Darbo tikslas yra išanalizuoti keliaujančio pirklio algoritmo realizacijos galimybes egzistuojančiose navigacinėse sistemose, bei išanalizavus pasirinktus algoritmus keliaujančio pirklio problemai spręsti, parinkti tinkamiausią algoritmą pagal turimus atminties ir skaičiavimo resursus bei problemos sudėtingumą. Tyrimo rezultatai parodė, jog nėra tinkamiausio algoritmo visiems atvejams, nes skirtingose situacijose skirtingi algoritmai rodo geriausius rezultatus. / The investigation had a list of objectives: analyze the capabilities and resources of a range of chosen GPS navigation devices; analyze the needs and requirements of traveling salesman related GPS navigator functions for regular users; analyze what types of TSP algorithms are used in existing navigation software products; analyze the capabilities of various TSP algorithms with regard to used resources and speed of calculations; determine which algorithms are optimal for a range of specific situations. Research of different algorithms led to a conclusion that there is no single algorithm that is always better than the rest. Under different circumstances, different algorithms showed different results. Some were clearly optimal in some situations, while others competed with each other in other situations. The key element to success of an algorithm was how much time it got to do it's calculations. The amount of the input data changed the duration of the calculations but the algorithm function declination rate remained mostly the same with different sets of input data.

Baigiamajame magistro darbe nagrinėjamos palydovinės tikslaus tūpimo pagal prietaisus sistemos taikymo Lietuvos aviacijoje galimybės. Aptartos palydovinės navigacijos sistemos tikslumą įtakojančios paklaidos, jų šaltiniai. Nagrinėjama GBAS sistemos struktūra, veikimo principas, paklaidų eliminavimo būdai. Išnagrinėtos šios sistemos panaudojimo galimybės (infrastruktūros ir ekonominiu požiūriais) tarptautiniuose Vilniaus, Kauno, Palangos ir Šiaulių oro uostuose. Atlikti bandymai Vilniaus tarptautiniame oro uoste, įvertinant potencialias GPS paklaidas bei įvertinant GBAS sistemos tikslumo ir tinkamumo galimybes. Išnagrinėjus teorinius ir praktinius tyrimo rezultatus, pateikiamos baigiamojo darbo išvados ir siūlymai. Darbą sudaro 9 dalys: įvadas, analitinė dalis, palydovinės radijo navigacinės sistemos antžeminė patikslinimo sis-tema, diferencinės pataisos, tikslaus artėjimo tūpti GBAS sistema, tiriamoji dalis, rezultatų apibendrinimas, literatūros sąrašas, priedai. Darbo apimtis – 63 p. teksto be priedų, 40 iliustr., 11 lent., 34 bibliografiniai šaltiniai. Atskirai pridedami darbo priedai. / This master’s thesis explores possibilities of satellite precision instrument landing application for Lithuanian avia-tion. At the first part of the thesis satellite navigation errors affecting its accuracy and their sources were examined. GBAS system stricture, its operation and error elimination methods were reviewed. Further explored were possibilities of imple-menting the analyzed system (infrastructure and economic terms) in international Vilnius, Kaunas, Palanga and Šiauliai airports. Test were carried out in Vilnius international airport aiming for assessment of potential GPS signal errors and estimation of GBAS systems accuracy and fitness opportunities, followed by theoretical and practical examination of the analysis data collected. Based on the examination results final thesis conclusions and recommendations are formulated and provided at the ending of this thesis. Structure: introduction, analytical part, ground based augmentation system, diferential corrections, precision lan-ding GBAS system, exploratory part, conclusions and suggestions, references. Thesis consist of: 63 p. text without appendixes, 40 pictures, 11 tables, 34 bibliographical entries. Appendixes included.