Methods of solving the problem of calculation the optimal path on a given relief
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Methods of solving the problem of calculation the optimal path on a given relief
|
|
Creator |
Hryhorovych, Bohdan
|
|
Contributor |
National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute»
|
|
Subject |
path choice
route optimization methods algorithm cross country terrain |
|
Description |
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. |
|
Date |
2018-04-12T13:05:52Z
2018-04-12T13:05:52Z 2017-12-23 2017-12-23 |
|
Type |
Conference Abstract
|
|
Identifier |
Hryhorovych B. Methods of solving the problem of calculation the optimal path on a given relief / Bohdan Hryhorovych // Litteris et Artibus : proceedings, 23–25 November, 2017. — Lviv : Lviv Polytechnic Publishing House, 2017. — P. 410–411. — (9th International academic conference «Computer science & engineering 2017» (CSE-2017)).
978-966-941-108-2 http://ena.lp.edu.ua:8080/handle/ntb/40443 Hryhorovych B. Methods of solving the problem of calculation the optimal path on a given relief / Bohdan Hryhorovych // Litteris et Artibus : proceedings, 23–25 November, 2017. — Lviv : Lviv Polytechnic Publishing House, 2017. — P. 410–411. — (9th International academic conference «Computer science & engineering 2017» (CSE-2017)). |
|
Language |
en
|
|
Relation |
Litteris et Artibus : матеріали, 2017
Litteris et Artibus : proceedings, 2017 http://pt.journal.kh.ua/2012/1/1/121_lemeshko_multipath.pdf http://irbis-nbuv.gov.ua/cgibin/ http://www.findpatent.ru/patent/204/ [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 [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?P.21COM=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 |
|
Rights |
© Національний університет “Львівська політехніка”, 2017
|
|
Format |
410-411
2 application/pdf image/png |
|
Coverage |
23–25 листопада 2017 року
23–25 November, 2017 Львів Lviv |
|
Publisher |
Видавництво Львівської політехніки
Lviv Polytechnic Publishing House |
|