Quick Road Choice Method in Map Matching Algorithms

Journal of South China University of Technology(Natural Science Edition) ›› 2004, Vol. 32 ›› Issue (2): 62-66.

Previous Articles Next Articles

Quick Road Choice Method in Map Matching Algorithms

Yang Xin-yong¹ Huang Sheng-guo²

1．College of Automation EngineeringNanjing University of Aeronautics＆AstronauticsNanjing210016JiangsuChina；
2．College of Civil AviationNanjing University of Aeronautics＆AstronauticsNanjing210016JiangsuChina

Received:2003-05-26 Online:2004-02-20 Published:2015-09-07
Contact: 杨新勇（1973－）男博士主要从事导航与定位的研究． E-mail:yxydoctor＠sohu.com
About author:杨新勇（1973－）男博士主要从事导航与定位的研究．

Abstract

Abstract: According to the traditional plane network partition structure of the Map Matching Algorithm for Vehicle Positioning Systema novel quick choice method for roads to be matched was presented based on the network structure partition of a two-grade overlapping road．The principle of the algorithm was analyzed in detail．The technology of road information picking and storing relevant to the algorithm was investigated．Experimental results show that the data of spatial data index table are reduced effec-
tively and the search efficiency is guaranteed in Map Matching process by this algorithm．The problem due to grid size among data number in index tabletime consuming and data validity was solved．As a resultthe simpleconvenient and clear road choice process is superior than traditional method in Map Matching calculation．

Key words: map matching, vector, database, spatial data structure

CLC Number:

TP391.41

Yang Xin-yong Huang Sheng-guo . Quick Road Choice Method in Map Matching Algorithms[J]. Journal of South China University of Technology(Natural Science Edition), 2004, 32(2): 62-66.

[1]	WEI Haibin, WEI Dongsheng, JIANG Boyu, et al. Prediction Analysis of Settlement of Existing Road Under Shield Tunneling Based on IPSO-SVR [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(6): 62-71.
[2]	WAN Zhenping, LUO Zhao, LU Longsheng, et al. Inverse Kinematics Solution of 5-DOF Manipulator via Joint Angle Parameterization and Feasible Direction of Approach Vector [J]. Journal of South China University of Technology(Natural Science Edition), 2023, 51(1): 16-21.
[3]	MA Xinlu, FAN Bo, CHEN Shiao, et al. Evaluation and Analysis Model for Freeways Crash Risk Based on Real-Time Traffic Flow [J]. Journal of South China University of Technology(Natural Science Edition), 2021, 49(8): 19-25,34.
[4]	LI Dong, HUANG Daoping, XU Chong, et al. On Integrated Adaptive GPR-RVM Multi-Output Model Based on Co-Training Algorithm [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(6): 100-108.
[5]	LIU Shuowei, LIU Beibei, HU Yongjian, et al. Steganalysis Method with Feature Enhanced by Embedding Probability of Motion Vector [J]. Journal of South China University of Technology (Natural Science Edition), 2021, 49(11): 127-134.
[6]	ZHAO Jing, WANG Xuancang, FAN Zhenyang, et al. Evaluation on Performance of Asphalt Pavement Based on Support Vector Machine [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(9): 116-123.
[7]	HUANG Xiongbo HU Yongjian WANG Yufei . A Detection Method with Deep Neural Networks for Video Motion Vector Steganography [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(8): 1-9.
[8]	CHENG Hongchao, WU Jing, LIU Yiqi, et al. Forecast Components-RVM Fault Detection Modeling for Wastewater Treatment [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(3): 10-17.
[9]	LI Juhu FAN Ruixian CHEN Zhibo. Forest Fire Recognition Based on Color and Texture Features [J]. Journal of South China University of Technology (Natural Science Edition), 2020, 48(1): 70-83.
[10]	WANG Zhenyu ZHANG Rui GAO Yuxuan XIAO Yongle. Music Auto-tagging Algorithm Based on Deep Analysis on Labels [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(8): 71-76.
[11]	YANG Xiaowei HUANG Yingting. A Multi-feature Fusion-based Algorithm for Real-time Single Object Tracking [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(6): 1-9.
[12]	TIAN Lianfang WU Qichao DU Qiliang HUANG Liguang LI Miao ZHANG Daming. Recognition of Passengers＇Abnormal Behavior on the Escalator Based on Human Skeleton Sequence [J]. Journal of South China University of Technology (Natural Science Edition), 2019, 47(4): 10-19.
[13]	HU Yongjian GONG Wenbin LIU Beibei LIU Shuowei ZHU Meineng. Large-Capacity Lossless HEVC Information Hiding Based on Index Parameter Modification [J]. Journal of South China University of Technology(Natural Science Edition), 2018, 46(5): 1-8.
[14]	PAN Difu CHEN Jun BAO Tianzhe HAN Kun . Application of Multi-Output Support Vector Regression Hybrid Model in Locomotive Secondary Spring Loads Adjustment [J]. Journal of South China University of Technology (Natural Science Edition), 2018, 46(4): 16-21,28.
[15]	PAN Difu CHEN Jun BAO Tianzhe HAN Kun . Application of Multi-Output Support Vector Ｒegression Hybrid Model in Locomotive Secondary Spring Loads Adjustment [J]. Journal of South China University of Technology(Natural Science Edition), 2018, 46(4): 22-28.

Quick Road Choice Method in Map Matching Algorithms

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments