DOCSLIB.ORG

The Train Driver Recovery Problem - Solution Method and Decision Support System Framework

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Train Driver Recovery Problem - Solution Method and Decision Support System Framework Downloaded from orbit.dtu.dk on: Dec 17, 2017 The Train Driver Recovery Problem - Solution Method and Decision Support System Framework Rezanova, Natalia Jurjevna; Clausen, Jens Publication date: 2009 Document Version Publisher's PDF, also known as Version of record Link back to DTU Orbit Citation (APA): Rezanova, N. J., & Clausen, J. (2009). The Train Driver Recovery Problem - Solution Method and Decision Support System Framework. (DTU Management PhD thesis; No. 4.2009). General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. The Train Driver Recovery Problem – Solution Method and Decision Support System Framework Natalia J. Rezanova Kgs. Lyngby, Denmark, 2009 DTU Management Engineering Department of Management Engineering Technical University of Denmark Produktionstorvet, building 424 DK-2800 Kgs. Lyngby, Denmark Phone +45 45 25 48 00, Fax +45 45 25 48 05 www.man.dtu.dk Preface This thesis is prepared at DTU Management Engineering Department, the Technical University of Denmark, in partial fulfillment of the requirements for acquiring the Degree of Doctor of Philosophy (Ph.D.) in Engineering Science. The main focus of this thesis is on state-of-the-art Operations Research meth- ods applied within the area of disruption management in public railway in- dustry, particular within the train driver recovery. An optimization solution method to the train driver recovery problem is proposed, and a prototype for train driver dispatchers decision support system is developed. The project is carried out in a cooperation with a Danish passenger railway operator DSB S-tog A/S. The Ph.D. project is supervised by professor Jens Clausen, who is also a part- time chief analyst at DSB S-tog A/S. A substantial scientific contribution to this project is provided by the supervision of professor David M. Ryan, De- partment of Engineering Science, The University of Auckland, New Zealand, who is also a visiting professor at the Technical University of Denmark. Kgs. Lyngby, Denmark, May 2009 Natalia J. Rezanova ii Abstract In this thesis we consider the train driver recovery problem (TDRP). The problem occurs when the daily train driver schedule becomes infeasible due to irregular operations on the railway network. Unforeseen disruptions such as signalling problems or rolling stock failures prevent the train drivers from following the originally scheduled sequence of activities in their duties. The real-time re-scheduling of the disrupted train driver duties is currently per- formed manually by the train driver dispatchers. If the disruption is severe and many train driver duties are disturbed, this is a very complicated task to carry out. The interest of the passenger railway operator DSB S-tog A/S in introducing automated decision support for the train driver dispatchers is a key motivation for this project. We propose an optimization-based solution method for solving the TDRP and develop a prototype for the decision support system. The framework is based on solving restricted TDRP instances with a rolling time horizon, aiming at modifying the original duty schedule as little as possible. We for- mulate TDRP as a set partitioning model, where variables represent train driver recovery duties, and describe why the proposed model and solution method is suitable for solving in real-time. Recovery duties are generated as resource constrained paths in duty networks, and the set partitioning prob- lem is solved with a linear programming based branch-and-price algorithm. Dynamic column generation and problem space expansion at each node of the branch-and-price tree together with a constraint branching strategy con- iv tribute to the solution method. Real-life operational data is provided by DSB S-tog A/S in order to test the implemented solution method. Based on the computational experiments presented in this thesis, we conclude that the proposed approach is indeed applicable for implementation in a decision support system for train driver dispatchers in practice. DSB S-tog A/S is working on using the research re- sults obtained during this thesis and the programming code of the prototype to develop and implement the train driver decision support system in their operational environment. Besides solving a particular optimization problem, this thesis contributes with a description of the railway planning process, tactical crew schedul- ing and the real-time dispatching solutions, taking a starting point in DSB S-tog’s operations. Furthermore, we present comprehensive reviews of op- erations research applications within railway crew scheduling, rolling stock re-scheduling, railway crew re-scheduling, and airline crew recovery. In addi- tion, the project has resulted in the three scientific publications listed below. 1. Rezanova NJ, Ryan DM. The train driver recovery problem–A set par- titioning based model and solution method. Computers and Operations Research, in press, 2009. doi: 10.1016/j.cor.2009.03.023. 2. Clausen J, Larsen A, Larsen J, Rezanova NJ. Disruption management in the airline industry–Concepts, models and methods. Computers and Operations Research, in press, 2009. doi: 10.1016/j.cor.2009.03.027. 3. Rezanova NJ, Ryan DM. The train driver recovery problem–A set par- titioning based model and solution method. IMM-Technical Report- 2006-24. Informatics and Mathematical Modelling, Technical Univer- sity of Denmark, 2006. Available at http://www2.imm.dtu.dk/pubdb/p.php?5157. Resum´e Hovedform˚alet med denne afhandling er at anvende state-of-the-art opera- tionsanalytiske metoder inden for realtidsdisponering ifm. jernbanedrift. Ar- bejdet er udført i samarbejde med DSB S-tog A/S og omhandler problemet med genopretning af tjenesteplaner for lokomotivførere (the train driver re- covery problem, TDRP). Problemet opst˚ar, n˚ar den daglige tjenesteplan for lokomotivførere ikke længere kan opretholdes p˚agrund af uregelmæssigheder p˚ajernbanenetværket. Uventede driftsforstyrrelser s˚asomsignalfejl eller ned- brud af tog forhindrer lokomotivførere i at følge deres oprindelige tjenester. Realtidsdisponering og genopretning af de afbrudte tjenester udføres p˚anu- værende tidspunkt manuelt af personaledisponenter. Omfættende drifts- forstyrrelser p˚avirker mange tjenester, og genopretning af lokomotivførerplanen bliver kompliceret og uoverskuelig. Hovedmotivationen for dette projekt er DSB S-togs interesse for at udvikle et automatisk beslutningsstøttesystem til personaledisponenterne er . Vi designer en optimeringsbaseret løsningsmetode til TDRP og udvikler en prototype til beslutningsstøttesystemet. Fremgangsm˚aden er at løse sm˚a TDRP instanser over en rullende tidshorisont. Hver TDRP er rettet mod at bygge genopretningstjenester samtidig med at ændre den oprindelige tjen- esteplan s˚alidt som muligt. Vi formulerer TDRP som et set partition- ing problem, hvor beslutningsvariablene repræsenterer genopretningstjen- ester. Vi beskriver, hvorfor den forsl˚aedemodel og løsningsmetoden er veleg- net til realtidsdisponering. Genopretningstjenesterne genereres som korteste vi veje med ressourcebegrænsninger i et specielt byggede tjenestenetværk. Set partitioning problemet løses med en branch-and-price metode. Dynamisk søjlegenerering og dynamisk udvidelse af løsningsrummet sammen med con- straint branching som forgreningsstrategi bidrager til løsningsmetodens ef- fektivitet. DSB S-tog A/S har leveret operationelt datagrundlag til at teste den imple- menterede løsningsmetode. Baseret p˚ade gennemførte eksperimenter, kon- kluderer vi, at løsnings-metoden i høj grad er egnet til beslutningsstøtte i praksis. DSB S-tog A/S arbejder p˚aat bruge de videnskabsmæssige resul- tater og programkoden fra den udviklede prototype til udvikling af beslut- ningsstøtte i det operationelle miljø. Udover at løse et bestemt optimeringsproblem, giver denne afhandling med udgangs-punkt i DSB S-togs drift en beskrivelse af planlægningsprocesser i jernbanedrift, mandskabsplanlægning p˚adet taktiske niveau og realtids disponeringsstrategier. Ydermere præsenterer vi omfattende redegørelser for operationsanalytiske anvendelser med referencer inden for mandskabsplan- lægning ifm. jernbanedrift, materieldisponering, og mandskabsdisponering inden for jernbane og luftfart. Afhandling har desuden resulteret i følgende tre publikationer: 1. Rezanova NJ, Ryan DM. The train driver recovery problem–A set par- titioning based model and solution method. Computers and Operations Research, in press, 2009. doi: 10.1016/j.cor.2009.03.023. 2. Clausen J, Larsen A, Larsen J, Rezanova NJ. Disruption management in the airline industry–Concepts, models and methods. Computers and Operations Research, in press, 2009. doi: 10.1016/j.cor.2009.03.027. 3. Rezanova NJ, Ryan DM. The train driver recovery problem–A set par- titioning based model and solution method. IMM-Technical Report- 2006-24. Informatics
Load more

Recommended publications
  • Ring 3 Letbane VVM
    Ring 3 Letbane VVM Hvidbog fra forudgående høring September 2014 Ring 3 Letbane VVM Udgivet af: Transportministeriet Frederiksholms Kanal 27F 1220 København K Udarbejdet af: Transportministeriet ISBN: 978-87-91511-92-9 Ring 3 Letbane VVM Indhold 1. Indledning ..........................................................................................5 2. Sammenfattende vurdering ............................................................... 6 3. Beskrivelse af det fremlagte projekt ................................................... 7 4. Høringssvar ....................................................................................... 9 4.1. Linjeføring og stationer ........................................................... 9 4.1.1. Forslag til alternative linjeføringer og stationer ........... 10 4.1.2. Vige- og vendemuligheder ............................................ 14 4.1.3. Øvrige alternativer, hurtigbusser (BRT) og stier .......... 14 4.2. Trafikale forhold ..................................................................... 15 4.3. Støj og vibrationer .................................................................. 16 4.4. Visuelle forhold ....................................................................... 17 4.5. Håndtering af regnvand .......................................................... 17 4.6. Øvrige gener og påvirkninger ................................................. 18 4.6.1. Magnetfelter .................................................................. 18 4.6.2. Risiko for sætningsskader ............................................
    [Show full text]
  • 725 M2 Kontor I Lyngby Centrum - Råt Og Innovativt Kontormiljø
    LEJEPROSPEKT KLAMPENBORGVEJ 215, 3. SAL I 2800 KGS. LYNGBY I KLKK90447 I LWE / KWU 725 M2 KONTOR I LYNGBY CENTRUM - RÅT OG INNOVATIVT KONTORMILJØ VISUALISERING NEWSEC ADVISORY A/S Silkegade 8, 1113 København K - Tlf.: 33 14 50 70 THE FULL SERVICE PROPERTY HOUSE Banegårdspladsen 20A, 8000 Aarhus C - Tlf.: 87 31 50 70 www.newsec.dk - [email protected] KLAMPENBORGVEJ 215, 3. SAL, KGS. LYNGBY ▪ Massivt lysindfald med god udsigt ▪ Godt indeklima med køl og ventilation ▪ Trægulve og troldtektloft med LED lysarmaturer ▪ Hele 3,25 meter til loftet ▪ Innovativt kontormiljø med officepods ▪ Omklædnings- og badefaciliteter ▪ Åbent tekøkken med loungemiljø ▪ P-kælder med direkte elevatoradgang til lejemålet Leje kr. 1.400 pr. m² ekskl. drift KLKK90447 2 VISUALISERING VISUALISERING KLKK90447 3 VISUALISERING KLKK90447 4 EJENDOMMEN Ejendommen er beliggende Klampenborgvej 215, 3. sal, 2800 Kongens Lyngby, matr. nr. 10t, Kgs. Lyngby By, Kgs. Lyngby. Som Lyngbys tidligere kulturhus, er ejendommen kendetegnet ved at huse Nordisk Film Biografen med 11 sale i varierende størrelser samt flere shopping- og spisemuligheder. Med bygningens centrale beliggenhed midt i hjertet af Kongens Lyngby og lige overfor Lyngby storcenter og de mange restauranter i området er der meget liv i og omkring ejendommen. Udover gode parkeringsmuligheder i p-kælderen under ejendommen, hvor det er muligt at indgå en aftale med Q- park om månedskort eller leje af faste p-pladser, er der ligeledes parkeringsmuligheder på terræn. Der er let adgang til motorvejsnettet med både Lyngbymotorvejen og Helsingørmotorvejen inden for 5 minutters kørsel fra ejendommen. Tager man offentlig transport ligger ejendommen kun 6 minutters gang fra Lyngby S-togstation, hvorfra både B- og E-linjen giver hurtig adgang til resten af Storkøbenhavn.
    [Show full text]
  • Kommune- Og Regionsorientering
    KOMMUNE - OG REGIONSORIENTERING Supplement til Status Letbane Maj 2021 KOMMUNE- OG REGIONSORIENTERING Indhold 1. Indledning 3 1.1. Formål 3 1.2. Opbygning og indhold 3 1.3. Forbehold 3 2. Sammenfatning 4 2.1. Rydning af beplantning 4 3. Oversigt over kommende og igangværende projektaktiviteter 5 4. Kommunevis uddybning af projektaktiviteter 9 4.1. Ishøj Kommune 9 4.2. Vallensbæk Kommune 9 4.3. Brøndby Kommune 10 4.4. Glostrup Kommune 11 4.5. Rødovre Kommune 15 4.6. Herlev Kommune 16 4.7. Gladsaxe Kommune 17 4.8. Lyngby-Taarbæk Kommune 18 HOVEDSTADENS LETBANE Side 2 af 20 KOMMUNE- OG REGIONSORIENTERING 1. Indledning 1.1. Formål Kommune- og Regionsorienteringen er et supplement til Status Letbane, der er den kvartalsvise afrapportering om letbaneprojektet til bestyrelsen i og ejerne af Hovedstadens Letbane samt til staten som tilskudsmyndighed. Kommune- og Regionsorienteringen er udarbejdet med henblik at give letbanekommunerne og regionen et billede af, hvordan letbaneprojektet kommer til at påvirke deres omgivelser i den nærmeste fremtid. 1.2. Opbygning og indhold Kommune- og Regionsorienteringen er bygget op på følgende måde. Først præsenteres en samlet oversigt over de projektaktiviteter, der forventeligt finder sted i løbet af det næste halve år i letbanekommunerne. Oversigten forsøger i videst muligt omfang at belyse alle projektaktiviteter, der finder sted i løbet af de næste seks måneder. Det kunne fx være ledningsomlægninger, forberedende arbejder eller anlægsarbejder. I oversigten vil man ydermere kunne se, i hvilken letbanekommune projektaktiviteten finder sted, samt hvor lang tid projektaktiviteten forventes at vare. Slutteligt vil man i oversigten over projektaktiviteter kunne se, hvorvidt den pågældende aktivitet er beskrevet yderligere i det efterfølgende kapitel.
    [Show full text]
  • People to Walk More
    MORE PEOPLE TO WALK MORE The Pedestrian strategy of Copenhagen 2 More People to Walk More... ... it’s healthy ... you protect the environment ... you contribute to a living city ... you get new ideas ... you discover more ... you meet other people ... it’s free 3 PREFACE We are all pedestrians – every day. Sometimes we’re just out for a walk, other times we have a specific goal in mind. Even when we take our bike or car, go by bus, train or metro the trip usually starts and ends on foot. Most of us can walk in the city with no problems, whereas some of us need a bit of help on our walk. If you use a walking stick, a walker, a wheelchair or something similar, then you’re particularly dependent on the pavements, roads and so on being easy to access. This, however, does not change the fact that we are all pedestrians. In Copenhagen, we are very keen to focus on pedestrians so we can achieve an even better city life for everybody even more healthy citizens and a better environment. It is essential for us to create an even more interesting, exciting and safe city. For this reason, I would like to introduce here one of the goals in the City of Copenha- gen’s proposal for city life entitled “Metropolis for People”: ”More People to Walk More”. The pedestrian strategy “ More People to Walk More” contains a number of proposals as to how Copenhagen can become an even better city for pedestrians, showing how to achieve the goal of 20 % more pedestrians by 2015.
    [Show full text]
  • Annual Report 2019
    Hovedstadens I Letbane Hovedstadens S Letbane I/S Annual Report Annual Report Hovedstadens Letbane I/S Metrovej DK- Copenhagen S CVR number: T + E [email protected] Read more about the Greater Copenhagen Light Rail at dinletbane.dk Cover visualisation: Gottlieb Paludan Architects Layout, e-Types Printing, GraphicUnit ApS ISBN number: ---- EMÆR AN KE V T S Tryksag 5041 0473 Annual Report 2019 Contents Foreword 05 2019 In Brief 06 Directors’ Report 08 Results and Expectations 08 Status of the Greater Copenhagen Light Rail 16 Design 22 Communication 23 Safety on the Right Track 25 Corporate Management 26 Compliance and CSR Report 27 Annual Accounts 35 Accounting Policies 36 Accounts 39 Management Endorsement 59 Independent Auditors’ Report 60 Appendix to the Directors’ Report 65 Long-Term Budget 66 3 The Light Rail will run under the viaduct at Buddingevej before continuing up to Lyngby Station. Visualisation: Gottlieb Paludan Architects Annual Report 2019 Foreword The Greater Copenhagen Light Rail will be 2019 was the year in which the Light Rail In May, the design of the coming Light Rail part of the public transport network that construction activities got underway and trains was decided on. The trains will be will enable residents, commuters and busi- the project became visible in several places green and will thereby have their own iden- nesspeople to get around in an easy, fast and along Ring 3. The major preparatory works tity in relation to the other modes of trans- more environmentally friendly way. When it at Lyngby Station, Buddinge Station and the port in the Greater Copenhagen area, while goes into operation, the Light Rail will run Control and Maintenance Centre in Glostrup also making it easy to spot the Light Rail in on electricity, which is one of the most en- picked up speed and utility line owners began the cityscape.
    [Show full text]
  • Zones, Depending on How Far You’Re Going
    Tickets and travel cards in the Greater Copenhagen region When you’re a tourist, you can choose between different forms of tickets and travel cards which are all valid for both buses, trains and Metro in the Greater Copenhagen region. Your choice depends on how much and how you choose to move around during your stay. Single tickets You can buy single tickets that are valid for a stated time period and a specific number of zones, depending on how far you’re going. Single tickets are the obvious choice, if you prefer mainly to walk around town and sometimes choose to take a bus. Discount cards (Danish: Klippekort) If you plan on taking the bus, train or metro several times during your stay, it’s cheaper to use a discount card than buying single tickets. Discount cards are available for 10 journeys within two, three, four, five, six, seven, eight or all zones. If, for instance, you buy a discount card for two zones, you have to punch the number of times corresponding to the number of zones you’ll be travelling through. You can see the number of zones on the special zone maps at stations and bus stops. An example is given in the attachment of this document. On the back of the discount card, you can see how long the clip is valid. Several people can travel together on a discount card. This makes the discount card the obvious choice for a group of people who want a flexible solution when moving around town. 24‐hour ticket The 24‐hour ticket offers you 24 hours of unlimited travel by bus, train and Metro throughout all the zones of the Greater Copenhagen region.
    [Show full text]
  • Blad Efteraar.Indd
    Turcyklisten 3 2015 www.turcyklisterne.dk Turcyklisten 2015/ 3 1 Bladet Turcyklisten - er medlemsblad for foreningen Redaktør Turcyklisterne, der har til formål at Lone Belhage udbrede og formidle viden om og glæde [email protected] ved turcykkling på ethvert plan. Udkommer 4 gang årligt. Koordinator Finn A. Kristensen Klubben er åben for alle som deler tlf: 22 16 27 30 glæden ved at cykle. Så har vi vakt din interesse er du velkommen til at kikke Bestyrelse forbi på en klubaften eller at møde op til en af de annoncerede ture for at se hvad vi egentlig er for nogle. Se i øvrigt også: Formand Knud Hofgart WWW.TURCYKLISTERNE.DK tlf. 28 40 65 42 [email protected] Klublokale Sankt Annæ Gymnasium Kasserer Sjælør Boulevard 135 Flemming Nielsen Valby tlf. 43 64 49 03 Lokale B210 2sal Flemming.K.R.Nielsen@ mail.dk Kontigent 2015 Almindeligt kontigent: 275.- Husstands kontigent: 450.- Øvrige bestyrelsesmedlemmer Passivt kontigent: 100.- Aksel Koplev Indbetaling kan ske på giro: 5 713 846, tlf. 22 80 25 22 vælg korttype 01. [email protected] Eller via netbank, brug reg.nr: 1551 konto 5 713 846. Hjælp med at holde Lone Belhage medlemslisten aktuel. tlf. 24 80 46 87 Send ændringerne i adresse, tlf.nr, eller Erik Carlsen e-mail til kasseren. 41 23 35 07 Birgit Rudolf 1. suppleant 26 27 44 19 Bert Due Jensen 2. suppleant 26 67 63 35 2 Turcyklisten 2015 / 3 Turcyklisten 2015/ 3 Strøtanker om en træerne og høre fuglesangen, mens nogle af os pustede ud. Undervejs i tur for cyklister Santa Maria indtog vi kaffe eller øl.
    [Show full text]
  • Infrastrukturforbedringer På S-Banen - Tog Til Tiden
    Infrastrukturforbedringer på S-banen - tog til tiden Anders H. Kaas, [email protected] Atkins Danmark A/S Niels Wellendorf, [email protected] DSB S-tog 1. Indledning DSB S-tog har i de sidste mange år arbejdet hen imod, at indføre en ny køreplan med fuld ud- nyttelse af de nye S-tog, der nu er leveret til erstatning for de gamle tog fra 70’erne. For at kunne udnytte togenes højere hastighed og bedre acceleration og deceleration er store dele af infrastrukturen nu tilpasset og forbedret, bl.a. med højere hastighed på mange stræk- ninger. Hertil har Banedanmark anvendt omkring 1 mia. kr. over de sidste mange år. Hertil kommer en række yderligere projekter Banedanmark nu har igangsat for at sikre en for- nuftig regularitet for den nye køreplan, herunder en optimering af togfølgen i ”Røret”. Med den nye køreplan, der træder i kraft i august 2007 – når Banedanmark er helt klar med infrastrukturen, herunder den nye DIC-S – står DSB S-tog godt rustet til de kommende års drift. Figur 1: Linjekort, ny S-togskøreplan august 2007 Trafikdage på Aalborg Universitet 2006 1 Der er dog også behov for i de kommende år at udvide og udvikle driftstilbudet, herunder ger- ne med en ekstra linje. 2. Dagens driftssituation Det er ikke alene nye S-tog og dertil opgraderet infrastruktur, der gør det. Togene skal gerne køre til tiden hver dag, hvilket kræver at alle dele af infrastrukturen er gearet til at kunne klare de forsinkelser der af forskellige årsager altid vil opstå. Altså at infrastrukturen er indrettet på at kunne få togene frem til tiden, eller om nødvendigt at kunne sikre en hurtig genopretning af trafikken.
    [Show full text]
  • Danish Key Performance Indicators for Railway Timetables
    Denne artikel er publiceret i det elektroniske tidsskrift Artikler fra Trafikdage på Aalborg Universitet (Proceedings from the Annual Transport Conference at Aalborg University) ISSN 1603-9696 www.trafikdage.dk/artikelarkiv Danish Key Performance Indicators for Railway Timetables Bernd Schittenhelm & Alex Landex, [email protected] & [email protected] Rail Net Denmark & DTU Transport – Technical University of Denmark Abstract Based on the first common list of Danish railway timetable evaluation criteria this paper presents a series of existing and newly developed key performance indicators (KPI) for railway timetables. Measuring the level of timetable capacity consumption is done by the well-known UIC 406 methodology. By introducing the concept of timetable patterns it becomes possible to measure how systematic a given timetable is. Robustness of the timetable depends much on the complexity of the planned railway traffic. With the application of timetable fix points a new powerful tool becomes available to measure the robustness potential of a timetable. Societal acceptance of an implemented timetable is crucial for its success. It can be measured with satisfaction surveys. These must be conducted by an independent non-departmental organization to ensure objectivity, as it is done by “Passenger Focus” in the United Kingdom. Short travel and transfer times make the railway competitive. The degree of deviation from the shortest possible travel and transfer time gives an overview of the socio-economic attractiveness of a given timetable. The new KPI have proven useful in their first trial. Most of the presented KPI must be calculated manually but have a high potential to be automated and integrated into future timetabling software packages.
    [Show full text]
  • Nedenstående Tider Er Med Forbehold for Ændringer
    NEDENSTÅENDE TIDER ER MED FORBEHOLD FOR ÆNDRINGER Torsdag Fredag Lørdag Søndag Torsdag Fredag By Adresse Butikstype 24. dec. 25. dec. 26. dec. 27. dec. 31. dec. 1. jan. Albertslund Albertslund Station, Hedemarksvej 1 DSB / 7-Eleven 08:00-17:00 08:00-19:00 08:00-19:00 08:00-19:00 08:00-19:00 10:00-19:00 Albertslund Egelundsvej 5 Shell / 7-Eleven 08:00-22:00 08:00-22:00 08:00-22:00 08:00-22:00 08:00-18:00 09:00-22:00 Allerød Allerød Station, Allerød Stationsvej 4A DSB / 7-Eleven 07:00-17:00 06:00-22:00 07:00-22:00 07:00-22:00 06:00-22:00 08:00-22:00 Bagsværd Bagsværd Station, Bagsværd Hovedgade 142 DSB / 7-Eleven 07:00-17:00 06:00-23:00 07:00-23:00 07:00-23:00 06:00-23:00 08:00-23:00 Ballerup Ballerup Station, Banegårdspladsen 3 DSB / 7-Eleven 08:00-17:00 05:00-24:00 07:00-23:00 08:00-22:00 05:00-23:20 08:00-24:00 Ballerup Hedeparken 49 Shell / 7-Eleven 07:00-18:00 07:00-23:00 07:00-23:00 06:00-23:00 07:00-18:00 08:00-23:00 Birkerød Birkerød Station, Stationsvej 5 DSB / 7-Eleven 07:00-18:00 06:00-22:00 07:00-22:00 07:00-22:00 06:00-22:00 08:00-22:00 Brønshøj Frederikssundsvej 356 Shell / 7-Eleven Døgnåben Døgnåben Døgnåben Døgnåben Døgnåben Døgnåben Charlottenlund Bernstorffsvej 186 Shell / 7-Eleven 07:00-17:00 07:00-23:00 07:00-23:00 07:00-23:00 07:00-17:00 Lukket Dragør Kirkevej 177-179 Shell / 7-Eleven 07:00-16:30 07:00-22:00 07:00-22:00 07:00-22:00 07:00-16:30 08:00-22:00 Esbjerg Esbjerg Station, Jernbanegade 35 DSB / 7-Eleven 07:00-16:00 07:00-23:00 07:00-23:00 07:00-23:00 07:00-17:00 09:30-23:00 Esbjerg Stormgade 206 Shell / 7-Eleven
    [Show full text]
  • The Train Driver Recovery Problem – a Set Partitioning Based Model and Solution Method
    The Train Driver Recovery Problem – a Set Partitioning Based Model and Solution Method Natalia J. Rezanova Informatics and Mathematical Modelling, Technical University of Denmark Richard Petersens Plads 1, Building 305, DK-2800 Kgs. Lyngby, Denmark e-mail: [email protected] David M. Ryan The Department of Engineering Science, Faculty of Engineering The University of Auckland Private Bag 92019, Auckland Mail Centre, Auckland 1142, New Zealand e-mail: [email protected] IMM-TECHNICAL REPORT-2006-24 Abstract The need to recover a train driver schedule occurs during major disruptions in the daily railway operations. Using data from the train driver schedule of the Dan- ish passenger railway operator DSB S-tog A/S, a solution method to the Train Driver Recovery Problem (TDRP) is developed. The TDRP is formulated as a set partitioning problem. The LP relaxation of the set partitioning formulation of the TDRP possesses strong integer properties. The proposed model is there- fore solved via the LP relaxation and Branch & Price. Starting with a small set of drivers and train tasks assigned to the drivers within a certain time period, the LP relaxation of the set partitioning model is solved with column generation. If a feasible solution is not found, further drivers are gradually added to the prob- lem or the optimization time period is increased. Fractions are resolved with a constraint branching strategy using the depth-first search of the Branch & Bound tree. Preliminarily results are encouraging, showing that nearly all tested real-life instances produce integer solutions to the LP relaxation and solutions are found within a few seconds.
    [Show full text]
  • Passagerernes Tilfredshed Med Tryghed På Stationer
    Passagerernes tilfredshed med tryghed på stationer NOTAT September 2019 Side 2 Indhold 1. Baggrund og formål 3 1.1 Om NPT og dataindsamlingen 4 2. Resultater 5 2.1 Stationer - opdelt på togselskaber 5 2.2 Alle stationer i alfabetisk rækkefølge 18 3. Om Passagerpulsen 31 Side 3 1. Baggrund og formål Passagerpulsen har i august og september 2019 fokus på stationer. Herunder blandt an- det passagerernes oplevelse af tryghed på stationerne. Dette notat indeholder en opgørelse over passagerernes tilfredshed med trygheden på tog- og metrostationer. Dataindsamlingen har fundet sted i forbindelse med dataindsam- lingen til Passagerpulsens Nationale Passager Tilfredshedsundersøgelser (NPT) i perio- den januar 2016 til og med september 2018. Notatet skal ses i sammenhæng med Passagerpulsens to øvrige udgivelser i september 2019: Passagerernes oplevelse af tryghed på togstationer1 Utryghed på stationer2 Notatet kan for eksempel anvendes til at identificere de stationer, hvor relativt flest passa- gerer føler sig trygge eller utrygge med henblik på at fokusere en eventuel indsats der, hvor behovet er størst. Vi skal i den forbindelse gøre opmærksom på, at oplevelsen af utryghed kan skyldes forskellige forhold fra sted til sted. For eksempel de andre personer, der færdes det pågældende sted eller de fysiske forhold på stedet. De to førnævnte rappor- ter belyser dette yderligere. 1 https://passagerpulsen.taenk.dk/bliv-klogere/undersoegelse-passagerernes-oplevelse-af-tryghed-paa-togstati- oner 2 https://passagerpulsen.taenk.dk/vidensbanken/undersoegelse-utryghed-paa-stationer Side 4 1.1 Om NPT og dataindsamlingen Resultaterne i dette notat er baseret på data fra NPT blandt togpassagerer i perioden ja- nuar 2016 til september 2018.
    [Show full text]