对公交地铁复合网络路径算法的研究.doc

摘要：近年来，中国各大城市开始陆续修建地铁，地铁交通的发展明显地缓解了随着中国经济飞速发展而与日俱增的交通压力。同时又极大地改变了人们从前单一的公共交通出行方式。从前的公共交通以城市公交网络为主，但地铁更高效的出行效率使居民更多地选择了地铁加公交的出行方式。

在这样的背景下，对地铁-公交复合城市交通网络的研究便具有了极大地意义。其中研究的主要内容有：

1、对地铁-公交网络进行分析。

2、构建地铁公交网络模型。

3、说明算法，计算各个节点之间最短路径。

    最终，研究结论表明，公交-地铁复合系统的效率是大于单一公交系统的，在出行方式中选择地铁可以拥有更好的出行效率，而在部分公交-地铁路线的距离长度大于单一公交路线的情况下，通过计算便可获知更方便的方式。

关键词：地铁+公交；杭州；路径；算法；最优化；

目录

摘要

Abstract

第一章 研究意义及方向4

第二章 模型构建4

第一节 网络分析4

一 度和度分布5

二 平均路径长度5

第二节 网络效率计算6

第三章 最优路径计算7

第一节 网络节点表示7

一 高维数组的表示7

二 公交地铁网络优化模型8

第二节 最优路径算法9

一 标号公交地铁网络的模型10

二 基于标号网络模型最优路选择的算法10

第三节 算法复杂性分析11

第四节 算法计算11

一 例一13

二 例二13

第四章 研究结论13

参考文献15