Abstract:

Based on survey data, this paper proposes the passenger's travel probability function for different time periods and analyzes passenger's specific needs for customized trains such as the expected operation time and the type of seats. An alternative set of customized trains was established with the constraints of demand, stop and operation time. Then a bi-level collaborative optimization model was developed to maximize the enterprise profits while keep the remaining available capacity as the maximum when adding customized trains. The particle swarm optimization algorithm was used to solve the model. Then, a timetable was obtained with the consideration of the customized trains and the adjustment cost and capacity utilization of existing trains. The Hohhot-Wuhai railway line in Inner Mongolia, China was analyzed as an example. It was found that the operation of customized trains is affected by the adjustment cost of existing trains. The operation of customized trains also affects the overall layout of timetable and remaining available capacity of trains.

Key words: railway transportation, customized trains, timetable, capacity, collaborative optimization

摘要：

基于调查数据建立旅客在不同时间段的乘车概率函数，分析旅客对定制化列车的开行时间及坐席类型等具体需求。考虑需求、停站、运行时间等约束条件建立定制化列车开行备选集，整合可行的定制化列车开行方案。建立加开定制化列车情况下，同时满足企业收益最大化和剩余可用能力最大化的双层协同优化模型。构建优化算法进行模型求解，得到基于定制化列车，且同时考虑既有列车调整成本和能力使用情况的运行图。最后，以内蒙古自治区呼和浩特-乌海线路为例进行分析，结果表明，既有列车的单位调整成本会影响定制化列车的开行，定制化列车的开行对运行图的整体结构和剩余可用能力也均有影响。

关键词: 铁路运输, 定制化列车, 运行图, 通过能力, 协同优化