Search academic texts

Information × Registration Number 0220U100198, 0117U006476 , R & D reports Title Development of new and improvement of existing methods and algorithms for constructing rational routes for vehicles popup.stage_title Head Морозов Андрій Васильович, Registration Date 13-01-2020 Organization ZHYTOMYR STATE TECHNOLOGICAL UNIVERSITY popup.description2 Results: - classification of problems of construction of closed routes and classification of approaches to obtaining accurate and approximate solutions of these problems; - identification of conditions that are advanced to the routing tasks that occur in crisis situations and in war zones; - high-speed method of solving the problem 2-factor, which exceeds the existing analogues by speed; - an accurate method of solving closed routing problems (branch and boundary method), which is based on the use of 2-factor relaxation and allows more efficient use of computational resources than similar methods, which allows for the solution of large dimension problems; - a fast-paced method for solving the problem of suspended steam (which is a relaxation of the task of the salesman); - an accurate method of solving the task of a salesman, in which the solution of the problem of a weighted pairing is used as a relaxation; - based on the heuristic approach, we have obtained an approximate algorithm for solving the closed routing problem, which, in crisis conditions, allows almost instantaneous construction of closed routes, which are on average 10% longer than the optimal routes; - the statement of the problem of delivery of cargoes by means of vehicles and with the use of unmanned aerial vehicles is received, which is extremely relevant in conflict and combat zones; - software and hardware solution for routing of unmanned aerial vehicle in the absence of GPS signal has been developed, which has greater stability than current methods; - the application of the developed routing methods for the construction of routes of motion of unmanned aerial vehicles for the purpose of studying the content of harmful substances in the air is proposed. Product Description popup.authors Herus Vladyslav V. Gryshkun Yevhen O. Koval Anton V. Kushnir Nadiya O. Lukyanets Dmytro V. Morozov Andrii V. Tkachuk Andrii H. Fomenko Sergiy O. Shevtsova Viktoriya R. popup.nrat_date 2020-04-02 Close