中国铁道科学
中國鐵道科學
중국철도과학
CHINA RAILWAY SCIENCE
2012年
3期
116-122
,共7页
王雅琳%肖媛%雷友诚%桂卫华
王雅琳%肖媛%雷友誠%桂衛華
왕아림%초원%뢰우성%계위화
摘挂列车%钩计划%编组计划%调车作业%排序二叉树%下落方案
摘掛列車%鉤計劃%編組計劃%調車作業%排序二扠樹%下落方案
적괘열차%구계화%편조계화%조차작업%배서이차수%하락방안
根据摘挂列车编组调车作业原理,将摘挂列车下落问题抽象为排序问题,提出一种基于排序二叉树的编组钩计划自动编制方法.根据待编列车序列构造排序二叉树;利用排序二叉树的有序性快速搜索出有序车组序列,将其作为下落方案的可选集.考虑邻组、暂合列内收编固定组组别和空闲组别、端组等因素,从可选集中筛选出较优的下落方案.通过定义收编固定组简化列车收编过程,实现列车收编过程的计算机自动编制.通过实例验证,采用该方法降低了选择下落方案的复杂性,减少了列车编组钩计划的调车钩数,而且可根据实际调车线数灵活调整方案.
根據摘掛列車編組調車作業原理,將摘掛列車下落問題抽象為排序問題,提齣一種基于排序二扠樹的編組鉤計劃自動編製方法.根據待編列車序列構造排序二扠樹;利用排序二扠樹的有序性快速搜索齣有序車組序列,將其作為下落方案的可選集.攷慮鄰組、暫閤列內收編固定組組彆和空閒組彆、耑組等因素,從可選集中篩選齣較優的下落方案.通過定義收編固定組簡化列車收編過程,實現列車收編過程的計算機自動編製.通過實例驗證,採用該方法降低瞭選擇下落方案的複雜性,減少瞭列車編組鉤計劃的調車鉤數,而且可根據實際調車線數靈活調整方案.
근거적괘열차편조조차작업원리,장적괘열차하락문제추상위배서문제,제출일충기우배서이차수적편조구계화자동편제방법.근거대편열차서렬구조배서이차수;이용배서이차수적유서성쾌속수색출유서차조서렬,장기작위하락방안적가선집.고필린조、잠합렬내수편고정조조별화공한조별、단조등인소,종가선집중사선출교우적하락방안.통과정의수편고정조간화열차수편과정,실현열차수편과정적계산궤자동편제.통과실례험증,채용해방법강저료선택하락방안적복잡성,감소료열차편조구계화적조차구수,이차가근거실제조차선수령활조정방안.