WO2024011844A1 - Aggregate order optimization processing method and apparatus, and storage medium - Google Patents

Aggregate order optimization processing method and apparatus, and storage medium Download PDF

Info

Publication number
WO2024011844A1
WO2024011844A1 PCT/CN2022/138932 CN2022138932W WO2024011844A1 WO 2024011844 A1 WO2024011844 A1 WO 2024011844A1 CN 2022138932 W CN2022138932 W CN 2022138932W WO 2024011844 A1 WO2024011844 A1 WO 2024011844A1
Authority
WO
WIPO (PCT)
Prior art keywords
order
orders
candidate set
preset
pool
Prior art date
Application number
PCT/CN2022/138932
Other languages
French (fr)
Chinese (zh)
Inventor
夏春浩
李双双
肖贺
Original Assignee
北京京东振世信息技术有限公司
北京京东乾石科技有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 北京京东振世信息技术有限公司, 北京京东乾石科技有限公司 filed Critical 北京京东振世信息技术有限公司
Publication of WO2024011844A1 publication Critical patent/WO2024011844A1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083Shipping
    • G06Q50/40

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

Provided in the present disclosure are an aggregate order optimization processing method and apparatus, and a storage medium. The aggregate order optimization processing method comprises: generating, at a preset period, a plurality of candidate aggregate orders by using all orders in an order pool; and when an i-th candidate aggregate order among the plurality of candidate aggregate orders does not meet a preset constraint condition, moving all orders in the i-th candidate aggregate order into the order pool, wherein 1 ≤ i ≤ N, and N is the total number of candidate aggregate orders.

Description

集合订单优化处理方法和装置、存储介质Collection order optimization processing method, device and storage medium
相关申请的交叉引用Cross-references to related applications
本申请是以CN申请号为202210808972.8,申请日为2022年7月11日的申请为基础,并主张其优先权,该CN申请的公开内容在此作为整体引入本申请中。This application is based on the application with CN application number 202210808972.8 and the filing date is July 11, 2022, and claims its priority. The disclosure content of the CN application is hereby incorporated into this application as a whole.
技术领域Technical field
本公开涉及信息处理领域,特别涉及一种集合订单优化处理方法和装置、存储介质。The present disclosure relates to the field of information processing, and in particular to a method and device for optimizing processing of collective orders, and a storage medium.
背景技术Background technique
目前在城市配送过程中,订单在下发处理前,根据用户的期望送达时间以及路区是否相同组合成一个集合订单,进而按照该集合订单进行拣货,并按照该集合订单所规划的线路进行配送。Currently in the urban delivery process, before orders are issued and processed, they are combined into a collective order based on the user's expected delivery time and whether the road area is the same, and then picking is carried out according to the collective order and according to the route planned by the collective order. Delivery.
发明内容Contents of the invention
根据本公开实施例的第一方面,提供一种集合订单优化处理方法,包括:以预设周期,利用订单池中的全部订单生成多个候选集合订单;在所述多个候选集合订单中的第i个候选集合订单不满足预设约束条件的情况下,将所述第i个候选集合订单中的全部订单移入所述订单池,1≤i≤N,N为候选集合订单总数。According to a first aspect of an embodiment of the present disclosure, a method for optimizing collection orders is provided, including: using all orders in an order pool to generate multiple candidate collection orders in a preset cycle; If the i-th candidate set order does not meet the preset constraints, all orders in the i-th candidate set order will be moved into the order pool, 1≤i≤N, and N is the total number of candidate set orders.
在一些实施例中,在将所述第i个候选集合订单中的全部订单移入所述订单池之前,判断所述第i个候选集合订单的最晚下发时间与当前时间的差值是否大于预设时间门限;在所述差值大于所述预设时间门限的情况下,执行将所述第i个候选集合订单中的全部订单移入所述订单池。In some embodiments, before moving all orders in the i-th candidate set order into the order pool, it is determined whether the difference between the latest release time of the i-th candidate set order and the current time is greater than Preset time threshold; if the difference is greater than the preset time threshold, move all orders in the i-th candidate set order into the order pool.
在一些实施例中,在所述差值不大于所述预设时间门限的情况下,将所述第i个候选集合订单进行下发处理。In some embodiments, if the difference is not greater than the preset time threshold, the i-th candidate set order is issued.
在一些实施例中,在所述第i个候选集合订单满足预设约束条件的情况下,将所述第i个候选集合订单进行下发处理。In some embodiments, when the i-th candidate set order satisfies preset constraints, the i-th candidate set order is issued.
在一些实施例中,所述预设约束条件包括:所述第i个候选集合订单的最早生产时间大于当前时间和预设参数之和,其中所述最早生产时间为所述第i个候选集合订 单中的各订单的生产时间中的最早时间;且所述第i个候选集合订单中的订单总数小于预设上限值。In some embodiments, the preset constraints include: the earliest production time of the i-th candidate set order is greater than the sum of the current time and preset parameters, where the earliest production time is the i-th candidate set order The earliest time among the production times of each order in the order; and the total number of orders in the i-th candidate set order is less than the preset upper limit.
在一些实施例中,所述预设约束条件还包括:在将所述第i个候选集合订单分为餐饮订单集合和非餐饮订单集合的情况下,所述餐饮订单集合中的任一餐饮订单的配送时间早于所述非餐饮订单集合中的任一非餐饮订单的配送时间。In some embodiments, the preset constraints also include: when the i-th candidate set order is divided into a catering order set and a non-catering order set, any catering order in the catering order set The delivery time of is earlier than the delivery time of any non-catering order in the non-catering order set.
在一些实施例中,所述利用订单池中的全部订单生成多个候选集合订单包括:利用第一算法对所述订单池中的全部订单进行处理,以生成多个候选集合订单;其中,所述第一算法包括:从所述订单池中随机选择一个订单;在已有候选集合订单的情况下,若利用预设策略能够在所述已有候选集合订单中找到匹配位置,则将随机选择的订单插入所述匹配位置;若不能在所述已有候选集合订单中找到匹配位置,或者当前没有候选集合订单,则将随机选择的订单插入新的候选集合订单中;重复从所述订单池中随机选择一个订单,直到将所述订单池中没有订单为止。In some embodiments, generating multiple candidate set orders using all orders in the order pool includes: using a first algorithm to process all orders in the order pool to generate multiple candidate set orders; wherein, The first algorithm includes: randomly selecting an order from the order pool; in the case where there are already candidate set orders, if a matching position can be found in the existing candidate set orders using a preset strategy, then a random selection will be made Insert the order into the matching position; if the matching position cannot be found in the existing candidate collection order, or there is currently no candidate collection order, insert the randomly selected order into the new candidate collection order; repeat the selection from the order pool An order is randomly selected from the order pool until there is no order left in the order pool.
在一些实施例中,所述利用订单池中的全部订单生成多个候选集合订单包括:利用第二算法对所述目标集合中的全部订单进行处理,以生成多个候选集合订单;其中,所述第二算法包括:按照预设规则将所述订单池的订单分为种子订单和非种子订单;从所述多个种子订单中随机选择一个种子订单作为基础订单;利用所述预设策略选择出能够与所述基础订单放置在同一集合订单中的种子订单和非种子订单,以生成集合订单;重复从所述多个种子订单中随机选择一个种子订单作为基础订单,直到所述多个种子订单处理完为止。In some embodiments, generating multiple candidate set orders using all orders in the order pool includes: using a second algorithm to process all orders in the target set to generate multiple candidate set orders; wherein, The second algorithm includes: dividing the orders in the order pool into seed orders and non-seed orders according to preset rules; randomly selecting a seed order from the plurality of seed orders as a basic order; using the preset strategy to select Output seed orders and non-seed orders that can be placed in the same collective order with the basic order to generate a collective order; repeatedly select a seed order randomly from the multiple seed orders as the basic order until the multiple seeds are Until the order is processed.
在一些实施例中,所述预设规则包括:在所述订单池中,将下发时间与当前时间之差小于时差门限的订单作为种子订单,将所述订单池中除所述种子订单之外的订单作为非种子订单。In some embodiments, the preset rules include: in the order pool, the order whose difference between the issuance time and the current time is less than the time difference threshold is used as a seed order, and the order pool except the seed order is Outside orders are treated as non-seed orders.
在一些实施例中,在所述多个种子订单处理完后,若所述订单池中存在剩余订单,则利用所述第一算法对所述订单池中的全部剩余订单进行处理。In some embodiments, after the plurality of seed orders are processed, if there are remaining orders in the order pool, the first algorithm is used to process all remaining orders in the order pool.
在一些实施例中,对所述多个候选集合订单进行第一优化处理;其中,所述第一优化处理包括:随机选择预定数量个候选集合订单作为第一待处理集合订单;在每个第一待处理集合订单中,将至少一个订单移入所述订单池;利用所述第一算法对所述订单池中的全部订单进行处理。In some embodiments, a first optimization process is performed on the plurality of candidate collection orders; wherein the first optimization process includes: randomly selecting a predetermined number of candidate collection orders as the first collection orders to be processed; in each th From a set of pending orders, move at least one order into the order pool; use the first algorithm to process all orders in the order pool.
在一些实施例中,在所述第一优化处理后,对所述多个候选集合订单进行第二优化处理;其中,所述第二优化处理包括:以预设频率产生随机数;若所述随机数大于 预设扰动值,则检查是否存在独立种子订单,其中所述独立种子订单为未与其它订单构成候选集合订单的种子订单;若存在独立种子订单,则将所述独立种子订单移入所述订单池;随机选择满足预设条件的预定数量个候选集合订单作为第二待处理集合订单;将每个第二待处理集合订单中的全部订单移入所述订单池;利用所述第二算法对所述订单池中的全部订单进行处理。In some embodiments, after the first optimization process, a second optimization process is performed on the plurality of candidate set orders; wherein the second optimization process includes: generating random numbers at a preset frequency; if the If the random number is greater than the preset disturbance value, check whether there is an independent seed order, where the independent seed order is a seed order that does not form a candidate set order with other orders; if there is an independent seed order, move the independent seed order into all the order pool; randomly select a predetermined number of candidate collection orders that meet preset conditions as second pending collection orders; move all orders in each second pending collection order into the order pool; use the second algorithm Process all orders in the order pool.
在一些实施例中,所述预设条件包括:第二待处理集合订单中的订单总数小于预设数量门限。In some embodiments, the preset condition includes: the total number of orders in the second set of pending orders is less than a preset quantity threshold.
根据本公开实施例的第二方面,提供一种集合订单优化处理装置,包括:第一处理模块,被配置为以预设周期,利用订单池中的全部订单生成多个候选集合订单;第二处理模块,被配置为在所述多个候选集合订单中的第i个候选集合订单不满足预设约束条件的情况下,将所述第i个候选集合订单中的全部订单移入所述订单池,1≤i≤N,N为候选集合订单总数。According to a second aspect of an embodiment of the present disclosure, a device for optimizing collection orders is provided, including: a first processing module configured to generate multiple candidate collection orders using all orders in the order pool in a preset cycle; second A processing module configured to move all orders in the i-th candidate set order into the order pool if the i-th candidate set order among the plurality of candidate set orders does not meet the preset constraint conditions. , 1≤i≤N, N is the total number of candidate set orders.
根据本公开实施例的第三方面,提供一种集合订单优化处理装置,包括:存储器,被配置为存储指令;处理器,耦合到存储器,处理器被配置为基于存储器存储的指令执行实现如上述任一实施例所述的方法。According to a third aspect of an embodiment of the present disclosure, there is provided a set order optimization processing device, including: a memory configured to store instructions; a processor coupled to the memory, and the processor is configured to execute the instructions based on the instructions stored in the memory to implement the above The method described in any embodiment.
根据本公开实施例的第四方面,提供一种计算机可读存储介质,其中,计算机可读存储介质存储有计算机指令,指令被处理器执行时实现如上述任一实施例所述的方法。According to a fourth aspect of an embodiment of the present disclosure, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and when the instructions are executed by a processor, the method as described in any of the above embodiments is implemented.
通过以下参照附图对本公开的示例性实施例的详细描述,本公开的其它特征及其优点将会变得清楚。Other features and advantages of the present disclosure will become apparent from the following detailed description of exemplary embodiments of the present disclosure with reference to the accompanying drawings.
附图说明Description of drawings
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。In order to explain the embodiments of the present disclosure or the technical solutions in the prior art more clearly, the drawings needed to be used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings in the following description are only These are some embodiments of the present disclosure. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without exerting any creative effort.
图1为本公开一个实施例的集合订单优化处理方法的流程示意图;Figure 1 is a schematic flow chart of a collection order optimization processing method according to an embodiment of the present disclosure;
图2A和图2B为本公开一些实施例的集合订单示意图;Figures 2A and 2B are schematic diagrams of collective orders according to some embodiments of the present disclosure;
图3A和图3B为本公开另一些实施例的集合订单示意图;Figures 3A and 3B are schematic diagrams of collective orders according to other embodiments of the present disclosure;
图4为本公开一个实施例的集合订单优化处理装置的结构示意图;Figure 4 is a schematic structural diagram of a collection order optimization processing device according to an embodiment of the present disclosure;
图5为本公开另一个实施例的集合订单优化处理装置的结构示意图;Figure 5 is a schematic structural diagram of a collection order optimization processing device according to another embodiment of the present disclosure;
图6为本公开另一个实施例的集合订单示意图。Figure 6 is a schematic diagram of a collection order according to another embodiment of the present disclosure.
具体实施方式Detailed ways
下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本公开一部分实施例,而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本公开保护的范围。The technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present disclosure. Obviously, the described embodiments are only some of the embodiments of the present disclosure, rather than all of the embodiments. The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the disclosure, its application or uses. Based on the embodiments in this disclosure, all other embodiments obtained by those of ordinary skill in the art without making creative efforts fall within the scope of protection of this disclosure.
除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。The relative arrangement of components and steps, numerical expressions, and numerical values set forth in these examples do not limit the scope of the disclosure unless otherwise specifically stated.
同时,应当明白,为了便于描述,附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。At the same time, it should be understood that, for convenience of description, the dimensions of various parts shown in the drawings are not drawn according to actual proportional relationships.
对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为授权说明书的一部分。Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the authorized specification.
在这里示出和讨论的所有示例中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它示例可以具有不同的值。In all examples shown and discussed herein, any specific values are to be construed as illustrative only and not as limiting. Accordingly, other examples of the exemplary embodiments may have different values.
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。It should be noted that similar reference numerals and letters refer to similar items in the following figures, so that once an item is defined in one figure, it does not need further discussion in subsequent figures.
发明人注意到,在相关技术中,集合订单生成和配送这两部分流程是相互独立的,因此所生成的集合订单无法实现全局最优。The inventor noticed that in the related technology, the two processes of collection order generation and distribution are independent of each other, so the generated collection order cannot achieve global optimization.
据此,本公开提供一种集合订单优化处理方法,能够实现集合订单的全局最优。Accordingly, the present disclosure provides a method for optimizing collection orders, which can achieve global optimization of collection orders.
图1为本公开一个实施例的集合订单优化处理方法的流程示意图。在一些实施例中,下列的集合订单优化处理方法由集合订单优化处理装置执行。Figure 1 is a schematic flowchart of a collection order optimization processing method according to an embodiment of the present disclosure. In some embodiments, the following collective order optimization processing method is executed by the collective order optimization processing device.
在步骤101,以预设周期,利用订单池中的全部订单生成多个候选集合订单。In step 101, multiple candidate set orders are generated using all orders in the order pool in a preset period.
例如,预设周期为1分钟。For example, the preset period is 1 minute.
在一些实施例中,可利用以下第一算法或第二算法对订单池中的全部订单进行处理,以生成多个候选集合订单。In some embodiments, the following first algorithm or second algorithm may be used to process all orders in the order pool to generate multiple candidate set orders.
第一算法也可被称为贪心算法,具体内容如下:The first algorithm can also be called the greedy algorithm. The specific content is as follows:
1)从订单池中随机选择一个订单。1) Randomly select an order from the order pool.
2)在已有候选集合订单的情况下,若利用预设策略能够在已有候选集合订单中找到匹配位置,则将随机选择的订单插入匹配位置。2) When there are already candidate set orders, if a matching position can be found in the existing candidate set orders using the preset strategy, a randomly selected order will be inserted into the matching position.
例如,可将集合订单生成问题转换为VRP(Vehicle Routing Problem,车辆路径规划问题)进行处理,以便使得每个快递员的配送距离最短。For example, the collective order generation problem can be converted into a VRP (Vehicle Routing Problem, vehicle route planning problem) for processing, so as to minimize the delivery distance of each courier.
例如,订单池中包括3个订单,相应的订单编号为{11,24,33}。For example, the order pool includes 3 orders, and the corresponding order numbers are {11, 24, 33}.
目前有两个集合订单,具体为:集合订单一:1-3-14-26,集合订单二:5-2-7。There are currently two collection orders, specifically: collection order one: 1-3-14-26, collection order two: 5-2-7.
随机从订单池中提取出一个订单,即订单11,然后在集合订单一和集合订单二中判断是否存满足VRP的约束条件、且使得VRP目标函数值增加最小的位置,若存在这样的位置,则将订单11插入该位置。Randomly extract an order from the order pool, that is, order 11, and then determine whether there is a position in set order one and set order two that satisfies the constraints of VRP and minimizes the increase in the VRP objective function value. If such a position exists, Then insert order 11 at this position.
需要说明的是,由于VRP并不是本公开的发明点所在,因此这里不展开描述。It should be noted that since VRP is not the inventive point of the present disclosure, it will not be described here.
3)若不能在已有候选集合订单中找到匹配位置,或者当前没有候选集合订单,则将随机选择的订单插入新的候选集合订单中。3) If a matching position cannot be found in the existing candidate collection order, or there is currently no candidate collection order, the randomly selected order will be inserted into the new candidate collection order.
例如,在上述实施例中,在集合订单一和集合订单二中判断不存满足VRP的约束条件、且使得VRP目标函数值增加最小的位置,则将订单11插入到一个新的集合订单中。For example, in the above embodiment, if it is determined that there is no position in set order one and set order two that satisfies the constraints of VRP and minimizes the increase in the VRP objective function value, then order 11 is inserted into a new set order.
4)重复从订单池中随机选择一个订单,直到将订单池中没有订单为止。4) Repeatedly randomly selecting an order from the order pool until there is no order in the order pool.
第二算法也可被称为种子订单吸附算法,具体内容如下:The second algorithm can also be called the seed order adsorption algorithm. The specific content is as follows:
1)按照预设规则将订单池的订单分为种子订单和非种子订单。1) According to the preset rules, the orders in the order pool are divided into seed orders and non-seed orders.
在一些实施例中,预设规则包括:在订单池中,将下发时间与当前时间之差小于时差门限的订单作为种子订单,将订单池中除种子订单之外的订单作为非种子订单。In some embodiments, the preset rules include: in the order pool, orders whose difference between the issuance time and the current time is less than the time difference threshold are regarded as seed orders, and orders in the order pool other than seed orders are regarded as non-seed orders.
即,将即将到达下发时间的订单作为种子订单。That is, the order that is about to arrive at the release time is used as a seed order.
2)从多个种子订单中随机选择一个种子订单作为基础订单。2) Randomly select a seed order from multiple seed orders as the base order.
3)利用预设策略选择出能够与基础订单放置在同一集合订单中的种子订单和非种子订单,以生成集合订单。3) Use the preset strategy to select seed orders and non-seed orders that can be placed in the same set order with the basic order to generate a set order.
在一些实施例中,在基础订单的基础上,以VRP目标函数值增加最小的策略吸附其它订单,以生成集合订单。In some embodiments, on the basis of the basic order, other orders are adsorbed with a strategy that minimizes the increase in VRP objective function value to generate a collective order.
4)重复从多个种子订单中随机选择一个种子订单作为基础订单,直到多个种子订单处理完为止。4) Repeatedly randomly selecting a seed order from multiple seed orders as the base order until multiple seed orders are processed.
5)在多个种子订单处理完后,若订单池中存在剩余订单,则利用上述第一算法对订单池中的全部剩余订单进行处理。5) After multiple seed orders are processed, if there are remaining orders in the order pool, use the above-mentioned first algorithm to process all remaining orders in the order pool.
在一些实施例中,在利用上述第一算法或第二算法生成多个候选集合订单后,还通过对多个候选集合订单进行第一优化处理,以便得到优化的集合订单。In some embodiments, after using the first algorithm or the second algorithm to generate multiple candidate collective orders, a first optimization process is performed on the multiple candidate collective orders to obtain optimized collective orders.
例如,第一优化处理包括:首先随机选择预定数量个候选集合订单作为第一待处理集合订单,接下来在每个第一待处理集合订单中,将至少一个订单移入订单池,然后利用上述的第一算法对订单池中的全部订单进行处理。For example, the first optimization process includes: first randomly selecting a predetermined number of candidate collection orders as the first collection orders to be processed, and then moving at least one order into the order pool in each first collection order to be processed, and then using the above The first algorithm processes all orders in the order pool.
需要说明的是,为了保证优化处理的稳定性,若某个集合订单中只有两个订单,则选择该集合订单。It should be noted that in order to ensure the stability of optimization processing, if there are only two orders in a certain set order, the set order will be selected.
在上述第一优化处理中,通过对集合订单中包括的订单进行重组,从而能够得到优化的集合订单。In the above-mentioned first optimization process, by reorganizing the orders included in the collective order, an optimized collective order can be obtained.
如图2A所示,目前有3个集合订单。集合订单21中包括5个订单,集合订单22中包括2个订单,集合订单23中包括3个订单。As shown in Figure 2A, there are currently 3 collection orders. The set order 21 includes 5 orders, the set order 22 includes 2 orders, and the set order 23 includes 3 orders.
如图2B所示,通过上述第一优化处理,对集合订单21和22中包括的订单进行了重组。在这种情况下,集合订单21中包括4个订单,集合订单22中包括3个订单,集合订单23保持不变。As shown in FIG. 2B , through the above-described first optimization process, the orders included in the collective orders 21 and 22 are reorganized. In this case, the set order 21 includes 4 orders, the set order 22 includes 3 orders, and the set order 23 remains unchanged.
在一些实施例中,在第一优化处理后,还可对多个候选集合订单进行第二优化处理,以便对集合订单进行随机优化。In some embodiments, after the first optimization process, a second optimization process may also be performed on multiple candidate collective orders to perform random optimization on the collective orders.
例如,第二优化处理包括:以预设频率产生随机数,若随机数大于预设扰动值,则检查是否存在独立种子订单,其中独立种子订单为未与其它订单构成候选集合订单的种子订单。For example, the second optimization process includes: generating random numbers at a preset frequency, and if the random numbers are greater than the preset disturbance value, checking whether there is an independent seed order, where an independent seed order is a seed order that does not form a candidate set order with other orders.
若存在独立种子订单,则将独立种子订单移入订单池,并随机选择满足预设条件的预定数量个候选集合订单作为第二待处理集合订单。If there is an independent seed order, the independent seed order will be moved into the order pool, and a predetermined number of candidate collective orders that meet the preset conditions will be randomly selected as the second pending collective order.
例如,预设条件包括:第二待处理集合订单中的订单总数小于预设数量门限。即选择订单数量较少的集合订单作为第二待处理集合订单。For example, the preset conditions include: the total number of orders in the second pending collection order is less than the preset quantity threshold. That is, the collection order with a smaller order quantity is selected as the second pending collection order.
接下来,将每个第二待处理集合订单中的全部订单移入订单池。最后利用第二算法对订单池中的全部订单进行处理。Next, all orders in each second pending collection order are moved into the order pool. Finally, the second algorithm is used to process all orders in the order pool.
如图3A所示,目前有3个集合订单。集合订单31中包括5个订单,集合订单32中包括2个订单,集合订单33中包括3个订单。此外还有一个种子订单30未与其它订单组成集合订单。As shown in Figure 3A, there are currently 3 collection orders. The collective order 31 includes 5 orders, the collective order 32 includes 2 orders, and the collective order 33 includes 3 orders. In addition, there is a seed order 30 that is not combined with other orders to form a collective order.
如图3B所示,通过第二优化处理,种子订单30与原包括在集合订单31中的一个订单、以及原包括在集合订单32中的一个订单组成集合订单33。由此有效提高整 体的集单率。As shown in FIG. 3B , through the second optimization process, the seed order 30 forms a collective order 33 with an order originally included in the collective order 31 and an order originally included in the collective order 32 . This effectively improves the overall order collection rate.
需要说明的是,在图3B中,通过第二优化处理,原集合订单32中的一个订单未与其它订单组成集合订单。由于该订单为非种子订单,因此可将该订单返回订单池,以便参与下次的集合订单生成,从而增加整体的订单组合成功的概率。It should be noted that in Figure 3B, through the second optimization process, one order in the original set order 32 does not form a set order with other orders. Since the order is a non-seed order, the order can be returned to the order pool to participate in the next collective order generation, thereby increasing the probability of the overall order combination being successful.
返回图1。在步骤102,在多个候选集合订单中的第i个候选集合订单不满足预设约束条件的情况下,将第i个候选集合订单中的全部订单移入订单池,1≤i≤N,N为候选集合订单总数。Return to Figure 1. In step 102, when the i-th candidate set order among the multiple candidate set orders does not meet the preset constraint conditions, all orders in the i-th candidate set order are moved into the order pool, 1≤i≤N, N is the total number of candidate collection orders.
需要说明的是,在优化过程中,除了关注每个快递员配送距离是否最短外,还需要考虑门店整天的集单率,集单率高低直接影响配送员配送效率。It should be noted that during the optimization process, in addition to paying attention to whether each courier's delivery distance is the shortest, it is also necessary to consider the order collection rate of the store throughout the day. The order collection rate directly affects the delivery efficiency of the courier.
由于门店下单量并不是固定不变的,会随时间出现波动。为了能够使得门店的集单率达到最优,需要对目标函数设置约束条件。Since store order volume is not fixed, it will fluctuate over time. In order to optimize the store's order collection rate, constraints need to be set on the objective function.
在一些实施例中,预设约束条件包括:第i个候选集合订单的最早生产时间大于当前时间和预设参数之和,其中最早生产时间为第i个候选集合订单中的各订单的生产时间中的最早时间;且第i个候选集合订单中的订单总数小于预设上限值。In some embodiments, the preset constraints include: the earliest production time of the i-th candidate set order is greater than the sum of the current time and the preset parameters, where the earliest production time is the production time of each order in the i-th candidate set order. The earliest time in; and the total number of orders in the i-th candidate set order is less than the preset upper limit.
此外,还需要说明的是,由于餐饮订单的特殊性,餐饮订单需要更早地进行配送,因此还需要对目标函数进一步设置约束条件。In addition, it should be noted that due to the particularity of catering orders, catering orders need to be delivered earlier, so further constraints need to be set on the objective function.
在一些实施例中,预设约束条件还包括:在将第i个候选集合订单分为餐饮订单集合和非餐饮订单集合的情况下,餐饮订单集合中的任一餐饮订单的配送时间早于非餐饮订单集合中的任一非餐饮订单的配送时间。In some embodiments, the preset constraints also include: when the i-th candidate set order is divided into a catering order set and a non-catering order set, the delivery time of any catering order in the catering order set is earlier than that of the non-catering order set. The delivery time of any non-catering order in the catering order collection.
在一些实施例中,在将第i个候选集合订单中的全部订单移入订单池之前,判断第i个候选集合订单的最晚下发时间与当前时间的差值是否大于预设时间门限。在差值大于预设时间门限的情况下,执行将第i个候选集合订单中的全部订单移入订单池。In some embodiments, before moving all orders in the i-th candidate set order into the order pool, it is determined whether the difference between the latest issuance time of the i-th candidate set order and the current time is greater than a preset time threshold. When the difference is greater than the preset time threshold, all orders in the i-th candidate set order are moved into the order pool.
也就是说,若第i个候选集合订单不是全局最优的,但此时还未到该第i个候选集合订单的最晚下发时间,在这种情况下,将该第i个候选集合订单这的全部订单移入订单池,以便这些订单参与下一次的集合订单优化处理。That is to say, if the i-th candidate set order is not globally optimal, but the latest release time of the i-th candidate set order has not yet reached, in this case, the i-th candidate set order will be All orders here are moved into the order pool so that these orders can participate in the next collective order optimization process.
在一些实施中,在差值不大于预设时间门限的情况下,将第i个候选集合订单进行下发处理。In some implementations, when the difference is not greater than a preset time threshold, the i-th candidate set order is issued.
也就是说,若第i个候选集合订单不是全局最优的,但此时该第i个候选集合订单的最晚下发时间就要到了,在这种情况下将该第i个候选集合订单进行下发处理,以便能够按时完成该第i个候选集合订单的处理。That is to say, if the i-th candidate set order is not globally optimal, but the latest release time of the i-th candidate set order is coming, in this case, the i-th candidate set order will be Release processing is performed so that the processing of the i-th candidate collection order can be completed on time.
在一些实施例中,在第i个候选集合订单满足预设约束条件的情况下,将第i个候选集合订单进行下发处理。In some embodiments, when the i-th candidate set order satisfies the preset constraint conditions, the i-th candidate set order is issued.
即,若第i个候选集合订单是全局最优的,则无需再对该第i个候选集合订单进行处理,直接将该第i个候选集合订单进行下发处理。That is, if the i-th candidate set order is globally optimal, there is no need to process the i-th candidate set order, and the i-th candidate set order is directly issued for processing.
在本公开上述实施例提供的集合订单优化处理方法中,不仅关注每个快递员配送距离是否最短,还关注门店整天的集单率,从而使得所生成的集合订单全局最优。In the collection order optimization processing method provided by the above embodiments of the present disclosure, not only the delivery distance of each courier is the shortest, but also the order collection rate of the store throughout the day, so that the generated collection order is globally optimal.
图4为本公开一个实施例的集合订单优化处理装置的结构示意图。如图4所示,集合订单优化处理装置包括第一处理模块41和第二处理模块42。Figure 4 is a schematic structural diagram of a collection order optimization processing device according to an embodiment of the present disclosure. As shown in FIG. 4 , the assembly order optimization processing device includes a first processing module 41 and a second processing module 42 .
第一处理模块41被配置为以预设周期,利用订单池中的全部订单生成多个候选集合订单。The first processing module 41 is configured to generate a plurality of candidate set orders using all orders in the order pool in a preset cycle.
例如,预设周期为1分钟。For example, the preset period is 1 minute.
在一些实施例中,可利用上述第一算法或第二算法对订单池中的全部订单进行处理,以生成多个候选集合订单。In some embodiments, the above-mentioned first algorithm or second algorithm may be used to process all orders in the order pool to generate multiple candidate set orders.
在一些实施例中,在利用上述第一算法或第二算法生成多个候选集合订单后,还通过对多个候选集合订单进行第一优化处理,以便得到优化的集合订单。In some embodiments, after using the first algorithm or the second algorithm to generate multiple candidate collective orders, a first optimization process is performed on the multiple candidate collective orders to obtain optimized collective orders.
例如,第一优化处理包括:首先随机选择预定数量个候选集合订单作为第一待处理集合订单,接下来在每个第一待处理集合订单中,将至少一个订单移入订单池,然后利用上述的第一算法对订单池中的全部订单进行处理。For example, the first optimization process includes: first randomly selecting a predetermined number of candidate collection orders as the first collection orders to be processed, and then moving at least one order into the order pool in each first collection order to be processed, and then using the above The first algorithm processes all orders in the order pool.
需要说明的是,为了保证优化处理的稳定性,若某个集合订单中只有两个订单,则选择该集合订单。It should be noted that in order to ensure the stability of optimization processing, if there are only two orders in a certain set order, the set order will be selected.
在上述第一优化处理中,通过对集合订单中包括的订单进行重组,从而能够得到优化的集合订单。In the above-mentioned first optimization process, by reorganizing the orders included in the collective order, an optimized collective order can be obtained.
在一些实施例中,在第一优化处理后,还可对多个候选集合订单进行第二优化处理,以便对集合订单进行随机优化。In some embodiments, after the first optimization process, a second optimization process may also be performed on multiple candidate collective orders to perform random optimization on the collective orders.
例如,第二优化处理包括:以预设频率产生随机数,若随机数大于预设扰动值,则检查是否存在独立种子订单,其中独立种子订单为未与其它订单构成候选集合订单的种子订单。For example, the second optimization process includes: generating random numbers at a preset frequency, and if the random numbers are greater than the preset disturbance value, checking whether there is an independent seed order, where an independent seed order is a seed order that does not form a candidate set order with other orders.
若存在独立种子订单,则将独立种子订单移入订单池,并随机选择满足预设条件的预定数量个候选集合订单作为第二待处理集合订单。If there is an independent seed order, the independent seed order will be moved into the order pool, and a predetermined number of candidate collective orders that meet the preset conditions will be randomly selected as the second pending collective order.
例如,预设条件包括:第二待处理集合订单中的订单总数小于预设数量门限。即 选择订单数量较少的集合订单作为第二待处理集合订单。For example, the preset conditions include: the total number of orders in the second pending collection order is less than the preset quantity threshold. That is, the collection order with a smaller order quantity is selected as the second pending collection order.
接下来,将每个第二待处理集合订单中的全部订单移入订单池。最后利用第二算法对订单池中的全部订单进行处理。Next, all orders in each second pending collection order are moved into the order pool. Finally, the second algorithm is used to process all orders in the order pool.
第二处理模块42被配置为在多个候选集合订单中的第i个候选集合订单不满足预设约束条件的情况下,将第i个候选集合订单中的全部订单移入订单池,1≤i≤N,N为候选集合订单总数。The second processing module 42 is configured to move all orders in the i-th candidate set order into the order pool when the i-th candidate set order among the plurality of candidate set orders does not meet the preset constraint conditions, 1≤i ≤N, N is the total number of candidate set orders.
需要说明的是,在优化过程中,除了关注每个快递员配送距离是否最短外,还需要考虑门店整天的集单率,集单率高低直接影响配送员配送效率。It should be noted that during the optimization process, in addition to paying attention to whether each courier's delivery distance is the shortest, it is also necessary to consider the order collection rate of the store throughout the day. The order collection rate directly affects the delivery efficiency of the courier.
由于门店下单量并不是固定不变的,会随时间出现波动。为了能够使得门店的集单率达到最优,需要对目标函数设置约束条件。Since store order volume is not fixed, it will fluctuate over time. In order to optimize the store's order collection rate, constraints need to be set on the objective function.
在一些实施例中,预设约束条件包括:第i个候选集合订单的最早生产时间大于当前时间和预设参数之和,其中最早生产时间为第i个候选集合订单中的各订单的生产时间中的最早时间;且第i个候选集合订单中的订单总数小于预设上限值。In some embodiments, the preset constraints include: the earliest production time of the i-th candidate set order is greater than the sum of the current time and the preset parameters, where the earliest production time is the production time of each order in the i-th candidate set order. The earliest time in; and the total number of orders in the i-th candidate set order is less than the preset upper limit.
此外,还需要说明的是,由于餐饮订单的特殊性,餐饮订单需要更早地进行配送,因此还需要对目标函数进一步设置约束条件。In addition, it should be noted that due to the particularity of catering orders, catering orders need to be delivered earlier, so further constraints need to be set on the objective function.
在一些实施例中,预设约束条件还包括:在将第i个候选集合订单分为餐饮订单集合和非餐饮订单集合的情况下,餐饮订单集合中的任一餐饮订单的配送时间早于非餐饮订单集合中的任一非餐饮订单的配送时间。In some embodiments, the preset constraints also include: when the i-th candidate set order is divided into a catering order set and a non-catering order set, the delivery time of any catering order in the catering order set is earlier than that of the non-catering order set. The delivery time of any non-catering order in the catering order collection.
在一些实施例中,第二处理模块42在将第i个候选集合订单中的全部订单移入订单池之前,判断第i个候选集合订单的最晚下发时间与当前时间的差值是否大于预设时间门限。在差值大于预设时间门限的情况下,第二处理模块42将第i个候选集合订单中的全部订单移入订单池。In some embodiments, before moving all orders in the i-th candidate set order into the order pool, the second processing module 42 determines whether the difference between the latest release time of the i-th candidate set order and the current time is greater than the predetermined time. Set time threshold. If the difference is greater than the preset time threshold, the second processing module 42 moves all orders in the i-th candidate set order into the order pool.
也就是说,若第i个候选集合订单不是全局最优的,但此时还未到该第i个候选集合订单的最晚下发时间,在这种情况下,第二处理模块42将该第i个候选集合订单这的全部订单移入订单池,以便这些订单参与下一次的集合订单优化处理。That is to say, if the i-th candidate set order is not globally optimal, but the latest issuance time of the i-th candidate set order has not yet arrived, in this case, the second processing module 42 will All orders of the i-th candidate collection order are moved into the order pool so that these orders can participate in the next collection order optimization process.
在一些实施中,在差值不大于预设时间门限的情况下,第二处理模块42将第i个候选集合订单进行下发处理。In some implementations, when the difference is not greater than the preset time threshold, the second processing module 42 issues the i-th candidate set order.
也就是说,若第i个候选集合订单不是全局最优的,但此时该第i个候选集合订单的最晚下发时间就要到了,在这种情况下第二处理模块42将该第i个候选集合订单进行下发处理,以便能够按时完成该第i个候选集合订单的处理。That is to say, if the i-th candidate set order is not globally optimal, but the latest release time of the i-th candidate set order is coming, in this case, the second processing module 42 will The i candidate collection order is issued for processing so that the processing of the i-th candidate collection order can be completed on time.
在一些实施例中,在第i个候选集合订单满足预设约束条件的情况下,第二处理模块42将第i个候选集合订单进行下发处理。In some embodiments, when the i-th candidate collection order satisfies the preset constraint conditions, the second processing module 42 issues the i-th candidate collection order.
即,若第i个候选集合订单是全局最优的,则无需再对该第i个候选集合订单进行处理,直接将该第i个候选集合订单进行下发处理。That is, if the i-th candidate set order is globally optimal, there is no need to process the i-th candidate set order, and the i-th candidate set order is directly issued for processing.
在本公开上述实施例提供的集合订单优化处理装置中,不仅关注每个快递员配送距离是否最短,还关注门店整天的集单率,从而使得所生成的集合订单全局最优。In the collection order optimization processing device provided by the above embodiments of the present disclosure, not only the delivery distance of each courier is the shortest, but also the order collection rate of the store throughout the day, so that the generated collection order is globally optimal.
图5为本公开另一个实施例的集合订单优化处理装置的结构示意图。如图5所示,集合订单优化处理装置包括存储器51和处理器52。FIG. 5 is a schematic structural diagram of a collection order optimization processing device according to another embodiment of the present disclosure. As shown in FIG. 5 , the assembly order optimization processing device includes a memory 51 and a processor 52 .
存储器51用于存储指令,处理器52耦合到存储器51,处理器52被配置为基于存储器存储的指令执行实现如图1中任一实施例涉及的方法。The memory 51 is used to store instructions, and the processor 52 is coupled to the memory 51 . The processor 52 is configured to execute the method involved in any embodiment in FIG. 1 based on the instructions stored in the memory.
如图5所示,该集合订单优化处理装置还包括通信接口53,用于与其它设备进行信息交互。同时,该集合订单优化处理装置还包括总线54,处理器52、通信接口53、以及存储器51通过总线54完成相互间的通信。As shown in Figure 5, the collective order optimization processing device also includes a communication interface 53 for information interaction with other devices. At the same time, the collective order optimization processing device also includes a bus 54, through which the processor 52, the communication interface 53, and the memory 51 complete communication with each other.
存储器51可以包含高速RAM存储器,也可还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。存储器51也可以是存储器阵列。存储器51还可能被分块,并且块可按一定的规则组合成虚拟卷。The memory 51 may include high-speed RAM memory, or may also include non-volatile memory (non-volatile memory), such as at least one disk memory. The memory 51 may also be a memory array. The memory 51 may also be divided into blocks, and the blocks may be combined into virtual volumes according to certain rules.
此外,处理器52可以是一个中央处理器CPU,或者可以是专用集成电路ASIC,或是被配置成实施本公开实施例的一个或多个集成电路。Additionally, processor 52 may be a central processing unit (CPU), or may be an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present disclosure.
本公开同时还涉及一种计算机可读存储介质,其中计算机可读存储介质存储有计算机指令,指令被处理器执行时实现如图1中任一实施例涉及的方法。The present disclosure also relates to a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions. When the instructions are executed by a processor, the method related to any embodiment in Figure 1 is implemented.
通过实施本公开的上述实施例,不仅关注每个快递员配送距离是否最短,还关注门店整天的集单率,从而使得所生成的集合订单全局最优。By implementing the above embodiments of the present disclosure, attention is not only paid to whether the delivery distance of each courier is the shortest, but also to the order collection rate of the store throughout the day, thereby making the generated collection orders globally optimal.
如表1所示,在第一时间周期(例如,2021年11月29日-2021年12月5日)内使用传统的集合订单生成方法,在第二时间周期(例如,2021年12月13日-2021年12月19日)内使用本公开所提供的方案。从表1中可以看出,通过使用本公开所提供的方案,各项指标均得到明显改善。As shown in Table 1, the traditional collective order generation method is used in the first time period (for example, November 29, 2021-December 5, 2021), and in the second time period (for example, December 13, 2021 Use the solution provided by this disclosure within the period from 19th to December 19th, 2021. It can be seen from Table 1 that by using the solution provided by the present disclosure, various indicators have been significantly improved.
Figure PCTCN2022138932-appb-000001
Figure PCTCN2022138932-appb-000001
Figure PCTCN2022138932-appb-000002
Figure PCTCN2022138932-appb-000002
表1Table 1
例如,订单池中有15个订单,通过采用本公开所采用的方案,得到3个最优的集合订单,如图6所示,左上方的集合订单为6-9-12-5-13,右上方的集合订单为8-4-2-3-15,下方的集合订单为7-1-11-14-10。在图6中,两个订单之间所标记的数字表示投递员从上一个订单的投递点到下一个订单的投递点之间的行驶时间。在此基础上,投递员能够高效地完成订单投递。For example, there are 15 orders in the order pool. By adopting the solution adopted in this disclosure, 3 optimal collective orders are obtained. As shown in Figure 6, the collective order in the upper left is 6-9-12-5-13. The collective order on the upper right is 8-4-2-3-15, and the collective order on the lower right is 7-1-11-14-10. In Figure 6, the number marked between two orders represents the travel time of the delivery person from the delivery point of the previous order to the delivery point of the next order. On this basis, the delivery person can complete the order delivery efficiently.
在一些实施例中,在上面所描述的功能单元模块可以实现为用于执行本公开所描述功能的通用处理器、可编程逻辑控制器(Programmable Logic Controller,简称:PLC)、数字信号处理器(Digital Signal Processor,简称:DSP)、专用集成电路(Application Specific Integrated Circuit,简称:ASIC)、现场可编程门阵列(Field-Programmable Gate Array,简称:FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件或者其任意适当组合。In some embodiments, the functional unit modules described above can be implemented as a general-purpose processor, a programmable logic controller (PLC), a digital signal processor (PLC) for performing the functions described in this disclosure. Digital Signal Processor (DSP for short), Application Specific Integrated Circuit (ASIC for short), Field-Programmable Gate Array (FPGA for short) or other programmable logic devices, discrete gates or transistors logic devices, discrete hardware components, or any appropriate combination thereof.
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。Those of ordinary skill in the art can understand that all or part of the steps to implement the above embodiments can be completed by hardware, or can be completed by instructing relevant hardware through a program. The program can be stored in a computer-readable storage medium. The above-mentioned The storage media mentioned can be read-only memory, magnetic disks or optical disks, etc.
本公开的描述是为了示例和描述起见而给出的,而并不是无遗漏的或者将本公开限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本公开的原理和实际应用,并且使本领域的普通技术人员能够理解本公开从而设计适于特定用途的带有各种修改的各种实施例。The description of the present disclosure has been presented for the purposes of illustration and description, and is not intended to be exhaustive or to limit the disclosure to the form disclosed. Many modifications and variations will be apparent to those of ordinary skill in the art. The embodiment was chosen and described in order to best explain the principles of the disclosure and the practical application, and to enable others of ordinary skill in the art to understand the disclosure and design various embodiments with various modifications as are suited to the particular use contemplated.

Claims (16)

  1. 一种集合订单优化处理方法,包括:A method for optimizing collection order processing, including:
    以预设周期,利用订单池中的全部订单生成多个候选集合订单;In a preset period, use all orders in the order pool to generate multiple candidate set orders;
    在所述多个候选集合订单中的第i个候选集合订单不满足预设约束条件的情况下,将所述第i个候选集合订单中的全部订单移入所述订单池,1≤i≤N,N为候选集合订单总数。When the i-th candidate set order among the plurality of candidate set orders does not meet the preset constraint conditions, all orders in the i-th candidate set order are moved into the order pool, 1≤i≤N , N is the total number of candidate set orders.
  2. 根据权利要求1所述的方法,还包括:The method of claim 1, further comprising:
    在将所述第i个候选集合订单中的全部订单移入所述订单池之前,判断所述第i个候选集合订单的最晚下发时间与当前时间的差值是否大于预设时间门限;Before moving all orders in the i-th candidate set order into the order pool, determine whether the difference between the latest issuance time of the i-th candidate set order and the current time is greater than a preset time threshold;
    在所述差值大于所述预设时间门限的情况下,执行将所述第i个候选集合订单中的全部订单移入所述订单池。If the difference is greater than the preset time threshold, all orders in the i-th candidate set order are moved into the order pool.
  3. 根据权利要求2所述的方法,还包括:The method of claim 2, further comprising:
    在所述差值不大于所述预设时间门限的情况下,将所述第i个候选集合订单进行下发处理。If the difference is not greater than the preset time threshold, the i-th candidate set order is issued.
  4. 根据权利要求1所述的方法,还包括:The method of claim 1, further comprising:
    在所述第i个候选集合订单满足预设约束条件的情况下,将所述第i个候选集合订单进行下发处理。When the i-th candidate collection order satisfies the preset constraint conditions, the i-th candidate collection order is issued.
  5. 根据权利要求1所述的方法,其中,The method of claim 1, wherein,
    所述预设约束条件包括:The preset constraints include:
    所述第i个候选集合订单的最早生产时间大于当前时间和预设参数之和,其中所述最早生产时间为所述第i个候选集合订单中的各订单的生产时间中的最早时间;且The earliest production time of the i-th candidate set order is greater than the sum of the current time and preset parameters, wherein the earliest production time is the earliest time among the production times of each order in the i-th candidate set order; and
    所述第i个候选集合订单中的订单总数小于预设上限值。The total number of orders in the i-th candidate set order is less than the preset upper limit.
  6. 根据权利要求5所述的方法,其中,The method of claim 5, wherein,
    所述预设约束条件还包括:The preset constraints also include:
    在将所述第i个候选集合订单分为餐饮订单集合和非餐饮订单集合的情况下,所述餐饮订单集合中的任一餐饮订单的配送时间早于所述非餐饮订单集合中的任一非餐饮订单的配送时间。When the i-th candidate set order is divided into a catering order set and a non-catering order set, the delivery time of any catering order in the catering order set is earlier than that of any catering order set in the non-catering order set Delivery times for non-catering orders.
  7. 根据权利要求1-6中任一项所述的方法,其中,所述利用订单池中的全部订单生成多个候选集合订单包括:The method according to any one of claims 1-6, wherein generating multiple candidate set orders using all orders in the order pool includes:
    利用第一算法对所述订单池中的全部订单进行处理,以生成多个候选集合订单;Use the first algorithm to process all orders in the order pool to generate multiple candidate set orders;
    其中,所述第一算法包括:Wherein, the first algorithm includes:
    从所述订单池中随机选择一个订单;Randomly select an order from said order pool;
    在已有候选集合订单的情况下,若利用预设策略能够在所述已有候选集合订单中找到匹配位置,则将随机选择的订单插入所述匹配位置;In the case where there are already candidate set orders, if a matching position can be found in the existing candidate set orders using a preset strategy, a randomly selected order will be inserted into the matching position;
    若不能在所述已有候选集合订单中找到匹配位置,或者当前没有候选集合订单,则将随机选择的订单插入新的候选集合订单中;If a matching position cannot be found in the existing candidate collection order, or there is currently no candidate collection order, the randomly selected order will be inserted into the new candidate collection order;
    重复从所述订单池中随机选择一个订单,直到将所述订单池中没有订单为止。Repeatedly selecting an order at random from the order pool until there are no orders left in the order pool.
  8. 根据权利要求7所述的方法,其中,所述利用订单池中的全部订单生成多个候选集合订单包括:The method according to claim 7, wherein generating multiple candidate set orders using all orders in the order pool includes:
    利用第二算法对所述目标集合中的全部订单进行处理,以生成多个候选集合订单;Using a second algorithm to process all orders in the target set to generate multiple candidate set orders;
    其中,所述第二算法包括:Wherein, the second algorithm includes:
    按照预设规则将所述订单池的订单分为种子订单和非种子订单;Divide the orders in the order pool into seed orders and non-seed orders according to preset rules;
    从所述多个种子订单中随机选择一个种子订单作为基础订单;Randomly select one seed order from the plurality of seed orders as the base order;
    利用所述预设策略选择出能够与所述基础订单放置在同一集合订单中的种子订单和非种子订单,以生成集合订单;Use the preset strategy to select seed orders and non-seed orders that can be placed in the same collective order as the basic order to generate a collective order;
    重复从所述多个种子订单中随机选择一个种子订单作为基础订单,直到所述多个种子订单处理完为止。Repeatedly selecting one seed order randomly from the plurality of seed orders as the base order until the plurality of seed orders are processed.
  9. 根据权利要求8所述的方法,还包括:The method of claim 8, further comprising:
    所述预设规则包括:在所述订单池中,将下发时间与当前时间之差小于时差门限的订单作为种子订单,将所述订单池中除所述种子订单之外的订单作为非种子订单。The preset rules include: in the order pool, the order whose difference between the issuance time and the current time is less than the time difference threshold is regarded as a seed order, and the orders in the order pool other than the seed order are regarded as non-seed orders. Order.
  10. 根据权利要求8所述的方法,还包括:The method of claim 8, further comprising:
    在所述多个种子订单处理完后,若所述订单池中存在剩余订单,则利用所述第一算法对所述订单池中的全部剩余订单进行处理。After the plurality of seed orders are processed, if there are remaining orders in the order pool, the first algorithm is used to process all remaining orders in the order pool.
  11. 根据权利要求10所述的方法,还包括:The method of claim 10, further comprising:
    对所述多个候选集合订单进行第一优化处理;Perform first optimization processing on the plurality of candidate set orders;
    其中,所述第一优化处理包括:Wherein, the first optimization process includes:
    随机选择预定数量个候选集合订单作为第一待处理集合订单;Randomly select a predetermined number of candidate collection orders as the first pending collection orders;
    在每个第一待处理集合订单中,将至少一个订单移入所述订单池;In each first pending collection order, move at least one order into the order pool;
    利用所述第一算法对所述订单池中的全部订单进行处理。The first algorithm is used to process all orders in the order pool.
  12. 根据权利要求11所述的方法,还包括:The method of claim 11, further comprising:
    在所述第一优化处理后,对所述多个候选集合订单进行第二优化处理;After the first optimization process, perform a second optimization process on the plurality of candidate collection orders;
    其中,所述第二优化处理包括:Wherein, the second optimization process includes:
    以预设频率产生随机数;Generate random numbers at a preset frequency;
    若所述随机数大于预设扰动值,则检查是否存在独立种子订单,其中所述独立种子订单为未与其它订单构成候选集合订单的种子订单;If the random number is greater than the preset disturbance value, check whether there is an independent seed order, where the independent seed order is a seed order that does not form a candidate set order with other orders;
    若存在独立种子订单,则将所述独立种子订单移入所述订单池;If there is an independent seed order, move the independent seed order into the order pool;
    随机选择满足预设条件的预定数量个候选集合订单作为第二待处理集合订单;Randomly select a predetermined number of candidate collection orders that meet the preset conditions as the second pending collection orders;
    将每个第二待处理集合订单中的全部订单移入所述订单池;Move all orders in each second pending collection order into the order pool;
    利用所述第二算法对所述订单池中的全部订单进行处理。Use the second algorithm to process all orders in the order pool.
  13. 根据权利要求12所述的方法,其中,The method of claim 12, wherein:
    所述预设条件包括:第二待处理集合订单中的订单总数小于预设数量门限。The preset conditions include: the total number of orders in the second set of pending orders is less than a preset quantity threshold.
  14. 一种集合订单优化处理装置,包括:A device for optimizing and processing collective orders, including:
    第一处理模块,被配置为以预设周期,利用订单池中的全部订单生成多个候选集合订单;The first processing module is configured to use all orders in the order pool to generate multiple candidate set orders in a preset cycle;
    第二处理模块,被配置为在所述多个候选集合订单中的第i个候选集合订单不满 足预设约束条件的情况下,将所述第i个候选集合订单中的全部订单移入所述订单池,1≤i≤N,N为候选集合订单总数。The second processing module is configured to move all orders in the i-th candidate set order into the Order pool, 1≤i≤N, N is the total number of candidate set orders.
  15. 一种集合订单优化处理装置,包括:A device for optimizing and processing collective orders, including:
    存储器,被配置为存储指令;memory configured to store instructions;
    处理器,耦合到存储器,处理器被配置为基于存储器存储的指令执行实现如权利要求1-13中任一项所述的方法。A processor, coupled to the memory, configured to execute the method according to any one of claims 1-13 based on instructions stored in the memory.
  16. 一种计算机可读存储介质,其中,计算机可读存储介质存储有计算机指令,指令被处理器执行时实现如权利要求1-13中任一项所述的方法。A computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the instructions are executed by a processor, the method according to any one of claims 1-13 is implemented.
PCT/CN2022/138932 2022-07-11 2022-12-14 Aggregate order optimization processing method and apparatus, and storage medium WO2024011844A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202210808972.8 2022-07-11
CN202210808972.8A CN117436559A (en) 2022-07-11 2022-07-11 Aggregate order optimization processing method and device and storage medium

Publications (1)

Publication Number Publication Date
WO2024011844A1 true WO2024011844A1 (en) 2024-01-18

Family

ID=89535374

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/138932 WO2024011844A1 (en) 2022-07-11 2022-12-14 Aggregate order optimization processing method and apparatus, and storage medium

Country Status (2)

Country Link
CN (1) CN117436559A (en)
WO (1) WO2024011844A1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108345952A (en) * 2017-01-24 2018-07-31 北京京东尚科信息技术有限公司 Generate set single method, apparatus, electronic equipment and readable storage medium storing program for executing
CN110322309A (en) * 2018-03-30 2019-10-11 北京京东尚科信息技术有限公司 Order processing method, apparatus and computer readable storage medium
US20210110334A1 (en) * 2019-10-11 2021-04-15 Exel Inc. d/b/a DHL Supply Chain (USA) Warehouse order picking optimization system and method
CN114331253A (en) * 2021-11-09 2022-04-12 北京京东振世信息技术有限公司 Method and device for ordering list, electronic equipment and storage medium
CN114648221A (en) * 2022-03-21 2022-06-21 深圳市库宝软件有限公司 Order processing method, device, equipment, warehousing system and storage medium

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108345952A (en) * 2017-01-24 2018-07-31 北京京东尚科信息技术有限公司 Generate set single method, apparatus, electronic equipment and readable storage medium storing program for executing
CN110322309A (en) * 2018-03-30 2019-10-11 北京京东尚科信息技术有限公司 Order processing method, apparatus and computer readable storage medium
US20210110334A1 (en) * 2019-10-11 2021-04-15 Exel Inc. d/b/a DHL Supply Chain (USA) Warehouse order picking optimization system and method
CN114331253A (en) * 2021-11-09 2022-04-12 北京京东振世信息技术有限公司 Method and device for ordering list, electronic equipment and storage medium
CN114648221A (en) * 2022-03-21 2022-06-21 深圳市库宝软件有限公司 Order processing method, device, equipment, warehousing system and storage medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
BENCHENG WANG, JIANWEI REN: "Research on "Packaging" Algorithm of Instant Logistics Distribution Based on Order Integration", CHINA COMPUTER & COMMUNICATION, vol. 6, 25 March 2020 (2020-03-25), pages 69 - 72, XP093127235 *

Also Published As

Publication number Publication date
CN117436559A (en) 2024-01-23

Similar Documents

Publication Publication Date Title
CN106649401A (en) Data writing method and device of distributed file system
WO2000038228A1 (en) Rough wiring method and apparatus and recording medium storing rough wiring program
WO2021216923A1 (en) Generating integrated circuit placements using neural networks
JP2017107568A (en) System and method for multi-core optimization recurrent neural network
US9003344B2 (en) Generating pattern-based estimated RC data with analysis of route information
CN108959783B (en) A kind of layout simulation optimization method and device in intelligence workshop
CN111914500B (en) Rapid single-flux quantum RSFQ circuit layout method and device
CN108228649A (en) For the method and apparatus of data access
CN105808582A (en) Parallel generation method and device of decision tree on the basis of layered strategy
CN107239485A (en) Database operation method, apparatus and system
CN108228409A (en) A kind of algorithm performs based on signal stream are sequentially generated method
CN103164489A (en) Quick comparative method for integrated circuit domain data base
CN111080214A (en) Logistics distribution path determining method and device and storage medium
Hu et al. Scheduling unrelated additive manufacturing machines with practical constraints
WO2015084248A1 (en) Method and apparatus for automatic graphic editing with map-dependent constraints
WO2024011844A1 (en) Aggregate order optimization processing method and apparatus, and storage medium
CN105210059B (en) A kind of data processing method and system
CN112257368A (en) Clock layout method, device, EDA tool and computer readable storage medium
CN108509532B (en) Point gathering method and device applied to map
CN112465180B (en) Vehicle path planning method and device
CN111369189A (en) Method and device for generating picking task, storage medium and electronic equipment
CN106445960A (en) Data clustering method and device
US20150012901A1 (en) Fixed-outline floorplanning approach for mixed-size modules
CN107251099A (en) The cell of N-dimensional object is indexed
JP7288190B2 (en) Information processing device, information processing method and information processing program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22950951

Country of ref document: EP

Kind code of ref document: A1