Nothing Special   »   [go: up one dir, main page]

Huang et al., 2018 - Google Patents

Frequent pattern-based map-matching on low sampling rate trajectories

Huang et al., 2018

View PDF
Document ID
4986116270913502693
Author
Huang Y
Rao W
Zhang Z
Zhao P
Yuan M
Zeng J
Publication year
Publication venue
2018 19th IEEE International Conference on Mobile Data Management (MDM)

External Links

Snippet

Map-matching is an important preprocessing task for many location-based services (LBS). It projects each GPS point in trajectory data onto digital maps. The state of art work typically employed the Hidden Markov model (HMM) by shortest path computation. Such shortest …
Continue reading at www.researchgate.net (PDF) (other versions)

Classifications

    • 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
    • G06F17/30386—Retrieval requests
    • G06F17/30424—Query processing
    • G06F17/30533—Other types of queries
    • 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
    • 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
    • G06F17/30312—Storage and indexing structures; Management thereof
    • 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
    • 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/30861—Retrieval from the Internet, e.g. browsers
    • G06F17/30864—Retrieval from the Internet, e.g. browsers by querying, e.g. search engines or meta-search engines, crawling techniques, push systems
    • G06F17/3087—Spatially dependent indexing and retrieval, e.g. location dependent results to queries
    • 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/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • 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

Similar Documents

Publication Publication Date Title
US11562168B2 (en) Clustering for K-anonymity in location trajectory data
Yang et al. Fast map matching, an algorithm integrating hidden Markov model with precomputation
Rathore et al. A scalable framework for trajectory prediction
Lou et al. Map-matching for low-sampling-rate GPS trajectories
Han et al. Neat: Road network aware trajectory clustering
US9062985B2 (en) Efficient K-nearest neighbor search in time-dependent spatial networks
CN103245347B (en) Based on intelligent navigation method and the system of road condition predicting
US10546043B1 (en) Triangulation for K-anonymity in location trajectory data
CN102810118B (en) A kind of change weighs net K nearest neighbor search method
Sandu Popa et al. Spatio-temporal compression of trajectories in road networks
Huang et al. Frequent pattern-based map-matching on low sampling rate trajectories
CN112182410A (en) User travel mode mining method based on space-time trajectory knowledge graph
US20240142242A1 (en) Route deviation quantification and vehicular route learning based thereon
Xu et al. DESTPRE: a data-driven approach to destination prediction for taxi rides
Shang et al. Finding traffic-aware fastest paths in spatial networks
Ozdemir et al. A hybrid HMM model for travel path inference with sparse GPS samples
Hu et al. Pick-up tree based route recommendation from taxi trajectories
Lin et al. Noise filtering, trajectory compression and trajectory segmentation on GPS data
Lu et al. Mining fastest path from trajectories with multiple destinations in road networks
CN112579921B (en) Track indexing and query method and system based on inverted sorting index and prefix tree
Dai et al. Context-based moving object trajectory uncertainty reduction and ranking in road network
Gupta et al. Study of fuzzy logic and particle swarm methods in map matching algorithm
Meng et al. Moving objects management
Amirat et al. Nextroute: a lossless model for accurate mobility prediction
Wu et al. A heuristic map-matching algorithm by using vector-based recognition