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

• 作者: 叶青 陈闳中
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最短路径 智能交通系统 剪枝搜索 预处理
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 工程与应用
• 页码范围: 205-207
• 页数: 3页
• 分类号: TP301
• 字数: 3950字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.09.061

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶青	同济大学计算机科学与技术系	14	79	5.0	8.0
2	陈闳中	同济大学计算机科学与技术系	33	666	12.0	25.0