编制摘挂列车调车作业计划的优化计算方法.pdfVIP

中图分类号：U292．2+1文献标识码：B 文章编号：1003—1421(2008)03—0078—04 编制摘挂列车调车作业计划的 优化计算方法 刘彦虎1，周磊山1，刘桐飞2 1 (1．北京交通大学交通运输学院，北京 00044；2．西安铁路局西安客运段， 陕西西安710005) (2)直接和间接两个邻组。如果满足，列和七列位 摘 要：在编制摘挂列车调车作业计划中提出 于同一暂合列，并且车细和车组k的直接对口位不在 筛选一优化计算方法，并通过实例，论述了该方 同一对口线上，则用@)(次)表示待编车列中f列彼此 法的实现。该方法力求将调车方案数降到最低， 不相邻的两个车组，分别与，列和尼列的车组左邻和右 以减少溜放钩数，但调车方案基数较大时，如何 邻，且在暂合列中彼此相邻，称之为间接两个邻组；用 进一步提高筛选效率，降低筛选结果的绝对数 左邻，同时与尼列的车组右邻，称之为直接两个邻组。 量，尚待进一步研究。 (3)条件变异有利车组、变异条件和变异效益。 关键词：摘挂列车；调车作业计划；筛选；优化算 在特定的车组排列条件下，某暂合列的一个或全部车 法；方案集 组调整到其他暂合列，可以通过利用直接两个邻组、 间接两个邻组、坐底、车列端组、暂合列端组中的某一 卉分析调车作业的基础上，将调车作业的一些特 项或几项而获得溜放钩数的节省，则称这种车组为条 7IJ一点，从数学的角度，并借鉴文献[1]的思路，提出 件变异有利车组；称此时的车组排列条件为从原方案 了摘挂列车调车作业计划编制的筛选一优化计算 到新方案的变异条件；称获得的溜放钩节省数量为变 方法。 异效益。 (4)车组交叉次数。指在同一暂合列中向不同对 1计算方法原理 口线对口的不同下落列车组相邻的次数；在重新分解 1．1涉及的术语含义 暂合列时，每增加一次车组交叉就要增加一个溜放钩 (1)一般假定。①把调车方案中的各条股道自下消耗。 而上分别称为1线、2线等，将其上的车列分别称为，11．2计算方法的基本思路 线暂合列、2线暂合列等，与每一线相邻的上方线路称 由于每一个对口系统都是由两个下级对口子系统 为该线的上线，②在的调车方案图中，各对口位置分 组成的，所以全部调车方案可以理解成两个子系统所 别按P一8时各下落列所占的对口位置称为位置1—有方案的数学组合。因此，第一步筛选从两个下级对 8；以阿拉伯数字表示下落列的一个车组，L(f)j$NR口子系统入手，对其进行简化，并将简化后的两个下 (i)=／分别表示f列的一个车组与，列的一个车组左邻级对口子系统的全部方案做数学组合，然后对所获方 和右邻；③L(D=i)=J表示待编车列的端组为f列的案集的再筛选就是第二步筛选。整个过程称为筛选 过程。 一个车组，同时该车组与．，列的一个车组左邻；@first (f)和last(i)分别表示f列的最左车组和最右车组。为了提高筛选过程效率，将下落列的全部车组作 万方数据