Site selection distribution method and device

Abstract

The invention discloses a site selection distribution method and device, and relates to the technical field of computers. A specific embodiment of the method comprises the steps of determining a priority of any facility relative to any demand point for a plurality of facilities and a plurality of demand points; establishing a site selection distribution model according to the priority; the site selection distribution model represents the selection information of the facilities and the corresponding relation between the distribution information for distributing the facilities to the demand points and the total cost; the site selection distribution model comprises a first constraint condition used for limiting: for any demand point, a facility which is selected and has the highest priority relative to the demand point is distributed to the demand point; solving the site selection distribution model to obtain target selection information and target distribution information corresponding to the optimal value of the total cost; and selecting and distributing the facilities according to the target selection information and the target distribution information. According to the implementation mode, the overall target optimization of the site selection distribution model and the satisfaction of the priority rule can be considered.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a site selection and allocation method and device. Background Art

[0002] In existing logistics, transportation, service and other systems, it is necessary to select the site of facilities and allocate them to appropriate demand points to reduce costs and improve work efficiency. In the prior art, the site allocation model is generally used to enable each facility and determine its allocation range. The current site allocation process is divided into two stages. In the first stage, a site allocation model is established to calculate a site allocation plan that meets the requirements. In the second stage, some rules are configured according to the actual business situation to adjust the calculation results of the first stage. For example, in the first stage, in order to meet the overall optimal goal, some facilities may be allocated to demand points far away from the facility, instead of allocating facilities closer to the demand point to the demand point. In the second stage, rules are set (for example, directly allocating the facilities closest to a demand point to the demand point) to adjust the calculation results, so that the final site allocation plan is not effective, which may cause the overall optimization goal to deviate significantly or violate some constraints of the site allocation model in the first stage. In addition, the prior art takes a long time. Summary of the invention

[0003] In view of this, an embodiment of the present invention provides a site selection allocation method and device, which can incorporate the priority of each facility relative to the demand point into the site selection allocation model and then perform unified calculation, thereby taking into account the overall target optimization of the site selection allocation model and the satisfaction of priority rules.

[0004] To achieve the above objective, according to one aspect of the present invention, a site selection and allocation method is provided.

[0005] The site selection and allocation method of an embodiment of the present invention includes: determining the priority of any facility relative to any demand point for a plurality of preset facilities and a plurality of demand points; establishing a site selection and allocation model for the facility and the demand point according to the priority; the site selection and allocation model represents the corresponding relationship between the selection information of the facility and the allocation information of allocating the facility to the demand point and the total cost; the site selection and allocation model includes a first constraint condition, which is used to restrict: for any demand point, the selected facility with the highest priority relative to the demand point is allocated to the demand point; solving the site selection and allocation model to obtain the target selection information and target allocation information corresponding to the optimal value of the total cost; and selecting and allocating the facility according to the target selection information and the target allocation information.

[0006] Optionally, determining the priority of any facility relative to any demand point includes: obtaining the distance between any facility and any demand point, and determining the priority based on the distance; wherein, for the same demand point, the priority of each facility relative to the demand point is negatively correlated with the distance between each facility and the demand point.

[0007] Optionally, determining the priority of any facility relative to any demand point includes: for any demand point located in multiple geographical areas having a hierarchical subordinate relationship, determining the priority of the facilities within the geographical area relative to the demand point based on the hierarchy of the geographical areas; wherein the priority of the facilities within any geographical area relative to the demand point is negatively correlated with the hierarchy of the geographical area.

[0008] Optionally, the selection information and the allocation information are zero-one variables; the site selection allocation model is further restricted to: allocate a unique facility to each demand point, and any facility can be allocated to a demand point only if it is selected.

[0009] Optionally, the first constraint condition is: for the first facility and the second facility as any two facilities, if the priority of the first facility relative to the first demand point is higher than the priority of the second facility relative to the first demand point, then the sum of the selection information of the first facility and the selection information of the second facility is not greater than: the sum of the difference between the allocation information of the first facility for the first demand point and the allocation information of the second facility for the first demand point and 2.

[0010] Optionally, establishing the site selection allocation model for the facility and the demand point according to the priority includes: establishing the site selection allocation model according to the priority and a pre-acquired number of tasks for each demand point.

[0011] Optionally, the total cost is the sum of the transportation cost from the selected facility to the demand point allocated to the facility and the task processing cost of the facility; and the site selection allocation model further restricts: the number of tasks processed by any selected facility is not less than a preset minimum task quantity.

[0012] To achieve the above objective, according to another aspect of the present invention, a site selection and allocation device is provided.

[0013] The site selection and allocation device of the embodiment of the present invention may include: a priority calculation unit, a modeling unit and a solving unit.

[0014] Among them, the priority calculation unit is used to determine the priority of any facility relative to any demand point for multiple preset facilities and multiple demand points; the modeling unit is used to establish a site selection allocation model for the facility and the demand point according to the priority; the site selection allocation model represents the corresponding relationship between the selection information of the facility and the allocation information of the facility to the demand point, and the total cost; the site selection allocation model includes a first constraint condition, which is used to restrict: for any demand point, the selected facility with the highest priority relative to the demand point is allocated to the demand point; the solution unit is used to solve the site selection allocation model to obtain the target selection information and target allocation information corresponding to the optimal value of the total cost; the facility is selected and allocated according to the target selection information and the target allocation information.

[0015] Optionally, the priority calculation unit can be further used to: obtain the distance between any facility and any demand point, and determine the priority based on the distance; wherein, for the same demand point, the priority of each facility relative to the demand point is negatively correlated with the distance between each facility and the demand point.

[0016] Optionally, the priority calculation unit may be further used to: for any demand point located in multiple geographical areas having a hierarchical subordinate relationship, determine the priority of the facilities within the geographical area relative to the demand point based on the level of the geographical area; wherein the priority of the facilities within any geographical area relative to the demand point is negatively correlated with the level of the geographical area.

[0017] Optionally, the selection information and the allocation information are zero-one variables; the site selection allocation model is further restricted to: allocate a unique facility to each demand point, and any facility can be allocated to a demand point only if it is selected.

[0018] Optionally, the first constraint condition is: for the first facility and the second facility as any two facilities, if the priority of the first facility relative to the first demand point is higher than the priority of the second facility relative to the first demand point, then the sum of the selection information of the first facility and the selection information of the second facility is not greater than: the sum of the difference between the allocation information of the first facility for the first demand point and the allocation information of the second facility for the first demand point and 2.

[0019] Optionally, the modeling unit may be further configured to: establish the site selection allocation model according to the priority and the number of tasks of each demand point acquired in advance.

[0020] Optionally, the total cost is the sum of the transportation cost from the selected facility to the demand point allocated to the facility and the task processing cost of the facility; and the site selection allocation model further restricts: the number of tasks processed by any selected facility is not less than a preset minimum task quantity.

[0021] To achieve the above objective, according to another aspect of the present invention, an electronic device is provided.

[0022] An electronic device of the present invention includes: one or more processors; a storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the site selection and allocation method provided by the present invention.

[0023] To achieve the above objective, according to yet another aspect of the present invention, a computer-readable storage medium is provided.

[0024] A computer-readable storage medium of the present invention stores a computer program, which implements the site selection and allocation method provided by the present invention when the program is executed by a processor.

[0025] To achieve the above objective, according to yet another aspect of the present invention, a computer program product is provided.

[0026] A computer program product of the present invention comprises a computer program, and when the computer program is executed by a processor, the site selection and allocation method provided by the present invention is implemented.

[0027] According to the technical solution of the present invention, the embodiments of the above invention have the following advantages or beneficial effects: First, for the preset multiple facilities and multiple demand points, the priority of any facility relative to any demand point is determined, and then a site selection allocation model for the facilities and demand points is established according to the priority to represent the corresponding relationship between the selection information of the facilities and the allocation information of the facilities to the demand points and the total cost. In particular, the site selection allocation model includes a first constraint condition, which is used to restrict that: for any demand point, the selected facility with the highest priority relative to the demand point is allocated to the demand point. Thereafter, the site selection allocation model is solved to obtain the target selection information and target allocation information corresponding to the optimal value of the total cost, and finally the facilities are selected and allocated according to the target selection information and target allocation information. By calculating the priority of each facility relative to the demand point and incorporating it into the model, the model calculation result can take into account the satisfaction of the priority rule and the overall target optimization of the site selection allocation model, thereby avoiding the defects of the overall optimization target deviation and violation of the constraint conditions in the existing two-stage site selection allocation scheme, and improving the rationality and availability of the site selection allocation scheme. In addition, the embodiment of the present invention mainly uses a mathematical programming model for calculation, without the need for rule matching, which can reduce the overall time consumption and improve the efficiency of site selection allocation calculation.

[0028] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0029] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention. Figure 1 Schematic diagram of the main steps of the site selection and allocation method in an embodiment of the present invention; Figure 2 is a schematic diagram of specific execution steps of the site selection and allocation method in an embodiment of the present invention; Figure 3 It is the calculation result of the same-city location allocation in the prior art; Figure 4 is the calculation result of the same-city location allocation in the embodiment of the present invention; Figure 5 It is the calculation result of the provincial and municipal site allocation in the prior art; Figure 6 is the calculation result of the provincial and municipal level site selection allocation in the embodiment of the present invention; Figure 7 It is a schematic diagram of components of a site selection and allocation device in an embodiment of the present invention; Figure 8 is an exemplary system architecture diagram in which embodiments of the present invention may be applied; Fig. 9 It is a schematic diagram of the structure of an electronic device used to implement the site selection and allocation method in the embodiment of the present invention. DETAILED DESCRIPTION

[0030] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0031] It should be pointed out that the embodiments of the present invention and the technical features therein may be combined with each other without conflict.

[0032] Figure 1 It is a schematic diagram of the main steps of the site selection and allocation method in an embodiment of the present invention.

[0033] like Figure 1 As shown, the site selection and allocation method of the embodiment of the present invention can be executed by a server, and the specific execution steps are as follows: Step S101: for a plurality of preset facilities and a plurality of demand points, determining the priority of any facility relative to any demand point.

[0034] In an embodiment of the present invention, a facility may be a service provider such as a warehouse, assembly workshop, transportation hub, gas station, etc. in a logistics, manufacturing, transportation, service, etc. system, and the facility is used to provide services to multiple demand points. The demand point may be a user corresponding to a warehouse facility, a retailer corresponding to an assembly workshop facility, a passenger corresponding to a transportation hub facility, and a motor vehicle corresponding to a gas station facility, which has a fixed location and is used to receive services provided by the facility. Take a warehouse and a user as an example: the warehouse needs to deliver the order to a user who is in a fixed location and has a certain allocation relationship with the warehouse, so as to provide services to the user. The embodiment of the present invention can determine the specific location of the warehouse (for example, select some warehouses from the established warehouses for opening) and the allocation relationship, thereby reducing costs and improving distribution efficiency. Among them, the order may include express delivery, parcels, letters and other delivery items.

[0035] In this step, the server first determines the priority of any facility relative to any demand point. For the same demand point, the higher the priority of a facility relative to the demand point, the higher the priority it has in the allocation process. In the prior art, generally after the site selection allocation model is calculated, a rule matching method is used to adjust the model calculation results based on the priority. This method is time-consuming and has poor results. For example, it is easy to deviate from the overall goal of model optimization (for example, the total cost is significantly increased) or destroy some constraints. In order to overcome the above defects of the prior art, the embodiment of the present invention adds priority rules to the site selection allocation model, and the overall goal optimization and compliance with priority rules will be met simultaneously during the model calculation process.

[0036] The priority of each facility relative to each demand point can be configured according to actual needs. For example, for the same demand point, the distance between any facility and the demand point can be obtained, and the priority can be determined according to the distance, that is, the priority of each facility relative to the demand point is negatively correlated with the distance between each facility and the demand point. For another example, for any demand point located in multiple geographical areas with hierarchical subordination, the priority of facilities in the geographical area relative to the demand point can be determined according to the hierarchy of the geographical area, that is, the priority of facilities in any geographical area relative to the demand point is negatively correlated with the hierarchy of the geographical area. For example, if a demand point is located in a city, a province, and a region (there is a hierarchical subordination between the city, the province, and the region, the level of the city is lower than that of the province, and the level of the province is lower than that of the region), then relative to the demand point, the priority of the facilities in the city is higher than the priority of the facilities in the province (facilities other than the city), and the priority of the facilities in the province is higher than the priority of the facilities in the region (facilities other than the province).

[0037] It can be understood that the priority of each facility relative to each demand point can be set arbitrarily according to actual needs, and the present invention is not limited to this. For example, the distance of the facility relative to a demand point can be divided into multiple intervals: [0,1), [1,5), [5,10), and the facilities corresponding to [0,1) are determined to be equal to the highest priority, the facilities corresponding to [1,5) are determined to be equal to the second highest priority, and the facilities corresponding to [5,10) are determined to be equal to the third highest priority.

[0038] Step S102: Establishing a location allocation model for facilities and demand points according to priorities.

[0039] In an embodiment of the present invention, the site selection allocation model can represent the corresponding relationship between the selection information of the facility (indicating whether to select and open a pre-established facility) and the allocation information of the facility to the demand point, and the total cost. The above total cost can be configured according to actual needs. For example, the above total cost can be the transportation cost, the operating cost of the facility, or the transportation cost from the selected facility to the demand point to which the facility is allocated, and the sum of the task processing cost of the facility.

[0040] In this step, the pre-configured facility and demand point location data and model parameters can be read, and after judging that the data is compliant, the required data (such as the number of tasks at the demand point) can be obtained through statistics, and then the site allocation model is established based on the above data. In this process, if it is judged that there are isolated facilities or demand points, the above facilities or demand points can be excluded from the site allocation calculation, and the calculation can be performed separately for these facilities and demand points in the future.

[0041] In one embodiment, a site selection allocation model may be established based on the priority and the number of tasks of each demand point obtained in advance. Preferably, in the above site selection allocation model, the selection information and the allocation information may be configured as zero-one variables, and the site selection allocation model may be restricted by constraints: a unique facility is allocated to each demand point (second constraint), and any facility can only be allocated to a demand point if it is selected (third constraint).

[0042] In particular, the site selection allocation model includes a first constraint condition for limiting that: for any demand point, the selected facility with the highest priority relative to the demand point will be allocated to the demand point, so that a site selection allocation strategy based on priority comparison can be implemented.

[0043] When the selection information and allocation information are zero-one variables and the second and third constraints are satisfied, the specific implementation form of the first constraint is: for the first facility and the second facility as any two facilities, if the priority of the first facility relative to the first demand point is higher than the priority of the second facility relative to the first demand point, then the sum of the selection information of the first facility and the selection information of the second facility is not greater than: the sum of the difference between the allocation information of the first facility for the first demand point and the allocation information of the second facility for the first demand point and 2. The above implementation form of the first constraint can produce the following results: for any two facilities with different priorities (for the same demand point), if both are selected, there will be no situation where the high-priority facility is not allocated to the demand point and the low-priority facility is allocated to the demand point at the same time, which means that the selected facility with the highest priority will eventually be allocated to the demand point, thereby satisfying the priority-based site selection allocation strategy.

[0044] In an optional technical solution, other constraints can be configured in the site allocation model according to actual needs, for example, the number of tasks processed by any selected facility is not less than a preset minimum task volume, or the total number of selected facilities is equal to a preset number, etc.

[0045] Step S103: Solve the site selection allocation model to obtain target selection information and target allocation information corresponding to the optimal value of the total cost; select and allocate the facilities according to the target selection information and the target allocation information.

[0046] In this step, the location allocation model can be solved by a solver or a known algorithm to obtain the target selection information and target allocation information corresponding to the optimal value (such as the minimum value) of the total cost. Finally, the facilities are selected and allocated according to the target selection information and the target allocation information, so that the model calculation results can take into account the satisfaction of the priority rules and the overall target optimization of the location allocation model, and reduce the overall calculation time and improve the efficiency of the location allocation calculation. In the actual solution process, if it is judged that there is a feasible solution, it is further judged whether it can be solved within the specified time. If it is judged that it can be solved within the specified time, the solution process is executed; if it is judged that it cannot be solved within the specified time, the solution time can be increased to continue solving. If it is judged that there is no feasible solution, the cause is found based on the location allocation model.

[0047] The following describes a specific embodiment of the site selection allocation model. The objective function of the site selection allocation model is as follows:

[0048]

[0049] The constraints are as follows:

[0050]

[0051]

[0052]

[0053]

[0054]

[0055]

[0056] in, Represents a collection of facilities, represents the set of demand points, Demand Node The number of tasks, Display facilities And demand point The average transportation cost per piece between Display facilities Relative to demand point The priority of represents the average processing cost per unit of the facility processing task, Display facilities The minimum amount of tasks, Indicates the total number of preset selection facilities, where M is a large integer, such as 100, 200, 300, etc. It is a zero-variable, and is used as an independent variable in the location allocation model. When the value is zero, it means that the facility will not be Assign to demand points , when the value is 1, it means that the facility Assign to demand points . It is a zero-one variable. As the independent variable of the location allocation model, when the value is zero, it means that no facility is selected. , when the value is 1, it means selecting the facility .

[0057] The objective function is to minimize the total cost, which is the sum of the transportation cost and the warehouse operation cost. Constraint (1) limits the total number of selected facilities to be equal to the preset number, constraint (2) limits the number of tasks processed by any selected facility to be no less than the preset minimum task volume, constraint (3) limits the allocation of a unique facility to each demand point, constraint (4) limits any facility to be allocated to a demand point only if it is selected, and constraint (6) limits the two independent variables to zero-one variables.

[0058] Constraint (5) is the first constraint. The values ​​that satisfy this constraint and other constraints are shown in the following table.

[0059]

[0060] in, Represent any two facilities, Relative to demand point has a higher priority than Relative to demand point The priority of Indicates whether to select (A value of 1 means "yes", a value of zero means "no", the same below), Indicates whether to select , Indicates whether Assign to , Indicates whether Assign to As can be seen from the above table, for any two facilities with different priorities (for the same demand point), if both are selected, there will be no situation where the high-priority facility is not allocated to the demand point and the low-priority facility is allocated to the demand point at the same time, which means that the selected facility with the highest priority will eventually be allocated to the demand point, thus satisfying the priority-based site allocation strategy.

[0061] Figure 2 is a schematic diagram of specific execution steps of the site selection and allocation method in an embodiment of the present invention, see Figure 2 . Step S201: Calculate the priority of any facility relative to any demand point; Step S202: Establish a site selection allocation model based on the priority; Step S203: Execute the first type of constraints in the site selection allocation model; Step S204: Execute the constraints for the priority in the site selection allocation model; Step S205: Solve the site selection allocation model to obtain the target selection information and target allocation information corresponding to the optimal value of the total cost; Step S206: Select and allocate facilities based on the target selection information and target allocation information. The execution details have been explained in the previous text and will not be repeated here.

[0062] Figure 3 is the calculation result of the existing technology for the same-city location allocation. Figure 4 It is the calculation result of the same-city location allocation in the embodiment of the present invention. Figure 3 and Figure 4 The priority of each facility can be determined based on the aforementioned negative correlation between distance and priority. As can be seen from the figure, in the prior art, multiple facilities in the same city are more likely to be allocated to more distant demand points, resulting in more intersections between allocation relationships. After the improvement in the embodiment of the present invention, the intersections are significantly reduced, and the facilities are more used to meet nearby demand points, making the site selection allocation plan more reasonable.

[0063] Figure 5is the calculation result of the provincial and municipal site selection allocation in the existing technology. Figure 6 It is the calculation result of the provincial and municipal level site selection allocation in the embodiment of the present invention. Figure 5 and Figure 6 The priority of each facility can be determined based on the aforementioned hierarchical subordination. As can be seen from the figure, in the prior art, multiple facilities in each city may be allocated to distant demand points, which may result in very long transportation distances, and there are some intersections between the allocation relationships. After the improvement of the embodiment of the present invention, the intersection is reduced, the transportation distance is shortened, and the facilities are more used to meet nearby demand points, making the site selection allocation plan more reasonable.

[0064] In the technical solution of the embodiment of the present invention, the coverage-based priority data and the site allocation model are unified into a mathematical model, thereby forming a new site allocation scheme, which not only takes into account the traditional cost-benefit analysis, but also fully considers the service coverage priority factor, and strives to provide a comprehensive and systematic site selection decision support tool to obtain high-quality site selection plans and save decision makers time spent on adjusting the results.

[0065] It should be noted that the collection, collection, update, analysis, processing, use, transmission, storage and other aspects of user personal information that may be involved in the technical solution of the present invention are in compliance with the provisions of relevant laws and regulations, are used for legitimate purposes, and do not violate public order and good morals. Necessary measures are taken for user personal information to prevent illegal access to user personal information data and maintain the security of user personal information, network security and national security.

[0066] For the above-mentioned method embodiments, for the convenience of description, they are expressed as a series of action combinations, but those skilled in the art should know that the present invention is not limited by the order of the actions described, and some steps can actually be performed in other orders or simultaneously. In addition, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily necessary to implement the present invention.

[0067] In order to better implement the above-mentioned solution of the embodiment of the present invention, relevant devices for implementing the above-mentioned solution are also provided below.

[0068] See also Figure 7 As shown, the site selection and allocation device 700 provided in the embodiment of the present invention may include: a priority calculation unit 701, a modeling unit 702 and a solving unit 703.

[0069] Among them, the priority calculation unit 701 is used to determine the priority of any facility relative to any demand point for multiple preset facilities and multiple demand points; the modeling unit 702 is used to establish a site selection allocation model for the facility and the demand point according to the priority; the site selection allocation model represents the corresponding relationship between the selection information of the facility and the allocation information of the facility to the demand point, and the total cost; the site selection allocation model includes a first constraint condition, which is used to restrict: for any demand point, the selected facility with the highest priority relative to the demand point is allocated to the demand point; the solution unit 703 is used to solve the site selection allocation model to obtain the target selection information and target allocation information corresponding to the optimal value of the total cost; the facility is selected and allocated according to the target selection information and the target allocation information.

[0070] In an embodiment of the present invention, the priority calculation unit 701 can be further used to: obtain the distance between any facility and any demand point, and determine the priority based on the distance; wherein, for the same demand point, the priority of each facility relative to the demand point is negatively correlated with the distance between each facility and the demand point.

[0071] Preferably, the priority calculation unit 701 can be further used to: for any demand point located in multiple geographical areas with a hierarchical subordinate relationship, determine the priority of the facilities in the geographical area relative to the demand point according to the hierarchy of the geographical area; wherein the priority of the facilities in any geographical area relative to the demand point is negatively correlated with the hierarchy of the geographical area.

[0072] In one embodiment, the selection information and the allocation information are zero-one variables; the site selection allocation model further restricts: a unique facility is allocated to each demand point, and any facility can be allocated to a demand point only if it is selected.

[0073] In an optional technical solution, the first constraint condition is: for the first facility and the second facility as any two facilities, if the priority of the first facility relative to the first demand point is higher than the priority of the second facility relative to the first demand point, then the sum of the selection information of the first facility and the selection information of the second facility is not greater than: the sum of the difference between the allocation information of the first facility for the first demand point and the allocation information of the second facility for the first demand point and 2.

[0074] In some embodiments, the modeling unit 702 may be further configured to: establish the site selection allocation model according to the priority and the number of tasks of each demand point acquired in advance.

[0075] In addition, in an embodiment of the present invention, the total cost is the sum of the transportation cost from the selected facility to the demand point to which the facility is allocated, and the task processing cost of the facility; and the site selection allocation model further restricts: the number of tasks processed by any selected facility is not less than the preset minimum task quantity.

[0076] According to the technical solution of the embodiment of the present invention, coverage priority is considered in the site selection model, and the coverage priority that needs to be considered in the actual business is converted into a constraint condition through mathematical derivation and added to the site selection allocation model, so as to avoid decision makers spending a lot of time manually adjusting the plan and improve the quality of the plan. The above coverage priority can be adjusted according to the actual business situation, the priority setting rules can be flexibly changed, and the priorities can be grouped. Nodes in the same group have the same priority, so that the model has higher versatility.

[0077] Figure 8 An exemplary system architecture 800 is shown to which the site selection and allocation method or the site selection and allocation device according to the embodiment of the present invention can be applied.

[0078] like Figure 8 As shown, the system architecture 800 may include terminal devices 801, 802, 803, a network 804 and a server 805 (this architecture is only an example, and the components included in the specific architecture may be adjusted according to the specific application). The network 804 is used to provide a medium for a communication link between the terminal devices 801, 802, 803 and the server 805. The network 804 may include various connection types, such as wired, wireless communication links or optical fiber cables.

[0079] Users can use terminal devices 801, 802, 803 to interact with server 805 through network 804 to receive or send messages, etc. Various client applications can be installed on terminal devices 801, 802, 803, such as a site selection and allocation application (only an example).

[0080] The terminal devices 801 , 802 , and 803 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, desktop computers, and the like.

[0081] The server 805 may be a server that provides various services, such as a background server (only as an example) that provides support for the site allocation application operated by the user using the terminal devices 801, 802, 803. The background server may process the received site allocation request and feed back the processing result (such as the calculated site allocation plan - only as an example) to the terminal devices 801, 802, 803.

[0082] It should be noted that the site selection and allocation method provided in the embodiment of the present invention is generally executed by the server 805 , and accordingly, the site selection and allocation device is generally arranged in the server 805 .

[0083] It should be understood that Figure 8 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.

[0084] The present invention also provides an electronic device. The electronic device of the embodiment of the present invention comprises: one or more processors; a storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the site selection and allocation method provided by the present invention.

[0085] Reference below Fig. 9 , which shows a schematic diagram of the structure of a computer system 900 of an electronic device suitable for implementing an embodiment of the present invention. Fig. 9 The electronic device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0086] like Fig. 9 As shown, the computer system 900 includes a central processing unit (CPU) 901, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 902 or a program loaded from a storage part 908 into a random access memory (RAM) 903. In the RAM 903, various programs and data required for the operation of the computer system 900 are also stored. The CPU 901, the ROM 902, and the RAM 903 are connected to each other through a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0087] The following components are connected to the I / O interface 905: an input section 906 including a keyboard, a mouse, etc.; an output section 907 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 908 including a hard disk, etc.; and a communication section 909 including a network interface card such as a LAN card, a modem, etc. The communication section 909 performs communication processing via a network such as the Internet. A drive 910 is also connected to the I / O interface 905 as needed. A removable medium 911, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 910 as needed so that a computer program read therefrom is installed into the storage section 908 as needed.

[0088] In particular, according to the embodiments disclosed in the present invention, the process described in the main step diagram above can be implemented as a computer software program. For example, the embodiments of the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program contains program code for executing the method shown in the main step diagram. In the above embodiment, the computer program can be downloaded and installed from the network through the communication part 909, and / or installed from the removable medium 911. When the computer program is executed by the central processing unit 901, the above functions defined in the system of the present invention are executed.

[0089] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer readable signal media may also be any computer readable medium other than computer readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0090] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the above-mentioned module, program segment or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0091] The units involved in the embodiments of the present invention may be implemented by software or hardware. The units described may also be set in a processor, for example, it may be described as: a processor including: a priority calculation unit, a modeling unit, and a solution unit. The names of these units do not constitute a limitation on the units themselves in some cases, for example, the priority calculation unit may also be described as a "unit that provides a priority to the modeling unit".

[0092] As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiment; or it may exist independently and not be installed in the device. The above computer-readable medium carries one or more programs. When the above one or more programs are executed by the device, the steps executed by the device include: determining the priority of any facility relative to any demand point for multiple preset facilities and multiple demand points; establishing a location allocation model for the facility and the demand point according to the priority; the location allocation model represents the corresponding relationship between the selection information of the facility and the allocation information of the facility to the demand point and the total cost; the location allocation model includes a first constraint condition, which is used to restrict: for any demand point, the selected facility with the highest priority relative to the demand point is allocated to the demand point; solving the location allocation model to obtain the target selection information and target allocation information corresponding to the optimal value of the total cost; selecting and allocating the facility according to the target selection information and the target allocation information.

[0093] The present invention also provides a computer program product, including a computer program, and when the computer program is executed by a processor, the site selection and allocation method provided by the present invention is implemented.

[0094] In the technical solution of the embodiment of the present invention, by calculating and incorporating the priority of each facility relative to the demand point into the model, the model calculation result can take into account the satisfaction of the priority rule and the overall goal optimization of the site selection allocation model, thereby avoiding the defects of the overall optimization goal deviation and violation of the constraint conditions in the existing two-stage site selection allocation scheme, and improving the rationality and usability of the site selection allocation scheme. In addition, the embodiment of the present invention mainly uses a mathematical programming model for calculation, without the need for rule matching, which can reduce the overall time consumption and improve the efficiency of site selection allocation calculation.

[0095] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A site selection and allocation method, characterized in that: include: For multiple preset facilities and multiple demand points, determine the priority of any facility relative to any demand point; A location allocation model for the facility and the demand point is established according to the priority; the location allocation model represents the corresponding relationship between the selection information of the facility and the allocation information of the facility to the demand point and the total cost; the location allocation model includes a first constraint condition for limiting: for any demand point, the selected facility with the highest priority relative to the demand point is allocated to the demand point; Solve the site selection allocation model to obtain target selection information and target allocation information corresponding to the optimal value of the total cost; select and allocate the facilities according to the target selection information and the target allocation information.

2. The method according to claim 1, characterized in that The determining of the priority of any facility relative to any demand point includes: The distance between any facility and any demand point is obtained, and the priority is determined according to the distance; wherein, for the same demand point, the priority of each facility relative to the demand point is negatively correlated with the distance between each facility and the demand point.

3. The method according to claim 1, characterized in that: The determining of the priority of any facility relative to any demand point includes: For any demand point located in multiple geographical areas with a hierarchical subordinate relationship, the priority of facilities in the geographical areas relative to the demand point is determined according to the level of the geographical areas; wherein the priority of facilities in any geographical area relative to the demand point is negatively correlated with the level of the geographical area.

4. The method according to claim 1, characterized in that The selection information and the allocation information are zero-one variables; The location allocation model further restricts that each demand point is allocated with a unique facility, and any facility can be allocated to a demand point only if it is selected.

5. The method according to claim 4, characterized in that The first constraint is: For the first facility and the second facility as any two facilities, if the priority of the first facility relative to the first demand point is higher than the priority of the second facility relative to the first demand point, the sum of the selection information of the first facility and the selection information of the second facility is not greater than: the sum of the difference between the allocation information of the first facility for the first demand point and the allocation information of the second facility for the first demand point and 2.

6. The method according to claim 1, characterized in that The establishing of a location allocation model for the facility and the demand point according to the priority includes: The site selection allocation model is established according to the priority and the number of tasks of each demand point obtained in advance.

7. The method according to claim 1, characterized in that The total cost is the sum of the transportation cost from the selected facility to the demand point to which the facility is allocated and the task processing cost of the facility; and The site selection allocation model further restricts that the number of tasks processed by any selected facility is not less than a preset minimum task quantity.

8. A site selection and allocation device, characterized in that: include: A priority calculation unit, for determining the priority of any facility relative to any demand point with respect to a plurality of preset facilities and a plurality of demand points; A modeling unit is used to establish a location allocation model for the facility and the demand point according to the priority; the location allocation model represents the corresponding relationship between the selection information of the facility and the allocation information of the facility to the demand point and the total cost; the location allocation model includes a first constraint condition, which is used to restrict that: for any demand point, the selected facility with the highest priority relative to the demand point is allocated to the demand point; A solving unit is used to solve the site selection allocation model to obtain target selection information and target allocation information corresponding to the optimal value of the total cost; and to select and allocate the facilities according to the target selection information and the target allocation information.

9. An electronic device, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

11. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images