地铁线网抗毁性优化分析

作者：吴贤国; 黄艳华; 张立茂; 陈跃庆; 张伟

来源：中国安全科学学报, 2015, 25(12): 87-92.

DOI：10.16265/j.cnki.issn1003-3033.2015.12.015

• 复杂网络
• 粒子群优化(PSO)算法
• 抗毁性
• 代数连通度
• 优化分析

为科学评价地铁线网的抗毁性,加强运营地铁线网的管理,结合复杂网络0-1邻接矩阵的含义,改进传统粒子群优化(PSO)算法;通过对比改进PSO算法与遗传(GA)算法的优化结果,建立基于改进PSO算法的复杂网络抗毁性优化方法。以武汉市地铁线网为例,将该线网看作复杂网络,进行抗毁性优化;基于优化结果和实际情况,删选优化增边信息,提出优化方案,并与武汉市2017年的规划线路进行对比。结果表明,武汉市地铁线网的抗毁性可通过增加边来进一步优化,改进PSO算法在地铁线网的抗毁性优化中是可行的。

• 出版日期2015
• 单位华中科技大学