[发明专利]优化收派件路径的方法、系统及设备

说明书

优化收派件路径的方法、系统及设备，其中方法，包括步骤：获取待派送运单的基本信息，所述基本信息包括收货地址及时效属性信息；获取各收货地址对应的经纬度信息；依据所述经纬度信息，计算任意两运单收货地址的导航距离；将所述经纬度信息、导航距离及时效属性信息输入路径规划模型，获取运单的派送顺序，预期到达时间以及派送路线。所述系统及设备用于实现方法。它能够保证客户收件的时效性，实现任务与资源的最佳匹配以及最便捷的路线推送。

技术领域

本发明涉及，尤其涉及物流领域，尤其涉及优化收派件路径的方法、系统及设备。

背景技术

物流行业内现有作业模式为区域承包业务模式。所谓区域承包业务模式为：将地理位置划分区域，每个区域承包给固定的员工负责，该员工或员工带头的小组负责自己区域内地址的所有收派任务，每个区域范围相对固定，区域之间相对独立。在过去区域承包制度提升了员工开发市场和维护区域内客户的积极性，但随着行业发展和市场环境的变化发展，区域划分不合理，区域之间协调能力差等弊端日益显著。

区域承包业务模式存在的问题有:

一、员工根据自己习惯安排收派路径，难以满足客户个性化需求。其次线路安排主观性强，无法承诺客户精准上门收件时间。

发明内容

为了解决上述技术问题，本发明提出一种优化收派件路径的方法、系统及设备，它能够保证客户收件的时效性，实现任务与资源的最佳匹配以及最便捷的路线推送等，从而提高了公司派件的整体服务质量。

为了实现上述目的，本发明采用的方案是：

优化收派件路径的方法，包括步骤：

获取待派送运单的基本信息，所述基本信息包括收货地址及时效属性信息；

获取各收货地址对应的经纬度信息；

依据所述经纬度信息，计算任意两运单收货地址的导航距离；

将所述经纬度信息、导航距离及时效属性信息输入路径规划模型，获取运单的派送顺序，预期到达时间以及派送路线。

所述时效属性信息包括路由信息以及到车班次信息。

所述获取各收货地址对应的经纬度信息,包括：

获取历史运单的收货地址；

获取上述历史运单确收时收货地址对应的经纬度信息，建立历史收货地址与经纬度信息的对应关系；

利用文本地址匹配获取待派送运单收货地址对应的历史运单的收货地址，获取待派送运单的经纬度信息；或者，

所述获取各收货地址对应的经纬度信息,包括，

利用地图API，将运单收货地址转换为经纬度信息。

所述计算任意两运单收货地址的导航距离，包括，

利用地图API导航平台，或者利用自有历史运单派送数据，获取任意两运单收货地址的导航距离。

在所述获取各收货地址对应的经纬度信息之前，包括，

将待派送运单按照网点、车班次分组，各网点每个班次的所有运单作为一组，获取每个分组下的运单收货地址经纬度。

所述将所述经纬度信息、导航距离及时效属性信息输入路径规划模型，获取运单的派送顺序及预期到达时间，包括，

根据输入的经纬度信息、导航距离及时效属性信息，利用FFD算法生成初始解；

对初始解进行优化，获取优化解。

所述对初始解进行优化，获取优化解，包括，

S101，选取初始路线上任务停留点；