Method, system, storage medium and electronic device for generating hybrid strategy
Through the hybrid strategy generation method, the method of ships selecting ports solves the problems of insufficient flexibility and unstable returns in the prior art, and achieves stable returns in competitive and uncertain environments.
Patent Information
- Application Number
- CN202410905750.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-08
- Publication Date
- 2025-02-18
- Estimated Expiration
- 2044-07-08
AI Technical Summary
The method of selecting loading and unloading ports in the prior art lacks flexibility and cannot effectively deal with competitive pressures and uncertainties, resulting in unstable returns.
A hybrid strategy generation method is proposed. By determining the optional port between the ship and the associated ship, setting a set of variables representing the probability of selecting each port, obtaining the profit and probability distribution of the associated ship, constructing the expected profit matrix, and determining the ship The probability of selecting the port to generate a hybrid strategy.
It improves the flexibility of ships to choose ports, maintains stable returns under uncertainties, avoids targeting by opponents, and adapts to changes in environmental and weather factors.
Smart Images

Figure CN118887066B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of ship management, and in particular to a method, system, storage medium and electronic device for generating a hybrid strategy. Background Art
[0002] At present, existing shipowners often choose pure strategy when selecting ports, that is, they always choose the same port under certain circumstances, lacking consideration of the behavior of competitors, which makes shipowners passive in decision-making and unable to effectively cope with competitive pressure. At the same time, the pure strategy method of selecting ports may also lead to unhealthy competition in the market, resulting in a decline in the overall efficiency of all ships. In addition, the pure strategy method of selecting ports cannot cope with uncertain factors, such as weather factors. When the weather on the route is bad, shipowners often cannot make new choices, and pure strategy is often used to guide shipowners to choose a port once, which can ensure that the shipowner's profit is maximized under this choice. However, when selecting ports multiple times, shipowners always choose the same port under the same conditions according to pure strategy. Therefore, the selection of ports according to pure strategy is easy to be targeted by other shipowners, resulting in reduced profits under the influence of other shipowners.
[0003] Therefore, how to propose a new way for ships to choose ports to improve the flexibility of ships in choosing ports and to be able to make multiple port choices and maintain stable profits under uncertain factors has become a problem that needs to be solved urgently. Summary of the invention
[0004] The present application proposes a method, system, storage medium and electronic device for generating a hybrid strategy, which solves the limitation problem of the ship's selection of loading and unloading ports in the related art.
[0005] To this end, a first object of the present invention is to provide a method for generating a hybrid strategy for ship port selection.
[0006] The second object of the present invention is to provide a system for generating a hybrid strategy for ship port selection.
[0007] A third object of the present invention is to provide a storage medium.
[0008] A fourth object of the present invention is to provide an electronic device.
[0009] In view of this, the technical solution of the first aspect of the present invention provides a method for generating a mixed strategy for ship selection of ports, which is used for ships. The generation method includes: determining at least one associated ship and at least two optional ports according to the ship, and the ship and at least one associated ship can select any optional port for loading and unloading; setting a first variable set for the ship, the first variable set includes multiple variables, and the multiple variables respectively represent the probability of the ship selecting each optional port; obtaining the profit of each associated ship selecting each optional port; obtaining the probability distribution of each associated ship selecting each optional port; constructing an expected profit matrix for each associated ship according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the profit of each associated ship selecting the corresponding optional port; determining the probability of the ship selecting each optional port when all expected profit matrices meet the condition that when each associated ship selects any optional port, the expected profit of each associated ship no longer increases; generating a mixed strategy for the ship according to the probability of the ship selecting each optional port.
[0010] The generation method of the mixed strategy of ship selection port proposed in the present invention is used for ships, and the generation method includes: firstly, determining at least one associated ship and at least two optional ports according to the ship, the ship and at least one associated ship can select any optional port for loading and unloading, wherein the ship and the associated ship can select any optional port for loading and unloading, and at the same time, for the ship and the associated ship, multiple optional ports exist in a parallel selectable relationship. Then, a first variable set is set for the ship, the first variable set includes multiple variables, and the multiple variables respectively represent the probability of the ship selecting each optional port. It should be noted that the first variable set is an unknown parameter and needs to be calculated in combination with the data of the associated ships. Then, the profit of each associated ship selecting each optional port is obtained, and at the same time, the probability distribution of each associated ship selecting each optional port is obtained. The probability distribution of the associated ship selecting the port can be obtained through the historical data of the ship, and then the expected profit matrix of each associated ship is constructed according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the profit of each associated ship selecting the corresponding optional port. Among them, the expected profit is the product of the current ship profit and the probability of all other ships choosing ports. The expected profit matrix is determined according to the probability of the ship choosing a port and the profit of the associated ship choosing the corresponding port. Finally, it is determined that when all expected profit matrices meet the condition that each associated ship selects any optional port and the expected profit of each associated ship no longer increases, the probability of the ship selecting each optional port is determined, and the mixed strategy of the ship is generated according to the probability of the ship selecting each optional port. It can be understood that the first variable set includes multiple variables, and the multiple variables are actually the probabilities of the ship selecting different ports. For example, when Port A, Port B and Port C are all optional ports, the probability of the ship selecting Port A is P1, the probability of the ship selecting Port B is P2, and the probability of the ship selecting Port C is P3. Therefore, the first variable set, that is, the probability of the ship selecting different ports, is calculated, and the mixed strategy of the ship is generated according to the probability set. Under such a mixed strategy, it can not only make the associated ship not increase its profit when changing the strategy of selecting a port, but also allow the ship to select different ports, improve the flexibility of the ship to select ports, and make the opponent unable to figure out which port the ship will choose. It is understandable that the hybrid strategy can randomly select different action plans with a certain probability distribution, rather than selecting the same action plan every time. Compared with the method of selecting ports according to pure strategies, the present invention can select ports in a more flexible way, avoid being targeted by related ships, stabilize the income of ships within a certain number of selections, and at the same time, can also select ports according to probability distribution to avoid the influence of uncertain factors such as environmental factors and weather factors.
[0011] Optionally, in some technical schemes, the associated ships include multiple ships, and the steps of constructing the expected profit matrix of each associated ship according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the profit of each associated ship selecting the corresponding optional port include: selecting a ship from multiple associated ships as the first associated ship, and all the associated ships except the first associated ship as the second associated ships; constructing the expected profit matrix of the first associated ship according to the variables of the ship selecting each optional port, the probability distribution of the second associated ship selecting each optional port, and the profit of the first associated ship selecting the corresponding optional port; and taking each associated ship in the associated ships as the first associated ship in turn to construct the expected profit matrix of each associated ship.
[0012] In the technical solution, when there are multiple associated ships, the step of constructing the expected profit matrix of each associated ship includes: first, selecting a ship from multiple associated ships as the first associated ship, and the ships other than the first associated ship as the second associated ship, calculating the expected profit of the first associated ship and forming the expected profit matrix, specifically, the expected profit of the first associated ship is the sum of the expected profits of each optional port selected by the first associated ship, and calculating the expected profit of the first associated ship selecting one of the ports as the product of the variable of the ship selecting the port, the probability of the second associated ship selecting the port and the profit of the first associated ship selecting the port, so as to construct the expected profit matrix of the first associated ship. At the same time, each ship in the associated ships is taken as the first associated ship, and the expected profit matrix of each ship in the associated ships is constructed in turn, that is, the number of associated ships is the same as the number of expected profit matrices, so as to construct the expected profit matrix of each associated ship under the consideration of the influence of other associated ships.
[0013] Optionally, in some technical solutions, the associated ships include multiple ships, and the step of determining the probability of the ship selecting each optional port when all expected profit matrices satisfy the condition that when each associated ship selects any optional port, the expected profit of each associated ship no longer increases includes: when multiple expected profit matrices select any optional port and the expected profit of any associated ship no longer increases, using an iterative method to determine the probability of the ship selecting each optional port.
[0014] In this technical solution, after determining the first set of variables in multiple expected profit matrices, the obtained probability distribution is continuously tested and corrected through an iterative method to make the probability distribution results of ships selecting optional ports more accurate. Therefore, when there are multiple associated ships, the probability of the ship selecting each optional port can be calculated quickly and accurately to generate a corresponding mixed strategy.
[0015] Optionally, in some technical solutions, the step of obtaining the profit of each associated ship for selecting each optional port includes: obtaining the net profit of each associated ship for selecting each optional port; obtaining the subsidy profit of each optional port; and calculating the profit of each associated ship for selecting each optional port based on the net profit and the corresponding subsidy profit.
[0016] In this technical solution, before constructing the profit matrix, it is necessary to determine the benefits of associated ships choosing different ports. Specifically, the net profit obtained by each associated ship choosing each optional port is obtained. The net profit is actually the difference between the profit and cost of the ship choosing a certain port. Obtain the subsidy profit of each optional port, where the subsidy profit refers to the subsidy obtained by the ship when it meets the green shipping indicators. Calculate the benefits of each associated ship choosing each optional port based on the net profit and the corresponding subsidy profit. According to the sum of the net profit of the ship choosing a certain optional port and the subsidy profit of the port for the ship, the benefit of the associated ship choosing the port can be calculated. This benefit is also the actual benefit obtained by the ship after completing the transportation. It can be seen that this solution can motivate ships to achieve green shipping and reduce carbon emissions through subsidy profits by adding subsidy profits to the actual benefits of ships, thereby promoting the development of green shipping for ships.
[0017] Optionally, in some technical solutions, the step of obtaining the net profit of each associated ship for selecting each optional port includes: obtaining the cost paid by each associated ship for selecting each optional port; obtaining the profit of the cargo carried on the associated ship; and calculating the net profit of each associated ship for selecting each optional port based on the cost and the profit of the cargo.
[0018] In this technical solution, when calculating the net profit, the cost paid by each associated ship for selecting each optional port is first obtained, and then the profit of the cargo carried on the associated ship is obtained; finally, the net profit of each associated ship for selecting each optional port is calculated based on the cost and the profit of the cargo. In other words, this solution calculates the net profit through the profit and cost of the cargo carried by the ship, thereby improving the accuracy of the calculation of the net profit.
[0019] The cost of choosing a port for a ship is calculated by:
[0020] TC i =X+c i +t;
[0021] Among them, TC i represents the cost paid by the ship for choosing port i, X represents the carbon emission cost, which can be determined based on the carbon emissions of the ship on a specific voyage, and c iIt represents the cost that the ship needs to pay when performing loading and unloading operations at port i, and t represents the transportation cost of the ship from the starting port to the destination port.
[0022] Optionally, in some technical solutions, the calculation method of the revenue of the associated ship selecting each optional port includes:
[0023] E i =v-TC i +α×R;
[0024] Among them, E i represents the profit of the associated ship choosing each optional port, i represents the optional port, v represents the profit of the cargo, TC i It represents the cost paid by the associated ship for choosing port i, α represents the subsidy coefficient, α is greater than or equal to 0 and less than or equal to 1. It can be understood that the subsidy coefficient is affected by the port’s support for green shipping. In real life, the subsidy coefficient is also affected by the ship’s historical carbon emissions. R represents the subsidy profit.
[0025] Optionally, in some technical solutions, the step of obtaining the subsidy profit of each optional port includes: obtaining the value of tax exemptions and reductions for each optional port; obtaining the value of priority berths for each optional port; obtaining the value of carbon emissions of each associated ship arriving at each optional port; and determining the subsidy profit of each optional port based on the value of tax exemptions and reductions, the value of priority berths and the value of carbon emissions.
[0026] In this technical solution, when determining the subsidy profit of each optional port, the value of tax exemptions and reductions for each optional port is first obtained, then the value of the priority berths for each optional port is obtained, and finally the value of the carbon emissions of each associated ship arriving at each optional port is obtained, and the subsidy profit of each optional port is determined based on the value of tax exemptions and reductions, the value of the priority berths, and the value of carbon emissions. It should be noted that the value of carbon emissions means that each port has different standards for carbon emissions. When the standards are met, the ship will have additional subsidy benefits if it chooses the port. In other words, the subsidy profit includes the value of tax exemptions and reductions, the value of the priority berths, and the value of carbon emissions. By considering multiple factors, the subsidy profit can be calculated more accurately.
[0027] Optionally, in some technical solutions, the step of obtaining the value of carbon emissions of each associated ship arriving at each optional port includes: obtaining ship information of each associated ship; determining the total carbon emissions of each associated ship based on the ship information; determining the carbon emissions per unit distance or the carbon emissions per unit cargo of each associated ship based on the total carbon emissions; wherein the ship information includes the ship weight of the associated ship, the deadweight of the cargo carried on the associated ship, the sailing distance and the sailing speed.
[0028] In this technical solution, when determining the value of carbon emissions, the ship information of each associated ship is first obtained, and then the total carbon emissions of each associated ship are determined based on the ship information. Finally, the carbon emissions per unit distance or the carbon emissions per unit cargo of each associated ship are determined based on the total carbon emissions. Among them, the ship information includes the ship weight of the associated ship, the deadweight of the cargo carried on the associated ship, the sailing distance and the sailing speed. In other words, this solution determines the value of carbon emissions by the carbon emissions per unit distance or the carbon emissions per unit cargo. Therefore, it is more fair to evaluate the value of ship carbon emissions, so that ships of any tonnage can enjoy green shipping subsidies, thereby promoting the green and sustainable development of the industry.
[0029] Optionally, in some technical solutions, the calculation method of the subsidy profit includes:
[0030] R = T + P + C;
[0031] Among them, R represents subsidy profit, T represents the value of tax exemption and reduction, which is calculated based on the product of cargo load, unit cargo tax and tax exemption and reduction, P represents the value of priority allocation of berths, and C represents the value of carbon emissions.
[0032] The technical solution of the second aspect of the present invention provides a system for generating a hybrid strategy for ship selection of ports, including: a determination module, used to determine at least one associated ship and at least two optional ports according to the ship, and the ship and at least one associated ship can select any optional port for loading and unloading; a setting module, used to set a first variable set for the ship, the first variable set includes multiple variables, and the multiple variables respectively represent the probability of the ship selecting each optional port; an acquisition module, used to obtain the profit of each associated ship selecting each optional port; the acquisition module is also used to obtain the probability distribution of each associated ship selecting each optional port; a construction module, used to construct an expected profit matrix for each associated ship according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port and the profit of each associated ship selecting the corresponding optional port; a calculation module, used to determine the probability of the ship selecting each optional port when all expected profit matrices meet the condition that when each associated ship selects any optional port, the expected profit of each associated ship no longer increases; a generation module, used to generate a hybrid strategy for the ship according to the probability of the ship selecting each optional port.
[0033] The generation system of the mixed strategy of ship selection port provided by the present invention is used for ships, and the generation system includes: first, the determination module determines at least one associated ship and at least two optional ports according to the ship, and the ship and at least one associated ship can select any optional port for loading and unloading, wherein the ship and the associated ship can select any optional port for loading and unloading, and at the same time, for the ship and the associated ship, multiple optional ports exist in a parallel selectable relationship. Then the setting module sets the first variable set for the ship, the first variable set includes multiple variables, and the multiple variables respectively represent the probability of the ship selecting each optional port. It should be noted that the first variable set is an unknown parameter and needs to be calculated in combination with the data of the associated ship. After that, the acquisition module obtains the income of each associated ship selecting each optional port. At the same time, the acquisition module is also used to obtain the probability distribution of each associated ship selecting each optional port. The probability distribution of the associated ship selecting the port can be obtained through the historical data of the ship, and the construction module then constructs the expected income matrix of each associated ship according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the income of each associated ship selecting the corresponding optional port. Among them, the expected profit is the product of the current ship profit and the probability of all other ships choosing ports. The expected profit matrix is determined according to the probability of the ship choosing a port and the profit of the associated ship choosing the corresponding port. Finally, the calculation module determines the probability of the ship choosing each optional port when all the expected profit matrices meet the condition that each associated ship chooses any optional port and the expected profit of each associated ship no longer increases, and the generation module generates the mixed strategy of the ship according to the probability of the ship choosing each optional port. It can be understood that the first variable set includes multiple variables, and the multiple variables are actually the probability of the ship choosing different ports. For example, when port A, port B and port C are all optional ports, the probability of the ship choosing port A is P1, the probability of the ship choosing port B is P2, and the probability of the ship choosing port C is P3. Therefore, the first variable set is calculated, that is, the probability of the ship choosing different ports, and the mixed strategy of the ship is generated according to the probability set. Under such a mixed strategy, it can not only make the associated ship not increase its profit when changing the strategy of selecting the port, but also allow the ship to choose different ports, improve the flexibility of the ship to choose the port, and make the opponent unable to figure out which port the ship will choose. It is understandable that the hybrid strategy can randomly select different action plans with a certain probability distribution, rather than selecting the same action plan every time. Compared with the system that selects ports according to pure strategies, the present invention can select ports in a more flexible way, avoid being targeted by related ships, stabilize the income of ships within a certain number of selections, and at the same time, can also select ports according to probability distribution to avoid the influence of uncertain factors such as environmental factors and weather factors.
[0034] The third aspect of the present invention provides a storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the method for generating a hybrid strategy for ship port selection provided in the first aspect of the present invention.
[0035] The storage medium in the technical solution of the present invention implements the steps of the method for generating a hybrid strategy for ship selection of a port as provided in the first aspect of the present invention, and therefore has all the beneficial effects of the steps of the method for generating a hybrid strategy for ship selection of a port as provided in the first aspect of the present invention, which will not be repeated here.
[0036] The fourth aspect of the present invention proposes an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the computer program, the steps of the method for generating a hybrid strategy for ship port selection provided in the first aspect of the present invention are implemented.
[0037] The electronic device in the technical solution of the present invention implements the steps of the method for generating a hybrid strategy for ship selection of a port as provided in the first aspect of the present invention. Therefore, it has all the beneficial effects of the method for generating a hybrid strategy for ship selection of a port as proposed in the first aspect of the present invention, which will not be repeated here.
[0038] Additional aspects and advantages of the present invention will become apparent from the following description or may be learned by practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0039] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the structures shown in these drawings without paying creative work.
[0040] Figure 1 This is one of the flow charts of a method for generating a hybrid strategy for ship port selection provided by an embodiment of the present invention;
[0041] Figure 2 This is a second flow chart of a method for generating a hybrid strategy for ship port selection provided by an embodiment of the present invention;
[0042] Figure 3 It is a flow chart of obtaining the revenue of each associated ship selecting each optional port provided by an embodiment of the present invention;
[0043] Figure 4 It is a structural block diagram of a system for generating a hybrid strategy for ship port selection provided by an embodiment of the present invention;
[0044] Figure 5 It is a structural block diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0045] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0046] The embodiment of the first aspect of the present invention provides a method for generating a hybrid strategy for ship port selection, for ships, such as Figure 1 As shown, the generation method of the mixed strategy includes:
[0047] S101: Determine at least one associated ship and at least two optional ports according to the ship;
[0048] S102: Setting a first variable set for the ship;
[0049] S103: Obtaining the revenue of each associated ship selecting each optional port;
[0050] S104: Obtaining the probability distribution of each associated ship selecting each optional port;
[0051] S105: constructing an expected profit matrix for each associated ship according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the profit of each associated ship selecting the corresponding optional port;
[0052] S106: Determine the probability of a ship selecting each optional port when all expected profit matrices satisfy the condition that when each associated ship selects any optional port, the expected profit of each associated ship no longer increases;
[0053] S107: Generate a mixed strategy for the ship according to the probability of the ship selecting each optional port.
[0054] The generation method of the mixed strategy of ship selection port proposed in the present invention is used for ships, and the generation method includes: firstly, determining at least one associated ship and at least two optional ports according to the ship, the ship and at least one associated ship can select any optional port for loading and unloading, wherein the ship and the associated ship can select any optional port for loading and unloading, and at the same time, for the ship and the associated ship, multiple optional ports exist in a parallel selectable relationship. Then, a first variable set is set for the ship, the first variable set includes multiple variables, and the multiple variables respectively represent the probability of the ship selecting each optional port. It should be noted that the first variable set is an unknown parameter and needs to be calculated in combination with the data of the associated ships. Then, the profit of each associated ship selecting each optional port is obtained, and at the same time, the probability distribution of each associated ship selecting each optional port is obtained. The probability distribution of the associated ship selecting the port can be obtained through the historical data of the ship, and then the expected profit matrix of each associated ship is constructed according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the profit of each associated ship selecting the corresponding optional port. Among them, the expected profit is the product of the current ship profit and the probability of all other ships choosing ports. The expected profit matrix is determined according to the probability of the ship choosing a port and the profit of the associated ship choosing the corresponding port. Finally, it is determined that when all expected profit matrices meet the condition that each associated ship selects any optional port and the expected profit of each associated ship no longer increases, the probability of the ship selecting each optional port is determined, and the mixed strategy of the ship is generated according to the probability of the ship selecting each optional port. It can be understood that the first variable set includes multiple variables, and the multiple variables are actually the probabilities of the ship selecting different ports. For example, when Port A, Port B and Port C are all optional ports, the probability of the ship selecting Port A is P1, the probability of the ship selecting Port B is P2, and the probability of the ship selecting Port C is P3. Therefore, the first variable set, that is, the probability of the ship selecting different ports, is calculated, and the mixed strategy of the ship is generated according to the probability set. Under such a mixed strategy, it can not only make the associated ship not increase its profit when changing the strategy of selecting a port, but also allow the ship to select different ports, improve the flexibility of the ship to select ports, and make the opponent unable to figure out which port the ship will choose. It is understandable that the hybrid strategy can randomly select different action plans with a certain probability distribution, rather than selecting the same action plan every time. Compared with the method of selecting ports according to pure strategies, the present invention can select ports in a more flexible way, avoid being targeted by related ships, stabilize the income of ships within a certain number of selections, and at the same time, can also select ports according to probability distribution to avoid the influence of uncertain factors such as environmental factors and weather factors.
[0055] In addition, the traditional pure strategy selection method cannot select ports based on shipping uncertainties, such as the influence of factors such as weather and traffic conditions. The mixed strategy selection method allows ships to choose different ports with a certain probability according to specific circumstances. For example, the mixed strategy guides ships to choose Port A with a probability of 60% and Port B with a probability of 40%. As long as the mixed strategy is used to select ports within a certain number of times, stable returns can be achieved. Therefore, when selecting a port, if the route to Port A is warned of bad weather, you can also choose to go to Port B at this time, thereby avoiding the impact of bad weather, ensuring that the ship has stable returns and reducing risks. At the same time, the mixed strategy can also find a stable state in multiplayer games and reduce strategy adjustments caused by changes in opponent behavior.
[0056] In a specific embodiment, Figure 2 As shown, the generation method of the mixed strategy includes:
[0057] S201: Determine at least one associated ship and at least two optional ports according to the ship;
[0058] S202: Setting a first variable set for the ship;
[0059] S203: Obtaining the revenue of each associated ship selecting each optional port;
[0060] S204: Obtaining the probability distribution of each associated ship selecting each optional port;
[0061] S205: selecting a ship from the multiple associated ships as a first associated ship, and all the associated ships except the first associated ship as second associated ships;
[0062] S206: constructing an expected profit matrix of the first associated ship according to the variables of the ship selecting each optional port, the probability distribution of the second associated ship selecting each optional port, and the profit of the first associated ship selecting the corresponding optional port;
[0063] S207: taking each of the associated ships as the first associated ship in turn, and constructing an expected profit matrix for each associated ship;
[0064] S208: Determine the probability of a ship selecting each optional port when all expected profit matrices satisfy the condition that when each associated ship selects any optional port, the expected profit of each associated ship no longer increases;
[0065] S209: Generate a mixed strategy for the ship according to the probability of the ship selecting each optional port.
[0066] Optionally, in some embodiments, the associated ships include multiple ships, and the step of constructing an expected profit matrix for each associated ship based on the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the profit of each associated ship selecting the corresponding optional port includes: selecting a ship from multiple associated ships as the first associated ship, and all the associated ships except the first associated ship as the second associated ships; constructing the expected profit matrix of the first associated ship based on the variables of the ship selecting each optional port, the probability distribution of the second associated ship selecting each optional port, and the profit of the first associated ship selecting the corresponding optional port; and taking each associated ship in the associated ships as the first associated ship in turn to construct the expected profit matrix of each associated ship.
[0067] In this embodiment, when there are multiple associated ships, the step of constructing the expected profit matrix of each associated ship includes: first, selecting a ship from multiple associated ships as the first associated ship, and the ships other than the first associated ship as the second associated ship, calculating the expected profit of the first associated ship and forming the expected profit matrix, specifically, the expected profit of the first associated ship is the sum of the expected profits of the first associated ship selecting each optional port, and calculating the expected profit of the first associated ship selecting one of the ports as the product of the variable of the ship selecting the port, the probability of the second associated ship selecting the port and the profit of the first associated ship selecting the port, so as to construct the expected profit matrix of the first associated ship. At the same time, each ship in the associated ships is taken as the first associated ship, and the expected profit matrix of each ship in the associated ships is constructed in turn, that is, the number of associated ships is the same as the number of expected profit matrices, so as to construct the expected profit matrix of each associated ship under the consideration of the influence of other associated ships.
[0068] Optionally, in some embodiments, the associated ships include multiple ships, and the step of determining the probability of the ship selecting each optional port when all expected profit matrices satisfy the condition that when each associated ship selects any optional port, the expected profit of each associated ship no longer increases includes: when multiple expected profit matrices select any optional port and the expected profit of any associated ship no longer increases, using an iterative method to determine the probability of the ship selecting each optional port.
[0069] In this embodiment, after determining the first set of variables in multiple expected profit matrices, the obtained probability distribution is continuously tested and corrected through an iterative method to make the probability distribution results of ships selecting optional ports more accurate, so that when there are multiple associated ships, the probability of the ship selecting each optional port can be quickly and accurately calculated to generate a corresponding mixed strategy.
[0070] like Figure 3As shown, the steps of obtaining the benefits of each associated ship selecting each optional port include:
[0071] S1031: Obtain the cost paid by each associated ship for selecting each optional port;
[0072] S1032: Obtaining profits from cargo carried on associated vessels;
[0073] S1033: Calculate the net profit of each associated ship selecting each optional port based on the cost and the profit of the cargo;
[0074] S1034: Obtain the tax exemption value for each optional port;
[0075] S1035: Obtain the value of the priority berth allocation for each optional port;
[0076] S1036: Obtaining ship information of each associated ship;
[0077] S1037: Determine the total carbon emissions of each associated ship based on the ship information;
[0078] S1038: Determine the carbon emissions per unit distance or per unit cargo of each associated ship based on the total carbon emissions;
[0079] S1039: Determine the subsidy profit for each optional port based on the value of tax exemptions, the value of priority berth allocation, and the value of carbon emissions;
[0080] S1040: Calculate the profit of each associated ship for selecting each optional port based on the net profit and the corresponding subsidy profit.
[0081] Optionally, in some embodiments, the step of obtaining the profit of each associated ship for selecting each optional port includes: obtaining the net profit of each associated ship for selecting each optional port; obtaining the subsidy profit of each optional port; and calculating the profit of each associated ship for selecting each optional port based on the net profit and the corresponding subsidy profit.
[0082] In this embodiment, before constructing the profit matrix, it is necessary to determine the benefits of the associated ships selecting different ports. Specifically, the net profit obtained by each associated ship selecting each optional port is obtained. The net profit is actually the difference between the profit and cost of the ship selecting a certain port. Obtain the subsidy profit of each optional port, where the subsidy profit refers to the subsidy obtained by the ship in accordance with the green shipping index. Calculate the benefits of each associated ship selecting each optional port based on the net profit and the corresponding subsidy profit. According to the sum of the net profit of the ship selecting an optional port and the subsidy profit of the port to the ship, the benefit of the associated ship selecting the port can be calculated. This benefit is also the actual benefit obtained by the ship after completing the transportation. It can be seen that this scheme can motivate ships to achieve green shipping and reduce carbon emissions through subsidy profits by adding subsidy profits to the actual benefits of ships, thereby promoting the development of green shipping of ships.
[0083] Optionally, in some embodiments, the step of obtaining the net profit of each associated ship for selecting each optional port includes: obtaining the cost paid by each associated ship for selecting each optional port; obtaining the profit of the cargo carried on the associated ship; and calculating the net profit of each associated ship for selecting each optional port based on the cost and the profit of the cargo.
[0084] In this embodiment, when calculating the net profit, the cost paid by each associated ship for selecting each optional port is first obtained, and then the profit of the cargo carried on the associated ship is obtained; finally, the net profit of each associated ship for selecting each optional port is calculated based on the cost and the profit of the cargo. In other words, this solution calculates the net profit through the profit and cost of the cargo carried by the ship, thereby improving the calculation accuracy of the net profit.
[0085] The cost of choosing a port for a ship is calculated by:
[0086] TC i =X+c i +t;
[0087] Among them, TC i represents the cost paid by the ship for choosing port i, X represents the carbon emission cost, which can be determined based on the carbon emissions of the ship on a specific voyage, and c i It represents the cost that the ship needs to pay when performing loading and unloading operations at port i, and t represents the transportation cost of the ship from the starting port to the destination port.
[0088] Optionally, in some embodiments, the calculation method of the revenue of the associated ship selecting each optional port includes:
[0089] E i =v-TC i +α×R;
[0090] Among them, E i represents the profit of the associated ship choosing each optional port, i represents the optional port, v represents the profit of the cargo, TC i It represents the cost paid by the associated ship for choosing port i, α represents the subsidy coefficient, α is greater than or equal to 0 and less than or equal to 1. It can be understood that the subsidy coefficient is affected by the port’s support for green shipping. In real life, the subsidy coefficient is also affected by the ship’s historical carbon emissions. R represents the subsidy profit.
[0091] Optionally, in some embodiments, the step of obtaining the subsidy profit of each optional port includes: obtaining the value of tax exemptions and reductions for each optional port; obtaining the value of priority berths for each optional port; obtaining the value of carbon emissions of each associated ship arriving at each optional port; and determining the subsidy profit of each optional port based on the value of tax exemptions and reductions, the value of priority berths and the value of carbon emissions.
[0092] In this embodiment, when determining the subsidy profit of each optional port, the value of tax exemptions and reductions for each optional port is first obtained, then the value of the priority berths for each optional port is obtained, and finally the value of the carbon emissions of each associated ship arriving at each optional port is obtained, and the subsidy profit of each optional port is determined based on the value of tax exemptions and reductions, the value of the priority berths and the value of carbon emissions. It should be noted that the value of carbon emissions means that each port has different standards for carbon emissions. When the standards are met, the ship will have additional subsidy benefits if it chooses the port. In other words, the subsidy profit includes the value of tax exemptions and reductions, the value of the priority berths and the value of carbon emissions. By considering many factors, the subsidy profit can be calculated more accurately.
[0093] Optionally, in some embodiments, the step of obtaining the value of carbon emissions of each associated ship arriving at each optional port includes: obtaining ship information of each associated ship; determining the total carbon emissions of each associated ship based on the ship information; determining the carbon emissions per unit distance or the carbon emissions per unit cargo of each associated ship based on the total carbon emissions; wherein the ship information includes the ship weight of the associated ship, the deadweight of the cargo carried on the associated ship, the sailing distance and the sailing speed.
[0094] In this embodiment, when determining the value of carbon emissions, the ship information of each associated ship is first obtained, and then the total carbon emissions of each associated ship are determined based on the ship information, and finally the carbon emissions per unit distance or the carbon emissions per unit cargo of each associated ship are determined based on the total carbon emissions. Among them, the ship information includes the ship weight of the associated ship, the deadweight of the cargo carried on the associated ship, the sailing distance and the sailing speed. In other words, this solution determines the value of carbon emissions by the carbon emissions per unit distance or the carbon emissions per unit cargo. Therefore, it is more fair to evaluate the value of ship carbon emissions, so that ships of any tonnage can enjoy green shipping subsidies, thereby promoting the green and sustainable development of the industry.
[0095] Optionally, in some embodiments, the calculation method of the subsidy profit includes:
[0096] R = T + P + C;
[0097] Among them, R represents subsidy profit, T represents the value of tax exemption and reduction, which is calculated based on the product of cargo load, unit cargo tax and tax exemption and reduction, P represents the value of priority allocation of berths, and C represents the value of carbon emissions.
[0098] The embodiment of the second aspect of the present invention provides a system 10 for generating a hybrid strategy for ship port selection, such as Figure 4 As shown, the generating system includes: a determining module 11, which is used to determine at least one associated ship and at least two optional ports according to the ship, and the ship and at least one associated ship can select any optional port for loading and unloading; a setting module 12, which is used to set a first variable set for the ship, the first variable set includes multiple variables, and the multiple variables respectively represent the probability of the ship selecting each optional port; an obtaining module 13, which is used to obtain the profit of each associated ship selecting each optional port; the obtaining module 13 is also used to obtain the probability distribution of each associated ship selecting each optional port; a constructing module 14, which is used to construct an expected profit matrix for each associated ship according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port and the profit of each associated ship selecting the corresponding optional port; a calculating module 15, which is used to determine the probability of the ship selecting each optional port when all expected profit matrices meet the condition that when each associated ship selects any optional port, the expected profit of each associated ship no longer increases; a generating module 16, which is used to generate a mixed strategy for the ship according to the probability of the ship selecting each optional port.
[0099] The generation system 10 of the hybrid strategy for selecting a port provided by the present invention is used for ships, and the generation system includes: first, a determination module 11 determines at least one associated ship and at least two optional ports according to the ship, and the ship and at least one associated ship can select any optional port for loading and unloading, wherein the ship and the associated ship can select any optional port for loading and unloading, and at the same time, for the ship and the associated ship, multiple optional ports exist in a parallel selectable relationship. Then the setting module 12 sets a first variable set for the ship, and the first variable set includes multiple variables, and the multiple variables respectively represent the probability of the ship selecting each optional port. It should be noted that the first variable set is an unknown parameter and needs to be calculated in combination with the data of the associated ship. After that, the acquisition module 13 obtains the profit of each associated ship selecting each optional port. At the same time, the acquisition module 13 is also used to obtain the probability distribution of each associated ship selecting each optional port. The probability distribution of the associated ship selecting the port can be obtained through the historical data of the ship, and the construction module 14 then constructs the expected profit matrix of each associated ship according to the variables of the ship selecting each optional port, the probability distribution of each associated ship selecting each optional port, and the profit of each associated ship selecting the corresponding optional port. Among them, the expected profit is the product of the current ship profit and the probability of all other ships choosing a port, and the expected profit matrix is determined according to the probability of the ship choosing a port and the profit of the associated ship choosing the corresponding port. Finally, the calculation module 15 determines the probability of the ship choosing each optional port when all the expected profit matrices meet the condition that each associated ship chooses any optional port and the expected profit of each associated ship no longer increases, and the generation module 16 generates the mixed strategy of the ship according to the probability of the ship choosing each optional port. It can be understood that the first variable set includes multiple variables, and the multiple variables are actually the probability of the ship choosing different ports. For example, when port A, port B and port C are all optional ports, the probability of the ship choosing port A is P1, the probability of the ship choosing port B is P2, and the probability of the ship choosing port C is P3. Therefore, the first variable set, that is, the probability of the ship choosing different ports, is calculated, and the mixed strategy of the ship is generated according to the probability set. Under such a mixed strategy, it can not only make the associated ship not increase its profit when changing the strategy of selecting a port, but also allow the ship to choose different ports, improve the flexibility of the ship to choose a port, and make the opponent unable to figure out which port the ship will choose. It is understandable that the hybrid strategy can randomly select different action plans with a certain probability distribution, rather than selecting the same action plan every time. Compared with the system that selects ports according to pure strategies, the present invention can select ports in a more flexible way, avoid being targeted by related ships, stabilize the income of ships within a certain number of selections, and at the same time, can also select ports according to probability distribution to avoid the influence of uncertain factors such as environmental factors and weather factors.
[0100] The third aspect of the present invention provides a storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the method for generating a hybrid strategy for ship port selection provided in the first aspect of the present invention.
[0101] The storage medium in the embodiment of the present invention implements the steps of the method for generating a hybrid strategy for ship selection of a port as provided in the first aspect of the present invention, and therefore has all the beneficial effects of the steps of the method for generating a hybrid strategy for ship selection of a port as provided in the first aspect of the present invention, which will not be repeated here.
[0102] like Figure 5 As shown, the fourth aspect of the present invention proposes an electronic device 20, including a memory 21, a processor 22, and a computer program stored in the memory 21 and executable on the processor 22. When the processor 22 executes the computer program, the steps of the method for generating a hybrid strategy for ship port selection provided in the first aspect of the present invention are implemented.
[0103] The electronic device 20 in the embodiment of the present invention implements the steps of the method for generating a hybrid strategy for ship selection of a port as provided in the first aspect of the present invention. Therefore, it has all the beneficial effects of the method for generating a hybrid strategy for ship selection of a port as proposed in the first aspect of the present invention, which will not be repeated here.
[0104] In a specific application, the steps of the method for generating a hybrid strategy for ship port selection include:
[0105] S1: Collect basic data. Collect ship operation data such as ship type, cargo capacity, sailing distance, speed, etc. Investigate and collect green reward indicators of target ports, such as tax reduction and exemption ratio, priority of berth allocation, etc. Obtain the type of fuel used by the ship and its corresponding carbon content data.
[0106] S2: Establish a ship carbon emission assessment model. Based on data such as ship type, cargo capacity, sailing distance, speed, etc., combined with the carbon content of fuel, calculate the total carbon emissions of the ship on a specific route. Divide the total carbon emissions by the sailing distance or cargo capacity to obtain the carbon emissions per unit distance or unit cargo, which is the ship carbon emission coefficient k.
[0107] S3: Evaluate the green incentive indicators of the target port. Analyze the green incentive indicators of the target port, such as the specific proportion of tax exemptions and reductions, the specific rules for priority allocation of berths, etc. According to the specific content of the green incentive indicators, calculate the green incentive benefits that the ship will obtain if it chooses this port. More specifically, let the green incentive benefits be R, the tax exemption ratio be T, the value of the priority allocation of berths be P, the carbon emissions of the ship be E, and the cargo capacity be W.
[0108] Among them, the value P of priority allocation of berths can be a monetary value (such as the cost corresponding to the saved waiting time) or a non-monetary value (such as improved transportation efficiency, etc.). Here we assume that it can be measured in monetary value. The calculation formula of green incentive income R may vary depending on the port incentive indicators. For example, if only the value of tax exemptions and preferential allocation of berths is considered, R = T + P; if the value of carbon emissions is also considered, R = T + P + C, where C represents the value of carbon emissions.
[0109] S4: Construct the expected revenue model of the ship. Construct the cost model and expected revenue model of the ship owner operating the ship. Furthermore, the total cost of the ship TC i The total cost of selecting port i for a ship includes carbon emission costs, port operation costs, and transportation costs.
[0110] TC i = k × d i +c i +t; or
[0111] TC i =k×v+c i +t;
[0112] Among them, d i represents the distance from the starting port to port i, and the ship carbon emission coefficient k represents the carbon emission per unit of cargo or per unit of voyage. The cargo profit v represents the port operating cost, c i It represents the cost that a ship needs to pay for loading and unloading at port i. The ship transportation cost t represents the transportation cost of a ship from the starting port to port i.
[0113] Expected return of ship E i It represents the expected profit of the ship choosing port i, including green incentives and profits of cargo.
[0114] E i =v-TC i +α×R;
[0115] Among them, the profit of cargo v represents the estimated value of the transported cargo, and the total cost of the ship TC i is the total cost of the ship selecting port i, the shipowner’s decision preference α represents the importance the shipowner attaches to green shipping factors when making decisions, and its value range is between 0 and 1, and R represents the green reward benefit.
[0116] S5: Mixed strategy Nash equilibrium solution model.
[0117] The mixed strategy is to assign a probability to each pure strategy. A player's strategy set is a sample space. i ) means A i The probability distribution on represents the probability, that is:
[0118]
[0119] The mixed strategy is expressed as:
[0120]
[0121] The mixed strategy game result is expressed as:
[0122] p=(p1,p2,…,p N ),p i ∈Δ(A i );
[0123] p1,p2,…,p N They represent the probabilities of selecting strategies 1, 2, …, N respectively.
[0124] Define p -i =(p1,…,p i-1 ,p i+1 ,…,p N ), then p=(p i ,p i-1 ), where -i refers to the strategy of everyone except i.
[0125] Given a strategic game G = {N, {A i},{u i}} and a mixed strategy game result p=(p1,p2,…,p N ), the expected payoff of player i is expressed as:
[0126]
[0127] A mixed strategy game result p = (p1, p2, ..., p N ) is a mixed strategy Nash equilibrium when for each player i, there is:
[0128] U i (p i ,p -i )≥U i (p′ i ,p -i )p′ i ∈Δ(A i );
[0129] That is, a mixed strategy Nash equilibrium is reached, and each player chooses the best distribution without the opponent changing.
[0130] The optimal response of player i is:
[0131] Bi (p -i )={p i ∣U i (p i ,p -i )≥U i (p′ i ,p -i )p′ i ∈Δ(A i )};
[0132] Construct the shipowner strategy set and the expected payoff matrix in the form of mixed probability, and solve the Nash equilibrium based on this matrix.
[0133] Shipowner’s strategy set: Assuming there are n optional ports, the shipowner’s strategy set is S = s1, s2, …, s n , where S i Indicates the selection of port i.
[0134] The shipowner's mixed strategy: The shipowner i Select port i, satisfying
[0135] Expected payment matrix: Construct the expected payment matrix between ship owners, where each element u jk It represents the expected return of shipowner 1 when shipowner 1 chooses strategy j and shipowner 2 chooses strategy k. Assume there are 2 shipowners and N ports to choose from. The strategy set of shipowner 1 is J = {1, 2, ..., N}, and the strategy set of shipowner 2 is K = {1, 2, ..., N}. Each element u of the matrix jk is the expected profit of shipowner 1 choosing port j, which is calculated as follows:
[0136]
[0137] Among them, p i is the probability that the shipowner chooses a port, r jk is the revenue of shipowner 1 when shipowner 1 chooses port j and shipowner 2 chooses port k, i.e. u jk represents the expected return considering probability, r jk Represents the payoff without considering probability.
[0138] The expectation matrix is as follows:
[0139]
[0140] In this matrix, U represents the expected return of shipowner 1, each row represents shipowner 1 choosing a specific port, and each column represents shipowner 2 choosing a specific port, such as: 11 It represents the expected profit of shipowner 1 when shipowner 1 and shipowner 2 choose port 1 at the same time.
[0141] Solving Nash equilibrium: Solving mixed strategy Nash equilibrium through iteration or optimization algorithm, that is, finding a set of probabilities p1, p2, ..., p n , so that no shipowner can increase its expected profit by unilaterally changing its strategy.
[0142] The specific solution example is as follows. For the convenience of explaining this case and solving it, two shipowners and two ports are taken as an example. It should be noted that according to the existence principle of Nash's theorem, there must be a mixed strategy Nash equilibrium under a finite strategy game. The finite refers to the finite number of shipowners, and each shipowner has a finite number of pure strategies for choosing ports. Therefore, this example is also applicable to the selection of multiple ships and multiple ports.
[0143] Table 1
[0144]
[0145] As shown in Table 1, shipowner 1 chooses port 1 and port 2 with probabilities of q and 1-q, and similarly, shipowner 2 chooses port 1 and port 2 with probabilities of p and 1-p.
[0146] The expected profit of shipowner 1 choosing port 1 is:
[0147] u 船东1 (Port 1, M1) = 2·p + 0·(1-p);
[0148] The expected profit of shipowner 1 choosing port 2 is:
[0149] u 船东1 (Port 2, M1) = 0·p + 1·(1-p);
[0150] Where M1 represents the mixed strategy selected by shipowner 2, u 船东1 (Port 1, M1) represents the expected return of Shipowner 1 from choosing Port 1 when Shipowner 2 chooses the M1 mixed strategy, u 船东1 (Port 2, M1) indicates the expected return of shipowner 1 choosing Port 2 when shipowner 2 chooses the M1 mixed strategy. The purpose of shipowner 2 using randomness is to prevent shipowner 1 from taking advantage of the situation. No matter which strategy shipowner 1 chooses, the expected return is the same.
[0151] When the expected returns of shipowner 1 choosing port 1 and port 2 are the same, calculate the mixed strategy M1 of shipowner 2, that is, the probability of shipowner 2 choosing port 1 and port 2:
[0152] u 船东1 I port 1, M10 = u 船东1 (Port 2, M1);
[0153]
[0154] Similarly, the expected profit of shipowner 2 choosing port 1 is:
[0155] u 船东2 (M2, port 10 = 1·q + 0·(1-q);
[0156] The expected profit of shipowner 2 choosing port 2 is:
[0157] u 船东2 (M2, port 2) = 0·q + 2·(1-q);
[0158] Where M2 represents the mixed strategy selected by shipowner 1, u 船东2 (M2, Port 1) represents the expected return of Shipowner 2 choosing Port 1 when Shipowner 1 chooses the M2 mixed strategy, u 船东2 (M2, Port 2) represents the expected return of Shipowner 2 choosing Port 2 when Shipowner 1 chooses the M2 mixed strategy. The purpose of Shipowner 1 using randomness is to prevent Shipowner 2 from taking advantage of the situation. No matter which strategy Shipowner 2 chooses, the expected return is the same.
[0159] When the expected returns of shipowner 2 choosing port 1 and port 2 are the same, calculate the mixed strategy M2 of shipowner 1, that is, the probability of shipowner 1 choosing port 1 and port 2:
[0160] u 船东2 (M2, Port 1) = u 船东2 (M2, Port 2);
[0161]
[0162] Therefore, when shipowner 1 chooses port 1 with a probability of 2 / 3 and port 2 with a probability of 1 / 3, and shipowner 2 chooses port 1 with a probability of 1 / 3 and port 2 with a probability of 2 / 3, the Nash equilibrium under the mixed strategy will be reached.
[0163] S6: Practical application and feedback adjustment. Apply the port selection decision model to actual shipping business and guide shipowners in port selection. Collect feedback from shipowners in actual application and continuously optimize and adjust the model. According to market changes and the development of new technologies, continuously update and improve the ship carbon emission assessment model, green reward index assessment method and mixed strategy solution model.
[0164] Through the above steps, the present invention can provide ship owners with a scientific and environmentally friendly ship loading and unloading port selection plan, thereby promoting the sustainable development of the shipping industry.
[0165] Advantages of the present invention:
[0166] 1) Introducing green shipping factors: Traditional shipowners choose loading and unloading ports mainly based on factors such as cost and efficiency, while this patent explicitly incorporates green shipping factors into the decision-making process. This includes considering the carbon emissions of ships and the green incentives of target ports (such as tax exemptions, priority allocation of berths, etc.). This innovation not only helps promote the green transformation of the shipping industry and reduce environmental pollution, but also meets the current global focus on sustainable development.
[0167] 2) Application of mixed strategy solution: Traditional shipowners often adopt pure strategy to select ports, that is, always choose the same port under certain circumstances. However, this patent adopts mixed strategy, allowing shipowners to choose different ports with a certain probability. This innovation not only improves the flexibility of decision-making, but also better copes with the uncertainty and changes in the shipping market. At the same time, the mixed strategy can also find a stable state in multiplayer games, reducing the strategy adjustment caused by changes in opponent behavior.
[0168] 3) Use Nash equilibrium solution method: This patent introduces Nash equilibrium solution method to determine the optimal strategy combination of shipowners. This method can comprehensively consider the interaction and influence between multiple shipowners and find an equilibrium state so that each shipowner maximizes the expected benefit under a given opponent's strategy. This innovation helps to optimize the overall benefits in multi-person games.
[0169] 4) Constructing the expected payment matrix: The patent constructs the expected payment matrix to show the expected benefits of each shipowner under different port choices. This matrix format makes the decision-making process clearer and more intuitive, which helps shipowners to analyze and compare strategies. At the same time, the expected payment matrix can also be dynamically adjusted according to specific parameters and conditions to adapt to different shipping scenarios and needs.
[0170] In addition, in the present invention, descriptions such as "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or implying their relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" or "second" may explicitly or implicitly include at least one of the features. In the description of the present invention, the meaning of "plurality" is at least two, such as two, three, etc., unless otherwise clearly and specifically defined.
[0171] In the present invention, unless otherwise clearly specified and limited, the terms "connection", "fixation", etc. should be understood in a broad sense. For example, "fixation" can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection or an indirect connection through an intermediate medium, it can be the internal connection of two elements or the interaction relationship between two elements, unless otherwise clearly defined. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to specific circumstances.
[0172] In addition, the technical solutions between the various embodiments of the present invention can be combined with each other, but it must be based on the fact that ordinary technicians in the field can implement it. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such combination of technical solutions does not exist and is not within the scope of protection required by the present invention.
[0173] The above are only preferred embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A method for generating a hybrid strategy for ship port selection, characterized in that: For ships, the generation method comprises: Determine at least one associated ship and at least two optional ports according to the ship, and the ship and at least one associated ship can select any one of the optional ports for loading and unloading; Setting a first variable set for the ship, the first variable set comprising a plurality of variables, wherein the plurality of variables respectively represent the probability of the ship selecting each of the optional ports; Obtaining the revenue of each associated ship selecting each optional port; Obtaining the probability distribution of each associated ship selecting each optional port; Constructing an expected profit matrix for each associated ship according to the variable of the ship selecting each of the optional ports, the probability distribution of each associated ship selecting each of the optional ports, and the profit of each associated ship selecting the corresponding optional port; Determine the probability of the ship selecting each of the optional ports when all of the expected profit matrices satisfy the condition that when each of the associated ships selects any of the optional ports, the expected profit of each of the associated ships no longer increases; A mixed strategy of the ship is generated according to the probability of the ship selecting each of the optional ports.
2. The method for generating a hybrid strategy for ship port selection according to claim 1, characterized in that: The associated ships include a plurality of ships, and the step of constructing an expected profit matrix for each associated ship according to the variables of the ship selecting each of the optional ports, the probability distribution of each associated ship selecting each of the optional ports, and the profit of each associated ship selecting the corresponding optional port includes: Selecting one ship from the plurality of associated ships as a first associated ship, and all the associated ships except the first associated ship as second associated ships; constructing an expected profit matrix of the first associated ship according to the variable of the ship selecting each of the optional ports, the probability distribution of the second associated ship selecting each of the optional ports, and the profit of the first associated ship selecting the corresponding optional port; Each of the associated ships is sequentially used as the first associated ship, and an expected profit matrix of each of the associated ships is constructed.
3. The method for generating a hybrid strategy for ship port selection according to claim 1, characterized in that: The associated ships include a plurality of ships, and the step of determining the probability of the ship selecting each of the optional ports when all of the expected profit matrices satisfy the condition that when each of the associated ships selects any of the optional ports, the expected profit of each of the associated ships no longer increases comprises: The plurality of expected profit matrices use an iterative method to determine the probability of the ship selecting each of the optional ports when the plurality of associated ships select any of the optional ports and the expected profit of any of the associated ships no longer increases.
4. The method for generating a hybrid strategy for ship port selection according to claim 1, characterized in that: The step of obtaining the revenue of each associated ship selecting each optional port comprises: Obtaining the net profit obtained by each of the associated ships from selecting each of the optional ports; to obtain subsidized profits from each of said optional ports; The profit of each associated ship selecting each optional port is calculated based on the net profit and the corresponding subsidy profit.
5. The method for generating a hybrid strategy for ship port selection according to claim 4, characterized in that: The step of obtaining the net profit obtained by each associated ship from selecting each optional port comprises: Obtaining the cost paid by each of the associated ships for selecting each of the optional ports; Profits from cargo carried on board the associated vessel; The net profit of each associated ship selecting each optional port is calculated based on the cost and the profit of the cargo.
6. The method for generating a hybrid strategy for ship port selection according to claim 5, characterized in that: The calculation method of the profit of the associated ship selecting each optional port includes: AND i =v-TC i +α×R; Among them, E i represents the profit of the associated ship choosing each optional port, i represents the optional port, v represents the profit of the cargo, TC i represents the cost paid by the associated ship for selecting port i, α represents the subsidy coefficient, α is greater than or equal to 0 and less than or equal to 1, and R represents the subsidy profit.
7. The method for generating a hybrid strategy for ship port selection according to claim 4, characterized in that: The step of obtaining subsidy profit for each of the optional ports comprises: Obtain the value of tax exemptions and charges for each of said optional ports; obtaining the value of the priority allocated berth at each of the optional ports; Obtaining the value of carbon emissions of each of the associated ships arriving at each of the optional ports; The subsidy profit of each of the optional ports is determined based on the value of the tax exemption, the value of the priority berth allocation and the value of carbon emissions.
8. The method for generating a hybrid strategy for ship port selection according to claim 7, characterized in that: The step of obtaining the value of the carbon emissions of each associated ship arriving at each optional port comprises: Obtaining ship information of each of the associated ships; Determine the total carbon emissions of each of the associated ships according to the ship information; Determine the carbon emissions per unit distance or per unit cargo of each of the associated ships according to the total carbon emissions; The ship information includes the ship weight of the associated ship, the cargo carrying capacity of the associated ship, the sailing distance and the sailing speed.
9. A system for generating a hybrid strategy for ship port selection, characterized in that: For ships, the generation system comprises: A determination module, used to determine at least one associated ship and at least two optional ports according to the ship, and the ship and at least one associated ship can select any one of the optional ports for loading and unloading; A setting module, used for setting a first variable set for the ship, the first variable set including a plurality of variables, the plurality of variables respectively representing the probability of the ship selecting each of the optional ports; An acquisition module, used for acquiring the revenue of each associated ship selecting each optional port; The acquisition module is also used to acquire the probability distribution of each associated ship selecting each optional port; A construction module, used for constructing an expected profit matrix of each associated ship according to the variable of the ship selecting each of the optional ports, the probability distribution of each associated ship selecting each of the optional ports, and the profit of each associated ship selecting the corresponding optional port; A calculation module, used to determine the probability of the ship selecting each of the optional ports when all of the expected profit matrices satisfy the condition that when each of the associated ships selects any of the optional ports, the expected profit of each of the associated ships no longer increases; A generating module is used to generate a mixed strategy of the ship according to the probability of the ship selecting each of the optional ports.
10. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 8 are implemented.
11. An electronic device, characterized in that: The method comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the method according to any one of claims 1 to 8 when executing the computer program.
Citation Information
Patent Citations
System for optimizing transportation scheduling
AU2008325216A1
Ship deployment management method and system, electronic device and storage medium
CN109543936A