Abstract
Bus rapid transit systems in developing and newly industrialized countries are often operated at the limits of passenger capacity. In particular, demand during morning and afternoon peaks is hardly or even not covered with available line plans. In order to develop demand-driven line plans, we use two mathematical models in the form of integer programming problem formulations. While the actual demand data is specified with origin-destination pairs, the arc-based model considers the demand over the arcs derived from the origin-destination demand. In order to test the accuracy of the models in terms of demand satisfaction, we simulate the optimal solutions and compare number of transfers and travel times. We also question the effect of a selfish route choice behavior which in theory results in a Braess-like paradox by increasing the number of transfers when system capacity is increased with additional lines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Borndörfer, R., Hoppmann, H., & Karbstein, M. (2013). A configuration model for the line planning problem. In: D. Frigioni & S. Stiller (Eds.), In: ATMOS 2013 - 13th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (Vol. 33, pp. 68–79). https://doi.org/10.4230/OASIcs.ATMOS.2013.68.
Karbstein, M. (2016). Integrated line planning and passenger routing: connectivity and transfers. Operations Research Proceedings, 2014, 263–269. https://doi.org/10.1007/978-3-319-28697-6_37.
Borndörfer, R., Arslan, O., Elijazyfer, Z., Güler, H., Renken, M., Sahin, G., & Schlechte, T. (2016). Line planning on path networks with application to the istanbul metrobüs. In: Operations Research Proceedings.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Renken, M., Ahmadi, A., Borndörfer, R., Şahin, G., Schlechte, T. (2018). Demand-Driven Line Planning with Selfish Routing. In: Kliewer, N., Ehmke, J., Borndörfer, R. (eds) Operations Research Proceedings 2017. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-89920-6_91
Download citation
DOI: https://doi.org/10.1007/978-3-319-89920-6_91
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89919-0
Online ISBN: 978-3-319-89920-6
eBook Packages: Business and ManagementBusiness and Management (R0)