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

2020-11-11 07:02:08肖人峰李静雯苏小珂
科技与创新 2020年21期
关键词:旅游

肖人峰,陈 瑞,李静雯,苏小珂,张 斌

(成都信息工程大学 通信工程学院,四川 成都610225)

1 引言

本研究选取潘安湖景区的部分景点,完成徐州潘安湖风景区游览路线设计问题[1]。假设游客在景区停留的时间由景点之间的步行时间、景点游览时间(即在景点内游玩的时间)、在景区外的等待时间三部分组成,其他时间忽略不计。

2 模型建立

给每个景点编号:0 为景石,1 为游客服务中心,2 为阳光草坪,3 为森林小剧场,4 为儿童科普体验区,5 为儿童戏水场,6 为湿地博物馆,7 为湿地商业街。

已知dij表示景点i和景点j之间的距离,则这8 个地点之间就存在着这样一个距离矩阵D。它的特点为:D是一个8×8 的方阵,其对角线元素全部为0,其他元素是以对角线元素为对称轴对称分布的。

对于旅游路线优化的问题,可以抽象地描述为从景石出发,遍访7 个景点求总距离最短的闭合路径。于是这个旅游路线问题的有效解为这7 个元素的一个循环排列C={C0,C1,…,C7},(Ci∈[0,7],当i≠j时Ci≠Cj)。

求旅游路线问题的最优解,就是寻找一个C,使得下列目标函数值最小其中dCiCj表示景点Ci和景点Cj之间的距离。

游客旅游时未达到尽量缩短路程的目的,凭经验一般会这样确定路线:根据各景点的分布情况,将其划分在不同的旅游区。游玩时先确定不同旅游区的先后顺序,再确定同一旅游区内各景点顺序。此思想可看出,相距较近的两景点形成直接通路的可能性较大,相距较远的两景点由于可能分属于不同的区,形成直接通路的可能性较小,而形成间接通路的可能性较大。……

登录APP查看全文

猜你喜欢
旅游
我们一起“云旅游”
少儿科技(2022年4期)2022-04-14 23:48:10
旅游惊魂
童话世界(2020年25期)2020-10-27 02:01:10
一起去旅游
童话世界(2019年29期)2019-11-23 09:05:26
自己去旅游
小A去旅游
好孩子画报(2018年7期)2018-10-11 11:28:06
旅游助脱贫 同步奔小康
乡村地理(2018年2期)2018-09-19 06:43:54
旅游
以茶为媒 促旅游开发
湖南农业(2015年5期)2015-02-26 07:32:24
旅游的最后一天
从旅游看人的自我超越