会议记要31
需积分: 0 194 浏览量
2022-08-08
22:49:21
上传
评论
收藏 14KB DOCX 举报
实验名称：外卖订单模拟系统
会议时间：2019 年 4 月 28 日 9 点至 22 点
与会者：李一博，张千芊，胡晓雯。
文档记录者：胡晓雯
会议内容摘要：
问题<1>如何给骑手分配订单。
<讨论意见>老师所给的区域划分法能够无脑分配订单。但对于
跨区域骑手，工作量可能较大，并可能出现同一个订单好几个跨区域
骑手都能送。应此采用分级区域的方法继续划分，这样一个区域内一
定只有一个骑手，大大简化订单分配难题。
<最后结果>采用分级区域划分策略。即假设现在有 ABCDEFG 六
个骑手，先纵向划分为 3 个区域，把这 3 个区域内部的定单分别分配
给骑手 ABC，然后再次横向划分为 2 个区域，把剩下订单中在这两个
区域内的订单分别给 DE，最后剩下的订单给 E。以此类似，当骑手
达到一定上限，不再购买骑手，坐等收钱。
问题<2>如何优化路线
<讨论意见>方法一：根据曼哈顿距离，我们把第一任务点和第
二任务点作为长方形的两个对角线点，在这个长方形区域内我们发现
只要是从一到二的大方向，无论如何走花费时间都一样。应此，在此
基础上可以顺便捞一下在长方形区域内的顺路点。并加上订单紧急度
和划算度判断，不断优化得出优化后的路线。方法二：可以采用转圈
的方式无脑收派单，当划分好的长方形区域有一条边长的建筑数小等
评论0