旅游路线规划问题4

《旅游路线规划问题4》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、参赛密码（由组委会填写）第十二届“中关村青联杯”全国研究生数学建模竞赛学校西南交通大学参赛队号106130021.陈航队员姓名2.刘晓敏3.张向旭参赛密码（由组委会填写）第十二届“中关村青联杯”全国研究生数学建模竞赛题目旅游路线规划问题摘要:本文针对旅游路线规划这一系列问题，建立了全局区域嵌套优化模型对遍历5A景区行程安排进行了规划，采用了0-1整数规划法对旅行体验及费用进行优化，并基于全国路网参数对前述模型进行了推广，同时运用了秩和比综合评价法对全国所有5A、4A景区进行评价筛选，在此基础上可以得到更合理的十年旅游计划。问题一，

2、要求我们规划设计旅游线路，确定游遍201个5A级景区至少需要几年，并给出每一次旅游的具体行程安排。首先，运用聚类分析法将所有景区划分成60个区域，再建立绑定区域内优化模型，并采用模拟退火法求解得到每个区域内的最优路线。然后建立全局区域嵌套优化模型，并采用基于分区搜索的模拟退火算法求解。将所得的结果与绑定区域优化结果嵌套，得到耗时最短的旅游行程安排，遍历景区最优时间为10年。问题二，要求我们建立数学模型为该旅游爱好者一家三口设计一个十年游遍所有201个5A景区、费用最优、旅游体验最好的旅游线路，给出每一次旅游的具体线路。首先通过对数

3、据进行基于旅游体验量化指标的预处理，使得多目标优化问题简化为单目标优化问题，在将所得结果进行费用矩阵化和行程时间矩阵化处理。然后对景区进行分区处理，在此基础上建立基于0-1规划法的最优模型，运用LINGO编程计算，即可求得所要求的十年遍历所有5A景区的具体旅游线路。按照此种旅游线路，最优费用为28.40万元。问题三，要求我们对第二问所建立的模型加以推广，为全国的自驾游爱好者1规划设计类似的旅游线路，进而给出常住地在北京市的自驾游爱好者的十年旅游计划，并且根据上述三问的结果给旅游爱好者和旅游有关部门提出建议。由于自驾旅游爱好者根据自

4、己的偏好会优先选择自驾出行，所以为第二问模型增加单次出行时间尽可能最大化的限制，即可满足自驾时间在所有旅行时间中所占比例最大化。由于第二问中获得的费用矩阵和行程时间矩阵适用于全国的自驾旅游爱好者，所以该模型同样适用于全国的自驾旅游爱好者。通过上述推广模型的计算，可得到北京市自驾游爱好者用9年即可遍历所有景区，最优费用为15.32万元。在问题四中，基于时间久远等因素导致景区等级评价景区实际优劣失效的考虑，我们用秩和比综合评价法重新建立了一个评价模型，对所有4A级和5A级景区进行评价排序，并重新筛选出前201的景区作为新的旅游目的地，

5、然后再根据第二问中基于0-1规划的费用最优模型求解出更加合理的十年旅游计划。本文最大的特色在于在第一问中使用了绑定区域内优化模型和全局区域嵌套优化模型相结合的方式建模，并且采用了基于分区搜索的模拟退火算法求解，对模型进行了合理的简化，大大降低了建模求解的时间。关键词：全局区域嵌套优化模型0-1整数规划法模拟退火算法聚类分析秩和比综合评价法信息量权重法2目录一、问题提出...................................................................................

6、....................51.1问题背景............................................................................................................................................51.2问题要求............................................................................................

7、................................................5二、基本假设.......................................................................................................6三、符号说明.......................................................................................................

8、6四、问题分析.......................................................................................................74.1问题一的分析....