基于弹性需求的旅客列车开行方案优化研究.pdfVIP

基于弹性需求的旅客列车开行方案优化研究1 1 2 2 1 史峰 ，周文梁 ，陈彦 ，邓连波 1 北京交通大学轨道交通控制与安全国家重点实验室，北京（100044 ） 2 中南大学交通运输工程学院，湖南长沙（410075 ） E-mail ：shifeng@ 摘 要：旅客列车开行方案直接影响着铁路旅客出行费用，从而导致铁路旅客运输需求的变 化。通过分析与旅客列车开行方案相关的铁路旅客运输需求影响因素，构造旅客运输弹性需 求函数关系，将旅客换乘方案的选择归结为弹性需求下的用户平衡分配问题，进而利用铁路 企业与旅客之间的 Stackelberg 博弈关系，建立了基于弹性需求的旅客列车开行方案的双层 规划模型，并设计了基于模拟退火算法求解的优化算法。算例分析表明基于弹性需求的旅客 列车开行方案优化模型和算法能够更好地优化旅客列车开行方案，使之与铁路旅客运输需求 相吻合，从而产生更大的社会与经济效益。 关键词：旅客列车开行方案；弹性需求；用户平衡；双层规划；模拟退火算法 中图分类号：U293 文献标识码：A 铁路旅客列车开行方案包括旅客列车开行数量、种类、运行区段和沿途停站等内容。合 理的列车开行方案不但能有效地利用铁路运输企业运能，提高其运输效益，吸引更多客流， 扩大其运输市场份额，而且能为旅客提供更快捷、更舒适、更方便的乘车环境，提高旅客服 务水平。 近年来，研究人员对铁路旅客列车开行方案编制相关问题进行了大量研究，取得了非常 不错的研究成果。文献[1,2]介绍了铁路旅客列车开行方案编制的一般方法和原则。文献[3] 将铁路旅客列车开行方案与旅客换乘方案结合起来，设计了旅客列车开行方案的双层规划模 型。文献[4]从铁路运输企业和旅客两方利益出发建立了旅客列车开行方案的多目标优化模 型。文献[5]讨论了不同时段的旅客出行方便度，并在此基础上，建立了旅客列车开行方案 的多目标双层规划模型。文献[6]讨论了在将旅客运输市场细分情况下，两点间客流的旅客 列车开行方案的决策模型。文献[7]介绍了以空位子走行距离最少为约束条件的旅客列车开 行方案决策模型。文献[8]将直通旅客列车开行方案的编制归结为二分图最大权匹配问题。 对于铁路旅客列车开行方案编制问题，上述研究都是在假设铁路客运需求量不变的前提 下进行的，一般不考虑旅客列车开行方案质量差别对客运需求的影响。实际上，铁路客运需 求仍然受旅客出行费用的影响。当旅客列车开行方案改变而导致旅客出行费用变化时，客运 需求将会作相应的变化。一般在其他影响不变的情况下，良好的旅客列车开行方案会使旅客 出行费用减少而吸引更多的旅客选择铁路出行。 本文通过分析影响铁路旅客运输需求量的主要因素，确定铁路客运需求量与其影响因素 间的函数关系，将旅客换乘方案的选择归结为弹性需求下的用户平衡分配问题。在此基础上， 结合旅客列车开行方案相关费用，建立弹性需求下旅客列车开行方案的双层规划模型，设计 了模拟退火求解算法，并通过算例来验证该模型和算法。 1. 旅客列车开行方案及相关费用表示形式 设铁路路网N (S ,E ) 上旅客列车开行方案为Ω {T (Q,u,b, q)} ，其中，对于旅 客列车T ∈Ω，用QT 、uT 、bT 、qT 分别表示列车T 的停站序列、类别、编组辆数以及 1本课题得到高等学校博士学科点专项科研基金资助课题（20060533036 ）；轨道交通控制与安全国家重点实 验室（北京交通大学）开放课题基金的资助（SKL2007K001）。 - 1 - 开行频率，S {1,2, , n}为车站集，E 为路段集；W 表示旅客列车T 的运行区段集，