路径匹配及轨迹回放的算法研究与应用

ON ALGORITHMS OF PATH MATCHING AND TRACE PLAYBACK AND THEIR IMPLEMENTATION

动态跟踪及轨迹回放是GIS车辆监控系统的主要功能。基于将线离散成点集合的思想,设计了简称"点到点"的路径匹配算法和"轨迹插值"的轨迹回放算法。"点到点"将道路线离散成点集合,据此进行路径匹配,同时采用预测思想来解决交叉路口误判等问题;"轨迹插值"首先研究插值的应用前提并设计简称"变定位时间间隔"的方法来满足插值前提,其次介绍插值过程;算法应用于实际工程,"点到点"对交叉路口有很好的判断,"轨迹插值"降低定位成本。

Dynamic tracking and trace playback are two principal functions in vehicle monitoring system of GIS. Based on the idea of dispersing a route into the points set,the＂point-to-point＂（a simplified name） path matching algorithm and the＂trace interpolation＂trace playback algorithm are designed. In＂point-to-point＂a route of the road is represented by a set of discrete points,and path matching is processed on these points. In addition,prediction is used to solve problems such as misjudgement at the intersections. For＂trace interpolation＂algorithm,the premise of applying interpolation is studied first,and an approach simply named＂positioning-varied time interval＂is designed to meet the premise,then the process of interpolation is introduced. Applied to actual projects,the＂point-to-point＂algorithm achieves a high accuracy in judging road intersections,and the＂trace interpolation＂has greatly reduced the cost of positioning.