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

队伍编号1261选题A徐州工程学院第六届数学建模校赛浄院数粪队长王双双队员1徐超飞队员2徐娟题目基于复杂网络理论的交通网络稳定性评估摘要本文主要研究破坏一对关键相邻站点对交通网络稳定性的影响，利用0-1整数规划，运用复杂网络相关知识，转化为对网络抗毁性的研究。以网络效率建立一个网络服务能力的评价模型，根据网络的度和Floyd算法相关知识进行求解。对于问题一，本题根据所给数据用Matlab画出公交路线网络图。确定该交通网络的复杂性，基于复杂网络理论对于网络抗毁性的研究，本题以网络效率建立了一个网络服务能力的综合评价模型：E=工丄N（N-1）di,jwVgjij根据图论最短路问题采用0-1整数规划，得到各站点邻接矩阵A，运用Floyd算法求解得出网络站点未中断时网络服务能力E二0.0633，由复杂网络中度的相关知识，求得当在一对相邻点（1522，3674）断开时，网络服务能力下