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

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

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

南京理工大学自动化学院,南京 210094

基金项目: 国家重点研发计划项目（2016YFB1200402）。

详细信息

作者简介:
桂行东，在读硕士研究生；张永，副教授。

中图分类号: U231.92:TP39
计量
- 文章访问数: 64
- HTML全文浏览量: 0
- PDF下载量: 34
出版历程
- 收稿日期: 2016-03-18
- 刊出日期: 2016-11-24

Timing and energy saving algorithm for subway train based on multi objective genetic algorithm

College of Automation, Nanjing University of Science and Technology, Nanjing 210094, China

摘要

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

HTML全文

参考文献(8)

[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.

施引文献(11)

期刊类型引用(8)

1.	刘忏，王子腾，薛维佳. 铁路配置管理系统设计与实现. 铁路计算机应用. 2025(03): 21-26 . 本站查看
2.	曹海鹏，唐伟忠，朱祎雯，汤欣宇，刘海宁. 基于无服务器架构的铁路应用开发资源共享与集成平台设计. 铁路计算机应用. 2024(01): 44-51 . 本站查看
3.	王一芃，刘洋，许云龙，郝健宇. 面向铁路信息网络的可信计算安全机制探讨. 交通工程. 2024(01): 45-49 . 百度学术
4.	潘红芹，高洋，安婷玉，代娇. 铁路信创云平台解决方案. 中国铁路. 2024(03): 71-77 . 百度学术
5.	王焕松，乔立贤，于胜利，卢文龙，李达塽，高静贤. 铁路云CAD系统数据安全防护机制研究. 铁路技术创新. 2024(02): 78-84 . 百度学术
6.	舒雨姗，唐伟忠，庞伟赟，曹海鹏，李汶鞠. 基于Greenplum的铁路数据共享平台设计. 铁路计算机应用. 2024(06): 57-66 . 本站查看
7.	朱涛，陈栋，张斌，郑鹏飞. 铁路运输调度业务中台的研究与实践. 智慧轨道交通. 2024(05): 91-94+104 . 百度学术
8.	罗康生，吴慧晴. 铁路复杂场景下的网络规范研究. 网络安全技术与应用. 2024(12): 134-136 . 百度学术