METHOD, SYSTEM AND MEMORY FOR CONSTRUCTING TRANSVERSE TOPOLOGICAL RELATIONSHIP OF LANES IN HIGH-DEFINITION MAP

摘要

A method and system for constructing a transverse topological relationship and a memory are provided. In the method, lane group data in a high-definition map is acquired; for each lane group, a shared boundary line group of two adjacent lanes is sequentially extracted, and the number of parallel boundary line elements is determined; if the number is 1, a transverse topological relationship between the two adjacent lanes is not generated, otherwise the number and types of boundary line units on the parallel boundary line elements are determined; and if the number of the boundary line units is 1, the transverse topological relationship between the two adjacent lanes is generated, otherwise segmentation processing is performed on the lane group along a lane direction, and the transverse topological relationship between two adjacent lanes in each of segments, which are obtained by the segmentation processing on the lane group, is sequentially generated.