Abstract
Map-matching is a fundamental pre-processing step for many applications which aligns a trajectory represented by a sequence of sampling points with the city road network on a digital map. With the help of GPS-embedded devices, a lot of GPS trajectories can be collected. However, the raw positions captured by GPS devices usually can not reflect the real positions because of physical constraints such as GPS signals blocked by buildings. And low-sampling-rate data is another challenge for map-matching. Although many approaches have been proposed to solve these problems, unfortunately, most of them only consider the position of the object or the topology structures of the road network. So it becomes significant to accurately match GPS trajectories to road network. We propose a method called BMI-matching (map-matching with bearing meta-information) which not only considers the two factors above but also focuses on the moving object bearing. Based on bearing, we can calculate the direction similarity between moving object and road segments to determine selecting which road segment is appropriate. We conduct experiments on real dataset and compare our method with two state-of-the-art algorithms. The results show that our approach gets better performance on matching accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: International Conference on Very Large Data Bases (2005)
Chen, D., Driemel, A., Guibas, L.J., Nguyen, A., Wenk, C.: Approximate map matching with respect to the Fréchet distance. In: 2011 Proceedings of the Thirteenth Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 75–83. SIAM (2011)
Diggelen, F.V.: GNSS accuracy: lies, damn lies, and statistics. Gps World, January 2007
Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: 81th Annual Meeting of the Transportation Research Board, vol. 1, pp. 164–173 (2002)
Guttman, A.: R-trees: a dynamic index structure for spatial searching, vol. 14. ACM (1984)
Haklay, M., Weber, P.: OpenStreetMap: user-generated street maps. IEEE Perv. Comput. 7(4), 12–18 (2008)
Kai, Z., Yu, Z., Xing, X., Zhou, X.: Reducing uncertainty of low-sampling-rate trajectories. In: IEEE International Conference on Data Engineering (2012)
Kumar, D., Wu, H., Rajasegarar, S., Leckie, C., Krishnaswamy, S., Palaniswami, M.: Fast and scalable big data trajectory clustering for understanding urban mobility. IEEE Trans. Intell. Transp. Syst. 99, 1–14 (2018)
Liu, H., Li, T., Hu, R., Fu, Y., Gu, J., Xiong, H.: Joint representation learning for multi-modal transportation recommendation. In: AAAI (2019, to appear)
Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 352–361. ACM (2009)
Newson, P., Krumm, J.: Hidden Markov map matching through noise and sparseness. In: ACM Sigspatial International Conference on Advances in Geographic Information Systems (2009)
Obradovic, D., Lenz, H., Schupfner, M.: Fusion of map and sensor data in a modern car navigation system. J. VLSI Sig. Process. Syst. Sig. Image Video Technol. 45(1–2), 111–122 (2006)
Ochieng, W.Y., Quddus, M.A., Noland, R.B.: Map-matching in complex urban road networks (2003)
Pfoser, D., Jensen, C.S.: Capturing the uncertainty of moving-object representations. In: Güting, R.H., Papadias, D., Lochovsky, F. (eds.) SSD 1999. LNCS, vol. 1651, pp. 111–131. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48482-5_9
Quddus, M.A., Noland, R.B., Ochieng, W.Y.: A high accuracy fuzzy logic based map matching algorithm for road transport. J. Intell. Transp. Syst. 10(3), 103–115 (2006)
Sun, Y., Zhu, H., Zhuang, F., Gu, J., He, Q.: Exploring the urban region-of-interest through the analysis of online map search queries. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 2269–2278. ACM (2018)
Wei, L.Y., Zheng, Y., Peng, W.C.: Constructing popular routes from uncertain trajectories. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 195–203. ACM (2012)
Wikipedia: OpenStreetMap. https://en.wikipedia.org/wiki/OpenStreetMap. Accessed 18 Feb 2019
Xu, M., Wu, J., Liu, M., Xiao, Y., Wang, H., Hu, D.: Discovery of critical nodes in road networks through mining from vehicle trajectories. IEEE Trans. Intell. Transp. Syst. 20, 583–593 (2018)
Yin, H., Wolfson, O.: A weight-based map matching method in moving objects databases. In: Proceedings of 16th International Conference on Scientific and Statistical Database Management, pp. 437–438. IEEE (2004)
Yuan, J., Zheng, Y., Zhang, C., Xie, X., Sun, G.Z.: An interactive-voting based map matching algorithm. In: Proceedings of the 2010 Eleventh International Conference on Mobile Data Management, pp. 43–52. IEEE Computer Society (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wang, D., Gu, J. (2019). BMI-Matching: Map-Matching with Bearing Meta-information. In: Zhai, X., Chen, B., Zhu, K. (eds) Machine Learning and Intelligent Communications. MLICOM 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 294. Springer, Cham. https://doi.org/10.1007/978-3-030-32388-2_58
Download citation
DOI: https://doi.org/10.1007/978-3-030-32388-2_58
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32387-5
Online ISBN: 978-3-030-32388-2
eBook Packages: Computer ScienceComputer Science (R0)