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

摘要：

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

关键词：最短路径搜索算法、静态存储、动态搜索、限定区域搜索算法、A*算法

所属期刊栏目：37

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

资助基金：上海市科学技术委员会重点攻关专项基金资助项目08DZ1500900

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

页数：共4页

页码：279-281,285