Methods and systems for determining information relating to the operation of traffic control signals

• US 10,019,896 B2
• Filed: 02/06/2017
• Issued: 07/10/2018
• Est. Priority Date: 07/09/2013
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: TomTom Traffic B.V. (TomTom NV)
• Inventors: Krijger, Paul Gerard, Bollars, Stefan Nico Anton
• Primary Examiner(s): Lieu, Julie
• Application Number:
  US15/424,976
• Publication Number:
  US 20170148314A1
• Time in Patent Office: 519 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/0145 for active traffic flow control
• CPC Class Codes: G08G 1/082 Controlling the time between beginning of the same phase of a cycle at adjacent intersections
• CPC Class Codes: G08G 1/096 provided with indicators in which a mark progresses showing the time elapsed, e.g. of green phase
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/096741 where the source of the transmitted information selects which information to transmit to each vehicle
• 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

Abstract

Data indicative of the durations of multiple instances of different phases of a traffic control signal in a given time period is determined. The data is used to obtain data indicative of a distribution of the durations of each phase. The distribution data is used to obtain data indicative of a probability of the traffic control signal having a given phase at one or more future time. The probability data may be used to provide an expected waiting time when arriving at the signal at a future time and/or a speed recommendation for a vehicle approaching the signal.

Claims

1. A method for determining information relating to the operation of at least one traffic control signal, the traffic control signal being operable to transition between different phases in use, the method comprising:

obtaining data indicative of the durations of multiple instances of at least one phase of the traffic control signal;

using the obtained data to determine, by a processing device, for the or each phase, data indicative of a distribution of the durations of the multiple instances of the phase;

using the determined distribution data to obtain, by the processing device, data indicative of a probability of the traffic control signal having a given phase at one or more future times; and

using the data indicative of the probability of the traffic control signal having a given phase at one or more future times to determine and output one or more of;

a route, a travel time, a speed recommendation, an expected waiting time, and an expected queue time.

2. The method of claim 1, wherein the data indicative of the durations of multiple instances of at least one phase of the traffic control signal is indicative of the durations of multiple instances of the at least one phase of the traffic control signal in a given time period, and the data indicative of the distribution of the durations of the multiple instances of the or each phase is indicative of the durations of the multiple instances of the or each phase in at least a portion of the given time period.

3. The method of claim 1, further comprising obtaining the data indicative of the durations of multiple instances of the at least one phase of the traffic control signal from one or more of:

a third party information, a server, the traffic control signal, a vehicle, and positional data indicative of the movement of a plurality of devices with respect to time along a path controlled by the traffic control signal.

4. The method of claim 1, wherein the at least one phase of the traffic control signal for which duration data is determined comprises a phase having a duration that is variable in response to demand.

5. The method of claim 1, wherein the probability data is obtained by determining the probability that each of said one or more future times falls within said given phase of said traffic control signal.

6. The method of claim 1, wherein the step of determining the probability data comprises determining the probability of the or each future time coinciding with the given phase for each of a plurality of possible cycle plans of the traffic control signal, and combining the probabilities for each possible cycle plan.

7. The method of claim 1, further comprising using data indicative of a timing of at least one instance of a phase of the traffic control signal in the given time period to which the duration data relates together with the duration data in obtaining the probability data.

8. The method of claim 1, wherein the probability data is indicative of the probability of the traffic control signal having the given phase with respect to time over a given future time period.

9. The method of claim 1 wherein the given phase to which the probability data relates is a phase permitting the flow of traffic along a path controlled by the signal, preferably wherein the phase has a duration that is variable in response to demand.

10. The method of claim 1, further comprising identifying data indicative of one or more maximum in the probability data with respect to time, and determining a time associated with the or each maximum.

11. The method of claim 1, further comprising using the determined probability data to provide a speed recommendation for a vehicle to enable the vehicle to arrive at the traffic control signal at or around a time which is expected to coincide with a phase of the signal allowing the passage of traffic along a path controlled by the traffic control signal based on the probability data.

12. The method of claim 1 further comprising using the obtained probability data indicative of the probability of the traffic control signal having a given phase at a future time or times to determine an expected waiting time for a vehicle when arriving at the signal at one or more future times of interest.

13. The method of claim 12, wherein the or each future time of interest is a time at which the vehicle is expected to arrive at the traffic control signal when following a given route, the method further comprising using the determined expected waiting time in determining an estimated travel time for the route.

14. The method of claim 12, comprising obtaining data indicative of expected waiting time with respect to time of arrival at the traffic control signal at different times in a given future time period, and using the data to determine a speed recommendation for a vehicle, wherein the speed recommendation is a speed recommendation that is expected to minimise expected waiting time at the signal.

15. The method of claim 12, wherein the or each traffic control signal is associated with navigable segments of a navigable network, the method comprising obtaining data indicative of an expected waiting time in respect of the or each traffic control signal and using the expected waiting time data in generating a route to a destination through the navigable network, optionally that minimises expected waiting time at traffic control signals along the route.

17. A non-transitory computer readable medium comprising computer program code that, when executed on a computer, cause the computer to perform a method according claim 1.

16. A system for determining information relating to the operation of at least one traffic control signal, the traffic control signal being operable to transition between different phases in use, the system comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least:

obtain data indicative of the durations of multiple instances of at least one phase of the traffic control signal;

use the obtained data to determine, for the or each phase, data indicative of a distribution of the durations of the multiple instances of the phase;

use the determined distribution data to obtain data indicative of a probability of the traffic control signal having a given phase at one or more future times; and

use the data indicative of the probability of the traffic control signal having a given phase at one or more future times to determine and output one or more of;

a route, a travel time, a speed recommendation, an expected waiting time, and an expected queue time.