Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

An interactive preference-guided firefly algorithm for personalized tourist itineraries

Trachanatzi Dimitra, Rigakis Manousos, Marinaki Magdalini, Marinakis Ioannis

Simple record


URIhttp://purl.tuc.gr/dl/dias/B90CB522-D825-40E4-ABA4-76DF1ECA4C93-
Identifierhttps://doi.org/10.1016/j.eswa.2020.113563-
Identifierhttps://www.sciencedirect.com/science/article/pii/S0957417420303870-
Languageen-
Extent17 pagesen
TitleAn interactive preference-guided firefly algorithm for personalized tourist itinerariesen
CreatorTrachanatzi Dimitraen
CreatorΤραχανατζη Δημητραel
CreatorRigakis Manousosen
CreatorΡηγακης Μανουσοςel
CreatorMarinaki Magdalinien
CreatorΜαρινακη Μαγδαληνηel
CreatorMarinakis Ioannisen
CreatorΜαρινακης Ιωαννηςel
PublisherElsevieren
Content SummaryThe present research proposes an interactive optimization framework to aid tourists to organize their trip by generating personalized walking itineraries among several Points of Interest (POIs). The solution of the multi-objective Prize-Collecting Vehicle Routing Problem (MO-PCVRP) is used to simulate this tourist trip design problem. The objectives of the proposed formulation are the minimization of the total distance walked among selected POIs, the minimization of a fixed cost related to the number of the created itineraries, and the maximization of the total satisfaction gained by visiting the selected POIs. The optimization of the MO-PCVRP is conducted by the proposed Preference-Guided Firefly Algorithm (PGFA), which allows for preferences articulated by a decision-maker (DM) to guide the search. The PGFA is incorporated into an interactive framework, where a DM provides his/her preferential information, progressively during the optimization process, by ranking a small representative set of Pareto optimal solutions. The DM’s articulated preferences are elicited utilizing a preference disaggregation method, the UTASTAR, which results in a preference model, which is ultimately used to guide the search towards the DM’s Region of Interest (ROI) in the Pareto front. The effectiveness and robustness of the proposed interactive PGFA framework are demonstrated over experimental scenarios.en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2021-12-21-
Date of Publication2020-
SubjectInteractive multi-objective optimizationen
SubjectPreference disaggregationen
SubjectPersonalized itinerary recommendationen
SubjectFirefly algorithmen
Bibliographic CitationD. Trachanatzi, M. Rigakis, M. Marinaki, and Y. Marinakis, “An interactive preference-guided firefly algorithm for personalized tourist itineraries,” Expert Syst. Appl, vol. 159, Nov. 2020. doi: 10.1016/j.eswa.2020.113563en

Services

Statistics