Abstract
Map matching combining vehicle Global Positioning System (GPS) with road attribute information has a significant impact on the traffic route guidance. In the current work, an advanced topological map matching algorithm based on the D–S (Dempster–Shafer) theory is proposed to improve the application for the high-density road network. Data cleaning is carried out to delete the apparent errors of original data and to reduce the data sources. Matching features of the GPS point stated four factors, namely the road speed limit, heading, proximity and spatial correlation. These factors are in line with the vehicle travel characteristics. The D–S theory is applied to dynamically estimate the weight of each factor and further to calculate the fusion result in order to increase the proposed algorithm flexibility. An optimization method based on trajectory shape matching is also proposed to filter the candidate point set to enhance the algorithm accuracy. The results established that the data cleaning can eliminate the invalid data up to more than 5% of the collected data; where using the four factors can guarantee the basic demand of the data matching, while the D–S theory and shape matching can effectively improve the matching accuracy. The proposed system achieved an overall algorithm matching accuracy up to 96.5%.
Similar content being viewed by others
References
Rahmani, M.; Jenelius, E.; Koutsopoulos, H.N.: Non-parametric estimation of route travel time distributions from low-frequency floating car data. Transp. Res. Part C Emerg. Technol. (2014)
Quddus, M.A.; Ochieng, W.Y.; Noland, R.B.: Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp. Res. Part C Emerg. Technol. 15(5), 312–328 (2007)
Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: Proceedings of Annual Meeting of the Transportation Research Board Washington, DC (2002)
White, C.E.; Bernstein, D.; Kornhauser, A.L.: Some map matching algorithms for personal navigation assistants. Transp. Res. Part C Emerg. Technol. 8(1), 91–108 (2000)
Bernstein, D.; Kornhauser, A.: An introduction to map matching for personal navigation assistants. Geomet. Distrib. (1998)
Velaga, N.R.; Quddus, M.A.; Bristow, A.L.: Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems. Transp. Res. Part C Emerg. Technol. 17(6), 672–683 (2009)
Ochieng, W.Y.; Quddus, M.A.; Noland, R.B.: Map-matching in complex urban road networks. Revista Brasileira De Cartografia 55(2), 1–14 (2003)
Zeng, Z.; Zhang, T.; Li, Q.; et al.: Curvedness feature constrained map matching for low-frequency probe vehicle data. Int. J. Geogr. Inf. Sci. 30(4), 1–31 (2015)
Zhao, L.; Ochieng, W.Y.; Quddus, M.A.; Noland, R.B.: An extended Kalman filter algorithm for integrating gps and low cost dead reckoning system data for vehicle performance and emissions monitoring. J. Navig. 56(2), 257–275 (2003)
Li, L.; Quddus, M.; Zhao, L.: High accuracy tightly-coupled integrity monitoring algorithm for map-matching. Transp. Res. Part C Emerg. Technol. 36(11), 13–26 (2013)
Najjar, M.E.E.; Bonnifait, P.: A road-matching method for precise vehicle localization using belief theory and Kalman filtering. Autono. Robots 19(2), 173–191 (2005)
Quddus, Mohammed A.; Noland, Robert B.; Ochieng, Washington Y.: A high accuracy fuzzy logic based map matching algorithm for road transport. J. Intell. Transp. Syst. 10(3), 103–115 (2006)
Hashemi, M.; Karimi, H.A.: A critical review of real-time map-matching algorithms: current issues and future directions. Comput. Environ. Urban Syst. 48(8), 153–165 (2014)
Nassreddine, G.; Abdallah, F.; Denoeux, T.: Map matching algorithm using interval analysis and Dempster–Shafer theory. In: Intelligent Vehicles Symposium. IEEE, pp. 494–499 (2009)
Yang, D.; Cai, B.; Yuan, Y.: An improved map-matching algorithm used in vehicle navigation system. In: Intelligent Transportation Systems. Proceedings. IEEE, 2003, vol. 2, pp. 1246–1250 (2003)
Quddus, M.A.; Ochieng, W.Y.; Zhao, L.; Noland, R.B.: A general map matching algorithm for transport telematics applications. GPS Solut. 7(3), 157–167 (2003)
Quddus, M.; Washington, S.: Shortest path and vehicle trajectory aided map-matching for low frequency gps data. Transp. Res. Part C Emerg. Technol. 55, 328–339 (2015)
Cheng, X.; Zhao, X.; et al.: Prediction of the shortest travel time based on intersection delay. In: 2015 IEEE First International Smart Cities Conference (ISC2), vol. 10 (2015)
Zhang, C.; Wang, W.; Huang, Y.; Lou, Y.; Zheng, Y.; Xie, X.: Map-matching for low-sampling-rate GPS trajectories. In: ACM Sig Spatial International Conference on Advances in Geographic Information Systems (2010)
Zhou, J.; Zhao, X.; Cheng, X.; et al.: Visualization analysis of traffic congestion based on floating car data. Discrete Contin. Dyn. Syst. Ser. S 8(6), 1423–1433 (2015)
White, C.E.; Bernstein, D.; Kornhauser, A.L.: Some map matching algorithms for personal navigation assistants. Transp. Res. Part C Emerg. Technol. 8(1), 91–108 (2000)
Greenfeld, J.S.: Matching GPS observations to location on a digital map. In: Proceedings of 81st Annual Meeting of the Transportation Research Board, Washington, DC (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, X., Cheng, X., Zhou, J. et al. Advanced Topological Map Matching Algorithm Based on D–S Theory. Arab J Sci Eng 43, 3863–3874 (2018). https://doi.org/10.1007/s13369-017-2569-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-017-2569-0