一种新的启发式路径推测算法研究

Research on a New Heuristic Path Estimating Algorithm

提出了一种新型路径推测算法.该算法结合几何运算的约束条件,根据车辆轨迹点所形成的向量与路网模型比较来进行启发式搜索,并选择车辆所有可能行驶的候选路径,根据全局择优的方式从整体进行比较,确定车辆最有可能的行驶路径.实验结果表明,该算法能够在复杂路网下,准确地推测距离间隔较大的车辆轨迹点,并且能够实时高效地处理大规模数据.

This paper puts forward a new type of path estimating algorithm, which by combining geometric operation constraints and depending on the vehicle trajectory vector formed through the points of comparison with road network model, can select all possible paths and show that the algorithm can accurately infer track massive data in real time. then determine the most likely path. The experimental results points under complex road network, and can efficiently process