2023第十三届MathorCup高校数学建模挑战赛C题解析

2023-10-26

2023第十三届MathorCup高校数学建模挑战赛C题解析

题目

C 题 电商物流网络包裹应急调运与结构优化问题
电商物流网络由物流场地(接货仓、分拣中心、营业部等)和物流场地之间的运输线路组成,如图 1 所示。受节假日和“双十一”、“618”等促销活动的影响,电商用户的下单量会发生显著波动,而疫情、地震等突发事件导致物流场地临时或永久停用时,其处理的包裹将会紧急分流到其他物流场地,这些因素均会影响到各条线路运输的包裹数量,以及各个物流场地处理的包裹数量。
在这里插入图片描述

图 1 电商物流网络示意图
如果能预测各物流场地及线路的包裹数量(以下简称货量),管理者将可以提前安排运输、分拣等计划,从而降低运营成本,提高运营效率。特别地,在某些场地临时或永久停用时,基于预测结果和各个物流场地的处理能力及线路的运输能力,设计物流网络调整方案,将会大大降低物流场地停用对物流网络的影响,保障物流网络的正常运行。附件 1 给出了某物流网络在 2021-01-01 至 2022-12-31 期间每天不同物流场地之间流转的货量数据,该物流网络有 81 个物流场地,1049 条线路。其中线路是有方向的,比如线路 DC1→DC2 和线路 DC2→DC1 被认为是两条线路。假设每个物流场地的处理能力和每条线路的运输能力上限均为其历史货量最大值。基于以上背景,请你们团队完成以下问题:

问题 1:建立线路货量的预测模型,对 2023-01-01 至 2023-01-31 期间每条线路每天的货量进行预测,并在提交的论文中给出线路 DC14→DC10、DC20→DC35、DC25→DC62 的预测结果。

问题 2:如果物流场地 DC5 于 2023-01-01 开始关停,请在问题 1 的预测基础上,建立数学模型,将 DC5 相关线路的货量分配到其他线路使所有包裹尽可能正常流转,并使得 DC5 关停前后货量发生变化的线路尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期部分货量没有正常流转,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日累计总量尽可能少。正常流转时,请给出因 DC5 关停导致货量发生变化的线路数及网络负荷情况;不能正常流转时,请给出因 DC5关停导致货量发生变化的线路数、不能正常流转的货量及网络的负荷情况。

问题 3:在问题 2 中,如果被关停的物流场地为 DC9,同时允许对物流网络结构进行动态调整(每日均可调整),调整措施为关闭或新开线路,不包含新增物流场地,假设新开线路的运输能力的上限为已有线路运输能力的最大值。请将 DC9 相关线路的货量分配到其他线路,使所有包裹尽可能正常流转,并使得 DC9 关停前后货量发生变化的线路数尽可能少,且保持各条线路的工作负荷尽可能均衡。如果存在部分日期没有满足要求的流转方案,你们的分流方案还应使得 2023-01-01 至 2023-01-31 期间未能正常流转的包裹日累计总量尽可能少。正常流转时,请给出因 DC9 关停导致货量发生变化的线路数及网络负荷情况;不能正常流转时,请给出因 DC9 关停导致货量发生变化的线路数、不能正常流转的货量及网络的负荷情况;同时请给出每天的线路增减情况。

问题 4:根据附件 1,请对该网络的不同物流场地及线路的重要性进行评价;为了改善网络性能,如果打算新增物流场地及线路,结合问题 1 的预测结果,探讨分析新增物流场地应与哪几个已有物流场地之间新增线路,新增物流场地的处理能力及新增线路的运输能力应如何设置?考虑到预测结果的随机性,请进一步探讨你们所建网络的鲁棒性。

解析

前言

数学建模主要是让大家构建自己的模型,只要能解决问题的模型就是好模型,无标准答案。我个人的分析过程大致如下文,仅个人观点不一定是正确的,不说太多怕限制了大家的思维哈哈哈

题目一

这题是基础的信息预测题目,附件给出了两年中各个路线的运货量数据,可以采用时间序列分析法进行预测,例如移动平均法或指数平滑法。
首先来看附件中所给出的信息,可以将场地1—场地2—日期进行拼接,得到一列标识列方便统计,如下图所示。
在这里插入图片描述
这里之前说错了,给出的数据是每条线路每天的运货量,可以统计出其每月或每年的平均运货量,以做出预测或对比,通过每月的平均数据经过移动平均法得出下一年的预测每月平均,同样得出每年平均,接着优化整体每天的预测数据。

汇总之后由于只有两年的数据,应用一次平均原理的话就是直接将21与22年的数据取平均做为预测数据,但时代的发展的有可能23并不是21与22的平均而是递增的关系,因此可以先将21年一整年各线路的总货运量与22年对比,得到一个权值参数a,通过a来判断是否是递增关系,之后再在21与22年数据的基础上乘以权值a,实现对23年数据的预测。

题目二

对于题目二,有一个DC5的余货量问题,可以假设前一个月或前一年的某个时间点余货量为0或直接假设关停的前一天其余货为0。因为要关停故假设关停前一天其货已全部运出也有其合理性。在此基础上需要调度分配的就是一月份在问题一的预测中将会运送到DC5的货物,而运力有盈余的则是预测原本会从DC5运送到的物流场。
首先将一个月中与DC5相关的物流场分为输出与输入两部分,根据近两年的数据预测出各地区之间运力的承载范围,对每个输出地按承载力降序排序,依次分配货物。接收货物后减去对应的运力再进行下一输出货物的分配。以此类推完成所有货物分配,根据最终的货物余量确定是否能够正常流转。

题目三

与题目二相比能够增设线路且运力为最大值,在题目二的基础上将所有为连通线路两两间建立联系设其货运量为两个物流车的最大货运量。之后与问题二相同同样假设关停时为0,按货运量降序每日依次分配。由于增加了可以动态调整线路的条件,因此对于在前日输入多但输出少物流车第二日减少输入的线路增设输出线入,同样按量排序,余货越多越先分配线路输出减少输入,依次分配最终得出一个月中各线路的负荷情况。

题目四

物流场的重要性可以由线路的密集程度及流水量进行评价,线路的重要性可以由货运量及运输频率进行评价。
对于物流场:流水越高则评分越高,在高分的未联通物流场间增设线路,同样低分则削减线路。
对于线路:同样流水越高则说明该线月重要,评分越高。
在评分高的物流场周边增设新物流场及线路,线路可以根据与其连通的物流产的最大运力或平均运力(具体看你自己的模式怎么设置)。
鲁棒性类似容错率,这就需要列举一些实践案例或是特殊或极端案例来说明你所建立模型的合理性。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

2023第十三届MathorCup高校数学建模挑战赛C题解析 的相关文章

  • AI大模型应用入门实战与进阶:Part 7 Transformer模型解析

    1 背景介绍 自从2020年的大模型如GPT 3等开始引起广泛关注 人工智能领域的研究和应用得到了重大推动 在这一波技术创新中 Transformer模型发挥着关键作用 这篇文章将深入探讨Transformer模型的核心概念 算法原理和实例
  • spark相关

    提示 文章写完后 目录可以自动生成 如何生成可参考右边的帮助文档 文章目录 前言 一 pandas是什么 二 使用步骤 1 引入库 2 读入数据 总结 前言 提示 这里可以添加本文要记录的大概内容 例如 随着人工智能的不断发展 机器学习这门
  • 【Mysql】InnoDB 引擎中的页目录

    一 页目录和槽 现在知道记录在页中按照主键大小顺序串成了单链表 那么我使用主键查询的时候 最顺其自然的办法肯定是从第一条记录 也就是 Infrimum 记录开始 一直向后找 只要存在总会找到 这种在数据量少的时候还好说 一旦数据多了 遍历耗
  • 【计算机毕业设计】出租车管理系统

    现代经济快节奏发展以及不断完善升级的信息化技术 让传统数据信息的管理升级为软件存储 归纳 集中处理数据信息的管理方式 本出租车管理系统就是在这样的大环境下诞生 其可以帮助管理者在短时间内处理完毕庞大的数据信息 使用这种软件工具可以帮助管理人
  • 【计算机毕业设计】网上拍卖系统

    现代经济快节奏发展以及不断完善升级的信息化技术 让传统数据信息的管理升级为软件存储 归纳 集中处理数据信息的管理方式 本网上拍卖系统就是在这样的大环境下诞生 其可以帮助使用者在短时间内处理完毕庞大的数据信息 使用这种软件工具可以帮助管理人员
  • 软件测试|SQLAlchemy环境安装与基础使用

    简介 SQLAlchemy 是一个强大的 Python 库 用于与关系型数据库进行交互 它提供了高度抽象的对象关系映射 ORM 工具 允许使用 Python 对象来操作数据库 而不必编写原生SQL查询 本文将介绍如何安装 SQLAlchem
  • 电商数据api拼多多接口获取商品实时数据价格比价api代码演示案例

    拼多多商品详情接口 接口接入入口 它的主要功能是允许卖家从自己的系统中快速获取商品详细信息 通过这个接口 卖家可以提取到商品的各类数据 包括但不限于商品标题 价格 优惠价 收藏数 下单人数 月销售量等 此外 还可以获取到商品的SKU图 详情
  • 深入了解 Python MongoDB 查询:find 和 find_one 方法完全解析

    在 MongoDB 中 我们使用 find 和 find one 方法来在集合中查找数据 就像在MySQL数据库中使用 SELECT 语句来在表中查找数据一样 查找单个文档 要从MongoDB的集合中选择数据 我们可以使用 find one
  • 【计算机毕业设计】springbootstone音乐播放器的设计与实现

    随着我国经济的高速发展与人们生活水平的日益提高 人们对生活质量的追求也多种多样 尤其在人们生活节奏不断加快的当下 人们更趋向于足不出户解决生活上的问题 stone音乐播放器展现了其蓬勃生命力和广阔的前景 与此同时 为解决用户需求 stone
  • 2024 人工智能与大数据专业毕业设计(论文)选题指导

    目录 前言 毕设选题 选题迷茫 选题的重要性 更多选题指导 最后 前言 大四是整个大学期间最忙碌的时光 一边要忙着备考或实习为毕业后面临的就业升学做准备 一边要为毕业设计耗费大量精力 近几年各个学校要求的毕设项目越来越难 有不少课题是研究生
  • 机器学习算法实战案例:Informer实现多变量负荷预测

    文章目录 机器学习算法实战案例系列 答疑 技术交流 1 实验数据集 2 如何运行自己的数据集 3 报错分析 机器学习算法实战案例系
  • 面试官问,如何在十亿级别用户中检查用户名是否存在?

    面试官问 如何在十亿级别用户中检查用户名是否存在 前言 不知道大家有没有留意过 在使用一些app注册的时候 提示你用户名已经被占用了 需要更换一个 这是如何实现的呢 你可能想这不是很简单吗 去数据库里查一下有没有不就行了吗 那么假如用户数量
  • 数据库 | 面试官:一次到底插入多少条数据合适啊?.....面试连环炮

    数据库 面试官 一次到底插入多少条数据合适啊 面试连环炮 数据库插入操作的基础知识 插入数据是数据库操作中的基础 但是 我们程序员将面临随之而来的问题 如何快速有效地插入数据 并保持数据库 性能 当你向数据库中插入数据时 这些数据直接存储到
  • Redis分布式锁--java实现

    文章目录 Redis分布式锁 方案 SETNX EXPIRE 基本原理 比较好的实现 会产生四个问题 几种解决原子性的方案
  • 30天精通Nodejs--第二十天:express-操作mysql

    目录 前言 安装依赖并配置MySQL连接 安装mysql2库 配置连接信息 在Express应用中使用MySQL 结合Express路由实现CRUD操作 整合到主应用 结语 前言 在Node js中使用Expre
  • 使用企业订货软件的担忧与考虑|网上APP订货系统

    使用企业订货软件的担忧与考虑 网上APP订货系统 网上订货系统担心出现的问题 1 如果在订货系统中定错 多 货物了该怎么办 其实这也是很多人在网购或者是现实中经常会犯的一个错误 但是网上订货平台为大家提供了很多的解决方案 其中对于订单的修改
  • 温室气体排放更敏感的模型(即更高的平衡气候敏感性(ECS))在数年到数十年时间尺度上也具有更高的温度变化(Python代码实现)

    欢迎来到本博客 博主优势 博客内容尽量做到思维缜密 逻辑清晰 为了方便读者 座右铭 行百里者 半于九十 本文目录如下 目录 1 概述 2 运行结果 3 参考文献 4 Python代码 数据
  • 每日变更的最佳实践

    在优维公司内部 我们采用发布单的方式进行每天的应用变更管理 这里给各位介绍优维的最佳实践 变更是需要多角色合作的 而且他是整体研发流程的一部分 在优维内部 我们坚持每日变更 打通开发环节到最终发布上线的全过程 在保证质量的前提下 尽可能提升
  • SAP ERP系统是什么?SAP好用吗?

    A公司是一家传统制造企业 公司曾先后使用过数个管理软件系统 但各部门使用的软件都是单独功能 导致企业日常管理中数据流与信息流相对独立 形成了 信息孤岛 随着公司近年业务规模的快速发展以及客户数量的迅速增加 企业原有的信息系统在销售预测及生产
  • 对中国手机作恶的谷歌,印度CEO先后向三星和苹果低头求饶

    日前苹果与谷歌宣布合作 发布了 Find My Device Network 的草案 旨在规范蓝牙追踪器的使用 在以往苹果和谷歌的生态形成鲜明的壁垒 各走各路 如今双方竟然达成合作 发生了什么事 首先是谷歌安卓系统的市场份额显著下滑 数年来

随机推荐

  • 计算机网络总结篇-我们是怎么访问百度的?

    对于计算机网络的理解 我的理解便是从生活中剥削出的知识体系 但这个不能用生活完全的去理解 毕竟编程思维跟生活区别还是很大的 但是生活中的例子能让我们先理解一个大概 比如我说一个例子 我的同学 谭某 他这个人比较的贱 有很多仇家 有一天仇家a
  • 华为交换机关闭接口命令_华为交换机常用命令及技巧

    如果这篇文章对您有帮助 请关注并点赞 感谢您的支持 如果还有其他问题 请私信给我 前几期讲解了华为交换机的一些配置 今天讲解一些简单的命令和一些技巧 主要是显示华为交换机配置的一些命令 这些命令对于网络管理很有帮助 也是华为交换机的常用命令
  • java无法找到加载主类是什么意思,在Java程序运行时遇到的“Could not find or load main class(无法找到或者加载主类)”是什么意思?...

    其中是命令行选项 以 字符开头 是包含包名称的完整类名 是任意传递到应用程序的命令行参数 1 有一个名为 executable 的JAR文件的并不使用这种语法 稍后我将在底部对其进行描述 包含包名称的完整类名通常写成你在Java源代码中 你
  • [Qt]Qt(C++开发框架)下载安装

    Qt开发环境安装教程 Qt官方下载网址
  • 王者荣耀助手动态服务器维护中,王者荣耀助手动态怎么发不了

    发布时间 2015 11 20 王者荣耀助手礼包怎么领取 助手礼包领取地址是什么 下面来看看王者荣耀助手礼包怎么领取 助手礼包领取地址一览吧 希望能对大家有所帮助 蚕豆网王者荣耀开黑群 439442380 点击加入 亲爱的召唤师 安卓版 l
  • springboot -- 微服务 - 3.Eureka注册中心

    三 Eureka注册中心 3 1 作用 在Eureka架构中 微服务角色有两类 EurekaServer 服务端 注册中心 记录服务信息 心跳监控 EurekaClient 客户端 Provider 服务提供者 例如案例中的user ser
  • docker启动出现Error response from daemon: Cannot restart container的报错

    1 发现问题 突然发现启动 重启 容器的时候报这个错 Error response from daemon Cannot restart container 容器id driver failed programming external c
  • Spark自学之路(十三)——Spark 机器学习库

    Spark 机器学习库MLlib Spark提供了一个基于海量数据的机器学习库 它提供了常用机器学习算法的分布式实现 开发者只需要有 Spark 基础并且了解机器学习算法的原理 以及方法相关参数的含义 就可以轻松的通过调用相应的 API 来
  • LeetCode力扣刷题:27.移除元素

    第一版 还没领悟到双指针的内核 void swap int a int b int temp a a b b temp int removeElement int nums int numsSize int val int len nums
  • php三层架构erp,基于ERP/MES/PCS三层架构的现代集成制造系统模型

    数据集成是实施MES的基础将生产管理层的生产运行 产品质量 原料和产品输送 动力能耗等数据进行汇总和处理 使下层生产过程的实时信息和上层企业资源管理等的各类信息都在MES层中融合 并通过信息集成形成优化控制 优化调度和优化决策等调度或指令
  • 【电路】自用人体感应灯(HC-SR501人体感应模块)

    文章目录 低成本人体感应灯 需求分析 器件清单 参数测量 HC SR501人体感应模块 LED灯板 方案设计 思路简介 原理图 PCB设计 成品 低成本人体感应灯 需求分析 老旧小区地下室没有灯 找钥匙不方便 地理环境因素使用声音传感灯易发
  • 五年后端研发,跳槽薪资30k变成45k,总结的这些面试题,你会哪些

    每年的金三银四都是各大公司招聘程序员的最佳时期 在这段时间内有好多程序员会为了面试而发愁 不知道如何才能收到好的offer 拿到理想的薪资 实现自我的人生价值 我想告诉大家的是 其实都不用愁的 好好准备一下就可以了 每个人都想找一份大厂的
  • linux服务器安装jdk,maven详细步骤

    linux服务器安装jdk maven以及nginx详细步骤 一 安装jdk 使用命令安装 二 安装maven 1 将下载好的maven包放入linux下自定义文件夹 2 配置maven环境 打开profile文件 命令如下 一 安装jdk
  • C语言是用( )符号来标注字符常量,C语言符号常量的常考点

    各位计算机考研的小伙伴们 大家好 很开心以这样的方式和大家分享计算机考研的相关知识 今天给大家带来的内容是考研 C语言程序设计 中符号常量的常见考法 符号常量是用一个标识符来表示一个常量 特点是编译后写在代码区 不可寻址 不可更改 属于指令
  • stm32HAL库 G4 SPI 从机DMA可变长度接受数据乱码问题

    使用一个引脚当作SPI CS 边沿触发 在电平位0时候接受SPI数据20个字节 如果实际主机只发了小于20字节时候 下一个帧就会错乱 去老外找了之后 需要复位SPi RCC时钟才能复位掉SPI 下面的不行 正确的做法
  • 《剑指offer》系列---1

    最近一直在看剑指offer 这上面的题目都是比较考察编程能力的 打算做个记录 把写过的代码保存下来 1 实现一个string类 面试官的考察点应该在以下几点 1 模板类的书写 2 对于赋值函数考察的几点 1 是否返回引用 因为只有返回引用
  • 《面向对象程序设计C++》期末考试试卷

    面向对象程序设计C 期末考试试卷 一 选择题 每小题3分 共48分 01 下列关于C 函数的叙述中 正确的是 C A 每个函数至少要具有一个参数 B 每个函数都必须返回一个值 C 函数在被调用之前必须先声明 D 函数不能自己调用自己 02
  • OpenCV图像翻转:flip()函数的使用

    功能描述 flip 函数翻转一个二维的矩阵 包含垂直翻转 水平翻转 以及垂直水平翻转 函数 cv flip 以以下三种方式之一翻转矩阵 行和列索引从0开始 函数使用示例方案如下 flipCode 0 垂直翻转图像 是源图像的top left
  • 超线程简介

    超线程简介 超线程的技术原理 超线程技术在一个物理核上模拟两个逻辑核 两个逻辑核具有各自独立的寄存器 eax ebx ecx msr等等 和APIC 但会共享使用物理核的执行资源 包括执行引擎 L1 L2缓存 TLB和系统总线等等
  • 2023第十三届MathorCup高校数学建模挑战赛C题解析

    2023第十三届MathorCup高校数学建模挑战赛C题解析 题目 解析 前言 题目一 题目二 题目三 题目四 题目 C 题 电商物流网络包裹应急调运与结构优化问题 电商物流网络由物流场地 接货仓 分拣中心 营业部等 和物流场地之间的运输线