基于多目标优化模型的旅游路线研究  

Multi-objective Optimization Model Based on Travel Directions

作　　者：吴劲草[1] 范丽军[1] 严雅雯 

机构地区：[1]复旦大学数学科学学院,上海200433 [2]中国科学院核能安全技术研究所,安徽合肥230031

出　　处：《数学的实践与认识》2016年第15期97-104,共8页Mathematics in Practice and Theory

摘　　要：旅游活动正在成为全球经济发展的重要动力之一,而旅游线路直接关系着旅游的时间、费用、旅游体验.为设计更合理的覆盖全国5A景区的旅游路线,本文使用聚类分析、贪婪算法、图论等方法并设计了合理的旅游体验函数,最终得到了从西安和北京出发的游客采用全程自驾或结合其它交通工具十年内游遍所有201个5A景区、费用最优、旅游体验最好的旅游线路.Tourism is becoming an important engine for global economic development,and tours directly related to the travel time,expense,travel experience.For the design of more rational tourist routes to coverage national 5A scenic,we use herein,cluster analysis,greedy algorithms,graph theory,methods and design a reasonable travel experience function.Eventually we got the best travel experience tours for travelers from Xi’an and Beijing by car or in combination with other vehicles within ten years and 201 5A scenic all traveled.

关 键 词：聚类分析 哈密顿回路 旅游体验函数 多目标优化 层次分析法 旅行者个性化因素 

分 类 号：F224[经济管理—国民经济] F592