Method and apparatus for updating travel time estimation
First Claim
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)=α
TSegment(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, TSegment(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.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
21 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)=α
TSegment(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, TSegment(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.- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
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;
-
Specification