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

说明书

本公开涉及一种配送路线规划方法和装置、存储介质和电子设备，所述方法包括：生成覆盖待配送订单的订单点的目标历史线路模板，其中，所述历史线路模板是基于历史配送线路确定的边缘几何区域；根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，所述配送属性信息包括所述目标历史线路模板中的历史配送路线的运载量。

技术领域

本公开涉及路径规划领域，具体地，涉及一种配送路线规划方法和装置、存储介质和电子设备。

背景技术

与传统的购物场景不同，在现代生活中，大部分的网络购物订单都并非是由商家进行一对一的配送，而是由商家提交至配送平台，由配送平台安排配送员进行统一配送的。这样统一的配送增加了货物的配送效率，解决了商家以及客户针对货物的取付的困难，同时，对承运的平台而言，更好的路线规划不仅可以提升配送效率，还可以提升用户的体验，因此，路线规划的方式也随着物流行业的进步而不断改进。

发明内容

本公开的目的是提供一种配送线路规划方法和装置、存储介质和电子设备，以解决上述技术问题。

为了实现上述目的，本公开的第一方面，提供一种配送线路规划方法，包括：生成覆盖待配送订单的订单点的目标历史线路模板，其中，所述历史线路模板是基于历史配送线路确定的边缘几何区域；根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，所述配送属性信息包括所述目标历史线路模板中的历史配送路线的运载量。

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

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

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

可选地，所述方法还包括：若所述总装载量与所述运载量之间的差值的绝对值不处于所述预设范围内，且所述总装载量低于所述运载量，则将所述目标历史线路模板与相邻目标历史线路模板合并为同一历史线路模板；若所述总装载量与所述合并后的历史线路模板的运载量之间的差值的绝对值处于所述预设范围内，则根据所述合并后的历史线路模板中的订单点的坐标规划在所述合并后的历史线路模板内的配送线路。

可选地，所述方法还包括：

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

可选地，所述生成覆盖待配送订单的订单点的目标历史线路模板，包括：基于历史配送线路生成历史线路模板；对于覆盖有所述订单点的历史线路模板，确定该历史线路模板中的订单点集合的聚类中心；对于未处于任一所述历史线路模板的订单点，确定与该订单点距离最近的聚类中心，并将该聚类中心对于的历史线路模板延伸到覆盖该订单点，得到所述目标历史线路模板。