(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211216991.8 (22)申请日 2022.09.30 (71)申请人 胜斗士 （上海） 科技 技术发展有限公 司 地址 200120 上海市浦东 新区牡丹路60号 10-11层 (72)发明人 戚成亮　 (74)专利代理 机构 北京博思佳知识产权代理有 限公司 1 1415 专利代理师 康莹 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/08(2012.01) G06Q 30/06(2012.01) (54)发明名称 调配配送员的方法、 装置、 设备及存 储介质 (57)摘要 本发明公开了一种调配配送员的方法、 装 置、 设备及存储介质， 所述方法包括： 基于历史订 单信息确定至少一个门店的未来订单产生概率； 基于所述未来订单产生概率对应的概率比例， 从 当前配送区域的多个预设位置中确定至少一个 等待位置； 将所述当前待匹配的配送员与所述至 少一个等待位置进行匹配， 得到匹配结果； 基于 所述匹配结果， 将所述当前待匹配的配送员调配 至各自匹配的等待位置。 本发明可 实现将配送员 调配至基于门店的未来订单产生概率确定的等 待位置， 可实现合理的确定等待位置， 并可缩短 后续配送员从当前的等待位置行驶至门店所需 的行驶距离， 进而可缩短配送员的行驶时间， 有 利于提高后续门店的外卖配送效率。 权利要求书5页 说明书18页 附图11页 CN 115471116 A 2022.12.13 CN 115471116 A 1.一种调配 配送员的方法， 其特 征在于， 包括： 基于历史订单信 息确定至少一个门店的未来订单产生概率， 所述未来订单产生概率用 于表征所述门店在当前时刻将要产生 订单的概 率； 基于所述未来订单产生概率对应的概率比例， 从当前配送区域的多个预设位置 中确定 至少一个等待位置， 所述等待位置用于供配送员停留以等待接收所述至少一个门店的订单 配送任务； 将所述当前待匹配的配送员与所述至少一个等待位置进行匹配， 得到匹配结果； 基于所述匹配结果， 将所述当前待匹配的配送员调配至各自匹配的等待位置 。 2.根据权利要求1所述的方法， 其特征在于， 所述历史订单信 息包括历史订单的产生 时 间； 所述基于历史订单信息确定 至少一个门店的未来 订单产生 概率， 包括： 基于所述门店的历史订单的产生时间确定所述门店的历史订单的平均产生时间 间隔； 基于所述平均产生时间 间隔确定所述门店对应的未来 订单产生时间的概 率分布信息； 基于所述 概率分布信息确定所述门店的未来 订单产生 概率。 3.根据权利要求1所述的方法， 其特征在于， 所述基于所述未来订单产生概率对应的概 率比例， 从当前配送区域的多个预设位置中确定 至少一个等待位置， 包括： 确定所述当前配送区域中多个预设位置与所述至少一个门店之间的距离； 基于所述距离确定所述多个预设位置与 所述至少一个门店的概率比例距离的总和， 所 述概率比例距离为： 所述预设位置与所述 门店之间的距离与该门店的概率比例的乘积， 所 述门店的概 率比例为所述门店的未来 订单产生 概率对应的概 率比例； 将所述多个预设位置中所述 概率比例距离的总和最小的预设位置确定为 等待位置 。 4.根据权利要求3所述的方法， 其特 征在于， 所述方法还 包括： 响应于当前已确定的等待位置的总数量小于待确定的等待位置的总数量， 基于最新确 定的第一等待位置对于所述 门店的概率影响指标， 更新所述 门店的概率比例， 所述概率影 响指标基于所述门店更新前的最新概率比例、 所述门店的平均订单价格以及所述第一等待 位置与所述门店之间的距离确定； 基于所述门店更新后的概率比例距离从所述当前配送区域的剩余位置中确定第二等 待位置， 所述更新后的概率比例距离为： 所述预设位置与所述 门店之间的距离与该门店更 新后的概率比例的乘积， 所述剩余位置为所述当前配送区域中除去所述当前已确定的等待 位置之后所剩余的预设位置 。 5.根据权利要求4所述的方法， 其特征在于， 所述基于所述门店更新后的概率比例距离 从所述当前配送区域的剩余 位置中确定第二 等待位置， 包括： 确定所述剩余 位置与所述门店更新后的概 率比例距离的总和； 将所述剩余位置中所述更新后的概率比例距离的总和最小的预设位置确定为第二等 待位置。 6.根据权利要求4所述的方法， 其特征在于， 所述概率影响指标基于所述门店更新前的 最新概率比例、 所述门店的平均订单价格以及所述第一等待位置和所述门店之 间的距离确 定。 7.根据权利要求4所述的方法， 其特征在于， 所述基于最新确定的第 一等待位置对于所权　利　要　求　书 1/5 页 2 CN 115471116 A 2述门店的概 率影响指标， 更新所述门店的概 率比例， 包括： 基于所述门店更新前的最新概率比例、 所述第 一等待位置对于所述门店的概率影响指 标比例以及所述门店的平均订单价格比例， 确定所述 门店更新后的概率比例相关信息， 所 述概率影响指标比例 基于所述第一等待位置对于所述门店的概率影响指标以及所述第一 等待位置对于所述至少一个门店的概率影响指标的总和来确定， 所述平均订单价格比例基 于所述门店的平均订单价格以及所述至少一个门店的平均订单价格的总和来确定； 基于所述门店更新后的概 率比例相关信息确定所述门店更新后的概 率比例。 8.根据权利要求1所述的方法， 其特征在于， 所述等待位置的总数量与当前待 匹配的配 送员的总数量相等； 所述将所述当前待匹配的配送员与所述至少一个等待位置进行匹配， 包括： 基于预设匹配算法将所述当前待匹配的配送员与 所述至少一个等待位置进行匹配， 所 述预设匹配算法所匹配的配送员的数量与等待位置的数量相等。 9.根据权利要求1所述的方法， 其特征在于， 所述等待位置的总数量小于当前待 匹配的 配送员的总数量； 所述将所述当前待匹配的配送员与所述至少一个等待位置进行匹配， 包括： 将所述当前待 匹配的配送员与所述至少一个等待位置进行初步匹配， 得到初步匹配结 果， 所述初步匹配结果包括每名配送员与初步匹配的等待位置之间的关联关系； 从所述当前待匹配的配送员中选出关联关系待优化的目标配送员； 对所述初步匹配结果中所述目标配送员对应的关联关系进行优化。 10.根据权利要求9所述的方法， 其特征在于， 所述将所述当前待匹配的配送员与所述 至少一个等待位置进行初步匹配， 包括： 通过多轮所述预设匹配算法将所述当前待匹配的配送员与所述至少一个等待位置进 行匹配。 11.根据权利要求9所述的方法， 其特征在于， 所述从所述当前待匹配的配送员中选出 关联关系待优化的目标配送员， 包括： 确定每名配送员与初步匹配的等待位置之间的第一距离； 基于所述第 一距离与第 二距离， 从所述至少一名配送员中选出关联关系 待优化的目标 配送员， 所述第二距离为所述每名配送员与所述至少一个等待位置中最近等待位置之 间的 距离。 12.根据权利要求9所述的方法， 其特征在于， 所述对所述初步匹配结果中所述目标配 送员对应的关联关系进行优化， 包括： 确定所述至少一名配送员行驶至各自当前 所匹配的等待位置的第一总行驶距离； 确定所述目标配送员与所述至少一名配送员中的其他配送员互相交换当前所匹配的 等待位置后， 所述至少一名配送员行驶至各自交换后的等待位置的第二总 行驶距离， 所述 其他配送员与所述目标配送员当前 所匹配的等待位置不同； 响应于确定所述第 二总行驶距离小于所述第 一总行驶距离， 则通过交换所述目标配送 员与所述其他配送员当前所匹配的等待位置， 以实现对所述目标配送员对应的关联关系进 行优化。 13.一种调配 配送员的装置， 其特 征在于， 包括：权　利　要　求　书 2/5 页 3 CN 115471116 A 3