组合交路条件下城市轨道交通列车停站方案优化研究

Optimization of Stop Schedule Plan for Ultra-long Line in Urban Rail Transit Based on Combined Train Routing

目前国内城市轨道交通线网不断完善,线网密度提高,线路长度增长,大量超长线路的规划建设使得线路呈现客流时空分布复杂,平均运距增长的特征,这就要求运输企业制订更加合理高效的列车停站方案。以城市轨道交通超长线采取长大交路与分段衔接组合交路下的快慢车的停站方案为研究对象,充分考虑超长线的客流特征和行车组织基本要素,构建了基于乘客出行时间最小和轨道交通企业运输成本最小的多目标0-1规划模型,并设计合适的启发式算法对模型进行求解。

At present,China urban rail transit network continues to improve,the line density increases and the length of the line grows.With large-scale planning and construction of ultra-long lines,it is noteworthy that lines present a complex spatial and temporal distribution of passenger flow,and longer average transport distance,which requires transport companies to develop a more rational and efficient operation scheme.This paper focuses on the stop schedule plan of urban rail transit express/local train based on combined train routing of single-long and segments routing scheme optimization.Taking full account of passenger traffic characteristics and the basic elements of organization of train operation,this paper proposes a 0-1 integer programming model based on minimum travel time for passengers and minimum corporate transportation costs,and designs algorithms to solve the model.