基于复杂网络理论的交通网络评估.docVIP

MACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\r1\hSEQMTChap\r1\hMACROBUTTONMTEditEquationSection2SEQMTEqn\r\hSEQMTSec\r1\hSEQMTChap\r1\h

队伍编号1261选题A

徐州工程学院

第六届数学建模校赛

队长王双双

队员1徐超飞

队员2徐娟

题目基于复杂网络理论的交通网络稳定性评估

摘要

本文主要研究破坏一对关键相邻站点对交通网络稳定性的影响，利用0-1整数规划，

运用复杂网络相关知识，转化为对网络抗毁性的研究。以网络效率建立一个网络效劳能力的评价模型，根据网络的度和算法相关知识进行求解。

对于问题一，此题根据所给数据用画出公交路线网络图。确定该交通网络的复杂性，基于复杂网络理论对于网络抗毁性的研究，此题以网络效率建立了一个网络效劳能力的综合评价模型：

根据图论最短路问题采用0-1整数规划，得到各站点邻接矩阵，运用算法求解得出网络站点未中断时网络效劳能力，由复杂网络中度的相关知识，求得当在一对相邻点〔1522，3674〕断开时，网络效劳能力下降最大。根据网络效劳能力下降幅度模型：

，

从而得出道路中断后效劳能力下降幅度为：1.89%

对于问题二，问题的求解模型与问题一根本一致，此题可以将地铁系统看作不可中断的公交路线，采用0-1整数规划对参加地铁后的网络站点邻接矩阵进行修改得到新的矩阵，代入问题一建立的求解模型得到当相邻点〔751,3878〕断开时网络效劳能力下降最大为：1.51%

对于问题三，基于前两问模型的求解建立，提出乘客要到达中断站点的前一站点才能得知堵塞信息。且只能重新规划一条最短路径，因此此题只需要对最短路径矩阵进行修正。在问题二的根底上求出在断点断开后，最小网络效劳效率,利用上述模型求解得网络效劳能力下降幅度

对于问题四，可以看作是对以上问题的总结，将快速公交的快捷性，定义为量，即两点间的距离缩短。利用整数规划重新建立一个相邻站点邻接矩阵，求解出引入快速公交系统时的网络效劳能力为：=0.1267,建立一个求解网络效劳能力增长模型：

代入求解得到引入快速交通系统后网络效劳能力定性增长了100.1%。

关键词复杂网络0-1整数规划网络效率算法邻接矩阵

一、问题重述

1.1背景分析

交通网络是一个城市建设、开展、繁荣的关键所在，是承载了整个城市的资源流通的根底。近几年来随着城市的扩张，交通网络需要承载的运输流量也在增大，交通拥堵所带来的时间浪费、环境污染、交通平安等问题也在近几年开始制约城市的可持续开展。对于许多城市，交通拥堵已经成为城市开展的瓶颈之一。面对这些问题，需正确清晰地认识到当前城市交通的现状才能提出正确高效的解决问题的途径。分析公共交通网络路线，有利于减缓交通拥堵问题，为城市的政治经济、文化教育、科学技术等方面提供便利，更有利于城市的建设。城市交通网络正朝网络化标准，网络化建设和网络化运营三个层面开展。并且兼顾轨道交通网络与常规公交网络、对外交通枢纽网络和铁路网络的一体化规划开展。因此无论从根底设施，还是运营管理方面城市轨道交通总是以网络化的形式存在的。

近年来全球恐怖活动日益猖獗，而交通网络作为人流量特别密集的运输载体，具有防护措施薄弱，人流量大，等特点，所以日益成为恐怖分子以及对社会心怀不满人员的最正确施暴地点。除了人为破坏以外，网络系统本身引发的故障，导致系统稳定性下降，甚至造成重大事故也是可能的因此，针对城市交通网络抗毁性和稳定性的研究是十分必要的。

1.2问题重述

分析公共交通网络路线，有利于减缓交通拥堵问题，为城市的政治经济、文化教育、科学技术等方面提供便利，更有利于城市的建设。城市交通网络正朝网络化标准，网络化建设和网络化运营三个层面开展。并且兼顾轨道交通网络与常规公交网络、对外交通枢纽网络和铁路网络的研究。

随着社会的开展，交通堵塞变得越来越频繁，并且对城市公共交通系统造成了很大的影响。大城市的公共交通线路往往很多，所构成的公共交通网络也比拟复杂，如何评估网络的稳定性成为设计可靠的公共交通效劳的第一步。

大城市的公共交通线路往往很多，所构成的公共交通网络也比拟复杂，如何评估网络的稳定性成为设计可靠的公共交通效劳的第一步。请根据所给数据探讨一下问题：

1、画出南京公交路线的网络图。假设相邻站点间的道路中断时，请分析这样的几对或一对中断对公共交通网络效劳能力的影响，定量分析效劳能力〔中断时其他站点间公交汽车都正常运行，且乘客在出行前就已经知道中断信息〕；

2、在问题一的情况下参加南京市地铁路线，将发生什么情况？并比照问题一，分析地铁对于