一种基于评价指标体系的优化TSP模型在多日旅行规划中的应用

来源 :桂林理工大学学报 | 被引量 : 0次 | 上传用户:tiancejiangjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种“虚拟点”的实施策略,以断开由蚁群算法解TSP模型得出的最短时间路线环。构建了游客体验感评价指标体系,包括交通时间、等待时间、旅行灵活度、交通拥挤度和景点疲惫度5个因子。运用基于熵权法的TOPSIS分级模型来设置虚拟点的最优位置,从而确定最优多日旅行方案。结果表明:通过基于评价指标体系的优化TSP模型得到的旅行方案在质量上较现行算法有显著提升,且有效弥补了蚁群算法的不稳定性,大幅提升了其在实际应用中的价值。以南京市区24个景点作为旅游规划对象,充分利用地图网站大数据,为游客设计了最佳多日旅行规划方
其他文献
媒介社会里,由传播媒介所建构的军队形象深刻直接地影响着社会公众对军队的印象。当前,互联网络高度发达,西方国家凭借强大的信息资源优势对我国军队实施“妖魔化”宣传。我国军
随着中国经济的发展,公示语作为我国对外展示的名片,其翻译的重要意义日益凸显。本文给出了法律公示语的定义与特点,分析了以生态翻译学理论来指导法律公示语翻译的优势,研究
对现行货币危机理论分析后 ,讨论了我国汇率制度的不足之处 ,提出了应改革我国汇率制度 ,使之更具弹性的结论。
夫妻双方同意利用人工生殖技术生育的子女 ,认定为夫妻双方的合法婚生子女 ,夫妻一方未经另一方同意利用人工生殖技术生育的子女 ,首先推定为夫妻双方的合法婚生子女 ,但未同
采用AHP构建恭城县乡村旅游资源开发价值评价指标体系,确定评价指标权重。基于评价指标体系测算恭城县乡村旅游资源开发价值等级,探明乡村旅游开发的重要影响因素、优势条件
<正> 关于p级数sum from n=1 to ∞ (1/n~p)的敛散性,Cohen和Knight于1979年在(Mathematic Magazine)(Vol.52(1979),No 3)中给出了一个简单的证法;本文则给出又一个简单的证
腭裂成形术影响牙合颌发育的研究刘恭奇综述黄洪章校腭裂为口腔颌面部最常见的先天性发育畸形之一,其治疗目的是关闭裂隙,恢复正常的吸吮功能、改善语音。多年来,学者们就如何改
知识经济时代高校实践教学应主要围绕整合实践教学资源、构筑科学的实践教学体系、创新实践教学方式和强化实践教学管理四个方面寻求突破,推动实践教学发展.
从临床、X线、病理三方面分析了15例BCB的特征,并对4例作BMP—McAh免疫组化染色,结果表明BCB多见于15—25岁,多位于前磨牙和磨牙区,X线表现为附着牙根,周围绕以“包膜”的斑