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

• 作者: 桂卫华 王雅琳 肖媛 雷友诚
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 摘挂列车 钩计划 编组计划 调车作业 排序二叉树 下落方案
• 年，卷（期）: 2012,（3）
• 页码范围: 116-122
• 分类号: U292.21
• 字数: 5704字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4632.2012.03.19

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
2	王雅琳	中南大学信息科学与工程学院	84	519	11.0	17.0
3	雷友诚	中南大学信息科学与工程学院	6	41	3.0	6.0
4	肖媛	中南大学信息科学与工程学院	2	7	1.0	2.0