[go: up one dir, main page]

Qiu et al., 2016 - Google Patents

Automatic extraction of road networks from GPS traces

Qiu et al., 2016

View PDF
Document ID
9059098568851024814
Author
Qiu J
Wang R
Publication year
Publication venue
Photogrammetric Engineering & Remote Sensing

External Links

Snippet

We propose a point segmentation and grouping method to generate road maps from GPS traces. First, we present a progressive point cloud segmentation algorithm based on Total Least Squares (TLS) line fitting. Second, we group topologically connected point clusters by …
Continue reading at www.ingentaconnect.com (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • G01C21/32—Structuring or formatting of map data
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26—Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30241—Information retrieval; Database structures therefor; File system structures therefor in geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06K—RECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K9/00—Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
    • G06K9/00624—Recognising scenes, i.e. recognition of a whole field of perception; recognising scene-specific objects
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis

Similar Documents

Publication Publication Date Title
Qiu et al. Automatic extraction of road networks from GPS traces
Ahmed et al. Map construction algorithms
Wang et al. Automatic intersection and traffic rule detection by mining motor-vehicle GPS trajectories
Ahmed et al. A comparison and evaluation of map construction algorithms using vehicle tracking data
Edelkamp et al. Route planning and map inference with global positioning traces
CN106323301B (en) A method and device for obtaining road information
US11420649B2 (en) Method, apparatus, and computer program product for generating turn paths through an intersection
CN105723242B (en) Measure the traffic speed in road network
CN109256028B (en) A method for automatic generation of high-precision road network for unmanned driving
CN107766808A (en) The method and system that Vehicle Object motion track clusters in road network space
Yang et al. Automatic change detection in lane-level road networks using GPS trajectories
Li et al. Integrated use of spatial and semantic relationships for extracting road networks from floating car data
Huang et al. Automatic generation of road maps from low quality GPS trajectory data via structure learning
CN108961758B (en) Road junction widening lane detection method based on gradient lifting decision tree
Uduwaragoda et al. Generating lane level road data from vehicle trajectories using kernel density estimation
CN109101743B (en) A method for constructing a high-precision road network model
Karagiorgou et al. A layered approach for more robust generation of road network maps from vehicle tracking data
CN115081505B (en) Pedestrian road network incremental generation method based on walking track data
Hashemi Automatic inference of road and pedestrian networks from spatial-temporal trajectories
Gao et al. Automatic urban road network extraction from massive GPS trajectories of taxis
Fu et al. Density adaptive approach for generating road network from GPS trajectories
CN119251418A (en) Map positioning and construction method based on laser SLAM
Dørum Deriving double-digitized road network geometry from probe data
Rappos et al. A force-directed approach for offline GPS trajectory map matching
Qu et al. What is a typical signalized intersection in a city? a pipeline for intersection data imputation from openstreetmap