[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Jeung et al., 2010 - Google Patents

Path prediction and predictive range querying in road network databases

Jeung et al., 2010

View PDF
Document ID
7914093418438492005
Author
Jeung H
Yiu M
Zhou X
Jensen C
Publication year
Publication venue
The VLDB Journal

External Links

Snippet

In automotive applications, movement-path prediction enables the delivery of predictive and relevant services to drivers, eg, reporting traffic conditions and gas stations along the route ahead. Path prediction also enables better results of predictive range queries and reduces …
Continue reading at infoscience.epfl.ch (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/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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
    • 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
    • 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/62—Methods or arrangements for recognition using electronic means
    • G06K9/6267—Classification techniques
    • G06K9/6279—Classification techniques relating to the number of classes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass

Similar Documents

Publication Publication Date Title
Jeung et al. Path prediction and predictive range querying in road network databases
Lou et al. Map-matching for low-sampling-rate GPS trajectories
Yang et al. Fast map matching, an algorithm integrating hidden Markov model with precomputation
Chen et al. Discovering popular routes from trajectories
Zheng et al. Probabilistic range queries for uncertain trajectories on road networks
Zheng et al. Reducing uncertainty of low-sampling-rate trajectories
Goh et al. Online map-matching based on hidden markov model for real-time traffic sensing applications
Zhu et al. Effective and efficient trajectory outlier detection based on time-dependent popular route
Dai et al. Personalized route recommendation using big trajectory data
Han et al. Neat: Road network aware trajectory clustering
Sandu Popa et al. Spatio-temporal compression of trajectories in road networks
US20130132369A1 (en) Batched shortest path computation
Xu et al. DESTPRE: a data-driven approach to destination prediction for taxi rides
Li et al. Robust inferences of travel paths from GPS trajectories
Shang et al. Finding traffic-aware fastest paths in spatial networks
Huang et al. Frequent pattern-based map-matching on low sampling rate trajectories
Jiang et al. A framework of travel mode identification fusing deep learning and map-matching algorithm
Li et al. Data imputation for sparse radio maps in indoor positioning
Lei et al. QS-STT: QuadSection clustering and spatial-temporal trajectory model for location prediction
da Silva et al. Online clustering of trajectories in road networks
Dai et al. Context-based moving object trajectory uncertainty reduction and ranking in road network
JP3984135B2 (en) Moving locus data search information generation apparatus and method, movement locus data search apparatus and method, movement locus data search information generation program and recording medium recording the program, movement locus data search program and program thereof Recorded recording medium
Wang et al. A hybrid model towards moving route prediction under data sparsity
Necula Mining GPS data to learn driver's route patterns
Hashem et al. Representative dissimilar path queries: accommodating human movement dynamics in road networks