Ballast water adjusting method and device, storage medium and product

Abstract

The invention provides a ballast water adjusting method and device, a storage medium and a product, and relates to the technical field of ballast water allocation. The ballast water adjusting method comprises the steps that the initial water volume of each ballast tank is obtained; based on the initial water quantity and a preset method, water quantity transfer information corresponding to each ballast tank is obtained, the preset method comprises a branch and bound method, the water quantity transfer information comprises ballast water transfer quantity and a corresponding ballast water transfer object, and the branch and bound method is realized based on preset constraint conditions and relaxation conditions; and generating ballast water adjustment information according to the water volume transfer information. According to the embodiment of the invention, the ballast water allocation information can be automatically and rapidly acquired, the dependence on personal experience is effectively avoided, the allocation efficiency is high, the water volume of the ballast tank can be conveniently and rapidly adjusted according to the actual environment, the stability and safety of the ship are effectively ensured, and the efficient, low-consumption and safe navigation requirements of the modern ship are effectively met.

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 adjustment method, equipment, storage medium and product. Background Art

[0002] Ballast water is used to adjust the draft, stability and center of gravity of the ship to ensure that the ship can sail smoothly under different load conditions. Especially in severe sea conditions, the stability of the ship is directly related to the safety and effectiveness of navigation. Reasonable ballast water allocation can effectively reduce the tilt of the hull and prevent the ship from losing stability due to excessive trim or roll, thereby ensuring the safety of the ship's navigation. At the same time, ballast water allocation also affects the fuel efficiency and maneuverability of the ship, and is an indispensable and important 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 by manual calculation or personal feeling, and the ballast water is allocated based on this information. This method has significant limitations in practical applications. First of all, the traditional method is heavily dependent on the experience and operating ability of the crew. Different crew members obtain different allocation results during allocation, 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 embodiments of the present application provide a ballast water regulation method, device, storage medium and product, which can solve the problem that the existing manual determination of ballast water condition information relies heavily on personal experience, is difficult to effectively ensure the stability and safety of the ship, cannot quickly obtain ballast water allocation information, has low allocation efficiency, and cannot meet navigation requirements. In order to achieve this purpose, the embodiments of the present application provide 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] Based on the initial water volume and a preset method, water volume transfer information corresponding to each ballast tank is obtained, wherein the preset method includes a branch and bound method, and the water volume 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 a possible implementation, obtaining the initial water volume of each ballast tank includes:

[0010] 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.

[0011] In a possible implementation, the preset method is a branch and bound method, and the step of 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 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;

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

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

[0015] 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;

[0016] According to the objective function, the water volume transfer information corresponding to the current target node is obtained and the new boundary information is generated, wherein the target node is used to indicate the ballast water transfer between the 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, the obtaining boundary information corresponding to the initial water volume includes:

[0019] Obtaining an upper bound of 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 amount conservation.

[0021] In a possible implementation, the acquiring 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 has passed the verification, the water transfer information of the target node is obtained through the solution;

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

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

[0027] Determine 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 according to 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, and when the computer program is executed by a processor, the steps of the method described above are implemented.

[0032] The beneficial effects of the technical solution provided by the embodiment 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 use in describing the embodiments of the present application.

[0035] Figure 1 A flow chart of a 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 flow chart of the solution of the branch and bound method in the ballast water regulation method provided in the embodiment of the present application;

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

[0039] The embodiments of the present application are described below in conjunction with the drawings in the present application. It should be understood that the implementation methods described below in conjunction with the 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] It will be understood by those skilled in the art that, unless specifically stated, the singular forms "one", "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 refer to that the corresponding features can be implemented as the presented features, information, data, steps, operations, elements and / or components, but do not exclude the implementation of 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 say that an element is "connected" or "coupled" to another element, the one element may be directly connected or coupled to the other element, or it may refer to that the one element and the other element establish 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 that it is implemented as "A", or is implemented as "A", or is implemented as "A and B".

[0041] In order to make the objectives, technical solutions and advantages of the present application clearer, the implementation methods of the present application will be further described in detail below in conjunction with 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 described repeatedly.

[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 in mobile phones, computers, ship consoles, central control units, cloud and other terminals that can use the branch and bound method to calculate water transfer information and generate ballast water regulation information.

[0045] Alternatively, if 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 the problem. The process of the branch and bound method includes branching, delimiting, pruning, and iterative solving 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, if Figure 1 , Figure 3 As shown, the ballast water conditioning methods include:

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

[0048] Optionally, the initial water volume may be the current water volume of each ballast tank in the ship, 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 current state of the ship.

[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 constraint on the pitch angle can be obtained by The heel angle constraint can be expressed by φ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 with the allocation of ballast water between different compartments. The center of gravity of the ship is also adjusted with the distribution of ballast water and the change of ship state. The lateral and longitudinal stability of the ship is ensured by this static stability constraint.

[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 may have multiple values, and the initial water volume of each ballast tank may be determined based on at least one of the water inflow rate of different ballast tanks, the ballast water transfer rate, the current state of the ship, and the total ballast water volume, under the premise of satisfying the static stability constraint.

[0052] In one embodiment, a ship has four ballast water tanks A, B, C, and D. The position and water volume of each ballast water 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 allocated 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 VD(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, 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; 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) indicates that 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 ship power and moment during ballast water deployment. The constraint can be expressed by the following formula:

[0058]

[0059] Among them, M z (t) is the momentum balance of the ship in the longitudinal direction 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 avoid 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 in ballast tank i, It is the highest water level in the ballast tank.

[0061] The objective function for minimizing the total ballast water transfer can be expressed as T represents time, and its length may be a time period of a predetermined length. 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 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, so that 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 there is no next target node, it is determined that the water transfer information of all ballast tanks has been obtained, and the branch and bound method is stopped. 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 there is no next target node.

[0065] Optionally, obtaining boundary information corresponding to the initial water volume includes: obtaining an upper bound of the total ballast water transfer volume according to distribution information of the initial water volume; and determining a lower bound of the total ballast water transfer volume based on a relaxation condition and the initial water volume, wherein the relaxation condition includes a static stability constraint and water volume 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 ballast tank with the least initial water volume and the initial water volume of other ballast tanks can be determined as the upper limit of the total ballast water transfer volume. The upper limit can be obtained 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 the relaxation of the constraint condition. After obtaining the initial water volume, a feasible solution of the minimum total ballast water transfer can be obtained by solving the static stability and water conservation problems. The minimum total ballast water transfer is used as the lower bound corresponding to the initial water volume. The value of the upper bound is greater than the value of the lower bound, and a range of the total ballast water transfer is determined by the values ​​of the upper bound and the lower bound.

[0068] Alternatively, the objective function aims to minimize the amount of ballast water transferred between different tanks 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 volume 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 volume 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 volume adjustment information indicates the ballast water volume allocation range of the target node, wherein the number of subnodes may be two, three, or other numbers, based on a predetermined split requirement (e.g., when there are two subnodes, split in half, and split the allocation range into two subranges of the same size). The ballast water transfer amount is calculated based on the ballast water volume allocation range corresponding to the subnode.

[0071] Optionally, for each child node, the solution of the objective function can be 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 amount corresponding to the solution is less than the ballast water transfer amount corresponding to the upper bound, and greater than the ballast water transfer amount corresponding to the lower bound) and the solution satisfies all conditions in the constraint conditions, the total ballast water transfer amount corresponding to the solution is determined as the total ballast water transfer amount 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 amount corresponding to the solution is less than the ballast water transfer amount 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), the branch corresponding to the child node is pruned. Constraints are verified for each child node or the solution corresponding to the node. If it is determined that the verification fails (the constraints are not met), a pruning operation is performed to prune 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 ij(t), and branches are made based on this node. Specifically, 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 (t) value interval, generate 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. Verify the constraints on the ballast water transfer amount corresponding to each child node. Among them, after branching, if the ballast water allocation 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, then prune the child node to avoid further calculation (if both child nodes meet the constraints. Then retain them, and then further branch and delimit. 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 amount corresponding to the upper bound and the lower bound is less than the 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) according to 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 volume 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 amount and transfer object of each ballast tank, it is also possible to detect whether the ballast water transfer amount and transfer object meet the constraints. If it is determined that the constraints are met, the information of the ballast water transfer amount and transfer object is used to generate a ballast water allocation plan and determine the total ballast water transfer amount.

[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), the selected nodes are branched and bounded, 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. In the node processing process, the nodes to be processed are iteratively processed according to the information of the processed nodes. After 10 iterations, the optimal ballast water allocation plan 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 of the ballast tanks obtained by the 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, such as through a bus 4002. Optionally, the electronic device 4000 may also include a transceiver 4004, which may be used for data interaction 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 transceiver 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 may 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 may implement or execute various exemplary logic blocks, modules, and circuits described in conjunction with the disclosure of this application. Processor 4001 may 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, and the like.

[0083] The bus 4002 may include a path to transmit information between the above components. The bus 4002 may be a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. The bus 4002 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0084] Memory 4003 can be ROM (Read Only Memory) or other types of static storage devices that can store static information and instructions, RAM (Random Access Memory) or other types of dynamic storage devices that can store information and instructions, or it can be EEPROM (Electrically Erasable Programmable Read Only Memory), CD-ROM (Compact Disc Read Only Memory) or other optical disk storage, optical disk storage (including compressed optical disk, laser disc, optical disk, digital versatile disc, Blu-ray disc, etc.), magnetic disk storage medium, 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, a tablet computer, a smart phone, a personal digital assistant (PDA), a game console, an interactive network television (IPTV), a smart wearable device, etc.

[0087] The electronic device may also 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 (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, the steps and corresponding contents of the aforementioned method embodiment can be implemented.

[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, the steps and corresponding contents of the aforementioned method embodiment can be implemented.

[0091] The terms "first", "second", "third", "fourth", "1", "2", etc. (if any) in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the numbers used in this way can be interchanged where appropriate, so that the embodiments of the present 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 implementation order of these steps is not limited to the order indicated by the arrows. Unless 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 may include multiple sub-steps or multiple stages based on actual implementation scenarios. Some or all of these sub-steps or stages may be executed at the same time, and each sub-step or stage in these sub-steps or stages may also be executed at different times respectively. In different scenarios of execution time, the execution order of these sub-steps or stages may be flexibly configured according to demand, and the embodiment of the present application does not limit this.

[0093] The above is only an optional implementation method for some implementation scenarios of the present application. It should be pointed out that for ordinary technicians in this technical field, without departing from the technical concept of the solution of the present application, other similar implementation methods based on the technical ideas of the present application are also within the protection scope of the embodiments of the present 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 preset method includes a branch and bound method, and the water volume 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; 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: The preset method is a branch and bound method, and the method of obtaining the water transfer information corresponding to each ballast tank based on the initial water volume and the preset method includes: 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; The water volume transfer information corresponding to the ballast tank is iteratively obtained based on the objective function and the initial water volume.

4. The ballast water regulation method according to claim 3, characterized in that: The iterative acquisition of water transfer information corresponding to the ballast tank based on the objective function includes: 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, the water volume transfer information corresponding to the current target node is obtained and the new boundary information is generated, wherein the target node is used to indicate the ballast water transfer between the 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.

5. The ballast water regulation method according to claim 4, characterized in that: 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; 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 amount conservation.

6. The ballast water regulation method according to claim 5, characterized in that: The obtaining the 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.

7. 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.

8. 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 7.

9. 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 7 are implemented.

10. 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 7 are implemented.

Images