GPS/GIS车辆导航系统中最佳路径算法研究

在分析现有文献的基础上提出了计算最佳路径算法存在的问题,然后结合交通网络中的各种限制条件和点线之间的相关性信息,提出了基于局部遍历搜索的最佳路径算法,并给出了详细的算法步骤和算法复杂度分析.实验结果证明,该算法是可行的,能满足应用需求.更多还原