A Fast Real-time Map-Matching for Unstable Sampling-rate GPS Trajectories
Authors: 
Jieli Peng, Yang Cao, Zhiming Ding, Jin YanAuthors Info & Claims
Jieli Peng, Yang Cao, Zhiming Ding, Jin YanAuthors Info & ClaimsPages 253 - 258
Abstract
Map matching is the process of matching GPS points to roads. Local methods and incremental methods usually have faster-running speed, however, the performance of these methods may be insufficient for complex road networks and data with significant error. Global methods can get better results in complex situations, while most of them handle high-frequency GPS data slowly. In order to solve these problems, a weight-based algorithm(FWMM) is developed in this paper. We introduce a new method of weight fusion to avoid the influence of dimension and adopt Particle Swarm Optimization(PSO) for parameter estimation. In order to accelerate the matching process of data with a high sampling rate, we designed a mechanism which can adaptively accelerate high-frequency data piece. Thus this method can be more accurate than existing methods mentioned above.
References
[1]
David Bernstein, Alain Kornhauser, et al. An introduction to map matching for personal navigation assistants. 1996.
[2]
Christopher E White, David Bernstein, and Alain L Kornhauser. Some map matching algorithms for personal navigation assistants. Transportation research part c: emerging technologies, 8(1-6):91--108, 2000.
[3]
Nadine SchÃijssler and Kay W. Axhausen. Map-matching of gps traces on highresolution navigation networks using the multiple hypothesis technique (mht). Technical report, 2009.
[4]
Nagendra R. Velaga, Mohammed A. Quddus, and Abigail L. Bristow. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transportation Research Part C, 17(6):672--683, 2009.
[5]
Ming Ren. A fuzzy logic map matching for wheelchair navigation. Gps Solutions, 16(3):273--282, 2012.
[6]
Washington Y Ochieng, Mohammed A Quddus, and Robert B Noland. Mapmatching in complex urban road networks. 2003.
[7]
Mohammed Quddus and Simon Washington. Shortest path and vehicle trajectory aided map-matching for low frequency gps data. Transportation Research Part C, 55:328--339, 2015.
[8]
Rajashri R Joshi. A new approach to map matching for in-vehicle navigation systems: the rotational variation metric. In ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No. 01TH8585), pages 33--38. IEEE, 2001.
[9]
Timothy Hunter, Pieter Abbeel, and Alexandre Bayen. The path inference filter: model-based low-latency map matching of probe vehicle data. IEEE Transactions on Intelligent Transportation Systems, 15(2):507--529, 2013.
[10]
Ming Xu, Yiman Du, Jianping Wu, and Yang Zhou. Map matching based on conditional random fields and route preference mining for uncertain trajectories. Mathematical Problems in Engineering, 2015, 2015.
[11]
Rudy Raymond, Tetsuro Morimura, Takayuki Osogami, and Noriaki Hirosue. Map matching with hidden markov model on sampled road network. In Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012), pages 2242--2245. IEEE, 2012.
[12]
Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, and Yan Huang. Map-matching for low-sampling-rate gps trajectories. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, pages 352--361. ACM, 2009.
[13]
George R Jagadeesh and Thambipillai Srikanthan. Online map-matching of noisy and sparse location data with hidden markov and route choice models. IEEE Transactions on Intelligent Transportation Systems, 18(9):2423--2434, 2017.
[14]
Kuien Liu, Yaguang Li, Fengcheng He, Jiajie Xu, and Zhiming Ding. Effective map-matching on the most simplified road network. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pages 609--612. ACM, 2012.
[15]
Yaguang Li, Chengfei Liu, Kuien Liu, Jiajie Xu, Fengcheng He, and Zhiming Ding. On efficient map-matching according to intersections you pass by. In International Conference on Database and Expert Systems Applications, pages 42--56. Springer, 2013.
[16]
Yue Jiao Gong, En Chen, Xinglin Zhang, Lionel M. Ni, and Jun Zhang. Antmapper: An ant colony-based map matching approach for trajectory-based applications. IEEE Transactions on Intelligent Transportation Systems, 19(2):390--401, 2018.
[17]
Paul Newson and John Krumm. Hidden markov map matching through noise and sparseness. In Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, pages 336--343. ACM, 2009.
[18]
Hannes Koller, Peter Widhalm, Melitta Dragaschnig, and Anita Graser. Fast hidden markov model map-matching for sparse and noisy trajectories. In 2015 IEEE 18th International Conference on Intelligent Transportation Systems, pages 2557--2561. IEEE, 2015.
[19]
James Kennedy. Particle swarm optimization. Encyclopedia of machine learning, pages 760--766, 2010.
[20]
Yu-Ling Hsueh and Ho-Chian Chen. Map matching for low-sampling-rate gps trajectories by exploring real-time moving directions. Information Sciences, 433:55--69, 2018.
Index Terms
- A Fast Real-time Map-Matching for Unstable Sampling-rate GPS Trajectories
Recommendations
Feature-based Map Matching for Low-Sampling-Rate GPS Trajectories
With the increasing availability of GPS-equipped mobile devices, location-based services have become an integral part of everyday life. Among one of the initial steps of positioning data management, map matching aims to reduce the uncertainty in a ...
Map-matching for low-sampling-rate GPS trajectories
GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsMap-matching is the process of aligning a sequence of observed user positions with the road network on a digital map. It is a fundamental pre-processing step for many applications, such as moving object management, traffic flow analysis, and driving ...
T-Finder: A Recommender System for Finding Passengers and Vacant Taxis
This paper presents a recommender system for both taxi drivers and people expecting to take a taxi, using the knowledge of 1) passengers' mobility patterns and 2) taxi drivers' picking-up/dropping-off behaviors learned from the GPS trajectories of ...
Comments
Information & Contributors
Information
Published In
December 2019
601 pages
ISBN:9781450376631
DOI:10.1145/3377170
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Shanghai Jiao Tong University: Shanghai Jiao Tong University
- The Hong Kong Polytechnic: The Hong Kong Polytechnic University
- University of Malaya: University of Malaya
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 March 2020
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICIT 2019
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 83Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)3
Reflects downloads up to 02 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in