| 基于改进Dijkstra算法的路径优化仿真研究 |
| |
| 引用本文： | 郝新刚,任传祥,刘法胜.基于改进Dijkstra算法的路径优化仿真研究[J].西部交通科技,2010(11):19-22,27. |
| |
| 作者姓名： | 郝新刚 任传祥 刘法胜 |
| |
| 作者单位： | 山东科技大学信息与电气工程学院,山东,青岛,266510 |
| |
| 基金项目： | 国家自然科学基金资助项目，山东省研究生创新计划项目，山东省"泰山学者"建设工程专项资助项目 |
| |
| 摘 要： | 文章针对传统Dijkstra算法在路径优化过程中存在的不足,从路网拓扑关系存储和快速搜索技术两方面对其进行了改进,得到了一种改进的Dijkstra算法,并通过实例仿真分析,验证了该算法的有效性。
|
| 关 键 词： | Dijkstra算法 改进 路径优化 仿真研究 |
The Route Optimization Simulation Research Based on the Improved Dijkstra Algorithm |
| |
| HAO Xin-gang,REN Chuan-xiang,LIU Fa-Sheng.The Route Optimization Simulation Research Based on the Improved Dijkstra Algorithm[J].Western China Communication Science & Technology,2010(11):19-22,27. |
| |
| Authors: | HAO Xin-gang REN Chuan-xiang LIU Fa-Sheng |
| |
| Institution: | (College of Information and Electrical Engineering,Shandong University of Science and Technology,Qingdao,Shandong,266510) |
| |
| Abstract: | Aiming at the insufficiency of traditional algorithm in the route optimization,the article introduces an improved algorithm that changes the old one from road network topolo-gy storage and quick search technology.Through the simulation analysis,the effectiveness of this algorithm is proved. |
| |
| Keywords: | Dijkstra algorithm Improvement Route optimization Simulation analysis |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
