Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A hybrid hypercube - genetic algorithm approach for deploying many emergency response mobile units in an urban network
 
research article

A hybrid hypercube - genetic algorithm approach for deploying many emergency response mobile units in an urban network

Geroliminis, Nikolaos  
•
Kepaptsoglou, Konstantinos
•
Karlaftis, Matthew
2011
European Journal of Operations Research

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 number of units is determined for each superdistrict. An approximate solution to the symmetric hypercube model with spatially homogeneous demand is developed. A Genetic Algorithm is combined with the approximate hypercube model for obtaining best superdistricts and associated unit numbers. With both of the above requirements defined in step one, the second step proceeds in the optimal deployment of units within each superdistrict. (C) 2010 Elsevier B.V. All rights reserved.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

Gerol.Kepap.2011.pdf

Access type

openaccess

Size

2.57 MB

Format

Adobe PDF

Checksum (MD5)

eca72f45e66e7d532fcbe141b0457a59

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés