Home > Research > Publications & Outputs > Robust optimization model of bus transit networ...
View graph of relations

Robust optimization model of bus transit network design with stochastic travel time

Research output: Contribution to Journal/MagazineJournal articlepeer-review

<mark>Journal publication date</mark>06/2013
<mark>Journal</mark>Journal of Transportation Engineering
Issue number6
Number of pages10
Pages (from-to)625-634
Publication StatusPublished
Early online date5/01/13
<mark>Original language</mark>English


The design of urban bus transit systems aims to determine a network configuration with a set of bus lines and associated frequencies that achieve the targeted objective. This paper presents a methodology framework to formulate and solve the bus transit network design problem (TNDP). It first proposes a TNDP taking into account the travel time stochasticity. A robust optimization model is formulated for the proposed problem, which aims to minimize the sum of the expected value of the operator cost and its variability multiplied by a weighting value. A heuristic solution approach, based on k-shortest path algorithm, simulated annealing algorithm, Monte Carlo simulation, and probit-type discrete choice model, is subsequently developed to solve the robust optimization model. Finally, the proposed methodology is applied to a numerical example. (C) 2013 American Society of Civil Engineers.