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

２０１５年７月 铁　道　工　程　学　报 Ｊｕｌ　２０１５ 　 　 第７期（总２０２）　　 　　　　　　ＪＯＵＲＮＡＬＯＦＲＡＩＬＷＡＹＥＮＧＩＮＥＥＲＩＮＧＳＯＣＩＥＴＹ　　　　　　　　 ＮＯ．７（Ｓｅｒ．２０２） 文章编号：１００６－２１０６（２０１５）０７－０１００－０６  基于ＰＳＯ的城市轨道交通应急救援站选址研究  １ ２ 聂鑫路 　魏庆朝 （１．重庆市轨道交通建设办公室，　重庆 ４０００１４；　２．北京交通大学，　北京 １０００４４） 摘要：研究目的：目前我国越来越多的城市迈入了城市轨道交通网络化运营阶段，这对城市轨道交通网络的应 急救援体系提出了更高要求，其中，应急救援站是救援体系的关键。为此，本文提出以滚动式多步求解的方法 建立粒子维度自适应模型，求解城市轨道交通网络应急救援站多目标选址问题，并采用Ｍａｔｌａｂ与数字地图相 结合的方式，计算覆盖北京地铁全网的应急救援站最少数量及最佳位置分布。 研究结论：（１）本文提出以滚动式多步求解方式来改进传统的粒子群聚类算法，改进后的算法能够自适 应地求解聚类簇数；（２）应用改进后的粒子群算法能自动求解不同轨道交通线网中的应急救援站最少数量， 且求解结果优于已有相关研究；（３）本文在适应度函数中增设影响权重，可解决选址过程中的多目标约束问 题；（４）本文提出的粒子维度自适应方法同样可以用在解决聚类条件相同、类群边界明确的其他类似问题上。 关键词：自适应粒子群；多目标选址；数字地图；城市轨道交通网络；应急救援站 中图分类号：Ｕ２３１　　文献标识码：Ａ ＲｅｓｅａｒｃｈｏｎｔｈｅＬｏｃａｔｉｏｎｏｆＥｍｅｒｇｅｎｃｙＲｅｓｃｕｅＳｔａｔｉｏｎｓｆｏｒＵｒｂａｎＲａｉｌ ＴｒａｎｓｉｔＢａｓｅｄｏｎｔｈｅＰＳＯ １ ２ ＮＩＥＸｉｎ－ｌｕ，ＷＥＩＱｉｎｇ－ｃｈａｏ （１．ＣｈｏｎｇｑｉｎｇＵｒｂａｎＲａｉｌＴｒａｎｓｉｔＣｏｎｓｔｒｕｃｔｉｏｎＭａｎａｇｅｍｅｎｔＯｆｆｉｃｅ，Ｃｈｏｎｇｑｉｎｇ４０００１４，Ｃｈｉｎａ；２．ＢｅｉｊｉｎｇＪｉａｏｔｏｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００４４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｒｅｓｅａｒｃｈｐｕｒｐｏｓｅｓ：Ａｔｐｒｅｓｅｎｔ，Ｃｈｉｎａｈａｓｅｎｔｅｒｅｄａｐｅｒｉｏｄｗｉｔｈａｇｒｏｗｉｎｇｎｕｍｂｅｒｏｆｕｒｂａｎｒａｉｌｔｒａｎｓｉｔ ｎｅｔｗｏｒｋｏｐｅｒａｔｉｏｎｐｈａｓｅｓ，ｗｈｉｃｈｐｕｔｓｏｎａｈｉｇｈｅｒｄｅｍａｎｄｔｈｅｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅｓｙｓｔｅｍｏｆｕｒｂａｎｒａｉｌｔｒａｎｓｉｔｎｅｔｗｏｒｋ，ｉｎ ｗｈｉｃｈｔｈｅｒｅｓｃｕｅｓｔａｔｉｏｎｅｍｅｒｇｅｎｃｙｉｓｋｅｙｔｏｔｈｅｒｅｓｃｕｅｓｙｓｔｅｍ．Ｔｈｅｒｅｆｏｒｅ，ｗｅｐｒｏｐｏｓｅａｍｕｌｔｉ－ｓｔｅｐａｐｐｒｏａｃｈｗｉｔｈ ｒｏｌｌｉｎｇｓｏｌｖｉｎｇｐａｒｔｉｃｌｅｄｉｍｅｎｓｉｏｎｔｏｂｕｉｌｄａｄａｐｔｉｖｅｍｏｄｅｌｆｏｒｓｏｌｖｉｎｇｕｒｂａｎｒａｉｌｔｒａｎｓｉｔｎｅｔｗｏｒｋｍｕｌｔｉ－ｏｂｊｅｃｔｉｖｅ ｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅｓｔａｔｉｏｎｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ，ａｎｄｗｅａｌｓｏｕｓｅＭａｔｌａｂｗｉｔｈａｃｏｍｂｉｎａｔｉｏｎｏｆｄｉｇｉｔａｌｍａｐ，ｔｏｃｏｖｅｒｔｈｅｗｈｏｌｅ ｏｆＢｅｉｊｉｎｇｓｕｂｗａｙｗｉｔｈｃａｌｃｕｌａｔｅｄｎｅｔｍｉｎｉｍｕｍｎｕｍｂｅｒｏｆｅｍｅｒｇｅｎｃｙｒｅｓｃｕｅｓｔａｔｉｏｎａｎｄｔｈｅ