2019研究生数模校赛A题-2019年南信大研究生数学建模选拔赛题目.docxVIP

PAGE PAGE # / 10 2019 年南京信息工程大学研究生数学建模竞赛题 （请先阅读“中国研究生数学建模竞赛论文格式规范” ） A题：送餐员路线规划 近年来，外卖行业发展日趋成熟。 客户很方便就能通过手机外卖平台发出外 卖订单， 然后外卖平台将订单发送到外卖商户， 经商户备餐后， 外卖将会被送餐 员送到客户指定的地点。 在整个消费路径中， 送餐员的作用非常重要， 其配送效 率直接关乎客户的用餐体验。 假设送餐员所在城市的路网为正方形网格，网格边长 500 米（见附件 1）， 道路均可双向行驶。 送餐员所在公司总部位于城市正中心， 送餐员须每天到公司 签到才能开始新一天的工作。 每辆送餐摩托的速度为 20 公里/小时，且同时最多 装两份外卖。另外约定，客户不会对 10 公里外的商户下单，并且外卖订单抵达 商户时，无需在商户处排队，均只需经过 30 分钟即可备餐完成。 请根据以上信息，试建立模型解决以下问题： 1、某送餐员从公司出发， 要完成全部配送任务 （见附件 2）需要多少分钟？ 2、记客户对其快递的 预期等待时间 为商户备餐时间加上订单从商户配送至 其所在地的运输时间， 而实际等待时间 为客户下单到外卖实际送达客户之间的所 花时间。 为满足时效性要求， 试问至少需要多少送餐员， 才能使得每个客户的实际等 待时间不超过其预期 5 分钟？ 3、为进一步减少问题 2 中的送餐员数量，送餐公司考虑在城市中新增一个 分部，送餐员可以在总部和分部中任选一个进行签到， 那么， 这个分部应该设在 哪个网格点？ 4、实际生活中，外卖订单是按时间顺序依次发送到外卖平台，送餐员不会 一开始就得到全部的配送任务信息。 在此前提之下，请根据时间数据（见附件 3） 以及送餐公司（总部和问题 3 中的分部）位置， 设计送餐员的指派策略，使得 在客户的实际等待时间不超过其预期 5 分钟的前提下，需要的送餐员数量尽可能 少。 附件 1：城市路网 y 附件 2：配送任务 注：如有不合理数据，比如客户提出不合理要求等，可剔除。下同。 任务编号 商户 x 坐标 商户 y 坐标 目的地 x 坐标 目的地 y 坐标 1 3 6 0 6 2 1 16 0 7 3 0 16 0 10 4 2 12 0 11 5 6 19 0 12 6 17 17 0 18 7 10 11 1 3 8 14 11 1 5 9 5 3 1 12 10 9 13 1 13 11 14 11 1 14 12 11 14 1 15 13 2 17 1 19 14 7 5 2 1 15 10 11 2 5 16 3 7 2 7 17 1 10 2 18 18 5 17 2 19 19 17 15 2 20 20 6 7 3 2 21 2 10 3 4 22 1 9 3 8 23 4 19 3 10 24 6 19 3 11 25 9 11 3 14 26 15 9 3 17 27 6 7 3 18 28 3 6 3 19 29 3 3 3 20 30 5 3 4 0 31 2 10 4 1 32 18 0 4 2 33 9 3 4 4 34 10 2 4 5 35 1 1 4 6 36 2 17 4 7 37 11 17 4 14  38 3 6 4 18 39 6 6 5 0 40 6 0 5 6 41 6 1 5 11 42 10 2 5 14 43 6 1 5 16 44 6 0 5 19 45 10 4 6 3 46 10 11 6 8 47 4 9 6 9 48 2 12 6 10 49 6 4 6 18 50 12 1 7 0 51 7 5 7 6 52 9 11 7 9 53 13 17 7 14 54 9 11 7 17 55 1 9 7 18 56 3 5 7 20 57 12 1 8 2 58 0 4 8 3 59 5 3 8 4 60 0 13 8 7 61 7 5 8 13 62 11 17 8 16 63 10 17 8 20 64 1 1 9 0 65 11 0 9 2 66 3 3 9 5 67 18 14 9 6 68 5 3 9 7 69 6 11 9 9 70 2 10 9 10 71 1 9 9 14 72 10 12 9 17 73 7 5 9 20 74 1 1 10 0 75 11 7 10 5 76 17 15 10 6 77 5 3 10 9 78 18 16 10 15 79 1 9 10 19 80 17 16 10 20  81 10 12 11 9 82 20 16 11 11 83 6 0 11 12 84 10 2 11 19 85 7 13 12 7 86 1 10 12 10 87 10 2 12 11 88 5