Light Rail, Tram and Bus Co-Timetabling Minimising Passenger Travel Time in Practice
Total Page:16
File Type:pdf, Size:1020Kb
Light Rail, Tram and Bus co-Timetabling Minimising Passenger Travel Time in Practice Peter Sels Niels van Oort Logically Yours BVBA, Belgium Delft University of Technology & Email: [email protected] Goudappel Coffeng, The Netherlands Sandra Nij¨enstein Pieter Vansteenwegen HTM Personenvervoer NV, Mobility Research Center, The Netherlands KU Leuven, Belgium 1 Introduction Timetabling urban transport networks has been the topic of various papers. Different ob- jectives, like transfer synchronisation (Ibarra-Rojas and Rios-Solis, 2012) up to a tradeoff between passenger service and operating costs (Ibarra-Rojas et al., 2014) have been ad- dressed. In this paper, we aim to generate timetables which imply less expected passenger time than the current one in operation. The approach used is derived from earlier work on train timetabling, which is based on a Periodic Event Scheduling Problem (PESP) formulation (Serafini and Ukovich, 1989). This formulation is translated into a Mixed Integer Linear Problem (ILP) model and extended with an objective function that rep- resents the expected passenger time in practice. This objective includes passenger ride, dwell and transfer time. Expected primary delays and dependent on these, an estimate for secondary delays are also contained in this measure which then leads to a timetable that is robust against delays. In this paper, the objective now also includes inter-departure and inter-arrival time components. We have previously shown that cyclic train timetabling for entire countries typically takes some hours of computation. Two hours are needed for solving the Belgian national train model which contains 196 train lines while one hour is needed for solving the Danish one (Sels et al., 2015a,b) with 88 train lines. In this paper, we automatically generate a timetable for a transport network around The Hague, The Netherlands, which consists of 2 light rail lines, 10 tram lines and 8 bus lines, 241 light rail and tram stations and 223 bus stations, some of which overlap. 1 2 The Transport Network Case Study The transport network studied is a mixed light rail, trams and bus network as operated by HTM around The Hague, The Netherlands. It has been studied in the literature before by van Oort(2011). The current design of this network is shown in figure1. 2, 3, 4, 19* 1, 6, 9, 11, 12, 15, 16, 17 18, 21, 22, 23, 24, 25, 26, 28 * Deze tramlijnen zijn rolstoeltoegankelijk /These tramlines are wheelchair accessible Scheveningen 21,23 | B Noordzee 21,23 Bus 22 rijdt op sommige Scheveningen | B Haven 11 Haven-Strand ritten naar het nieuwe Strandweg Zuiderstrandtheater. Kijk BadhuiskadeSchev. Slag/ Kurhaus Zwarte Pad | T1,B69 B22 | Markenseplein Beelden aan Zee voor de juiste (beperkte) Duindorp Scheveningen T1,B69 Kijkduin 12 1 Noorderstrand dienstregeling op htm.nl Scheveningen | Westduinpark Keizerstraat Kijkduin Bosjes van Poot Kurhausweg Zuiderstrand- Tholensestraat Vuurbaakstraat 69 Kijkduin Zwarte Pad 22 Duindorp theater Kurhaus | B 22 B22 | Duinstraat T11,17 | T11 21 Duinstraat | Doctor van Welylaan 24 Westduinpark Bosjes van Poot | Prins Boreelstraat Willem de ZwijgerlaanStatenlaan Stevinstraat Bus 69 en 79 Kijkduin Strand Kurhaus T1 Scheveningen Willemstraat Keizerstraat Schev. Slag/ Doornstraat vervangen deel Tesselseplein Nieboerweg Douzastraat | | Badhuiskade Frankenslag | B21 23 Statenlaan Duinstraat T1 23 Noorderstrand Staten- route van tram 9 T1 Beelden aanStevin- Zee B24 | Sportlaan B24 | Houtrust 17 kwartier Nieuwe Duinweg | B21 | straat Harstenhoekplein 26 Van Boetzelaerlaan Markenseplein T1 B Kijkduinsestraat | | Prins World Forum Tram 9 rijdt aangepaste route Kijkduin T11 Willem de 26 26 T12 Gentsestraat B Maurits- van 24 aug. t/m 13 dec. i.v.m. Zwijgerlaan Kurhausweg | Gouden- Frankenslag laan Cremerweg | B21 | Groot spoorwerkzaamheden tussen regenplein 5419 5410 plein T1 Duinkerksestraat Hertoginne- Van Boetze- Staten- | laan Frederik Adriaan Goekooplaan de Javabrug en Circustheater. laerlaan | Hendriklaan Borweg T17 Haringkade Maurits de Brauwweg Arnold SpoelpleinPisuissestraat Mozartlaan HeliotrooplaanMuurbloemweg 5419 5400 Conradkade Bus 69 rijdt vanaf CS/Schedel- World Forum Scheveningse Bosjes Westbroekpark Rusthoekstraat 5410 doekshaven via de Koningskade, laan Nieuwe Parklaan B21 | Statenplein Arabis- Prins Mauritsplein Scheveningseweg | Oude Waals- Plesmanweg Badhuisweg en Gevers Deynoot- Cornelis | 5400 Ary van der Spuyweg T1 B69 22 dorperweg 3 Den Haag Loosduinen straat Valken- De Savornin Kruisbeklaan Kwartellaan Nieboerweg Houtrustweg Goesstraat de Wittlaan Doornikse- Gouden- bosplein Gemeente- weg naar Scheveningen Muurbloemweg Lohmanlaan | Aert van der Appelstraat Azaleaplein regenstraatFahrenheit- 21 | museum/ straat Oude Waals- Hoefbladlaan B 5410 Madurodam Noorderstrand. Oude BuizerdlaanVliegenvangerlaan 12 Haga Ziekenhuis Westbroekpark Laan van Museon 79 T Gemeentemuseum/ Scheveningse dorperweg 5410 Aronskelkweg 23 | Zonnebloemstraat 5410 5400 Bus 79 rijdt in de ochtend- en B B21 | Copernicusplein Meerder- Vredespaleis | B24 B22 Lobelialaan T17 | Museon Bosjes Pompstationweg voort Groot Badhuisweg 5400 avondspits tussen CS/Schedel- De Savornin Lohmanplein 5400 Teunisbloemplein Valeriusstraat Hertoginnelaan doekshaven naar Madurodam T17 | Groot Hertoginnelaan Duinzigt 5410 | Hoefbladlaan Plesmanweg 22 Javastraat | B22,24 en ondersteunt bus 69. Colijnplein Else Mauhs- T3 laan Weimarstraat 5400 Waldeck Laan Copes Westduin 5419 5410 Pyrmontkade Banstraat B69,79 | Madurodam van Cattenburch 5410 Mauritskade | B22,24 KraayensteinlaanKapelaan Loosduinse Burgemeester Weimar- Waals- V. Speijkstraat Laan van Meerdervoort 5400 Meereboerweg Hoofdstraat Hovylaan straat T3 | Pisuissestraat Perenstraat Appelstraat Kerkhoflaan Bronovo straat V. Speijkstraat dorperweg Stalpert- en Duinen Ziekenhuis Theo Mann Kneuterdijk Van der Woertstraat 5410 Kraayenstein Laan van Eik Weimarstraat Bankaplein 2 B22,24 Thorbeckelaan Valkenbosplein T1 | Vredespaleis 5410 Bronovo Ziekenhuis Elandstraat Dr. Kuyperstraat T3 | Arnold T11 | Conradkade Oostduinlaan Buitentuinen Kamperfoeliestraat T3 | Bouwmeesterlaan Walnootstraat Buitenhof 5400 Thorbeckelaan Valkenboslaan Noordwal Korte Spoelplein Okkernootstraat T12 | Copernicusplein 5400 26 | Nieuwendamlaan Fahrenheitstraat Voorhout B 23 | Kamperfoeliestraat Groen van B Gravenstraat Alexanderplein Groenhovenstraat Laan van Eik en Duinen Cartesiusstraat Elandstraat Louis Armstrong- Prinstererlaan Nassauplein Ruychrocklaan plein Centrum T2 | Volendamlaan Wassenaarseweg B22,24 Malieveld Haagse Bos Javastraat Javastraat | T1 Loos- Van Alke- BreitnerlaanLaan van Den Haag Kalvermarkt-Stadhuis B18,22,24,28,regio T2 | Buitentuinen Binnentuinen Escamplaan Jozef Van Hoytema- Clingendael duinse- Israëlsplein straat madelaan weg 25 Den Haag Mauritskade | T1 | B 9 Centraal Wassenaarse- 23 Loosduinseweg B weg Leyenburg Station | Weissen- Clingendael 6 Brouwers- bruchstraat 18 De Uithof Beresteinlaan Bouwlustlaan De Rade Tienhovenselaan 5419 5400 gracht Grote Markt Kneuterdijk | T1 Tramtunnel Ternoot Oostinje 25 Willem Witsenplein StuyvesantpleinC. ReinierszkadeReigersbergenweg laan 4 Den Haag De Uithof 5400 5413 Dierense- straat Schalk Burgerstraat Spui Houtwijklaan 5419 Grote Vlamenburg Buitenhof Zuidwoldepad Monsterse Leyenburg | T4,6,Bregio De la Reyweg Om 25 | Markt Stuyvesant- Dedemsvaartweg Malieveld Boslaan Haagse Bos Dedemsvaartweg 5400 MCH Westeinde B 22,24 | en Bij B 15 16 21,23,26,regio straat | B23 Albert Schweitzerlaan Malieveld Leyenburg B Monnickendamplein B18,26 CS/Schedel- 69 79 Hofzichtlaan | B24 Vaillantplein Grote Markt Centrum Vaillant- doekshaven | Hobbemaplein | T1,2,3,4,6, laan METRO | Brouwersgracht Zuiderpark Hollands RET 15,16,17 Nunspeetlaan Spoor 23 Margarethaland | 24 AlmelopleinZuiderparkSoestdijksepleinDe la Reyweg 12 Bierkade E Beatrix- | B B kwartier T6,11,12 T2,3,4,6 11 Rijswijkseplein T2,3,4,6 Bregio Nieuwe Haven Paul Krugerplein Aegonplein | B24 Meppelweg 5419 5400 De Dreef Beresteinlaan RevalidatiecentrumWolweversgaarde 5419 5400 Station Beresteinlaan Weteringplein Laan van NOI Vrederustlaan Gramsbergenlaan Prins ClauslaanKoningin Laan van NieuwSpaarwaterstraat De EerenspleinOverbosch Reigersbergen- 5400 Marialaan Oost Indië weg Jacob Delftselaan Hoefkade 5413 Barneveldstraat Vrederust Wouwer- 5400 5413 9 Hobbemaplein manstraat Catsstraat Theresiastraat Barnsteenhorst straat Zuiderpark Rijswijkseplein/Station HS Station Leggelo- Leyweg 25 | B Leeghwaterplein Mariahoeve Zuiderpark Anna Bijnslaan Dynamostraat Randveen De Stede B. Ingenhoeslaan straat Leyweg Saffierhorst Loevesteinlaan Goudriaankade | B26 Leidschendam Zweeloo- T1,9,11,12, T2,6 | J. van Stolberglaan 23 | Oudemansstraat METRO 2 19 Leidsenhage Hertenrade B 15,16,17 Steenwijklaan Hardenbroekstraat 5419 Fluitenbergstraat Moerweg Centraal T6 | Het Kleine Loo Mgr. Van Steelaan E MCH Antoniushove T9 | Melis 5400 5419 23 | Station T2 | Stuyvesantstraat B 5400 Lorentzplein Van Musschen- Stokelaan Hollands Bierkade 28 T6 | Margarethaland Remmersteinstraat Wencke- broekstraat Leidsen- Leidschendam Revalidatie- bachstraat 6 Noord 5428 centrum | T9 Hoge Veld Geysterenweg Prinses Beatrixlaan hage Spoor Wetering- T2,3,4,6,9,15,16,17 T2,3,4 | Station 5413 Station Mariahoeve kade B69,79, Bregio Laan v. NOI Jonckbloetplein 5400 Melis Stokelaan T16 Erasmusplein Broeksloot Erasmusweg Drapeniersgaarde Loevesteinlaan | T9,16 | 5400 Oosteinde AlberdingkThijmstraat Van Vredenburchweg 5416 Heeswijkplein Herenstraat | B23 Kastelenring 5416 Essesteijn Station Moerwijk Elzendreef Poolster-