论文部分内容阅读
在实时动态路网中求解最佳路径是车辆导航领域面临的关键问题。现在流行的最短路径算法有Dijkstra算法、A*算法,它们都建立在信息完全准确、静态路网的前提下。本文介绍一种新的动态最佳路径算法,初始时建立好最佳路径,当环境变化时,充分利用先前计算结果,降低时间复杂度,从而较迅速做出新的最佳路径选择。