[发明专利]一种基于自主导航的快递派送方法

权利要求书

1.一种基于自主导航的快递派送方法，其特征在于，所述方法包括以下步骤：

1)在APP信息添加界面添加快递地址和电话信息，添加完成则执行步骤2)；

2)利用地图API的地理编码功能，将快递地址转换成经纬度，计算两两快递地址之间的最优路线距离；

3)根据步骤2)得到的两两快递地址之间的最优路线距离，结合客户通过关注微信公众号收到的派件通知和快递到达时间而设置的方便签收的时间窗，通过优化后的派送路线规划算法得到规划路线，并将快递的依次派送顺序显示在APP派送界面；

4)快递员按照APP派送界面的派送顺序进行快递派送，遇到不熟悉路线时，通过点击APP派送界面上的一键导航按钮获取导航路线，该APP实时定位快递员的位置，当快递员距离目的地小于800米时，该APP自动拨打客户电话，通知客户取件。

2.根据权利要求1所述的基于自主导航的快递派送方法，其特征在于：步骤2)中，所述计算两两快递地址之间的最优路线距离的具体过程为：

设有n个地址，则n个地址两两之间的组合有种可能,按照如下步骤计算两两快递地址之间的最优路线距离：

步骤一、首先令i＝1，m＝2；

步骤二、调用地图API获取第i个地址与第m个地址之间的实际行驶距离，然后执行步骤三；

步骤三、若m等于n且i小于n-1，则令m＝i+2，i＝i+1，若m小于n且i小于n-1，则令m＝m+1，转步骤二，若m等于n且i等于n-1，则结束计算。

3.根据权利要求1所述的基于自主导航的快递派送方法，其特征在于：步骤3)中，所述通过优化后的派送路线规划算法得到规划路线的具体步骤为：

S1、初始化栈s用于保存当前派送路径，并将第i个派送地点入栈，产生初始种群；

S2、对种群个体进行评价，结合派送距离和时间计算种群中每个个体到达派送地点的时效，并判断是否符合客户设置的时间窗要求，若符合，则输出总派送过程中行驶距离最短的个体，停止，若不符合则转步骤S3；

S3、按照选择概率p_s，执行选择算子，从当前种群中选择部分符合客户设置的时间窗个体进入下一代种群，按照交叉概率p_c，交叉概率p_c的取值为0.4～0.99，执行交叉算子，按照变异概率p_m，变异概率p_m的取值为0.0001～0.1执行变异算子，继续执行步骤S4；

S4、由交叉和变异产生新一代的种群，若未完成所有派送地点的规划，则入栈下一个派送地点，转步骤S2。

4.根据权利要求1所述的基于自主导航的快递派送方法，其特征在于：所述APP内置百度地图Geocoding API。

5.根据权利要求1所述的基于自主导航的快递派送方法，其特征在于：所述步骤3)中通过优化后的派送路线规划算法得到规划路线的实现程序在云服务器上进行。