A road center line determination method based on linear sorting

A determination method and linear sorting technology, which can be applied in the direction of extracting from basic elements, etc., can solve the problems that the trajectory points have no mileage information and cannot be sorted according to the mileage, and achieve the effect of improving sorting speed, improving efficiency and promoting innovation.

Active Publication Date: 2019-06-25
CHINA RAILWAY SIYUAN SURVEY & DESIGN GRP
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A road center line determination method based on linear sorting
  • A road center line determination method based on linear sorting
  • A road center line determination method based on linear sorting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0043] A method for determining a road centerline based on linear sorting provided in this embodiment includes the following steps:

[0044] S0: Divide all the discrete trajectory points of the road centerline into bands and perform in-band pre-sorting, specifically including the following sub-steps:

[0045] S01: Calculate the minimum rectangular bounding box of the trajectory points: traverse...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06T11/20
Inventor 彭先宝孙泽昌张江涛张鹏彭晶玮李其龙刘清华李斌
Owner CHINA RAILWAY SIYUAN SURVEY & DESIGN GRP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap