基于TSP模型的游览路线设计研究——以徐州潘安湖风景区为例

• 作者: 张斌 李静雯 肖人峰 苏小珂 陈瑞
• 来源期刊: 科技与创新
• 关键词: 旅游路线设计 TSP模型 二叉树 最短路线
• 年，卷（期）: 2020,（21）
• 所属期刊栏目: 科技前沿
• 页码范围: 58-59
• 页数: 2页
• 分类号: F590
• 语种: 中文
• DOI: 10.15913/j.cnki.kjycx.2020.21.025

摘要

旅游是当今社会的热点话题,如何针对不同的旅游需求找到合理的路线是人们关注的热点.为了使徐州市潘安湖景区能应对不同的游客情况,满足一个或多个旅游团的游览需求,解决由此产生的时间冲突问题,规避随机发生的不确定因素,在传统的TSP基础上根据实际情况找到相应的约束条件和目标函数,用二叉树表示出各景点间的距离关系,由树根至树叶对二叉树进行遍历,求出旅游路线的优质解.确定最短路线依次为:景石→森林小剧场→儿童戏水区→游客服务中心→阳光草坪→儿童科普体验区→湿地博物馆→湿地商业街.最短路线长度为1 820 m.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌		10	8	2.0	2.0
2	肖人峰		1	0	0.0	0.0
3	陈瑞		1	0	0.0	0.0
4	李静雯		1	0	0.0	0.0
5	苏小珂		1	0	0.0	0.0