[发明专利]一种快递配送路径优化方法、装置与电子设备

权利要求书

1.一种快递配送路径优化方法，其特征在于，包括：

采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息；

统计所述配送流程信息计算得到所述配送路径中配送节点的平均配送成功率和平均配送耗时；

将所述不同配送路径按照所述平均配送成功率由大到小进行排序，并根据排序结果为所述不同配送路径打分，得到所述配送路径的配送成功率分值，所述配送路径的排序越靠前，所述配送路径的所述配送成功率分值越低；

将所述不同配送路径按照所述平均配送耗时由大到小进行排序，并根据排序为所述不同配送路径打分，得到所述配送路径的配送耗时分值，所述配送路径的排序越靠前，所述配送路径的所述配送耗时分值越低；

根据所述配送成功率分值与所述配送耗时分值，计算所述配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径。

2.根据权利要求1所述的方法，其特征在于，所述采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息包括：

当快递员开始配送工作时即对快递员进行实时定位追踪；

通过所述实时定位追踪，记录快递员采用的所述不同配送路径中配送节点的配送顺序和两相邻所述配送节点的节点间路径，同时记录不同所述配送节点的配送到达时间和配送离开时间，在快递员离开不同所述配送节点时还记录在所述配送节点配送的快递物品总数与配送成功的快递物品数；

所述配送流程信息包括所述配送顺序、所述节点间路径、所述配送到达时间、所述配送离开时间和所述配送节点配送的快递物品总数与配送成功的快递物品数。

3.根据权利要求2所述的方法，其特征在于，所述根据所述配送流程信息求得所述配送路径中配送节点的平均配送成功率和平均配送耗时，包括：

根据所述配送节点配送的快递物品总数与配送成功的快递物品数，求得所述配送节点的配送成功率；

根据不同所述配送节点的所述配送成功率，求得所述配送路径中所述配送节点的所述平均配送成功率；

根据所述配送路径中不同所述配送节点的所述配送到达时间和所述配送离开时间，求得所述配送节点的配送耗时；

根据不同所述配送节点的所述配送耗时求得所述配送路径中所述配送节点的所述平均配送耗时。

4.根据权利要求2所述的方法，其特征在于，还包括：

根据所述配送节点配送的快递物品总数与配送成功的快递物品数，求得多个所述配送节点的配送成功率；

根据所述配送节点的配送成功率与所述配送到达时间，分别选取得到不同所述配送节点的推荐配送时间和不同配送时间的推荐配送节点。

5.根据权利要求1所述的方法，其特征在于，所述根据所述配送成功率分值与所述配送耗时分值，计算得到所述推荐配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径，包括：

将所述配送路径的所述配送成功率分值与所述配送耗时分值相加，得到所述配送路径分值；

选取所述配送路径分值最小的所述配送路径，作为所述推荐配送路径。

6.根据权利要求1所述的方法，其特征在于，所述根据所述配送成功率分值与所述配送耗时分值，计算得到所述推荐配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径，包括：

设定配送成功率权值与配送耗时权值；

将所述配送成功率分值与所述配送成功率权值相乘，得到配送成功率加权分值；

将所述配送耗时分值与所述配送耗时权值相乘，得到配送耗时加权分值；

将所述配送成功率加权分值与所述配送耗时加权分值相加，得到所述配送路径分值；

选取所述配送路径分值最小的所述配送路径，作为所述推荐配送路径。