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

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