CN108960728A - 一种配送方法和装置 - Google Patents
一种配送方法和装置 Download PDFInfo
- Publication number
- CN108960728A CN108960728A CN201810723513.3A CN201810723513A CN108960728A CN 108960728 A CN108960728 A CN 108960728A CN 201810723513 A CN201810723513 A CN 201810723513A CN 108960728 A CN108960728 A CN 108960728A
- Authority
- CN
- China
- Prior art keywords
- dispatching
- distribution point
- dispensing vehicle
- sequence
- dispensing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供了一种配送方法和装置，其中，该方法包括：确定至少一个配送点和每一个所述配送点的配送任务量；将所述至少一个配送点划分到至少一个配送区域；针对每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。本方案能够降低配送成本。
Description
技术领域
本发明涉及计算机技术领域，特别涉及一种配送方法和装置。
背景技术
目前，在烟草配送过程中，一般为不同的配送区域设置统一的访销周期。例如，在每周一、周三、周五为不同的配送区域配送烟草。
但是，由于各个配送点的配送任务量存在差异，统一访销周期可能导致车辆的行驶里程增加，提高配送成本。
发明内容
本发明实施例提供了一种配送方法和装置，能够降低配送成本。
第一方面，本发明实施例提供了一种配送方法，包括：
确定至少一个配送点和每一个所述配送点的配送任务量；
将所述至少一个配送点划分到至少一个配送区域；
针对每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。
优选地，
在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：
确定前一个所述访销周期中，所述至少一辆配送车的配送顺序和配送次数；
按照所述配送次数由低到高的顺序，确定所述至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，所述至少两辆目标配送车的优先级顺序为所述至少两辆目标配送车的配送顺序的逆序；
将所述至少一辆配送车的优先级顺序作为更新后的所述至少一辆配送车的配送顺序；
在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。
优选地，
在所述根据所述访销周期，对所述当前配送区域内的配送点进行配送之后，进一步包括：
确定前一个所述访销周期中，所述至少一辆配送车的配送顺序、每一辆所述配送车的配送次数和每一次配送的实际载重量；
根据每一辆所述配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆所述配送车的载重系数；
所述载重系数公式，包括：
其中，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是本发明一个实施例提供的一种配送方法的流程图；
图2是本发明另一个实施例提供的一种配送方法的流程图；
图3是本发明一个实施例提供的一种配送装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明实施例提供了一种配送方法，该方法可以包括以下步骤：
步骤101：确定至少一个配送点和每一个配送点的配送任务量；
步骤102：将至少一个配送点划分到至少一个配送区域；
步骤103：针对每一个配送区域，均执行：确定当前配送区域中至少一辆配送车；
步骤104：根据当前配送区域内的配送点数量、每一个配送点的配送任务量和至少一辆配送车，确定访销周期；
步骤105：根据访销周期，对当前配送区域内的配送点进行配送。
该方法将配送点划分至不同的配送区域，并根据配送区域内的配送点数量、各个配送点的配送任务量、配送车信息，确定各个配送区域的访销周期。该方法能够根据配送区域内的实际需求，为配送区域确定合理的访销周期，避免配送任务量小的配送点具有较大的访销周期，而使车辆的行驶里程增加。因此，该方法能够降低配送成本。
为了避免固定配送顺序导致的排在后面的车辆出现空闲、载重量比较低的情况，合理分配配送车辆，需要及时调整配送车的配送顺序。
在本发明的一个实施例中，对配送车的配送顺序进行更新，至少存在以下两种方式：
方式1：
在根据访销周期，对当前配送区域内的配送点进行配送之后，进一步包括：
确定前一个访销周期中，至少一辆配送车的配送顺序和配送次数；
按照配送次数由低到高的顺序，确定至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，至少两辆目标配送车的优先级顺序为至少两辆目标配送车的配送顺序的逆序；
将至少一辆配送车的优先级顺序作为更新后的至少一辆配送车的配送顺序；
在当前访销周期中，根据更新后的至少一辆配送车的配送顺序，进行烟草配送。
例如，配送区域S内有A、B、C、D四辆车，负责每周一和每周三为配送区域S中的配送点进行配送，上一个访销周期，即上周一和上周三，其配送顺序为A、B、C、D，配送次数为2、2、2、1。则当前访销周期，即本周一和本周三，配送顺序更新为D、C、B、A。
方式2：
在根据访销周期，对当前配送区域内的配送点进行配送之后，进一步包括：
确定前一个访销周期中，至少一辆配送车的配送顺序、每一辆配送车的配送次数和每一次配送的实际载重量；
根据每一辆配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆配送车的载重系数；
载重系数公式，包括：
其中，y用于表征配送车的载重系数，n用于表征配送车的配送次数，wi用于表征配送车第i次配送的实际载重量，W用于表征配送车的额定载重量；
按照载重系数由低到高的顺序，确定至少一辆配送车的载重系数顺序；
将至少一辆配送车的载重系数顺序作为更新后的至少一辆配送车的配送顺序；
在当前访销周期中，根据更新后的至少一辆配送车的配送顺序，进行烟草配送。
载重系数低说明在一个访销周期内，配送车并未满载，有闲置空间，利用率比较低，说明在下一个访销周期应该调整车辆的配送顺序。
方式1和方式2从不同的层面对车辆的配送顺序进行调整，在实际应用场景中，可以根据需求进行选择。
在本发明的一个实施例中，将至少一个配送点划分到至少一个配送区域，包括：
S1：确定各个配送点的位置坐标；
S2：从各个配送点确定初始数量的配送点作为初始聚类中心；
S3：利用下述距离公式，确定各个配送点与各个初始聚类中心的距离；
距离公式，包括：
其中，d为配送点与初始聚类中心的距离，aj为配送点在j维度上的坐标值，bj为初始聚类中心在j维度上的坐标值；
S4：根据各个配送点与各个初始聚类中心的距离，将各个配送点划分至与初始聚类中心对应的聚类；
S5：针对每一个聚类，均执行：根据当前聚类中各个配送点，确定当前聚类中心；
S6：根据各个配送点与各个聚类中心的距离，对各个配送点所属的聚类进行更新；
S7：判断各个配送点所属的聚类是否发生变化，如果是，执行S5，否则，根据各个配送点所属的聚类，确定各个配送点所在的配送区域，其中，聚类与配送区域一一对应。
在本发明实施例中，采用聚类分析的方式，根据配送点的位置坐标将各个配送点划分至不同的配送区域。通过该方式能够使在同一个配送区域内的车辆的距离较近，减少配送过程中车辆的行驶里程，降低配送成本。
在本发明的一个实施例中，为了根据配送点内配送车、配送任务量等实际情况，获得更加合理的访销周期，根据当前配送区域内的配送点数量、每一个配送点的配送任务量和至少一辆配送车，确定访销周期，包括：
根据当前配送区域内的配送点数量、每一个配送点的配送任务量和至少一辆配送车，利用下述周期公式，计算访销周期；
周期公式，包括：
其中，T用于表征访销周期，p用于表征当前配送区域内的配送点数量，q用于表征每一个配送点的配送任务量，k用于表征配送车的数量，h用于表征每一辆配送车的额定载重量，α为访销系数，为常数。
其中，α与道路情况、车辆型号等相关。
如图2所示，本发明实施例以根据配送次数和每一次配送的实际载重量对配送顺序进行更新为例，对配送方法进行详细地说明：
步骤201：确定至少一个配送点、每一个配送点的配送任务量和各个配送点的位置坐标。
在本发明实施例中，配送点可以理解为配送的目的地。
步骤202：从各个配送点确定初始数量的配送点作为初始聚类中心，利用距离公式，确定各个配送点与各个初始聚类中心的距离。
距离公式，包括：
其中，d为配送点与初始聚类中心的距离，aj为配送点在j维度上的坐标值，bj为初始聚类中心在j维度上的坐标值。
步骤203：根据各个配送点与各个初始聚类中心的距离，将各个配送点划分至与初始聚类中心对应的聚类。
步骤204：针对每一个聚类，均执行：根据当前聚类中各个配送点，确定当前聚类中心；根据各个配送点与各个聚类中心的距离，对各个配送点所属的聚类进行更新。
其中，将与配送点距离最近的聚类中心所在的聚类，作为配送点的聚类。
步骤205：判断各个配送点所属的聚类是否发生变化，如果是，执行步骤204，否则，执行步骤206。
步骤206：根据各个配送点所属的聚类，确定各个配送点所在的配送区域，其中，聚类与配送区域一一对应。
步骤207：针对每一个配送区域，均执行：确定当前配送区域中至少一辆配送车，根据当前配送区域内的配送点数量、每一个配送点的配送任务量和至少一辆配送车，利用周期公式，计算访销周期。
周期公式，包括：
其中，T用于表征访销周期，p用于表征当前配送区域内的配送点数量，q用于表征每一个配送点的配送任务量，k用于表征配送车的数量，h用于表征每一辆配送车的额定载重量，α为访销系数，为常数。
步骤208：根据访销周期，对当前配送区域内的配送点进行配送。
步骤209：确定前一个访销周期中，至少一辆配送车的配送顺序、每一辆配送车的配送次数和每一次配送的实际载重量。
步骤210：根据每一辆配送车的配送次数和每一次配送的实际载重量，利用载重系数公式，计算每一辆配送车的载重系数。
载重系数公式，包括：
其中，y用于表征配送车的载重系数，n用于表征配送车的配送次数，wi用于表征配送车第i次配送的实际载重量，W用于表征配送车的额定载重量；
步骤211：按照载重系数由低到高的顺序，确定至少一辆配送车的载重系数顺序，将至少一辆配送车的载重系数顺序作为更新后的至少一辆配送车的配送顺序。
步骤212：在当前访销周期中，根据更新后的至少一辆配送车的配送顺序，进行烟草配送。
如图3所示，本发明实施例提供了一种配送装置，包括：
确定单元301，用于确定至少一个配送点和每一个配送点的配送任务量；
划分单元302，用于将确定单元301确定的至少一个配送点划分到至少一个配送区域；
配送单元303，用于针对划分单元302划分得到的每一个配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个配送点的配送任务量和至少一辆配送车，确定访销周期；根据访销周期，对当前配送区域内的配送点进行配送。
在本发明的一个实施例中，配送单元303，进一步用于确定前一个访销周期中，至少一辆配送车的配送顺序和配送次数；
按照配送次数由低到高的顺序，确定至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，至少两辆目标配送车的优先级顺序为至少两辆目标配送车的配送顺序的逆序；
将至少一辆配送车的优先级顺序作为更新后的至少一辆配送车的配送顺序；
在当前访销周期中，根据更新后的至少一辆配送车的配送顺序，进行烟草配送。
在本发明的一个实施例中，配送单元303，进一步用于确定前一个访销周期中，至少一辆配送车的配送顺序、每一辆配送车的配送次数和每一次配送的实际载重量；
根据每一辆配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆配送车的载重系数；
载重系数公式，包括：
其中，y用于表征配送车的载重系数，n用于表征配送车的配送次数，wi用于表征配送车第i次配送的实际载重量，W用于表征配送车的额定载重量；
按照载重系数由低到高的顺序，确定至少一辆配送车的载重系数顺序；
将至少一辆配送车的载重系数顺序作为更新后的至少一辆配送车的配送顺序；
在当前访销周期中，根据更新后的至少一辆配送车的配送顺序，进行烟草配送。
在本发明的一个实施例中，划分单元302，用于S1：确定各个配送点的位置坐标；
S2：从各个配送点确定初始数量的配送点作为初始聚类中心；
S3：利用下述距离公式，确定各个配送点与各个初始聚类中心的距离；
距离公式，包括：
其中，d为配送点与初始聚类中心的距离，aj为配送点在j维度上的坐标值，bj为初始聚类中心在j维度上的坐标值；
S4：根据各个配送点与各个初始聚类中心的距离，将各个配送点划分至与初始聚类中心对应的聚类；
S5：针对每一个聚类，均执行：根据当前聚类中各个配送点，确定当前聚类中心；
S6：根据各个配送点与各个聚类中心的距离，对各个配送点所属的聚类进行更新；
S7：判断各个配送点所属的聚类是否发生变化，如果是，执行S5，否则，根据各个配送点所属的聚类，确定各个配送点所在的配送区域，其中，聚类与配送区域一一对应。
在本发明的一个实施例中，配送单元303，用于根据当前配送区域内的配送点数量、每一个配送点的配送任务量和至少一辆配送车，利用下述周期公式，计算访销周期；
周期公式，包括：
其中，T用于表征访销周期，p用于表征当前配送区域内的配送点数量，q用于表征每一个配送点的配送任务量，k用于表征配送车的数量，h用于表征每一辆配送车的额定载重量，α为访销系数，为常数。
上述装置内的各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本发明实施例提供了一种可读介质，包括执行指令，当存储控制器的处理器执行执行指令时，存储控制器执行上述任一实施例的方法。
本发明实施例提供了一种存储控制器，包括：处理器、存储器和总线；
存储器用于存储执行指令，处理器与存储器通过总线连接，当存储控制器运行时，处理器执行存储器存储的执行指令，以使存储控制器执行上述任一实施例的方法。
综上，本发明各个实施例至少具有如下效果：
1、在本发明实施例中，该方法将配送点划分至不同的配送区域，并根据配送区域内的配送点数量、各个配送点的配送任务量、配送车信息，确定各个配送区域的访销周期。该方法能够根据配送区域内的实际需求，为配送区域确定合理的访销周期，避免配送任务量小的配送点具有较大的访销周期，而使车辆的行驶里程增加。因此，该方法能够降低配送成本。
2、在本发明实施例中，该方法根据前一个访销周期中各辆配送车的配送参数，对各辆配送车的配送顺序进行更新，并在当前访销周期中，根据将更新后的至少一辆配送车的配送顺序进行配送。该方法根据各辆配送车的配送参数，调整不同访销周期中各辆配送车的配送顺序，避免固定配送顺序导致的排在后面的车辆出现空闲、载重量比较低的情况，能够合理分配配送车辆。
3、在本发明实施例中，根据前一个访销周期各车辆的配送次数(或配送次数和每一次配送的实际载重量)确定当前访销周期各车辆的配送顺序，避免出现配送顺序较低的车辆出现载重量偏低的情况，能够更加合理地分配配送车辆。
需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个······”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。
最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (10)
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用于表征所述配送车的数量，h用于表征每一辆所述配送车的额定载重量，α为访销系数，为常数。
6.一种配送装置，其特征在于，包括：
确定单元，用于确定至少一个配送点和每一个所述配送点的配送任务量；
划分单元，用于将所述确定单元确定的所述至少一个配送点划分到至少一个配送区域；
配送单元，用于针对所述划分单元划分得到的每一个所述配送区域，均执行：确定当前配送区域中至少一辆配送车；根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，确定访销周期；根据所述访销周期，对所述当前配送区域内的配送点进行配送。
7.根据权利要求6所述的配送装置，其特征在于，
所述配送单元，进一步用于确定前一个所述访销周期中，所述至少一辆配送车的配送顺序和配送次数；
按照所述配送次数由低到高的顺序，确定所述至少一辆配送车的优先级顺序，其中，当存在配送次数相同的至少两辆目标配送车时，所述至少两辆目标配送车的优先级顺序为所述至少两辆目标配送车的配送顺序的逆序；
将所述至少一辆配送车的优先级顺序作为更新后的所述至少一辆配送车的配送顺序；
在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。
8.根据权利要求6所述的配送装置，其特征在于，
所述配送单元，进一步用于确定前一个所述访销周期中，所述至少一辆配送车的配送顺序、每一辆所述配送车的配送次数和每一次配送的实际载重量；
根据每一辆所述配送车的配送次数和每一次配送的实际载重量，利用下述载重系数公式，计算每一辆所述配送车的载重系数；
所述载重系数公式，包括：
其中，y用于表征所述配送车的载重系数，n用于表征所述配送车的配送次数，wi用于表征所述配送车第i次配送的实际载重量，W用于表征所述配送车的额定载重量；
按照所述载重系数由低到高的顺序，确定所述至少一辆配送车的载重系数顺序；
将所述至少一辆配送车的载重系数顺序作为更新后的所述至少一辆配送车的配送顺序；
在当前访销周期中，根据更新后的所述至少一辆配送车的配送顺序，进行烟草配送。
9.根据权利要求6所述的配送装置，其特征在于，
所述划分单元，用于S1：确定各个所述配送点的位置坐标；
S2：从各个所述配送点确定初始数量的配送点作为初始聚类中心；
S3：利用下述距离公式，确定各个所述配送点与各个所述初始聚类中心的距离；
所述距离公式，包括：
其中，d为所述配送点与所述初始聚类中心的距离，aj为所述配送点在j维度上的坐标值，bj为所述初始聚类中心在j维度上的坐标值；
S4：根据各个所述配送点与各个所述初始聚类中心的距离，将各个所述配送点划分至与所述初始聚类中心对应的聚类；
S5：针对每一个所述聚类，均执行：根据当前聚类中各个所述配送点，确定当前聚类中心；
S6：根据各个所述配送点与各个聚类中心的距离，对各个所述配送点所属的所述聚类进行更新；
S7：判断各个所述配送点所属的所述聚类是否发生变化，如果是，执行S5，否则，根据各个所述配送点所属的所述聚类，确定各个所述配送点所在的配送区域，其中，所述聚类与所述配送区域一一对应。
10.根据权利要求6-9中任一所述的配送装置，其特征在于，
所述配送单元，用于根据当前配送区域内的配送点数量、每一个所述配送点的配送任务量和所述至少一辆配送车，利用下述周期公式，计算所述访销周期；
所述周期公式，包括：
其中，T用于表征所述访销周期，p用于表征所述当前配送区域内的配送点数量，q用于表征每一个所述配送点的配送任务量，k用于表征所述配送车的数量，h用于表征每一辆所述配送车的额定载重量，α为访销系数，为常数。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810723513.3A CN108960728A (zh) | 2018-07-04 | 2018-07-04 | 一种配送方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810723513.3A CN108960728A (zh) | 2018-07-04 | 2018-07-04 | 一种配送方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108960728A true CN108960728A (zh) | 2018-12-07 |
Family
ID=64485589
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810723513.3A Pending CN108960728A (zh) | 2018-07-04 | 2018-07-04 | 一种配送方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108960728A (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111723999A (zh) * | 2020-06-28 | 2020-09-29 | 北京京东乾石科技有限公司 | 配送路线的确定方法、装置、设备及存储介质 |
| CN112061664A (zh) * | 2020-08-31 | 2020-12-11 | 中国烟草总公司天津市公司物流中心 | 一种柔性卷烟分拣方法及系统 |
| WO2022222531A1 (zh) * | 2021-04-23 | 2022-10-27 | 海南易乐物联科技有限公司 | 一种基于多车辆多任务的物流配送路径优化方法 |
| CN116308018A (zh) * | 2023-03-24 | 2023-06-23 | 深圳市凯东源现代物流股份有限公司 | 一种配送区域与配送点的匹配方法和装置及存储介质 |
| GB2615143A (en) * | 2021-04-23 | 2023-08-02 | Hainan Yile Iot Tech Co Ltd | Logistics distribution path optimization method based on multiple vehicles and multiple tasks |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1384457A (zh) * | 2001-04-29 | 2002-12-11 | 英业达股份有限公司 | 自动优化排车的装置及方法 |
| CN103383756A (zh) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | 一种烟草物流配送路径规划方法 |
| CN104102953A (zh) * | 2014-06-24 | 2014-10-15 | 四川省烟草公司广安市公司 | 一种物流送货线路优化生成方法及系统 |
| CN107451702A (zh) * | 2017-08-15 | 2017-12-08 | 浪潮软件股份有限公司 | 一种确定配送车的行驶路径的方法及装置 |
| CN107506947A (zh) * | 2017-09-22 | 2017-12-22 | 浪潮软件股份有限公司 | 一种任务分配方法及装置 |
-
2018
- 2018-07-04 CN CN201810723513.3A patent/CN108960728A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1384457A (zh) * | 2001-04-29 | 2002-12-11 | 英业达股份有限公司 | 自动优化排车的装置及方法 |
| CN103383756A (zh) * | 2013-07-22 | 2013-11-06 | 浙江省烟草公司绍兴市公司 | 一种烟草物流配送路径规划方法 |
| CN104102953A (zh) * | 2014-06-24 | 2014-10-15 | 四川省烟草公司广安市公司 | 一种物流送货线路优化生成方法及系统 |
| CN107451702A (zh) * | 2017-08-15 | 2017-12-08 | 浪潮软件股份有限公司 | 一种确定配送车的行驶路径的方法及装置 |
| CN107506947A (zh) * | 2017-09-22 | 2017-12-22 | 浪潮软件股份有限公司 | 一种任务分配方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| 许炜琳: "N公司烟草销售物流流程优化研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111723999A (zh) * | 2020-06-28 | 2020-09-29 | 北京京东乾石科技有限公司 | 配送路线的确定方法、装置、设备及存储介质 |
| CN112061664A (zh) * | 2020-08-31 | 2020-12-11 | 中国烟草总公司天津市公司物流中心 | 一种柔性卷烟分拣方法及系统 |
| CN112061664B (zh) * | 2020-08-31 | 2022-02-15 | 中国烟草总公司天津市公司物流中心 | 一种柔性卷烟分拣方法及系统 |
| WO2022222531A1 (zh) * | 2021-04-23 | 2022-10-27 | 海南易乐物联科技有限公司 | 一种基于多车辆多任务的物流配送路径优化方法 |
| GB2615143A (en) * | 2021-04-23 | 2023-08-02 | Hainan Yile Iot Tech Co Ltd | Logistics distribution path optimization method based on multiple vehicles and multiple tasks |
| CN116308018A (zh) * | 2023-03-24 | 2023-06-23 | 深圳市凯东源现代物流股份有限公司 | 一种配送区域与配送点的匹配方法和装置及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108960728A (zh) | 一种配送方法和装置 | |
| CN107480845A (zh) | 订单配送方法及装置 | |
| US20200074371A1 (en) | Method for managing stock within a store | |
| CN109345091B (zh) | 基于蚁群算法的整车物流调度方法及装置、存储介质、终端 | |
| CN109472443A (zh) | 一种商品库存自动分配方法及平台 | |
| CN110490380B (zh) | 自动化动态最小运力的即时派单方法及装置 | |
| US20240127181A1 (en) | System and associated methods for apportionment of inventory between warehouse nodes to achieve requested service levels | |
| CN112101637B (zh) | 基于分时电价和能耗控制的动态充电优化方法及其应用 | |
| CN116307306B (zh) | 基于大数据的智能调度方法、装置、设备以及存储介质 | |
| CN107844877A (zh) | 订单分配方法和装置 | |
| CN111695842B (zh) | 配送方案确定方法、装置、电子设备及计算机存储介质 | |
| CN109741142A (zh) | 订单分配方法、订单分配装置、可读存储介质和电子设备 | |
| CN110751433A (zh) | 订单的分配方法和装置，电子设备及存储介质 | |
| CN115456494A (zh) | 自动补货方法、装置、计算机设备及计算机可读存储介质 | |
| CN107451702A (zh) | 一种确定配送车的行驶路径的方法及装置 | |
| CN113450047A (zh) | 用于电子补货设备的处理方法和装置、电子补货设备 | |
| JPH0798741A (ja) | 生販物統合管理方法 | |
| CN115936576A (zh) | 仓库的配送均衡方法和装置 | |
| JP2002304452A (ja) | 商品流通管理装置およびその方法 | |
| CN111222727A (zh) | 服务信息调整方法、装置、电子设备和存储介质 | |
| CN106537442A (zh) | 收集量调节辅助装置，收集量调节辅助方法和计算机可读记录介质 | |
| CN110012507A (zh) | 一种用户体验优先的车联网资源分配方法及系统 | |
| CN109360041A (zh) | 商户展示方法、装置、电子设备和存储介质 | |
| CN115062868A (zh) | 一种预聚类的车辆配送路径规划方法和装置 | |
| WO2018109899A1 (ja) | 水素輸送計画作成装置および水素輸送計画作成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181207 |