|
Семеренко, В. П. Оптимізація маршрутів медичного транспорту в системі GPS-навігації [Текст] / В. П. Семеренко, М. О. Кошолап // Матеріали XLVI науково-технічної конференції підрозділів Вінницького національного технічного університету (НТКП ВНТУ - 2017), 15-24 березня 2017 р. : збірник доповідей / МОН України, ВНТУ. – Вінниця : ВНТУ, 2017. – Т. 2. – С. 852-854.
Розглянута математична модель задачі пошуку оптимального маршруту машин екстреної медичної допомоги. Запропоновано динамічний граф, який в різні моменти часу має змінну кількість вершин та ребер. Проведено аналіз відомих алгоритмів пошуку мінімального шляху до такого графу. |