Schedule-based integrated inter-city bus line planning via branch-and-cut

Konrad Steiner () and Stefan Irnich ()
Additional contact information
Konrad Steiner: Johannes Gutenberg University Mainz
Stefan Irnich: Johannes Gutenberg University Mainz

No 1608, Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz

Abstract: This work addresses integrated line planning for inter-city bus lines which di?ers in several respects from line planning in public transit. Passengers in inter-city transportation decide on speci?c timetabled services to get to their destination. This is a contrast to an urban setting with higher frequencies, where it is generally su?cient to choose a line. Furthermore, inter-city bus transportation in deregulated markets is usually characterized by ?erce competition within and across modes. Customers are highly sensitive to price, time of day, duration, convenient access to stations, and service quality. Hence, bus line operators need to decide thoroughly on every single timetabled service they o?er in order to manage the cost and revenue consequences of network design and timetable. We provide a schedule-based modeling approach integrating aspects of dynamic demand, network planning, and timetabling. For a given line corridor, locations of potential stations and ideal service times are determined simultaneously. We analyze the performance of our branch-and-cut solution approach using data from a German inter-city bus carrier operating in a newly deregulated and quickly developing market. Moreover, we show that the integrated and schedule-based line planning often produces insightful new results that di?er signi?cantly from conventional approaches.

Keywords: Integration; schedule-based modeling; inter-city bus transportation; dynamic demand; branch-and-cut (search for similar items in EconPapers)
Pages: 19 pages
Date: 2016-02-05
New Economics Papers: this item is included in nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_1608.pdf First version, 2016 (application/pdf)

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:jgu:wpaper:1608

Access Statistics for this paper

More papers in Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz Contact information at EDIRC.
Bibliographic data for series maintained by Research Unit IPP ().