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

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:qwer96669
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅游路线规划决定着自驾旅游者的旅游成败问题,利用分块分层优化的思想解决了旅游路线规划这一网络优化问题。用赋权图和近邻聚类的思想构建分块网络加权图,建立考虑旅游时间、行车时间和游览时间的改进旅行商优化模型,规划区块内景点的自驾旅游路线;然后将各区块视为节点、区块间旅游时间作为时间权值之一,建立改进的多旅行商优化模型,并用模拟退火算法规划出区块间的自驾旅游路线;其次,用类比一维装箱问题的思想,建立了求最少旅游年数的一维装箱模型,并用交叉装填算法求得其最小值;最后,应用提出的方法为西安市的自驾旅游爱好者规划出了满足多种约束的游遍全国201个5A级景区的最佳旅游路线。
其他文献
随着新一代信息技术与制造业的深度融合,许多国家、许多企业都意识到协同制造联网,是代表互联网+制造融合创新大方向的顶级生态系统。也就是说,无论是美国工业互联网还是德国工业
9月26日至29日,国家安全生产应急救援指挥中心副主任高广伟率安全生产应急管理专项执法检查第三督查组到广西开展督导检查工作。
证明责任制度是现代司法制度的有机组成部分。理论界对证明责任本质的认识经历了从主观证明责任到客观证明责任的深化。主观证明责任从当事人的视角解释证明责任,将这一制度
阅读既是外语学习的重要手段,也是外语学习的主要目的之一,在外语学习中起着举足轻重的作用。在各类型的英语测试中,阅读理解占得分值通常最大,以江苏高考为例,阅读类型的题
近日,自治区安监局党组书记黎志逡率检查组到贺州市八步区桂岭镇、南乡镇开展汛期安全生产工作检查。黎志逘强调,安全生产无小事,人民群众生命财产是大事,要始终把安全生产放在首
总结归纳了众多前人的研究成果,综述了微藻培养方式,并对规模化培养系统和主要的光生物反应器进行了简述。在此基础上,展望了微藻未来培养的发展方向,以期为今后微藻的规模化
从直接热解法、熔盐热解法、溶剂热解法三个方面对以尿素为原料热解制备氰尿酸的生产工艺和研究进展进行了综述,分析了各种工艺技术的优势与不足,提出了今后的研发重点和改进
12月13日,自治区安监局召开岁末年初安全生产工作视频会议,部署全区岁末年初安全生产监管工作。自治区安监局党组书记李万春作工作部署,局长巫家世主持会议。李万春书记指出,过去
综述了近年石墨烯基润滑剂的研究现状和最新进展,并对其今后的发展趋势和需要解决的关键技术进行了分析与讨论。提高石墨烯在润滑剂体系中的分散效果和开发润滑剂用功能化石
采用溶胶-凝胶法制备了银氮共掺杂光催化剂Ag-N-TiO2/膨润土,通过XRD和FTIR对其结构进行了表征,优化了该催化剂降解耐酸枣红染料废水的反应条件。结果表明,催化剂中有锐钛矿型Ti