西南交通大学学报
西南交通大學學報
서남교통대학학보
JOURNAL OF SOUTHWEST JIAOTONG UNIVERSITY
2010年
4期
615-620
,共6页
列车解体方案%计数方法%不等价方案
列車解體方案%計數方法%不等價方案
열차해체방안%계수방법%불등개방안
为了保证自编始发列车满轴正点出发,研究了编组站调度员编制阶段计划时列车解体方案的计数问题.根据动态配流理论,按照解体不等价方案与正则排列的对应关系,显式表示了缺省事件,并讨论了其性质.在此基础上,遵循最大解体和先到先解原则,给出了单列车解体不等价方案和阶段出发多列车解体不等价相容方案的计数改进方法.算例表明,改进算法充分利用了列车的解体区间和解体量信息,使搜索空间缩小了28.6%,计算复杂度降低.
為瞭保證自編始髮列車滿軸正點齣髮,研究瞭編組站調度員編製階段計劃時列車解體方案的計數問題.根據動態配流理論,按照解體不等價方案與正則排列的對應關繫,顯式錶示瞭缺省事件,併討論瞭其性質.在此基礎上,遵循最大解體和先到先解原則,給齣瞭單列車解體不等價方案和階段齣髮多列車解體不等價相容方案的計數改進方法.算例錶明,改進算法充分利用瞭列車的解體區間和解體量信息,使搜索空間縮小瞭28.6%,計算複雜度降低.
위료보증자편시발열차만축정점출발,연구료편조참조도원편제계단계화시열차해체방안적계수문제.근거동태배류이론,안조해체불등개방안여정칙배렬적대응관계,현식표시료결성사건,병토론료기성질.재차기출상,준순최대해체화선도선해원칙,급출료단열차해체불등개방안화계단출발다열차해체불등개상용방안적계수개진방법.산례표명,개진산법충분이용료열차적해체구간화해체량신식,사수색공간축소료28.6%,계산복잡도강저.