Traffic-light cycle length estimation device

Patent metadata

Field	Value
Publication number	US-9947218-B2
Application number	US-201515114231-A
Country	US
Kind code	B2
Filing date	Jan 29, 2015
Priority date	Jan 31, 2014
Publication date	Apr 17, 2018
Grant date	Apr 17, 2018

Abstract

For each of the traveling directions (traveling direction 1 to traveling direction 4 ) at an intersection, a traffic-light cycle length estimation device acquires a time at which a vehicle in the stopped state starts moving, calculates the time difference between neighboring start times, which have been acquired, as a start interval, and generates a histogram based on the number of samplings of start intervals. The device combines the generated histograms into a histogram for all direction to generate one histogram that represents the relation between the start intervals and the number of samplings and, based on this histogram, estimates the cycle length of the traffic light. If a particular value, one of the start intervals, corresponds to the maximum number of samplings, that particular value is estimated as the cycle length.

First claim

The invention claimed is:

1. A traffic-light cycle length estimation device comprising:
a processing device comprising:
a time acquisition unit that acquires time information about a plurality of start times at which a plurality of vehicles in a stopped state at a target intersection start moving, the target intersection being an intersection where a plurality of traffic lights are installed, the plurality of start times including times at which the plurality of vehicles start moving in a plurality of start directions corresponding to the plurality of traffic lights, respectively, at the target intersection;
a time difference calculation unit that calculates a plurality of time differences between start times of vehicles moving in a same start direction from among the plurality of start directions based on the time information acquired by the time acquisition unit; and
an estimation unit that estimates an optimal cycle length of the plurality of traffic lights installed at the target intersection, by using the plurality of the time differences calculated by the time difference calculation unit,

wherein the plurality of start times at which a plurality of vehicles in a stopped state at the target intersection start moving is determined based on receiving, by the processing device, speed information of the plurality of vehicles.

2. The traffic-light cycle length estimation device according to claim 1 , the processing device further comprising:
a relative frequency generation unit that, for the plurality of time differences calculated by the time difference calculation unit, generates relative relation information about a number of samplings of each of the plurality of time differences that have the same value to each other wherein
if a particular value of the plurality of time differences calculated by the time difference calculation unit is a value corresponding to a maximum number of samplings, the estimation unit estimates the particular value as the optimal cycle length.

3. The traffic-light cycle length estimation device according to claim 1 , wherein
if a particular value of the plurality of time differences calculated by the time difference calculation unit is a minimum value, the estimation unit estimates the particular value as the optimal cycle length.

4. The traffic-light cycle length estimation device according to claim 2 , wherein
if the particular value is a greatest common divisor of values of the plurality of time differences calculated, the estimation unit estimates the particular value as the optimal cycle length.

5. The traffic-light cycle length estimation device according to claim 4 , wherein
the estimation unit comprises a greatest common divisor calculation unit that calculates a greatest common divisor of the values of the plurality of time differences calculated by the time difference calculation unit and
if the particular value is not a greatest common divisor of the plurality of time differences calculated, the estimation unit estimates the greatest common divisor, calculated by the greatest common divisor calculation unit, as the optimal cycle length.

6. The traffic-light cycle length estimation device according to claim 1 , wherein
the estimation unit comprises a greatest common divisor calculation unit that calculates a greatest common divisor of values of the plurality of time differences calculated by the time difference calculation unit and
the estimation unit estimates the greatest common divisor, calculated by the greatest common divisor calculation unit, as the optimal cycle length.

7. The traffic-light cycle length estimation device according to claim 1 , wherein
the time difference calculation unit comprises:
a raw data generation unit that calculates the plurality of time differences between the start times of vehicles moving in a same start direction from among the one or more start directions; and
a representative value calculation processing unit that calculates a representative value based on the plurality of time differences that are generated by the raw data generation unit and are equal to or smaller than a predetermined value and
the representative value calculated by the representative value calculation processing unit is output as a time difference.

8. The traffic-light cycle length estimation device according to claim 1 , wherein
the time acquisition unit selectively acquires the start time of a first vehicle when a plurality of vehicles traveling in a same direction, which is in the stopped state at a same time, starts moving at the intersection.

9. The traffic-light cycle length estimation device according to claim 3 , wherein
if the particular value is a greatest common divisor of values of the plurality of time differences calculated, the estimation unit estimates the particular value as the optimal cycle length.

10. The traffic-light cycle length estimation device according to claim 9 , wherein
the estimation unit comprises a greatest common divisor calculation unit that calculates a greatest common divisor of the values of the plurality of time differences calculated by the time difference calculation unit and
if the particular value is not a greatest common divisor of the plurality of time differences calculated, the estimation unit estimates the greatest common divisor, calculated by the greatest common divisor calculation unit, as the optimal cycle length.

Assignees

• Toyota Motor Co Ltd

Inventors

• Murai Rie

Classifications

• G08G1/0129 Primary

  for creating historical data or processing based on historical data · CPC title

• G08G1/0112

  from the vehicle, e.g. floating car data [FCD] · CPC title

• G08G1/08

  according to detected number or speed of vehicles · CPC title

• G08G1/097

  Supervising of traffic control systems, e.g. by giving an alarm if two crossing streets have green light simultaneously · CPC title