| Title |
Euristinių paieškos algoritmų tyrimas ir taikymas atviro kodo geografinėse informacinėse sistemose / |
| Translation of Title |
Research and implementation of heuristic search algorithms in open source geographic information systems. |
| Authors |
Tamošiūnas, Laurynas |
| Full Text |
|
| Pages |
37 |
| Keywords [eng] |
traveling salesman ; navigation systems ; search algoritms |
| Abstract [eng] |
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. |
| Type |
Master thesis |
| Language |
Lithuanian |
| Publication date |
2011 |
