港区导航系统中最短路径搜索算法

• 作者: 张余 李世杰 王贵甫 闵新力 陆檩 高珊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径搜索算法 静态存储 动态搜索 限定区域搜索算法 A*算法
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 279-281,285
• 分类号: TP301.6
• 字数: 4539字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.17.094

摘要

分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法.将静态存储和动态搜索相结合,以限定区域搜索算法为主、A'算法为辅,并根据港区路况实现该算法.实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闵新力		10	53	5.0	7.0
2	高珊		6	24	2.0	4.0
3	陆檩		2	8	1.0	2.0
4	李世杰		1	1	1.0	1.0
5	王贵甫		2	8	1.0	2.0
6	张余		5	13	2.0	3.0