赵金观，朱志国

(西南交通大学 交通运输与物流学院，四川 成都 610031)



基于解体顺序的编组站到解作业计划自动化编制研究

赵金观，朱志国

(西南交通大学 交通运输与物流学院，四川 成都 610031)

摘要:以阶段内正点出发列车数最多为目标，构建考虑列车解体顺序和配流问题的广义动态配流问题模型;设计按照先到先服务的原则和贪婪思想为每一列车分配车流的启发式算法，并确定到解列车的解体顺序。在解体顺序的基础上，运用已编制好的编组站到解作业计划自动化编制系统确定到解列车到发线和调机运用。研究结果表明：构建的模型和编制的系统较好地实现编组站到解作业计划的自动编制，能为编组站实际工作中作业安排提供决策支持。

关键词：编组站；阶段计划；广义动态配流；启发式算法；到解作业

阶段计划是编组站调度计划的核心部分，它既是实现日班计划的分阶段部署，又是编制调车作业计划的主要依据，包括配流、调车机车运用和到发线运用3个子计划。到解列车解体顺序是确定占用到发线时间和调机运用的关键因素，王世军等[1-5]分别针对到发线和调机运用进行了研究，赵金观等[6]对到发线和调机运用进行了协同研究，并考虑咽喉区行调车进路约束，建立到发线和调机运用模型,但没有给出解体顺序的确定方法；到解列车解体顺序与配流计划密切相关，王慈光等[7]构建了动态配流的树状模型，提出相应……