配送线路规划方法和装置、存储介质和电子设备制造方法及图纸

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

【技术实现步骤摘要】
配送线路规划方法和装置、存储介质和电子设备
本公开涉及路径规划领域，具体地，涉及一种配送路线规划方法和装置、存储介质和电子设备。
技术介绍
与传统的购物场景不同，在现代生活中，大部分的网络购物订单都并非是由商家进行一对一的配送，而是由商家提交至配送平台，由配送平台安排配送员进行统一配送的。这样统一的配送增加了货物的配送效率，解决了商家以及客户针对货物的取付的困难，同时，对承运的平台而言，更好的路线规划不仅可以提升配送效率，还可以提升用户的体验，因此，路线规划的方式也随着物流行业的进步而不断改进。
技术实现思路
本公开的目的是提供一种配送线路规划方法和装置、存储介质和电子设备，以解决上述技术问题。为了实现上述目的，本公开的第一方面，提供一种配送线路规划方法，包括：生成覆盖待配送订单的订单点的目标历史线路模板，其中，所述历史线路模板是基于历史配送线路确定的边缘几何区域；根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线本文档来自技高网...

【技术保护点】
1.一种配送线路规划方法，其特征在于，包括：/n生成覆盖待配送订单的订单点的目标历史线路模板，其中，所述历史线路模板是基于历史配送线路确定的边缘几何区域；/n根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，所述配送属性信息包括所述目标历史线路模板中的历史配送路线的运载量。/n

【技术特征摘要】
1.一种配送线路规划方法，其特征在于，包括：
生成覆盖待配送订单的订单点的目标历史线路模板，其中，所述历史线路模板是基于历史配送线路确定的边缘几何区域；
根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，所述配送属性信息包括所述目标历史线路模板中的历史配送路线的运载量。


2.根据权利要求1所述的方法，其特征在于，所述根据所述目标历史线路模板的配送属性信息，以及所述目标历史线路模板包含的所述订单点，对所述待配送订单的线路进行规划，以得到与所述配送属性信息最大匹配的配送线路，包括：
针对任一所述目标历史线路模板，判断所述目标历史线路模板中的订单点的总装载量是否与所述目标历史线路模板对应的历史配送路线的运载量相符；
若所述总装载量与所述运载量之间的差值的绝对值处于预设范围内，则根据所述目标历史线路模板中的订单点的位置规划在所述目标历史线路模板内的配送线路。


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


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


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

【专利技术属性】
技术研发人员：张曼钰，马斗，王少飞，田乐，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11