Aggregation techniques for frequency assignment in public transportation
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.
- Record URL:
- Find a library where document is available. Order URL: http://worldcat.org/issn/1866749X
- Copyright © 2019, Springer-Verlag Berlin Heidelberg.
- Otto, Benjamin
- Publication Date: 2019-6
- Media Type: Web
- Features: References;
- Pagination: pp 51-87
- TRT Terms: Cluster analysis; Line extensions (Rail transit); Mixed integer programming; Public transit; Revenues; Transportation planning
- Subject Areas: Planning and Forecasting; Public Transportation;
- Accession Number: 01709611
- Record Type: Publication
- Files: TRIS
- Created Date: May 21 2019 3:10PM