Method and device for determining pricing reference information, equipment and medium

Abstract

The invention relates to the technical field of e-commerce, in particular to a method and device for determining pricing reference information, equipment and a medium, and the method comprises the steps: determining a first pricing reference interval according to a single-item pricing constraint for each to-be-priced commodity in a commodity package; determining whether to adjust a first pricing reference interval of at least one to-be-priced commodity in the same kind of commodities to meet the pricing constraint among the commodities based on the pricing constraint among the commodities in the same kind of commodities for the same kind of commodities in the commodity package, and obtaining a second pricing reference interval of each to-be-priced commodity in the same kind of commodities; and segmenting the second pricing reference interval of each to-be-priced commodity in the same kind of commodities to obtain a mutually exclusive final pricing reference interval of each to-be-priced commodity in the same kind of commodities, thereby satisfying as many single-commodity pricing constraints and inter-commodity pricing constraints as possible, supporting massive commodities and a large number of constraints in a relatively short time, determining the pricing reference interval at the same time, and improving the pricing efficiency. And the commodity pricing efficiency and rationality are further improved.

Description

Technical Field

[0001] This application relates to the field of e-commerce technology, and particularly to a method, apparatus, device and medium for determining pricing reference information. Background Art

[0002] In the fresh food e-commerce scenario, there are thousands of products to be priced, and due to the frequent changes in the costs of fresh food products and the market supply and demand relationship, the frequency of price adjustment is relatively high. The prices of products need to meet a large number of constraints, including single-product pricing constraints and inter-product pricing constraints.

[0003] Among them, the single-product pricing constraint of a product refers to the constraints that the pricing of a single product itself needs to meet. For example: the gross profit margin should not be too low, the gross profit margin should not be too high, the price increase or decrease range should not be too large, and brand products cannot be lower than the price ceiling stipulated by the brand side, etc. There are a large number of products in a city, and on average, each product has about 10 constraints, and the price range is continuous, which means that the solution space of product prices is very complex, and it is not very realistic to solve by brute-force exhaustive search. In addition to single-product pricing constraints, there are also a large number of inter-product pricing constraints, that is, the price relationship constraints between multiple products. For example: the price of 500g of high-end black pig hind leg meat >= the price of 500g of ordinary black pig hind leg meat >= the price of 500g of white pig hind leg meat. That is, there are a large number of products with interrelated prices, and the pricing intervals of related products cannot be solved in isolation and need to be considered comprehensively. Only relying on operation personnel to adjust prices manually will face problems such as insufficient manpower and it is difficult for humans to take into account a large number of constraints of products. Therefore, algorithm assistance for manual pricing is required. On the one hand, it can improve work efficiency and reduce the pressure of operation manual pricing; on the other hand, it can give play to the computational advantages of the algorithm, be able to meet the pricing constraints of products as much as possible, and make the pricing more reasonable. Under the current business background, there are relatively high requirements for the running time of the algorithm. Related technologies can often only handle the pricing interval problems of single or a small number of products, and can only consider a small number of single-product pricing constraints.

[0004] Therefore, how to provide a method for determining pricing reference information to support the simultaneous determination of pricing reference intervals for a large number of products and a large number of constraints in a short time is a technical problem to be solved urgently. Summary of the Invention

[0005] This application provides a method, apparatus, device and medium for determining pricing reference information, which is used to support the simultaneous determination of pricing reference intervals for a large number of products and a large number of constraints in a short time.

[0006] In a first aspect, this application provides a method for determining pricing reference information, and the method includes:

[0007] Obtain a product package including a plurality of products to be priced;

[0008] For each item to be priced, determine a first pricing reference range for the item to be priced according to the single-item pricing constraints of the item to be priced in the product package; for the similar items in the product package, based on the pricing constraints among the items in the similar items, determine whether to adjust the first pricing reference range of at least one item to be priced in the similar items to meet the pricing constraints among the items, so as to obtain a second pricing reference range for each item to be priced in the similar items;

[0009] Segment the second pricing reference ranges of the items to be priced in the similar items to obtain a final price reference range for each item to be priced, where the final pricing reference ranges of the items to be priced in the similar items are mutually exclusive.

[0010] In one possible implementation manner, the determining a first pricing reference range for the item to be priced according to the single-item pricing constraints of the item to be priced in the product package includes:

[0011] Determine the pricing reference range that satisfies the single-item pricing constraints of the item to be priced as the first pricing reference range;

[0012] If there is no pricing reference range that satisfies the single-item pricing constraints of the item to be priced, then sequentially discard the single-item pricing constraint with the lowest priority until there is a pricing reference range that satisfies the remaining single-item pricing constraints, and use it as the first pricing reference range for the item to be priced.

[0013] In one possible implementation manner, determining the pricing constraints among items is performed by the following method, including:

[0014] Divide the items to be priced in the similar items into multiple sub-product packages according to the value levels; where the value levels of the items in each sub-product package are the same;

[0015] According to the pricing of the item with a lower value level being less than the pricing of the item with a higher value level, determine the pricing constraints among the items to be priced in each sub-product package.

[0016] In one possible implementation manner, the determining whether to adjust the first pricing reference range of at least one item to be priced in the similar items to meet the pricing constraints among the items, so as to obtain a second pricing reference range for each item to be priced in the similar items, includes:

[0017] Judge whether the first pricing reference range of each item to be priced in the similar items meets the pricing constraints among the items;

[0018] If so, determine the first pricing reference range of the item to be priced as the second pricing reference range;

[0019] If not, then successively determine the to-be-priced products with the largest quantity that do not satisfy the pricing constraints between the products as the to-be-adjusted products; successively abandon the single-product pricing constraints with the lowest priority of the to-be-adjusted products until there is a second pricing reference interval that satisfies the remaining single-product pricing constraints of the to-be-adjusted products.

[0020] In a possible implementation manner, before splitting the second pricing reference intervals of the to-be-priced products in the same category of products, the method further includes:

[0021] Judge whether the second pricing reference intervals of the to-be-priced products in the same category of products are mutually exclusive;

[0022] If so, determine the second pricing reference intervals of the to-be-priced products as the final pricing reference intervals of the to-be-priced products; if not, perform the subsequent step of splitting the second pricing reference intervals of the to-be-priced products in the same category of products.

[0023] In a possible implementation manner, splitting the second pricing reference intervals of the to-be-priced products in the same category of products to obtain the final pricing reference interval of each to-be-priced product includes:

[0024] Sort the to-be-priced products in the same category of products according to the value level of the products;

[0025] Successively determine the intersection area between the second pricing reference intervals of the first to-be-priced product and the second to-be-priced product that are adjacent in order; perform multiple splits on the intersection area according to a preset step size to obtain corresponding multiple split points; determine the third pricing reference intervals of the first to-be-priced product and the second to-be-priced product with each split point; determine the loss value of the third pricing reference interval corresponding to each split point; determine the final pricing reference intervals of the first to-be-priced product and the second to-be-priced product with the split point with the smallest loss value; the loss value characterizes the loss degree of the single-product pricing constraint.

[0026] In a possible implementation manner, determining the loss value of the third pricing reference interval corresponding to each split point includes:

[0027] According to the loss length between the third pricing reference interval of each to-be-priced product and any single-product pricing constraint of the to-be-priced product, and the priority corresponding to the single-product pricing constraint, determine the sub-loss value of the single-product pricing constraint of the to-be-priced product; according to the sub-loss values of all single-product pricing constraints of the to-be-priced product, determine the single-product loss value of the to-be-priced product;

[0028] According to the single-product loss value of each to-be-priced product, determine the loss value of the third pricing reference interval corresponding to each split point.

[0029] In a possible implementation manner, before determining the intersection region between the second pricing reference intervals of the first to-be-priced commodity and the second to-be-priced commodity that are sequentially adjacent in the determined order, the method further includes:

[0030] According to the minimum value and the maximum value of the second pricing reference interval of the first to-be-priced commodity, pre-segment the minimum value of the second pricing reference interval of the second to-be-priced commodity, and / or pre-fill the maximum value of the second pricing reference interval of the second to-be-priced commodity; wherein, the minimum value of the updated second pricing reference interval of the second to-be-priced commodity is not less than the minimum value of the second pricing reference interval of the first to-be-priced commodity, and the maximum value of the updated second pricing reference interval of the second to-be-priced commodity is not less than the maximum value of the second pricing reference interval of the first to-be-priced commodity.

[0031] In a second aspect, the present application provides a device for determining pricing reference information, and the device includes:

[0032] An acquisition module, configured to acquire a commodity package including a plurality of to-be-priced commodities;

[0033] A determination module, configured to, for each to-be-priced commodity, determine a first pricing reference interval of the to-be-priced commodity according to the single-item pricing constraint of the to-be-priced commodity in the commodity package; for the same-type commodities in the commodity package, based on the pricing constraint between the commodities in the same-type commodities, determine whether to adjust the first pricing reference interval of at least one to-be-priced commodity in the same-type commodities to meet the pricing constraint between the commodities, so as to obtain a second pricing reference interval of each to-be-priced commodity in the same-type commodities; segment the second pricing reference intervals of the to-be-priced commodities in the same-type commodities to obtain a final price reference interval of each to-be-priced commodity, wherein the final pricing reference intervals of the to-be-priced commodities in the same-type commodities are mutually exclusive.

[0034] In a possible implementation manner, the determination module is specifically configured to determine a pricing reference interval that satisfies the single-item pricing constraints of the to-be-priced commodity as the first pricing reference interval; if there is no pricing reference interval that satisfies the single-item pricing constraints of the to-be-priced commodity, sequentially abandon the single-item pricing constraint with the lowest priority until there is a pricing reference interval that satisfies the remaining single-item pricing constraints, and use it as the first pricing reference interval of the to-be-priced commodity.

[0035] In a possible implementation manner, the determination module is specifically configured to divide the to-be-priced commodities in the same-type commodities into a plurality of sub-commodity packages according to the value level; wherein, the value levels of the commodities in each sub-commodity package are the same; according to the pricing of the commodity with a lower value level being less than the pricing of the commodity with a higher value level, determine the pricing constraint between the to-be-priced commodities in each sub-commodity package.

[0036] In a possible implementation manner, the determining module is specifically configured to determine whether the first pricing reference interval of each to-be-priced product in the same category of products meets the pricing constraints among the products; if so, determining the first pricing reference interval of the to-be-priced product as the second pricing reference interval; if not, sequentially determining the to-be-priced products with the largest number of non-compliant pricing constraints among the products as the to-be-adjusted products; sequentially abandoning the single-item pricing constraints with the lowest priority of the to-be-adjusted products until there is a second pricing reference interval that meets the remaining single-item pricing constraints of the to-be-adjusted products.

[0037] In a possible implementation manner, the determining module is specifically configured to determine whether the second pricing reference intervals of the to-be-priced products in the same category of products are mutually exclusive; if so, determining the second pricing reference intervals of the to-be-priced products as the final pricing reference intervals of the to-be-priced products; if not, performing the subsequent step of splitting the second pricing reference intervals of the to-be-priced products in the same category of products.

[0038] In a possible implementation manner, the determining module is specifically configured to sort the to-be-priced products in the same category of products according to the value level of the products; sequentially determining the intersection area between the second pricing reference intervals of the first to-be-priced product and the second to-be-priced product that are adjacent in order; performing multiple splits on the intersection area according to a preset step size to obtain corresponding multiple split points; determining the third pricing reference intervals of the first to-be-priced product and the second to-be-priced product with each split point; determining the loss value of the third pricing reference interval corresponding to each split point; determining the final pricing reference intervals of the first to-be-priced product and the second to-be-priced product with the split point with the smallest loss value; the loss value represents the degree of loss of the single-item pricing constraint.

[0039] In a possible implementation manner, the determining module is specifically configured to determine the sub-loss value of the single-item pricing constraint of the to-be-priced product according to the loss length between the third pricing reference interval of each to-be-priced product and any single-item pricing constraint of the to-be-priced product, and the priority corresponding to the single-item pricing constraint; determining the single-item loss value of the to-be-priced product according to the sub-loss values of all single-item pricing constraints of the to-be-priced product; determining the loss value of the third pricing reference interval corresponding to each split point according to the single-item loss value of each to-be-priced product.

[0040] In a possible implementation manner, the determining module is specifically configured to pre-segment the minimum value of the second pricing reference range of the second to-be-priced commodity according to the minimum value and the maximum value of the second pricing reference range of the first to-be-priced commodity, and / or pre-fill the maximum value of the second pricing reference range of the second to-be-priced commodity; wherein, the minimum value of the updated second pricing reference range of the second to-be-priced commodity is not less than the minimum value of the second pricing reference range of the first to-be-priced commodity, and the maximum value of the updated second pricing reference range of the second to-be-priced commodity is not less than the maximum value of the second pricing reference range of the first to-be-priced commodity.

[0041] In a third aspect, the present application provides an electronic device, which at least includes a processor and a memory. When the processor executes a computer program stored in the memory, the steps of the method as described in any one of the foregoing are implemented.

[0042] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the steps of the method as described in any one of the foregoing are implemented.

[0043] In a fifth aspect, an embodiment of the present application further provides a computer program product, which includes: computer program code. When the computer program code runs on a computer, the computer is caused to execute the steps of the method as described in any one of the above.

[0044] In an embodiment of the present application, a commodity package including multiple to-be-priced commodities is obtained; for each to-be-priced commodity, a first pricing reference range is determined according to the single-item pricing constraint of the to-be-priced commodity; for the same-type commodities in the commodity package, based on the pricing constraint between the commodities in the same-type commodities, it is determined whether to adjust the first pricing reference range of at least one to-be-priced commodity in the same-type commodities to meet the pricing constraint between the commodities, so as to obtain the second pricing reference range of each to-be-priced commodity in the same-type commodities; the second pricing reference ranges of the to-be-priced commodities in the same-type commodities are segmented to obtain mutually exclusive final pricing reference ranges of the to-be-priced commodities in the same-type commodities, which meet as many single-item pricing constraints and inter-commodity pricing constraints as possible, so as to ensure the rationality of the final pricing reference range, support the determination of pricing reference ranges for a large number of commodities and a large number of constraints simultaneously in a short time, and further improve the commodity pricing efficiency and rationality. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] In order to more clearly illustrate the embodiments of the present application or the implementation manners in the related art, the following will briefly introduce the drawings required to be used in the description of the embodiments or the related art. Obviously, the drawings in the following description are some embodiments of the present application. For those of ordinary skill in the art, other drawings can also be obtained according to these drawings.

[0046] Figure 1 Schematic diagram of the determination process of a pricing reference information provided for some embodiments of the present application;

[0047] Figure 2 Schematic diagram of the pricing process of a determination method of combining pricing reference information provided for some embodiments of the present application;

[0048] Figure 3 Schematic diagram of another determination process of the final pricing range provided for some embodiments of the present application;

[0049] Figure 4 Schematic diagram of the value level and pricing relationship of a sub - commodity package provided for some embodiments of the present application;

[0050] Figure 5 Schematic diagram of a pricing reference range of a sub - commodity package provided for some embodiments of the present application;

[0051] Figure 6 Schematic diagram of the segmentation of a pricing reference range provided for some embodiments of the present application;

[0052] Figure 7 Schematic diagram of another segmentation of a pricing reference range provided for some embodiments of the present application;

[0053] Figure 8 Schematic diagram of another example process of determining the final pricing range provided for some embodiments of the present application;

[0054] Figure 9 Schematic diagram of the structure of a determination device of pricing reference information provided for some embodiments of the present application;

[0055] Figure 10 Schematic diagram of the structure of an electronic device provided for some embodiments of the present application. Detailed implementation manners

[0056] In order to make the objectives, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments of the present application are only some of the embodiments of the present application, rather than all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts belong to the scope of protection of the present application.

[0057] It should be noted that the brief description of the terms in the present application is only for facilitating the understanding of the following described embodiments, rather than intending to limit the embodiments of the present application. Unless otherwise specified, these terms should be understood in their ordinary and common meanings.

[0058] In this application, terms such as "first", "second", "third", etc. in the description, claims and the above-mentioned drawings are used to distinguish similar or like objects or entities, and do not necessarily mean to limit a specific order or sequence, unless otherwise noted. It should be understood that such terms can be interchanged under appropriate circumstances.

[0059] The terms "comprising" and "having" and any variations thereof are intended to cover but not exclude inclusion. For example, a product or device comprising a series of components does not have to be limited to all the components clearly listed, but may include other components not clearly listed or inherent to these products or devices.

[0060] The term "module" refers to any known or later developed hardware, software, firmware, artificial intelligence, fuzzy logic or a combination of hardware or / and software code that can perform functions related to that element.

[0061] Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of this application, and are not intended to limit them; although this application has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that: they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements for some or all of the technical features; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the scope of the technical solutions of the embodiments of this application.

[0062] Before introducing the method for determining the pricing reference information provided in the embodiments of this application, for the sake of easy understanding, the technical background of the embodiments of this application will be introduced first.

[0063] In the fresh food e-commerce scenario, there are thousands of products to be priced, and since the costs of fresh food products and the market supply and demand relationship change frequently, the frequency of price adjustment is relatively high. The prices of products need to meet a large number of constraints: including single-product pricing constraints and inter-product pricing constraints.

[0064] Among them, the single-item pricing constraint of a commodity refers to the constraints that the pricing of a single commodity itself needs to meet. For example, the gross profit margin should not be too low, the gross profit margin should not be too high, the price increase or decrease should not be too large, and brand commodities cannot be lower than the price ceiling stipulated by the brand owner, etc. There are a large number of commodities in a city, and on average, each commodity has about 10 constraints. The price range is continuous, which means that the solution space of commodity prices is very complex, and it is not very realistic to solve by brute-force exhaustive search. In addition to the single-item pricing constraints, there are also a large number of pricing constraints between commodities, that is, the price relationship constraints between multiple commodities. For example, the price of 500g high-end black pig hind leg meat >= the price of 500g ordinary black pig hind leg meat >= the price of 500g white pig hind leg meat. That is, there are a large number of commodities with interrelated prices. For the pricing intervals of related commodities, they cannot be solved in isolation and need to be considered overall. Relying solely on manual price adjustment by operations will face problems such as insufficient manpower and difficulty in taking into account a large number of constraints of commodities. Therefore, an algorithm is needed to assist in manual pricing. On the one hand, it improves labor efficiency and reduces the pressure of manual pricing by operations; on the other hand, it gives play to the computing advantages of the algorithm, can meet the pricing constraints of commodities as much as possible, and makes the pricing more reasonable. Under the current business background, there are relatively high requirements for the running duration of the algorithm. Related technologies often can only handle the pricing interval problems of single or a small number of commodities, and can only consider a small number of single-item pricing constraints.

[0065] Therefore, how to provide a method for determining pricing reference information to support the simultaneous determination of pricing reference intervals for a large number of commodities and a large number of constraints in a short time is a technical problem to be solved urgently.

[0066] Based on this, the present application provides a method, device, equipment, medium and computer program product for determining pricing reference information. In this method, a commodity package containing multiple commodities to be priced is obtained; for each commodity to be priced, according to the single-item pricing constraint of the commodity to be priced in the commodity package, the first pricing reference interval of the commodity to be priced is determined; for the similar commodities in the commodity package, based on the pricing constraints between the commodities in the similar commodities, it is determined whether to adjust the first pricing reference interval of at least one commodity to be priced in the similar commodities to meet the pricing constraints between the commodities, so as to obtain the second pricing reference interval of each commodity to be priced in the similar commodities; the second pricing reference intervals of the commodities to be priced in the similar commodities are segmented to obtain the final price reference interval of each commodity to be priced, wherein the final pricing reference intervals of the commodities to be priced in the similar commodities are mutually exclusive.

[0067] Example 1:

[0068] Figure 1 FIG. is a schematic diagram of a process for determining pricing reference information provided by some embodiments of the present application. As Figure 1 shown, this process includes:

[0069] S101: Obtain a product package containing multiple products to be priced.

[0070] In the related art, the focus is mainly on the pricing of single products or a small number of products, making it difficult to handle a large number of products with various price correlation relationships among them. Price inversion is likely to occur. For example, high-end hind leg meat of the same weight is cheaper than low-end hind leg meat. To improve manual efficiency and reduce the pressure on operators for manual pricing; on the other hand, to leverage the computational advantages of algorithms to meet as many pricing constraints as possible and make pricing more reasonable; the embodiments of the present application provide a method for determining pricing reference information. Figure 2 This is a schematic diagram of the pricing process of a pricing method combined with the determination of pricing reference information provided by some embodiments of the present application. As Figure 2 shown, for a package of products to be priced, use the algorithm corresponding to the method for determining pricing reference information in the embodiments of the present application to generate the pricing reference intervals for all products, and then price based on the pricing reference intervals through the algorithm, or price manually by operators based on the pricing reference intervals.

[0071] The problem focused on by the embodiments of the present application is the middle part: "Generate the pricing reference intervals for all products". These pricing reference intervals are provided to the downstream for pricing, and the downstream can be any pricing algorithm or operator. The product pricing reference interval is the product pricing interval after comprehensively considering various pricing constraints, and this pricing interval will satisfy all pricing constraints as much as possible.

[0072] To accurately determine the pricing reference interval of a product, first obtain a product package containing multiple products to be priced. A product package refers to a set of products with price correlation relationship constraints, and there are pricing constraints among these products. Among them, the product package can contain all products in a certain region, such as Shanghai.

[0073] Specifically, for example, receive product package information, including but not limited to the product package code (Identity Document, ID) and the set of product IDs of all products to be priced in the product package. Among them, the product package code can be a unique identifier for the product package composed of numbers and letters, and the product ID is a unique identifier for the product composed of numbers and letters.

[0074] The product package information may also include product pricing constraints for each product, that is, the restrictions that product pricing needs to meet, such as single product pricing constraints, inter-product pricing constraints, etc. Among them, for example, a single product pricing constraint may be composed of product costs. For example, if the restriction is that the price must be greater than the product cost, then the single product pricing constraint is: product price > product cost. Among them, each product corresponds to several single product pricing constraints, and each single product pricing constraint has a price upper and lower limit range, as well as the priority corresponding to the single product pricing constraint. The priority is a positive integer, and the larger the value, the higher the priority of the single product pricing constraint.

[0075] S102: For each commodity to be priced, determine a first pricing reference range of the commodity to be priced according to the single product pricing constraints of the commodity to be priced in the commodity package.

[0076] For each product to be priced in the product package, the product package contains the product pricing constraints of the single product to be priced, that is, the restrictions that the pricing of the single product itself needs to meet. For example: the gross profit margin should not be too low, the gross profit margin should not be too high, the price increase or decrease should not be too large, and the branded product cannot be lower than the price limit specified by the brand. Such single product pricing constraints can be converted into a pricing range. For example, if the price increase or decrease is <= 20%, and the current price of the product is 10 yuan, then the pricing range of the increase or decrease constraint is: [8, 12] yuan. You can also set a certain upper and lower limit of the gross profit margin to form a pricing range for the product. Set a pricing range based on the pricing of competitors in the market, for example: set the lowest price of the competition as the lower limit of the pricing range, and the highest price of the competition as the upper limit of the pricing range.

[0077] For each commodity to be priced, according to the pricing constraints of each single product of the commodity to be priced contained in the commodity package, the pricing intervals corresponding to each single product pricing constraint are intersected to determine the first pricing reference interval of the commodity to be priced. For each commodity to be priced, based on the pricing constraints of each single product of the commodity to be priced, a pricing reference interval that satisfies all single product pricing constraints as much as possible is obtained, that is, the first pricing reference interval.

[0078] S103: For similar commodities in the commodity package, based on the pricing constraints between commodities in the same category, determine whether to adjust the first pricing reference range of at least one commodity to be priced among the same category commodities to meet the pricing constraints between the commodities, thereby obtaining the second pricing reference range of each commodity to be priced among the same category commodities.

[0079] There are usually pricing constraints among similar products in a product package, and the price relationships among multiple products need to meet certain restrictive conditions. Such constraints are inequality constraints. All the products to be priced in the product package can be correspondingly set with a "value level", where the value level is a positive integer, and the larger the value, the higher the price of the product. For any two products in the product package, if their "value levels" are different, there is a pricing constraint between the two products: the price of the product with a higher value level ≥ the price of the product with a lower value level. For example: the price of 500g high-end black pig hind leg meat ≥ the price of 500g ordinary black pig hind leg meat ≥ the price of 500g white pig hind leg meat. And in the current e-commerce business scenario, the pricing constraints between products have a higher priority than the single-product pricing constraints.

[0080] Based on this, in the embodiment of the present application, for similar products in a product package, based on the pricing constraints between the products in the similar products, it is determined whether to adjust the first pricing reference interval of at least one product to be priced in the similar products to meet the pricing constraints between the products, so as to obtain the second pricing reference interval of each product to be priced in the similar products.

[0081] Specifically, if the first pricing reference interval of any product to be priced does not meet the pricing constraints between the products, the first pricing reference interval of the product to be priced can be adjusted. For example, the single-product pricing constraint with a lower priority of the product to be priced can be abandoned to obtain a second pricing reference interval that meets the pricing constraints between the products. Ensure that all price inequalities corresponding to the pricing constraints between the products have feasible solutions.

[0082] For example, taking the above-mentioned pig hind leg meat as an example, the following is a feasible second pricing reference interval, such that any pricing within the second pricing reference interval meets the pricing constraints between the products: the second pricing reference interval of 500g high-end black pig hind leg meat is [15, 20] yuan, the second pricing reference interval of 500g ordinary black pig hind leg meat is [12, 14] yuan, and the second pricing reference interval of 500g white pig hind leg meat is [10, 11] yuan.

[0083] It should be noted that the embodiment of the present application only gives a preferred implementation manner. Specifically, the priorities of each product pricing constraint, including the single-product pricing constraint and the pricing constraint between the products, can be freely set according to actual needs, and the present application does not limit this.

[0084] The embodiments of the present application aim to solve the problem of generating a pricing reference range for a large number of commodities under a large number of complex pricing constraints. First, it is necessary to pursue that the generated pricing reference range is as close as possible to the overall optimum, that is, to satisfy as many pricing constraints as possible with as high a priority as possible (including single-item pricing constraints and inter-commodity pricing constraints). Second, it is to pursue high computational efficiency of the algorithm, and while being approximately optimal, the calculation time is short enough. Therefore, the embodiments of the present application can adopt a heuristic search method, guided by minimizing the "constraint violation cost" of the overall commodities, to efficiently generate the pricing range of the commodities.

[0085] S104: Divide the second pricing reference range of each to-be-priced commodity in the same category of commodities to obtain the final price reference range of each to-be-priced commodity, where the final pricing reference ranges of the to-be-priced commodities in the same category of commodities are mutually exclusive.

[0086] Since there are inter-commodity pricing constraints among the to-be-priced commodities in the same category of commodities, the final pricing reference ranges of the to-be-priced commodities in the same category of commodities are mutually exclusive, that is, the length of the intersection of the final pricing reference ranges of the to-be-priced commodities in the same category of commodities is 0.

[0087] To ensure that the final pricing reference ranges of the to-be-priced commodities in the same category of commodities are mutually exclusive, the intersection area between the second pricing reference ranges of the to-be-priced commodities in the same category of commodities can be divided so that the final pricing reference ranges of each to-be-priced commodity are mutually exclusive.

[0088] Specifically, for example, a heuristic search for a mutually exclusive solution space can be initiated. Traverse each to-be-priced commodity in the same category of commodities in the commodity package. For to-be-priced commodity i and to-be-priced commodity i + 1, if the pricing reference ranges of the two to-be-priced commodities are mutually exclusive, the current loop is directly completed to determine the final pricing reference ranges of the two to-be-priced commodities; otherwise, it means that there is an intersection area between them, and a cut-off point p needs to be found in the intersection area for division to determine the final pricing reference ranges of the two to-be-priced commodities.

[0089] The embodiments of the present application provide a method for determining a pricing reference range by heuristic search, which can generate a final pricing reference range for each to-be-priced commodity in a short time. The final pricing reference range will satisfy as many single-item pricing constraints and inter-commodity pricing constraints as possible. When there are contradictions among the constraints, the constraint with the lowest priority will be abandoned as much as possible according to the priority of each constraint, and the global constraint violation cost will be minimized to ensure the rationality of the final pricing reference range. The determined final pricing reference range is subsequently used to provide to the downstream to set a reasonable price within the final pricing reference range.

[0090] In an embodiment of the present application, a product package containing multiple products to be priced is obtained; for each product to be priced, a first pricing reference range is determined according to the single product pricing constraints of the product to be priced; for similar products in the product package, based on the pricing constraints between products in the same category, it is determined whether to adjust the first pricing reference range of at least one product to be priced in the same category to meet the pricing constraints between products, thereby obtaining a second pricing reference range for each product to be priced in the same category; the second pricing reference range of each product to be priced in the same category is divided to obtain mutually exclusive final pricing reference ranges for each product to be priced in the same category, satisfying as many single product pricing constraints and pricing constraints between products as possible to ensure the rationality of the final pricing reference range, support the simultaneous determination of pricing reference ranges for a large number of products and a large number of constraints in a relatively short period of time, and further improve the efficiency and rationality of product pricing.

[0091] Embodiment 2:

[0092] In order to obtain a pricing reference interval that satisfies the single product pricing constraint as much as possible, based on the above embodiment, in the embodiment of the present application, determining the first pricing reference interval of the commodity to be priced according to the single product pricing constraint of the commodity to be priced in the commodity package includes:

[0093] Determine a pricing reference interval that satisfies the pricing constraints of each single product of the commodity to be priced as a first pricing reference interval;

[0094] If there is no pricing reference range that satisfies the pricing constraints of each single product of the commodity to be priced, the pricing constraints of the single products with the lowest priority will be abandoned in turn until there is a pricing reference range that satisfies the remaining pricing constraints of each single product as the first pricing reference range of the commodity to be priced.

[0095] To further improve the rationality of the pricing reference range, for any commodity to be priced, it can first be determined whether there is a pricing reference range that satisfies the pricing constraints of each individual item of the commodity to be priced; if there is, the pricing reference range that satisfies the pricing constraints of each individual item of the commodity to be priced can be determined as the preliminary pricing reference range, that is, the first pricing reference range. When there are contradictions among multiple single-item pricing constraints of the commodity to be priced, it is inevitable that all constraints cannot be satisfied at this time. If there is no pricing reference range that satisfies the pricing constraints of each individual item of the commodity to be priced, according to the priorities of the single-item pricing constraints, the single-item pricing constraints with the lowest priority can be abandoned in turn until there is a pricing reference range that satisfies the remaining single-item pricing constraints, which is used as the first pricing reference range of the commodity to be priced. Among them, the higher the priority of the single-item pricing constraint, the more important the constraint is, and the more it should be satisfied first. Therefore, when trying to satisfy the constraints with higher priorities as much as possible, the cost of violating the constraints should be minimized. The cost of violating a constraint refers to the corresponding cost when violating or abandoning a constraint; the higher the priority of the constraint, the higher the cost of violating the constraint.

[0096] In the embodiments of the present application, considering that the single-item pricing constraint has a "priority", giving priority to satisfying the single-item pricing constraint with a high priority is equivalent to giving priority to abandoning the constraint with a low priority (when it must be violated), that is, minimizing the "cost of violating the constraint". Therefore, pursuing the minimum overall "cost of violating the constraint" of the commodity is equivalent to pursuing the optimal pricing reference range of the commodity as a whole.

[0097] Specifically, the pricing constraint intervals corresponding to the pricing constraints of each individual item of any commodity to be priced can be solved to obtain the preliminary single-item pricing interval of the commodity to be priced, that is, the first pricing interval. Figure 3 Schematic diagram of another process for determining the final pricing interval provided by some embodiments of the present application. As Figure 3 shown, after executing ① to obtain a commodity package including multiple commodities to be priced, execute ② to perform single-item pricing constraint solving according to the single-item pricing constraints of each commodity to be priced in the commodity information and their corresponding priorities, and determine the first pricing reference range of the commodity to be priced.

[0098] The following uses a specific example to illustrate the process of determining the first pricing interval in the embodiments of the present application. A certain commodity to be priced has the following single-item pricing constraints:

[0099] Single-item pricing constraint 1, priority = priority1, pricing interval = [min1, max1]

[0100] Single-item pricing constraint 2, priority = priority2, pricing interval = [min2, max2] ...

[0102] Single-item pricing constraint k, priority = priority_k, pricing range = [min_k, max_k]

[0103] Find the intersection of the pricing ranges of all single-item pricing constraints.

[0104] If the intersection is non-empty, the solution of the single-item pricing constraint is completed, and the preliminary pricing reference range considering only the single-item pricing constraint, i.e., the first pricing reference range, is obtained; if the intersection is empty, it means that there is at least one pair of conflicting single-item pricing constraints (i.e., the intersection of their pricing ranges is empty). Sort the single-item pricing constraints in ascending order of priority, and then sequentially determine whether the current single-item pricing constraint conflicts with any of the remaining single-item pricing constraints. If there is a conflict, discard the single-item pricing constraint, that is, in the subsequent single-item pricing constraint solution process, this single-item pricing constraint will no longer be considered.

[0105] Repeat the above process until the pricing range corresponding to the single-item pricing constraint has a complete solution and an intersection range, i.e., the first pricing reference range.

[0106] Here, the constraint with a lower priority is violated first, which also follows the principle of "minimizing the cost of violating constraints" mentioned earlier.

[0107] Next, a more specific example is used to illustrate the process of solving the single-item pricing constraint. The specific solution process for the item to be priced, item a, is as follows:

[0108] All single-item pricing constraints for the item to be priced, item a:

[0109] Single-item pricing constraint 1: Pricing range = [6, 10], priority = 3;

[0110] Single-item pricing constraint 2: Pricing range = [2, 8], priority = 4;

[0111] Single-item pricing constraint 3: Pricing range = [3, 5], priority = 1.

[0112] Find the intersection of the pricing ranges of all single-item pricing constraints. It can be found that the intersection is empty, so there are conflicting single-item pricing constraints.

[0113] Sort the single-item pricing constraints in ascending order of priority as: Constraint 3, Constraint 1, Constraint 2.

[0114] First, determine that Constraint 3 conflicts with Constraint 1, so discard Constraint 3. For the remaining Constraint 1 and Constraint 2, the intersection of the pricing ranges is non-empty, which is [6, 8]. The solution is completed, and the first pricing reference range for the item to be priced, item a, and the set of single-item pricing constraints satisfied by item a are obtained.

[0115] In the embodiments of the present application, the pricing reference range that satisfies the pricing constraints of each single item of the commodity to be priced is determined as the first pricing reference range; if there is no pricing reference range that satisfies the pricing constraints of each single item of the commodity to be priced, the single-item pricing constraint with the lowest priority is abandoned in turn until there is a pricing reference range that satisfies the remaining single-item pricing constraints, which is used as the first pricing reference range of the commodity to be priced. High-priority single-item pricing constraints are preferentially satisfied to pursue the optimal pricing reference range for the overall commodity and further improve the rationality of the pricing reference range.

[0116] Embodiment 3:

[0117] To further improve the rationality of the pricing reference range, based on the above embodiments, in the embodiments of the present application, the pricing constraints between commodities are determined in the following manner, including:

[0118] Each commodity to be priced in the same category of commodities is divided into multiple sub-commodity packages according to the value level; wherein, the value levels of the commodities in each sub-commodity package are the same;

[0119] According to the fact that the pricing of commodities with a lower value level is less than the pricing of commodities with a higher value level, the pricing constraints between each commodity to be priced in each sub-commodity package are determined.

[0120] The higher the value level, the more high-end the commodity is in the same category of commodities and the more expensive the price is. The pricing size relationship between commodities can be expressed by the value level. Therefore, in the embodiments of the present application, each commodity to be priced in the same category of commodities can be divided into multiple sub-commodity packages according to the value level; wherein, the value levels of the commodities in each sub-commodity package are the same; according to the fact that the pricing of commodities with a lower value level is less than the pricing of commodities with a higher value level, the pricing constraints between each commodity to be priced in each sub-commodity package are determined. There are no pricing constraints between commodities to be priced with the same value level. As Figure 3 shown, when executing ③, each commodity to be priced in the same category of commodities is divided into multiple sub-commodity packages according to the type and value level of the commodity to be priced in the commodity information; according to the fact that the pricing of commodities with a lower value level is less than the pricing of commodities with a higher value level, the pricing constraints between each commodity to be priced in each sub-commodity package are determined.

[0121] Specifically, for example, the value level of 500g of high-end black pig hind leg meat is 3; the value level of 500g of ordinary black pig hind leg meat is 2; the value level of 500g of white pig hind leg meat is 1. The corresponding pricing constraints between commodities are: the price of 500g of high-end black pig hind leg meat ≥ the price of 500g of ordinary black pig hind leg meat ≥ the price of 500g of white pig hind leg meat. For simplicity, the commodity price refers to the price per gram of the commodity. Because the pricing constraints between commodities all refer to the size relationship of the price per gram of the commodity.

[0122] Figure 4 A schematic diagram of the value hierarchy and pricing relationship of a sub - commodity package provided for some embodiments of the present application. As Figure 4 shown, it is the price inequality relationship of three sub - commodity packages. Among them, the prices of all to - be - priced commodities in the sub - commodity package with a lower value hierarchy do not exceed the prices of all to - be - priced commodities in the sub - commodity package with a higher value hierarchy. The pricing reference interval of a sub - commodity package is the union of the pricing reference intervals of all to - be - priced commodities within the sub - commodity package. Taking the union here is because the pricing reference interval of the sub - commodity package represents the possible pricing ranges of all to - be - priced commodities within the sub - commodity package.

[0123] The pricing reference interval satisfies the price inequality relationship corresponding to the pricing constraints between commodities: referring to two pricing reference intervals A and B, the upper bound of interval A ≤ the lower bound of interval B. In this way, all prices within interval A ≤ all prices within interval B.

[0124] For example, Figure 5 A schematic diagram of the pricing reference interval of a sub - commodity package provided for some embodiments of the present application. As Figure 5 shown:

[0125] Sub - commodity package A, value hierarchy = 1, pricing reference interval = [5, 15];

[0126] Sub - commodity package B, value hierarchy = 2, pricing reference interval = [5, 25];

[0127] Sub - commodity package C, value hierarchy = 3, pricing reference interval = [20, 30];

[0128] The price inequality relationship is: the prices of all to - be - priced commodities in sub - commodity package A ≤ the prices of all to - be - priced commodities in sub - commodity package B ≤ the prices of all to - be - priced commodities in sub - commodity package C.

[0129] In the embodiments of the present application, each to - be - priced commodity in the same type of commodities is divided into multiple sub - commodity packages according to the value hierarchy; among them, the value hierarchies of the commodities in each sub - commodity package are the same; according to the fact that the pricing of commodities with a lower value hierarchy is less than the pricing of commodities with a higher value hierarchy, the pricing constraints between commodities in each sub - commodity package are determined, further improving the rationality of the pricing reference interval.

[0130] The price relationship between commodities is intricate. A heuristic implementation method is: if the pricing interval of the sub - commodity package is split into mutually exclusive pricing reference intervals that satisfy the price inequality relationship, all the above - mentioned inequality relationships can be satisfied. Here are two results of the split:

[0131] Result 1: Figure 6A schematic diagram for dividing a pricing reference interval provided for some embodiments of the present application. As Figure 6 shown, sub-commodity package A: [5, 10], sub-commodity package B: [10, 20], sub-commodity package C: [20, 30].

[0132] Result 2: Figure 7 Another schematic diagram for dividing a pricing reference interval provided for some embodiments of the present application. As Figure 7 shown, sub-commodity package A: [5, 15], sub-commodity package B: [15, 25], sub-commodity package C: [25, 30].

[0133] Both of the above two division methods are feasible, mutually exclusive and satisfy the pricing inequality relationship of the pricing constraints between commodities. The pricing reference intervals of some sub-commodity packages are shrunk, that is, the pricing reference intervals after division are subsets of the original pricing reference intervals. And the pricing reference interval of a sub-commodity package is the union of the pricing reference intervals of all the commodities to be priced inside. This means that the pricing reference intervals of certain commodities must have been shrunk. Therefore, some pricing constraints of certain commodities may be violated. For example, in Result 1, the pricing constraint corresponding to the pricing reference interval = [12, 15] of a commodity a to be priced in sub-commodity package A is violated.

[0134] In order to efficiently find a set of feasible and mutually exclusive pricing reference intervals, and in order to minimize the "constraint violation cost" caused by mutual exclusion, the embodiments of the present application adopt a heuristic interval search strategy, which is simple and efficient, and divides the pricing reference intervals for sub-commodity packages based on the "principle of cost minimization".

[0135] Embodiment 4:

[0136] In order to improve the efficiency of determining the second pricing reference interval and try to satisfy more pricing constraints, based on the above embodiments, in the embodiments of the present application, determining whether to adjust the first pricing reference interval of at least one commodity to be priced in the same category of commodities to satisfy the pricing constraints between the commodities, so as to obtain the second pricing reference interval of each commodity to be priced in the same category of commodities, includes:

[0137] Judging whether the first pricing reference interval of each commodity to be priced in the same category of commodities satisfies the pricing constraints between the commodities;

[0138] If so, determining the first pricing reference interval of the commodity to be priced as the second pricing reference interval;

[0139] If not, then successively determine the to-be-priced product with the largest quantity that does not satisfy the pricing constraints between the products as the to-be-adjusted product; successively abandon the single-product pricing constraint with the lowest priority of the to-be-adjusted product until there is a second pricing reference range that satisfies the remaining single-product pricing constraints of the to-be-adjusted product.

[0140] Judge whether the first pricing reference range of each to-be-priced product in the same category of products satisfies the pricing constraints between the products. If so, it means that the first pricing range of the to-be-priced product not only tries its best to satisfy the single-product pricing constraints of the to-be-priced product but also satisfies the pricing constraints between the products, then the first pricing reference range can be directly determined as the second pricing reference range; if not, it means that the first pricing range of the to-be-priced product does not satisfy the pricing constraints between the products and the first pricing range needs to be adjusted. The to-be-priced product with the largest quantity that does not satisfy the pricing constraints between the products in the same category of products can be successively determined as the to-be-adjusted product; successively abandon the single-product pricing constraint with the lowest priority of the to-be-adjusted product until there is a second pricing reference range that satisfies the remaining single-product pricing constraints of the to-be-adjusted product.

[0141] Specifically, as Figure 3 shown, in ④, a set of price inequalities is generated based on the pricing constraints between the products. By heuristic iterative solution and relaxation of the single-product pricing constraints, the solvability of the set of price inequalities is determined to obtain the second pricing reference range. A set of price inequalities corresponding to the pricing constraints between any two to-be-priced products among all the to-be-adjusted products in the same category of products can be generated.

[0142] For example, if the value level of sub-product package 1 < the value level of sub-product package 2, then the pricing of all products in sub-product package 1 ≤ the pricing of all products in sub-product package 2.

[0143] Sub-product package A: (to-be-priced product a1, to-be-priced product a2, to-be-priced product a3), value level = 1; Sub-product package B: (to-be-priced product b1, to-be-priced product b2), value level = 2.

[0144] Then the generated set of pairwise price inequalities includes: a1 ≤ b1, a1 ≤ b2, a2 ≤ b1, a2 ≤ b2, a3 ≤ b1, a3 ≤ b2.

[0145] For the feasible processing of price inequality constraints, the ultimate expected result is that all price inequalities have solutions (i.e., are feasible). A price inequality constraint having a feasible solution means that if the prices of two goods a and b to be priced need to satisfy the pricing constraint between goods: the price of a ≤ the price of b, then within the respective pricing reference intervals of a and b, at least one set of prices can be found such that the price of a ≤ the price of b. For example: the first pricing reference interval of a = [10, 20], the first pricing reference interval of b = [15, 30], and at this time the price inequality corresponding to the pricing constraint between goods has a solution; another example is that the first pricing reference interval of a = [10, 20], the first pricing reference interval of b = [5, 8], and at this time the price inequality corresponding to the pricing constraint between goods has no solution.

[0146] In the embodiment of the present application, since the priority of the single-item pricing constraint of any good to be priced is lower than the priority of the pricing constraint between goods, when there is no solution to the price inequality corresponding to the pricing constraint between goods, a heuristic idea is adopted to relax the single-item pricing constraint of a certain good to be priced, which can widen the pricing reference interval of the good to be priced until all price inequalities corresponding to the pricing constraints between goods have feasible solutions. Follow the principle of "minimizing the cost of violating constraints", that is, by violating the least number of low-priority single-item pricing constraints, to ensure that all pricing constraints between goods can be satisfied.

[0147] Specifically, the following steps can be repeated:

[0148] 1. Determine whether all inequalities in the set of price inequalities corresponding to the pricing constraints between goods in the same category of goods are satisfied. If so, end; otherwise, execute step 2.

[0149] 2. Find out all price inequalities corresponding to the pricing constraints between goods that currently have no feasible solutions, and count the number of occurrences of each good to be priced in these price inequalities without solutions, and determine the good(s) to be priced with the highest number of occurrences, that is, determine the good(s) to be priced with the largest number of violations of the pricing constraints between goods as the goods to be adjusted. Give priority to relaxing the single-item pricing interval of this kind of good to be adjusted because it (they) has the most price conflicts with other goods to be priced.

[0150] For example: a ≤ b, a ≤ c, b ≤ d;

[0151] Among them, the good to be priced a appears 2 times, the good to be priced b appears 2 times, the good to be priced c appears 1 time, and the good to be priced d appears 1 time, then the good to be priced a and the good to be priced b are determined as the goods to be adjusted.

[0152] 3. For the commodity(ies) to be adjusted, obtain the lowest priority among the single-item pricing constraints currently satisfied by each commodity to be adjusted, determine the commodity to be adjusted corresponding to the single-item pricing constraint with the lowest priority. If there are multiple ties, randomly select one.

[0153] For example: The lowest priority among the single-item pricing constraints satisfied by the commodity to be adjusted a = 1; the lowest priority among the single-item pricing constraints satisfied by the commodity to be adjusted b = 2. The commodity to be adjusted a can be located.

[0154] Abandon (i.e., violate or relax) the single-item pricing constraint with the lowest priority for this commodity to be adjusted, update the first pricing reference interval of this commodity to be adjusted, and determine the updated first pricing reference interval as the second pricing reference interval.

[0155] In the embodiments of the present application, the commodity to be priced with the most conflicts with the remaining commodities to be priced is preferentially processed (by widening its pricing reference interval), so that the possibility of having feasible solutions for all the price inequalities corresponding to the pricing constraints among the commodities is maximized; the constraint with the lowest cost is preferentially violated, following the "principle of minimizing cost".

[0156] Next, a specific example is used to further illustrate the process of determining the second pricing reference interval in the embodiments of the present application. Figure 8 Schematic diagram of another example process for determining the final pricing interval provided for some embodiments of the present application. As Figure 8 shown: Commodity a: [6, 8], Commodity b: [4, 5], Commodity c: [5, 20], that is:

[0157] Commodity to be priced a: First pricing reference interval: [6, 8], satisfying the following single-item pricing constraints: Single-item pricing constraint 1: Pricing interval = [6, 10], priority = 3; Single-item pricing constraint 2: Pricing interval = [2, 8], priority = 4.

[0158] Commodity to be priced b: First pricing reference interval: [4, 5], satisfying the following single-item pricing constraints: Single-item pricing constraint 1: Pricing interval = [2, 5], priority = 1; Single-item pricing constraint 2: Pricing interval = [4, 10], priority = 2.

[0159] Commodity to be priced c: First pricing reference interval: [5, 20], satisfying the following single-item pricing constraint: Single-item pricing constraint 1: Interval = [5, 20], priority = 1.

[0160] Among them, the commodities to be priced a, b, and c are of the same type, and the corresponding value levels are 1, 2, and 3 respectively.

[0161] Then the price inequalities corresponding to the price constraints among the commodities are: a ≤ b, b ≤ c, a ≤ c.

[0162] Solution of the price inequality constraint set:

[0163] 1. Determine whether there is a solution to the price inequalities corresponding to the price constraints between all commodities, and it is found that there are unsolvable inequalities;

[0164] 2. Find all the currently unsolvable price inequalities:

[0165] a ≤ b (because the first pricing reference interval of a is [6, 8], and the first pricing reference interval of b is [4, 5]).

[0166] Count the number of occurrences of each priced commodity in these unsolvable price inequalities:

[0167] a: 1 time, b: 1 time.

[0168] Find the priced commodity(ies) with the highest number of occurrences among them, and determine them as the commodity(ies) to be adjusted: a and b.

[0169] 3. For the commodity(ies) to be adjusted, obtain the lowest priority among the single-commodity pricing constraints currently satisfied by each commodity to be adjusted.

[0170] a: Single-commodity pricing constraint 1: Pricing interval = [6, 10], priority = 3;

[0171] b: Single-commodity pricing constraint 1: Pricing interval = [2, 5], priority = 1;

[0172] Locate the commodity b to be adjusted and its single-commodity pricing constraint with the lowest priority, and abandon this single-commodity pricing constraint with the lowest priority, that is, abandon the pricing interval = [2, 5], and only satisfy the single-commodity pricing constraint 2 with a priority of 2: Pricing interval = [4, 10], and obtain the updated first pricing reference interval of the commodity b to be adjusted as: [4, 10].

[0173] Repeat the above steps, and it is found that all the price inequalities corresponding to the pricing constraints between commodities are satisfied. Stop the iteration and determine the second pricing reference interval of each priced commodity.

[0174] In the embodiment of the present application, when dealing with the pricing constraints between a package of priced commodities, in a heuristic method, the single-commodity pricing constraint with the lowest priority of the priced commodity is efficiently relaxed, so as to satisfy all the pricing constraints between commodities with "cost minimization".

[0175] The embodiments of this application aim to solve the problem of generating a pricing reference range for a large number of commodities under a large number of complex pricing constraints. First, it is necessary to pursue that the generated pricing reference range is as close as possible to the overall optimum, that is, to satisfy as many pricing constraints as possible with as high a priority as possible (including single-item pricing constraints and inter-item pricing constraints). Secondly, it is to pursue high computational efficiency of the algorithm. While being approximately optimal, the calculation time is short enough. A heuristic search method is adopted, with the minimization of the "constraint violation cost" of the overall commodities as the guiding goal, to efficiently generate the pricing reference range of the commodities.

[0176] Embodiment 5:

[0177] To improve the efficiency of determining the pricing reference range, based on the above embodiments, in the embodiments of this application, before splitting the second pricing reference range of each to-be-priced commodity in the same category of commodities, the method further includes:

[0178] Determine whether the second pricing reference ranges of the to-be-priced commodities in the same category of commodities are mutually exclusive;

[0179] If so, determine the second pricing reference range of each to-be-priced commodity as the final pricing reference range of each to-be-priced commodity; if not, perform the subsequent step of splitting the second pricing reference range of each to-be-priced commodity in the same category of commodities.

[0180] The price relationships among commodities are intricate, and there are inter-item pricing constraints among the to-be-priced commodities in the same category of commodities. To satisfy the inter-item pricing constraints, a heuristic implementation method is to split the intersecting regions of the second pricing reference ranges of the to-be-priced commodities in the same category of commodities to ensure that the second pricing reference ranges of the to-be-priced commodities are mutually exclusive, which can ensure that each second pricing reference range satisfies the inter-item pricing constraints.

[0181] To improve the efficiency of determining the pricing reference range, it can first be determined whether the second pricing reference ranges of the to-be-priced commodities in the same category of commodities are mutually exclusive; if so, there is no need to split each second pricing reference range, and the second pricing reference range of each to-be-priced commodity can be directly determined as the final pricing reference range of each to-be-priced commodity; if not, it means that there are intersections in the second pricing reference ranges of the to-be-priced commodities, and the subsequent step of splitting the second pricing reference range of each to-be-priced commodity in the same category of commodities can be performed.

[0182] In the embodiments of this application, first determine whether the second pricing reference ranges of the to-be-priced commodities in the same category of commodities are mutually exclusive, and then decide whether it is necessary to split the second pricing reference range of each to-be-priced commodity, further improving the efficiency of determining the pricing reference range.

[0183] Embodiment 6:

[0184] In order to obtain a final pricing reference range that satisfies as many single-item pricing constraints and inter-item pricing constraints as possible, based on the above embodiments, in the embodiments of the present application, the second pricing reference ranges of each to-be-priced item in the same category of items are segmented to obtain the final pricing reference range for each to-be-priced item, including:

[0185] Sort the to-be-priced items in the same category of items according to the value level of the items;

[0186] Successively determine the intersection area between the second pricing reference ranges of the first to-be-priced item and the second to-be-priced item that are adjacent in order; segment the intersection area multiple times according to a preset step size to obtain corresponding multiple segmentation points; determine the third pricing reference ranges of the first to-be-priced item and the second to-be-priced item with each segmentation point; determine the loss value of the third pricing reference range corresponding to each segmentation point; determine the final pricing reference ranges of the first to-be-priced item and the second to-be-priced item with the segmentation point having the minimum loss value; the loss value represents the degree of loss of the single-item pricing constraint.

[0187] In order to find the optimal segmentation point faster, the to-be-priced items in the same category of items can be sorted according to the value level of the items. For example, they are sorted in ascending order of the value level, and successively determine the intersection area between the second pricing reference ranges of two adjacent to-be-priced items in order. For example, the intersection area between the second pricing reference ranges of the first to-be-priced item and the second to-be-priced item that are adjacent in order. Segment the intersection area multiple times according to a preset step size to obtain corresponding multiple segmentation points.

[0188] Determine the third pricing reference ranges of the first to-be-priced item and the second to-be-priced item with each segmentation point respectively. Among them, the minimum value of the third pricing reference range of the first to-be-priced item is the minimum value of the second pricing reference range before segmentation, and the maximum value is the value corresponding to the segmentation point. The minimum value of the third pricing reference range of the second to-be-priced item is the value corresponding to the segmentation point, and the maximum value is the maximum value corresponding to the second pricing reference range before segmentation.

[0189] It should be noted that if the segmentation point is greater than the minimum value of any to-be-priced item (such as the third to-be-priced item) sorted after the second to-be-priced item, the second pricing range of the third to-be-priced item is also segmented. Similarly, the minimum value of the third pricing reference range of the third to-be-priced item is the value corresponding to the segmentation point, and the maximum value is the maximum value corresponding to the second pricing reference range before segmentation.

[0190] According to the loss degree of the third pricing reference interval of each to-be-priced product corresponding to each segmentation point compared with the single-product pricing constraints of the to-be-priced product, determine the loss value of the third pricing reference interval corresponding to each segmentation point, that is, the loss value characterizes the loss degree of the single-product pricing constraint. Determine the third pricing reference interval of the first to-be-priced product corresponding to the segmentation point with the smallest loss value as the final pricing reference interval of the first to-be-priced product; determine the third pricing reference interval of the second to-be-priced product corresponding to the segmentation point with the smallest loss value as the final pricing reference interval of the second to-be-priced product.

[0191] Specifically, according to the principle of minimizing the loss value, that is, the principle of minimizing the cost, search for the optimal segmentation point to obtain the incremental cost, that is, the segmentation point p with the smallest loss value.

[0192] Assume that the intersection area of the second pricing reference intervals of the first to-be-priced product and the second to-be-priced product is [L, R]. From L to R, obtain all candidate segmentation points p based on the preset step size s: L, L + s, L + 2s,..., R. For each segmentation point p_i, calculate the total loss value of splitting the second pricing reference interval according to this segmentation point:

[0193] First, assume that splitting is performed according to the segmentation point p_i to obtain the third pricing reference intervals of the sub-product package i where the first to-be-priced product is located and the sub-product package i + 1 where the second to-be-priced product is located, and then update the second pricing reference intervals of the remaining sub-product packages containing this segmentation point to obtain the corresponding third pricing reference intervals. Based on the following formula, calculate the loss value of the segmentation point p_i. (Note: After the calculation is completed, restore the sub-product package status to the state before splitting).

[0194] Suppose there are N sub-product packages. For the i-th sub-product package, there are a total of K single-product pricing constraints j inside, and the priority of each single-product pricing constraint j is represented by score_j.

[0195] First, calculate the ratio of the length of the pricing interval lost by each single-product pricing constraint due to the narrowing of the pricing reference interval of the sub-product package. The highest loss ratio is 1, that is, the single-product pricing constraint is completely violated; the lowest is 0, that is, it is not affected at all.

[0196]

[0197] Then, calculate the loss value of each sub-product package i. In a possible implementation manner, the loss value of the single-product pricing constraint j can be defined as the product of the square of the interval loss ratio and the priority corresponding to the single-product pricing constraint. Here, the square is used to give a higher penalty to the larger loss ratio; and multiplying by the priority makes the higher the priority, that is, the more important the constraint, the greater the loss cost.

[0198]

[0199] The cost of sub - product package i is the sum of the sub - loss values of the unit - price pricing constraints of all the to - be - priced products included therein.

[0200]

[0201] After obtaining the costs of all candidate splitting points, split based on the splitting point with the minimum loss value, and truly update the pricing reference intervals of all sub - product packages to obtain the final pricing reference intervals.

[0202] In a possible implementation manner, as Figure 3 shown, after iteratively searching for the optimal splitting point in ⑤ to search for mutually exclusive final pricing intervals, ⑥ can also be executed to add the pricing constraints corresponding to the above - mentioned final pricing reference intervals for each to - be - priced product in the product package, and ⑦ generate the final pricing reference intervals for each to - be - priced product. The final pricing reference intervals of all sub - product packages are mutually exclusive and satisfy the price inequality relationships corresponding to the pricing constraints between products. As long as all the to - be - priced products within the sub - product package are priced within the final pricing reference interval of the sub - product package, all the to - be - priced products can satisfy the price inequality relationships corresponding to the pricing constraints between products. Therefore, only a pricing constraint needs to be added for all the to - be - priced products, and the pricing interval corresponding to this pricing constraint is the final pricing reference interval of the corresponding sub - product package.

[0203] Traverse sub - product package i from 0 to N - 1: Traverse all the to - be - priced products in sub - product package i, and add a pricing constraint for each to - be - priced product, that is, the final pricing reference interval of sub - product package i. The priority can be freely set according to actual needs, for example, as the priority of the pricing constraint between products corresponding to this to - be - priced product. Here, the priority of the pricing constraint between products = 10 (actually defined by the business). Traverse each to - be - priced product to obtain the final pricing reference intervals of each to - be - priced product.

[0204] For example, the pricing constraint set of to - be - priced product a: Unit - price pricing constraint 1: Interval = [6, 10], priority = 3; Unit - price pricing constraint 2: Interval = [2, 8], priority = 4; Pricing constraint between products: Interval = [6, 8], priority = 10.

[0205] The pricing constraint set of to - be - priced product b: Unit - price pricing constraint 2: Interval = [4, 10], priority = 2; Pricing constraint between products: Interval = [8, 10], priority = 10.

[0206] The pricing constraint set of to - be - priced product c: Unit - price pricing constraint 1: Interval = [5, 20], priority = 1; Pricing constraint between products: Interval = [10, 20], priority = 10.

[0207] Final pricing reference intervals for goods to be priced: For goods to be priced a: [6, 8], for goods to be priced b: [8, 10], for goods to be priced c: [10, 20]. The final pricing reference intervals satisfy a ≤ b ≤ c. And it satisfies the pricing interval constraints of as many and higher-priority single items as possible.

[0208] In the embodiments of the present application, the goods to be priced in the same category are sorted according to the value level of the goods; the intersection area between the second pricing reference intervals of the first goods to be priced and the second goods to be priced that are adjacent in sequence is determined; the intersection area is segmented multiple times according to a preset step length to obtain corresponding multiple segmentation points; the third pricing reference intervals of the first goods to be priced and the second goods to be priced are determined by each segmentation point; the loss value of the third pricing reference interval corresponding to each segmentation point is determined; the final pricing reference intervals of the first goods to be priced and the second goods to be priced are determined by the segmentation point with the smallest loss value; where the loss value represents the degree of loss of the single-item pricing constraint, and the price segmentation point with the smallest loss value is found iteratively to obtain mutually exclusive final pricing reference intervals with "minimum cost", so as to obtain the final pricing reference intervals that satisfy as many single-item pricing constraints and inter-item pricing constraints as possible.

[0209] Example 7:

[0210] In order to further improve the rationality of the pricing constraint interval, on the basis of the above embodiments, in the embodiments of the present application, the determining the loss value of the third pricing reference interval corresponding to each segmentation point includes:

[0211] According to the loss length between the third pricing reference interval of each goods to be priced and any single-item pricing constraint of the goods to be priced, and the priority corresponding to the single-item pricing constraint, determine the sub-loss value of the single-item pricing constraint of the goods to be priced; according to the sub-loss values of all single-item pricing constraints of the goods to be priced, determine the single-item loss value of the goods to be priced.

[0212] According to the single-item loss value of each goods to be priced, determine the loss value of the third pricing reference interval corresponding to each segmentation point.

[0213] According to the loss length between the third pricing reference interval of each goods to be priced and the pricing interval corresponding to any single-item pricing constraint of the goods to be priced, and the priority corresponding to the single-item pricing constraint, determine the sub-loss value of the single-item pricing constraint of the goods to be priced; determine the sum value of the sub-loss values of all single-item pricing constraints of the goods to be priced as the single-item loss value of the goods to be priced. According to the single-item loss values of each goods to be priced corresponding to each segmentation point, determine the loss value of the third pricing reference interval corresponding to each segmentation point.

[0214] Specifically, for example, for sub - product package 0 and sub - product package 1, there is an intersection area in the third pricing intervals of the two sub - product packages. It is necessary to find a cut - off point p within the intersection area for splitting.

[0215] The intersection area is: [6, 8]. Set the step size s = 0.1, traverse all possible cut - off points from 6 to 8, i.e., 6, 6.1, 6.2,..., 7.9, 8, and calculate the loss value of each cut - off point, then find the cut - off point with the minimum loss value. Finally, it is found that when the cut - off point p = 8, the loss value is the minimum. The following is the specific calculation:

[0216] For the cut - off point p = 8, assume that after splitting, the pricing reference intervals of the sub - product packages are simulated and updated as follows:

[0217] Sub - product package 1: [6, 8], Sub - product package 2: [8, 10], Sub - product package 3: [8, 20].

[0218] Loss value = Loss value of sub - product package 1+Loss value of sub - product package 2+Loss value of sub - product package 3

[0219] = Sub - loss value of single - product pricing constraint 1 of to - be - priced product a+Sub - loss value of single - product pricing constraint 2 of to - be - priced product a+Sub - loss value of single - product pricing constraint 2 of to - be - priced product b+Sub - loss value of single - product pricing constraint 1 of to - be - priced product c

[0220] =(1 - 2 / 4)^2*3+(1 - 2 / 6)^2*4+(1 - 2 / 6)^2*2+(1 - 12 / 15)^2*1

[0221] ≈3.46

[0222] Determine the cut - off point as 8 and update the pricing reference intervals of all sub - product packages.

[0223] The second traversal,

[0224] For sub - product package 1 and sub - product package 2, the intersection area = [8, 10].

[0225] After traversing all splitting methods, the calculation logic is the same as above. It is found that the loss value is the minimum when the cut - off point = 10. After splitting:

[0226] Sub - product package 1: [8, 10]

[0227] Sub - product package 2: [10, 20]

[0228] Update the pricing reference intervals of sub - product packages 2 and 3.

[0229] In the embodiments of the present application, according to the loss length between the third pricing reference interval of each commodity to be priced and any single-item pricing constraint of the commodity to be priced, and the priority corresponding to the single-item pricing constraint, determine the sub-loss value of the single-item pricing constraint of the commodity to be priced; according to the sub-loss values of all single-item pricing constraints of the commodity to be priced, determine the single-item loss value of the commodity to be priced; according to the single-item loss values of each commodity to be priced, determine the loss value of the third pricing reference interval corresponding to each segmentation point, define the loss value of each price segmentation point, and iteratively find the price segmentation point with the smallest loss value, so as to obtain mutually exclusive final pricing reference intervals with "cost minimization", and further improve the rationality of the final pricing reference intervals.

[0230] Embodiment 8:

[0231] In order to further improve the efficiency of determining the final pricing reference interval, on the basis of the above embodiments, in the embodiments of the present application, before sequentially determining the intersection area between the second pricing reference intervals of the first commodity to be priced and the second commodity to be priced that are adjacent in sequence, the method further includes:

[0232] According to the minimum value and the maximum value of the second pricing reference interval of the first commodity to be priced, pre-segment the minimum value of the second pricing reference interval of the second commodity to be priced, and / or pre-fill the maximum value of the second pricing reference interval of the second commodity to be priced; wherein, the updated minimum value of the second pricing reference interval of the second commodity to be priced is not less than the minimum value of the second pricing reference interval of the first commodity to be priced, and the updated maximum value of the second pricing reference interval of the second commodity to be priced is not less than the maximum value of the second pricing reference interval of the first commodity to be priced.

[0233] In order to further improve the efficiency of determining the final pricing reference interval, before sequentially determining the intersection area between the second pricing reference intervals of the first commodity to be priced and the second commodity to be priced that are adjacent in sequence, the minimum value of the second pricing reference interval of the second commodity to be priced can be pre-segmented according to the minimum value and the maximum value of the second pricing reference interval of the first commodity to be priced, and / or the maximum value of the second pricing reference interval of the second commodity to be priced can be pre-filled; wherein, the updated minimum value of the second pricing reference interval of the second commodity to be priced is not less than the minimum value of the second pricing reference interval of the first commodity to be priced, and the updated maximum value of the second pricing reference interval of the second commodity to be priced is not less than the maximum value of the second pricing reference interval of the first commodity to be priced.

[0234] Specifically, it can be carried out according to the following steps:

[0235] Step 1: Sort and number the sub - commodity packages. For N (N >= 2) sub - commodity packages, number them from 0 to N - 1 in ascending order of value level. At the same time, update the initial pricing range of the sub - commodity packages. The pricing range of the sub - commodity package = the union of the second pricing reference ranges of all the goods to be priced inside.

[0236] Step 2: Perform pre - segmentation and pre - filling on the pricing reference ranges of the sub - commodity packages, that is, pre - segment the minimum value of the second pricing reference range of the second good to be priced, and / or pre - fill the maximum value of the second pricing reference range of the second good to be priced.

[0237] Let the price range of each sub - commodity package i be: [l i , r i .

[0238] Traverse the sub - commodity package i from 0 to N - 1:

[0239] After pre - segmentation and pre - filling, the new price range of the sub - commodity package i is:

[0240] [max(l 0 , l 1 ,..., l i-1 , l i ), max(r 0 , r 1 ,..., r i-1 , r i )]

[0241] Pre - segmentation means that the left boundary of the current sub - commodity package i is equal to the maximum value of the left boundaries of all sub - commodity packages from 0 to i. The purpose is to cut off those pricing reference ranges that are obviously not in line with the pricing order relationship and reduce the complexity of the solution space. Example: The pricing range of commodity package 0 is [10, 20], and the pricing range of commodity package 1 is [5, 30]. Since the overall price of commodity package 1 >= the price of commodity package 0, the part [5, 10) of the range of commodity package 1 is not in line with the order relationship. After pre - segmentation, the range of commodity package 1 is: [10, 30]).

[0242] Pre - filling means that the right boundary of the current sub - commodity package i is equal to the maximum value of the right boundaries of all sub - commodity packages from 0 to i, that is, the maximum value. The purpose of pre - filling is to make the maximum value of the latter sub - commodity package always greater than or equal to the maximum value of the previous sub - commodity package, maintaining the initial orderliness of the pricing reference ranges.

[0243] Based on the above processing, it is easy to see that for any adjacent sub - commodity packages i, i + 1, the new pricing ranges have: l i <= l i+1 , r i <= r i+1 .

[0244] That is, the left boundary (minimum value) and the right boundary (maximum value) of the sub - product package respectively satisfy the inequality relationship. If it also satisfies: r i <= l i+1 , then the pricing intervals of sub - product package i and sub - product package i + 1 are mutually exclusive, satisfying the price inequality relationship corresponding to the pricing constraint between products.

[0245] If not, it means that the two pricing intervals are not mutually exclusive and there is an intersection region with a length > 0. At this time, a cut - off point p needs to be found in the intersection region between the two. The interval to the left of the cut - off point p is assigned to sub - product package i, and the interval to the right of the cut - off point is assigned to sub - product package i + 1. After the cut, the new pricing intervals are:

[0246] Sub - product package i: [l i , p], sub - product package i + 1: [p, r i+1 .

[0247] At this time, the pricing intervals of sub - product package i and sub - product package i + 1 are mutually exclusive, satisfying the price inequality relationship corresponding to the pricing constraint between products.

[0248] For example, sub - product package 1: [10, 30]; sub - product package 2: [20, 40]. The intersection region between the two is [20, 30]. One way of cutting is: [20, 25], [25, 30], that is, p = 25.

[0249] After cutting, the new interval of sub - product 1: [10, 25], the new interval of sub - product 2: [25, 40].

[0250] The key point is how to select the cut - off point p to make the "cost of violating the constraint" as small as possible, which can be combined with the method of minimizing the loss value provided in the above embodiments.

[0251] The following uses a specific example to further illustrate the process of pre - cutting and pre - filling in the embodiments of the present application.

[0252] step1: Sort and number the sub - product packages to obtain the sub - product package numbers and the following price relationships:

[0253] Sub - product package 0 <= sub - product package 1 <= sub - product package 2;

[0254] step2: Perform pre - cutting and pre - filling on the pricing intervals of the sub - product packages.

[0255] The pricing intervals after pre - cutting and pre - filling:

[0256] Sub - product package 0: [6, 8], sub - product package 1: [6, 10], sub - product package 2: [6, 20].

[0257] In the embodiments of the present application, when searching for mutually exclusive pricing intervals, the second pricing reference interval is first pre-segmented and pre-filled, which reduces the complexity of finding the mutually exclusive solution space in the subsequent process and ensures the orderliness of the upper and lower bounds of the intervals respectively, further improving the efficiency of determining the final pricing reference interval.

[0258] Embodiment 9:

[0259] Based on the same technical concept, on the basis of the above embodiments, in the embodiments of the present application, a device for determining pricing reference information is provided. Figure 9 It is a schematic structural diagram of a device for determining pricing reference information provided in some embodiments of the present application. As Figure 9 shown, the device includes:

[0260] An acquisition module 901, configured to acquire a commodity package including a plurality of commodities to be priced;

[0261] A determination module 902, configured to, for each commodity to be priced, determine a first pricing reference interval of the commodity to be priced according to the single-commodity pricing constraint of the commodity to be priced in the commodity package; for the same-type commodities in the commodity package, based on the pricing constraints among the commodities in the same-type commodities, determine whether to adjust the first pricing reference interval of at least one commodity to be priced in the same-type commodities to meet the pricing constraints among the commodities, so as to obtain a second pricing reference interval of each commodity to be priced in the same-type commodities; segment the second pricing reference intervals of the commodities to be priced in the same-type commodities to obtain a final price reference interval of each commodity to be priced, where the final pricing reference intervals of the commodities to be priced in the same-type commodities are mutually exclusive.

[0262] In a possible implementation manner, the determination module 902 is specifically configured to determine a pricing reference interval that satisfies the single-commodity pricing constraints of the commodity to be priced as the first pricing reference interval; if there is no pricing reference interval that satisfies the single-commodity pricing constraints of the commodity to be priced, the single-commodity pricing constraint with the lowest priority is sequentially discarded until there is a pricing reference interval that satisfies the remaining single-commodity pricing constraints, which is used as the first pricing reference interval of the commodity to be priced.

[0263] In a possible implementation manner, the determination module 902 is specifically configured to divide the commodities to be priced in the same-type commodities into a plurality of sub-commodity packages according to the value level; where the value levels of the commodities in each sub-commodity package are the same; according to the fact that the pricing of the commodity with a lower value level is less than the pricing of the commodity with a higher value level, determine the pricing constraints among the commodities to be priced in each sub-commodity package.

[0264] In a possible implementation manner, the determining module 902 is specifically configured to determine whether the first pricing reference interval of each to-be-priced product among the same-category products meets the pricing constraints among the products; if so, determine the first pricing reference interval of the to-be-priced product as the second pricing reference interval; if not, sequentially determine the to-be-priced products with the largest number of to-be-priced products that do not meet the pricing constraints among the products as the to-be-adjusted products; sequentially abandon the single-item pricing constraints with the lowest priority of the to-be-adjusted products until there is a second pricing reference interval that meets the remaining single-item pricing constraints of the to-be-adjusted products.

[0265] In a possible implementation manner, the determining module 902 is specifically configured to determine whether the second pricing reference intervals of the to-be-priced products among the same-category products are mutually exclusive; if so, determine the second pricing reference intervals of the to-be-priced products as the final pricing reference intervals of the to-be-priced products; if not, perform the subsequent step of splitting the second pricing reference intervals of the to-be-priced products among the same-category products.

[0266] In a possible implementation manner, the determining module 902 is specifically configured to sort the to-be-priced products among the same-category products according to the value levels of the products; sequentially determine the intersection regions between the second pricing reference intervals of the first to-be-priced product and the second to-be-priced product that are adjacent in order; perform multiple splits on the intersection regions according to a preset step size to obtain corresponding multiple split points; determine the third pricing reference intervals of the first to-be-priced product and the second to-be-priced product with each split point; determine the loss values of the third pricing reference intervals corresponding to each split point; determine the final pricing reference intervals of the first to-be-priced product and the second to-be-priced product with the split point with the smallest loss value; the loss value represents the degree of loss of the single-item pricing constraint.

[0267] In a possible implementation manner, the determining module 902 is specifically configured to determine the sub-loss value of the single-item pricing constraint of the to-be-priced product according to the loss length between the third pricing reference interval of each to-be-priced product and any single-item pricing constraint of the to-be-priced product, and the priority corresponding to the single-item pricing constraint; determine the single-item loss value of the to-be-priced product according to the sub-loss values of all single-item pricing constraints of the to-be-priced product; determine the loss value of the third pricing reference interval corresponding to each split point according to the single-item loss values of each to-be-priced product.

[0268] In a possible implementation manner, the determining module 902 is specifically configured to pre-segment the minimum value of the second pricing reference range of the second to-be-priced commodity according to the minimum value and the maximum value of the second pricing reference range of the first to-be-priced commodity, and / or pre-fill the maximum value of the second pricing reference range of the second to-be-priced commodity; wherein, the minimum value of the updated second pricing reference range of the second to-be-priced commodity is not less than the minimum value of the second pricing reference range of the first to-be-priced commodity, and the maximum value of the updated second pricing reference range of the second to-be-priced commodity is not less than the maximum value of the second pricing reference range of the first to-be-priced commodity.

[0269] In the embodiments of the present application, a commodity package including multiple to-be-priced commodities is obtained; for each to-be-priced commodity, a first pricing reference range is determined according to the single-item pricing constraint of the to-be-priced commodity; for the same-type commodities in the commodity package, based on the pricing constraints among the commodities in the same-type commodities, it is determined whether to adjust the first pricing reference range of at least one to-be-priced commodity in the same-type commodities to meet the pricing constraints among the commodities, so as to obtain the second pricing reference range of each to-be-priced commodity in the same-type commodities; the second pricing reference ranges of the to-be-priced commodities in the same-type commodities are segmented to obtain mutually exclusive final pricing reference ranges of the to-be-priced commodities in the same-type commodities, satisfying as many single-item pricing constraints and inter-commodity pricing constraints as possible, to ensure the reasonableness of the final pricing reference range, and support the determination of pricing reference ranges for a large number of commodities and a large number of constraints simultaneously in a short time, further improving the commodity pricing efficiency and reasonableness.

[0270] Embodiment 10:

[0271] Based on the same inventive concept, on the basis of the above embodiments, in the embodiments of the present application, an electronic device is provided, and this electronic device can implement the functions of the information disclosure device described above. Figure 10 A schematic structural diagram of an electronic device provided for some embodiments of the present application. As Figure 10 shown, the electronic device includes: a processor 1001, a communication interface 1002, a memory 1003, and a communication bus 1004, wherein the processor 1001, the communication interface 1002, and the memory 1003 communicate with each other through the communication bus 1004;

[0272] A computer program is stored in the memory 1003, and when the program is executed by the processor 1001, the processor 1001 is caused to execute the steps included in the method for determining pricing reference information as described in any one of the above embodiments.

[0273] The communication bus mentioned in the above-mentioned electronic device may be a Peripheral Component Interconnect (PCI) bus, an Extended Industry Standard Architecture (EISA) bus, or the like. This communication bus can be divided into an address bus, a data bus, a control bus, etc. For the sake of convenience of representation, only a thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0274] The communication interface 1002 is used for communication between the above-mentioned electronic device and other devices.

[0275] The memory may include a Random Access Memory (RAM), or may also include a Non-Volatile Memory (NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located far from the aforementioned processor.

[0276] The above-mentioned processor may be a general-purpose processor, including a central processing unit, a Network Processor (NP), etc.; it may also be a Digital Signal Processing (DSP), an application-specific integrated circuit, a field-programmable gate array, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.

[0277] In the embodiment of the present application, a commodity package including multiple commodities to be priced is obtained; for each commodity to be priced, a first pricing reference interval is determined according to the single-item pricing constraint of the commodity to be priced; for the same-type commodities in the commodity package, based on the pricing constraints between the commodities in the same-type commodities, it is determined whether to adjust the first pricing reference interval of at least one commodity to be priced in the same-type commodities to meet the pricing constraints between the commodities, so as to obtain a second pricing reference interval for each commodity to be priced in the same-type commodities; the second pricing reference intervals of the commodities to be priced in the same-type commodities are segmented to obtain mutually exclusive final pricing reference intervals for the commodities to be priced in the same-type commodities, satisfying as many single-item pricing constraints and inter-commodity pricing constraints as possible to ensure the rationality of the final pricing reference interval, and supporting the determination of pricing reference intervals for a large number of commodities and a large number of constraints simultaneously in a short time, further improving the commodity pricing efficiency and rationality.

[0278] Embodiment 11:

[0279] Based on the same inventive concept, on the basis of the above embodiments, in an embodiment of the present application, a computer-readable storage medium is provided. The computer-readable storage medium stores a computer program executable by a processor. When the program runs on the processor, it causes the processor to execute the steps included in the method for determining pricing reference information as described in any one of the above embodiments.

[0280] The above computer-readable storage medium can be any available medium or data storage device accessible by a processor in an electronic device, including but not limited to magnetic memories such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO), etc., optical memories such as CDs, DVDs, BDs, HVDs, etc., and semiconductor memories such as ROM, EPROM, EEPROM, non-volatile memories (NANDFLASH), solid-state drives (SSD), etc.

[0281] Based on the same inventive concept, an embodiment of the present application also provides a computer program product. The computer program product includes: computer program code. When the computer program code runs on a computer, it causes the computer to execute the steps of the method for determining pricing reference information as described in any one of the foregoing discussions. Since the principle of solving problems by the above computer program product is similar to that of the adjustment of text tags for the polymorphic large model, the implementation of the above computer program product can refer to the implementation of the method, and the repeated parts will not be described again.

[0282] In an embodiment of the present application, a commodity package including a plurality of commodities to be priced is obtained; for each commodity to be priced, a first pricing reference interval is determined according to the single-item pricing constraint of the commodity to be priced; for the same-type commodities in the commodity package, based on the pricing constraints among the commodities in the same-type commodities, it is determined whether to adjust the first pricing reference interval of at least one commodity to be priced in the same-type commodities to meet the pricing constraints among the commodities, so as to obtain a second pricing reference interval for each commodity to be priced in the same-type commodities; the second pricing reference intervals of the commodities to be priced in the same-type commodities are segmented to obtain mutually exclusive final pricing reference intervals for the commodities to be priced in the same-type commodities, which satisfy as many single-item pricing constraints and inter-commodity pricing constraints as possible to ensure the rationality of the final pricing reference intervals, support the determination of pricing reference intervals for a large number of commodities and a large number of constraints simultaneously in a short time, and further improve the efficiency and rationality of commodity pricing.

[0283] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system, or a computer program product. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware aspects. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memories, CD-ROMs, optical memories, etc.) containing computer-usable program code.

[0284] This application is described with reference to the flowcharts and / or block diagrams of methods, apparatuses (systems), and computer program products according to this application. It should be understood that each flow and / or block in the flowchart and / or block diagram, and the combination of flows and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to the processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing devices to generate a machine, such that the instructions executed by the processor of the computer or other programmable data processing devices generate means for implementing the functions specified in one Figure 1 flow or multiple flows and / or blocks Figure 1 or one block or multiple blocks.

[0285] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing device to work in a specific manner, such that the instructions stored in the computer-readable memory generate a manufactured article including instruction means that implement the functions specified in one Figure 1 flow or multiple flows and / or blocks Figure 1 or one block or multiple blocks.

[0286] These computer program instructions can also be loaded onto a computer or other programmable data processing device, such that a series of operation steps are executed on the computer or other programmable device to generate a computer-implemented process, and thus the instructions executed on the computer or other programmable device provide steps for implementing the functions specified in one Figure 1 flow or multiple flows and / or blocks Figure 1 or one block or multiple blocks.

[0287] Obviously, those skilled in the art can make various modifications and variations to this application without departing from the spirit and scope of this application. Thus, if these modifications and variations of this application fall within the scope of the claims of this application and their equivalent technologies, this application is also intended to include these modifications and variations.

Claims

1. A method for determining pricing reference information, characterized in that: The method comprises: Get a product package containing multiple products to be priced; For each commodity to be priced, a first pricing reference interval of the commodity to be priced is determined according to the single product pricing constraint of the commodity to be priced in the commodity package; for the same type of commodities in the commodity package, based on the pricing constraints between commodities in the same type of commodities, it is determined whether to adjust the first pricing reference interval of at least one commodity to be priced in the same type of commodities to meet the pricing constraints between commodities, thereby obtaining a second pricing reference interval for each commodity to be priced in the same type of commodities; The second pricing reference interval of each commodity to be priced among the same type of commodities is divided to obtain a final price reference interval of each commodity to be priced, wherein the final pricing reference intervals of each commodity to be priced among the same type of commodities are mutually exclusive.

2. The method according to claim 1, characterized in that The determining, according to the single product pricing constraint of the commodity to be priced in the commodity package, a first pricing reference range of the commodity to be priced includes: Determine a pricing reference interval that satisfies the pricing constraints of each single product of the commodity to be priced as a first pricing reference interval; If there is no pricing reference range that satisfies the pricing constraints of each single product of the commodity to be priced, the pricing constraints of the single products with the lowest priority will be abandoned in turn until there is a pricing reference range that satisfies the remaining pricing constraints of each single product as the first pricing reference range of the commodity to be priced.

3. The method according to claim 1, characterized in that The inter-product pricing constraints are determined by: Dividing the commodities to be priced in the same category into a plurality of sub-commodity packages according to their value levels; wherein the commodities in each sub-commodity package have the same value level; According to the fact that the pricing of commodities with a low value level is lower than the pricing of commodities with a high value level, inter-commodity pricing constraints between commodities to be priced in each sub-commodity package are determined.

4. The method according to claim 1, characterized in that The determining whether to adjust the first pricing reference interval of at least one commodity to be priced among the same commodities to satisfy the pricing constraints among the commodities, thereby obtaining a second pricing reference interval for each commodity to be priced among the same commodities, comprises: Determine whether the first pricing reference interval of each to-be-priced commodity among the same type of commodities satisfies the pricing constraints among the commodities; If yes, the first pricing reference interval of the commodity to be priced is determined as the second pricing reference interval; If not, the commodities to be priced with the largest number that do not satisfy the inter-commodity pricing constraints will be determined as commodities to be adjusted in turn; and the single product pricing constraints with the lowest priority of the commodities to be adjusted will be abandoned in turn until there is a second pricing reference range that satisfies the remaining single product pricing constraints of the commodities to be adjusted.

5. The method according to claim 1, characterized in that: Before dividing the second pricing reference interval of each to-be-priced commodity among the same type of commodities, the method further includes: Determine whether the second pricing reference intervals of the to-be-priced commodities in the same category are mutually exclusive; If so, the second pricing reference interval of each to-be-priced commodity is determined as the final pricing reference interval of each to-be-priced commodity; if not, the subsequent step of dividing the second pricing reference interval of each to-be-priced commodity in the same category is performed.

6. The method according to claim 1 or 5, characterized in that: The step of dividing the second pricing reference interval of each commodity to be priced among the same type of commodities to obtain the final pricing reference interval of each commodity to be priced includes: Sort the commodities to be priced in the same category according to their value levels; Determine in sequence the intersection area between the second pricing reference intervals of the first commodity to be priced and the second commodity to be priced that are adjacent in sequence; divide the intersection area multiple times according to a preset step size to obtain multiple corresponding dividing points; determine the third pricing reference interval of the first commodity to be priced and the second commodity to be priced at each dividing point; determine the loss value of the third pricing reference interval corresponding to each dividing point; determine the final pricing reference interval of the first commodity to be priced and the second commodity to be priced at the dividing point with the smallest loss value; the loss value represents the degree of loss of the pricing constraint on the single product.

7. The method according to claim 6, characterized in that The determining of the loss value of the third pricing reference interval corresponding to each split point includes: Determine the sub-loss value of the single product pricing constraint of the commodity to be priced according to the third pricing reference interval of each commodity to be priced and the loss length of any single product pricing constraint of the commodity to be priced, and the priority corresponding to the single product pricing constraint; determine the single product loss value of the commodity to be priced according to the sub-loss values ​​of all single product pricing constraints of the commodity to be priced; According to the unit loss value of each commodity to be priced, the loss value of the third pricing reference interval corresponding to each cutting point is determined.

8. The method according to claim 6, characterized in that Before sequentially determining the intersection area between the second pricing reference intervals of the first commodity to be priced and the second commodity to be priced that are adjacent in sequence, the method further includes: According to the minimum value and the maximum value of the second pricing reference interval of the first commodity to be priced, the minimum value of the second pricing reference interval of the second commodity to be priced is pre-divided, and / or the maximum value of the second pricing reference interval of the second commodity to be priced is pre-filled; wherein, the minimum value of the second pricing reference interval of the updated second commodity to be priced is not less than the minimum value of the second pricing reference interval of the first commodity to be priced, and the maximum value of the second pricing reference interval of the updated second commodity to be priced is not less than the maximum value of the second pricing reference interval of the first commodity to be priced.

9. A device for determining pricing reference information, characterized in that: The device comprises: An acquisition module, used for acquiring a product package containing multiple products to be priced; A determination module is used to determine, for each commodity to be priced, a first pricing reference range of the commodity to be priced according to the single product pricing constraints of the commodity to be priced in the commodity package; for similar commodities in the commodity package, based on the pricing constraints between commodities in the similar commodities, determine whether to adjust the first pricing reference range of at least one commodity to be priced in the similar commodities to meet the pricing constraints between commodities, thereby obtaining a second pricing reference range for each commodity to be priced in the similar commodities; and divide the second pricing reference range of each commodity to be priced in the similar commodities to obtain a final price reference range for each commodity to be priced, wherein the final pricing reference ranges of each commodity to be priced in the similar commodities are mutually exclusive.

10. An electronic device, characterized in that: include: A memory for storing program instructions; A processor is used to call the program instructions stored in the memory, and execute the steps included in any one of the methods of claims 1-8 according to the obtained program instructions.

11. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein the computer program includes program instructions, and when the program instructions are executed by a computer, the computer executes the method according to any one of claims 1 to 8.

12. A computer program product, characterized in that The computer program product comprises: a computer program code, and when the computer program code is run on a computer, the computer is enabled to execute the method according to any one of claims 1 to 8.

Images