旅客列车开行方案的双层规划模型和算法.pdfVIP

第2 8 卷 , 第3 期 　　　　 　　　　　中 国 铁 道 科 学 Vol28 No3 　 2 0 0 7 年 5 月 　　　　　　　　 　C H IN A RA IL WA Y SCIEN CE May , 2007 　 文章编号 : 100 14632 (2007) 030 11007 旅客列车开行方案的双层规划模型和算法 史 　峰 , 邓连波 , 霍 　亮 ( 中南大学 交通运输工程学院 , 湖南 长沙 　4 10075) 　　摘 　要 : 在既有旅客列车开行方案研究的基础上 , 基于客运专线和高速铁路建设路网发展规划 , 分析旅客 列车开行方案的相关费用和优化 目标 , 均衡考虑企业利益和旅客需求 , 将列车开行方案与旅客换乘方案结合起 来 , 以客流在铁路换乘网络上的分配作为下层规划 , 建立旅客列车开行方案优化的双层规划模型 。通过抽象归 纳制定开行方案的经验 , 将开行方案优化与客运径路确定 、旅客列车换乘网络设计 、旅客换乘的客流分配 、旅 客列车停站优化 、旅客列车开行方案的评价指标分析等相关子问题结合起来 , 设计基于模拟退火算法求解的优 化算法 。根据优化模型和求解算法 , 开发铁路旅客列车开行方案优化系统 , 对某客运专线的开行方案实例进行 测算 , 结果表明 , 该系统具有 良好的优化质量和运算效率 。 　　关键词 : 旅客运输组织 ; 列车开行方案 ; 旅客换乘方案 ; 多类用户平衡 ; 双层规划 ; 模拟退火算法 　　中图分类号 : U293 1 : U2924 　　文献标识码 : A ( ) 　　旅客列车开行方案问题是在车辆 、编组辆数 、 的里程为 w e 。可开行 l 种类别的旅客列车 , 其 列车整备能力等的限制条件下 , 确定旅客列车的对 中 , 类别 u 的列车在路段 e 上的旅行速度为 v ( u , ) μ 数 、类别 、运行区段和停站 , 满足旅客的出行需 e , 类别 u 的列车在类别 的线路上行驶的每列车 求 , 使铁路企业的运营效益最大化 。 公里费用为 cL ( u , μ) 、每车辆公里费用为 cK ( u , μ) , ( ) 目前铁道部提出了新建客运专线 、既有线提速 类别 u 的列车的每车辆小时费用为 c H u , 旅客乘 等系列规划方案 , 使旅客列车开行方案更为复杂 坐类别 u 的列车在类别 μ的线路上行驶的每人公里 化 , 原有人工逐步修正旅客列车方案的方法难于适 票价率为 r ( u , μ) 。 应 。对此国内外进行了一系列的研究[ 112 ] 。 客流分为 m 个消费层次 , 车站 i 至j 的客流量 文献 [ 1] 基于我国路网发展规划 , 均衡考虑 为 f ( i , j ) , i , j