运筹学实际应用--家庭暑假旅游套餐的设计探讨.docVIP

XXX 大 学 运 筹 学 专业班级：XXXXXXXX 学 号：XXXXXXXX 姓 名：XXX 日 期：XXXXX 家庭暑假旅游套餐的设计 摘要 本文研究家庭暑期旅游套餐的设计问题，设定城市为长沙，从自然景观、文化教育、历史遗迹的角度出发，选取了天心阁、世界之窗、橘子洲、海底世界、湖南省博物馆五个景点作为旅游地。?? 针对问题一：采用层次分析法，考虑路线、费用、时间、景色四个主要因素，建立多层次评价体系。利用MATLAB软件，分别求出一组元素对其上一层中某元素的权重向量，通过层次单排序进行一致性检验后，自上而下地将单准则下的权重进行合成得到总排序权重，并进行一致性检验，得到一致性比例CR0.10，认为层次总排序结果具有较满意的一致性并接受该分析结果，根据层次总排序权值，确定景点综合评价由高到低为世界之窗、海底世界、天心阁、橘子洲、省博物馆。 针对问题二：建立0-1整数规划模型，以游玩的总综合评价为目标函数，在时间、费用的约束条件下，列出各式子，在对景点进行选择。又对家庭旅游的天数做一个简单分类，最终得到在时间、费用限制下，得出合理的旅游套餐。??? 针对问题三：对已得到的旅游套餐进行路线上的优化。利用长沙旅游百度地图，用画图板进行编辑，根据不同家庭的需求确定景点游览数目，又因不同景点之间的距离不同，利用MATLAB软件，求得两种模型下的最短路径。 关键词：层次分析法 MATLAB 0-1整数规划模型 一、问题重述 ?暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，但考虑到家庭生活水平、家庭成员人数、旅游时间等因素的差别，请任选一个旅游城市，综合考虑旅行路线，费用、时间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最佳旅游套餐。 二、问题分析 针对问题一，首先，先建立各景点的综合评价模型。通过查阅相关数据，可建立目标层—准则层—方案层分析模型，利用层次分析法分别各低层次对高层次的权系数，最终确定各景点对综合评价的权系数，从而得到各景点的综合评价模型。 针对问题二，因不同的家庭有不同的需求，受到人数、费用、时间等条件的限制，故在旅游时会对景点有一定的选择，以游玩的综合评价为目标函数，在时间、费用的约束条件下进行景点的选择。在对暑期家庭旅游时的费用限制时，通过查询相关统计数据，进行求解。 针对问题三，对上述过程所得到的景点进行路线上的优化，主要考虑各景点之间距离最短。利用高德地图找出长沙的各景点，用画图板进行编辑，将地图的左下角设置为坐标原点（0,0），得出各个景点的初始坐标。根据不同家庭的需求确定景点游览数目，构造不同景点之间的距离矩阵，即可求得所选景点之间的最短距离。 ， 三、模型假设 1、在景点内游览时间为6h/天，而且考虑在旅游景点开放时间内。不考虑天气及其他因素的影响。 2、以家庭为单位出行，不跟旅行团。 3、考虑各项费用时以人均费用为单位，不考虑景点门票优惠政策。 四、符号说明 符号 含义 T 景区游览总时间 Y1 城市居民人均旅游费用 Y2 农村居民人均旅游费用 S1 城市居民人均其他费用（包括交通费用等） S2 农村居民人均其他费用（包括交通费用等） Q 游玩综合评分 Ai 景点（i=1,2,3…5） 五、模型的建立与求解 5．1层次分析法确定景点游览先后次序 5.1.1建立层次分析模型 本题因涉及多目标、多准则的系统评价，通过利用层次分析法[1]的定性与定量方法有机结合的特点，使问题清晰明确。本文以综合评价为目标层，考虑准则有4个，即路线、费用、时间、景色。决策层为选取的五个景点。层次分析图如下： 构造成对比较矩阵，对于从属于（或影响）上一层每个因素的诸多因素，用成对比较法和Saaty标度构造判断矩阵，便于定性到定量的转化。 表1：相对尺度参考表 尺度aij 1 2 3 4 5 6 7 8 9 Bi：Bj的重要性 相同 稍强 强 明显强 绝对强 若Bi 与 Bj的重要性之比为aij , 则Bj与Bi的重要性之比为 即： （1） 得到判断矩阵为：