分块分层优化的旅游路线规划问题研究

发布时间：2018-01-12 20:32

本文关键词：分块分层优化的旅游路线规划问题研究　出处：《运筹与管理》2017年09期 　论文类型：期刊论文

【摘要】：针对旅游路线规划决定着自驾旅游者的旅游成败问题,利用分块分层优化的思想解决了旅游路线规划这一网络优化问题。用赋权图和近邻聚类的思想构建分块网络加权图,建立考虑旅游时间、行车时间和游览时间的改进旅行商优化模型,规划区块内景点的自驾旅游路线;然后将各区块视为节点、区块间旅游时间作为时间权值之一,建立改进的多旅行商优化模型,并用模拟退火算法规划出区块间的自驾旅游路线;其次,用类比一维装箱问题的思想,建立了求最少旅游年数的一维装箱模型,并用交叉装填算法求得其最小值;最后,应用提出的方法为西安市的自驾旅游爱好者规划出了满足多种约束的游遍全国201个5A级景区的最佳旅游路线。
[Abstract]:Tourism route planning determines the success or failure of self-driving tourists. The network optimization problem of tourism route planning is solved by using the idea of block stratification optimization. The weighted graph of block network is constructed with the idea of weighted graph and nearest neighbor clustering, and the travel time is considered. Improved traveling salesman optimization model for travel time and tour time, planning the self-driving tour route of scenic spots in the block; Then, each block is regarded as a node, and the travel time between blocks is regarded as one of the time weights, and an improved multi-traveller optimization model is established, and the self-driving travel route between blocks is planned by simulated annealing algorithm. Secondly, the one-dimensional packing model is established by analogy to the one-dimensional packing problem, and the minimum value is obtained by cross-loading algorithm. Finally, the proposed method is applied to plan the best tourism route for self-driving tourism lovers in Xi'an city, which meets various constraints and meets the requirements of 201 5A grade scenic spots in the country.
【作者单位】：西南石油大学理学院;
【基金】：四川省人民政府及四川省教育厅的项目“工学类硕士研究生数学课程体系与教学改革及试验(030039007)” 西南石油大学项目“最优化理论与控制”青年科研创新团队(2013XJZT004)
【分类号】：F592
【正文快照】： 0引言旅游活动是带有暂时性、异地性特点的移动,是受旅游区、经济状况、交通和道路条件、旅游市场、旅游时间等因素制约[1]。现如今旅游活动成为驱动全球经济发展的重要动力之一,为了使旅游者达到游览的内容丰富多彩、进出便捷、避免迂回和往复、观览点疏密相间等目的,旅游路

【相似文献】