A real-time map matching method for road network using driving scenario classification

doi:10.11947/j.AGCS.2021.20210261

Abstract

Abstract: Real-time map matching plays a critical role in intelligent transportation and autonomous driving. For complex road networks like elevated roads and overpasses, existing real-time matching algorithms have relatively lower accuracy due to the interference of parallel roads. Thus, a real-time map matching method combined with driving image classification is proposed. When the vehicle nears the elevated roads, the current trajectory point is matched by combining the scenario classification result with the vehicle’s heading direction, the distance to the road segment, and the adjacency with the previous matching segment. For the experiment, three trajectories with high GNSS sampling rates were collected in Shanghai. Three indicators (match rate, recall, and precision) are used to evaluate the matching performance. The results show that the average matching rate, recall, and precision of the proposed method are 96.86%, 97.17%, 93.46%, which outperform the traditional real-time matching methods. As the sampling interval increases, the proposed method still performs well with three indicators. Comparing the matching results in complex areas such as elevated roads and intersections, as well as comparing the matching time, latency and memory consumption, this method can maintain good matching results.

Key words: map-matching, driving scenario classification, GNSS trajectory

CLC Number:

P237

FU Chen, HUANG Shengke, TANG Yan, WU Hangbin, LIU Chun, YAO Lianbi, HUANG Wei. A real-time map matching method for road network using driving scenario classification[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(11): 1617-1627.

References

[1] 刘经南, 詹骄, 郭迟, 等. 智能高精地图数据逻辑结构与关键技术[J]. 测绘学报, 2019, 48(8): 939-953. DOI: 10.11947/j.AGCS.2019.20190125. LIU Jingnan, ZHAN Jiao, GUO Chi, et al. Data logic structure and key technologies on intelligent high-precision map[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(8): 939-953. DOI: 10.11947/j.AGCS.2019.20190125.
[2] KUBICKA M, CELA A, MOUNIER H, et al. Comparative study and application-oriented classification of vehicular map-matching methods[J]. IEEE Intelligent Transportation Systems Magazine, 2018, 10(2): 150-166.
[3] QUDDUS M A, OCHIENG W Y, NOLAND R B. Current map-matching algorithms for transport applications: state-of-the art and future research directions[J]. Transportation Research Part C: Emerging Technologies, 2007, 15(5): 312-328.
[4] HASHEMI M, KARIMI H A. A critical review of real-time map-matching algorithms: current issues and future directions[J].Computers, Environment and Urban Systems, 2014, 48: 153-165.
[5] VELAGA N R, QUDDUS M A, BRISTOW A L. Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems[J]. Transportation Research Part C: Emerging Technologies, 2009, 17(6): 672-683.
[6] LI Liang, QUDDUS M, ZHAO Lin.High accuracy tightly-coupled integrity monitoring algorithm for map-matching[J]. Transportation Research Part C: Emerging Technologies, 2013, 36: 13-26.
[7] QUDDUS M A, NOLAND R B, OCHIENG W Y. A high accuracy fuzzy logic based map matching algorithm for road transport[J]. Journal of Intelligent Transportation Systems, 2006, 10(3): 103-115.
[8] SYED S, CANNON M E. Fuzzy logic based-map matching algorithm for vehicle navigation system in urban canyons[C]//Proceedings of 2004 National Technical Meeting of the Institute of Navigation. San Diego, USA: IEEE, 2004: 982-993.
[9] YUAN Jing, ZHENG Yu, ZHANG Chengyang, et al. T-drive: driving directions based on taxi trajectories[C]//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. San Jose, USA: ACM Press, 2010: 99-108.
[10] EBENDT R, SOHR A, TCHEUMADJEU L C, et al. Utilizing historical and current travel times based on floating car data for management of an express truck fleet[C]//Proceedings of the 5th International Scientific Conference: the Oretical and Practical Issues in Transport. Pardubice, Czech: DLR, 2010: 283-291.
[11] KVHNE R, SCBÄFER R P, MIKAT J, et al.New approaches for traffic management in metropolitan areas[J]. IFAC Proceedings Volumes, 2003, 36(14): 209-214.
[12] MIWA T, KIUCHI D, YAMAMOTO T, et al.Development of map matching algorithm for low frequency probe data[J]. Transportation Research Part C: Emerging Technologies, 2012, 22: 132-145.
[13] WHITE C E, BERNSTEIN D, KORNHAUSER A L. Some map matching algorithms for personal navigation assistants[J]. Transportation Research Part C: Emerging Technologies, 2000, 8(1-6): 91-108.
[14] BIERLAIRE M, CHEN Jingmin, NEWMAN J. A probabilistic map matching method for smartphone GPS data[J]. Transportation Research Part C: Emerging Technologies, 2013, 26: 78-98.
[15] LOU Yin, ZHANG Chengyang, ZHENG Yu, et al. Map-matching for low-sampling-rate GPS trajectories[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Seattle, USA: ACM Press, 2009: 352-361.
[16] RAHMANI M, KOUTSOPOULOS H N. Path inference from sparse floating car data for urban networks[J]. Transportation Research Part C: Emerging Technologies, 2013, 30: 41-54.
[17] YANGJ S, KANG S P, CHON K S. The map matching algorithm of GPS data with relatively long polling time intervals [J]. Journal of the Eastern Asia Society for Transportation Studies, 2005, 6: 2561-2573.
[18] GOH C Y, DAUWELS J, MITROVIC N, et al. Online map-matching based on Hidden Markov model for real-time traffic sensing applications[C]//Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems. September 16-19, 2012, Anchorage, AK, USA: IEEE, 2012: 776-781.
[19] HE Zhaocheng, SHE Xiwei, ZHUANG Lijian, et al. On-line map-matching framework for floating car data with low sampling rate in urban road networks[J]. IET Intelligent Transport Systems, 2013, 7(4): 404-414.
[20] KANG J M, YOON T S, KIM E, et al.Lane-level map-matching method for vehicle localization using GPS and camera on a high-definition map[J]. Sensors, 2020, 20(8): 2166.
[21] ASGHAR R, GARZÓN M, LUSSEREAU J, et al.Vehicle localization based on visual lane marking and topological map matching[C]//Proceedings of 2020 IEEE International Conference on Robotics and Automation (ICRA). May 31-August 31, 2020, Paris, France: IEEE, 2020: 258-264.
[22] CORTES C, VAPNIK V. Support-vector networks[J]. Machine Learning, 1995, 20(3): 273-297.
[23] 杜树新, 吴铁军. 模式识别中的支持向量机方法[J]. 浙江大学学报(工学版), 2003, 37(5): 521-527. DU Shuxin, WU Tiejun. Support vector machines for pattern recognition[J]. Journal of Zhejiang University (Engineering Science), 2003, 37(5): 521-527.
[24] BURGES C J C. A tutorial on support vector machines for pattern recognition[J]. Data Mining and Knowledge Discovery, 1998, 2(2): 121-167.
[25] NEWSON P, KRUMM J. Hidden Markov map matching through noise and sparseness[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. November 4-6, 2009. Seattle, Washington. New York, USA: ACM Press, 2009: 336-343.
[26] BRAKATSOULAS S, PFOSER D, SALAS R, et al. On map-matching vehicle tracking data[C]//Proceedings of the 31st International Conference on Very Large Data Bases. NewYork, USA: ICDE, 2005: 853-864.
[27] 曾喆, 李清泉, 邹海翔, 等. 曲率积分约束的GPS浮动车地图匹配方法[J]. 测绘学报, 2015, 44(10): 1167-1176. DOI: 10.11947/j.AGCS.2015.20140352. ZENG Zhe, LI Qingquan, ZOU Haixiang, et al. Curvature integration constrained map matching method for GPS floating car data[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(10): 1167-1176. DOI: 10.11947/j.AGCS.2015.20140352.
[28] LOU Yin, ZHANG Chengyang, ZHENG Yu, et al. Map-matching for low-sampling-rate GPS trajectories[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. November 4-6, 2009. Seattle, Washington, USA: ACM Press, 2009: 352-361.
[29] WEI Hong, WANG Yin, FORMAN G, et al.Map matching: comparison of approaches using sparse and noisy data[C]//Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Orlando Florida. New York, USA: ACM, 2013: 444–447.
[30] PEDREGOSA F, VAROQUAUX G, GRAMFORT A, et al. Scikit-learn: Machine learning in Python[J]. the Journal of machine Learning research, 2011, 12: 2825-2830.
[31] GREENFELD J S. Matching GPS observations to locations on a digital map[J]. Transportation Research Board, 2002(3): 164-173.