[发明专利]配送线路规划方法和装置、存储介质和电子设备

权利要求书

1.一种配送线路规划方法，其特征在于，包括：

生成覆盖待配送订单的订单点的目标历史线路模板，其中，所述历史线路模板是基于历史配送线路确定的边缘几何区域；

根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，所述配送属性信息包括所述目标历史线路模板中的历史配送路线的运载量。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，包括：

针对任一所述目标历史线路模板，判断所述目标历史线路模板中的订单点的总装载量是否与所述目标历史线路模板对应的历史配送路线的运载量相符；

若所述总装载量与所述运载量之间的差值的绝对值处于预设范围内，则根据所述目标历史线路模板中的订单点的位置规划在所述目标历史线路模板内的配送线路。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标历史线路模板中的订单点的位置规划在所述目标历史线路模板内的配送线路包括：

根据所述目标历史线路模板中的订单点的位置规划出在所述目标历史线路模板内符合目标约束条件的配送线路，所述目标约束条件包括以下至少一种目标：配送总里程最短、配送成本最低。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若所述总装载量与所述运载量之间的差值的绝对值不处于所述预设范围内，且所述总装载量低于所述运载量，则将所述目标历史线路模板与相邻目标历史线路模板合并为同一历史线路模板；

若所述总装载量与所述合并后的历史线路模板的运载量之间的差值的绝对值处于所述预设范围内，则根据所述合并后的历史线路模板中的订单点的坐标规划在所述合并后的历史线路模板内的配送线路。

5.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若所述总装载量与所述运载量之间的差值的绝对值不处于所述预设范围内，且所述总装载量大于所述运载量，则将所述目标历史线路模板内的部分订单点归入所述目标历史线路模板的相邻目标历史线路模板，使得所述目标历史线路模板内剩余订单点的总装载量与所述目标历史线路模板历史配送线路的运载量之间的差值的绝对值处于所述预设范围内。

6.根据权利要求1至3中任一项所述的方法，其特征在于，所述生成覆盖待配送订单的订单点的目标历史线路模板，包括：

基于历史配送线路生成历史线路模板；

对于覆盖有所述订单点的历史线路模板，确定该历史线路模板中的订单点集合的聚类中心；

对于未处于任一所述历史线路模板的订单点，确定与该订单点距离最近的聚类中心，并将该聚类中心对于的历史线路模板延伸到覆盖该订单点，得到所述目标历史线路模板。

7.根据权利要求4或5所述的方法，其特征在于，所述方法还包括：

建立二维坐标系，并确定多个所述目标历史线路模板在所述二维坐标系中的坐标位置范围，所述坐标位置范围用于确定与单个所述目标历史路线模板相邻的其他目标历史路线模板。

8.一种配送路线规划装置，其特征在于，所述装置包括：

生成模块，用于生成覆盖待配送订单的订单点的目标历史线路模板，其中，所述历史线路模板是基于历史配送线路确定的边缘几何区域；

规划模块，用于根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，所述配送属性信息包括所述目标历史线路模板中的历史配送路线的运载量。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-7中任一项所述方法的步骤。

10.一种电子设备，其特征在于，包括：

存储器，其上存储有计算机程序；

处理器，用于执行所述存储器中的所述计算机程序，以实现权利要求1-7中任一项所述方法的步骤。