赛题回顾
这次比赛我也没有参加,稍微看了一下,赛后写写相关的思路。
思路分析
数据准备
首先是准备工作,这题是需要我们自己找数据的,我的建议是可以尽可能地找到长三角景点的数据,越多越好。我也看到网上有直接找几个景点进行优化的。我觉得可能还不是太好。数据指标可以分成景点类的如(景点评分、景点周边的情况)、和非景点类的(景点游玩人均价格、建议游玩时间等),比如说:
我只是打个样,而且数据也只是随便找的,景点也只有上海的。
另外也需要对游玩时间、一天吃住进行定义,这样求解起来会方便点。
问题一
在找到数据后,就是建立模型了,首先可以利用评价模型对景点进行评分,这个评价模型是这个问题都通用的(建议可以使用层次分析法、模糊评价等)。
建立完评分模型后,可以建立景点选择模型,按景点性价比为目标函数,时间为约束条件,进行景点选择(目标规划模型)。
景点选择完之后,可以建立景点优化模型,以各个景点之间的费用为目标函数,使得这个值最小(TSP模型)。
最后就可以进行旅游计划,进行排表。
问题二
问题二和问题一相似,只不过景点选择模型的约束条件需要改成金钱。
问题三
约束条件改成两个进行求解。
问题四
对时间和金钱约束改成两个人的。
问题五
首先需要了解Bilibili的激励作者的变现机制。
可以查找有些up主发布相关景点的播放量从中找到收益和景点的关系,然后可以改变相关约束条件进行求解。比较复杂的就是找到金钱的变化情况。
因为我没有仔细做,只是大致思路。如果有不对的可以进行交流。谢谢大家看我的罗里吧嗦!