收派件任务处理方法、装置、设备及其存储介质制造方法及图纸

本申请公开了一种收派件任务处理方法、装置、设备及其存储介质。该方法包括：获取派件任务和/或收件任务的目的地地址，将目的地地址转化成经纬度信息，利用经纬度信息构建成本矩阵，根据成本矩阵构建成本函数，以成本函数最小化为目标函数，求解目标函数得到派件任务和/或收件任务执行顺序结果，并将执行顺序结果发送给移动终端。本申请技术方案通过服务器将执行顺序结果发送给收派员，从而可以有效避免出现绕路、路线重复等情况。

【技术实现步骤摘要】
收派件任务处理方法、装置、设备及其存储介质
本专利技术涉及物流
，具体涉及一种收派件任务处理方法、装置、设备及其存储介质。
技术介绍
近年来，互联网得到迅速发展，衍生的电子商务也越来越普遍，网购也被大多数人所接受。随之带来的是快递物流压力，传统的快递物流模式已无法满足现在的生产生活需求。在物流的仓储拣货阶段，传统的人工拣货已逐渐被仓储机器人拣货代替，智能化仓库已经被大量研究，亚马逊公司装备Kiva机器人的智能化仓库已经带来巨大效益。而快递派送作为物流的末端环节，快递派送的时效性直接影响客户的满意度，派送环节就是检验快递服务水平和质量的关键。目前，快递员在派送任务时，大多依赖自己的个人喜好或是固定顺序对所有待完成收派件任务的路线进行处理，这样会导致派件顺序和派件路线并非最优解，容易出现漏件、绕路、路线重复和任务超时等情况。
技术实现思路
鉴于现有技术中的上述缺陷或不足，期望提供一种收派件任务路线处理的技术方案。第一方面，本申请实施例提供了一种收派件任务处理方法，该方法包括：获取派件任务和/或收件任本文档来自技高网...

【技术保护点】
1.一种收派件任务处理方法，其特征在于，该方法包括：/n获取派件任务和/或收件任务信息，所述派件任务和/或收件任务信息包括：目的地地址；/n将所述目的地地址转化成经纬度信息；/n利用所述经纬度信息构建成本矩阵；/n根据所述成本矩阵构建成本函数，以成本函数最小化为目标函数，求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果，并将所述执行顺序结果发送给移动终端。/n

【技术特征摘要】
1.一种收派件任务处理方法，其特征在于，该方法包括：
获取派件任务和/或收件任务信息，所述派件任务和/或收件任务信息包括：目的地地址；
将所述目的地地址转化成经纬度信息；
利用所述经纬度信息构建成本矩阵；
根据所述成本矩阵构建成本函数，以成本函数最小化为目标函数，求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果，并将所述执行顺序结果发送给移动终端。


2.如权利要求1所述收派件任务处理方法，其特征在于，所述求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果，包括：
按照贪婪算法求解所述目标函数得到初始解；
按照局部搜索算法对所述初始解进行调整，得到最优解，所述最优解作为所述派件任务和/或收件任务的执行顺序结果。


3.如权利要求1所述的收派件任务处理方法，其特征在于，所述成本函数包括时间成本矩阵和/距离成本矩阵，根据所述成本矩阵构建成本函数，包括：
构建时间成本函数和/或距离成本函数。


4.如权利要求1所述的收派件任务处理方法，其特征在于，在求解所述目标函数得到所述派件任务和/或收件任务执行顺序结果之后，该方法还包括：
可视化呈现所述执行顺序结果。


5.如权利要求1所述的收派件任务处理方法，其特征在于，该方法还包括：
获取新的收件任务和/或派件任务时，将所述新的收件任务和/或派件任务动态地插入所述执行顺序结果中未完成部分，得到更新后的执行顺序结果。


6.一种...

【专利技术属性】
技术研发人员：王婧，李文军，
申请(专利权)人：顺丰科技有限公司，
类型：发明
国别省市：广东;44