| GPS/GIS车辆导航系统中最佳路径算法研究 |
| |
| 引用本文： | 张贵明. GPS/GIS车辆导航系统中最佳路径算法研究[J]. 四川师范大学学报(自然科学版), 2005, 28(4): 497-500 |
| |
| 作者姓名： | 张贵明 |
| |
| 作者单位： | 四川师范大学,电子工程学院,四川,成都,610066 |
| |
| 基金项目： | 四川省教育厅重点科研基金资助项目 |
| |
| 摘 要： | 在分析现有文献的基础上提出了计算最佳路径算法存在的问题，然后结合交通网络中的各种限制条件和点线之间的相关性信息，提出了基于局部遍历搜索的最佳路径算法，并给出了详细的算法步骤和算法复杂度分析，实验结果证明，该算法是可行的，能满足应用需求。
|
| 关 键 词： | 车辆导航 最佳路径 局部遍历搜索算法 |
| 文章编号： | 1001-8395（2005）04-0497-04 |
| 收稿时间： | 2004-03-04 |
| 修稿时间： | 2004-03-04 |
Study on Optimal Path Algorithm for GPS/GIS Vehicle Navigation System |
| |
| ZHANG Gui-ming. Study on Optimal Path Algorithm for GPS/GIS Vehicle Navigation System[J]. Journal of Sichuan Normal University(Natural Science), 2005, 28(4): 497-500 |
| |
| Authors: | ZHANG Gui-ming |
| |
| Abstract: | This paper raises some questions about calculating optimal path for vehicle navigation, in terms of analyses of existing references. Then it proposes a optimal path algorithm based on partial searching algorithm with considering limitation and relativity information between nodes and lines in traffic network, and discusses the steps and complexity of algorithm in detail. The experimental result shows that the algorithm is feasible, and it can meet the need of application. |
| |
| Keywords: | Vehicle navigation Optimal path Partial searching algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
