Segment-Based Map Matching
- 1 June 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2007 IEEE Intelligent Vehicles Symposium
- No. 19310587,p. 1190-1197
Abstract
We address the problem of determining the path of a vehicle on a given vector map of roads, based on tracking data such as that obtained from onboard GPS receivers. We describe a method that is based on a piecewise matching of track segments to map features. A notable feature of our method is that it is applicable to a large class of existing methods. We discuss metrics for evaluating the output of map-matching methods and briefly describe our implementation of a map-matching system based on our methods.Keywords
This publication has 8 references indexed in Scilit:
- Finding a Length-Constrained Maximum-Density Path in a TreeJournal of Combinatorial Optimization, 2005
- A Map Matching Method for GPS Based Real-Time Vehicle LocationJournal of Navigation, 2004
- A general map matching algorithm for transport telematics applicationsGPS Solutions, 2003
- Matching planar mapsJournal of Algorithms, 2003
- MAVG: locating non-overlapping maximum average segments in a given sequenceBioinformatics, 2003
- In-vehicle route guidance systems using map-matched dead reckoning2002
- New data structures for orthogonal range searching2002
- Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysisJournal of Computer and System Sciences, 2002