|
|||||
|
|
| 港区导航系统中最短路径搜索算法 | |
| 作者姓名： | 陆檩 李世杰 王贵甫 闵新力 张余 高珊 |
| 作者单位： | 上海申腾信息技术有限公司,上海,200040 |
| 基金项目： | 上海市科学技术委员会重点攻关专项基金资助项目(08DZ1500900) |
| 摘 要： | 分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A*算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率。 |
| 关 键 词： | 最短路径搜索算法 静态存储 动态搜索 限定区域搜索算法 A*算法 |
| 收稿时间： | 2011-04-07 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |