Algorithm of connection matching of entry and exit lanes of crossing without lane lines

A technology of line crossings and no lanes, applied in the field of electronic map production, can solve the problems that the navigation system cannot meet the requirements of high-precision navigation and unmanned driving, and achieve the effect of ensuring balance, ensuring safety, and avoiding intersections.

Inactive Publication Date: 2016-05-04
WUHAN ZHONGHAITING DATA TECH CO LTD
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] With the application of high-precision navigation platforms and the gradual realization of unmanned driving, the road-level path planning of traditional navigation systems can no longer meet the requirements of high-precision navigation and unmanned driving.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Algorithm of connection matching of entry and exit lanes of crossing without lane lines
  • Algorithm of connection matching of entry and exit lanes of crossing without lane lines
  • Algorithm of connection matching of entry and exit lanes of crossing without lane lines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0050] Such as figure 1 As shown, the implementation of the present invention comprises the following steps after starting:

[0051] 1) Obtain the number of entry / exit lanes at the intersection without lanes, record the number of entry lanes as N, and the number of exit lanes as M.

[0052] 2) According to the size relationship between N and M, calculate the number of connections that need to be established between each entry and exit lane, and the symbol of the connection number is marked as D.

[0053] 2.1) When N is less than M, it is a narrow entry and wide exit situation, and the number of connections that need to be established from entering the lane to exiting the lane is calculated. Specific algorithm:

[0054] D=((M-1) / N)+1

[0055] 2.2) When N is greater than M, it is the case of wide entry and narrow exit, and the number of connections t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an algorithm of connection matching of entry and exit lanes of crossing without lane lines. The algorithm comprises the following steps of: acquiring the number of entry and exit lanes of the crossing without lane lines; judging whether the crossing is a wide entry and narrow exit crossing or a narrow entry and wide exit crossing or an entry and exit equaled crossing; calculating the number of exit / entry lanes needed to be connected with each entry / exit lane; and calculating a start number of the exit / entry lanes connected with one entry / exit lane. With the method, establishment of a connection relation between entry and exit lanes of the crossing without lane lines can be completed by a simple and high-efficiency algorithm.

Description

technical field [0001] The invention relates to the technical field of electronic map making, and in particular to an algorithm for calculating a reasonable exit lane when unmanned driving and advanced assisted driving cross an intersection area guided by no lane lines. Background technique [0002] With the application of high-precision navigation platforms and the gradual realization of unmanned driving, the road-level path planning of traditional navigation systems can no longer meet the requirements of high-precision navigation and unmanned driving. Path planning must be upgraded to the lane level, so a lane-level topological connection network must be established in the high-precision navigation map data. [0003] In the process of making high-precision maps, there are a large number of intersections without lane lines in the actual road conditions. Here, the lanes are disconnected. It is necessary to establish a connection relationship between the lanes entering the in...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06Q10/04
CPCG06F16/29G06Q10/047
Inventor 李非王军德罗跃军
Owner WUHAN ZHONGHAITING DATA TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products