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

队伍编号 1261 选题 A 徐州工程学院 第六届数学建模校赛 队长 王双双 队员1 徐超飞 队员2 徐娟 题目 基于复杂网络理论的交通网络稳定性评估 摘 要 本文主要研究破坏一对关键相邻站点对交通网络稳定性的影响，利用0-1整数规划 运用复杂网络相关知识转化为对网络抗毁性的研究以网络效率建立一个网络服务能力的评价模型根据网络的度和算法相关知识进行求解 对于问题一，本题根据所给数据用画出公交路线网络图。确定该交通网络的复杂性，基于复杂网络理论对于网络抗毁性的研究，本题以网络效率建立了一个网络服务能力的综合评价模型： 根据图论最短路1整数规划得到各站点邻接矩阵算法求解，由复杂网络中度的相关知识，求得当在一对相邻点（1522，3674）断开时，网络服务能力下降最大。根据网络服务能力下降幅度模型： ， 从而得出道路中断后服务能力下降幅度为：1.89% 对于问题二，问题的求解模型与问题一基本一致，本题可以将地铁系统看作不可中断的公交路线，采用0-1整数规划对加入地铁后的网络站点邻接矩阵进行修改得，代入问题一建立的求解模型得到751,3878）断开时网络服务能力下降最大为：1.51% 对于问题三,利用上述模型求解得网络服务能力下降幅度 对于问题四=0.1267,建立一个求解网络服务能力增长模型 代入求解得到