Systems and methods for determining traffic information of a region

Patent metadata

Field	Value
Publication number	US-11676485-B2
Application number	US-202017086477-A
Country	US
Kind code	B2
Filing date	Nov 2, 2020
Priority date	Nov 28, 2018
Publication date	Jun 13, 2023
Grant date	Jun 13, 2023

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;
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 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; and
determine traffic information of the first region based on information related to the one or more selected driving routes by operations including
for each of the one or more driving routes that traverse the first boundary and the second boundary,
determining a first link cross the first boundary from the set of links; and
determining a second link cross the second boundary from the set of links; and

determining the traffic information based on information related to one or more target routes from the first links to the second links, wherein each of the one or more target routes is a portion of a corresponding driving route that traverses the first boundary and the second boundary.

2. The system of claim 1 , wherein links between the first link and the second link of the each of the one or more target routes is within the second region other than the first region.

3. The system of claim 1 , wherein to determine the second region, the at least one processor is directed to cause the system to:
determine a plurality of target links, wherein the plurality of target links form the second boundary of the second region; and
determine the second region based on the plurality of target links.

4. The system of claim 3 , wherein the traffic information includes first traffic information indicating traffic flowing into the first region from the second region, and to determine the first traffic information indicating traffic flowing into the first region from the second region, the at least one processor is directed to cause the system to:
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;
determine a first average speed of vehicles traveling from the first location to the second location with respect to each of the plurality of target links;
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.

5. The system of claim 2 , wherein the traffic information includes second traffic information indicating traffic flowing out of the first region to the second region, and 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.

6. 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.

7. 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.

8. 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.

9. The system of claim 1 , wherein the set of links include a plurality of links inside the first region, a plurality of links cross a first boundary of the first region, a plurality of links inside the second region other than the first region, and a plurality of links cross a second boundary of the second region.

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:
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;
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 by operations including
for each of the one or more driving routes that traverse the first boundary and the second boundary,
determining a first link cross the first boundary from the set of links; and
determining a second link cross the second boundary from the set of links; and

determining the traffic information based on information related to one or more target routes from the first links to the second links, wherein each of the one or more target routes is a portion of a corresponding driving route that traverses the first boundary and the second boundary.

11. The method of claim 10 , wherein links between the first link and the second link of the each of the one or more target routes is within the second region other than the first region.

12. The method of claim 10 , wherein the determining the second region includes:
determining a plurality of target links, wherein the plurality of target links form the second boundary of the second region; and
determining the second region based on the plurality of target links.

13. The method of claim 12 , wherein the traffic information includes first traffic information indicating traffic flowing into the first region from the second regio

Assignees

• Beijing Didi Infinity Technology & Dev Co Ltd

Inventors

• Du Zelong
• Sun Weili
• Zhu Jinqing

Classifications

• G08G1/0145

  for active traffic flow control · CPC title

• G08G1/0133

  for classifying traffic situation · CPC title

• G08G1/08 Primary

  according to detected number or speed of vehicles · CPC title

• G08G1/096775

  where the origin of the information is a central station · CPC title

• G08G1/0141

  for traffic information dissemination · CPC title