Hydrogenation network node site selection method and service platform based on hydrogen source diversity

Abstract

The present application relates to a hydrogenation network node site selection method and service platform based on hydrogen source diversity, the method comprising: determining the planned number of oil and hydrogen stations to be sited in a target area and hydrogen vehicle traffic flow parameters on a plurality of target driving routes, generating corresponding first site selection decision information based on the planned number and the hydrogen vehicle traffic flow parameters; after receiving the hydrogenation decision information currently corresponding to each target driving route, updating the first site selection decision information using a preset genetic algorithm and the hydrogenation decision information to generate corresponding second site selection decision information, the hydrogenation decision information being solved using a solver based on a first objective function and the first site selection decision information; iterating the second site selection decision information based on the fitness of the second site selection decision information calculated based on the second objective function using a genetic algorithm and the corresponding hydrogenation decision information until the target site selection decision information is obtained, and determining a site selection result based on the target site selection decision information.

Description

Technical Field

[0001] The present application relates to the field of hydrogen energy transportation site selection technology, in particular to a hydrogenation network node site selection method and service platform based on hydrogen source diversity. Background Art

[0002] Hydrogen, with its zero emissions, widespread availability, and diverse applications, is the optimal choice for large-scale, deep decarbonization of the transportation sector. Its development and utilization has become a key focus of energy transition. Hydrogen is a renewable resource that can be produced from a variety of primary energy sources through various pathways. However, only hydrogen produced through the electrolysis of water using renewable energy can achieve true zero-carbon emissions. Therefore, renewable energy power plants with hydrogen production capabilities, such as wind farms and photovoltaic power plants, can be considered hydrogen production sites.

[0003] In the relevant technology, the hydrogen for hydrogen refueling stations is provided by hydrogen production points, but the production capacity of a single hydrogen production point may not be able to meet the hydrogen demand of the hydrogen refueling station, so multiple hydrogen production points are needed to jointly supply hydrogen to the hydrogen refueling station; in the relevant technology, the layout of the site selection of hydrogen refueling network nodes is a long-term planning process, which needs to meet the different future needs of heterogeneous customers, and needs to consider the carbon emission costs, hydrogen production costs and hydrogen supply costs of hydrogen production points. However, the existing solutions for the site selection of hydrogen refueling network nodes in the relevant technology assume that the demand for hydrogen is static, and do not consider the diversity of hydrogen sources (corresponding to hydrogen production capacity) and the carbon emission costs of multiple hydrogen sources. At the same time, the site selection of hydrogen refueling points does not take into account the mileage anxiety values ​​and driving satisfaction of different customers (hydrogen vehicles) with respect to the route, making the site selection and planning of the hydrogen refueling network unable to meet future hydrogen refueling needs, and the site selection and construction costs of hydrogen refueling network nodes are high.

[0004] Currently, regarding the site selection schemes for hydrogen refueling network nodes in related technologies, there are problems such as the site planning of the hydrogen refueling network cannot meet future hydrogen refueling needs, and the site selection and construction costs of hydrogen refueling network nodes are high. No effective solutions have yet been proposed. Summary of the Invention

[0005] The embodiments of the present application provide a method and service platform for hydrogenation network node site selection based on hydrogen source diversity, as well as a storage medium, to at least solve the problems in the related art that the hydrogenation network site selection and planning cannot meet future hydrogenation needs and the hydrogenation network node site selection and construction costs are high.

[0006] In the first aspect, an embodiment of the present application provides a method for site selection of hydrogen refueling network nodes based on hydrogen source diversity, including: determining the planned number of oil and hydrogen stations to be sited in the target area and the hydrogen vehicle traffic flow parameters on multiple target driving paths, and performing an initial site selection decision based on the planned number and the hydrogen vehicle traffic flow parameters to generate first site selection decision information corresponding to the multiple target driving paths; after receiving the hydrogen refueling decision information currently corresponding to each of the target driving paths, using a preset genetic algorithm and the hydrogen refueling decision information to update the first site selection decision information and generate second site selection decision information corresponding to the current decision, wherein the second site selection decision information includes the second oil and hydrogen station sited on each of the target driving paths, the second hydrogen production station that supplies hydrogen to all the second oil and hydrogen stations, and the second hydrogen supply distribution information, and the hydrogen refueling decision information is based on the first objective function and the first site selection decision information, using the target The solver solves and generates, and is used to characterize the decision of the corresponding hydrogen vehicle to refuel at the first oil-hydrogen station corresponding to the first site selection decision information. The first objective function is used to characterize the driving satisfaction corresponding to all the target driving paths; according to the constructed second objective function, the fitness of the second site selection decision information is calculated, and according to the fitness, the genetic algorithm and the corresponding hydrogenation decision information are used to update and iterate the second site selection decision information made at that time until the second site selection decision information is generated as the target site selection decision information, and the site selection result is determined according to the target site selection decision information, wherein the second objective function is constructed based on the hydrogenation revenue parameter generated by the second oil-hydrogen station, the cost parameter generated by the second oil-hydrogen station and the second hydrogen production station, and the transportation cost parameter corresponding to the second gas supply distribution information, and the hydrogenation revenue parameter is associated with the corresponding first objective function.

[0007] In the second aspect, an embodiment of the present application provides a service platform, including a memory, a processor, and a computer program stored in the memory and runnable on the processor. When the processor executes the computer program, the steps of the hydrogenation network node site selection method based on hydrogen source diversity as in the first aspect are implemented.

[0008] In a third aspect, an embodiment of the present application provides a storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the hydrogenation network node site selection method based on hydrogen source diversity as described in the first aspect above.

[0009] Compared with the related art, the hydrogenation network node site selection method and service platform based on hydrogen source diversity provided in the embodiment of the present application adopts the method of determining the planned number of oil and hydrogen sites to be sited in the target area and the hydrogen vehicle traffic flow parameters on multiple target driving paths, and performs an initial site selection decision based on the planned number and the hydrogen vehicle traffic flow parameters to generate first site selection decision information corresponding to the multiple target driving paths; after receiving the hydrogenation decision information currently corresponding to each of the target driving paths, the first site selection decision information is updated using a preset genetic algorithm and the hydrogenation decision information to generate second site selection decision information corresponding to the current decision, wherein the second site selection decision information includes the second oil and hydrogen site selected on each of the target driving paths, the second hydrogen production site that supplies hydrogen to all the second oil and hydrogen sites, and the second hydrogen supply distribution information; the hydrogenation decision information is generated by solving the first objective function and the first site selection decision information using a target solver, and is used to characterize the decision of the corresponding hydrogen vehicle to refuel at the first oil and hydrogen site corresponding to the first site selection decision information; the first objective function is used to characterize The driving satisfaction corresponding to all the target driving paths; according to the constructed second objective function, the fitness of the second site selection decision information is calculated; according to the fitness, the genetic algorithm and the corresponding hydrogenation decision information are used to update and iterate the second site selection decision information made at the time until the second site selection decision information is generated as the target site selection decision information, and the site selection result is determined according to the target site selection decision information, wherein the second objective function is constructed according to the hydrogenation revenue parameter generated by the second oil and hydrogen station, the cost parameter generated by the second oil and hydrogen station and the second hydrogen production station, and the transportation cost parameter corresponding to the second gas supply distribution information. The hydrogenation revenue parameter is associated with the corresponding first objective function, which solves the problem that the hydrogenation network planned by the site selection scheme of the hydrogenation network node in the related art cannot meet the future hydrogenation demand and the site selection and construction cost of the hydrogenation network node is high. Through the interactive optimization of upper and lower-level decisions, the balance between the site selection of hydrogenation stations and the hydrogenation behavior of hydrogen vehicles is achieved. The site-planned hydrogenation network can achieve effective carbon emission reduction, the hydrogenation network has good resilience, and the driving users have low mileage anxiety.

[0010] The details of one or more embodiments of the present application are set forth in the following drawings and description to make other features, objects, and advantages of the present application more readily apparent. BRIEF DESCRIPTION OF THE DRAWINGS

[0011] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0012] Figure 1This is a hardware structure block diagram of a terminal of a method for selecting a hydrogenation network node based on hydrogen source diversity according to an embodiment of the present application;

[0013] Figure 2 is a flow chart of a method for selecting a hydrogenation network node site based on hydrogen source diversity according to an embodiment of the present application;

[0014] Figure 3 This is a structural block diagram of a hydrogenation network node site selection device based on hydrogen source diversity according to an embodiment of the present application. DETAILED DESCRIPTION

[0015] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application is described and illustrated below in conjunction with the accompanying drawings and examples. It should be understood that the specific embodiments described herein are only used to explain the present application and are not intended to limit the present application. Based on the embodiments provided in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present application. In addition, it can also be understood that although the efforts made in this development process may be complex and lengthy, for ordinary technicians in the field related to the contents disclosed in the present application, some changes such as design, manufacturing or production based on the technical contents disclosed in the present application are only conventional technical means and should not be understood as the contents disclosed in the present application being insufficient.

[0016] References to "embodiments" in this application mean that a particular feature, structure, or characteristic described in connection with the embodiment may be included in at least one embodiment of the application. The appearance of this phrase in various places in the specification does not necessarily refer to the same embodiment, nor does it refer to independent or alternative embodiments that are mutually exclusive of other embodiments. It is understood, both explicitly and implicitly, by those skilled in the art that the embodiments described in this application may be combined with other embodiments unless there is a conflict.

[0017] Unless otherwise defined, technical or scientific terms used in this application shall have the ordinary meaning as understood by persons of ordinary skill in the art to which this application belongs. The use of "a," "an," "an," "the," and similar expressions in this application does not denote a limitation of quantity and may refer to either the singular or the plural. The terms "comprise," "include," "have," and any variations thereof, as used in this application, are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or device comprising a series of steps or modules (units) is not limited to the listed steps or units but may also include steps or units not listed, or may include other steps or units inherent to the process, method, product, or device. As used in this application, "multiple steps" means two or more steps. "And / or" describes a relationship between associated objects, indicating that three possible relationships exist. For example, "A and / or B" may mean: A exists alone, A and B exist simultaneously, or B exists alone. The terms "first," "second," and "third," etc., as used in this application, simply distinguish similar objects and do not imply a specific ordering of the objects.

[0018] The method embodiment provided in this embodiment can be executed in a terminal, a computer or a similar computing device. Taking running on a terminal as an example, Figure 1 This is a hardware structure block diagram of the terminal of the hydrogenation network node site selection method based on hydrogen source diversity in the embodiment of the present application. Figure 1 As shown, the terminal may include one or more ( Figure 1 Only one is shown) a processor 102 (the processor 102 may include but is not limited to a microprocessor MCU or a programmable logic device FPGA) and a memory 104 for storing data. Optionally, the terminal may also include a transmission device 106 and an input / output device 108 for communication functions. It will be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the above terminal. Figure 1 More or fewer components than shown, or with Figure 1 Different configurations shown.

[0019] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the method for selecting a node in a hydrogenation network based on hydrogen source diversity in an embodiment of the present invention. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, to implement the above-mentioned method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include a memory remotely located relative to the processor 102, and these remote memories may be connected to the terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0020] Transmission device 106 is used to receive or transmit data via a network. A specific example of such a network may include a wireless network provided by the terminal's communications provider. In one embodiment, transmission device 106 includes a network interface controller (NIC), which can connect to other network devices via a base station to enable communication with the Internet. In another embodiment, transmission device 106 may be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0021] This embodiment provides a method for selecting a hydrogenation network node site based on hydrogen source diversity, which is run on the above-mentioned terminal. Figure 2 is a flow chart of a method for selecting a hydrogenation network node site based on hydrogen source diversity according to an embodiment of the present application, such as Figure 2 As shown, the process includes the following steps:

[0022] Step S201: determine the planned number of oil and hydrogen stations to be sited in the target area and the hydrogen vehicle traffic flow parameters on multiple target driving routes, perform an initial site selection decision based on the planned number and the hydrogen vehicle traffic flow parameters, and generate first site selection decision information corresponding to the multiple target driving routes.

[0023] In this embodiment, the site selection method implemented is to select alternative oil and hydrogen sites (the target information of the corresponding oil and hydrogen sites, such as location information, construction area, and hydrogen refueling capacity, is known or can be obtained) within the target area (for example, a province or city) to construct the corresponding oil and hydrogen sites. At the same time, hydrogen production sites that meet the hydrogen refueling needs of all the selected oil and hydrogen sites are planned, and hydrogen supply distribution relationships are allocated (which oil and hydrogen sites the hydrogen production sites supply hydrogen to and how much hydrogen is supplied); in this embodiment, the total number of oil and hydrogen sites selected and planned in the target area is determined based on the predicted total amount of future hydrogen refueling (hydrogen consumption, hydrogen use) demand in the target area and the hydrogen refueling capacity of the corresponding oil and hydrogen sites after construction, and the number of hydrogen production sites is determined based on the total hydrogen refueling amount after construction of all oil and hydrogen sites and the unit hydrogen production capacity of a single hydrogen production site; in this embodiment, the number of vehicles using hydrogen energy in the target area is determined based on the vehicle range and structure. The structure is divided into different types (for example, by department, it is divided into passenger transport department, freight transport department; for example, the passenger transport department is divided into public transport, private transport by sub-departments; and for example, by sub-sub-departments, it is divided into various types of transportation, such as taxis, small and micro cars, cars, and urban SUVs), and based on this, different target driving paths corresponding to hydrogen vehicles are formed, that is, the target driving paths are formed by the driving of hydrogen vehicles; in this embodiment, the result of the site selection planning is at least to match the corresponding oil and hydrogen stations on different driving paths, so it is necessary to determine the hydrogen refueling demand corresponding to each target driving path. In this embodiment, the total hydrogen refueling demand corresponding to each target driving path is determined by determining the hydrogen vehicle traffic flow parameter corresponding to each target driving path. At the same time, the hydrogen vehicle traffic flow parameter is determined according to the set proportion of all traffic flow parameters corresponding to each target driving path in the target area.

[0024] In this embodiment, after determining the hydrogen vehicle traffic flow parameters corresponding to each target driving route, the number of oil and hydrogen stations that need to be located for each target driving route can be determined, and then based on the determined number, an initial site selection decision is made to generate the first site selection decision information corresponding to each target driving route.

[0025] Step S202: After receiving the hydrogenation decision information currently corresponding to each target driving path, the first site selection decision information is updated using the preset genetic algorithm and the hydrogenation decision information to generate the second site selection decision information corresponding to the current decision, wherein the second site selection decision information includes the second oil and hydrogen site selected on each target driving path, the second hydrogen production site that supplies hydrogen to all second oil and hydrogen sites, and the second hydrogen supply distribution information. The hydrogenation decision information is generated by solving the first objective function and the first site selection decision information using the objective solver, and is used to characterize the decision of the corresponding hydrogen-powered vehicle to refuel at the first oil and hydrogen site corresponding to the first site selection decision information. The first objective function is used to characterize the driving satisfaction corresponding to all target driving paths.

[0026] In this embodiment, the target objects participating in the site selection of hydrogen refueling network nodes include the upper-level subject (corresponding to the hydrogen refueling facility operator) and the lower-level subject (corresponding to the hydrogen vehicle user and heterogeneous customer). After completing the initialization decision, the upper-level subject will send the first site selection decision information (including the oil and hydrogen station layout corresponding to the target driving path) to the lower-level subject. The lower-level subject will make a hydrogenation decision based on the received oil and hydrogen station layout to maximize its satisfaction, that is, the decision to generate hydrogenation decision information. Then, the lower layer will feed back the made hydrogenation decision to the upper-level subject, so that the upper-level subject will perform decision planning iteration based on the genetic algorithm based on the corresponding feedback (corresponding to the hydrogenation decision information currently corresponding to each target driving path) and the generated first site selection decision information, thereby generating new site selection decision information, that is, generating the second site selection decision information corresponding to the current decision.

[0027] In this embodiment, the lower-level entity makes a hydrogenation decision by using a target solver to construct a corresponding lower-level model. Based on the oil and hydrogen station layout completed by the upper-level entity, it solves how to select the oil and hydrogen station for hydrogenation and the amount of hydrogenation at the corresponding oil and hydrogen station, and outputs the corresponding hydrogenation decision, remaining hydrogen amount, and driving satisfaction corresponding to each target driving route. In this embodiment, when the lower-level entity makes a hydrogenation decision, the first objective function Tsa set is:

[0028] T sa =

[0029]

[0030] Among them, T sa represents the weighted sum of driving satisfaction corresponding to all target driving paths; Q represents the set of the shortest round-trip target driving paths q with the starting and ending points in the target area, and N is the set of oil and hydrogen stations i; N qrepresents the set of oil and hydrogen stations i on the target driving path q; H is the set of hydrogen production stations h; T is the set of types t of hydrogen vehicles; wq,t represents the traffic flow parameter of the t-th type of hydrogen vehicle on the target driving path q; is the driving satisfaction of the target driving path q; is the satisfaction function, which represents the satisfaction of the t-th type of hydrogen vehicle refueling at the i-th oil-hydrogen station on the target driving route q; is the remaining amount of hydrogen when the t-th type of hydrogen car reaches the i-th oil-hydrogen station on the target driving path q, is the critical value of range anxiety of type t hydrogen car, Indicates the maximum hydrogen storage capacity of the tth type of hydrogen vehicle.

[0031] The constraints of the first objective function include:

[0032] (1) Constraints on oil and hydrogen site selection:

[0033]

[0034] in, The constraints of hydrogen vehicles on the choice of oil and hydrogen stations, Y iq,t =1, indicating that in the target driving path q, the t-th type of hydrogen-powered vehicle chooses the i-th oil-hydrogen station to stop for hydrogen refueling, otherwise it is 0; L is a maximum constant; X i is the decision variable, X i =1, indicating that the i-th oil-hydrogen station is selected from the alternative site to the oil-hydrogen station on the corresponding driving path, otherwise, Xi=0.

[0035] (2) Initial hydrogen capacity constraints for hydrogen vehicles:

[0036]

[0037] in, represents the initial hydrogen capacity constraint of hydrogen vehicles, B oq represents the hydrogen content of the hydrogen vehicle at the starting point of the target driving path q, X oq Indicates whether the starting point o of the target driving path q has a gas station. If yes, X oq =1, otherwise 0; Indicates the maximum hydrogen storage capacity of the tth type of hydrogen vehicle.

[0038] (3) The equation for the remaining hydrogen at each oil-hydrogen station on the target driving route q is:

[0039]

[0040] Among them, i and j represent two adjacent oil and hydrogen sites. is the remaining amount of hydrogen at the jth oil-hydrogen station on the target driving path q for the tth type of hydrogen-powered vehicle; is the remaining amount of hydrogen at the i-th oil-hydrogen station on the target driving path q for the t-th type of hydrogen-powered vehicle; d ij is the distance between adjacent oil-hydrogen sites i and j; is the conversion factor, which represents the driving distance of the t-th type of hydrogen car per unit amount of hydrogen.

[0041] (4) Constraints on hydrogenation amount:

[0042]

[0043] in, is the hydrogen refueling amount constraint, representing the hydrogen refueling amount of the t-th type of hydrogen vehicle at each oil-hydrogen station along the target driving route, is the amount of hydrogen refueling for the t-th type of hydrogen vehicle at the i-th oil-hydrogen station on the target driving route q.

[0044] (5) Intermediate variable constraints:

[0045]

[0046]

[0047]

[0048] in, Indicates whether the current amount of hydrogen can reach the next oil-hydrogen station. If not, the default target driving path q is R after the i-th oil-hydrogen station. iq,t =0,B iq,t =0; f is an intermediate variable, f=1 means the remaining amount of hydrogen at the i-th oil-hydrogen station on the target driving path q for the t-th type of hydrogen-powered vehicle is , continue driving long enough to reach the jth oil and hydrogen station, otherwise, f=0.

[0049] (6) Decision-making quantity constraints:

[0050]

[0051]

[0052]

[0053] Among them, Y iq,t =1, indicating that in the target driving route q, the t-th type of hydrogen-powered vehicle chooses the i-th oil-hydrogen station to stop for hydrogen refueling, otherwise it is 0; represents the maximum hydrogen storage capacity of the tth type of hydrogen vehicle; represents the amount of hydrogen added per unit vehicle of type t of hydrogen-powered vehicles on the target driving route q at the oil-hydrogen station i; is the remaining amount of hydrogen when the t-th type of hydrogen-powered vehicle reaches the i-th oil-hydrogen station on the target driving route q; N is the set of oil-hydrogen stations i; Q is the set of the shortest round-trip target driving routes q with the starting and ending points in the target area; T is the set of types t of hydrogen-powered vehicles.

[0054] In this embodiment, by sa Perform equivalent substitutions according to the following formula:

[0055] T sa =

[0056]

[0057] in, It represents the minimum satisfaction of the t-th type of hydrogen vehicle with respect to the target driving path q.

[0058] In this embodiment, the satisfaction function is replaced by the following formula:

[0059]

[0060]

[0061]

[0062]

[0063]

[0064] Among them, μ1 and μ2 represent random quantities.

[0065] In this embodiment, the target solver includes but is not limited to the Gurobi solver; at the same time, it can be understood that the decision planning iteration based on the genetic algorithm is clear to those skilled in the art and does not constitute an unclear limitation of the present application.

[0066] Step S203: Calculate the fitness of the second site selection decision information according to the constructed second objective function; and iterate the second site selection decision information determined at the time according to the fitness using a genetic algorithm and the corresponding hydrogenation decision information, until the second site selection decision information serving as the target site selection decision information is generated, and determine the site selection result according to the target site selection decision information; wherein the second objective function is constructed based on the hydrogenation revenue parameters generated by the second oil and hydrogen site, the cost parameters generated by the second oil and hydrogen site and the second hydrogen production site, and the transportation cost parameters corresponding to the second gas supply distribution information; and the hydrogenation revenue parameters are associated with the corresponding first objective function.

[0067] In this embodiment, after the upper-level subject performs a new decision-making planning iteration, it is necessary to judge the fitness corresponding to the location decision information generated by the decision-making planning iteration to evaluate whether the corresponding location layout is appropriate. In this embodiment, when calculating the fitness of the corresponding location decision information, it is calculated based on the second objective function constructed by considering the hydrogenation decision of the lower-level subject on the layout of the hydrogenation network nodes on the target driving path (oil and hydrogen station layout, hydrogen production station layout) and driving satisfaction. In this embodiment, the second objective function R set for calculating the fitness of the corresponding second location decision information max for:

[0068] R max =R revenue -C1-C2-C3

[0069] Among them, Rmax is the maximum benefit function (corresponding to the fitness function), R revenue is the total revenue corresponding to the hydrogen refueling operation; C1 is the transportation cost of hydrogen from the hydrogen production site to the oil and hydrogen site; C2 is the carbon emission cost generated by hydrogen production; C3 is the land use cost of the oil and hydrogen site; it can be understood that when the fitness calculation of the site selection decision information is performed, the second objective function reflects the benefits and costs of the facility operator, including: calculating the revenue based on the traffic flow on each target driving path and the distribution of oil and hydrogen sites, calculating the transportation cost based on the distance between the hydrogen production site and the oil and hydrogen site, considering the carbon emission intensity of the hydrogen production site, calculating the carbon emission cost; considering the land use cost of the oil and hydrogen site, and constructing the constraints as penalty items: including the hydrogen supply capacity limit, budget limit, and site quantity limit of the hydrogen production site.

[0070] Among them, the total income R revenue for:

[0071]

[0072] Among them, Q represents the set of the shortest round-trip target driving paths q with the starting and ending points in the target area, N is the set of oil and hydrogen stations i; H is the set of hydrogen production stations h; T is the set of hydrogen vehicle types t, and H price is the unit sales price of hydrogen; w q,t represents the traffic flow parameter of the t-th type of hydrogen vehicle on the target driving path q; d q is the total distance of the target driving path q; is the driving distance per unit hydrogen volume of the t-th type of hydrogen vehicle; is the driving satisfaction of the target driving path q.

[0073] The transportation cost C1 is:

[0074]

[0075] Among them, C fix Refers to the unit activation cost of the tube bundle vehicle for transporting hydrogen; C trans is the unit transportation cost of the bundle truck; d hi is the distance from hydrogen production site h to oil-hydrogen site i; S hi is the decision variable, S hi =1, indicating that hydrogen production site h provides hydrogen to oil-hydrogen site i, otherwise, S hi =0.

[0076] The carbon emission cost C2 is:

[0077]

[0078] Among them, C coal is the carbon trading price in the carbon trading market; K h The amount of carbon dioxide produced per unit of hydrogen produced for the hth oil-hydrogen station; represents the amount of hydrogen added per unit vehicle of the tth type of hydrogen vehicle on the target driving route q at the oil-hydrogen station i.

[0079] The land use cost C3 of the oil and hydrogen site is:

[0080]

[0081] in, is the price per unit area for the i-th oil and hydrogen station; is the area of ​​the i-th oil and hydrogen site; X i is the decision variable, X i =1, indicating that the i-th oil-hydrogen station is selected from the alternative site to the oil-hydrogen station on the corresponding driving path, otherwise, X i =0.

[0082] The constraints corresponding to the second objective function include:

[0083] (1) Hydrogen supply capacity constraints:

[0084]

[0085] in, represents the hydrogen supply capacity constraint to ensure that the demand of the oil-hydrogen site is less than the supply capacity of the hydrogen production site; w q,t represents the traffic flow parameter of the t-th type of hydrogen vehicle on the target driving path q; S represents the amount of hydrogen added per unit vehicle at the oil-hydrogen station i for the tth type of hydrogen vehicle on the target driving route q; hi is the decision variable, S hi =1, indicating that hydrogen production site h provides hydrogen to oil-hydrogen site i, otherwise, S hi =0;D h represents the supply capacity of the hth hydrogen production site.

[0086] (2) Investment constraints:

[0087]

[0088] Among them, CB i represents the initial investment cost of the i-th oil and hydrogen site; F i represents the annual operating cost of the i-th oil-hydrogen station; r represents the discount rate, which is the cost of using funds; the present value of the initial investment cost of the oil-hydrogen station (including equipment, construction, etc.) plus the annual operating cost (including hydrogen production, transportation, maintenance, and labor) must be less than or equal to the investment funds.

[0089] (3) Constraints on the number of oil and hydrogen stations:

[0090]

[0091] in, represents the number constraint of oil and hydrogen sites, N station Indicates the planned number of oil and hydrogen sites to be selected.

[0092] (4) Constraints on the number of hydrogen production sites:

[0093]

[0094] in, is the number constraint of hydrogen production sites, N producer Indicates the number of sites to be selected for hydrogen production.

[0095] (5) Constraints on hydrogen supply distribution:

[0096]

[0097]

[0098] in, Limiting an oil-hydrogen site to only be supplied with hydrogen by one hydrogen production site; S hi It is stipulated that hydrogen must be transported from oil-hydrogen sites.

[0099] In this embodiment, after completing the fitness calculation of the second site selection decision information, it will be determined whether the fitness of the second site selection decision information corresponding to each target driving path meets the preset requirements (not less than the preset fitness threshold), so as to determine whether it is necessary to continue to iterate the decision on the second site selection decision information generated after each decision until the maximum number of iterations is reached or the fitness converges, and then obtain the target site selection decision information corresponding to each target driving path. Because the site selection decision information corresponding to each target driving path includes at least one hydrogenation network node site selection and hydrogen supply distribution plan, the plan with the best fitness is selected from multiple plans as the final site selection result.

[0100] Through the above steps S201 to S203, the planned number of oil and hydrogen stations to be sited in the target area and the hydrogen vehicle traffic flow parameters on multiple target driving paths are determined, and an initial site selection decision is made based on the planned number and the hydrogen vehicle traffic flow parameters to generate first site selection decision information corresponding to the multiple target driving paths; after receiving the hydrogenation decision information currently corresponding to each target driving path, the first site selection decision information is updated using the preset genetic algorithm and the hydrogenation decision information to generate second site selection decision information corresponding to the current decision; the fitness of the second site selection decision information is calculated according to the constructed second objective function, and the fitness of the second site selection decision information is calculated according to the fitness The genetic algorithm and the corresponding hydrogenation decision information are used to update and iterate the second site selection decision information made at the time until the second site selection decision information is generated as the target site selection decision information, and the site selection result is determined according to the target site selection decision information. This solves the problems in the related technology that the hydrogenation network node site selection scheme cannot meet the future hydrogenation demand and the site selection and construction costs of the hydrogenation network nodes are high. Through the interactive optimization of upper and lower-level decisions, a balance is achieved between the site selection of hydrogenation stations and the hydrogenation behavior of hydrogen vehicles. The site-planned hydrogenation network can achieve effective carbon emission reduction, the hydrogenation network has good resilience, and the driving users have low mileage anxiety.

[0101] It should be noted that the hydrogen refueling network node site selection method of this embodiment takes into account the optimization of the hydrogen refueling network layout with heterogeneous customer needs (different types of hydrogen vehicles) and hydrogen source diversity (various alternative hydrogen source options, diverse hydrogen production methods at hydrogen production sites, and strong hydrogen supply capacity); by dividing hydrogen energy vehicle customers on the transportation network into public transportation, private transportation, and freight transportation, on the one hand, there are differences in the mileage anxiety thresholds of the three types of customers, and the oil and hydrogen station planning needs to minimize the anxiety of heterogeneous customers, and reasonably plan the oil and hydrogen stations based on the traffic flow on the route allocated by the needs of heterogeneous customers; on the other hand, through bottom-up The hydrogenation demand forecasting method can obtain the total hydrogenation demand forecast value and determine the planned number of oil-hydrogen stations. It can be understood that the upper and lower layers involved in the hydrogenation network node site selection method of this application include two types of decision-making entities, namely, pioneers and followers. Among them, the upper layer is the pioneer, that is, the operator of the hydrogenation infrastructure, specifically including oil-hydrogen combined stations and hydrogen production plants. The operator's goal is to maximize profits and complete the site selection of oil-hydrogen stations and reasonable decisions on hydrogen supply under the constraints of hydrogen supply capacity, infrastructure quantity and site selection funds; the lower layer is the follower, that is, heterogeneous customers, whose goal is to maximize user satisfaction. Under the premise that the layout of the hydrogenation infrastructure is completed, customers will choose the stop point and the amount of hydrogenation based on the distribution of hydrogenation stations; the site selection decision of the upper operator will directly affect the hydrogenation decision of the lower customer, specifically in terms of which hydrogenation station the customer chooses to refuel at and the customer's satisfaction on the route. In turn, the hydrogenation behavior of the lower customer will also affect the revenue of the upper operator and the hydrogen transportation cost between the plant and station, thereby further affecting the upper hydrogenation network layout. Therefore, the choices of the two types of decision-making entities interact with each other and eventually reach an equilibrium state.

[0102] It should be further explained that the hydrogen refueling network node site selection method of the present embodiment has clearly defined scenarios and corresponding requirements before implementation. That is, the decision structure made by the hydrogen refueling network node site selection method is based on the predicted scenarios. In this embodiment, the scenarios include a baseline scenario (also known as a reference scenario), a technology development scenario, and a demand-side management scenario. The technology development scenario refers to the impact of future technological advancements on the energy system, simulating the changes in the energy system caused by technological innovation, R&D breakthroughs, or the large-scale application of new technologies. The purpose is to evaluate the impact of technological advancements at different time points, such as fuel cell technology, energy storage technology, and hydrogen production technology. Common technology development scenarios include: significant improvements in electric vehicle and hydrogen fuel cell technology, leading to significant reductions in energy consumption intensity and cost. For example, the fuel economy improvement scenario, in which the fuel economy of hydrogen-powered vehicles gradually improves, sets three intensity scenarios: low, medium, and high, and predicts the reduction in energy consumption under different policy intensities. The demand-side management scenario assumes that energy demand will be reduced through changes in consumer behavior, policy guidance, or technical means, focusing on reducing energy consumption or optimizing energy use.

[0103] In some embodiments, determining hydrogen vehicle traffic flow parameters on multiple target driving routes is achieved by the following steps:

[0104] Step 21: extract the total traffic flow corresponding to each target driving route from the traffic flow data generated by the preset map.

[0105] Step 22: Select a set percentage of traffic flow from the total traffic flow corresponding to each target driving route to obtain hydrogen vehicle traffic flow parameters corresponding to each target driving route, wherein the set percentage is used to characterize the proportion of hydrogen vehicles in the existing vehicle flow.

[0106] In this embodiment, the traffic flow parameters of hydrogen vehicles are estimated by the following steps: the route flow distribution of hydrogen vehicles is set to be consistent with the existing traffic flow obtained through the preset map, and the existing traffic flow is multiplied by a proportional coefficient. ,traffic flow parameters for replacing hydrogen vehicles, , where Q HFCV,q represents the traffic flow of hydrogen vehicles on the target driving path q (unit: vehicle / day), Q current,q represents the existing vehicle traffic flow on the target driving path q (unit: vehicle / day), is the proportional coefficient, which indicates the proportion of hydrogen vehicles in the existing vehicle flow. It can be understood that according to the existing traffic flow data Q current,q Multiply by a scaling factor , the traffic flow of hydrogen vehicles is estimated, the coefficient It reflects the proportion of hydrogen-powered vehicles in the total traffic flow in the future.

[0107] In some of the options, hydrogen vehicle traffic flow is allocated to private transport, public transport, and freight transport. The corresponding hydrogen vehicle traffic flow parameters are estimated as follows: assuming that the total traffic flow of hydrogen vehicles has been obtained, the traffic flow is then allocated according to the predicted values ​​of private transport, public transport, and freight transport. The allocated weights are based on the estimated proportion of each type of transport in the total number of hydrogen vehicles. The corresponding formula is expressed as follows: 、 、 ,in, represents the traffic flow parameter of hydrogen vehicles allocated to private transportation on the target driving path q, represents the traffic flow parameter of hydrogen energy vehicles allocated to public transportation on the target driving path q, represents the traffic flow parameter of hydrogen vehicles allocated to freight traffic on the target driving path q; 、 、 They represent the weights of private transportation, public transportation and freight transportation respectively; the corresponding weights are calculated using the following formula: Assuming that the predicted number of hydrogen vehicles for private transportation, public transportation and freight transportation is N private 、N public and N freight , then the weight of each type of transportation can be expressed as: 、 、 , where N private is the predicted number of hydrogen vehicles for private transportation, N public is the predicted number of hydrogen vehicles for public transportation, N freight The predicted number of hydrogen vehicles in freight traffic; the proportion of private transportation, public transportation and freight transportation in hydrogen vehicles is calculated based on the predicted values, and the proportion (i.e. weight) is used to allocate the traffic flow parameters of hydrogen vehicles. The total hydrogen vehicle flow Q on each target driving route HFCV,q When allocating to the three types of transportation, weights are allocated based on the estimated proportion of each type of transportation, and the hydrogen vehicle flow parameters for each type of transportation are calculated.

[0108] The total traffic flow corresponding to each target driving route is extracted from the traffic flow data generated from the preset map in the above steps; a set percentage of traffic flow is selected from the total traffic flow corresponding to each target driving route to obtain the hydrogen vehicle traffic flow parameters corresponding to each target driving route. The set percentage is used to characterize the proportion of hydrogen vehicles in the existing vehicle flow, thereby determining the traffic flow on each target driving route, providing a decision-making basis for the layout of oil and hydrogen stations on each target driving route, and improving the accuracy and feasibility of site selection decisions.

[0109] In some embodiments, determining the planned number of oil and hydrogen sites to be sited within a target area is accomplished by:

[0110] Step 31: Use the Gompertz model to predict vehicle ownership parameters corresponding to various target categories of hydrogen vehicles in the target area within a preset planning period.

[0111] In this embodiment, hydrogen-powered vehicles are divided into three types (public transportation, private transportation, and freight transportation) and nine vehicle types (Type 1: taxis, small and micro buses, and large and medium-sized buses; Type 2: sedans and SUVs; and Type 3: light trucks, medium trucks, and heavy trucks) based on vehicle usage and characteristics. The Gompertz model is used to predict the future number of hydrogen-powered vehicles per thousand people of the three types of hydrogen-powered vehicles. In this embodiment, when predicting the number of vehicles, the corresponding number of hydrogen-powered vehicles per thousand people is predicted based on statistical economic data (for example, annual per capita GDP forecast data) and estimated parameters.

[0112] Step 32: Based on the vehicle ownership parameters corresponding to each target category of hydrogen-powered vehicles, determine the corresponding total vehicle ownership parameters within the target area within a preset planning period.

[0113] In step 33, the total vehicle ownership parameter is input into a preset Leap model, and the total hydrogen refueling demand corresponding to the target area within a preset planning period is predicted and output.

[0114] In this embodiment, the average annual mileage and energy consumption per 100 kilometers corresponding to the corresponding total vehicle ownership parameters are input into the LEAP model, and the corresponding total hydrogen refueling demand within the preset planning period is calculated and output. The corresponding calculation formula is: total hydrogen refueling demand = total vehicle ownership parameter × average annual mileage × comprehensive energy consumption / 100.

[0115] Step 34, determine the annual filling volume corresponding to the alternative oil and hydrogen stations located in the target area, and determine the planning number corresponding to the target area based on the total hydrogen filling demand and the annual filling volume corresponding to each alternative oil and hydrogen station, where the annual filling volume is used to characterize the annual hydrogen filling capacity of each alternative oil and hydrogen station, and the same annual filling volume is set for each alternative oil and hydrogen station.

[0116] In this embodiment, the annual refueling capacity of the candidate oil and hydrogen station is calculated by multiplying its daily refueling capacity by 365 days. For example, the daily refueling capacity of a candidate oil and hydrogen station i is C daily,i (Unit: kg / day), then its annual filling capacity C anmual,i For: C anmual,i =C daily,i ×365; then, based on the total annual hydrogen demand in the target area (Unit: kg / year), the annual refueling capacity C of each alternative oil and hydrogen station can be calculated. anmual,i , calculate and determine the planned number of oil and hydrogen stations that need to be planned in the target area. Specifically, the required planning number Nstations in the target area is calculated using the following formula: .

[0117] By utilizing the Gompertz model in the above steps, the vehicle ownership parameters corresponding to various target categories of hydrogen-powered vehicles in the target area within the preset planning period are predicted; based on the vehicle ownership parameters corresponding to each target category of hydrogen-powered vehicles, the corresponding total vehicle ownership parameters in the target area within the preset planning period are determined; the total vehicle ownership parameters are input into the preset Leap model to predict and output the total hydrogen refueling demand corresponding to the target area within the preset planning period; the annual refueling volume corresponding to the alternative oil and hydrogen stations located in the target area is determined, and based on the total hydrogen refueling demand and the annual refueling volume corresponding to each alternative oil and hydrogen station, the corresponding planning number of the target area is determined. The annual refueling volume is used to characterize the annual hydrogen refueling capacity of each alternative oil and hydrogen station. The same annual refueling volume is set for each alternative oil and hydrogen station to realize the determination of the demand planning number of oil and hydrogen stations deployed on each target driving route, providing a decision basis for making site selection decisions.

[0118] In some embodiments, an initial location decision is made based on the planned number and hydrogen vehicle traffic flow parameters to generate first location decision information corresponding to multiple target driving routes, which is achieved by the following steps:

[0119] Step 41 : Based on the hydrogen vehicle traffic flow parameters, determine the target number of oil and hydrogen stations to be located on each target driving route, where the sum of all target numbers is equal to the planned number.

[0120] Step 42: randomly select multiple alternative oil and hydrogen site groups from all alternative oil and hydrogen sites corresponding to each target driving route, and randomly select an alternative hydrogen production site group from the alternative hydrogen production sites to supply hydrogen to each alternative oil and hydrogen site group, wherein each alternative oil and hydrogen site group includes a target number of alternative oil and hydrogen sites, each alternative hydrogen production site group includes at least one alternative hydrogen production site, and the total hydrogen supply corresponding to each alternative hydrogen production site group is not less than the total hydrogen refueling amount corresponding to each alternative oil and hydrogen site group.

[0121] Step 43, determine the distribution relationship information of hydrogen supply from the alternative hydrogen production site group to the corresponding alternative oil and hydrogen site group, encode multiple alternative oil and hydrogen site groups, multiple alternative hydrogen production site groups and corresponding distribution relationship information, and generate first site selection decision information including multiple first coding bodies, wherein the first coding body includes an alternative oil and hydrogen site group, an alternative hydrogen production site group corresponding to the corresponding alternative oil and hydrogen site group and a corresponding distribution relationship information, and is used to characterize a hydrogenation network node site selection and hydrogen supply distribution plan.

[0122] In some embodiments, updating the current corresponding site selection decision information is achieved by the following steps:

[0123] Step 51, obtain multiple current coding bodies corresponding to the current site selection decision information, and obtain the first function value of the first objective function corresponding to each current coding body from the corresponding hydrogenation decision information, wherein the current site selection decision information includes one of the following: the first site selection decision information to be updated, and the second site selection decision information to be updated and iterated.

[0124] Step 52: Determine a second function value of a second objective function corresponding to each current encoding body according to the first function value, and use the second function value as the fitness corresponding to the corresponding current encoding body.

[0125] Step 53, based on the corresponding fitness, perform genetic operations corresponding to the genetic algorithm on multiple current coding bodies, and iterate the genetic operations on the generated candidate coding bodies to generate the second site selection decision information corresponding to the current decision, wherein the genetic operations include: selection, crossover and mutation.

[0126] In some embodiments, determining a site selection result based on target site selection decision information is achieved through the following steps:

[0127] Step 61: Acquire multiple candidate codes corresponding to the second site selection decision information serving as the target site selection decision information.

[0128] Step 62: Based on the fitness corresponding to each alternative coding body, the alternative coding body with the largest fitness is selected to obtain the target coding body, wherein the site selection result includes the target coding body, and the target coding body includes a target oil and hydrogen site group, a target hydrogen production site group corresponding to the target oil and hydrogen site group, and corresponding target allocation relationship information.

[0129] In some embodiments, based on the fitness, a genetic algorithm and corresponding hydrogenation decision information are used to iteratively update the second site selection decision information determined at the time until the second site selection decision information serving as the target site selection decision information is generated, including the following steps:

[0130] Step 71: determine whether the fitness is less than a preset fitness threshold.

[0131] Step 72: When it is determined that the fitness is not less than the fitness threshold, the second location decision information determined at that time is used as the target location decision information.

[0132] Step 73, when it is determined that the fitness is less than the fitness threshold, repeatedly execute the step of using the genetic algorithm and the corresponding hydrogenation decision information to update and iterate the second site selection decision information made at the time until the fitness is not less than the fitness threshold, and obtain the second site selection decision information as the target site selection decision information.

[0133] This embodiment also provides a hydrogenation network node site selection device based on hydrogen source diversity, which is used to implement the above embodiments and preferred embodiments, and will not be repeated here. As used below, the terms "module", "unit", "sub-unit", etc. can be a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, implementation by hardware, or a combination of software and hardware, is also possible and conceived.

[0134] Figure 3 This is a structural block diagram of a hydrogenation network node site selection device based on hydrogen source diversity according to an embodiment of the present application, such as Figure 3 As shown, the device includes a determination module 31, a planning module 32 and a processing module 33, wherein:

[0135] A determination module 31 is configured to determine the planned number of oil and hydrogen stations to be sited within a target area and hydrogen vehicle traffic flow parameters along a plurality of target driving routes, perform an initial site selection decision based on the planned number and the hydrogen vehicle traffic flow parameters, and generate first site selection decision information corresponding to the plurality of target driving routes;

[0136] The planning module 32 is coupled to the determination module 31 and is configured to, after receiving the hydrogenation decision information currently corresponding to each target driving route, update the first site selection decision information using a preset genetic algorithm and the hydrogenation decision information to generate second site selection decision information corresponding to the current decision, wherein the second site selection decision information includes a second oil and hydrogen site selected on each target driving route, a second hydrogen production site that supplies hydrogen to all second oil and hydrogen sites, and second hydrogen supply distribution information. The hydrogenation decision information is generated by solving using a target solver based on the first objective function and the first site selection decision information, and is used to characterize the decision of the corresponding hydrogen-powered vehicle to refuel at the first oil and hydrogen site corresponding to the first site selection decision information. The first objective function is used to characterize the driving satisfaction corresponding to all target driving routes;

[0137] The processing module 33 is coupled to the planning module 32 and is used to calculate the fitness of the second site selection decision information according to the constructed second objective function, and according to the fitness, use the genetic algorithm and the corresponding hydrogenation decision information to update and iterate the second site selection decision information made at the time until the second site selection decision information is generated as the target site selection decision information, and determine the site selection result according to the target site selection decision information, wherein the second objective function is constructed based on the hydrogenation revenue parameters generated by the second oil and hydrogen site, the cost parameters generated by the second oil and hydrogen site and the second hydrogen production site, and the transportation cost parameters corresponding to the second gas supply distribution information, and the hydrogenation revenue parameters are associated with the corresponding first objective function.

[0138] The hydrogenation network node site selection device based on hydrogen source diversity of the embodiment of the present application determines the planned number of oil and hydrogen stations to be sited in the target area and the hydrogen vehicle traffic flow parameters on multiple target driving paths, and performs an initial site selection decision based on the planned number and the hydrogen vehicle traffic flow parameters to generate first site selection decision information corresponding to the multiple target driving paths; after receiving the hydrogenation decision information currently corresponding to each target driving path, the first site selection decision information is updated using the preset genetic algorithm and the hydrogenation decision information to generate second site selection decision information corresponding to the current decision; and the fitness of the second site selection decision information is calculated according to the constructed second objective function. According to the fitness, the genetic algorithm and the corresponding hydrogenation decision information are used to update and iterate the second site selection decision information made at the time until the second site selection decision information is generated as the target site selection decision information, and the site selection result is determined according to the target site selection decision information. This solves the problem that the hydrogenation network planned by the site selection scheme of the hydrogenation network node in the related technology cannot meet the future hydrogenation demand and the site selection and construction cost of the hydrogenation network node is high. Through the interactive optimization of the upper and lower level decisions, the balance between the site selection of the hydrogenation station and the hydrogenation behavior of the hydrogen-powered vehicle is achieved. The site selection and planning of the hydrogenation network can achieve effective carbon emission reduction, the hydrogenation network has good resilience, and the driving users have low mileage anxiety.

[0139] In some embodiments, the determining module 31 further includes:

[0140] The extraction unit is used to extract the total traffic flow corresponding to each target driving route from the traffic flow data generated by the preset map.

[0141] The first selection unit is coupled to the extraction unit and is used to select a set proportion of traffic flow from the total traffic flow corresponding to each target driving path to obtain hydrogen vehicle traffic flow parameters corresponding to each target driving path, wherein the set proportion is used to characterize the proportion of hydrogen vehicles in the existing vehicle flow.

[0142] In some embodiments, the determining module 31 further includes:

[0143] The first prediction unit is used to predict vehicle ownership parameters corresponding to multiple target categories of hydrogen vehicles in the target area within a preset planning period by using the Gompertz model.

[0144] The calculation unit is coupled to the first prediction unit and is used to determine the corresponding total vehicle ownership parameters within the target area within a preset planning period based on the vehicle ownership parameters corresponding to each target category of hydrogen-powered vehicles.

[0145] The second prediction unit is coupled to the calculation unit and is used to input the total vehicle ownership parameter into a preset Leap model to predict and output the total hydrogen refueling demand corresponding to the target area within a preset planning period.

[0146] The first determination unit is coupled to the second prediction unit and is used to determine the annual refueling volume corresponding to the alternative oil and hydrogen sites located in the target area, and determine the planning number corresponding to the target area based on the total hydrogen refueling demand and the annual refueling volume corresponding to each alternative oil and hydrogen site, wherein the annual refueling volume is used to characterize the annual hydrogen refueling capacity of each alternative oil and hydrogen site, and the same annual refueling volume is set for each alternative oil and hydrogen site.

[0147] In some embodiments, the planning module 32 further includes:

[0148] The second determination unit is used to determine the target number of oil and hydrogen stations to be located on each target driving route based on the hydrogen vehicle traffic flow parameters, wherein the sum of all target numbers is equal to the planned number.

[0149] The second selection unit is coupled to the second determination unit and is used to randomly select multiple alternative oil and hydrogen site groups from all alternative oil and hydrogen sites corresponding to each target driving path, and randomly select an alternative hydrogen production site group to supply hydrogen to each alternative oil and hydrogen site group from the alternative hydrogen production sites, wherein each alternative oil and hydrogen site group includes a target number of alternative oil and hydrogen sites, each alternative hydrogen production site group includes at least one alternative hydrogen production site, and the total hydrogen supply corresponding to each alternative hydrogen production site group is not less than the total hydrogen refueling amount corresponding to each alternative oil and hydrogen site group.

[0150] The encoding unit is coupled to the second selection unit and is used to determine the distribution relationship information of the hydrogen supply from the alternative hydrogen production site group to the corresponding alternative oil and hydrogen site group, encode multiple alternative oil and hydrogen site groups, multiple alternative hydrogen production site groups and corresponding distribution relationship information, and generate first site selection decision information including multiple first encoding bodies, wherein the first encoding body includes an alternative oil and hydrogen site group, an alternative hydrogen production site group corresponding to the corresponding alternative oil and hydrogen site group and a corresponding distribution relationship information, and is used to characterize a hydrogenation network node site selection and hydrogen supply distribution plan.

[0151] In some embodiments, the site selection device is also used to obtain multiple current coding bodies corresponding to the current site selection decision information, and obtain the first function value of the first objective function corresponding to each current coding body from the corresponding hydrogenation decision information, wherein the current site selection decision information includes one of the following: the first site selection decision information to be updated, the second site selection decision information to be updated and iterated; according to the first function value, determine the second function value of the second objective function corresponding to each current coding body, and use the second function value as the fitness corresponding to the corresponding current coding body; based on the corresponding fitness, perform genetic operations corresponding to the genetic algorithm on the multiple current coding bodies, and perform genetic operations iteratively on the generated candidate coding bodies to generate the second site selection decision information corresponding to the current decision, wherein the genetic operations include: selection, crossover and mutation.

[0152] In some embodiments, the processing module 33 further includes:

[0153] The acquiring unit is configured to acquire a plurality of candidate codes corresponding to the second site selection decision information serving as the target site selection decision information.

[0154] The third selection unit is coupled to the acquisition unit and is used to select the alternative coding body with the largest fitness based on the fitness corresponding to each alternative coding body to obtain the target coding body, wherein the site selection result includes the target coding body, and the target coding body includes a target oil and hydrogen site group, a target hydrogen production site group corresponding to the target oil and hydrogen site group, and corresponding target allocation relationship information.

[0155] In some embodiments, the processing module 33 is also used to determine whether the fitness is less than a preset fitness threshold; when it is determined that the fitness is not less than the fitness threshold, the second site selection decision information determined at that time is used as the target site selection decision information; when it is determined that the fitness is less than the fitness threshold, the steps of using the genetic algorithm and the corresponding hydrogenation decision information to update and iterate the second site selection decision information determined at that time are repeated until the fitness is not less than the fitness threshold, thereby obtaining the second site selection decision information as the target site selection decision information.

[0156] This embodiment further provides a service platform, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0157] Optionally, the service platform may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0158] Optionally, in this embodiment, the processor may be configured to execute the following steps through a computer program:

[0159] S1, determine the planned number of oil and hydrogen stations to be sited in the target area and the hydrogen vehicle traffic flow parameters on multiple target driving routes, perform an initial site selection decision based on the planned number and the hydrogen vehicle traffic flow parameters, and generate first site selection decision information corresponding to the multiple target driving routes.

[0160] S2, after receiving the hydrogenation decision information currently corresponding to each target driving path, the first site selection decision information is updated using the preset genetic algorithm and hydrogenation decision information to generate the second site selection decision information corresponding to the current decision, wherein the second site selection decision information includes the second oil and hydrogen site selected on each target driving path, the second hydrogen production site that supplies hydrogen to all second oil and hydrogen sites, and the second hydrogen supply distribution information. The hydrogenation decision information is generated by solving the target solver based on the first objective function and the first site selection decision information, and is used to characterize the decision of the corresponding hydrogen-powered vehicle to refuel at the first oil and hydrogen site corresponding to the first site selection decision information. The first objective function is used to characterize the driving satisfaction corresponding to all target driving paths.

[0161] S3. According to the constructed second objective function, the fitness of the second site selection decision information is calculated. According to the fitness, the genetic algorithm and the corresponding hydrogenation decision information are used to iterate the second site selection decision information made at the time until the second site selection decision information is generated as the target site selection decision information, and the site selection result is determined according to the target site selection decision information. The second objective function is constructed based on the hydrogenation revenue parameters generated by the second oil and hydrogen site, the cost parameters generated by the second oil and hydrogen site and the second hydrogen production site, and the transportation cost parameters corresponding to the second gas supply distribution information. The hydrogenation revenue parameters are associated with the corresponding first objective function.

[0162] It should be noted that the specific examples in this embodiment can refer to the examples described in the above embodiments and optional implementation modes, and this embodiment will not be repeated here.

[0163] In addition, in conjunction with the hydrogen source diversity-based hydrogenation network node site selection method in the above embodiments, embodiments of the present application may provide a storage medium for implementation. The storage medium stores a computer program; when the computer program is executed by a processor, it implements any of the hydrogen source diversity-based hydrogenation network node site selection methods in the above embodiments.

[0164] Those skilled in the art should understand that the technical features of the above embodiments can be combined arbitrarily. In order to make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0165] The above embodiments merely represent several implementation methods of the present application. While the descriptions are relatively specific and detailed, they should not be construed as limiting the scope of the present invention. It should be noted that a person skilled in the art could make various modifications and improvements without departing from the spirit of the present application, all of which fall within the scope of protection of the present application. Therefore, the scope of protection of the present patent application shall be determined by the appended claims.

Claims

1. A method for selecting hydrogenation network nodes based on hydrogen source diversity, characterized in that: include: Determining a planned number of oil and hydrogen stations to be sited within a target area and hydrogen vehicle traffic flow parameters on a plurality of target driving routes, performing an initial site selection decision based on the planned number and the hydrogen vehicle traffic flow parameters, and generating first site selection decision information corresponding to the plurality of target driving routes; After receiving the hydrogenation decision information currently corresponding to each of the target driving routes, the first site selection decision information is updated using a preset genetic algorithm and the hydrogenation decision information to generate second site selection decision information corresponding to the current decision, wherein the second site selection decision information includes a second oil and hydrogen site selected on each of the target driving routes, a second hydrogen production site that supplies hydrogen to all of the second oil and hydrogen sites, and second hydrogen supply distribution information. The hydrogenation decision information is generated by solving using a target solver based on a first objective function and the first site selection decision information, and is used to characterize the decision of the corresponding hydrogen-powered vehicle to refuel at the first oil and hydrogen site corresponding to the first site selection decision information. The first objective function is used to characterize the driving satisfaction corresponding to all of the target driving routes. According to the constructed second objective function, the fitness of the second site selection decision information is calculated. According to the fitness, the genetic algorithm and the corresponding hydrogenation decision information are used to update and iterate the second site selection decision information made at the time until the second site selection decision information is generated as the target site selection decision information, and the site selection result is determined according to the target site selection decision information, wherein the second objective function is constructed based on the hydrogenation revenue parameter generated by the second oil and hydrogen site, the cost parameter generated by the second oil and hydrogen site and the second hydrogen production site, and the transportation cost parameter corresponding to the second hydrogen supply allocation information, and the hydrogenation revenue parameter is associated with the corresponding first objective function.

2. The method according to claim 1, characterized in that Determine hydrogen vehicle traffic flow parameters along multiple target driving routes, including: Extracting the total traffic flow corresponding to each target driving route from the traffic flow data generated by the preset map; In the total traffic flow corresponding to each target driving route, a set proportion of traffic flow is selected to obtain the hydrogen vehicle traffic flow parameter corresponding to each target driving route, wherein the set proportion is used to characterize the proportion of hydrogen vehicles in the existing vehicle flow.

3. The method according to claim 2, characterized in that Determine the planned number of oil and hydrogen sites to be sited within the target area, including: Using the Gompertz model, predict the vehicle population parameters corresponding to various target categories of hydrogen vehicles in the target area within a preset planning period; Determining a corresponding total vehicle ownership parameter within the target area within a preset planning period based on the vehicle ownership parameter corresponding to each target category of hydrogen-powered vehicles; Inputting the total vehicle ownership parameter into a preset Leap model, and predicting and outputting the total hydrogen refueling demand corresponding to the target area within a preset planning period; Determine the annual filling volume corresponding to the alternative oil and hydrogen sites located in the target area, and determine the planned number corresponding to the target area based on the total hydrogen filling demand and the annual filling volume corresponding to each of the alternative oil and hydrogen sites, wherein the annual filling volume is used to characterize the annual hydrogen filling capacity of each of the alternative oil and hydrogen sites, and the same annual filling volume is set for each alternative oil and hydrogen site.

4. The method according to claim 1, wherein Performing an initialization site selection decision based on the planned number and the hydrogen vehicle traffic flow parameter to generate first site selection decision information corresponding to the plurality of target driving routes, including: Based on the hydrogen vehicle traffic flow parameters, determining a target number of the oil-hydrogen stations to be located on each target driving route, wherein the sum of all the target numbers is equal to the planned number; Randomly select multiple alternative oil and hydrogen site groups from all alternative oil and hydrogen sites corresponding to each of the target driving routes, and randomly select an alternative hydrogen production site group that supplies hydrogen to each of the alternative oil and hydrogen site groups from the alternative hydrogen production sites, wherein each of the alternative oil and hydrogen site groups includes the target number of alternative oil and hydrogen sites, each of the alternative hydrogen production site groups includes at least one alternative hydrogen production site, and the total hydrogen supply corresponding to each of the alternative hydrogen production site groups is not less than the total hydrogen refueling amount corresponding to each of the alternative oil and hydrogen site groups; Determine the allocation relationship information of the hydrogen supply from the alternative hydrogen production site group to the corresponding alternative oil and hydrogen site group, encode multiple alternative oil and hydrogen site groups, multiple alternative hydrogen production site groups and the corresponding allocation relationship information, and generate the first site selection decision information including multiple first coding bodies, wherein the first coding body includes one alternative oil and hydrogen site group, one alternative hydrogen production site group corresponding to the corresponding alternative oil and hydrogen site group and the corresponding one allocation relationship information, and is used to characterize a hydrogenation network node siting and hydrogen supply allocation plan.

5. The method according to claim 4, characterized in that The method further comprises: Obtaining multiple current code bodies corresponding to current siting decision information, and obtaining a first function value of the first objective function corresponding to each current code body from the corresponding hydrogenation decision information, wherein the current siting decision information includes one of the following: the first siting decision information to be updated, or the second siting decision information to be updated and iterated; Determining a second function value of the second objective function corresponding to each current encoding body according to the first function value, and using the second function value as the fitness corresponding to the corresponding current encoding body; Based on the corresponding fitness, genetic operations corresponding to the genetic algorithm are performed on the multiple current coding bodies, and genetic operations are iterated on the generated candidate coding bodies to generate the second site selection decision information corresponding to the current decision, wherein the genetic operations include: selection, crossover and mutation.

6. The method according to claim 5, characterized in that Determining a site selection result according to the target site selection decision information includes: Acquire a plurality of candidate code bodies corresponding to the second site selection decision information serving as the target site selection decision information; Based on the fitness corresponding to each of the alternative coding bodies, the alternative coding body with the largest fitness is selected to obtain the target coding body, wherein the site selection result includes the target coding body, and the target coding body includes a target oil and hydrogen site group, a target hydrogen production site group corresponding to the target oil and hydrogen site group, and corresponding target allocation relationship information.

7. The method according to claim 5, characterized in that The second objective function R max Set to: R max =R revenue -C1-C2-C3 The constraints corresponding to the second objective function include: ； The first objective function T sa Set to: The constraints of the first objective function include: Among them, R max To maximize the profit function, R revenue is the total revenue corresponding to hydrogen refueling operations; C1 is the transportation cost of hydrogen from the hydrogen production site to the oil and hydrogen site; C2 is the carbon emission cost generated by hydrogen production; C3 is the land use cost of the oil and hydrogen site; Q represents the set of the shortest round-trip target driving paths q with the starting and ending points in the target area, and N is the set of oil and hydrogen sites i; N q represents the set of oil and hydrogen stations i on the target driving path q; H is the set of hydrogen production stations h; T is the set of hydrogen vehicle types t; H price is the unit sales price of hydrogen; w q,t represents the traffic flow parameter of the t-th type of hydrogen vehicle on the target driving path q; d q is the total distance of the target driving path q; is the driving distance per unit hydrogen volume of the t-th type of hydrogen vehicle; is the minimum driving satisfaction of the target driving path q; C fix Refers to the unit activation cost of the tube bundle vehicle for transporting hydrogen; C trans is the unit transportation cost of the bundle truck; d hi is the distance from hydrogen production site h to oil-hydrogen site i; S hi is the decision variable, S hi =1, indicating that hydrogen production site h provides hydrogen to oil-hydrogen site i, otherwise, S hi =0;C coal is the carbon trading price in the carbon trading market; K h The amount of carbon dioxide produced by the h-th oil-hydrogen station to produce unit hydrogen; R iq,t C represents the amount of hydrogen added per unit vehicle at the oil-hydrogen station i for the tth type of hydrogen vehicle on the target driving route q; ph,i is the price per unit area of ​​the i-th oil and hydrogen station; M ph,i is the area of ​​the i-th oil and hydrogen site; X i is the decision variable, X i =1, indicating that the i-th oil-hydrogen station is selected from the alternative site to the oil-hydrogen station on the corresponding driving path, otherwise, X i =0;D h represents the supply capacity of the hth hydrogen production site; CB i represents the initial investment cost of the i-th oil and hydrogen site; F i represents the annual operating cost of the i-th oil and hydrogen station; TB represents the investment funds; r represents the discount rate; represents the number constraint of oil and hydrogen sites, N station Indicates the planned number of oil and hydrogen sites to be sited; is the number constraint of hydrogen production sites, N producer Indicates the number of sites to be selected for hydrogen production; Limiting an oil-hydrogen site to only be supplied with hydrogen by one hydrogen production site; S hi It is limited that hydrogen must be transported from oil and hydrogen stations; Tsa represents the weighted sum of driving satisfaction corresponding to all target driving routes. represents the satisfaction function and represents the satisfaction of the t-th type of hydrogen vehicle refueling at the i-th oil-hydrogen station on the target driving path q; B iq,t is the remaining amount of hydrogen when the t-th type of hydrogen car reaches the i-th oil-hydrogen station on the target driving path q, is the critical value of range anxiety of type t hydrogen car, represents the maximum hydrogen storage capacity of the tth type of hydrogen vehicle; The constraints of hydrogen vehicles on the choice of oil and hydrogen stations, Y iq,t =1, indicating that in the target driving path q, the t-th type of hydrogen-powered vehicle chooses the i-th oil-hydrogen station to stop for hydrogen refueling, otherwise it is 0; L is a maximum constant; represents the initial hydrogen capacity constraint of hydrogen vehicles, B oq represents the hydrogen content of the hydrogen vehicle at the starting point of the target driving path q, X oq Indicates whether the starting point o of the target driving path q has a gas station. If yes, X oq =1, otherwise 0; The equation for the remaining hydrogen at each oil-hydrogen station on the target driving path q is represented by i and j, which represent two adjacent oil-hydrogen stations. jq,t B is the remaining amount of hydrogen at the jth oil-hydrogen station on the target driving path q for the tth type of hydrogen-powered vehicle; iq,t is the remaining amount of hydrogen at the i-th oil-hydrogen station on the target driving path q for the t-th type of hydrogen-powered vehicle; d ij is the distance between adjacent oil-hydrogen sites i and j; is the conversion factor, which represents the driving distance per unit amount of hydrogen of the tth type of hydrogen vehicle; is the hydrogen refueling amount constraint, representing the hydrogen refueling amount of the t-th type of hydrogen vehicle at each oil-hydrogen station along the target driving route, R iq,t is the amount of hydrogen refueling for the t-th type of hydrogen vehicle at the i-th oil-hydrogen station on the target driving route q; Indicates whether the current amount of hydrogen can reach the next oil-hydrogen station. If not, the R iq,t =0,B iq,t =0; f is an intermediate variable, f=1 means the remaining amount of hydrogen at the i-th oil-hydrogen station on the target driving path q for the t-th type of hydrogen-powered vehicle is B iq,t , continue driving long enough to reach the jth oil and hydrogen station, otherwise, f=0.

8. The method according to claim 1, characterized in that According to the fitness, the second site selection decision information determined at the time is updated and iterated using the genetic algorithm and the corresponding hydrogenation decision information until the second site selection decision information serving as the target site selection decision information is generated, including: Determining whether the fitness is less than a preset fitness threshold; In the case where it is determined that the fitness is not less than the fitness threshold, the second location decision information determined at that time is used as the target location decision information; When it is determined that the fitness is less than the fitness threshold, the step of using the genetic algorithm and the corresponding hydrogenation decision information to iteratively update the second site selection decision information determined at that time is repeated until the fitness is not less than the fitness threshold, thereby obtaining the second site selection decision information as the target site selection decision information.

9. A service platform comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps of the method for selecting a hydrogenation network node based on hydrogen source diversity according to any one of claims 1 to 8.

10. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for selecting a hydrogenation network node based on hydrogen source diversity as described in any one of claims 1 to 8 is implemented.

Images