论文部分内容阅读
目的解决车辆在行驶过程中，在原路径出现阻塞的情况下，如何增量查找最优路径．方法在A^＊算法基础之上，采用当前点增量更新、阻塞点增量更新等策略查找最优路径，并通过对不同策略查询结果的比较，得出最佳方案．结果该算法减少了遍历的交通网络节点数量，当阻塞点远小于路径总长时，受影响的集合远小于原数据集合．结论实验表明，该算法在有阻塞路径的情况发生时，具有更高的查询效率和更少的磁盘访问次数，满足了实际应用的需求．