浅析城市道路网中的最短路径算法  

Briefly on the shortest path algorithm in the urban road network

作　　者：陈献辉[1] 

机构地区：[1]长沙通信职业技术学院,湖南长沙410015

出　　处：《长沙通信职业技术学院学报》2008年第1期42-46,共5页Journal of Changsha Telecommunications and Technology Vocational College

摘　　要：论文主要分析了一些经典的最短路径算法,以及这些最短路径算法单独应用于城市道路网中存在的局限性。在此基础上提出了一种改进的Dijkstra算法用来解决城市道路网中的最短路径问题,并给出了改进后的算法优于传统算法的优势之处。This paper mainly analyzes some classical shortest path algorithms and their respective limitations when used separately in the urban road network. Then, it puts forward an improved Dijkstra algorithm to solve the problem and expounds its advantages over the traditional algorithms.

关 键 词：道路网 最短路径 算法 优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]