# US 2020/0393253 A1 · Method for generating road map for autonomous vehicle navigation

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

- Number: US 2020/0393253 A1
- Document ID: US20200393253A1
- Status: Published application
- Kind: A1
- Application number: 16/899,561
- Filed: 2020-06-11
- Published: 2020-12-17
- Earliest claimed: 2019-06-11
- Assignees: Weride Corp.
- Applicants: WeRide Corp.
- Inventors: Qiu JIN; Yiqing YANG; Huan CHEN; Chao LIN; Chunlei MENG
- Web page: https://patentgrep.com/patent/US20200393253A1

## CPC

- G01C 21/3815: {Road data}
- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G06V 10/82: using neural networks
- G06V 20/588: {Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road}
- G06V 30/19173: {Classification techniques}
- G06V 30/422: Technical drawings; Geographical maps
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

A method for generating a road map for vehicle navigation comprises: receiving an original road map having a crossroad junction, an inward lane entering the crossroad junction, and an outward lane leaving the crossroad junction; generating a reference path capable of guiding a vehicle driving from the inward lane to the outward lane through the crossroad junction; generating a polygonal hub that encompasses the crossroad junction, wherein the reference path enters and leaves the hub by crossing a first binder and a second binder, respectively; and generating automatically a type of the reference path based on the geometrical relationship between the first binder and the second binder.

## Claims

### Claim 1

A method for generating a high definition (HD) vector map for vehicle navigation, the method comprising:
obtaining an original road map having
a crossroad junction,
an inward lane entering the crossroad junction, and
an outward lane leaving the crossroad junction;
generating a reference path capable of guiding a vehicle driving from the inward lane to the outward lane through the crossroad junction;
generating a polygonal hub that encompasses the crossroad junction, wherein the reference path enters and leaves the hub by crossing a first binder and a second binder, respectively; and
generating automatically a type of the reference path based on the geometrical relationship between the first binder and the second binder.

### Claim 2 (depends on 1)

The method of claim 1, wherein the type of the reference path is a right turn when the second binder is on the right side of the first binder.

### Claim 3 (depends on 1)

The method of claim 1, wherein the type of the reference path is a straight line when the second binder is on the opposite side of the first binder.

### Claim 4 (depends on 1)

The method of claim 1, wherein the type of the reference path is a left turn when the second binder is on the left side of the first binder.

### Claim 5 (depends on 1)

The method of claim 1, wherein the type of the reference path is a U-turn when the second binder is the same as the first binder.

### Claim 6 (depends on 1)

The method of claim 1, herein the hub is quadrilateral.

### Claim 7 (depends on 1)

The method of claim 1, further comprising identifying a traffic control indication within the hub, and linking automatically the traffic control indication with the reference path.

### Claim 8 (depends on 7)

The method of claim 7, wherein the traffic control indication is selected from a stop sign, a stop line, a yield sign, a walking cross line and a traffic light.

### Claim 9 (depends on 7)

The method of claim 7, wherein the reference path crosses the traffic control indication.

### Claim 10 (depends on 1)

The method of claim 1, wherein the reference path comprises:
a first section in the inward lane,
a second section in the outward lane, and
a third section connecting the first section and the second section.

### Claim 11 (depends on 10)

The method of claim 10, wherein the reference path is generated by:
identifying boundaries of the inward lane;
generating the first section of the reference path based on the boundaries of the inward lane;
identifying boundaries of the outward lane;
generating the second section of the reference path based on the boundaries of the outward lane; and
linking the first and the second sections to generate the third section of the reference path.

### Claim 12 (depends on 1)

The method of claim 1, further comprising identifying automatically an area in the crossroad junction to which the vehicle needs paying attention when driving through the crossroad junction.

### Claim 13 (depends on 12)

The method of claim 12, wherein the area is a walking cross region or a second inward lane.

### Claim 14 (depends on 13)

The method of claim 13, wherein the type of the reference path is a right turn, and wherein the second inward lane enters the hub by crossing a binder that is on the right side of the first binder, on the opposite side of the first binder, or on the left side of the first binder.

### Claim 15 (depends on 13)

The method of claim 13, wherein the type of the reference path is a left turn, and wherein the second inward lane enters the hub by crossing a binder that is on the opposite of the first binder.

### Claim 16 (depends on 13)

The method of claim 13, wherein the type of the reference path is a U turn, and wherein the second inward lane enters the hub by crossing a binder that is on the opposite of the first binder.

### Claim 17 (depends on 13)

The method of claim 13, wherein the reference path crosses the walking cross region.

### Claim 18 (depends on 1)

The method of claim 1, wherein the reference path comprises a plurality of waypoints.

### Claim 19 (depends on 1)

A computer readable storage medium for storing a program of instructions executable by a computer to perform a process, the process comprising:
obtaining an HD vector map for vehicle navigation generated according to the method of claim 1;
obtaining a present position of a vehicle;
obtaining a destination of the vehicle; and
calculating a route for the vehicle based on the HD vector map, the present position of the vehicle and the destination of the vehicle.

### Claim 20 (depends on 19)

The computer readable storage medium of claim 19, wherein the process further comprise:
receiving traffic information associated with the present position of the vehicle; and
generating at least one driving control instruction based on the route and the traffic information, wherein the vehicle drives according to the at least one driving control instruction.
