Development and Application of a Program for Traversing Drivable Lanes

Abstract

The purpose of this thesis is to create a program, which finds the shortest path to traverse all the car-drivable lanes in a given geographical area. Another purpose of the thesis is to apply the program to the cities of Tartu, Tallinn and Helsinki. The program adds the possibility to drive all the given area’s car-drivable lanes with minimal time and fuel costs. Traversing all the area’s car-drivable lanes as optimally as possible is beneficial for creating maps for self-driving cars and for planning the path for snow ploughing and street cleaning. The program was applied to the part of the city of Tartu, part of the city of Tallinn and part of the city of Helsinki. An optimal path, which traverses all the car-drivable lanes, was found for all the aforementioned areas. Töö eesmärk on luua programm, mis leiab etteantud geograafilise ala kõikide autoga läbitavate sõiduradade läbimiseks lühima teekonna. Loodud programmi rakendati Tartu, Tallinna ja Helsingi linnadel. Programm planeerib teekonna kõikide piirkonna sõiduradade läbimiseks võimalikult väikese aja- ja kütusekuluga. Kõikide piirkonna sõiduradade läbimine võimalikult optimaalselt on oluline näiteks isejuhtivate autode jaoks kaartide loomisel, aga ka lumekoristuse ja tänavapuhastuse tee planeerimisel. Programmi rakendati osal Tartu linnast, osal Tallinna linnast ja osal Helsingi linnast. Iga eelmainitud piirkonna jaoks leiti kõiki sõiduradu läbiv optimaalne teekond.