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

说明书

本发明涉及路线规划技术领域，提供了一种配送路线规划方法、装置、电子设备及存储介质，该方法包括将预先获取的配送点位置的直角坐标转化成世界坐标，将转化成的世界坐标在地图上生成对应的据点；从所述据点中选取一个作为起始据点，以所述起始据点为第一据点，从地图上依次选取满足预设的路线规划规则的据点串连成曲线，并将被选取的据点标记为预选据点；继续以所述起始据点为第一据点，从地图上依次选取满足所述路线规划规则、并除所述预选据点外的据点串连成曲线；根据预设的任务配送规则从所述曲线中截取预设长度的线段作为待配送货车的配送任务。本发明能提升配送效率，节省配送成本。

技术领域

本发明涉及路线规划技术领域，尤其涉及一种配送路线规划方法、装置、电子设备及存储介质。

背景技术

现有同城配送，尤其是生鲜配送对时效率要求高，要求准点配送，目前市面上对于配送的做法相对比较粗旷，有人工排线的，有基于订单集中配送等。然而不能满足客户时间窗需求、单位配送成本高、车辆平均负载率低等一系列问题。

因此如何提升配送效率，节省配送成本成为了亟需解决的技术问题。

发明内容

本发明的主要目的在于提供一种配送路线规划方法、装置、电子设备及存储介质，旨在如何实现在实时渲染时，根据当前目标体模型大小所对应的切换参数，选取对应精确度的模型进行渲染的问题。

为实现上述目的，本发明提供的一种配送路线规划方法，该方法包括：

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

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

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

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

优选地，所述路线规划规则包括：

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

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

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

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

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

优选地，所述负载率的计算公式为：

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

优选地，每辆待配送货车能够配送的据点数量不超过第一预设阈值。

优选地，每条所述曲线的最大长度不超过第二预设阈值。

为实现上述目的，本发明还进一步提供一种配送路线规划装置，所述配送路线规划装置包括：

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