基于P-中心模型的城市轨道交通线网应急救援站选址研究

吴莹陆愈实

Research on Site Selection of Emergency Rescue Station in Urban Rail Transit Line Network Based on P-center Model

WU YingLU Yushi
摘要:
[目的]随着城市轨道交通线网的扩大,其系统风险变得更为复杂且不可控。为提高城市轨道交通系统的应急救援能力,需对线网内应急救援站的选址问题展开研究。[方法]将地铁覆盖区域按照城市道路环线进行分区限速,得到任意路径的速度矩阵,结合距离矩阵进行转换后得到时间矩阵。在此基础上,计算任意站点间基于时间的最短路径。考虑时间、救援关系、成本3个方面的约束条件,建立了以系统最大救援时间最小化为目标的P-中心选址模型。以武汉市城市轨道交通线网应急救援站选址为案例,应用该模型,并采用自适应遗传算法在MATLAB软件中进行编程求解,得出该线网应急救援站选址的最优方案。[结果及结论]与相似研究相比,该选址方案投入更少但效益更大,充分证明了所提的P-中心模型具有先进性。
Abstracts:
[Objective] With the expansion of urban rail transit line network, the system risks become more complicated and uncontrollable. In order to improve the emergency rescue capability of urban rail transit system, site selection of emergency rescue stations within the line network needs to be studied.[Method] The subway coverage area is divided into speed limit sections according to the urban road loop to obtain the speed matrix of any path. Combined with the distance matrix, the time matrix is obtained after transformation. On this basis, the shortest time-based path between any stations is calculated. Considering the constraints in time, rescue relationship and cost 3 aspects, the P-center model with the goal of minimizing the maximum rescue time of the system is established. Taking the site selection of emergency rescue stations of Wuhan rail transit line network as a case and applying this model, the adaptive genetic algorithm is used in MATLAB software for programming solution, and the optimal scheme for the site selection of emergency rescue stations in this line network is obtained. [Result & Conclusion] Compared with similar researches, this site selection scheme featuring less investment but greater benefits fully proves that the P-center model proposed in the paper is advanced.
论文检索