An Efficient Map-Matching Mechanism for Emergency Scheduling and Commanding

摘要

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.