- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
交通运输工程与信息学报 第1 卷 第2 期 2003 年12 月 Journal of Transportation Engineering and Information No. 2 Vo1.1 Dec . 2003
编组站静态配流网络模型
编组站静态配流网络模型
王慈光
西南交通大学,交通运输学院,四川,成都610031
摘 要:配流是编组站阶段计划不可缺少的内容。本文为此建立了网络模型,将静态配流问题转化为最大流
问题,并通过分析和证明,使模型进一步得到简化,从而缩小了问题的规模,可用最大流算法方便地求解。
关键词:编组站;静态配流;网络模型;最大流算法
中图分类号:U491.2 文献标识码:A 文章编号:1672-4747(2003)02-0067-05
Network Model of Static Wagon-Flow
Allocation in a Marshalling Station
WANG Ci-guang
College of Traffic Transportation,
Abstract:Wagon-
marshallingstation. This paper hasmodeled
wagon-
analyzing
simplified furthe
by the maximum flow algorithm.
Key words:marshalling station, static wagon-
flow algorithm
所谓编组站静态配流,指的是在编制车站阶段计 车流接续关系明朗的条件下,确定出发列车的编组内
划的过程中,在列车解体方案(即解体顺序)既定, 容和车流来源。文献[1]对此作了研究,建立了线性
收稿日期:2003-7-11.
作者简介:王慈光(1946-),男,汉族,湖北黄梅人,西南交通大学交通运输学院教授,硕士。
67
交通运输工程与信息学报 2003 年 第2 期
规划模型,提出用表上作业法求解。本文将利用文献 是出发列车代号,仍叫做收点。发、收点均按列车到、
[1] 的研究结果,建立静态配流问题的另一模型—— 网 发先后时刻自上而下排列。自源S 到每个发点x (i = 1,
i
络模型,并用最大流算法求解。 2,…,m)连弧,弧的容量usi 等于该发点的供应车流
量;自汇t 到每个收点yj (j = 1,2 ,…,n )也连弧,
弧的容量u 等于该收点的需求车流量,即满轴车数。
1 从规划模型向网络模型的转化 jt
连接源和汇的所有弧的费用均为 0 。自每个发点x i 至
文献[1]为静态配流问题确立的目标函数是
每个收点yj 也连弧,称为“中间弧”,弧的容量uij = usi ,
m n
min Z p ij xij (1) 弧的费用 cij = p ij 。网络上所有弧的方向都是从源s 指
i1 j 1
式中:
您可能关注的文档
- 基本形体的三视图、面上的点及线.ppt
- 第十二讲 水库兴利调节计算.pdf
- 人机交互第2讲.ppt
- 墨本视觉百度文库1.docx
- 一种磷酸银修饰磁性分离空心复合光催化剂与制备方法-定稿.doc
- 丰田汽车的4P及14项原则.pdf
- 音乐鉴赏尔雅答案摘要.docx
- 血液一般检验技术、血红蛋白测定要领.ppt
- 古剑奇谭所有配音演员全部亮相.doc
- 伊宁论文网职称论文发表网-幼儿园早期阅读教育生态环境论文选题题目资料.docx
- 2025高考语文一轮复习现代文阅读小说环境描写专项训练含答案解析.docx
- 2025高考语文复习现代文阅读全国新高考各地名校模拟精选训练3.docx
- 高考语文阅读理解《人生》《平凡的世界》含答案.docx
- 2025高考语文复习现代文阅读《小说物象作用》专项训练.docx
- 2025高考语文复习现代文阅读《小说主题意蕴》专项训练含答案解析.docx
- 高考语文阅读理解《北中国》《论萧红短篇小说的时空叙事策略》含答案.docx
- 全国新高考各地名校模拟《文学类文本阅读》精选训练.docx
- 2025高考语文复习现代文阅读文学类文本阅读《小说分析人物形象》专项训练.docx
- 2025高考语文复习现代文阅读《文学类文本阅读小说物象作用》专项训练.docx
- 2025高考语文复习文学类文本阅读《小说的叙事特征》专项训练含答案.docx
文档评论(0)