针对设计耗时最短,花费最少以及体验指数最高的合理的旅游路线进行研究.首先,以耗时最少为目标,构建改进的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.