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

Title

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

Publication Type

Journal Article

Year of Publication

2017

Authors

G. Soto; H. Larraín; J. C.Muñoz

Journal Title

Transportation Research Part B: Methodological

Keywords

Limited-stop serviceTransit network designBus rapid transitStochastic passenger assignmentBi-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.

 

DOI

 https://doi.org/10.1016/j.trb.2017.08.026

Corresponding Author

 Homero Larraín; homero@ing.puc.cl

Line (s) ofaccess and mobility

 Access and mobility