桂行东，张 永，张圣乐，王晓龙，刘建新

（南京理工大学 自动化学院，南京 210094）

基于多目标遗传算法的地铁列车定时节能算法研究

桂行东，张 永，张圣乐，王晓龙，刘建新

（南京理工大学 自动化学院，南京 210094）

针对地铁列车定时节能复杂多目标优化问题，建立以节能和准时为优化目标的列车定时节能模型，采用多目标遗传算法求出一组最优驾驶策略解。该方法通过具体分析列车行驶过程中的不同受力状态，充分考虑限速、最大加速度、定点停车等约束条件，采用分解协调的思想将复杂的多目标优化问题分解成多个阶段子问题，通过线性加权和多次迭代，求出最优解。最后通过算例和仿真结果表明该算法的有效性。

多目标遗传算法；定时节能；定点停车

随着城市轨道交通能耗越来越大，如何有效地提高能源利用率，降低运营成本，成为城市轨道交通发展中的关键问题[1]。在地铁节能控制研究方面，目前较为常用的方法是只针对惰行控制的优化。Wong KK、Ho T K[2]对城轨列车牵引情况下的优化操纵方法进行了研究，运用搜索算法得到了惰行点。何鹏飞[3]提出由节时模式向节能模式转化操纵方法。许立等[4]建立了包含速度防护、舒适度、节能、精确停车等多个目标的列车运行控制模型，同时采用遗传算法对列车自动运行控制策略进行优化。马超云等[5]建立了定时约束条件下地铁列车节能运行惰行控制优化模型，将遗传算法嵌入到城市列车运行计算系统中，设计了惰行控制优化模块。……