Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem

Muhammad Babar Khan, Xuesong Zhou

Research output: Contribution to journalArticle

39 Citations (Scopus)

Abstract

By considering various stochastic disturbances unfolding in a real-time dispatching environment, this paper develops a stochastic optimization formulation for incorporating segment travel-time uncertainty and dispatching policies into a medium-term train-timetabling process that aims to minimize the total trip time in a published timetable and reduce the expected schedule delay. Based on a heuristic sequential solution framework, this study decomposes the robust timetabling problem into a series of subproblems that optimize the slack-time allocation for individual trains. A number of illustrative examples are provided to demonstrate the proposed model and solution algorithms using data collected from a BeijingShanghai high-speed rail corridor in China.

Original languageEnglish (US)
Article number5262983
Pages (from-to)81-89
Number of pages9
JournalIEEE Transactions on Intelligent Transportation Systems
Volume11
Issue number1
DOIs
StatePublished - Mar 2010
Externally publishedYes

Fingerprint

Travel time
Rails
Uncertainty

Keywords

  • Slack-time allocation
  • Stochastic optimization
  • Train scheduling
  • Train timetabling

ASJC Scopus subject areas

  • Automotive Engineering
  • Computer Science Applications
  • Mechanical Engineering

Cite this

Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem. / Khan, Muhammad Babar; Zhou, Xuesong.

In: IEEE Transactions on Intelligent Transportation Systems, Vol. 11, No. 1, 5262983, 03.2010, p. 81-89.

Research output: Contribution to journalArticle

@article{ea2860c99f244765bc886f2fba58ae97,
title = "Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem",
abstract = "By considering various stochastic disturbances unfolding in a real-time dispatching environment, this paper develops a stochastic optimization formulation for incorporating segment travel-time uncertainty and dispatching policies into a medium-term train-timetabling process that aims to minimize the total trip time in a published timetable and reduce the expected schedule delay. Based on a heuristic sequential solution framework, this study decomposes the robust timetabling problem into a series of subproblems that optimize the slack-time allocation for individual trains. A number of illustrative examples are provided to demonstrate the proposed model and solution algorithms using data collected from a BeijingShanghai high-speed rail corridor in China.",
keywords = "Slack-time allocation, Stochastic optimization, Train scheduling, Train timetabling",
author = "Khan, {Muhammad Babar} and Xuesong Zhou",
year = "2010",
month = "3",
doi = "10.1109/TITS.2009.2030588",
language = "English (US)",
volume = "11",
pages = "81--89",
journal = "IEEE Transactions on Intelligent Transportation Systems",
issn = "1524-9050",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem

AU - Khan, Muhammad Babar

AU - Zhou, Xuesong

PY - 2010/3

Y1 - 2010/3

N2 - By considering various stochastic disturbances unfolding in a real-time dispatching environment, this paper develops a stochastic optimization formulation for incorporating segment travel-time uncertainty and dispatching policies into a medium-term train-timetabling process that aims to minimize the total trip time in a published timetable and reduce the expected schedule delay. Based on a heuristic sequential solution framework, this study decomposes the robust timetabling problem into a series of subproblems that optimize the slack-time allocation for individual trains. A number of illustrative examples are provided to demonstrate the proposed model and solution algorithms using data collected from a BeijingShanghai high-speed rail corridor in China.

AB - By considering various stochastic disturbances unfolding in a real-time dispatching environment, this paper develops a stochastic optimization formulation for incorporating segment travel-time uncertainty and dispatching policies into a medium-term train-timetabling process that aims to minimize the total trip time in a published timetable and reduce the expected schedule delay. Based on a heuristic sequential solution framework, this study decomposes the robust timetabling problem into a series of subproblems that optimize the slack-time allocation for individual trains. A number of illustrative examples are provided to demonstrate the proposed model and solution algorithms using data collected from a BeijingShanghai high-speed rail corridor in China.

KW - Slack-time allocation

KW - Stochastic optimization

KW - Train scheduling

KW - Train timetabling

UR - http://www.scopus.com/inward/record.url?scp=77649271726&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77649271726&partnerID=8YFLogxK

U2 - 10.1109/TITS.2009.2030588

DO - 10.1109/TITS.2009.2030588

M3 - Article

AN - SCOPUS:77649271726

VL - 11

SP - 81

EP - 89

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

SN - 1524-9050

IS - 1

M1 - 5262983

ER -