A new solution framework for the limited-stop bus service design problem

Document Type

Journal Article

Publication Date

2017

Subject Area

mode - bus rapid transit, ridership - behaviour, ridership - modelling, operations - capacity, operations - scheduling, planning - network design, planning - methods

Keywords

Limited-stop service, Transit network design, Bus rapid transit, Stochastic passenger assignment, Bi-level optimization

Abstract

Limited-stop services are a key element to the successful operation of bus rapid transit corridors. In this study, we present a framework for addressing the limited-stop service design problem over a corridor, and formally introduce a family of subproblems involved in its solution. Using a bi-level optimization approach, we introduce a method of designing these services while considering bus capacity, transfers, and two behavioral models for passengers: deterministic and stochastic. The algorithm and its variants were tested on nine scenarios with up to 80 stops. Working with deterministic passenger assignment, our model solved the problem in a small fraction of the time required by a benchmark algorithm. We use this algorithm to show that neglecting transfers can lead to suboptimal solutions. We finally show that although it makes the problem much harder, working with stochastic assignment leads to more realistic and robust solutions.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Link to Full Text

Share

COinS