第11章技术站列车编组计划编制.pptVIP

方T集500540t节43案4方T集500540t节43案5方T集500540t节43案6方T集500540t节43案7方T集500540t节43案8方T集500540t节43案9方T集500540t节43案10第三节表格计算法一、算法原理假定存在一个方向上每支车流在途中每个支点站都改编的编组方案（即一支直达列流也没有的方案）。这样，任何一个编组方案与它比较，只要有某支车流（设车流量为N通）在某支点站无改编通过，相对于这个假想的方案就有车小时节省N通t节。把方案中有无改编通过车流的支点站集合记作W，设，在w站无改编通过的车流量为，w站的t节为，则直达车流无改编通过途中支点站的车小时总节省F通为以F节表示编组方案总的车小时节省，则目标函数为：就算法思想而言，表格计算法并不对全部编组方案计算方案值，而是利用几个判别条件，把肯定有利的列流（如果存在的话）首先确定下来，把不合理的列流排除在外，对可能有利的列流，按不同的车流合并方式计算车小时节省，然后加以比较选择。这些判别条件包括绝对条件、必要条件和充分条件。【例2-3-2】下图表示出5个支点站方向的6支直达车流量、各支点站的T集和t节。因为：所以，车流（4，1）和（2，0）满足了绝对条件，应当开行直达列流4,1和2,0，并归入最优编组方案中。第十一章

技术站列车编组计划的编制第一节编制单组列车编组计划的基本原理第二节绝对计算法第三节表格计算法第四节整数规划模型和二次0-1规划模型简介第五节分组列车编组计划第六节区段管内列车编组计划【例2-3-2】下图表示出5个支点站方向的6支直达车流量、各支点站的T集和t节。因为：所以，车流（4，1）和（2，0）满足了绝对条件，应当开行直达列流4,1和2,0，并归入最优编组方案中。1.绝对条件该支车流在沿途任一支点站无改编通过的车小时节省都不小于该车流编开直达列流在列车始发站的集结车小时消耗。其中,K为直达车流（i,j）的途中支点站集合例题由绝对条件可以得到一个推论：若则车流(i，j)不应在站k改编。此时，称车流(i，j)在支点站k满足了绝对条件。2.必要条件该支车流无改编通过沿途支点站所获得的车小时总节省不小于该车流编开直达列流在列车始发站的集结车小时消耗，即若干支直达车流（设其中最短的车流为（i,j），总车流量为）合开的必要条件是：这些车流合并之后无改编通过沿途支点站所获得的车小时总节省不小于它们合开直达列流在列车始发站的集结车小时消耗，即3.充分条件一支（或几支合并的）长程车流不与某支（或几支相互衔接的）短程车流合并的充分条件是：长程车流在其超行区段无改编通过支点站的车小时总节省不小于该车流编开直达列流在始发站的集结车小时消耗。这里所谓“超行区段”，是指长程车流比短程车流多运行的那部分区段。二、算法步骤画出表格及算法的计算表格如下所示各支直达车流量N通与途中支点站的t节的乘积N通t节改编车数改编能力在表格的上半部分填记完毕之后，选择最佳方案的工作