派送路径调整方法、装置、电子设备和计算机可读介质制造方法及图纸

本公开的实施例公开了派送路径调整方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括：获取待分配订单信息集合；对待分配订单信息集合进行聚类处理，得到区域信息集合；对于区域信息集合中的每个区域信息，执行以下调整步骤：获取区域待分配订单信息集合和区域派送人员信息集合；根据区域派送人员信息集合和区域待分配订单信息集合，确定派送人员信息；根据已分配的待派送订单信息集合，生成派送路径信息；获取实时路况信息；对派送路径信息集合中的每个派送路径信息进行动态调整，得到局部派送路径信息集合。该实施方式可以合理、有效的分配订单，提高订单分配和派送路径规划的合理性，进而提高派送效率，提高客户满意度。高客户满意度。高客户满意度。

【技术实现步骤摘要】
派送路径调整方法、装置、电子设备和计算机可读介质


[0001]本公开的实施例涉及计算机
，具体涉及派送路径调整方法、装置、电子设备和计算机可读介质。

技术介绍

[0002]随着线上线下电子商务(Online To Offline，简称O2O)的兴起，订单的合理分配和派送路径的合理规划成为一个重要问题，因为订单的合理分配、订单的派送路径的规划和客户的满意度息息相关。对于派送路径的调整，通常采用的方式为：依据派送人员的定位信息与起始位置的距离进行订单分配，然后，规划派送人员的最短派送路径。
[0003]然而，专利技术人发现，当采用上述方式来调整派送路径，经常会存在如下技术问题：第一，仅仅基于距离进行订单派送，只做到了局部最优解，导致订单分配的随机性比较强，派送人员的配送区域跨度较大以及增加派送路径的长度，进而导致派送效率和用户满意度的降低。
[0004]第二，由于对订单派送时间的预测仅考虑单个目的地的从始位置到达终止位置对送达时间的影响，考虑影响送达时间的因素比较单一，导致预测送达时间不准确，进而导致订单分配和路径规划准确度较低，导致配送效率和用户体验感降低。
[0005]第三，由于受交通流量、天气、突发事故等因素的影响，道路路况是实时变化的，采用全局路网搜索的方法进行路径规划，导致需要搜索范围变大、搜索时间变长，进而导致路径规划时间和派送时间的增加，派送效率降低。
[0006]该
技术介绍
部分中所公开的以上信息仅用于增强对本专利技术构思的背景的理解，并因此，其可包含并不形成本国的本领域普通技术人员已知的现有技术的信息。

技术实现思路

[0007]本公开的内容部分用于以简要的形式介绍构思，这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征，也不旨在用于限制所要求的保护的技术方案的范围。
[0008]本公开的一些实施例提出了派送路径调整方法、装置、电子设备和计算机可读介质，来解决以上
技术介绍
部分提到的技术问题中的一项或多项。
[0009]第一方面，本公开的一些实施例提供了一种派送路径调整方法，包括：获取当前时间段内的待分配订单信息集合；对上述待分配订单信息集合进行聚类处理，得到上述待分配订单信息集合对应的区域信息集合；对于上述区域信息集合中的每个区域信息，执行以下调整步骤：获取上述区域信息对应区域内的区域待分配订单信息集合和区域派送人员信息集合；根据上述区域派送人员信息集合和上述区域待分配订单信息集合，确定与每个区域待分配订单信息匹配的派送人员信息，得到目标派送人员信息集合；根据上述目标派送人员信息集合中的每个目标派送人员信息对应的目标派送人员已分配的待派送订单信息集合，生成派送路径信息，得到派送路径信息集合，其中，上述待派送订单信息集合包括：历
史分配的未完成配送的订单信息集合和区域待分配订单信息；获取实时路况信息；根据上述实时路况信息，对上述派送路径信息集合中的每个派送路径信息进行动态调整，以生成局部派送路径信息，得到局部派送路径信息集合。
[0010]第二方面，本公开的一些实施例提供了一种派送路径调整装置，包括：获取单元，被配置成获取当前时间段内的待分配订单信息集合；聚类处理单元，被配置成对上述待分配订单信息集合进行聚类处理，得到上述待分配订单信息集合对应的区域信息集合；执行单元，被配置成对于上述区域信息集合中的每个区域信息，执行以下调整步骤：获取上述区域信息对应区域内的区域待分配订单信息集合和区域派送人员信息集合；根据上述区域派送人员信息集合和上述区域待分配订单信息集合，确定与每个区域待分配订单信息匹配的派送人员信息，得到目标派送人员信息集合；根据上述目标派送人员信息集合中的每个目标派送人员信息对应的目标派送人员已分配的待派送订单信息集合，生成派送路径信息，得到派送路径信息集合，其中，上述待派送订单信息集合包括：历史分配的未完成配送的订单信息集合和区域待分配订单信息；获取实时路况信息；根据上述实时路况信息，对上述派送路径信息集合中的每个派送路径信息进行动态调整，以生成局部派送路径信息，得到局部派送路径信息集合。
[0011]第三方面，本公开的一些实施例提供了一种电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面中任一实现方式描述的方法。
[0012]第四方面，本公开的一些实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，程序被处理器执行时实现如第一方面中任一实现方式描述的方法。
[0013]本公开的上述各个实施例中具有如下有益效果：本公开的一些实施例的派送路径调整方法可以合理、有效的分配订单，提高订单分配和派送路径规划的合理性，进而提高派送效率，提高客户满意度。具体来说，造成相关的派送效率和用户满意度降低的原因在于：仅仅基于距离进行订单派送，只做到了局部最优解，导致订单分配的随机性比较强，派送人员的配送区域跨度较大以及增加派送路径的长度，进而导致派送效率和用户满意度的降低。基于此，本公开的一些实施例的派送路径调整方法可以首先，获取当前时间段内的待分配订单信息集合。然后，对上述待分配订单信息集合进行聚类处理，得到上述待分配订单信息集合对应的区域信息集合。在这里，进行聚类处理可以避免出现区域内区域派送人员和区域待分配订单分配不合理的情况，以及按区域划分可以合理利用派送人员对派送区域的熟悉度较高，可以提高派送人员的派送速度，提高整体配送效率。最后，对于上述区域信息集合中的每个区域信息，执行以下调整步骤：获取上述区域信息对应区域内的区域待分配订单信息集合和区域派送人员信息集合。根据上述区域派送人员信息集合和上述区域待分配订单信息集合，确定与每个区域待分配订单信息匹配的派送人员信息，得到目标派送人员信息集合。在这里，确定区域待分配订单信息的目标派送人员信息可以提高订单分配的合理性和分配效率，进而避免延长派送人员的派送路径，提高派送效率。根据上述目标派送人员信息集合中的每个目标派送人员信息对应的目标派送人员已分配的待派送订单信息集合，生成派送路径信息，得到派送路径信息集合，其中，上述待派送订单信息集合包括：历史分配的未完成配送的订单信息集合和区域待分配订单信息。在这里，对派送人员进行合理的路径规划可以减少派送人员的派送时间，提高派送效率和客户满意度。获取实时路况
信息。根据上述实时路况信息，对上述派送路径信息集合中的每个派送路径信息进行动态调整，以生成局部派送路径信息，得到局部派送路径信息集合。在这里，对派送路径进行局部调整可以避免路况导致的派送时间的延长，缩短派送路径长度，提高派送效率。由此可得，该派送路径调整方法可以合理、有效的分配订单，提高订单分配和派送路径规划的合理性，进而提高派送效率，提高客户满意度。
附图说明
[0014]结合附图并参考以下具体实施方式，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中，相同或相似的附图标记表示相同或相似的元素本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种派送路径调整方法，包括：获取当前时间段内的待分配订单信息集合；对所述待分配订单信息集合进行聚类处理，得到所述待分配订单信息集合对应的区域信息集合；对于所述区域信息集合中的每个区域信息，执行以下调整步骤：获取所述区域信息对应区域内的区域待分配订单信息集合和区域派送人员信息集合；根据所述区域派送人员信息集合和所述区域待分配订单信息集合，确定与每个区域待分配订单信息匹配的派送人员信息，得到目标派送人员信息集合；根据所述目标派送人员信息集合中的每个目标派送人员信息对应的目标派送人员已分配的待派送订单信息集合，生成派送路径信息，得到派送路径信息集合，其中，所述待派送订单信息集合包括：历史分配的未完成配送的订单信息集合和区域待分配订单信息；获取实时路况信息；根据所述实时路况信息，对所述派送路径信息集合中的每个派送路径信息进行动态调整，以生成局部派送路径信息，得到局部派送路径信息集合。2.根据权利要求1所述的方法，其中，所述根据所述区域派送人员信息集合和所述区域待分配订单信息集合，确定与每个区域待分配订单信息匹配的派送人员信息，得到目标派送人员信息集合，包括：对于所述区域待分配订单信息集合中的每个区域待分配订单信息，执行以下确定步骤：确定所述区域派送人员信息集合中每个区域派送人员信息中的定位信息与所述区域待分配订单信息的起始位置信息的距离数值，以生成距离数值，得到距离数值集合；从所述距离数值集合中筛选出满足第一预设条件的距离数值作为目标距离数值，得到目标距离数值集合，其中，所述第一预设条件是距离数值小于等于预设距离阈值的条件；生成所述目标距离数值集合对应的区域派送人员信息集合中的每个区域派送人员信息的历史分配的未完成配送的订单信息集合的待派送路径信息，得到待派送路径信息集合；从所述待派送路径信息集合中筛选出满足第二预设条件的待派送路径信息作为目标待派送路径信息，得到目标待派送路径信息集合，其中，所述第二预设条件是所述区域待分配订单信息中的起始位置信息、终止位置信息在待派送路径信息的行驶方向对应的区域内的条件；获取所述目标待派送路径信息集合对应的区域派送人员信息集合中的每个区域派送人员信息的历史配送信息，得到历史配送信息集合，其中，所述历史配送信息集合中的历史配送信息包括：客户评价信息、每天配送的订单量、迟到率和转单率；根据所述历史配送信息集合，生成匹配数值，得到匹配数值集合；从所述匹配数值集合中筛选出满足第三预设条件的匹配数值，得到目标匹配数值，其中，所述第三预设条件是匹配数值大于等于预设匹配阈值的条件；将所述目标匹配数值对应的区域派送人员信息，确定为目标派送人员信息。3.根据权利要求2所述的方法，其中，在所述将所述目标匹配数值对应的区域派送人员信息，确定为目标派送人员信息之后，还包括：
对所述匹配数值集合进行排序，得到匹配数值序列；响应于确定所述目标派送人员信息对应的目标派送人员未接收所述区域待分配订单信息，根据所述匹配数值序列的顺序，依次将所述区域待分配订单信息转派给对应的区域派送人员信息，得到转派次数；响应于确定所述转派次数大于等于预设转派阈值，将所述区域待分配订单信息发送至抢单系统，以供区域派送人员信息对应的区域派送人员进行抢单。4.根据权利要求1所述的方法，其中，所述对所述待分配订单信息集合进行聚类处理，得到所述待分配订单信息集合对应的区域信息集合，包括：将所述待分配订单信息集合中的每个待分配订单信息的起始位置信息和终止位置信息的中心位置信息对应的经纬度信息，确定为每个待分配订单信息的经纬度信息，得到经纬度信息集合；从所述经纬度信息集合中筛选出第一预设阈值的初始经纬度聚类中心集合；从所述经纬度信息集合中去除所述初始经纬度聚类中心集合，得到去除经纬度信息集合；确定所述去除经纬度信息集合中的每个去除经纬度信息对应的初始经纬度聚类中心，得到初始区域信息集合；对于所述初始区域信息集合中的每个初始区域信息，执行以下更新步骤：对所述初始区域信息对应的初始经纬度聚类中心进行更新，得到更新经纬度聚类中心；响应于确定所述更新经纬度聚类中心与所述初始经纬度聚类中心集合中对应的初始经纬度聚类中心相同，将所述初始区域信息集合，确定为区域信息集合；响...

【专利技术属性】
技术研发人员：柳晨欣，李旭，王瑞，岩松伟，饶新宏，
申请(专利权)人：北京德风新征程科技股份有限公司，
类型：发明
国别省市：