基于模糊apaca的多目标团队个性旅游线路设计 - 计算机工程与应用.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2012 ，48 （35） 207 ⦾工程与应用⦾ 基于模糊APACA 的多目标团队个性旅游线路设计 张燕君，徐克林 ZHANG Yanjun, XU Kelin 同济大学 机械工程学院，上海 201804 College of Mechanical Engineering, Tongji University, Shanghai 201804, China ZHANG Yanjun, XU Kelin. Personalized tourist trip design with multi-objective of group members based on fuzzy adaptive and polymorphic ant colony algorithm. Computer Engineering and Applications, 2012, 48 （35 ）：207-212. 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 最优旅行线路解集，安排日程。该模型不仅考虑景点开放时间、游客总旅行天数等硬性约束，也考 虑团队游客个性需求、景点最佳旅行时间等柔性约束。对模型和算法进行仿真实验分析，并与遗传算法做比 较，结果表明提出的模型和算法是可行有效的。 关键词：个性化线路；多目标；旅游收益；自适应多态蚁群算法 文献标识码：A 中图分类号：U491 doi ：10.3778/j.issn. 1002-8331.1204-0751 1 引言 sonalized Tourist Trip Design Problem ，PTTDP ），要 根据现代科技提供的丰富旅游信息，游客安排 求考虑团队每位游客需求、景点约束及总旅行时间 旅游日程。但团队出游时，每