面向O-D时变需求的城轨列车运行计划优化方法  

Optimization Method of Urban Rail Train Operational Plan Based on O-D Time-Varying Demand

作　　者：史峰[1] 涂纤 赵烁[1] SHI Feng;TU Xian;ZHAO Shuo(School of Traffic and Transportation Engineering,Central South University,Changsha Hunan 410075,China)

机构地区：[1]中南大学交通运输工程学院

出　　处：《中国铁道科学》2020年第1期115-125,共11页China Railway Science

基　　金：国家自然科学基金资助项目(71701216,71171200)

摘　　要：面向城轨客流时变需求,在给定乘客服务水平的限制下,耦合出行需求与列车始发时间,优化城轨线路列车运行计划,使得列车对数和列车车底数最小化。以具有单一尽头车场的列车运行计划优化问题为研究背景,将该问题分解为列车时刻表优化子问题和列车周转方案优化子问题。针对列车时刻表优化子问题,提出基于时刻表的客流分配方法,构建相应的列车时刻表优化模型,并设计列车时刻表双向关联序列化优化算法;针对列车周转方案优化子问题,建立相应的列车周转方案优化指派模型,同时设计求解该模型的匈牙利算法。算例分析表明:本优化产生的列车运行计划,在满足乘客服务水平的基础上,最大限度地降低了列车运行成本,依次使得列车对数、列车车底数最少,证明模型和算法的有效性。Under the constraints of given passenger service level,and coupling travel demand with train departure time,this study optimizes the train operational plan in an urban rail corridor to minimize the numbers of train trips and rolling stocks considering the time-varying demand of urban rail passenger flow.We optimize the train operational plan in a special network layout,i.e.,an urban rail corridor with one terminal yard,by decomposing it into two subproblems:train timetable optimization and rolling stock circulation optimization.As for the subproblem of train timetable optimization,we propose a schedule-based passenger flow assignment method,construct the corresponding timetabling optimization model and design the bi-directional coordinated sequential optimization algorithm.For the subproblem of rolling stock circulation optimization,we construct the corresponding optimization assignment model and adopt the Hungary algorithm for solving the model.Example analyses show that the train operational plan developed by our approach satisfies the passenger service quality,and reduces the operational cost to the maximum extent by minimizing the numbers of train trips and rolling stocks.The example verifies the efficiency of the model and algorithm.

关 键 词：城市轨道交通 列车运行计划 客流时变需求 客流分配 乘客服务水平 

分 类 号：U292.6[交通运输工程—交通运输规划与管理]