Aggregation techniques for frequency assignment in public transportation
Benjamin Otto ()
Additional contact information
Benjamin Otto: Friedrich-Schiller-Universität Jena
Public Transport, 2019, vol. 11, issue 1, 51-87
Abstract In public transportation, frequency assignment is a sub-problem of line planning which is responsible for assigning each route of a line a certain frequency with which they are serviced by vehicles. Frequency assignment is among the most important decision problems for optimizing the waiting times in a transportation network and is often a very complex matter. This paper focuses on different aggregation techniques for reducing the computational effort to obtain (near-)optimal line frequencies. In detail, the influence of different model formulations and strategies for customer input data aggregation are investigated. For this purpose, six models are provided, their computational complexity is investigated and suitable mixed-integer mathematical programs are developed. These models vary in the levels of line utilization detail and predict the resulting travel times. Both aggregation techniques are evaluated according to their influence on the solution quality, which is determined by the transport suppliers’ point of view as forecast accuracy of the weighted number of customers using the transport. This comprehensive computational study reveals that some model formulations reduce the computational effort considerably by only small losses in line frequency quality. Furthermore, dramatically compressed customer data lead to (near-)optimal line frequencies.
Keywords: Public transportation; Line planning; Frequency assignment; Revenue maximization; Aggregation techniques (search for similar items in EconPapers)
References: Add references at CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s12469-018-0177-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:pubtra:v:11:y:2019:i:1:d:10.1007_s12469-018-0177-3
Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12469
Access Statistics for this article
Public Transport is currently edited by Stefan Voß
More articles in Public Transport from Springer
Bibliographic data for series maintained by Sonal Shukla ().