基于改进Dijkstra算法的路径优化仿真研究  

The Route Optimization Simulation Research Based on the Im-proved Dijkstra Algorithm

作　　者：郝新刚[1] 任传祥[1] 刘法胜[1] 

机构地区：[1]山东科技大学信息与电气工程学院,山东青岛266510

出　　处：《西部交通科技》2010年第11期19-22,27,共5页Western China Communications Science & Technology

基　　金：国家自然科学基金资助项目(70671008);山东省研究生创新计划(SDYC08011);山东省"泰山学者"建设工程专项资助项目

摘　　要：文章针对传统Dijkstra算法在路径优化过程中存在的不足,从路网拓扑关系存储和快速搜索技术两方面对其进行了改进,得到了一种改进的Dijkstra算法,并通过实例仿真分析,验证了该算法的有效性。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.

关 键 词：DIJKSTRA算法 改进 路径优化 仿真研究 

分 类 号：U412.6[交通运输工程—道路与铁道工程]