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