Ozdemir et al., 2018 - Google Patents

A hybrid HMM model for travel path inference with sparse GPS samples

Ozdemir et al., 2018

View PDF
Document ID
9678695430227222015
Author
Ozdemir E
Topcu A
Ozdemir M
Publication year
Publication venue
Transportation

External Links

Snippet

In this study, we propose a novel method for a travel path inference problem from sparse GPS trajectory data. This problem involves localization of GPS samples on a road network and reconstruction of the path that a driver might have been following from a low rate of …
Continue reading at avesis.aybu.edu.tr (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
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • 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
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • 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
    • G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models

Similar Documents

Publication Publication Date Title
Ozdemir et al. A hybrid HMM model for travel path inference with sparse GPS samples
Taguchi et al. Online map matching with route prediction
Goh et al. Online map-matching based on hidden markov model for real-time traffic sensing applications
CN104462190B (en) A kind of online position predicting method excavated based on magnanimity space tracking
Li et al. Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory
US20150363700A1 (en) Discovering Functional Groups of an Area
US20160189186A1 (en) Analyzing Semantic Places and Related Data from a Plurality of Location Data Reports
US20110302116A1 (en) Data processing device, data processing method, and program
CN102183252A (en) Data processing apparatus, data processing method and program
Wang et al. Personalized route recommendation with neural network enhanced search algorithm
US20240142242A1 (en) Route deviation quantification and vehicular route learning based thereon
Liu et al. Personalized route recommendation for ride-hailing with deep inverse reinforcement learning and real-time traffic conditions
Nejad et al. Hierarchical time-dependent shortest path algorithms for vehicle routing under ITS
Sun et al. Road network metric learning for estimated time of arrival
Cui et al. A road-aware neural network for multi-step vehicle trajectory prediction
Huang et al. Frequent pattern-based map-matching on low sampling rate trajectories
WO2021150166A1 (en) Determining a route between an origin and a destination
Xu et al. Empowering a* algorithm with neuralized variational heuristics for fastest route recommendation
Gupta et al. Study of fuzzy logic and particle swarm methods in map matching algorithm
Nadeem et al. Performance analysis of a real-time adaptive prediction algorithm for traffic congestion
US20230137263A1 (en) Method and apparatus for generating structured trajectories from geospatial observations
Chandio et al. An approach for map-matching strategy of GPS-trajectories based on the locality of road networks
Chen et al. Mining object similarity for predicting next locations
Toenjes et al. Knowledge-based spatial reasoning for IoT-enabled smart city applications
Yumaganov et al. Map matching algorithm based on dynamic programming approach