OPTIMAL ROUTE OF AIRCRAFT FOR AGROAVIATION WORKS
DOI:
https://doi.org/10.18372/2310-5461.23.7415Keywords:
optimization, route, aircraft, agroaerial works, Hamiltonian circuit(tour), traveling salesman problemAbstract
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.
References
Statistic of Food and Agricultural Organization UN. Available from internet: http://faostat.fao.org.
Yun G., Kandyba H.. Safety in Aviation and Space Technologies / K. : Proceedings of The Fifth Congress “Aviation in the XXI-st century” V. 3, 2012.
Юн Г. М., Кандиба Г. Ю. Строки хімічної обробки пшениці за допомогою авіації/ Г. М. Юн, Г. Ю. Кандиба. — К. : Наукоємні технології. — № 4 (16), 2012. — С. 112–115.
Лысов А. К. Пути развития средств механи- зации / А. К. Лысов, Н. С. Лепехин, И. Н. Велец- кий. — Сн-П. : Защита растений. — № 9, 1991. — С. 15–17.
Cook W.,. Cunningham W, Pulleyblank W., Schrijver A. Combinational Optimization, John Wilev & Sons inc. 1988, p. 355.
Гери М. Р. Вычислительные машины и т рудноразрешимые задачи / М. Р. Гери, Д. С. Джон- сон. — М. : Мир, 1982. — 416 с.
Vanderbej R. I. Linear programming/ Founda- tion and Extensions. Springer, 2008. — 464 p.
