Method and apparatus for updating travel time estimation

• US 8,744,736 B2
• Filed: 07/28/2011
• Issued: 06/03/2014
• Est. Priority Date: 07/28/2011
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Basnayake, Chaminda, Bai, Fan
• Primary Examiner(s): Jayne, Darnell
• Assistant Examiner(s): Krycinski, Stanton L
• Application Number:
  US13/192,738
• Publication Number:
  US 20130030681A1
• Time in Patent Office: 1,041 Days
• Field of Search: 701/117, 701/118, 701/119, 340/905
• US Class Current: 701/119
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/48 for in-vehicle communication
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A self-contained vehicular traffic travel time information system for a vehicle in an inter-vehicle ad-hoc network includes an on-board vehicular broadcasting unit for communicating with other vehicles within the inter-vehicle ad hoc network. A positioning device identifies the vehicle'"'"'s position throughout a course of travel. An on-board vehicle processing unit stores road segments throughout the vehicle path of travel. The on-board vehicle processing unit determines a starting position and an ending position for each respective road segment. A length of time for traveling through each respective road segment is determined. A memory storage device stores the segmented road portions and the time of travel associated with each respective road segment. The on-board vehicular broadcasting unit disseminates the determined travel times of recently traveled road segments via a broadcast message to other vehicles within the inter-vehicle ad hoc network.

Claims

1. A self-contained vehicular traffic travel time information system for a vehicle in an inter-vehicle ad-hoc network, comprising:

an on-board vehicular broadcasting unit including a transmitter and receiver for communicating with other vehicles within the inter-vehicle ad hoc network;

a positioning device for determining the vehicle'"'"'s position throughout a course of travel;

an on-board vehicle processing unit for storing road segments throughout the vehicle path of travel, the on-board vehicle processing unit determining a starting position and an ending position for each respective road segment, and determining a length of time for traveling through each respective road segment; and

a memory storage device for storing the segmented road portions and the time of travel associated with each respective road segment;

wherein the on-board vehicular broadcasting unit disseminates the determined travel times of recently traveled road segments via a broadcast message to other vehicles within the inter-vehicle ad hoc network, wherein a travel time estimation for a respective segment is determined by the time of travel of the vehicle traveling through the segment and historical time of travel obtained for the segment, the travel time estimation represented by the formula;

{circumflex over (T)}_Segment(t)=α

T_Segment(t)+β

({circumflex over (T)}_Segment(t−

1))

wherein {circumflex over (T)}_Segment(t) travel time for a current traveled segment at time (t), α

is a first aggregating function, T_Segment(t) are travel time records received from others for the current traveled segment, β

is a second aggregating function, {circumflex over (T)}_Segment(t−

1) is historical time data record for a respective segment.

2. The system of claim 1 wherein coincidence of the vehicle with the starting position and the ending position for a segment is detected in response to position coordinates generated by the positioning device.

3. The system of claim 2 wherein the starting position of a first segment is determined by a location of the vehicle as identified by the positioning device during an ignition start operation.

4. The system of claim 3 wherein the ending position for a respective segment is determined when the vehicle executes a steering maneuver greater than a predetermined number of degrees.

5. The system of claim 3 wherein the ending position for a respective segment is determined when a speed of the vehicle transitions from a first speed range to a second speed range.

6. The system of claim 3 wherein the ending position for a respective segment is determined by a location of the vehicle as identified by the positioning device based on a fixed distance the vehicle has traveled from a respective starting position.

7. The system of claim 3 wherein a starting position for a subsequent segment occurs at an end of a previous segment.

8. The system of claim 3 wherein a time-of-day that the vehicle travels through the segment is maintained in the memory storage device.

9. The system of claim 3 wherein segments of previously traveled routes are stored in the memory storage device, wherein the identified segments of previously traveled routes are downloaded when a respective route is re-traveled.

10. The system of claim 1 wherein broadcasting the message is based on the vehicle broadcasting the message while the vehicle is positioned within a region of interest.

11. The system of claim 10 wherein the message is re-broadcast by the vehicle while the vehicle is within the region of interest.

12. The system of claim 10 wherein the message is discarded from being broadcast when the vehicle is outside of the region of interest.

13. The system of claim 1 wherein broadcasting the message is based on whether a predetermined period of time is elapsed, wherein the message is broadcast while the predetermined period of time is not elapsed.

14. The system of claim 1 wherein broadcasting the message is based on a prioritization, wherein respective segments are weighted differently based on a utilization of the traveled segment, where the respective segments having a greater weight are provided prioritization with respect to broadcasting the message.

15. The system of claim 1 wherein the vehicle receives at least one time of travel estimation message for a segment from the other vehicles, wherein the vehicle re-broadcasts the travel times relating to the segment.

16. The system of claim 1 wherein the vehicle receives a plurality of time of travel estimation messages relating to a same set of segments for a respective road from the other vehicles, wherein the time of travel estimation for the traveled road utilizing the plurality of time of travel estimation messages is determined by the following formula:

17. The system of claim 16 wherein the plurality of received messages include starting points and ending points for the respective segments, and wherein the vehicle statistically samples the starting points and ending points for the respective segment for collectively determining a starting point and ending point of the segment traveled by the vehicle.

18. The system of claim 1 wherein the on-board processing unit utilizes position data from the positioning device for determining a distance traveled for a respective segment.

19. The system of claim 1 wherein the on-board processing unit utilizes the starting position and ending position of a segment for determining an average speed of the respective segment.

20. The system of claim 1 wherein a time-of-day the vehicle travels along a respective segment is recorded and associated with the travel time of the respective segment.

21. A self-contained vehicular traffic travel time information system for a vehicle in an inter-vehicle ad-hoc network, comprising:

an on-board vehicular broadcasting unit including a transmitter and receiver for communicating with other vehicles within the inter-vehicle ad hoc network;

a positioning device for determining the vehicle'"'"'s position throughout a course of travel;

an on-board vehicle processing unit for storing road segments throughout the vehicle path of travel, the on-board vehicle processing unit determining a starting position and an ending position for each respective road segment, and determining a length of time for traveling through each respective road segment; and

a memory storage device for storing the segmented road portions and the time of travel associated with each respective road segment;

wherein the on-board vehicular broadcasting unit disseminates the determined travel times of recently traveled road segments via a broadcast message to other vehicles within the inter-vehicle ad hoc network, wherein the vehicle receives a plurality of time of travel estimation messages relating to a same set of segments for a respective road from the other vehicles, wherein the time of travel estimation for the traveled road utilizing the plurality of time of travel estimation messages is determined by the following formula;