Water transport ship arranging method and device based on commodity inventory pressure

Abstract

The present invention provides a method and device for water transport ship arrangement based on commodity inventory pressure, which relates to the field of computer technology. The method comprises: acquiring target data, the target data comprising commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of ships between upstream warehouses and downstream warehouses; constructing a transportation target model based on the target data; determining a water transport ship arrangement plan based on the transportation target model by adopting a simulated annealing algorithm; the water transport ship arrangement plan is used to indicate that at least one target ship transports commodities from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse, thereby determining the water transport ship arrangement plan and improving the efficiency of water transport of commodities.

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a method and device for discharging ships in water transport based on commodity inventory pressure. Background Art

[0002] Water transport is one of the important ways to transport goods. It mainly solves the problem of commodity supply. Compared with traditional railway and road transport, water transport has the advantages of low freight and wide coverage. How to use the least number of voyages to complete the transportation task of the entire cycle is an important way to increase profits. As a carrier, shipping companies will be restricted by the supply of goods by the entrusting party. First of all, the production of goods requires a series of processes. When the ship is idle, the upstream warehouse may not have sufficient supply of goods; secondly, whether the downstream warehouse has enough space for storage. If the goods cannot be unloaded after being loaded and sent to the downstream warehouse, the cost of using heavy ships is very high; finally, whether the ship matches the upstream and downstream ports, that is, the ship can dock at the upstream and downstream ports as needed. Here, the main considerations are the transportation volume and maximum tonnage of the ship and the port berth, the draft depth of the ship and the berth, the length of the ship and the length of the berth, etc.

[0003] In the relevant technology, only the attributes of the ship and the berth, as well as the operating capacity of the ship are taken into consideration, that is, only the matching relationship between the ship and the berth is taken into consideration, but there is a lack of consideration of the upstream and downstream shippable volume and empty capacity, and a lack of consideration of the shipping rhythm, resulting in low efficiency in water transportation of goods. Summary of the invention

[0004] The present invention provides a method and device for discharging ships by water transport based on commodity inventory pressure, which are used to solve the problem of low efficiency of commodity transportation by water in the prior art.

[0005] The present invention provides a method for discharging ships in water transport based on commodity inventory pressure, comprising:

[0006] Acquire target data, wherein the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse;

[0007] Based on the target data, a transportation target model is constructed; the transportation target model is used to indicate that the planned completion rate of the commodity within the optimization period is maximized, the inventory pressure data of the commodity is minimized, and the transportation cost of the ship is lowest;

[0008] Based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship scheduling plan; the water transport ship scheduling plan is used to indicate that at least one target ship transports goods from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse.

[0009] According to a method for distributing ships for water transport based on commodity inventory pressure provided by the present invention, the method for distributing ships for water transport based on the transportation target model and using a simulated annealing algorithm to determine the ship distribution plan comprises:

[0010] Step A: Initializing the parameters of the simulated annealing algorithm; the parameters include initial temperature, cooling coefficient, termination temperature and maximum number of iterations;

[0011] Step B: initializing the initial shipment volume of the transportation target model based on the transportation target model; the initial shipment volume is determined based on the planned quantity of the commodity within the optimization period, each of the ports, each of the berths and each of the ships;

[0012] Step C: Based on the initial shipping volume, determining the target shipping volume corresponding to the transportation target model;

[0013] Step D: When the current number of iterations does not meet the maximum number of iterations, based on the target shipping volume, update the initial shipping volume to obtain a new initial shipping volume, and iterate steps A to D until the current number of iterations meets the maximum number of iterations, and determine the water transport ship scheduling plan based on the target shipping volume finally obtained.

[0014] According to a method for discharging ships in water transport based on commodity inventory pressure provided by the present invention, the target shipping volume corresponding to the transportation target model is determined based on the initial shipping volume, including:

[0015] Setting the length of the Markov chain, adding a random disturbance that conforms to the normal distribution to the initial shipment volume, and obtaining a first shipment volume;

[0016] The first shipping volume is input into the transportation target model to obtain the target shipping volume corresponding to the transportation target model.

[0017] According to a method for discharging ships in water transport based on commodity inventory pressure provided by the present invention, the method of updating the initial shipping volume based on the target shipping volume to obtain a new initial shipping volume includes:

[0018] comparing the target shipment volume with the initial shipment volume;

[0019] When the target shipping volume is greater than the initial shipping volume, taking the target shipping volume as a new initial shipping volume based on a preset probability;

[0020] In the case that the target shipping volume is not greater than the initial shipping volume, the initial shipping volume corresponding to the current iteration number is replaced by the target shipping volume to obtain a new initial shipping volume.

[0021] According to a method for discharging ships in water transport based on commodity inventory pressure provided by the present invention, the transport target model is constructed based on the target data, including:

[0022] Based on the target data, the transportation target model is constructed using formula (1);

[0023]

[0024] Among them, λ represents the freight coefficient, us represents the upstream warehouse set, ds represents the downstream warehouse set, goods represents the commodity set, ship represents the ship set, port represents the port set, berth represents the berth set, days represents the total number of days in the optimization cycle, i represents the i-th upstream warehouse, j represents the j-th downstream warehouse, k represents the k-th category of goods, c ij represents the transportation cost of any ship between the i-th upstream warehouse and the j-th downstream warehouse, up ik represents the planned quantity of the kth category of goods produced by the i-th upstream warehouse, dp jk represents the loss of the jth downstream warehouse consuming the kth category of goods, rd ijkspbd represents the shipment volume of the kth category of goods transported by the sth ship from the pth port of the ith upstream warehouse to the bth berth of the jth downstream warehouse on the dth day, rd ij It represents the shipment volume of goods transported from the i-th upstream warehouse to the j-th downstream warehouse.

[0025] According to a method for discharging ships in water transport based on commodity inventory pressure provided by the present invention, the constraint conditions of the transport target model include at least one of the following:

[0026] The shipping volume of the upstream warehouse is less than the difference between the commodity inventory of any category of commodities on the day of shipping and the lower limit of the commodity inventory of the upstream warehouse;

[0027] The shipment volume of the downstream warehouse is less than the difference between the upper limit of the commodity inventory of the downstream warehouse and the commodity inventory of any category of commodities on the day of shipment;

[0028] The length of the vessel is less than or equal to the length of the berth;

[0029] The draft of the vessel is less than the depth of the berth;

[0030] The shipping volume of the ship is less than or equal to the upper limit of the ship's load capacity, and the shipping volume of the ship is greater than or equal to the full load capacity of the ship;

[0031] The total shipment volume of the upstream warehouse during the optimization period is less than the planned volume of the upstream warehouse during the optimization period;

[0032] The total shipping volume of the downstream warehouse during the optimization period is less than the loss volume of the downstream warehouse during the optimization period.

[0033] According to a water transport ship displacement method based on commodity inventory pressure provided by the present invention, there is a corresponding relationship between the upstream warehouse and the upstream port, and between the upstream port and the berth, and there is a corresponding relationship between the downstream warehouse and the downstream port, and between the downstream port and the berth.

[0034] The present invention also provides a water transport ship discharging device based on commodity inventory pressure, comprising:

[0035] an acquisition module, used to acquire target data, wherein the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse;

[0036] A construction module, used to construct a transportation target model based on the target data; the transportation target model is used to indicate that the planned completion rate of the commodity within the optimization period is maximized, the inventory pressure data of the commodity is minimized, and the transportation cost of the ship is lowest;

[0037] A determination module is used to determine a water transport ship scheduling plan based on the transportation target model using a simulated annealing algorithm; the water transport ship scheduling plan is used to indicate that at least one target ship transports goods from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse.

[0038] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the water transport ship discharge method based on commodity inventory pressure as described above is implemented.

[0039] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements any of the above-described methods for water transport and ship displacement based on commodity inventory pressure.

[0040] The method and device for water transport ship arrangement based on commodity inventory pressure provided by the present invention obtain target data, the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of ships between upstream warehouses and downstream warehouses; based on the target data, a transportation target model is constructed; the transportation target model is used to indicate that the planned completion rate of commodities within the optimization period is the maximum, the commodity inventory pressure data is the minimum, and the transportation cost of ships is the lowest; based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship arrangement plan; the water transport ship arrangement plan is used to indicate that at least one target ship transports commodities from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse. The transportation target model is constructed by the target data, and then the simulated annealing algorithm is used to determine the water transport ship arrangement plan, thereby improving the efficiency of water transport of commodities. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0042] Figure 1 This is one of the flow diagrams of the method for discharging ships by water transport based on commodity inventory pressure provided by the present invention;

[0043] Figure 2 It is a schematic diagram of commodity inventory pressure data of an upstream warehouse provided by the present invention;

[0044] Figure 3 It is a schematic diagram of commodity inventory loss data of a downstream warehouse provided by the present invention;

[0045] Figure 4 It is a schematic diagram of the corresponding relationship between the warehouse, port and berth provided by the present invention;

[0046] Figure 5 This is the second flow chart of the method for discharging ships by water transport based on commodity inventory pressure provided by the present invention;

[0047] Figure 6 It is a structural schematic diagram of a water transport boat discharging device based on commodity inventory pressure provided by the present invention;

[0048] Figure 7 It is a structural schematic diagram of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0049] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are 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.

[0050] Combine the following Figure 1-Figure 5 The method of displacing ships in water transport based on commodity inventory pressure of the present invention is described.

[0051] Figure 1 This is one of the flow diagrams of the water transport ship arrangement method based on commodity inventory pressure provided by the present invention, such as Figure 1 As shown, the method includes steps 101 to 103; wherein,

[0052] Step 101, obtaining target data, wherein the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse.

[0053] It should be noted that the method for displacing ships by water transport based on commodity inventory pressure provided by the present invention is applicable to the scenario of dynamic scheduling of ships, and the execution subject of the method can be a water transport displacing device based on commodity inventory pressure, such as an electronic device, or a control module for executing the method for displacing ships by water transport based on commodity inventory pressure in the water transport displacing device based on commodity inventory pressure. For example, the electronic device can be any one of a smart phone, a smart watch, a desktop computer, a laptop computer, etc.

[0054] Specifically, goods are any type of goods that can be transported by ship, including but not limited to any of the following: food, clothing, tools, and electronic products. The upstream warehouse is the warehouse corresponding to the commodity production plant. The commodity inventory pressure data of the upstream warehouse is determined based on the commodity inventory upper limit, lower limit, initial commodity inventory, and production plan of each category of commodities produced by the upstream warehouse. If the commodity production plant only produces but does not export, the commodity inventory upper limit will definitely be exceeded on a certain day during the optimization cycle. Figure 2 is a schematic diagram of commodity inventory pressure data of an upstream warehouse provided by the present invention, such as Figure 2As shown in the figure, the commodity inventory pressure data of the upstream warehouse is the commodity inventory change trend of the upstream warehouse. The downstream warehouse is a regional warehouse, such as a provincial or municipal warehouse. The downstream warehouse collects the commodities from the upstream warehouse and pays them to the demander. The downstream warehouse plays a role of transit; the demander can be the seller or other party that needs the commodity. The commodity inventory loss data of the downstream warehouse is determined based on the commodity inventory upper limit, lower limit, initial commodity inventory of each category of commodities produced by the downstream warehouse and the demand plan of the demander. Figure 3 : is a schematic diagram of commodity inventory loss data of a downstream warehouse provided by the present invention, such as Figure 3 As shown, the commodity inventory loss data of the downstream warehouse is the commodity inventory change trend of the downstream warehouse.

[0055] The attribute information of a ship includes basic data, dynamic data and sailing time. The basic data includes deadweight tonnage, length of the ship and draft depth; the dynamic data includes the current position of the ship, which is divided into anchorage, operation, downstream and upstream positions; the anchorage refers to the anchorage docked at a port, which can be understood as the port "parking lot" and is idle; the operation refers to the loading or unloading of goods at the berth; the downstream refers to the full load of goods on the way to the downstream, which is also called a heavy ship. The transportation cost of the ship between the upstream warehouse and the downstream warehouse is expressed as the rate, which is how much yuan is charged for each ton of goods transported, referred to as unit freight (yuan / ton). The berth information of the upstream port indicates the number and specific berths of the corresponding upstream port; the berth information of the downstream port indicates the number and specific berths of the corresponding downstream port.

[0056] Optionally, there is a corresponding relationship between the upstream warehouse and the upstream port, and between the upstream port and the berth, and there is a corresponding relationship between the downstream warehouse and the downstream port, and between the downstream port and the berth.

[0057] Specifically, there is a many-to-one or one-to-one correspondence between upstream warehouses and upstream ports, a one-to-many or one-to-one correspondence between upstream ports and berths, a many-to-one or one-to-one correspondence between downstream warehouses and downstream ports, and a one-to-many or one-to-one correspondence between downstream ports and berths. Figure 4 is a schematic diagram of the corresponding relationship between the warehouse, port and berth provided by the present invention, such as Figure 4 As shown, there is a many-to-one or one-to-one correspondence between warehouses and ports, and a one-to-many correspondence between ports and berths.

[0058] Step 102, constructing a transportation target model based on the target data; the transportation target model is used to indicate that the planned completion rate of the goods within the optimization period is maximized, the inventory pressure data of the goods is minimized, and the transportation cost of the ship is lowest.

[0059] Specifically, the optimization cycle is a cycle with a pre-threshold value according to the actual situation, for example, the optimization cycle is 30 days. The planned completion rate represents the ratio between the actual completion amount of the goods planned to be transported from the upstream warehouse to the downstream warehouse and the planned completion amount. According to the target data, a transportation target model can be constructed, which is used to represent the maximum planned completion rate of the goods within the optimization cycle, the minimum inventory pressure data of the goods, and the lowest transportation cost of the ship.

[0060] Step 103, based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship scheduling plan; the water transport ship scheduling plan is used to indicate that at least one target ship transports goods from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse.

[0061] Specifically, based on the transportation target model, the simulated annealing algorithm is used to iteratively optimize the parameters of the transportation target model to determine the water transport ship scheduling plan. The water transport ship scheduling plan is used to indicate that at least one target ship transports goods from the target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse, so as to achieve the goals of maximizing the planned completion rate of goods, minimizing the commodity inventory pressure data and minimizing the transportation cost of the ship.

[0062] The method for water transport ship arrangement based on commodity inventory pressure provided by the present invention obtains target data, the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of ships between upstream warehouses and downstream warehouses; based on the target data, a transportation target model is constructed; the transportation target model is used to indicate that the planned completion rate of commodities within the optimization period is the maximum, the commodity inventory pressure data is the minimum, and the transportation cost of ships is the lowest; based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship arrangement plan; the water transport ship arrangement plan is used to indicate that at least one target ship transports commodities from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse. The transportation target model is constructed by the target data, and then the simulated annealing algorithm is used to determine the water transport ship arrangement plan, thereby improving the efficiency of water transport of commodities.

[0063] Optionally, a specific implementation of step 102 includes:

[0064] Based on the target data, the transportation target model is constructed using formula (1);

[0065]

[0066] Among them, λ represents the freight coefficient, us represents the upstream warehouse set, ds represents the downstream warehouse set, goods represents the commodity set, ship represents the ship set, port represents the port set, berth represents the berth set, days represents the total number of days in the optimization cycle, i represents the i-th upstream warehouse, j represents the j-th downstream warehouse, k represents the k-th category of goods, c ij represents the transportation cost of any ship between the i-th upstream warehouse and the j-th downstream warehouse, up ik represents the planned quantity of the kth category of goods produced by the i-th upstream warehouse, dp jk represents the loss of the jth downstream warehouse consuming the kth category of goods, rd ijkspbd represents the shipment volume of the kth category of goods transported by the sth ship from the pth port of the ith upstream warehouse to the bth berth of the jth downstream warehouse on the dth day, rd ij It represents the shipment volume of goods transported from the i-th upstream warehouse to the j-th downstream warehouse.

[0067] Optionally, the constraints of the transportation target model include at least one of the following:

[0068] (1) The shipment volume of the upstream warehouse is less than the difference between the commodity inventory of any category of commodities on the day of shipment and the lower limit of the commodity inventory of the upstream warehouse.

[0069] Specifically, the shipping volume of the upstream warehouse is within the shipping range, that is, the shipping volume of the upstream warehouse is less than the difference between the commodity inventory of any category of commodities on the shipping day and the lower limit of the commodity inventory of the upstream warehouse, ust i,d -USD i,d >rd i,d , among which, ust i,d represents the commodity inventory of any category of commodities in the ith upstream warehouse on day d, which is related to the upstream warehouse, category and date; i,d represents the lower limit of the commodity inventory of the ith upstream warehouse on the dth day, which is related to the upstream warehouse and category; rd i,d It represents the shipment volume of the ith upstream warehouse on the dth day, which is related to the upstream warehouse, downstream warehouse, category, ship, departure port, arrival port, departure berth and arrival berth.

[0070] (2) The shipment volume of the downstream warehouse is less than the difference between the upper limit of the commodity inventory of the downstream warehouse and the commodity inventory of any category of commodities on the day of shipment.

[0071] Specifically, the shipping volume of the downstream warehouse is within the shippable range (the receiving volume of the downstream warehouse is within the acceptable range), that is, the shipping volume of the downstream warehouse is less than the difference between the upper limit of the commodity inventory of the downstream warehouse and the commodity inventory of any category of commodities on the day of shipment, dsu j,d -dst j,d >rd j,d , among which, dsu j,d represents the upper limit of the inventory of the jth downstream warehouse on the dth day, which is related to the downstream warehouse and category; dst j,d represents the commodity inventory of any category of the jth downstream warehouse on the dth day, which is related to the downstream warehouse, category and date; rd j,d It represents the shipment volume of the jth downstream warehouse on the dth day, which is related to the upstream warehouse, downstream warehouse, category, ship, departure port, arrival port, departure berth and arrival berth.

[0072] (3) The length of the vessel is less than or equal to the length of the berth. b ≥l s , where l b represents the length of berth b, l s Indicates the length of the ship s.

[0073] (4) The draft of the vessel is less than the depth of the berth. b ≥dra s , among which, dra b Indicates the depth of berth b, dra s Indicates the draft of the ship s.

[0074] (5) The shipping volume of the ship is less than or equal to the upper limit of the ship's load capacity, and the shipping volume of the ship is greater than or equal to the full load capacity of the ship.

[0075] Specifically, ml s ≥rd s ≥lr*ml s , where rd s Indicates the shipping volume of ship s, ml s Indicates the upper load limit of ship s, lr*ml s represents the full load of ship s, and lr represents the full load rate of ship s.

[0076] (6) The total shipping volume of the upstream warehouse during the optimization period is less than the planned volume of the upstream warehouse during the optimization period.

[0077] Specifically, Among them, up i,kIt represents the planned quantity of goods of k categories by the i-th upstream warehouse during the optimization period, which is related to the upstream warehouse and the category; represents the total shipment volume of the i-th upstream warehouse during the optimization period, rd dik It represents the shipment volume of the kth category of goods by the ith upstream warehouse on the dth day, which is related to the upstream warehouse, downstream warehouse, category, ship, departure port, arrival port, departure berth and arrival berth.

[0078] (7) The total shipping volume of the downstream warehouse during the optimization period is less than the loss volume of the downstream warehouse during the optimization period.

[0079] Specifically, Among them, dp j,k It represents the loss amount of the jth downstream warehouse in the optimization period, which is related to the downstream warehouse and category; represents the total shipment volume of the jth downstream warehouse during the optimization period, rd djk It represents the shipment volume of the kth category of goods by the jth downstream warehouse on the dth day, which is related to the upstream warehouse, downstream warehouse, category, ship, departure port, arrival port, departure berth and arrival berth.

[0080] Optionally, the specific implementation of step 103 includes:

[0081] Step A: Initialize the parameters of the simulated annealing algorithm; the parameters include initial temperature, cooling coefficient, termination temperature and maximum number of iterations.

[0082] Specifically, the parameters of the simulated annealing algorithm are initialized, including the initial temperature T0, the cooling coefficient ∝, and the termination temperature T n and the maximum number of iterations. The maximum number of iterations can be calculated based on the initial temperature, the cooling coefficient and the termination temperature, or can be set according to actual conditions. For example, the maximum number of iterations can be set to 100.

[0083] Step B: Initializing the initial shipment volume of the transportation target model based on the transportation target model; the initial shipment volume is determined based on the planned quantity of the goods within the optimization period, each of the ports, each of the berths and each of the ships.

[0084] Specifically, the variable of the transportation target model is the shipping volume. Therefore, during the first cooling, an initial shipping volume is initialized for the transportation target model; wherein the initial shipping volume is determined based on the planned quantity of goods within the optimization period, each port, each berth and each ship. For example, the planned quantity of goods within the optimization period is evenly distributed to each port, each berth and each ship to obtain the initial shipping volume.

[0085] Step C: Based on the initial shipping volume, determine the target shipping volume corresponding to the transportation target model.

[0086] Specifically, according to the initial shipping volume, the target shipping volume corresponding to the transportation target model can be further determined.

[0087] Step D: When the current number of iterations does not meet the maximum number of iterations, based on the target shipping volume, update the initial shipping volume to obtain a new initial shipping volume, and iterate steps A to D until the current number of iterations meets the maximum number of iterations, and determine the water transport ship scheduling plan based on the target shipping volume finally obtained.

[0088] Specifically, determine whether the current number of iterations is less than the maximum number of iterations. If the current number of iterations is less than the maximum number of iterations, update the initial shipping volume according to the obtained target shipping volume to obtain a new initial shipping volume, and iterate steps A to D until the current number of iterations is not less than the maximum number of iterations. At this time, the iterative optimization process ends. The target shipping volume obtained by the current number of iterations is the one with the maximum planned completion rate of the goods, the minimum inventory pressure data of the goods, and the lowest transportation cost of the ship. Then, the ship dispatching plan corresponding to the target shipping volume is determined as the final water transport ship dispatching plan.

[0089] Optionally, determining a target shipping volume corresponding to the transportation target model based on the initial shipping volume includes:

[0090] The length of the Markov chain is set, and random disturbances that conform to the normal distribution are added to the initial shipping volume to obtain a first shipping volume; the first shipping volume is input into the transportation target model to obtain a target shipping volume corresponding to the transportation target model.

[0091] Specifically, the length of the Markov chain is set in advance, and after the initial shipping volume is obtained, a random disturbance that conforms to the normal distribution is added to the initial shipping volume on the Markov chain to obtain the first shipping volume; and then the first shipping volume is input into the transportation target model to obtain the target shipping volume corresponding to the transportation target model.

[0092] Optionally, updating the initial shipping volume based on the target shipping volume to obtain a new initial shipping volume includes:

[0093] The target shipping volume is compared with the initial shipping volume; when the target shipping volume is greater than the initial shipping volume, the target shipping volume is used as the new initial shipping volume based on a preset probability; when the target shipping volume is not greater than the initial shipping volume, the initial shipping volume corresponding to the current iteration number is replaced by the target shipping volume to obtain a new initial shipping volume.

[0094] Specifically, in each iteration process, according to the target shipment volume corresponding to the transportation target model, the target shipment volume is compared with the initial shipment volume. When the target shipment volume is greater than the initial shipment volume, the target shipment volume is used as the new initial shipment volume based on the preset probability according to the Metropolis criterion. The preset probability is expressed as exp(-ΔT / T), where ΔT represents the difference between the target shipment volume and the initial shipment volume, and T represents the temperature of the current iteration number. When the target shipment volume is not greater than the initial shipment volume, it means that the transportation target model corresponding to the target shipment volume is optimal. At this time, the target shipment volume replaces the initial shipment volume corresponding to the current iteration number to obtain a new initial shipment volume.

[0095] Figure 5 This is the second flow chart of the method for discharging ships by water transport based on commodity inventory pressure provided by the present invention, such as Figure 5 As shown, method steps 501 to 511; wherein,

[0096] Step 501, obtaining target data, the target data including commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse.

[0097] Step 502: construct a transportation target model based on the target data.

[0098] Step 503, initializing the parameters of the simulated annealing algorithm; the parameters include initial temperature, cooling coefficient, termination temperature and maximum number of iterations.

[0099] Step 504, initializing the initial shipment volume of the transportation target model, the initial shipment volume is determined based on the planned quantity of the goods within the optimization period, each port, each berth and each ship.

[0100] Step 505, setting the length of the Markov chain, adding a random disturbance that conforms to the normal distribution to the initial shipment volume, and obtaining a first shipment volume.

[0101] Step 506: input the first shipping volume into the transportation target model to obtain the target shipping volume corresponding to the transportation target model.

[0102] Step 507, determine whether the current number of iterations is less than the maximum number of iterations. If the current number of iterations is not less than the maximum number of iterations, go to step 508; if the current number of iterations is less than the maximum number of iterations, go to step 511.

[0103] Step 508, determine whether the target shipment volume is greater than the initial shipment volume. If the target shipment volume is greater than the initial shipment volume, go to step 509; if the target shipment volume is not greater than the initial shipment volume, go to step 510;

[0104] Step 509: Using the target shipping volume as a new initial shipping volume based on a preset probability.

[0105] Step 510, replacing the initial shipping volume corresponding to the current iteration number with the target shipping volume to obtain a new initial shipping volume.

[0106] Step 511, based on the final target shipping volume, determine the water transport ship scheduling plan.

[0107] The method for scheduling water transport ships based on commodity inventory pressure provided by the present invention adopts a simulated annealing algorithm to iteratively optimize the variables of the transportation target model, and finally obtains a water transport ship scheduling plan, which can output the shipping rhythm, give a complete water transport plan, and obtain the time nodes in the water transport ship scheduling plan. In the ship scheduling process, human factors are greatly reduced, and comprehensive factors such as commodity inventory cost, plan completion rate and transportation cost are considered, thereby improving the efficiency of water transportation of commodities.

[0108] The water transport and ship displacing device based on commodity inventory pressure provided by the present invention is described below. The water transport and ship displacing device based on commodity inventory pressure described below and the water transport and ship displacing method based on commodity inventory pressure described above can be referenced to each other.

[0109] Figure 6 Schematic diagram of the structure of the water transport boat discharge device based on commodity inventory pressure provided by the present invention, such as Figure 6 As shown, the water transport boat arrangement 600 based on commodity inventory pressure includes: an acquisition module 601, a construction module 602 and a determination module 603; wherein,

[0110] An acquisition module 601 is used to acquire target data, wherein the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse;

[0111] A construction module 602 is used to construct a transportation target model based on the target data; the transportation target model is used to indicate that the planned completion rate of the commodity within the optimization period is maximized, the inventory pressure data of the commodity is minimized, and the transportation cost of the ship is lowest;

[0112] The determination module 603 is used to determine a water transport ship scheduling plan based on the transportation target model using a simulated annealing algorithm; the water transport ship scheduling plan is used to indicate that at least one target ship transports goods from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse.

[0113] The water transport ship arrangement device based on commodity inventory pressure provided by the present invention obtains target data, the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of ships between upstream warehouses and downstream warehouses; based on the target data, a transportation target model is constructed; the transportation target model is used to indicate that the planned completion rate of commodities within the optimization period is the maximum, the commodity inventory pressure data is the minimum, and the transportation cost of ships is the lowest; based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship arrangement plan; the water transport ship arrangement plan is used to indicate that at least one target ship transports commodities from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse. The transportation target model is constructed by the target data, and then the simulated annealing algorithm is used to determine the water transport ship arrangement plan, thereby improving the efficiency of water transport of commodities.

[0114] Optionally, the determining module 603 is specifically configured to:

[0115] Step A: Initializing the parameters of the simulated annealing algorithm; the parameters include initial temperature, cooling coefficient, termination temperature and maximum number of iterations;

[0116] Step B: initializing the initial shipment volume of the transportation target model based on the transportation target model; the initial shipment volume is determined based on the planned quantity of the commodity within the optimization period, each of the ports, each of the berths and each of the ships;

[0117] Step C: Based on the initial shipping volume, determining the target shipping volume corresponding to the transportation target model;

[0118] Step D: When the number of iterations does not meet the maximum number of iterations, based on the target shipping volume, the initial shipping volume is updated to obtain a new initial shipping volume, and steps A to D are iteratively executed until the number of iterations meets the maximum number of iterations, and the water transport ship scheduling plan is determined based on the target shipping volume finally obtained.

[0119] Optionally, the determining module 603 is further configured to:

[0120] Setting the length of the Markov chain, adding a random disturbance that conforms to the normal distribution to the initial shipment volume, and obtaining a first shipment volume;

[0121] The first shipping volume is input into the transportation target model to obtain the target shipping volume corresponding to the transportation target model.

[0122] Optionally, the determining module 603 is further configured to:

[0123] comparing the target shipment volume with the initial shipment volume;

[0124] When the target shipping volume is greater than the initial shipping volume, taking the target shipping volume as a new initial shipping volume based on a preset probability;

[0125] In the case that the target shipping volume is not greater than the initial shipping volume, the initial shipping volume corresponding to the current iteration number is replaced by the target shipping volume to obtain a new initial shipping volume.

[0126] Optionally, the construction module 602 is specifically used to:

[0127] Based on the target data, the transportation target model is constructed using formula (1);

[0128]

[0129] Among them, λ represents the freight coefficient, us represents the upstream warehouse set, ds represents the downstream warehouse set, goods represents the commodity set, ship represents the ship set, port represents the port set, berth represents the berth set, days represents the total number of days in the optimization cycle, i represents the i-th upstream warehouse, j represents the j-th downstream warehouse, k represents the k-th category of goods, c ij represents the transportation cost of any ship between the i-th upstream warehouse and the j-th downstream warehouse, up ik represents the planned quantity of the kth category of goods produced by the i-th upstream warehouse, dp jk represents the loss of the jth downstream warehouse consuming the kth category of goods, rd ijkspbd represents the shipment volume of the kth category of goods transported by the sth ship from the pth port of the ith upstream warehouse to the bth berth of the jth downstream warehouse on the dth day, rd ij It represents the shipment volume of goods transported from the i-th upstream warehouse to the j-th downstream warehouse.

[0130] Optionally, the constraints of the transportation target model include at least one of the following:

[0131] The shipping volume of the upstream warehouse is less than the difference between the commodity inventory of any category of commodities on the day of shipping and the lower limit of the commodity inventory of the upstream warehouse;

[0132] The shipment volume of the downstream warehouse is less than the difference between the upper limit of the commodity inventory of the downstream warehouse and the commodity inventory of any category of commodities on the day of shipment;

[0133] The length of the vessel is less than or equal to the length of the berth;

[0134] The draft of the vessel is less than the depth of the berth;

[0135] The shipping volume of the ship is less than or equal to the upper limit of the ship's load capacity, and the shipping volume of the ship is greater than or equal to the full load capacity of the ship;

[0136] The total shipment volume of the upstream warehouse during the optimization period is less than the planned volume of the upstream warehouse during the optimization period;

[0137] The total shipping volume of the downstream warehouse during the optimization period is less than the loss volume of the downstream warehouse during the optimization period.

[0138] Optionally, there is a corresponding relationship between the upstream warehouse and the upstream port, and between the upstream port and the berth, and there is a corresponding relationship between the downstream warehouse and the downstream port, and between the downstream port and the berth.

[0139] Figure 7 is a schematic diagram of the physical structure of an electronic device provided by the present invention, such as Figure 7 As shown, the electronic device 700 may include: a processor (processor) 710, a communication interface (Communications Interface) 720, a memory (memory) 730 and a communication bus 740, wherein the processor 710, the communication interface 720, and the memory 730 communicate with each other through the communication bus 740. The processor 710 can call the logic instructions in the memory 730 to execute a water transport ship scheduling method based on commodity inventory pressure, the method comprising: obtaining target data, the target data comprising commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse; constructing a transportation target model based on the target data; the transportation target model is used to indicate that the planned completion rate of commodities within the optimization period is maximized, the commodity inventory pressure data is minimized, and the transportation cost of the ship is lowest; based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship scheduling plan; the water transport ship scheduling plan is used to indicate that at least one target ship transports commodities from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse.

[0140] In addition, the logic instructions in the above-mentioned memory 730 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0141] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the water transport ship arrangement method based on commodity inventory pressure provided by the above-mentioned methods, the method comprising: obtaining target data, the target data comprising commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse; constructing a transportation target model based on the target data; the transportation target model is used to indicate that the planned completion rate of commodities within the optimization period is maximized, the commodity inventory pressure data is minimized, and the transportation cost of the ship is lowest; based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship arrangement plan; the water transport ship arrangement plan is used to indicate that at least one target ship transports commodities from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse.

[0142] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0143] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

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

Claims

1. A method for displacing ships in water transport based on commodity inventory pressure, characterized in that: include: Acquire target data, wherein the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse; Based on the target data, construct a transportation target model; The transportation target model is used to indicate that the planned completion rate of the commodity within the optimization period is maximized, the inventory pressure data of the commodity is minimized, and the transportation cost of the ship is lowest; Based on the transportation target model, a simulated annealing algorithm is used to determine a water transport ship scheduling plan; The water transport ship scheduling plan is used to indicate that at least one target ship transports goods from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse; The step of constructing a transportation target model based on the target data includes: Based on the target data, the transportation target model is constructed using formula (1); Wherein, λ represents the freight coefficient, us represents the upstream warehouse set, ds represents the downstream warehouse set, goods represents the commodity set, ship represents the ship set, port represents the port set, berth represents the berth set, days represents the total number of days in the optimization cycle, i represents the ith upstream warehouse, j represents the jth downstream warehouse, k represents the kth category of commodities, cij represents the transportation cost of any ship between the ith upstream warehouse and the jth downstream warehouse, upik represents the planned quantity of the kth category of commodities produced by the ith upstream warehouse, dpjk represents the loss of the kth category of commodities consumed by the jth downstream warehouse, rdijkspbd represents the shipment volume of the kth category of commodities transported by the sth ship from the pth port of the ith upstream warehouse to the bth berth of the jth downstream warehouse on the dth day, and rdij represents the shipment volume of commodities transported from the ith upstream warehouse to the jth downstream warehouse; The method of determining a water transport ship arrangement plan based on the transport target model by using a simulated annealing algorithm includes: Step A: Initializing the parameters of the simulated annealing algorithm; the parameters include initial temperature, cooling coefficient, termination temperature and maximum number of iterations; Step B: initializing the initial shipment volume of the transportation target model based on the transportation target model; the initial shipment volume is determined based on the planned quantity of the commodity within the optimization period, each of the ports, each of the berths and each of the ships; Step C: Based on the initial shipping volume, determining the target shipping volume corresponding to the transportation target model; Step D: When the current number of iterations does not meet the maximum number of iterations, based on the target shipping volume, update the initial shipping volume to obtain a new initial shipping volume, and iterate steps A to D until the current number of iterations meets the maximum number of iterations, and determine the water transport ship scheduling plan based on the target shipping volume finally obtained.

2. The method for discharging ships by water transport based on commodity inventory pressure according to claim 1, characterized in that: The step of determining the target shipping volume corresponding to the transportation target model based on the initial shipping volume includes: Setting the length of the Markov chain, adding a random disturbance that conforms to the normal distribution to the initial shipment volume, and obtaining a first shipment volume; The first shipping volume is input into the transportation target model to obtain a target shipping volume corresponding to the transportation target model.

3. The method for discharging ships by water transport based on commodity inventory pressure according to claim 1, characterized in that: The updating of the initial shipping volume based on the target shipping volume to obtain a new initial shipping volume includes: comparing the target shipment volume with the initial shipment volume; When the target shipping volume is greater than the initial shipping volume, taking the target shipping volume as a new initial shipping volume based on a preset probability; In the case that the target shipping volume is not greater than the initial shipping volume, the initial shipping volume corresponding to the current iteration number is replaced by the target shipping volume to obtain a new initial shipping volume.

4. The method for discharging ships by water transport based on commodity inventory pressure according to claim 1, characterized in that: The constraints of the transportation target model include at least one of the following: The shipping volume of the upstream warehouse is less than the difference between the commodity inventory of any category of commodities on the day of shipping and the lower limit of the commodity inventory of the upstream warehouse; The shipment volume of the downstream warehouse is less than the difference between the upper limit of the commodity inventory of the downstream warehouse and the commodity inventory of any category of commodities on the day of shipment; The length of the vessel is less than or equal to the length of the berth; The draft of the vessel is less than the depth of the berth; The shipping volume of the ship is less than or equal to the upper limit of the ship's load capacity, and the shipping volume of the ship is greater than or equal to the full load capacity of the ship; The total shipment volume of the upstream warehouse during the optimization period is less than the planned volume of the upstream warehouse during the optimization period; The total shipping volume of the downstream warehouse during the optimization period is less than the loss volume of the downstream warehouse during the optimization period.

5. The method for discharging ships by water transport based on commodity inventory pressure according to claim 1, characterized in that: There is a corresponding relationship between the upstream warehouse and the upstream port, and between the upstream port and the berth; and there is a corresponding relationship between the downstream warehouse and the downstream port, and between the downstream port and the berth.

6. A water transport ship displacement device based on commodity inventory pressure, characterized in that: include: an acquisition module, used to acquire target data, wherein the target data includes commodity inventory pressure data of at least one upstream warehouse, commodity inventory loss data of at least one downstream warehouse, attribute information of at least one ship, berth information of at least one upstream port, berth information of at least one downstream port, and transportation cost of the ship between the upstream warehouse and the downstream warehouse; A construction module, used for constructing a transportation target model based on the target data; The transportation target model is used to indicate that the planned completion rate of the commodity within the optimization period is maximized, the inventory pressure data of the commodity is minimized, and the transportation cost of the ship is lowest; A determination module, used to determine a water transport ship arrangement plan based on the transport target model using a simulated annealing algorithm; The water transport ship scheduling plan is used to indicate that at least one target ship transports goods from a target port corresponding to at least one target upstream warehouse to at least one target downstream warehouse; The building blocks are specifically used for: Based on the target data, the transportation target model is constructed using formula (1); Wherein, λ represents the freight coefficient, us represents the upstream warehouse set, ds represents the downstream warehouse set, goods represents the commodity set, ship represents the ship set, port represents the port set, berth represents the berth set, days represents the total number of days in the optimization cycle, i represents the ith upstream warehouse, j represents the jth downstream warehouse, k represents the kth category of commodities, cij represents the transportation cost of any ship between the ith upstream warehouse and the jth downstream warehouse, upik represents the planned quantity of the kth category of commodities produced by the ith upstream warehouse, dpjk represents the loss of the kth category of commodities consumed by the jth downstream warehouse, rdijkspbd represents the shipment volume of the kth category of commodities transported by the sth ship from the pth port of the ith upstream warehouse to the bth berth of the jth downstream warehouse on the dth day, and rdij represents the shipment volume of commodities transported from the ith upstream warehouse to the jth downstream warehouse; The determination module is specifically used for: Step A: Initializing the parameters of the simulated annealing algorithm; the parameters include initial temperature, cooling coefficient, termination temperature and maximum number of iterations; Step B: initializing the initial shipment volume of the transportation target model based on the transportation target model; the initial shipment volume is determined based on the planned quantity of the commodity within the optimization period, each of the ports, each of the berths and each of the ships; Step C: Based on the initial shipping volume, determining the target shipping volume corresponding to the transportation target model; Step D: When the number of iterations does not meet the maximum number of iterations, based on the target shipping volume, the initial shipping volume is updated to obtain a new initial shipping volume, and steps A to D are iteratively executed until the number of iterations meets the maximum number of iterations, and the water transport ship scheduling plan is determined based on the target shipping volume finally obtained.

7. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the program, the method for discharging ships by water transport based on commodity inventory pressure as described in any one of claims 1 to 5 is implemented.

8. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for discharging ships in water transport based on commodity inventory pressure as described in any one of claims 1 to 5 is implemented.

Images