Automatic interconnection scheduling method and system for ship berth

Optimizing the ship berth layout through the integer linear planning model, solving the problems of unreasonable berth division and low utilization rate in the existing technology, achieving safe and efficient berth management and dynamic adjustment, and improving the utilization and safety of anchorages.

CN118917584APending Publication Date: 2024-11-08SANDIANSHUI NEW ENERGY TECH (ANHUI) CO LTD
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202410936402.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-12
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

The existing ship berthing scheduling method cannot effectively divide berths according to the size of the ship, resulting in low anchorage utilization and inability to deal with ship arrival and departure in real time, affecting safety and efficiency.

Method used

The berth layout is optimized using an integer linear planning model, and by dividing cube grid cells, dynamic adjustments are made according to ship size and environmental data, berth allocation is optimized to ensure safe spacing and maximize utilization.

Benefits of technology

The utilization rate of anchorage berths is improved, the safety of ships is ensured, the risk of collision is reduced, and flexible dynamic adjustment and efficient management efficiency are achieved.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118917584A_ABST
    Figure CN118917584A_ABST
Patent Text Reader

Abstract

The invention discloses a ship berth automatic interconnection scheduling method and system, and belongs to the field of ship scheduling. The method comprises the following steps: acquiring environment data and ship information of a current ship berthing site; the parking space is divided into cubic grid units; preliminary berth layout is carried out according to historical berth data of a ship berth and the current ship information; using an integer linear programming model to define an optimization objective function and constraint conditions to optimize the preliminary berth layout, and using an integer linear programming solver to solve to obtain an optimal berth layout scheme; and the berth yard performs berth layout according to the optimal berth layout scheme and leads the corresponding ship to reach the corresponding berth. According to the method, berth requirements and safety are considered, automatic interconnection scheduling is realized by calculating the optimal berth layout of the ship berth, and meanwhile, dynamic adjustment of the berths is supported.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of ship dispatching, and in particular, relates to a method and system for automatic interconnection dispatching of ship berths. Background Art

[0002] The dispatch of ship berths refers to controlling the ship to berth at a suitable berth when it enters the berth, while managing the entry and exit of the ship reasonably. During the berthing period, the ship needs to be fixed to the seabed by anchor chains or anchor ropes to avoid drifting and maintain a stable position. The dispatch of ship berths aims to ensure that the ship is safely and stably moored during the berthing period at the anchorage, while avoiding collisions with other ships or facilities.

[0003] The scheduling of ship berths usually requires real-time monitoring to deal with emergencies: real-time monitoring of ships to promptly detect and respond to situations that may affect the safety of anchorage, such as bad weather, drift risks, etc.

[0004] The comparative document (CN115577816A) discloses an anchorage intelligent scheduling method, system and equipment, which relates to the field of anchorage pointing and berthing technology. It includes: obtaining the first reserved berthing information of the first vessel to be moored, the first reserved berthing information includes the first reserved entry time and the first reserved departure time; matching the first reserved anchor position information based on the first reserved berthing information, the first reserved anchor position information includes the first reserved anchor position position, the first reserved anchor position start time and the first reserved anchor position end time, the first reserved anchor position start time is before the first reserved entry time, and the first reserved anchor position end time is after the first reserved departure time; judging whether the match is successful; if the match is successful, sending the first reserved anchor position to the first vessel to be moored, so that the first vessel to be moored can be moored. This application has the effect of reducing the possibility that the anchor position cannot be released and approved in time, affecting the normal use of the anchor position.

[0005] However, the reference document simply performs reservation sorting for berthing access and exit, and does not have the ability to dynamically divide the anchorage area and the dock berthing area according to the size of the ship to be berthed; it cannot adapt to obtaining real-time ship arrival and departure conditions, resulting in low anchorage utilization. To this end, the present invention proposes a method and system for automatic interconnection scheduling of ship berthing areas. Summary of the invention

[0006] The present invention aims to overcome the shortcomings of the prior art and proposes a method and system for automatic interconnection scheduling of ship berths to achieve the following objectives: considering berth demand and safety, automatic interconnection scheduling is achieved by calculating the optimal berth layout of ship berths, and dynamic adjustment of berths is supported.

[0007] In order to achieve the above object, the technical solution adopted by the present invention is: a method for automatic interconnection and scheduling of ship berths, the method comprising the following steps:

[0008] S1. Acquire environmental data and ship information of the current ship berthing area, wherein the ship information includes information of ships that have arrived at the berthing area but have not yet moored, and ship reservation information of ships that have not arrived;

[0009] S2. Divide the berth into cubic grid units, and the size of each unit is determined according to the minimum safe spacing of the vessel allowed to berth at the berth;

[0010] S3. Perform preliminary berth layout according to the historical berthing data of the ship berthing field and the current ship information, wherein berths are reserved for ships that have successfully made reservations; at the same time, positions of large ships are allocated first, followed by positions of medium-sized and small ships;

[0011] S4, using an integer linear programming model to define an optimization objective function and constraint conditions to optimize the preliminary berth layout and using an integer linear programming solver to obtain an optimal berth layout solution;

[0012] S5. The berth arranges berths according to the optimal berth arrangement plan and guides corresponding ships to corresponding berths.

[0013] Preferably, the environmental data includes: the location and number of ships currently moored in the berth; the location of the entrance and exit and channel of the berth; the width, length and depth of each berth; and the environmental conditions of the berth, including wind speed, tidal current and wave height.

[0014] Preferably, the information of the ship that has arrived at the berth but not moored, and the ship reservation information of the ship that has not arrived include the ship type, ship size, minimum safe distance between ships, and whether the ship is a successfully reserved ship.

[0015] Preferably, in step S4, the objective function is expressed as follows:

[0016] Maximizeα(E l N l +E m N m +E s N s )-β∑ i,j y i,j ;

[0017] Among them, α is the weight coefficient, which indicates the importance of the benefit part in the objective function; E l represents the average revenue of large ships, N l Indicates the number of large ships; E mrepresents the average revenue of a medium-sized ship, N m Indicates the number of medium-sized ships; E s represents the average revenue of small ships, N s represents the number of small ships; β represents the weight coefficient of the number of berth adjustments, ∑ i,j y i,j represents the total number of adjustments of all berths, (i, j) represents the position coordinates of the berth; Maximizeα(E l N l +E m N m +E s N s ) represents the maximum ship revenue; β∑ i,j y i,j Represents the penalty for the number of berth adjustments, which is used to minimize the number of berth adjustments.

[0018] Preferably, the constraint condition is:

[0019] (1) Berth allocation constraint, used to ensure that all ships are allocated to berths, is expressed by the following formula:

[0020] ∑ (i,j)∈allowed x i,j =N l +N m +N s ;

[0021] Among them, x i,j A binary variable indicating whether berth (i, j) is assigned to a ship; allowed indicates the set of berths that are allowed to be assigned to ships; N l Indicates the number of large ships; N m Indicates the number of medium-sized ships; N s Indicates the number of small vessels;

[0022] (2) Berth capacity constraint, expressed as follows:

[0023]

[0024] Among them, C i,j represents the capacity of berth (i, j), i.e., the type and size restrictions of the berth for ships;

[0025] (3) Safety distance constraint, expressed by the following formula:

[0026]

[0027] Among them, d i,j represents the safety distance between berth (i, j) and other berths, and D represents the minimum safety distance;

[0028] (4) The berth adjustment frequency constraint is expressed by the following formula:

[0029] T s =∑ i,j y i,j ;

[0030] Among them, T s Indicates the total number of berth adjustments; y i,j Indicates the number of adjustments of berth (i, j);

[0031] (5) Variable constraints are expressed by the following formula:

[0032] N l ,N m ,N s ≥0;

[0033] Among them, N l Indicates the number of large ships; N m Indicates the number of medium-sized ships; N s Indicates the number of small ships.

[0034] Preferably, before berth layout is performed, the method further includes dynamically adjusting berths in the berth, and the dynamic adjustment mechanism is: when no large ships arrive, the berth positions of large ships are reallocated to multiple small or medium-sized ships. Specifically, whenever a ship arrives at the berth but does not moor or make a reservation, the corresponding ship information is obtained, and the actual revenue amount and the predicted revenue amount before and after accepting the ship are weighted calculated based on the ship information, and the weights of the actual revenue amount and the predicted revenue amount are pre-set respectively; the weighted calculation results before and after accepting the ship are compared, and the plan with higher revenue is selected and executed.

[0035] Preferably, the method of the present invention further sets a waiting time for the ship with a successful reservation, and when the ship with a successful reservation does not arrive at the berth within the waiting time, the berth reserved for it will be released.

[0036] At the same time, the present invention also proposes a ship berth automatic interconnection scheduling system based on the above-mentioned ship berth automatic interconnection scheduling method, the system includes a central control center, a ship data management center, a sensor network, and communication equipment, wherein:

[0037] The central control center is used to receive and process real-time data uploaded by various parts of the system to calculate the optimal berth layout plan, and support dynamic adjustment of berths;

[0038] The ship data management center is used to upload the ship information to the central control center after receiving and managing the ship information;

[0039] The sensor network is used to collect environmental data of the ship berth in real time and upload it to the central control center;

[0040] The communication equipment is used to realize data communication between various parts of the system, and is also used for communication between the system and the ship.

[0041] Preferably, the system further comprises a display device for displaying the berth status and ship information in real time according to the optimal berth layout plan of the central control center.

[0042] Preferably, the ship data management center includes an automatic identification system AIS for receiving ship information in real time; the sensor network includes GPS and environmental sensors, wherein the GPS is used to monitor the position of ships in the berth in real time, and the environmental sensors are used to monitor the environmental conditions of the berth, and the environmental conditions include wind speed, tide, and wave height.

[0043] The technical effects of the present invention are as follows: (1) Maximizing berth utilization: The present invention optimizes the layout of ship berths by using integer linear programming or mixed integer linear programming methods, which can maximize the berth utilization of anchorages or ports. Through precise calculation and dynamic adjustment, the space of each berth is effectively utilized, and the number of berthed ships is increased. (2) Safety guarantee: On the basis of considering the ship size, safety spacing and environmental conditions, the present invention ensures the minimum safety distance between ships and between ships and boundaries or waterways, reduces the risk of collision and accidents, and improves the safety of berth management. At the same time, the draft of the ship and other issues are taken into consideration, and the berth is converted into a cubic grid, taking into account the change in the capacity to accommodate large ships due to water level changes in different flood seasons. (3) Flexible dynamic adjustment: The present invention has the ability to monitor the arrival and departure of ships in real time, and can dynamically adjust the berthing position of ships according to actual needs. For example, when no large ships arrive, the position of large ships can be reallocated to multiple small or medium-sized ships to flexibly respond to different berth requirements. (4) Optimizing management efficiency: After introducing the optimization model and solver, berth allocation can be managed automatically and efficiently. It reduces the need for manual intervention, improves management efficiency and saves operating costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0044] Figure 1 The present invention is a flowchart of a method for automatic interconnection and scheduling of ship berths according to an embodiment of the present invention. DETAILED DESCRIPTION

[0045] The following is a further detailed description of the specific implementation of the present invention through the description of the embodiments with reference to the accompanying drawings, the purpose of which is to help those skilled in the art have a more complete, accurate and in-depth understanding of the inventive concept and technical solution of the present invention, and to facilitate its implementation. It should be noted that the words "first", "second" and the like described in this application are only for the convenience of describing the technical solution to distinguish different components, and are not used to limit this application. In order to make the technical solution of the present invention clearer, the present invention is explained through the following embodiments.

[0046] A method for automatic interconnection and scheduling of ship berths, such as Figure 1 As shown, the method comprises the following steps:

[0047] S1. Acquire environmental data and ship information of the current ship berth, wherein the ship information includes information of ships that have arrived at the berth but have not yet moored, and ship reservation information of ships that have not arrived.

[0048] The environmental data of this embodiment include: the location and number of ships currently moored in the berth; the location of the entrance and exit and channel of the berth; the width, length and depth of each berth; the environmental conditions of the berth, including wind speed, tidal current, wave height, etc. Based on the above environmental data, the number and type of remaining berths in the current berth can be clearly understood to help berth layout planning and make full use of berths.

[0049] In this embodiment, the information of the ships that have arrived at the berth but not moored, and the ship reservation information of the ships that have not arrived include the ship type (large, medium, small), ship size (length, width and height), the minimum safe distance between the ships, and whether the ship has successfully reserved. According to the above ship information, when making berth layout, the degree of compatibility between the ship to be moored and the berth can be fully considered, and the appropriate berth can be selected for the ship under the premise of meeting the safety requirements; at the same time, the ship that has reserved the berth in advance can also be identified, and the appropriate berth can be reserved for it through the ship reservation information provided by it.

[0050] S2. The berth is divided into cubic grid units, and the size of each unit is determined according to the safe spacing of the smallest ship allowed to berth at the berth. The present invention takes into account the draft of the ship and other issues, and converts the traditional berth that only considers the length and width of the ship into cubic grids to adapt to the changes in the capacity of accommodating large ships caused by water level changes in different flood seasons, thereby improving the safety of berth management.

[0051] S3. Perform preliminary berth layout based on the historical berthing data of the ship berthing field and the current ship information, wherein berths are reserved for ships that have successfully made reservations; at the same time, the positions of large ships are allocated first, followed by the positions of medium-sized and small ships. For example: in the historical berthing data, a berthing field has at most 2 ships of a maximum of 10,000 tons and 10 medium-sized ships berthing at the same time, then the initial berthing information of the berthing field is that the number of large ships is 2, the number of medium-sized ships is 10, and the remaining berths are all small ships.

[0052] S4. Use the integer linear programming model to define the optimization objective function and constraints to optimize the preliminary berth layout and use the integer linear programming solver to solve and obtain the optimal berth layout plan. Specifically, the integer linear programming model of this embodiment aims to maximize the amount of ship revenue and minimize the number of berth adjustments, thereby establishing the objective function, which is expressed by the following formula:

[0053] Maximizeα(E l N l +E m N m +E s N s )-β∑ i,j y i,j ;

[0054] Among them, α is the weight coefficient, which indicates the importance of the benefit part in the objective function; E l represents the average revenue of large ships, N l Indicates the number of large ships; E m represents the average revenue of a medium-sized ship, N m Indicates the number of medium-sized ships; E s represents the average revenue of small ships, N s represents the number of small ships; β represents the weight coefficient of the number of berth adjustments, ∑ i,j y i,j represents the total number of adjustments of all berths, (i, j) represents the position coordinates of the berth; Maximizeα(E l N l +E m N m +E s N s ) represents the maximum ship revenue; β∑ i,j y i,j Represents the penalty for the number of berth adjustments, which is used to minimize the number of berth adjustments.

[0055] The integer linear programming model of this embodiment also adds constraints on the basis of the above objective function to better fit the actual situation of the parking lot. The constraints are as follows:

[0056] (1) Berth allocation constraint, used to ensure that all ships are allocated to berths, is expressed by the following formula:

[0057] ∑ (i,j)∈allowed x i,j =N l +N m +N s ;

[0058] Among them, x i,j A binary variable indicating whether berth (i, j) is assigned to a ship; allowed indicates the set of berths that are allowed to be assigned to ships; N l Indicates the number of large ships; N m Indicates the number of medium-sized ships; N s Indicates the number of small vessels;

[0059] (2) Berth capacity constraint, expressed as follows:

[0060]

[0061] Among them, C i,j represents the capacity of berth (i, j), i.e., the type and size restrictions of the berth for ships;

[0062] (3) Safety distance constraint, expressed by the following formula:

[0063]

[0064] Among them, d i,j represents the safety distance between berth (i, j) and other berths, and D represents the minimum safety distance;

[0065] (4) The berth adjustment frequency constraint is expressed by the following formula:

[0066] T s =∑ i,j y i,j ;

[0067] Among them, T s Indicates the total number of berth adjustments; y i,j Indicates the number of adjustments of berth (i, j);

[0068] (5) Variable constraints are expressed by the following formula:

[0069] N l ,N m ,N s ≥0;

[0070] Among them, N l Indicates the number of large ships; Nm Indicates the number of medium-sized ships; N s Indicates the number of small ships.

[0071] All the above objective functions and constraints are combined together, and the benefits and safety are comprehensively considered to form a complete integer linear programming model, and then the integer linear programming solver (such as Gurobi, CPLEX) is used to solve the model to obtain the optimal solution. After the present invention introduces the optimization model and solver, berth allocation can be managed automatically and efficiently, reducing the need for manual intervention, improving management efficiency and saving operating costs. At the same time, computer simulation tools can be used to test the entry and exit and berthing of ships under different situations according to the above integer linear programming model, and the grid division and berth allocation strategy can be adjusted according to the simulation results to further optimize the anchorage layout.

[0072] S5. The berth is laid out according to the optimal berth layout plan and the corresponding ship is guided to the corresponding berth. Among them, for the ships that have arrived at the berth but have not berthed, and the reserved ships that have arrived, they are guided to the designated location according to the optimal berth layout plan; for the reserved ships that have not arrived, the present invention also sets a waiting time for them (the waiting time in this embodiment is set to 30 minutes, which can be adjusted according to the actual situation). When the ship with a successful reservation does not arrive at the berth within the waiting time, the berth reserved for it will be released for use by other ships, thereby improving the berth utilization efficiency. The present invention realizes automatic interconnection scheduling and improves the berth utilization rate by calculating the optimal berth layout of the ship berth.

[0073] Furthermore, before berth layout, the method of the present invention further includes dynamically adjusting the berths in the berth. The dynamic adjustment mechanism is: when no large ship arrives, the berth position of the large ship is reallocated to multiple small or medium-sized ships. Specifically, whenever a ship arrives at the berth but does not berth or make a reservation, the corresponding ship information is obtained, and the actual income amount and the predicted income amount before and after accepting the ship are weighted according to the ship information. The weights of the actual income amount and the predicted income amount are respectively preset; the weighted calculation results before and after accepting the ship are compared, and the plan with higher income is selected and executed, that is, if the income of accepting the ship to berth is higher, the ship will be confirmed to be accepted, and if the income of not accepting the ship is higher, the ship will be refused to berth. .

[0074] Assume that a berth charges hourly fees according to the tonnage of ship transportation. A berth that can accommodate a 10,000-ton cargo ship (large ship) brings an actual income of 0 yuan / hour when there is no ship of the corresponding type entering, and the predicted income is 1,000 yuan / hour. If the berth is for medium-sized ships, it can accommodate three medium-sized ships of 3,000 tons. When there is no ship of the corresponding type entering, the actual income is 0 yuan / hour, and the predicted income is 900 yuan / hour. When the berth is temporarily idle, there is no large ship berthing, and there is a demand for a medium-sized ship that needs to be judged, if the actual income is given priority, that is, in this embodiment, the actual income weight is adjusted to 0.8, and the predicted income is adjusted to 0.2, then the weighted calculation process is:

[0075] If a large ship is parked: 0.8*0+0.2*1000=200 yuan / hour;

[0076] If a medium-sized ship is parked: 0.8*300+0.2*600=360 yuan / hour,

[0077] Obviously, the profit of stopping a medium-sized ship is higher, so the medium-sized ship should be allowed to enter or the reservation should be successful. If the predicted profit is given priority, that is, in this embodiment, the actual profit weight is adjusted to 0.2 and the predicted profit is adjusted to 0.8, then the weighted calculation process is:

[0078] If a large ship is parked: 0.2*0+0.8*1000=800 yuan / hour;

[0079] If a medium-sized ship is parked: 0.2*300+0.8*600=540 yuan / hour,

[0080] Obviously, the profit from parking large ships is higher, so the medium-sized ship should be reminded that there is no suitable berth at present and please go to other berths for berthing.

[0081] This dynamic adjustment mechanism allows the berth to reallocate the space of large ships to multiple small or medium-sized ships when no large ships arrive, flexibly responding to different berthing demands while maximizing benefits based on actual needs.

[0082] At the same time, the present invention also proposes a ship berth automatic interconnection scheduling system based on the above-mentioned ship berth automatic interconnection scheduling method, the system includes a central control center, a ship data management center, a sensor network, and communication equipment, wherein:

[0083] The central control center is used to receive and process real-time data uploaded by various parts of the system to calculate the optimal berth layout plan, and support dynamic adjustment of berths; the ship data management center is used to upload ship information to the central control center after receiving and managing it; the sensor network is used to collect environmental data of ship berths in real time and upload it to the central control center; the communication equipment is used to realize data communication between various parts of the system, and is also used for communication between the system and ships.

[0084] Specifically, the ship data management center and the sensor network are connected to the central control center through the communication device, and the central control center performs data processing and control decisions in a unified manner. In this embodiment, the central control center can be a highly integrated control chip such as a CPU to provide efficient data processing capabilities, thereby improving the speed and accuracy of ship berth layout planning.

[0085] In this embodiment, the system further includes a display device for displaying the berth status and ship information in real time according to the optimal berth layout plan of the central control center, so as to provide the most intuitive information display to the berth management personnel or ship crew, improve convenience, support management personnel to make fast and accurate berth allocation decisions, improve management efficiency and system responsiveness. The display device is connected to the central control center, and the specific display device can be a smart phone, a computer, a smart interconnected display screen, etc.

[0086] In this embodiment, the ship data management center includes an automatic identification system AIS, which is used to receive ship information in real time, and the automatic identification system AIS is connected to the central control center; the sensor network includes GPS and environmental sensors, wherein the GPS is used to monitor the position of ships in the berth in real time and can be used to verify the remaining vacancies in the berth; the environmental sensors are used to monitor the environmental conditions of the berth to avoid the dangers caused by extreme weather, and the environmental conditions include wind speed, tide, and wave height. The GPS and environmental sensors are respectively connected to the central control center.

[0087] The present invention is described above by way of example in conjunction with the accompanying drawings. Obviously, the specific implementation of the present invention is not limited to the above-mentioned methods. As long as various non-substantial improvements are made using the method concept and technical solution of the present invention; or the above concept and technical solution of the present invention are directly applied to other occasions without improvement, they are all within the protection scope of the present invention.

Claims

1. A method for automatic interconnection and scheduling of ship berths, characterized in that: The method comprises the following steps: S1. Acquire environmental data and ship information of the current ship berthing area, wherein the ship information includes information of ships that have arrived at the berthing area but have not yet moored, and ship reservation information of ships that have not arrived; S2. Divide the berth into cubic grid units, and the size of each unit is determined according to the minimum safe spacing of the vessel allowed to berth at the berth; S3. Perform preliminary berth layout according to the historical berthing data of the ship berthing field and the current ship information, wherein berths are reserved for ships that have successfully made reservations; at the same time, positions of large ships are allocated first, followed by positions of medium-sized and small ships; S4, using an integer linear programming model to define an optimization objective function and constraint conditions to optimize the preliminary berth layout and using an integer linear programming solver to obtain an optimal berth layout solution; S5. The berth arranges berths according to the optimal berth arrangement plan and guides corresponding ships to corresponding berths.

2. According to the method for automatic interconnection and scheduling of ship berths according to claim 1, it is characterized in that: The environmental data include: the location and number of ships currently moored in the berth; the location of the entrance and exit and channel of the berth; the width, length and depth of each berth; and the environmental conditions of the berth, including wind speed, tidal current and wave height.

3. According to the method for automatic interconnection and scheduling of ship berths according to claim 1, it is characterized in that: The information of the ship that has arrived at the berth but not moored, and the ship reservation information of the ship that has not arrived include the ship type, ship size, minimum safe distance between ships, and whether the ship is a successfully reserved ship.

4. The method for automatic interconnection and dispatching of ship berths according to claim 1 is characterized by: In step S4, the objective function is expressed as follows: Maximizeα(E l N l +E m N m +E s N s )-β∑ i,j y i,j ; Among them, α is the weight coefficient, which indicates the importance of the benefit part in the objective function; E l represents the average revenue of large ships, N l Indicates the number of large ships; E m represents the average revenue of a medium-sized ship, N m Indicates the number of medium-sized ships; E s represents the average revenue of small ships, N s represents the number of small ships; β represents the weight coefficient of the number of berth adjustments, ∑ i,j y i,j represents the total number of adjustments of all berths, (i, j) represents the position coordinates of the berth; Maximizeα(E l N l +E m N m +E s N s ) represents the maximum ship revenue; β∑ i,j y i,j Represents the penalty for the number of berth adjustments, which is used to minimize the number of berth adjustments.

5. A method for automatic interconnection and dispatching of ship berths according to claim 1 or 4, characterized in that: The constraints are: (1) Berth allocation constraint, used to ensure that all ships are allocated to berths, is expressed by the following formula: ∑ (i,j)∈allowed x i,j =N l +N m +N s ; Among them, x i,j A binary variable indicating whether berth (i, j) is assigned to a ship; allowed indicates the set of berths that are allowed to be assigned to ships; N l Indicates the number of large ships; N m Indicates the number of medium-sized ships; N s Indicates the number of small vessels; (2) Berth capacity constraint, expressed as follows: Among them, C i,j represents the capacity of berth (i, j), i.e., the type and size restrictions of the berth for ships; (3) Safety distance constraint, expressed by the following formula: Among them, d i,j represents the safety distance between berth (i, j) and other berths, and D represents the minimum safety distance; (4) The berth adjustment frequency constraint is expressed by the following formula: T s =∑ i,j y i,j ; Among them, T s Indicates the total number of berth adjustments; y i,j Indicates the number of adjustments of berth (i, j); (5) Variable constraints are expressed by the following formula: N l ,N m ,N s ≥0; Among them, N l Indicates the number of large ships; N m Indicates the number of medium-sized ships; N s Indicates the number of small ships.

6. The method for automatic interconnection and dispatching of ship berths according to claim 1 is characterized by: Before berth layout is performed, the method also includes dynamically adjusting berths in the berth. The dynamic adjustment mechanism is: when no large ships arrive, the berth positions of large ships are reallocated to multiple small or medium-sized ships. Specifically, whenever a ship arrives at the berth but does not berth or make a reservation, the corresponding ship information is obtained, and the actual revenue amount and the predicted revenue amount before and after accepting the ship are weighted calculated based on the ship information, and the weights of the actual revenue amount and the predicted revenue amount are pre-set respectively; the weighted calculation results before and after accepting the ship are compared, and the plan with higher revenue is selected and executed.

7. The method for automatic interconnection and dispatching of ship berths according to claim 1 is characterized by: A waiting time is set for the ship with a successful reservation. If the ship with a successful reservation does not arrive at the berth within the waiting time, the berth reserved for it will be released.

8. An automatic interconnected dispatching system for ship berths, characterized by: The system is constructed according to the method for automatic interconnection and scheduling of ship berths according to any one of claims 1 to 7, and the system includes a central control center, a ship data management center, a sensor network, and communication equipment, wherein: The central control center is used to receive and process real-time data uploaded by various parts of the system to calculate the optimal berth layout plan, and support dynamic adjustment of berths; The ship data management center is used to upload the ship information to the central control center after receiving and managing the ship information; The sensor network is used to collect environmental data of the ship berth in real time and upload it to the central control center; The communication equipment is used to realize data communication between various parts of the system, and is also used for communication between the system and the ship.

9. The automatic interconnection and dispatching system for ship berths according to claim 8 is characterized by: The system also includes a display device for displaying the berth status and ship information in real time according to the optimal berth layout plan of the central control center.

10. The automatic interconnection and dispatching system for ship berths according to claim 8 or 9, characterized in that: The ship data management center includes an automatic identification system AIS for receiving ship information in real time; the sensor network includes GPS and environmental sensors, wherein the GPS is used to monitor the position of ships in the berth in real time, and the environmental sensors are used to monitor the environmental conditions of the berth, including wind speed, tide, and wave height.

Citation Information

Cited By

  • Water service area ship docking distribution method based on navigation bearing capacity

    CN120069468A

  • A method for allocating ship berths in a water service area based on navigable bearing capacity

    CN120069468B