城市轨道交通列车时刻表与车底运用整合优化模型

基于单条城市轨道线路，分析客流需求、列车时刻表及车底运用之间的密切联系， 以运行安全、资源限制、列车容纳能力等作为主体约束，综合考虑公司运营费用和乘客出行费 用，构建基于客流分布的城市轨道交通列车时刻表与车底运用整合优化模型，并采用线性处 理方法，将模型转化为混合整数线性规划(MILP)模型.最后，以北京地铁亦庄线为实例，利用 ILOG CPLEX对模型进行求解.结果表明，与既有的优化方法相比，本文模型得到的列车运行 计划方案能够更好地节约成本，提高车底利用效率，满足城市轨道交通乘客和运营企业双方 的利益.

An Integrated Optimization Model of Train Timetabling and Rolling Stock Scheduling for an Urban Railway Line

The interactive relationship among passenger flow demand, train timetable, and rolling stock schedule is analyzed on an urban rail corridor. Based on the operational costs of the companies and travel costs of passengers, a non- linear integrated model of timetable scheduling and rolling stock utilization is proposed, in which we also take into account the constraints of operational safety, resource limitation and train capacity. Moreover, the model is transformed into a mixed-integer linear programming model by the linearization method then solved by ILOG CPLEX. Finally, numerical experiments based on the Beijing Yi Zhuang metro line are conducted. The results show that this integrated approach can reduce the total system costs, improve the utilization efficiency of trains and meet the interests of both passengers and operators better.