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

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.


  • English

Media Info

  • Media Type: DVD
  • Features: Figures; Maps; References; Tables;
  • Pagination: 23p
  • Monograph Title: TRB 89th Annual Meeting Compendium of Papers DVD

Subject/Index Terms

Filing Info

  • Accession Number: 01152234
  • Record Type: Publication
  • Report/Paper Numbers: 10-3534
  • Files: TRIS, TRB
  • Created Date: Jan 25 2010 11:47AM