[发明专利]路线规划方法、装置、设备及计算机可读存储介质

权利要求书

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

根据仓库与配送商户的距离确定目标商户，并根据所述目标商户确定以仓库为顶点的包括所述目标商户的扇形区域范围；

根据所述扇形区域范围内的配送商户规划路线，其中，所述路线满足预设约束条件；

所述根据所述扇形区域范围内的配送商户规划路线，包括：

在所述扇形区域范围内的所述配送商户中，确定距离所述仓库最远的第一商户；将所述第一商户作为路线中的配送点；根据所述路线中的最后一个配送点确定下一个商户；

其中，所述根据所述路线中的最后一个配送点确定下一个商户，包括：

在所述扇形区域范围内的所述配送商户中，确定距离所述配送点最近的商户作为所述下一个商户；

所述根据所述路线中的最后一个配送点确定下一个商户之后，还包括：

判断当所述下一个商户作为配送点加入所述路线后，所述路线是否满足所述预设约束条件；若否，则：将所述路线确定为一条规划路线，并继续执行所述根据仓库与配送商户的距离确定目标商户的步骤；或者，在扇形区域范围内，除了当前确定的所述下一个商户以外的其他配送商户中，根据所述路线中的最后一个配送点确定下一个商户，并继续执行所述判断当所述下一个商户作为配送点加入所述路线后，所述路线是否满足所述预设约束条件的步骤；若是，将所述下一个商户作为路线中的下一个配送点，并继续执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。

2.根据权利要求1所述的方法，其特征在于，所述根据仓库与配送商户的距离确定目标商户，包括：

将所述第一商户作为所述目标商户。

3.根据权利要求1所述的方法，其特征在于，所述扇形区域范围的中心角为预设角度，所述中心角的顶点为所述仓库，所述中心角的角平分线为所述仓库与所述目标商户的连接线所在的直线。

4.根据权利要求1所述的方法，其特征在于，所述将所述下一个商户作为路线中的配送点之后，还包括：

判断所述扇形区域范围内是否还存在未被加入所述路线的配送商户；

若存在，则执行所述根据所述路线中的最后一个配送点确定下一个商户的步骤。

5.根据权利要求4所述的方法，其特征在于，若所述扇形区域范围内不存在未被加入所述路线的配送商户，则根据所述路线判断当前装载率是否小于预设值；

若小于所述预设值，则根据预设扩大规则扩大所述扇形区域范围，并判断扩大后的所述扇形区域范围是否大于预设范围阈值；

若不大于所述预设范围阈值，则在扩大后的扇形区域范围内，执行所述在所述扇形区域范围内的所述配送商户中，确定距离所述仓库最远的第一商户的步骤。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述预设约束条件包括以下任一种：

货物总重小于载重阈值、货物容积小于容积阈值、车辆的装载率小于装载率阈值、车辆的行驶距离小于距离阈值、车辆的行驶时间小于时间阈值、配送商户数小于商户阈值。