Institutional Repository
| An efficient map-matching mechanism for emergency scheduling and commanding | |
| Li, Yaguang (1); Liu, Kuien (1); Xu, Jiajie (1); He, Fengcheng (1) | |
| 2013 | |
| Conference Name | 14th International Conference on Web-Age Information Management, WAIM 2013 |
| Pages | 128-139 |
| Conference Date | June 14, 2013 - June 16, 2013 |
| Conference Place | Beidaihe, China |
| Indexed Type | EI |
| Publish Place | Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany |
| ISSN | 3029743 |
| ISBN | 9783642395260 |
| Department | (1) Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) University of Chinese Academy of Sciences, Beijing 100049, China |
| English Abstract | 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 EM3 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 EM3*, 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 EM3* 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 EM3 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 EM3*, 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 EM3* is efficient while maintaining the high accuracy. © 2013 Springer-Verlag. |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16653 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment