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

权利要求书

1.优化收派件路径的方法，其特征在于，包括步骤：

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

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

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

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

2.根据权利要求1所述的优化收派件路径的方法，其特征在于，所述时效属性信息包括路由信息以及到车班次信息。

3.根据权利要求1所述的优化收派件路径的方法，其特征在于，所述获取各收货地址对应的经纬度信息,包括：

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

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

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

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

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

4.根据权利要求1所述的优化收派件路径的方法，其特征在于，

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

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

5.根据权利要求1所述的优化收派件路径的方法，其特征在于，在所述获取各收货地址对应的经纬度信息之前，包括，

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

6.根据权利要求1所述的优化收派件路径的方法，其特征在于，所述将所述经纬度信息、导航距离及时效属性信息输入路径规划模型，获取运单的派送顺序及预期到达时间，包括，

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

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

7.根据权利要求6所述的优化收派件路径的方法，其特征在于，所述对初始解进行优化，获取优化解，包括，

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

S102，将所述任务停留点移动到其他路线中，或交互两条路线选取的所述任务停留点生成临时路线；

S103，计算临时路线的总路线距离，并将总路线距离转换为耗时；

S104，重复步骤S102-S103，对所有生成的临时路线进行评估，筛选出总耗时最少的结构，作为邻域最优路线；

S105，将初始路线与邻域最优路线比较，若邻域最优路线优于初始路线，则用邻域最优路线替换初始路线作为优化解，否则初始路线不作变动作为优化解。

8.根据权利要求7所述的优化收派件路径的方法，其特征在于，步骤S105中所述初始路线不作变动作为优化解之前，还包括，

在预设时间或预设对比次数内，若没有更新初始解，则停止搜索，并将初始解作为优化解。

9.优化收派件路径的系统，其特征在于，包括：

用于获取待派送的运单号上的基本信息，以及获取运单号的收货地址的经纬度信息的装置，所述所述基本信息包括收货地址及时效属性信息；

用于利用所述的经纬度信息，计算任意两运单收货地址的导航距离的装置；及

用于给出运单的配送顺序、预期到达时间以及派送路线的装置。

10.优化收派件路径的设备，其特征在于，包括存储有计算机程序的计算机可读介质,所述程序被运行用于执行：

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

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

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

利用路径规划模型给出运单的配送顺序、预期到达时间以及派送路线。