logo

您所在位置网站首页 > 海量文档  > 经济/贸易/财会 > 资产评估/会计

技术站广义配流问题模型与算法 Model and Algorithm for the Generalized Wagon-Flow Allocation Problem of Railway Technical Station.pdf 7页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 sheppha(上传创作收益人)
  • 发布时间:2018-01-27
  • 需要金币150(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:467.42 KB
下载过该文档的会员
技术站广义配流问题模型与算法 Model and Algorithm for the Generalized Wagon-Flow Allocation Problem of Railway Technical Station
你可能关注的文档:
第3I卷,第2期 中 国 铁 道 科 学 V01.31No.2 20 1 0年3月 CHINARAILWAYSCIENCE March,2010 文章编号:1001—4632(2010)02-0108-07 技术站广义配流问题模型与算法 彭其渊,赵 军,韩雪松 (西南交通大学交通运输学院,四川成都610031) 摘要:根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配 流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体JF始时刻、车流分 配、车流接续和列车编组开始时刻为约束条件,建立广义动态配流『nj题的多同标非线性混合整数规划模型。综 合考虑优先排空、优先发送较近编组去向车流,模拟车站调度员编制阶段计划时的思维过程,设计搜索算法, 篇决广义静态配流问题(给定列车解编顺序的广义动态配流问题)。以有7个编组去向的某技术站为例,运用该 算法可以在较短时间内得到列车解编方案和配流方案,表明r该算法的实用性和叮行性。 关键词:技术站;配流;优化模型;搜索算法 中图分类号:U292.16文献标识码:A 阶段计划作为铁路技术站作业的具体实施计 件下的网络流算法不再适用。第2类,是基于初始 划,可分为配流(确定出发列车的车流来源和编组 可行编组方案一解体顺序集合一动态粗配流一制定 内容,也被称为车流推算)、调车机车运用和到发 解体方案一静态细配流的分层求解方法,主要代表 线运用3个子计划,配流与调车机车运用计划的联 作有文献I-3-1。但是,动态粗配流时固定编组顺 系更为紧密(到发线运用计划通常都是在配流方案 序,有时可能会难以找到有利解体方案;回溯算法 确定以后再制定的),两者之间的联系丰要体现在 在大规模方案树上的搜索效率较低,当方案树一E没 配流和列车解编方案的协调。到达列车解体和出发 有可行解体方案时,不相容方案的有利性不能确 列车编组都需要调车机车提供动力,然而同一时间 定;当车站需要编组空霞混编或合编列车时,静态 解体或编组的列车数量是有限的,合理的配流方案 配流使用的运输规划模型和最大流算法不再适用。 首先应该建立在可行的车列解编方案上,这里的解 第3类,是基于初始可行解体编组方案一配流一调 体方案是指具体的解体顺序和解体开始、结束时 整解体编组方案一配流一直到目标最优的配流方案 刻,编组方案与此同理,也就是说广义的配流应该 的分层求解方法,主要代表作有文献[4]一文 包括列车解体方案、配流(确定出发列车车流来源 献[6]。但是,文献1-43设计的基于局部邻域搜 和编组内容)和列车编组方案。 索算法的最大流模型在一些情况下不适用,其构造 现阶段关于技术站广义配流问题的研究主要分 解体顺序局部邻域的方法的可行性有待论证;文 为3类。第1类,是基于初始配流一制定解体方 献[5-1设计的基于解体编组顺序编码的遗传算法利 案一制定编组方案一再配流的分层求解方法,主要 用文献[3]中的运输规划模型进行配流,同上在一 些情况下是不适用的;文献[6]在文献[3]的基 代表作有文献[1]和文献[23。但是,对于卸大 于装的车站,如果空车数量不足以开行1列车时, 础上设计的解体和编组方案的协调优化算法,但没 就应该编组含排空编组去向的空重混编或合编出发 有给出具体的配流方法。 列车,满长或满重都算满轴,空重混编或合编出发 根据列车解编顺序是否确定,可将广义配流问 列车的编成辆数将不是定值,这在文献[1]和文 题分为广义静态配流问题和广义动态配流问题。若 献I-2-1的模型中没有体现;对于具有不定最大流值已知列车解编顺序,称之为广义静态配流问题;若 的最小费用最大流问题,文献[1]提出的确定条 需要确定列车解编顺序,称之为广义动态

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556