Optimized Travel Itineraries: Combining Mandatory Visits and Personalized Activities
Tourism refers to the activity of traveling for pleasure, recreation, or leisure purposes. It encompasses a wide range of activities and experiences, from sightseeing to cultural exploration. In today’s digital age, tourists often organize their excursions independently by utilizing information avai...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-02-01
|
| Series: | Algorithms |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1999-4893/18/2/110 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849723174388760576 |
|---|---|
| author | Parida Jewpanya Pinit Nuangpirom Siwasit Pitjamit Warisa Nakkiew |
| author_facet | Parida Jewpanya Pinit Nuangpirom Siwasit Pitjamit Warisa Nakkiew |
| author_sort | Parida Jewpanya |
| collection | DOAJ |
| description | Tourism refers to the activity of traveling for pleasure, recreation, or leisure purposes. It encompasses a wide range of activities and experiences, from sightseeing to cultural exploration. In today’s digital age, tourists often organize their excursions independently by utilizing information available on websites. However, due to constraints in designing customized tour routes such as travel time and budget, many still require assistance with vacation planning to optimize their experiences. Therefore, this paper proposes an algorithm for personalized tourism planning that considers tourists’ preferences. For instance, the algorithm can recommend places to visit and suggest activities based on tourist requirements. The proposed algorithm utilizes an extended model of the team orienteering problem with time windows (TOPTW) to account for mandatory locations and activities at each site. It offers trip planning that includes a set of locations and activities designed to maximize the overall score accumulated from visiting these locations. To solve the proposed model, the Adaptive Neighborhood Simulated Annealing (ANSA) algorithm is applied. ANSA is an enhanced version of the well-known Simulated Annealing algorithm (SA), providing an adaptive mechanism to manage the probability of selecting neighborhood moves during the SA search process. The computational results demonstrate that ANSA performs well in solving benchmark problems. Furthermore, a real-world attractive location in Tak Province, Thailand, is used as the case study in this paper to illustrate the effectiveness of the proposed model. |
| format | Article |
| id | doaj-art-e1e8751958ae49218c56da76c93bfad0 |
| institution | DOAJ |
| issn | 1999-4893 |
| language | English |
| publishDate | 2025-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Algorithms |
| spelling | doaj-art-e1e8751958ae49218c56da76c93bfad02025-08-20T03:11:06ZengMDPI AGAlgorithms1999-48932025-02-0118211010.3390/a18020110Optimized Travel Itineraries: Combining Mandatory Visits and Personalized ActivitiesParida Jewpanya0Pinit Nuangpirom1Siwasit Pitjamit2Warisa Nakkiew3Department of Industrial Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai 50200, ThailandDepartment of Technical Education and Technology, Faculty of Engineering, Rajamangala University of Technology Lanna, Chiang Mai 50300, ThailandDepartment of Industrial Engineering, Faculty of Engineering, Rajamangala University of Technology Lanna, Tak 63000, ThailandDepartment of Industrial Engineering, Faculty of Engineering, Chiang Mai University, Chiang Mai 50200, ThailandTourism refers to the activity of traveling for pleasure, recreation, or leisure purposes. It encompasses a wide range of activities and experiences, from sightseeing to cultural exploration. In today’s digital age, tourists often organize their excursions independently by utilizing information available on websites. However, due to constraints in designing customized tour routes such as travel time and budget, many still require assistance with vacation planning to optimize their experiences. Therefore, this paper proposes an algorithm for personalized tourism planning that considers tourists’ preferences. For instance, the algorithm can recommend places to visit and suggest activities based on tourist requirements. The proposed algorithm utilizes an extended model of the team orienteering problem with time windows (TOPTW) to account for mandatory locations and activities at each site. It offers trip planning that includes a set of locations and activities designed to maximize the overall score accumulated from visiting these locations. To solve the proposed model, the Adaptive Neighborhood Simulated Annealing (ANSA) algorithm is applied. ANSA is an enhanced version of the well-known Simulated Annealing algorithm (SA), providing an adaptive mechanism to manage the probability of selecting neighborhood moves during the SA search process. The computational results demonstrate that ANSA performs well in solving benchmark problems. Furthermore, a real-world attractive location in Tak Province, Thailand, is used as the case study in this paper to illustrate the effectiveness of the proposed model.https://www.mdpi.com/1999-4893/18/2/110touristpersonalized tourism itinerariesteam orienteering problemtime windowsadaptive neighborhood simulated annealing |
| spellingShingle | Parida Jewpanya Pinit Nuangpirom Siwasit Pitjamit Warisa Nakkiew Optimized Travel Itineraries: Combining Mandatory Visits and Personalized Activities Algorithms tourist personalized tourism itineraries team orienteering problem time windows adaptive neighborhood simulated annealing |
| title | Optimized Travel Itineraries: Combining Mandatory Visits and Personalized Activities |
| title_full | Optimized Travel Itineraries: Combining Mandatory Visits and Personalized Activities |
| title_fullStr | Optimized Travel Itineraries: Combining Mandatory Visits and Personalized Activities |
| title_full_unstemmed | Optimized Travel Itineraries: Combining Mandatory Visits and Personalized Activities |
| title_short | Optimized Travel Itineraries: Combining Mandatory Visits and Personalized Activities |
| title_sort | optimized travel itineraries combining mandatory visits and personalized activities |
| topic | tourist personalized tourism itineraries team orienteering problem time windows adaptive neighborhood simulated annealing |
| url | https://www.mdpi.com/1999-4893/18/2/110 |
| work_keys_str_mv | AT paridajewpanya optimizedtravelitinerariescombiningmandatoryvisitsandpersonalizedactivities AT pinitnuangpirom optimizedtravelitinerariescombiningmandatoryvisitsandpersonalizedactivities AT siwasitpitjamit optimizedtravelitinerariescombiningmandatoryvisitsandpersonalizedactivities AT warisanakkiew optimizedtravelitinerariescombiningmandatoryvisitsandpersonalizedactivities |