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

摘要：

提出一种"虚拟点"的实施策略,以断开由蚁群算法解TSP模型得出的最短时间路线环.构建了游客体验感评价指标体系,包括交通时间、 等待时间、 旅行灵活度、 交通拥挤度和景点疲惫度5个因子.运用基于熵权法的TOPSIS分级模型来设置虚拟点的最优位置,从而确定最优多日旅行方案.结果表明:通过基于评价指标体系的优化TSP模型得到的旅行方案在质量上较现行算法有显著提升,且有效弥补了蚁群算法的不稳定性,大幅提升了其在实际应用中的价值.以南京市区24个景点作为旅游规划对象,充分利用地图网站大数据,为游客设计了最佳多日旅行规划方案.

关键词：TSP模型、虚拟点、评价指标体系、熵权法、TOPSIS分级模型

所属期刊栏目：40

分类号：F590.1;O29(旅游经济)

资助基金：国家自然科学基金青年科学基金项目;江苏省自然科学基金青年基金项目;江苏省高等学校自然科学研究面上项目

在线出版日期：2020-09-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：437-442