送餐路线规划数学建模

假设送餐员所在城市的路网为正方形网格，网格边长 500 米（见附件1），道路均可双向行驶。送餐员所在公司总部位于城市正中心，送餐员须每天到公司签到才能开始新一天的工作。每辆送餐摩托的速度为20公里/小时，且同时最多装两份外卖。另外约定，客户不会对10公里外的商户下单，并且外卖订单抵达商户时，无需在商户处排队，均只需经过30分钟即可备餐完成。

请根据以上信息，试建立模型解决以下问题：

1、某送餐员从公司出发，要完成全部配送任务（见附件2）需要多少分钟？

2、记客户对其快递的预期等待时间为商户备餐时间加上订单从商户配送至其所在地的运输时间，而实际等待时间为客户下单到外卖实际送达客户之间的所花时间。

为满足时效性要求，试问至少需要多少送餐员，才能使得每个客户的实际等待时间不超过其预期5分钟？

3、为进一步减少问题2中的送餐员数量，送餐公司考虑在城市中新增一个分部，送餐员可以在总部和分部中任选一个进行签到，那么，这个分部应该设在哪个网格点？

4、实际生活中，外卖订单是按时间顺序依次发送到外卖平台，送餐员不会一开始就得到全部的配送任务信息。在此前提之下，请根据时间数据（见附件3）以及送餐公司（总部和问题3中的分部）位置，设计送餐员的指派策略，使得在客户的实际等待时间不超过其预期5分钟的前提下，需要的送餐员数量尽可能少。

送餐路线规划数学建模相关推荐

2021年数维杯数学建模A题外卖骑手的送餐危机求解全过程文档及程序
2021年数维杯数学建模 A题外卖骑手的送餐危机原题再现: 外卖业务已经成为了大城市上班族每日生活中不可或缺的一部分.根据美团2020年6月发布的<2019中国即时配送行业发展报告> ...
2021第六届数维杯大学生数学建模竞赛赛题_A 外卖骑手的送餐危机
外卖骑手的送餐危机外卖业务已经成为了大城市上班族每日生活中不可或缺的一部分.根据美团2020年6月发布的<2019中国即时配送行业发展报告>中显示,2019年我国即食配送业务订单规模达到 ...
MATLAB数学建模-规划模型总结| MATLAB求解
目录 1 线性规划问题(LP) 风格1 风格2 2 非线性规划 3 动态规划 A星算法基于dijkstra的概率路线图 4 多目标规划帕累托最优支配(Dominace) 不可支配解集帕累托最优 ...
2016年全国研究生数学建模竞赛华为杯A题多无人机协同任务规划求解全过程文档及程序
2016年全国研究生数学建模竞赛华为杯 A题多无人机协同任务规划原题再现: 无人机(Unmanned Aerial Vehicle,UAV)是一种具备自主飞行和独立执行任务能力的新型作战平台, ...
巡检路线排班问题matlab,基于数学建模的巡检线路排班设计
黄家云:基于数学建模的巡检线路排班设计 49 基于数学建模的巡检线路排班设计黄家云夏伟蒋娜张磊 (芜湖职业技术学院基础部,安徽芜湖,241003) 摘要:巡检线路的排班设计是 2017 年全 ...
数学建模基本算法模型Chapter1--线性规划
数学建模基本算法模型Charpter1–线性规划(LP) By 进栈需检票一.线性规划基本概念 1.Linear Programming (LP问题) 列出方程组不等式求解(基本形式) 包含目标函数 ...
数学建模—编程手算法学习路线（自用）
算法目录 1.评价算法适用情景常用算法: 层次分析法 TOPSIS法数据包络法 2.预测算法适用情景常用算法: 灰色预测模型微分方程预测回归分析预测马尔科夫预测时间序列预测(必须掌握 ...
【数学建模】非线性规划模型与01规划模型（最优化）
文章目录一.算法介绍 1. 01规划模型二.适用问题三.算法总结四.应用场景举例 1.非线性规划模型 2.01规划模型五.LINGO代码 1.非线性规划模型 2.01规划模型六.实际案例 ...
Python小白的数学建模课-05.0-1规划
0-1 规划不仅是数模竞赛中的常见题型,也具有重要的现实意义. 双十一促销中网购平台要求二选一,就是互斥的决策问题,可以用 0-1规划建模. 小白学习 0-1 规划,首先要学会识别 0-1规划,学习将 ...

送餐路线规划数学建模

送餐路线规划数学建模相关推荐

最新文章

热门文章