Optimalaus kelio paieškos algoritmo pritaikymas maršrutams sudaryti skaitmeniniame žemėlapyje

Abstract

Baigiamajame magistro darbe nagrinėjami optimalaus kelio paieškos algoritmai geografinėse informacinėse sistemose. Darbo tikslas – rasti tinkamiausią geografinę informacinę sistemą turistinių objektų paieškai atlikti remiantis naudojamu algoritmu ir programinių sąsajų galimybėmis ir rastos sistemos pagrindu sukurti turistinę informacinę sistemą, kuri būtų patogi naudotojui. Teorinėje dalyje aprašytas kelionės planavimas skaitmeniniame žemėlapyje, nagrinėjama optimalaus kelio radimo problema, paieškos algoritmai ir laisvai prieinamos geografinės informacinės sistemos. Praktinėje dalyje parašytas intermodalinės paieškos algoritmas, pateikta sukurta optimali turistinė informacinė sistema. Darbą sudaro 5 dalys: įvadas, analitinė dalis, praktinis įgyvendinimas, išvados, literatūros sąrašas. Darbo apimtis – 66 p. teksto be priedų, 28 paveikslai, 41 bibliografinis šaltinis.

In this master work is examined the optimal path search algorithms for digital map. The aim of this work is to find the most appropriate algorithm to search for tourist attractions and develop a system that is friendly for users. Described in the theoretical part of travel planning on a digital map, examines the problem of finding the optimal path and search algorithms. In the practical part written Intermodal search algorithm, the system is designed for optimal route finding. The work consists of five parts: introduction, analytical, practical implementation, conclusions and references. The volume of work - 66 p. text, 28 figures, 41 bibliographic sources.