Cruise ship space overall layout design method, computer system and readable storage medium

Abstract

The invention discloses a cruise ship space overall layout design method, a computer system and a readable storage medium. Based on information provided by a cruise ship design task book, variables, objective functions and constraint conditions of a cruise ship space overall layout design problem are determined, an initial solution of the problem is generated by adopting a specified or random method, and catering, entertainment and escape streamline performance of cruise ship passengers is evaluated based on a hydraulic network. Meanwhile, non-streamline performance such as space utilization rate, combinability, relative position preference, global position preference, lifeboat deck arrangement and layered arrangement is evaluated, an intelligent optimization algorithm is adopted to solve a cruise ship space overall layout design problem, automatic design of cruise ship space layout is achieved, and designers are helped to improve cruise ship design quality and design efficiency.

Description

Technical Field

[0001] The present invention belongs to the field of ship design, and in particular relates to a cruise ship space overall layout design method, a computer system and a readable storage medium. Background Art

[0002] The interior space of a cruise ship is complex and diverse, including cabins, restaurants, entertainment facilities, shopping areas, theaters, etc., providing a rich travel, leisure and entertainment experience for thousands of passengers on board. The overall layout design of the cruise ship space belongs to the general layout design of the cruise ship, which is a key link in the design of the cruise ship. It is necessary to allocate a large amount of space to be arranged to various areas of each deck of the cruise ship. The quality of its design directly affects the comfort and safety of the cruise passengers and the operational efficiency of the cruise ship. The traditional cruise ship layout design method mainly relies on the experience and intuition of the mother ship and the designers, combined with some basic design principles and specifications, involving demand analysis, preliminary design, detailed design and other progressive and gradually refined links.

[0003] The overall layout design of the cruise ship space is in the initial stage of the cruise ship layout design, and a detailed general layout has not yet been formed; after the overall layout design is completed, the design of each space needs to be further refined. As far as the existing technology is concerned, it is difficult to consider the performance of various streamlines such as dining, entertainment and escape for cruise passengers in the overall layout design stage of the space. If various streamlines cannot meet the requirements in the subsequent design, it will cause rework in the design; at the same time, the overall layout design needs to consider the location preferences of various spaces and the relationship between spaces. The process of generating and evaluating new design solutions relies on manual labor, and the degree of automation and design efficiency are low, making it difficult to fully explore the design space and obtain the optimal design solution. Summary of the invention

[0004] The present invention proposes a cruise ship space overall layout design method, a computer system and a readable storage medium, which can comprehensively consider the performance of cruise ship passengers' dining, entertainment and escape streamlines while maintaining good non-streamline performance, realize the automated design of cruise ship space layout, and improve the cruise ship design quality and design efficiency.

[0005] According to a first aspect of the embodiment, a method for designing the overall layout of a cruise ship space is provided. The method uses an optimization algorithm to optimize the value E of the objective function of the overall layout design problem of the cruise ship space to minimize it:

[0006] minE=f(Flow)f(nonFlow) (1)

[0007] The variables of the objective function are {x i |i∈S S ,x i ∈S Z},S Zis the set of several regional decks that can be divided into areas to be arranged on the cruise ship, S S is the set of spaces to be arranged. In formula (1), f(Flow) represents the evaluation value of passenger streamline performance, and f(nonFlow) represents the evaluation value of non-streamline performance. Based on the hydraulic network diagram, the evaluation values ​​of passenger dining, entertainment and escape streamline performance are calculated using flow time. The evaluation of non-streamline performance includes: f_diffZone for evaluating the utilization of regional deck space, f_diffTotal for evaluating the overall space utilization of the cruise ship, f_combination for evaluating the combinatoriality of each space, f_relative for evaluating the degree of satisfaction of relative position relationship, f_global for evaluating global position preference, f_lifeboat for evaluating the degree of satisfaction of lifeboat deck layout requirements, and f_layer for evaluating the pros and cons of layered layout.

[0008] In some examples, a random or specified method is used to solve the objective function to obtain an initial solution, i.e., the current solution. The optimization algorithm iteratively optimizes the objective function based on the current solution to generate a new solution. When the iteration reaches the minimum E value, the iteration is terminated and the optimization result is output.

[0009] In some examples, the optimization process is divided into two stages: the first stage optimizes and calculates the non-streamline performance to obtain a solution with better non-streamline performance as the initial solution of the second stage, and the second stage optimizes the non-streamline performance and streamline performance.

[0010] In some examples, the method for determining the flow time of passenger dining, entertainment and escape flow lines includes: dividing each regional deck into a local network containing a number of items, and the several items can be connected inside the regional deck and can be connected to other regional decks as a whole, so that the entire cruise ship constitutes a hydraulic network diagram; determining the initial number of passengers in each regional deck according to the cabin area and cabin type, and the sum of the initial number of passengers in all regional decks is equal to the total number of passengers; determining the flow routes, i.e., streamlines, of the three flow scenarios of passenger dining, entertainment and escape in the hydraulic network diagram; and determining the flow time of the passenger dining, entertainment and escape flow lines based on the streamlines and the initial number of passengers in each regional deck.

[0011] In some examples, f_diffZone is calculated as the difference between the ratio of the allocated area to the available area and 1, and f_diffTotal is calculated as the difference between the overall area utilization of the cruise ship and 1.

[0012] In some examples, f_combination is calculated as follows: when the space allocation scheme destroys a specific space combination relationship, the function value of f_combination is increased by 1.

[0013] In some examples, the calculation method of f_relative is: determine the evaluation value of the space for various relative positions, accumulate the evaluation values ​​of the space for various relative positions, and for the allocation scheme where the relative position does not meet the constraints, when calculating the evaluation value, first find the nearest position that meets the constraints, then calculate the distance between the deck of the area and the position plus the evaluation value at the position. The calculation of f_global performance is similar to f_relative, but the reference space needs to be replaced by the reference coordinate position (deck position, main vertical zone position)

[0014] In some examples, the f_lifeboat function value increases as the proportion of the public area decreases, that is, the evaluation value becomes lower; when the space allocation plan conforms to the layered arrangement, the f_layer function value decreases, that is, the evaluation value becomes higher.

[0015] According to a second aspect of the embodiment, a computer system is proposed, comprising: a processor; a memory, comprising one or more computer program modules; wherein the one or more computer program modules are stored in the memory and configured to be executed by the processor, and the one or more computer program modules include instructions for implementing the method for designing the overall layout of the cruise ship space.

[0016] According to a third aspect of the embodiment, a computer-readable storage medium is proposed for storing non-transitory computer-readable instructions, characterized in that when the non-transitory computer-readable instructions are executed by a computer, the cruise ship space overall layout design method can be implemented. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 It is a flow chart of a method for designing the overall layout of a cruise ship space provided by one embodiment of the present invention.

[0018] Figure 2 It is a schematic diagram of the connection of the cruise ship area deck hydraulic network Item provided by one embodiment of the present invention.

[0019] Figure 3 It is a flow chart of an objective function of optimizing the overall layout design problem of cruise ship space by using a simulated annealing algorithm provided by an embodiment of the present invention.

[0020] Figure 4 It is a process diagram of the first phase optimization of the layout of a Radiance-class cruise ship provided by an embodiment of the present invention.

[0021] Figure 5 It is a process diagram of the second phase optimization of the layout of a Radiance-class cruise ship provided by an embodiment of the present invention.

[0022] Figure 6It is a schematic diagram of the overall spatial layout design of a Radiance-class cruise ship provided by one embodiment of the present invention.

[0023] Note: Figure 2 , Figure 4 , Figure 5 Color images can fully convey information. DETAILED DESCRIPTION

[0024] The present invention determines the variables, objective functions and constraints of the overall cruise ship space layout design problem based on the information provided in the cruise ship design brief, and uses specified and random methods to generate an initial solution to the problem. The catering, entertainment and escape streamline performance of cruise ship passengers is evaluated based on the hydraulic network, and non-streamline performance such as space utilization, combinatoriality, relative position preference, global position preference, lifeboat deck layout and layered layout is evaluated at the same time. An intelligent optimization algorithm is used to solve the overall cruise ship space layout design problem, realize the automated design of cruise ship space layout, and help designers improve the cruise ship design quality and design efficiency. Figure 1 This is a flow chart of the overall layout design method of the cruise ship space. The following is a detailed description of the method.

[0025] Step 1: Extract the information required for the overall layout design of the cruise ship space from the cruise ship design brief.

[0026] The extracted design information includes the overall parameters and space parameters of the cruise ship. The overall parameters include the length, width, number of decks, number of main vertical partitions, total number of passengers, and number of cabins of various types; the space parameters include the name, type, area of ​​each space on the cruise ship, and the personalized requirements for the layout of each space.

[0027] Step 2: Determine the variables, objective function and constraints of the cruise ship space overall layout design problem. Specifically, mathematical modeling of the cruise ship space overall layout design problem is carried out based on the information obtained in step 1.

[0028] Step 2.1: Based on the number of decks D and the number of main vertical zones M, the area available for layout on the cruise ship is divided into several zone decks (Zone-decks), the set of which is S Z , the space set to be arranged is S S , we can determine the variables of the layout design problem as {x i |i∈S S ,x i ∈S Z}, if the value of each variable is determined, the allocation plan of the space to be arranged in each area deck will be obtained.

[0029] Step 2.2: Determine the objective function of the design problem as follows:

[0030] minE=f(Flow)f(nonFlow) (1)

[0031] Among them, f(Flow) represents the evaluation value of passenger streamline performance, and f(nonFlow) represents the evaluation value of non-streamline performance. Here, the E value is optimized to be minimized. For some intelligent optimization algorithms, it may be necessary to adjust the optimization method to maximize it (just take the inverse).

[0032] Step 2.3: Determine the constraints on each space to be arranged in the design problem, including the combination relationship, relative position relationship and preference of each space for the global position.

[0033] Step 3: Generate an initial solution to the overall cruise ship space layout design problem.

[0034] There are two ways to get the initial solution: random or specified. If you know or have the ability to design a better space allocation plan, you can use the method of specifying the initial solution. This initialization method usually converges faster than the random method and obtains satisfactory results. The random method first generates a certain number of random solutions, calculates the evaluation values ​​respectively, and takes the best one as the initial solution.

[0035] Step 4: Evaluate the performance of cruise ship passenger dining, entertainment and escape flow lines.

[0036] Step 4.1: Based on the idea of ​​analyzing passenger flow in hydraulic network diagram, each regional deck is divided into a local network containing several items. Several items can be connected inside the regional deck and can be connected to other regional decks as a whole. In this way, the entire cruise ship constitutes a hydraulic network diagram.

[0037] Step 4.2: Determine the initial number of passengers in each regional deck based on the cabin area and cabin type. In this step, ensure that the sum of the initial number of passengers in all regional decks is equal to the total number of passengers.

[0038] Step 4.3: For the three flow scenarios of passengers' dining, entertainment and escape, determine the flow routes of passengers in each scenario. The dining flow line should flow to the main restaurants, buffet restaurants and specialty restaurants, etc. The entertainment flow line should flow to the theaters, atriums and leisure areas, etc. The escape flow line should flow to the assembly stations. The flow priority rules are as follows: go to the target area that is closer in the main vertical zone > go to the target area on the upper level in the main vertical zone; when there is no target area in the main vertical zone or the target area is full, go to the first main vertical zone on the right, the first main vertical zone on the left, the second main vertical zone on the right, the second main vertical zone on the left... until the passengers on the deck of this area are cleared.

[0039] Step 4.4: Based on the hydraulic network diagram, calculate the performance of each streamline using flow time as follows:

[0040] f(Flow)=w R R+w M M+w T T (2)

[0041] Among them, R, M and T represent the flow time of passengers' dining, entertainment and escape routes respectively. There is a coefficient in front of each indicator, which represents their respective weights. Different values ​​can be set according to specific problems.

[0042] Step 5: Evaluate the non-streamline performance of the overall layout design of the cruise space. The calculation formula is as follows:

[0043] f(nonFlow)=(1+f_diffZone)(1+f_diffTotal)(1+f_combination)(1+f_relative)(1+

[0044] f_global)(1+f_lifeboat)(1+f_layer)(3) Among them: f_diffZone and f_diffTotal are used to evaluate area (space) utilization, f_diffZone is used to evaluate the area (space) utilization of the zone deck, and f_diffTotal is used to evaluate the area (space) utilization of the entire cruise ship. Area utilization refers to the degree of utilization of the available layout area of ​​the zone deck. For the zone deck, the difference between the ratio of the allocated area to the available area (which may be greater than 1, equal to 1 or less than 1) and 1 is calculated. The smaller the deviation, the better the utilization of the space; for the entire cruise ship, the difference between the generally referred to overall area utilization and 1 is calculated. The smaller the deviation, the better the utilization.

[0045] f_combination is used to evaluate the combinatoriality of each space. Some spaces in the cruise ship have specific combinatorial relationships. When the allocation scheme cannot satisfy this relationship, it is necessary to increase the function value of this performance: destroying one combinatorial relationship increases the function value by 1.

[0046] f_relative is used to evaluate the satisfaction of relative position relationships. There are certain relative position relationships between many spaces in the cruise ship, either preferring to be close or preferring to be far away. In order to calculate this performance function, when inputting these relationships, it is necessary to add the input space's preference for various relative positions (i.e., evaluation values, the lower the evaluation value, the more preferred). When calculating the function value of this performance, you only need to add up these evaluation values. For allocation plans whose relative positions do not meet the constraints, when calculating the evaluation value, first find the nearest position that meets the constraints, then calculate the distance between the deck of the area to which it belongs and that position plus the evaluation value at that position.

[0047] f_global is used to evaluate global position preference. This is the layout requirement of a single space on a cruise ship. Some spaces prefer to be arranged in certain specific locations or close to certain locations. The calculation of this performance is similar to f_relative, but the reference space needs to be replaced by the reference coordinate position (deck position, main vertical zone position).

[0048] f_lifeboat is used to evaluate the degree of satisfaction of the requirements for the lifeboat deck layout. On modern large cruise ships, due to the regulations on the height of the lifeboat, it is usually not placed on the top deck, but on the middle deck, and this deck is mainly used for public areas (non-cabin areas). Based on this, the performance function is set, and the function value increases as the proportion of the public area decreases (that is, the evaluation value becomes lower).

[0049] f_layer is used to evaluate the pros and cons of layered layout. Similar to f_lifeboat, this performance is proposed based on the proportion of public areas and cabin areas on the deck. According to the different proportions of the two areas, the decks are divided into three categories: cabin decks, public decks, and mixed decks. There is a layered phenomenon between the cabin decks and public decks on modern cruise ships, similar to a sandwich cake or a hamburger. Generally speaking, small cruise ships have two layers, and large cruise ships have three or four layers. When the allocation scheme conforms to the layered layout, the value of this performance function decreases (the evaluation value becomes higher).

[0050] Step 6: Solving the overall layout design problem of the cruise ship space based on the intelligent optimization algorithm should usually include the following parts: setting algorithm parameters, generating new solutions based on existing solutions, iteratively generating new solutions, determining whether the iteration should be terminated, and outputting the solution results.

[0051] The following uses Royal Caribbean's Radiance-class cruise ship as an example to introduce the overall layout design method of the cruise ship space.

[0052] 1. Extract design information: including overall parameters and space parameters of the cruise ship. The overall parameters include the length of 293 meters, the width of 40 meters, the number of decks of 11, the number of main vertical partitions of 6, the total number of passengers of 2,400, and the number of cabins of various types; the space parameters include the name, type, area of ​​each space on the cruise ship (as shown in Table 1) and the personalized requirements for the layout of each space.

[0053] Table 1 Area of ​​each space on the cruise ship (unit: square meters)

[0054]

[0055]

[0056] 2. Determine the variables, objective function and constraints of the cruise ship space overall layout design problem. The selection of variables and the objective function have been introduced above. The constraints of different cruise ship space overall layout design problems are different. The constraints of Royal Caribbean's Radiance class cruise are as follows:

[0057] (2.1) Combination: The first and second floors of the main restaurant are arranged in a bottom-up arrangement; the first, second and third floors of the theater are arranged in a bottom-middle-up arrangement; the 9 floors of the atrium are arranged from bottom to top; the first and second floors of swimming pool 1 are arranged in a bottom-up arrangement; the first and second floors of swimming pool 2 are arranged in a bottom-up arrangement.

[0058] (2.2) Relative position: The first or second floor of the main restaurant should be adjacent to the main kitchen; the chef's restaurant should be adjacent to or in the same location as the main kitchen or the main kitchen's ancillary area; the game room bar should be adjacent to or in the same location as the game room; the spa should be adjacent to or in the same location as the gym; the spa should be adjacent to or in the same location as the spa's ancillary area; the buffet restaurant should be adjacent to or in the same location as its two ancillary areas; the buffet restaurant should be adjacent to or in the same location as its kitchen; the first floor of pool 1 should be adjacent to or in the same location as the kitchen of pool 1; the first floor of pool 2 should be adjacent to or in the same location as the kitchen of pool 2; the specialty restaurant kitchen should be adjacent to or in the same location as the two specialty restaurants; the first floor of pool 1 and its ancillary area should be adjacent to or in the same location. The assessment value is 0 when the above relationship is met.

[0059] (2.3) Global location: The second floor of the theater prefers MVZ6, DK2-4; the adult rest area, outdoor activity area 1, outdoor activity area 2, sunbathing area, and sports area should be located in the open air area; the first floor of swimming pool 1 and the first floor of swimming pool 2 prefer DK9, MVZ2 / 4 / 5 / 6. The evaluation value is 0 when the above relationship is met.

[0060] (2.4) Lifeboat deck: located on the 3rd deck.

[0061] 3. Generate an initial solution to the problem. In this embodiment, a random method is used to generate 100 random solutions, calculate evaluation values ​​for each of them, and then take the best one as the initial solution.

[0062] 4. Evaluate the passenger dining, entertainment and escape flow performance of cruise ships.

[0063] Divide the hydraulic network diagram: Divide each regional deck into a local network containing 9 items. The 9 items can be connected within the regional deck and can be connected to other regional decks as a whole (such as Figure 2 As shown in the figure), the entire cruise ship forms a hydraulic network diagram.

[0064] Based on the hydraulic network diagram, the flow time is calculated using formula (2). The coefficients in front of the flow time indicators of passenger dining, entertainment and escape flow lines in formula (2) are all taken as 1.0.

[0065] 5. Use formula (3) to evaluate the non-streamline performance of the overall layout design of the cruise ship space.

[0066] 6. Solve the overall layout design problem of the cruise ship space based on the intelligent optimization algorithm. Here, the simulated annealing algorithm (Simulated Annealing Algorithm) is used to solve (such as Figure 3 As shown in the figure, three perturbation methods are used to perturb the existing solution, and one is randomly selected with equal probability each time: single-point global random, single-point adjacent random, and double-point interchange. Single-point global random means randomly selecting a space and then assigning it a random regional deck. Single-point adjacent random means assigning adjacent random regional decks. Double-point interchange means exchanging the regional decks of two random spaces. In addition, due to the large difference in calculation time between streamline performance and non-streamline performance, the optimization process is divided into two stages. In the first stage, the non-streamline performance with faster calculation is optimized to obtain a solution with better non-streamline performance as the initial solution of the second stage; the second stage optimizes the overall performance.

[0067] The program for executing this calculation method was compiled based on C++. In the first stage, the non-streamline performance was optimized. The temperature changed 1244 times, which took about 20 minutes. The energy values ​​of the current solution before each temperature change were recorded. The results are as follows: Figure 4 As shown. It can be seen that due to the large energy value of the initial solution, after 500 temperature changes (large cycles), the energy values ​​are extremely small compared to the initial value and difficult to display. Therefore, the curves of the value changes after 500 generations after the vertical axis is redefined are inserted in the figure, and the shadow is used as the background to distinguish. It can be seen that the energy values ​​of each item at the initial moment are all large, and the total energy value f(nonFlow) reaches 33.92; after more than 400 temperature changes, the total energy value drops rapidly, and it has dropped to about 0.10 by the 500th generation. In this process, it can be seen that the energy values ​​of the relative position relationship and the global position preference are also changing rapidly, and the energy values ​​of other items can be relatively ignored; after 500 generations, f(nonFlow) terminates (i.e. converges), and the total energy value also drops significantly, and the final value is 0.03. In this process, the energy value of the deck stratification drops significantly, while the energy value of the regional deck area utilization fluctuates but remains basically unchanged, and the other items are extremely small.

[0068] The second stage optimizes the overall performance, taking the final solution of the first stage as the initial solution, and the temperature changes 463 times, which takes about 2.5 hours. Record the current solution, the optimal solution, and the streamline performance of the optimal solution, and draw a curve such as Figure 5As shown. It can be seen that the change of energy value E in the whole optimization process still follows the rule of first fluctuating greatly, then fluctuating slightly, and finally tending to be stable. The energy value of the final solution is 497, which is 12.81% lower than the initial value. The non-streamline performance of the final solution is 1.04, which is not much different from the initial solution of 1.03. From the fact that the change trend of Best_f(nonFlow) is the same as that of E, it can be seen that streamline performance is the main factor affecting the change of energy value in this stage. The spatial allocation scheme of the final optimal solution of the second stage is plotted as follows Figure 6 As shown, the serial numbers of the spaces in each regional deck are consistent with Table 1, the boxes representing the spaces for assembly stations have been filled in grey, and the numbers in brackets in each regional deck represent the number of passengers therein.

[0069] The present invention also provides an embodiment of a computer. The computer includes a processor and a memory. The memory is used to store non-temporary computer-readable instructions (e.g., one or more computer program modules). The processor is used to run the non-temporary computer-readable instructions, and when the non-temporary computer-readable instructions are run by the processor, one or more steps in the cruise ship space overall layout design method described above can be executed. The memory and the processor can be interconnected through a bus system and / or other forms of connection mechanisms.

[0070] For example, the processor may be a central processing unit (CPU), a graphics processing unit (GPU), or other forms of processing units with data processing capabilities and / or program execution capabilities. For example, the central processing unit (CPU) may be an X86 or ARM architecture, etc. The processor may be a general-purpose processor or a special-purpose processor, and may control other components in the computer to perform desired functions.

[0071] For example, the memory may include any combination of one or more computer program products, and the computer program product may include various forms of computer-readable storage media, such as volatile memory and / or non-volatile memory. Volatile memory may include, for example, random access memory (RAM) and / or cache memory (cache), etc. Non-volatile memory may include, for example, read-only memory (ROM), hard disk, erasable programmable read-only memory (EPROM), compact disc read-only memory (CD-ROM), USB memory, flash memory, etc. One or more computer program modules may be stored on the computer-readable storage medium, and the processor may run one or more computer program modules to implement various functions of the computer.

[0072] The present invention also provides an embodiment of a computer-readable storage medium, which is used to store non-transitory computer-readable instructions. When the non-transitory computer-readable instructions are executed by a computer, one or more steps in the above-mentioned cruise ship space overall layout design method can be implemented. That is, when the cruise ship space overall layout design method provided in the embodiment of the present application is implemented in the form of software and sold or used as an independent product, it can be stored in a computer-readable storage medium. For the relevant description of the storage medium, please refer to the corresponding description of the memory in the computer above, which will not be repeated here.

Claims

1. A method for designing the overall layout of a cruise ship space, characterized in that: The method is to use an optimization algorithm to optimize the value E of the objective function of the overall layout design problem of the cruise space to minimize it: min E=f(Flow)f(nonFlow) (1) Based on the number of decks and main vertical zones, the area available for layout on the cruise ship is divided into several regional decks, the set of which is S Z , the space set to be arranged is S S , the variables of the cruise ship space overall layout design problem are {x i |i∈S S ,x i ∈S Z }, f(Flow) represents the evaluation value of passenger flow performance, which is calculated using flow time: f(Flow)=w R R+w M M+w T T (2) Among them, R, M and T represent the flow time of passenger dining, entertainment and escape flow lines respectively, and w R 、w M 、w T is the weight; f(nonFlow) represents the evaluation value of non-streamline performance, and the calculation formula is: f(nonFlow)=(1+f_diffZone)(1+f_diffTotal)(1+f_combination)(1+f_relative)(1+f_global)(1+f_lifeboat)(1+f_layer) (3) Among them: f_diffZone is used to evaluate the utilization of regional deck space, f_diffTotal is used to evaluate the overall space utilization of the cruise ship, f_combination is used to evaluate the combination of each space, f_relative is used to evaluate the satisfaction of the relative position relationship, f_global is used to evaluate the global position preference, f_lifeboat is used to evaluate the satisfaction of the lifeboat deck layout requirements, and f_layer is used to evaluate the pros and cons of the layered layout.

2. The cruise ship space overall layout design method according to claim 1, characterized in that: The objective function is solved by random or specified methods to obtain the initial solution, i.e. the current solution. The optimization algorithm optimizes the objective function in an iterative manner based on the current solution to generate a new solution. When the iteration reaches the minimum E value, the iteration is terminated and the optimization result is output.

3. The cruise ship space overall layout design method according to claim 2 is characterized in that: The optimization process consists of two stages: the first stage optimizes and calculates the non-streamline performance to obtain a solution with better non-streamline performance as the initial solution of the second stage, and the second stage optimizes the non-streamline performance and streamline performance.

4. The cruise ship space overall layout design method according to claim 1, characterized in that: The methods for determining the flow time of passenger dining, entertainment and escape flow lines include: Each regional deck is divided into a local network containing several items. Several items can be connected inside the regional deck and can be connected to other regional decks as a whole, so that the entire cruise ship constitutes a hydraulic network diagram; The initial number of passengers in each zone deck is determined based on the accommodation area and accommodation type, and the sum of the initial number of passengers in all zone decks is equal to the total number of passengers; Determine the flow routes, i.e., flow lines, of the three flow scenarios of passengers' dining, entertainment, and escape in the hydraulic network diagram; Determine flow times for passenger dining, entertainment and escape routes based on the routes and initial passenger count in each zone deck.

5. The cruise ship space overall layout design method according to claim 1 is characterized in that: f_diffZone is calculated by the difference between the ratio of the allocated area to the available area and 1, and f_diffTotal is calculated by the difference between the overall area utilization of the cruise ship and 1.

6. The cruise ship space overall layout design method according to claim 1, characterized in that: The calculation method of f_combination is: when the space allocation scheme destroys a specific space combination relationship, the function value of f_combination increases by 1.

7. The cruise ship space overall layout design method according to claim 1 is characterized in that: The calculation method of f_relative is: determine the evaluation value of the space for various relative positions, accumulate the evaluation values ​​of the space for various relative positions, and for the allocation scheme whose relative positions do not meet the constraints, when calculating the evaluation value, first find the nearest position that meets the constraints, then calculate the distance between the deck of the corresponding area and this position plus the evaluation value at this position.

8. The cruise ship space overall layout design method according to claim 1 is characterized in that: The f_lifeboat function value increases as the proportion of the public area decreases, that is, the evaluation value becomes lower; when the space allocation plan conforms to the layered layout, the f_layer function value decreases, that is, the evaluation value becomes higher.

9. A computer system, characterized in that: include: processor; a memory including one or more computer program modules; Wherein, the one or more computer program modules are stored in the memory and configured to be executed by the processor, and the one or more computer program modules include instructions for implementing the method for designing the overall layout of the cruise ship space as described in any one of claims 1-8.

10. A computer-readable storage medium for storing non-transitory computer-readable instructions, characterized in that: When the non-transitory computer-readable instructions are executed by a computer, the cruise ship space overall layout design method described in any one of claims 1-8 can be implemented.

Images