Back to search

National and Kapodistrian University of Athens

Επιτάχυνση Πολυκριτηριακής Δρομολόγησης Πλοίων με Χρήση Ευρετικών Συναρτήσεων και μιας Καινοτόμου Δομής Πλέγματος

Abstract

dc:description

Η παρούσα διπλωματική εργασία έχει ως αντικείμενο τη δημιουργία μια δομής πλέγματος η οποία χρησιμοποιείται σαν βάση για την εκτέλεση ενός πολυκριτηριακού αλγορίθμου, ο οποίος επιλύει το πρόβλημα της δρομολόγησης πλοίου, με δύο χρονικά εξαρτώμενα κριτήρια και περιορισμό στο χρόνο πλεύσης. Επίσης, προτείνονται δύο εντελώς διαφορετικές προσεγγίσεις για την επιτάχυνση του συγκεκριμένου αλγορίθμου. Στην πρώτη, μετατρέπεται ο αρχικός πολυκριτηριακός αλγόριθμος ανάθεσης ετικετών, σε μια εκδοχή ενός πολυκριτηριακού A* αλγορίθμου, ενώ εισάγεται και μια επιπλέον ευρετική συνάρτηση για την υπό περιορισμό μεταβλητή του χρόνου πλεύσης. Στη δεύτερη, χωρίζεται η αρχική δομή πλέγματος σε περιοχές με ομοιόμορφες καιρικές συνθήκες, προκειμένου να μειώσουμε την πολυπλοκότητα της δρομολόγησης μέσω αυτών. Τα αποτελέσματα των δοκιμών δείχνουν ότι και οι δύο προσεγγίσεις επιταχύνουν την εκτέλεση του αλγορίθμου, με τα αποτελέσματα της πρώτης να είναι ιδιαίτερα εντυπωσιακά.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Μακρυγιώργος Άγγελος

Rights

Language dc:language
Ελληνικά, Greek

Identifiers

dc:identifier.*
Identifier
uoadl:1317375

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Μακρυγιώργος Άγγελος. Επιτάχυνση Πολυκριτηριακής Δρομολόγησης Πλοίων με Χρήση Ευρετικών Συναρτήσεων και μιας Καινοτόμου Δομής Πλέγματος. 2016. https://pergamos.lib.uoa.gr/uoa/dl/object/1317375