Geodesic
Optimization of~the~ambulance fleet location~and~relocation
Diskretnyj analiz i issledovanie operacij, Tome 28 (2021) no. 2, pp. 5-34

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the problem of optimal location of an ambulance fleet at the base stations. The objective is to minimize the average waiting time for ambulance arrival. We elaborate a simulation model that describes a day of work of the Emergency Medical Service (EMS). This model takes into account the stochastic nature of the problem and the changing busyness of the city’s transport network. To solve the problem, a genetic local search algorithm was developed with 4 types of neighborhoods. The simulation model in this algorithm is used to compute the value of the objective function. We investigate the influence of neighborhoods on the accuracy of the obtained solutions and conduct computer simulations on the example of the Vladivostok EMS. We show that it is possible to reduce the average waiting time by 1.5 times. Some estimates on the impact of traffic congestion on the average waiting time are obtained. Tab. 4, illustr. 11, bibliogr. 28.
Keywords: optimization, emergency medical service, simulation model, genetic algorithm, local search. 
@article{DA_2021_28_2_a0,
     author = {Yu. A. Kochetov and N. B. Shamray},
     title = {Optimization of~the~ambulance fleet location~and~relocation},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {5--34},
     publisher = {mathdoc},
     volume = {28},
     number = {2},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2021_28_2_a0/}
}
TY  - JOUR
AU  - Yu. A. Kochetov
AU  - N. B. Shamray
TI  - Optimization of~the~ambulance fleet location~and~relocation
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2021
SP  - 5
EP  - 34
VL  - 28
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2021_28_2_a0/
LA  - ru
ID  - DA_2021_28_2_a0
ER  - 
%0 Journal Article
%A Yu. A. Kochetov
%A N. B. Shamray
%T Optimization of~the~ambulance fleet location~and~relocation
%J Diskretnyj analiz i issledovanie operacij
%D 2021
%P 5-34
%V 28
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2021_28_2_a0/
%G ru
%F DA_2021_28_2_a0
Yu. A. Kochetov; N. B. Shamray. Optimization of~the~ambulance fleet location~and~relocation. Diskretnyj analiz i issledovanie operacij, Tome 28 (2021) no. 2, pp. 5-34. http://geodesic.mathdoc.fr/item/DA_2021_28_2_a0/