A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks

References

• Alt, H., et al., 2003. Matching planar maps. Journal of Algorithms, 49 (2), 262–283.
   Web of Science ®Google Scholar
• Beckmann, N., et al. 1990. The R*-tree: an efficient and robust access method for points and rectangles. Acm Sigmod Record, 19 (2), 322–331. doi:10.1145/93605.98741
   Google Scholar
• Brakatsoulas, S., et al., 2005. On map-matching vehicle tracking data. ed. International Conference on Very Large Data Bases. Trondheim, Norway.
   Google Scholar
• Chen, B.Y., et al. 2013. Map-matching algorithm for large-scale low-frequency floating car data. International Journal of Geographical Information Science, 28 (1), 22–38. doi:10.1080/13658816.2013.816427
   Web of Science ®Google Scholar
• Chen, F., Shen, M., and Tang, Y., 2011. Local path searching based map matching algorithm for floating car data. Procedia Environmental Sciences, 10, 576–582. doi:10.1016/j.proenv.2011.09.093
   Google Scholar
• Fabritiis, C.D., Ragona, R., and Valenti, G., 2008.Traffic estimation and prediction based on real time floating car data. ed. 11th International IEEE Conference on Intelligent Transportation Systems, 12-15 October, Beijing, China, 197–203.
   Google Scholar
• Fu, M., Li, J., and Wang, M., 2004. A hybrid map matching algorithm based on fuzzy comprehensive judgment International IEEE Conference on Intelligent Transportation Systems. Washington, WA, USA: IEEE.
   Google Scholar
• Greenfeld, J., 2002. Matching GPS observations to locations on a digital map. Proceedings of the 81st Annual Meeting of the Transportation Research Board. Washington DC.
   Google Scholar
• Hackelöer, A., 2016. Conflation of road networks from Digital Maps. Dissertation. Technische Universität München.
   Google Scholar
• Hashemi, M. and Karimi, H.A., 2014. A critical review of real-time map-matching algorithms: current issues and future directions. Computers, Environment and Urban Systems, 48, 153–165. doi:10.1016/j.compenvurbsys.2014.07.009
   Web of Science ®Google Scholar
• Hashemi, M. and Karimi, H.A., 2016. A weight-based map-matching algorithm for vehicle navigation in complex urban networks. Journal of Intelligent Transportation Systems, 20 (6), 573–590. doi:10.1080/15472450.2016.1166058.
   Web of Science ®Google Scholar
• Hsueh, Y.-L. and Chen, H.-C., 2018. Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directions. Information Sciences, 433-434, 55–69. doi:10.1016/j.ins.2017.12.031
   Web of Science ®Google Scholar
• Liu, Y. and Li, Z., 2017. A novel algorithm of low sampling rate GPS trajectories on map-matching. EURASIP Journal on Wireless Communications and Networking, 2017 (1), 150.
   Google Scholar
• Newson, P. and Krumm, J., 2009. Hidden Markov map matching through noise and sparseness. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Washington: ACM.
   Google Scholar
• Noland, R.B., Quddus, M., and Ochieng, W.Y., 2003. Map-matching in complex urban road networks. Revista Brasileira De Cartografia, 55 (2), 1–14.
   Google Scholar
• Obradovic, D., Lenz, H., and Schupfner, M., 2006. Fusion of map and sensor data in a modern car navigation system. The Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology, 45 (1–2), 111–122. doi:10.1007/s11265-006-9775-4.
   Google Scholar
• Ochieng, Y., Quddus, W., and Noland, R., 2003. Map-matching in complex urban road networks. Brazilian Journal of Cartography, 55 (2), 1–18.
   Google Scholar
• Pink, O. and Hummel, B., 2008. A statistical approach to map matching using road network geometry, topology and vehicular motion constraints. International IEEE Conference on Intelligent Transportation Systems. Beijing, China: IEEE.
   Google Scholar
• Pyo, J., Shin, D., and Sung, T., 2001. Development of a map matching method using the multiple hypothesis technique. Intelligent Transportation Systems. Oakland, CA: IEEE.
   Google Scholar
• Quddus, M.A., et al., 2003. A general map matching algorithm for transport telematics applications. GPS Solutions, 7 (3), 157–167. doi:10.1007/s10291-003-0069-z
   Google Scholar
• Quddus, M.A., Noland, R.B., and Ochieng, W.Y., 2007a. A high accuracy fuzzy logic based map matching algorithm for road transport. Journal of Intelligent Transportation Systems, 10 (3), 103–115. doi:10.1080/15472450600793560.
   Web of Science ®Google Scholar
• Quddus, M.A., Ochieng, W.Y., and Noland, R.B., 2007b. Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transportation Research Part C: Emerging Technologies, 15 (5), 312–328. doi:10.1016/j.trc.2007.05.002.
   Web of Science ®Google Scholar
• Ren, M. and Karimi, H.A., 2009a. A chain-code-based map matching algorithm for wheelchair navigation. Transactions in GIS, 13 (2), 197–214. doi:10.1111/j.1467-9671.2009.01147.x.
   Web of Science ®Google Scholar
• Ren, M. and Karimi, H.A., 2009b. A hidden markov model-based map-matching algorithm for wheelchair navigation. Journal of Navigation, 62 (3), 03. doi:10.1017/S0373463309005347.
   Web of Science ®Google Scholar
• Ren, M. and Karimi, H.A., 2011. A fuzzy logic map matching for wheelchair navigation. GPS Solutions, 16 (3), 273–282. doi:10.1007/s10291-011-0229-5.
   Web of Science ®Google Scholar
• Shi, Q. and Abdel-Aty, M., 2015. Big Data applications in real-time traffic operation and safety monitoring and improvement on urban expressways. Transportation Research Part C: Emerging Technologies, 58, 380–394.
   Web of Science ®Google Scholar
• Sinn, K. and Jong-Hwan, K., 2001. Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation system. IEEE Transactions on Industrial Electronics, 48 (2), 432–441. doi:10.1109/41.915423.
   Web of Science ®Google Scholar
• Su, H., Chen, J., and Xu, J., 2008. A adaptive map matching algorithm based on fuzzy-neural-network for vehicle navigation system. World Congress on Intelligent Control & Automation. Chongqing, China: IEEE.
   Google Scholar
• Taylor, G., et al., 2001. Road reduction filtering for GPS-GIS navigation. Transactions in GIS, 5 (3), 193–207. doi:10.1111/1467-9671.00077.
   Google Scholar
• Vajakas, T., Vajakas, J., and Lillemets, R., 2015. Trajectory reconstruction from mobile positioning data using cell-to-cell travel time information. International Journal of Geographical Information Science, 29 (11), 1941–1954. doi:10.1080/13658816.2015.1049540.
   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: Emerging Technologies, 17 (6), 672–683. doi:10.1016/j.trc.2009.05.008.
   Web of Science ®Google Scholar
• Wenk, C., Salas, R., and Pfoser, D., 2006. Addressing the need for map-matching speed: localizing global curve-matching algorithms. International Conference on Scientific & Statistical Database Management IEEE. Vienna, Austria.
   Google Scholar
• White, et al., 2000. Some map matching algorithms for personal navigation assistants. Transportation Research Part C, 8 (1), 91–108. doi:10.1016/S0968-090X(00)00026-7.
   Web of Science ®Google Scholar
• Xu, H., et al., 2010. Development and application of an enhanced Kalman filter and global positioning system error-correction approach for improved map-matching. Journal of Intelligent Transportation Systems, 14 (1), 27–36. doi:10.1080/15472450903386013
   Web of Science ®Google Scholar
• Yang, C. and Gidófalvi, G., 2017. Fast map matching, an algorithm integrating hidden Markov model with precomputation. International Journal of Geographical Information Science, 32 (3), 547–570. doi:10.1080/13658816.2017.1400548.
   Web of Science ®Google Scholar
• Yang, D., et al., 2011. Synthetic fuzzy evaluation method of trajectory similarity in map-matching. Journal of Intelligent Transportation Systems, 15 (4), 193–204. doi:10.1080/15472450.2011.620478
   Web of Science ®Google Scholar
• Yuan, J., et al., An interactive-voting based map matching algorithm. ed. Eleventh International Conference on Mobile Data Management, MDM 2010, Kanas City, Missouri, USA, 23-26 May 2010.
   Google Scholar
• Yue, Z., et al., 2012.Highway map matching algorithm based on floating car data. ed. Geoscience & Remote Sensing Symposium. Munich, Germany.
   Google Scholar
• Zeng, Z., et al., 2015. Curvedness feature constrained map matching for low-frequency probe vehicle data. International Journal of Geographical Information Science, 30 (4), 660–690. doi:10.1080/13658816.2015.1086922
   Web of Science ®Google Scholar
• Zheng, Z., Rasouli, S., and Timmermans, H., 2014. Evaluating the accuracy of GPS-based taxi trajectory records. Procedia Environmental Sciences, 22, 186–198. doi:10.1016/j.proenv.2014.11.019
   Google Scholar