Αξιοποίηση τεχνολογιών αναπαράστασης γνώσης και δεδομένων πυκνότητας για την αυτόματη σύσταση θαλάσσιων διαδρομών
| datacite.contributor.RelatedPerson | Γαροφαλάκης, Ιωάννης | |
| datacite.contributor.RelatedPerson | Σιούτας, Σπυρίδων | |
| datacite.contributor.Supervisor | Κομνηνός, Ανδρέας | |
| dc.contributor.author | Φρένγκου, Έλτον | |
| dc.contributor.other | Frengkou, Elton | |
| dc.date.accessioned | 2022-11-08T06:41:43Z | |
| dc.date.available | 2022-11-08T06:41:43Z | |
| dc.date.issued | 2022-11 | |
| dc.degree | masterThesis | |
| dc.description.abstract | Η αυτόματη ανακάλυψη διαδρομών είναι ένα πρόβλημα που έχει μελετηθεί διεξοδικά στον τομέα των χερσαίων μεταφορών, καθώς είναι σημαντικός για έξυπνες πόλεις και έξυπνα συστήματα μεταφοράς. Συγκριτικά, η θαλάσσια διαδρομή αντιπροσωπεύει ένα εντελώς διαφορετικό πρόβλημα, καθώς δεν υπάρχουν "σταθερές" δίοδοι μεταξύ δύο σημείων ελλιμενισμού, στα πλαίσια βασικών λογικών περιορισμών (π.χ. δεν μπορεί να πλεύσει στην ξηρά). Ως επί το πλείστον, η φάση σχεδιασμού της βασίζεται σε ένα εκτεταμένο σύνολο δεξιοτήτων που αναπτύσσεται κυρίως μέσα από την εμπειρία (π.χ. έκθεση σε νέες περιοχές και προκλήσεις, συζητήσεις με άλλους ναυτικούς). Παρόλο που υπάρχουν αρκετές εφαρμογές που απευθύνονται σε χρήστες μικρών σκαφών, όπως διαδικτυακά συστήματα κρατήσεων για σκάφη και θέσεις ελλιμενισμού, ή διάφορους ενημερωτικούς ιστότοπους, παρατηρείται ότι η προσφερόμενη πληροφορία που αφορά προτεινόμενα δρομολόγια, αφορά κυρίως προσχεδιασμένες και μη-προσαρμοσμένες στον εκάστοτε χρήστη θαλάσσιες διαδρομές. Συνεπώς, διαπιστώνεται ότι για το πρόβλημα της ναυσιπλοΐας μικρών σκαφών, δεν υπάρχει κάποιο εργαλείο με το οποίο οι μη-έμπειροι χρήστες μπορούν να υποβοηθηθούν στη διαδικασία του σχεδιασμού μιας προσωποποιημένης διαδρομής. Σε αυτή τη διπλωματική εργασία, περιγράφεται μια προσέγγιση γενετικού αλγορίθμου για την αυτόματη σύσταση θαλάσσιων διαδρομών για μικρά σκάφη, με βάση τη σημασιολογική μοντελοποίηση χωρικών δεδομένων και τον προσδιορισμό ρεαλιστικών σημείων θαλάσσιων διαδρομών, με βάση χάρτες πυκνότητας σκαφών που παράγονται από ακατέργαστα AIS δεδομένα. Ως περιοχές μελέτης ορίζονται οι δύο πιο δημοφιλείς περιοχές ναυσιπλοΐας στην Ελλάδα, το Ιόνιο Πέλαγος και οι Κυκλάδες. Τέλος, παρουσιάζονται η εφαρμογή και τα αποτελέσματα της παραπάνω μεθοδολογίας μαζί και η σύγκρισή της με τα αποτελέσματα τροποποιημένου Α* αλγορίθμου. | |
| dc.description.translatedabstract | Automatic route discovery is a well-studied problem in the field of terrestrial transportation, as it is important for smart cities and smart transportation systems. In contrary, the sea routing represents an entirely different problem, as there are no "fixed" passages between two docking points, within some logical constraints (e.g., it cannot travel overland). Mostly, its planning phase is based on an extensive skill set that is developed primarily through experience (e.g., exposure to new areas and challenges, discussions with other sailors). Although there are several applications targeting yachters, such as online booking systems for boats and berth spaces, or various informational websites, it is observed that the information offered regarding suggested itineraries mainly concerns pre-planned and non-customized sea routes. Thus, it is found that for the vessel navigation problem, there is no tool with which non-expert users can be assisted in the process of planning a personalized itinerary. In this thesis, a genetic algorithm approach is described for for the automatic generation of route recommendations, based on semantic modeling of spatial data, and the determination of realistic sea route options, based on vessel density maps generated from raw AIS data. Also, the two most popular sailing areas in Greece, the Ionian Sea, and the Cyclades, are defined as case study areas. Finally, the application and results of the above methodology and its comparison with the results of a modified A* algorithm are presented. | |
| dc.identifier.uri | https://hdl.handle.net/10889/23770 | |
| dc.language.iso | el | |
| dc.subject | Σχεδιασμός θαλάσσιου ταξιδιού | |
| dc.subject | Δρομολόγηση σκαφών | |
| dc.subject | Σχεδιασμός διαδρομής | |
| dc.subject | Σύσταση δρομολογίου | |
| dc.subject | Ευρετικοί αλγόριθμοι | |
| dc.subject | Σημασιολογική χωρική μοντελοποίηση | |
| dc.subject.alternative | Maritime trip planning | |
| dc.subject.alternative | Vessel routing | |
| dc.subject.alternative | Route planning | |
| dc.subject.alternative | Itinerary recommendation | |
| dc.subject.alternative | Genetic algorithms | |
| dc.subject.alternative | Semantic spatial modelling | |
| dc.title | Αξιοποίηση τεχνολογιών αναπαράστασης γνώσης και δεδομένων πυκνότητας για την αυτόματη σύσταση θαλάσσιων διαδρομών | |
| dc.title.alternative | Utilization of knowledge representation technologies and density data for the automatic recommendation of sea routes |