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

说明书

本发明公开了一种快递配送路径优化方法、装置与电子设备，能够提高快递配工作效率，具有较高的准确性与适用性。所述快递配送路径优化方法包括：采集配送区域内快递员所采用的不同配送路径的配送流程信息；根据配送流程信息计算配送路径的平均配送成功率与平均配送耗时；分别根据平均配送成功率与平均配送耗时按由大到小对不同配送路径进行排序，根据排序结果选取推荐配送路径。所述快递配送路径优化装置包括：数据采集模块；数据分析模块；配送成功率分值计算模块；配送耗时分值计算模块；推荐配送路径选取模块。所述电子设备包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述快递配送路径优化方法。

技术领域

本发明涉及快递产业领域，特别是指一种快递配送路径优化方法、装置与电子设备。

背景技术

随着快递行业的飞速发展，尽管快递行业每天都会招聘大量快递员，每个快递员的配送工作依然变得越来越繁重与复杂。快递员在每天的配送工作开始前都需要规划出总体而言合理高效的配送路径并按照规划好的配送路径进行一天的快递配送工作。然而，快递员所规划的配送路径往往是根据自身经验得出，新入职的快递员更是需要花费大量时间去摸索学习总结经验才能规划出自己的配送路径。这种根据个人经验得出的配送路径存在固有的缺点，快递员无法对包括配送路径、配送耗时与配送效率在内的多种影响因素进行全面周全的考虑，按照根据个人经验得出的配送路径进行快递配送工作肯定会导致工作效率不够高，造成人力资源的浪费。因此，需要对快递配送路径进行优化。

现有的快递配送路径优化方案，主要包括两种主流方案：

一种方案是动态调整快递配送路径，该方案实时获取快递动态信息，包括快递车辆定位信息、送货点信息、取货点信息和实时交通道路信息。然后根据这些信息采用混合整数规划模型以最小配送总成本为目标函数构建当前配送路线，最小配送总成本包括车辆的运输成本、启用车辆的固定成本、超出最大行程后的额外成本和违反时间窗限制的惩罚成本。但是这种方案直接采用建模计算得到的路径，其准确性和适应性都不够高。计算得到的路径，往往因为过于考虑降低配送成本，而导致了快递员的配送效率不高，极大的浪费了快递员的时间。

另一种方案是自主导航的快递派送，该方案是利用地图API将快递地址转换成经纬度，计算两两快递地址间的最优路线方案。该方案主要考虑的是配送线路的时间性，设计出的最优路径主要基于第三方地图API设计出的最优路径推荐，保证了快递员的总体的配送线路所需消耗的运输时间最少。这种方案只关注了快递配送的运输时间最小化，考虑的因素只有快递配送的线路远近和交通情况。但是，此方案并没有考虑到快递行业的其他需要考虑的因素，如每个配送地址的所需配送量。还有不同快递员的运输方式不同，对于不同的运输方式，该方案设计的路径的适应性太低。同时路径的更新上传如果不及时，将会导致该方案直接失效。

发明内容

有鉴于此，本发明的目的在于提出一种能够得出具有较高准确性与适用性的高配送效率的配送路径的快递配送路径优化方法、装置与电子设备。

基于上述目的，本发明提供了一种快递配送路径优化方法，包括：

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

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

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

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

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