暑期旅游套餐计划模型 (500字)

1/23暑期旅游套餐计划模型(500字)目录1问题重述.12.问题分析.13.模型假设.14.符号说明.15.模型的建立与求解.2层次分析法确定景点优先顺序.2建立层次分析模型.2一致性检验.3计算结果.3根据不同家庭需求来确定景点顺序.52/23模型的准备.5模型的求解.5对所选景点进行线路优化.76.模型的总结与改进.87.参考文献.88.附件.10家庭暑期旅游套餐的设计1问题重述暑假来临，很多人会以家庭为单位去旅游，但考虑到家庭生活水平、家庭成员人数、旅游时间等因素的差别，选取一个旅游城市，综合考虑上述问题，为有不同需求的家庭设计一份最佳旅游套餐。2问题分析首先，建立各景点的综合评价模型。通过查阅相关数据，可建立目标层准则层方案层分析模型，利用层次分析法分别各低层次对高层次的权系数，最终确定3/23各景点对综合评价的权系数，从而得到各景点的综合评价模型。因不同的家庭有不同的需求，受人数、费用、时间等条件的限制，故在旅游时会对景点有一定的选择，以游玩的综合评价为目标函数，在时间、费用的约束条件下进行景点的选择。在对暑期家庭旅游时的费用限制时，通过查询相关统计数据，进行求解。对上述过程所得到的景点进行路线上的优化，主要考虑各景点之间距离最短。利用西安旅游百度地图，用画图板进行编辑，将地图的左上角设置为坐标原点，得出各个景点的初始坐标。根据不同家庭的需求确定景点游览数目，构造不同景点之间的距离矩阵，利用Dijkstra算法求得所选景点之间的最短路径最短距离。3模型假设1、在景点内逗留时间为5h/天，不考虑天气及其他因素的影响。2、以家庭为单位出行，不跟旅行团。3、考虑各项费用时以人均费用为单位，不考虑景点门票优惠政策。4符号说明符号TM1M2s1s2ZxiD含义景区逗留总时间城镇居民人均旅游费用农村4/23居民人均旅游费用城市居民人均其他费用城市居民人均其他费用游玩综合评分景点距离矩阵5模型的建立与求解层次分析法确定景点游览优先顺序建立层次分析模型本题因涉及多目标、多准则的系统评价，通过利用层次分析法1的定性与定量方法有机结合的特点，使问题清晰明确。本文以综合评价为目标层，考虑准则有4个，即路线、费用、时间、景色。决策层为选取的八个景点。层次分析图如下：图1层次结构示意图构造成对比较矩阵，对于从属于上一层每个因素的同一层诸因素，用成对比较法和Saaty标度构造判断矩阵，便于定性到定量的转化。表1：两两比较的Satty标度标度值135792、4、6、8倒数重要程度标度意义Ci与Cj同等重要前者比后者稍重要前者比后者明显重要前者5/23比后者强烈重要前者比后者极端重要表示上述相邻判断的中间值Ci?CjCi?3CjCi?5CjCi?7CjCi?9Cj若Ci与Cj的重要性之比为aij，则Cj与Ci的重要性之比为aji?1/aij通过将各准则间的重要程度比较可得：Ci:Cj?aij得到判断矩阵为：A?aij?n?n一致性检验计算列和权向量：n1nwi?nj?1k?1根据得出的wi,计算矩阵的最大特征根：?max?i?1ninWi注：i为向量AW的第i个分量一致性指标6/23CI?max?nn?1CI?0，当?max?n时，此时矩阵具有完全一致性。但一般情况下，当?max?n时，随?max逐渐变大，矩阵的一致性也越来越差。故定义RI校正CI修正值表2详见表2。表2RI与n的关系nCI与RI之比是检验判断矩阵一致性的有效标准。其比值称为一致性比CI率CR，即CR?，当CR?时，表示通过一致性检验，RICR?时，表示一致性较差，需对判断矩阵进行重新修正。计算结果应用上述方法，建立准则层与目标层的判断矩阵，表示其对选址的重要程度，并做一致性检。使用MATLAB3计算结果见下表3：表3准则层与目标层的判断矩阵7/23P-ZP1P2P3P4P1P2P3P4权重142614112212211161211用同样的方法得到准则层P与决策层C的判断矩阵见附录1及最大特征值所对应的特征向量如下表4：表4准则层P与决策层C的判断矩阵P-CC1C2C3C4C5C6C7C8CRP1-CP2-CP3-CP4-C准则层P对目标层Z权向量构的总权重表5准则层P对目标层Z权向量构的总权重CC1C2C3C4C5C6C7C88/23P1P2P3P4总权重得出总的一致性检验结果CR=，表明一致性检验通过，得到权重值的结果具有满意的一致性。结果分析由以上计算结果可得出的权重值排序为南五台、西安事变纪念馆、灞桥生态湿地公园、秦兵马俑、大唐芙蓉园、陕西历史博物馆、华清池、大雁塔。根据不同家庭的需求来确定景点游览数目模型的准备查询不同景点的最佳推荐游览时间5：秦兵马俑3h、大雁塔2h、华清池2h、陕西历史博物馆4h、西安事变纪念馆2h、灞桥生态湿地公园5h、南五台山4h、大唐芙蓉园3h。旅游景点各自的门票价格5：秦兵马俑150元/人、大雁塔50元/人、华清池110元/人、陕西历史博物馆50元/人、西安事变纪念馆免费、灞桥生态湿地公园免费、南五台山30元/人、大唐芙蓉园90元/人。查询大量数据，得出：9/23M1=500M2=250S1=250S2=150模型的求解因不同的家庭有不同的需求，受人数、费用、时间等条件的限制，故在旅游时会对景点有一定的选择，建立01整数规划模型4：?0不选择该景区设xi?1?选择该景区此次游玩综合评分:MaxZ?城镇居民:3x1?2x2?2x3?4x4?2x5?5x6?4x7?3x8?T?150x?50x?110x?50x?0?x?0?x?30?x?90?x?s?T?TM1234567811?55?农村居民:3x1?2x2?2x3?4x4?2x5?5x6?4x7?3x8?T?150x?50x?110x?50x?0?x?0?x30?x?90?x?s?T?TM1234567822?55?在旅游时间的限制下，对不同家庭的旅游时间进行简单分类：10/23A城镇居民：1x2,x3,x4x6,x7,x8x1,x5x2,x3,x5,x7x1,x3,x5,x7,x8x1,x2,x3x4,x5,x7,x8x1,x2,x3,x4x5,x6,x7,x8秦兵马俑、西安事变纪念馆2x1,x4,x6,x8x2,x4,x6大雁塔、华清池、西安事变纪念馆、南五台大雁塔、华清池、西安事变纪念馆、南五台、大唐芙蓉园秦兵马俑、大雁塔、华清池、陕西历史博物馆、西安事变纪念馆、南五台、大唐芙蓉园秦兵马俑、大雁塔、华清池、陕西历史博物馆、灞桥生态湿地公园、南五台、大唐芙蓉园34x65B农村居民:11/23表7农村居民旅游景点天数1景点x2,x3,x41x1,x5秦兵马俑、西安事变纪念馆x6,x7,x82x1,x4,x6,x8x2,x3,x5,x7大雁塔、华清池、西安事变纪念馆、南五台3x1,x2,x6x3,x4,x5,x7,x8华清池、陕西历史博物馆、西安事变纪念馆、南五台、大唐芙蓉园x1,x3,x54x2,x4x6,x7,x8x1,x2,x3,x412/235秦兵马俑、华清池、西安事变纪念馆灞桥生态湿地公园、南五台、大唐芙蓉园x5,x6,x7,x8秦兵马俑、大雁塔、陕西历史博物馆西安事变纪念馆、灞桥生态湿地公园华清池、南五台、大唐芙蓉园对所选景点进行路线优化利用西安旅游百度地图6对所选取的8个景点进行标注，用画图板进行编辑，将地图的左上角设置为坐标原点，得出各个景点的初始坐标：秦兵马俑，大雁塔，华清池，陕西历史博物馆，西安事变纪念馆，灞桥生态湿地公园，南五台，大唐芙蓉园。以城市居民游玩三天为例，游览的景点为大雁塔、华清池、西安事变纪念馆、南五台、大唐芙蓉园。构造距离判断矩阵：?0?D=?0?最优旅游路线为：大雁塔、华清池、大唐芙蓉园、西安事变纪念馆、南五台。人均费用的组成为各景点门票费用和其他费用13/23的总和，因此，上述事例中人均费用为：50?110?90?30?250?3?1030元。重复上述步骤，得出不同天数下城市和农村居民游玩景点的距离判断矩阵，见附录。综上所述，得出家庭暑期旅游套餐如表8：表8家庭暑期旅游套餐计划天数12类别套餐一套餐二套餐三套餐四套餐五城市居民农村居民城市居民农村居民城市居民农村居民城市居民路线秦兵马俑?西安事变纪念馆大雁塔?西安事变纪念馆?南五台?华清池、大雁塔?华清池?大唐芙蓉园?西安事变纪念馆?南五台华清池?大唐芙蓉园?西安事变纪念馆?陕西历史博物馆?南五台秦兵马俑?华清池?大唐芙蓉园?灞桥生态湿地公园?大雁塔?陕西历史博物馆?南五台秦兵马俑?华清池?灞桥生态湿地公园?大唐芙蓉园?西安事变纪念馆?南五台秦兵马俑?华清池?灞桥生态湿地公园?大唐芙蓉园?西安事变纪念馆?大雁塔?陕西历史博物馆?南14/23五台费用400300690490103073014803套餐六套餐七4套餐八套餐九5套餐十农村居民城市居民农村居民980173012306模型的总结模型的优点：1、对旅游地点和景点进行选择时，从历史遗迹、自然景观、文化教育三个角度出发，充分考虑到旅游对放松心情和陶冶情操的作用。2、题中采用的数据具有准确性。如各景点门票，在景点内的逗留时间，和人均旅游各项费用的限制均是通过大量数据查询得出，具有可参考性。模型的缺点：1、运用层次分析法构造判断矩阵时有一定的主观性，使得景点的综合评价结果有误差。2、对旅游时间、费用限制的划分有些笼统，可以更加详细的分类，使设计更加合理化。参考文献：15/231运筹学教材编写组编，运筹学，北京：清华大学出版社，XX。2侯进军，肖艳清，数学建模方法与应用，南京：东南大学出版社，XX年7月。3王正林，龚纯，何倩编著，精通MATLAB科学计算，北京：电子工业出版社，XX。4谢金星，薛毅编著，优化建模与LINDO/LINGO软件，北京：清华大学出版社，XX。5/6/xian/jingdian/#附录1、各个因素准则层P对决策层C对比较矩阵及对应的权向量?11?6?61?1?2?6P1-C?22?84?1?4?4?11?6?1?62?11?4?41?1?24P2-C?41?88?88?32?1?2216/23111228611241114641162514111214126651122111248411118148411888188142161413811?416?462?1?421?5?262?462?141?2?1411?4?241?111?81312?8122?11?81416?8123?48?17/231148?413?11?831?8?8?1W?2i1?7?3?2?7?8?9?8Wi2?3?9?9?6?7?1?1?6?1?2?4P3-C?2?1?4?2?1?66148626121414213214141814112141216121612211411641234414141216122114116?6?1?4?18/236?W?i3?6?4?6?1?1?1?4?1?2?1P4-C?8?1?6?1?6?4?2?412161412662121181614448681248664612128662414121661416141818161141?2?21?76?41?4?31?W?i4?8?6?1?3?6?19/23?2?16?4?1?2、第一天城镇与农村旅游套餐计划相同?0D1?第二天城镇与农村旅游套餐计划相同?0?D2?0?第三天城镇旅游套餐计划?0?D?3?20/23?农村旅游套餐计划?0?D?4?第四天城镇旅游套餐计划?D?5=?21/23农村旅游套餐计划?D?6?第五天城镇与农村旅游套餐计划相同?0?22/23?.14?0?130LINGO程序：MaxZ=*x1+*x2+*x3+*x4+*x5+*x6+*x7+*x8bin;bin;bin;bin;bin;bin;bin;bin;3*x1+2*x2+2*x3+4*x4+2*x5+5*x6+4*x7+3*x8150*x1+50*x2+110*x3+50*x4+0*x5+0*x6+30*x7+90*x8+S根据不同模型带入不同的S,M；MATLAB程序：迪克斯特拉算法：clear;clcM=10000;a=0;a=zeros,;a=zeros,;a=ze