Hybrid cyclicity: Combining the benefits of cyclic and non-cyclic timetables

被引:32
|
作者
Robenek, Tomas [1 ]
Azadeh, Shadi Sharif [1 ,2 ]
Maknoon, Yousef [1 ,3 ]
Bierlaire, Michel [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Transport & Mobil Lab TRANSP OR, Sch Architecture Civil & Environm Engn ENAC, CH-1015 Lausanne, Switzerland
[2] Erasmus Univ, Inst Econometr, POB 1738, NL-3000 DR Rotterdam, Netherlands
[3] Delft Univ Technol, Fac Technol Policy & Management, NL-2628 BX Delft, Netherlands
关键词
Railway timetable; Cyclicity; Passenger satisfaction; Simulated annealing; Passenger centric train timetabling problem; SINGLE-TRACK; TRAIN; ALGORITHM; MODEL; TIME;
D O I
10.1016/j.trc.2016.12.015
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
We propose a new type of timetable that would combine both the regularity of the cyclic timetables and the flexibility of the non-cyclic ones. In order to do so, several combinations of the two timetables are considered. The regularity is incorporated in their design and the flexibility is evaluated using the passenger satisfaction (in monetary units). Each of the tested timetables is constructed using the Passenger Centric Train Timetabling Problem (PCTTP), that is solved using a simulated annealing heuristic. Note that the PCITP, unlike the traditional Train Timetabling Problem (UP), does not take into account the conflicts among trains. The aim of the PCTTP is to design such timetables that the passengers' satisfaction is maximized and it remains the aim of the UP to remove any potential conflicts. The performance of each of the considered timetables is assessed on the real network of Israeli Railways. The results of the case study show that our proposed hybrid cyclic timetable can provide the benefits of the cyclic and the non-cyclic timetable simultaneously. This timetable consists of 75% of cyclic trains (securing the regularity of the service) and of 25% of non-cyclic trains (deployed as supplementary trains during the peak hours and capturing the demand fluctuation). The level of the passenger satisfaction of the hybrid cyclic timetable is similar to the level of the non-cyclic one, which has about 18.5% of improvement as compared to the purely cyclic one. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:228 / 253
页数:26
相关论文
共 50 条
  • [1] CYCLIC AND NON-CYCLIC PHOTOPHOSPHORYLATION IN VIVO
    SIMONIS, W
    BERICHTE DER DEUTSCHEN BOTANISCHEN GESELLSCHAFT, 1967, 80 (07): : 395 - +
  • [2] Cyclic and non-cyclic aspects of erosion
    Fenneman, NM
    SCIENCE, 1936, 83 : 87 - 94
  • [3] NON-CYCLIC GRAMMAR
    MCHOMBO, SA
    MTENJE, AD
    LINGUISTIC ANALYSIS, 1983, 11 (02): : 219 - 236
  • [4] NON-CYCLIC DIVISION ALGEBRAS
    RISMAN, LJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (06): : A568 - A568
  • [5] NICKEL(III) COMPLEXES WITH CYCLIC AND NON-CYCLIC TETRAMINES
    FABBRIZZI, L
    INORGANICA CHIMICA ACTA, 1979, 36 (01) : L391 - L393
  • [6] SOME CYCLIC AND NON-CYCLIC VECTORS OF CERTAIN OPERATORS
    HILDEN, HM
    WALLEN, LJ
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1974, 23 (07) : 557 - 565
  • [7] On the non-cyclic graph of a group
    Vatandoost, E.
    Golkhandypour, Y.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (01)
  • [8] INHIBITION OF LYMPHOCYTE STIMULATION BY CYCLIC AND NON-CYCLIC NUCLEOTIDES
    ESTES, G
    SOLOMON, SS
    NORTON, WL
    JOURNAL OF IMMUNOLOGY, 1971, 107 (05): : 1489 - &
  • [9] Non-cyclic Weierstrass semigroups
    Kim, SJ
    Komeda, J
    PROCEEDINGS OF THE SECOND ISAAC CONGRESS, VOLS 1 AND 2, 2000, 7 : 993 - 1005
  • [10] UV-photodissociation of non-cyclic and cyclic mononucleotides
    Marcum, Jesse C.
    Kaufman, Sydney H.
    Weber, J. Mathias
    INTERNATIONAL JOURNAL OF MASS SPECTROMETRY, 2011, 303 (2-3) : 129 - 136