Locating emergency vehicles with an approximate queuing model and a meta-heuristic solution approach
| Autor: | M. Altan Akdogan, Cem Iyigun, Z. Pelin Bayindir |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
050210 logistics & transportation
Mathematical optimization Queueing theory 021103 operations research Mathematical model Computer science 05 social sciences 0211 other engineering and technologies Mean and predicted response Transportation 02 engineering and technology Automatic vehicle location Active queue management Computer Science Applications 0502 economics and business Automotive Engineering Genetic algorithm Closed-form expression Metaheuristic Civil and Structural Engineering |
| Zdroj: | Transportation Research Part C: Emerging Technologies. 90:134-155 |
| ISSN: | 0968-090X |
| DOI: | 10.1016/j.trc.2018.01.014 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect