Map-Matching Algorithm Based on Curve-fitting Model

Journal of Transportation Systems Engineering and Information Technology ›› 2004, Vol. 4 ›› Issue (2): 68-70 .

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Map-Matching Algorithm Based on Curve-fitting Model

ZHOU Ying ，CHENG Yin-hang

School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2003-09-22 Revised:1900-01-01 Online:2004-05-01 Published:2004-05-01

基于曲线拟合的地图匹配算法

周颖，程荫杭

北京交通大学电子信息工程学院，北京100044

Abstract

Abstract: Map-matching is the important technique of location applied in the Vehicle Navigation System. The thesis proposes the map-matching algorithm based on the curve-fitting model from the aspect of selecting possible roads. At first the paper introduces the theory of curve-fitting model. Then explains the algorithm elaborately and analyzes the performance of it，such as the rate of matching. Finally the simulation result is shown.

Key words: map matching, vehicle navigation system, curve-fitting model, GPS

摘要： 地图匹配是车辆导航系统中的重要定位技术.论文从选择候选匹配路段的角度出发，提出了基于曲线拟合的地图匹配算法.论文先介绍了曲线拟合的原理，接着详尽介绍了墓于曲线拟合的地图匹配算法，并讨论了该算法的匹配率等性能，最后给出了仿真结果.

关键词: 交通运输系统工程, 地图匹配, 车辆导航, 曲线拟合, GPS

ZHOU Ying,CHENG Yin-hang. Map-Matching Algorithm Based on Curve-fitting Model[J]. Journal of Transportation Systems Engineering and Information Technology, 2004, 4(2): 68-70 .

周颖,程荫杭. 基于曲线拟合的地图匹配算法[J]. 交通运输系统工程与信息, 2004, 4(2): 68-70 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17134.shtml

http://www.tseit.org.cn/EN/Y2004/V4/I2/68

[1]	YANG Fei,JIANG Hai-hang,LIU Hao-de,YAO Zhen-xing,HUO Ya-min,ZHOU Zi-yi. Procedure Optimization Method Based on GPS Trajectory Data for Transportation Mode Recognition under Different Traffic Conditions [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 83-89.
[2]	FENG Hui-fang, ZHOU Dan-feng. Dynamic Interaction of Urban Space Based on GPS Trajectory Mining [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 163-168.
[3]	GUO Zi-ming, CAI Bai-gen, JIANGWei,WANG Jian, SHANGGUANWei. A Track Occupancy Identification Approach Based on Bayesian Modeling [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(1): 47-53.
[4]	HUANG Yi-shao, HAN Lei. Short-term Passenger Flow Prediction Method on Bus Stop Based on Improved Extreme Learning Machine [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 115-123.
[5]	WANG Fang-jie, WANG Fu-jian, WANG Yu-chen, BIAN Chi. Bus Travel Time Prediction Based on Light Gradient Boosting Machine Algorithm [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(2): 116-121.
[6]	QU Zhao-wei, WANG Xin, SONG Xian-min, XIA Ying-ji, YUAN Mi-li. Urban Hotspot Travel Section Identification Method Based on Taxi GPS Large Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(2): 238-246.
[7]	SONG Xian-min, LIU Ming-xin, MA Lin, XIA Ying-ji. Bus Travel Time Prediction Based on Extreme Learning Machine [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 136-142.
[8]	ZHOU Yang, YANG Chao. Anchors Identification in Trajectory Based on Temporospatial Clustering Algorithm [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(4): 88-95.
[9]	TANG Yan-li, JIANG Chao, ZHENG Bo-hong, LI Qian-ming. Taxi on Service Trip Characteristics Based on Multi-source Data Fusion: A Case of Yueyang [J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(2): 45-51.
[10]	WANG Yu，XU Jian-min，LIN Pei-qun. Real-time Queue Length Estimation for Signalized Intersections Using GPS Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 67-73.
[11]	XU Xian-rui, PENG Zhong-ren. Case-based Urban Road Travel Time Prediction [J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(4): 199-205.
[12]	MAXiao-lei,LIU Cong-cong, LIU Jian-feng,CHEN Feng, YU Hai-yang. Boarding Stop Inference Based on Transit IC Card Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(4): 78-84.
[13]	HE Zhao-cheng，CHEN Zhan-qiu，FAN Qiu-ming，CHU Jun-fei. Hybrid Map Matching Algorithm Based On Mobile Base Station Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(3): 34-42.
[14]	YAO Zhong-min, LONG Zhao-peng, LI Qiang. A Taxi Dispatch System Considering Urban Traffic Congestion [J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(4): 42-46.
[15]	LI Hong-lian, FANG Hong, TANG Ju, ZHANG Jun. GPS Dynamic Filter Algorithm Based on Lifting Wavelet Transformation [J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(1): 43-.

Map-Matching Algorithm Based on Curve-fitting Model

基于曲线拟合的地图匹配算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics