Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо
Аналізуються проблеми оптимізації маршрутів групи безпілотних літальних апаратів, що діють як команда, перед якою поставлено завдання обстежити або обслужити кілька об'єктів. Вперше розглянуто випадок, коли ці апарати починають і завершують свій маршрут на борту літака-носія. Запропоновано мате...
Збережено в:
| Опубліковано в: : | Управляющие системы и машины |
|---|---|
| Дата: | 2019 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/161571 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Управляющие системы и машины. — 2019. — № 1. — С. 3-10. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161571 |
|---|---|
| record_format |
dspace |
| spelling |
Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. 2019-12-14T15:40:40Z 2019-12-14T15:40:40Z 2019 Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Управляющие системы и машины. — 2019. — № 1. — С. 3-10. — Бібліогр.: 12 назв. — укр. 0130-5395 DOI: https://doi.org/10.15407/usim.2019.01.003 https://nasplib.isofts.kiev.ua/handle/123456789/161571 519.8 Аналізуються проблеми оптимізації маршрутів групи безпілотних літальних апаратів, що діють як команда, перед якою поставлено завдання обстежити або обслужити кілька об'єктів. Вперше розглянуто випадок, коли ці апарати починають і завершують свій маршрут на борту літака-носія. Запропоновано математичну модель однієї з таких проблем і підходи до розв'язування, орієнтовані на застосування методів локального пошуку. Цель статьи – анализ и формализация задач маршрутизации указанного типа. Методика. Разработка математических моделей проблем оптимизации поиска оптимальных маршрутов ЛА, выполняющих задачи с использованием самолета-носителя, ориентированных на применение методов комбинаторной оптимизации. Результат. Разработана новая математическая модель проблем, заключающихся в том, что перед заданной группой ЛА, которые могут стартовать с разных точек пуска и имеют возможность заканчивать маршрут в разных местах траектории самолета-носителя, стоит задача облететь ряд заданных объектов (точек на местности) с минимизацией суммарной длины маршрутов или длительности полетов при условии, что каждый объект посещается одним и только одним ЛА и все объекты должны быть посещаемыми. Purpose. Analysis and formalization of routing problems of the specified type. Methods. Mathematical models development to find the optimal routes for the aircraft using an aircraft carrier, that are focused on the use of combinatorial optimization methods. Results. A new mathematical model has been developed for the problems where a given aircraft group, that can start from different launch points and has the ability to complete the route in different places of the aircraft carrier trajectory, has the task to fly over a number of specified objects (points on the ground) with minimizing the total route lengths or flight duration, provided that each object is visited by one and only one aircraft and all objects must be visited. uk Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Фундаментальные и прикладные проблемы Computer Science Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо Постановки и математические модели проблем оптимизации маршрутов летательных аппаратoв с динамическими депо Formulations and Mathematical Models of the Optimizing Routes Problems for Aircraft with Dynamic Depots Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо |
| spellingShingle |
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. Фундаментальные и прикладные проблемы Computer Science |
| title_short |
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо |
| title_full |
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо |
| title_fullStr |
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо |
| title_full_unstemmed |
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо |
| title_sort |
постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо |
| author |
Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. |
| author_facet |
Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. |
| topic |
Фундаментальные и прикладные проблемы Computer Science |
| topic_facet |
Фундаментальные и прикладные проблемы Computer Science |
| publishDate |
2019 |
| language |
Ukrainian |
| container_title |
Управляющие системы и машины |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| format |
Article |
| title_alt |
Постановки и математические модели проблем оптимизации маршрутов летательных аппаратoв с динамическими депо Formulations and Mathematical Models of the Optimizing Routes Problems for Aircraft with Dynamic Depots |
| description |
Аналізуються проблеми оптимізації маршрутів групи безпілотних літальних апаратів, що діють як команда, перед якою поставлено завдання обстежити або обслужити кілька об'єктів. Вперше розглянуто випадок, коли ці апарати починають і завершують свій маршрут на борту літака-носія. Запропоновано математичну модель однієї з таких проблем і підходи до розв'язування, орієнтовані на застосування методів локального пошуку.
Цель статьи – анализ и формализация задач маршрутизации указанного типа. Методика. Разработка математических моделей проблем оптимизации поиска оптимальных маршрутов ЛА, выполняющих задачи с использованием самолета-носителя, ориентированных на применение методов комбинаторной оптимизации. Результат. Разработана новая математическая модель проблем, заключающихся в том, что перед заданной группой ЛА, которые могут стартовать с разных точек пуска и имеют возможность заканчивать маршрут в разных местах траектории самолета-носителя, стоит задача облететь ряд заданных объектов (точек на местности) с минимизацией суммарной длины маршрутов или длительности полетов при условии, что каждый объект посещается одним и только одним ЛА и все объекты должны быть посещаемыми.
Purpose. Analysis and formalization of routing problems of the specified type. Methods. Mathematical models development to find the optimal routes for the aircraft using an aircraft carrier, that are focused on the use of combinatorial optimization methods. Results. A new mathematical model has been developed for the problems where a given aircraft group, that can start from different launch points and has the ability to complete the route in different places of the aircraft carrier trajectory, has the task to fly over a number of specified objects (points on the ground) with minimizing the total route lengths or flight duration, provided that each object is visited by one and only one aircraft and all objects must be visited.
|
| issn |
0130-5395 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161571 |
| fulltext |
|
| citation_txt |
Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Управляющие системы и машины. — 2019. — № 1. — С. 3-10. — Бібліогр.: 12 назв. — укр. |
| work_keys_str_mv |
AT gorbulínvp postanovkitamatematičnímodelíproblemoptimízacíímaršrutívlítalʹnihaparatívzdinamíčnimidepo AT gulânicʹkiilf postanovkitamatematičnímodelíproblemoptimízacíímaršrutívlítalʹnihaparatívzdinamíčnimidepo AT sergíênkoív postanovkitamatematičnímodelíproblemoptimízacíímaršrutívlítalʹnihaparatívzdinamíčnimidepo AT gorbulínvp postanovkiimatematičeskiemodeliproblemoptimizaciimaršrutovletatelʹnyhapparatovsdinamičeskimidepo AT gulânicʹkiilf postanovkiimatematičeskiemodeliproblemoptimizaciimaršrutovletatelʹnyhapparatovsdinamičeskimidepo AT sergíênkoív postanovkiimatematičeskiemodeliproblemoptimizaciimaršrutovletatelʹnyhapparatovsdinamičeskimidepo AT gorbulínvp formulationsandmathematicalmodelsoftheoptimizingroutesproblemsforaircraftwithdynamicdepots AT gulânicʹkiilf formulationsandmathematicalmodelsoftheoptimizingroutesproblemsforaircraftwithdynamicdepots AT sergíênkoív formulationsandmathematicalmodelsoftheoptimizingroutesproblemsforaircraftwithdynamicdepots |
| first_indexed |
2025-11-24T09:20:40Z |
| last_indexed |
2025-11-24T09:20:40Z |
| _version_ |
1850844540108275713 |