车站调车钩计划算法模型及自动编制系统优化

摘要

阐述中间站传统调车钩计划人工编制的现状与问题，着重分析基于各种统筹对口调车法，利用待编车列生成有向图的特殊性，将解编作业计划转化为求有向图的最短路问题，并结合位势法与动态规划法，设计一种计算机算法模型，求最优调车钩计划的隐枚举搜索算法，对全部调车方案进行综合比选，实现调车钩计划自动优化编制和调车作业过程的模拟回放。