Multi-period planning in public transportation: Line planning and fleet allocation

When such systems are also subject to limitations of resources, a dynamic transfer of resources from one line to another throughout the planning horizon should also be considered. A mathematical modelling framework is developed to solve the line planning problem with a cost-oriented approach considering transfer/allocation of vehicles. We use real-life public transportation network data and both real-life and real-life-based randomly generated demand data in our computational results.

We analyse whether or not multi-period solutions outperform single period solutions in terms of feasibility and relevant costs. The importance of demand variation on multi-period solutions is investigated. We evaluate the impact of resource transfer constraints on the effectiveness of solutions. We also study the effect of period lengths along with the problem parameters that are significant for and sensitive to the optimality of solutions.

Relevant publications

1. Şahin G., Ahmadi Digehsara A., Borndörfer R. and Schlechte T., “Multi-period line planning with resource transfers,” Transportation Research Part C: Emerging Technologies 119, 102726, 2020.
2. Renken M., Ahmadi Digehsara A., Borndörfer R., Şahin G. and Schlechte T., “Demand-driven line planning with selfish routing,” in Operations Research Proceedings 2017, Operations Research 2017 – International Conference on Operations Research, 687-692, 2018.
3. Borndörfer R., Arslan O., Elijazyfer Z., Güler H., Renken M., Şahin G. and Schlechte T., “Line planning on path networks with application to the Istanbul Metrobüs,” in Operations Research Proceedings 2016, Operations Research 2016 – International Conference on Operations Research, 235-241, 2017.

Participation

 If you would like to participate in the seminar, please send an email to the secretariat of Econometrics, eb-secr@ese.eur.nl