GPSGIS车辆导航系统中最佳路径算法研究.pdfVIP

维普资讯 2005年 7月 四川师范大学学报(自然科学版) July，2005 第 28卷，第 4期 JournalofSichuanNormalUniversity(NaturalScience) V01．28．No．4 GPS／GIS车辆导航系统中最佳路径算法研究 张贵明 (四川师范大学 电子工程学院，四川 成都 610066) 摘要：在分析现有文献的基础上提出了计算最佳路径算法存在的问题 ，然后结合交通网络中的各种限 制条件和点线之间的相关性信息，提出了基于局部遍历搜索的最佳路径算法，并给出了详细的算法步骤和 算法复杂度分析．实验结果证明，该算法是可行的，能满足应用需求 ． 关键词：车辆导航；最佳路径；局部遍历搜索算法 中图分类号：U46 文献标识码：A 文章编号：