Оптимізація маршрутів медичного транспорту в системі 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.