Šio baigiamojo bakalauro darbo tikslas - iš atvirai prieinamų kelių žemėlapių išskirti sankryžas ir suskirstyti jas į atskiras klases, pagal jų esminius požymius. Tam, kad būtų pasiektas šis tikslas, yra privalu atlikti atitinkamas užduotis. Visų pirma, reikalinga atlikti išsamią jau atliktų mokslinių darbų bei prieinamų įrankių analizę. Atlikus išsamią analizę ir nusprendus, kokie įrankiai bus naudojami darbo metu reikalinga, nuskaityti kelių žemėlapius ir iš jų išrinkti kelių segmentus, kurie vaizduoja tiltus bei tunelius einančius virš ar po kitais keliais. Suradus visus šiuos tiltus bei tunelius, reikia surasti visus kelio segmentus priklausančius atitinkamam tiltui ar tuneliui ir apjungti juos į rinkinius, kas žymi, jog tai yra viena ir ta pati sankryža. Turint šiuo būdu išskirtas sankryžas, yra patikrinamos kiekvienos sankryžos charakteristikos pagal kurias yra nustatoma kokio tipo yra tikrinama sankryža. Būtent šis procesas, visi susiję apmąstymai, priimti sprendimai bei jų priežastys ir paaiškinimai yra aprašyti šiame bakalauro rašto darbe.

The purpose of this bachelor work is to find, separate and classify road interchanges from open source road maps. In order to achieve this aim certain tasks need to be completed. First of all it is required to do an analysis of currently availabe works on the subject as well as find out about the possible tools to be used in order to achieve the mentioned final result. After the analysis is finished the following steps are to read the availabe road maps and inside of these road maps find all the bridges and tunnels. The next thing is to combine find road segments that belong to the found bridge or tunnel. After all the related road segments are found and put to bundles it is required to check characteristics of each of the road segment bundles. Based on these characteristics road intechanges are classified as one or another type of road interchange. Whole process that revolves around making this algorithm as well as the thoughts that lead to certain actions and decisions are written in this bachelor thesis.