动态最佳路径算法研究

摘要：

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

关键词：动态最佳路径、改进A*算法

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2009-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：73-75