关键词: 个性化线路, 多目标, 旅游收益, 自适应多态蚁群算法

Abstract: Aiming at the comprehensiveness and complexity of tourist trip design, the concept of personalized tourist trip design is put forward, and corresponding model with multi-objective of group members is developed. Fuzzy triangle function is used to express uncertainty of travel time. According to the characteristics of problems, a modified adaptive polymorphic ant colony algorithm is presented, which can provide Pareto sets for each tourist with the itinerary best suited to their needs. This itinerary can bear in mind the rigid conditions, such as the views opening time and tourists’ routing days, along with flexible constraints, such as tourists’ wishes and the optimal travelling time of the area. Experiments are designed to evaluate the proposed algorithm compared to genetic algorithm. The results indicate that the proposed algorithm is feasible and valid.

Key words: personalized tourist trip, multi-objective, gain, adaptive polymorphic ant colony algorithm