目标点动态变化的最优路径算法

An Algorithm of Optimization Path of Dynamic Changes of Destination

研究目标点动态变化的最优路径算法,提出了一种改进的启发式最优路径算法,并采用实际路网数据进行了数据仿真实验,结果表明:提出的方法能较好的解决最优路径算法的实时性和精确性之间的平衡,具有较大的应用价值。

Based on the study of algorithms of the optimal path when the destination is changing, we propose a modified algorithm of optimization path with high speed and good results. Results of experiments based on the simulation data from the real traffic system show that the developed method can obtain good balance between the time cost and the exact results, therefore, it is of great application value.