Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо

Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо

Аналізуються проблеми оптимізації маршрутів групи безпілотних літальних апаратів, що діють як команда, перед якою поставлено завдання обстежити або обслужити кілька об'єктів. Вперше розглянуто випадок, коли ці апарати починають і завершують свій маршрут на борту літака-носія. Запропоновано мате...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Управляющие системы и машины
Datum:2019
Hauptverfasser: Горбулін, В.П., Гуляницький, Л.Ф., Сергієнко, І.В.
Format: Artikel
Sprache:Ukrainian
Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2019
Schlagworte:
Фундаментальные и прикладные проблемы Computer Science
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/161571
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Постановки та математичні моделі проблем оптимізації маршрутів літальних апаратів з динамічними депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Управляющие системы и машины. — 2019. — № 1. — С. 3-10. — Бібліогр.: 12 назв. — укр.

Institution

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

Ähnliche Einträge