Schedule-Based Integrated Intercity Bus Line Planning via Branch-and-Cut

Konrad Steiner () and Stefan Irnich ()
Additional contact information
Konrad Steiner: A.T. Kearney GmbH, D-40211 Düsseldorf, Germany; Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University Mainz, D-55128 Mainz, Germany
Stefan Irnich: Chair of Logistics Management, Gutenberg School of Management and Economics, Johannes Gutenberg University Mainz, D-55128 Mainz, Germany

Transportation Science, 2018, vol. 52, issue 4, 882-897

Abstract: This work addresses integrated line planning for intercity bus lines, which differs in several respects from line planning in public transit. Passengers in intercity transportation decide on specific timetabled services to get to their destination. This is a contrast to an urban setting with higher frequencies, where it is generally sufficient to choose a line. Furthermore, intercity bus transportation in deregulated markets is usually characterized by fierce 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 offer 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 intercity 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 differ significantly from conventional approaches.

Keywords: integration; schedule-based modeling; intercity bus transportation; dynamic demand; branch-and-cut (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://doi.org/10.1287/trsc.2017.0763 (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:inm:ortrsc:v:52:y:2018:i:4:p:882-897

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().