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

刘长迎¹，高远昕²，汤恬恬²，杨柳³

1. 南京信息工程大学数学与统计学院2. 南京信息工程大学大气科学学院3. 南京信息工程大学应用气象学院

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

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