论文题名: | 加权城市公交网络复杂性研究 |
关键词: | 复杂网络;城市公交;距离加权;最短路算法;鲁棒性;结构特性 |
摘要: | 随着各地城镇化进程的不断加快,交通拥堵问题日益突出,公交作为一种便利、廉价、环境友好的出行方式越来越受到推崇。虽然城市的公交系统发展多年,但仍然存在着许多悬而未决的问题。作为研究系统结构的新方法,复杂网络为研究和改进城市公交系统提供了一个崭新的平台。 论文首先基于复杂网络理论,建立了成都市公交网络的两种网络拓扑结构:L空间公交地理网络和P空间公交换乘网络;在此基础上利用站点经纬度坐标建立了以距离为边权的相应加权网络。通过分析有权和无权网络的拓扑参数,掌握了成都公交系统的复杂网络结构特性。 在探讨公交换乘网络最短路径时,论文提出了一种基于加权换乘网络的公交最短路算法,该算法能保证在站间换乘次数最少的基础上通过的路径也相对最短,通过实证研究,证实了该算法得有效性和实用性。 最后,论文针对成都市公交地理网络进行了鲁棒性分析,模拟了公交网络在站点受到随机攻击和蓄意攻击时表现出的不同网络效率变化。针对现实情况中公交网络容易出现的道路施工情况,提出了在部分站点路段施工时公交线路的绕行策略。基于假设的最短绕行方案,模拟了成都市公交地理网络在部分站点施工情况下公交线路的绕行情况,并计算了绕行后网络的平均最短路以及效率等参数,结论表明,即便在部分站点失效的情况下,只要通过合理的公交线路绕行方案,依然能够将公交网络效率维持在较高的水准。 |
作者: | 郑健琛 |
专业: | 交通运输规划与管理 |
导师: | 蒋朝哲 |
授予学位: | 硕士 |
授予学位单位: | 西南交通大学 |
学位年度: | 2013 |
正文语种: | 中文 |