LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
On Thursday 28/09/2017 and Friday 29/09/2017 due to system maintenance you might experience some downtimes to claim, search and validator services that will also affect the portal. We apologize for the inconvenience.
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Publisher: National Aviation University
Languages: Ukrainian
Types: Unknown
Subjects: оптимізація; маршрут; повітряне судно; агроавіаційні роботи; гамільтонов цикл; задача комівояжера, 656.7(045) [УДК 519.168], оптимизация; маршрут; воздушное судно; агроавиационные работы; гамильтонов цикл; задача коммивояжера, optimization; route; aircraft; agroaerial works ; Hamiltonian circuit(tour); traveling salesman problem, 656.7(045) [UDC 519.168]
Розглядається задача мінімізації маршруту ПС під час обробки поля необхідними хімікатами. Спочатку показано, що для поля прямокутної формою, мінімальний маршрут ПС може бути визначений шляхом рішення задачі комівояжера на простому неорієнтованому графі, побудованому спеціальним чином. Далі зазначено, що подібне зведення також можна застосовувати по відношенню до поля довільної форми. У статті представлені два відомі математичні формулювання задачі комівояжера на графах. Перша модель написана на мові ступенів вершин графа, а друга модель включає обмеження задачі призначення у матричному вигляді. Кожна модель може бути використана для рішення задачі комівояжера з урахуванням специфіки їх обмежень з використанням існуючих програмних продуктів, які гарантують певний альтернативний вибір для користувачів. Рассматривается задача минимизации  маршрута  ВС во время обработки  поля требуемыми химикатами. 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.
  • No references.
  • No related research data.
  • No similar publications.