2019 数学建模国赛 C 题思路
我最后一次数学建模国赛结束了。
今年选的C题,在这里讲一些关于我们的解题思路之类的东西。
今年看到题目以后果断选了C,但是中途想过要换B,因为找了一晚上C的数据,几乎找不到什么有用的,但最后还是继续做的C。先放上我们最终的摘要,然后再详细说里面的每个部分
正式比赛的第一天白天,我比较着急,因为按照我往年参赛的经验,第一天算是比较重要的,如果第一天进度慢了,就会导致后面时间很紧,所以我比较急,一开始我想,这明显是个二分类问题,那就用贝叶斯或者别的什么分类模型就可以了(此处省略1000字),但是到了晚上,第一问还是没有做出来,最关键的问题是,我们都知道有哪些因素会影响司机的决策,但是如何对这些因素定量?举个例子,我们都知道如果蓄车池里的车比较多,司机可能就不会进去了,毕竟要排很久的队,会浪费很多时间,那么问题来了,如何对排队时间进行定量?
到了第二天,不知怎么就脑洞大开,把上一时刻蓄车池里车的数量hhh等价为排队时间,这样就定量了,然后把当前时刻下飞机人数nnn,这俩变量做个比k=nhk=\frac{n}{h}k=hn,定义为打车系数(随便取的名字)。为什么要做比,这个很容易理解吧,因为只有当车少人多的时候,司机才进去。如果人多,但是车更多,司机还进去么?或者人少,但是车更少,司机难道不进去么?于是第一问就迎刃而解了
第二问基本上就是建立在第一问的基础上,用LR模型对kkk和hhh做一个回归,分数还不低,也就这样了,第二问就混过去了
第三问,看到交通规划这种东西,大家都知道是元胞自动机,没办法,我也想不用这个模型,但是我没有更好的选择了,所以搞了两张草图,说明了下我们的方案,然后元胞自动机模拟了一下
前三问做完大概是14号上午or下午(忘了),第四问用了个K-Means,主要是对乘客去往市区的地点进行聚类,聚类数设置为2,因为题目说“长途”和“短途”,正好也是两类,取出这两类的center,求其均值ddd,定义期望收益w=k∗dw=k*dw=k∗d,也就是打车系数乘以平均里程数,小于期望收益的司机,下次可以优先走长途车道,那么他下次接到长途乘客的概率就会增大,他的期望收益也就会增大
因为有概率的因素在里面,所以我们四问的所有模型几乎都提到了期望,我们保证的是每个司机的期望值差不多相同,感觉很合理哈哈
最后贴出代码
最后感谢我的两位队友,一个学弟和一个学妹,任劳任怨,脾气也还挺好,就是可惜学妹稍微笨了点
2019 数学建模国赛 C 题思路相关推荐
- 2022数学建模国赛ABC题思路
2022年数学建模国赛ABC题思路 a题:添加链接描述 b题: 添加链接描述 c题: 基础版+进阶版 c题:进阶版 e题: 添加链接描述
- 2019数学建模国赛C题
2019数学建模国赛C 运用模拟仿真的思想 附录1 在一定时间段内出租车在市区的平均空载率 zhs02.m clear; clc; data=xlsread('C:\Users\limaoli\Des ...
- 2021年数学建模国赛C题思路
2021年高教社杯数学建模竞赛C题思路 小编曾获得建模国二,虽然今年没能获得国奖,但是想把自己的思路分享给各位建模友友 一.问题重述 1.1 问题背景 在工业生产上,生产企业的原材料订购和运输问题非常 ...
- 车辆调度 数学建模c语言,2019数学建模国赛C题–机场的出租车调度问题
说实话前期也没有准备太充分,只是和朋友参加了一个校赛,只有那么一丢丢实战经历,所以国赛结果在意料之中:陪跑成功 但仔细想想,还是很喜欢那种小组团队在奶茶店一坐就是一天的感觉,连续三天只想一个话题也确实 ...
- 2022年高教社杯全国大学生数学建模国赛B题思路详解
1.比赛报名与思路解析(持续更新750967193) 2.比赛时间:2022年9月15日18点到2022年9月18日20点 如下为B题思路: 先贴题目: 如下是初步分析: 无人机的问题属于近年来的热点 ...
- 2022高教社杯数学建模国赛C题思路代码实现
1.比赛报名与思路解析(持续更新750967193) 2.比赛时间:2022年9月15日18点到2022年9月18日20点 如下为C题思路的配套代码: 首先导入表单: import pandas as ...
- 2022年高教社杯全国大学生数学建模国赛B题思路
1.比赛报名与思路解析(持续更新750967193) 2.比赛时间:2022年9月15日18点到2022年9月18日20点 如下为B题思路: 先贴题目: 如下是初步分析: 无人机的问题属于近年来的热点 ...
- 2021年高教杯数学建模国赛C题思路详解
已更新 C 题 生产企业原材料的订购与运输 某建筑和装饰板材的生产企业所用原材料主要是木质纤维和其他植物素纤维材料, 总体可分为A,B,C 三种类型.该企业每年按 48 周安排生产,需要提前制定 24 ...
- 2022数学建模国赛B题思路分析
分享一下,仅供参考借鉴,切勿直接使用!致谢一下全糖奶茶屋! 一.问题重述 1.1 问题背景 由于无人机集群在遂行编队飞行时, 应尽可能的避免外界干扰, 因此需要尽可能的保持电磁静默减少电磁波信号的发射 ...
最新文章
- swfUpload 使用心得
- 查看自己的Android studio 版本
- js小记 function 的 length 属性
- VVC编码进展:码率降低,速度仍需提升
- LeetCode—207. 课程表
- pmp 成本估算准确高_如何更准确地估算JavaScript中文章的阅读时间
- 构建之法 第三版 第3章 部分草稿 (剪牦牛毛、老程序员去金融公司的故事)...
- QAQ的幸运数字 数学
- ajax一次输出1万条数据库,后端接口一次给出100万条数据,请问你前端怎么分页处理...
- MySQL8新增管理端口
- dispatch_async 与 dispatch_get_global_queue 的使用方法
- 三星、英特尔同时向高通开火:借专利妨碍公平竞争
- 数据库技术-计算机三级考试介绍
- 【快速文档】view标签,小程序中的div
- 北京邮电大学计算机考研拟录取名单,北京邮电大学研究生拟录取名单2021公示...
- 苹果笔记本mac系统如何安装虚拟机?crossover22
- 实时PPP多系统组合与单系统解算ZTD和Clock差异
- E-Prime2.0安装问题
- vue实现盒子的拖拽移动
- ★Kali信息收集★8.Nmap :端口扫描