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.
Identifer | oai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2011~D_20110831_113138-84207 |
Date | 31 August 2011 |
Creators | Tamošiūnas, Laurynas |
Contributors | Mockus, Jonas, Paulikas, Giedrius, Kaunas University of Technology |
Publisher | Lithuanian Academic Libraries Network (LABT), Kaunas University of Technology |
Source Sets | Lithuanian ETD submission system |
Language | Lithuanian |
Detected Language | English |
Type | Master thesis |
Format | application/pdf |
Source | http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2011~D_20110831_113138-84207 |
Rights | Unrestricted |
Page generated in 0.002 seconds