A*算法改进及其在动态最短路径问题中的应用 (2007年)

时间:2024-06-03 15:39:22
【文件属性】:

文件名称:A*算法改进及其在动态最短路径问题中的应用 (2007年)

文件大小:4.04MB

文件格式:PDF

更新时间:2024-06-03 15:39:22

工程技术 论文

动态最短路径搜索算法是智能交通系统技术应用的关键问题之一。为了解决这一问题。提出以一致性原则动态形式为基础的动态A*算法(dynamic A* algorithm,DA* aIgorithm)并证明了在两节点间动态下界满足一致性原则动态形式前提下,该算法能够求解满足先进先出原则的动态网络中两节点间最短路径问题。在以广州市交通路网为基础的动态网络上对DA。算法进行试验。试验结果表明,Dijkstra算法的和A*算法的平均计算时间分别是DA算法的6.55和1.43倍。


网友评论