【精选】用层次分析法做旅游决策.docVIP

摘要： 本文就如何制定旅行方案， 以实现费用最少，的问题进行研究。在考虑旅行费用与路线，时间和交通工具的关系 之后，我们以实现费用最少为目标，进行了系统建模。根据此问题，我 们模型，然后对模型进行求解编程把各个方案进行一个全面的分析、比较后，得到一优化方案，由 优化方案结果分析表明模型的正确性、实际性和有效性。最后根据一种更符合实际情况 的假设，对模型进一步优化，建立了更加有效、更加节省时间和费用的优化方案，从而 达到省钱和的目的。一问题的重述：： 1．按地理位置（经纬度）设计最短路旅行方案； 2． 如果 201 年 月 1 日从市出发， 可选择航空、 铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案； 3．要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的 方案； 4．对你的算法作复杂性、可行性及误差分析； 5．关于旅行商问题提出对你自己所采用的算法的理解及评价。 二、问题的分析: 对于旅游问题，考虑各个之间的实际距离即路线距离和交通工具的选择，分析 得出一条最短的旅游路径，以达到省时，省钱又方便的目的。对于调整和改进后得到的 几种路线来说，在一个周期开始时，每种可供选择的交通工具的费用已 知，且价格在一个周期内相因此一个周期内 路线和交通工具已经确定。 我们可以将问题分为两部分： 旅行、 费用时间最少。 由于各的路线不一，因此存在一个路线问题，由于所乘交通工具的多样性，因此存在考虑费 用和时间问题。评价标准：因为同时要考虑三个方面的问题，各个 问题的最优方案很难会一致， 所以我们以三个方面问题的最优方案重复的次数来认为是 不是最优方案。比如某个方案在两个问题中都是最有方案，那么这个方案就是本题的最 佳方案。如果三个问题的最优方案不重复，那么我们就以为主要因素来确定 最优方案。 三、基本假设: 1．假设以旅游。 2．当旅游城市距离较大时，时间可能比较长，这时，为了协调时间并 达到总费用最少，可以选择不同的交通工具，改变旅游时间，从而改变总费用。当旅游 城市距离较少时，时间比较短，假设与一个时段相比可忽略不计，则可以看成当时 出发当时可到的情况。 3．假设飞机，火车正常运行，旅行费用只与旅游路线、时间及交通工具有关。 4．假设乘坐交通工具选用飞机时两城市之间的距离按直线距离代替； 四、模型定义：3个层次、最上层为目标层，即选择旅游地，最下层为方案层，有P1（新疆）P2（西藏）P3（内蒙）个供选择地点，中间层为准则层，有景色、费用、居住、饮食、旅途5个准则，各层间的联系涌现联的直线表示（图9-1）。 目标层 准则层 方案层 图9-1 选择旅游地的层次结构 通过相互比较准确层五个因素对最上层选择旅游地的影响，设景色为B1，费用B2，居住B3，饮食B4，旅游B5.设它们的权重分别为：B1=5,B2=7,B3=1,B4=1,B5=3.参照T.L.Saaty的比例九标度法给出各层次的两两判断矩阵(见表1) 表1 同学们对准则层各因素相对重要性的两 两比较判断矩阵 B1 B2 B3 B4 B5 权重系数 B1 1 5/7 5/3 3 5/3 o.364 B2 7/5 1 7/1 7/1 7/3 0.374 B3 1/5 1/7 1 1 1/3 0.183 B4 1/5 1/7 1 1 1/3 0.481 B5 3/5 3/7 3 3 1 0.237 =0.3006 CI=0.003 CR=0.001 同学们对给出方案层的判断矩阵相同，都是如下结果（见表2，表3，表4） 表2同学们就提出的三个方案在景色上面的两两判断矩阵 P1 P2 P3 权重系数 P1 1 1 1/2 0.237 P2 3 1 3/2 0.362 P3 2 2/3 1 0.311 =0.3012 CI=0.004 CR=0.010 表3就同学们提出的三个方案在费用上的两两判断矩阵 P1 P2 P3 权重系数 P1 1 2/3 2 0.492 P2 3/2 1 3 0.124 P3 1/2 1/3 1 0.271