Multi-constraint-based Y-shaped bidirectional port channel ship traffic organization optimization method

By constructing a multi-constrained double-layer genetic coding model in the port channel, optimizing the ship's waiting time, safe speed and safe distance, the problem of failure to fully consider micro factors in the existing technology, and achieving efficient ship traffic organization in the port channel and improve safety.

CN119005388APending Publication Date: 2024-11-22DALIAN MARITIME UNIVERSITY
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410952594.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-16
Publication Date
2024-11-22

AI Technical Summary

Technical Problem

The existing technology fails to fully consider factors such as microship attributes, maneuverability and traffic conflict in port waterway ship traffic organization, resulting in the model being disconnected from the actual situation, poor practicality, and failure to effectively improve navigation efficiency and safety.

Method used

Based on multi-constraint, the optimization method of ship traffic organization of Y-shaped two-way port waterway waterway is designed. By designing a double-layer genetic coding, a multi-constraint model of ship waiting time, safe speed and safe spacing is constructed, and the ship traffic organization plan is optimized to avoid the ships in the waterway. Interactions and interferences.

Benefits of technology

On the basis of ensuring navigation safety, it has improved the navigation efficiency of ships in the Y-shaped two-way port waterway, reduced waiting time and navigation time, improved the carrying capacity utilization of port waterways, and provided a more reasonable ship traffic organization plan.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119005388A_ABST
    Figure CN119005388A_ABST
Patent Text Reader

Abstract

The invention provides a multi-constraint-based Y-shaped bidirectional port channel ship traffic organization optimization method, which comprises the steps of establishing a multi-constraint-based ship traffic organization optimization model according to Y-shaped bidirectional port channel conditions and navigation rules, comprising the following steps: establishing an objective function which enables the total working time of a ship in a port channel to be shortest, an environment constraint model which is used for meeting the water depth requirement of the ship in the channel, a single-ship constraint model which guarantees the transverse spacing and navigation continuity of the ship in the channel, and an inter-ship conflict constraint model which avoids traffic conflicts of the ship in the channel; and on the basis of the multi-constraint Y-shaped bidirectional port channel ship traffic organization optimization model, designing an algorithm based on double-layer genetic coding to obtain a ship traffic organization scheme. According to the method, the navigation efficiency is improved on the basis of ensuring the navigation safety through multiple constraints on the waiting time, the navigational speed and the safety distance of the ship in the port entering and leaving process, and a certain decision reference can be provided for a ship traffic management department.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of port ship traffic organization under the discipline of transportation engineering, and in particular to a multi-constraint based Y-shaped bidirectional port channel ship traffic organization optimization method. Background Art

[0002] Optimizing the organization of ship traffic in port waterways can make full use of limited navigation resources. On the basis of existing carrying capacity, it can provide water traffic management departments with reasonable and effective ship organization plans, coordinate, guide, monitor and regulate the behavior of passing ships, and improve the navigation efficiency of ships on the basis of ensuring navigation safety, achieve more ship traffic and cargo turnover per unit time, reduce ship operating time and pollutant emissions, which is in line with the development trend of green shipping and digital shipping.

[0003] The optimization of ship traffic organization in port waterways is based on the idea of ​​operations research and optimization, and uses intelligent methods to solve large-scale, multi-constrained problems such as ship traffic organization. At present, most of the research on ship traffic organization in port waterways is based on modeling of macro water traffic, that is, considering one or a few environmental or port supporting facilities such as tides and berths, but not considering the impact of microscopic ship attributes, maneuverability and traffic conflicts on ship traffic organization. This will greatly simplify the model and reduce the calculation time of the model, but it will also cause the model to be out of touch with the actual situation, resulting in poor practicality. For the optimization of ship traffic organization in Y-type two-way port waterways, in addition to considering the restrictions of the navigation environment on ship traffic organization to meet the seaworthiness of the ship, the interaction between ships and ships, ships and the environment on navigation safety should also be considered. Restrictions should be placed on ship safety spacing, safe speed, traffic conflicts, etc. to avoid interactions and interference between ships and ships, ships and the environment in the waterway, so as to make full use of limited navigation resources on the basis of the existing carrying capacity of the port waterway, and improve the navigation efficiency of ships in the Y-type two-way port waterway on the basis of ensuring navigation safety. Summary of the invention

[0004] According to the technical problems raised above, a method for optimizing ship traffic organization in a Y-type two-way port channel based on multiple constraints is provided. On the basis of the conditions and navigation rules of the Y-type two-way port channel, the present invention constructs a ship traffic organization optimization model for a Y-type two-way port channel based on multiple constraints by controlling the waiting time of ships, safe speed and safe distance; according to the characteristics of the model, the genetic algorithm is designed and improved to obtain an algorithm based on double-layer genetic coding; the ship traffic organization optimization method and system for a Y-type two-way port channel based on multiple constraints are instantiated to obtain a ship traffic organization optimization plan, verifying the rationality and effectiveness of the method of the present invention.

[0005] The technical means adopted by the present invention are as follows:

[0006] A multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, including:

[0007] S1. According to the Y-shaped two-way port channel conditions and navigation rules, a multi-constraint ship traffic organization optimization model is established;

[0008] S2. Based on the multi-constraint ship traffic organization optimization model established in step S1, a double-layer genetic coding is designed to obtain a ship traffic organization plan.

[0009] Furthermore, in step S1, according to the Y-shaped two-way port channel conditions and navigation rules, a multi-constraint ship traffic organization optimization model is established, which specifically includes:

[0010] S11. Design an objective function that minimizes the total working time of ships in the port channel;

[0011] S12, constructing an environmental constraint model for satisfying the water depth requirement of the ship in the channel;

[0012] S13. Construct a single-ship constraint model to ensure the lateral spacing and navigation continuity of ships in the waterway;

[0013] S14. Construct a conflict constraint model between ships to avoid traffic conflicts between ships in the waterway.

[0014] Furthermore, step S11 specifically includes:

[0015] S111. State the ship's working hours as follows:

[0016]

[0017] In the above formula, Z i mn Indicates working time, Z Wi mn Indicates the waiting time, Z Ci mn Indicates the navigation time, T Si mn Indicates the time when the ship enters the channel, T Ai mn Indicates the time when the ship arrives at the channel entrance, T Di mn Indicates the time when the ship leaves the channel entrance;

[0018] S112. Calculate the set of ships I that pass through the deep-water channel and sail from channel entrance A to channel entrance N AN1 The waiting time for the ship to meet is as follows:

[0019]

[0020] In the above formula, for a ship arriving at the #0 warning area via a deep-water channel at an outer anchorage, ZW 1i mn Indicates the waiting time outside the deep-water channel, ZW 2i mn Indicates the navigation time in the deep water channel and 0# warning area, ZW 3i mn Indicates the waiting time in the 0# warning zone, T S0i mn Indicates the time when the ship enters the deep-water channel, T Ai mn Indicates the time when the ship arrives at the port, T D0i mn Indicates the time to arrive at the channel entrance of the #0 warning area, T Si mn Indicates the time of entering the channel entrance of the #0 warning area;

[0021] S113. Design the objective function that minimizes the total working time of the ship in the port channel as follows:

[0022]

[0023] In the above formula, Z i It represents the total working time of the ship in the port channel, I represents the ship set, i represents the ship purpose type, and n represents the destination.

[0024] Furthermore, in step S12, the environmental constraints are mainly for ships arriving at the 0# warning zone via the deep-water channel at the outer anchorage, specifically including:

[0025] S121. Calculate the minimum safe tide height as follows:

[0026]

[0027] In the above formula, TH mini mn Indicates the minimum safe tide height, D Ri mn Indicates actual water depth, UKC mini mn Indicates the minimum ship surplus water depth, C D Indicates the chart water depth, CD indicates the vertical distance between the chart depth reference surface and the average sea surface, TD indicates the vertical distance between the tidal height reference surface and the average sea surface, D Ri mn Indicates the ship's draft;

[0028] S122. Limit the actual tidal height as follows:

[0029]

[0030] In the above formula, TH i mn Indicates the actual tide height, TH mini mn Indicates the minimum safe tide height;

[0031] S123. Calculate the ship navigation time window as follows:

[0032]

[0033] In the above formula, T Wi mn It represents the deep-water channel navigation time window for ships, which is obtained based on the actual tidal height limit combined with the tidal table; T fi mn Indicates the time when the water depth of the channel begins to meet the navigation requirements of ships, T li mn It indicates the time when the water depth of the channel finally meets the navigation requirements of ships, and constrains the navigation time window of ships sailing through the deep-water channel to be within T Wi mn Inside.

[0034] Furthermore, step S13 specifically includes:

[0035] S131. Construct a horizontal spacing constraint model as follows:

[0036]

[0037] In the above formula, Bsc represents the ship-shore transverse safety distance, B i t Indicates the transverse distance between different types of ships and shore, V i t Represents the dispatching speed of different types of ships, i t Indicates the type of ship, t=1 indicates a general cargo ship or a container ship, t=2 indicates a bulk carrier, and t=3 indicates an oil tanker or other dangerous goods ship;

[0038] S132. Construct a continuity constraint model. The continuity constraint model is to limit the time and sequence of ships arriving at various points in the channel during the traffic organization process, including:

[0039] Construct a general constraint model as follows:

[0040]

[0041] The above formulas mean: ensure that the ship's working time is greater than the ship's waiting time; ensure that the ship's working time is not less than the ship's navigation time; ensure that the time the ship enters the waterway entrance is not earlier than the sum of the time the ship arrives at the waterway entrance and the waiting time; ensure that the time the ship leaves the waterway entrance is not earlier than the sum of the time the ship enters the waterway entrance and the navigation time; ensure that the time the ship leaves the waterway entrance, the time it leaves the No. 1 warning area, the time it arrives at the No. 1 warning area, the time it enters the waterway entrance and the time it arrives at the waterway entrance decrease in sequence.

[0042] When constructing a waiting time constraint model, the following situations exist:

[0043] to I AN1 , that is, in the outer anchorage, for ships that need to reach the 0# warning zone via the deep-water channel, the waiting time outside the deep-water channel of the rear ship is Z W1 The subsequent following constraint model needs to be satisfied, and the navigation time Z in the deep-water channel W2 Need to meet:

[0044]

[0045] Z W3 Then the subsequent traffic conflict constraint model needs to be satisfied; in the above formula, L0 represents the length of the deep-water channel, and D0 represents the length of the #0 warning zone;

[0046] The waiting time for ships in the Yangmao direction and Fodu waterway direction is 0:

[0047]

[0048] In the above formula, I AN represents the set of ships sailing from channel entrance A to channel entrance N, I BN It represents the set of ships sailing from the B channel entrance to the N channel entrance;

[0049] For safety reasons, the speed of ship traffic organization shall not exceed the declared speed:

[0050]

[0051] In the above formula, V i mn Indicates the speed of ship traffic organization, V Ri mn Indicates the reported speed;

[0052] Construct the navigation continuity constraint model as follows:

[0053]

[0054]

[0055] The above formula means: The ship's navigation continuity constraint model calculates I AB ,I AC ,I BA ,I BC ,I CA ,I CB The time for a ship to arrive at the No. 1 warning area, leave the No. 1 warning area, and leave the channel entrance respectively; in the above formula, I AB represents the set of ships sailing from channel entrance A to channel entrance B, I AC represents the set of ships sailing from channel entrance A to channel entrance C, I BA represents the set of ships sailing from channel entrance B to channel entrance A, I BC represents the set of ships sailing from channel entrance B to channel entrance C, I CA represents the set of ships sailing from channel entrance C to channel entrance A, I CB It represents the set of ships sailing from the C channel entrance to the B channel entrance, L1 represents the length of the A-A' channel, L2 represents the length of the B-B' channel, L3 represents the length of the C-C' channel, D1 represents the distance between the A'-B' channel entrances, D2 represents the distance between the A'-C' channel entrances, D3 represents the distance between the B'-C' channel entrances, m represents the departure place, and n represents the destination.

[0056] Further, in step S14, for ship following conflicts, the model controls the longitudinal safety distance of ships by controlling the waiting time and speed of ships to avoid traffic conflicts; for ship merging and crossing conflicts, the model controls the staggered navigation of ships in the warning area of ​​crossing waters by controlling the waiting time and speed of ships to avoid traffic conflicts, specifically including:

[0057] S141. Construct a following constraint model. The minimum longitudinal safety distance is determined as three times the sum of the lengths of the two ships in front and behind, with reference to the Fujii ship field model. The longitudinal safety distance between ships traveling in the same channel and in the same direction shall not be less than this value, including:

[0058] The waiting constraint ship following model is constructed as follows:

[0059]

[0060] The above meaning is: for ships traveling in the same channel and in the same direction, the waiting constraint ship following model controls the longitudinal safety distance between the front and rear ships to not exceed the minimum longitudinal safety distance by constraining the waiting time of the rear ship;

[0061] The ship following model with speed constraints is constructed as follows:

[0062]

[0063] The above formula means: AB ,IAC ,I BA ,I BC ,I CA ,I CB For ships in the same direction, the speed-constrained ship following model controls the longitudinal safety distance of the leading ship before it leaves the channel by constraining the speed of the following ship to not exceed the minimum longitudinal safety distance.

[0064] S142. Construct a confluence constraint model, specifically including:

[0065] Construct a waiting constraint ship confluence model as follows:

[0066]

[0067]

[0068] The above formula means: the waiting constraint ship merging model controls the time interval of ships in the warning area of ​​the crossing waters by controlling the waiting time of the following ship, so as to avoid ship traffic conflicts in the merging situation;

[0069] Construct a ship confluence model with speed constraints as follows:

[0070]

[0071] The above formula means: the speed-constrained ship convergence model controls the time interval of ships in the warning area of ​​the crossing waters by adjusting the speed of the following ship, avoiding ship traffic conflicts in the convergence situation;

[0072] S143, constructing a cross-constraint model, specifically including:

[0073] Construct the waiting constraint ship intersection model as follows:

[0074]

[0075]

[0076] The above formula means: The waiting constraint ship crossing model controls the time interval of ships in the crossing water warning area by controlling the waiting time of the following ship, avoiding ship traffic conflicts in the crossing situation

[0077] Construct a speed-constrained ship intersection model as follows:

[0078]

[0079] The above formula means that the speed-constrained ship crossing model controls the time interval of ships in the warning area of ​​the crossing waters by adjusting the speed of the rear ship, avoiding ship traffic conflicts when the ships converge.

[0080] Furthermore, step S2 specifically includes:

[0081] S21. Design objective function and solution variables:

[0082] The coding method uses real number coding, and the objective function is to minimize the total working time. The solution variable is a double-layer structure including the organization sequence and the speed. In order to correspond to the ship information, the solution variable retains the original ship number, and indirectly represents the traffic organization sequence of the ship through the sequence position in the chromosome. The speed corresponding to the ship follows the ship number and is reflected by a specific value.

[0083] S22. Generate an initial solution based on queuing theory:

[0084] Based on the idea of ​​first-come, first-served, the initial solution is obtained, and the population is initialized in combination with the random initialization strategy. The speed is initialized according to the reported speed of the ship.

[0085] S23. Set fitness function and selection strategy:

[0086] Set the inverse of the objective function as the fitness function, as follows:

[0087]

[0088] In the above formula, Z represents working time;

[0089] Using the roulette wheel selection method, individuals are selected from the parent generation as follows:

[0090]

[0091] S24, Crossover and Mutation:

[0092] A position-based crossover strategy is used for the tissue sequence. First, a group of genes is randomly selected from the parent chromosome 1; second, this group of genes is copied to the corresponding position in a new chromosome to produce an original offspring; then, the genes in the original offspring are deleted from the parent chromosome 2 to obtain the order of other genes required by the original offspring; finally, these genes are located from left to right to the vacant positions of the original offspring to produce new offspring;

[0093] The heuristic mutation method is adopted. First, several genes are randomly selected from the excellent chromosomes. Then, neighborhoods are generated according to all possible transpositions of the selected genes. Finally, the fitness values ​​Fit(z) of all neighborhood points are evaluated, and the chromosome with the largest fitness value, that is, the smallest total working time, is selected as the mutant offspring. After each crossover or mutation operation, the speed in the solution variable needs to be updated to re-match the objective function and the fitness function.

[0094] S25. Design termination algorithm:

[0095] Determine whether the evolutionary generation has reached the maximum evolutionary generation as the termination condition. If so, terminate the calculation and decode and output the optimal solution; if not, the population continues to search for the optimal solution.

[0096] Compared with the prior art, the present invention has the following advantages:

[0097] The ship traffic organization optimization method for the Y-shaped two-way port waterway based on multiple constraints provided by the present invention realizes multiple constraints on waiting time, safe speed and safe spacing compared to other ship traffic organization methods, which not only meets the needs of ship seaworthiness, but also limits the ship spacing, safe speed and traffic conflicts, avoids the interaction and interference between ships and ships, and ships and the environment in the waterway, and can make full use of limited navigation resources on the basis of the existing carrying capacity of the port waterway, thereby improving the ship navigation efficiency of the Y-shaped two-way port waterway on the basis of ensuring navigation safety, and can be used to assist relevant port departments in formulating ship traffic organization plans for relevant waters within their jurisdiction.

[0098] Based on the above reasons, the present invention can be widely promoted in the fields of port ship traffic organization under the discipline of transportation engineering. BRIEF DESCRIPTION OF THE DRAWINGS

[0099] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0100] Figure 1 The present invention is a flow chart of the method for optimizing ship traffic organization in a Y-shaped bidirectional port channel based on multiple constraints.

[0101] Figure 2 An abstract schematic diagram of a Y-shaped bidirectional waterway provided in an embodiment of the present invention.

[0102] Figure 3 The present invention is a flow chart for designing a ship traffic organization algorithm based on double-layer genetic coding.

[0103] Figure 4 This is a diagram of the evolution process of ship traffic organization in the example of the present invention. DETAILED DESCRIPTION

[0104] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0105] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention 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 data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0106] like Figure 1 As shown, the present invention provides a multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, comprising:

[0107] S1. According to the Y-shaped two-way port channel conditions and navigation rules, a multi-constraint ship traffic organization optimization model is established;

[0108] S2. Based on the multi-constraint ship traffic organization optimization model established in step S1, a double-layer genetic coding is designed to obtain a ship traffic organization plan.

[0109] In this embodiment, the Y-shaped two-way port channel embodiment selected by the present invention is the Xiazhimen outer deepwater channel and the Xiazhimen west entrance section (including the Xiazhimen channel, the Yangmao direction channel and the Fodu waterway), and the 0# and 1# warning areas therebetween as the background, and its abstract schematic diagram is as follows: Figure 2 shown.

[0110] In specific implementation, as a preferred embodiment of the present invention, in step S1, according to the Y-shaped two-way port channel conditions and navigation rules, a multi-constraint ship traffic organization optimization model is established, which specifically includes:

[0111] S11. Design an objective function that minimizes the total working time of ships in the port channel;

[0112] S12, constructing an environmental constraint model for satisfying the water depth requirement of the ship in the channel;

[0113] S13. Construct a single-ship constraint model to ensure the lateral spacing and navigation continuity of ships in the waterway;

[0114] S14. Construct a conflict constraint model between ships to avoid traffic conflicts between ships in the waterway.

[0115] In specific implementation, as a preferred embodiment of the present invention, step S11 specifically includes:

[0116] S111. State the ship's working hours as follows:

[0117]

[0118] In the above formula, Z i mn Indicates working time, Z Wi mn Indicates the waiting time, Z Ci mn Indicates the navigation time, T Si mn Indicates the time when the ship enters the channel, T Ai mn Indicates the time when the ship arrives at the channel entrance, T Di mn Indicates the time when the ship leaves the channel entrance;

[0119] S112. Calculate the set of ships I that pass through the deep-water channel and sail from channel entrance A to channel entrance N AN1 The waiting time for the ship to meet is as follows:

[0120]

[0121] In the above formula, for a ship arriving at the #0 warning area via the deep-water channel at the outer anchorage, ZW 1i mn Indicates the waiting time outside the deep-water channel, ZW 2i mn Indicates the navigation time in the deep water channel and 0# warning area, ZW 3i mn Indicates the waiting time in the 0# warning zone, T S0i mn Indicates the time when the ship enters the deep-water channel, T Ai mn Indicates the time when the ship arrives at the port, T D0i mn Indicates the time to arrive at the channel entrance of the #0 warning area, T Si mn Indicates the time of entering the channel entrance of the #0 warning area;

[0122] S113. Design the objective function that minimizes the total working time of the ship in the port channel as follows:

[0123]

[0124] In the above formula, Z i It represents the total working time of the ship in the port channel, I represents the ship set, i represents the ship purpose type, and n represents the destination.

[0125] In specific implementation, as a preferred embodiment of the present invention, in step S12, the environmental constraints are mainly for ships arriving at the 0# warning zone via the deep-water channel at the outer anchorage, specifically including:

[0126] S121. When a ship passes through a waterway, the actual water depth must exceed the minimum safe water depth of the ship, and the minimum safe water depth of the ship is the sum of the ship's draft and the excess water depth. Through the empirical method, the ship's excess water depth UKC (under keel clearance) is determined to be 15% of the draft. Therefore, the minimum safe tide height is:

[0127]

[0128] In the above formula, TH mini mn Indicates the minimum safe tide height, D Ri mn Indicates actual water depth, UKC mini mn Indicates the minimum ship surplus water depth, C D Indicates the chart water depth, CD indicates the vertical distance between the chart depth reference surface and the average sea surface, TD indicates the vertical distance between the tidal height reference surface and the average sea surface, D Ri mn Indicates the ship's draft;

[0129] S122. Limit the actual tidal height as follows:

[0130]

[0131] In the above formula, TH i mn Indicates the actual tide height, TH mini mn Indicates the minimum safe tide height;

[0132] S123. Calculate the ship navigation time window as follows:

[0133]

[0134] In the above formula, T Wi mnIt represents the deep-water channel navigation time window for ships, which is obtained based on the actual tidal height limit combined with the tidal table; T fi mn Indicates the time when the water depth of the channel begins to meet the navigation requirements of ships, T li mn It indicates the time when the water depth of the channel finally meets the navigation requirements of ships, and constrains the navigation time window of the deep-water channel for ships to pass through the deep-water channel within T Wi mn Inside.

[0135] In specific implementation, as a preferred embodiment of the present invention, step S13 specifically includes:

[0136] S131. Construct a lateral spacing constraint model. The lateral spacing constraint model refers to the relevant provisions in the "General Design Specification for Seaports" (JTS165-2013), as follows:

[0137]

[0138] In the above formula, Bsc represents the transverse safe distance between ship and shore, B i t Indicates the transverse distance between different types of ships and shore, V i t Represents the dispatching speed of different types of ships, i t Indicates the type of ship, t=1 indicates a general cargo ship or a container ship, t=2 indicates a bulk carrier, and t=3 indicates an oil tanker or other dangerous goods ship; in this embodiment, the lateral spacing constraint model controls the left and right spacing of ships in a two-way channel, thereby avoiding the collision between ships and the edge of the channel and ships traveling in opposite directions, and the influence of the quayside effect and the inter-ship effect. Since the channel width of the Xiazhimen West Exit section as the modeling background is sufficient, the ships can meet the needs of the ship-to-ship lateral safety spacing for most ships without extra width on the basis of complying with the separate lanes and traveling along the right outer edge of the channel. Therefore, the lateral spacing constraint model of the present invention is Bsc.

[0139] S132. Construct a continuity constraint model. The continuity constraint model is to limit the time and sequence of ships arriving at various points in the channel during the traffic organization process, including:

[0140] Construct a general constraint model as follows:

[0141]

[0142]

[0143] The above formulas mean: ensure that the ship's working time is greater than the ship's waiting time; ensure that the ship's working time is not less than the ship's navigation time; ensure that the time the ship enters the waterway entrance is not earlier than the sum of the time the ship arrives at the waterway entrance and the waiting time; ensure that the time the ship leaves the waterway entrance is not earlier than the sum of the time the ship enters the waterway entrance and the navigation time; ensure that the time the ship leaves the waterway entrance, the time it leaves the No. 1 warning area, the time it arrives at the No. 1 warning area, the time it enters the waterway entrance and the time it arrives at the waterway entrance decrease in sequence.

[0144] When constructing a waiting time constraint model, the following situations exist:

[0145] to I AN1 , that is, in the outer anchorage, for ships that need to reach the 0# warning zone via the deep-water channel, the waiting time outside the deep-water channel of the rear ship is Z W1 The subsequent following constraint model needs to be satisfied, and the navigation time Z in the deep-water channel W2 Need to meet:

[0146]

[0147] Z W3 Then the subsequent traffic conflict constraint model needs to be satisfied; in the above formula, L0 represents the length of the deep-water channel, and D0 represents the length of the #0 warning zone;

[0148] The waiting time for ships in the Yangmao direction and Fodu waterway direction is 0:

[0149]

[0150] In the above formula, I AN represents the set of ships sailing from channel entrance A to channel entrance N, I BN Indicates the set of ships sailing from the B channel entrance to the N channel entrance; in this embodiment, for ships in the Yangmao direction and the Fodu waterway direction, if they conflict with ships in other directions in the warning area, it is unrealistic to ask them to stop and wait at this position because they are in the middle of the channel. Therefore, their waiting time should be 0.

[0151] For safety reasons, the speed of ship traffic organization shall not exceed the declared speed:

[0152]

[0153] In the above formula, V i mn Indicates the speed of ship traffic organization, V Ri mn Indicates the reported speed;

[0154] Construct the navigation continuity constraint model as follows:

[0155]

[0156] The above formula means: The ship's navigation continuity constraint model calculates I AB ,I AC ,I BA ,I BC ,I CA ,I CB The time for a ship to arrive at the No. 1 warning area, leave the No. 1 warning area, and leave the channel entrance respectively; in the above formula, I AB represents the set of ships sailing from channel entrance A to channel entrance B, I AC represents the set of ships sailing from channel entrance A to channel entrance C, I BA represents the set of ships sailing from channel entrance B to channel entrance A, I BC represents the set of ships sailing from channel entrance B to channel entrance C, I CA represents the set of ships sailing from channel entrance C to channel entrance A, I CB It represents the set of ships sailing from the C channel entrance to the B channel entrance, L1 represents the length of the A-A' channel, L2 represents the length of the B-B' channel, L3 represents the length of the C-C' channel, D1 represents the distance between the A'-B' channel entrances, D2 represents the distance between the A'-C' channel entrances, D3 represents the distance between the B'-C' channel entrances, m represents the departure place, and n represents the destination.

[0157] In specific implementation, as a preferred embodiment of the present invention, for ship following conflicts, the model controls the longitudinal safety distance of ships by controlling the waiting time and speed of ships to avoid traffic conflicts; for ship merging and crossing conflicts, the model controls the waiting time and speed of ships to control the staggered navigation of ships in the warning area of ​​crossing waters to avoid traffic conflicts, wherein, for ship following conflicts, since the objects of the traffic conflict are ships traveling in the same direction in the same channel, the model avoids traffic conflicts by controlling the longitudinal safety distance of ships. For ship merging and crossing conflicts, since the objects of the traffic conflict are ships in different channels and directions, and the time period of the traffic conflict is within the warning area of ​​crossing waters, the model avoids traffic conflicts by controlling the staggered navigation of ships in the warning area of ​​crossing waters. If ship traffic conflicts are avoided by controlling the waiting time of ships, when the time when ship i enters the channel is earlier than the time when ship j enters the channel, if the time when ship i arrives at the channel entrance is earlier than the time when ship j arrives at the channel entrance, then only ship j needs to meet the environmental constraints and the single ship continuity model; if the time when ship i arrives at the channel entrance is later than the time when ship j arrives at the channel entrance, then the waiting time of ships needs to be specified according to the type of ship traffic conflicts. In step S14, according to the type of conflict between ships, specifically including:

[0158] S141. Construct a following constraint model. The following constraint model mainly refers to the ships that travel continuously in the same direction in the same channel. By controlling the waiting time and speed of the rear ship, the space between the front and rear ships is controlled. The minimum longitudinal safety distance is determined as three times the sum of the lengths of the front and rear ships with reference to the Fujii ship field model. The longitudinal safety distance of ships traveling in the same direction in the same channel shall not be less than this value, including:

[0159] The waiting constraint ship following model is constructed as follows:

[0160]

[0161] The above meaning is: for ships traveling in the same channel and in the same direction, the waiting constraint ship following model controls the longitudinal safety distance between the front and rear ships to not exceed the minimum longitudinal safety distance by constraining the waiting time of the rear ship;

[0162] The ship following model with speed constraints is constructed as follows:

[0163]

[0164] The above formula means: AB ,I AC ,I BA ,I BC ,I CA ,I CB For ships in the same direction, the speed-constrained ship following model controls the longitudinal safety distance of the leading ship before it leaves the channel by constraining the speed of the following ship to not exceed the minimum longitudinal safety distance.

[0165] S142. Construct a confluence constraint model. The confluence constraint model adjusts the waiting time and speed of ships to control the time interval of ships in the crossing water warning area, so as to achieve staggered navigation of ships in the crossing water warning area. Specifically, it includes:

[0166] Construct a waiting constraint ship confluence model as follows:

[0167]

[0168]

[0169] The above formula means: the waiting constraint ship merging model controls the time interval of ships in the warning area of ​​the crossing waters by controlling the waiting time of the following ship, so as to avoid ship traffic conflicts in the merging situation;

[0170] Construct a ship confluence model with speed constraints as follows:

[0171]

[0172] The above formula means: the speed-constrained ship convergence model controls the time interval of ships in the warning area of ​​the crossing waters by adjusting the speed of the following ship, avoiding ship traffic conflicts in the convergence situation;

[0173] S143, constructing a cross constraint model, which controls the time interval of ships in the cross water warning area by adjusting the waiting time and speed of ships, so as to achieve staggered navigation of ships in the cross water warning area, specifically including:

[0174] Construct the waiting constraint ship intersection model as follows:

[0175]

[0176] The above formula means: The waiting constraint ship crossing model controls the time interval of ships in the crossing water warning area by controlling the waiting time of the following ship, avoiding ship traffic conflicts in the crossing situation

[0177] Construct a speed-constrained ship intersection model as follows:

[0178]

[0179] The above formula means that the speed-constrained ship crossing model controls the time interval of ships in the warning area of ​​the crossing waters by adjusting the speed of the rear ship, avoiding ship traffic conflicts when the ships converge.

[0180] In the above embodiment, the Y-type two-way port channel ship traffic organization optimization model established in step S1 is established based on the environmental and regulatory conditions of the Xiazhimen West Entrance section and the deep-water channel outside Xiazhimen. The model can be adjusted according to the actual conditions of different Y-type two-way port channels to meet the needs of ship traffic organization in different Y-type two-way port channel waters.

[0181] In specific implementation, as a preferred embodiment of the present invention, step S2 specifically includes:

[0182] S21. Design objective function and solution variables:

[0183] The coding method uses real number coding, and the objective function is to minimize the total working time. The solution variable is a double-layer structure including the organization sequence and the speed. In order to correspond to the ship information, the solution variable retains the original ship number, and indirectly represents the traffic organization sequence of the ship through the sequence position in the chromosome. The speed corresponding to the ship follows the ship number and is reflected by a specific value.

[0184] S22. Generate an initial solution based on queuing theory:

[0185] Based on the idea of ​​first-come, first-served, the initial solution is obtained, and the population is initialized in combination with the random initialization strategy. The speed is initialized according to the reported speed of the ship.

[0186] S23. Set fitness function and selection strategy:

[0187] Set the inverse of the objective function as the fitness function, as follows:

[0188]

[0189] In the above formula, Z represents working time;

[0190] Using the roulette wheel selection method, individuals are selected from the parent generation as follows:

[0191]

[0192] S24, Crossover and Mutation:

[0193] Since the solution variable of the algorithm in the present invention is a double-layer code including the organization sequence and the speed, the speed can be controlled by controlling the organization sequence. Therefore, a position-based crossover strategy is adopted for the organization sequence. First, a group of genes is randomly selected from the parent chromosome 1; second, this group of genes is copied to the corresponding position in a new chromosome to produce an original offspring; then, the genes in the original offspring are deleted from the parent chromosome 2 to obtain the order of other genes required by the original offspring; finally, these genes are located from left to right to the vacant positions of the original offspring to produce new offspring;

[0194] The heuristic mutation method is adopted. First, several genes are randomly selected from the excellent chromosomes. Then, neighborhoods are generated according to all possible transpositions of the selected genes. Finally, the fitness values ​​Fit(z) of all neighborhood points are evaluated, and the chromosome with the largest fitness value, that is, the smallest total working time, is selected as the mutant offspring. After each crossover or mutation operation, the speed in the solution variable needs to be updated to re-match the objective function and the fitness function.

[0195] S25. Design termination algorithm:

[0196] Determine whether the evolutionary generation has reached the maximum evolutionary generation as the termination condition. If so, terminate the calculation and decode and output the optimal solution; if not, the population continues to search for the optimal solution.

[0197] Example

[0198] Instantiation background:

[0199] For the Xiazhimen West Exit section and the Xiazhimen Outer Deepwater Channel, which are the background for establishing the ship traffic organization optimization model for the Y-type two-way port waterway, the instantiation background is set on March 18, 2024. In order to fully reflect the impact of the periodic changes of tides on ships sailing in this water area, a complete high and low tide cycle (0914-2131) of that day is selected as the time period for traffic organization, and the traffic organization optimization is carried out for representative ships sailing in this water area during this period.

[0200] The ship routing system is implemented in this water area. The basic conditions of the waterway are as follows: the deep-water channel outside Xiazhimenkou is 12 nautical miles (nmile) long, 390 meters (mile, m) wide, with a reference depth of 22.1m and a direction of 286.8°-106.8°. It is also one-way, that is, ships are only allowed to reach the 0# warning area from the deep-water anchorage via the deep-water channel; the Xiazhimen channel is 8.3n mile long, 700m wide, 109-182m deep, and 310.0°-130.0°; the Fodu waterway is 2n mile, 650m wide, and 238.0°-58.0°; the channel in the direction of Yangxiaomao is 2.7n mile, 1200m wide, and 334.0°-154.0°. The length D0 of the 0# warning area is 1500m. In the 1# warning area, the length D1 of the channel from Xiazhimen channel to Yangmao is 2700m, the length D2 from Xiazhimen channel to Fodu waterway is 2000m, and the length D3 from Fodu waterway to Yangmao is 3000m.

[0201] According to the previous statement, it is only necessary to consider the impact of tidal changes in the deep-water channel outside Xiazhimen on ship navigation, and use the tide table to correct errors to obtain the tidal data of the area as shown in Table 1.

[0202] Table 1 Tidal timetable outside Xiazhimen Gate

[0203]

[0204] Ship information Based on the ship traffic organization plan provided by the Zhejiang Maritime Safety Administration's ship traffic organization service management platform, combined with ship AIS information, a total of 40 ships were selected and sorted out, including the purpose, ship type, expected arrival / departure time, length, ship width, draft, and reported speed. At the same time, since the ships passing through each day are different, in order to avoid contingency, ships of different directions, ship types, and tonnages are comprehensively considered. The basic information of the ships is shown in Table 2.

[0205] Table 2 Ship information

[0206]

[0207]

[0208] Analysis of instantiation results:

[0209] The simulation experiment was programmed based on the MATLAB 2021a platform. In order to obtain the optimal solution, after multiple debugging, the program parameters were determined as follows: maximum evolutionary generations: 300; number of individuals: 40; population size: 100; generation gap: 0.8; crossover probability: 0.6; mutation probability: 0.4. The evolution process is shown in the figure below. Figure 4 As shown. Figure 4 It can be seen that the curve converges to the optimal value when it evolves to about 260 generations. At this time, the total working time of the optimal individual is 3760 minutes (minutes, min). Its traffic organization plan is shown in Table 3 below. W , Z C The units of , Z are both min.

[0210] Table 3 Example of ship traffic organization scheme

[0211]

[0212]

[0213] Taking the NO.3 ship as an example, the above ship traffic organization plan is explained as follows: NO.3 ship arrived at the deep-water channel outside Xiazhimenkou at 1235, but because the water depth in the channel could not meet its navigation needs at this time, it waited for 40 minutes to enter the channel at 1315. It always sailed at an organized speed of 9.8kn in the channel and the channel, and kept the ship's starboard distance from the shore not less than 50.0m. It drove in the channel for 74 minutes to reach the channel exit and enter the 0# warning area, then drove for 5 minutes to the entrance of Xiazhimen channel, and waited for 32 minutes at the entrance of Xiazhimen channel due to organizational reasons, and finally entered the Xiazhimen channel at 1506. It left the Xiazhimen channel at 1557 and entered the 1# warning area, left the 1# warning area at 1606, entered the Yangmao direction channel, and left the Yangmao direction channel at 1623. The total waiting time for the whole process is 151 minutes (including 40 minutes of waiting outside the channel, 74 minutes of navigation in the channel, 5 minutes of navigation in the 0# warning area and 37 minutes of waiting outside the Xiazhimen channel), the total navigation time in the channel is 77 minutes, and the total working time is 228 minutes.

[0214] Validity test:

[0215] The effectiveness of the ship traffic organization scheme in Table 3 is tested by comparative experiments. For the example in Table 2, the first-come-first-served, manual traffic organization and large-draft ship priority modes are selected for ship traffic organization. The total working time of the ship is still taken as the goal, and the experimental results are obtained on the basis of ensuring the safety of the ship, as shown in Table 4 below.

[0216] Table 4 Comparison of results of different traffic organization modes

[0217]

[0218] As shown in Table 4, for the above cases, the traffic organization mode of the present invention reduces the waiting time by 34.1%, 38.9% and 20.2%, the navigation time by 22.2%, 24.1% and 6.7%, and the total working time by 26.2%, 29.3% and 11.2% respectively compared with the first-come-first-served, large-draft ship priority and manual traffic organization modes. It can be seen that when the same number of ships pass through the channel, the traffic organization method and system of the present invention can effectively reduce the total working time of the ships and improve the navigation efficiency of the ships in the Y-shaped two-way port channel.

[0219] In summary, the method and system for optimizing ship traffic organization in a Y-shaped two-way port channel based on multiple constraints provided by the present invention improves navigation efficiency on the basis of ensuring navigation safety by means of multi-dimensional constraints on waiting time, speed, and safe spacing of ships entering and leaving the port, and has certain rationality and effectiveness. It is in line with the development trend of green shipping and digital shipping, and can provide certain decision-making references for ship traffic management departments.

[0220] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, It is characterized in that include: S1. According to the Y-shaped two-way port channel conditions and navigation rules, a multi-constraint ship traffic organization optimization model is established; S2. Based on the multi-constraint ship traffic organization optimization model established in step S1, a double-layer genetic coding is designed to obtain a ship traffic organization plan.

2. According to the multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method described in claim 1, It is characterized in that In step S1, according to the Y-shaped two-way port channel conditions and navigation rules, a multi-constraint ship traffic organization optimization model is established, which specifically includes: S11. Design an objective function that minimizes the total working time of ships in the port channel; S12, constructing an environmental constraint model for satisfying the water depth requirement of the ship in the channel; S13. Construct a single-ship constraint model to ensure the lateral spacing and navigation continuity of ships in the waterway; S14. Construct a conflict constraint model between ships to avoid traffic conflicts between ships in the waterway.

3. According to claim 2, a multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, It is characterized in that Step S11 specifically includes: S111. State the ship's working hours as follows: In the above formula, Z i mn Indicates working time, Z Wi mn Indicates the waiting time, Z Ci mn Indicates the navigation time, T Si mn Indicates the time when the ship enters the channel, T Ai mn Indicates the time when the ship arrives at the channel entrance, T Di mn Indicates the time when the ship leaves the channel entrance; S112. Calculate the set of ships I that pass through the deep-water channel and sail from channel entrance A to channel entrance N AN1 The waiting time for the ship to meet is as follows: In the above formula, for a ship arriving at the #0 warning area via the deep-water channel at the outer anchorage, ZW 1i mn Indicates the waiting time outside the deep-water channel, ZW 2i mn Indicates the navigation time in the deep water channel and 0# warning area, ZW 3i mn Indicates the waiting time in the 0# warning zone, T S0i mn Indicates the time when the ship enters the deep-water channel, T Ai mn Indicates the time when the ship arrives at the port, T D0i mn Indicates the time to arrive at the channel entrance of the #0 warning area, T Si mn Indicates the time of entering the channel entrance of the #0 warning area; S113. Design the objective function that minimizes the total working time of the ship in the port channel as follows: In the above formula, Z i It represents the total working time of the ship in the port channel, I represents the ship set, i represents the ship purpose type, and n represents the destination.

4. According to claim 2, a multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, It is characterized in that In step S12, the environmental constraints are mainly for ships arriving at the 0# warning zone via the deep-water channel at the outer anchorage, specifically including: S121. Calculate the minimum safe tide height as follows: In the above formula, TH mini mn Indicates the minimum safe tide height, D Ri mn Indicates actual water depth, UKC mini mn Indicates the minimum ship surplus water depth, C D Indicates the chart water depth, CD indicates the vertical distance between the chart depth reference surface and the average sea surface, TD indicates the vertical distance between the tidal height reference surface and the average sea surface, D Ri mn Indicates the ship's draft; S122. Limit the actual tidal height as follows: In the above formula, TH i mn Indicates the actual tide height, TH mini mn Indicates the minimum safe tide height; S123. Calculate the ship navigation time window as follows: In the above formula, T Wi mn It represents the deep-water channel navigation time window for ships, which is obtained based on the actual tidal height limit combined with the tidal table; T fi mn Indicates the time when the water depth of the channel begins to meet the navigation requirements of ships, T li mn It indicates the time when the water depth of the channel finally meets the navigation requirements of ships, and constrains the navigation time window of the deep-water channel for ships to pass through the deep-water channel within T Wi mn Inside.

5. According to claim 2, a multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, It is characterized in that Step S13 specifically includes: S131. Construct a horizontal spacing constraint model as follows: In the above formula, Bsc represents the transverse safe distance between ship and shore, B i t Indicates the transverse distance between different types of ships and shore, V i t Represents the dispatching speed of different types of ships, i t Indicates the type of ship, t=1 indicates a general cargo ship or a container ship, t=2 indicates a bulk carrier, and t=3 indicates an oil tanker or other dangerous goods ship; S132. Construct a continuity constraint model. The continuity constraint model is to limit the time and sequence of ships arriving at various points in the channel during the traffic organization process, including: Construct a general constraint model as follows: The above formulas mean: ensure that the ship's working time is greater than the ship's waiting time; ensure that the ship's working time is not less than the ship's navigation time; ensure that the time the ship enters the waterway entrance is not earlier than the sum of the time the ship arrives at the waterway entrance and the waiting time; ensure that the time the ship leaves the waterway entrance is not earlier than the sum of the time the ship enters the waterway entrance and the navigation time; ensure that the time the ship leaves the waterway entrance, the time it leaves the No. 1 warning area, the time it arrives at the No. 1 warning area, the time it enters the waterway entrance and the time it arrives at the waterway entrance decrease in sequence. When constructing a waiting time constraint model, the following situations exist: to I AN1 , that is, in the outer anchorage, for ships that need to reach the 0# warning zone via the deep-water channel, the waiting time outside the deep-water channel of the rear ship is Z W1 The subsequent following constraint model needs to be satisfied, and the navigation time Z in the deep-water channel W2 Need to meet: Z W3 Then it is necessary to satisfy the subsequent traffic conflict constraint model; in the above formula, L 0 Denotes the length of the deepwater channel, D 0 Indicates the length of the #0 warning zone; The waiting time for ships in the Yangmao direction and Fodu waterway direction is 0: In the above formula, I AN represents the set of ships sailing from channel entrance A to channel entrance N, I BN It represents the set of ships sailing from the B channel entrance to the N channel entrance; For safety reasons, the speed of ship traffic organization shall not exceed the declared speed: In the above formula, V i mn Indicates the speed of ship traffic organization, V Ri mn Indicates the reported speed; Construct the navigation continuity constraint model as follows: The above formula means: The ship's navigation continuity constraint model calculates I AB ,I AC ,I BA ,I BC ,I CA ,I CB The time for a ship to arrive at the No. 1 warning area, leave the No. 1 warning area, and leave the channel entrance respectively; in the above formula, I AB represents the set of ships sailing from channel entrance A to channel entrance B, I AC represents the set of ships sailing from channel entrance A to channel entrance C, I BA represents the set of ships sailing from channel entrance B to channel entrance A, I BC represents the set of ships sailing from channel entrance B to channel entrance C, I CA represents the set of ships sailing from channel entrance C to channel entrance A, I CB represents the set of ships sailing from channel entrance C to channel entrance B, L 1 Indicates the length of the A-A' channel, L 2 Indicates the length of the B-B' channel, L 3 represents the length of the C-C' channel, D 1 Indicates the distance between the A'-B' channel openings, D 2 Indicates the distance between the A'-C' channel openings, D 3 It represents the distance between the B'-C' waterway mouths, m represents the departure point, and n represents the destination.

6. According to claim 2, a multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, It is characterized in that In step S14, for ship following conflicts, the model controls the longitudinal safety distance of ships by controlling the waiting time and speed of ships to avoid traffic conflicts; for ship merging and crossing conflicts, the model controls the staggered navigation of ships in the warning area of ​​the crossing waters by controlling the waiting time and speed of ships to avoid traffic conflicts, specifically including: S141. Construct a following constraint model. The minimum longitudinal safety distance is determined as three times the sum of the lengths of the two ships in front and behind, with reference to the Fujii ship field model. The longitudinal safety distance between ships traveling in the same channel and in the same direction shall not be less than this value, including: The waiting constraint ship following model is constructed as follows: The above meaning is: for ships traveling in the same channel and in the same direction, the waiting constraint ship following model controls the longitudinal safety distance between the front and rear ships to not exceed the minimum longitudinal safety distance by constraining the waiting time of the rear ship; The ship following model with speed constraints is constructed as follows: The above formula means: AB ,I AC ,I BA ,I BC ,I CA ,I CB For ships in the same direction, the speed-constrained ship following model controls the longitudinal safety distance of the leading ship before it leaves the channel by constraining the speed of the following ship to not exceed the minimum longitudinal safety distance. S142. Construct a confluence constraint model, specifically including: Construct a waiting constraint ship confluence model as follows: The above formula means: the waiting constraint ship merging model controls the time interval of ships in the warning area of ​​the crossing waters by controlling the waiting time of the following ship, so as to avoid ship traffic conflicts in the merging situation; Construct a ship confluence model with speed constraints as follows: The above formula means: the speed-constrained ship convergence model controls the time interval of ships in the warning area of ​​the crossing waters by adjusting the speed of the following ship, avoiding ship traffic conflicts in the convergence situation; S143, constructing a cross-constraint model, specifically including: Construct the waiting constraint ship intersection model as follows: The above formula means: The waiting constraint ship crossing model controls the time interval of ships in the crossing water warning area by controlling the waiting time of the following ship, avoiding ship traffic conflicts in the crossing situation Construct a speed-constrained ship intersection model as follows: The above formula means that the speed-constrained ship crossing model controls the time interval of ships in the warning area of ​​the crossing waters by adjusting the speed of the rear ship, avoiding ship traffic conflicts when the ships converge.

7. According to claim 1, a multi-constraint based Y-shaped two-way port channel ship traffic organization optimization method, It is characterized in that Step S2 specifically includes: S21. Design objective function and solution variables: The coding method uses real number coding, and the objective function is to minimize the total working time. The solution variable is a double-layer structure including the organization sequence and the speed. In order to correspond to the ship information, the solution variable retains the original ship number, and indirectly represents the traffic organization sequence of the ship through the sequence position in the chromosome. The speed corresponding to the ship follows the ship number and is reflected by a specific value. S22. Generate an initial solution based on queuing theory: Based on the idea of ​​first-come, first-served, the initial solution is obtained, and the population is initialized in combination with the random initialization strategy. The speed is initialized according to the reported speed of the ship. S23. Set fitness function and selection strategy: Set the inverse of the objective function as the fitness function, as follows: In the above formula, Z represents working time; Using the roulette wheel selection method, individuals are selected from the parent generation as follows: S24, Crossover and Mutation: A position-based crossover strategy is used for the tissue sequence. First, a group of genes is randomly selected from the parent chromosome 1; second, this group of genes is copied to the corresponding position in a new chromosome to produce an original offspring; then, the genes in the original offspring are deleted from the parent chromosome 2 to obtain the order of other genes required by the original offspring; finally, these genes are located from left to right to the vacant positions of the original offspring to produce new offspring; The heuristic mutation method is adopted. First, several genes are randomly selected from the excellent chromosomes. Then, neighborhoods are generated according to all possible transpositions of the selected genes. Finally, the fitness values ​​Fit(z) of all neighborhood points are evaluated, and the chromosome with the largest fitness value, that is, the smallest total working time, is selected as the mutant offspring. After each crossover or mutation operation, the speed in the solution variable needs to be updated to re-match the objective function and the fitness function. S25. Design termination algorithm: Determine whether the evolutionary generation has reached the maximum evolutionary generation as the termination condition. If so, terminate the calculation and decode and output the optimal solution; if not, the population continues to search for the optimal solution.