Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Optimal Line Planning in the Parametric City

  • We formulate the line planning problem in public transport as a mixed integer linear program (MILP), which selects both passenger and vehicle routes, such that travel demands are met with respect to minimized travel times for both operators and users. We apply MILP to the Parametric City, a generic city model developed by Fielbaum et al. [2]. While the infrastructure graph and demand are entirely rotation symmetric, asymmetric optimal line plans can occur. Using group theory, we analyze the properties of symmetric solutions and introduce a symmetry gap to measure their deviation of the optimum. We also develop a 1+1+2√g-approximation algorithm, depending only on the cost related parameter g. Supported by computational experiments, we conclude that in practice symmetric line plans provide good solutions for the line planning problem in the Parametric City.

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Metadaten
Author:Berenike Masing
Editor:Norbert Trautmann, Mario Drägi
Document Type:In Proceedings
Parent Title (English):Operations Research Proceedings 2021. OR 2021.
First Page:39
Last Page:44
Series:Lecture Notes in Operations Research
Publisher:Springer, Cham
Date of first Publication:2022/08/30
Preprint:urn:nbn:de:0297-zib-83238
DOI:https://doi.org/10.1007/978-3-031-08623-6_7
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.