[发明专利]基于电子订单的物资配送方法及系统、服务器及介质

权利要求书

1.一种基于电子订单的物资配送方法，其特征在于，包括如下步骤：

S1、获取设定时间内物资配送区域内的电子订单；

S2、根据电子订单上的配送位置规划若干条规划配送线路；

S3、按划分的规划配送线路分别安排配送人员一一对应进行配送；

其中，所述步骤S2包括：

S21、获取每个电子订单上的配送位置；

S22、以配送点为中心并向物资配送区域边缘辐射形成i条呈放射状的直线，将离某一条直线最近的多个位置作为一条预配送线路，i条预配送线路覆盖所有电子订单的配送位置，且任意相邻两条预配送线路不交叉，i为预配送线路的条数；

S23、预测每条预配送线路的配送时间，获取预测的配送时间位于设定阈值范围内的预配送线路的条数，若不低于i-1条，则判定预配送线路为规划配送线路，否则执行步骤S24；

S24、获取i条预配送线路的平均配送时间，判断i条预配送线路的平均配送时间是否位于设定阈值范围内，是则执行步骤S25，否则执行步骤S26；

S25、按周向依次对i-1条预配送线路进行优化，直至i-1条预配送线路的预测配送时间均位于设定阈值范围内；

S26、若i条预配送线路的平均配送时间大于设定阈值范围的最大值，则执行步骤S22，并将i替换为i+1；若i条预配送线路的平均配送时间小于设定阈值范围的最小值，则执行步骤S22，并将i替换为i-1。

2.根据权利要求1所述的物资配送方法，其特征在于，所述步骤S25包括：

S251、获取i条预配送线路中任意一条预配送线路为第1条预配送线路，判断第1条预配送线路的配送时间是否位于设定阈值范围内，是则按顺时针对其相邻的一条预配送线路进行优化，否则执行步骤S252；

S252、若第1条预配送线路的配送时间大于设定阈值范围的最大值，则按与第1条预配送线路对应直线的配送弧度由大至小依次删除多个配送位置，直至形成的第1条预配送线路的配送时间位于设定阈值范围内；若第1条预配送线路的配送时间小于设定阈值范围的最小值，则按与第1条预配送线路对应直线的配送弧度由小至大近依次获取其相邻预配送线路的多个配送位置，直至形成的第1条预配送线路的配送时间位于设定阈值范围内；

S253、对第j条预配送线路进行优化，所述第j条预配送线路为按顺时针或逆时针最后完成优化的预配送线路的相邻预配送线路，j为2~i-1，其包括：

S2531、剔除第j条预配送线路中第j-1条预配送线路优化过程获取的配送位置或合并第j条预配送线路和第j-1条预配送线路优化过程删除的配送位置，以形成一条新预配送线路；

S2532、判断新预配送线路的配送时间是否位于设定阈值范围内，是则执行步骤S2534，否则执行步骤S2533；

S2533、若新预配送线路的配送时间大于设定阈值范围的最大值，则按与第j条预配送线对应直线的配送弧度由大至小依次删除配送位置，直至形成的新预配送线路的配送时间位于设定阈值范围内，且删除的配送位置均位于第j条预配送线路对应直线背离第j-1条预配送线路一侧；若新预配送线路的配送时间小于设定阈值范围的最小值，则按与第j条预配送线路对应直线的配送弧度由小至大近依次获取其相邻预配送线路的配送位置，直至形成的新预配送线路的配送时间位于设定阈值范围内，且获取的配送位置均位于第j条预配送线路对应直线背离第j-1条预配送线路一侧；

S2534、执行步骤S2531，并将j替换为j+1，直至i-1条预配送线路全部优化完成；

其中，配送位置与第j条预配送线对应直线的配送弧度指的是该配送位置和配送点之间连线与第j条预配送线对应直线之间的夹角，配送位置与第1条预配送线路对应直线的配送弧度指的是该配送位置和配送点之间连线与第1条预配送线对应直线之间的夹角。

3.根据权利要求1所述的物资配送方法，其特征在于，所述步骤S22中的i条直线中的任意相邻两个直线之间的配送位置至少为一个。

4.根据权利要求1所述的物资配送方法，其特征在于，所述步骤S22中规划的每一条预配送线路均至少经过两个配送位置。