Determination of the optimal set of methods for iterative improvement of the reference route

• Veröffentlicht in: PROBLEMS IN PROGRAMMING
• Datum: 2025
• Heft: 3
• Сторінки: 19-28
• ISSN: 1727-4907
• Автори та афіліації: E.M. Derevianko — Institute of Software Systems NAS of Ukraine; V.L. Shevchenko — Institute of Software Systems NAS of Ukraine
• Ключові слова: задача комівояжера, оптимізація орієнтації. тод, орбітальна задача комівояжера, оптимізація маршрутів, ітераційна схема, ітераційний алгоритм, компютерні методи, метод оптимізації руху, планування маршруту авіаперельотів, методи комп’ю терного моделювання
• Hauptverfasser: Derevianko, E.M., Shevchenko, V.L.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2025
• Schlagworte: traveling salesman problem; route; route cost; reference solution; computational procedure; model; optimization; iterative method; UDC 004.4:004.942
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/855
• Назва журналу: Problems in programming

The article solves the problem of a traveling salesman for planning a flight of an unmanned aerial vehicle in the conditions of eliminating the consequences of an emergency. An approach is considered that uses a combination of the nearest point method to create a reference solution and a number of m...