IP Library Granted Patent US 9,928,739
Granted Patent B2
US 9,928,739 · App. 15/450,614 · Granted Mar 27, 2018

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

Inventors: Nikolaus Witte (Berlin, DE); Rene Beier (Berlin, DE)
Assignee: TOMTOM TRAFFIC B.V.
G08G1/096G08G1/0145G08G1/07
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,928,739
App. No.
15/450,614
Granted
Mar 27, 2018
Kind
B2
Abstract

A method of obtaining data relating to the timing of a transition between phases of a traffic control signal. The method involves obtaining live probe data relating to the travel of vehicles in the region of the traffic control signal, and using the data to determine times at which a given transition of the signal has occurred. This is carried out by consideration of the distance from the traffic signal at which a vehicle waits when stopped at the signal, and a time of passing the signal, as determined using the probe data. Different transition time pairs are analyzed to obtain time differences between the transition times. A cycle time which best fits the time difference data is determined, and used with the transition time data to predict future transition times of the traffic control signal.

Claims (32)

1. A method for determining information relating to the operation of a traffic control signal, comprising:

using live positional data relating to the movement of one or more devices with respect to time in a recent time period along a path controlled by the traffic control signal to determine transition time data indicative of one or more times at which a transition between phases of the traffic control signal occurred, the transition time data comprising at least two times at which transitions between phases of the traffic control signal occurred;

using the transition time data to determine cycle time data indicative of a cycle time of the traffic control signal; and

using the transition time data and cycle time data to predict one or more times at which a future transition between phases of the traffic control signal is expected to occur.

2. The method of claim 1 , comprising using the live positional data to determine a plurality of times at which a transition between phases of the traffic control signal occurred, and wherein the step of determining the cycle time data comprises determining a time difference between different pairs of past transition times, and determining the cycle time using each time difference.

3. The method of claim 1 , wherein the transition is a transition between a stop phase and a go phase of the traffic control signal.

4. The method of claim 3 , wherein the traffic control signal is a traffic light, and the transition is a transition between a red light and a green light.

5. The method of claim 1 , wherein the positional data is obtained from devices associated with vehicles.

6. The method of claim 1 , comprising, for the or each given transition time that is determined using the live positional data, using positional data relating to one or more devices to determine, for the or each device, data indicative of a time at which the device passed through the traffic control signal and data indicative of a position at which the device began to accelerate away from a waiting state to pass through the traffic control signal, and using the determined data to determine data indicative of the given time at which a transition of the traffic control signal occurred.

7. The method of claim 6 , comprising determining data indicative of a distance of the device from the location of the traffic control signal at the position at which the device began to accelerate away from the waiting state, and using the distance together with the data indicative of a time at which the device passed through the traffic control signal to determine the data indicative of a time at which a transition of the traffic control signal occurred.

8. The method of claim 1 , further comprising using the or each predicted transition time to carry out one or more of: providing a speed recommendation to a driver or ADAS; providing information regarding an expected waiting time at a signal; and determining an estimated travel time along a path involving passing though the traffic control signal.

9. The method of claim 1 , further comprising providing a prediction of a future transition time, or information based on such a prediction, to a navigation device or ADAS.

10. A system for determining information relating to the operation of a traffic control signal, comprising:

means for using live positional data relating to the movement of one or more devices with respect to time in a recent time period along a path controlled by the traffic control signal to determine transition time data indicative of one or more time at which a transition between phases of the traffic control signal occurred, the transition time data comprising at least two times at which transitions between phases of the traffic control signal occurred;

means for using the transition time data to determine cycle time data indicative of a cycle time of the traffic control signal; and

means for using the transition time data and cycle time data to predict one or more time at which a future transition between phases of the traffic control signal is expected to occur.

11. A non-transitory computer program product comprising computer readable instructions that, when executed on a computer, cause the computer to perform a method comprising:

using live positional data relating to the movement of one or more devices with respect to time in a recent time period along a path controlled by the traffic control signal to determine transition time data indicative of one or more times at which a transition between phases of the traffic control signal occurred, the transition time data comprising at least two times at which transitions between phases of the traffic control signal occurred;

using the transition time data to determine cycle time data indicative of a cycle time of the traffic control signal; and

using the transition time data and cycle time data to predict one or more times at which a future transition between phases of the traffic control signal is expected to occur.

12. The system of claim 10 , comprising a means for using the live positional data to determine a plurality of times at which a transition between phases of the traffic control signal occurred, and wherein determining the cycle time data comprises determining a time difference between different pairs of past transition times, and determining the cycle time using each time difference.

13. The system of claim 10 , wherein the transition is a transition between a stop phase and a go phase of the traffic control signal.

14. The system of claim 13 , wherein the traffic control signal is a traffic light, and the transition is a transition between a red light and a green light.

15. The system of claim 10 , comprising a means for, for the or each given transition time that is determined using the live positional data, using positional data relating to one or more devices to determine, for the or each device, data indicative of a time at which the device passed through the traffic control signal and data indicative of a position at which the device began to accelerate away from a waiting state to pass through the traffic control signal, and using the determined data to determine data indicative of the given time at which a transition of the traffic control signal occurred.

16. The system of claim 15 , comprising a means for determining data indicative of a distance of the device from the location of the traffic control signal at the position at which the device began to accelerate away from the waiting state, and using the distance together with the data indicative of a time at which the device passed through the traffic control signal to determine the data indicative of a time at which a transition of the traffic control signal occurred.

17. The system of claim 10 , further comprising a means for providing a prediction of a future transition time, or information based on such a prediction, to a navigation device or ADAS.

18. The non-transitory computer program product of claim 11 , comprising using the live positional data to determine a plurality of times at which a transition between phases of the traffic control signal occurred, and wherein the step of determining the cycle time data comprises determining a time difference between different pairs of past transition times, and determining the cycle time using each time difference.

19. The non-transitory computer program product of claim 11 , wherein the transition is a transition between a stop phase and a go phase of the traffic control signal.

20. The non-transitory computer program product of claim 19 , wherein the traffic control signal is a traffic light, and the transition is a transition between a red light and a green light.

21. The non-transitory computer program product of claim 11 , comprising, for the or each given transition time that is determined using the live positional data, using positional data relating to one or more devices to determine, for the or each device, data indicative of a time at which the device passed through the traffic control signal and data indicative of a position at which the device began to accelerate away from a waiting state to pass through the traffic control signal, and using the determined data to determine data indicative of the given time at which a transition of the traffic control signal occurred.

22. The non-transitory computer program product of claim 21 , comprising determining data indicative of a distance of the device from the location of the traffic control signal at the position at which the device began to accelerate away from the waiting state, and using the distance together with the data indicative of a time at which the device passed through the traffic control signal to determine the data indicative of a time at which a transition of the traffic control signal occurred.

23. The non-transitory computer program product of claim 11 , further comprising providing a prediction of a future transition time, or information based on such a prediction, to a navigation device or ADAS.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2017
From: WITTE, NIKOLAUS; BEIER, RENE
To: TOMTOM DEVELOPMENT GERMANY GMBH
Reel/Frame 041689/0939 →
CONTRACT R&D AGREEMENT Recorded Mar 23, 2017
From: TOMTOM WORK GMBH
To: TOMTOM INTERNATIONAL B.V.
Reel/Frame 042072/0413 →
CHANGE OF NAME Recorded Mar 23, 2017
From: TOMTOM WORK GMBH
To: TOMTOM DEVELOPMENT GERMANY GMBH
Reel/Frame 042072/0430 →
DEED OF DEMERGER AND INCORPORATION Recorded Mar 23, 2017
From: TOMTOM INTERNATIONAL B.V.
To: TOMTOM TRAFFIC B.V.
Reel/Frame 042072/0441 →
Priority Claims (1)
GB 1118432.2 · Oct 25, 2011 · national
Continuity (2)
Continuation 14354145
Related Publication 20170178506A1 · Jun 22, 2017