Method, device and equipment for splicing position points in multiple paths and storage medium

• Main Authors: ZHONG JIWEI, FENG XINPING, YANG XIAOMING, XIA SHUDONG, CHEN ZHUO, XIAO ZHONGNAN, ZHANG ZHIPING, CUI YUPING, SUN ZHIBIN, JIANG CHAO, HOU YUN
• Format: Patent
• Language: Chinese; English
• Published: 23.09.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TESTING

The invention relates to the technical field of path optimization, in particular to a position point splicing method and device in multiple paths, equipment and a storage medium. The method comprises the following steps: acquiring a plurality of paths; extracting coordinates of a position point of each path in the plurality of paths; forming an ordered line segment by adjacent position points in each path according to the coordinates of the position points of each path; determining intersection points between the ordered line segments of the paths, and selecting an optimal intersection point; and performing splicing based on the optimal intersection points to obtain a target path. Compared with the prior art, the route distance required by the target route obtained by splicing is shorter, namely, the route is optimized, so that more effective guidance is provided for a driver, manpower, material resources and time cost in actual scenes of running of various vehicles are saved, and the running efficiency of th