Show simple item record

Algorithmic techniques for the Tourist Trip Design Problem

dc.contributor.advisorΚωνσταντόπουλος, Χαράλαμπος
dc.contributor.authorΣανιδάς, Γεώργιος
dc.date.accessioned2019-06-14T06:00:10Z
dc.date.available2019-06-14T06:00:10Z
dc.date.issued2019-05
dc.identifier.urihttp://dione.lib.unipi.gr/xmlui/handle/unipi/12021
dc.description.abstractΗ παρούσα εργασία επικεντρώνεται στο Πρόβλημα Σχεδιασμού Διαδρομών, μιας πρακτικής εφαρμογής του Team Orienteering Problem που προσφέρει ένα αποτελεσματικό προγραμματισμό διαδρομών σε σημεία ενδιαφέροντος (points of interest) βασισμένο σε προκαθορισμένες βαθμολογίες. Μια ελαφρώς τροποποιημένη εκδοχή ενός πολύ γνωστού αλγορίθμου βασισμένου στον Iterated Local Search (ILS) χρησιμοποιείται: σε αντίθεση με τον αρχικό ILS, οι δημιουργημένες διαδρομές πρέπει να επισκέπτονται τα επιλεγμένα σημεία ενδιαφέροντος όχι απλά μόνο μέσα στο χρονικό περιθώριο τους, αλλά ο υπολειπόμενος χρόνος που ακολουθεί τη μετάβαση στο σημείο πρέπει να είναι τουλάχιστον ίσος με τον προτεινόμενο χρόνο επίσκεψης του συγκεκριμένου σημείου. Αλλιώς, η επίσκεψη θεωρείται αδύνατη. Επιπλέον, ο χρήστης έχει τη δυνατότητα να τροποποιεί το σκορ κάθε προτεινόμενου σημείου κατά ένα συγκεκριμένο ποσοστό ανάλογα με την κατηγορία που αυτό ανήκει και με τον αριθμό των σημείων της κατηγορίας αυτής που έχει ήδη επισκεφθεί.el
dc.format.extent39el
dc.language.isoenel
dc.publisherΠανεπιστήμιο Πειραιώςel
dc.titleAlgorithmic techniques for the Tourist Trip Design Problemel
dc.title.alternativeΑλγοριθμικές τεχνικές για το πρόβλημα σχεδιασμού τουριστικών διαδρομώνel
dc.typeMaster Thesisel
dc.contributor.departmentΣχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικήςel
dc.description.abstractENThis paper concentrates on the Tourist Trip design problem, a practical application of the Team Orienteering problem, providing an efficient visit schedule of points-of-interest based on predetermined scores. A slightly modified version of a well-known algorithm based on the Iterated Local Search (ILS) is utilized: in contrast to the original ILS algorithm, the tours created must visit the selected Points of Interest (POIs) not only within their time windows but also the remaining time after reaching a POI should be at least the suggested visit time for this POI. Otherwise, the visit is considered unfeasible. Furthermore, the user is allowed to modify the score of each proposed POI by certain percent based on the category it belongs to and on how many POIs of the same category s/he has seen along the part of the tours completed so far.el
dc.contributor.masterΠληροφορικήel
dc.subject.keywordILSel
dc.subject.keywordIterated Local Searchel
dc.subject.keywordAlgorithmsel
dc.subject.keywordTeam orienteering problemel
dc.subject.keywordTourist Trip Design Problemel
dc.date.defense2019-06-06


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


Βιβλιοθήκη Πανεπιστημίου Πειραιώς
Contact Us
Send Feedback
Created by ELiDOC
Η δημιουργία κι ο εμπλουτισμός του Ιδρυματικού Αποθετηρίου "Διώνη", έγιναν στο πλαίσιο του Έργου «Υπηρεσία Ιδρυματικού Αποθετηρίου και Ψηφιακής Βιβλιοθήκης» της πράξης «Ψηφιακές υπηρεσίες ανοιχτής πρόσβασης της βιβλιοθήκης του Πανεπιστημίου Πειραιώς»