Έρευνα και συγκριτική μελέτη αλγορίθμων δρομολόγησης για οχήματα με υλοποίηση σε εφαρμογή χαρτών

Κοντοπούλου, Δέσποινα

dc.contributor.advisor	Σακκόπουλος, Ευάγγελος
dc.contributor.author	Κοντοπούλου, Δέσποινα
dc.date.accessioned	2025-11-06T10:13:08Z
dc.date.available	2025-11-06T10:13:08Z
dc.date.issued	2025-09
dc.identifier.uri	https://dione.lib.unipi.gr/xmlui/handle/unipi/18354
dc.description.abstract	Η παρούσα εργασία ασχολείται με τη συγκριτική αξιολόγηση αλγορίθμων δρομολόγησης σε πραγματικά δεδομένα οδικών δικτύων, αξιοποιώντας το OpenStreetMap και τη βιβλιοθήκη GraphHopper. Αναπτύχθηκε μια ολοκληρωμένη εφαρμογή, η οποία επιτρέπει τον καθορισμό διαφορετικών σεναρίων δρομολόγησης, την επιλογή οχημάτων και προφίλ βελτιστοποίησης, καθώς και την εκτέλεση πολλαπλών αλγορίθμων (Dijkstra, A, Bidirectional Dijkstra, Bidirectional A). Η αξιολόγηση βασίστηκε σε μετρικές όπως ο χρόνος υπολογισμού, το μήκος και ο χρόνος διαδρομής, καθώς και ο αριθμός εξερευνημένων κόμβων. Τα αποτελέσματα καταδεικνύουν τη σαφή υπεροχή των αλγορίθμων που κάνουν χρήση ευριστικών συναρτήσεων και των διπλής κατεύθυνσης εκδόσεων τους σε σενάρια μεγάλης κλίμακας ή σύνθετης δρομολόγησης, ενώ αναδεικνύουν παράλληλα τις διαφοροποιήσεις μεταξύ διαφορετικών τύπων οχημάτων και κριτηρίων βελτιστοποίησης. Η εργασία συμβάλλει στην κατανόηση των πρακτικών και θεωρητικών πτυχών της αποδοτικότητας των αλγορίθμων δρομολόγησης και προσφέρει ένα επεκτάσιμο εργαλείο πειραματισμού για μελλοντική έρευνα.	el
dc.format.extent	38	el
dc.language.iso	el	el
dc.publisher	Πανεπιστήμιο Πειραιώς	el
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.title	Έρευνα και συγκριτική μελέτη αλγορίθμων δρομολόγησης για οχήματα με υλοποίηση σε εφαρμογή χαρτών	el
dc.title.alternative	Research, comparative study of car path finding algorithms and development of a map routing app	el
dc.type	Bachelor Dissertation	el
dc.contributor.department	Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής	el
dc.description.abstractEN	This dissertation focuses on the comparative evaluation of routing algorithms using real-world road network data, based on OpenStreetMap and the GraphHopper library. An integrated application was developed, enabling the definition of different routing scenarios, the selection of vehicles and optimization profiles, as well as the execution of multiple algorithms (Dijkstra, A, Bidirectional Dijkstra, Bidirectional A). The evaluation relied on metrics such as computation time, route length, travel time, and the number of explored nodes. The results highlight the clear superiority of heuristic-based algorithms and their bidirectional versions in large-scale or complex routing scenarios, while also demonstrating the variations arising from different vehicle types and optimization criteria. The thesis contributes to understanding both the practical and theoretical aspects of routing algorithm performance and provides an extensible experimentation tool for future research.	el
dc.subject.keyword	Δρομολόγηση	el
dc.subject.keyword	A*	el
dc.subject.keyword	Dijkstra	el
dc.subject.keyword	GraphHopper	el
dc.subject.keyword	OpenStreetMap	el
dc.subject.keyword	Αξιολόγηση απόδοσης	el
dc.subject.keyword	Routing	el
dc.subject.keyword	Performance evaluation	el
dc.subject.keyword	Web application	el
dc.subject.keyword	Java	el
dc.subject.keyword	Spring Boot	el
dc.subject.keyword	REST	el
dc.subject.keyword	Bidirectional algorithms	el
dc.subject.keyword	Pathfinding algorithms	el
dc.subject.keyword	Αλγόριθμοι δρομολόγησης	el
dc.date.defense	2025-09-26

Files in this item

Name:: Kontopoulou_21066.pdf
Size:: 2.314Mb
Format:: PDF
Description:: Πτυχιακή εργασία

View/Open

This item appears in the following Collection(s)

Τμήμα Πληροφορικής

Show simple item record

Except where otherwise noted, this item's license is described as
Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα