ОПТИМІЗАЦІЯ МАРШРУТІВ ПОВІТРЯНИХ СУДЕН, ЩО ВИКОНУЮТЬ АГРОАВІАЦІЙНІ РОБОТИ
Наукові журнали НАУ
Переглянути архів Інформація| Поле | Співвідношення | |
| 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
|
|