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

面向城轨客流时变需求,在给定乘客服务水平的限制下,耦合出行需求与列车始发时间,优化城轨线路列车运行计划,使得列车对数和列车车底数最小化。以具有单一尽头车场的列车运行计划优化问题为研究背景,将该问题分解为列车时刻表优化子问题和列车周转方案优化子问题。针对列车时刻表优化子问题,提出基于时刻表的客流分配方法,构建相应的列车时刻表优化模型,并设计列车时刻表双向关联序列化优化算法;针对列车周转方案优化子问题,建立相应的列车周转方案优化指派模型,同时设计求解该模型的匈牙利算法。算例分析表明:本优化产生的列车运行计划,在满足乘客服务水平的基础上,最大限度地降低了列车运行成本,依次使得列车对数、列车车底数最少,证明模型和算法的有效性。

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

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.