Oran et al., 2013 - Google Patents
An HMM-based map matching method with cumulative proximity-weight formulationOran et al., 2013
View PDF- Document ID
- 2472273229169193816
- Author
- Oran A
- Jaillet P
- Publication year
- Publication venue
- 2013 International Conference on Connected Vehicles and Expo (ICCVE)
External Links
Snippet
In this study, we introduce a hidden Markov model map matching method that is based on a cumulative proximity-weight formulation. This new formula is based on the line integral of a point-wise segment weight rather than the almost standard shortest distance based weight …
- 230000001186 cumulative 0 title abstract description 21
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
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- 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
- 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
- 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
- G01S5/0252—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 by comparing measured values with pre-stored measured or simulated values
-
- 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/10—Navigation; Navigational instruments not provided for in preceding groups by using measurements of speed or acceleration
- G01C21/12—Navigation; Navigational instruments not provided for in preceding groups by using measurements of speed or acceleration executed aboard the object being navigated; Dead reckoning
-
- 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/36—Image preprocessing, i.e. processing the image information without deciding about the identity of the image
- G06K9/46—Extraction of features or characteristics of the image
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chen et al. | TrajCompressor: An online map-matching-based trajectory compression framework leveraging vehicle heading direction and change | |
Quddus et al. | Shortest path and vehicle trajectory aided map-matching for low frequency GPS data | |
EP3186662B1 (en) | Measuring traffic speed in a road network | |
Oran et al. | An HMM-based map matching method with cumulative proximity-weight formulation | |
Tang et al. | Estimating the most likely space–time paths, dwell times and path uncertainties from vehicle trajectory data: A time geographic method | |
Li et al. | Knowledge-based trajectory completion from sparse GPS samples | |
CN111279391B (en) | Method and related system for constructing motion model of mobile equipment | |
Wei et al. | Map matching by Fréchet distance and global weight optimization | |
CN110686686A (en) | System and method for map matching | |
Jagadeesh et al. | Probabilistic map matching of sparse and noisy smartphone location data | |
Knapen et al. | Likelihood-based offline map matching of GPS recordings using global trace information | |
Yang et al. | An enhanced weight-based topological map matching algorithm for intricate urban road network | |
CN104202817B (en) | The storage of the many focuses received signals fingerprint map in the large-scale interior space and matching process | |
Hsueh et al. | A hidden Markov model-based map-matching approach for low-sampling-rate GPS trajectories | |
Karimi et al. | Uncertainty in personal navigation services | |
Zhuang et al. | Autonomous WLAN heading and position for smartphones | |
Xie et al. | High-accuracy off-line map-matching of trajectory network division based on weight adaptation HMM | |
Li et al. | On efficient map-matching according to intersections you pass by | |
US9547983B2 (en) | Analysis method and analyzing device | |
Antoniou et al. | Localization and driving behavior classification with smartphone sensors in direct absence of global navigation satellite systems | |
Oran et al. | A precise proximity-weight formulation for map matching algorithms | |
Naik et al. | Improving GPS based distance measurement accuracy using Machine Learning: an empirical study | |
CN115795082A (en) | Distributed pose optimization method and system based on graph algorithm | |
Arregui et al. | Impact of the road network configuration on map‐matching algorithms for FCD in urban environments | |
Freitas et al. | Improving digital maps through GPS data processing |