Locating emergency vehicles with an approximate queuing model and a meta-heuristic solution approach


AKDOĞAN M. A., BAYINDIR Z. P., İYİGÜN C.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, vol.90, pp.134-155, 2018 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 90
  • Publication Date: 2018
  • Doi Number: 10.1016/j.trc.2018.01.014
  • Journal Name: TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.134-155
  • Keywords: Emergency service vehicles, Vehicle location, Approximate queuing model, Order of districting, Genetic algorithm
  • Middle East Technical University Affiliated: Yes

Abstract

In this paper, the location of emergency service (ES) vehicles is studied on fully connected networks. Queuing theory is utilized to obtain the performance metrics of the system. An approximate queuing model the (AQM) is proposed. For the AQM, different service rate formulations are constructed. These formulations are tested with a simulation study for different approximation levels. A mathematical model is proposed to minimize the mean response time of ES systems based on AQM. In the model, multiple vehicles are allowed at a single location. The objective function of the model has no closed form expression. A genetic algorithm is constructed to solve the model. With the help of the genetic algorithm, the effect of assigning multiple vehicles on the mean response time is reported.