POMM: Precise Overpass Map-Matching Model and Algorithm

Abstract:

Current map-matching algorithms consider more about the common plain road networks. The overpass always be ignored or treated as normal intersection without considering its complex topological structure. In order to fill this gap in map-matching area, the POMM (Precise Overpass Map-matching Model and Algorithm) is proposed in this paper. A novel overpass model is built for the overpasses map-matching algorithm. This model divided the overpass into straight roads and curve ones which consist of a set of directional points. According to the match degree for each straight road or directional point, the optimum road can be selectd from the candidate roads. Finally, the vehicle can be matched to the actual position on the optimum road. Experiment results of Jinan Bayi overpass using the actual GPS data shows that the algorithm has efficiency in accuracy (over 95%) and can precisely find the actual position of the vehicle in the overpass road, especially for the curve roads.

• Periodical: Advanced Materials Research (Volumes 457-458)
• Pages: 1213-1218
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.457-458.1213
• Online since: January 2012
• Authors: Zhen Xing Zhu, Jian Ping Xing, De Qiang Wang
• Keywords: Global Positioning System (GPS), Map-Matching, Overpass, Road Network Model

References

[1] Christopher E. White, David Bernstein. Alain L. Kornhauser, Some map matching algorithms for personal navigation assistants, Transportation Research Part C 8(2000) pp.91-108.

DOI: 10.1016/s0968-090x(00)00026-7

[2] Pfoser D, Jensen C S. Capturing the uncertainty of moving-object representations". SSD, 99, (1999), pp.111-132.

[3] Ochieng. W. Y., Quddus, M. and Noland, R. B., Map Matching in Complex Urban Road Networks, Centre for Transport Studies Department of Civil and Environmental Engineering, Imperial College London, London SW7 2AZ, UK, Brazilian Journal of Cartography (Revista Brasileirade Cartografia)55(2), (2004).

DOI: 10.18057/ijasc.2011.7.1.5

[4] Haibin Su, Jianming Chen, Junhong Xu. An Adaptive Map Matching Algorithm Based on Fuzzy-Neural-Network for Vehicle Navigation System Intelligent Control and Automation, 2008. WCICA 2008. 7th World Congress on 25-27 June (2008), pp.4448-4452.

DOI: 10.1109/wcica.2008.4593639

[5] Nassreddine, G., Abdallah, F., Denoeux, T. Map matching algorithm using belief function theory, Information Fusion, 2008 11th International Conference on June 30 2008-July 3 (2008), pp.1-8.

[6] Ochieng, W.Y., Quddus, M.A., Noland, R.B., Map-matching in complex urban road networks,. Brazilian Journal of Cartography (Revista Brasileira de Cartografia) 55 (2), ( 2004), p.1–18.

DOI: 10.14393/rbcv55n2-43490

[7] Mohammed A. Quddus, Washington Y. Ochieng, Robert B. Noland. Current map-matching algorithms for transport applications: State-of-the-art and future research directions, Transportation Research Part C 15. (2007), p.312–328.

DOI: 10.1016/j.trc.2007.05.002

[8] Wenjie Liao, Weifeng Lv, Tongyu Zhu, Dongdong Wu., A map matching algorithm for intersections based on Floating car Data,. ICACT 2008(10th International Conference Advanced Communication Technology) Volume 1, (2008), p.311–316.

DOI: 10.1109/icact.2008.4493768

[9] Lv WeiFeng, Zhu TongYu, Wu DongDong., A heuristic path-estimating algorithm for large-scale real-time traffic information calculating,. Science in China Series E: Technological Sciences, Vol. 51(zkI). (2008), pp.165-174.

DOI: 10.1007/s11431-008-5013-6

[10] Zhenxing Zhu, Jianping Xing., SRMM: Simple Real-time Map-matching Model and Algorithm in Urban Area Traffic Integrated Application, ISDEA2010(2010 International Conference on Intelligent Systems Design and Engineering Applications), in press.

DOI: 10.1109/isdea.2010.194