A road center line determination method based on linear sorting

Abstract

The invention discloses a road center line determination method based on linear sorting, which comprises the following steps: S1, randomly selecting a discrete track point as a reference point, and selecting track points of which the distances from the track points to the reference point are smaller than a preset distance to form a point set {P}; S2, performing linear least square fitting on the point set {P} to construct a growth baseline; S3, projecting the point set {P} to a growth baseline, and performing one-dimensional linear sorting on the track points according to the longitudinal displacement of projection points relative to the center of gravity to form an initial ordered queue {A}; S4, searching the track points to be sorted point by point, inserting the track points to be sorted into the ordered queue {A} and the point set {P} according to the projection positions of the track points to be sorted on the growth baseline, and updating the growth baseline of the point set {P}.According to the method, accurate and rapid linear sorting of disordered track points of the road center line is realized based on spatial zoning and a sliding growth baseline, and the sorted discrete track points are connected to obtain the road center line.

Description

technical field [0001] The invention belongs to the technical field of transportation operation and maintenance automation, and more specifically, relates to a road centerline determination method for quickly, automatically and accurately linearly sorting out-of-order and discrete measured track points of existing rail transit and highway traffic centerlines method. Background technique [0002] In order to rebuild and expand the existing railway (road) road, the design and construction department, or to ensure the safe and stable operation of vehicles on the track, the operation and maintenance management department often needs to measure the centerline of the existing railway (road) road and fit its spatial geometry. parameters, formulate maintenance measures and driving control programs. The first step in the re-measurement of the centerline of the traditional existing railway (public) road is to manually measure the mileage sequentially along the centerline of the railw...

AI Technical Summary

Problems solved by technology

[0005] Aiming at at least one defect or improvement requirement of the prior art, the present invention provides a method for determining the centerline of a road based on linear sorting. The problem of sorting according to mileage realizes the intelligent processing of external survey data and provides basic data for the reconstruction of the existing centerline fitting

Images