客运专线列车运行图的滚动优化编制方法.pdfVIP

客运专线列车运行图的滚动优化编制方法 王莹，苗建瑞，刘军 北京交通大学轨道交通控制与安全国家重点实验室，北京 （100044 ） E-mail 摘 要：客运专线列车运行图的编制与既有线铺图基于客车框架已定，主要铺划货物列车运 行线不同，更强调为旅客提供方便、快捷的运输服务。在总结和借鉴国内外研究成果的基础 上，提出了一种基于数学优化的滚动求解方法进行客运专线列车运行图的编制。以旅客旅行 时间和换乘等待时间的加权和最小为目标，建立了编制客运专线列车运行图的线性整数规划 模型，并设计了按时段滚动求解的算法流程。算例表明，该方法可以有效降低问题求解的复 杂性，并保持了求解结果的整体优化性。 关键词：客运专线，列车运行图，线性整数规划，滚动求解 1. 引言 客运专线的列车运行图编制工作是客运专线运输组织工作中的一个核心环节，是客运专 线运输服务水平和服务质量的直接体现。客运专线列车运行图是对旅客列车运行线的铺划， 与既有线铺图基于客车框架已定，主要铺划货物列车运行线不同。另一方面，客运专线上运 行的列车级别都比较高，对服务水平的要求也更高，这就使得编图时应该尽可能地减少或避 免列车在非停站停车或者被越行，同时要考虑旅客的方便换乘，合理地安排列车的到发时刻。 关于列车运行图的优化编制方法的研究，一直是列车运行组织的核心问题之一，很多专 家学者进行了这方面的研究。目前，国内对运行图编制方面的研究主要是针对既有线运行图 编制方法的研究[1]-[4]，研究目标的选取通常为总旅行时间最短，求解方法主要采用启发式算 法。然而，既有研究多是针对列车运行次序已定的情况下[1][2]，或者是从充分利用运能的角 度出发[3]，安排货物列车在各站的到发时刻和车站作业情况。其中，文献[4]考虑运行图的均 衡性和机车的良好接续，对货物列车的初始布点问题进行了研究。国内在高速铁路的运行图 编制方面的研究[5]-[7]还主要侧重于对组织理论、原则和运行图模式等方面的研究，在编制方 法上主要是模拟人工经验的方法，优化程度不高。国外对运行图优化编制方法的研究多是采 用数学规划方法进行运行图的优化编制[8]-[10] ，且目前的研究主要集中在周期运行图和混合 周期运行图的优化编制上，在算法上主要是通过对约束条件进行松弛、采用各种分枝定界策 略对模型进行求解，或者直接用相应的数学软件求解。对小规模问题，这些算法能令人满意， 但对于大规模问题，仍然是难以求解。文献[11]提出了一种通过建立离散事件模型(DEM)模 拟列车流来编制列车运行图的方法。基于模拟的计算机编图方法具有计算结果更细致、便于 运行图调整、计算速度适中等优点，但其优化程度依赖于算法的设计，其核心算法的优化仍 然有待于进一步研究。 考虑到我国客运专线组织自身的特点和既有研究的局限性，本文针对客运专线列车运行 图编制的特点，对其优化编制方法进行研究，提出一种基于数学优化的滚动编制方法。 2. 列车运行图优化编制模型 设一给定客运专线网，有N 个车站，记为集合S ，M 个区间，记为集合Q 。编制列车 运行图的已知数据主要是列车开行方案和作业时分标准，具体的内容为： （1） 列车开行方案。列车开行方案的内容包括列车开行数目、列车的始发、终到、途径 - 1 - 站、列车的停站方案、列车的始发终到时间范围以及列车间的换乘关系和换乘人数。 其中，列车的始发终到时间范围和列车间的换乘关系和换乘人数的数据是基于详细 的旅客列车开行方案的，是对客流进行分析、细分的结果，这也正是客运专线运输 组织的特点。 （2 ） 作业时分标准。主要是区间运行时分、起停车附加时分、列车停站时间、列车间隔 时间（同向列车的到达间隔时间、出发间隔、通过间隔时间，即I 到、I 发、I 通 ）。 列车运行图的编制就是在上述数据已知的情况下，考虑列车的始发时间范围、列车区间 运行时分、列车停站时间和列车间隔时间的约束，合理地安排列车在各站的具体到发时刻和 列车在车站的越行，从而使目标函数最优。通常的目标函数是旅客总旅行时间