车辆成组选编的优化算法

摘要

成组选编是应用较多的一种车列编组方法.随着铁路区段内货运业务的相对集中,列车编组计划中越来越多的摘挂列车已由按站顺编组改为成组选编.成组选编的下落顺序的确定是成组选编必须要解决的首要问题.提出了一个新的方法来确定成组选编的下落顺序,并且给予证明.成组选编是笔者所从事的鞍钢灵山现车管理项目中重要的列车编组方法,提出的这个新方法在该项目中得到了应用,给予软件程序的设计以理论的指导,使其得到了优化,并取得了较好的效果.