肖人峰,陈 瑞,李静雯,苏小珂,张 斌
(成都信息工程大学 通信工程学院,四川 成都610225)
本研究选取潘安湖景区的部分景点,完成徐州潘安湖风景区游览路线设计问题[1]。假设游客在景区停留的时间由景点之间的步行时间、景点游览时间(即在景点内游玩的时间)、在景区外的等待时间三部分组成,其他时间忽略不计。
给每个景点编号: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之间的距离。
游客旅游时未达到尽量缩短路程的目的,凭经验一般会这样确定路线:根据各景点的分布情况,将其划分在不同的旅游区。游玩时先确定不同旅游区的先后顺序,再确定同一旅游区内各景点顺序。此思想可看出,相距较近的两景点形成直接通路的可能性较大,相距较远的两景点由于可能分属于不同的区,形成直接通路的可能性较小,而形成间接通路的可能性较大。……