Оптимізація маршрутів медичного транспорту в системі GPS-навігації
Анотації
Розглянута математична модель задачі пошуку оптимального маршруту машин екстреної медичної допомоги. Запропоновано динамічний граф, який в різні моменти часу має змінну кількість вершин та ребер. Проведено аналіз відомих алгоритмів пошуку мінімального шляху для такого графу. 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.
URI:
http://ir.lib.vntu.edu.ua//handle/123456789/16546
https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2017/paper/view/2699