TRB Pubsindex
Text Size:
x

« Prev Next »

Return to Results | New Search

Bookmark and Share

Title:

A Dynamic Transit Vehicle Routing System in Emergency Evacuation

Accession Number:

01590081

Record Type:

Component

Abstract:

Since Hurricane Katrina, extensive studies have been conducted to optimize transit vehicle routing in the event of an emergency evacuation. However, the vast majority of studies focus on solving the deterministic vehicle routing problem where all the evacuation data is known in advance. These studies are generally not practical in dealing with real-world problems which involve considerable uncertainty. In this paper, a SmartEvac system is developed for dynamic vehicle routing optimization in an emergency evacuation. The SmartEvac system is capable of processing dynamic evacuation data in real time, such as random pickup requests, travel time change, and network interruptions. The objective is to minimize total travel time for all transit vehicles. A column generation based online optimization model is integrated into the SmartEvac system. The model is solved by a cycle-elimination algorithm which is developed to handle real time vehicle routing optimization. CORSIM simulation is used as a test bed for the SmartEvac system. A case study of the Hurricane Gustav emergency evacuation is conducted. Different scenarios corresponding to different situations that occurred in the Hurricane Gustav emergency evacuation are proposed to evaluate the performance of the SmartEvac system in response to real-time data. Results in terms of solution time and quality show that the SmartEvac system outperforms existing evacuation routing plans executed in Hurricane Gustav, in Gulfport, MS.

Supplemental Notes:

This paper was sponsored by TRB committee ABR30 Standing Committee on Emergency Evacuations. Alternate title: Dynamic Transit Vehicle Routing System in Emergency Evacuation

Monograph Accession #:

01584066

Report/Paper Numbers:

16-5529

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Wen, Yi
Zhang, Li
Huang, Zhitong
Fulcher, William Case

Pagination:

21p

Publication Date:

2016

Conference:

Transportation Research Board 95th Annual Meeting

Location: Washington DC, United States
Date: 2016-1-10 to 2016-1-14
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Identifier Terms:

Hurricane Gustav, 2008

Geographic Terms:

Gulfport (Mississippi)

Subject Areas:

Operations and Traffic Management; Planning and Forecasting; Public Transportation; Security and Emergencies; I72: Traffic and Transport Planning; I73: Traffic Control

Source Data:

Transportation Research Board Annual Meeting 2016 Paper #16-5529

Files:

TRIS, TRB, ATRI

Created Date:

Jan 12 2016 6:24PM