Pick-up locations and bus allocation for transit-based evacuation planning with demand uncertainty

Ashish Kulshrestha, Yingyan Lou, Yafeng Yin

Research output: Contribution to journalArticle

22 Citations (Scopus)

Abstract

This paper develops a decision-support model for transit-based evacuation planning under demand uncertainty. Demand uncertainty refers to the uncertainty associated with the number of transit-dependent evacuees. A robust optimization model is proposed to determine the optimal pick-up points for evacuees to assemble, and allocate available buses to transport the assembled evacuees between the pick-up locations and different public shelters. The model is formulated as a mixed-integer linear program and is solved via a cutting plane scheme. The numerical example based on the Sioux Falls network demonstrates that the robust plan yields lower total evacuation time and is reliable in serving the realized evacuee demand.

Original languageEnglish (US)
Pages (from-to)721-733
Number of pages13
JournalJournal of Advanced Transportation
Volume48
Issue number7
DOIs
StatePublished - Nov 1 2014
Externally publishedYes

Fingerprint

Planning
Bus
Demand uncertainty
Evacuation
Uncertainty
Decision support model
Optimization model
Linear program
Cutting planes
Integer
Robust optimization

Keywords

  • bus allocation
  • demand uncertainty
  • evacuation planning
  • pick-up locations
  • robust optimization
  • transit-based evacuation

ASJC Scopus subject areas

  • Strategy and Management
  • Economics and Econometrics
  • Mechanical Engineering
  • Computer Science Applications
  • Automotive Engineering

Cite this

Pick-up locations and bus allocation for transit-based evacuation planning with demand uncertainty. / Kulshrestha, Ashish; Lou, Yingyan; Yin, Yafeng.

In: Journal of Advanced Transportation, Vol. 48, No. 7, 01.11.2014, p. 721-733.

Research output: Contribution to journalArticle

@article{aac085253a654b21859f4fad94450ae3,
title = "Pick-up locations and bus allocation for transit-based evacuation planning with demand uncertainty",
abstract = "This paper develops a decision-support model for transit-based evacuation planning under demand uncertainty. Demand uncertainty refers to the uncertainty associated with the number of transit-dependent evacuees. A robust optimization model is proposed to determine the optimal pick-up points for evacuees to assemble, and allocate available buses to transport the assembled evacuees between the pick-up locations and different public shelters. The model is formulated as a mixed-integer linear program and is solved via a cutting plane scheme. The numerical example based on the Sioux Falls network demonstrates that the robust plan yields lower total evacuation time and is reliable in serving the realized evacuee demand.",
keywords = "bus allocation, demand uncertainty, evacuation planning, pick-up locations, robust optimization, transit-based evacuation",
author = "Ashish Kulshrestha and Yingyan Lou and Yafeng Yin",
year = "2014",
month = "11",
day = "1",
doi = "10.1002/atr.1221",
language = "English (US)",
volume = "48",
pages = "721--733",
journal = "Journal of Advanced Transportation",
issn = "0197-6729",
publisher = "John Wiley and Sons Ltd",
number = "7",

}

TY - JOUR

T1 - Pick-up locations and bus allocation for transit-based evacuation planning with demand uncertainty

AU - Kulshrestha, Ashish

AU - Lou, Yingyan

AU - Yin, Yafeng

PY - 2014/11/1

Y1 - 2014/11/1

N2 - This paper develops a decision-support model for transit-based evacuation planning under demand uncertainty. Demand uncertainty refers to the uncertainty associated with the number of transit-dependent evacuees. A robust optimization model is proposed to determine the optimal pick-up points for evacuees to assemble, and allocate available buses to transport the assembled evacuees between the pick-up locations and different public shelters. The model is formulated as a mixed-integer linear program and is solved via a cutting plane scheme. The numerical example based on the Sioux Falls network demonstrates that the robust plan yields lower total evacuation time and is reliable in serving the realized evacuee demand.

AB - This paper develops a decision-support model for transit-based evacuation planning under demand uncertainty. Demand uncertainty refers to the uncertainty associated with the number of transit-dependent evacuees. A robust optimization model is proposed to determine the optimal pick-up points for evacuees to assemble, and allocate available buses to transport the assembled evacuees between the pick-up locations and different public shelters. The model is formulated as a mixed-integer linear program and is solved via a cutting plane scheme. The numerical example based on the Sioux Falls network demonstrates that the robust plan yields lower total evacuation time and is reliable in serving the realized evacuee demand.

KW - bus allocation

KW - demand uncertainty

KW - evacuation planning

KW - pick-up locations

KW - robust optimization

KW - transit-based evacuation

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

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

U2 - 10.1002/atr.1221

DO - 10.1002/atr.1221

M3 - Article

AN - SCOPUS:84937946887

VL - 48

SP - 721

EP - 733

JO - Journal of Advanced Transportation

JF - Journal of Advanced Transportation

SN - 0197-6729

IS - 7

ER -