A Method for Determining Road Centerline Based on Linear Sorting

Abstract

The invention discloses a method for determining the centerline of a road based on linear sorting, which includes the following steps: S1: Randomly select a discrete trajectory point as a reference point, and select trajectory points whose distance from the reference point is less than a preset distance to form a point set {P }; S2: Carry out linear least squares fitting on the point set {P} to construct the growth baseline; S3: Project the point set {P} onto the growth baseline, and perform a one-time calculation of the trajectory points according to the longitudinal displacement of the projected point relative to the center of gravity. Dimensional linear sorting to form an initial ordered queue {A}; S4: Retrieve the track points to be sorted point by point, insert the track points to be sorted into the ordered queue {A} and point In the set {P}, the growth baseline of the point set {P} is updated; the present invention realizes the accurate and fast linear sorting of the disordered trajectory points of the road centerline based on the spatial zoning and sliding growth baseline, and the sorted discrete trajectory points are connected That is, the centerline of the road is obtained.

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