智能交通中的高效最短路径搜索算法

摘要：

文章针对智能交通系统中最短路径问题,提出了一种基于预处理剪枝的最短路径快速搜索算法.该算法在Dijkstra算法的基础上,利用预处理结果进行剪枝.实验证明,与传统算法相比,在保证最优解的情况下,使用该算法平均可使搜索空间平均降低94.8%,计算速度提高26倍.

关键词：最短路径、智能交通系统、剪枝搜索、预处理

所属期刊栏目：43

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

资助基金：国家发展和改革委员会资助项目CNGI-04-15-5A;CNGI-04-15-7A

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

页数：共3页

页码：205-207