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

• 作者: 刘长迎 杨柳 汤恬恬 高远昕
• 来源期刊: 桂林理工大学学报
• 学科: 数学
• 关键词: TSP模型 虚拟点 评价指标体系 熵权法 TOPSIS分级模型
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 应用数学
• 页码范围: 437-442
• 页数: 6页
• 分类号: F590.1|O29
• 字数: 4344字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2020.02.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨柳	南京信息工程大学应用气象学院	8	77	2.0	8.0
2	刘长迎	南京信息工程大学数学与统计学院	1	0	0.0	0.0
3	高远昕	南京信息工程大学大气科学学院	1	0	0.0	0.0
4	汤恬恬	南京信息工程大学大气科学学院	1	0	0.0	0.0