一种快递配送路径优化方法、装置与电子设备制造方法及图纸

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

A Method, Device and Electronic Equipment for Express Distribution Route Optimization

The invention discloses an optimization method, device and electronic equipment for express delivery route, which can improve the efficiency of express delivery distribution, and has high accuracy and applicability. The optimization methods of express delivery routes include: collecting the information of distribution process of different distribution routes used by express delivery personnel in distribution area; calculating the average distribution success rate and average distribution time based on distribution process information; sorting different distribution routes according to the average distribution success rate and average distribution time, and selecting them according to the sorting results. Recommend distribution routes. The express delivery route optimization device includes: data acquisition module; data analysis module; distribution success rate value calculation module; distribution time-consuming value calculation module; recommendation distribution route selection module. The electronic device includes a memory, a processor and a computer program stored in the memory and running on the processor, which executes the express delivery route optimization method.

【技术实现步骤摘要】
一种快递配送路径优化方法、装置与电子设备
本专利技术涉及快递产业领域，特别是指一种快递配送路径优化方法、装置与电子设备。
技术介绍
随着快递行业的飞速发展，尽管快递行业每天都会招聘大量快递员，每个快递员的配送工作依然变得越来越繁重与复杂。快递员在每天的配送工作开始前都需要规划出总体而言合理高效的配送路径并按照规划好的配送路径进行一天的快递配送工作。然而，快递员所规划的配送路径往往是根据自身经验得出，新入职的快递员更是需要花费大量时间去摸索学习总结经验才能规划出自己的配送路径。这种根据个人经验得出的配送路径存在固有的缺点，快递员无法对包括配送路径、配送耗时与配送效率在内的多种影响因素进行全面周全的考虑，按照根据个人经验得出的配送路径进行快递配送工作肯定会导致工作效率不够高，造成人力资源的浪费。因此，需要对快递配送路径进行优化。现有的快递配送路径优化方案，主要包括两种主流方案：一种方案是动态调整快递配送路径，该方案实时获取快递动态信息，包括快递车辆定位信息、送货点信息、取货点信息和实时交通道路信息。然后根据这些信息采用混合整数规划模型以最小配送总成本为目标函数构建当前配送路线，最小配送总成本包括车辆的运输成本、启用车辆的固定成本、超出最大行程后的额外成本和违反时间窗限制的惩罚成本。但是这种方案直接采用建模计算得到的路径，其准确性和适应性都不够高。计算得到的路径，往往因为过于考虑降低配送成本，而导致了快递员的配送效率不高，极大的浪费了快递员的时间。另一种方案是自主导航的快递派送，该方案是利用地图API将快递地址转换成经纬度，计算两两快递地址间的最优路线方案。该方案主要考虑的是配送线路的时间性，设计出的最优路径主要基于第三方地图API设计出的最优路径推荐，保证了快递员的总体的配送线路所需消耗的运输时间最少。这种方案只关注了快递配送的运输时间最小化，考虑的因素只有快递配送的线路远近和交通情况。但是，此方案并没有考虑到快递行业的其他需要考虑的因素，如每个配送地址的所需配送量。还有不同快递员的运输方式不同，对于不同的运输方式，该方案设计的路径的适应性太低。同时路径的更新上传如果不及时，将会导致该方案直接失效。
技术实现思路
有鉴于此，本专利技术的目的在于提出一种能够得出具有较高准确性与适用性的高配送效率的配送路径的快递配送路径优化方法、装置与电子设备。基于上述目的，本专利技术提供了一种快递配送路径优化方法，包括：采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息；统计所述配送流程信息计算得到所述配送路径中配送节点的平均配送成功率和平均配送耗时；将所述不同配送路径按照所述平均配送成功率由大到小进行排序，并根据排序结果为所述不同配送路径打分，得到所述配送路径的配送成功率分值，所述配送路径的排序越靠前，所述配送路径的所述配送成功率分值越低；将所述不同配送路径按照所述平均配送耗时由大到小进行排序，并根据排序为所述不同配送路径打分，得到所述配送路径的配送耗时分值，所述配送路径的排序越靠前，所述配送路径的所述配送耗时分值越低；根据所述配送成功率分值与所述配送耗时分值，计算所述配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径。可选的，所述采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息包括：当快递员开始配送工作时即对快递员进行实时定位追踪；通过所述实时定位追踪，记录快递员采用的所述不同配送路径中配送节点的配送顺序和两相邻所述配送节点的节点间路径，同时记录不同所述配送节点的配送到达时间和配送离开时间，在快递员离开不同所述配送节点时还记录在所述配送节点配送的快递物品总数与配送成功的快递物品数；所述配送流程信息包括所述配送顺序、所述节点间路径、所述配送到达时间、所述配送离开时间和所述配送节点配送的快递物品总数与配送成功的快递物品数。可选的，所述根据所述配送流程信息求得所述配送路径中配送节点的平均配送成功率和平均配送耗时，包括：根据所述配送节点配送的快递物品总数与配送成功的快递物品数，求得所述配送节点的配送成功率；根据不同所述配送节点的所述配送成功率，求得所述配送路径中所述配送节点的所述平均配送成功率；根据所述配送路径中不同所述配送节点的所述配送到达时间和所述配送离开时间，求得所述配送节点的配送耗时；根据不同所述配送节点的所述配送耗时求得所述配送路径中所述配送节点的所述平均配送耗时。可选的，所述快递配送路径优化方法还包括：根据所述配送节点配送的快递物品总数与配送成功的快递物品数，求得多个所述配送节点的配送成功率；根据所述配送节点的配送成功率与所述配送到达时间，分别选取得到不同所述配送节点的推荐配送时间和不同配送时间的推荐配送节点。可选的，所述根据所述配送成功率分值与所述配送耗时分值，计算所述推荐配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径，包括：将所述配送路径的所述配送成功率分值与所述配送耗时分值相加，得到所述配送路径分值；选取所述配送路径分值最小的所述配送路径，作为所述推荐配送路径。可选的，所述根据所述配送成功率分值与所述配送耗时分值，计算所述推荐配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径，包括：设定配送成功率权值与配送耗时权值；将所述配送成功率分值与所述配送成功率权值相乘，得到配送成功率加权分值；将所述配送耗时分值与所述配送耗时权值相乘，得到配送耗时加权分值；将所述配送成功率加权分值与所述配送耗时加权分值相加，得到所述配送路径分值；选取所述配送路径分值最小的所述配送路径，作为所述推荐配送路径。基于前述目的，本专利技术还提供了一种快递配送路径优化装置，包括：数据采集模块，用于采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息；数据分析模块，用于根据所述配送流程信息求得所述配送路径中配送节点的平均配送成功率和平均配送耗时；配送成功率分值计算模块，用于将所述不同配送路径按照所述平均配送成功率由大到小进行排序，并根据排序结果为所述不同配送路径打分，得到所述配送路径的配送成功率分值，所述配送路径的排序越靠前，所述配送路径的所述配送成功率分值越低；配送耗时分值计算模块，用于将所述不同配送路径按照所述平均配送耗时由大到小进行排序，并根据排序为所述不同配送路径打分，得到所述配送路径的配送耗时分值，所述配送路径的排序越靠前，所述配送路径的所述配送耗时分值越低；推荐配送路径选取模块，用于根据所述配送成功率分值与所述配送耗时分值，计算所述推荐配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径。基于前述目的，本专利技术还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现所述快递配送路径优化方法。从上面所述可以看出，本专利技术提供的一种快递配送路径优化方法、装置与电子设备，以快递配送员的实际工作经验数据为依据，结合实际工作情况，重点关注配送成功率与配送耗时这两个影响配送效率与工作成本的主要因素，区别于将快递配送工作中的影响因素脱离开实际工作去分析的优化方法，具有较高的准确性与适用性，对快递员尤其是新入职的快递员的配送工作具有知道意义，能够大大提高配送工作效率。附图说明为了更清楚本文档来自技高网...

【技术保护点】
1.一种快递配送路径优化方法，其特征在于，包括：采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息；统计所述配送流程信息计算得到所述配送路径中配送节点的平均配送成功率和平均配送耗时；将所述不同配送路径按照所述平均配送成功率由大到小进行排序，并根据排序结果为所述不同配送路径打分，得到所述配送路径的配送成功率分值，所述配送路径的排序越靠前，所述配送路径的所述配送成功率分值越低；将所述不同配送路径按照所述平均配送耗时由大到小进行排序，并根据排序为所述不同配送路径打分，得到所述配送路径的配送耗时分值，所述配送路径的排序越靠前，所述配送路径的所述配送耗时分值越低；根据所述配送成功率分值与所述配送耗时分值，计算所述配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径。

【技术特征摘要】
1.一种快递配送路径优化方法，其特征在于，包括：采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息；统计所述配送流程信息计算得到所述配送路径中配送节点的平均配送成功率和平均配送耗时；将所述不同配送路径按照所述平均配送成功率由大到小进行排序，并根据排序结果为所述不同配送路径打分，得到所述配送路径的配送成功率分值，所述配送路径的排序越靠前，所述配送路径的所述配送成功率分值越低；将所述不同配送路径按照所述平均配送耗时由大到小进行排序，并根据排序为所述不同配送路径打分，得到所述配送路径的配送耗时分值，所述配送路径的排序越靠前，所述配送路径的所述配送耗时分值越低；根据所述配送成功率分值与所述配送耗时分值，计算所述配送路径的配送路径分值，根据所述配送路径分值选取得到推荐配送路径。2.根据权利要求1所述的方法，其特征在于，所述采集同一配送区域内快递员在不同时间内所采用的不同配送路径的配送流程信息包括：当快递员开始配送工作时即对快递员进行实时定位追踪；通过所述实时定位追踪，记录快递员采用的所述不同配送路径中配送节点的配送顺序和两相邻所述配送节点的节点间路径，同时记录不同所述配送节点的配送到达时间和配送离开时间，在快递员离开不同所述配送节点时还记录在所述配送节点配送的快递物品总数与配送成功的快递物品数；所述配送流程信息包括所述配送顺序、所述节点间路径、所述配送到达时间、所述配送离开时间和所述配送节点配送的快递物品总数与配送成功的快递物品数。3.根据权利要求2所述的方法，其特征在于，所述根据所述配送流程信息求得所述配送路径中配送节点的平均配送成功率和平均配送耗时，包括：根据所述配送节点配送的快递物品总数与配送成功的快递物品数，求得所述配送节点的配送成功率；根据不同所述配送节点的所述配送成功率，求得所述配送路径中所述配送节点的所述平均配送成功率；根据所述配送路径中不同所述配送节点的所述配送到达时间和所述配送离开时间，求得所述配送节点的配送耗时；根据不同所述配送节点的所述配送耗时求得所述配送路径中所述配送节点的所述平均配送耗时。4.根据权利要求2所述的方法，其特征在于，还包括：根据所述配送节点配送的快递物品总数与配送成功的快递物品数，求得多个所述配送节点的配送成功...

【专利技术属性】
技术研发人员：王迪，杨卓饶，舒梓峰，乔琛，刘鹏举，谯陈彬，陆君勤，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11