{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1317375"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1317375","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":"Η παρούσα διπλωματική εργασία έχει ως αντικείμενο τη δημιουργία μια δομής πλέγματος η οποία χρησιμοποιείται σαν βάση για την εκτέλεση ενός πολυκριτηριακού αλγορίθμου, ο οποίος επιλύει το πρόβλημα της δρομολόγησης πλοίου, με δύο χρονικά εξαρτώμενα κριτήρια και περιορισμό στο χρόνο πλεύσης. Επίσης, προτείνονται δύο εντελώς διαφορετικές προσεγγίσεις για την επιτάχυνση του συγκεκριμένου αλγορίθμου. Στην πρώτη, μετατρέπεται ο αρχικός πολυκριτηριακός αλγόριθμος ανάθεσης ετικετών, σε μια εκδοχή ενός πολυκριτηριακού A* αλγορίθμου, ενώ εισάγεται και μια επιπλέον ευρετική συνάρτηση για την υπό περιορισμό μεταβλητή του χρόνου πλεύσης. Στη δεύτερη, χωρίζεται η αρχική δομή πλέγματος σε περιοχές με ομοιόμορφες καιρικές συνθήκες, προκειμένου να μειώσουμε την πολυπλοκότητα της δρομολόγησης μέσω αυτών. Τα αποτελέσματα των δοκιμών δείχνουν ότι και οι δύο προσεγγίσεις επιταχύνουν την εκτέλεση του αλγορίθμου, με τα αποτελέσματα της πρώτης να είναι ιδιαίτερα εντυπωσιακά.","abstract_html":"Η παρούσα διπλωματική εργασία έχει ως αντικείμενο τη δημιουργία μια δομής πλέγματος η οποία χρησιμοποιείται σαν βάση για την εκτέλεση ενός πολυκριτηριακού αλγορίθμου, ο οποίος επιλύει το πρόβλημα της δρομολόγησης πλοίου, με δύο χρονικά εξαρτώμενα κριτήρια και περιορισμό στο χρόνο πλεύσης. Επίσης, προτείνονται δύο εντελώς διαφορετικές προσεγγίσεις για την επιτάχυνση του συγκεκριμένου αλγορίθμου. Στην πρώτη, μετατρέπεται ο αρχικός πολυκριτηριακός αλγόριθμος ανάθεσης ετικετών, σε μια εκδοχή ενός πολυκριτηριακού A* αλγορίθμου, ενώ εισάγεται και μια επιπλέον ευρετική συνάρτηση για την υπό περιορισμό μεταβλητή του χρόνου πλεύσης. Στη δεύτερη, χωρίζεται η αρχική δομή πλέγματος σε περιοχές με ομοιόμορφες καιρικές συνθήκες, προκειμένου να μειώσουμε την πολυπλοκότητα της δρομολόγησης μέσω αυτών. Τα αποτελέσματα των δοκιμών δείχνουν ότι και οι δύο προσεγγίσεις επιταχύνουν την εκτέλεση του αλγορίθμου, με τα αποτελέσματα της πρώτης να είναι ιδιαίτερα εντυπωσιακά.","abstract_has_math":false,"creators":["Μακρυγιώργος Άγγελος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016","date_published":"2016","updated_at":"2026-11-19T05:25:03Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1317375"],"render_values":[{"text":"uoadl:1317375","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317375","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1317375","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%3A1317375","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Μακρυγιώργος Άγγελος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2016"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"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:1317375","https://pergamos.lib.uoa.gr/uoa/dl/object/1317375"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα διπλωματική εργασία έχει ως αντικείμενο τη δημιουργία μια δομής πλέγματος η οποία χρησιμοποιείται σαν βάση για την εκτέλεση ενός πολυκριτηριακού αλγορίθμου, ο οποίος επιλύει το πρόβλημα της δρομολόγησης πλοίου, με δύο χρονικά εξαρτώμενα κριτήρια και περιορισμό στο χρόνο πλεύσης. Επίσης, προτείνονται δύο εντελώς διαφορετικές προσεγγίσεις για την επιτάχυνση του συγκεκριμένου αλγορίθμου. Στην πρώτη, μετατρέπεται ο αρχικός πολυκριτηριακός αλγόριθμος ανάθεσης ετικετών, σε μια εκδοχή ενός πολυκριτηριακού A* αλγορίθμου, ενώ εισάγεται και μια επιπλέον ευρετική συνάρτηση για την υπό περιορισμό μεταβλητή του χρόνου πλεύσης. Στη δεύτερη, χωρίζεται η αρχική δομή πλέγματος σε περιοχές με ομοιόμορφες καιρικές συνθήκες, προκειμένου να μειώσουμε την πολυπλοκότητα της δρομολόγησης μέσω αυτών. Τα αποτελέσματα των δοκιμών δείχνουν ότι και οι δύο προσεγγίσεις επιταχύνουν την εκτέλεση του αλγορίθμου, με τα αποτελέσματα της πρώτης να είναι ιδιαίτερα εντυπωσιακά.","This Master’s Thesis aims to create a grid structure to be used as a base layer for a multi-objective algorithm which is used to solve the bi-criteria time-constrained shortest path problem in ship routing. It also presents two completely different approaches in order to accelerate the aforementioned algorithm. In the first one, a transformation of the initial label-setting algorithm into a kind of mutli-objective A* algorithm is proposed, while a heuristic function for the constrained passage time value is also introduced. In the second one, the initial grid structure is split into multiple partitions with uniform weather conditions, in order to reduce the complexity of routing through them. Experimental results suggest that both approaches offer a significant speedup to the algorithm. The results of the first approach are really impressive."]},{"key":"dc:title","label":"Title","values":["Επιτάχυνση Πολυκριτηριακής Δρομολόγησης Πλοίων με Χρήση Ευρετικών Συναρτήσεων και μιας Καινοτόμου Δομής Πλέγματος"]}]}],"canonical_facts":{"dc:creator":["Μακρυγιώργος Άγγελος"],"dc:date":["2016"],"dc:description":["Η παρούσα διπλωματική εργασία έχει ως αντικείμενο τη δημιουργία μια δομής πλέγματος η οποία χρησιμοποιείται σαν βάση για την εκτέλεση ενός πολυκριτηριακού αλγορίθμου, ο οποίος επιλύει το πρόβλημα της δρομολόγησης πλοίου, με δύο χρονικά εξαρτώμενα κριτήρια και περιορισμό στο χρόνο πλεύσης. Επίσης, προτείνονται δύο εντελώς διαφορετικές προσεγγίσεις για την επιτάχυνση του συγκεκριμένου αλγορίθμου. Στην πρώτη, μετατρέπεται ο αρχικός πολυκριτηριακός αλγόριθμος ανάθεσης ετικετών, σε μια εκδοχή ενός πολυκριτηριακού A* αλγορίθμου, ενώ εισάγεται και μια επιπλέον ευρετική συνάρτηση για την υπό περιορισμό μεταβλητή του χρόνου πλεύσης. Στη δεύτερη, χωρίζεται η αρχική δομή πλέγματος σε περιοχές με ομοιόμορφες καιρικές συνθήκες, προκειμένου να μειώσουμε την πολυπλοκότητα της δρομολόγησης μέσω αυτών. Τα αποτελέσματα των δοκιμών δείχνουν ότι και οι δύο προσεγγίσεις επιταχύνουν την εκτέλεση του αλγορίθμου, με τα αποτελέσματα της πρώτης να είναι ιδιαίτερα εντυπωσιακά.","This Master’s Thesis aims to create a grid structure to be used as a base layer for a multi-objective algorithm which is used to solve the bi-criteria time-constrained shortest path problem in ship routing. It also presents two completely different approaches in order to accelerate the aforementioned algorithm. In the first one, a transformation of the initial label-setting algorithm into a kind of mutli-objective A* algorithm is proposed, while a heuristic function for the constrained passage time value is also introduced. In the second one, the initial grid structure is split into multiple partitions with uniform weather conditions, in order to reduce the complexity of routing through them. Experimental results suggest that both approaches offer a significant speedup to the algorithm. The results of the first approach are really impressive."],"dc:identifier":["uoadl:1317375","https://pergamos.lib.uoa.gr/uoa/dl/object/1317375"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Επιτάχυνση Πολυκριτηριακής Δρομολόγησης Πλοίων με Χρήση Ευρετικών Συναρτήσεων και μιας Καινοτόμου Δομής Πλέγματος"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:25:03Z"}