Fonseca, Joao Filipe Paiva

Maróti, Gábor

Roberti, Roberto

van der Hurk, Evelien

Timetabling problems in public transport take as input line plans, stopping patterns and desired hourly frequencies. In the aperiodic timetabling problem with line planning elements (AT-LP) we allow changes in the line plans with the objective of maximizing passenger service, measured as a function of in-vehicle travel time, transfer time, transfer penalty, and waiting time. For a timetable to be feasible it must respect track section headways, station headways, station capacities. Furthermore we define lower and upper bounds on how much line plans may be changed. We present a heuristic approach to solve the AT-LP. Given a fixed Origin-Destination-Time matrix, we compute an initial feasible timetable. Modificationsto the timetable in the form of shifting trips, adding and removing dwell time, skipping and adding stops, and increasing and decreasing frequency are then applied. Solutions that maximize passenger service respecting a budget on operational costs (measured as train.minutes cost) are accepted. Results for a case study using a train network in The Netherlands indicate that including line planning modifications allows obtaining timetables with increased passenger service when compared with using only timetable modifications. We use a lower bound on passenger service to compare the results obtained by our methodology

Online Research Database In Technology

  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.         Downloaded from orbit.dtu.dk on: Sep 11, 2019Aperiodic public transport timetabling with flexible line plansFonseca, Joao Filipe Paiva; van der Hurk, Evelien; Maróti, Gábor; Roberti, RobertoPublication date:2019Document VersionPublisher's PDF, also known as Version of recordLink back to DTU OrbitCitation (APA):Fonseca, J. F. P., van der Hurk, E., Maróti, G., & Roberti, R. (2019). Aperiodic public transport timetabling withflexible line plans. Abstract from 30th European conference for Operational Research and ManagementScience, Dublin, Ireland.Aperiodic public transport timetabling with flexible line plansJoa˜o Paiva Fonseca, Evelien van der HurkDTU Management Engineering, Technical University of Denmark{jfpf,evdh}@dtu.dkGa´bor Ma´roti, Roberto RobertiSchool of Business and Economics, Vrije Universiteit Amsterdam{g.maroti,r.roberti}@vu.nlAbstractTimetabling problems in public transport take as input line plans, stopping patterns anddesired hourly frequencies. In the aperiodic timetabling problem with line planning elements(AT-LP) we allow changes in the line plans with the objective of maximizing passenger ser-vice, measured as a function of in-vehicle travel time, transfer time, transfer penalty, andwaiting time. For a timetable to be feasible it must respect track section headways, stationheadways, station capacities. Furthermore we define lower and upper bounds on how muchline plans may be changed. We present a heuristic approach to solve the AT-LP. Given afixed Origin-Destination-Time matrix, we compute an initial feasible timetable. Modificationsto the timetable in the form of shifting trips, adding and removing dwell time, skipping andadding stops, and increasing and decreasing frequency are then applied. Solutions that max-imize passenger service respecting a budget on operational costs (measured as train.minutescost) are accepted. Results for a case study using a train network in The Netherlands indicatethat including line planning modifications allows obtaining timetables with increased passen-ger service when compared with using only timetable modifications. We use a lower bound onpassenger service to compare the results obtained by our methodology.KeywordsTrain Timetabling Line Planning Passenger Assignment Heuristics

Aperiodic public transport timetabling with flexible line plans

https://orbit.dtu.dk/ws/files/185942484/AbstractEURO2019.pdf

Aperiodic public transport timetabling with flexible line plans

Abstract

Similar works

Full text

Available Versions

Online Research Database In Technology