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

dc.citation.conference7th International youth science forum «Litteris et Artibus»
dc.citation.epage411
dc.citation.journalTitleLitteris et Artibus : матеріали
dc.citation.spage410
dc.contributor.affiliationNational Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute»
dc.contributor.authorHryhorovych, Bohdan
dc.coverage.placenameЛьвів
dc.coverage.placenameLviv
dc.coverage.temporal23–25 листопада 2017 року
dc.coverage.temporal23–25 November, 2017
dc.date.accessioned2018-04-12T13:05:52Z
dc.date.available2018-04-12T13:05:52Z
dc.date.created2017-12-23
dc.date.issued2017-12-23
dc.description.abstractThe 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.
dc.format.extent410-411
dc.format.pages2
dc.identifier.citationHryhorovych 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)).
dc.identifier.citationenHryhorovych 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)).
dc.identifier.isbn978-966-941-108-2
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/40443
dc.language.isoen
dc.publisherВидавництво Львівської політехніки
dc.publisherLviv Polytechnic Publishing House
dc.relation.ispartofLitteris et Artibus : матеріали, 2017
dc.relation.ispartofLitteris et Artibus : proceedings, 2017
dc.relation.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.
dc.relation.references[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
dc.relation.references[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.
dc.relation.references[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
dc.relation.references[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
dc.relation.references[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
dc.relation.referencesen[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.
dc.relation.referencesen[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
dc.relation.referencesen[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.
dc.relation.referencesen[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
dc.relation.referencesen[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
dc.relation.referencesen[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
dc.relation.urihttp://pt.journal.kh.ua/2012/1/1/121_lemeshko_multipath.pdf
dc.relation.urihttp://irbis-nbuv.gov.ua/cgibin/
dc.relation.urihttp://www.findpatent.ru/patent/204/
dc.rights.holder© Національний університет “Львівська політехніка”, 2017
dc.subjectpath choice
dc.subjectroute
dc.subjectoptimization methods
dc.subjectalgorithm
dc.subjectcross country terrain
dc.titleMethods of solving the problem of calculation the optimal path on a given relief
dc.typeConference Abstract

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2017_Hryhorovych_B-Methods_of_solving_410-411.pdf
Size:
72.44 KB
Format:
Adobe Portable Document Format
Thumbnail Image
Name:
2017_Hryhorovych_B-Methods_of_solving_410-411__COVER.png
Size:
580.78 KB
Format:
Portable Network Graphics

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.95 KB
Format:
Plain Text
Description: