Traffic probe in-vehicle map-based process to reduce data communications and improve accuracy

• US 20090005958A1
• Filed: 06/27/2007
• Published: 01/01/2009
• Est. Priority Date: 06/27/2007
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations Incorporated (General Motors Company)
• Inventors: Roesser, Robert P.
• Granted Patent: US 8,260,532 B2
• Time in Patent Office: Days
• US Class Current: 701/117
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/20 Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles

Abstract

A system and method for combining sequential map segments to aggregate, analyze, and display traffic data collected from one or more probe vehicles located on one or more segments of road are provided. Vehicle travel data generation and storage are provided by a data processing center, partitioning a road into a plurality of connected segments, and calculating an estimate of the time required for a probe vehicle to traverse a particular segment. The calculations are performed by a processor that may be on-board the probe vehicle, and the resulting data are transmitted to the processing center, at which they are aggregated and optionally transmitted to one or more subscriber vehicles.

Claims

1. A method of acquiring and storing data useful for generating traffic information, the method comprising:

combining a plurality of sequential map segments associated with a first street to provide a superlink;

configuring a processing center, which comprises;

a computing device, comprising a memory;

a wireless transmitter connected to said computing device; and

a wireless receiver connected to said computing device;

providing a plurality of probe vehicles, wherein each of said probe vehicles are traveling on map segments of said superlink, said probe vehicles each comprising;

a global positioning system unit;

an on-board data processor;

an on-board vehicle speed sensor connected to said processor;

a wireless transmitter connected to said processor;

partitioning the map segments upon which said probe vehicles are traveling into a plurality of connected segments;

assigning each particular connected segment a unique identifier name;

selecting the particular connected segment on which each particular vehicle is traveling from said plurality of connected segments;

determining an estimate of the time required for each vehicle to traverse a particular selected connected segment upon which it travels;

transmitting data that comprises said unique identifier name and time required for each vehicle to traverse each of such particular connected segments to said processing center; and

storing said data in said memory.

2. The method according to claim 1 wherein partitioning the map segments is performed in an on-board processor of a probe vehicle.

3. The method according to claim 1 wherein selecting a particular connected segment from the plurality of connected segments is performed in an on-board processor of a probe vehicle.

4. The method according to claim 1 wherein determining an estimate of the time required for each vehicle to traverse a particular connected segment upon which it travels is performed by calculation in the on-board processor of a probe vehicle.

5. The method according to claim 4 wherein said calculation includes:

identifying the beginning and end points of a given connected segment;

determining the length of said given connected segment;

sampling position and motion data of the vehicle at a plurality of points disposed between the beginning and end points of said given connected segment;

determining a first sample point which is closest to the beginning point of said connected segment;

determining a second sample point which is closest to the end point of said connected segment;

calculating the distance between the first and second sample points;

computing the difference between the timestamps of the first and second sample points to arrive at a travel time; and

multiplying the travel time by the ratio of the length of said connected segment to the distance between the first and second sample points.

6. The method according to claim 4 wherein said calculation includes:

identifying the beginning and end points of a given connected segment;

determining the length of said given connected segment;

sampling position and speed data at a plurality of points disposed between the beginning and end points of said given connected segment;

calculating an average speed by averaging the speed recorded at each sample point along the particular connected segment; and

calculating the time required for traversing said connected segment by dividing the length of said segment by said average speed.

7. The method according to claim 4, wherein combining the plurality of sequential map segments includes:

identifying a second street and a third street which intersect the first street, wherein the plurality of sequential map segments are located between the intersections; and

combining the plurality of sequential map segments located between the intersections.

8. The method according to claim 7, wherein at least the first street is a through street.

9. The method according to claim 8, wherein the second and third streets are through streets.

10. The method according to claim 4, wherein combining the plurality of sequential map segments includes:

identifying the plurality of sequential map segments associated with the first street and extending between an intersection with a second street and an intersection with a third street; and

combining the plurality of sequential map segments.

11. The method according to claim 4, wherein combining the plurality of sequential map segments includes:

identifying a set of map segments, wherein each map segment of the set of map segments is associated with a through street, and wherein each through street has a name;

sorting the set of map segments according to the names of their respective through streets, and identifying, for each through street name, a subset of map segments associated with the through street name;

determining, for each map segment of each subset of map segments, a longitude range including a beginning longitude and an ending longitude, and a latitude range, including a beginning latitude and an ending latitude;

identifying one or more nodes at which each subset of map segments intersects all other subsets of map segments, resulting in a plurality of nodes;

sorting the plurality of nodes by the larger of the longitude range or the latitude range of each map segment associated with one or more nodes of the plurality of nodes; and

determining, for each pair of adjacent nodes of the plurality of nodes, the plurality of map segments extending between the pair of adjacent nodes, and combining the plurality of map segments.

12. A method of generating and communicating traffic data, the method comprising:

combining a plurality of sequential map segments associated with a first street to provide a superlink;

configuring a processing center, which comprises;

a computing device, comprising a memory;

a wireless transmitter connected to said computing device; and

a wireless receiver connected to said computing device;

providing a plurality of probe vehicles, wherein each of said probe vehicles are traveling on map segments of said superlink, said probe vehicles each comprising;

a global positioning system unit;

an on-board data processor;

an on-board vehicle speed sensor connected to said processor; and

a wireless transmitter connected to said processor;

providing one or more subscriber vehicles, each having a wireless receiver;

partitioning the map segments upon which said probe vehicles are traveling into a plurality of connected segments;

assigning each particular connected segment a unique identifier name;

selecting the particular connected segment on which each particular vehicle is traveling from said plurality of connected segments, for each stretch of road upon which a particular vehicle is traveling;

determining an estimate of the time required for each vehicle to traverse a particular selected connected segment upon which it travels;

transmitting data that comprises said unique identifier name and time required for each vehicle to traverse each particular connected segment to said processing center;

aggregating data received from said probe vehicles in said computing device;

generating traffic data based on the aggregated data; and

transmitting traffic data from the wireless transmitter of the processing center to the wireless receiver(s) of one or more subscriber vehicles.

13. The method according to claim 12 wherein partitioning the map segments is performed in an on-board processor of a probe vehicle.

14. The method according to claim 12 wherein selecting the particular segment from the plurality of connected segments is performed in an on-board processor of a probe vehicle.

15. The method according to claim 12 wherein determining an estimate of the time required for each probe vehicle to traverse a particular connected segment upon which it travels is performed by calculation in the on-board processor of the probe vehicle.

16. The method according to claim 15 wherein said calculation includes:

identifying the beginning and end points of a given connected segment;

determining the length of said given connected segment;

sampling position and motion data of a probe vehicle at a plurality of points disposed between the beginning and end points of said given connected segment;

determining a first sample point which is closest to the beginning point of said connected segment;

determining a second sample point which is closest to the end point of said connected segment;

calculating the distance between the first and second sample points;

computing the difference between the timestamps of the first and second sample points; and

multiplying the difference between the timestamps by the ratio of the length of said connected segment to the distance between the first and second sample points.

17. The method according to claim 15 wherein said calculation includes:

identifying the beginning and end points of a given connected segment;

determining the length of said given connected segment;

sampling position and speed data at a plurality of points disposed between the beginning and end points of said given connected segment;

calculating an average speed by averaging the speeds at each sample point along the particular connected segment; and

calculating the time required for traversing said connected segment by dividing the length of said segment by said average speed.

18. The method according to claim 15, wherein combining the plurality of sequential map segments includes:

identifying a second street and a third street which intersect the first street, wherein the plurality of sequential map segments are located between the intersections; and

combining the plurality of sequential map segments located between the intersections.

19. The method according to claim 18, wherein at least the first street is a through street.

20. The method according to claim 19, wherein the second and third streets are through streets.

21. The method according to claim 15, wherein combining the plurality of sequential map segments includes:

identifying the plurality of sequential map segments associated with the first street and extending between an intersection with a second street and an intersection with a third street; and

combining the plurality of sequential map segments.

22. The method according to claim 15, wherein combining the plurality of sequential map segments includes:

identifying a set of map segments, wherein each map segment of the set of map segments is associated with a through street, and wherein each through street has a name;

sorting the set of map segments according to the names of their respective through streets, and identifying, for each through street name, a subset of map segments associated with the through street name;

determining, for each map segment of each subset of map segments, a longitude range including a beginning longitude and an ending longitude, and a latitude range, including a beginning latitude and an ending latitude;

identifying one or more nodes at which each subset of map segments intersects all other subsets of map segments, resulting in a plurality of nodes;

sorting the plurality of nodes by the larger of the longitude range or the latitude range of each map segment associated with one or more nodes of the plurality of nodes; and

determining, for each pair of adjacent nodes of the plurality of nodes, the plurality of map segments extending between the pair of adjacent nodes, and combining the plurality of map segments.

23. The method according to claim 12, wherein one or more probe vehicles further includes a wireless receiver connected to said processor, and is capable of functioning as a subscriber vehicle.

24. A method of generating and storing vehicle travel data, the method comprising:

configuring a processing center, which comprises;

a computing device comprising a memory;

a wireless transmitter connected to said computing device; and

a wireless receiver connected to said computing device;

providing a probe vehicle, wherein said probe vehicle is traveling on a road, said probe vehicle comprising;

a global positioning system unit;

an on-board data processor;

an on-board vehicle speed sensor connected to said processor; and

a wireless transmitter connected to said processor;

partitioning said road into a plurality of connected segments;

selecting a particular segment from said plurality of connected segments of said road,

assigning said particular segment a unique identifier name;

calculating an estimate of the time required for said probe vehicle to traverse said particular segment, said calculation being performed by the on-board processor of said probe vehicle;

transmitting said unique identifier name and time required for said probe vehicle to traverse said particular segment, from said probe vehicle to said processing center; and

storing said identifier name and time in said memory.

25. The method according to claim 24 wherein the partitioning of said road into a plurality of connected segments is performed in said on-board data processor of said probe vehicle.

26. The method according to claim 24 wherein the selection of a particular segment from said plurality of connected segments, is performed in an on-board data processor of said probe vehicle.

27. The method according to claim 24 wherein said calculation includes:

identifying the beginning and end points of a given connected segment;

determining the length of said given connected segment;

sampling position and motion data of a probe vehicle at a plurality of points disposed between the beginning and end points of said given connected segment;

determining a first sample point which is closest to the beginning point of said connected segment;

determining a second sample point which is closest to the end point of said connected segment;

calculating the distance between the first and second sample points;

computing the difference between the timestamps of the first and second sample points; and

multiplying the difference between the timestamps by the ratio of the length of said connected segment to the distance between the first and second sample points.

28. The method according to claim 24 wherein said calculation includes:

identifying the beginning and end points of a given connected segment;

determining the length of said given connected segment;

sampling position and speed data at a plurality of points disposed between the beginning and end points of said given connected segment;

calculating an average speed by averaging the speeds at each sample point along the particular connected segment; and

calculating the time required for traversing said connected segment by dividing the length of said segment by said average speed.

29. The method according to claim 24, further comprising:

aggregating data received from one or more probe vehicles traveling on one or more map segments of the plurality of sequential map segments; and

generating traffic data based on the aggregated data.

30. The method according to claim 29, further comprising:

transmitting the traffic data to a wireless receiver disposed on a motorized vehicle.