Оптимізація маршрутів при плануванні місій гібридних транспортних систем “Дрон+Транспортний засіб”
Cybernetics and Computer Technologies. 2023. 3. С. 44–58. https://doi.org/10.34229/2707-451X.23.3.4
Анотація:
Пропонується математична модель, яка дозволяє охопити декілька етапів планування місії гібридної системи "Дрон+ТЗ" при обстеженні чи обслуговуванні заданої множини цілей і спрямована на мінімізацію часу її виконання. Для розв'язування сформульованої задачі комбінаторної оптимізації розроблено алгоритми жадібного типу, детермінованого локального пошуку та ОМК. Результати обчислювального експерименту продемонстрували перевагу алгоритму ОМК над комбінованим алгоритмом "жадібний алгоритм + детермінований локальний пошук".
Ключові слова: безпілотні літальні апарати, гібридні системи, планування місій, оптимізація маршрутів, математичне моделювання, оптимізація мурашиними колоніями, логістика.