Systems and methods for determining traffic information of a region

Patent metadata

Field	Value
Publication number	US-10896604-B2
Application number	US-202016905949-A
Country	US
Kind code	B2
Filing date	Jun 19, 2020
Priority date	Nov 28, 2018
Publication date	Jan 19, 2021
Grant date	Jan 19, 2021

Abstract

The present disclosure relates to systems and methods for determining traffic information of a region. The method may include determining a first region and a second region. The method may also include obtaining a set of links associated with the first region and the second region. The method may also include obtaining a plurality of driving routes of a plurality of vehicles in the first region and the second region in a predetermined time period. The method may also include selecting one or more driving routes that traverse a first boundary of the first region and a second boundary of the second region based on the set of links associated with the first region and the second region. The method may also include determining traffic information of the first region based on information related to the one or more selected driving routes.

First claim

We claim:

1. A system for determining traffic information of a region, comprising:
at least one storage medium including a set of instructions; 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:
determine a first region and a second region, the first region being within the second region;
obtain a set of links associated with the first region and the second region, the set of links including a plurality of first links inside the first region, a plurality of second links cross a first boundary of the first region, a plurality of third links inside the second region other than the first region, and a plurality of fourth links cross a second boundary of the second region;
obtain a plurality of driving routes of a plurality of vehicles in the first region and the second region in a predetermined time period;
select one or more driving routes that traverse the first boundary and the second boundary based on the set of links associated with the first region and the second region; and
determine traffic information of the first region based on information related to the one or more selected driving routes, the traffic information including at least one of first traffic information indicating traffic flowing into the first region from the second region or second traffic information indicating traffic flowing out of the first region to the second region,

wherein to determine the first traffic information, the at least one processor is directed to:
for each of the one or more selected driving routes that traverse the first boundary and the second boundary,
determine a first link cross the first boundary;
determine a second link cross the second boundary;
determine a first location that the second link intersects with the second boundary;
determine a second location that the first link intersects with the first boundary; and
determine a first average speed of vehicles traveling from the first location to the second location with respect to each of a plurality of target links forming the second boundary of the second region;

for each of the plurality of target links,
determine a first count of vehicles entering the first region from each of the plurality of target links; and
determine a first ratio associated with each of the plurality of target links based on the first count of vehicles and a total count of vehicles entering the first region from the plurality of target links; and

determine the first traffic information based on at least one of the first average speeds, the first counts of vehicles, or the first ratios.

2. The system of claim 1 , wherein to determine the second traffic information indicating traffic flowing out of the first region to the second region, the at least one processor is directed to cause the system to:
determine a third location that the first link intersects with the first boundary;
determine a fourth location that the second link intersects with the second boundary;
determine a second average speed of vehicles traveling from the third location to the fourth location with respect to each of the plurality of target links;
for each of the plurality of target links,
determine a second count of vehicles leaving the first region via each of the plurality of target links; and
determine a second ratio associated with each of the plurality of target links based on the second count of vehicles leaving the first region and a total count of vehicles leaving the first region via the plurality of target links; and

determine the second traffic information based on at least one of the second average speeds, the second counts of vehicles, or the second ratios.

3. The system of claim 1 , wherein the at least one processor is configured further to:
determine at least one congested driving route based on the traffic information of the first region.

4. The system of claim 1 , wherein the at least one processor is configured further to:
transmit the traffic information associated with the first region and the second region to a third-party causing the third-party to adjust traffic lights control of at least the first region or the second region based on the traffic information associated with the first region and the second region.

5. The system of claim 1 , wherein the at least one processor is configured further to:
transmit the traffic information associated with the first region and the second region to a third-party causing the third-party to perform traffic control on at least the first region or the second region.

6. 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:
determining a first region and a second region, the first region being within the second region;
obtaining a set of links associated with the first region and the second region, the set of links including a plurality of first links inside the first region, a plurality of second links cross a first boundary of the first region, a plurality of third links inside the second region other than the first region, and a plurality of fourth links cross a second boundary of the second region;
obtaining a plurality of driving routes of a plurality of vehicles in the first region and the second region in a predetermined time period;
selecting one or more driving routes that traverse the first boundary and the second boundary based on the set of links associated with the first region and the second region; and
determining traffic information of the first region based on information related to the one or more selected driving routes, the traffic information including at least one of first traffic information indicating traffic flowing into the first region from the second region or second traffic information indicating traffic flowing out of the first region to the second region, wherein the determining the first traffic information includes:
for each of the one or more selected driving routes that traverse the first boundary and the second boundary,
determining a first link cross the first boundary;
determining a second link cross the second boundary;
determining a first location that the second link intersects with the second boundary;
determining a second location that the first link intersects with the first boundary; and
determining a first average speed of vehicles traveling from the first location to the second location with respect to each of a plurality of target links forming the second boundary of the second region;

for each of the plurality of target links,
determining a first count of vehicles entering the first region from each of the plurality of target links; and
determining a first ratio associated with each of the plurality of target links based on the first count of vehicles and a total count of vehicles entering the first region from the plurality of target links; and

determining the first traffic information based on at least one of the first average speeds, the first counts of vehicles, or the first ratios.

7. The method of claim 6 , wherein the determining the second traffic information indicating traffic flowing out of the first region to the second region includes:
determining a third location that the first link intersects with the first boundary;
determining a fourth location that the second link intersects with the second boundary;
determining a second average speed of vehicles traveling from the third location to the fourth location with respect to each of the plurality of target links;
for each of the plurality of target links,
determining a second count of vehicles leavin

Assignees

• Beijing Didi Infinity Technology & Dev Co Ltd

Inventors

• Du Zelong
• Sun Weili
• Zhu Jinqing

Classifications

• G08G1/08 Primary

  according to detected number or speed of vehicles · CPC title

• G08G1/052

  with provision for determining speed or overspeed {(speed measuring in general G01P)} · CPC title

• G08G1/0145

  for active traffic flow control · CPC title

• G08G1/0141

  for traffic information dissemination · CPC title

• G08G1/0133

  for classifying traffic situation · CPC title