位置:成果数据库 > 期刊 > 期刊详情页
基于多目标规划和智能优化算法的旅游线路设计研究
  • ISSN号:1000-0984
  • 期刊名称:《数学的实践与认识》
  • 分类:O221.6[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]安徽大学数学科学学院,安徽合肥230601, [2]安徽大学计算机与科学技术学院,安徽合肥230601
  • 相关基金:国家自然科学基金(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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973