TRB Pubsindex
Text Size:

Title:

A Hybrid Hypercube --Genetic Algorithm Approach for Deploying Many Transit Mobile Repair Units in an Urban Network

Accession Number:

01152234

Record Type:

Component

Availability:

Transportation Research Board Business Office

500 Fifth Street, NW
Washington, DC 20001 United States

Abstract:

Emergency response services are critical for modern societies. This paper presents a model and a heuristic solution for the optimal deployment of many emergency response units in an urban transportation network and an application for transit mobile repair units (TMRU) in the city of Athens, Greece. The model considers the stochastic nature of such services, suggesting that a unit may be already engaged, when an incident occurs. The proposed model integrates a queuing model (the hypercube model), a location model and a metaheuristic optimization algorithm (genetic algorithm) for obtaining appropriate unit locations in a two-step approach. In the first step, the service area is partitioned into sub-areas (called superdistricts) while, in parallel, necessary TMRUs are determined for each district. A Genetic Algorithm is combined with an approximation of a hypercube model for obtaining best superdistricts and associated TMRU numbers. With both the superdistricts and their TMRU requirements defined, the second step proceeds in the optimal deployment of TMRUs within the district.

Monograph Accession #:

01147878

Report/Paper Numbers:

10-3534

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

Geroliminis, Nikolas
Kepaptsoglou, Konstantinos
Karlaftis, Matthew G

Pagination:

23p

Publication Date:

2010

Conference:

Transportation Research Board 89th Annual Meeting

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

Media Type:

DVD

Features:

Figures; Maps; References (64) ; Tables (2)

Uncontrolled Terms:

Subject Areas:

Planning and Forecasting; Public Transportation; Security and Emergencies; I72: Traffic and Transport Planning

Source Data:

Transportation Research Board Annual Meeting 2010 Paper #10-3534

Files:

TRIS, TRB

Created Date:

Jan 25 2010 11:47AM