Оптимізація маршрутів медичного транспорту в системі GPS-навігації

Abstract

Розглянута математична модель задачі пошуку оптимального маршруту машин екстреної медичної допомоги. Запропоновано динамічний граф, який в різні моменти часу має змінну кількість вершин та ребер. Проведено аналіз відомих алгоритмів пошуку мінімального шляху для такого графу.A mathematical model of the problem of searching the optimal route of emergency medical carе is considered. A dynamic graph is proposed, which has a variable number of vertices and edges at different times. Analysis of known algorithms of the shortest path problem for such graph are carried out.