Ballast water conditioning method, equipment, storage medium and product

Abstract

The present application provides a ballast water regulation method, equipment, storage medium and product, which relate to the field of ballast water allocation technology. The ballast water regulation method obtains the initial water volume of each ballast tank; based on the initial water volume and a preset method, the water volume transfer information corresponding to each ballast tank is obtained, and the preset method includes a branch and bound method, and the water volume transfer information includes the ballast water transfer volume and the corresponding ballast water transfer object. The branch and bound method is implemented based on preset constraints and relaxation conditions; ballast water regulation information is generated according to the water volume transfer information. The embodiment of the present application can realize the automatic and rapid acquisition of ballast water allocation information, effectively avoid dependence on personal experience, have high allocation efficiency, and facilitate rapid adjustment of the ballast tank water volume according to the actual environment, effectively ensure the stability and safety of the ship, and achieve effective adaptation to the efficient, low-consumption and safe navigation requirements of modern ships.

Description

Technical Field

[0001] The present application relates to the technical field of ballast water allocation. Specifically, the present application relates to a ballast water regulation method, equipment, storage medium and product. Background Art

[0002] Ballast water is used to adjust a ship's draft, stability, and center of gravity, ensuring smooth navigation under varying load conditions. Especially in adverse sea conditions, a ship's stability is directly linked to safe and effective navigation. Proper ballast water allocation can effectively reduce hull tilt and prevent instability due to excessive trim or roll, thereby ensuring safe navigation. Ballast water allocation also impacts a ship's fuel efficiency and maneuverability, making it an essential and crucial operation in modern shipping.

[0003] Traditional ballast water allocation usually relies on preset operating rules or the experience of the crew. The ballast water adjustment information of the ballast tank is determined through manual calculation or personal feeling, and ballast water is allocated based on this information. This method has significant limitations in practical application. First, the traditional method is heavily dependent on the experience and operational ability of the crew. The allocation results obtained by different crew members are different, and the impact on the ship is also different, making it difficult to effectively ensure the stability and safety of the ship. In addition, the traditional method cannot quickly obtain ballast water adjustment information, which often leads to low allocation efficiency and is difficult to meet the efficient, low-consumption and safe navigation requirements of modern ships. Summary of the Invention

[0004] The present application provides a ballast water regulation method, device, storage medium, and product that address the existing problem of manually determining ballast water condition information, which relies heavily on personal experience, is difficult to effectively ensure ship stability and safety, cannot quickly obtain ballast water allocation information, has low allocation efficiency, and cannot meet navigation requirements. To achieve this goal, the present application provides the following solutions.

[0005] According to one aspect of an embodiment of the present application, a ballast water regulation method is provided, comprising:

[0006] Obtain the initial water volume of each ballast tank;

[0007] Obtaining water transfer information corresponding to each ballast tank based on the initial water volume and a preset method, wherein the preset method includes a branch and bound method, the water transfer information includes a ballast water transfer volume and a corresponding ballast water transfer object, and the branch and bound method is implemented based on preset constraints and relaxation conditions;

[0008] Ballast water adjustment information is generated according to the water transfer information.

[0009] In one possible implementation, obtaining the initial water volume of each ballast tank includes:

[0010] Constraint information of the longitudinal angle and the heel angle of the ship is determined according to the static stability constraint, and the initial water volume of each ballast tank is determined according to the constraint information.

[0011] In one possible implementation, the preset method is a branch and bound method, and obtaining the water transfer information corresponding to each ballast tank based on the initial water volume and the preset method includes:

[0012] obtaining an objective function based on constraints, the constraints including water conservation, static stability constraints, dynamic stability constraints, and water level limits, the objective function being used to minimize the total ballast water transfer amount;

[0013] Water transfer information corresponding to the ballast tank is iteratively obtained based on the objective function and the initial water volume.

[0014] In one possible implementation, the iteratively obtaining the water transfer information corresponding to the ballast tank based on the objective function includes:

[0015] Obtaining boundary information corresponding to the initial water volume, the boundary information including an upper bound and a lower bound of a total ballast water transfer volume;

[0016] Obtaining water transfer information corresponding to the current target node and generating new boundary information according to the objective function, wherein the target node is used to indicate ballast water transfer between corresponding target ballast tanks;

[0017] If there is a next target node, the water transfer information corresponding to the next target node is obtained and the boundary information is updated according to the objective function, the water transfer information and the new boundary information.

[0018] In a possible implementation, obtaining boundary information corresponding to the initial water volume includes:

[0019] Obtaining an upper bound on the total ballast water transfer amount according to the distribution information of the initial water amount;

[0020] A lower bound of the total ballast water transfer amount is determined based on a relaxation condition and the initial water amount, wherein the relaxation condition includes a static stability constraint and water conservation.

[0021] In a possible implementation, obtaining the water transfer information corresponding to the current target node according to the objective function and the constraint condition includes:

[0022] Acquire a child node corresponding to the target node according to the water volume adjustment information of the target node;

[0023] Obtaining, according to the child node, a solution of the objective function under the relaxation condition and the constraint condition;

[0024] If it is determined that the child node verification is passed, the water transfer information of the target node is obtained through the solution;

[0025] If it is determined that the child node fails the verification, the child node is pruned.

[0026] In one possible implementation, generating ballast water adjustment information according to the water transfer information includes:

[0027] Determining the ballast water transfer amount and transfer object of each ballast tank according to the water transfer information;

[0028] The ballast water allocation plan and the total ballast water transfer volume are determined based on the ballast water transfer volume and the transfer object.

[0029] According to one aspect of an embodiment of the present application, an electronic device is provided, including a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the steps of the method described above.

[0030] According to one aspect of an embodiment of the present application, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method described above are implemented.

[0031] According to one aspect of an embodiment of the present application, a computer program product is provided, including a computer program, which implements the steps of the above method when executed by a processor.

[0032] The beneficial effects of the technical solution provided by the embodiments of the present application are:

[0033] The ballast water regulation method provided in the present application obtains the initial water volume of each ballast tank; based on the initial water volume and a preset method, the water transfer information corresponding to each ballast tank is obtained, the preset method includes a branch and bound method, the water transfer information includes the ballast water transfer amount and the corresponding ballast water transfer object, and the branch and bound method is implemented based on preset constraint reconciliation and relaxation conditions; ballast water regulation information is generated according to the water transfer information. The embodiment of the present application can realize automatic and rapid acquisition of ballast water allocation information, effectively avoid dependence on personal experience, have high allocation efficiency, and facilitate rapid adjustment of the ballast tank water volume according to the actual environment, effectively ensure the stability and safety of the ship, and achieve effective adaptation to the efficient, low-consumption, and safe navigation requirements of modern ships. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following is a brief introduction to the drawings required for describing the embodiments of the present application.

[0035] Figure 1 A flow chart of the ballast water regulation method provided in an embodiment of the present application;

[0036] Figure 2 A framework diagram of the ballast water regulation method provided in an embodiment of the present application;

[0037] Figure 3 A flowchart of the branch and bound method for solving the ballast water regulation method provided in an embodiment of the present application;

[0038] Figure 4 This is a structural diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0039] The following describes the embodiments of the present application in conjunction with the accompanying drawings. It should be understood that the embodiments described below in conjunction with the accompanying drawings are exemplary descriptions for explaining the technical solutions of the embodiments of the present application and do not constitute a limitation on the technical solutions of the embodiments of the present application.

[0040] Those skilled in the art will understand that, unless otherwise stated, the singular forms "a," "an," "said," and "the" used herein may also include plural forms. It should be further understood that the terms "including" and "comprising" used in the embodiments of the present application mean that the corresponding features can be implemented as the presented features, information, data, steps, operations, elements, and / or components, but do not exclude implementation as other features, information, data, steps, operations, elements, components, and / or combinations thereof supported by the present technical field. It should be understood that when we refer to an element as being "connected" or "coupled" to another element, the element can be directly connected or coupled to the other element, or it can refer to the element and the other element establishing a connection relationship through an intermediate element. In addition, the "connection" or "coupling" used herein may include wireless connection or wireless coupling. The term "and / or" used herein indicates at least one of the items defined by the term, for example, "A and / or B" indicates implementation as "A," or implementation as "A," or implementation as "A and B."

[0041] In order to make the objectives, technical solutions and advantages of this application clearer, the implementation methods of this application will be further described in detail below with reference to the accompanying drawings.

[0042] The following describes several exemplary embodiments to illustrate the technical solutions of the embodiments of the present application and the technical effects produced by the technical solutions of the present application. It should be noted that the following embodiments can refer to, draw on, or combine with each other, and the same terms, similar features, and similar implementation steps in different embodiments will not be repeated.

[0043] The ballast water regulation method, equipment, storage medium and product provided in this application are intended to solve at least one technical problem existing in the prior art.

[0044] A ballast water regulation method is provided in an embodiment of the present application. The ballast water regulation method can be used on mobile phones, computers, ship consoles, central control units, cloud computing, and other terminals that can use the branch and bound method to calculate water transfer information and generate ballast water regulation information.

[0045] Alternatively, as Figure 2 As shown, the ballast water regulation method of the present application establishes a mathematical model for ballast water allocation optimization and solves it using the branch and bound method. Specifically, the present invention uses the transfer amount of ballast water between ballast tanks in a ship as the optimization variable, minimizes the total ballast water allocation amount as the objective function, and uses the water conservation, ship stability constraints (dynamic stability constraints and static stability constraints), and ballast tank water level limit constraints in the ballast water allocation optimization problem as constraints to determine the ballast water regulation problem. The branch and bound method is used to solve this problem. The process of the branch and bound method includes branching, bounding, pruning, and iterative solution in sequence. Ballast water regulation information is obtained based on the solution results, so as to maintain the stability of the ship with the lowest possible ballast water allocation amount under the premise of ensuring the stability of the ship.

[0046] Alternatively, as Figure 1 、 Figure 3 As shown, ballast water conditioning methods include:

[0047] S101: Obtain the initial water volume of each ballast tank.

[0048] Alternatively, the initial water volume may be the current water volume of each ballast tank in the vessel, or the ballast water volume allocated to each ballast tank based on static stability constraints. The initial water volume may also be determined based on empirical principles (such as personal experience) of the vessel's current state.

[0049] Optionally, the static stability constraints include constraints on the longitudinal angle and the heel angle, and obtaining the initial water volume of each ballast tank includes: determining the constraint information of the longitudinal angle and the heel angle of the ship according to the static stability constraints, and determining the initial water volume of each ballast tank according to the constraint information.

[0050] In one embodiment, the pitch angle constraint can be achieved by The heel angle constraint can be expressed as φt=1Δ(t)i=1nVit(yi-yG). i is the longitudinal position of ballast tank i, y i is the transverse position of ballast tank i; z G ,y G are the transverse and longitudinal positions of the ship's center of gravity, respectively; n is the number of ballast tanks; Δ(t) is the time interval. i (t) represents the ballast water volume of ballast tank i at time t, V i (t) changes as ballast water is distributed between compartments. The ship's center of gravity also adjusts with the ballast water distribution and the ship's state. This static stability constraint ensures the ship's longitudinal and lateral stability.

[0051] Optionally, there may be multiple ballast tanks, and the initial water volume of each ballast tank is determined based on the static stability constraint. The initial water volume can have multiple values. While satisfying the static stability constraint, the initial water volume of each ballast tank can be determined based on at least one of the water inflow rate of each ballast tank, the ballast water transfer rate, the current state of the ship, and the total ballast water volume.

[0052] In one embodiment, a ship has four ballast tanks A, B, C, and D. The position and water volume of each ballast tank affect the stability of the ship. Based on the requirement of meeting the static stability constraint, the initial water volume of the four ballast tanks is distributed as V A (0) = 200m 3 ,V B (0) = 300m 3 ,V C (0) = 250m 3 ,VD(0)=350m 3 Among them, V A (0) represents the initial water volume of ballast tank A, V B (0) represents the initial water volume of ballast tank B, V C (0) represents the initial water volume of ballast tank C, and VD(0) represents the initial water volume of ballast tank D.

[0053] S102: Obtaining water transfer information corresponding to each ballast tank based on the initial water volume and a preset method.

[0054] Optionally, the preset method includes a branch and bound method, and the water transfer information includes the ballast water transfer amount and the corresponding ballast water transfer object. The branch and bound method is implemented based on preset constraints and relaxation conditions. Multiple nodes of ballast water transfer are obtained through the branch and bound method, and the water transfer information corresponding to each node is obtained based on a node-by-node iterative solution method, thereby obtaining the water transfer information corresponding to each ballast tank.

[0055] Optionally, the water transfer information corresponding to each ballast tank is obtained based on the initial water volume and a preset method, including: obtaining an objective function according to constraints, the constraints include water conservation, static stability constraints, dynamic stability constraints, and water level restrictions, and the objective function is used to minimize the total ballast water transfer volume; iteratively obtaining the water transfer information corresponding to the ballast tank based on the objective function and the initial water volume.

[0056] In one embodiment, Q ij (t) represents the amount of water transferred from ballast water tank i to ballast water tank j at time t. The transfer of ballast water between different tanks must satisfy the water conservation law. This water conservation can be expressed by V i (t+1)=V i (t)+∑ j≠ i Q ji (t)-∑ j≠i Q ij (t) represents V i (t) represents the water volume in ballast tank i at time t.

[0057] The dynamic stability constraint is used to represent the constraints on the ship's power and torque during the ballast water deployment process. This constraint can be expressed as follows:

[0058]

[0059] Among them, M z (t) is the longitudinal momentum balance of the ship at time t, M y (t) is the ship's lateral momentum balance at time t; represents the longitudinal acceleration, represents the lateral acceleration; Indicates the maximum longitudinal moment allowed for the ship. Indicates the maximum transverse moment allowed for the ship.

[0060] To prevent structural overload and instability, the water level must be kept within a reasonable range when ballast water is deployed. Accordingly, the water level limit can be expressed as: Among them, S i is the bottom area of ​​ballast tank i; represents the lowest water level of ballast tank i, The maximum water level in the ballast tank.

[0061] The objective function for minimizing the total ballast water transfer can be expressed as T represents time, which may be a time period of a predetermined length, and a solution to the objective function is obtained based on the above constraints.

[0062] Optionally, water transfer information corresponding to the ballast tank is iteratively obtained based on the objective function, including: obtaining boundary information corresponding to the initial water volume, the boundary information including the upper and lower bounds of the total ballast water transfer volume; obtaining water transfer information corresponding to the current target node and generating new boundary information according to the objective function, the target node is used to indicate the ballast water transfer between the corresponding target ballast tanks; if there is a next target node, obtaining the water transfer information corresponding to the next target node and updating the boundary information according to the objective function, the water transfer information and the new boundary information.

[0063] Optionally, the ballast water transfer calculation from one ballast tank to another ballast tank may be determined as a node, and thus a plurality of nodes may be obtained, and the water transfer information may be calculated node by node for the plurality of nodes.

[0064] Optionally, if it is determined that the next target node does not exist, it is determined that the water transfer information of all ballast tanks has been obtained, and the branch and bound method is stopped. In this case, it can be detected whether there is a node for which the ballast water transfer amount has not been calculated. If not, it is determined that the next target node does not exist.

[0065] Optionally, obtaining boundary information corresponding to the initial water volume includes: obtaining an upper bound of the total ballast water transfer amount based on distribution information of the initial water volume; and determining a lower bound of the total ballast water transfer amount based on a relaxation condition and the initial water volume, wherein the relaxation condition includes a static stability constraint and water conservation. The distribution information of the initial water volume may include the initial water volume corresponding to each ballast tank.

[0066] In one embodiment, after obtaining the initial water volume, the total ballast water transfer volume generated by transferring all the ballast water in a certain ballast tank to other ballast tanks can be determined as the upper limit of the total ballast water transfer volume. Alternatively, the sum of the differences between the initial water volume of the ballast tank with the least initial water volume and that of the other ballast tanks can be determined as the upper limit of the total ballast water transfer volume. This upper limit can be calculated by U = |V A (0)-V B (0)|+|V A (0)-V C (0)|+|V A (0)-V D (0)|, where U is the upper bound of the total ballast water transfer amount.

[0067] The relaxation condition is a relaxation of the constraint condition. After obtaining the initial water volume, a feasible solution for the minimum total ballast water transfer can be obtained by solving the static stability and water conservation problems. This minimum total ballast water transfer is used as the lower bound corresponding to the initial water volume. The upper bound is greater than the lower bound, and the upper and lower bounds determine the range of the total ballast water transfer.

[0068] Alternatively, the objective function aims to minimize the amount of ballast water transferred between different compartments Q ij (t) is used to adjust the ballast tank water volume while ensuring that the ship meets the static and dynamic stability constraints during the entire deployment process.

[0069] Optionally, after obtaining the boundary information corresponding to the initial water volume, the ballast water transfer volume is calculated node by node. The node currently performing the ballast water transfer volume calculation is determined as the target node. During the calculation process, the ballast water transfer volume of the target node can be calculated based on the ballast water transfer volume of the calculated node. Among them, the water transfer information corresponding to the current target node is obtained according to the objective function and the constraint conditions, including: obtaining the child node corresponding to the target node according to the water volume adjustment information of the target node; obtaining the solution of the objective function under the relaxation condition and the constraint condition according to the child node; if it is determined that the child node verification is passed, the water transfer information of the target node is obtained through the solution; if it is determined that the child node verification is not passed, the child node is pruned.

[0070] Optionally, the water regulation information represents the ballast water allocation range of the target node, wherein the number of subnodes can be two, three, or other numbers, based on a predetermined split requirement (e.g., if there are two subnodes, the allocation range is split in half, into two subranges of equal size). The ballast water transfer amount is calculated based on the ballast water allocation range corresponding to the subnode.

[0071] Optionally, for each child node, the solution of the objective function can be first solved based on the relaxation condition, and the child node can be verified based on the solution. Among them, if the solution is better than the upper bound in the current boundary information (the total ballast water transfer corresponding to the solution is less than the ballast water transfer corresponding to the upper bound, and greater than the ballast water transfer corresponding to the lower bound) and the solution meets all the conditions in the constraint conditions, then the total ballast water transfer corresponding to the solution is determined as the total ballast water transfer corresponding to the upper bound, and the upper bound is updated. If the solution obtained based on the relaxation condition is lower than the lower bound in the current boundary information (the total ballast water transfer corresponding to the solution is less than the ballast water transfer corresponding to the lower bound) or greater than the upper bound of the current boundary information, or the solution does not meet all the conditions in the constraint conditions (such as not meeting the dynamic stability constraint), then the branch corresponding to the child node is pruned. Constraint verification is performed for each child node or the solution corresponding to the node. If it is determined that the verification fails (the constraint conditions are not met), a pruning operation is performed to pruned the node, and ballast water allocation through the node or child node is no longer considered.

[0072] In one embodiment, the ballast water transfer amount between ballast tank i and ballast tank j is indicated as Q ijSpecifically, in the first time step (a time step only involves the water transfer between two ballast tanks, such as after calculating the ballast water transfer between ballast tank A and ballast tank B, the ballast water transfer between the remaining ballast tanks, such as between ballast tank A and ballast tank C, is calculated based on this result), Q is decomposed. AB The value interval of (t) generates two child nodes (the two child nodes correspond to different value intervals), one corresponding to a larger water transfer and the other corresponding to a smaller water transfer. The constraints of the ballast water transfer corresponding to each child node are verified. Among them, after branching, if the ballast water distribution plan of a child node causes the ship's heel angle or pitch angle to exceed the safety threshold (for example, the heel angle exceeds 3 degrees) or does not meet other constraints, the child node is pruned to avoid further calculation (if both child nodes meet the constraints. They are retained, and then further branched and bounded. Until the optimal solution is found). The pruning strategy significantly reduces unnecessary calculations while ensuring safety.

[0073] Optionally, based on the above node processing strategy, the process of node selection, branching, delimiting, and pruning is repeatedly performed until all nodes are processed, or the difference between the total ballast water transfer amounts corresponding to the upper and lower bounds is less than a set threshold (when this difference is less than the threshold, the algorithm can be considered to have converged to the optimal solution). Stop executing the branch and bound method, and obtain the ballast water transfer amount of each ballast tank and the ballast tank corresponding to the ballast water transfer amount (the object that needs to receive ballast water) based on the water transfer information corresponding to the node and the initial water volume of the ballast tank.

[0074] S103: Generate ballast water adjustment information according to the water transfer information.

[0075] Optionally, ballast water adjustment information is generated based on the water transfer information, including: determining the ballast water transfer amount and the transfer object (the object receiving the ballast water) of each ballast tank based on the water transfer information; determining the ballast water allocation plan and the total ballast water transfer amount based on the ballast water transfer amount and the transfer object.

[0076] Optionally, after obtaining the ballast water transfer volume and transfer object of each ballast tank, it is also possible to detect whether the ballast water transfer volume and transfer object meet the constraints. If it is determined that the constraints are met, the information of the ballast water transfer volume and transfer object is used to generate a ballast water allocation plan and determine the total ballast water transfer volume.

[0077] In one embodiment, Figure 3 As shown, there are four ballast tanks, marked as A, B, C, and D. The ballast water volume of the ballast tanks is initialized, and the initial water volume of the four ballast tanks is V A (0) = 200m 3 ,V B (0) = 300m3 ,V C (0) = 250m 3 ,VD(0)=350m 3 Nodes are selected based on the branch-and-bound method. When the termination condition is not met (the difference between the upper and lower bounds is less than the preset value), branching and bounding operations are performed on the selected nodes, and the upper and lower bounds in the boundary information are updated according to the solution of the objective function until all nodes are processed or the termination condition is met. During the node processing process, the nodes to be processed are iteratively processed based on the information of the processed nodes. After 10 iterations, the optimal ballast water allocation solution is obtained:

[0078] Q AB (t) = 50m 3 ,Q BC (t) = 30m 3 ,Q CD (t) = 20m 3

[0079] Q AB (t) represents the amount of ballast water transferred from ballast tank A to ballast tank B, Q BC (t) represents the amount of ballast water transferred from ballast tank B to ballast tank C, Q CD (t) represents the amount of ballast water transferred from ballast tank C to ballast tank D. The ballast water distribution in the ballast tanks obtained by this ballast water allocation scheme can meet all constraints and minimize the total ballast water transfer amount.

[0080] The ballast water regulation method provided in the embodiment of the present application obtains the initial water volume of each ballast tank; based on the initial water volume and a preset method, the water transfer information corresponding to each ballast tank is obtained, the preset method includes a branch and bound method, the water transfer information includes the ballast water transfer amount and the corresponding ballast water transfer object, and the branch and bound method is implemented based on preset constraint reconciliation and relaxation conditions; ballast water regulation information is generated according to the water transfer information. The embodiment of the present application can realize automatic and rapid acquisition of ballast water allocation information, effectively avoid dependence on personal experience, have high allocation efficiency, and facilitate rapid adjustment of the ballast tank water volume according to the actual environment, effectively ensure the stability and safety of the ship, and achieve effective adaptation to the efficient, low-consumption, and safe navigation requirements of modern ships.

[0081] In an optional embodiment, an electronic device is provided, such as Figure 4 As shown, Figure 4The electronic device 4000 shown includes: a processor 4001 and a memory 4003. The processor 4001 and the memory 4003 are connected, for example, via a bus 4002. Optionally, the electronic device 4000 may further include a transceiver 4004, which may be used for data exchange between the electronic device and other electronic devices, such as data transmission and / or data reception. It should be noted that in actual applications, the number of transceivers 4004 is not limited to one, and the structure of the electronic device 4000 does not constitute a limitation on the embodiments of the present application.

[0082] Processor 4001 can be a CPU (Central Processing Unit), a general-purpose processor, a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array), or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It can implement or execute the various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of this application. Processor 4001 can also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, etc.

[0083] Bus 4002 may include a path for transmitting information between the aforementioned components. Bus 4002 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus, for example. Bus 4002 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, the figure shows only a single thick line, but this does not imply that there is only one bus or only one type of bus.

[0084] The memory 4003 may be a ROM (Read Only Memory) or other types of static storage devices that can store static information and instructions, a RAM (Random Access Memory) or other types of dynamic storage devices that can store information and instructions, or an EEPROM (Electrically Erasable Programmable Read Only Memory), a CD-ROM (Compact Disc Read Only Memory) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, Blu-ray disc, etc.), magnetic disk storage media, other magnetic storage devices or any other medium that can be used to carry or store computer programs and can be read by a computer, without limitation here.

[0085] The memory 4003 is used to store the computer program for executing the embodiment of the present application, and the execution is controlled by the processor 4001. The processor 4001 is used to execute the computer program stored in the memory 4003 to implement the steps shown in the above method embodiment.

[0086] Among them, the electronic device can be any electronic product that can interact with an object, such as a personal computer, tablet computer, smart phone, personal digital assistant (PDA), game console, interactive network television (IPTV), smart wearable device, etc.

[0087] The electronic device may further include a network device and / or an object device, wherein the network device includes, but is not limited to, a single network server, a server group consisting of multiple network servers, or a cloud consisting of a large number of hosts or network servers for cloud computing.

[0088] The network where the electronic device is located includes but is not limited to the Internet, a wide area network, a metropolitan area network, a local area network, a virtual private network (VPN), etc.

[0089] An embodiment of the present application provides a computer-readable storage medium, which includes a computer program. When the computer program is executed by a processor, it can implement the steps and corresponding contents of the aforementioned method embodiment.

[0090] An embodiment of the present application provides a computer program product, which includes a computer program. When the computer program is executed by a processor, it can implement the steps and corresponding contents of the aforementioned method embodiment.

[0091] The terms "first," "second," "third," "fourth," "1," "2," and the like (if any) in the specification and claims of this application and the accompanying drawings are used to distinguish similar objects and are not necessarily used to describe a particular order or sequential sequence. It should be understood that the terms used in this manner are interchangeable where appropriate, so that the embodiments of the application described herein can be implemented in an order other than that shown or described in the drawings.

[0092] It should be understood that, although each operation step is indicated by arrows in the flowchart of the embodiment of the present application, the order of implementation of these steps is not limited to the order indicated by the arrows. Unless otherwise clearly stated herein, in some implementation scenarios of the embodiment of the present application, the implementation steps in each flowchart can be performed in other orders according to demand. In addition, some or all of the steps in each flowchart can include multiple sub-steps or multiple stages based on actual implementation scenarios. Some or all of these sub-steps or stages can be executed at the same time, and each sub-step or stage in these sub-steps or stages can also be executed at different times respectively. Under different scenarios at the execution time, the execution order of these sub-steps or stages can be flexibly configured according to demand, and the embodiment of the present application does not limit this.

[0093] The above description is only an optional implementation method for some implementation scenarios of this application. It should be pointed out that for ordinary technicians in this technical field, without departing from the technical concept of the solution of this application, the use of other similar implementation methods based on the technical ideas of this application also falls within the protection scope of the embodiments of this application.

Claims

1. A ballast water regulation method, characterized in that: include: Obtain the initial water volume of each ballast tank; Based on the initial water volume and a preset method, water volume transfer information corresponding to each ballast tank is obtained, wherein the water volume transfer information includes a ballast water transfer volume and a corresponding ballast water transfer object; The preset method is a branch and bound method, which is implemented based on preset constraints and relaxation conditions. The water transfer information corresponding to each ballast tank is obtained based on the initial water volume and the preset method, including: Obtaining an objective function according to constraints, wherein the constraints include water conservation, static stability constraints, dynamic stability constraints, and water level restrictions, and the objective function is used to minimize the total ballast water transfer amount; Acquire boundary information corresponding to the initial water volume, wherein the boundary information includes an upper limit and a lower limit of a total ballast water transfer volume; According to the objective function, water transfer information corresponding to the current target node is obtained and new boundary information is generated, wherein the target node is used to indicate ballast water transfer between corresponding target ballast tanks; If there is a next target node, the water transfer information corresponding to the next target node is obtained and the boundary information is updated according to the objective function, the water transfer information and the new boundary information; The obtaining of boundary information corresponding to the initial water volume includes: Obtaining an upper bound of the total ballast water transfer amount according to the distribution information of the initial water amount; Determining a lower bound on the total ballast water transfer amount based on a relaxation condition and the initial water amount, wherein the relaxation condition includes a static stability constraint and water conservation; Ballast water adjustment information is generated according to the water volume transfer information.

2. The ballast water regulation method according to claim 1, characterized in that: The obtaining of the initial water volume of each ballast tank comprises: The constraint information of the longitudinal angle and the heel angle of the ship is determined according to the static stability constraint, and the initial water volume of each ballast tank is determined according to the constraint information.

3. The ballast water regulation method according to claim 1, characterized in that: Acquiring water transfer information corresponding to the current target node according to the objective function and the constraint condition includes: Acquire a child node corresponding to the target node according to the water volume adjustment information of the target node; Obtaining, according to the child node, a solution of the objective function under the relaxation condition and the constraint condition; If it is determined that the child node has passed the verification, the water transfer information of the target node is obtained through the solution; If it is determined that the child node fails verification, the child node is pruned.

4. The ballast water regulation method according to claim 1, characterized in that: The generating of ballast water adjustment information according to the water transfer information comprises: Determine the ballast water transfer amount and transfer object of each ballast tank according to the water transfer information; The ballast water allocation plan and the total ballast water transfer volume are determined according to the ballast water transfer volume and the transfer object.

5. An electronic device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the steps of the method according to any one of claims 1 to 4.

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

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

Images