Chemical tanker automatic stowage method based on route planning

By optimizing the automated loading method for chemical tankers using a genetic algorithm based on route planning, the problem of reliance on traditional manual experience has been solved, and the automated optimization of route planning and loading for chemical tankers has been achieved, improving transportation safety and economic efficiency.

CN120543073BActive Publication Date: 2026-03-24TIANJIN UNIV
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-05-22
Publication Date
2026-03-24

AI Technical Summary

Technical Problem

Traditional chemical tanker route planning and stowage schemes rely on manual experience, which is time-consuming, labor-intensive, and not optimized enough, resulting in insufficient safety and economy, and lacking automated multi-chemical stowage schemes and route planning designs.

Method used

A genetic algorithm based on route planning is used to generate the optimal loading scheme that meets the requirements of ship stability and chemical safety by constructing a chemical information database and cargo hold performance data. The optimal route and loading scheme are automatically selected by using shipping scheme evaluation standards for iterative optimization.

Benefits of technology

It improves the safety of hazardous chemical transportation, protects the marine ecological environment, saves shipping time, alleviates capacity shortages, and enhances economic efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120543073B_ABST
    Figure CN120543073B_ABST
Patent Text Reader

Abstract

The application discloses a kind of based on route planning chemical tanker automatic stowage method, belong to chemical tanker stowage technical field, including obtaining chemical property data, carrying condition data, construct chemical information database;Port is encoded in planning period, generates initial route population;According to database data and ship cargo hold performance, generate the best stowage scheme that meets stability and safety requirement;Formulate transportation scheme evaluation standard and model, according to the evaluation result, reserve the first 40% high-quality route, update route population;Judge whether to meet termination condition, if meet then output optimal transportation scheme, if not meet then continue iteration operation.The application adopts the above-mentioned one kind based on route planning chemical tanker automatic stowage method, can solve the optimization problem of chemical tanker route planning and automatic stowage, improve the safety of dangerous chemical transport, maintain marine ecological environment, save shipping time, relieve transport capacity shortage and improve economic benefit.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This invention relates to the field of chemical tanker stowage technology, and in particular to an automatic stowage method for chemical tankers based on route planning. Background Technology

[0002] In recent years, the production and consumption of chemical products in China have increased year by year, driving the continuous expansion of the chemical tanker transportation market. Chemical tankers transport a wide variety of cargoes, including toxic, flammable, volatile, or corrosive chemical liquids. These cargoes have unstable chemical properties, and their suitable loading requirements, such as loading temperature, pressure, cargo hold materials, and compatibility, vary considerably. With the rapid growth in transportation volume and the increasing demand for specialized chemical loading, there is an urgent need for specific route planning and stowage schemes and systems to meet these needs.

[0003] Traditional chemical tanker route planning and stowage schemes are typically formulated by the chief mate based on experience, including selecting the ordered cargo, determining the order of visits to loading and unloading ports, and allocating cargo holds. This approach requires comprehensive consideration of information on the vessel, cargo, ports, and routes to plan the transportation strategy. However, manual scheme formulation is not only time-consuming and labor-intensive, but also prone to human error, often resulting in suboptimal or even infeasible solutions. Stowage is a crucial aspect of chemical tanker transportation, and the quality of the stowage scheme directly impacts the safety and economy of maritime chemical transport. A rational stowage scheme linked to route planning can improve transportation safety, protect the marine ecosystem, save shipping time, alleviate capacity constraints, and enhance economic efficiency. Currently, research on stowage schemes for chemical tanker cargo hold allocation and route planning is limited, necessitating the design of reasonable automated stowage methods throughout the entire transportation process, tailored to various chemical stowage schemes and route planning between ports. Summary of the Invention

[0004] The purpose of this invention is to provide an automatic loading method for chemical tankers based on route planning, which can solve the optimization problems of route planning and automatic loading for chemical tankers, improve the safety of dangerous chemical transportation, protect the marine ecological environment, save shipping time, alleviate capacity shortages, and improve economic efficiency.

[0005] To achieve the above objectives, the present invention provides an automatic stowage method for chemical tankers based on route planning, comprising the following steps:

[0006] S1. Obtain data on the properties and transport conditions of the chemicals to be loaded, and construct a database of information on the chemicals to be loaded; obtain information on all ports during the entire planning period and encode the ports within the planning period with real values, generating several individual shipping routes as an initial population;

[0007] S2. Based on the data in the chemical information database and the performance data of the cargo hold on the chemical carrier, generate the best loading scheme that meets the principles of ship stability and chemical safety.

[0008] S3. Develop shipping scheme evaluation standards and evaluation models. Based on the current shipping scheme evaluation results, retain the top 40% of shipping routes with small scheme planning coefficients as the existing route population, and breed and update the route population to obtain new feasible routes.

[0009] S4. Determine if the termination condition is met. If it is met, end the calculation and output the optimal shipping plan combination of the current route and loading scheme. If it is not met, return to S2 to continue the iterative calculation.

[0010] Preferably, step S1 includes the following steps:

[0011] S1.1 Based on the genetic algorithm, the ports that the chemical tanker passes through during the entire planning period are encoded in real value. The loading period of the port is used as a constraint. Several individuals that meet the constraint are randomly generated as the initial route and constitute the initial population in the genetic algorithm.

[0012] The loading period refers to the period during which a vessel arrives at the agreed loading port within a specified date and is ready to load cargo; the number of individuals in the initial population, which consists of individuals from several initial shipping routes, shall not exceed 15 times the number of ports within the planning period.

[0013] S1.2 Input the property data and transportation condition data of the chemicals to be loaded, and construct a database of information on the chemicals to be loaded;

[0014] The chemical properties data to be loaded include the compatibility between chemicals and the characteristics of hazardous chemicals. The transport conditions data for the chemicals to be loaded include the temperature, pressure, and cargo hold materials required for transport. The characteristics of hazardous chemicals include flammability, explosiveness, toxicity, corrosiveness, and environmental hazards. The chemical properties data and transport conditions data can be obtained by the cargo shipper.

[0015] Preferably, step S2 includes the following steps:

[0016] S2.1 Obtain performance data for each cargo hold on the chemical tanker, and use the data of chemicals to be loaded from the chemical information database to generate a set of loadable holds for each chemical.

[0017] S2.2 Generate a loading plan that matches the current route and meets the principles of ship stability and chemical safety.

[0018] Preferably, step S3 includes the following steps:

[0019] S3.1. Develop shipping scheme evaluation standards and scheme planning coefficient evaluation models, calculate the scheme planning coefficient χ of the current overall shipping scheme including route planning and loading scheme, compare it with the existing scheme planning coefficient, and retain the top 40% of route individuals with small scheme planning coefficients as the existing route population; set the initial scheme planning coefficient χ to 1.

[0020] The evaluation criteria include the total time consumed by the shipping plan, the time of high-risk chemicals on board, and the overall transportation cost. The total time consumed by the shipping plan refers to the total time for the chemical tanker to complete the transportation of chemicals throughout the entire planning period. The high-risk chemicals include flammable and explosive chemicals, highly corrosive chemicals, chemicals that cause significant pollution to the ecological environment and are toxic and harmful if leaked. The time of high-risk chemicals on board refers to the time of the aforementioned high-risk chemicals in transit. The overall transportation cost includes total fuel cost, total chartering cost, and total port cost. The evaluation model for the planning coefficient χ is shown in Equation (1).

[0021]

[0022] Among them, t z The total time consumed for the current shipping plan refers to the total time for a chemical tanker to complete the chemical transportation throughout the entire planned period, measured in days (t). w Total transit time for high-risk chemicals in the current shipping plan, in days; t m1 The maximum time for a chemical tanker to complete the entire planned chemical transport period across all shipping options, in days (t). m2 c represents the maximum duration of high-risk chemicals on board across all shipping options, in days; c represents the total transportation cost of the current shipping options, in ten thousand yuan. m The highest transportation cost among all shipping options, in ten thousand yuan;

[0023] S3.2 Adaptive crossover is performed on the codes in the adjacent sorting coding sequences of individual routes in the existing route population to generate new offspring feasible route individuals, forming an updated existing population.

[0024] Preferably, the termination condition in S4 is that the algorithm terminates when the relative difference between the planning coefficients of individual route schemes of two adjacent generations is less than 0.5%; or to avoid the situation where infinite iteration leads to excessive calculation time, the number of iterations is preset to 100 to 500 times.

[0025] Preferably, step S2.1 includes the following steps:

[0026] S2.1.1 Obtain the carrying capacity data of each cargo hold on the chemical tanker; the carrying capacity data of the cargo hold includes the maximum storage volume of the cargo hold, the cargo hold material, the cargo hold temperature, and the cargo hold pressure;

[0027] S2.1.2. Based on the chemical information database to be loaded, match the available cargo holds on the chemical tanker for each chemical to be loaded; the available cargo holds should meet the temperature, pressure, and cargo hold materials required for transporting the chemical.

[0028] S2.1.3. Based on the total transport volume of each chemical to be loaded and the maximum storage volume of the matching cargo hold, obtain the set of loadable compartments for each chemical.

[0029] Preferably, step S2.2 includes the following steps:

[0030] S2.2.1 Set the initial planning coefficient χ for each individual route to 1;

[0031] The planning coefficient χ is a comprehensive evaluation standard used to assess the economy, safety, and timeliness of each route planning and loading scheme.

[0032] S2.2.2 Select the first chemical to be loaded according to the current route planning sequence;

[0033] The selection order of the first chemical to be loaded should be based on the current individual's route planning order, selecting the first chemical to be loaded in the first port of loading cargo as the first chemical to be loaded; if the first port of loading cargo contains multiple chemicals to be loaded, then they should be selected in the following order: having the characteristics of hazardous chemicals, having requirements for cargo hold materials, having requirements for cargo hold temperature, and having a large carrying capacity; if multiple chemicals to be loaded meet the above conditions, then the first chemical to be loaded should be randomly selected.

[0034] S2.2.3. Based on the current loading status of the chemical tanker, sort the remaining unloaded cargo holds of the vessel according to the degree of benefit to the vessel's stability from loading into the cargo hold next, specifically based on whether loading into the cargo hold next will result in the vessel's initial stability high value GM; and select the first cargo hold to be loaded in order.

[0035] S2.2.4 Determine whether the chemicals to be loaded can be fully loaded in the cargo hold. If they can be fully loaded, proceed with the loading and generate a complete loading plan for the chemicals to be loaded. If not, determine whether the cargo hold is the last cargo hold. If so, set the planning coefficient χ of the individual route to 1 and execute S3. If not, execute S2.2.5.

[0036] S2.2.5 Determine whether the chemical to be loaded can be partially loaded in this cargo hold. If so, generate a partial loading plan for the chemical to be loaded, and the remaining part is sequentially loaded into the next cargo hold to execute S2.2.4; otherwise, directly load into the next cargo hold to execute S2.2.4.

[0037] S2.2.6 After generating the complete loading plan for the current chemical to be loaded, determine whether the chemical to be loaded is the last chemical to be loaded on the current route. If so, execute S2.2.7; otherwise, select the next chemical to be loaded according to the route plan and execute S2.2.3.

[0038] S2.2.7 Determine whether all chemicals to be loaded on the individual shipping route are fully loaded. If so, output the shipping plan and execute S3.1; otherwise, set the planning coefficient of the individual shipping route to 1 and execute S3.

[0039] Therefore, the present invention adopts the above-mentioned automatic loading method for chemical tankers based on route planning, which can solve the optimization problem of route planning and automatic loading for chemical tankers, improve the safety of dangerous chemical transportation, protect the marine ecological environment, save shipping time, alleviate capacity shortages, and improve economic efficiency.

[0040] The technical solution of the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. Attached Figure Description

[0041] Figure 1 This is a general flowchart of an embodiment of an automatic loading method for chemical tankers based on route planning according to the present invention;

[0042] Figure 2 This is a schematic diagram illustrating an embodiment of an automatic loading method for chemical tankers based on route planning according to the present invention.

[0043] Figure 3 This is a flowchart illustrating the generation of a loading scheme in an embodiment of an automatic loading method for chemical tankers based on route planning according to the present invention.

[0044] Figure 4 This is a schematic diagram of the ship's cargo hold structure for generating a loading scheme, according to an embodiment of the automatic loading method for chemical tankers based on route planning of the present invention. Detailed Implementation

[0045] The technical solution of the present invention will be further described below with reference to the accompanying drawings and embodiments.

[0046] Unless otherwise defined, the technical or scientific terms used in this invention shall have the ordinary meaning as understood by one of ordinary skill in the art to which this invention pertains.

[0047] Example 1

[0048] like Figure 1 As shown, this invention provides an automatic stowage method for chemical tankers based on route planning, comprising the following steps:

[0049] S1. Obtain data on the properties and transport conditions of the chemicals to be loaded, and construct a database of information on the chemicals to be loaded; obtain information on all ports within the entire planning period and assign real-value codes to the ports within the planning period, generating several individual shipping routes as an initial population. For example... Figure 2 As shown, it includes the following steps:

[0050] S1.1 Based on the genetic algorithm, real-value encoding is performed on each port that the chemical tanker passes through during the entire planning period. The loading period of the port is used as a constraint condition. Several individuals that meet the constraint condition are randomly generated as the initial route and constitute the initial population in the genetic algorithm.

[0051] The loading period refers to the timeframe within which a vessel arrives at the agreed loading port and prepares for loading. The number of individuals in the initial population, comprised of individuals from several initial shipping routes, shall not exceed 15 times the number of ports within the planning period.

[0052] S1.2 Input the property data and transportation condition data of the chemicals to be loaded, and construct the information database of the chemicals to be loaded.

[0053] In this invention, the property data of the chemicals to be loaded includes the compatibility between chemicals and the characteristics of hazardous chemicals. The transportation condition data of the chemicals to be loaded includes the temperature, pressure, and cargo hold materials required for transportation. The characteristics of hazardous chemicals include flammability, explosiveness, toxicity, corrosiveness, and environmental harm.

[0054] In this invention, the property data of the chemicals to be loaded and the transport conditions data can be obtained by the cargo shipper.

[0055] S2. Based on data from the database of chemicals to be loaded and the performance data of the cargo holds on the chemical carrier, generate the optimal stowage plan that satisfies the principles of ship stability and chemical safety. For example... Figure 2 As shown, it includes the following steps:

[0056] S2.1 Obtain performance data for each cargo hold on the chemical tanker, and use the data on chemicals to be loaded from the chemical information database to generate a set of loadable holds for each chemical. For example... Figure 2 As shown, it includes the following steps:

[0057] S2.1.1 Obtain the carrying capacity data for each cargo hold on a chemical tanker.

[0058] Cargo hold performance data includes maximum cargo hold volume, cargo hold materials, cargo hold temperature, and cargo hold pressure.

[0059] S2.1.2 Based on the chemical data to be loaded in the chemical information database, match the available cargo holds on the chemical tanker for each chemical to be loaded.

[0060] The cargo holds available for loading should meet the temperature, pressure, and cargo hold materials required for transporting the chemical.

[0061] S2.1.3. Based on the total transport volume of each chemical to be loaded and the maximum storage volume of the matching cargo hold, obtain the set of loadable compartments for each chemical.

[0062] S2.2 Generate a loading plan that matches the current route and meets the principles of ship stability and chemical safety. For example... Figure 3 As shown, it includes the following steps:

[0063] S2.2.1 Set the initial planning coefficient χ for each individual route to 1.

[0064] The scheme planning coefficient is a comprehensive evaluation standard used to assess the economy, safety, and timeliness of each route planning and loading scheme.

[0065] S2.2.2 Select the first chemical to be loaded according to the current route planning sequence.

[0066] The order of selection for the first chemical to be loaded should be based on the current route planning order of the individual. The first chemical to be loaded should be selected from the first port of loading. If the first port of loading contains multiple chemicals to be loaded, they should be selected in the following order: those with hazardous chemical characteristics, those with special requirements for cargo hold materials, those with special requirements for cargo hold temperature, and those with large carrying capacity. If all the above conditions are the same for multiple chemicals to be loaded, the first chemical to be loaded should be selected randomly.

[0067] S2.2.3. Based on the current loading status of the chemical tanker, rank the remaining unloaded cargo holds according to the degree to which loading into these holds would benefit the vessel's stability. Specifically, rank them according to the likelihood that loading into these holds would result in a relatively high initial stability gain (GM value) within a reasonable range. Select the first cargo hold to be loaded in sequence.

[0068] S2.2.4 Determine whether the chemicals to be loaded can be fully loaded in the cargo hold. If they can be fully loaded, load them and generate a complete loading plan for the chemicals to be loaded. If not, determine whether the cargo hold is the last cargo hold. If so, set the planning coefficient χ of the individual route to 1 and execute S3. If not, execute S2.2.5.

[0069] S2.2.5 Determine whether the chemical to be loaded can be partially loaded in the cargo hold. If so, generate a partial loading plan for the chemical to be loaded, and proceed to the next module to execute S2.2.4 in sequence for the remaining part; otherwise, proceed directly to the next module to execute S2.2.4.

[0070] S2.2.6 After generating the complete loading plan for the current chemical to be loaded, determine whether the chemical to be loaded is the last chemical to be loaded on the current route. If so, execute S2.2.7; otherwise, select the next chemical to be loaded according to the route plan and execute S2.2.4.

[0071] S2.2.7 Determine whether all chemicals to be loaded on the route have been fully loaded. If so, output the shipping plan and execute S3; otherwise, set the individual's plan planning coefficient to 1 and execute S3.

[0072] S3. Develop shipping scheme evaluation standards and models. Based on the current shipping scheme evaluation results, retain the top 40% of shipping routes with the lowest planning coefficients as the existing route population, and then propagate and update this group to obtain new feasible routes. For example... Figure 2 As shown, it includes the following steps:

[0073] S3.1 Develop shipping scheme evaluation standards and scheme planning coefficient evaluation models, calculate the scheme planning coefficient χ of the overall shipping scheme including route planning and loading scheme, compare it with the existing scheme planning coefficients, and retain the top 40% of route individuals with smaller scheme planning coefficients as the existing route population. The initial scheme planning coefficient χ is set to 1.

[0074] The evaluation criteria include the total time consumed by the shipping plan, the time spent on board high-risk chemicals, and the overall transportation cost. The total time consumed by the shipping plan refers to the total time for the chemical tanker to complete the transportation of chemicals throughout the entire planning period; high-risk chemicals include flammable and explosive chemicals, highly corrosive chemicals, chemicals that cause significant environmental pollution from spills, and toxic and harmful chemicals; the time spent on board high-risk chemicals refers to the time these high-risk chemicals are in transit; the overall transportation cost includes total fuel cost, total chartering cost, and total port cost. The evaluation model for the planning coefficient χ is shown in equation (1):

[0075]

[0076] Among them, t z The total time consumed for the current shipping plan refers to the total time for a chemical tanker to complete the chemical transportation throughout the entire planned period, measured in days (t). w Total transit time for high-risk chemicals in the current shipping plan, in days; t m1 The maximum time for a chemical tanker to complete the entire planned chemical transport period across all shipping options, in days (t). m2 c represents the maximum duration of high-risk chemicals on board across all shipping options, in days; c represents the total transportation cost of the current shipping options, in ten thousand yuan. m The highest transportation cost among all shipping options, in ten thousand yuan.

[0077] S3.2 Adaptive crossover is performed on the codes in the adjacent sorting coding sequences of individual routes in the existing route population to generate new offspring feasible route individuals, forming an updated existing population.

[0078] S4. Determine if the termination condition is met. If it is met, end the calculation and output the optimal shipping plan combination of the current route and loading scheme. If it is not met, return to S2 to continue the iterative calculation.

[0079] The termination condition is that the algorithm terminates when the relative difference between the planning coefficients of individual route schemes of two adjacent generations is less than 0.5%; or, in order to avoid the situation where infinite iteration leads to excessive calculation time, the number of iterations is generally preset to 100 to 500 times.

[0080] As shown in the following experimental results, a certain type of chemical tanker was selected to transport five different chemicals. The specific information of the chemical tanker and the chemicals it was carrying, along with the automatic stowage results, are as follows:

[0081] Table 1 Chemical Tanker Models

[0082]

[0083] Table 2 Information on transported chemical goods

[0084]

[0085]

[0086] This leads to the optimal shipping plan:

[0087] Port of departure: Port A

[0088] Port A: Load cargo 1 (500 tons) into hold 1, and cargo 3 (300 tons) into hold 3;

[0089] Port A to Port B: Estimated sailing time: 2 days;

[0090] Port B: Load cargo 2 (400 tons) into hold 2, and cargo 5 (100 tons) into hold 5;

[0091] Port B to Port C: Estimated sailing time: 1 day;

[0092] Port C: Load cargo 4 (200 tons) into cargo hold 4;

[0093] Port C to Port D: Estimated sailing time: 3 days;

[0094] Port D: Unloading cargo 1 (500 tons);

[0095] Port D to Port E: Estimated sailing time: 2 days;

[0096] Port E: Unloading cargo 2 (400 tons);

[0097] Port E to Port F: Estimated sailing time is 1 day;

[0098] Port F: Unloading cargo 3 (300 tons);

[0099] Port F to Port G: Estimated sailing time: 2 days;

[0100] Port G: Unloading cargo 4 (200 tons);

[0101] Port G to Port H: Estimated sailing time is 1 day;

[0102] Port H: Unloading 5 (100 tons) of cargo.

[0103] Cargo holds 6-8 are designated as spare cargo holds for possible additional cargo or emergency situations.

[0104] Through the automatic loading process of this system, the shipping plan with the lowest planning coefficient was selected from the n generated shipping plans. At this point, the planning coefficient of the optimal shipping plan is 0.457 (the result is rounded to three decimal places), which represents the best shipping plan selected by comprehensively considering three factors: short sailing time, short transit time for highly hazardous chemicals, and low shipping cost.

[0105] Therefore, the present invention adopts the above-mentioned automatic loading method for chemical tankers based on route planning, which can solve the optimization problem of route planning and automatic loading for chemical tankers, improve the safety of dangerous chemical transportation, protect the marine ecological environment, save shipping time, alleviate capacity shortages, and improve economic efficiency.

[0106] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and not to limit them. Although the present invention has been described in detail with reference to preferred embodiments, those skilled in the art should understand that modifications or equivalent substitutions can still be made to the technical solutions of the present invention, and these modifications or equivalent substitutions cannot cause the modified technical solutions to deviate from the spirit and scope of the technical solutions of the present invention.

Claims

1. An automatic stowage method for chemical tankers based on route planning, characterized in that: Includes the following steps: S1. Obtain data on the properties and transport conditions of the chemicals to be loaded, and construct a database of information on the chemicals to be loaded; Obtain information on all ports during the entire planning period and encode the ports within the planning period with real values, generating several individual shipping routes as the initial population; S2. Based on the data in the chemical information database and the performance data of the cargo hold on the chemical carrier, generate the best loading scheme that meets the principles of ship stability and chemical safety. S3. Develop shipping scheme evaluation standards and models. Based on the current shipping scheme evaluation results, retain the top 40% of shipping routes with the best planning coefficients as the existing route population. Then, propagate and update this route population to obtain new feasible routes, including the following steps: S3.1 Develop shipping scheme evaluation standards and scheme planning coefficient evaluation models, and calculate the scheme planning coefficient of the overall shipping scheme, including route planning and loading scheme. χ Compared with the existing alternative planning coefficients, the top 40% of route individuals with the lowest alternative planning coefficients are retained as the existing route population; the initial alternative planning coefficients... χ Set to 1; The evaluation criteria include the total shipping time, the time high-risk chemicals are on board, and the overall transportation cost. The total shipping time refers to the total time it takes for the chemical tanker to complete the chemical transportation throughout the entire planned period. High-risk chemicals include flammable and explosive chemicals, highly corrosive chemicals, chemicals that cause significant environmental pollution from spills, and toxic and harmful chemicals. The time high-risk chemicals are on board refers to the time these chemicals are in transit. The overall transportation cost includes total fuel cost, total charter fees, and total port fees. The planning coefficient of the shipping scheme... χ The evaluation model is shown in equation (1): (1); in, t z The total time consumed for the current shipping plan refers to the total time it takes for a chemical tanker to complete the chemical transportation during the entire planned period, in days. t w The total transit time for high-risk chemicals in the current shipping plan, in days; t m1 The maximum time, in days, for a chemical tanker to complete the chemical transport throughout the entire planned period across all shipping options. t m2 The maximum duration of high-risk chemicals on board for all shipping options, in days; c This represents the total transportation cost in the current shipping plan, in ten thousand yuan. c m The highest transportation cost among all shipping options, in ten thousand yuan; S3.2 Adaptive crossover is performed on the codes in the adjacent sorting coding sequences of the existing route individuals in the existing route population to generate new offspring feasible route individuals, forming an updated existing population. S4. Determine if the termination condition is met. If it is met, end the calculation and output the optimal shipping plan combination of the current route and loading scheme. If it is not met, return to S2 to continue the iterative calculation.

2. The automatic stowage method for chemical tankers based on route planning according to claim 1, characterized in that: S1 includes the following steps: S1.1 Based on the genetic algorithm, the ports that the chemical tanker passes through during the entire planning period are encoded in real value. The loading period of the port is used as a constraint. Several individuals that meet the constraint are randomly generated as the initial route and constitute the initial population in the genetic algorithm. The loading period refers to the period during which a vessel arrives at the agreed loading port within a specified date and is ready to load cargo; the number of individuals in the initial population, which consists of individuals from several initial shipping routes, shall not exceed 15 times the number of ports within the planning period. S1.2 Input the property data and transportation condition data of the chemicals to be loaded, and construct a database of information on the chemicals to be loaded; The chemical properties data to be loaded include the compatibility between chemicals and the characteristics of hazardous chemicals. The transport conditions data for the chemicals to be loaded include the temperature, pressure, and cargo hold materials required for transport. The characteristics of hazardous chemicals include flammability, explosiveness, toxicity, corrosiveness, and environmental hazards. The chemical properties data and transport conditions data can be obtained by the cargo shipper.

3. The automatic stowage method for chemical tankers based on route planning according to claim 1, characterized in that: S2 includes the following steps: S2.1 Obtain performance data for each cargo hold on the chemical tanker, and use the data of chemicals to be loaded from the chemical information database to generate a set of loadable holds for each chemical. S2.2 Generate a loading plan that matches the current route and meets the principles of ship stability and chemical safety.

4. The automatic stowage method for chemical tankers based on route planning according to claim 1, characterized in that: The termination condition in S4 is that the algorithm terminates when the relative difference between the planning coefficients of individual route schemes of two adjacent generations is less than 0.5%; or to avoid the situation where infinite iteration leads to excessive calculation time, the number of iterations is preset to 100 to 500 times.

5. The automatic stowage method for chemical tankers based on route planning according to claim 3, characterized in that: S2.1 includes the following steps: S2.1.1 Obtain the carrying capacity data of each cargo hold on the chemical tanker; the carrying capacity data of the cargo hold includes the maximum storage volume of the cargo hold, the cargo hold material, the cargo hold temperature, and the cargo hold pressure; S2.1.

2. Based on the chemical information database to be loaded, match the available cargo holds on the chemical tanker for each chemical to be loaded; the available cargo holds should meet the temperature, pressure, and cargo hold materials required for transporting the chemical. S2.1.

3. Based on the total transport volume of each chemical to be loaded and the maximum storage volume of the matching cargo hold, obtain the set of loadable compartments for each chemical.

6. The automatic stowage method for chemical tankers based on route planning according to claim 3, characterized in that: S2.2 includes the following steps: S2.2.1, The initial planning coefficients for each individual route. χ Set to 1; The planning coefficient of the scheme χ It is a comprehensive evaluation standard used to assess the economy, safety and timeliness of each route planning and loading scheme; S2.2.2 Select the first chemical to be loaded according to the current route planning sequence; The selection order of the first chemical to be loaded should be based on the current individual's route planning order, selecting the chemical to be loaded in the first cargo port as the first chemical to be loaded; if the first cargo port contains multiple chemicals to be loaded, they should be selected in the following order: having hazardous chemical characteristics, having requirements for cargo hold materials, having requirements for cargo hold temperature, and having a large carrying capacity; if multiple chemicals to be loaded meet the above conditions, the first chemical to be loaded should be randomly selected. S2.2.

3. Based on the current loading status of the chemical tanker, sort the remaining unloaded cargo holds of the vessel according to the degree of benefit to the vessel's stability from loading into the cargo hold next, specifically based on whether loading into the cargo hold next will result in the vessel's initial stability high value GM; and select the first cargo hold to be loaded in order. S2.2.4 Determine whether the chemicals to be loaded can be fully loaded in the cargo hold. If fully loaded, proceed with loading and generate a complete loading plan for the chemicals. If not, determine whether the cargo hold is the last cargo hold. If so, adjust the planning coefficient of the individual route. χ If the result is 1, execute S3; otherwise, execute S2.2.

5. S2.2.5 Determine whether the chemical to be loaded can be partially loaded in this cargo hold. If so, generate a partial loading plan for the chemical to be loaded, and the remaining part is sequentially loaded into the next cargo hold to execute S2.2.4; otherwise, directly load into the next cargo hold to execute S2.2.

4. S2.2.6 After generating the complete loading plan for the current chemical to be loaded, determine whether the chemical to be loaded is the last chemical to be loaded on the current route. If so, execute S2.2.7; otherwise, select the next chemical to be loaded according to the route plan and execute S2.2.

3. S2.2.7 Determine whether all chemicals to be loaded on the individual shipping route are fully loaded. If so, output the shipping plan and execute S3.1; otherwise, set the planning coefficient of the individual shipping route to 1 and execute S3.

Citation Information

Patent Citations

  • Port dangerous goods container position distribution model and algorithm

    CN110378644A

  • Navigation path optimization method and device, equipment and storage medium

    CN113267198A