考虑动车组周转和到发线运用的高速铁路列车运行图优化方法.pdfVIP

第33卷，第2期 中 国 铁 道 科 学 VO}．33No．2 CHINA 201 2年3月 RAILWAYSCIENCE March，2012 文章编号：1001-4632(2012)02—0107—08 考虑动车组周转和到发线运用的高速铁路 列车运行图优化方法 史峰，魏堂建，周文梁，罗 湘 (中南大学交通运输工程学院，湖南长沙410075) 摘要：以列车在车站的作业时间、动车组在终点站的接续时间和车站到发线数量为约束条件，以列车旅 行时间和动车组接续时问最小化为目标函数，建立高速铁路列车运行图综合优化模型。模型求解算法主要采用 了4种关键技术：以定序列车运行图优化方法化解列车作业时间冲突，以交换列车到发顺序化解到发线冲突， 通过保持到发线运用紧张时段的列车到发顺序防止产生新的到发线冲突，运用匈牙利算法求解以动车组最小接 续时间为目标的动车组周转方案。算例分析表明，运用给出的模型和算法能够达到整体优化高速铁路列车运行 图的目的。 关键词：高速铁路；列车运行图；动车组周转；到发线运用 ． 中图分类号：U292．41文献标识码：A 随着武广、郑西、京沪等高速铁路的陆续建成 究了铁路路网上运行图编制与车站径路安排的综合 和投入运营，我国铁路客货运输能力均得到比较明 优化问题。Lee等[11]设计了运行图与车站径路综 显的提升，而高速铁路列车运行图也成为许多专家 合优化的启发式求解算法。Carey等[12]研究了大 学者关注的重点。Szpigel[1]首次以列车旅行时间最型枢纽站列车作业时刻与到发线安排的综合优化问 小为目标，以列车会让、越行间隔时间为约束建立 题。祝建平等[13]采用网络协作方式将运行图编制 与车站技术作业安排以及机车交路勾画问题有效结 运行图优化的线性规划模型。Higgins等[2]以列车 旅行时间最小为目标建立了单线区段列车运行图优 合起来。史峰等[14]在考虑列车运行图基础上建立 化模型。周磊山等[3]设计了一种统一布点、按列车 了旅客列车过站径路优化的0—1规划模型。在动 优先级分层、按各区间端点列车事件的状态，并行 车周转方面，张才春和陈建华等[15]设计了以动车 触发区间列车事件状态转移算法计算列车运行时刻 组数量最少和动车组总检修时间最小为目标函数的 表。史峰和周文梁等[4。5]通过铺画初始松弛列车运动车组运用计划优化模型。 行图确定列车在各个车站的作业顺序，然后运用定 本文基于文献E4]的研究成果，结合动车组 序优化方法进行列车运行图优化。马建军等[6]构建 接续以及车站到发线运用情况，建立高速铁路列车 了基于京沪高铁的网状线路双层表示法。谢美全 运行图优化模型。设计的模型求解算法包括4种关 等[7]在分析周期性运行图特点基础上，建立了基于 键技术：基于定序列车运行图优化方法，化解列车 作业时间冲突；通过交换列车作业顺序，逐步化解 定序的周期性运行图优化模型。Zhou等[8]考虑了 列车启动和停车附加时分，提出多模式时空资源约 到发线冲突；通过保持到发线运用紧张时段周边的 束的运行图优化方法。 列车到发顺序，防止新的冲突产生；运用匈牙利算 在列车运行过程中，每当列车进站停车时，都 法求解动车组周转方案。采用设计的模型和算法， 会伴随着一系列的车站作业，一些学者将车站作业 进行高速铁路列车运行图的优化，达到整体优化高 与列车运行图综合考虑进行优化。Carey等[9‘10]研速铁路列车运行图的目的。 收稿日