2022电工杯数学建模竞赛AB题思路来啦
Posted DS F君
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2022电工杯数学建模竞赛AB题思路来啦相关的知识，希望对你有一定的参考价值。
2022电工杯数学建模竞赛DS数模团队A、B题思路来啦
选题建议已发，B题思路已发，之后更新A题思路。DS数模团队将在电工杯数学建模竞赛开始后第一时间发布各题目的选题建议，参考文献，思路，相关代码，可视化等哦。
嗨，今年DS数模团队又一次给大家提供思路帮助了，去年电工杯、美赛、国赛的回答帮助了上千支队伍，真的很高兴，这是去年的回答：
如何评价 2021 年美国大学生数学建模竞赛？今年赛情如何？
申明：思路仅供参考，切记不可完全照抄，不然可能成绩不太理想！思路的目的是为了让大家可以没有思路的有思路，有思路的也可以开拓一下方向，可能我想到的你们没想到。但不可在建模过程中没有自己的思想与特色。
如下是电工杯DS数模团队的选题建议：（比赛开始后会陆续发布）
2022电工杯数学建模竞赛选题建议
A 题 高比例风电电力系统储能运行及配置分析
A题算是电工杯特色题目了，DS-C君建议电气、自动化等相关专业选择。需要用到不少运筹学相关算法，比如多目标优化、动态规划等，推荐利用lingo进行求解。整体难度适中，这里要注意的是，由于题目条件都是给定了的，所以是存在最优解和区间的，如果要选择此题，最后要和其他同学对对答案哦。
B 题 5G 网络环境下应急物资配送问题（DS数模团队优先更新此题）
这道题目是典型的数据分析+建模类题目。需要一定的建模能力，和国赛等其他赛事赛题类型类似，建议大家（各个专业均可）进行选择。这道题目DS数模团队也会优先更新（包括具体思路、配套的代码、可视化、参考文献等），大家敬请期待！
如下是A、B题的思路：（比赛开始后会陆续发布）
https://blog.csdn.net/weixin_43345535/article/details/124998437?spm=1001.2014.3001.5501B 题 5G 网络环境下应急物资配送问题
一些重特大突发事件往往会造成道路阻断、损坏、封闭等意想不到的情况， 对人们的日常生活会造成一定的影响。为了保证人们的正常生活，将应急物资及时准确地配送到位尤为重要。伴随着科技水平的提升及 5G 网络的逐渐普及，无人机的应用越来越广泛，“配送车辆+无人机”的配送模式已经渐渐成为一种新的有效的配送方式。
背景分析：这道题目需要解决的事应急物资的配送问题，可以看出目标应该是需要配送的准确性和配送模式的费用（各种）最低。
“配送车辆+无人机”的配送模式是指：在物资配送过程中，配送车辆对某地点进行配送的同时，无人机也可向周围可行的地点进行配送，并于配送完成后返回配送车辆重新装载物资、更换电池。这种配送模式可以大大提高应急物资的配送效率，也可以解决复杂路况下的物资配送，避免次生灾害对人员的二次伤害。
背景分析：这一段明确定义了“配送车辆+无人机”的配送模式。
在应急物资配送过程中，配送车辆可在某地点释放无人机，再前往其它地点配送。配送车辆可先于无人机到达某地点等待接收无人机，也可比无人机晚到某地点再回收无人机。无人机在一次飞行过程中可对一个地点进行配送，也可根据实际情况对多个地点进行配送。无人机完成一次飞行后可返回配送车辆换装电池， 然后再次进行配送。配送车辆和无人机合作完成所有地点应急物资配送任务，返回到出发地点，此时称为完成一次整体配送。
背景分析：首先需要注意的是，在建模的过程中需要考虑配送车辆预计的行程，从而判断无人机应该在什么时间飞往什么地点，建议建立实时更新和判断的数学模型，以判断预计无人机返回时间、路程、预计配送车辆到达位置，这里可以给一个惩罚项，用来给配送车辆、无人机返程一个区间，以避免发生一些意外或特殊情况。背景中还定义了一次整体配送。
完成一次整体配送所需要的时间是配送人员主要考虑的因素，按照配送车辆和无人机从出发开始至全部返回到出发地点的时间来计算。在配送过程中，不考虑配送车辆及无人机装卸物资的时间，同时不考虑配送车辆和无人机在各个配送点的停留时间。
背景分析：这一段中：在配送过程中，不考虑配送车辆及无人机装卸物资的时间，同时不考虑配送车辆和无人机在各个配送点的停留时间。可以作为论文中的模型假设。
为了思路流畅，DS-C君建议大家先看注解
注：
假设应急物资配送前 5G 网络能够覆盖整个配送区域。
忽略无人机自身重量的影响，无人机的最大载重量为 50 千克；配送车辆
行驶平均速度为 50 公里/小时，无人机飞行平均速度为 75 公里/小时；无人机单
次最长飞行时间为 70 分钟。
每个应急物资集中地点限一辆配送车辆，只能携带一架无人机。
在论文附录中提供所有数学模型的可运行程序。
注解分析：注1又是一个可以写在模型假设中的假设。注2给定了问题的具体条件和一些限定条件。注3是比较友好的条件，简化了题目的难度。注4要注意了，要在附录里加上程序的（大概率组委会不会一个一个查，但是要拿一等奖最好不要放不能运行的程序）
为了尽快完成物资配送任务，请根据附件所给数据解决以下几个问题：
1.图 1 给出 14 个地点，其中实线代表各地点之间的路线情况。若目前所有应急物资集中在第 9 个地点，配送车辆的最大载重量为 1000 千克，采取配送车辆（无人机不参与）的配送模式。请结合附件 1，建立完成一次整体配送的数学模型，并给出最优方案。
问题一分析：给出的地点是拓扑结构，需要用到最小费用流（运筹学里的概念，要用lingo求解）一种最短路径算法（需要添加条件）、粒子群（推荐，进阶思路是这个）等算法。第一问真的很友好了，只需要考虑单独配送车的配送模式。
这道题目很简单，先用题目给的附件1中的问题1各地点之间距离（单位公里）来构建出整个的图（DS数模-进阶思路会有所有问的详细代码和可视化），然后利用最小费用流（运筹学里的概念，要用lingo求解）一种最短路径算法（需要添加条件）、粒子群（推荐，进阶思路是这个）等算法均可以解决。下面介绍如何用粒子群做：（仅部分）
在DS数模- B题进阶思路中，将会有所有提到的思路中的代码和可视化。另外，
这一道题也可以这样来做，就是为了让我们承上启下，仍是1000千克的载重，保证一次就可以完成所有地区的配送，然后加上一个可以携带无人机的条件，此时如果编程功力不够的话，强烈不建议仍沿用第一问中使用的遗传算法，但是如果会改遗传算法中优化的核心，那继续用完全支持。对于编程只会个语法的人，还是不要尝试修改遗传算法了，老老实实的量化车辆与无人机的关系进行建模利用lingo优化即可，虽然可能方法不如直接修改遗传算法进行求解，但可以让评委看到我们处理问题多样的思维，也是很好的选择。 对于该问题，我们可以用地毯式搜索的思想量化约束条件建立模型，不用担心这种方法有点笨会减分，这只是建立模型，求解模型是Lingo做的，人家是可不是用最笨的算法搜索最优解的，只是利用这种最笨的思路完善的纳入所有条件，在全部可能范围内求解，保证结果一定是正确的。首先可以将无人机的可飞行时间量化为最大远离汽车的距离，对于问题二，由于车辆上能承载所有地点的物资需求量，因此，让无人机能将自身的物质全部发出去，汽车再去接它即可（或等它）。这样其实只需要在第一问要建立的优化模型中，对无人机可到达地方进行标识（与汽车到过的位置标识一样），但是优化原理还是一样的，只不过因为无人机的加入，能使地点能提前到达而已。 对于问题三，仍利用地毯式搜索的思想量化约束条件建立模型，无非多一个物资耗光返回9号地点的限制，多这一个限制，lingo如何求解不是我们要关心的事，我们要关心的事是加这一个限制能否满足题目的要求即可。
上面的为部分第一问的思路，之后应该还会进行更新。
如需获得完整版思路和配套代码，请加群：429717987
2.图 2 中实线代表车辆和无人机都可以走的路线，虚线代表只有无人机可以走的路线。应急物资仍然集中在第 9 个地点，配送车辆的最大载重量为 1000 千克，采取“配送车辆+无人机”的配送模式。请结合附件 2，建立完成一次整体配送的数学模型，并给出最优方案。
3.若问题 2 中的配送车辆的最大载重量为 500 千克，其他条件不变。请结合附件2，建立完成一次整体配送的数学模型，并给出最优方案。
4.图 3 中有 30 个地点，计划设置两个应急物资集中地点，若配送车辆的最大载重量为 500 千克，采取“配送车辆+无人机”的配送模式。请结合附件 3，建立完成一次整体配送的数学模型，确定两个应急物资集中地点的最佳位置。
比赛的分工可以参考：
如下是电工杯的介绍：
中国电机工程学会电工数学专业委员会关于举办第十四届“中国电机工程学会杯”全国
大学生电工数学建模竞赛的通知
各有关高等学校：
在中国电机工程学会的指导下，在全国各高等学校的鼎力支持下，“中国电机工程学会杯”全国大学生电工数学建模竞赛已成功举办十三届，累计参赛高校千余所，参赛学生7万余人，是目前国内最具影响力、显著提高学生创新意识和综合素质的大学生竞赛项目之一。中国电机工程学会电工数学专委会经研究讨论，决定启动2022年 “中国电机工程学会杯”全国大学生电工数学建模竞赛（第十四届）组织工作，现将有关事项通知如下：
一、竞赛目的
“中国电机工程学会杯”全国大学生电工数学建模竞赛是全国性大学生学科竞赛活动，目的在于按照紧密结合教学实际，着重基础、注重前沿的原则，促进电气类专业建设；引导学生注重动手能力、创新能力和协作精神的培养；提高学生针对实际问题进行数学建模及分析的综合能力；吸引、鼓励广大学生踊跃参加课外科技活动，为优秀人才脱颖而出服务社会发展创造条件。
二、竞赛内容及要求
1.竞赛内容：
竞赛题目一般来源于电工、近代数学及经济管理等方面，经过适当的简化、加工的实际问题，主要包括：信息处理与预测、控制理论及应用、运筹与决策、电路与电磁场理论相关问题。
2.竞赛要求：
知识技能要求：参赛学生应掌握普通高校的工科数学课程及相关专业的基础知识，具备一定的计算机编程技能。
提交竞赛论文：竞赛论文内容涉及模型的假设、建立和求解、算法的设计和计算机实现、结果的分析和检验、模型的改进等方面。竞赛论文成绩评定以假设的合理性、建模的创造性、结果的可行性和表述的逻辑性为主要依据。
本届赛事的其他详细说明见《第十四届“中国电机工程学会杯”全国大学生电工数学建模竞赛报名通知》。
三、参赛条件与方式
1.参赛条件：全国普通高校全日制在校学生均可参加，学生以队为单位报名参赛，不可跨校组队，每队最多3名学生，最多1名指导教师，各院校参赛队数不限。参赛队伍通过全国竞赛专门网站报名。
2.参赛方式：参赛队学生免费参赛，按照竞赛题目要求进行准备，最终完成建模试题求解及论文撰写，并向竞赛组委会提交竞赛论文（仅限电子文档)。
四、竞赛相关进程的重要时间节点
1.2022年3月：发布第十四届全国大学生电工数学建模竞赛报名通知。
2.2022年5月27日8:00-5月30日8:00（72小时）：竞赛时间。
3.2022年5月30日8:00前：提交竞赛电子版论文。
4.2022年6月上旬：竞赛阅卷。
5.2022年7月：公布竞赛成绩及获奖名单。
6.2022年11月：拟在中国电机工程学会学术年会上举行获奖代表颁奖仪式，具体事宜另行通知。
五、评奖
1.全国组委会组织全国专家组负责竞赛阅卷工作；通过复测、综合测评等评审环节，评选出全国竞赛获奖候选队。
2.全国组委会根据全国专家组的评审结果确定全国一、二、三等奖，一等奖约占5%，二等奖约占15%，三等奖约占25%；拟邀请知名院士为获奖参赛队伍颁发荣誉证书，并与优秀代表举行座谈讨论。
六、组织与分工
主办单位：中国电机工程学会电工数学专业委员会
承办单位：东北电力大学
组织工作：全国大学生电工数学建模竞赛组委会
日常工作：组委会秘书处
七、其他事项
1.有关竞赛组织工作中的具体事项，参照本通知附件和《全国大学生电工数学建模竞赛章程》执行。
2.有关第十四届全国大学生电工数学建模竞赛的进一步信息将陆续发文通知，并在竞赛专门网发布。
以上是关于2022电工杯数学建模竞赛AB题思路来啦的主要内容，如果未能解决你的问题，请参考以下文章