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

Research

Links

Text available via DOI:

Keywords

View graph of relations

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

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

Robust optimization model of bus transit network design with stochastic travel time. / Yan, Yadan; Liu, Zhiyuan; Meng, Qiang et al.
In: Journal of Transportation Engineering, Vol. 139, No. 6, 06.2013, p. 625-634.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Yan, Y, Liu, Z, Meng, Q & Jiang, Y 2013, 'Robust optimization model of bus transit network design with stochastic travel time', Journal of Transportation Engineering, vol. 139, no. 6, pp. 625-634. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000536

APA

Yan, Y., Liu, Z., Meng, Q., & Jiang, Y. (2013). Robust optimization model of bus transit network design with stochastic travel time. Journal of Transportation Engineering, 139(6), 625-634. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000536

Vancouver

Yan Y, Liu Z, Meng Q, Jiang Y. Robust optimization model of bus transit network design with stochastic travel time. Journal of Transportation Engineering. 2013 Jun;139(6):625-634. Epub 2013 Jan 5. doi: 10.1061/(ASCE)TE.1943-5436.0000536

Author

Yan, Yadan ; Liu, Zhiyuan ; Meng, Qiang et al. / Robust optimization model of bus transit network design with stochastic travel time. In: Journal of Transportation Engineering. 2013 ; Vol. 139, No. 6. pp. 625-634.

Bibtex

@article{2efc4c1d95544fd5a5cabbca0989919a,
title = "Robust optimization model of bus transit network design with stochastic travel time",
abstract = "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.",
keywords = "Public transportation, Networks, Models, Travel patterns, GENETIC ALGORITHM, ASSIGNMENT MODEL, PUBLIC-TRANSIT, ROUTE CHOICE, GENERATION, PATHS, USER",
author = "Yadan Yan and Zhiyuan Liu and Qiang Meng and Yu Jiang",
year = "2013",
month = jun,
doi = "10.1061/(ASCE)TE.1943-5436.0000536",
language = "English",
volume = "139",
pages = "625--634",
journal = "Journal of Transportation Engineering",
issn = "0733-947X",
publisher = "ASCE-AMER SOC CIVIL ENGINEERS",
number = "6",

}

RIS

TY - JOUR

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

AU - Yan, Yadan

AU - Liu, Zhiyuan

AU - Meng, Qiang

AU - Jiang, Yu

PY - 2013/6

Y1 - 2013/6

N2 - 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.

AB - 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.

KW - Public transportation

KW - Networks

KW - Models

KW - Travel patterns

KW - GENETIC ALGORITHM

KW - ASSIGNMENT MODEL

KW - PUBLIC-TRANSIT

KW - ROUTE CHOICE

KW - GENERATION

KW - PATHS

KW - USER

U2 - 10.1061/(ASCE)TE.1943-5436.0000536

DO - 10.1061/(ASCE)TE.1943-5436.0000536

M3 - Journal article

VL - 139

SP - 625

EP - 634

JO - Journal of Transportation Engineering

JF - Journal of Transportation Engineering

SN - 0733-947X

IS - 6

ER -