摘要： 文章针对智能交通系统中最短路径问题，提出了一种基于预处理剪枝的最短路径快速搜索算法。此算法在Dijkstra算法的基础上，利用预处理结果进行剪枝。实验证明，与传统算法相比，在保证最优解的情况下，使用本算法平均可使搜索空间平均降低94.8%，计算速度提高26倍。
叶青 陈闳中. 智能交通中的高效最短路径搜索算法[J]. 计算机工程与应用, 2007, 43(9): 205-207.
Qing Ye. Efficient Algorithm for Shortest-Path Searching in ITS[J]. Computer Engineering and Applications, 2007, 43(9): 205-207.
