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

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

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

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

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

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

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111724090A(43)申请公布日2020.09.29(21)申请号201910218106.1(22)申请日2019.03.21(71)申请人顺丰科技有限公司地址518061广东省深圳市南山区学府路(以南)与白石路(以东)交汇处深圳市软件产业基地1栋B座6-13层(72)发明人王婧李文军(74)专利代理机构北京志霖恒远知识产权代理事务所(普通合伙)11435代理人成丹(51)Int.Cl.G06Q10/08(2012.01)G06F16/33(2019.01)G06F16/29(2019.01)权利要求书2页说明书11页附图5页(54)发明名称收派件任务处理方法、装置、设备及其存储介质(57)摘要本申请公开了一种收派件任务处理方法、装置、设备及其存储介质。该方法包括:获取派件任务和/或收件任务的目的地地址,将目的地地址转化成经纬度信息,利用经纬度信息构建成本矩阵,根据成本矩阵构建成本函数,以成本函数最小化为目标函数,求解目标函数得到派件任务和/或收件任务执行顺序结果,并将执行顺序结果发送给移动终端。本申请技术方案通过服务器将执行顺序结果发送给收派员,从而可以有效避免出现绕路、路线重复等情况。CN111724090ACN111724090A权利要求书1/2页1.一种收派件任务处理方法,其特征在于,该方法包括:获取派件任务和/或收件任务信息,所述派件任务和/或收件任务信息包括:目的地地址;将所述目的地地址转化成经纬度信息;利用所述经纬度信息构建成本矩阵;根据所述成本矩阵构建成本函数,以成本函数最小化为目标函数,求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果,并将所述执行顺序结果发送给移动终端。2.如权利要求1所述收派件任务处理方法,其特征在于,所述求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果,包括:按照贪婪算法求解所述目标函数得到初始解;按照局部搜索算法对所述初始解进行调整,得到最优解,所述最优解作为所述派件任务和/或收件任务的执行顺序结果。3.如权利要求1所述的收派件任务处理方法,其特征在于,所述成本函数包括时间成本矩阵和/距离成本矩阵,根据所述成本矩阵构建成本函数,包括:构建时间成本函数和/或距离成本函数。4.如权利要求1所述的收派件任务处理方法,其特征在于,在求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果之后,该方法还包括:可视化呈现所述执行顺序结果。5.如权利要求1所述的收派件任务处理方法,其特征在于,该方法还包括:获取新的收件任务和/或派件任务时,将所述新的收件任务和/或派件任务动态地插入所述执行顺序结果中未完成部分,得到更新后的执行顺序结果。6.一种收派件任务处理装置,其特征在于,该装置包括:获取单元,用于获取派件任务和/或收件任务信息,所述派件任务和/或收件任务信息包括:目的地地址;转化单元,用于将所述目的地地址转化成经纬度信息;构建单元,用于利用所述经纬度信息构建成本矩阵;求解单元,用于根据所述成本矩阵构建成本函数,以成本函数最小化为目标函数,求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果,并将所述执行顺序结果发送给移动终端。7.如权利要求6所述的收派件任务处理装置,其特征在于,所述求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果,包括:按照贪婪算法求解所述目标函数得到初始解;按照局部搜索算法对所述初始解进行调整,得到最优解,所述最优解作为所述派件任务和/或收件任务的执行顺序结果。8.如权利要求6所述的收派件任务处理装置,其特征在于,该装置还包括:更新单元,用于获取新的收件任务和/或派件任务时时,将所述新的收件任务和/或派件任务动态地插入所述执行顺序结果中未完成部分,得到更新后的执行顺序结果。9.一种计算机设备,包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-5中任一所述的方2CN111724090A权利要求书2/2页法。10.一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序用于:所述计算机程序被处理器执行时实现如权利要求1-5中任一所述的方法。3CN111724090A说明书1/11页收派件任务处理方法、装置、设备及其存储介质技术领域[0001]本发明涉及物流技术领域,具体涉及一种收派件任务处理方法、装置、设备及其存储介质。背景技术[0002]近年来,互联网得到迅速发展,衍生的电子商务也越来越普遍,网购也被大多数人所接受。随之带来的是快递物流压力,传统的快递物流模式已无法满足现在的生产生活需求。在物流的仓储拣货阶段,传统的人工拣货已逐渐被仓储机器人拣货代替,智能化仓库已经被大量研究,亚马