Methods of solving the problem of calculation the optimal path on a given relief

Bohdan Hryhorovych1 bohdan.hryhorovych [at] gmail.com
  1. Department of Automated Information Processing and Control Systems, National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute», UKRAINE, Kyiv, street Borshchahivska, 126
Abstract 

The article substantiates the relevance and formulated the tasks that need to be solved in order to develop the mathematical background and software of the automated system of choosing a path on a given relief. An analysis of literary sources on the research issues was performed and a method for solving the problem of calculating the optimal route for a given vehicle on an cross country terrain was proposed. Directions of further work for solving the defined task are outlined

References 

[1] M. I. Nechepurenko “Algoritmy i progpammy resheniya zadach na grafah i setyah” [“Algorithms and programs for solving problems on grids and networks”], Novosibirsk: Nauka Publ., 1990.

[2] A. V. Lemeshko, T. V. Vavenko “Usovershenstvovanie potokovoy modeli mnogoputevoy marshrutizatsii na osnove balansirovki nagruzki” [“Improving the threading model of multi-path routing based on load balancing”], in Problemy telekomunikatsii [“Problems telecomunication”], Vol.1(6), 2012, pp.12-29 [Online]. Available:http://pt.journal.kh.ua/2012/1/1/121_lemeshko_multipath.pdf

[3] S.P.Leshchenko, M.P.Baturynskyi “Metodika rascheta optimalnoy traektorii poleta vozdushnogo ob'ekta po kriteriyu minimuma veroyatnosti obnaruzheniya” [“Method for calculating the optimal flight path of an airborne object by the criterion of the minimum probability of detection”], in Systemy obrobky informatsii [“System information boxes”], Vol.2(42), 2005, Kharkiv: HU PS Publ., pp.103-110.

[4] M.A.Pavlenko “Metod vyrishennia zavdannia prokladky marshrutiv pry upravlinni rukhom povitrianoho obiekta” [“Method of solving the problem of laying routes in the control of the movement of airborne objects”], in Systemy obrobky informatsii [“System information boxes”], Vol.5(121), 2014, Kharkiv: HU PS publ. pp.87-90 [Online]. Available: http://irbis-nbuv.gov.ua/cgibin/ irbis_nbuv/cgiirbis_64.exe C21COM=2&I21DBN=UJRN&P21DBN=UJRN&IMAGE_FILE_DOWNLOAD=1&Image_file_name=PDF/soi_2014_6_18.pdf

[5] V.P.Manerkin, A.S.Kushnarev, A.V.Borisovich, P.N.Pankrushin “Ustroystvo vyibora optimalnogo marshruta manevra” [“Device for choosing the optimal route for maneuvering”], Patent RU No. 2045773, IPC G06F 17/16 of 19.10.1995 [Online]. Available:http://www.findpatent.ru/patent/204/ 2045773.html

[6] A.Y.Dorogov, V.Y.Lesnyih, V.I.Rakov, G.S.Titov “Algoritmyi optimalnogo dvizheniya mobilnyih ob'ektov po peresechennoy mestnosti i transportnoy seti” [“Algorithms for optimal movement of mobile objects over rough terrain and transport network”] in Shtuchnyi intelekt [“Artificial Intelligence”], Vol.3, 2008, pp.419-427