Optimization of the Ambulance Fleet Location and Relocation Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2021, Том: 15, Номер: 2, Страницы: 234-252 Страниц : 19 DOI: 10.1134/S1990478921020058 | ||||
| Ключевые слова | emergency medical service; genetic algorithm; local search; optimization; simulation model | ||||
| Авторы |
|
||||
| Организации |
|
Реферат:
Abstract: We study the problem of optimal location of the ambulance fleet at the base stations.The objective is to minimize the average waiting time for ambulance arrival. We elaboratea simulation model that describes a workday of the emergency medical service (EMS). This modeltakes into account the stochastic nature of the problem and the changes in road network loading.To solve the problem, we develop an algorithm of genetic local search with the four types ofneighborhoods. The simulation model in this algorithm is used to compute the value of theobjective function. We study the influence of neighborhoods on the accuracy of the obtainedsolution. Computer simulation is performed on the example of the EMS of Vladivostok city. Weshow that it is possible to reduce the average waiting time by 1.5 times. The estimates are obtained of the impact oftraffic congestion on the average waiting time. © 2021, Pleiades Publishing, Ltd.
Библиографическая ссылка:
Kochetov Y.A.
, Shamray N.B.
Optimization of the Ambulance Fleet Location and Relocation
Journal of Applied and Industrial Mathematics. 2021. V.15. N2. P.234-252. DOI: 10.1134/S1990478921020058 Scopus OpenAlex
Optimization of the Ambulance Fleet Location and Relocation
Journal of Applied and Industrial Mathematics. 2021. V.15. N2. P.234-252. DOI: 10.1134/S1990478921020058 Scopus OpenAlex
Идентификаторы БД:
| Scopus: | 2-s2.0-85116207030 |
| OpenAlex: | W3203754946 |