铁路客运站到发线运用和接发车进路排列方案综合优化 comprehensive optimization of arrival-departure track utilization and inbound-outbound route assignment in railway passenger station.pdfVIP

第30卷，第6期 中 国 铁 道 科 学 V01．30No．6 2 00 CHINA SCIENCE November，2009 9年11月 RAII。WAY 文章编号：1001-4632(2009)06—0108—06 铁路客运站到发线运用和接发车 进路排列方案综合优化 史峰，陈 彦，秦进，周文梁 (中南大学交通运输工程学院，湖南长沙410075) 摘要：在给定站形布局和列车运行图的前提下，研究铁路客运站到发线运用和一端咽喉接发车进路排列 的综合优化问题。以列车等级总权重最大化为第l层次优化目标，到发线运用效用最大化为第2层次优化目标， 对列车占用到发线和道岔进行相容性约束，建立到发线运用和一端咽喉接发车进路排列方案综合优化的。一1规 划模型。提出极大列车进路方案及其^剔除邻域系的概念，以此设计求解模型的模拟退火算法。最后以某客运 站一端咽喉区为例验证该模型和算法的合理性。结果表明：模型对实际问题的描述准确，规模较小，算法效率 较高，适用于大规模的铁路客运站。 关键词：铁路客运站；到发线运用；进路排列；模拟退火算法 中图分类号：U293．2：U292．15文献标识码：A 到发线运用和接发车进路排列是铁路客运站行 标，到发线运用效用最大化为第2层次优化目标， 车作业的核心环节。文献[1—4]在到发线运用方建立到发线运用和一端咽喉接发车进路排列方案综 案确定的前提下，从不同角度研究进路排列优化问 合优化。一1规划模型，通过提出极大列车进路方 题；文献[5—9]研究了到发线运用优化问题，其案及其志剔除邻域系的概念，以此设计该模型的模 中文献E5]考虑了进路之间的相容关系，但没有 拟退火算法。与文献[13]相比，模型对实际问题 给出具体的进路排列方案。这些研究主要是讨论了 的描述更为准确，规模较小，算法效率较高，适用 到发线运用和进路排列的单一优化方法，存在一定 于大规模的铁路客运站。 的局限性。文献[10一13]对如何安排列车通过车 站进路的问题进行了系列研究，其中文献[13]将1 问题分析 接发列车进路和到发线组合成列车通过车站进路， 对每一对列车占用进路时进行相容性约束，以进路 到发线是指铁路车站内用于接发列车等作业的 方案效用最大为优化目标，建立了。一1规划模型， 专用股道。接车进路是指列车由进站端通过车站咽 利用分枝切割法求解；鉴于分枝切割法求解能力有 喉区进入到发线的通道，发车进路是指列车由到发 限，还设法剔除一些变量以降低模型规模。该研究 线通过车站咽喉区到达出站端的通道，接车进路和 在到发线运用和接发车进路排列的综合优化方面弥 发车进路统称为接发车进路。当列车通过咽喉区的 补了单一优化的不足；但模型规模仍较大，并且该 进路确定后，列车的到发线也随之确定。由此可 研究仅针对于规模相对较小的荷兰铁路客运站，而 见，到发线运用和接发车进路排列方案综合优化问 对于更大规模的铁路客运站，分枝切割法难于胜 题实质上就是列车通过咽喉区的进路排列优化问 任。 题。 本文在给定铁路客运站站形结构和列车运行图 列车的进路排列方案与列车运行图是配套的。 的前提下，对列车占用道岔和到发线进行相容性约 当列车运行图发生变更时，也要相应变更进路排列 束，以列车等级总权重最大化为第1层次优化目 方案。如果新的运行图中某一时段因列车到达强度 收稿日期：2009-06—12；修订日期：2009—09-02 基金项目：国家自然科学基金资助项目 作者简介：史峰(1956一)，男，湖南芷江入，教授，博士，博士生导师。 万方数据 第6期 铁路客运站到发线运用和接发车进路排列