Abstract
Planning of services and resources for public transport systems is a complex process. In practice the planning is usually decomposed into several stages, where service levels are decided first, while vehicles and drivers are only optimized later on. We describe the new TTD.XT tool, developed by M.A.I.O.R. S.r.l. in collaboration with the University of Pisa, that improves the efficient utilization of expensive resources by simultaneously optimizing timetabling and vehicle scheduling. We quickly present the underlying mathematical model and (math-heuristic) algorithm, and compare the solutions constructed by the tool for real-world bus transport planning instances for three major Italian cities with those produced by the standard sequential decision process; the former are significantly better than the latter both in terms of objective function value and when judged by experts of the field.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bertossi, A.A., Carraresi, P., Gallo, G.: On some matching problems arising in vehicle scheduling models. Networks 17, 271–281 (1987)
Cappanera, P., Frangioni, A.: Symmetric and asymmetric parallelization of a cost-decomposition algorithm for multi-commodity flow problems. INFORMS J. Comput. 15(4), 369–384 (2003)
Carosi, S., Frangioni, A., Galli, L., Girardi, L., Vallese, G.: A matheuristic for integrated timetabling and vehicle scheduling. Technical Report, Dipartimento di Informatica, Università di Pisa (2018)
Fonseca, J.P., van der Hurk, E., Roberti, R., Larsen, A.: A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling. Transp. Res. Part B: Methodol. 109, 128–149 (2018)
Frangioni, A.: About Lagrangian methods in integer optimization. Ann. Oper. Res. 139(1), 163–193 (2005)
Frangioni, A., Gallo, G.: A bundle type dual-ascent approach to linear multicommodity min cost flow problems. INFORMS J. Comput. 11(4), 370–393 (1999)
Frangioni, A., Gorgone, E.: Generalized bundle methods for sum-functions with “easy” components: applications to multicommodity network design. Math. Progr. 145(1), 133–161 (2014)
Schmid, V., Ehmke, J.F.: Integrated timetabling and vehicle scheduling with balanced departure times. OR Spectr. 37(4), 903–928 (2015)
The Coin-OR Linear Programming Project. https://projects.coin-or.org/clp
Acknowledgements
The authors are very grateful to the bus service operators, among which ATM Milan, for providing the instances used for the case studies. This work has received funding from the Europeans Union’s EU Framework Programme for Research and Innovation Horizon 2020 under the Marie Skłodowska-Curie Actions Grant Agreement No 764759 “MINOA—Mixed-Integer Non Linear Optimisation: Algorithms and Applications”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Carosi, S., Frangioni, A., Galli, L., Girardi, L., Vallese, G. (2019). A Tool for Practical Integrated Time-Table Design and Vehicle Scheduling in Public Transport Systems. In: Dell'Amico, M., Gaudioso, M., Stecca, G. (eds) A View of Operations Research Applications in Italy, 2018. AIRO Springer Series, vol 2. Springer, Cham. https://doi.org/10.1007/978-3-030-25842-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-25842-9_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-25841-2
Online ISBN: 978-3-030-25842-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)