# US 2022/0044559 A1 · Method and apparatus for outputing vehicle flow direction, roadside device, and cloud control platform

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0044559 A1
- Document ID: US20220044559A1
- Status: Published application
- Kind: A1
- Application number: 17/507,711
- Filed: 2021-10-21
- Published: 2022-02-10
- Earliest claimed: 2020-12-21
- Assignees: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.
- Applicants: Apollo Intelligent Connectivity (Beijing) Technology Co., Ltd.
- Inventors: Xu GAO; Wei ZHANG; Xiao TAN
- Web page: https://patentgrep.com/patent/US20220044559A1

## CPC

- G08G 1/0145: {for active traffic flow control}
- G08G 1/0116: {from roadside infrastructure, e.g. beacons}
- G08G 1/0133: {for classifying traffic situation}
- G08G 1/056: with provision for distinguishing direction of travel
- G08G 1/065: by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

Embodiments of the present disclosure provide a method and apparatus for outputting a vehicle flow direction, a roadside device, and a cloud control platform. The method may include: acquiring a traveling trajectory of a vehicle; acquiring a flow direction curve set corresponding to a road, the flow direction curve set including at least one flow direction curve representing the vehicle flow direction; determining a similarity between each flow direction curve in the flow direction curve set and the traveling trajectory; and selecting a flow direction curve having a highest similarity to the traveling trajectory from the flow direction curve set as a flow direction of the traveling trajectory, and outputting the flow direction of the traveling trajectory.

## Claims

### Claim 1

A method for outputting a vehicle flow direction, comprising:
acquiring a traveling trajectory of a vehicle;
acquiring a flow direction curve set corresponding to a road, wherein the flow direction curve set comprises at least one flow direction curve representing the vehicle flow direction;
determining a similarity between each flow direction curve in the flow direction curve set and the traveling trajectory; and
selecting a flow direction curve having a highest similarity to the traveling trajectory from the flow direction curve set as a flow direction of the traveling trajectory, and outputting the flow direction of the traveling trajectory.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the similarity between each flow direction curve in the flow direction curve set and the traveling trajectory comprises:
determining, using a K-Nearest Neighbor algorithm, a reference point in the flow direction curve that is closest to a point in the traveling trajectory;
determining a correlation value between the point in the traveling trajectory and the reference point using a normalized cross correlation algorithm; and
determining the similarity between the flow direction curve and the traveling trajectory based on the correlation value.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining the similarity between each flow direction curve in the flow direction curve set and the traveling trajectory comprises:
determining the similarity between the flow direction curve and the traveling trajectory based on a shape similarity between the flow direction curve and the traveling trajectory.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining the similarity between the flow direction curve and the traveling trajectory based on the shape similarity between the flow direction curve and the traveling trajectory comprises:
determining a Hausdorff distance between the flow direction curve and the traveling trajectory, and using the Hausdorff distance as the similarity between the flow direction curve and the traveling trajectory.

### Claim 5 (depends on 1)

The method of claim 1, wherein the flow direction comprises at least one of:
straight forward, left turn, right turn, or U-turn.

### Claim 6

An electronic device, comprising:
at least one processor; and
a memory communicatively connected with the at least one processor;
wherein the memory stores instructions executable by the at least one processor, the instructions, when executed by the at least one processor, cause the at least one processor to perform operations, comprising:
acquiring a traveling trajectory of a vehicle;
acquiring a flow direction curve set corresponding to a road, wherein the flow direction curve set comprises at least one flow direction curve representing the vehicle flow direction;
determining a similarity between each flow direction curve in the flow direction curve set and the traveling trajectory; and
selecting a flow direction curve having a highest similarity to the traveling trajectory from the flow direction curve set as a flow direction of the traveling trajectory, and outputting the flow direction of the traveling trajectory.

### Claim 7 (depends on 6)

The electronic device of claim 6, wherein determining the similarity between each flow direction curve in the flow direction curve set and the traveling trajectory comprises:
determining, using a K-Nearest Neighbor algorithm, a reference point in the flow direction curve that is closest to a point in the traveling trajectory;
determining a correlation value between the point in the traveling trajectory and the reference point using a normalized cross correlation algorithm; and
determining the similarity between the flow direction curve and the traveling trajectory based on the correlation value.

### Claim 8 (depends on 6)

The electronic device of claim 6, wherein determining the similarity between each flow direction curve in the flow direction curve set and the traveling trajectory comprises:
determining the similarity between the flow direction curve and the traveling trajectory based on a shape similarity between the flow direction curve and the traveling trajectory.

### Claim 9 (depends on 8)

The electronic device of claim 8, wherein determining the similarity between the flow direction curve and the traveling trajectory based on the shape similarity between the flow direction curve and the traveling trajectory comprises:
determining a Hausdorff distance between the flow direction curve and the traveling trajectory, and using the Hausdorff distance as the similarity between the flow direction curve and the traveling trajectory.

### Claim 10 (depends on 6)

The electronic device of claim 6, wherein the flow direction comprises at least one of:
straight forward, left turn, right turn, or U-turn.

### Claim 11

A non-transitory computer-readable storage medium, storing computer instructions, the computer instructions being used to cause a computer to perform operations, comprising:
acquiring a traveling trajectory of a vehicle;
acquiring a flow direction curve set corresponding to a road, wherein the flow direction curve set comprises at least one flow direction curve representing the vehicle flow direction;
determining a similarity between each flow direction curve in the flow direction curve set and the traveling trajectory; and
selecting a flow direction curve having a highest similarity to the traveling trajectory from the flow direction curve set as a flow direction of the traveling trajectory, and outputting the flow direction of the traveling trajectory.

### Claim 12 (depends on 11)

The non-transitory computer-readable storage medium of claim 11, wherein determining the similarity between each flow direction curve in the flow direction curve set and the traveling trajectory comprises:
determining, using a K-Nearest Neighbor algorithm, a reference point in the flow direction curve that is closest to a point in the traveling trajectory;
determining a correlation value between the point in the traveling trajectory and the reference point using a normalized cross correlation algorithm; and
determining the similarity between the flow direction curve and the traveling trajectory based on the correlation value.

### Claim 13 (depends on 11)

The non-transitory computer-readable storage medium of claim 11, wherein determining the similarity between each flow direction curve in the flow direction curve set and the traveling trajectory comprises:
determining the similarity between the flow direction curve and the traveling trajectory based on a shape similarity between the flow direction curve and the traveling trajectory.

### Claim 14 (depends on 13)

The non-transitory computer-readable storage medium of claim 13, wherein determining the similarity between the flow direction curve and the traveling trajectory based on the shape similarity between the flow direction curve and the traveling trajectory comprises:
determining a Hausdorff distance between the flow direction curve and the traveling trajectory, and using the Hausdorff distance as the similarity between the flow direction curve and the traveling trajectory.

### Claim 15 (depends on 11)

The non-transitory computer-readable storage medium of claim 11, wherein the flow direction comprises at least one of:
straight forward, left turn, right turn, or U-turn.

### Claim 16 (depends on 6)

A roadside device, comprising the electronic device according to claim 6.

### Claim 17 (depends on 6)

A cloud control platform, comprising the electronic device according to claim 6.
