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, No 3, 87 pages

Abstract: 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)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

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.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

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

DOI: 10.1007/s12469-018-0177-3

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 () and Springer Nature Abstracting and Indexing ().