Μοντελοποίηση προβλημάτων βελτιστοποίησης με χρήση θεωρίας παιγνίων και επίλυσή τους μέσω μεθευρετικών αλγορίθμων

Περίληψη

Στη παρούσα διδακτορική διατριβή μελετήθηκε ο σχεδιασμός τουριστικών διαδρομών, ως αποτέλεσμα της επίλυσης προβλημάτων δρομολόγησης οχημάτων κάνοντας χρήση ειδικά σχεδιασμένων αλγοριθμικών πλαισίων. Θεωρείται ότι τα προβλήματα δρομολόγησης οχημάτων της βιβλιογραφίας μπορούν να χρησιμοποιηθούν (ως έχει ή παραλλαγμένα) στο σχεδιασμό διαδρομών ανάμεσα στα σημεία ενδιαφέροντος (POIs) ενός ταξιδιωτικού προορισμού. Σημαντικός παράγοντας της δρομολόγησης είναι η πεπερασμένη διάρκεια του ταξιδιού, το οποίο πρακτικά σημαίνει ότι δεν είναι δυνατή η επίσκεψη κάθε σημείου ενδιαφέροντος. Συνεπώς, κατά το σχηματισμό εξατομικευμένων τουριστικών διαδρομών γίνεται η επιλογή ενός υποσυνόλου από τα διαθέσιμα σημεία, τα οποία συμβάλουν περισσότερο στην ικανοποίηση του χρήστη, λαμβάνοντας υπόψιν τις αντίστοιχες προτιμήσεις του. Έτσι, εξετάστηκαν διαφορετικά σενάρια λαμβάνοντας υπόψη ένα άτομο ή μία ομάδα ατόμων και τις αντίστοιχες προτιμήσεις τους. Αρχικά, στη περίπτωση ενός ατόμου, εξετάστηκε ο βέλτιστος ...
περισσότερα

Περίληψη σε άλλη γλώσσα

The dissertation focuses on planning tourist routes by optimizing vehicle routing problems using specially designed algorithmic frameworks. Routing problems simulate the planning of visits between points of interest (POIs) of a travel destination. An important designing factor is the duration of the trip, which limits the possibility to visit every point of interest available in the examined area. When forming individual tourist routes, a subset of the available points is selected, contributing more to the visitor's satisfaction, taking into account his respective preferences. Thus, different scenarios of route planning were considered, taking into account different problems and visitors, i.e., an individual or a group. Initially, in the case of an individual, the optimal route planning at points of interest was conducted, considering that his preference at each point of interest has been declared in advance using discrete values, by optimizing the Capacitated Team Orienteering Problem ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/50377
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/50377
ND
50377
Εναλλακτικός τίτλος
Formulation of optimization problems using game theory and application of metaheuristic algorithms for their solution
Συγγραφέας
Ρηγάκης, Μανούσος (Πατρώνυμο: Εμμανουήλ)
Ημερομηνία
2021
Ίδρυμα
Πολυτεχνείο Κρήτης. Σχολή Μηχανικών Παραγωγής και Διοίκησης
Εξεταστική επιτροπή
Μαρινάκης Ιωαάννης
Ματσατσίνης Νικόλαος
Μυγδαλάς Αθανάσιος
Δούνιας Γεώργιος
Σταυρουλάκης Γεώργιος
Σιφαλέρας Αγγελος
Σαχαρίδης Γεώργιος
Επιστημονικό πεδίο
Φυσικές ΕπιστήμεςΜαθηματικά ➨ Έλεγχος και Βελτιστοποίηση
Φυσικές ΕπιστήμεςΜαθηματικά ➨ Μοντελοποίηση και Προσομοίωση
Λέξεις-κλειδιά
Αλγοριθμική θεωρία παιγνίων; Δρομολόγηση οχημάτων
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
εικ., πιν., σχημ., γραφ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.