Метод построения маршрутов беспилотного летательного аппарата на интерактивной электронной карте

С. В. Михеев; Т. И. Михеева; Е. В. Чекина; Н. А. Остроглазов

Информационные технологии интеллектуальной поддержки принятия решений, Информационные технологии интеллектуальной поддержки принятия решений 2019

С. В. Михеев, Т. И. Михеева, Е. В. Чекина, Н. А. Остроглазов

Изменена: 2019-05-24

Аннотация

Для выполнения сложных транспортных процессов и операций, таких как мониторинг транспортных процессов, фотограмметрия объектов транспортной инфраструктуры, инспекция геообъектов и отслеживание мобильных агентов, все чаще используются беспилотные летательные аппараты. Построение рациональных маршрутов при решении задач управления функционированием транспортной инфраструктуры с учетом различных критериев является сложной процедурой, требующей сокращения времени, улучшения траектории. Актуальным является применение эвристических алгоритмов – например, алгоритма муравьиной колонии, обладающего высокой точностью и скоростью решения задач.

Ключевые слова

беспилотные летательные аппараты; электронная карта; построение карты; геоинформационные технологии

Литература

1. Козуб А.Н., Кучеров Д.П. Интеграционный подход к задаче выбора маршрута группы БПЛА // Искусственный интеллект. 2013. №4, С. 333-343.

2. Основы логистики. Общие вопросы логистического управления / T.В. Алесинская. – Таганрог: Изд-во ТРТУ, 2005. – 121 с.

3. Михеева, Т.И. Система формирования полётных планов для беспилотного летательного аппарата / Т.И. Михеева, С.В. Михеев, О.К. Головнин // Труды Международно-технической конференции «Перспективные информационные технологии» (ПИТ-2017). Россия, Самара, Самарский университет, 2017. С. 669-672.

4. Михеева, Т.И. Интеллектуальная транспортная система. Дислокация дорожных знаков / // Вестник Самарского гос. техн. ун-та. Серия «Технические науки» №32. Самара: СамГТУ, 2005. С.53-63.

5. Валеева А.Ф., Валеев Р.С., Тарасова Т.Д., Газизова Э.И. О задаче доставки однородного продукта различным клиентам с учетом решения задач управления запасами, маршрутизации и складирования // Логистика и управление цепями поставок. 2015. №2, С. 54-69.

6. Пугин, К.В., Ефимов С.С. Генетические алгоритмы с частичной параллелизацией в системах с общей памятью на примере задачи коммивояжера // Математические структуры и моделирование. 2012. Вып. № 26. С. 110-117.

7. Штовба, С.Д. Муравьиные алгоритмы // Exponenta Pro. Математика в приложениях. 2013. №4, С. 70–75.

8. Dorigo M., Gambardella L.M. Ant Colonies for the travelling salesman problem // BioSystems. 1997. № 43. P.73-81.

9. Stutzle T., Hoos H.H. MAX-MIN Ant System // Preprint submitted to Elsiever Science. – 1999.

10. Bella J. E., McMullen P. R. Ant colony optimization techniques for the vehicle routing problem // Advanced Engineering Informatics. 2004. V. 18. P. 41-48.

11. Гончарова Ю.А. Организация грузовых перевозок на базе алгоритма муравьиной колонии, основанного на популяции // Актуальные проблемы науки и техники: 8-я Всероссийская зимняя школа-семинар аспирантов и молодых ученых (Уфа, 19-20 февраля 2013). Уфа: УГАТУ, 2013. Т. 1. С. 109-112.

12. Valeeva A.F., Goncharova Yu.A. Practical Application of Population Based Ant Colony Optimization Algorithm // Информационные технологии для интеллектуальной поддержки принятия решений ITIDS 2013: Международная конференция (Уфа, 21-25 мая 2013). Уфа: УГАТУ. С. 228-231. (Опубл. на английском языке).

13. Интеллектуальная транспортная геоинформа-ционная система ITSGIS. Плагины / Т.И. Михеева, С.В. Михеев, О.К. и др. – Самара : Интелтранс, 2016. – Т.2. – 217 с.

14. Карцев Н.В., Салыкова О.С. Планирование траектории полёта БПЛА // Образование и наука в современных условиях. 2016. №1 (6). С.266-268.

15. Куликов Г.В., Тамбовский С.С. Оценка качества связи с БПЛА в условиях городской застройки // Российский технологический журнал. 2015. №1(6). С. 205-217.

16. Михеева Т.И. Параметризация управляющих объектов урбанизированной территории / С.В. Михеев, О.К. Головнин // Известия Самарского научного центра Российской академии наук. – 2015. – Т. 17, № 2 (5). – С. 1058–1062.

17. Обмен информацией V2I в геоинформационной транспортной системе в условиях критических ситуаций / С.В. Михеев, А.А. Осьмушин, О.К. Головнин // Известия Самарского научного центра Российской академии наук. – 2014. – Т. 16. – № 4 (2). – С. 399–403.

Полный текст: PDF