论文部分内容阅读
本文将复杂网络中最短路径算法引入到交通网络领域中，将标号改正算法应用于交通网络路径分析。首先讨论了标号算法的基本结构；然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性，进而选择了标号设定和标号改正算法中公认的几种优秀算法——基于逼近桶结构、改进四叉堆的Dijkstra算法（DIKBA与DIKQH）以及Pallottino算法（TWO-Q），并结合交通网络邻接链表结构予以实现；最后采用城市交通网络数据，对几种算法的实际运行效率进行了对比实验。实验结果表明：标号改正算法和标号设定算法优