Ένας τουρίστας στις μέρες μας κατακλύζεται από πληροφορίες για τουριστικά αξιοθέατα (POIs) κάτι που κάνει την δημιουργία των τουριστικών διαδρομών μια χρονοβόρα διαδικασία. Επιπρόσθετα δεν υπάρχει πάντα ο χρόνος που απαιτείται για να τα επισκεφτεί όλα τα POIs στον προορισμό που επιθυμεί να βρεθεί. Ως εκ τούτου αυτό το πρόβλημα μοντελοποιείται από το Πρόβλημα του Σχεδιασμού Τουριστικών Διαδρομών (TTDP) το οποίο επιδιώκει να παράγονται αποδεκτές διαδρομές για τον επισκέπτη. Το βασικό πρόβλημα που μοντελοποιεί το TTDP είναι το OP και έπειτα οι επεκτάσεις του. Το TOPTW επεκτείνει το OP καθώς επιδιώκει να παράγει ένα πλήθος από διαδρομές, επιτρέποντας τις επισκέψεις σε αξιοθέατα μόνο σε συγκεκριμένα χρονικά διαστήματα. Στο πλαίσιο της εργασίας θα αναπτυχθεί μια πλατφόρμα με βασική υπηρεσία την εξατομικευμένη πρόταση ημερήσιων τουριστικών διαδρομών με την δημιουργία τεσσάρων νέων προτεινόμενων αλγοριθμικών λύσεων, οι οποίες λύνουν μειονεκτήματα της Επαναλαμβανόμενης Τοπικής Αναζήτησης (ILS). Η πλατφόρμα θα λαμβάνει υπόψη κριτήρια και περιορισμούς ώστε να παράγει διαδρομές που θα συνδυάζουν την ελκυστικότητα με το ρεαλισμό.
A tourist nowadays is overwhelmed by tourist attraction information (POIs) which makes the creation of tourist routes a time consuming process. In addition there is not always the required time to visit all the POIs at the destination he wishes to travel. This problem is therefore modeled by the Tourist Planning Problem (TTDP) which seeks to produce acceptable routes for the visitor. The main problem that TTDP models is OP and then its extensions. TOPTW extends the OP as it seeks to produce a number of routes, allowing sightseeing only at specific time windows. In this thesis a platform is developed based on the personalized proposal of daily tourist routes with the creation of four new proposed algorithmic solutions, which they solve disadvantages of the Iterated Local Search (ILS). The platform will take into account criteria and constraints to produce routes that combine attractiveness with realism.
TravelPal: Σύστημα Συστάσεων Τουριστικών Περιηγήσεων με Περιορισμούς