CN112749847B - Ship route determining method and device and electronic equipment - Google Patents
Ship route determining method and device and electronic equipment Download PDFInfo
- Publication number
- CN112749847B CN112749847B CN202110052689.2A CN202110052689A CN112749847B CN 112749847 B CN112749847 B CN 112749847B CN 202110052689 A CN202110052689 A CN 202110052689A CN 112749847 B CN112749847 B CN 112749847B
- Authority
- CN
- China
- Prior art keywords
- route
- current
- ship
- sea area
- target ship
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000005265 energy consumption Methods 0.000 claims abstract description 57
- 230000007613 environmental effect Effects 0.000 claims description 52
- 238000004364 calculation method Methods 0.000 claims description 20
- 230000011218 segmentation Effects 0.000 claims description 6
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 5
- 238000005457 optimization Methods 0.000 abstract description 12
- 238000004891 communication Methods 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000036244 malformation Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 241000218196 Persea Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 239000010779 crude oil Substances 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004576 sand Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Navigation (AREA)
Abstract
The application provides a method and a device for determining a ship route and electronic equipment, wherein the method is applied to a server and comprises the following steps: acquiring a plurality of to-be-selected airlines of a target ship; taking each route to be selected as the current route to be selected, executing the following steps: according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship sails along the current route to be selected; and determining the route to be selected corresponding to the minimum total energy consumption from the multiple routes to be selected as the optimal route corresponding to the target ship. According to the method and the device, the optimal route can be determined based on accurate marine environment postreport data, the accuracy of ship route optimization is improved, the operating cost of shipmen is reduced, and the operating efficiency is improved.
Description
Technical Field
The present disclosure relates to the field of software technologies, and in particular, to a method and an apparatus for determining a ship route, and an electronic device.
Background
At present, the influence of the marine environment is not considered in ship route planning, and some of the ship route planning is optimized according to the forecast data of the marine environment. The result of the course optimization is seriously dependent on the accuracy of the marine environment forecast data, and the course planned by each ship is different, so that the method brings great inconvenience to the shipmen in the aspect of fleet management, is influenced by the accuracy of the marine environment forecast data, and the optimization effect is difficult to guarantee.
Disclosure of Invention
The utility model aims to provide a determination method, device and electronic equipment of ship route, can confirm the optimal route based on accurate marine environment postreport data, improve the accuracy of ship route optimization, reduce the running cost of the shipper, promote operating efficiency.
In a first aspect, an embodiment of the present application provides a method for determining a ship route, where the method is applied to a server, and the method includes: acquiring a plurality of to-be-selected airlines of a target ship; taking each route to be selected as the current route to be selected, executing the following steps: according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship sails along the current route to be selected; and determining the route to be selected corresponding to the minimum total energy consumption from the multiple routes to be selected as the optimal route corresponding to the target ship.
Further, the server is pre-stored with route optimizing ranges corresponding to various ship types respectively; the route optimizing range is determined based on the history route corresponding to the ship type; the step of obtaining the plurality of candidate routes of the target ship comprises the following steps: acquiring ship information of a target ship; the ship information comprises a target ship shape, a target starting point and a target ending point; searching a target route optimizing range corresponding to a target ship form from route optimizing ranges respectively corresponding to multiple ship forms; and randomly generating a plurality of to-be-selected routes from the target starting point to the target end point in the searched target route optimizing range.
Further, the step of calculating the total energy consumption of the target ship when sailing along the current route to be selected according to the marine environment post-report data corresponding to the sea area along which the current route to be selected passes includes: dividing the current route to be selected into a plurality of route sections corresponding to the sea areas respectively according to the sea areas where the current route to be selected passes; taking the sea area corresponding to each route section as the current sea area, executing the following operations: according to the marine environment postamble data corresponding to the current sea area, calculating the probability value corresponding to each environment parameter combination in the current sea area; determining an energy consumption value of a target ship when the target ship sails in the current sea area based on a probability value corresponding to each environmental parameter combination in the current sea area, a preset resistance calculation formula and the length of a route section corresponding to the current sea area; and summing the energy consumption values of the target ship when sailing in a plurality of sea areas to obtain the total energy consumption of the target ship when sailing along the current route to be selected.
Further, the step of counting the probability value corresponding to each environmental parameter combination in the current sea area according to the marine environment postback data corresponding to the current sea area includes: acquiring marine environment postamble data in a preset historical time period corresponding to the current sea area; interpolation of marine environment postamble data to a route section corresponding to the current sea area; carrying out mean value processing on data corresponding to each coordinate point on the route section, and carrying out sectional processing on each environmental parameter in marine environment post-report data; based on the data after mean processing and the environmental parameters after segmentation processing, the probability value under each environmental parameter combination is counted.
Further, the step of determining the energy consumption value of the target ship when sailing in the current sea area based on the probability value corresponding to each environmental parameter combination in the current sea area, the preset resistance calculation formula and the length of the route section corresponding to the current sea area includes: determining the total resistance value of the target ship when the target ship sails in the current sea area according to a preset resistance calculation formula and probability values corresponding to all environmental parameter combinations in the current sea area; and multiplying the total resistance value of the target ship sailing in the current sea area by the length of the route section corresponding to the current sea area, and determining the energy consumption value of the target ship sailing in the current sea area.
Further, the step of determining the total resistance value of the target ship when sailing in the current sea area according to the preset resistance calculation formula and the probability value corresponding to each environmental parameter combination in the current sea area includes: calculating the resistance value of the target ship sailing at a preset speed under each environmental parameter combination according to a preset resistance calculation formula and the probability value corresponding to each environmental parameter combination in the current sea area; and carrying out weighted summation on the resistance values of the target ship under the combination of all the environmental parameters to obtain the total resistance value of the target ship when the target ship sails in the current sea area.
Further, the parameters included in the above-mentioned environmental parameter combination include at least a plurality of the following: wave height, wind speed, water temperature, salinity and ocean currents.
In a second aspect, an embodiment of the present application further provides a device for determining a ship route, where the device is applied to a server, and the device includes: the route to be selected acquisition module is used for acquiring a plurality of routes to be selected of the target ship; the energy consumption calculation module is used for taking each route to be selected as the current route to be selected, and executing the following steps: according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship sails along the current route to be selected; and the optimal route determining module is used for determining the route to be selected corresponding to the minimum total energy consumption from the multiple routes to be selected as the optimal route corresponding to the target ship.
In a third aspect, embodiments of the present application further provide an electronic device, including a processor and a memory, where the memory stores computer executable instructions executable by the processor, where the processor executes the computer executable instructions to implement the method according to the first aspect.
In a fourth aspect, embodiments of the present application also provide a computer-readable storage medium storing computer-executable instructions that, when invoked and executed by a processor, cause the processor to implement the method of the first aspect.
In the method, the device and the electronic equipment for determining the ship route provided by the embodiment of the application, a plurality of to-be-selected routes of a target ship are firstly obtained; then, each route to be selected is used as the current route to be selected, and the following steps are executed: according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship sails along the current route to be selected; and finally, determining the route to be selected corresponding to the minimum total energy consumption from the multiple routes to be selected as the optimal route corresponding to the target ship. According to the method and the device for optimizing the ship route, the total energy consumption of the target ship when the ship is sailed along the multiple to-be-selected routes is calculated through the marine environment post-report data with higher accuracy as the basic data, so that the optimal route with the minimum total energy consumption is determined, the accuracy of optimizing the ship route is improved, the operating cost of a shipper is reduced, and the operating efficiency is improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method for determining a ship route according to an embodiment of the present application;
fig. 2 is a flowchart of a method for acquiring a route to be selected according to an embodiment of the present application;
FIG. 3 is a block diagram of a ship route determining device according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Detailed Description
The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art without undue burden from the present disclosure, are within the scope of the present disclosure.
In the field of ship route planning, marine environment data is divided into forecast data and postreport data, and the forecast data has low precision because of taking the requirement of rapidness into consideration; the reported data has very high precision because the reported data has no requirement on rapidity and is fused with the measured data of a plurality of observation stations. The influence of the marine environment is not considered in the current ship route planning, and the optimization can be carried out according to the forecast data of the marine environment. The result of the course optimization is seriously dependent on the accuracy of the marine environment forecast data, and the course planned by each ship is different, so that the method brings great inconvenience to the shipmen in the aspect of fleet management, is influenced by the accuracy of the marine environment forecast data, and the optimization effect is difficult to guarantee.
Based on the above, the embodiment of the application provides a method, a device and electronic equipment for determining a ship route, which can determine an optimal route based on accurate marine environment postreport data, improve the accuracy of ship route optimization, reduce the operation cost of the shipper and improve the operation efficiency.
For the convenience of understanding the present embodiment, a method for determining a ship route disclosed in the embodiment of the present application will be described in detail.
Fig. 1 is a flowchart of a method for determining a ship route according to an embodiment of the present application, where the method is applied to a server, and the method specifically includes the following steps:
step S102, a plurality of candidate routes of the target ship are obtained.
The obtaining modes of the route to be selected are various, and a plurality of routes to be selected can be randomly generated based on the ship information of the target ship, wherein the ship information comprises a ship shape, a target starting point and a target destination, or the route to be selected can be randomly generated according to a plurality of pre-stored historical routes corresponding to different ship shapes, or the route to be selected can be generated simultaneously according to the ship information and the historical routes, and the method is not particularly limited.
Step S104, each route to be selected is used as the current route to be selected, and the following steps are executed: and calculating the total energy consumption of the target ship when the target ship sails along the current route to be selected according to the marine environment post-report data corresponding to the sea area through which the current route to be selected passes.
The marine environment postamble data comprises: the corresponding values of the ocean environment parameters in the historical postamble data. And aiming at each route to be selected, calculating the total energy consumption of the target ship when the target ship navigates along the route to be selected according to the marine environment postamble data corresponding to the sea area through which the target ship passes. Therefore, the total energy consumption of the target ship when sailing along each route to be selected can be accurately estimated based on the high-precision marine environment post-report data.
And S106, determining the route to be selected corresponding to the minimum total energy consumption from the multiple routes to be selected as the optimal route corresponding to the target ship.
In the method for determining the ship route provided by the embodiment of the application, a plurality of route to be selected of a target ship are firstly obtained; then, each route to be selected is used as the current route to be selected, and the following steps are executed: according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship sails along the current route to be selected; and finally, determining the route to be selected corresponding to the minimum total energy consumption from the multiple routes to be selected as the optimal route corresponding to the target ship. According to the method and the device for optimizing the ship route, the optimal route can be determined based on accurate marine environment postreport data, the accuracy of ship route optimization is improved, the operating cost of a shipper is reduced, and the operating efficiency is improved.
In order to improve the accuracy of route optimization, the embodiment of the application also provides a method for determining a route to be selected based on the historical route and ship information, wherein the determining process of the route to be selected depends on route optimizing ranges corresponding to a plurality of ship types pre-stored in a server; the route optimizing range is determined based on the history route corresponding to the ship type.
Specifically, according to the ship AIS big data, the historical routes of the ships of different ship types when sailing are counted, and the route optimizing ranges corresponding to the different ship types are determined based on the historical routes. The ship course is affected by many factors such as the starting point, strait, marine environment, etc. For example, crude oil tankers are typically from the middle east, africa-east asia, europe, and ore tankers are typically from the south america, australia-east asia, etc.; for example, the shallowest place of the malformation strait is only about 20 meters, and some fully loaded large-scale ore sand vessels cannot pass through the malformation strait and can only pass through other strait; in the case of the middle ocean, i.e. the ocean and the pacific ocean, the wind wave is large, the ship can normally navigate as close to the continent as possible without going through the regions, and the smaller the ship, the closer the route is to the continent. Therefore, different ship types have different routes, a large amount of AIS data can be classified according to the ship types, then the historical routes of the same ship type are extracted from the AIS data, the routes are stippled together, and the maximum boundary is taken as the route optimizing range.
Referring to the flowchart shown in fig. 2, the step of determining a plurality of candidate routes of the target ship in the embodiment of the present application includes:
step S202, acquiring ship information of a target ship; the ship information includes a target ship shape, a target start point, and a target end point.
Step S204, searching a target route optimizing range corresponding to the target ship type from route optimizing ranges corresponding to the ship types.
Step S206, randomly generating a plurality of to-be-selected routes from the target starting point to the target end point in the searched target route optimizing range.
In the following step S104, the step of calculating the total energy consumption of the target ship when sailing along the current route to be selected according to the marine environment post-report data corresponding to the sea area along which the current route to be selected passes is described in detail, and specifically includes the following steps:
dividing the current route to be selected into a plurality of route sections corresponding to the sea areas respectively according to the sea areas where the current route to be selected passes; the above sea area includes yellow sea, east sea, south sea, philippine sea, etc.; for example, if the current route to be selected passes through three sea areas, the current route to be selected is divided into three route sections corresponding to the three sea areas.
Secondly, taking the sea area corresponding to each route section as the current sea area, and executing the following operations:
(1) And according to the marine environment postamble data corresponding to the current sea area, calculating the probability value corresponding to each environment parameter combination in the current sea area.
The specific implementation process comprises the following steps:
1) And acquiring marine environment postamble data in a preset historical time period corresponding to the current sea area. For example, marine environmental postamble data is collected in the current sea area for fifteen years and more.
2) And interpolating the marine environment postamble data onto the route section corresponding to the current sea area. It should be noted that the marine environment postamble data is generally stored in units of days or half a day, that is, in a marine area, the change of marine environment parameters is counted every 12 hours or 24 hours, and the counted value is an average value within 12 hours or 24 hours. If the statistical frequency is half a day, with a fifteen year time span, there will be 10950 packets per sea area, and then 10950 data points per environmental parameter per coordinate point on the classical airlines.
3) And carrying out mean value processing on data corresponding to each coordinate point on the route section, and carrying out segmentation processing on each environmental parameter in marine environment post-report data. For example, the data at the same time point of the same parameter at each coordinate point of the route section in the current sea area is averaged, and the average value is used to represent the change condition of the marine environment parameter at the route section in the current sea area, and at this time, one environment parameter still corresponds to a plurality of data points. By segmenting marine environmental parameters, for example, the overall variation range of the wave is 0-6 meters, the wave height can be divided into six segments, 0-1,1-2,2-3,3-4,4-5, 5-6. The greater the calculation force, the more segments, and the higher the accuracy.
4) Based on the data after mean processing and the environmental parameters after segmentation processing, the probability value under each environmental parameter combination is counted. And calculating joint probability distribution under different wave heights, wind speeds, water temperatures, salinity, ocean currents and other parameter combinations. For example, waves of 1-2 meters, wind speeds of 10-11kn, flows of 0.3-0.4kn, salinity of 0.5% -1%, water temperature of 14-15 ℃ combined probability of 1%. And (5) tabulating probability distribution results under different combinations of the parameters. The median value is used to replace the range, for example, the wave height is 1-2 meters, and the wave height is 1.5 meters.
Through the steps, the probability value P corresponding to each environmental parameter combination in the current sea area can be counted, for example, four environmental parameter combinations exist in the current sea area, and then the probabilities respectively corresponding to the four environmental parameter combinations are as follows: p1, P2, P3, P4.
(2) And determining the energy consumption value of the target ship when the target ship sails in the current sea area based on the probability value corresponding to each environmental parameter combination in the current sea area, a preset resistance calculation formula and the length of the route section corresponding to the current sea area.
The energy consumption value of the target ship when sailing in the current sea area can be determined by the following steps;
1) According to a preset resistance calculation formula and probability values corresponding to all environmental parameter combinations in the current sea area, calculating the resistance value of the target ship sailing at a preset speed under all environmental parameter combinations.
And setting the navigational speed of the ship as a preset speed, and calculating the resistance value R (P) of the target ship under different sea area environment parameter combinations under the navigational speed. The resistance calculation formula for each marine environment parameter combination can be queried from the existing ISO15016 specification, the resistance being a function of the probability P.
2) And carrying out weighted summation on the resistance values of the target ship under the combination of all the environmental parameters to obtain the total resistance value of the target ship when the target ship sails in the current sea area.
Accumulating the resistance values under different probabilities by taking the probability values as weight values to obtain the total resistance value of the target ship when sailing in the current sea area:wherein R is Total (S) Representing a total resistance value of the target ship when sailing in the current sea area; ri represents the resistance value of the target ship sailing at a preset speed under the ith environmental parameter combination; pi represents a probability value under the ith environmental parameter combination in the current sea area; n represents the total number of environmental parameter combinations contained in the current sea area.
3) And multiplying the total resistance value of the target ship sailing in the current sea area by the length of the route section corresponding to the current sea area, and determining the energy consumption value of the target ship sailing in the current sea area.
Multiplying the total resistance value obtained in the previous step by the length S of the route section corresponding to the current sea area to obtain the energy consumption value E=R of the target ship when sailing in the current sea area Total (S) S。
And thirdly, summing the energy consumption values of the target ship when sailing in a plurality of sea areas to obtain the total energy consumption of the target ship when sailing along the current route to be selected.
Total energy consumption of target ship when sailing along current route to be selectedWherein E is j Representing an energy consumption value of the target ship when sailing in the first sea area; m represents the number of sea areas through which the current route to be selected passes.
In this embodiment, the process of determining the multiple candidate routes may also be performed by using an optimizing algorithm, for example, an intelligent swarm algorithm, a genetic algorithm, and the like, so as to obtain the optimal route with the lowest total energy consumption. The method for determining the ship route can obtain the optimal route according to the route determining process for different ship types. The related optimized route can be pushed according to the personalized requirements of different shippers. Compared with the existing mode of carrying out route optimization based on forecast data, the method provided by the embodiment of the application can realize more accurate ship route optimization, reduce the operating cost of the shipper and improve the operating efficiency.
Based on the above method embodiment, the embodiment of the present application further provides a device for determining a ship route, where the device is applied to a server, as shown in fig. 3, and the device includes: a route to be selected acquisition module 32 for acquiring a plurality of routes to be selected of the target ship; the energy consumption calculation module 34 is configured to take each route to be selected as a current route to be selected, and perform the following steps: according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship sails along the current route to be selected; the optimal route determining module 36 is configured to determine, as an optimal route corresponding to the target ship, a route to be selected corresponding to the minimum total energy consumption among the multiple routes to be selected.
Further, the server is pre-stored with route optimizing ranges corresponding to various ship types respectively; the route optimizing range is determined based on the history route corresponding to the ship type; the route to be selected acquisition module 32 is further configured to: acquiring ship information of a target ship; the ship information comprises a target ship shape, a target starting point and a target ending point; searching a target route optimizing range corresponding to a target ship form from route optimizing ranges respectively corresponding to multiple ship forms; and randomly generating a plurality of to-be-selected routes from the target starting point to the target end point in the searched target route optimizing range.
Further, the energy consumption calculating module 34 is further configured to: dividing the current route to be selected into a plurality of route sections corresponding to the sea areas respectively according to the sea areas where the current route to be selected passes; taking the sea area corresponding to each route section as the current sea area, executing the following operations: according to the marine environment postamble data corresponding to the current sea area, calculating the probability value corresponding to each environment parameter combination in the current sea area; determining an energy consumption value of a target ship when the target ship sails in the current sea area based on a probability value corresponding to each environmental parameter combination in the current sea area, a preset resistance calculation formula and the length of a route section corresponding to the current sea area; and summing the energy consumption values of the target ship when sailing in a plurality of sea areas to obtain the total energy consumption of the target ship when sailing along the current route to be selected.
Further, the energy consumption calculating module 34 is further configured to: acquiring marine environment postamble data in a preset historical time period corresponding to the current sea area; interpolation of marine environment postamble data to a route section corresponding to the current sea area; carrying out mean value processing on data corresponding to each coordinate point on the route section, and carrying out sectional processing on each environmental parameter in marine environment post-report data; based on the data after mean processing and the environmental parameters after segmentation processing, the probability value under each environmental parameter combination is counted.
Further, the energy consumption calculating module 34 is further configured to: determining the total resistance value of the target ship when the target ship sails in the current sea area according to a preset resistance calculation formula and probability values corresponding to all environmental parameter combinations in the current sea area; and multiplying the total resistance value of the target ship sailing in the current sea area by the length of the route section corresponding to the current sea area, and determining the energy consumption value of the target ship sailing in the current sea area.
Further, the energy consumption calculating module 34 is further configured to: calculating the resistance value of the target ship sailing at a preset speed under each environmental parameter combination according to a preset resistance calculation formula and the probability value corresponding to each environmental parameter combination in the current sea area; and carrying out weighted summation on the resistance values of the target ship under the combination of all the environmental parameters to obtain the total resistance value of the target ship when the target ship sails in the current sea area.
Further, the parameters included in the above-mentioned environmental parameter combination include at least a plurality of the following: wave height, wind speed, water temperature, salinity and ocean currents.
The implementation principle and the technical effects of the determining device for the ship route provided by the embodiment of the application are the same as those of the determining method embodiment of the ship route, and for the sake of brief description, reference may be made to corresponding contents in the determining method embodiment of the ship route where the embodiment portion of the determining device for the ship route is not mentioned.
The embodiment of the present application further provides an electronic device, as shown in fig. 4, which is a schematic structural diagram of the electronic device, where the electronic device includes a processor 41 and a memory 40, where the memory 40 stores computer executable instructions that can be executed by the processor 41, and the processor 41 executes the computer executable instructions to implement the above method.
In the embodiment shown in fig. 4, the electronic device further comprises a bus 42 and a communication interface 43, wherein the processor 41, the communication interface 43 and the memory 40 are connected by the bus 42.
The memory 40 may include a high-speed random access memory (RAM, random Access Memory), and may further include a non-volatile memory (non-volatile memory), such as at least one magnetic disk memory. The communication connection between the system network element and the at least one other network element is achieved via at least one communication interface 43 (which may be wired or wireless), which may use the internet, a wide area network, a local network, a metropolitan area network, etc. Bus 42 may be an ISA (Industry Standard Architecture ) bus, PCI (Peripheral Component Interconnect, peripheral component interconnect standard) bus, or EISA (Extended Industry Standard Architecture ) bus, among others. The bus 42 may be classified as an address bus, a data bus, a control bus, or the like. For ease of illustration, only one bi-directional arrow is shown in FIG. 4, but not only one bus or type of bus.
The processor 41 may be an integrated circuit chip with signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware in the processor 41 or by instructions in the form of software. The processor 41 may be a general-purpose processor, including a central processing unit (Central Processing Unit, CPU for short), a network processor (Network Processor, NP for short), and the like; but also digital signal processors (Digital Signal Processor, DSP for short), application specific integrated circuits (Application Specific Integrated Circuit, ASIC for short), field-programmable gate arrays (Field-Programmable Gate Array, FPGA for short) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of a method disclosed in connection with the embodiments of the present application may be embodied directly in hardware, in a decoded processor, or in a combination of hardware and software modules in a decoded processor. The software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, or electrically erasable programmable memory, registers, etc. as well known in the art. The storage medium is located in a memory and the processor 41 reads the information in the memory and in combination with its hardware performs the steps of the method of the previous embodiment.
The embodiment of the present application further provides a computer readable storage medium, where a computer executable instruction is stored, where the computer executable instruction, when being called and executed by a processor, causes the processor to implement the foregoing method, and the specific implementation may refer to the foregoing method embodiment and is not described herein.
The method, the device and the computer program product of the electronic device for determining a ship route provided in the embodiments of the present application include a computer readable storage medium storing program codes, and instructions included in the program codes may be used to execute the method described in the foregoing method embodiment, and specific implementation may refer to the method embodiment and will not be repeated herein.
The relative steps, numerical expressions and numerical values of the components and steps set forth in these embodiments do not limit the scope of the present application unless specifically stated otherwise.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer readable storage medium executable by a processor. Based on such understanding, the technical solution of the present application may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In the description of the present application, it should be noted that the directions or positional relationships indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the directions or positional relationships shown in the drawings, are merely for convenience of description of the present application and to simplify the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present application. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
Finally, it should be noted that: the foregoing examples are merely specific embodiments of the present application, and are not intended to limit the scope of the present application, but the present application is not limited thereto, and those skilled in the art will appreciate that while the foregoing examples are described in detail, the present application is not limited thereto. Any person skilled in the art may modify or easily conceive of the technical solution described in the foregoing embodiments, or make equivalent substitutions for some of the technical features within the technical scope of the disclosure of the present application; such modifications, changes or substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present application, and are intended to be included in the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (7)
1. A method of determining a ship route, the method being applied to a server, the method comprising:
acquiring a plurality of to-be-selected airlines of a target ship;
taking each route to be selected as the current route to be selected, and executing the following steps:
according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship navigates along the current route to be selected;
determining a route to be selected corresponding to the minimum total energy consumption from a plurality of routes to be selected as an optimal route corresponding to the target ship;
according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship navigates along the current route to be selected, wherein the method comprises the following steps:
dividing the current route to be selected into a plurality of route sections corresponding to the sea areas respectively according to the sea areas through which the current route to be selected passes;
taking the sea area corresponding to each route section as the current sea area, executing the following operations:
acquiring marine environment postamble data in a preset historical time period corresponding to the current sea area; interpolating the marine environment postamble data to a route section corresponding to the current sea area; carrying out mean value processing on data corresponding to all coordinate points of the same environmental parameters on the route section, and carrying out sectional processing on all environmental parameters in marine environment post-report data; based on the data after mean processing and the environmental parameters after segmentation processing, calculating probability values under the combination of the environmental parameters; determining a total resistance value of the target ship when the target ship sails in the current sea area according to a preset resistance calculation formula and probability values corresponding to all environmental parameter combinations in the current sea area; multiplying the total resistance value of the target ship sailing in the current sea area by the length of the route section corresponding to the current sea area, and determining the energy consumption value of the target ship sailing in the current sea area; and summing the energy consumption values of the target ship when sailing in a plurality of sea areas to obtain the total energy consumption of the target ship when sailing along the current route to be selected.
2. The method according to claim 1, wherein the server is pre-stored with route optimizing ranges corresponding to a plurality of ship types respectively; the route optimizing range is determined based on the historical route corresponding to the ship type;
the step of obtaining a plurality of candidate routes of the target ship comprises the following steps:
acquiring ship information of a target ship; the ship information comprises a target ship shape, a target starting point and a target ending point;
searching a target route optimizing range corresponding to the target ship form from route optimizing ranges respectively corresponding to multiple ship forms;
and randomly generating a plurality of to-be-selected routes from the target starting point to the target ending point in the searched target route optimizing range.
3. The method of claim 1, wherein the step of determining the total resistance value of the target vessel when sailing in the current sea area according to a preset resistance calculation formula and a probability value corresponding to each environmental parameter combination in the current sea area comprises:
calculating a resistance value of the target ship sailing at a preset speed under each environmental parameter combination according to a preset resistance calculation formula and probability values corresponding to each environmental parameter combination in the current sea area;
and carrying out weighted summation on the resistance value of the target ship under each environmental parameter combination to obtain the total resistance value of the target ship when the target ship sails in the current sea area.
4. The method of claim 1, wherein the parameters included in the combination of environmental parameters include at least one of: wave height, wind speed, water temperature, salinity and ocean currents.
5. A device for determining a ship route, the device being applied to a server, the device comprising:
the route to be selected acquisition module is used for acquiring a plurality of routes to be selected of the target ship;
the energy consumption calculation module is used for taking each route to be selected as the current route to be selected, and executing the following steps: according to the marine environment postamble data corresponding to the sea area through which the current route to be selected passes, calculating the total energy consumption of the target ship when the target ship navigates along the current route to be selected;
the optimal route determining module is used for determining the route to be selected corresponding to the minimum total energy consumption from the multiple routes to be selected as the optimal route corresponding to the target ship;
the energy consumption calculation module is further used for dividing the current route to be selected into a plurality of route sections corresponding to the sea areas respectively according to the sea areas where the current route to be selected passes; taking the sea area corresponding to each route section as the current sea area, executing the following operations: acquiring marine environment postamble data in a preset historical time period corresponding to the current sea area; interpolating the marine environment postamble data to a route section corresponding to the current sea area; carrying out mean value processing on data corresponding to all coordinate points of the same environmental parameters on the route section, and carrying out sectional processing on all environmental parameters in marine environment post-report data; based on the data after mean processing and the environmental parameters after segmentation processing, calculating probability values under the combination of the environmental parameters; determining a total resistance value of the target ship when the target ship sails in the current sea area according to a preset resistance calculation formula and probability values corresponding to all environmental parameter combinations in the current sea area; multiplying the total resistance value of the target ship sailing in the current sea area by the length of the route section corresponding to the current sea area, and determining the energy consumption value of the target ship sailing in the current sea area; and summing the energy consumption values of the target ship when sailing in a plurality of sea areas to obtain the total energy consumption of the target ship when sailing along the current route to be selected.
6. An electronic device comprising a processor and a memory, the memory storing computer-executable instructions executable by the processor, the processor executing the computer-executable instructions to implement the method of any one of claims 1 to 4.
7. A computer readable storage medium storing computer executable instructions which, when invoked and executed by a processor, cause the processor to implement the method of any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110052689.2A CN112749847B (en) | 2021-01-15 | 2021-01-15 | Ship route determining method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110052689.2A CN112749847B (en) | 2021-01-15 | 2021-01-15 | Ship route determining method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112749847A CN112749847A (en) | 2021-05-04 |
| CN112749847B true CN112749847B (en) | 2024-03-08 |
Family
ID=75652029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110052689.2A Active CN112749847B (en) | 2021-01-15 | 2021-01-15 | Ship route determining method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112749847B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114415709A (en) * | 2021-12-01 | 2022-04-29 | 中国卫通集团股份有限公司 | Air route planning method and device and electronic equipment |
| CN115545289B (en) * | 2022-09-26 | 2023-04-25 | 上海鼎衡航运科技有限公司 | Route planning method and device and electronic equipment |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014127047A (en) * | 2012-12-26 | 2014-07-07 | Mitsubishi Heavy Ind Ltd | Operation supporting system and operation supporting method |
| CN106327026A (en) * | 2016-10-19 | 2017-01-11 | 云南电网有限责任公司电力科学研究院 | Wind power prediction optimization method |
| CN107067822A (en) * | 2017-02-28 | 2017-08-18 | 中国人民解放军空军装备研究院雷达与电子对抗研究所 | Enter to leave the theatre course line dynamic management approach and the device of a kind of terminal control area |
| CN108196586A (en) * | 2018-03-14 | 2018-06-22 | 广州亿航智能技术有限公司 | Unmanned aerial vehicle (UAV) control method, apparatus and storage medium |
| KR20180111196A (en) * | 2017-03-31 | 2018-10-11 | 삼성중공업 주식회사 | Apparatus and method for determining route and speed of vessel, and recording medium |
| CN109829582A (en) * | 2019-01-29 | 2019-05-31 | 上海船舶研究设计院（中国船舶工业集团公司第六0四研究院） | Course line speed of a ship or plane optimization method and system |
| CN110147900A (en) * | 2019-01-04 | 2019-08-20 | 上海海事大学 | A kind of steamer line speed of a ship or plane multitask comprehensive optimization method |
| CN110595472A (en) * | 2019-08-14 | 2019-12-20 | 青岛科技大学 | Unmanned ship dual-target meteorological flight line optimization method and system |
| CN110608738A (en) * | 2019-08-14 | 2019-12-24 | 青岛科技大学 | Unmanned ship global meteorological air route dynamic planning method and system |
| CN110849371A (en) * | 2019-11-18 | 2020-02-28 | 青岛科技大学 | Unmanned ship meteorological air route dynamic optimization method and system |
| CN111307137A (en) * | 2020-02-24 | 2020-06-19 | 山东交通学院 | Yacht design route optimization equipment |
| CN111742277A (en) * | 2019-06-26 | 2020-10-02 | 深圳市大疆创新科技有限公司 | Control method and device for unmanned aerial vehicle, unmanned aerial vehicle and storage medium |
| CN112068564A (en) * | 2020-09-10 | 2020-12-11 | 中国船舶科学研究中心 | Intelligent ship control method based on economic navigation optimization |
-
2021
- 2021-01-15 CN CN202110052689.2A patent/CN112749847B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014127047A (en) * | 2012-12-26 | 2014-07-07 | Mitsubishi Heavy Ind Ltd | Operation supporting system and operation supporting method |
| CN106327026A (en) * | 2016-10-19 | 2017-01-11 | 云南电网有限责任公司电力科学研究院 | Wind power prediction optimization method |
| CN107067822A (en) * | 2017-02-28 | 2017-08-18 | 中国人民解放军空军装备研究院雷达与电子对抗研究所 | Enter to leave the theatre course line dynamic management approach and the device of a kind of terminal control area |
| KR20180111196A (en) * | 2017-03-31 | 2018-10-11 | 삼성중공업 주식회사 | Apparatus and method for determining route and speed of vessel, and recording medium |
| CN108196586A (en) * | 2018-03-14 | 2018-06-22 | 广州亿航智能技术有限公司 | Unmanned aerial vehicle (UAV) control method, apparatus and storage medium |
| CN110147900A (en) * | 2019-01-04 | 2019-08-20 | 上海海事大学 | A kind of steamer line speed of a ship or plane multitask comprehensive optimization method |
| CN109829582A (en) * | 2019-01-29 | 2019-05-31 | 上海船舶研究设计院（中国船舶工业集团公司第六0四研究院） | Course line speed of a ship or plane optimization method and system |
| CN111742277A (en) * | 2019-06-26 | 2020-10-02 | 深圳市大疆创新科技有限公司 | Control method and device for unmanned aerial vehicle, unmanned aerial vehicle and storage medium |
| CN110595472A (en) * | 2019-08-14 | 2019-12-20 | 青岛科技大学 | Unmanned ship dual-target meteorological flight line optimization method and system |
| CN110608738A (en) * | 2019-08-14 | 2019-12-24 | 青岛科技大学 | Unmanned ship global meteorological air route dynamic planning method and system |
| CN110849371A (en) * | 2019-11-18 | 2020-02-28 | 青岛科技大学 | Unmanned ship meteorological air route dynamic optimization method and system |
| CN111307137A (en) * | 2020-02-24 | 2020-06-19 | 山东交通学院 | Yacht design route optimization equipment |
| CN112068564A (en) * | 2020-09-10 | 2020-12-11 | 中国船舶科学研究中心 | Intelligent ship control method based on economic navigation optimization |
Non-Patent Citations (3)
| Title |
|---|
| An improved A* algorithm for fuel-efficient ship weather routing;Z. Shen et al;《CNSA》;第1-3页 * |
| 基于A∗算法的舰船最佳航线选择;王德春等;《青岛大学学报（自然科学版）》;第18卷(第4期);第10-13页 * |
| 恶劣气象海况下船舶航线的多变量多目标优化建模;李明峰等;《中国航海》;第43卷(第2期);14-19+30 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112749847A (en) | 2021-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112749847B (en) | Ship route determining method and device and electronic equipment | |
| CN110083983B (en) | Ship sectional navigational speed optimization method and intelligent management system | |
| JP5435418B2 (en) | Ocean current data assimilation method and system | |
| JP4934756B1 (en) | Ship optimum route calculation system, vessel operation support system, vessel optimum route calculation method, and vessel operation support method | |
| JP5312425B2 (en) | Ship operation support system | |
| CN110595472B (en) | Unmanned ship dual-target meteorological flight line optimization method and system | |
| JP2018172087A (en) | Navigation support method and navigation support system adapted for risk on sea route | |
| CN109829582B (en) | Route speed optimization method and system | |
| JP6282569B2 (en) | Ship operation support system and ship operation support method | |
| CN110470299A (en) | A kind of seaway planning algorithm evaded based on round roadblock | |
| JP2008145312A (en) | Optimum route search method | |
| KR101789808B1 (en) | Ship operation index forecasting apparatus and the method thereof | |
| CN113743014B (en) | Navigation speed optimization method and device | |
| CN115131393A (en) | Trajectory prediction method, collision detection method, apparatus, electronic device, and medium | |
| Yang et al. | Maritime traffic flow clustering analysis by density based trajectory clustering with noise | |
| CN114936332A (en) | Method and device for analyzing ship traffic flow in water area of wind power plant and storage medium | |
| KR102109571B1 (en) | System and method for providing optimized vessel seaway and computer-readable recording medium thereof | |
| CN113741415B (en) | Path planning method, path planning device, terminal equipment and computer readable storage medium | |
| CN117010582B (en) | Ship route model extraction method for optimizing ship track | |
| KR102007196B1 (en) | Method and apparatus for searching arctic optimal route using multi overlap lattice technique | |
| CN111824357B (en) | Test method, test device, electronic equipment and computer readable storage medium | |
| KR20190135215A (en) | System and method for calculating eeoi and computer-readable recording medium thereof | |
| Larsson et al. | DIRECT optimization algorithm in weather routing of ships | |
| CN114510783B (en) | Narrow water channel navigation safety assessment method based on meteorological hydrologic environment information | |
| CN115600311A (en) | Ship trim optimization method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |