{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3476022"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3476022","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Μελέτη και αξιολόγηση αλγορίθμων δρομολόγησης βασισμένων σε Πίνακες Αποστάσεων","abstract":"Στην παρούσα εργασία μελετάται η ανάπτυξη και αξιολόγηση ενός συστήματος δημιουργίας δρομολογίων για διανομείς, βασισμένου στο πρόβλημα του πλανόδιου πωλητή (TSP). Στόχος είναι η εύρεση αποδοτικών διαδρομών μεταξύ πολλών σημείων, με χρήση πίνακα διαδρο-μών (route matrix). Υλοποιήθηκαν διάφοροι απλοί ευρετικοί αλγόριθμοι επίλυσης του TSP και συγκρίθηκαν μεταξύ τους ως προς την συνολική απόσταση της διαδρομής και το χρόνο εκτέλεσης. Επιπλέον, αξιολογήθηκε η επίδοση των αλγορίθμων με δύο τύπους route matrix: ευκλείδειων αποστάσεων και βασισμένο σε πραγματικά δεδομένα μέσω του συστήματος GraphHopper. Τα αποτελέσματα έδειξαν ότι ο αλγόριθμος “nearest neighbor to last” με ευκλείδειες αποστάσεις αποτελεί την πιο αποδοτική λύση, ειδικά όταν απαιτείται γρήγορη δημιουργία του πίνακα διαδρομών.","abstract_html":"Στην παρούσα εργασία μελετάται η ανάπτυξη και αξιολόγηση ενός συστήματος δημιουργίας δρομολογίων για διανομείς, βασισμένου στο πρόβλημα του πλανόδιου πωλητή (TSP). Στόχος είναι η εύρεση αποδοτικών διαδρομών μεταξύ πολλών σημείων, με χρήση πίνακα διαδρο-μών (route matrix). Υλοποιήθηκαν διάφοροι απλοί ευρετικοί αλγόριθμοι επίλυσης του TSP και συγκρίθηκαν μεταξύ τους ως προς την συνολική απόσταση της διαδρομής και το χρόνο εκτέλεσης. Επιπλέον, αξιολογήθηκε η επίδοση των αλγορίθμων με δύο τύπους route matrix: ευκλείδειων αποστάσεων και βασισμένο σε πραγματικά δεδομένα μέσω του συστήματος GraphHopper. Τα αποτελέσματα έδειξαν ότι ο αλγόριθμος “nearest neighbor to last” με ευκλείδειες αποστάσεις αποτελεί την πιο αποδοτική λύση, ειδικά όταν απαιτείται γρήγορη δημιουργία του πίνακα διαδρομών.","abstract_has_math":false,"creators":["Γκίκας Αναστάσιος","Gkikas Anastasios"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025","date_published":"2025","updated_at":"2026-11-19T06:32:09Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3476022"],"render_values":[{"text":"uoadl:3476022","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3476022","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3476022","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A3476022","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Γκίκας Αναστάσιος","Gkikas Anastasios"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3476022","https://pergamos.lib.uoa.gr/uoa/dl/object/3476022"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στην παρούσα εργασία μελετάται η ανάπτυξη και αξιολόγηση ενός συστήματος δημιουργίας δρομολογίων για διανομείς, βασισμένου στο πρόβλημα του πλανόδιου πωλητή (TSP). Στόχος είναι η εύρεση αποδοτικών διαδρομών μεταξύ πολλών σημείων, με χρήση πίνακα διαδρο-μών (route matrix). Υλοποιήθηκαν διάφοροι απλοί ευρετικοί αλγόριθμοι επίλυσης του TSP και συγκρίθηκαν μεταξύ τους ως προς την συνολική απόσταση της διαδρομής και το χρόνο εκτέλεσης. Επιπλέον, αξιολογήθηκε η επίδοση των αλγορίθμων με δύο τύπους route matrix: ευκλείδειων αποστάσεων και βασισμένο σε πραγματικά δεδομένα μέσω του συστήματος GraphHopper. Τα αποτελέσματα έδειξαν ότι ο αλγόριθμος “nearest neighbor to last” με ευκλείδειες αποστάσεις αποτελεί την πιο αποδοτική λύση, ειδικά όταν απαιτείται γρήγορη δημιουργία του πίνακα διαδρομών.","This study explores the development and evaluation of a route planning system for delivery operations, based on the Traveling Salesman Problem (TSP). The goal is to find efficient routes between multiple points using a route matrix. Several simple heuristic algorithms for solving the TSP were implemented and compared in terms of total route distance and execution time. Additionally, the performance of these algorithms was evaluated using two types of route matrices: one based on Euclidean distances and another based on real-world data using the GraphHopper system. The results showed that the \"nearest neighbor to last\" algorithm with Euclidean distances is the most efficient solution, especially when fast generation of the route matrix is required."]},{"key":"dc:title","label":"Title","values":["Μελέτη και αξιολόγηση αλγορίθμων δρομολόγησης βασισμένων σε Πίνακες Αποστάσεων"]}]}],"canonical_facts":{"dc:creator":["Γκίκας Αναστάσιος","Gkikas Anastasios"],"dc:date":["2025"],"dc:description":["Στην παρούσα εργασία μελετάται η ανάπτυξη και αξιολόγηση ενός συστήματος δημιουργίας δρομολογίων για διανομείς, βασισμένου στο πρόβλημα του πλανόδιου πωλητή (TSP). Στόχος είναι η εύρεση αποδοτικών διαδρομών μεταξύ πολλών σημείων, με χρήση πίνακα διαδρο-μών (route matrix). Υλοποιήθηκαν διάφοροι απλοί ευρετικοί αλγόριθμοι επίλυσης του TSP και συγκρίθηκαν μεταξύ τους ως προς την συνολική απόσταση της διαδρομής και το χρόνο εκτέλεσης. Επιπλέον, αξιολογήθηκε η επίδοση των αλγορίθμων με δύο τύπους route matrix: ευκλείδειων αποστάσεων και βασισμένο σε πραγματικά δεδομένα μέσω του συστήματος GraphHopper. Τα αποτελέσματα έδειξαν ότι ο αλγόριθμος “nearest neighbor to last” με ευκλείδειες αποστάσεις αποτελεί την πιο αποδοτική λύση, ειδικά όταν απαιτείται γρήγορη δημιουργία του πίνακα διαδρομών.","This study explores the development and evaluation of a route planning system for delivery operations, based on the Traveling Salesman Problem (TSP). The goal is to find efficient routes between multiple points using a route matrix. Several simple heuristic algorithms for solving the TSP were implemented and compared in terms of total route distance and execution time. Additionally, the performance of these algorithms was evaluated using two types of route matrices: one based on Euclidean distances and another based on real-world data using the GraphHopper system. The results showed that the \"nearest neighbor to last\" algorithm with Euclidean distances is the most efficient solution, especially when fast generation of the route matrix is required."],"dc:identifier":["uoadl:3476022","https://pergamos.lib.uoa.gr/uoa/dl/object/3476022"],"dc:language":["Ελληνικά","Greek"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Μελέτη και αξιολόγηση αλγορίθμων δρομολόγησης βασισμένων σε Πίνακες Αποστάσεων"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:32:09Z"}