Systems and methods for traffic light timing

Patent metadata

Field	Value
Publication number	US-2020175859-A1
Application number	US-202016785786-A
Country	US
Kind code	A1
Filing date	Feb 10, 2020
Priority date	Aug 8, 2017
Publication date	Jun 4, 2020
Grant date	—

Abstract

The present disclosure relates to systems and methods for processing GPS information associated with a plurality of vehicles. The system may perform the methods to obtain GPS information associated with the plurality of vehicles; determine driving track information of the plurality of vehicles based on the GPS information, wherein the driving track information comprises time point information, coordinate information, and speed information of each individual vehicle in the plurality of vehicles; determine a reference point of a traffic-regulated section based on the driving track information; and determine a length of a queue for the traffic-regulated section based on the reference point and the driving track information.

First claim

We claim:

1 . A system, comprising:
at least one storage medium including a set of instructions for processing GPS information associated with a plurality of vehicles; and at least one processor in communication with the at least one storage medium, wherein when executing the set of instructions, the at least one processor is directed to:
obtain GPS information associated with the plurality of vehicles;
determine driving track information of the plurality of vehicles based on the GPS information, wherein the driving track information comprises time point information, coordinate information, and speed information of each individual vehicle in the plurality of vehicles;
determine a reference point of a traffic-regulated section based on the driving track information; and
determine a length of a queue for the traffic-regulated section based on the reference point and the driving track information.

2 . The system of claim 1 , wherein the driving track information further comprises ID information, acceleration information, or driving direction information of each individual vehicle in the plurality of vehicles.

3 . The system of claim 1 , wherein the at least one processor is further directed to:
determine that a vehicle in the plurality of vehicles enters or begins a queue when the vehicle's speed is below a pre-determined speed threshold at the traffic-regulated section.

4 . The system of claim 1 , wherein to determine a reference point based on the driving track information, the at least one processor is directed to:
determine a plurality of queues at a plurality of time points for the traffic-regulated section; determine a plurality of candidate reference points based on the plurality of queues; and determine the reference point for the traffic-regulated section based on a clustering algorithm and the plurality of candidate reference points, wherein the reference point is a start position of the queue.

5 . The system of claim 1 , wherein to determine a length of a queue based on the reference point and the driving track information, the at least one processor is directed to:
determine a first queuing point in the queue, wherein the first queuing point is a point at the tail of the queue, and the first queuing point is a position of a vehicle entering the queue at a time point when the traffic light turns from red to green, or a position of a last vehicle in the queue at the time point when the traffic light turns from red to green; and determine the length of the queue based on the first queuing point and the reference point.

6 . The system of claim 5 , wherein to determine a length of a queue based on the reference point and the driving track information, the at least one processor is directed to:
determine a link corresponding to the traffic-regulated section; determine a first projection point of the first queuing point on the link; determine a second projection point of the reference point on the link; and determine the length of the queue based on the first projection point and the second projection point.

7 . The system of claim 1 , wherein the at least one processor is further directed to:
determine a plurality of traffic parameters based on the driving track information.

8 . The system of claim 7 , wherein the plurality of traffic parameters include an aggregation rate of the queue, a dissipation rate of the queue, or an average passing rate of the queue.

9 . The system of claim 8 , wherein the at least one processor is further directed to:
determine a control parameter associated with traffic light based on the length of the queue, the aggregation rate of the queue, the dissipation rate of the queue, or the average passing rate of the queue.

10 . A method implemented on a computing device having at least one processor, at least one storage medium, and a communication platform connected to a network, the method comprising:
obtaining GPS information associated with the plurality of vehicles; determining driving track information of the plurality of vehicles based on the GPS information, wherein the driving track information comprises time point information, coordinate information, and speed information of each individual vehicle in the plurality of vehicles; determining a reference point of a traffic-regulated section based on the driving track information; and determining a length of a queue for the traffic-regulated section based on the reference point and the driving track information.

11 . The method of claim 10 , wherein the driving track information further comprises ID information, acceleration information, or driving direction information of each individual vehicle in the plurality of vehicles.

12 . The method of claim 10 , further comprising:
determining that a vehicle in the plurality of vehicles enters or begins a queue when the vehicle's speed is below a pre-determined speed threshold at the traffic-regulated section.

13 . The method of claim 10 , wherein the determining a reference point of a traffic-regulated section based on the driving track information includes:
determining a plurality of queues at a plurality of time points for the traffic-regulated section; determining a plurality of candidate reference points based on the plurality of queues; and determining the reference point for the traffic-regulated section based on a clustering algorithm and the plurality of candidate reference points, wherein the reference point is a start position of the queue.

14 . The method of claim 10 , wherein the determining a length of a queue for the traffic-regulated section based on the reference point and the driving track information includes:
determining a first queuing point in the queue, wherein the first queuing point is a point at the tail of the queue, and the first queuing point is a position of a vehicle entering the queue at a time point when the traffic light turns from red to green, or a position of a last vehicle in the queue at the time point when the traffic light turns from red to green; and determining the length of the queue based on the first queuing point and the reference point.

15 . The method of claim 14 , wherein the determining a length of a queue for the traffic-regulated section based on the reference point and the driving track information includes:
determining a link corresponding to the traffic-regulated section; determining a first projection point of the first queuing point on the link; determining a second projection point of the reference point on the link; and determining the length of the queue based on the first projection point and the second projection point.

16 . The method of claim 10 , further comprising:
determining a plurality of traffic parameters based on the driving track information.

17 . The method of claim 16 , wherein the plurality of traffic parameters include an aggregation rate of the queue, a dissipation rate of the queue, or an average passing rate of the queue.

18 . The method of claim 17 , further comprising:
determining a control parameter associated with traffic light based on the length of the queue, the aggregation rate of the queue, the dissipation rate of the queue, or the average passing rate of the queue.

19 . A non-transitory computer readable medium, comprising a set of instructions for processing GPS information associated with a plurality of vehicles, wherein when executed by at least one processor, the set of instructions directs the at least one processor to perform

Assignees

• Beijing Didi Infinity Technology & Dev Co Ltd

Inventors

• Jiang Shuai
• Liu Bingbing
• Hong Xiang

Classifications

• G08G1/083 Primary

  Controlling the allocation of time between phases of a cycle · CPC title

• G08G1/08 Primary

  according to detected number or speed of vehicles · CPC title

• G08G1/095

  Traffic lights · CPC title

• G08G1/0133

  for classifying traffic situation · CPC title

• G01S19/14

  specially adapted for specific applications · CPC title