基于多目标规划和智能优化算法的旅游线路设计研究  

Research on the Design of Travel Route Based on the Multi-Objective Programming and Intelligent Optimization Algorithm

作　　者：吴澎[1] 朱家明[1] 朱林波[2] 周礼刚[1] 

机构地区：[1]安徽大学数学科学学院,安徽合肥230601 [2]安徽大学计算机与科学技术学院,安徽合肥230601

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

基　　金：国家自然科学基金(71371011;71301001;71501002;71272047);安徽省优秀青年人才支持计划;安徽大学博士科研启动基金;研究生学术创新研究扶持与强化项目

摘　　要：针对设计耗时最短,花费最少以及体验指数最高的合理的旅游路线进行研究.首先,以耗时最少为目标,构建改进的TSP路线规划模型,同时将正态分布随机数(ND)与遗传算法(GA)相结合,提出ND-GA算法,并且利用所提算法对模型进行求解,得到出行的路线及详细行程.其次,综合考虑到旅游花费最低以及旅游指数最高,构建最优旅游线路设计的多目标规划模型.考虑到未来10年的交通费、住宿费以及餐饮费等会随着时间变化,因此,基于组合预测模型对各项费用进行了预测,最终得到基于多目标动态优化的10年旅游路线设计模型.最后,详细的分析了模型的结果,并对参数做了灵敏度分析.In this paper,the least consumed time,the least costs and the highest experience index of designing the reasonable traveling route is investigated.Firstly,based on the objective of the least consumed time,this paper constructs the improved TSP model of designing route,which is solved by the ND-GA algorithm.Then,this paper presents the multi-objective programming model of the optimal traveling route by taking account into the traveling least costs and the traveling highest experience index.Considering that traveling expense,lodging expense and catering expense will change as time changes in the future 10 years.Therefore,based on the traveling expense,lodging expense and catering expense using combination forecasting method,this paper proposes the multi-objective dynamic programming model of ten years traveling route.In the end,sensitivity analyses of parameters are given.

关 键 词：旅游 多目标动态规划 ND-GA算法 组合预测 

分 类 号：O221.6[理学—运筹学与控制论]