[发明专利]一种配送方法和装置

权利要求书

1.一种配送方法，其特征在于，包括：

确定至少一个配送点和每一个所述配送点的配送任务量；

将所述至少一个配送点划分到至少一个配送区域；

针对每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。

2.根据权利要求1所述的配送方法，其特征在于，

在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：

确定前一个所述访销周期中，所述至少一辆配送车的配送顺序和配送次数；

按照所述配送次数由低到高的顺序，确定所述至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，所述至少两辆目标配送车的优先级顺序为所述至少两辆目标配送车的配送顺序的逆序；

将所述至少一辆配送车的优先级顺序作为更新后的所述至少一辆配送车的配送顺序；

在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。

3.根据权利要求1所述的配送方法，其特征在于，

在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：

确定前一个所述访销周期中，所述至少一辆配送车的配送顺序、每一辆所述配送车的配送次数和每一次配送的实际载重量；

根据每一辆所述配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆所述配送车的载重系数；

所述载重系数公式，包括：

其中，y用于表征所述配送车的载重系数，n用于表征所述配送车的配送次数，w_i用于表征所述配送车第i次配送的实际载重量，W用于表征所述配送车的额定载重量；

按照所述载重系数由低到高的顺序，确定所述至少一辆配送车的载重系数顺序；

将所述至少一辆配送车的载重系数顺序作为更新后的所述至少一辆配送车的配送顺序；

在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。

4.根据权利要求1所述的配送方法，其特征在于，

所述将所述至少一个配送点划分到至少一个配送区域，包括：

S1：确定各个所述配送点的位置坐标；

S2：从各个所述配送点确定初始数量的配送点作为初始聚类中心；

S3：利用下述距离公式，确定各个所述配送点与各个所述初始聚类中心的距离；

所述距离公式，包括：

其中，d为所述配送点与所述初始聚类中心的距离，a_j为所述配送点在j维度上的坐标值，b_j为所述初始聚类中心在j维度上的坐标值；

S4：根据各个所述配送点与各个所述初始聚类中心的距离，将各个所述配送点划分至与所述初始聚类中心对应的聚类；

S5：针对每一个所述聚类，均执行：根据当前聚类中各个所述配送点，确定当前聚类中心；

S6：根据各个所述配送点与各个聚类中心的距离，对各个所述配送点所属的所述聚类进行更新；

S7：判断各个所述配送点所属的所述聚类是否发生变化，如果是，执行S5，否则，根据各个所述配送点所属的所述聚类，确定各个所述配送点所在的配送区域，其中，所述聚类与所述配送区域一一对应。

5.根据权利要求1-4中任一所述的配送方法，其特征在于，

所述根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期，包括：

根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，利用下述周期公式，计算所述访销周期；

所述周期公式，包括：

其中，T用于表征所述访销周期，p用于表征所述当前配送区域内的配送点数量，q用于表征每一个所述配送点的配送任务量，k用于表征所述配送车的数量，h用于表征每一辆所述配送车的额定载重量，α为访销系数，为常数。