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

权利要求书

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

转化步骤：将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；

第一规划步骤：从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；

第二规划步骤：继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；

分配步骤：根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务；

所述路线规划规则包括：

以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；

继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；

直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来；

所述“根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务”步骤包括：

依次选取同一条曲线上每个所述据点直至待配送货车的负载率落在预设范围内，将所选取的据点作为待配送货车的配送任务；

所述负载率的计算公式为：；

其中，c为负载率，a_n为据点的货值，b为待配送货车的最大负载货值。

2.如权利要求1所述的配送路线规划方法，其特征在于，每辆待配送货车能够配送的据点数量不超过第一预设阈值。

3.如权利要求1所述的配送路线规划方法，其特征在于，每条所述曲线的最大长度不超过第二预设阈值。

4.一种如权利要求1所述的配送路线规划方法的配送路线规划装置，其特征在于，所述配送路线规划装置包括：

转化模块，用于将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；

第一规划模块，用于从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；

第二规划模块，用于继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；

分配模块，用于根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务；

所述路线规划规则包括：以所述起始据点为第一据点，从地图上选取与所述起始据点距离最短的一个据点作为第二据点，并连接所述起始据点和第二据点；

继续从地图上选取除所述第一据点与第二据点外、与所述第二据点距离最短的一个据点作为第三据点，连接所述第二据点与第三据点；

直至地图上所有能够位于同一条没有交点的曲线上的据点被串连起来。

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

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有能够被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至3中任一所述的配送路线规划方法。

6.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有配送路线规划程序，所述配送路线规划程序可被一个或者多个处理器执行，以实现如权利要求1-3中任一项所述的配送路线规划方法的步骤。