一种基于评价指标体系的优化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)中给出了一个简单的证法;本文则给出又一个简单的证