An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks
An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks
复制标题
DOI：
10.1016/j.trb.2014.08.010
复制
发表时间：
2014-12-01
影响因子：
6.8
通讯作者：
Rios-Solis, Yasmin A.
中科院分区：
文献类型：
--
作者：
Ibarra-Rojas, Omar J.;Giesen, Ricardo;Rios-Solis, Yasmin A.
在运输系统中，服务水平和运营成本之间存在着关键的权衡。在规划层面，对于给定的网络设计，这种权衡体现在时间表(TT)和车辆调度(VS)问题上。在TT问题中，我们试图最大化从适时换乘中受益的乘客数量，而在VS问题中，我们寻求最小化与机队规模相关的运营成本。本文提出了TT和VS问题的两个整数线性规划模型，并将它们组合成一个多目标综合模型。我们提出并实现了一个e-约束方法来共同解决这个TT和VS高目标问题。这使得可以从帕累托前沿的角度来分析这两个标准之间的权衡。数值实验表明，我们提出的方法可以解决多达50条公交线路的场景。(C)2014爱思唯尔有限公司。保留所有权利。
In transit systems there is a critical trade-off between the level of service and operating costs. At the planning level, for a given network design, this trade-off is captured by the timetabling (TT) and vehicle scheduling (VS) problems. In the TT problem we try to maximize the number of passengers benefited by well timed transfers, while in the VS problem we seek to minimize the operating costs, which are related to the fleet size. This paper presents two integer linear programming models for the TT and VS problems, and combines them in a hi-objective integrated model. We propose and implement an e-constraint method to jointly solve this TT and VS hi-objective problem. This allows to analyze the trade-off between these two criteria in terms of Pareto fronts. Numerical experiments show that our proposed approach can solve scenarios with up to 50 bus lines. (C) 2014 Elsevier Ltd. All rights reserved.