Dispatching map matching tasks by a cluster server

Patent metadata

Field	Value
Publication number	US-9683852-B2
Application number	US-201414542059-A
Country	US
Kind code	B2
Filing date	Nov 14, 2014
Priority date	Nov 29, 2013
Publication date	Jun 20, 2017
Grant date	Jun 20, 2017

Abstract

There is disclosed a method, comprising: determining a road segment group set that corresponds to a current time period, and a correspondence relationship between each road segment group in the road segment group set and a computing node of the cluster server, wherein the road segment group is a group of road segments which are grouped according to the number of computing nodes of the cluster server and the dissimilarity between divided road segments in a road network; in response to receiving multiple GPS sampled data from a vehicle, generating a map matching request according to the multiple GPS sampled data; and in response to generating a map matching request and obtaining a road segment to which the latest location of the vehicle belongs, sending the map matching request to a computing node that corresponds to a road segment group to which the obtained road segment belongs.

First claim

What is claimed is:

1. A method for dispatching a map matching task at a cluster server in the Internet of Vehicles, comprising:
determining, by one or more processors, a road segment group set that corresponds to a time period;
determining, by the one or more processors, a correspondence relationship between each road segment group in the road segment group set and a computing node of the cluster server, wherein road segments in the road segment group are grouped according to a number of computing nodes in the cluster server and dissimilarity between divided road segments on a road network, wherein the dissimilarity between divided road segments is based, at least in part, on whether any two road segments intersect;
monitoring, by the one or more processors, multiple GPS (global positioning system) sampled data from a vehicle that indicates a road segment;
generating, by the one or more processors, in response to having received multiple GPS sampled data from the vehicle, a map matching request according to the multiple GPS sampled data; and
sending, by the one or more processors, in response to generating the map matching request and not obtaining a road segment from the multiple GPS sampled data the map matching request to a random computing node.

2. The method according to claim 1 , wherein the divided road segments result from dividing road segments in the road network according to historical road condition information.

3. The method according to claim 2 , wherein the number of vehicles in each divided road segment is close to average.

4. The method according to claim 2 , wherein the dividing road segments in the road network according to historical road condition information comprises:
determining a number of vehicles in a road segment in the road network in the time period, the number of road segments in the road segment set of the road network, and the total number of vehicles in the road network in the time period;
calculating a road segment average vehicle number in the time period according to the total number of vehicles in the road network and the number of road segments; and
dividing the road segment in the road network according to the number of vehicles in the road segment in the road network in the time period and the road segment average vehicle number in the time period.

5. The method according to claim 4 , wherein the dividing the road segment in the road network according to the number of vehicles in the road segment in the road network in the time period and the road segment average vehicle number in the time period comprises:
determining whether a number of vehicles in a certain road segment in a certain time period is not less than the road segment average vehicle number; and
dividing, equally, in response to the number of vehicles in the certain road segment being not less than the road segment average vehicle number, the certain road segment into two road segments.

6. The method according to claim 1 , wherein determining the dissimilarity comprises:
determining the dissimilarity between any two road segments in the each road segment group as high based on determining that the Fréchet distance between the two road segments is greater than the maximum distance offset error of the GPS sampled data.

7. The method according to claim 1 , further comprising:
sending, by the one or more processors, in response to generating the map matching request and obtaining a road segment from the multiple GPS sampled data, the map matching request to a computing node that corresponds to the road segment group to which an obtained road segment belongs.

8. An apparatus for dispatching a map matching task at a cluster server in an Internet of Vehicles, comprising:
a memory;
a processor device communicatively coupled to the memory; and
a determining module communicatively coupled to the memory and the processor device, wherein the determining module is configured to:
determine a road segment group set that corresponds to a time period, and
determine a correspondence relationship between each road segment group in the road segment group set and a computing node in the cluster server, wherein road segments in the road segment group are grouped according to a number of computing nodes in the cluster server and dissimilarity between divided road segments on a road network, wherein the dissimilarity between divided road segments is based on at least whether any two road segments are parallel;
a matching request generating module configured to:
monitor multiple GPS(global positioning system) sampled data from a vehicle that indicates a road segment, and
generate, in response to having received multiple GPS sampled data from the vehicle, a map matching request according to the multiple GPS sampled data; and
a dispatching module configured to:
send, in response to generating the map matching request and not obtaining a road segment from the multiple GPS sampled data the map matching request to a random computing node.

9. The apparatus according to claim 8 , wherein the divided road segments result from dividing road segments in the road network according to historical road condition information.

10. The apparatus according to claim 9 , wherein the number of vehicles in each divided road segment is close to average.

11. The apparatus according to claim 9 , wherein the dividing road segments in the road network according to historical road condition information comprises:
determining a number of vehicles in a road segment in the road network in the time period, the number of road segments in the road segment set of the road network, and a total number of vehicles in the road network in the time period;
calculating a road segment average vehicle number in the time period according to the total number of vehicles in the road network and the number of road segments; and
dividing the road segment in the road network according to the number of vehicles in the road segment in the road network in the time period and the road segment average vehicle number in the time period.

12. The apparatus according to claim 11 , wherein the dividing the road segment in the road network according to the number of vehicles in the road segment in the road network in the time period and the road segment average vehicle number in the time period comprises:
determining whether a number of vehicles in a certain road segment in a certain time period is greater than the road segment average vehicle number; and
dividing, equally, in response to the number of vehicles in the certain road segment being greater than the road segment average vehicle number, the certain road segment into two road segments.

13. The apparatus according to claim 8 , wherein the determining module is configured to determine the dissimilarity by: determining the dissimilarity between any two road segments in the each road segment group as high based on determining that the Fréchet distance between the two road segments is greater than the maximum distance offset error of the GPS sampled data.

14. The apparatus according to claim 8 , wherein the dispatching module is configured to send, in response to generating the map matching request and not obtaining a road segment from the multiple GPS sampled data, the map matching request to a random computing node.

15. The apparatus according to claim 8 , wherein the dispatching module is further configured to:
send, in response to generating the map matching request and obtaining a road segment from the multiple GPS sampled data, the map matching request to a computing node that corresponds to the road segm

Assignees

• IBM

Inventors

• Dong Wei Shan
• Duan Ning
• Gao Peng
• Wang Baohua
• Zhang Xin

Classifications

• G01C21/30 Primary

  Map- or contour-matching · CPC title

• G01C21/26

  specially adapted for navigation in a road network · CPC title

• G01C21/36

  Input/output arrangements for on-board computers · CPC title

• G01C21/34

  Route searching; Route guidance · CPC title