mathorcup数学建模挑战赛获奖论文-第四届C题_10564c.pdf
版权申诉
154 浏览量
2024-03-14
22:06:46
上传
评论
收藏 924KB PDF 举报
评委一评分，签名及备注
队号：
10564
评委三评分，签名及备注
评委二评分，签名及备注
选题：
C 题
评委四评分，签名及备注
题目：家庭暑假旅游套餐的设计
摘要
首先，设计家庭暑期旅游套餐，要综合考虑不同家庭的需求，如人数、费用、
时间等因素，并且使所去的景点尽可能多，所去的景点质量尽量高，这个问题可
抽象成为一个多目标规划问题。因此，我们可以利用多目标优化模型，对景点进
行筛选。
其次，在初选的景点基础上选择最优路径。这是一个经典的旅行商问题，可
以利用遗传算法等算法来求解出具体的旅行线路。
然而，针对一个旅游城市，比如上海，景点数量多，种类齐全，所以考虑上
海整个区的景点进行计算，计算量很大，而且不具操作性和实用性。因此，可以
根据上海市景点的稠密程度来对上海市的景点进行分区，然后对每个分区的景点
进行筛选，再利用遗传算法找最优路线。这样大大降低了计算量，并且给出的方
案更全面，更能满足各类家庭的需求。
为了更加清晰地讨论各种家庭、不同层次的需求，我们分成三种情况来讨论
该问题，分别是：无费用限制，有时间限制的情况；有费用限制，有时间限制的
情况；有费用限制，无费用限制的情况。情况一和三是两种特殊情况，情况二是
一种普遍情况。并且在每种情况下，分别寻找不同分区下不同类型的最优路线。
最后，汇总各种情况下，不同类别——自然民俗类、娱乐休闲类、人文体育
类、综合类各区方案，给出每日不同区的各种类别方案，考虑了人数、时间限制、
费用限制、以及景点质量来综合得到最优路线。任意家庭可根据自己的需求，任
意组合搭配得到所需的旅游套餐。
关键字：旅游套餐 多目标规划模型 旅行商问题 遗传算法
更多数模资讯和学习资料，请关注b站/公众号：数学建模BOOM
精品课程：https://k.weidian.com/z=camKMb
剩余28页未读，继续阅读
资源评论
