基于排序二叉树的摘挂列车编组钩计划自动编制方法

摘要：

根据摘挂列车编组调车作业原理,将摘挂列车下落问题抽象为排序问题,提出一种基于排序二叉树的编组钩计划自动编制方法.根据待编列车序列构造排序二叉树；利用排序二叉树的有序性快速搜索出有序车组序列,将其作为下落方案的可选集.考虑邻组、暂合列内收编固定组组别和空闲组别、端组等因素,从可选集中筛选出较优的下落方案.通过定义收编固定组简化列车收编过程,实现列车收编过程的计算机自动编制.通过实例验证,采用该方法降低了选择下落方案的复杂性,减少了列车编组钩计划的调车钩数,而且可根据实际调车线数灵活调整方案.

关键词：摘挂列车、钩计划、编组计划、调车作业、排序二叉树、下落方案

所属期刊栏目：33

分类号：U292.21(铁路运输管理工程)

资助基金：新世纪优秀人才支持计划;长沙市科技计划

在线出版日期：2012-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：116-122