港区导航系统中最短路径搜索算法 (2011年)

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