计算机工程 , Computer Engineering,编辑部邮箱 , 2011年17期
【作者】 陆檩； 李世杰； 王贵甫； 闵新力； 张余； 高珊；
【机构】 上海申腾信息技术有限公司；
【摘要】 分析Dijikstra算法、限制区域搜索算法以及A*算法的时间复杂度和空间复杂度,提出一种最短路径搜索算法。将静态存储和动态搜索相结合,以限定区域搜索算法为主、A*算法为辅,并根据港区路况实现该算法。实验结果表明,在区域路网结构相对比较规则的情况下,该算法能够提高路径搜索的效率。
【基金】 上海市科学技术委员会重点攻关专项基金资助项目(08DZ1500900)