Stochastic improvement of cyclic railway timetables
Real-time railway operations are subject to stochastic disturbances. Thus a timetable should be designed in such a way that it can cope with these disturbances as well as possible. For that purpose, a timetable usually contains time supplements in several process times and buffer times between pairs...
Saved in:
| Published in | Transportation research. Part B: methodological Vol. 42; no. 6; pp. 553 - 570 |
|---|---|
| Main Authors | , , , , |
| Format | Journal Article |
| Language | English |
| Published |
Kidlington
Elsevier Ltd
01.07.2008
Elsevier |
| Series | Transportation Research Part B: Methodological |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | Real-time railway operations are subject to stochastic disturbances. Thus a timetable should be designed in such a way that it can cope with these disturbances as well as possible. For that purpose, a timetable usually contains time supplements in several process times and buffer times between pairs of consecutive trains. This paper describes a Stochastic Optimization Model that can be used to allocate the time supplements and the buffer times in a given timetable in such a way that the timetable becomes maximally robust against stochastic disturbances. The Stochastic Optimization Model was tested on several instances of NS Reizigers, the main operator of passenger trains in the Netherlands. Moreover, a timetable that was computed by the model was operated in practice in a timetable experiment on the so-called “Zaanlijn”. The results show that the average delays of trains can often be reduced significantly by applying relatively small modifications to a given timetable. |
|---|---|
| AbstractList | Real-time railway operations are subject to stochastic disturbances. Thus a timetable should be designed in such a way that it can cope with these disturbances as well as possible. For that purpose, a timetable usually contains time supplements in several process times and buffer times between pairs of consecutive trains. This paper describes a Stochastic Optimization Model that can be used to allocate the time supplements and the buffer times in a given timetable in such a way that the timetable becomes maximally robust against stochastic disturbances. The Stochastic Optimization Model was tested on several instances of NS Reizigers, the main operator of passenger trains in the Netherlands. Moreover, a timetable that was computed by the model was operated in practice in a timetable experiment on the so-called “Zaanlijn”. The results show that the average delays of trains can often be reduced significantly by applying relatively small modifications to a given timetable. |
| Author | Dekker, Rommert Helmrich, Mathijn Retel Vromans, Michiel Maróti, Gábor Kroon, Leo |
| Author_xml | – sequence: 1 givenname: Leo surname: Kroon fullname: Kroon, Leo email: lkroon@rsm.nl organization: NS Reizigers, Department of Logistics, P.O. Box 2025, NL-3500 HA Utrecht, The Netherlands – sequence: 2 givenname: Gábor surname: Maróti fullname: Maróti, Gábor organization: Erasmus University, Rotterdam School of Management, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands – sequence: 3 givenname: Mathijn Retel surname: Helmrich fullname: Helmrich, Mathijn Retel organization: Erasmus University, Rotterdam School of Economics, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands – sequence: 4 givenname: Michiel surname: Vromans fullname: Vromans, Michiel organization: ProRail, Spoorontwikkeling, P.O. Box 2038, NL-3500 GA Utrecht, The Netherlands – sequence: 5 givenname: Rommert surname: Dekker fullname: Dekker, Rommert organization: Erasmus University, Rotterdam School of Economics, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20398880$$DView record in Pascal Francis http://econpapers.repec.org/article/eeetransb/v_3a42_3ay_3a2008_3ai_3a6_3ap_3a553-570.htm$$DView record in RePEc |
| BookMark | eNp9kE2LFDEQhoOs4OzqD_A2F4_dViWdpBtPsvjJggf1HNI1FTZDf5GEkfn3Zhj14GEPbwqKeh_IcytulnVhIV4jtAho3h7bksZWAtgWsQWQz8QOezs0Uhl7I3aAAzbSoH4hbnM-AoDqAHdCfS8rPfpcIu3jvKX1xDMvZb-GPZ1pqtvk4_TLn_clzlz8OHF-KZ4HP2V-9WfeiZ8fP_y4_9w8fPv05f79Q0Od6UuDyg6dCjJ41bEZgw6GjEYC0nbsrcHQ1Y2n4DVIaUc_dH4klqB7lAdL6k58vXITb0xuS3H26eyYuSS_5NGdnPKdrM-5pv69ryPWmJqtRmvltAX3WOYKe3OFbT6Tn0IlUMz_oBLU0Pc91Dt7vaO05pw4OIrFl7gu5WLCIbiLcHd0Vbi7CHeIrgqvTfyv-Rf-VOfdtcPV4ylycpkiL8SHmJiKO6zxifZvXzyaWg |
| CODEN | TRBMDY |
| CitedBy_id | crossref_primary_10_1016_j_cor_2013_08_011 crossref_primary_10_1142_S0129183116500777 crossref_primary_10_1016_j_trb_2017_08_005 crossref_primary_10_1038_s41598_024_82499_0 crossref_primary_10_1007_s12469_020_00260_y crossref_primary_10_1109_TITS_2013_2285737 crossref_primary_10_1007_s40864_019_00108_0 crossref_primary_10_1541_ieejias_138_877 crossref_primary_10_1080_01441647_2015_1113574 crossref_primary_10_1080_15472450_2024_2438818 crossref_primary_10_1016_j_trc_2020_102681 crossref_primary_10_1541_ieejias_130_459 crossref_primary_10_1016_j_trc_2016_11_018 crossref_primary_10_1007_s12469_016_0143_x crossref_primary_10_1287_trsc_2016_0703 crossref_primary_10_1287_trsc_2021_1118 crossref_primary_10_1016_j_trc_2016_05_020 crossref_primary_10_1134_S0005117920060028 crossref_primary_10_1109_TITS_2024_3386728 crossref_primary_10_1016_j_trb_2020_02_008 crossref_primary_10_1002_eej_21264 crossref_primary_10_1016_j_trb_2019_04_003 crossref_primary_10_1016_j_trb_2021_04_014 crossref_primary_10_3390_su14095226 crossref_primary_10_1177_03611981211004976 crossref_primary_10_1080_23248378_2019_1655805 crossref_primary_10_1016_j_ifacol_2021_08_176 crossref_primary_10_1007_s12469_019_00202_3 crossref_primary_10_1016_j_trb_2009_07_007 crossref_primary_10_1016_j_jrtpm_2017_08_005 crossref_primary_10_1016_j_trb_2016_12_004 crossref_primary_10_1155_2023_8989644 crossref_primary_10_1016_j_jrtpm_2013_12_002 crossref_primary_10_1016_j_trb_2015_03_004 crossref_primary_10_1155_2018_7805168 crossref_primary_10_2139_ssrn_3886691 crossref_primary_10_1016_j_trc_2020_102822 crossref_primary_10_1016_j_jrtpm_2017_09_003 crossref_primary_10_1177_0954409717706301 crossref_primary_10_1109_TITS_2013_2244885 crossref_primary_10_1016_j_ejor_2011_11_003 crossref_primary_10_1007_s40996_018_0212_2 crossref_primary_10_1016_j_trc_2015_04_004 crossref_primary_10_1287_trsc_2022_0269 crossref_primary_10_1016_j_ejtl_2025_100155 crossref_primary_10_1016_j_eswa_2012_05_071 crossref_primary_10_1002_nav_21847 crossref_primary_10_1016_j_trc_2023_104201 crossref_primary_10_1016_j_trc_2019_01_003 crossref_primary_10_1080_03081060_2020_1701757 crossref_primary_10_1016_j_physa_2021_125775 crossref_primary_10_1080_02664763_2016_1182134 crossref_primary_10_1142_S0218488513400011 crossref_primary_10_1016_j_cor_2013_11_003 crossref_primary_10_1016_j_trb_2016_01_001 crossref_primary_10_1016_j_apm_2018_02_013 crossref_primary_10_1016_j_ejor_2018_05_066 crossref_primary_10_1080_21680566_2017_1358678 crossref_primary_10_1007_s40999_020_00553_0 crossref_primary_10_1080_24725854_2023_2203748 crossref_primary_10_1016_j_omega_2015_11_003 crossref_primary_10_1016_j_cie_2017_02_014 crossref_primary_10_2139_ssrn_4089781 crossref_primary_10_3934_mbe_2023580 crossref_primary_10_1016_j_trc_2018_02_016 crossref_primary_10_1177_0954409714524378 crossref_primary_10_1016_j_omega_2018_08_005 crossref_primary_10_1541_ieejjia_8_370 crossref_primary_10_1016_j_jrtpm_2016_11_002 crossref_primary_10_1371_journal_pone_0284747 crossref_primary_10_1016_j_ejor_2017_07_044 crossref_primary_10_1016_j_trb_2019_06_010 crossref_primary_10_1007_s11116_018_9892_5 crossref_primary_10_1016_j_trb_2016_12_020 crossref_primary_10_1287_trsc_2018_0842 crossref_primary_10_1016_j_trb_2010_09_001 crossref_primary_10_1016_j_jrtpm_2019_03_001 crossref_primary_10_1080_15472450_2017_1326114 crossref_primary_10_1177_03611981231182150 crossref_primary_10_3390_su12062399 crossref_primary_10_1016_j_omega_2017_08_018 crossref_primary_10_1016_j_trc_2021_103170 crossref_primary_10_1016_j_trb_2018_09_001 crossref_primary_10_1109_TITS_2015_2415513 crossref_primary_10_1016_j_ejor_2024_03_015 crossref_primary_10_1016_j_eswa_2023_121515 crossref_primary_10_1155_2014_641562 crossref_primary_10_1016_j_energy_2022_125059 crossref_primary_10_1016_j_trb_2014_09_003 crossref_primary_10_1016_j_ejor_2015_12_037 crossref_primary_10_1287_trsc_1120_0453 crossref_primary_10_1016_j_jrtpm_2024_100488 crossref_primary_10_1080_23249935_2020_1720038 crossref_primary_10_1177_03611981211062488 crossref_primary_10_1057_s41274_017_0248_x crossref_primary_10_1016_j_trb_2019_05_002 crossref_primary_10_1016_j_jrtpm_2013_11_002 crossref_primary_10_1016_j_sbspro_2012_04_152 crossref_primary_10_1155_2019_1382394 crossref_primary_10_1016_j_tre_2016_10_012 crossref_primary_10_1016_j_ejor_2016_05_013 crossref_primary_10_1016_j_trc_2017_09_015 crossref_primary_10_1134_S0005117921010070 crossref_primary_10_1541_ieejias_138_605 crossref_primary_10_1016_j_trb_2020_03_009 crossref_primary_10_1016_j_trc_2016_10_013 crossref_primary_10_1007_s40864_021_00151_w crossref_primary_10_1016_j_physa_2021_126575 crossref_primary_10_1016_j_proeng_2014_06_375 crossref_primary_10_1016_j_cie_2017_12_010 crossref_primary_10_1016_j_jrtpm_2015_09_004 crossref_primary_10_1109_TITS_2012_2219620 crossref_primary_10_1016_j_simpat_2013_11_006 crossref_primary_10_1016_j_martra_2021_100009 crossref_primary_10_1016_j_trb_2016_04_003 crossref_primary_10_1016_j_trc_2017_04_010 crossref_primary_10_1016_j_trpro_2015_09_016 crossref_primary_10_1109_TITS_2009_2030588 crossref_primary_10_1016_j_trb_2017_04_007 crossref_primary_10_1155_2018_6157192 crossref_primary_10_1287_trsc_2022_1158 crossref_primary_10_1007_s40999_021_00663_3 crossref_primary_10_14529_mmp210305 crossref_primary_10_1016_j_omega_2023_102999 crossref_primary_10_1287_trsc_1110_0388 crossref_primary_10_1016_j_sorms_2012_08_002 crossref_primary_10_1155_2019_5174961 crossref_primary_10_1007_s40864_024_00232_6 crossref_primary_10_1016_j_ress_2025_110972 crossref_primary_10_1007_s00500_022_07057_0 crossref_primary_10_1016_j_trb_2019_07_011 crossref_primary_10_1016_j_omega_2013_11_004 crossref_primary_10_1016_j_trc_2016_02_004 crossref_primary_10_1080_23249935_2024_2385874 crossref_primary_10_1155_2018_9354297 crossref_primary_10_1007_s13676_014_0046_4 crossref_primary_10_1016_j_ejor_2018_05_031 crossref_primary_10_1016_j_ejor_2022_07_043 crossref_primary_10_1016_j_trb_2014_03_006 crossref_primary_10_1007_s40864_018_0080_x crossref_primary_10_1287_trsc_1110_0378 crossref_primary_10_3390_su11102791 |
| Cites_doi | 10.1137/0402049 10.1287/trsc.16.2.192 10.1287/moor.18.1.148 10.1287/trsc.32.4.346 10.1007/BF02031707 10.1016/S0191-2615(99)00051-X 10.1137/S1052623499363220 10.1017/S0305004100031455 10.1287/inte.29.2.15 10.1137/S1052623498349541 10.1061/(ASCE)0733-947X(1996)122:6(414) 10.1016/S0191-2615(99)00002-8 10.1016/0166-218X(95)00073-Z 10.1016/S0191-2615(97)00039-8 |
| ContentType | Journal Article |
| Copyright | 2007 Elsevier Ltd 2008 INIST-CNRS |
| Copyright_xml | – notice: 2007 Elsevier Ltd – notice: 2008 INIST-CNRS |
| DBID | AAYXX CITATION IQODW DKI X2L |
| DOI | 10.1016/j.trb.2007.11.002 |
| DatabaseName | CrossRef Pascal-Francis RePEc IDEAS RePEc |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DKI name: RePEc IDEAS url: http://ideas.repec.org/ sourceTypes: Index Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Economics Engineering Applied Sciences |
| EISSN | 1879-2367 |
| EndPage | 570 |
| ExternalDocumentID | eeetransb_v_3a42_3ay_3a2008_3ai_3a6_3ap_3a553_570_htm 20398880 10_1016_j_trb_2007_11_002 S0191261507001324 |
| GeographicLocations | Netherlands Europe |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29Q 4.4 457 4G. 5VS 7-5 71M 8P~ 9JO AAAKF AAAKG AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABDEX ABDMP ABFNM ABLJU ABMAC ABMMH ABPPZ ABUCO ABXDB ABYKQ ACDAQ ACGFS ACNCT ACRLP ADBBV ADEZE ADMUD AEBSH AEKER AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHRSL AIEXJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK APLSM ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HAMUX HMY HVGLF HZ~ H~9 IHE J1W KOM LY1 LY7 M3Y M41 MO0 MS~ N9A O-L O9- OAUVE OHT OZT P-8 P-9 P2P PC. PRBVW Q38 R2- RIG ROL RPZ SDF SDG SDP SDS SES SET SEW SPCBC SSB SSD SSO SSS SSZ T5K WUQ XPP ~G- AATTM AAXKI AAYWO AAYXX ABWVN ACRPL ADNMO AEIPS AFJKZ AFXIZ AGCQF AGQPQ AGRNS AIIUN ANKPU APXCP BNPGV CITATION SSH EFKBS IQODW 08R AALMO AAPBV ABFLS ABPIF ABPTK ADALY DKI IPNFZ X2L |
| ID | FETCH-LOGICAL-c468t-137943f2fa34e6bf5f6c651c0c57b8761f4f6cacfa50227ba94abce205812d7c3 |
| IEDL.DBID | AIKHN |
| ISSN | 0191-2615 |
| IngestDate | Tue Nov 15 02:04:50 EST 2022 Mon Jul 21 09:16:33 EDT 2025 Tue Jul 01 03:50:05 EDT 2025 Thu Apr 24 23:04:46 EDT 2025 Fri Feb 23 02:27:33 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | Cyclic railway timetabling Stochastic Optimization Stochastic analysis Railway Experimentation Timetabling problem Rail transportation Real time Modeling Optimization Cyclic system |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c468t-137943f2fa34e6bf5f6c651c0c57b8761f4f6cacfa50227ba94abce205812d7c3 |
| OpenAccessLink | http://hdl.handle.net/1765/8291 |
| PageCount | 18 |
| ParticipantIDs | repec_primary_eeetransb_v_3a42_3ay_3a2008_3ai_3a6_3ap_3a553_570_htm pascalfrancis_primary_20398880 crossref_citationtrail_10_1016_j_trb_2007_11_002 crossref_primary_10_1016_j_trb_2007_11_002 elsevier_sciencedirect_doi_10_1016_j_trb_2007_11_002 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2008-07-01 |
| PublicationDateYYYYMMDD | 2008-07-01 |
| PublicationDate_xml | – month: 07 year: 2008 text: 2008-07-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Kidlington |
| PublicationPlace_xml | – name: Kidlington |
| PublicationSeriesTitle | Transportation Research Part B: Methodological |
| PublicationTitle | Transportation research. Part B: methodological |
| PublicationYear | 2008 |
| Publisher | Elsevier Ltd Elsevier |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier |
| References | Yuan, J., 2006. Stochastic modelling of train delays and delay propagation in stations. Ph.D. Thesis, Technical University Delft. Wahlborg (bib36) 1996 Hürlimann, D., 2001. Objektorientierte Modellierung von Infrastrukturelementen und Betriebsvorgängen im Eisenbahnwesen. Ph.D. Thesis, ETH Zürich, (in German). Vromans, M.J.C.M., 2005. Reliability of railway systems. Ph.D. Thesis, Erasmus University Rotterdam, Rotterdam School of Management. Hooghiemstra, Kroon, Odijk, Salomon, Zwaneveld (bib13) 1999; 35 Goverde, R.M.P., Hooghiemstra, G., Lopuhaa, H.P., 2001. Statistical analysis of train traffic: the Eindhoven Case. TRAIL Studies in Transportation Science, S2001/1, TRAIL Research School, Delft. Peeters, L.W.P., 2003. Cyclic railway timetable optimization. Ph.D. Thesis, Erasmus University Rotterdam, Rotterdam School of Management. Soto y Koelemeijer, Iounoussov, Goverde, van Egmond (bib33) 2000 König (bib19) 2001; 50 Schwanhäußer (bib30) 1974; 20 Linderoth, J.T., Shapiro, A., Wright, S.J., 2002. The empirical behavior of sampling methods for stochastic programming. Optimization Technical Report 02-01. University of Wisconsin-Madison. Weigand (bib38) 1981; 30 de Kort (bib5) 2000 Kaniovski, King, Wets (bib16) 1995; 56 King, Rockafellar (bib17) 1993; 18 Middelkoop, Bouwman (bib23) 2000 Goverde (bib7) 1998 Serafini, Ukovich (bib31) 1989; 2 Ferreira, Higgins (bib6) 1996; 22 Kleywegt, Shapiro, Homem-de-Mello (bib18) 2001; 12 Bergmark (bib1) 1996 Carey (bib3) 1998; 32 Hammersley, Morton (bib11) 1956; 52 Rudolph, R., 2004. Entwicklung von Strategieen zur optimierten Anordnung und Dimensionierung von Zeitzuschlägen im Eisenbahnbetrieb. Ph.D. Thesis, Universität Hannover (in German). Liebchen, Ch., 2006. Periodic timetable optimization in public transport. Ph.D. Thesis, Technical University Berlin, Berlin. Birge, Louveaux (bib2) 1997 Carey (bib4) 1999; 33 Hallowell, Harker (bib10) 1998; 32 Retel Helmrich, M.J., 2006. Improving robustness of a railway timetable through stochastic optimisation of supplementary times. M.Sc. Thesis, Erasmus University Rotterdam, Rotterdam School of Economics. Huisman, Boucherie (bib14) 2001; 35 U.I.C. Timetable recovery margins to guarantee timekeeping – recovery margins. Leaflet 451-1 (2000) U.I.C., Paris, France. Goverde, R.M.P., 2005. Punctuality of railway operations and timetable stability analysis. Ph.D. Thesis, Technical University Delft. Higgins, Kozan (bib12) 1998; 32 Kroon, Dekker, Vromans (bib20) 2007; vol. 4359 Wakob, H., 1985. Ableitung eines generellen Wartemodells zur Ermittlung der planmässigen Wartezeiten im Eisenbahnbetrieb unter besonderer Berücksichtigung der Aspekte Leistungsfähigkeit und Anlagebelastung. Ph.D. Thesis, Verkehrwissenschaftlichen Institut, RWTH Aachen (in German). Ross (bib28) 2002 Nachtigall (bib24) 1996; 69 Shapiro, Homem-de-Mello (bib32) 2000; 11 Petersen, Taylor (bib26) 1982; 18 Hallowell (10.1016/j.trb.2007.11.002_bib10) 1998; 32 10.1016/j.trb.2007.11.002_bib25 10.1016/j.trb.2007.11.002_bib27 Huisman (10.1016/j.trb.2007.11.002_bib14) 2001; 35 10.1016/j.trb.2007.11.002_bib29 Higgins (10.1016/j.trb.2007.11.002_bib12) 1998; 32 Carey (10.1016/j.trb.2007.11.002_bib3) 1998; 32 Schwanhäußer (10.1016/j.trb.2007.11.002_bib30) 1974; 20 10.1016/j.trb.2007.11.002_bib8 10.1016/j.trb.2007.11.002_bib9 Ross (10.1016/j.trb.2007.11.002_bib28) 2002 Weigand (10.1016/j.trb.2007.11.002_bib38) 1981; 30 Bergmark (10.1016/j.trb.2007.11.002_bib1) 1996 10.1016/j.trb.2007.11.002_bib34 10.1016/j.trb.2007.11.002_bib35 10.1016/j.trb.2007.11.002_bib15 Serafini (10.1016/j.trb.2007.11.002_bib31) 1989; 2 10.1016/j.trb.2007.11.002_bib37 de Kort (10.1016/j.trb.2007.11.002_bib5) 2000 10.1016/j.trb.2007.11.002_bib39 Kleywegt (10.1016/j.trb.2007.11.002_bib18) 2001; 12 Soto y Koelemeijer (10.1016/j.trb.2007.11.002_bib33) 2000 Wahlborg (10.1016/j.trb.2007.11.002_bib36) 1996 König (10.1016/j.trb.2007.11.002_bib19) 2001; 50 Shapiro (10.1016/j.trb.2007.11.002_bib32) 2000; 11 Birge (10.1016/j.trb.2007.11.002_bib2) 1997 Middelkoop (10.1016/j.trb.2007.11.002_bib23) 2000 Carey (10.1016/j.trb.2007.11.002_bib4) 1999; 33 Ferreira (10.1016/j.trb.2007.11.002_bib6) 1996; 22 Kaniovski (10.1016/j.trb.2007.11.002_bib16) 1995; 56 Nachtigall (10.1016/j.trb.2007.11.002_bib24) 1996; 69 Hooghiemstra (10.1016/j.trb.2007.11.002_bib13) 1999; 35 Goverde (10.1016/j.trb.2007.11.002_bib7) 1998 Petersen (10.1016/j.trb.2007.11.002_bib26) 1982; 18 King (10.1016/j.trb.2007.11.002_bib17) 1993; 18 Hammersley (10.1016/j.trb.2007.11.002_bib11) 1956; 52 Kroon (10.1016/j.trb.2007.11.002_bib20) 2007; vol. 4359 10.1016/j.trb.2007.11.002_bib21 10.1016/j.trb.2007.11.002_bib22 |
| References_xml | – reference: Yuan, J., 2006. Stochastic modelling of train delays and delay propagation in stations. Ph.D. Thesis, Technical University Delft. – reference: Linderoth, J.T., Shapiro, A., Wright, S.J., 2002. The empirical behavior of sampling methods for stochastic programming. Optimization Technical Report 02-01. University of Wisconsin-Madison. – reference: Rudolph, R., 2004. Entwicklung von Strategieen zur optimierten Anordnung und Dimensionierung von Zeitzuschlägen im Eisenbahnbetrieb. Ph.D. Thesis, Universität Hannover (in German). – reference: U.I.C. Timetable recovery margins to guarantee timekeeping – recovery margins. Leaflet 451-1 (2000) U.I.C., Paris, France. – reference: Wakob, H., 1985. Ableitung eines generellen Wartemodells zur Ermittlung der planmässigen Wartezeiten im Eisenbahnbetrieb unter besonderer Berücksichtigung der Aspekte Leistungsfähigkeit und Anlagebelastung. Ph.D. Thesis, Verkehrwissenschaftlichen Institut, RWTH Aachen (in German). – volume: 35 start-page: 15 year: 1999 end-page: 32 ident: bib13 article-title: Decision support systems support the search for win-win solutions in railway network design publication-title: Interfaces – volume: 22 start-page: 414 year: 1996 end-page: 420 ident: bib6 article-title: Modeling the reliability of train arrival times publication-title: Journal of Transportation Engineering – reference: Liebchen, Ch., 2006. Periodic timetable optimization in public transport. Ph.D. Thesis, Technical University Berlin, Berlin. – start-page: 339 year: 1998 end-page: 350 ident: bib7 article-title: The max-plus algebra approach to railway timetable design publication-title: Computers in Railways VI – start-page: 405 year: 2000 end-page: 414 ident: bib33 article-title: PETER, a performance evaluator for railway timetables publication-title: Computers in Railways VII – volume: 30 start-page: 915 year: 1981 end-page: 920 ident: bib38 article-title: Verspätungsübertragungen in Fernverkehrsnetzen publication-title: Eisenbahntechnische Rundschau – start-page: 257 year: 2000 end-page: 266 ident: bib5 article-title: Advanced railway planning using Max-Plus algebra publication-title: Computers in Railways VII – reference: Goverde, R.M.P., Hooghiemstra, G., Lopuhaa, H.P., 2001. Statistical analysis of train traffic: the Eindhoven Case. TRAIL Studies in Transportation Science, S2001/1, TRAIL Research School, Delft. – reference: Hürlimann, D., 2001. Objektorientierte Modellierung von Infrastrukturelementen und Betriebsvorgängen im Eisenbahnwesen. Ph.D. Thesis, ETH Zürich, (in German). – volume: 18 start-page: 148 year: 1993 end-page: 162 ident: bib17 article-title: Asymptotic theory for solutions in statistical estimations and Stochastic Programming publication-title: Mathematics of Operations Research – volume: 12 start-page: 479 year: 2001 end-page: 502 ident: bib18 article-title: The sample average approximation method for stochastic discrete optimization publication-title: SIAM Journal on Optimization – start-page: 175 year: 1996 end-page: 181 ident: bib36 article-title: Simulation models: important aids for Banverket’s planning process publication-title: Computers in Railways V – reference: Goverde, R.M.P., 2005. Punctuality of railway operations and timetable stability analysis. Ph.D. Thesis, Technical University Delft. – volume: 20 year: 1974 ident: bib30 article-title: Die Bemessung der Pufferzeiten im Fahrplangefüge der Eisenbahn publication-title: Veröffentlichungen der Verkehrswissenschagtligen Instituts der RWTH Aachen – volume: 32 start-page: 329 year: 1998 end-page: 342 ident: bib3 article-title: Optimizing scheduled times, allowing for behavioural response publication-title: Transportation Research Part B – volume: 33 start-page: 473 year: 1999 end-page: 494 ident: bib4 article-title: Ex ante heuristic measures of schedule reliability publication-title: Transportation Research Part B – volume: 69 start-page: 1 year: 1996 end-page: 17 ident: bib24 article-title: Periodic network optimization with different arc frequencies publication-title: Discrete Applied Mathematics – volume: 18 start-page: 192 year: 1982 end-page: 206 ident: bib26 article-title: A structured model for rail line simulation and optimization publication-title: Transportation Science – volume: 35 start-page: 271 year: 2001 end-page: 292 ident: bib14 article-title: Running times on railway sections with heterogeneous train traffic publication-title: Transportation Research Part B – start-page: 267 year: 2000 end-page: 276 ident: bib23 article-title: Train network simulator for support of network wide planning of infrastructure and timetables publication-title: Computers in Railways VII – start-page: 183 year: 1996 end-page: 191 ident: bib1 article-title: Railroad capacity and traffic analysis using SIMON publication-title: Computers in Railways V – volume: 56 start-page: 189 year: 1995 end-page: 208 ident: bib16 article-title: Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems publication-title: Annals of Operations Research – volume: 32 start-page: 346 year: 1998 end-page: 357 ident: bib12 article-title: Modelling train delays in urban networks publication-title: Transportation Science – volume: 11 start-page: 70 year: 2000 end-page: 86 ident: bib32 article-title: On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs publication-title: SIAM Journal on Optimization – volume: 50 start-page: 44 year: 2001 end-page: 47 ident: bib19 article-title: VirtuOS: Simulieren von Bahnbetrieb publication-title: Betrieb und Verkehr – year: 2002 ident: bib28 article-title: Simulation – volume: vol. 4359 start-page: 41 year: 2007 end-page: 66 ident: bib20 article-title: Cyclic railway timetabling: a stochastic optimisation approach publication-title: Algorithmic Methods in Railway Optimization – reference: Peeters, L.W.P., 2003. Cyclic railway timetable optimization. Ph.D. Thesis, Erasmus University Rotterdam, Rotterdam School of Management. – volume: 32 start-page: 279 year: 1998 end-page: 295 ident: bib10 article-title: Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling publication-title: Transportation Research Part A – year: 1997 ident: bib2 article-title: Introduction to Stochastic Programming – volume: 52 start-page: 449 year: 1956 end-page: 474 ident: bib11 article-title: A new Monte Carlo technique: antithetic variables publication-title: Proceedings of the Cambridge Philological Society – volume: 2 start-page: 550 year: 1989 end-page: 581 ident: bib31 article-title: A mathematical model for periodic event scheduling problems publication-title: SIAM Journal on Discrete Mathematics – reference: Retel Helmrich, M.J., 2006. Improving robustness of a railway timetable through stochastic optimisation of supplementary times. M.Sc. Thesis, Erasmus University Rotterdam, Rotterdam School of Economics. – reference: Vromans, M.J.C.M., 2005. Reliability of railway systems. Ph.D. Thesis, Erasmus University Rotterdam, Rotterdam School of Management. – volume: 2 start-page: 550 year: 1989 ident: 10.1016/j.trb.2007.11.002_bib31 article-title: A mathematical model for periodic event scheduling problems publication-title: SIAM Journal on Discrete Mathematics doi: 10.1137/0402049 – ident: 10.1016/j.trb.2007.11.002_bib37 – ident: 10.1016/j.trb.2007.11.002_bib39 – volume: 18 start-page: 192 year: 1982 ident: 10.1016/j.trb.2007.11.002_bib26 article-title: A structured model for rail line simulation and optimization publication-title: Transportation Science doi: 10.1287/trsc.16.2.192 – volume: 18 start-page: 148 year: 1993 ident: 10.1016/j.trb.2007.11.002_bib17 article-title: Asymptotic theory for solutions in statistical estimations and Stochastic Programming publication-title: Mathematics of Operations Research doi: 10.1287/moor.18.1.148 – volume: vol. 4359 start-page: 41 year: 2007 ident: 10.1016/j.trb.2007.11.002_bib20 article-title: Cyclic railway timetabling: a stochastic optimisation approach – ident: 10.1016/j.trb.2007.11.002_bib35 – volume: 32 start-page: 346 issue: 4 year: 1998 ident: 10.1016/j.trb.2007.11.002_bib12 article-title: Modelling train delays in urban networks publication-title: Transportation Science doi: 10.1287/trsc.32.4.346 – start-page: 183 year: 1996 ident: 10.1016/j.trb.2007.11.002_bib1 article-title: Railroad capacity and traffic analysis using SIMON – ident: 10.1016/j.trb.2007.11.002_bib29 – volume: 56 start-page: 189 year: 1995 ident: 10.1016/j.trb.2007.11.002_bib16 article-title: Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems publication-title: Annals of Operations Research doi: 10.1007/BF02031707 – volume: 30 start-page: 915 year: 1981 ident: 10.1016/j.trb.2007.11.002_bib38 article-title: Verspätungsübertragungen in Fernverkehrsnetzen publication-title: Eisenbahntechnische Rundschau – ident: 10.1016/j.trb.2007.11.002_bib8 – volume: 35 start-page: 271 year: 2001 ident: 10.1016/j.trb.2007.11.002_bib14 article-title: Running times on railway sections with heterogeneous train traffic publication-title: Transportation Research Part B doi: 10.1016/S0191-2615(99)00051-X – start-page: 175 year: 1996 ident: 10.1016/j.trb.2007.11.002_bib36 article-title: Simulation models: important aids for Banverket’s planning process – volume: 12 start-page: 479 issue: 2 year: 2001 ident: 10.1016/j.trb.2007.11.002_bib18 article-title: The sample average approximation method for stochastic discrete optimization publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623499363220 – ident: 10.1016/j.trb.2007.11.002_bib27 – ident: 10.1016/j.trb.2007.11.002_bib21 – ident: 10.1016/j.trb.2007.11.002_bib25 – volume: 52 start-page: 449 year: 1956 ident: 10.1016/j.trb.2007.11.002_bib11 article-title: A new Monte Carlo technique: antithetic variables publication-title: Proceedings of the Cambridge Philological Society doi: 10.1017/S0305004100031455 – volume: 35 start-page: 15 year: 1999 ident: 10.1016/j.trb.2007.11.002_bib13 article-title: Decision support systems support the search for win-win solutions in railway network design publication-title: Interfaces doi: 10.1287/inte.29.2.15 – start-page: 339 year: 1998 ident: 10.1016/j.trb.2007.11.002_bib7 article-title: The max-plus algebra approach to railway timetable design – volume: 11 start-page: 70 issue: 1 year: 2000 ident: 10.1016/j.trb.2007.11.002_bib32 article-title: On the rate of convergence of optimal solutions of Monte Carlo approximations of stochastic programs publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623498349541 – ident: 10.1016/j.trb.2007.11.002_bib15 – year: 2002 ident: 10.1016/j.trb.2007.11.002_bib28 – ident: 10.1016/j.trb.2007.11.002_bib34 – ident: 10.1016/j.trb.2007.11.002_bib9 – volume: 22 start-page: 414 issue: 6 year: 1996 ident: 10.1016/j.trb.2007.11.002_bib6 article-title: Modeling the reliability of train arrival times publication-title: Journal of Transportation Engineering doi: 10.1061/(ASCE)0733-947X(1996)122:6(414) – start-page: 405 year: 2000 ident: 10.1016/j.trb.2007.11.002_bib33 article-title: PETER, a performance evaluator for railway timetables – volume: 33 start-page: 473 issue: 7 year: 1999 ident: 10.1016/j.trb.2007.11.002_bib4 article-title: Ex ante heuristic measures of schedule reliability publication-title: Transportation Research Part B doi: 10.1016/S0191-2615(99)00002-8 – volume: 50 start-page: 44 issue: 1–2 year: 2001 ident: 10.1016/j.trb.2007.11.002_bib19 article-title: VirtuOS: Simulieren von Bahnbetrieb publication-title: Betrieb und Verkehr – ident: 10.1016/j.trb.2007.11.002_bib22 – volume: 20 year: 1974 ident: 10.1016/j.trb.2007.11.002_bib30 article-title: Die Bemessung der Pufferzeiten im Fahrplangefüge der Eisenbahn publication-title: Veröffentlichungen der Verkehrswissenschagtligen Instituts der RWTH Aachen – start-page: 267 year: 2000 ident: 10.1016/j.trb.2007.11.002_bib23 article-title: Train network simulator for support of network wide planning of infrastructure and timetables – start-page: 257 year: 2000 ident: 10.1016/j.trb.2007.11.002_bib5 article-title: Advanced railway planning using Max-Plus algebra – year: 1997 ident: 10.1016/j.trb.2007.11.002_bib2 – volume: 69 start-page: 1 year: 1996 ident: 10.1016/j.trb.2007.11.002_bib24 article-title: Periodic network optimization with different arc frequencies publication-title: Discrete Applied Mathematics doi: 10.1016/0166-218X(95)00073-Z – volume: 32 start-page: 329 issue: 5 year: 1998 ident: 10.1016/j.trb.2007.11.002_bib3 article-title: Optimizing scheduled times, allowing for behavioural response publication-title: Transportation Research Part B doi: 10.1016/S0191-2615(97)00039-8 – volume: 32 start-page: 279 issue: 6 year: 1998 ident: 10.1016/j.trb.2007.11.002_bib10 article-title: Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling publication-title: Transportation Research Part A |
| SSID | ssj0003401 |
| Score | 2.2536528 |
| Snippet | Real-time railway operations are subject to stochastic disturbances. Thus a timetable should be designed in such a way that it can cope with these disturbances... |
| SourceID | repec pascalfrancis crossref elsevier |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 553 |
| SubjectTerms | Applied sciences Cyclic railway timetabling Exact sciences and technology Ground, air and sea transportation, marine construction Railway transportation and traffic Stochastic Optimization Transportation planning, management and economics |
| Title | Stochastic improvement of cyclic railway timetables |
| URI | https://dx.doi.org/10.1016/j.trb.2007.11.002 http://econpapers.repec.org/article/eeetransb/v_3a42_3ay_3a2008_3ai_3a6_3ap_3a553-570.htm |
| Volume | 42 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1BT9swFH4q9MDQNDE2RDdW5cAJqWsS20l6RB1VSwUXhsTNsh-2yNS1URtAvfDbeU6cikoThx1elDixYr047z3bz98HcIoKE2Nc9pRNWY8jnWWZot89ZSpSEWa6AtK-uk7Gt_zyTty1YNjshXFpld721za9sta-pO-12S_yvH9DwUkUOzzztFow4DvQjtkgoa7dPp9Mx9cbg8x46GkJo56r0CxuVmle5VLXQIYOy9NPrvzDPX0s1IqUZmu2C4pkl6Yw-MYVjQ7gk48hg_O6mZ-hZeaHsNdsMV4dwv4blMEvwG7KBT4oB8gc5NUcQjUlGCxsgGucUelS5bNntQ4c0Xzp9lKtvsLt6OL3cNzzXAk95EnmGOUd0puNrWLcJNoKm5DeIwxRpJosXmQ5lSi0SjjQQK0GXGk0cSjIw9-nyI5gd76Ym2MIdEouK-OMD6zignGNeM94YmwcIw0HdQfCRkUSPZC447OYySZj7I8krTqCy5QGGJK02oGzTZWiRtF472He6F1udQVJVv69at2tb7R5URyyAY3zww4Mq4-2uWGMKV1AoOWTZIrHdFiTVMScTOUkCUlBIgSTIg3lQ_n32_-17jt8qDNNXKLvCeyWy0fzg8KZUndh5-dL1PWdlq5-TSev_-XzZw |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LS8QwEB50PaiI-MT12YMnYd22SR97lEVZnxcVvIVkTLCy7pbdquzF3-4kbVcF8eAhpaQJDZNkZpJMvg_gECXGWtvoKZOwFkd6S1NJ0z1hMpABpsoBaV_fxL17fvEQPcxAt74LY8MqK91f6nSnraucdiXNdp5l7VtyToLQ4pkn7sCAz8Icp-lrZ-fxx1ecB-N-RUoYtGzx-mjTBXkVI1XCGFokz2pr5RfjtJTLMYnMlFwX5MeOdK7xmyE6W4HlyoP0TspGrsKMHqzBfH3BeLwGi98wBteB3RZDfJIWjtnL3A6C2xD0hsbDCfYpdySz_ruceJZmvrA3qcYbcH92etfttSqmhBbyOLV88hbnzYRGMq5jZSITk9QD9DFKFOm7wHDKkWhkZCEDlexwqVCHfkT2_TFBtgmNwXCgt8BTCRmslDPeMZLEyRXiI-OxNmGItBhUTfBrEQmsYMQtm0Vf1PFiz4KkauktE1peCJJqE46mVfISQ-OvwryWu_gxEATp-L-q7f_oo-mPQp91aJXvN6HrOm36QWtdWHdAiTfBJA_pMaHkaDmZzCjFlHJKUcRElPjiqXjZ_l_rDmC-d3d9Ja7Oby53YKGMObEhv7vQKEaveo8cm0Ltu4H7CUTI8zI |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Stochastic+improvement+of+cyclic+railway+timetables&rft.jtitle=Transportation+research.+Part+B%3A+methodological&rft.au=KROON%2C+Leo&rft.au=MAROTI%2C+Gabor&rft.au=HELMRICH%2C+Mathijn+Retel&rft.au=VROMANS%2C+Michiel&rft.date=2008-07-01&rft.pub=Elsevier&rft.issn=0191-2615&rft.volume=42&rft.issue=6&rft.spage=553&rft.epage=570&rft_id=info:doi/10.1016%2Fj.trb.2007.11.002&rft.externalDBID=n%2Fa&rft.externalDocID=20398880 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0191-2615&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0191-2615&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0191-2615&client=summon |