预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共30页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113705850A(43)申请公布日2021.11.26(21)申请号202010444081.X(22)申请日2020.05.22(71)申请人北京三快在线科技有限公司地址100190北京市海淀区北四环西路9号2106-030(72)发明人王莉王圣尧王凌郑洁(74)专利代理机构北京英创嘉友知识产权代理事务所(普通合伙)11447代理人贾会玲(51)Int.Cl.G06Q10/04(2012.01)G06Q10/06(2012.01)G06Q10/08(2012.01)G06Q30/06(2012.01)权利要求书4页说明书19页附图6页(54)发明名称订单分配方法、装置、可读存储介质和电子设备(57)摘要本公开涉及一种订单分配方法、装置、可读存储介质和电子设备。方法包括:确定与待分配订单相关联的多个配送运力;根据待分配订单和每一配送运力的当前规划路径,分别对每一配送运力进行任务点路径规划,以得到每一配送运力各自的目标规划路径;获取每一目标规划路径的配送效率参数,其中,目标规划路径的配送效率参数是基于目标规划路径对应的随机配送特征信息的模糊数确定的;根据同一配送运力的目标规划路径的配送效率参数和当前规划路径的配送效率参数,确定配送运力的配送效率变化参数;根据配送效率变化参数确定最优配送运力,并将待分配订单分配给最优配送运力。如此,提高了订单分配的准确性和配送运力的配送效率。CN113705850ACN113705850A权利要求书1/4页1.一种订单分配方法,其特征在于,包括:确定与待分配订单相关联的多个配送运力;根据所述待分配订单和每一所述配送运力的当前规划路径,分别对每一所述配送运力进行任务点路径规划,以得到每一所述配送运力各自的目标规划路径;获取每一所述目标规划路径的配送效率参数,其中,所述目标规划路径的配送效率参数是基于所述目标规划路径对应的随机配送特征信息的模糊数确定的;根据同一配送运力的所述目标规划路径的配送效率参数和所述当前规划路径的配送效率参数,确定所述配送运力的所述目标规划路径相对于所述当前规划路径的配送效率变化参数;根据所述配送效率变化参数确定最优配送运力,并将所述待分配订单分配给所述最优配送运力。2.根据权利要求1所述的方法,其特征在于,所述随机配送特征信息包括以下中的至少一种:物品准备完成时间;取物完成时间;配送运力的移动时间;物品交付时间。3.根据权利要求1所述的方法,其特征在于,所述配送效率参数包括:超时时长参数和/或配送路程参数,所述配送效率变化参数包括:超时时长参数的变化量和/或配送路程参数的变化量。4.根据权利要求3所述的方法,其特征在于,所述超时时长参数通过以下步骤确定:针对规划路径涉及的每一订单,确定所述订单的预估交付时间的模糊数,并根据所述预估交付时间的模糊数和所述订单的承诺交付时间,确定所述订单的超时时长的模糊数;根据所述规划路径涉及的每一所述订单的超时时长的模糊数,确定所述规划路径的超时时长参数。5.根据权利要求1所述的方法,其特征在于,所述根据所述待分配订单和每一所述配送运力的当前规划路径,分别对每一所述配送运力进行任务点路径规划,以得到每一所述配送运力各自的目标规划路径,包括:针对每一所述配送运力,确定所述当前规划路径涉及的每一当前配送订单和所述待分配订单的配送优先级;按照所述配送优先级依次将订单作为目标订单,并针对所述目标订单执行以下步骤:根据将所述目标订单插入每一可行位置后的路径对应的随机配送特征信息的模糊数,确定所述路径的配送参数,其中,所述可行位置为满足目标订单的取物任务点位于物品交付任务点之前,且该位置上的所述配送运力的运单量小于或等于运单阈值的位置,所述配送参数包括配送时长参数和/或配送路程参数;将所述配送参数最小时对应的所述目标订单的位置确定为所述目标订单的当前目标位置;根据所述当前配送订单和所述待分配订单各自的当前目标位置,对所述配送运力进行任务点路径规划,以得到每一所述配送运力各自的目标规划路径。6.根据权利要求5所述的方法,其特征在于,所述根据所述当前配送订单和所述待分配订单各自的当前目标位置,对所述配送运力进行任务点路径规划,以得到每一所述配送运力各自的目标规划路径,包括:按照所述当前配送订单和所述待分配订单各自的当前目标位置排序,以得到所述配送2CN113705850A权利要求书2/4页运力的规划路径和所述规划路径的第一路径相关参数;通过预设的邻域算子对所述规划路径进行搜索,以得到每种邻域算子下的每次搜索后的路径的第二路径相关参数;针对每种邻域算子,从所述邻域算子下的所述第二路径相关参数中确定所述邻域算子下的最优路径相关参数,并在所述最优路径相关参数优于所述第一路径相关参数的情