泉州最佳旅游路线设计.pdfVIP

现代职业教育 总第12期 【实践】 泉州最佳旅游路线设计 刘秀梅 泉州理工学院通识中心，福建 泉州362000） （ ［ 摘 要］通过建立非线性规划模型，并利用Lingo 软件进行求解，设计出了泉州市最佳旅游路线，为旅游者提供 参考。 ［关 键 词］旅游路线；非线性规划；Lingo ［中图分类号］J72 ［文献标志码］A 一、引言 于起点和终点是重合的，各个旅游景点不能重复走，各条道路也 随着社会的发展和人们生活质量的不断提高，旅游业和交通 不能重复走。 的不断发展成熟使得人们外出旅游变得十分方便，越来越多的人 很多学者对这个计进行了研究，这些研究成果包括了规划 选择旅游作为丰富生活和放松的一种重要方式。国家近期也在提 学、经济学、数学、地理学等众多学科。 目前求解旅行商问题的算 倡2.5 天假期，鼓励旅游，旅游的人也会越来越多。 法大致有分支定界法、改良圈算法、模拟退火算法、遗传算法、贪 对于游客来说，都希望在旅游过程中，在旅游景点已知的情 心算法、人工神经网络等方法。 况下，走较短的路程、花费较少费用。旅游线路是连接旅游客源地 三、最佳旅游路线设计的数学规划模型 与旅游目的地的重要环节，设计合理的旅游线路有利于安排旅游 本文采取非线性规划模型来设计泉州市最佳旅游路线： 活动，不管是对旅行社还是旅游者都非常重要。 首先，对泉州市的8 个主要旅游景点进行编号，如下：①清源 本文以泉州市为例，设计泉州最佳旅游路线。 山，② 闽台缘博物馆，③开元寺，④清静寺，⑤少林寺，⑥洛阳桥， 泉州市是“海上丝绸之路”的起点，宋、元时期泉州港被誉为 ⑦崇武古城，⑧石狮黄金海岸。景点之间的距离通过网络资料查 “东方第一大港”，与埃及的亚历山大港齐名。同时，泉州也是国务 找得到，两个景点之间的距若有多条路线，则选择最短的那一条。 院首批公布的24 个历史文化名城之一。 如表1 所示（单位是公里）: 二、旅行商问题 表1 在旅游景点已定的情况下，从一个景点出发，游遍所有景点 编号 ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 后回到出发点，无论旅游路线怎样安排门票的花费均相同，且决 定路费的最关键因素是路程，所以设计合理的旅游线路就转化 ① - 11 11 5 9 19 45 41 为：设计一条路程游遍给定的景点，使得所经过的路程最短。 ② - 4 6 5 14 56 42 从整体上来讲，这类问题就是图论中的旅行商问题（Traveling Salesman Problem ，称TSP 问题）。旅行商问题又称为旅行售货员 ③ - 3 7 15 44 39 问题或货郎担问题，是一个经典的图的优化问题，内容是：一个商 ④ - 4 13 40 37 人从自己所在的城市出发，要去若干个城市销售商品，经过其余 每个城市恰好一次后，再回到原出发地。