铁路空车调配优化模型.pdfVIP

第26卷 第6期 兰 州 交 通 大 学 学 报 (自然 科 学 版 ) V0I．26 No．6 2007年12月 Journal of Lanzhou Jiaotong University(Natural Sciences) Dec．2007 文章编号：1001—4373(2007)06—0076—04 铁路空车调配优化模型 丁 庭 金 (兰州交通大学交通运输学院，肃兰州 730070) 摘 要：随着铁路运输的发展，货物车辆供给不足的问题目益突出．为了在铁路网上合理调配空车，根据空车走行 费用及中转过程中时空延迟产生的额外管理费用之和最小的原则，同时考虑铁路的通过能力，建立了铁路空车调 配优化模型，并用LINC-O语言对模型案例求解． 关键词：铁路；空车调配；优化模型；LINCK)语言 中图分类号：U292．2 文献标识码：A 1 空车调配问题的提出 由于全国铁路网各个装卸站的装卸车数和车种 不尽相同．因此，需要卸大于装的车站不问断地向装 大于卸的车站排空．这一工作就称为“空车调配”．我 国铁路货车绝大部分是全路通用的，没有固定的配 属站，且空车走行公里为非生产走行，不产生运输产 品，因而空车调整存在着合理优化问题． 2 空车调配优化模型 2．1 问题的描述 已知空车的调配必须以开行的货物列车为基 货物列车弧段 延迟弧段 一÷ 础，这种特殊的组织形式决定了时间和空间是空车 图1 空车调配网络的时空表示 调配问题中两个最基本的要素．因此，采用时间一 Fig 1 Space—time description of railway empty wagon 空间有向图G=(N，A)来动态地描述空车调配网 adjustment network 络，如图1所示，其中N为网络节点集合，每个网络 在空车调配时空网络中，如果在站点m与 z之 节点i具有二维坐标( ，t1)，分别对应一个技术站 间开行有货物列车，且列车运行时间为t 一t ，则网 点和计划周期内的一个离散时刻点；A为连接网络 络中就存在一条从节点(m，t )到节点( z，tz)的货 节点的弧段集合，每条弧段对应在特定时间段内空 物列车弧段n ， z E N．当空车等待可挂运的货物 车的运送过程，或者空车在某个站点的停留延迟． 列车时会在相应的站点产生停留过程．如果空车在 弧段集合A包括两个子集：货物列车弧段集合 站点 的t 时刻开始停留，且停留时间为t+nat， A 和延迟弧段集合Aa．对应不同站点的两个网络节 其中 为时间段的长度，则网络中存在从节点(竹 ， 点之间可通过货物列车弧段n E-A 相连．货物列车 ， )开始的，依次相连的 条延迟弧段． 弧段上的空车表示这部分空车正由货物列车挂运． 2．2 费用分析 而一个节点与下一个时间段中与之具有相同站点坐 在研究空车调配问题时，将空车调配过程中发 标的节点之间可通过延迟弧段n E-Ad相连．延迟弧 生的作业费用和时间延迟费用作为影响问题决策的 段上的空车表示这部分空车在站点