基于TSP模型的游览路线设计研究——以徐州潘安湖风景区为例

来源 :科技与创新 | 被引量 : 0次 | 上传用户:wugenkuaizi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅游是当今社会的热点话题,如何针对不同的旅游需求找到合理的路线是人们关注的热点。为了使徐州市潘安湖景区能应对不同的游客情况,满足一个或多个旅游团的游览需求,解决由此产生的时间冲突问题,规避随机发生的不确定因素,在传统的TSP基础上根据实际情况找到相应的约束条件和目标函数,用二叉树表示出各景点间的距离关系,由树根至树叶对二叉树进行遍历,求出旅游路线的优质解。确定最短路线依次为:景石→森林小剧场→儿童戏水区→游客服务中心→阳光草坪→儿童科普体验区→湿地博物馆→湿地商业街。最短路线长度为1 820 m。
其他文献
机器的发展与应用极大地丰富了人类的社会生活,同时带来人与机器之间需要协调的各种问题。从原始的手工工具,到近代工业革命的大生产机器,再到信息时代的智能机器,伴随着机器
分析整体护理在招募无偿献血者和血液采集中的效果。选取定西市红十字中心血液中心无偿献血者60例进行分析,将无偿献血者分为对照组和实验组,每组各30例。对照组采取常规护理
背景遗传性痉挛性截瘫(hereditary spastic paraplegia,HSP)是在 1883 年由Strumpell作为一种带有遗传特征的痉挛性截瘫疾病进行首次报道,随后Lorrain对HSP展开了更加详细的
对土木工程材料实验教学改革与实践进行分析,从多方面、多角度对当下土木工程材料实验教学中存在的问题进行阐述,并结合实际现状及发展需求提出了相关的优化措施:以素质教育
从消费者动机的视角构建了虚拟社区信息共享行为模型,运用实证方法研究各个影响因素对信息共享行为的作用效果。通过发放调查问卷,收集样本,采用SPSS对收集到的数据进行分析
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着社会经济的发展人们的生活质量不断提升的同时,对房屋建筑的要求也越来越高,在重视实用性的同时也越来越重视房屋建筑的安全性和舒适性。这意味着土木建筑结构设计难度增
针对基于异或阵列实现的8bit CRC32硬件计算模块资源占用大、实测计算效率低的问题,设计了表格驱动的32bit CRC32硬件计算模块.并封装为wishbone总线接口的IP核,该IP核在Altera
有人说,在家政行业创业就是勇敢者的游戏,因为一路上会遇到无数险滩、漩涡和暗流,而最难的是人性的复杂多变。丁常菊与杭州巾帼西丽在这场勇敢者的游戏中,没有花哨、复杂的炫
研究目的缺血性脑卒中是严重威胁人类健康的重大疾病,具有发病率高、致残率高、死亡率高、复发率高的特点,其致死率与心血管疾病及恶性肿瘤并称为影响人类健康的三大杀手。目