货物列车编组计划的自适应遗传算法研究

Adaptive Genetic Algorithm for Freight Train Marshal Plan

货物列车编组计划是铁路货物运输管理的重点和难点之一,而我国铁路目前运能紧张,优化货物列车编组计划便能部分地解决这个问题。考虑到分组列车能减少集结耗费、加速车辆运行等优点,在分析了分组列车的技术效益的基础上,整合了优化模型,并设计了自适应遗传算法求解了该问题。通过与单组列车编组计划和最佳单组列车编组计划考虑其分组方案的情况的对比,测试结果表明整体优化后的编组计划具有更大的技术效益。

Freight train marshal plan is one of the pillars for the railway freight transport organization.The insufficiency of railway transport capacity in China may be partially solved by optimizing the marshal plan.Considering the benefits of the multi-block train such as reducing accumulation time and speeding train movement,an integral model is constructed to optimize the train marshal plan based on analyzing the technical benefit of the multi-block train.Then,a self-adapting genetic algorithm for this problem is designed.Test Results shows that it has more technical benefits compared with the marshal plan of single group trains.