旅游路线规划问题 (2).pdfVIP

参赛密码 （由组委会填写） 第十二届 “中关村青联杯”全国研究生 第十二届 “中关村青联杯”全国研究生 数学建模竞赛 数学建模竞赛 题 目 旅游路线规划问题 摘 要: 本文针对旅游路线规划这一系列问题，建立了全局区域嵌套优化模型对遍历 5A 景区行程安排进行了规划，采用了 0-1 整数规划法对旅行体验及费用进行优 化，并基于全国路网参数对前述模型进行了推广，同时运用了秩和比综合评价法 对全国所有5A、4A 景区进行评价筛选，在此基础上可以得到更合理的十年旅游 计划。 问题一，要求我们规划设计旅游线路，确定游遍201 个5A 级景区至少需要 几年，并给出每一次旅游的具体行程安排。首先，运用聚类分析法将所有景区划 分成60 个区域，再建立绑定区域内优化模型，并采用模拟退火法求解得到每个 区域内的最优路线。然后建立全局区域嵌套优化模型，并采用基于分区搜索的模 拟退火算法求解。将所得的结果与绑定区域优化结果嵌套，得到耗时最短的旅游 行程安排，遍历景区最优时间为10 年。 问题二，要求我们建立数学模型为该旅游爱好者一家三口设计一个十年游遍 所有201 个5A 景区、费用最优、旅游体验最好的旅游线路，给出每一次旅游的 具体线路。首先通过对数据进行基于旅游体验量化指标的预处理，使得多目标优 化问题简化为单目标优化问题，在将所得结果进行费用矩阵化和行程时间矩阵化 处理。然后对景区进行分区处理，在此基础上建立基于0-1 规划法的最优模型， 运用LINGO 编程计算，即可求得所要求的十年遍历所有5A 景区的具体旅游线路。 按照此种旅游线路，最优费用为28.40 万元。 问题三，要求我们对第二问所建立的模型加以推广，为全国的自驾游爱好者 1 规划设计类似的旅游线路，进而给出常住地在北京市的自驾游爱好者的十年旅游 计划，并且根据上述三问的结果给旅游爱好者和旅游有关部门提出建议。由于自 驾旅游爱好者根据自己的偏好会优先选择自驾出行，所以为第二问模型增加单次 出行时间尽可能最大化的限制，即可满足自驾时间在所有旅行时间中所占比例最 大化。由于第二问中获得的费用矩阵和行程时间矩阵适用于全国的自驾旅游爱好 者，所以该模型同样适用于全国的自驾旅游爱好者。通过上述推广模型的计算， 可得到北京市自驾游爱好者用9 年即可遍历所有景区，最优费用为15.32 万元。 在问题四中，基于时间久远等因素导致景区等级评价景区实际优劣失效的考 虑，我们用秩和比综合评价法重新建立了一个评价模型，对所有4A 级和5A 级景 区进行评价排序，并重新筛选出前201 的景区作为新的旅游目的地，然后再根据 第二问中基于0-1 规划的费用最优模型求解出更加合理的十年旅游计划。 本文最大的特色在于在第一问中使用了绑定区域内优化模型和全局区域嵌 套优化模型相结合的方式建模，并且采用了基于分区搜索的模拟退火算法求解， 对模型进行了合理的简化，大大降低了建模求解的时间。 关键词： 全局区域嵌套优化模型 0-1 整数规划法 模拟退火算法 聚类分析 秩和比综合评价法 信息量权重法 2 目录 一、问题提出5 1.1 问题背景 5 1.2 问题要求 5 二、基本假设6 三、符号说明6 四、问题分析7 4.1 问题一的分析 7 4.2 问题二的分析 8 4.3 问题三的分析 8 4.4 问题四的分析 8 五、问题一的模型建立与求解10 5.1 问题分析10 5.2 问题一数据的搜集和处理10 5.2.1 相关数据的优化处