(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111590691.1 (22)申请日 2021.12.23 (71)申请人 北京京东振世信息技 术有限公司 地址 100086 北京市海淀区知春路76号6层 (72)发明人 李志朋　 (74)专利代理 机构 中原信达知识产权代理有限 责任公司 1 1219 代理人 郝红玉　张春晓 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/04(2012.01) G06Q 10/08(2012.01) (54)发明名称 一种任务分配方法和装置 (57)摘要 本发明公开了一种任务分配方法和装置， 涉 及仓储物流领域。 该方法的一具体实施方式包 括： 接收待分配的目标任务， 确定配送员列表中 每个配送员的当前待配送任务， 以筛选出当前待 配送任务量最小的第一配送员； 模拟计算第一配 送员对当前待配送任务和目标任务的配送总 时 长， 与当前时间点累加， 得到第一配送员接单后 的完成时间点； 若完成时间点未超 出第一配送员 的预设结束时间点， 则将目标任务分配给第一配 送员， 否则继续遍历配送员列表中当前待配送任 务量排序第二的第二配送员， 重复上述操作， 直 至查找到目标配送员为止， 将目标任务分配给目 标配送员。 该实施方式通过算法规划派送任务， 合理分配给配送员， 避免配送员任务过于集中， 优先保证 配送时效。 权利要求书2页 说明书8页 附图4页 CN 114298519 A 2022.04.08 CN 114298519 A 1.一种任务分配方法， 其特 征在于， 包括： 接收待分配的目标任务， 确定配送员列表中每个配送员的当前待配送任务， 以筛选出 当前待配送任务 量最小的第一配送员； 模拟计算第 一配送员对当前待配送任务和所述目标任务的配送总时长， 与当前时间点 累加， 得到第一配送员接单后的完成时间点； 若完成时间点未超出第 一配送员的预设结束时间点， 则将所述目标任务分配给第 一配 送员， 否则继续遍历所述配送员列表中当前待配送任务量排序第二的第二配送员， 重复上 述操作， 直至查找到目标配送员为止， 将所述目标任务分配给 所述目标配送员。 2.根据权利要求1所述的方法， 其特征在于， 在所述确定配送员列表中每个配送员的当 前待配送任务之前， 还 包括： 获取所述目标任务的取件地址和目的地址； 确定每个配送员当前所处位置信息， 以所述取件地址为中心， 查询与所述取件地址的 距离在第一预设距离范围内的第一配送员列表； 遍历第一配送员列表中每个配送员的当前待配送任务， 计算所述目的地址和每个待配 送任务的目的地址的距离； 筛选距离在第 二预设距离范围内的待配送任务， 基于与待配送任务对应的配送员生成 第二配送员列表。 3.根据权利要求2所述的方法， 其特 征在于， 还 包括： 若第一配送员列表或第二配送员列表为空， 则确定匹配配送员失败， 结束流程， 并向下 单用户发送时效预警信息 。 4.根据权利要求1所述的方法， 其特征在于， 所述模拟计算第 一配送员对当前待配送任 务和所述目标任务的配送总时长， 包括： 以第一配送员当前所处位置为起点， 对当前待配送任务和所述目标任务的目的地址， 按照由近 到远的顺序进行串联， 获取相邻地址的行驶时长， 以累加得到行驶时长总和； 确定每个目的地址的待配送任务量， 结合每个任务的预设处理时长， 以累加得到所有 任务的处 理总时长； 将所述行驶 时长总和与所述处理总时长的和， 作为第 一配送员对当前待配送任务和所 述目标任务的配送总时长 。 5.根据权利要求1所述的方法， 其特 征在于， 还 包括： 若第一配送员拒单， 则继续遍历所述配送员列表中当前待配送任务量排列第 二的第二 配送员， 重复上述操作， 直至查找到目标配送员； 若遍历结束未找到目标配送员， 则确定匹配配送员失败， 结束流程， 并向下单用户发送 时效预警信息 。 6.根据权利要求1 ‑5中任一项所述的方法， 其特 征在于， 任务 为同城派送订单。 7.一种任务分配装置， 其特 征在于， 包括： 筛选模块， 用于接收待分配的目标任务， 确定配送员列表中每个配送员的当前待配送 任务， 以筛 选出当前待配送任务 量最小的第一配送员； 模拟模块， 用于模拟计算第一配送员对当前待配送任务和所述目标任务的配送总时 长， 与当前时间点累加， 得到第一配送员接单后的完成时间点；权　利　要　求　书 1/2 页 2 CN 114298519 A 2分配模块， 用于若完成时间点未超出第一配送员的预设结束时间点， 则将所述目标任 务分配给第一配送员， 否则继续遍历所述配送员列 表中当前待配送任务量排序第二的第二 配送员， 重复上述操作， 直至查找到目标配送员为止， 将所述目标任务分配给所述目标配送 员。 8.根据权利要求7 所述的装置， 其特 征在于， 所述模拟模块， 用于： 以第一配送员当前所处位置为起点， 对当前待配送任务和所述目标任务的目的地址， 按照由近 到远的顺序进行串联， 获取相邻地址的行驶时长， 以累加得到行驶时长总和； 确定每个目的地址的待配送任务量， 结合每个任务的预设处理时长， 以累加得到所有 任务的处 理总时长； 将所述行驶 时长总和与所述处理总时长的和， 作为第 一配送员对当前待配送任务和所 述目标任务的配送总时长 。 9.一种电子设备， 其特 征在于， 包括： 一个或多个处 理器； 存储装置， 用于存 储一个或多个程序， 当所述一个或多个程序被所述一个或多个处理器执行， 使得所述一个或多个处理器实 现如权利要求1 ‑6中任一所述的方法。 10.一种计算机可读介质， 其上存储有计算机程序， 其特征在于， 所述程序被处理器执 行时实现如权利要求1 ‑6中任一所述的方法。权　利　要　求　书 2/2 页 3 CN 114298519 A 3