Συστήματα Προσωποποιημένων Συστάσεων για Προβλήματα Προσανατολισμού

Abstract

Ένας τομέας με ενδιαφέρουσες αλγοριθμικές προκλήσεις είναι αυτός του σχε- διασμού τουριστικών διαδρομών. Η ύπαρξη πολλαπλών αξιοθέατων σε μια πόλη σε συνδυασμό με τον περιορισμένο χρόνο που διαθέτει ένας τουρίστας δημιουρ- γεί την ανάγκη για υπολογισμό μιας διαδρομής που να ικανοποιεί τις προσωπικές του προτιμήσεις ενώ την ίδια στιγμή τηρεί κάποιο αυστηρό χρονικό περιορισμό. Το πρόβλημα αυτό, γνωστό ως Πρόβλημα του Προσανατολισμού, αντιμετωπίζεται συνήθως με ευριστικές μεθόδους και προσεγγιστικούς αλγορίθμους. Ενώ η υπάρχουσα βιβλιογραφία εστιάζεται στην σχεδίαση τέτοιων αλγορίθμων θεωρώντας το προφίλ προτιμήσεων του εκάστοτε τουρίστα γνωστό με βάση την προηγούμενη συμπεριφορά του, κάτι τέτοιο δεν ανταποκρίνεται πλήρως στην πραγ- ματικότητα. Λόγω των διαφορών των διαθέσιμων αξιοθέατων στις διάφορες πόλεις του κόσμου, η προηγούμενη συμπεριφορά του τουρίστα δεν αντικατοπτρίζει πλήρως τις μελλοντικές του προτιμήσεις. Με άλλα λόγια, γνωρίζοντας ότι ένας τουρίστας επισκέφθηκε μουσεία στο Παρίσι, δεν σημαίνει υποχρεωτικά ότι τον ενδιαφέρει να επισκεφθεί μουσεία και στη Νέα Υόρκη. Στην παρούσα διπλωματική εργασία γίνεται μια πρώτη προσπάθεια αντιμετώπισης του συγκεκριμένου προβλήματος σχεδιάζο- ντας αλγόριθμους εμπνευσμένους από κλασικές μεθόδους προσωποποιημένων συ- στάσεων. Με πειραματική αξιολόγηση σε πραγματικά δεδομένα τουριστών, αποδει- κνύεται ότι οι αλγόριθμοι αυτοί είναι αποτελεσματικότεροι από κλασικές μεθόδους σύστασης των διασημότερων αξιοθέατων σε κάθε πόλη. Από πλευρά διαχείρισης πληροφορίας, παρατηρείται ότι η χρήση αλγορίθμων συσταδοποίησης ως μέσο συ- μπίεσης των προφίλ προτιμήσεων των τουριστών μπορεί να επιταχύνει αισθητά την εκτέλεση των προαναφερθέντων αλγορίθμων συστάσεων, προκαλώντας ελάχιστες απώλειες στην προσωπική ικανοποίηση των τουριστών.