论文部分内容阅读
阐述中间站传统调车钩计划人工编制的现状与问题,着重分析基于各种统筹对口调车法,利用待编车列生成有向图的特殊性,将解编作业计划转化为求有向图的最短路问题,并结合位势法与动态规划法,设计一种计算机算法模型,求最优调车钩计划的隐枚举搜索算法,对全部调车方案进行综合比选,实现调车钩计划自动优化编制和调车作业过程的模拟回放。
The status quo and problems of artificial establishment of traditional shunting hook plan in middle station are expounded, and the particularity of the directed map shunting method based on various co-ordinate counterparts and the use of the to-be- The shortest path problem, combined with the potential law and dynamic programming method, a computer algorithm model is designed to find the optimal bait hook enumeration search algorithm, a comprehensive comparison of all shunting programs to achieve the shunting schedule automatically optimized Simulation and shunting process simulation playback.