Запис Детальніше

ОПТИМІЗАЦІЯ МАРШРУТІВ ПОВІТРЯНИХ СУДЕН, ЩО ВИКОНУЮТЬ АГРОАВІАЦІЙНІ РОБОТИ

Наукові журнали НАУ

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title ОПТИМІЗАЦІЯ МАРШРУТІВ ПОВІТРЯНИХ СУДЕН, ЩО ВИКОНУЮТЬ АГРОАВІАЦІЙНІ РОБОТИ
ОПТИМИЗАЦИЯ МАРШРУТОВ ВОЗДУШНЫХ СУДОВ, ВЫПОЛНЯЮЩИХ АГРОАВИАЦИОННЫЕ РАБОТЫ
OPTIMAL ROUTE OF AIRCRAFT FOR AGROAVIATION WORKS
 
Creator Шаріфов, Ф.А.
Юн, Г.М.
Кандиба, Г. Ю.
 
Subject
оптимізація; маршрут; повітряне судно; агроавіаційні роботи; гамільтонов цикл; задача комівояжера
УДК 519.168:656.7(045)

оптимизация; маршрут; воздушное судно; агроавиационные работы; гамильтонов цикл; задача коммивояжера
УДК 519.168:656.7(045)

optimization; route; aircraft; agroaerial works ; Hamiltonian circuit(tour); traveling salesman problem
UDC 519.168:656.7(045)
 
Description Розглядається задача мінімізації маршруту ПС під час обробки поля необхідними хімікатами. Спочатку показано, що для поля прямокутної формою, мінімальний маршрут ПС може бути визначений шляхом рішення задачі комівояжера на простому неорієнтованому графі, побудованому спеціальним чином. Далі зазначено, що подібне зведення також можна застосовувати по відношенню до поля довільної форми. У статті представлені два відомі математичні формулювання задачі комівояжера на графах. Перша модель написана на мові ступенів вершин графа, а друга модель включає обмеження задачі призначення у матричному вигляді. Кожна модель може бути використана для рішення задачі комівояжера з урахуванням специфіки їх обмежень з використанням існуючих програмних продуктів, які гарантують певний альтернативний вибір для користувачів.
Рассматривается задача минимизации  маршрута  ВС во время обработки  поля требуемыми химикатами. Cначала показано, что для поля прямоугольной формой, минимальный маршрут ВС может быть определен путем решения задачи коммивояжера на простом неориентированном графе, построенном специальным образом. Далее  отмечено, что подобное  сведение также можно применять по отношению  к полю произвольной формы.
The paper is addressed to the problem for finding a minimum route of   aircraft during tilling a filed by required chemicals.  First it is shown that for the field of rectangle form a minimum route of the aircraft   can be reduced to the traveling salesman problem on the simple undirected graph constructed by special way. Then it is also noted that the similar reduction is suitable with respect to field of any form. The paper contains two well known mathematics formulation of the travelling salesman problem on graphs. First model is written in the term of graph vertices degree; and second model includes some constraints as in assignment problem of the matrix formulation.  Each model can be used for solving travelling salesman problem by using appropriated program code which guaranteed some alternative choice for users.
 
Publisher National Aviation University
 
Contributor


 
Date 2014-11-11
 
Type


 
Format application/pdf
application/pdf
application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/SBT/article/view/7415
 
Source Наукоємні технології; Том 23, № 3 (2014); 319-325
Science-based technologies; Том 23, № 3 (2014); 319-325
Наукоемкие технологии; Том 23, № 3 (2014); 319-325
 
Language uk