基于货物列车时刻表的两阶段空车调整优化.pdfVIP

文章编号：1004-2024(2010)08-0024-05 中图分类号：U292．45 文献标识码：B 摘 要：按照两阶段空车调整思想，将空车调整问题分为月度供求计划和 日空车调 整计划两个步骤求解 。以空车运输总费用最小为 目标，采用dijkstra算法求解铁路局 月度空车调整问题 ；结合货物列车时刻表，从 空车需要地请求车时刻出发，运用 MATLAB进行求解 日空车调整 问题，最终得到费用最小的最佳空车调配方案。 关键词：空车调整；两阶段 ；列车时刻表 ；线性规划 基于赁物列车时刻表的 两阶段空车调整优化 轩 瑶，郎茂祥 ，到要亮 (北京交通大学 交通运输学院，北京 100044) 当前 ，对空车调整的研究大多将实际问题抽象 步考虑 了中转站对列车到达的时间要求 。文献 [4】从 简化为数学规划模型。而空车调整问题本身是受主 货主角度出发进行空车调整优化。 客观诸多复杂因素影响的调度决策问题，现有研究 在此 ，研究铁路局内各车站间的空车调整问题 ， 对实际情况的考虑不够全面…。 早期主要针对数学 将铁路局内空车调整问题分为月度调整计划和 日空车 模型的求解方法如遗传学算法、蚁群算法进行研 调整计划，从宏观总体调整到 日常微观调整，使问题 究。在随后的研究中，考虑 了实际约束条件的限 更清晰、符合实际。在 日调整计划中，把 日调整计 制。文献[2]综合考虑运输费用、到达时间引起的延 划与列车时刻表相结合 ，从空车需要地请求车时刻出 误费用与管理费用，使模型更合理。文献[3]则进一 发 ，实现按计划开车的 目的。 囝 ≥ 基于货物列车时刻表的两阶段空车调整优化轩瑶等 蘑善 蓄蚕瘟巷豳_ 1 两阶段空车调整的思想 要的空车数 ；式(4)表示满足此径路 限制 区间的能力 约束；式(5)表示铁路局某一区间内同种空车在同一径 第一阶段，根据铁路局内部各车站空车供求情况 路上不形成对流，避免运输资源浪费。 进行优化分配，调整月度供求计划 。铁道部根据各铁 2．2 模型求解思路 路局上报 的月度请求车计划 ，直接下达命令进行铁 结合图论原理 ，假设铁路局存在 1个虚拟的空车 路局之 间的空车调整。对铁路局来说 ，铁道部下达 产生站 和 1个空车需求站D，如图1所示 。局管外进 的空车调整计划可视为铁路局 间分界点上产生或需 来的空车可看作分界 口站产生的空车 ，局管外需要的 要的空车。 空车可看作分界 口站需求的空车。各车站间的连接线 第二阶段，在月度空车供求计划 的基础上，进行 路上，分别用c和w表示空车运输能力和空车单位走 铁路局内部的空车 日调整。在满足空车请求车站请求 行费用。空车产生站与虚拟的空车产生站之间、空车 车时刻的前提下，以总运输费用最小为最优的目标 ， 需求站与虚拟 的空车需求站之 间的运输费用均为0， 制定空车产生站和需求站间可行的空车调配方案 ，包 空车产生站的运输能力为空车产生站的现有空车数 括调配空车数和发到时刻。 (产0，1，2，…， )(虚拟空车产生站用0代表)，空 车需求站 的运输能力为空车需求站实际需要 的空车数 2 月度供求计划模型与求解思路 量6 ，=0，1，2，…， )(虚拟空车需求站用0代表)。 空车产生站与空车需求站之间的运输能力用 ，表 2．1 模型描述 示 ，单位运输