An efficient map-matching mechanism for emergency scheduling and commanding

ISCAS OpenIR

	An efficient map-matching mechanism for emergency scheduling and commanding
	Li, Yaguang (1); Liu, Kuien (1); Xu, Jiajie (1); He, Fengcheng (1)
	2013
会议名称	14th International Conference on Web-Age Information Management, WAIM 2013
页码	128-139
会议日期	June 14, 2013 - June 16, 2013
会议地点	Beidaihe, China
收录类别	EI
出版地	Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany
ISSN	3029743
ISBN	9783642395260
部门归属	(1) Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) University of Chinese Academy of Sciences, Beijing 100049, China
摘要	Efficient vehicle tracking and trajectory analyzing are important to emergency scheduling and commanding as they are essential for assessing and understanding the current situation. One of the fundamental techniques is map matching which aligns the trajectory points of moving objects to the underlying traffic network. In this paper, we propose an efficient map matching algorithm called EM³ to meet the requirement of high efficiency and accuracy posed by emergency management. Instead of matching every single GPS point, the algorithm concentrates on those close to intersections and infers the matching results of intermediated ones, which makes the algorithm quite efficient and robust to edge simplification. To provide accurate matching results in ambiguous situations, e.g., road intersections and parallel paths, we further propose EM³, which is based on the multi-hypothesis technique with novel candidate generation and management methods. The results of experiments performed on real datasets demonstrate that EM³ is efficient while maintaining the high accuracy. © 2013 Springer-Verlag.; Efficient vehicle tracking and trajectory analyzing are important to emergency scheduling and commanding as they are essential for assessing and understanding the current situation. One of the fundamental techniques is map matching which aligns the trajectory points of moving objects to the underlying traffic network. In this paper, we propose an efficient map matching algorithm called EM³ to meet the requirement of high efficiency and accuracy posed by emergency management. Instead of matching every single GPS point, the algorithm concentrates on those close to intersections and infers the matching results of intermediated ones, which makes the algorithm quite efficient and robust to edge simplification. To provide accurate matching results in ambiguous situations, e.g., road intersections and parallel paths, we further propose EM³, which is based on the multi-hypothesis technique with novel candidate generation and management methods. The results of experiments performed on real datasets demonstrate that EM³ is efficient while maintaining the high accuracy. © 2013 Springer-Verlag.
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16653
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Li, Yaguang ,Liu, Kuien ,Xu, Jiajie ,et al. An efficient map-matching mechanism for emergency scheduling and commanding[C]. Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany,2013:128-139.