Back to search

National and Kapodistrian University of Athens

Ευρετικοί Αλγόριθμοι για το Πρόβλημα του Σχεδιασμού Τουριστικών Διαδρομών

Abstract

dc:description

Ένας τουρίστας δεν έχει αρκετό χρόνο για να επισκεφτεί όλα τα αξιοθέατα του προορισμού του. Οπότε έχει να επιλέξει ποια θα επισκεφτεί και να σχεδιάσει τις ημερήσιες διαδρομές του ταξιδιού. Το Πρόβλημα του Σχεδιασμού Τουριστικών Διαδρομών (TTDP) αναζητά τις πιο ευχάριστες διαδρομές για τον τουρίστα. Το TTDP μοντελοποιείται σαν το Πρόβλημα του Προσανατολισμού (OP), που είναι NP-hard, ή επεκτάσεις του. Στο OP δίνεται ένα σύνολο κόμβων συσχετισμένων με κέρδος και ζητείται η διαδρομή που συλλέγει το μέγιστο κέρδος, με μήκος φραγμένο από δοσμένο χρονικό περιθώριο. Το TOPTW επεκτείνει το OP αναζητώντας ένα πλήθος διαδρομών, επιτρέποντας την επίσκεψη στους κόμβους σε συγκεκριμένα χρονικά διαστήματα. Το TDTOPTW επεκτείνει το TOPTW θεωρώντας χρονικά εξαρτημένα κόστη ακμών. Στην παρούσα εργασία, παρουσιάζονται καινοτόμοι ευρετικοί αλγόριθμοι για το TOPTW και το TDTOPTW. Στόχος των αλγορίθμων είναι η παραγωγή σχεδόν βέλτιστων λύσεων σε γρήγορο χρόνο εκτέλεσης. Για το TOPTW προτείνονται οι νέοι ευρετικοί αλγόριθμοι CSCRatio και CSCRoutes, ενώ για το TDTOPTW προτείνονται νέοι ευρετικοί αλγόριθμοι που επεκτείνουν τον CSCRoutes ώστε να χειρίζεται χρονικά εξαρτημένα κόστη ακμών. Οι προτεινόμενοι αλγόριθμοι συγκρίνονται με τους καλύτερους και αποδοτικότερους έως τώρα αλγορίθμους σε προϋπάρχοντα στιγμιότυπα όπως και σε νέα που αναπτύχθηκαν προκειμένου να προσομοιωθούν ρεαλιστικές τουριστικές τοπολογίες.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Μάστακας Κωνσταντίνος

Rights

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

Identifiers

dc:identifier.*
Identifier
uoadl:1317459

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

Μάστακας Κωνσταντίνος. Ευρετικοί Αλγόριθμοι για το Πρόβλημα του Σχεδιασμού Τουριστικών Διαδρομών. 2014. https://pergamos.lib.uoa.gr/uoa/dl/object/1317459