下载此文档

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


文档分类:建筑/环境 | 页数:约9页 举报非法文档有奖
1/9
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/9 下载此文档
文档列表 文档介绍
关于树枝形专用线取送车问题的探讨
(兰州交通大学交通运输学院,甘肃兰州730070)
摘要:为了科学合理地安排取送车作业,文章通过对搜索操作和参数的合理设置,提出了求解该问题近似最优解的模拟退火算法,利用计算机模拟证明了该算的有效性。
关键词:树枝形;取送车问题;模拟退火算法;智能算法
中图分类号:+9文献标识码:A文章编号:1007—6921(XX)06—0288—02
取送车工作是较大的货运站和货物作业较多的技术站的一项重要工作,它的效率高低直接关系到车辆周转和货物送达的快慢及运输生产指标的完成。科学合理地安排取送调车作业是车站调度指挥人员需要用心思考的问题之一。
专用线按其布置形式的不同通常分为放射形和树枝形两大类。
按车流的性质不同,取送车问题有直达车流与非直达车流之分。前者在组织装车地直达和空直达列车时经常遇到,后者则是技术站和枢纽内货运站的常见类型。
无论是放射形专用线还是树枝形专用线,取送车问题的核心内容是寻求最佳的取送顺序,而排序问题的难度颇大,至今仍研究得不够充分。本论文主要对树枝形专用线非直达车流连送带取这种情况进行讨论。
1问题的表述

所谓连送带取的作业方式就是:机车顶送一批车往各专用线送车,与此同时将各线待取车辆取回站内。设定条件如下:①一台调车机车作业。②每专用线至少有两条股道,以便于连送带取时的调车作业。③各专用线待送、待取车数已定。④车站至最近的分歧道岔、各专用线至最近的分歧道岔及各道岔间的距离和走行时间已知。确定去专用线的走行时间以货位中心线为准,且送车时间包含对货位时间,取车时包含收集车辆时间在内。为简化计算,假定往返走行时间相等。⑤按现场标准化作业要求,入线前各道岔处于定位状态,出线后道岔必须恢复定位。为了分析问题的方便起见,将树枝形式专用线画成一棵树,称为专用线树,如图1所示。
注:图中顶点的度数是指与该顶点关联的边数。
740)=740"border=undefined>
图中,数根v0代表车站,树叶v1~v6代表专用线,分支点v7~v11代表道岔。“-x”表示送x辆车,“+y”表示取y辆车,各段距离及走行时间均已标于图上。

在取送车作业过程中,人们总是希望尽量缩短取送总时间,即机车离开车站往各线送车取车后能尽快返回,特别是一台机车既负责取送又承担其他任务时更是如此。在满足上述要求的前提下,人们还希望机车能量消耗小,即总的车公里数尽量少。由以上分析,可以产生两个优化目标:①使机车取送总时间F1最小。机车取送总时间是指自机车从车站出发时经由各专用线至返回车站时止的总时间。②在minF1的基础上,使总的走行车辆公里数F2最小。
2问题的求解
称图1中各段走行时间为各对应树枝的权,记作tij(i,j=0,1,…,n-1,i≠j)。由设定条件、,可以算出树根与树叶间,树叶与树叶间的“路程”─—各段树枝的权和加上必要的扳道时间t扳,且有tij=tji,若令t板=1min,则
t05=t07+t78+t85+2t板=27(min)
t50=t58+t87+t70+2t板=27(min)
于是,优化目标可以叙述如下:
已知顶点v0,v1,…,vn-1间的路程,欲寻一条从v0出

关于树枝形专用线取送车问题的探讨 来自淘豆网m.daumloan.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数9
  • 收藏数0 收藏
  • 顶次数0
  • 上传人xiang1982071
  • 文件大小15 KB
  • 时间2018-01-16