《行车课件3-第三章--技术站列车编组计划的编制教学文稿.ppt》由会员分享，可在线阅读，更多相关《行车课件3-第三章--技术站列车编组计划的编制教学文稿.ppt（37页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学1Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学行车课件3-第三章-技术站列车编组计划的编制2Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学2Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学一一、技术站车流组织的两个原则、技术站车流组织的两个
2、原则同同一一支支车车流流不不拆拆散散原原则则：技技术术站站发发出出的的车车流流有有许许多多支支，一一般般不不可可能能每每一一支支车车流流都都单单独独形形成成一一支支列列流流，故故有有两两支支或或多多支支车车流流合合并并在在一一起起的的情情况况，它它们们共共同同合合成成一一支支较较短短程程的的列列流流，开开往往较较近近的的技技术术站站。当当车车流流合合并并时时，不不应应当当把把同同一一支支车车流流的的车车流流量量分分离离开开来来，分分别别与与不不同同的的车车流流合合并并，纳纳入入几支不同的列流中。几支不同的列流中。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列
3、车编组计划的编制技术站列车编组计划的编制车车流流接接续续归归并并原原则则：在在车车流流合合并并之之后后，流流程程较较长长的的车车流流不不得得不不“迁迁就就”流流程程较较短短的的车车流流，在在某某一一技技术术站站改改编编，然然后后继继续续前前进进。这这时时，长长程程车车流流便便成成为为该该技技术术站站发发出出的的车车流流的的一一部部分分，与与该该站站相相同同到到站站的的车车流流合合并开行。并开行。3Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学3Southwest Jiaotong University,Chengdu
4、,PR of China 西南交通大学西南交通大学二、编组方案表示法二、编组方案表示法一支列流的形成，不外乎两种可能：一支列流的形成，不外乎两种可能：或者是一支车流单独形成一支列流或者是一支车流单独形成一支列流简称简称“单开单开”或者是两支或多支车流合成一支列流或者是两支或多支车流合成一支列流简称简称“合开合开”如如果果把把单单支支车车流流不不与与任任何何其其它它车车流流合合并并也也视视作作一一种种车车流流组组合合方方式式的的话话，那那么么可可以以说说，列列流流是是由由车车流流组组合合而而形形成成的的。因因此此，一一个个编编组组方方案案，实实质质上上就就是是方方向向上上所所有有车车流流的的一一
5、种种组组合合方方式式。同同一一技技术术站站发发出出的的车车流流相相互互组组合合形形成成该该技技术术站站的的编编组组方方案案，方方向向上上各各技技术术站站的的编编组组方方案案配配合合起起来来构构成成方方向向上上的的编组方案。编组方案。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制4Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学4Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交
6、通大学 技技术术站站的的编编组组方方案案用用阿阿拉拉伯伯数数字字、加加号号“+”“+”和逗号和逗号“，”所组成的式子表示。所组成的式子表示。阿拉伯数字代表车流的到达站阿拉伯数字代表车流的到达站“+”“+”表示车流合并开行表示车流合并开行“，”表示车流不合并表示车流不合并把把方方向向上上各各技技术术站站的的编编组组方方案案写写在在一一起起，中中间间用用分号分号“；”隔开，便可以表示方向上的编组方案隔开，便可以表示方向上的编组方案 第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制5Southwest Jiaotong Uni
7、versity,Chengdu,PR of China 西南交通大学西南交通大学5Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学以下图（左）中的以下图（左）中的A A4 4站为例，站为例，如果如果N N4040，N N4141，N N4242，N N4343都单开，则都单开，则编组方案为编组方案为“0,1,2,3”“0,1,2,3”；如果；如果N N4040与与N N4141合并形成列流合并形成列流，N N4242与与N N4343合并形成列流合并形成列流 ，则编组方案为，则编组方案为“0+1,2+3”“0+1,2+
8、3”。若若N N4040，N N4141，N N4242合开，合开，N N4343单开，单开，N N3030，N N3131合开，合开，N N3232单开，单开，N N2020，N N2121单开，单开，N10N10单开，则方向上的编组方案为单开，则方向上的编组方案为“0+1+2“0+1+2，3 3；0+10+1，2 2；0 0，1 1；0”0”，此编组方案的列流图如下图（右）所示，此编组方案的列流图如下图（右）所示 。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制6Southwest Jiaotong Univers
9、ity,Chengdu,PR of China 西南交通大学西南交通大学6Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学三、单组列车编组方案数三、单组列车编组方案数 对有对有n n个技术站的线路方向，除个技术站的线路方向，除A A0 0站外，任一站外，任一A Ak k站恰好发出站恰好发出k k支车流。支车流。记记A Ak k站的编组方案数为站的编组方案数为f(k)f(k)，这也就是，这也就是k k支车流的组合方案数。显然，支车流的组合方案数。显然，f(1)=1f(1)=1。为了推导公式的方便，规定。为了推导公式的方便
10、，规定f(0)=1 f(0)=1。按照单组列车的含义，列车中车流的到站不应近于列车的到站，按照单组列车的含义，列车中车流的到站不应近于列车的到站，所以在所以在Ak站发出的站发出的k k支车流中，最短的那支车流支车流中，最短的那支车流(k,k-1)(k,k-1)必须纳入最短必须纳入最短的列流的列流中，否则不为任何列流所吸收。这意味着，在中，否则不为任何列流所吸收。这意味着，在Ak站的单站的单组列车编组方案中，总存在一支列流组列车编组方案中，总存在一支列流。除车流外，除车流外，A Ak k站还有支车流，从中任意选出站还有支车流，从中任意选出i i支车流与车流支车流与车流(k,k-(k,k-1)1)
11、合开，有合开，有 种选法，每一种选法都可以与剩下的种选法，每一种选法都可以与剩下的k-1-ik-1-i支车流的组支车流的组合方式匹配形成编组方案，而合方式匹配形成编组方案，而k-1-ik-1-i支车流的组合方式数也就是支车流的组合方式数也就是A Ak-1-ik-1-i站站的编组方案数的编组方案数f(f(k-1-i)。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制7Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学7Southwest Jiaoto
12、ng University,Chengdu,PR of China 西南交通大学西南交通大学A Ak k站的单组列车编组方案数为 有n个技术站的线路方向上全部编组方案数q(n)为 排除不相邻车流合并这种情况，有n个技术站的方向上总的编组方案数q(n)为第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制8Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学8Southwest Jiaotong University,Chengdu,PR of China
13、 西南交通大学西南交通大学 随着随着n n的增大，方案数目爆炸式地增长。的增大，方案数目爆炸式地增长。如何解决如何解决这种这种“组合爆炸组合爆炸”问题，是车流组织面临的一大难题。问题，是车流组织面临的一大难题。现在通常采用的方法是现在通常采用的方法是分阶段计算法分阶段计算法，即根据车流，即根据车流集散规律把全路划分成多个地区或方向，使每个地区或集散规律把全路划分成多个地区或方向，使每个地区或方向包含少数几个主要编组站方向包含少数几个主要编组站通称通称“支点站支点站”.”.第一步，计算支点站的列车编组计划第一步，计算支点站的列车编组计划第二步，分别计算各相邻支点站之间的编组计划。第二步，分别计算
14、各相邻支点站之间的编组计划。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制9Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学9Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学支点站的选择应注意：支点站的选择应注意：（1 1）是大量车流产生或消失的地点；）是大量车流产生或消失的地点；（2 2）具有先进的技术设备和强大的改编能力；）具有先进的技术设备和强大的改编能力；（3
15、3）是变更列车重量（或换长）标准的地点；）是变更列车重量（或换长）标准的地点；（4 4）是地理上的自然分界点，如国际联运的口岸站，水）是地理上的自然分界点，如国际联运的口岸站，水陆联运的交接站，铁路方向的起讫点等；陆联运的交接站，铁路方向的起讫点等；（5 5）处于几条铁路线的交汇地点。）处于几条铁路线的交汇地点。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制10Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学10Southwest Jiaoto
16、ng University,Chengdu,PR of China 西南交通大学西南交通大学四、总体思路四、总体思路 关于编组方案优化算法，国内外专家学者进行了长期的研究关于编组方案优化算法，国内外专家学者进行了长期的研究和探索，提出了各种各样的优化方法。按其性质，可以归纳成三和探索，提出了各种各样的优化方法。按其性质，可以归纳成三大类：大类：第一类是穷举法，第一类是穷举法，习惯上称为绝对计算法，就是对所有的编组方案习惯上称为绝对计算法，就是对所有的编组方案逐一计算其车小时总消耗，其中总消耗最小的方案即为最优方案。逐一计算其车小时总消耗，其中总消耗最小的方案即为最优方案。第二类可称为筛选法，第
17、二类可称为筛选法，其要点是通过一定的判别条件来删除或排除其要点是通过一定的判别条件来删除或排除部分不利的方案，精简方案数，缩小搜索范围，而对未删除的方案部分不利的方案，精简方案数，缩小搜索范围，而对未删除的方案进行分析比较，逐步选出经济有利的方案。进行分析比较，逐步选出经济有利的方案。第三类数学规划法，第三类数学规划法，就是把车流组织问题化为一类数学规划问题来就是把车流组织问题化为一类数学规划问题来建模求解。建模求解。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制11Southwest Jiaotong Univers
18、ity,Chengdu,PR of China 西南交通大学西南交通大学11Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学第二节第二节 绝对计算法绝对计算法一、目标函数一、目标函数 以以F F耗耗记方向上总的车小时消耗，绝对计算法的目标函记方向上总的车小时消耗，绝对计算法的目标函数为：数为：其中：其中：因此因此第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制12Southwest Jiaotong University,Chengdu,PR o
19、f China 西南交通大学西南交通大学12Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学二、计算方法二、计算方法各支点站改各支点站改编车数编车数各支点站改各支点站改编车小时消编车小时消耗耗编发的直达列编发的直达列流支数流支数该编组方案的该编组方案的方案值方案值编组方案编组方案表达式表达式行：直达车流行：直达车流列：沿途支点站列：沿途支点站第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制13Southwest Jiaotong Universi
20、ty,Chengdu,PR of China 西南交通大学西南交通大学13Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学产生显然不利方案的情况有两种：产生显然不利方案的情况有两种：（1 1）当远程车流与短程车流合并时，额外增加改）当远程车流与短程车流合并时，额外增加改编作业次数；编作业次数；（2 2）当远程车流与短程车流合并时，虽改编次数）当远程车流与短程车流合并时，虽改编次数不变，但在不变，但在t t节节值较大的支点站改编。值较大的支点站改编。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编
21、制技术站列车编组计划的编制技术站列车编组计划的编制14Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学14Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学分析左图的10个方案，有：方案是显然不利方案（与方案相比，在A2站徒然增加一次改编作业）方案与方案比较，如果 ，则方案是显然不利方案，因为 反之，方案是显然不利方案。15Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学
22、15Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学第三节第三节 表格计算法表格计算法一、算法原理一、算法原理假假定定存存在在一一个个方方向向上上每每支支车车流流在在途途中中每每个个支支点点站站都都改改编编的的编编组组方方案案（即即一一支支直直达达列列流流也也没没有有的的方方案案）。这这样样，任任何何一一个个编编组组方方案案与与它它比比较较，只只要要有有某某支支车车流流（设设车车流流量量为为N N通通）在在某某支支点点站站无无改改编编通通过过，相相对对于于这这个个假假想想的的方方案案就就有有车车小小时时节节省省N N通
23、通t t节节。把把方方案案中中有有无无改改编编通通过过车车流流的的支支点点站站集集合合记记作作W W，设设 ，在在w w站站无无改改编编通通过过的的车车流流量量为为 ，w w站站的的t t节节为为 ，则则直直达达车车流流无无改改编编通通过过途途中中支支点点站站的的车车小小时时总节省总节省F F通通为为第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制16Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学16Southwest Jiaotong Uni
24、versity,Chengdu,PR of China 西南交通大学西南交通大学以以F F节节表示编组方案总的车小时节省，则表示编组方案总的车小时节省，则目标函数为：目标函数为：就就算算法法思思想想而而言言，表表格格计计算算法法并并不不对对全全部部编编组组方方案案计计算算方方案案值值，而而是是利利用用几几个个判判别别条条件件，把把肯肯定定有有利利的的列列流流（如如果果存存在在的的话话）首首先先确确定定下下来来，把把不不合合理理的的列列流流排排除除在在外外，对对可可能能有有利利的的列列流流，按按不不同同的的车车流流合合并并方方式式计计算算车车小小时时节节省省，然然后后加加以以比比较较选选择择。这
25、这些些判判别别条条件件包包括括绝对条件、必要条件和充分条件。绝对条件、必要条件和充分条件。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制17Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学17Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学1.1.绝对条件绝对条件 该该支支车车流流在在沿沿途途任任一一支支点点站站无无改改编编通通过过的的车车小小时时节节省省都都不不小小于
26、于该车流编开直达列流在列车始发站的集结车小时消耗。该车流编开直达列流在列车始发站的集结车小时消耗。其中其中,K,K为直达车流（为直达车流（i,ji,j）的途中支点站集合）的途中支点站集合 例题例题 由绝对条件可以得到一个推论：若由绝对条件可以得到一个推论：若则车流则车流(i，j)不应在站不应在站k改编。此时，称车流改编。此时，称车流(i，j)在支点在支点站站k满足了绝对条件。满足了绝对条件。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制19Southwest Jiaotong University,Chengdu,PR
27、 of China 西南交通大学西南交通大学19Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学2.2.必要条件必要条件 该该支支车车流流无无改改编编通通过过沿沿途途支支点点站站所所获获得得的的车车小小时时总总节节省省不不小小于于该该车车流流编编开开直直达达列列流流在在列列车车始始发发站站的的集集结结车车小时消耗，即小时消耗，即 若若干干支支直直达达车车流流（设设其其中中最最短短的的车车流流为为（i,ji,j），总总车流量为车流量为 ）合开的必要条件是：）合开的必要条件是：这这些些车车流流合合并并之之后后无无改改编编通
28、通过过沿沿途途支支点点站站所所获获得得的的车车小小时时总总节节省省不不小小于于它它们们合合开开直直达达列列流流在在列列车车始始发发站站的的集结车小时消耗，即集结车小时消耗，即 第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制20Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学20Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学3.3.充分条件充分条件 一一支支（或或几几支
29、支合合并并的的）长长程程车车流流不不与与某某支支（或或几几支支相相互互衔衔接接的的）短短程程车车流流合合并并的的充充分分条条件件是是：长长程程车车流流在在其其超超行行区区段段无无改改编编通通过过支支点点站站的的车车小小时时总总节节省省不不小小于于该该车车流流编编开开直直达达列列流流在在始始发发站站的的集集结结车车小小时时消消耗耗。这这里里所所谓谓“超超行行区区段段”，是是指指长长程程车车流流比比短短程程车车流流多多运运行行的的那那部分区段。部分区段。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制21Southwest
30、Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学21Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学二、算法步骤二、算法步骤画出表格及算法的计算表格如下所示画出表格及算法的计算表格如下所示各支直达车流量各支直达车流量N通通与与途中支点站的途中支点站的t节节的乘积的乘积 N通通t节节改编车数改编车数改编能力改编能力第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制22Southwest Jiao
31、tong University,Chengdu,PR of China 西南交通大学西南交通大学22Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学 在在表表格格的的上上半半部部分分填填记记完完毕毕之之后后，选选择择最最佳佳方方案案的的工工作作可可按按下下面面的的步步骤骤进行。进行。第第1 1步步 确定初始方案确定初始方案 1.1.对对满满足足绝绝对对条条件件的的单单支支车车流流，在在其其各各格格内内画画上上“”“”记记号号，表表示示列列流流确确定定开开行行；若若某某支支车车流流在在支支点点站站满满足足了了绝绝对对条条
32、件件，亦亦在在相相应应格格内内画画上上“”“”记号，表示该车流不在站改编。记号，表示该车流不在站改编。2.2.对满足必要条件（对满足必要条件（2-3-132-3-13）的单支车流，在其各格内画上）的单支车流，在其各格内画上“”“”记号，记号，表示暂定为单开。表示暂定为单开。3.3.对其余车流，考虑相互合并，若满足必要条件（对其余车流，考虑相互合并，若满足必要条件（2-3-142-3-14），在格内画），在格内画“”“”记号；若不满足，则考虑与已画记号；若不满足，则考虑与已画“”“”或或“”“”记号的车流合并，合记号的车流合并，合并后也在相应格内画并后也在相应格内画“”“”记号。记号。至此，初始
33、方案确定完毕。至此，初始方案确定完毕。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制23Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学23Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学第第2 2步步 调整初始方案，逐步寻求最优方案调整初始方案，逐步寻求最优方案 调整的实质是利用必要条件和充分条件，寻找更为有利的车流调整的实质是利用必要条件和充分条件，寻找更为有利的车
34、流组合方式。调整的方法一般是从流程较长的车流入手，改变它（们）组合方式。调整的方法一般是从流程较长的车流入手，改变它（们）与其他较短车流的合并方式与其他较短车流的合并方式由与这一支（或几支）车流合并变由与这一支（或几支）车流合并变为与那一支（或几支）车流合并，由合开变为单开，由单开变为合为与那一支（或几支）车流合并，由合开变为单开，由单开变为合开等等。开等等。直观地看，对长程车流可采取两种办法：直观地看，对长程车流可采取两种办法：1.1.压缩。压缩长程车流的到站，或发站，或发、到站同时压，使之压缩。压缩长程车流的到站，或发站，或发、到站同时压，使之与短程车流合并。与短程车流合并。2.2.切割。
35、把一支长程车流分割成两部分或更多部分，分别与两支或切割。把一支长程车流分割成两部分或更多部分，分别与两支或多支短程车流合并。多支短程车流合并。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制24Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学24Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学调整将会引起车小时得失的变化。其变化表现在这样几个方面：调整将会引起车小时得失的
36、变化。其变化表现在这样几个方面：(1)(1)直达列流支数的变化。列流支数增加，就有的损失（即多消耗），直达列流支数的变化。列流支数增加，就有的损失（即多消耗），列流支数减少，就有的节省；列流支数减少，就有的节省；(2)(2)直达列流始发站的变更。若始发站由变为，则集结车小时消耗由变直达列流始发站的变更。若始发站由变为，则集结车小时消耗由变为；为；(3)(3)直达车流无改编通过途中支点站的变化。只要在某支点站通过，便直达车流无改编通过途中支点站的变化。只要在某支点站通过，便在对应的格子内画在对应的格子内画“”“”，只要在某站改编，便在对应的格子内取消，只要在某站改编，便在对应的格子内取消“”“”
37、。由无由无“”“”变为有变为有“”“”，表示有车小时节省，由有，表示有车小时节省，由有“”“”变为无变为无“”“”，表示有车小时损失。这种变化容易在计算表上直接观察出来。表示有车小时损失。这种变化容易在计算表上直接观察出来。经过简单的计算，可以得出调整后车小时的变化值。只要车小时总节省经过简单的计算，可以得出调整后车小时的变化值。只要车小时总节省在增加，换言之，只要调整带来的节省，大于调整引起的损失，就应当进行在增加，换言之，只要调整带来的节省，大于调整引起的损失，就应当进行调整。每次调整完毕后都得到一个过渡方案，又可以此为基础进行新的调整，调整。每次调整完毕后都得到一个过渡方案，又可以此为基
38、础进行新的调整，如此逐步逼近最优解。如此逐步逼近最优解。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制25Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学25Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学第第3 3步步 检查最优方案，确定最佳方案检查最优方案，确定最佳方案 方案调整到最后，找不到节省车小时更多的方案，即得到最优方案调整到最后，找不到节省车小时更多的方案
39、，即得到最优方案，接着可填写计算表的下半部分。若有的支点站改编车数大于方案，接着可填写计算表的下半部分。若有的支点站改编车数大于其改编能力，则应进行方案的改选。这时，可以退回到某过渡方案其改编能力，则应进行方案的改选。这时，可以退回到某过渡方案重新调整，也可在最优方案基础上，对能力不足的支点站组织部分重新调整，也可在最优方案基础上，对能力不足的支点站组织部分车流无改编通过，以减少改编车数。何者为佳，仍需比较确定。车流无改编通过，以减少改编车数。何者为佳，仍需比较确定。最佳方案确定之后，用式（最佳方案确定之后，用式（2-3-102-3-10）计算其方案值，并画出对）计算其方案值，并画出对应的列流
40、图。应的列流图。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制26Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学26Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学【例【例2-3-32-3-3】已知资料及计算表格如图已知资料及计算表格如图2-3-62-3-6所示。所示。第第1 1步步 确定初始方案确定初始方案 初始方案的方案值为第三章第三章第三章第三章 技术站列车编组
41、计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制27Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学27Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学第第2 2步步 调整初始方案调整初始方案 1.1.对长程车流对长程车流N N4040压缩到站，由与压缩到站，由与N N4242和和N N2020合并，变为与合并，变为与N N4141合并，得过渡方案合并，得过渡方案。这样调整引起的车小时变化有：这样调整引起的车小
42、时变化有：600+180-120-450=210（车小时（车小时）第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制28Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学28Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学2.2.在在上上面面的的基基础础上上，对对长长程程车车流流压压缩缩到到站站，即即由由单单开开变变为为与与合合并并，得得过过渡渡方方案案，结结果果见见下下图图
43、。因因这这一一调调整整节节省省300300车小时，损失车小时，损失260260车小时，净节省车小时，净节省4040车小时。车小时。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制29Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学29Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学3.3.在在上上面面的的基基础础上上，对对长长程程车车流流由由压压缩缩到到站站变变为为压压缩
44、缩发发站站，即即不不与与合合并并，而而与与合合并并，结结果果右右图图所所示示。调调整整引引起起的的变变化化为为：列列流流取取消消，节节省省车车小小时时，其其余余从从图图上上可可直直接接看看出出，节节省省260260，损损失失300+390=690300+390=690，净净节节省省550+260-690=120550+260-690=120车小时。车小时。以右图为基础，经过试调，以右图为基础，经过试调，无法再找出车小时节省更无法再找出车小时节省更多的方案，故右图所示即多的方案，故右图所示即为最优方案。为最优方案。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列
45、车编组计划的编制技术站列车编组计划的编制30Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学30Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学第第3 3步步 检查最优方案是否可行检查最优方案是否可行 将各支点站改编车数和改编能力分别填入计算表格下部的第1行和第2行，发现均能适应，因此，该方案即为经济有利且切实可行的最佳方案。方案值车小时。最后，画出最佳方案的列流图，见上页右图。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计
46、划的编制技术站列车编组计划的编制技术站列车编组计划的编制31Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学31Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学一、分组列车的特点一、分组列车的特点（1 1）列列车车中中吸吸收收的的车车流流有有一一部部分分到到达达列列车车终终到到站站及及其以远，有一部分到达列车终到站以近；其以远，有一部分到达列车终到站以近；（2 2）列列车车中中的的车车辆辆必必须须按按去去向向分分组组，到到达达列列车车终终到到站
47、站及及其其以以远远的的车车组组称称为为基基本本车车组组，到到达达终终到到站站以以近近的车组称为补轴车组；的车组称为补轴车组；（3 3）列列车车在在途途中中技技术术站站进进行行换换挂挂车车组组作作业业，经经过过一一次或几次换挂，分组列车逐渐变成单组列车。次或几次换挂，分组列车逐渐变成单组列车。第五节第五节 分组列车编组计划分组列车编组计划第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制32Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学32Sout
48、hwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学 分分组组列列车车编编组组计计划划一一般般是是在在单单组组列列车车编编组组方方案案基基本本确确定定的的基基础础上上，作作为为一一种种补补充充手手段段来来加加以以考考虑虑的的，也也就就是是检检查查单单组组列列车车编编组方案中，把部分单组列流改变为分组列流是否更加有利。组方案中，把部分单组列流改变为分组列流是否更加有利。变变单单组组列列流流为为分分组组列列流流通通常常有有两两种种方方式式：一一是是把把两两支支（或或几几支支）单单组组列列流流合合并并为为一一支支分分组组列列流流（图图（
49、a a），一一是是把把两两支支（或或几几支支）单组列流连接成一支分组列流（图（单组列流连接成一支分组列流（图（b b）。）。第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制技术站列车编组计划的编制（a）合并 （b）连接33Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学33Southwest Jiaotong University,Chengdu,PR of China 西南交通大学西南交通大学二二、开行分组列车将会带来这几方面的效果、开行分组列车将会带来这几方面的效果
50、减少货车集结时间；减少货车集结时间；换挂站的相应到发场与调车场按横列式布置；换挂站的相应到发场与调车场按横列式布置；减轻沿途技术站的调车工作负担。减轻沿途技术站的调车工作负担。三、分组列车的分类三、分组列车的分类 按车组重量是否固定，分组列车可分为固定车组重量和按车组重量是否固定，分组列车可分为固定车组重量和不固定车组重量两大类。不固定车组重量两大类。固定车组重量的分组列车适宜于车流量递减的方向固定车组重量的分组列车适宜于车流量递减的方向不固定车组重量的分组列车适宜于车流量递增的方向不固定车组重量的分组列车适宜于车流量递增的方向第三章第三章第三章第三章 技术站列车编组计划的编制技术站列车编组计