Intersection guide line generation method and system

• Main Authors: QI MENGMENG, XU JINGYI, QIAO SHAOHUA, SHI ZHONGJI
• Format: Patent
• Language: Chinese; English
• Published: 13.05.2022
• Subjects: GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

The invention provides an intersection guide line generation method and system. The method comprises the following steps: acquiring vehicle trajectory data; the method comprises the following steps of: delimiting a polygonal ROI (Region of Interest) region of an intersection range, and carrying out smooth filtering processing on each vehicle track in the ROI region through an improved Savitzky-Golay filter; roughly classifying the vehicle track data of the ROI region of the intersection through a K-means algorithm; for the roughly classified trajectory clusters, classifying trajectory lines with the same driving-in and driving-out lanes through a DBSCAN spatial density clustering algorithm, and performing classification again according to vehicle types in each trajectory line; and performing polynomial curve fitting on the track cluster through an RANSAC curve fitting algorithm to obtain intersection guide lines corresponding to different types of vehicles. Through the scheme, the production efficiency of the