Optimizing train operational plan in an urban rail corridor based on the maximum headway function
Optimizing train operational plan in an urban rail corridor based on the maximum headway function
复制标题
基于最大车头时距函数的城市轨道交通走廊列车运行方案优化
DOI：
10.1016/j.trc.2016.11.007
复制
发表时间：
2017
影响因子：
8.3
通讯作者：
Bell Michael G. H.
中科院分区：
文献类型：
--
作者：
Shi Feng;Zhao Shuo;Zhou Zhao;Wang Pu;Bell Michael G. H.
列车运行计划（TOP）对城市轨道系统的高效运行起着至关重要的作用。通过将列车发车剖面优化和车辆流通优化分解为两个子问题，对具有一个终点站的城市轨道交通走廊特殊网络布局下的列车运行计划进行优化。第一个子问题综合优化了无场站车站的频率设置、调度和车辆流通。在不考虑出行需求的情况下，生成最大车头距函数以保证列车运行计划的服务，然后建立了列车行程数最小化的模型，并设计了列车车头距最大化的启发式算法。在给定时间表的基础上，车辆循环优化只涉及有车场的车站。提出了列车数量和场站运行数最少的模型，并设计了列车行程对连接的最优分配算法。这两种算法的计算复杂度都是线性的。最后，通过实例分析表明，该方法制定的列车运行方案能够较好地匹配列车车头距和出行需求，在满足服务水平要求的同时降低运营成本。
The train operational plan (TOP) plays a crucial role in the efficient and effective operation of an urban rail system. We optimize the train operational plan in a special network layout, an urban rail corridor with one terminal yard, by decomposing it into two sub-problems, i.e., the train departure profile optimization and the rolling stock circulation optimization. The first sub-problem synthetically optimizes frequency setting, timetabling and the rolling stock circulation at the terminal without a yard. The maximum headway function is generated to ensure the service of the train operational plan without considering travel demand, then we present a model to minimize the number of train trips, and design a heuristic algorithm to maximize the train headway. On the basis of a given timetable, the rolling stock circulation optimization only involves the terminal with a yard. We propose a model to minimize the number of trains and yard–station runs, and an algorithm to find the optimal assignment of train-trip pair connections is designed. The computational complexities of the two algorithms are both linear. Finally, a real case study shows that the train operational plan developed by our approach enables a better match of train headway and travel demand, and reduces the operational cost while satisfying the requirement of the level of service.
登录
查看更多内容
DOI：
10.1016/j.cor.2014.05.007
发表时间：
2014-11
期刊：
Comput. Oper. Res.
影响因子：
--
作者：
Luis Cadarso;Á. Marín
通讯作者：
Luis Cadarso;Á. Marín
影响因子：
1.7
作者：
A. Ceder
通讯作者：
A. Ceder
DOI：
10.1016/j.trc.2010.09.009
发表时间：
2012-02-01
影响因子：
8.3
作者：
Corman, Francesco;D'Ariano, Andrea;Pranzo, Marco
通讯作者：
Pranzo, Marco
DOI：
10.1287/trsc.35.2.165.10135
发表时间：
2001-05
期刊：
Transp. Sci.
影响因子：
--
作者：
R. Freling;A. Wagelmans;J. Paixão
通讯作者：
R. Freling;A. Wagelmans;J. Paixão
影响因子：
6.8
作者：
Ibarra-Rojas, Omar J.;Giesen, Ricardo;Rios-Solis, Yasmin A.
通讯作者：
Rios-Solis, Yasmin A.