运单分配方法、装置、存储介质和电子设备与流程

技术特征：
1.一种运单分配方法，其特征在于，所述方法包括：收集针对于目标取件点的多个第一运单，所述第一运单对应的运单送达时间为预设时间段；根据第一送件点和所述目标取件点确定第一运送路径，所述第一送件点为所述多个第一运单对应的送件点中与所述目标取件点的距离最近的送件点；以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配，所述待插入送件点为所述多个第一运单对应的送件点中未被规划运送路径的送件点。2.根据权利要求1所述的方法，其特征在于，所述目标取件点所处的目标区域对应有多个运送者，在所述以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者排列顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配之前，所述方法还包括：根据所述运送者与目标区域的绑定关系、所述运送者返回所述目标取件点的目标时长以及所述运送者的行驶速度，确定每个所述运送者的优先级，以确定所述运送者优先级顺序。3.根据权利要求2所述的方法，其特征在于，所述以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者排列顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配，包括：针对于所述运送者优先级顺序中排序为i的第一运送者，根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一运送者对应的在所述预设时间段内的目标运送路径，其中，i大于或等于1；若在获取所述第一运送者对应的在所述预设时间段内的目标运送路径之后，所述多个第一运单对应的送件点中仍存在所述待插入送件点，则将所述运送者优先级顺序中排序为i 1的第二运送者作为所述第一运送者，重复执行所述根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一运送者对应的在所述预设时间段内的目标运送路径的步骤，直至所述多个第一运单对应的送件点中的每个送件点均被插入所述运送者优先级顺序中的运送者在所述预设时间段内的目标运送路径中，以完成所述多个第一运单的分配。4.根据权利要求3所述的方法，其特征在于，所述根据将每个所述待插入送件点加入所述第一运送路径后的时间增量，和预先设置的路径约束条件，获取所述第一运送者对应的在所述预设时间段内的目标运送路径，包括：根据预先设定的时间增量函数，计算将第一待插入送件点加入所述第一运送路径中的每个路径点组之间的位置后所述每个路径点组的时间增量，所述第一待插入送件点为所有所述待插入送件点中的任一待插入送件点，所述路径点组包括所述第一运送路径上的两个相邻的路径点，所述路径点为所述目标取件点或已插入所述第一运送路径的送件点；将具备最小的时间增量的目标路径点组之间的位置作为所述第一待插入送件点对应的目标插入位置；将所述第一待插入送件点加入所述目标插入位置，以生成第二运送路径；
确定所述第二运送路径是否满足预先设定的路径约束条件；若确定所述第二运送路径满足所述路径约束条件，将所述第二运送路径作为所述第一运送路径，重复执行从所述根据预先设定的时间增量函数，计算将第一待插入送件点加入所述第一运送路径中的每个路径点组之间的位置后所述每个路径点组的时间增量至所述确定所述第二运送路径是否满足预先设定的路径约束条件的步骤，以在遍历所有所述待插入送件点后将满足所述路径约束条件的所述第二运送路径作为所述第一运送者对应的在所述预设时间段内的目标运送路径。5.根据权利要求4所述的方法，其特征在于，所述确定所述第二运送路径是否满足预先设定的路径约束条件，包括：确定所述第二运送路径是否同时满足第一路径约束条件、第二路径约束条件和第三路径约束条件；其中，所述第一路径约束条件为所述目标时长未超过预设时间；所述第二路径约束条件为所述第二运送路径对应运单数量小于所述第一运送者对应的最大接单数量约束值；所述第三路径约束条件为所述第二运送路径中的每个已插入送件点延伸出的两条路线的夹角大于预设夹角。6.根据权利要求1所述的方法，其特征在于，在所述以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配之后，所述方法还包括：根据预设的运单显示数量，为每个运送者显示已被分配的第一运单；针对于所述已被分配至运送者但未被显示的第一运单，若确定所述运送者无法完成所述已被分配至运送者但未被显示的第一运单的配送，将该第一运单作为未分配运单进行回收，以对该第一运单进行重新分配。7.根据权利要求1所述的方法，其特征在于，所述预设时间段为第一时间点和第二时间点之间的时间段，所述收集针对于目标取件点的多个第一运单，包括：将用户在目标时间点之前提交的，且，运单送达时间为所述预设时间段的运单，作为所述第一运单；其中，所述目标时间点早于所述第一时间点，并且所述目标时间点与所述第一时间点的间隔为预设时长。8.一种运单分配装置，其特征在于，所述装置包括：运单收集模块，被配置成用于收集针对于目标取件点的多个第一运单，所述第一运单对应的运单送达时间为预设时间段；路径确定模块，被配置成用于根据第一送件点和所述目标取件点确定第一运送路径，所述第一送件点为所述多个第一运单对应的送件点中与所述目标取件点的距离最近的送件点；运单分配模块，被配置成用于以将待插入送件点插入运送路径后的时间增量为依据，在所述第一运送路径的基础上，以预先确定的运送者优先级顺序为每个运送者构建在所述预设时间段内的目标运送路径，直至完成所述多个第一运单的分配，所述待插入送件点为所述多个第一运单对应的送件点中未被规划运送路径的送件点。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至7中任一项所述的运单分配方法的步骤。10.一种电子设备，其特征在于，包括：存储器，其上存储有计算机程序；处理器，用于执行所述存储器中的所述计算机程序，以实现权利要求1至7中任一项所述的运单分配方法的步骤。

技术总结
本公开涉及一种运单分配方法、装置、存储介质和电子设备，该方法包括：获取针对于目标取件点的多个第一运单，该第一运单对应的运单送达时间为预设时间段；根据第一送件点和该目标取件点确定第一运送路径，该第一送件点为上述多个第一运单对应的送件点中与该目标取件点的距离最近的送件点；以将待插入送件点插入运送路径后的时间增量为依据，在该第一运送路径的基础上，为每个运送者构建在该预设时间段内的目标运送路径，直至完成上述多个第一运单的分配，该待插入送件点为上述多个第一运单对应的送件点中未被规划运送路径的送件点。能够通过增大运单送达时间的颗粒度，并借助全局寻优的算法进行运单分配，提高运单分配精确度，提高运单运送效率。提高运单运送效率。提高运单运送效率。


技术研发人员：郑环宇 王圣尧 周庆特 夏梦煜
受保护的技术使用者：北京三快在线科技有限公司
技术研发日：2020.04.13
技术公布日：2021/10/21