城市轨道交通列车交路优化模型

Train Routing Optimization Model for Urban Rail Transit

为了确定城市轨道交通交路方案的列车运行区段和折返车站,结合运输组织实践经验,以列车交路决定的输送能力与客流需求量空间分布的最佳匹配为原则,以快速车底周转和换乘客流最少为目标,综合考虑站线运输能力的条件限制、运输组织需求以及乘客便利性,建立了城市轨道交通列车交路的多目标0-1混合整数规划模型.该模型分别对决策变量、目标函数和约束条件进行了简化处理,可以通过优化软件编程求解.以重庆市轨道交通一号线远期运营方案为例,对不同交路上限数目,在2 s内计算出4种可选交路方案,为运营部门选择最终方案提供了决策依据.

In order to determine operation sections and turning-back stations of urban rail trains,a multi-objective 0-1 mixed integer train routing model was built based on the practical experience of transportation organization by pursuing the best match between space distribution of train capacity and passenger flow. This model aims to obtain a rapid train turnover and a minimum passenger transfer within the facility capacity limit,and comprehensively takes into account the operation and passenger convenience. After treatment of decision variables,object functions,and constraints,this model was simplified to be solvable by optimization software. Finally,taking Chongqing urban rail line 1 as an example,the proposed method was tested for different route limits,which worked out 4 routing plans in 2 s,and provided a decision support for operators.