关于树枝形专用线取送车问题的探讨Ξ.pdfVIP

　第 6 期 总第 160 期 内 蒙 古 科 技 与 经 济 No . 6 , t he 160t h issue 　2008 年 3 月 Inner Mongolia Science Technology Economy Mar . 2008 关于树枝形专用线取送车问题的探讨 潘玲巧 ,林志安 (兰州交通大学 交通运输学院 ,甘肃 兰州 　730070) 　　摘 　要 :为了科学合理地安排取送车作业 ,文章通过对搜索操作和参数的合理设置 ,提出了求解该 问题近似最优解的模拟退火算法 ,利用计算机模拟证明了该算的有效性 。 关键词 :树枝形 ;取送车问题 ;模拟退火算法 ;智能算法 + ( ) 　　中图分类号 :U292 . 2 9 　　文献标识码 :A 　　文章编号 :1007 —692 1 2008 06 —0288 —02 　　取送车工作是较大的货运站和货物作业较多的 1 　问题的表述 技术站的一项重要工作 ,它的效率高低直接关系到 1. 1 　设定条件 车辆周转和货物送达的快慢及运输生产指标的完 所谓连送带取的作业方式就是 :机车顶送一批 成 。科学合理地安排取送调车作业是车站调度指挥 车往各专用线送车 ,与此同时将各线待取车辆取回 人员需要用心思考的问题之一 。 站内。设定条件如下 : ①一台调车机车作业 。②每 专用线按其布置形式的不同通常分为放射形 专用线至少有两条股道 , 以便于连送带取时的调车 ( ) 或称扇形 和树枝形两大类 。 作业 。③各专用线待送 、待取车数已定 。④车站至 按车流的性质不同 ,取送车问题有直达车流与 最近的分歧道岔、各专用线至最近的分歧道岔及各 非直达车流之分 。前者在组织装车地直达和空直达 道岔间的距离和走行时间已知 。确定去专用线的走 列车时经常遇到 ,后者则是技术站和枢纽内货运站 行时间以货位中心线为准 ,且送车时间包含对货位 的常见类型 。 时间 ,取车时包含收集车辆时间在内。为简化计算 , 无论是放射形专用线还是树枝形专用线 ,取送 假定往返走行时间相等 。⑤按现场标准化作业要 车问题的核心内容是寻求最佳的取送顺序 ,而排序 求 ,入线前各道岔处于定位状态 ,出线后道岔必须恢 问题的难度颇大 ,至今仍研究得不够充分 。本论文 复定位 。为了分析问题的方便起见 ,将树枝形式专 ( 主要对树枝形专用线非直达车流连送带取 含单送 、 用线画成一棵树 ,称为专用线树 ,如图 1 所示 。 ) 单取 这种情况进行讨论 。 注 : 图中顶点的度数是指与该顶点关联的边数 。 图 1 　专用线树 　　图中 ,数根 v 代表车站 ,树叶 v ～v 代表专用 尽快返回 ,特别是一台机车既负责取送又承担其他 0 1 6 ( ) ( 任务时更是如此 。在满足上述要求的前提下 ,人们 线 专用线道岔一般采用通单开道岔 ,分支点 树 )