Maršruto paieškos algoritmai ir jų analizė
Baigiamajame magistro darbe išanalizuoti maršruto paieškos algoritmai, pateikti algoritmų tobulinimo pasiūlymai. Analizės metu nustatyta, jog viešai teikiamų maršruto paieškos paslaugų algoritmai neatsižvelgia į tokius svarbius faktorius, kaip nuolat kintančių transporto spūsčių arba kitų dinaminių duomenų įtaka ieškomam maršrutui. Nei viena paslauga neteikia tikslios kelionės trukmės, nes neatsižvelgia į kelionės metu pasikeitusias sąlygas. Taip pat pastebėta, jog maršruto paieškos algoritmo greitaveika yra būtina teikiamos paslaugos kokybei užtikrinti.Darbe pateikti algoritmų tobulinimo pasiūlymai sprendžiantys tiek greitaveikos, tiek ir dinaminių duomenų problemas. Vienas iš pateiktų dinaminių duomenų maršruto paieškos algoritmų realizuotas „Vilniaus vairuotojų informacinėse sistemose”.Darbą sudaro įvadas, maršruto paieškos paslaugų analizė, standartinių maršruto paieškos algoritmų palyginimas, statinių duomenų maršruto paieškos algoritmų bei siūlomų patobulinimų aprašymas, dinaminių duomenų maršruto paieškos algoritmų siūlomų patobulinimų aprašymas, išvados, literatūros sąrašas ir 1 priedas. Darbo apimtis be priedų 64 p., 3 lentelės, 51 paveikslėlis ir 24 bibliografiniai šaltiniai.
The algorithms of route determination are analyzed and improvement suggestions are provided together with new algorithms.The analysis showed that the algorithms of public route search services do not take into account such important factors as the ever-changing traffic, or other dynamic data which has big impact on the search result. There are no services which provide exact travel time, because they don't consider conditions which change along the way. It was also noted that performance of route search algorithm is necessary to ensure the quality of provided services.Provided algorithms improvement suggestions address performance and dynamic data issues. One of the algorithms is implemented in the application providing route directions for drivers ”Vilniaus vairuotojų informacinė sistema”.The work consists of introduction, the analysis of route search services, comparison of standard route search algorithms, static route search algorithms and their improvements, improvements of dynamic route search algorithms, findings, references and 1 annex. The size of work is 64 pages without annexes, 3 tables, 51 pictures and 24 references.