An Approach for Map-Matching Strategy of GPS-Trajectories Based on the Locality of Road Networks.

	An Approach for Map-Matching Strategy of GPS-Trajectories Based on the Locality of Road Networks.
	Aftab Ahmed Chandio; Nikos Tziritas; Fan Zhang; Cheng-Zhong Xu
刊名	Internet of Vehicles –Safe and Intelligent Mobility
	2015
英文摘要	A map-matching process plays a pivotal role in ascertaining the quality of many location based services (LBS). Map-matching process is to determine the accurate path of a vehicle onto road network in a form of digital map. Most of the current map-matching strategies are based on the shortest path queries (SPQs) providing best performance in terms of accuracy. Unfortunately, the execution of the SPQs is the most expensive part of the map-matching process in terms of computational cost, which may be unaffordable for real-time processing. This paper introduces LB-MM (i.e., Locality Based Map-Matching), a novel approach for map-matching strategy that is based on locality of road network. LB-MM approach addresses a key challenge of SPQs in map-matching strategies by adaptively tuning the interior parameters of the map-matching process. The interior parameters, i.e., a number of candidate points (CP) and error circle radius (ECR) are fine-tuned based on different classes of locality of road network for each GPS sampling point. We characterize the locality of road network in different classes which result by splitting road network into small grids. In that way, a set of interior parameters is chosen based on locality that drastically reduces a number of SPQs and the overall computation time of map-matching process. The evaluation of proposed strategy against the SPQ-based ST-MM (i.e., Spatio-Tempo Map-Matching) strategy found in the literature is performed through simulation results based on both synthetic and real-world datasets. In LB-MM strategy, the total number of SPQs is counted as less than 27 % against those of ST-MM.
收录类别	其他
原文出处	http://link.springer.com/chapter/10.1007%2F978-3-319-27293-1_21
语种	英语
内容类型	期刊论文
源URL	[http://ir.siat.ac.cn:8080/handle/172644/6885]
专题	深圳先进技术研究院_数字所
作者单位	Internet of Vehicles –Safe and Intelligent Mobility
推荐引用方式 GB/T 7714	Aftab Ahmed Chandio,Nikos Tziritas,Fan Zhang,et al. An Approach for Map-Matching Strategy of GPS-Trajectories Based on the Locality of Road Networks.[J]. Internet of Vehicles –Safe and Intelligent Mobility,2015.
APA	Aftab Ahmed Chandio,Nikos Tziritas,Fan Zhang,&Cheng-Zhong Xu.(2015).An Approach for Map-Matching Strategy of GPS-Trajectories Based on the Locality of Road Networks..Internet of Vehicles –Safe and Intelligent Mobility.
MLA	Aftab Ahmed Chandio,et al."An Approach for Map-Matching Strategy of GPS-Trajectories Based on the Locality of Road Networks.".Internet of Vehicles –Safe and Intelligent Mobility (2015).