旅游景点最短路径设计.docVIP

景点旅游规划 摘要 ? 旅游路线的设计问题属于优化问题，是通过排列组合，离散程度比较等知识求最短路径的问题。旅游路线设计的是否合理直接关系游客的旅游体验和景区的经济效益，所以我们需要通过数学建模科学的研究旅游路线的设计问题。?在本问题中景区共10个景点，其中1、3、6、9、10?五个景点为景区特色景点。要求每个旅游套餐要有?4个景点，其中至少包括?2个特色景点。又因景点1、6和景点9、10分别是同类景点，游览内容很相近，所以旅游套餐中的特色景点不能只是同类景点。景区特色景点的客流容纳人数是其他景点的两倍。?针于问题一，找出4个景点（其中包含至少两个且不全只是同类的特色景点），将这?4个景点之间相连的路径长度求和即为这个旅游套餐的路径长度。我们可用排列组合算出有多种景点组合，由于游览顺序取总行程最短的顺序，所以不存在因游览顺序不同而导致路径不同的情况。通过邻接矩阵，用Matble编写程序计算出各种组合的路径，经过Excel排序筛选出6种符合题意且路径最短的?套餐。?????针对问题二，在问题一的基础上，可以用0-1规划以及?6个旅游套餐中所有景点的客流量的离散程度来刻画景点客流量的程度，离散程度是描述数据离散程度的量，离散程度越小各景点的客流量越均衡。要使尽量小，首先?6个套餐应覆盖尽量多的景点，再由每种套餐的比例来约束离散程度，使得离散程度尽量小。要说明的是，由于特色景点的客容量是普通景点的两倍，所以这里的离散程度在表达式上要进行简单处理，具体见模型建立。，i=1～10 ：表示第i个景点 ，j=1～10 ：表示第j个景点 ，i=1～10，j=1～10 ，（i≠j）：第i个景点到第j个景点的距离 :表示每种方案的总路程 :表示客流量总人数 ，k=a,b,c,d,e,f :表示第k种方案占总人数的比例 ，i=1～10 ：第i个景点的客流量 ：景点客流量的离散程度 : 每个景点平均客流量 四．模型的建立与求解 问题一 要求每种旅游套餐包括4个景点，其中至少2个特色景点，由于景点1、6和景点9、10分别是同类景点，游览内容相近，景区规定，旅游套餐中的特色景点不能只是同类景点。 一共有10个景点，特色景点为5个。 在不考虑每个景点是否有通路时： 所有的方案有： =135(种) 计算结果为135种，但由于不是每个景点都可以直接到达另外一个景点，所以可行的方案应小于135种。 根据图片给的道路信息，通过列举法计算所有可行的方案。 以经过1景点的可行方案为例。 列举法如图： 从每一个景点出发，计算所有的情况如下表： 景点 一 二 三 四 景点 一 二 三 四 3 4 5 6 2 3 8 9 3 2 4 6 6 7 8 9 6 5 2 3 5 4 3 10 5 6 7 9 3 10 8 4 6 4 8 10 7 9 8 3 9 7 6 4 7 8 10 3 2 3 8 10 5 2 3 10 6 7 8 10 6 4 3 10 3 4 6 7 4 3 8 9 3 8 4 6 2 4 3 10 3 4 5 1 4 3 2 1 9 8 4 6 3 10 8 9 10 8 9 7 7 4 3 10 3 8 7 6 8 3 2 1 3 4 7 9 1 2 3 10 3 2 5 1 根据给出的旅游景点路线图可以得到各景点之间的邻接矩阵，由于一些景点不能直接到达，假设为距离无限远，为了在进行矩阵运算时便以计算，把无限远距离用1000代替。 邻接矩阵如图所示： 0 31.5 1000 1000 19 1000 1000 1000 1000 1000 31.5 0 7.5 12.7 17 1000 1000 1000 1000 1000 1000 7.5 0 14.5 1000 1000 1000 17.6 1000 24.6 1000 12.7 14.5 0 6.8 10.8 16.8 11.2 1000 1000 19 17 1000 6.8 0 7.8 1000 1000 1000 1000 1000 1000 1000 10.8 7.8 0 12.8 1000 1000 1000 1000 1000 1000 16.8 1000 12.8 0 12.6 11.8 1000 1000 1000 17.6 11.2 1000 1000 12.6 0 18.6 11.6 1000 1000 1000 1000 1000 1000 11.8 18.6 0 1000 1000 1000 24.6 1000 1000 1000 1000 11.6 1000 0 把方案与邻接矩阵代入matlab软件中运行出每