基于多目标分布估计算法的地铁网络化应急站点选址

作者: 时间:2023-01-14 点击数:

段晓红,李晓婉

摘要:为提升地铁网络的应急救援能力,提出兼顾地下和地面交通两种运输方式的应急资源网络化共享模式,并建立多目标优化模型,对应急站点进行优化选址。模型以应急站点数量最少和总响应时间最短为优化目标,地铁车站重要程度为关键因素,求解各地铁车站的优化覆盖方案。提出了一种多目标分布估计算法,该算法采用拥挤比较算子和锦标赛选择算法获取优势群体,借助概率模型描述可行解的离散分布,并不断更新概率模型来实现种群的进化。运用建立的模型和算法求解北京市局部地铁网络应急站点选址问题,最终获得满足地面交通运输时效、并符合问题优化目标的Pareto最优解集。与NSGE-Ⅱ算法相比,多目标分布估计算法提前123代开始收敛,且针对最小化问题,多目标分布估计算法最优解的两个目标函数值较NSGE-Ⅱ算法分别减小64%和29%。可见,模型符合地铁应急站点选址问题的决策规则;多目标分布估计算法有效地缩小了决策空间,它比NSGE-Ⅱ算法更快地收敛,且能够获得更为优化的应急站点选址方案。

关键词:安全管理工程;地铁车站;应急服务;选址;模型;算法;

DOI:10.13637/j.issn.1009-6094.2019.03.028

发表时间:2019-6-25

Copyright© 2019 广西中国-东盟综合交通国际联合重点实验室  地址:广西南宁市龙亭路8号广西中国-东盟综合交通国际联合重点实验室大楼  电话:0771-5900869 邮编:530200  桂ICP 备11008250号