Method and apparatus for providing navigational guidance using the states of traffic signal

• US 9,599,488 B2
• Filed: 05/05/2014
• Issued: 03/21/2017
• Est. Priority Date: 01/24/2007
• Status: Active Grant

• Current Assignee: Tomtom Global Content B.V (TomTom NV)
• Original Assignee: Tomtom Global Assets BV (TomTom NV)
• Inventors: Wynter, Laura, Min, Wanli, Morris, Benjamin G.
• Primary Examiner(s): Figueroa, Jamie
• Application Number:
  US14/269,221
• Publication Number:
  US 20140244158A1
• Time in Patent Office: 1,051 Days
• Field of Search: 701/117, 701/118, 701/119, 701/533, 701/400, 701/461
• US Class Current: 1/1
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A method and apparatus for predicting traffic on a transportation network where real time data points are missing. In one embodiment, the missing data is estimated using a calibration model comprised of historical data that can be periodically updated, from select links constituting a relationship vector. The missing data can be estimated off-line whereafter it can be used to predict traffic for at least a part of the network, the traffic prediction being calculated by using a deviation from a historical traffic on the network. The invention further discloses a method for in-vehicle navigation; and a method for traffic prediction for a single lane.

Claims

1. A method of providing navigational guidance to a vehicle over a transportation network, said transportation network comprised of routes with traffic signals, the method comprising:

providing, to a processor, trip information, said trip information comprising an origin and a destination for said vehicle;

setting a radius measured from a location of said vehicle within said transportation network, said radius being set based on a traffic density associated with the location of said vehicle so that a number of traffic signals are included within said radius;

providing, to the processor, said radius;

obtaining data from one or more traffic signals within said radius, at intervals of time, said data relating to one or both of the following;

information on the state of at least one of said traffic signals for a respective interval of time; and

routing table information, said routing table information indicative of state of traffic for routes to said destination on said transportation network;

processing said data with said trip information to identify optimal route choices to said destination on said transportation network for said vehicle; and

providing said optimal route choices to said vehicle.

2. The method of claim 1 wherein said intervals of time are the same or different for data relating to the information on the state of the at least one of said traffic signals and the routing table information.

3. The method of claim 2 wherein said intervals of time are regular or irregular.

4. The method of claim 1 wherein the information on the state of said one or more traffic signals includes any one or more of the following:

the point in a stop-go cycle a particular signal is at during said respective interval of time, how much time remains for said cycle, and the duration of said cycle.

5. The method of claim 1 wherein said optimal route choices is based on any one or more of the following:

remaining duration to said destination, average speed on said optimal route choices, number of starts and stops at said one or more traffic signals.

6. The method of claim 1 wherein said routing table information indicative of state of traffic includes real or predicted travel time on one or more of the following:

routes to said destination; and

routes in the vicinity of said one or more traffic signals.

7. The method of claim 6 wherein said travel time on said routes to said destination includes real or predicted travel time from one location on said route to a second location on said route.

8. The method of claim 1 wherein said routing table information includes real or predicted travel time from said one or more traffic signals to one or more of the following:

a location on a route to said destination; and

a location in the vicinity of said one or more traffic signals.

9. The method of claim 1 wherein said optimal route choices are updated throughout the duration to said destination.

10. The method of claim 1 wherein the processor is in said vehicle and said processing is performed in whole or in part at any one or more of the following:

at said one or more traffic signals, at the processor, or at a remote location.

11. The method of claim 1 wherein the data obtained from the one or more traffic signals includes at least one missing data point, and said at least one missing data point is estimated to predict to predict traffic for at least a portion of said transportation network by deviation from a historical pattern of said transportation network.

12. A non-transitory computer readable medium containing an executable program for providing navigational guidance to a vehicle over a transportation network, said transportation network comprised of routes with traffic signals, wherein the program performs the steps of:

providing, to a processor, trip information, said trip information comprising an origin and a destination for said vehicle;

setting a radius measured from a location of said vehicle within said transportation network, said radius being set based on a traffic density associated with the location of said vehicle so that a number of traffic signals are included within said radius;

providing, to said processor, the radius;

obtaining data from one or more traffic signals within said radius, at intervals of time, said data relating to one or both of the following;

information on the state of at least one of said traffic signals for a respective interval of time; and

routing table information, said routing table information indicative of state of traffic for routes to said destination on said transportation network;

processing said data with said trip information to identify optimal route choices to said destination on said transportation network for said vehicle; and

providing said optimal route choices to said vehicle.

13. An apparatus for providing navigational guidance to a vehicle over a transportation network, said transportation network comprised of routes with traffic signals, said apparatus comprising:

a processor configured to receive trip information, said trip information comprising an origin and a destination for said vehicle;

the processor further configured to receive a radius measured from a location of said vehicle within said transportation network, said radius being set based on a traffic density associated with the location of said vehicle so that a number of traffic signals proximate to said vehicle are included within said radius; and

a receiver configured to obtain data from one or more traffic signals within said radius, at intervals of time, said data relating to one or both of the following;

information on the state of at least one of said traffic signals for a respective interval of time; and

routing table information, said routing table information indicative of state of traffic for routes to said destination on said transportation network,

said processor being further configured to process said data with said trip information to identify optimal route choices to said destination on said transportation network for said vehicle, and to provide said optimal route choices to said vehicle.

14. The apparatus of claim 13 wherein said intervals of time are regular or irregular.

15. The apparatus of claim 13 wherein the information on the state of said one or more traffic signals includes any one or more of the following:

the point in a stop-go cycle a particular signal is at during said respective interval of time, how much time remains for said cycle, and the duration of said cycle.

16. The apparatus of claim 13 wherein said optimal route choices is based on any one or more of the following:

remaining duration to said destination, average speed on said optimal route choices, number of starts and stops at said one or more traffic signals.

17. The apparatus of claim 13 wherein said routing table information indicative of state of traffic includes real or predicted travel time on one or more of the following:

routes to said destination; and

routes in the vicinity of said one or more traffic signals.

18. The apparatus of claim 17 wherein said travel time on routes to said destination includes real or predicted travel time from one location on said route to a second location on said route.

19. The apparatus of claim 13 wherein said routing table information includes real or predicted travel time from said one or more traffic signals to one or more of the following:

a location on a route to said destination; and

a location in the vicinity of said one or more traffic signals.

20. The apparatus of claim 13 wherein said optimal route choices are updated throughout the duration to said destination.