基于客流需求的城市轨道交通行车计划与列车时刻表优化

Train operation plan and train timetable optimization of urban rail transport based on passenger demand

满足客流需求和提高运输效率对提高城市轨道交通的吸引力具有重要作用。为平衡城市轨道交通运力、客流需求以及运输效率,对城市轨道交通行车计划和列车时刻表的优化进行研究。首先根据客流需求制定行车计划,然后在此基础上以列车运行安全和运力为约束条件,建立以乘客在站台等待时间最小化为目标的优化模型,并设计遗传和声算法求解该模型。通过算例进行分析计算,得到了满足要求且合理的列车时刻表,该研究可以为匹配城市轨道交通运输资源和客流需求提供决策依据。

It is important for urban rail transit to meet the passenger demand and improve the transportation efficiency to improve its attraction.The train operation plan and train timetable optimization of urban rail transit were studied herein to optimize the relationship among transport capacity,passenger demand,and transport efficiency of the transit.The train operation plan was created based on the passenger demand firstly.Then,an optimization model with the minimum passenger waiting time as goal was built based on the train operation plan with the train operation safety and capacity as constraints.A genetic harmony search algorithm was designed to solve the proposed model.An example was provided to verify the proposed model and algorithm.The proposed model and algorithm can provide a basis for decision making to match the transport capacity and demand of urban rail transit.