基于ITS的加速最短路径搜索算法研究

• 作者: 徐兵 谢仕义
• 来源期刊: 计算机工程与应用
• 学科: 交通运输
• 关键词: 最短路径 堆结构 分级搜索
• 年，卷（期）: 2006,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 212-215
• 页数: 4页
• 分类号: TP301|U121
• 字数: 4148字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.16.066

摘要

文章从路径搜索的基本原理入手,首先介绍了经典Dijkstra最短路径搜索算法,分析比较了基于堆结构和基数堆结构的Dijkstra算法的搜索效率,从而提出了采用多层地图和分级搜索技术来实现对最短路径搜索空间的控制策略和算法,结合湛江市区电子地图进行对比实验,该算法有效地解决了最短路径搜索效率的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢仕义	湛江海洋大学信息学院	11	160	6.0	11.0
2	徐兵	湛江海洋大学信息学院	6	75	5.0	6.0