Ship route determination method, device, readable storage medium and program product

Abstract

The present invention relates to the field of ship technology, and proposes a method, device, readable storage medium and program product for determining a ship route. The method for determining a ship route includes: obtaining geographic feature data of a first sea area; dividing the first sea area into M sub-areas according to the geographic feature data, where M is an integer greater than 1; obtaining port location information corresponding to each sub-area, and obtaining ship performance information, starting point information and end point information of the first ship; determining a sub-route set corresponding to each sub-area according to the ship performance information and the port location information corresponding to each sub-area, so as to obtain a set of M sub-route sets; determining N routes of the first ship according to the starting point information, the end point information and the set of M sub-route sets, where N is an integer greater than 1; obtaining a priority value corresponding to each route, so as to obtain N priority values; determining a target route among the N routes according to the N priority values. The accuracy of determining the route of the first ship is improved, while ensuring the shipping efficiency of the first ship, reducing the operating cost of the first ship, and thereby improving the shipping efficiency of the first ship.

Description

Technical Field

[0001] The present invention relates to the field of ship technology, and in particular to a method, device, readable storage medium and program product for determining a ship route. Background Art

[0002] With the increasing prosperity of global trade, the shipping industry plays a vital role in international logistics. As a key link to improve shipping efficiency and reduce costs, the selection of ship routes has received widespread attention. Traditional route determination methods mainly rely on experience, historical data and fixed mathematical models, but in the face of complex and changing marine environments, differences in ship performance and changes in navigation safety, these route determination methods have technical problems such as low accuracy. Summary of the invention

[0003] The present invention aims to solve at least one of the technical problems existing in the prior art or related art.

[0004] To this end, a first aspect of the present invention is to propose a method for determining a ship route.

[0005] A second aspect of the present invention is to provide a device for determining a ship route.

[0006] A third aspect of the present invention is to provide another device for determining a ship route.

[0007] A fourth aspect of the present invention is to provide a readable storage medium.

[0008] A fifth aspect of the present invention is to provide a computer program product.

[0009] In view of this, according to a first aspect of the present invention, a method for determining a ship route is proposed, comprising:

[0010] Obtaining geographic feature data of the first sea area;

[0011] According to the geographical feature data, the first sea area is divided into M sub-areas, where M is an integer greater than 1;

[0012] Obtaining port location information corresponding to each sub-area, and obtaining ship performance information, starting point information, and end point information of the first ship;

[0013] According to the ship performance information and the port location information corresponding to each sub-area, a sub-route set corresponding to each sub-area is determined to obtain M sub-route sets;

[0014] Determine N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, where N is an integer greater than 1;

[0015] Obtain the priority value corresponding to each route to obtain N priority values;

[0016] According to the N priority values, a target route among the N routes is determined.

[0017] The method for determining the ship route in the present technical solution divides the first sea area into M sub-areas, determines M sub-route sets corresponding to the M sub-areas, determines N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, and determines the target route of the first ship among the N routes, thereby improving the accuracy of determining the route of the first ship, while ensuring the shipping efficiency of the first ship, reducing the operating cost of the first ship, and thereby improving the shipping efficiency of the first ship.

[0018] According to a second aspect of the present invention, a device for determining a ship route is provided. The device for determining a ship route comprises:

[0019] An acquisition module, used for acquiring geographic feature data of a first sea area;

[0020] A processing module, used for dividing the first sea area into M sub-areas according to the geographical feature data, where M is an integer greater than 1;

[0021] The acquisition module is further used to acquire the port location information corresponding to each sub-area, and acquire the ship performance information, starting point information and end point information of the first ship;

[0022] The processing module is further used to determine a sub-route set corresponding to each sub-area according to the ship performance information and the port location information corresponding to each sub-area, so as to obtain M sub-route sets;

[0023] The processing module is further used to determine N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, where N is an integer greater than 1;

[0024] The acquisition module is also used to acquire the priority value corresponding to each route to obtain N priority values;

[0025] The processing module is further used to determine a target route among the N routes according to the N priority values.

[0026] The device for determining the ship route in the present technical solution divides the first sea area into M sub-areas, determines M sub-route sets corresponding to the M sub-areas, determines N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, and determines the target route of the first ship among the N routes, thereby improving the accuracy of determining the route of the first ship, while ensuring the shipping efficiency of the first ship, reducing the operating cost of the first ship, and thus improving the shipping efficiency of the first ship.

[0027] According to a third aspect of the present invention, another device for determining a ship route is provided, comprising a processor and a memory, wherein a program or instruction is stored in the memory, and when the program or instruction is executed by the processor, the steps of the method for determining a ship route in any of the above technical solutions are implemented. Therefore, the device for determining a ship route has all the beneficial effects of the method for determining a ship route in any of the above technical solutions, which will not be described in detail here.

[0028] According to a fourth aspect of the present invention, a readable storage medium is provided, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the method for determining a ship route as in any of the above technical solutions is implemented. Therefore, the readable storage medium has all the beneficial effects of the method for determining a ship route in any of the above technical solutions, which will not be described in detail here.

[0029] According to a fifth aspect of the present invention, a computer program product is provided, comprising computer instructions, which, when executed by a processor, implement the method for determining a ship route as in any of the above technical solutions. Therefore, the computer program product has all the beneficial effects of the method for determining a ship route in any of the above technical solutions, which will not be described in detail here.

[0030] Additional aspects and advantages of the present invention will become apparent in the following description or may be learned by practice of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0031] The above and / or additional aspects and advantages of the present invention will become apparent and easily understood from the description of the embodiments in conjunction with the following drawings, in which:

[0032] Figure 1 A schematic flow chart of a method for determining a ship route in an embodiment of the present invention is shown;

[0033] Figure 2 One of the schematic diagrams showing a method for determining a ship route in an embodiment of the present invention;

[0034] Figure 3 A second schematic diagram showing a method for determining a ship route in an embodiment of the present invention;

[0035] Figure 4 One of the structural block diagrams of the device for determining the ship route in the embodiment of the present invention is shown;

[0036] Figure 5 The second structural block diagram of the device for determining a ship route in an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0037] In order to more clearly understand the above-mentioned purpose, features and advantages of the present invention, the present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that the embodiments of the present invention and the features in the embodiments can be combined with each other without conflict.

[0038] In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention may also be implemented in other ways different from those described herein. Therefore, the protection scope of the present invention is not limited to the specific embodiments disclosed below.

[0039] Combine the following Figures 1 to 5 , the method, device, readable storage medium and program product for determining the ship route provided in the embodiments of the present application are described in detail through specific embodiments and their application scenarios.

[0040] The technical solution of the method for determining the ship route provided by the present invention may be implemented by a determining device, or may be determined according to actual use requirements, which is not specifically limited here. In order to more clearly describe the method for determining the ship route provided by the present invention, the following description is made with the determining device as the implementing body.

[0041] like Figure 1 As shown, an embodiment of the present invention provides a method for determining a ship route, and the method for determining a ship route includes:

[0042] Step 102, obtaining geographic feature data of the first sea area;

[0043] Step 104, dividing the first sea area into M sub-areas according to the geographical feature data;

[0044] Step 106, obtaining port location information corresponding to each sub-area, and obtaining ship performance information, starting point information, and end point information of the first ship;

[0045] Step 108, determining a sub-route set corresponding to each sub-area according to the ship performance information and the port location information corresponding to each sub-area, so as to obtain M sub-route sets;

[0046] Step 110, determining N routes of the first ship according to the starting point information, the end point information and the M sub-route sets;

[0047] Step 112, obtaining a priority value corresponding to each route to obtain N priority values;

[0048] Step 114, determining a target route among the N routes according to the N priority values.

[0049] In this embodiment, a method for determining a ship route is proposed, where a determining device obtains geographic feature data of a first sea area, wherein the first sea area is a sea area where ships can navigate, and the geographic feature data is used to represent the geographic features of the first sea area.

[0050] Exemplarily, the geographic feature data may include human geography characteristics and natural geography characteristics. The human geography characteristics may represent information such as routes and ports of the first sea area, and the natural geography characteristics may represent information such as water depth and reefs of the first sea area.

[0051] The determining device divides the first sea area into M sub-areas according to the geographical feature data, wherein M is an integer greater than 1, and the sub-areas are sea area sub-areas in the first sea area.

[0052] For example, the first sea area may be divided into M sub-areas according to the density of ship routes, and the more detailed the regional division is, the denser the routes are (usually coastal areas, major navigation routes and ports, etc.).

[0053] The determination device obtains the port location information corresponding to each sub-area, and obtains the ship performance information, starting point information and end point information of the first ship, wherein the first ship is the ship whose route is to be determined, the port location information is the location information of the port in the sub-area, the ship performance information is the performance information of the first ship, the starting point information is used to indicate the starting point of the first ship, and the end point information is used to indicate the end point of the first ship.

[0054] For example, the ship performance information may include information such as maximum speed, cargo capacity, endurance, and ship type.

[0055] Exemplarily, the port location information may include latitude and longitude, port size, facility conditions and other information.

[0056] The determining device determines the sub-route set corresponding to each sub-area according to the ship performance information and the port location information corresponding to each sub-area to obtain M sub-route sets, wherein the sub-route set is the set of sub-routes in the sub-area.

[0057] Exemplarily, the sub-route set may include multiple sub-routes within the sub-area, and the route of the first ship may be obtained by combining the sub-routes.

[0058] The determining device determines N routes of the first ship according to the starting point information, the end point information and the M sub-route sets.

[0059] Exemplarily, multiple sub-routes in the set of M sub-routes may be selected and then combined into the route of the first ship.

[0060] The determination device obtains the priority value corresponding to each route to obtain N priority values, wherein the priority value is used to represent the selection priority of each route.

[0061] The determining device determines a target route among the N routes according to the N priority values, wherein the target route is an optimal route for the first ship.

[0062] Exemplarily, the maximum value of N priority values ​​is selected to determine the target route.

[0063] For example, the target route may be the route with the greatest profit.

[0064] It should be noted that the method for determining the ship route in this embodiment determines N routes of the first ship through M sub-areas of the first sea area, thereby ensuring the diversity of ship routes, and determines the target route among the various routes according to the priority value, thereby ensuring the accuracy of the target route.

[0065] The method for determining the ship route in this embodiment improves the accuracy of determining the route of the first ship, while ensuring the shipping efficiency of the first ship, reducing the operating cost of the first ship, and thereby improving the shipping efficiency of the first ship.

[0066] In some embodiments, optionally, a method for determining a ship route is proposed, which determines N routes of a first ship according to the starting point information, the end point information and the M sub-route sets, including:

[0067] Step 202, determining Q target sub-route sets from the M sub-route sets according to the starting point information and the end point information;

[0068] Step 204, obtaining at least one sub-route in each target sub-route set to obtain P sub-route;

[0069] Step 206, creating N routes based on the P sub-routes.

[0070] In this embodiment, the determination device determines Q target sub-route sets from the M sub-route sets based on the starting point information and the end point information, where Q is a positive integer less than or equal to M, and the target sub-route set is the sub-route set selected from the M sub-route sets.

[0071] For example, Figure 2 As shown, the Q target sub-route sets may include Figure 2 Set A, Set B, Set C and Set D in .

[0072] The determining device obtains at least one sub-route in each target sub-route set to obtain P sub-routes.

[0073] For example, Figure 3 As shown, P sub-routes may include Figure 3 Sub-route a, sub-route b and sub-route c in Figure 3 P1, P2, P3, and P4 are the route intersection points.

[0074] The determining device creates N routes based on the P sub-routes.

[0075] Exemplarily, P sub-routes are grouped and combined to obtain N routes.

[0076] The method for determining the ship route in this embodiment determines Q target sub-route sets in M ​​sub-route sets based on the starting point information and the end point information, then obtains at least one sub-route in each target sub-route set to obtain P sub-routes, and creates N routes based on the P sub-routes, thereby ensuring the accuracy of route planning for the first ship.

[0077] In some embodiments, optionally, a method for determining a ship route is proposed, and a target route among N routes is determined according to N priority values, including:

[0078] Step 302, performing route selection processing on the N routes according to the N priority values ​​to obtain any one of the N routes;

[0079] Step 304, after any route is selected, the N priority values ​​are updated to obtain updated N priority values;

[0080] Step 306, re-selecting the N routes according to the updated N priority values;

[0081] Step 308, after performing L route selection processes on the N routes, N selected times of the N routes are obtained, and the sum of the N selected times is equal to L;

[0082] Step 310, determining a target route among the N routes according to the maximum value of the N selected times.

[0083] In this embodiment, the determining device performs route selection processing on N routes according to N priority values ​​to obtain any one of the N routes.

[0084] Exemplarily, the route selection process is performed according to N priority values, and any one of the N routes is first selected.

[0085] After any route is selected, the N priority values ​​are updated to obtain updated N priority values.

[0086] For example, after each route selection process, the N priority values ​​are updated to obtain N updated priority values.

[0087] After the N priority values ​​are updated, the route selection process is performed again on the N routes according to the updated N priority values.

[0088] After performing L route selection processes on N routes, the determining device determines N selected times of the N routes, wherein the selected times are the number of times the routes are selected, and the sum of the N selected times is equal to L.

[0089] Exemplarily, after performing route selection processing on N routes 100 times, N selection times of the N routes are obtained.

[0090] The determining device determines a target route among the N routes according to a maximum value among the N selected times.

[0091] The method for determining the ship route in this embodiment determines Q target sub-route sets in M ​​sub-route sets based on the starting point information and the end point information, then obtains at least one sub-route in each target sub-route set to obtain P sub-routes, and creates N routes based on the P sub-routes, thereby ensuring the accuracy of route planning for the first ship.

[0092] In some embodiments, optionally, a method for determining a ship route is proposed, wherein a route selection process is performed on N routes according to N priority values ​​to obtain any one of the N routes, including:

[0093] Step 402, obtaining the maximum value of N priority values ​​to obtain a first priority value;

[0094] Step 404, selecting the route corresponding to the first priority value among the N routes to obtain any route.

[0095] In this embodiment, the determination device obtains the maximum value among N priority values ​​to obtain a first priority value, wherein the first priority value is the largest priority value among the N priority values.

[0096] Exemplarily, the priority value may be specifically an upper confidence bound of the route.

[0097] The determining device selects a route corresponding to a first priority value among the N routes to obtain any route.

[0098] The method for determining the ship route in this embodiment obtains the maximum value among N priority values, and then selects the route corresponding to the first priority value among the N routes to obtain any route, thereby ensuring the accuracy of route planning for the first ship.

[0099] In some embodiments, optionally, a method for determining a ship route is proposed, wherein N priority values ​​are numerically updated to obtain updated N priority values, including:

[0100] Step 502, obtaining the flight time data, fuel consumption data and safety factor of the route corresponding to the first priority value;

[0101] Step 504, determining first value information according to the voyage time data, the fuel consumption data and the safety factor;

[0102] Step 506: Update the first priority value according to the first value information to obtain N updated priority values.

[0103] In this embodiment, the determination device obtains the sailing time data, fuel consumption data and safety factor of the route corresponding to the first priority value, wherein the sailing time data is used to indicate the sailing time of the first ship, the fuel consumption data is used to indicate the fuel consumption of the first ship, and the safety factor is used to indicate the sailing safety of the first ship.

[0104] For example, the voyage time data may be determined based on an average speed of the first vessel.

[0105] For example, the fuel consumption data may be determined based on an average fuel consumption rate of the first vessel.

[0106] For example, the safety factor may be determined based on factors such as weather conditions, ocean current conditions, and ship performance.

[0107] The determining device determines first value information based on the voyage time data, the fuel consumption data and the safety factor, wherein the first value information is an updated performance value of the route.

[0108] Exemplarily, the first value information may be represented by a reward function.

[0109] The determining device updates the first priority value according to the first value information to obtain N updated priority values.

[0110] Exemplarily, the first priority value is numerically updated according to the first value information to obtain an updated first priority number, and based on the updated first priority number, N updated priority values ​​are obtained.

[0111] The method for determining the ship route in the present embodiment determines the first value information based on the sailing time data, fuel consumption data and safety factor to obtain any route, updates the first priority value based on the first value information to obtain an updated first priority number, and obtains N updated priority values ​​based on the updated first priority number, thereby ensuring the data accuracy of the priority values ​​and further ensuring the accuracy of determining the route of the first ship.

[0112] In some embodiments, optionally, a method for determining a ship route is proposed to obtain a priority value corresponding to each route, including:

[0113] Step 602, obtaining the number of times each route is selected and the second value information;

[0114] Step 604, determining the priority value of each route according to the number of times each route is selected and the second value information.

[0115] In this embodiment, the determining device obtains the number of times each route is selected and the second value information, wherein the second value information is the initial performance value of each route.

[0116] Exemplarily, the second value information of the route may be represented by a reward function.

[0117] The determining device determines the priority value of each route according to the number of times each route is selected and the second value information.

[0118] The method for determining the ship route in this embodiment determines the priority value of each route based on the number of times each route is selected and the second value information, thereby ensuring the data accuracy of the priority value and further ensuring the accuracy of the route determination for the first ship.

[0119] In some embodiments, a method for determining a ship route includes the following specific steps:

[0120] S1: Setting of route set. The setting of route set is based on actual sea environment, port location, ship performance and other factors. The specific steps are as follows: Step 1: Sea area division: First, the sea area is divided into several sub-areas according to the geographical features of the sea area, navigation rules, etc. The present invention divides the ship routes according to their density. Figure 2, the more detailed the regional division is, the denser the routes are (usually coastal areas, major navigation routes and ports, etc.), the more routes can be selected, and the grids divided on the ocean are larger. The second step is route generation: in each sub-region, possible routes are generated based on port location, ship performance and other conditions. First, collect the port location information in the sub-region, including longitude and latitude, port size, facility conditions, etc. At the same time, understand the performance parameters of the ship, such as maximum speed, cargo capacity, endurance, ship type, etc. Secondly, according to the geographical location and ship performance between ports, route planning is carried out. Digitize the port and sea area information, and generate a route network connecting the ports through spatial analysis and network analysis functions. When planning a route, many factors need to be considered, such as the length of the route, sailing time, safety risks, meteorological conditions (sea breeze, waves), etc. For example, in order to shorten the sailing time, a straight route can be selected; in order to avoid bad weather or pirate activity areas, the route needs to be adjusted; in order to ensure the safety of the ship, it is necessary to avoid dangerous areas such as shoals and reefs; in order to reduce fuel consumption, it may be chosen to go with the wind. Such as Figure 3 , represents the route set in a sub-region. The third step is route set construction: all generated routes are combined into a route set as the input of the subsequent optimization algorithm.

[0121] S2: Extraction of route characteristics. The extraction of route characteristics is to quantify the performance of the route and provide a decision basis for the subsequent optimization algorithm. Common route characteristics include sailing time, fuel consumption, safety factor, etc.

[0122] The calculation formula for the flight time is:

[0123] ;

[0124] Where a is the route, n is the number of routes, T(a) is the sailing time of route a, and p i and p i+1 are adjacent points on the route, Dist(p i ,p i+1 ) is the distance between two points, Speed(a) is the average speed of the ship on route a.

[0125] The formula for calculating fuel consumption is:

[0126] ;

[0127] Where a is the route, n is the number of routes, F(a) is the fuel consumption of route a, and p i and p i+1 are adjacent points on the route, Dist(p i ,p i+1) is the distance between two points, and FuelRate(a) is the average fuel consumption rate of the ship on route a.

[0128] The safety factor is calculated as:

[0129] S(a)=1-Risk(a);

[0130] Where a is the route, S(a) is the safety factor of route a, and Risk(a) is the risk factor on the route, which can be calculated comprehensively based on factors such as weather conditions, ocean currents, and ship performance. The higher the risk factor, the lower the safety.

[0131] S3: Construct a reward function. The goal is to minimize the flight time and fuel consumption while ensuring a certain level of safety. The reward function R(a) is:

[0132] R(a)=-w1×T(a)-w2×F(a)+w3×S(a);

[0133] Among them, a is the route, F(a) is the fuel consumption of route a, S(a) is the safety factor of route a, T(a) is the sailing time of route a, w1, w2, w3 are the corresponding weight coefficients. It can be seen from the formula that the smaller the sailing time, the smaller the fuel consumption and the larger the safety factor, the larger the value of the objective function.

[0134] S4: Select exploration and exploitation algorithms. In the ship route optimization problem, this embodiment uses the Upper Confidence Bound (UCB) algorithm for exploration and exploitation. This embodiment needs to maintain an estimate of the average reward and an upper bound of the confidence interval for each route. The UCB algorithm balances exploration and exploitation by selecting the route with the highest upper confidence bound.

[0135] For route a, this embodiment maintains the following variables:

[0136] n a : The number of times route a is selected.

[0137] : The average reward for route a.

[0138] S a : The standard deviation of the reward for route a (or similar uncertainty measure).

[0139] Specifically, the calculation formula of the upper confidence bound is:

[0140] ;

[0141] Among them, UCB ais the upper confidence bound of route a (i.e., the priority value), c is the exploration parameter, which controls the trade-off between exploration and exploitation, is the average reward for route a, n a is the number of times route a is selected. Specifically, a larger c value will cause the algorithm to be more inclined to explore, while a smaller c value will make the algorithm tend to use the known best route. N is the total number of trials (or the sum of the number of times all routes are selected, L), n a It records the number of times route a is selected, which is used to calculate the uncertainty part in the upper confidence bound. is the average reward for route a, which is calculated based on historical data and reflects the performance of the route.

[0142] S5: Solve the model. Step 1, initialization: For each route a, set n a =0, , and an initial uncertainty measure (such as the standard deviation S a ).

[0143] Step 2: Calculate the upper confidence bound: For each route a, calculate its upper confidence bound UCB a .

[0144] Step 3, select route: select the route with the highest upper confidence bound for execution.

[0145] Step 4: Observe the reward: Execute the selected route and observe the actual reward R(a).

[0146] Step 5: Update parameters: Specifically:

[0147] Update the number of selections for route a: n a ←n a +1;

[0148] Update the average reward for route a: ;

[0149] Update the uncertainty measure for route a.

[0150] Step 6, Iteration: Repeat steps 2 to 5 until the predetermined number of trials is reached or other stopping criteria are met.

[0151] Next, this embodiment will provide a simulated operation result example to illustrate the operation process of the UCB algorithm in route optimization.

[0152] Assume that this embodiment has three routes a, b and c, and initially the embodiment knows nothing about the performance of these routes. This embodiment sets the exploration parameter (c=1), and assumes that this embodiment conducts (N=100) experiments to select routes, as shown in Table 1.

[0153] Table 1

[0154]

[0155] In this example, this embodiment shows the number of trials, the selected routes, the observed rewards, the average reward of the current route, the upper confidence bound, and the number of times each route was selected. It should be noted that the upper confidence bound is calculated according to the formula, which combines the average reward and uncertainty (here indirectly reflected by the number of selections).

[0156] As the experiment progresses, the UCB algorithm will gradually tend to select routes with high average rewards and large uncertainties to achieve a balance between exploration and exploitation. In this example, this embodiment can see that route a is eventually selected multiple times because of its higher average reward and lower uncertainty, that is, route a is the target route.

[0157] The above methods may be implemented in various ways depending on the specific features and / or example applications. For example, the methods may be implemented by a combination of hardware, firmware, and / or software. For example, in a hardware implementation, the processor may be implemented in one or more application-specific integrated circuits, digital signal processors, digital signal processing devices, programmable logic devices, field programmable gate arrays, controllers, microcontrollers, microprocessors, electronic devices, other device units for performing the above functions, and / or combinations thereof.

[0158] like Figure 4 As shown, an embodiment of the present invention provides a device 700 for determining a ship route, and the device 700 for determining a ship route includes:

[0159] An acquisition module 702 is used to acquire geographic feature data of a first sea area;

[0160] The processing module 704 is used to divide the first sea area into M sub-areas according to the geographical feature data, where M is an integer greater than 1;

[0161] The acquisition module 702 is further used to acquire the port location information corresponding to each sub-area, and acquire the ship performance information, starting point information and end point information of the first ship;

[0162] The processing module 704 is further used to determine the sub-route set corresponding to each sub-area according to the ship performance information and the port location information corresponding to each sub-area, so as to obtain M sub-route sets;

[0163] The processing module 704 is further used to determine N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, where N is an integer greater than 1;

[0164] The acquisition module 702 is further used to acquire the priority value corresponding to each route to obtain N priority values;

[0165] The processing module 704 is further configured to determine a target route among the N routes according to the N priority values.

[0166] In this embodiment, a device 700 for determining a ship route is proposed, and an acquisition module 702 acquires geographic feature data of a first sea area, wherein the first sea area is a sea area where ships can navigate, and the geographic feature data is used to represent the geographic features of the first sea area.

[0167] Exemplarily, the geographic feature data may include human geography characteristics and natural geography characteristics. The human geography characteristics may represent information such as routes and ports of the first sea area, and the natural geography characteristics may represent information such as water depth and reefs of the first sea area.

[0168] The processing module 704 divides the first sea area into M sub-areas according to the geographic feature data, where M is an integer greater than 1, and the sub-areas are sea area sub-areas in the first sea area.

[0169] For example, the first sea area may be divided into M sub-areas according to the density of ship routes, and the more detailed the regional division is, the denser the routes are (usually coastal areas, major navigation routes and ports, etc.).

[0170] The acquisition module 702 acquires the port location information corresponding to each sub-area, and acquires the ship performance information, starting point information and end point information of the first ship, wherein the first ship is a ship whose route is to be determined, the port location information is the location information of the port in the sub-area, the ship performance information is the performance information of the first ship, the starting point information is used to indicate the starting point of the first ship, and the end point information is used to indicate the end point of the first ship.

[0171] For example, the ship performance information may include information such as maximum speed, cargo capacity, endurance, and ship type.

[0172] Exemplarily, the port location information may include latitude and longitude, port size, facility conditions and other information.

[0173] The processing module 704 determines the sub-route set corresponding to each sub-area according to the ship performance information and the port location information corresponding to each sub-area to obtain M sub-route sets, wherein the sub-route set is the set of sub-routes in the sub-area.

[0174] Exemplarily, the sub-route set may include multiple sub-routes within the sub-area, and the route of the first ship may be obtained by combining the sub-routes.

[0175] The processing module 704 determines N routes of the first ship according to the starting point information, the end point information and the M sub-route sets.

[0176] Exemplarily, multiple sub-routes in the set of M sub-routes may be selected and then combined into the route of the first ship.

[0177] The acquisition module 702 acquires the priority value corresponding to each route to obtain N priority values, wherein the priority value is used to indicate the selection priority of each route.

[0178] The processing module 704 determines a target route among the N routes according to the N priority values, wherein the target route is an optimal route for the first ship.

[0179] Exemplarily, the maximum value of N priority values ​​is selected to determine the target route.

[0180] For example, the target route may be the route with the greatest profit.

[0181] The device 700 for determining the ship route in this embodiment divides the first sea area into M sub-areas, determines M sub-route sets corresponding to the M sub-areas, determines N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, and determines the target route of the first ship among the N routes, thereby improving the accuracy of determining the route of the first ship, while ensuring the shipping efficiency of the first ship, reducing the operating cost of the first ship, and thus improving the shipping efficiency of the first ship.

[0182] In some embodiments, optionally, the ship route determination device 700 further includes:

[0183] The processing module 704 is further used to determine Q target sub-route sets in the M sub-route sets according to the starting point information and the end point information, where Q is a positive integer less than or equal to M;

[0184] The acquisition module 702 is further used to acquire at least one sub-route in each target sub-route set to obtain P sub-route, where P is greater than or equal to Q and greater than or equal to N;

[0185] The processing module 704 is further configured to create N routes according to the P sub-routes.

[0186] The ship route determination device 700 in this embodiment determines Q target sub-route sets in M ​​sub-route sets based on the starting point information and the end point information, and then obtains at least one sub-route in each target sub-route set to obtain P sub-routes, and creates N routes based on the P sub-routes, thereby ensuring the accuracy of route planning for the first ship.

[0187] In some embodiments, optionally, the ship route determination device 700 further includes:

[0188] The processing module 704 is further used to perform route selection processing on the N routes according to the N priority values ​​to obtain any one of the N routes;

[0189] The processing module 704 is further used to update the N priority values ​​after selecting any route to obtain updated N priority values;

[0190] The processing module 704 is further used to re-select the N routes according to the updated N priority values;

[0191] The processing module 704 is further used to obtain N selected times of the N routes after performing L route selection processes on the N routes, and the sum of the N selected times is equal to L;

[0192] The processing module 704 is further configured to determine a target route among the N routes according to a maximum value among the N selected times.

[0193] The ship route determination device 700 in this embodiment determines Q target sub-route sets in M ​​sub-route sets based on the starting point information and the end point information, and then obtains at least one sub-route in each target sub-route set to obtain P sub-routes, and creates N routes based on the P sub-routes, thereby ensuring the accuracy of route planning for the first ship.

[0194] In some embodiments, optionally, the ship route determination device 700 further includes:

[0195] The processing module 704 is further configured to obtain a maximum value among the N priority values ​​to obtain a first priority value;

[0196] The processing module 704 is further configured to select a route corresponding to a first priority value from among the N routes to obtain any route.

[0197] The device 700 for determining the ship route in this embodiment obtains the maximum value among N priority values, and then selects the route corresponding to the first priority value among the N routes to obtain any route, thereby ensuring the accuracy of route planning for the first ship.

[0198] In some embodiments, optionally, the ship route determination device 700 further includes:

[0199] The processing module 704 is further used to obtain the flight time data, fuel consumption data and safety factor of the route corresponding to the first priority value;

[0200] The processing module 704 is further used to determine the first value information according to the voyage time data, the fuel consumption data and the safety factor;

[0201] The processing module 704 is further configured to update the first priority value according to the first value information to obtain N updated priority values.

[0202] The device 700 for determining the ship route in this embodiment determines the first value information based on the sailing time data, fuel consumption data and safety factor to obtain any route, updates the first priority value based on the first value information to obtain an updated first priority number, and obtains N updated priority values ​​based on the updated first priority number, thereby ensuring the data accuracy of the priority values ​​and further ensuring the accuracy of determining the route of the first ship.

[0203] In some embodiments, optionally, the ship route determination device 700 further includes:

[0204] The processing module 704 is further used to obtain the number of times each route is selected and the second value information;

[0205] The processing module 704 is further used to determine the priority value of each route according to the number of times each route is selected and the second value information.

[0206] The ship route determination device 700 in this embodiment determines the priority value of each route according to the number of times each route is selected and the second value information, thereby ensuring the data accuracy of the priority value and further ensuring the accuracy of the route determination for the first ship.

[0207] In some embodiments, optionally, Figure 5 As shown, a device 800 for determining a ship route is proposed, and the device 800 for determining a ship route includes a processor 802 and a memory 804. The memory 804 stores a program or instruction, and when the program or instruction is executed by the processor 802, the steps of the method for determining a ship route in any of the above technical solutions are implemented. Therefore, the device 800 for determining a ship route has all the beneficial effects of the method for determining a ship route in any of the above technical solutions, which will not be described in detail here.

[0208] In some embodiments, optionally, a readable storage medium is provided on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the method for determining the ship route in any of the above embodiments are implemented, thereby having all the beneficial technical effects of the method for determining the ship route in any of the above embodiments.

[0209] The readable storage medium includes a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0210] A computer readable storage medium may be a tangible device that can retain and store instructions for use by an instruction execution device. A computer readable storage medium may be an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the above devices, but is not limited thereto. A non-exhaustive list of more specific examples of computer readable storage media includes: portable computer floppy disks, hard disks, random access memories, read-only memories, erasable programmable read-only memories, static random access memories, portable optical disk read-only memories, digital universal disks, memory cards, floppy disks, encoding mechanical devices (such as punched cards or grooves with raised structures with recorded instructions), and any suitable combination of the above devices. The computer readable storage medium used herein should not be understood as a transmission signal itself, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media, or electrical signals transmitted through wires, etc.

[0211] In some embodiments, optionally, a computer program product is provided, comprising computer instructions, which, when executed by a processor, implement the steps of the method for determining the ship route in any of the above embodiments, thereby having all the beneficial technical effects of the method for determining the ship route in any of the above embodiments.

[0212] It should be clarified that in the claims, specification and drawings of the present invention, the term "multiple" refers to two or more than two. Unless otherwise clearly defined, the orientation or position relationship indicated by the terms "upper" and "lower" is based on the orientation or position relationship shown in the drawings, which is only for the purpose of more conveniently describing the present invention and making the description process simpler, rather than indicating or implying that the device or element referred to must have the specific orientation described, be constructed and operated in a specific orientation, so these descriptions cannot be understood as limiting the present invention; the terms "connect", "install", "fix" and the like should be understood in a broad sense. For example, "connection" can be a fixed connection between multiple objects, or a detachable connection between multiple objects, or an integral connection; it can be a direct connection between multiple objects, or an indirect connection between multiple objects through an intermediate medium. For ordinary technicians in this field, the specific meanings of the above terms in the present invention can be understood according to the specific circumstances of the above data.

[0213] In the claims, specification and drawings of the present invention, the description of the terms "one embodiment", "some embodiments", "specific embodiments" and the like means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present invention. In the claims, specification and drawings of the present invention, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described may be combined in any one or more embodiments or examples in a suitable manner.

[0214] 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 determining a ship route, characterized in that: include: Obtaining geographic feature data of the first sea area; According to the geographic feature data, the first sea area is divided into M sub-areas, where M is an integer greater than 1; Acquire port location information corresponding to each of the sub-areas, and acquire ship performance information, starting point information, and end point information of the first ship; Determine a sub-route set corresponding to each sub-area according to the ship performance information and the port location information corresponding to each sub-area, so as to obtain M sub-route sets; Determine N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, where N is an integer greater than 1; Obtaining a priority value corresponding to each of the routes to obtain N priority values; Determining a target route among the N routes according to the N priority values; Determining a target route among the N routes according to the N priority values ​​includes: According to the N priority values, performing route selection processing on the N routes to obtain any one of the N routes; After any of the routes is selected, the N priority values ​​are updated to obtain updated N priority values; Re-selecting the N routes according to the updated N priority values; After performing L route selection processes on the N routes, N selected times of the N routes are obtained, and the sum of the N selected times is equal to L; The target route among the N routes is determined according to the maximum value among the N selected times.

2. The method for determining a ship route according to claim 1, characterized in that: The determining the N routes of the first ship according to the starting point information, the end point information and the M sub-route sets includes: Determine Q target sub-route sets among the M sub-route sets according to the starting point information and the end point information, where Q is a positive integer less than or equal to M; Obtain at least one sub-route in each of the target sub-route sets to obtain P sub-route sets, where P is greater than or equal to Q and greater than or equal to N; According to the P sub-routes, N routes are created.

3. The method for determining a ship route according to claim 1, characterized in that: The performing route selection processing on the N routes according to the N priority values ​​to obtain any one of the N routes includes: Obtaining the maximum value of the N priority values ​​to obtain a first priority value; The route corresponding to the first priority value among the N routes is selected to obtain any one of the routes.

4. The method for determining a ship route according to claim 3, characterized in that: The step of updating the N priority values ​​to obtain the updated N priority values ​​includes: Obtaining the flight time data, fuel consumption data and safety factor of the route corresponding to the first priority value; Determining first value information according to the voyage time data, the fuel consumption data and the safety factor; The first priority value is updated according to the first value information to obtain updated N priority values.

5. The method for determining a ship route according to any one of claims 1 to 4, characterized in that: The obtaining of the priority value corresponding to each of the routes includes: Obtain the number of times each route is selected and the second value information; The priority value of each of the routes is determined according to the number of times each of the routes is selected and the second value information.

6. A device for determining a ship route, characterized in that: The device for determining the ship route comprises: An acquisition module, used for acquiring geographic feature data of a first sea area; A processing module, configured to divide the first sea area into M sub-areas according to the geographic feature data, where M is an integer greater than 1; The acquisition module is further used to acquire the port location information corresponding to each of the sub-areas, and acquire the ship performance information, starting point information and end point information of the first ship; The processing module is further used to determine a sub-route set corresponding to each of the sub-areas according to the ship performance information and the port location information corresponding to each of the sub-areas, so as to obtain M sub-route sets; The processing module is further used to determine N routes of the first ship according to the starting point information, the end point information and the M sub-route sets, where N is an integer greater than 1; The acquisition module is further used to acquire the priority value corresponding to each of the routes to obtain N priority values; The processing module is further used to determine a target route among the N routes according to the N priority values; The processing module is further used to perform route selection processing on the N routes according to the N priority values ​​to obtain any one of the N routes; After any of the routes is selected, the N priority values ​​are updated to obtain updated N priority values; Re-selecting the N routes according to the updated N priority values; After performing L route selection processes on the N routes, N selected times of the N routes are obtained, and the sum of the N selected times is equal to L; The target route among the N routes is determined according to the maximum value among the N selected times.

7. A device for determining a ship route, characterized in that: include: processor; A memory, wherein a program or instruction is stored in the memory, and the processor implements the steps of the method for determining the ship route as described in any one of claims 1 to 5 when executing the program or instruction in the memory.

8. A readable storage medium, characterized in that: The readable storage medium stores a program or instruction, and when the program or instruction is executed by a processor, the steps of the method for determining a ship route as described in any one of claims 1 to 5 are implemented.

9. A computer program product, characterized in that The method comprises computer instructions, which, when executed by a processor, implement the steps of the method for determining a ship route as claimed in any one of claims 1 to 5.

Images