中国铁道科学2012，Vol.33Issue(3)：116-122,7.DOI:10.3969/j.issn.1001-4632.2012.03.19
基于排序二叉树的摘挂列车编组钩计划自动编制方法
Automatic Compilation Method for Marshalling Coupler Plan of Trains Detaching and Attaching Based on Binary Search Tree
摘要
Abstract
According to the principle of classification shunting operations of trains, train detaching and attaching fall-down problem is abstracted as a sequencing problem, and a method for automatically generating marshalling coupler plan is presented based on binary search tree. A binary search tree, which is applied to the sequence of trains waiting to be marshaled, is built. By its feature of orderliness, the sequence arrays are searched quickly and are used as the selectable sets of fall-down plans. Considering such factors as adjacent wagon group, the fixed wagon group of the temporary merging train set in the merging process, idle wagon group and end wagon group, better fall-down plans can be chosen from the selectable sets. A new definition of take-in marshalling fixed group is introduced to simplify the take-in marshalling process by using computer. Examples verify that the proposed method can reduce the complexity of selecting fall-down plan, save the shunting hooks in marshalling coupler plan and flexibly adjust the plan according to the actual number of shunting tracks.关键词
摘挂列车/钩计划/编组计划/调车作业/排序二叉树/下落方案Key words
Train detaching and attaching/ Shunting trip plan* Formation plan/ Shunting operation/ Binary search tree/ Fall-down plan分类
交通工程引用本文复制引用
王雅琳,肖媛,雷友诚,桂卫华..基于排序二叉树的摘挂列车编组钩计划自动编制方法[J].中国铁道科学,2012,33(3):116-122,7.基金项目
教育部新世纪优秀人才支持计划项目(NCET-08-0576) （NCET-08-0576）
教育部博士点基金资助项目(200805331103) （200805331103）
长沙市科技计划项目(K0802079-11) （K0802079-11）
