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

摘要： 针对旅游线路设计的综合性和复杂性，提出个性化旅游线路设计概念，建立多目标的团队个性化旅游线路模型。同时，用模糊三角函数解决旅行时间的不定性。根据问题特点提出改进的自适应多态蚁群算法，找到Pareto最优旅行线路解集，安排日程。该模型不仅考虑景点开放时间、游客总旅行天数等硬性约束，也考虑团队游客个性需求、景点最佳旅行时间等柔性约束。对模型和算法进行仿真实验分析，并与遗传算法做比较，结果表明提出的模型和算法是可行有效的。

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