Map-matching algorithm for large-scale low-frequency floating car data

International Journal of Geographical Information Science

Volumn 28, Issue 1, 2014, Pages 22-38

  Chen, Bi Yu ^a   Yuan, Hui ^a   Li, Qingquan ^a,b   Lam, William H K ^c   Shaw, Shih Lung ^a,d   Yan, Ke ^a  

^a WUHAN UNIVERSITY   (China)

^b SHENZHEN UNIVERSITY   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^d UNIVERSITY OF TENNESSEE   (United States)

Author keywords

map matching; mobile objects; mobility

Indexed keywords

ACCURACY ASSESSMENT; ALGORITHM; GPS; MAP; MAPPING;

EID: 84888032041     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2013.816427     Document Type: Article

References (42)

1. Bertolotto, M., et al., 2007. Towards a framework for mining and analysing spatio-temporal datasets. International Journal of Geographical Information Science, 21, 895-906.
2. Chang, X., et al., 2013. Estimating real-time traffic carbon dioxide emissions based on intelligent transportation system technologies. IEEE Transactions on Intelligent Transportation Systems, 14, 469-479.
3. Chen, W., et al., 2008. An integrated map-match algorithm with position feedback and shape-based mismatch detection and correction. Journal of Intelligent Transportation Systems, 12,168-175.
4. Chen, B.Y., et al., 2012. Reliable shortest path finding in stochastic networks with spatial correlated link travel times. International Journal of Geographical Information Science, 26, 365-386.
5. Chen, B.Y., et al., 2013a. Finding reliable shortest paths in road networks under uncertainty. Networks & Spatial Economics, 13, 123-148.
6. Chen, B.Y., et al., 2013b. Reliable shortest path problems in stochastic time-dependent networks. Journal of Intelligent Transportation Systems. doi:10.1080/15472450.2013.806851.
7. Chen, B.Y., et al., 2013c. Shortest path finding problem in stochastic time-dependent road networks with stochastic first-in-first-out property. IEEE Transactions on Intelligent Transportation Systems, doi: 10.1109/TITS.2013.2270282.
8. Chen, B.Y., et al., 2013d. Reliable space-time prisms under travel time uncertainty. Annals of the Association of American Geographers, Accepted.
9. Fredman, M.L. and Tarjan, R.E., 1987. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the Acm, 34, 596-615.
10. González, M.C., Hidalgo, C.A., and Barabási, A.L., 2008. Understanding individual human mobility patterns. Nature, 453, 479-482.
11. Greenfeld, J.S., 2002. Matching GPS observations to locations on a digital map. In: Proceeding of the 81th annual meeting of the transportation research board. [CD-ROM]. Washington, DC.
12. Gutierrez, E. and Medaglia, A.L., 2008. Labeling algorithm for the shortest path problem with turn prohibitions with application to large-scale road networks. Annals of Operations Research, 157, 169-182.
13. Güting, R.H., de Almeida, V.T., and Ding, Z.M., 2006. Modeling and querying moving objects in networks. The VLDB Journal, 15, 165-190.
14. Guttman, A., 1984. R-Trees: a dynamic index structure for spatial searching. In: Proceeding of the SIGMOD conference 1984. Boston, MA, New York: ACM, 47-57.
15. Hellinga, B.R. and Fu, L.P., 2002. Reducing bias in probe-based arterial link travel time estimates. Transportation Research Part C, 10, 257-273.
16. Kong, Q.-J., et al., 2013. Efficient traffic state estimation for large-scale urban road networks. IEEE Transactions on Intelligent Transportation Systems, 14, 398-407.
17. Li, Q.Q. and Huang, L., 2010. A map matching algorithm for GPS tracking data. Acta Geodaetica et Cartographica Sinica, 39, 207-212.
18. Li, Q.Q., Zhang, T., and Yu, Y., 2011a. Using cloud computing to process intensive floating car data for urban traffic surveillance. International Journal of Geographical Information Science, 25, 1303-1322.
19. Li, Q.Q., et al., 2011b. Dynamic accessibility mapping using floating car data: a network-constrained density estimation approach. Journal of Transport Geography, 19, 379-393.
20. Li, Q.Q., et al., 2011c. Path-finding through flexible hierarchical road networks: an experiential approach using taxi trajectory data. International Journal of Applied Earth Observation and Geoinformation, 13, 110-119.
21. Liu, H.X., et al., 2012a. Real-time estimation of arterial travel time under congested conditions. Transportmetrica, 8, 87-104.
22. Liu, Y., et al., 2012b. Urban land uses and traffic 'source-sink areas': evidence from GPS-enabled taxi data in Shanghai. Landscape and Urban Planning, 106, 73-87.
23. Lou, Y., et al. 2009, Map-matching for low-sampling-rate GPS trajectories. In: Proceeding of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, New York: ACM, 352-361.
24. Lu, Y.M. and Liu, Y., 2012. Pervasive location acquisition technologies: opportunities and challenges for geospatial studies. Computers Environment and Urban Systems, 36, 105-108.
25. Marchal, F., Hackney, J., and Axhausen, K.W., 2005. Efficient map matching of large global positioning system data sets: tests on speed-monitoring experiment in Zurich. Transportation Research Record, 1935, 93-100.
26. Miwa, T., et al., 2012. Development of map matching algorithm for low frequency probe data. Transportation Research Part C, 22, 132-145.
27. Newson, P. and Krumm, J., 2009, Hidden markov map matching through noise and sparseness. In: The 17th SIGSPATIAL international conference on advances in geographic information systems. Seattle, WA, USA. New York: ACM.
28. Pyo, J.-S., Shin, D.-H., and Sung, T.-K., 2001, Development of a map matching method using the multiple hypothesis technique. In: Proceeding of IEEE intelligent transportation systems conference, Oakland CA, USA. IEEE, 23-27.
29. Quddus, M.A., Noland, R.B., and Ochieng, W.Y., 2006. A high accuracy fuzzy logic-based map-matching algorithm for road transport. Journal of Intelligent Transportation Systems, 10, 103-115.
30. Quddus, M.A., Ochieng, W.Y., and Noland, R.B., 2007. Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transportation Research Part C, 15, 312-328.
31. Ramaekers, K., et al., 2013. Modelling route choice decisions of car travellers using combined GPS and diary data. Networks and Spatial Economics, In press. doi:10.1007/s11067-013-9184-8.
32. Rieser-Schüssler, N., Balmer, M., and Axhausen, K.W., 2012. Route choice sets for very highresolution data. Transportmetrica, In press. doi:10.1080/18128602.2012.671383.
33. Skog, I. and Handel, P., 2009. In-car positioning and navigation technologies: a survey. IEEE Transactions on Intelligent Transportation Systems, 10, 4-21.
34. Sáeza, D., et al., 2012. Hybrid predictive control strategy for a public transport system with uncertain demand. Transportmetrica, 8, 61-86.
35. Velaga, N.R., Quddus, M.A., and Bristow, A.L., 2009. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transportation Research Part C, 17, 672-683.
36. Wang, W., et al., 2011. Large-scale freeway network traffic monitoring: a map-matching algorithm based on low-logging frequency GPS probe data. Journal of Intelligent Transportation Systems, 15, 63-74.
37. White, C.E., Bernstein, D., and Kornhauser, A.L., 2000. Some map-matching algorithms for personal navigation assistants. Transportation Research Part C, 8, 91-108.
38. Yang, D., et al., 2011a. Synthetic fuzzy evaluation method of trajectory similarity in map-matching. Journal of Intelligent Transportation Systems, 15, 193-204.
39. Yang, B., Luan, X., and Li, Q.Q., 2011b. Generating hierarchical strokes from urban street networks based on spatial pattern recognition. International Journal of Geographical Information Science, 25, 2025-2050.
40. Yang, B., Zhang, Y., and Luan, X., 2013. A probabilistic relaxation approach for matching road networks. International Journal of Geographical Information Science, 27,319-338.
41. Yue, Y., et al., 2012. Exploratory calibration of a spatial interaction model using taxi GPS trajectories. Computers, Environment and Urban Systems, 36, 140-153.
42. Zou, H., et al., 2012. An improved distance metric for the interpolation of link-based traffic data using kriging: a case study of a large-scale urban road network. International Journal of Geographical Information Science, 26, 667-689.