旅客列车开行方案停站设置优化.pdfVIP

旅客列车开行方案停站设置优化1 1,2 1 1 邓连波 ，史峰 ，周文梁 1 中南大学交通运输工程学院，湖南长沙 (410075) 2 北京交通大学轨道交通控制与安全国家重点实验室，北京 (100044) E-mail: lbdeng@ 摘 要：停站方案优化是旅客列车开行方案中一个重要的优化问题。在既有研究成果的基础 上，对停站方案和旅客换乘方案的相互关系、停站设置问题的影响因素进行了分析。建立了 以停站方案的用户平衡客流分配为下层规划，均衡考虑列车停靠数量和旅客出行费用的双层 规划模型。对停站方案变动引起的目标函数变化进行了分析，构造了解的邻域结构和改进机 制，设计了模拟退火算法。模型和算法已在某客运专线相关铁路客运营运网络中得到应用， 运算结果合理，旅客的出行费用得到了快速下降。模型和算法体现了开行方案列车间相互影 响、相互协调配合的作业特点，对网络上停站优化问题具有较好的优化质量，具有明显的优 势。 关键词：列车开行方案；停站方案；用户平衡；模拟退火算法 1. 旅客列车开行方案停站设置问题分析 停站方案是在确定开行方案的列车径路和列车类别、列车编组辆数、开行频率后，根据 客流需求和列车协调配合情况确定开行方案各列车的停站序列[1] 。停站方案一方面为上下车 乘客提供了必要的停车时间使乘客换乘成为可能，各列车通过恰当的停站设置提供良好的换 乘接续；另一方面也造成了列车旅行速度降低，导致不下车乘客旅行时间延长。停站设置与 客流的换乘方案选择具有密切关系，只有确定了停站方案才可较精确的描述开行方案的旅客 换乘状况，因而停站方案的确定是评价和比较旅客列车开行方案运营状况优劣的基础。 文献[2,3]等把停站方案作为旅客列车开行方案的一部分确定，而文献[4]等在开行方案确定 后再对停站方案进行独立优化。但两者的停站方案的研究思路是一致的，均是结合列车的开 行情况对停站方案进行优化。所不同的是，后者是一个顺次确定关系，而前者是一个综合调 整优化的过程。因此，可以把停站方案作为旅客列车开行方案的重要组成部分，可视作开行 方案中的一个相对独立的优化问题。 目前我国铁路部门在制定或修改旅客列车开行方案时，通常根据已有的列车开行方案运 营经验，结合客流情况综合确定旅客列车的停站方案。列车径路上“站站停”显然是一种满足 旅客的中转需求停站设置方式，但由于停站数量众多，对列车的旅行速度会造成严重影响， 使服务水平和服务能力大大降低。文献[5]通过实际数据分析了停站次数与列车运行区段长 度、旅行速度的关系。文献[6]分析了旅客列车停站影响因素，对铁路车站的通过列车停站 方案采用技术经济比较的办法确定。文献[7]指出按区域停站方式比站站停策略要好的多。 由于各列车间的协调配合，列车的最终停站数量会比站站停模式少的多。国内外相关研究中， 停站方案的常见经验策略构造方法可以采用按区域设置中心城市停站 [8,9] 、与技术作业等特 殊情况设置停站方式[10]和同一运行区段各列车间的交错停站方式[11]等。停站优化的直观思 路就是利用某种评价准则从所有可能的停站方案中比较选择较优方案，例如文献[9]采用动 态规划对停站方案进行比较，文献[2] 针对直线区段的台湾高速铁路直接比较不同停站方案 下开行方案的确定方法。这种方法对于区段或列车数量较少的开行方案，能够精确求解。但 1本课题得到教育部高等学校博士学科点专项科研基金项目(20060533036)；轨道交通控制与安全国家重点 实验室（北京交通大学）开放课题资助项目(SKL2007K001)的资助。 - 1 - 由于开行方案列车间的协调配合和相互影响，停站设置往往需要从网络全局进行优化，由于 组合方案数众多，枚举的方法显然无能为力。 近些年国内停站优化的相关量化研究是伴随着客运专线的建设和运营研究开始的。文献[3] 从减少停站数量、旅客换乘次数的角度出发， 依据开