Work

Χαρτογράφηση διαδρομών μιας πόλης με χρήση του OpenStreetMap και σχεδιασμός βέλτιστων διελεύσεων

Year: 2024
Type: dissertation
Abstract: In the post COVID-19 era, the percentage of online markets has been continuously increasing, creating a greater demand for delivery and distribution services.Even though the necessity is considerable, the existing solutions are not addressing the problem sufficiently, as the essence of the problem is extremely complex and multifactorial.That was the motivation behind the present diploma thesis, where we attempted to give a solution to this complex problem.We defined the problem as the route mapping of a city using OpenStreetMap service.Given an amount of packages to be distributed and the number of available agents, we planned the distribution and the optimal traversal of all the locations for each agent.This procedure is also supported by a single-page web app to be user-friendly and utilizable for a distribution company.More specifically, we focused on one city at a time.Given an OpenStreetMap (.osm) file, we encoded all the existing streets, roundabouts, buildings, and points of interest, such as natural features, facilities or recreational areas.The next step was to define all the locations we wanted to include in our traversals, including the initial positions of the available agents.Once this was complete, we performed calculations to distribute the locations fairly among the agents.Using Nearest Neighbor Heuristic algorithm we searched for the most efficient order of traversal and then, using A* algorithm, we found the optimal traversal for each agent.The result of these calculations is maps with all the paths each agent has to follow to traverse all the locations.
Authors: Γιαννίκογλου, Καλλιόπη Β., Γιαννίκογλου, Καλλιόπη Β.
Language: Greek
Open Access status: green
OpenAlex ID: W6988281459
Cites: 3
Cited by: 1
Related to: 9