一种配送方法和装置制造方法及图纸

本发明专利技术提供了一种配送方法和装置，其中，该方法包括：确定至少一个配送点和每一个所述配送点的配送任务量；将所述至少一个配送点划分到至少一个配送区域；针对每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。本方案能够降低配送成本。

【技术实现步骤摘要】
一种配送方法和装置
本专利技术涉及计算机
，特别涉及一种配送方法和装置。
技术介绍
目前，在烟草配送过程中，一般为不同的配送区域设置统一的访销周期。例如，在每周一、周三、周五为不同的配送区域配送烟草。但是，由于各个配送点的配送任务量存在差异，统一访销周期可能导致车辆的行驶里程增加，提高配送成本。
技术实现思路
本专利技术实施例提供了一种配送方法和装置，能够降低配送成本。第一方面，本专利技术实施例提供了一种配送方法，包括：确定至少一个配送点和每一个所述配送点的配送任务量；将所述至少一个配送点划分到至少一个配送区域；针对每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。优选地，在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：确定前一个所述访销周期中，所述至少一辆配送车的配送顺序和配送次数；按照所述配送次数由低到高的顺序，确定所述至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，所述至少两辆目标配送车的优先级顺序为所述至少两辆目标配送车的配送顺序的逆序；将所述至少一辆配送车的优先级顺序作为更新后的所述至少一辆配送车的配送顺序；在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。优选地，在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：确定前一个所述访销周期中，所述至少一辆配送车的配送顺序、每一辆所述配送车的配送次数和每一次配送的实际载重量；根据每一辆所述配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆所述配送车的载重系数；所述载重系数公式，包括：其中，y用于表征所述配送车的载重系数，n用于表征所述配送车的配送次数，wi用于表征所述配送车第i次配送的实际载重量，W用于表征所述配送车的额定载重量；按照所述载重系数由低到高的顺序，确定所述至少一辆配送车的载重系数顺序；将所述至少一辆配送车的载重系数顺序作为更新后的所述至少一辆配送车的配送顺序；在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。优选地，所述将所述至少一个配送点划分到至少一个配送区域，包括：S1：确定各个所述配送点的位置坐标；S2：从各个所述配送点确定初始数量的配送点作为初始聚类中心；S3：利用下述距离公式，确定各个所述配送点与各个所述初始聚类中心的距离；所述距离公式，包括：其中，d为所述配送点与所述初始聚类中心的距离，aj为所述配送点在j维度上的坐标值，bj为所述初始聚类中心在j维度上的坐标值；S4：根据各个所述配送点与各个所述初始聚类中心的距离，将各个所述配送点划分至与所述初始聚类中心对应的聚类；S5：针对每一个所述聚类，均执行：根据当前聚类中各个所述配送点，确定当前聚类中心；S6：根据各个所述配送点与各个聚类中心的距离，对各个所述配送点所属的所述聚类进行更新；S7：判断各个所述配送点所属的所述聚类是否发生变化，如果是，执行S5，否则，根据各个所述配送点所属的所述聚类，确定各个所述配送点所在的配送区域，其中，所述聚类与所述配送区域一一对应。优选地，所述根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期，包括：根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，利用下述周期公式，计算所述访销周期；所述周期公式，包括：其中，T用于表征所述访销周期，p用于表征所述当前配送区域内的配送点数量，q用于表征每一个所述配送点的配送任务量，k用于表征所述配送车的数量，h用于表征每一辆所述配送车的额定载重量，α为访销系数，为常数。第二方面，本专利技术实施例提供了一种配送装置，包括：确定单元，用于确定至少一个配送点和每一个所述配送点的配送任务量；划分单元，用于将所述确定单元确定的所述至少一个配送点划分到至少一个配送区域；配送单元，用于针对所述划分单元划分得到的每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。优选地，所述配送单元，进一步用于确定前一个所述访销周期中，所述至少一辆配送车的配送顺序和配送次数；按照所述配送次数由低到高的顺序，确定所述至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，所述至少两辆目标配送车的优先级顺序为所述至少两辆目标配送车的配送顺序的逆序；将所述至少一辆配送车的优先级顺序作为更新后的所述至少一辆配送车的配送顺序；在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。优选地，所述配送单元，进一步用于确定前一个所述访销周期中，所述至少一辆配送车的配送顺序、每一辆所述配送车的配送次数和每一次配送的实际载重量；根据每一辆所述配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆所述配送车的载重系数；所述载重系数公式，包括：其中，y用于表征所述配送车的载重系数，n用于表征所述配送车的配送次数，wi用于表征所述配送车第i次配送的实际载重量，W用于表征所述配送车的额定载重量；按照所述载重系数由低到高的顺序，确定所述至少一辆配送车的载重系数顺序；将所述至少一辆配送车的载重系数顺序作为更新后的所述至少一辆配送车的配送顺序；在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。优选地，所述划分单元，用于S1：确定各个所述配送点的位置坐标；S2：从各个所述配送点确定初始数量的配送点作为初始聚类中心；S3：利用下述距离公式，确定各个所述配送点与各个所述初始聚类中心的距离；所述距离公式，包括：其中，d为所述配送点与所述初始聚类中心的距离，aj为所述配送点在j维度上的坐标值，bj为所述初始聚类中心在j维度上的坐标值；S4：根据各个所述配送点与各个所述初始聚类中心的距离，将各个所述配送点划分至与所述初始聚类中心对应的聚类；S5：针对每一个所述聚类，均执行：根据当前聚类中各个所述配送点，确定当前聚类中心；S6：根据各个所述配送点与各个聚类中心的距离，对各个所述配送点所属的所述聚类进行更新；S7：判断各个所述配送点所属的所述聚类是否发生变化，如果是，执行S5，否则，根据各个所述配送点所属的所述聚类，确定各个所述配送点所在的配送区域，其中，所述聚类与所述配送区域一一对应。优选地，所述配送单元，用于根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，利用下述周期公式，计算所述访销周期；所述周期公式，包括：其中，T用于表征所述访销周期，p用于表征所述当前配送区域内的配送点数量，q用于表征每一个所述配送点的配送任务量，k用于表征所述配送车的数量，h用于表征每一辆所述配送车的额定载重量，α为访销系数，为常数。本专利技术实施例提供了一种配送方法和装置，其中，该方法将配送点划分至不同的配送区域，并根据配送区域内的配送点数量、各个配本文档来自技高网...

【技术保护点】
1.一种配送方法，其特征在于，包括：确定至少一个配送点和每一个所述配送点的配送任务量；将所述至少一个配送点划分到至少一个配送区域；针对每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。

【技术特征摘要】
1.一种配送方法，其特征在于，包括：确定至少一个配送点和每一个所述配送点的配送任务量；将所述至少一个配送点划分到至少一个配送区域；针对每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。2.根据权利要求1所述的配送方法，其特征在于，在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：确定前一个所述访销周期中，所述至少一辆配送车的配送顺序和配送次数；按照所述配送次数由低到高的顺序，确定所述至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，所述至少两辆目标配送车的优先级顺序为所述至少两辆目标配送车的配送顺序的逆序；将所述至少一辆配送车的优先级顺序作为更新后的所述至少一辆配送车的配送顺序；在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。3.根据权利要求1所述的配送方法，其特征在于，在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：确定前一个所述访销周期中，所述至少一辆配送车的配送顺序、每一辆所述配送车的配送次数和每一次配送的实际载重量；根据每一辆所述配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆所述配送车的载重系数；所述载重系数公式，包括：其中，y用于表征所述配送车的载重系数，n用于表征所述配送车的配送次数，wi用于表征所述配送车第i次配送的实际载重量，W用于表征所述配送车的额定载重量；按照所述载重系数由低到高的顺序，确定所述至少一辆配送车的载重系数顺序；将所述至少一辆配送车的载重系数顺序作为更新后的所述至少一辆配送车的配送顺序；在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。4.根据权利要求1所述的配送方法，其特征在于，所述将所述至少一个配送点划分到至少一个配送区域，包括：S1：确定各个所述配送点的位置坐标；S2：从各个所述配送点确定初始数量的配送点作为初始聚类中心；S3：利用下述距离公式，确定各个所述配送点与各个所述初始聚类中心的距离；所述距离公式，包括：其中，d为所述配送点与所述初始聚类中心的距离，aj为所述配送点在j维度上的坐标值，bj为所述初始聚类中心在j维度上的坐标值；S4：根据各个所述配送点与各个所述初始聚类中心的距离，将各个所述配送点划分至与所述初始聚类中心对应的聚类；S5：针对每一个所述聚类，均执行：根据当前聚类中各个所述配送点，确定当前聚类中心；S6：根据各个所述配送点与各个聚类中心的距离，对各个所述配送点所属的所述聚类进行更新；S7：判断各个所述配送点所属的所述聚类是否发生变化，如果是，执行S5，否则，根据各个所述配送点所属的所述聚类，确定各个所述配送点所在的配送区域，其中，所述聚类与所述配送区域一一对应。5.根据权利要求1-4中任一所述的配送方法，其特征在于，所述根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期，包括：根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，利用下述周期公式，计算所述访销周期；所述周期公式，包括：其中，T用于表征所述访销周期，p用于表征所述当前配送区域内的配送点数量，q用于表征每一个所述配送点的配送任务量，k用于表征所述配...

【专利技术属性】
技术研发人员：王菁，
申请(专利权)人：浪潮软件股份有限公司，
类型：发明
国别省市：山东,37