文档介绍：第三章技术站列车编组计划的编制
第一节编制单组列车编组计划的基本原理
第二节绝对计算法
第三节表格计算法
第四节整数规划模型和二次0-1规划模型简介
第五节分组列车编组计划
第六节区段管内列车编组计划
技术站汇集的车流:
装车地直达列车未吸收的车流;
到达技术站解体的装车地直达列车内的运程车流;
卸车地未能组织空车专列的零星空车;
第一节编制单组列车编组计划的基本原理
第三章技术站列车编组计划的编制
一、技术站车流组织的两个原则
同一支车流不拆散原则:技术站发出的车流有许多支,一般不可能每一支车流都单独形成一支列流,故有两支或多支车流合并在一起的情况,它们共同合成一支较短程的列流,开往较近的技术站。当车流合并时,不应当把同一支车流的车流量分离开来,分别与不同的车流合并,纳入几支不同的列流中。
第三章技术站列车编组计划的编制
车流接续归并原则:在车流合并之后,流程较长的车流不得不“迁就”流程较短的车流,在某一技术站改编,然后继续前进。这时,长程车流便成为该技术站发出的车流的一部分,与该站相同到站的车流合并开行。
二、编组方案表示法
一支列流的形成,不外乎两种可能:
或者是一支车流单独形成一支列流——简称“单开”
或者是两支或多支车流合成一支列流——简称“合开”
如果把单支车流不与任何其它车流合并也视作一种车流组合方式的话,那么可以说,列流是由车流组合而形成的。因此,一个编组方案,实质上就是方向上所有车流的一种组合方式。同一技术站发出的车流相互组合形成该技术站的编组方案,方向上各技术站的编组方案配合起来构成方向上的编组方案。
第三章技术站列车编组计划的编制
技术站的编组方案用阿拉伯数字、加号“+”和逗号“,”所组成的式子表示。
阿拉伯数字代表车流的到达站
“+”表示车流合并开行
“,”表示车流不合并
把方向上各技术站的编组方案写在一起,中间用分号“;”隔开,便可以表示方向上的编组方案
第三章技术站列车编组计划的编制
以下图(左)中的A4站为例,如果N40, N41, N42, N43都单开,则编组方案为“0,1,2,3”;如果N40与N41合并形成列流<4,1>, N42与N43合并形成列流<4,3> ,则编组方案为“0+1,2+3”。
若N40, N41, N42合开, N43单开, N30, N31合开, N32单开, N20, N21单开,N10单开,则方向上的编组方案为“0+1+2,3;0+1,2;0,1;0”,此编组方案的列流图如下图(右)所示。
第三章技术站列车编组计划的编制
三、单组列车编组方案数
对有n个技术站的线路方向,除A0站外,任一Ak站恰好发出k支车流。记Ak站的编组方案数为f(k),这也就是k支车流的组合方案数。显然,f(1)=1。为了推导公式的方便,规定f(0)=1 。
按照单组列车的含义,列车中车流的到站不应近于列车的到站,所以在Ak站发出的k支车流中,最短的那支车流(k,k-1)必须纳入最短的列流<k,k-1>中,否则不为任何列流所吸收。这意味着,在Ak站的单组列车编组方案中,总存在一支列流<k,k-1>。
除车流外, Ak站还有支车流,从中任意选出i支车流与车流(k,k-1)合开,有种选法,每一种选法都可以与剩下的k-1-i支车流的组合方式匹配形成编组方案,而k-1-i支车流的组合方式数也就是Ak-1-i站的编组方案数f(k-1-i)。
第三章技术站列车编组计划的编制
Ak站的单组列车编组方案数为
有n个技术站的线路方向上全部编组方案数q(n)为
排除不相邻车流合并这种情况,有n个技术站的方向上总的编组方案数q(n)为
第三章技术站列车编组计划的编制
随着n的增大,方案数目爆炸式地增长。如何解决这种“组合爆炸”问题,是车流组织面临的一大难题。
现在通常采用的方法是分阶段计算法,即根据车流集散规律把全路划分成多个地区或方向,使每个地区或方向包含少数几个主要编组站——通称“支点站”.
第一步,计算支点站的列车编组计划
第二步,分别计算各相邻支点站之间的编组计划。
第三章技术站列车编组计划的编制
支点站的选择应注意:
(1)是大量车流产生或消失的地点;
(2)具有先进的技术设备和强大的改编能力;
(3)是变更列车重量(或换长)标准的地点;
(4)是地理上的自然分界点,如国际联运的口岸站,水陆联运的交接站,铁路方向的起讫点等;
(5)处于几条铁路线的交汇地点。
第三章技术站列车编组计划的编制