地铁网络关键节点二次规划模型与求解算法研究_郭晓玲
地铁网络中的关键节点对其连通性有着重要的影响。在有限的资源以及人力物力下,找出其中的关键节点进行强化管理以减小随机故障对整个网络造成的损失是非常重要的。应用二次约束二次规划模型,针对赋权网络,综合考虑节点移除后对网络的整体结构和功能的影响,给出了计算网络连通性的一个新测度——一步连接和两步连接;并基于模型特点设计了遗传算法。最后,以北京市地铁网络为例进行求解,表明了该方法的有效性和优越性。
- 2021-04-21
- 阅读372
- 下载0
- 12页
- pdf