[go: up one dir, main page]

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
    • 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
    • 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
    • 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
    • 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
    • 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/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00—Computer systems based on specific mathematical models
    • G06N7/005—Probabilistic networks

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
Hsueh et al. Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directions
Goh et al. Online map-matching based on hidden markov model for real-time traffic sensing applications
Chen et al. Nlpmm: A next location predictor with markov modeling
Chen et al. Map-matching algorithm for large-scale low-frequency floating car data
Li et al. Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory
Rossi et al. Vehicle trajectory prediction and generation using LSTM models and GANs
Chen et al. Mining moving patterns for predicting next location
Wang et al. Personalized route recommendation with neural network enhanced search algorithm
Xiao et al. Vehicle trajectory interpolation based on ensemble transfer regression
Liu et al. Personalized route recommendation for ride-hailing with deep inverse reinforcement learning and real-time traffic conditions
Saki et al. A practical guide to an open-source map-matching approach for big GPS data
US20230137263A1 (en) Method and apparatus for generating structured trajectories from geospatial observations
Nejad et al. Hierarchical time-dependent shortest path algorithms for vehicle routing under ITS
Cui et al. A road-aware neural network for multi-step vehicle trajectory prediction
Gupta et al. Study of fuzzy logic and particle swarm methods in map matching algorithm
Jiang et al. From driving trajectories to driving paths: a survey on map-matching algorithms
WO2021150166A1 (en) Determining a route between an origin and a destination
Yang et al. Feature selection in conditional random fields for map matching of GPS trajectories
Xu et al. Empowering a* algorithm with neuralized variational heuristics for fastest route recommendation
Groves et al. A framework for predicting trajectories using global and local information
Yang et al. iLogBook: Enabling text-searchable event query using sparse vehicle-mounted GPS data
Guo et al. A methodology with a distributed algorithm for large-scale trajectory distribution prediction
Yumaganov et al. Map matching algorithm based on dynamic programming approach