暑期旅游套餐计划模型.docVIP

评委一评分，签名及备注 队号： 20021 评委三评分，签名及备注 评委二评分，签名及备注 选题： C 评委四评分，签名及备注 题目：家庭暑期旅游套餐的设计 摘要 本文研究家庭暑期旅游套餐的设计问题，设定城市为西安，从历史遗迹、自然景观、文化教育的角度出发，选取了秦兵马俑、大雁塔、华清池、陕西历史博物馆、西安事变纪念馆、灞桥生态湿地公园、南五台山、大唐芙蓉园八个景点作为旅游地。?? 采用层次分析法，考虑路线、费用、时间、景色四个主要因素，建立多层次评价体系。利用Yaahp层次分析法软件，分别求出一组元素对其上一层中某元素的权重向量，通过层次单排序进行一致性检验后，自上而下地将单准则下的权重进行合成得到总排序权重，并进行一致性检验，得到一致性比例CR0.10，认为层次总排序结果具有较满意的一致性并接受该分析结果，根据层次总排序权值，确定景点综合评价由高到低为南五台、西安事变纪念馆、灞桥生态湿地公园、秦兵马俑、大唐芙蓉园、陕西历史博物馆、华清池、大雁塔。 建立0-1整数规划模型，以游玩的总综合评价为目标函数，在时间、费用的约束条件下，对景点进行选择。对家庭旅游的天数做一个简单分类，最终得到在时间、费用限制下的旅游套餐。??? 利用算法，对已得到的旅游套餐进行路线上的优化。利用西安旅游百度地图，用画图板进行编辑，将地图的左上角设置为坐标原点（0,0），得出各个景点的初始坐标。根据不同家庭的需求确定景点游览数目，构造不同景点之间的距离矩阵，求得两种模型下的最短路径。? 关键词：层次分析法；一致性检验；0—1整数规划模型；算法； 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc357550755 1 问题重述 1 HYPERLINK \l _Toc357550756 2.问题分析 1 HYPERLINK \l _Toc357550757 3.模型假设 1 HYPERLINK \l _Toc357550758 4.符号说明 1 HYPERLINK \l _Toc357550759 5.模型的建立与求解 2 HYPERLINK \l _Toc357550760 5.1层次分析法确定景点优先顺序 2 HYPERLINK \l _Toc357550761 5.1.1建立层次分析模型 2 HYPERLINK \l _Toc357550762 5.1.2一致性检验 3 HYPERLINK \l _Toc357550763 5.1.3计算结果 3 HYPERLINK \l _Toc357550764 5.2 根据不同家庭需求来确定景点顺序 5 HYPERLINK \l _Toc357550765 5.2.1模型的准备 5 HYPERLINK \l _Toc357550766 5.2.2模型的求解 5 HYPERLINK \l _Toc357550769 5.3 对所选景点进行线路优化 7 HYPERLINK \l _Toc357550775 6.模型的总结与改进 8 HYPERLINK \l _Toc357550776 7.参考文献 8 HYPERLINK \l _Toc357550777 8.附件 10 PAGE 8 家庭暑期旅游套餐的设计 1问题重述 暑假来临，很多人会以家庭为单位去旅游，但考虑到家庭生活水平、家庭成员人数、旅游时间等因素的差别，选取一个旅游城市，综合考虑上述问题，为有不同需求的家庭设计一份最佳旅游套餐。 2问题分析 首先，建立各景点的综合评价模型。通过查阅相关数据，可建立目标层—准则层—方案层分析模型，利用层次分析法分别各低层次对高层次的权系数，最终确定各景点对综合评价的权系数，从而得到各景点的综合评价模型。 因不同的家庭有不同的需求，受人数、费用、时间等条件的限制，故在旅游时会对景点有一定的选择，以游玩的综合评价为目标函数，在时间、费用的约束条件下进行景点的选择。在对暑期家庭旅游时的费用限制时，通过查询相关统计数据，进行求解。 对上述过程所得到的景点进行路线上的优化，主要考虑各景点之间距离最短。利用西安旅游百度地图，用画图板进行编辑，将地图的左上角设置为坐标原点（0,0），得出各个景点的初始坐标。根据不同家庭的需求确定景点游览数目，构造不同景点之间的距离矩阵，利用算法求得所选景点之间的最短路径最短距离。 3模型假设 在景点内逗留时间为5h/天，不考虑天气及其他因素的影响。 以家庭为单位出行，不跟旅行团。 考虑各项费用时以人均费用为单位，不考虑景点门票优惠政策。 4符号说明 符号 含义 T 景区逗留总时间 城镇居民人均旅游费用 农村居民人均旅游费用 城市居民人均其他费用（包括交通费用等） 城市居民人均其他费用（包括交通费用等） 游玩综合评分 景点（i=1,2,