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

摘要

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