Map Matching for Urban High-Sampling-Frequency GPS Trajectories

被引:12
作者
Liu, Minshi [1 ,2 ]
Zhang, Ling [1 ,3 ,4 ]
Ge, Junlian [1 ,3 ,4 ]
Long, Yi [1 ,3 ,4 ]
Che, Weitao [5 ,6 ]
机构
[1] Nanjing Normal Univ, Key Lab Virtual Geog Environm, Minist Educ, Nanjing 210023, Peoples R China
[2] Chuzhou Univ, Sch Geog Informat & Tourism, Chuzhou 239000, Peoples R China
[3] State Key Lab Cultivat Base Geog Environm Evolut, Nanjing 210023, Peoples R China
[4] Jiangsu Ctr Collaborat Innovat Geog Informat Reso, Nanjing 210023, Peoples R China
[5] Guangzhou Inst Geog, Key Lab Guangdong Utilizat Remote Sensing & Geog, Guangdong Open Lab Geospatial Informat Technol &, Guangzhou 510070, Peoples R China
[6] Chinese Acad Sci, Shenzhen Inst Adv Technol, Shenzhen 518055, Peoples R China
基金
中国国家自然科学基金;
关键词
map matching; GPS trajectory; high sampling frequency; road network; ALGORITHMS; NAVIGATION;
D O I
10.3390/ijgi9010031
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As a fundamental component of trajectory processing and analysis, trajectory map-matching can be used for urban traffic management and tourism route planning, among other applications. While there are many trajectory map-matching methods, urban high-sampling-frequency GPS trajectory data still depend on simple geometric matching methods, which can lead to mismatches when there are multiple trajectory points near one intersection. Therefore, this study proposed a novel segmented trajectory matching method in which trajectory points were separated into intersection and non-intersection trajectory points. Matching rules and processing methods dedicated to intersection trajectory points were developed, while a classic "Look-Ahead" matching method was applied to non-intersection trajectory points, thereby implementing map matching of the whole trajectory. Then, a comparative analysis between the proposed method and two other new related methods was conducted on trajectories with multiple sampling frequencies. The results indicate that the proposed method is not only competent for intersection matching with high-frequency trajectory data but also superior to two other methods in both matching efficiency and accuracy.
引用
收藏
页数:17
相关论文
共 33 条
[1]   Real-Time Large-Scale Map Matching Using Mobile Phone Data [J].
Algizawy, Essam ;
Ogawa, Tetsuji ;
El-Mahdy, Ahmed .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2017, 11 (04)
[2]   Matching planar maps [J].
Alt, H ;
Efrat, A ;
Rote, G ;
Wenk, C .
JOURNAL OF ALGORITHMS, 2003, 49 (02) :262-283
[3]  
[Anonymous], P 11 INT C MOB DAT M
[4]   Conditional Random Field-Based Offline Map Matching for Indoor Environments [J].
Bataineh, Safaa ;
Bahillo, Alfonso ;
Enrique Diez, Luis ;
Onieva, Enrique ;
Bataineh, Ikram .
SENSORS, 2016, 16 (08)
[5]  
Brakatsoulas S., 2005, P 31 INT C VER LARG, P853
[6]  
Greenfeld Joshua S, 2002, P 81 ANN M TRANSP RE, V1, P164
[7]   A weight-based map-matching algorithm for vehicle navigation in complex urban networks [J].
Hashemi, Mahdi ;
Karimi, Hassan A. .
JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 20 (06) :573-590
[8]   A critical review of real-time map-matching algorithms: Current issues and future directions [J].
Hashemi, Mandi ;
Karimi, Hassan A. .
COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 2014, 48 :153-165
[9]  
Hong W, 2013, Technical Paper, P19
[10]   Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directions [J].
Hsueh, Yu-Ling ;
Chen, Ho-Chian .
INFORMATION SCIENCES, 2018, 433 :55-69