订单配送路径的规划方法和装置、电子设备制造方法及图纸

本申请提供了一种订单配送路径的规划方法和装置、电子设备及计算机可读存储介质，涉及互联网应用技术领域。该方法包括当监测到配送资源所需配送的新增订单时，获取新增订单对应的新增配送点的位置信息；获取包含有配送资源的当前位置点和当前配送点的配送路径规划结果的层次聚类树；基于新增配送点分别与配送资源的当前位置点和当前配送点的距离，将新增配送点插入到层次聚类树中，得到更新后的层次聚类树，该更新后的层次聚类树包含有配送资源的当前位置点和当前配送点以及新增配送点的配送路径规划结果。可以看到，本申请实施例能够减少计算资源的使用，提高配送路径规划的效率。率。率。

【技术实现步骤摘要】
订单配送路径的规划方法和装置、电子设备


[0001]本申请涉及互联网应用
，尤其涉及一种订单配送路径的规划方法和装置、电子设备及计算机可读存储介质。

技术介绍

[0002]在本地生活业务的资源调度中，路径规划算法是核心的模块，占用了大量的计算资源。例如，当前有3个外卖订单需要骑手配送，订单1对应的取送点分别为11、12，订单2对应的取送点分别为21、22，订单3对应的取送点分别为31、32，假设骑手当前位置为P0，则需要计算P0、11、12、21、22、31、32两两点间的距离，通过规划得到多条配送路径，进而从多条配送路径中选取最优配送路径，即P0
→
11
→
21
→
12
→
31
→
22
→
32。如果外卖系统向骑车的配送客户端推送1个新订单4或者骑车通过配送客户端主动接到1个新订单5，新订单4的取送点分别为41、42，新订单5的取送点分别为51、52，此时需要重新规划路径，即重新计算P0、11、12、21、22、31、32、41、4本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单配送路径的规划方法，其特征在于，包括：当监测到配送资源所需配送的新增订单时，获取所述新增订单对应的新增配送点的位置信息；获取包含有所述配送资源的当前位置点和当前配送点的配送路径规划结果的层次聚类树；根据所述新增配送点的位置信息确定所述新增配送点分别与所述层次聚类树中的所述配送资源的当前位置点和当前配送点的距离；基于所述新增配送点分别与所述配送资源的当前位置点和当前配送点的距离，将所述新增配送点插入到所述层次聚类树中，得到更新后的层次聚类树，所述更新后的层次聚类树包含有所述配送资源的当前位置点和当前配送点以及所述新增配送点的配送路径规划结果。2.根据权利要求1所述的订单配送路径的规划方法，其特征在于，所述层次聚类树的叶子结点为配送路径规划中的点；所述层次聚类树的每一聚类层的非叶子结点表示为在该层的阈值下的聚类结果；基于所述新增配送点分别与所述配送资源的当前位置点和当前配送点的距离，将所述新增配送点插入到所述层次聚类树中，包括：根据所述新增配送点分别与所述配送资源的当前位置点和当前配送点的距离，确定所述配送资源的当前位置点和当前配送点中与所述新增配送点距离最近的点称为最近点，将所述新增配送点与所述最近点的距离称为最近距离；基于所述最近距离与所述层次聚类树的各层的阈值大小关系，确定所述新增配送点的父节点所聚类到的目标层次的目标结点；搜索所述层次聚类树获取所述目标结点对应的叶子结点；获取所述新增配送点和所述目标结点对应的叶子结点中两两点的距离；根据所述新增配送点和所述目标结点对应的叶子结点中两两点的距离，确定所述新增配送点插入所述目标结点对应的叶子结点的位置。3.根据权利要求2所述的订单配送路径的规划方法，其特征在于，基于所述最近距离与所述层次聚类树的各层的阈值大小关系，确定所述新增配送点的父节点所聚类到的目标层次的目标结点，包括：根据所述最近距离与所述层次聚类树的各层的阈值大小关系，确定所述新增配送点的父节点所聚类到的目标层次；根据所述最近点确定所述新增配送点的父节点所聚类到的目标层次的目标结点。4.根据权利要求2所述的订单配送路径的规划方法，其特征在于，所述层次聚类树的每一聚类层的非叶子结点记录有该非叶子结点对应的叶子结点间的距离；获取所述新增配送点和所述目标结点对应的叶子结点中两两点的距离，包括：从所述目标结点的记录中获取所述新增配送点和所述目标结点对应的叶子结点中两两点的距离。5.根据权利要求2所述的订单配送路径的规划方法，其特征在于，根据所述新增配送点和所述目标结点对应的叶子结点中两两点的距离，确定所述新增配送点插入所述目标结点对应的叶子结点的位置，包括：
根据所述...

【专利技术属性】
技术研发人员：张延，夏浩，闵伟，沈国斌，杜龙志，张嘉琦，
申请(专利权)人：拉扎斯网络科技上海有限公司，
类型：发明
国别省市：