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

References

• Bertolotto, M., et al., 2007. Towards a framework for mining and analysing spatio-temporal datasets. International Journal of Geographical Information Science, 21, 895–906.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Chen, B.Y., et al., 2013a. Finding reliable shortest paths in road networks under uncertainty. Networks & Spatial Economics, 13, 123–148.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• Chen, B.Y., et al., 2013d. Reliable space-time prisms under travel time uncertainty. Annals of the Association of American Geographers, Accepted.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• González, M.C., Hidalgo, C.A., and Barabási, A.L., 2008. Understanding individual human mobility patterns. Nature, 453, 479–482.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Li, Q.Q. and Huang, L., 2010. A map matching algorithm for GPS tracking data. Acta Geodaetica et Cartographica Sinica, 39, 207–212.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Liu, H.X., et al., 2012a. Real-time estimation of arterial travel time under congested conditions. Transportmetrica, 8, 87–104.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Miwa, T., et al., 2012. Development of map matching algorithm for low frequency probe data. Transportation Research Part C, 22, 132–145.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Google Scholar
• 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.
   Google Scholar
• Skog, I. and Handel, P., 2009. In-car positioning and navigation technologies: a survey. IEEE Transactions on Intelligent Transportation Systems, 10, 4–21.
   Web of Science ®Google Scholar
• Sáeza, D., et al., 2012. Hybrid predictive control strategy for a public transport system with uncertain demand. Transportmetrica, 8, 61–86.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Yang, D., et al., 2011a. Synthetic fuzzy evaluation method of trajectory similarity in map-matching. Journal of Intelligent Transportation Systems, 15, 193–204.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar
• Yue, Y., et al., 2012. Exploratory calibration of a spatial interaction model using taxi GPS trajectories. Computers, Environment and Urban Systems, 36, 140–153.
   Web of Science ®Google Scholar
• 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.
   Web of Science ®Google Scholar