Open Access Open Access  Restricted Access Subscription Access

An Offline Matching Method for Large Scale Trajectories

Luming Li,
Xinhua Jiang,
Renying Wang,


The proliferation of GPS trajectories collected from vehicles induce the era of LBS. Working as the fundamental preprocess step for many location based services, map matching problem is still an important but challenge research topic. In this paper, we aim to improve the accuracy of offline map matching for large scale trajectories collected from vehicles such as taxis, busses, coaches etc. In our algorithm, spatial-temporal features between the sampling points are analyzed, properties of roadmap are used and driver's route chosen preference is introduced as replenishment to support the temporal-spatial transition between points. The experimental results show that the proposed method can improve the accuracy of the matching, especially in the case of low sampling rate GPS point matching.


Map matching; Grid based index; Route preference

Citation Format:
Luming Li, Xinhua Jiang, Renying Wang, "An Offline Matching Method for Large Scale Trajectories," Journal of Internet Technology, vol. 18, no. 5 , pp. 1185-1191, Sep. 2017.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: