基于PSO的城市轨道交通应急救援站选址研究

研究目的:目前我国越来越多的城市迈入了城市轨道交通网络化运营阶段,这对城市轨道交通网络的应急救援体系提出了更高要求,其中,应急救援站是救援体系的关键。为此,本文提出以滚动式多步求解的方法建立粒子维度自适应模型,求解城市轨道交通网络应急救援站多目标选址问题,并采用Matlab与数字地图相结合的方式,计算覆盖北京地铁全网的应急救援站最少数量及最佳位置分布。研究结论:(1)本文提出以滚动式多步求解方式来改进传统的粒子群聚类算法,改进后的算法能够自适应地求解聚类簇数;(2)应用改进后的粒子群算法能自动求解不同轨道交通线网中的应急救援站最少数量,且求解结果优于已有相关研究;(3)本文在适应度函数中增设影响权重,可解决选址过程中的多目标约束问题;(4)本文提出的粒子维度自适应方法同样可以用在解决聚类条件相同、类群边界明确的其他类似问题上。

Research on the Location of Emergency Rescue Stations for Urban Rail Transit Based on the PSO