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

Online seminar: Güvenç Şahin (Sabanci University & Zuse Institute Berlin)
Start date

Friday 11 Dec 2020, 13:00

End date

Friday 11 Dec 2020, 14:00

Spoken Language

Urban transportation systems are subject to a high level of variation and fluctuation in demand over the day. When this variation and fluctuation are observed in both time and space, it is crucial to develop line plans that are responsive to demand. A multi-period line planning approach that considers a changing demand during a finite planning horizon is proposed.

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.


 If you would like to participate in the seminar, please send an email to the secretariat of Econometrics,

  • About Güvenç Şahin

    Güvenç Şahin has a PhD in Operations Research from the Department of Industrial and Systems Engineering at the University of Florida. He is a professor of Industrial Engineering at Sabanci University where he joined in 2006 right after earning his PhD.  He is also currently a research fellow at Zuse Institute Berlin.

    He is a recipient of the Young Scientist award of Science Academy Turkey in 2017 and an Alexander von Humboldt Foundation Fellow since 2018 for his work at Zuse Institute Berlin. He works on modeling and solving problems in transportation and logistics, network design and facility location, and collusive decision making in electricity markets.


dr. (Olga) O Kuryatnikova

dr. (Olga) O Kuryatnikova

  • Assistant Professor
  • Erasmus School of Economics
dr. (Shadi) S Sharif Azadeh

dr. (Shadi) S Sharif Azadeh

  • Assistant Professor
  • Erasmus School of Economics
More information

Secretariat Econometrics

Phone: +31 (0)10 408 12 59/ 12 64