Remote road traffic data collection and intelligent vehicle highway system
First Claim
1. A method for forecasting road traffic comprising the steps of:
- (a) periodically collecting vehicle position data at a traffic service center, the vehicle position data being dynamically reported by equipped vehicles travelling roads in a given area, the equipped vehicles being adapted to receive geographical position data into relative vehicle position data to determine a position of the vehicle with respect to a digitized road network of nodes interconnected by straight links, the links indicating traffic directions between the nodes, the vehicle position data reported including only data related to the nodes, the geographical position data being received and converted into a relative position on the digitized road network at a predetermined collection interval (CI) and the vehicle position data being reported at a predetermined reporting interval (RI), wherein RI>
CI;
(b) computing at the traffic service center using the vehicle position data real travel time of vehicles travelling the links;
(c) accounting at the traffic service center a set of real travel time samples for a link L1 from real travel times related to a given time interval starting at or including a time t on a given day D of a week; and
(d) calculating at the traffic service center an average travel time T1 for the link L1 using the set of real travel time samples at a time t on the day D, and storing the average travel time T1 for use in predicting a travel time for the link L1.
3 Assignments
0 Petitions
Accused Products
Abstract
A remote traffic data acquisition and intelligent vehicle highway system for highway vehicles is provided. In-vehicle devices compute time-related vehicle locations on a digitized road network map using information received from a global position system (GPS) and transmit the time-related vehicle locations to a traffic service center. The traffic service center collects the data from all equipped vehicles that travel the roadway system in an area within range, processes the data and provide a real-time traffic forecasts. The in-vehicle devices receive the digitized road network map as well as the real-time traffic forecasts and provide route guidance and related services for the drivers using the traffic forecast information. The traffic forecast is based on projections from normal traffic conditions retrieved from archived data adjusted by factors related to real-time situations. The system provides a practical and economic solution for an intelligent highway vehicle system.
505 Citations
33 Claims
-
1. A method for forecasting road traffic comprising the steps of:
-
(a) periodically collecting vehicle position data at a traffic service center, the vehicle position data being dynamically reported by equipped vehicles travelling roads in a given area, the equipped vehicles being adapted to receive geographical position data into relative vehicle position data to determine a position of the vehicle with respect to a digitized road network of nodes interconnected by straight links, the links indicating traffic directions between the nodes, the vehicle position data reported including only data related to the nodes, the geographical position data being received and converted into a relative position on the digitized road network at a predetermined collection interval (CI) and the vehicle position data being reported at a predetermined reporting interval (RI), wherein RI>
CI;
(b) computing at the traffic service center using the vehicle position data real travel time of vehicles travelling the links;
(c) accounting at the traffic service center a set of real travel time samples for a link L1 from real travel times related to a given time interval starting at or including a time t on a given day D of a week; and
(d) calculating at the traffic service center an average travel time T1 for the link L1 using the set of real travel time samples at a time t on the day D, and storing the average travel time T1 for use in predicting a travel time for the link L1. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
(e) repeating steps (c) and (d) to calculate an average travel time T2 for a link L2 at a time (t+T1), an average travel time T3 for a link L3 at a time (t+T1+T2) sequentially up to an average travel time Tn for a link Ln at a time (t+T1+T2+ . . . +Tn−
1); and
(f) calculating an average travel time TR for a route R including continuous links L1, L2, L3, . . . and Ln at the departure time t by summing the average travel times T1, T2, T3, . . . and Tn for predicting a travel time for route R at the departure time t on the day D.
-
-
3. A method as claimed in claim 2 wherein the route R including critical left-turns and left-turn waiting time is added to the travel time of route R.
-
4. A method as claimed in claim 2 wherein the predicted travel time T1 for the link L1 at the time t on the day D is forecasted by:
-
(a) repeating steps (c) and (d) to calculate travel times Tw1, Tw2, . . . and Twm for the link L1 at the given time t on the given day D of weeks w1, w2, . . . wm; and
(b) averaging Tw1, Tw2, . . . Twm to determine T1.
-
-
5. A method as claimed in claim 4 wherein a weighted average method is used for averaging Tw1, Tw2, . . . Twm.
-
6. A method as claimed in claim 5 wherein the day D is in a week immediately following week Tw1, where Tw1 is the most recent week and a series of decreasing weighting factors are applied in the weighted average method, so that the travel times for more recent weeks affect the forecast more than travel times for weeks further in the past.
-
7. A method as claimed in claim 2 wherein the average travel time for route R at the departure time t on the given day D of the week is converted to an average travel speed on the route R.
-
8. A method as claimed in claim 1 wherein the given time interval in step (c) is selected from time intervals which are predetermined equal intervals of the day D.
-
9. A method as claimed in claim 1 wherein the average travel time T1 for the link L1 at the time t on the given day D of the week w is converted to an average travel speed on link L1.
-
10. A method as claimed in claim 1 wherein the predicted travel time is multiplied by a predetermined weighting factor associated with road or weather conditions to adjust the predicted travel time for link L1 at the time t on the day D when the road or weather conditions are abnormal, and/or adjusted by current unusual congestion.
-
11. A method as claimed in claim 1 wherein the reporting interval RI is an integer multiple of the collection interval CI.
-
12. A method as claimed in claim 1 wherein the digitized road network is broadcast from the traffic service center to the vehicles via a radio frequency broadcast of digital data, and the broadcast is received by radio frequency receivers in the equipped vehicles.
-
13. A method as claimed in claim 12 wherein the radio frequency broadcast of digital data is performed at predetermined time intervals and includes node information, link information and left-turn information.
-
14. A method as claimed in claim 12 wherein a one-way road in the digitized road network is represented by a continuous series of the links oriented in a traffic direction and a two-way road in the digitized road network is represented by a continuous series of pairs of oppositely oriented, parallel links, each pair of links connecting two adjacent nodes.
-
15. A method as claimed in claim 1 wherein a reference system for the digitized road network is the same as a reference system used by the global positioning system.
-
16. A method as claimed in claim 1 wherein each of the links is referenced by computing an angle of rotation from a source node of the link with respect to an imaginary link oriented due east from the source node, the slope angle being represented as a positive angle if the link is in an upper quadrant with respect to the imaginary link and as a negative angle if the position link is in a lower quadrant with respect to the imaginary link, the slope angle of the link being in a range of 0°
- to ±
180°
.
- to ±
-
17. A method as claimed in claim 16 wherein a position of each of the vehicles on the digitized road network is computed by performing steps of:
-
(a) receiving at the vehicle current global positioning information from a plurality of satellites of the global positioning system;
(b) locating a geographical position of the vehicle on the digitized road network using the global positioning information;
(c) locating on the digitized road network a last node passed by the vehicle and computing a distance between the geographical position and the last node passed;
(d) creating a position link between the last node passed and the geographical position of the vehicle on the digitized road network;
(e) determining a slope angle of the position link by computing an angle of rotation between the position link and an imaginary link oriented towards due east from the last node passed;
(f) comparing the slope angle of the position link with a slope angle of each link emanating from the last node passed, and selecting a link having a slope angle with an absolute value nearest an absolute value of the slope angle of the position link; and
(g) relocating the geographical position of the vehicle to the selected link at a distance from the last node passed equal to a distance between the geographical position and the last node passed.
-
-
18. A method as claimed in claim 17 wherein a start point of an equipped vehicle begiining a trip is located by the steps of:
-
(a) receiving current global positioning information at the equipped vehicle from the global positioning system;
(b) computing a current geographical position of the quipped vehicle and locating the position on the digitized road network as the start point;
(c) selecting a node on the digitized road network that is closest to the start point; and
(d) moving the start point to the selected node which thereafter serves as the last node passed for locating a next vehicle position on the digitized road network.
-
-
19. A method as claimed in claim 18 wherein the start point of the vehicle is located by performing the following steps between the steps (c) and (d):
-
(1) comparing a distance between the current geographical position of the equipped vehicle and the selected node to a predetermined distance; and
(2) repeating steps (a) to (c) if the distance between the current geographical position and the selected node is greater than the predetermined distance, until a distance between the current geographical position and a selected node is smaller than the predetermined distance, and moving the start point to the selected node.
-
-
20. A method as claimed in claim 17 wherein the geographical position of the vehicle on the digitized road network is computed by performing further steps of:
comparing a distance between the current geographical position of the equipped vehicle and a last known node with a length of the selected link; and
moving the current geographical position on the selected link to a sink node of the selected link if a difference between a length of the selected link and the distance is smaller than a predetermined distance, or retaining the current geographical position on the link if the difference is greater than the predetermined distance.
-
21. A remote traffic data collection and intelligent vehicle highway system for a highway vehicle, comprising:
-
a traffic service center adapted to receive and process vehicle position data to determine an average travel time or travel speed for any specific link during a given forecast interval on a given day of a week, and broadcast a digitized road network consisting of nodes interconnected by straight links representing road segments, the links indicating traffic direction between the nodes, and to concurrently, or independently broadcast a forecast of an average travel time or travel speed for the specific link during the given forecast interval on the given day in the future;
a remote traffic data collection sub-system including in-vehicle devices in a plurality of vehicles, each of the devices being adapted to receive, from time to time, global positioning information from a Global Positioning System (GPS) and to convert the global positioning information into the vehicle position data associated with at least some of the nodes on the digitized road network, the global positioning information being received and converted into the vehicle position data at a predetermined collection interval (CI); and
a communication sub-system in each device and the traffic service center for communicating the vehicle position data from the vehicle to the traffic service center, and the digitized road network and the road traffic forecast from the traffic service center to the vehicle, the vehicle position data being reported to the traffic service center at a predetermined reporting interval (RI), wherein RI>
CI.- View Dependent Claims (22, 23, 24, 25, 26, 27)
a highway vehicle database for storing the vehicle position data received from equipped vehicles travelling roads in a service area;
a traffic forecaster program for processing the vehicle position data and to derive an average travel time T1 for a link L1 during a given forecast interval (FI);
a server for executing the traffic forecaster program and storing the digitized road network; and
a data exchange interface for connecting the server to a communication sub-system which transmits the traffic forecast data respecting average travel times for links and receives the vehicle data dynamically reported from each of the equipped vehicles travelling roads in the service area.
-
-
23. A system as claimed in claim 22 wherein the traffic service center comprises an external party interface adapted to connect to external parties for road and weather information, and an external party integrator adapted to integrate the road and weather information with the traffic forecast data.
-
24. A system as claimed in claim 21 wherein each of the in-vehicle devices comprises:
-
a global positioning system receiver for receiving global positioning information from satellites of the global positioning system;
a mobile radio sub-system adapted to transmit vehicle location data to the traffic service center and receive traffic forecast data from the traffic service center;
a driver interface to permit a driver of the vehicle to interact with the in-vehicle device;
an emergency reporting mechanism; and
a vehicle support system including;
a computer system for executing a vehicle position locator program, storing the digitized road network received from the traffic service center and other data, as required, and the vehicle position locator program for determining a location of the vehicle on the digitized road network using the global positioning information.
-
-
25. A system as claimed in claim 24 wherein the vehicle support system further comprises a road explorer program executed by the computer system, adapted to provide route information using the traffic forecast data.
-
26. A system as claimed in claim 25 wherein the driver interface includes a data entry mechanism adapted to enable the driver to enter a destination point, and a display mechanism for displaying a recommended travel route between a departure point and the destination point.
-
27. A system as claimed in claim 26 wherein the road explorer computes a predicted travel time for a route using predicted travel times for links which form the route.
-
28. A method for locating positions of an equipped vehicle travelling roads represented by a digitized road network using geographical positions dynamically collected by the equipped vehicle, comprising:
-
retrieving a digitized road network from a traffic service center, the digitized road network being organized in road segments, wherein each road segment is a link represented by a straight line that extends from a source node to an adjacent sink node, the line indicating a traffic direction supported by the link, each one-way road in the digitized road network being represented by a continuous series of links, and each two-way road in the digitized road network being represented by a continuous series of pairs of oppositely indicated, parallel links, each pair connecting two adjacent nodes;
locating one of the geographical positions of the vehicle on the digitized road network; and
if the geographical position of the vehicle is not coincident with a link, moving the geographical position of the vehicle to a nearest link associated with a node which the vehicle last passed, while maintaining a same distance between the moved geographical position and the last node which the vehicle last passed as a distance between the geographical position and that node before the geographical position was moved. - View Dependent Claims (29, 30, 31, 32, 33)
retrieving or determining a slope angle of each link that emanates from the last node passed, the respective slope angles being determined by computing an angle of rotation between each link and an imaginary link oriented due east from the node, the slope angle being represented as a positive angle if the link is in an upper quadrant with respect to the imaginary link and as a negative angle if the link is in a lower quadrant with respect to the imaginary link, the slope angle of the link being an angle between 0° and
±
180°
;
creating a position link from the node last passed by the vehicle and the geographical position of the vehicle on the digitized road network;
determining a slope angle of the position link by computing an angle of rotation between the position link and the imaginary link;
comparing the slope angle of the position link with the respective slope angles of each link emanating from the node respectively, and selecting one of the links having a slope angle with an absolute value closest to an absolute value of the slope angle of the position link.
-
-
30. A method as claimed in claim 28 further comprising steps of:
-
receiving current global positioning information at the equipped vehicle from time to time from a global positioning system;
repeating the steps for locating an equipped vehicle position on the digitized road network until the position of the equipped vehicle is located on the digitized road network.
-
-
31. A method as claimed in claim 28 wherein a start node for the equipped vehicle is located by steps of:
-
(a) receiving current global positioning data at the equipped vehicle from the global positioning system;
(b) computing the current geographical position of the equipped vehicle and locating the geographical position on the digitized road network as a start point;
(c) selecting a node on the digitized road network that is closest to the start point; and
(d) moving the start point to the selected node, whereby the node series as a node last passed by the equipped vehicle for locating a following vehicle position on the digitized road network.
-
-
32. A method as claimed in claim 31 wherein the start node of the vehicle is located by performing further steps between the steps (c) and (d), the further steps comprising:
-
(1) comparing a distance between the start point and the selected node with a predetermined distance; and
(2) repeating Steps (a) to (c) if the distance between the start point and the selected node is greater than the predetermined distance, until a distance between the start point and the selected node is less than the predetermined distance.
-
-
33. A method as claimed in claim 28 wherein the equipped vehicle is located on the digitized road network by further steps of:
-
comparing a length of the position link with a length of the selected link; and
further moving the geographical position on the selected link to the sink node of the selected link if the difference in length between the selected link and the position link is less than a predetermined distance, and retaining the geographical position on the link if the difference is greater than the predetermined distance.
-
Specification