Timing and energy saving algorithm for subway train based on multi objective genetic algorithm
-
摘要: 针对地铁列车定时节能复杂多目标优化问题，建立以节能和准时为优化目标的列车定时节能模型，采用多目标遗传算法求出一组最优驾驶策略解。该方法通过具体分析列车行驶过程中的不同受力状态，充分考虑限速、最大加速度、定点停车等约束条件，采用分解协调的思想将复杂的多目标优化问题分解成多个阶段子问题，通过线性加权和多次迭代，求出最优解。最后通过算例和仿真结果表明该算法的有效性。Abstract: Timing and energy saving for subway train is a multi-objective optimization problem. The timing and energy saving model for the train was built based on timing and energy saving optimization. The multi-objective genetic algorithm was used to find an answer of optimal driving strategy. In this method, the complex multi-objective optimization problem was decomposed into several sub problems with the idea of decomposition and coordination, through analyzing the different stress states during the train running, considering the constraints such as the speed limit, the maximum acceleration, fixed point parking, and etc., the optimal solution was obtained by means of linear weighting and iteration. Finally, a numerical example and simulation results showed that the proposed algorithm was effective.
-
-
[1] 胡 辉. 面向节能减排的列车运行控制模型和算法研究[D].北京：北京交通大学，2013. [2] Wong K.K.，Ho T K. Coast Control of Train Movement with Genetic Algorithm [J]. Evolutionary Computation，2003（2）：1280-1287. [3] 何鹏飞. 列车行车优化操纵的研究[J]. 铁路计算机应用，2013，22（6）：14-16. [4] 许 立，王长林. 基于遗传算法列车自动运行速度曲线的优化[J]. 铁路计算机应用，2013，22（10）：46-49. [5] 马超云，丁 勇，杜 鹏，等. 基于遗传算法的列车节能运行惰行控制研究[J]. 铁路计算机应用，2010，19（6）：4-8. [6] 王勇博. 采用遗传算法优化地铁多区间速度曲线和停站时间实现牵引节能的仿真研究 [D]. 南京：南京理工大学，2013. [7] 韩龙涛. 地铁列车牵引计算及仿真[D]. 北京：北京化工大学，2014. [8] GoldbergD.E.GeneticAlgorithmsinSearch,OptimizationandMac hine Learning [M].Addison-Wesley Publishing Company, Inc, NewYork，1989.
计量
- 文章访问数: 63
- HTML全文浏览量: 0
- PDF下载量: 34
下载:
