文献类型：期刊文章

作　　者：罗飞[1,2] 魏开平[1] 万润泽[1]

机构地区：[1]华中师范大学计算机科学系 [2]湖北大学知行学院计算机科学系武汉430012

出　　处：《电子测量技术》

年　　份：2007

卷　　号：30

期　　号：4

起止页码：169-171

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

摘　　要：本文将复杂网络中最短路径算法引入到交通网络领域中,将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构、改进四叉堆的Dijkstra算法(DIKBA与DIKQH)以及Pallottino算法(TWO-Q),并结合交通网络邻接链表结构予以实现;最后采用城市交通网络数据,对几种算法的实际运行效率进行了对比实验。实验结果表明标号改正算法和标号设定算法优点各异;由于交通网络中路径算法的应用越来越强调动态性和网络适用性,而且标号改正算法较之标号设定算法具有更大的适用范围,因此其在交通网络路径分析中具有极大的应用潜力。

关 键 词：最短路径算法 标号算法 复杂度 复杂网络

分 类 号：TP393]