基于生物地理算法的地铁时间优化方案研究

Research on Timetable Optimization of Metro based on Biogeography-Based Optimization

随着地铁的快速发展,在给人们带来便利的同时,运营成本和能源的消耗也大幅度提升。而根据研究表明,电网能耗的大部分消耗都是由地铁系统引起的。因此,在满足地铁正常运行和人们正常出行的前提下,实现地铁系统的节能减排具有重要意义。本文在分析列车运行过程和已有优化方法的基础上,采用生物地理算法对地铁列车的停站时间方案进行优化研究。首先建立时间方案的数学模型和多列车运行仿真模型。在多列车运行过程中,在同一供电区同一时间内,有更多的列车同时进出站,将制动产生的能量被同一时间启动的列车吸收利用,这样就得到了多列车运行的最小能耗。利用生物地理算法对停站时间增量表进行优化,在保证安全运行的前提下,更改列车的运行和停站时间,使列车改变原有的时间运行方案运行,使更多的列车在同一时间进出站,最终得到最小能耗。采用生物地理算法对武汉地铁二号线数据进行优化,验证了此算法的可行性,同时得到优化结果。结果表明,本文采用的生物地理算法对时刻表的制定与优化具有良好效果。

Metro system has rapidly developed these years, it brings great convenience to people's life living, but at the same time, its operation cost and energy consumption has increased significantly. According to the researches, most of the energy consumption of the power grid is caused by the metro system. Therefore, it is of great significance to realize metro system’s energy saving and emission reduction under the premise of meeting the normal operation of the subway and people's normal travel.Based on the analysis of the train running process and the existing optimization methods, this paper is aimed at using Biogeography-Baed Optimization to achieve timetable optimization of Metro system.the mathematical model of the time plan and the simulation model of mult-train operation are established. In the period of multiple trains running, there will be more trains coming in and out at the same time and same power supply area.the energy generated by the braking is absorbed and utilized by trains that starting up at the same time, thus obtaining the minimum energy consumption of multi-train operation. optimize the stop time increment table By using two algorithms , under the guarantee of rains' safe running , Make more trains come in and out station by changing their starting up and stopping time , Finally ultimately get the minimum energy consumption.BBO are used to optimize the data of Wuhan metro line two, that verifies the feasibility of BBO. Comparing the results, it shows that BBO used in this paper have good effect on energy saving and and schedule formulation of trains running in the actual circuit.