Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm
With the swift development of tourism all around the world, it has become vital to improve the recommendation of useful travel information to tourists to assure their convenience and satisfaction. In this paper, we propose a novel multi-objective optimal travel route recommendation framework, which...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2022/6386119 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563536386064384 |
|---|---|
| author | Haodong Sun Yanyan Chen Jianming Ma Yang Wang Xiaoming Liu Jiachen Wang |
| author_facet | Haodong Sun Yanyan Chen Jianming Ma Yang Wang Xiaoming Liu Jiachen Wang |
| author_sort | Haodong Sun |
| collection | DOAJ |
| description | With the swift development of tourism all around the world, it has become vital to improve the recommendation of useful travel information to tourists to assure their convenience and satisfaction. In this paper, we propose a novel multi-objective optimal travel route recommendation framework, which collects tourists’ travel trajectories from their mobile phone signaling data. Then, the proposed framework preprocesses the mobile signaling data to transform raw trajectories into tourists’ travel sequences. Subsequently, the framework finds the popular attractions and frequent travel routes from the travel pattern sequences by using a frequent pattern mining method. Finally, an improved ant colony optimization (ACO) algorithm with a novel extensible heuristic factor approach is adopted to search the multi-objective optimal travel routes according to the popularity of attractions and travel time of tourists. The experimental results indicate that the proposed framework is efficient in recommending multi-objective optimal travel routes considering tourists’ travel time and attractions’ popularity while ensuring that the recommended travel route is suitable. |
| format | Article |
| id | doaj-art-fa343cde576c45d09c3e9337c0e8f448 |
| institution | Kabale University |
| issn | 2042-3195 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-fa343cde576c45d09c3e9337c0e8f4482025-02-03T01:20:01ZengWileyJournal of Advanced Transportation2042-31952022-01-01202210.1155/2022/6386119Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization AlgorithmHaodong Sun0Yanyan Chen1Jianming Ma2Yang Wang3Xiaoming Liu4Jiachen Wang5Beijing Key Lab of Traffic EngineeringBeijing Key Lab of Traffic EngineeringTexas Department of TransportationBeijing Key Lab of Traffic EngineeringBeijing Key Lab of Traffic EngineeringFaculty of Information TechnologyWith the swift development of tourism all around the world, it has become vital to improve the recommendation of useful travel information to tourists to assure their convenience and satisfaction. In this paper, we propose a novel multi-objective optimal travel route recommendation framework, which collects tourists’ travel trajectories from their mobile phone signaling data. Then, the proposed framework preprocesses the mobile signaling data to transform raw trajectories into tourists’ travel sequences. Subsequently, the framework finds the popular attractions and frequent travel routes from the travel pattern sequences by using a frequent pattern mining method. Finally, an improved ant colony optimization (ACO) algorithm with a novel extensible heuristic factor approach is adopted to search the multi-objective optimal travel routes according to the popularity of attractions and travel time of tourists. The experimental results indicate that the proposed framework is efficient in recommending multi-objective optimal travel routes considering tourists’ travel time and attractions’ popularity while ensuring that the recommended travel route is suitable.http://dx.doi.org/10.1155/2022/6386119 |
| spellingShingle | Haodong Sun Yanyan Chen Jianming Ma Yang Wang Xiaoming Liu Jiachen Wang Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm Journal of Advanced Transportation |
| title | Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm |
| title_full | Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm |
| title_fullStr | Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm |
| title_full_unstemmed | Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm |
| title_short | Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm |
| title_sort | multi objective optimal travel route recommendation for tourists by improved ant colony optimization algorithm |
| url | http://dx.doi.org/10.1155/2022/6386119 |
| work_keys_str_mv | AT haodongsun multiobjectiveoptimaltravelrouterecommendationfortouristsbyimprovedantcolonyoptimizationalgorithm AT yanyanchen multiobjectiveoptimaltravelrouterecommendationfortouristsbyimprovedantcolonyoptimizationalgorithm AT jianmingma multiobjectiveoptimaltravelrouterecommendationfortouristsbyimprovedantcolonyoptimizationalgorithm AT yangwang multiobjectiveoptimaltravelrouterecommendationfortouristsbyimprovedantcolonyoptimizationalgorithm AT xiaomingliu multiobjectiveoptimaltravelrouterecommendationfortouristsbyimprovedantcolonyoptimizationalgorithm AT jiachenwang multiobjectiveoptimaltravelrouterecommendationfortouristsbyimprovedantcolonyoptimizationalgorithm |