CN112749847A - Method and device for determining ship route and electronic equipment - Google Patents
Method and device for determining ship route and electronic equipment Download PDFInfo
- Publication number
- CN112749847A CN112749847A CN202110052689.2A CN202110052689A CN112749847A CN 112749847 A CN112749847 A CN 112749847A CN 202110052689 A CN202110052689 A CN 202110052689A CN 112749847 A CN112749847 A CN 112749847A
- Authority
- CN
- China
- Prior art keywords
- route
- current
- sea area
- ship
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000005265 energy consumption Methods 0.000 claims abstract description 55
- 238000005457 optimization Methods 0.000 claims abstract description 19
- 230000007613 environmental effect Effects 0.000 claims description 39
- 238000004364 calculation method Methods 0.000 claims description 19
- 230000011218 segmentation Effects 0.000 claims description 5
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 5
- 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
- 241000283073 Equus caballus Species 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 239000000969 carrier Substances 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
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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, a device and electronic equipment for determining a ship route, wherein the method is applied to a server and comprises the following steps: acquiring a plurality of routes to be selected 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 data reported after the marine environment corresponding to the sea area where the current to-be-selected route passes, calculating the total energy consumption of the target ship when the target ship navigates along the current to-be-selected route; and determining the candidate route corresponding to the minimum total energy consumption in the multiple candidate routes as the optimal route corresponding to the target ship. According to the method and the device, the optimal route can be determined based on the accurate data reported after the marine environment, the accuracy of ship route optimization is improved, the operating cost of a shipowner is reduced, and the operating efficiency is improved.
Description
Technical Field
The application relates to the technical field of software, in particular to a method and a device for determining a ship route and electronic equipment.
Background
At present, the influence of marine environment is not considered in planning a ship route, and some routes can be optimized according to forecast data of the marine environment. The result of the course optimization depends heavily on the accuracy of the marine environment forecast data, and the planned courses of each ship are different, which brings much inconvenience to the shipowners in terms of fleet management, and is influenced by the accuracy of the marine environment forecast data, so that the optimization effect is difficult to guarantee.
Disclosure of Invention
The application aims to provide a ship route determining method, a ship route determining device and electronic equipment, which can determine an optimal route based on accurate marine environment post-reporting data, improve the accuracy of ship route optimization, reduce the operating cost of a shipowner, and improve the 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 routes to be selected 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 data reported after the marine environment corresponding to the sea area where the current to-be-selected route passes, calculating the total energy consumption of the target ship when the target ship navigates along the current to-be-selected route; and determining the candidate route corresponding to the minimum total energy consumption in the multiple candidate routes as the optimal route corresponding to the target ship.
Further, the server is pre-stored with route optimization ranges respectively corresponding to a plurality of ship types; the route optimizing range is determined based on the historical routes corresponding to the ship type; the step of obtaining a plurality of routes to be selected of the target ship comprises the following steps: acquiring ship information of a target ship; the ship information comprises a target ship type, a target starting point and a target terminal point; searching a target route optimizing range corresponding to a target ship type from route optimizing ranges respectively corresponding to the various ship types; and randomly generating a plurality of routes to be selected 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 the target ship navigates along the current selected route according to the post-reporting data of the marine environment corresponding to the sea area where the current selected route passes includes: dividing the current to-be-selected route into a plurality of route sections respectively corresponding to the sea areas according to the sea areas through which the current to-be-selected route passes; taking the sea area corresponding to each route section as the current sea area, and executing the following operations: according to the post-reporting data of the marine environment corresponding to the current sea area, counting probability values corresponding to all environment parameter combinations in the current sea area; determining an energy consumption value of a target ship when the target ship navigates 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 during navigation in a plurality of sea areas to obtain the total energy consumption of the target ship during navigation along the current to-be-selected air route.
Further, the step of counting probability values corresponding to the combinations of the environmental parameters in the current sea area according to the reported data of the marine environment corresponding to the current sea area includes: acquiring post-reporting data of a marine environment within a preset historical time period corresponding to a current sea area; interpolating the post-report data of the marine environment to a route section corresponding to the current sea area; carrying out mean value processing on data corresponding to each coordinate point on the airline section, and carrying out sectional processing on each environment parameter in the post-reporting data of the marine environment; and counting the probability value of each environmental parameter combination based on the data after mean processing and the environmental parameters after segmentation processing.
Further, the step of determining the energy consumption value of the target ship when navigating 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 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 environment parameter combinations in the current sea area; and multiplying the total resistance value of the target ship in the current sea area by the length of the corresponding air route section of the current sea area, and determining the energy consumption value of the target ship in the current sea area.
Further, the step of determining the total resistance value of the target ship when navigating 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 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 a 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 each environment parameter combination 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 environment parameter combination at least include a plurality of the following items: wave height, wind speed, water temperature, salinity and ocean current.
In a second aspect, an embodiment of the present application further provides an apparatus for determining a ship route, where the apparatus is applied to a server, and the apparatus includes: the system comprises a to-be-selected route acquisition module, a selection module and a selection module, wherein the to-be-selected route acquisition module is used for acquiring a plurality of to-be-selected routes of a target ship; the energy consumption calculation module is used for taking each route to be selected as the current route to be selected, and the following steps are executed: according to the data reported after the marine environment corresponding to the sea area where the current to-be-selected route passes, calculating the total energy consumption of the target ship when the target ship navigates along the current to-be-selected route; and the optimal route determining module is used for determining the route to be selected corresponding to the minimum total energy consumption in the multiple routes to be selected as the optimal route corresponding to the target ship.
In a third aspect, an embodiment of the present application further provides an electronic device, which includes a processor and a memory, where the memory stores computer-executable instructions that can be executed by the processor, and the processor executes the computer-executable instructions to implement the method in the first aspect.
In a fourth aspect, embodiments of the present application further 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.
According to the method, the device and the electronic equipment for determining the ship route, a plurality of routes to be selected of a target ship are obtained; then, taking each route to be selected as the current route to be selected, and executing the following steps: according to the data reported after the marine environment corresponding to the sea area where the current to-be-selected route passes, calculating the total energy consumption of the target ship when the target ship navigates along the current to-be-selected route; and finally, determining the selected route corresponding to the minimum total energy consumption in the multiple routes to be selected as the optimal route corresponding to the target ship. According to the embodiment of the application, the total energy consumption of the target ship when the target ship navigates along the multiple to-be-selected air routes is calculated by taking the post-reporting data of the marine environment with higher accuracy as basic data, so that the optimal air route with the minimum total energy consumption is determined, the accuracy of ship air route optimization is improved, the operating cost of a shipowner is reduced, and the operating efficiency is improved.
Drawings
In order to more clearly illustrate the detailed description of the present application or the technical solutions in the prior art, the drawings needed to be used in the detailed description of the present application or the prior art description will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings can be obtained by those skilled in the art without creative efforts.
FIG. 1 is a flow chart of a method for determining a ship route according to an embodiment of the present disclosure;
FIG. 2 is a flowchart of a method for acquiring a candidate route according to an embodiment of the present disclosure;
FIG. 3 is a block diagram of a device for determining a ship route according to an embodiment of the present disclosure;
fig. 4 is a schematic structural diagram of an electronic device according to an embodiment of the present application.
Detailed Description
The technical solutions of the present application will be described clearly and completely with reference to the following embodiments, and it should be understood that the described embodiments are some, but not all embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
In the field of ship route planning, marine environment data is divided into forecast data and post-report data, and the forecast data meets the requirement of rapidity, so that the precision is not high; the post-reporting data has no requirement on rapidity and is fused with the measured data of a plurality of observation stations, so that the precision is very high. The influence of marine environment is not considered in planning of the current ship route, and some ships can be optimized according to forecast data of the marine environment. The result of the course optimization depends heavily on the accuracy of the marine environment forecast data, and the planned courses of each ship are different, which brings much inconvenience to the shipowners in terms of fleet management, and is influenced by the accuracy of the marine environment forecast data, so that the optimization effect is difficult to guarantee.
Based on the above, the embodiment of the application provides a method and a device for determining a ship route and electronic equipment, which can determine an optimal route based on accurate marine environment post-reporting data, improve the accuracy of ship route optimization, reduce the operating cost of a shipowner, and improve the operating efficiency.
For the convenience of understanding the present embodiment, a method for determining a ship route disclosed in the embodiments of the present application will be described in detail first.
Fig. 1 is a flowchart of a method for determining a ship route, which is provided in an embodiment of the present application and is applied to a server, and the method specifically includes the following steps:
and S102, acquiring a plurality of routes to be selected of the target ship.
The method for acquiring the to-be-selected air route includes multiple ways, and multiple to-be-selected air routes can be randomly generated based on the ship information of the target ship, wherein the ship information includes a ship type, a target starting point and a target destination, or multiple to-be-selected air routes can be randomly generated according to prestored historical air routes corresponding to multiple different ship types, or multiple to-be-selected air routes can be generated simultaneously according to the ship information and the historical air routes, and no specific limitation is made herein.
Step S104, taking each route to be selected as the current route to be selected, and executing the following steps: and calculating the total energy consumption of the target ship when the target ship navigates along the current to-be-selected route according to the data reported after the marine environment corresponding to the sea area where the current to-be-selected route passes.
The marine environment post-reporting data comprises: and reporting the corresponding values of the marine environment parameters in the historical 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 post-reporting data of the marine environment corresponding to the sea area through which the target ship passes. Therefore, the total energy consumption of the target ship when the target ship navigates along each route to be selected can be accurately estimated based on high-precision marine environment post-reporting data.
And S106, determining the candidate route corresponding to the minimum total energy consumption in the multiple candidate routes as the optimal route corresponding to the target ship.
According to the method for determining the ship route, a plurality of routes to be selected of a target ship are obtained firstly; then, taking each route to be selected as the current route to be selected, and executing the following steps: according to the data reported after the marine environment corresponding to the sea area where the current to-be-selected route passes, calculating the total energy consumption of the target ship when the target ship navigates along the current to-be-selected route; and finally, determining the selected route corresponding to the minimum total energy consumption in the multiple routes to be selected as the optimal route corresponding to the target ship. According to the embodiment of the application, the optimal route can be determined based on the accurate data reported after the marine environment, the accuracy of ship route optimization is improved, the operating cost of a shipowner is reduced, and the operating efficiency is improved.
In order to improve the accuracy of the air route optimization, the embodiment of the application also provides a method for determining the air route to be selected based on the historical air route and the ship information, wherein the determination process of the air route to be selected depends on air route optimization ranges respectively corresponding to a plurality of ship types pre-stored in the server; the route optimization range is determined based on the historical routes corresponding to the ship type.
Specifically, historical routes of ships of different ship types during navigation are counted according to AIS big data of the ships, and route optimizing ranges corresponding to the different ship types are determined based on the historical routes. Marine routes are affected by many factors, such as the starting point, straits, marine environment, etc. For example, the starting point of a crude oil tanker is generally the middle east, Africa-east Asia, Europe, and the ore carrier is generally south America, Australia-east Asia, etc.; if the shallowest place of the equine sexta strait is only about 20 meters, some full-load large ore carriers cannot pass through the equine sexta strait and can only pass through other straits; in addition, as the wind waves in the middle of the Indian ocean and the Pacific ocean are large, the ships generally sail close to the continents as much as possible and do not walk in the areas, and the smaller ships generally select routes which are closer to the lands. Therefore, different ship types have different routes, a large amount of AIS data can be classified according to the ship types, then historical routes of the same ship type are extracted from the AIS data, the routes are drawn together, and the maximum boundary is taken as the route optimizing range.
Referring to the flowchart shown in fig. 2, in the embodiment of the present application, the step of determining multiple candidate routes of a target ship includes:
step S202, acquiring ship information of a target ship; the ship information includes a target ship type, a target start point, and a target end point.
And S204, searching a target ship route optimizing range corresponding to the target ship type from the ship route optimizing ranges respectively corresponding to the multiple ship types.
And S206, randomly generating a plurality of routes to be selected from the target starting point to the target end point in the searched target route optimization range.
The step of calculating the total energy consumption of the target ship when the target ship navigates along the current selected route according to the marine environment post-reporting data corresponding to the sea area where the current selected route passes in step S104 is explained in detail below, and specifically includes the following steps:
the method comprises the steps that firstly, a current to-be-selected air route is divided into a plurality of air route sections corresponding to sea areas according to the sea areas through which the current to-be-selected air route passes; the sea areas comprise a plurality of yellow seas, east seas, south seas, philippines and the like; for example, if the current selected route passes through three sea areas, the current selected route is divided into three route sections corresponding to the three sea areas.
And secondly, taking the sea area corresponding to each route section as the current sea area, and executing the following operations:
(1) and counting probability values corresponding to all the environmental parameter combinations in the current sea area according to the post-reporting data of the marine environment corresponding to the current sea area.
The specific implementation process comprises the following steps:
1) obtaining the marine environment post-reporting data in a preset historical time period corresponding to the current sea area. For example, the data reported after fifteen years or more of the marine environment in the current sea area is collected.
2) And interpolating the post-report data of the marine environment to a route section corresponding to the current sea area. It should be noted that the marine environment post-reporting data is generally stored in units of days or half days, that is, in a sea area, the change of the marine environment parameters is counted every 12h or 24h, and the counted value is an average value in 12h or 24 h. If the statistical frequency is half a day in fifteen years of time span, a sea area will have 10950 data packets, and a classical route will have 10950 data points for each environmental parameter at each coordinate point.
3) And carrying out mean value processing on data corresponding to each coordinate point on the airline section, and carrying out sectional processing on each environment parameter in the post-reporting data of the marine environment. For example, data at the same time point with the same parameter at each coordinate point of the current sea area in the current sea area are averaged, and the average value is used to represent the variation of the marine environmental parameters in the current sea area in the current sea area in the sea area, wherein one environmental parameter still corresponds to a plurality of data points. By segmenting the marine environmental parameters, for example, the overall range of variation of the waves 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 larger the calculation force, the more the segmentation and the higher the precision.
4) And counting the probability value of each environmental parameter combination based on the data after mean processing and the environmental parameters after segmentation processing. And calculating the joint probability distribution under different combinations of parameters such as wave height, wind speed, water temperature, salinity and ocean current. For example, the wave is 1-2 meters, the wind speed is 10-11kn, the flow is 0.3-0.4kn, the salinity is 0.5% -1%, and the probability under the combination of the water temperature of 14-15 ℃ is 1%. And (4) tabulating probability distribution results under different combinations of the parameters. Replacing the range by a median value, and replacing the range by 1.5 meters of wave height if the wave height is 1-2 meters.
Through the above steps, the probability values P corresponding to the environmental parameter combinations in the current sea area can be counted, for example, if there are four environmental parameter combinations in the current sea area, the probabilities corresponding to the four environmental parameter combinations are: p1, P2, P3, P4.
(2) And determining the energy consumption value of the target ship when the target ship navigates 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 air route section corresponding to the current sea area.
The energy consumption value of the target ship in the current sea area can be determined through the following steps;
1) and calculating the resistance value of the target ship sailing at the 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.
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 formula for calculating the resistance under each combination of marine environmental parameters can be queried from the existing ISO15016 specification, and the resistance is a function of the probability P.
2) And carrying out weighted summation on the resistance values of the target ship under each environment parameter combination 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 the target ship sails in the current sea area:
wherein R isGeneral assemblyRepresenting the total resistance value of the target ship when the target ship sails in the current sea area; ri represents a 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 combinations of environmental parameters contained in the current sea domain.
3) And multiplying the total resistance value of the target ship in the current sea area by the length of the corresponding air route section of the current sea area, and determining the energy consumption value of the target ship in the current sea area.
Multiplying the total resistance value obtained in the previous step by the current valueThe length S of the route section corresponding to the former sea area obtains the energy consumption value E-R of the target ship when the target ship sails in the current sea areaGeneral assemblyS。
And thirdly, summing the energy consumption values of the target ship during navigation in a plurality of sea areas to obtain the total energy consumption of the target ship during navigation along the current to-be-selected air route.
Total energy consumption of target ship when navigating along current to-be-selected route
Wherein E isjRepresenting an energy consumption value of the target vessel when sailing in the first sea domain; and M represents the number of sea areas where the current to-be-selected route passes.
In the embodiment of the present invention, the process of determining the multiple candidate routes may also be performed by using an optimization algorithm, such as an intelligent group algorithm, a genetic algorithm, and the like, so that an optimal route with the lowest total energy consumption may be finally obtained. The method for determining the ship route provided by the embodiment of the application can obtain the optimal route by the route determining process aiming at different ship types. Related optimized air routes can be pushed according to individual requirements of different shipowners. 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 shipowners and improve the operating efficiency.
Based on the above method embodiment, the present application further provides a device for determining a ship route, where the device is applied to a server, and as shown in fig. 3, the device includes: the candidate route obtaining module 32 is configured to obtain multiple candidate routes of the target ship; the energy consumption calculation module 34 is configured to use each candidate route as a current candidate route, and perform the following steps: according to the data reported after the marine environment corresponding to the sea area where the current to-be-selected route passes, calculating the total energy consumption of the target ship when the target ship navigates along the current to-be-selected route; and the optimal route determining module 36 is configured to determine a candidate route corresponding to the minimum total energy consumption among the multiple candidate routes as the optimal route corresponding to the target ship.
Further, the server is pre-stored with route optimization ranges respectively corresponding to a plurality of ship types; the route optimizing range is determined based on the historical routes corresponding to the ship type; the candidate route obtaining module 32 is further configured to: acquiring ship information of a target ship; the ship information comprises a target ship type, a target starting point and a target terminal point; searching a target route optimizing range corresponding to a target ship type from route optimizing ranges respectively corresponding to the various ship types; and randomly generating a plurality of routes to be selected 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 to-be-selected route into a plurality of route sections respectively corresponding to the sea areas according to the sea areas through which the current to-be-selected route passes; taking the sea area corresponding to each route section as the current sea area, and executing the following operations: according to the post-reporting data of the marine environment corresponding to the current sea area, counting probability values corresponding to all environment parameter combinations in the current sea area; determining an energy consumption value of a target ship when the target ship navigates 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 during navigation in a plurality of sea areas to obtain the total energy consumption of the target ship during navigation along the current to-be-selected air route.
Further, the energy consumption calculating module 34 is further configured to: acquiring post-reporting data of a marine environment within a preset historical time period corresponding to a current sea area; interpolating the post-report data of the marine environment to a route section corresponding to the current sea area; carrying out mean value processing on data corresponding to each coordinate point on the airline section, and carrying out sectional processing on each environment parameter in the post-reporting data of the marine environment; and counting the probability value of each environmental parameter combination based on the data after mean processing and the environmental parameters after segmentation processing.
Further, the energy consumption calculating module 34 is further configured to: 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 environment parameter combinations in the current sea area; and multiplying the total resistance value of the target ship in the current sea area by the length of the corresponding air route section of the current sea area, and determining the energy consumption value of the target ship in the current sea area.
Further, the energy consumption calculating module 34 is further configured to: 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 a 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 each environment parameter combination 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 environment parameter combination at least include a plurality of the following items: wave height, wind speed, water temperature, salinity and ocean current.
The implementation principle and the generated technical effects of the device for determining the ship route provided by the embodiment of the application are the same as those of the embodiment of the method for determining the ship route, and for the sake of brief description, reference may be made to the corresponding contents in the embodiment of the method for determining the ship route, where the embodiment of the device for determining the ship route is not mentioned in part.
An electronic device is further provided in the embodiment of the present application, 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, 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 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) and may also include a non-volatile Memory (non-volatile Memory), such as at least one disk Memory. The communication connection between the network element of the system and at least one other network element is realized through at least one communication interface 43 (which may be wired or wireless), and the internet, a wide area network, a local network, a metropolitan area network, etc. may be used. The bus 42 may be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus, an EISA (Extended Industry Standard Architecture) bus, or the like. The bus 42 may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one double-headed arrow is shown in FIG. 4, but that does not indicate only one bus or one type of bus.
The processor 41 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware or instructions in the form of software in the processor 41. The Processor 41 may be a general-purpose Processor, and includes a Central Processing Unit (CPU), a Network Processor (NP), and the like; the device can also be a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other Programmable logic device, a discrete Gate or transistor logic device, or a discrete hardware component. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in a memory, and the processor 41 reads information in the memory and performs the steps of the method of the previous embodiment in combination with hardware thereof.
Embodiments of the present application further provide a computer-readable storage medium, where computer-executable instructions are stored, and when the computer-executable instructions are called and executed by a processor, the computer-executable instructions cause the processor to implement the method, and specific implementation may refer to the foregoing method embodiments, and is not described herein again.
The method, the apparatus, and the computer program product for determining a ship route provided in the embodiments of the present application include a computer-readable storage medium storing a program code, where instructions included in the program code may be used to execute the method described in the foregoing method embodiments, and specific implementations may refer to the method embodiments and are not described herein again.
Unless specifically stated otherwise, the relative steps, numerical expressions, and values of the components and steps set forth in these embodiments do not limit the scope of the present application.
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 or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to 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), a magnetic disk or an optical disk, and other various media capable of storing program codes.
In the description of the present application, it should be noted that the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", and the like indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, and are only for convenience of description and simplicity of description, and do not indicate or imply that the device or element being referred to must have a particular orientation, be constructed and operated in a particular 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 above-mentioned embodiments are only specific embodiments of the present application, and are used for illustrating the technical solutions of the present application, but not limiting the same, and the scope of the present application is not limited thereto, and although the present application is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that: any person skilled in the art can modify or easily conceive the technical solutions described in the foregoing embodiments or equivalent substitutes for some technical features within the technical scope disclosed in the present application; such modifications, changes or substitutions do not depart from the spirit and scope of the exemplary embodiments of the present application, and are intended to be covered by 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 (10)
1. A method for determining a ship route, the method being applied to a server, the method comprising:
acquiring a plurality of routes to be selected of a target ship;
taking each route to be selected as the current route to be selected, and executing the following steps:
calculating total energy consumption of the target ship when the target ship navigates along the current to-be-selected route according to the post-reporting data of the marine environment corresponding to the sea area where the current to-be-selected route passes;
and determining the candidate route corresponding to the minimum total energy consumption in the multiple candidate routes as the optimal route corresponding to the target ship.
2. The method according to claim 1, wherein route optimization ranges corresponding to a plurality of ship types are prestored in the server; the route optimizing range is determined based on the historical routes corresponding to the ship type;
the method comprises the following steps of obtaining a plurality of routes to be selected of a target ship, wherein the steps comprise:
acquiring ship information of a target ship; the ship information comprises a target ship type, a target starting point and a target terminal point;
searching a target route optimizing range corresponding to the target ship type from route optimizing ranges respectively corresponding to the multiple ship types;
and randomly generating a plurality of routes to be selected from the target starting point to the target end point within the searched target route optimizing range.
3. The method according to claim 1, wherein the step of calculating the total energy consumption of the target ship when navigating along the current selected route according to the marine environment post-report data corresponding to the sea area where the current selected route passes comprises:
dividing the current to-be-selected route into a plurality of route sections respectively corresponding to the sea areas according to the sea areas where the current to-be-selected route passes;
taking the sea area corresponding to each route section as the current sea area, and executing the following operations:
according to the post-reporting data of the marine environment corresponding to the current sea area, counting probability values corresponding to all environment parameter combinations in the current sea area;
determining an energy consumption value of the target ship when navigating 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 during navigation in a plurality of sea areas to obtain the total energy consumption of the target ship during navigation along the current to-be-selected air route.
4. The method according to claim 3, wherein the step of counting probability values corresponding to the environmental parameter combinations in the current sea area according to the marine environment post-report data corresponding to the current sea area comprises:
obtaining the marine environment post-reporting data in a preset historical time period corresponding to the current sea area;
interpolating the post-reporting data of the marine environment to a route section corresponding to the current sea area;
carrying out mean value processing on data corresponding to each coordinate point on the airline section, and carrying out sectional processing on each environment parameter in the post-reporting data of the marine environment;
and counting the probability value of each environmental parameter combination based on the data after the mean value processing and the environmental parameters after the segmentation processing.
5. The method of claim 3, wherein the step of determining the energy consumption value of the target ship while navigating 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 comprises:
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 environment parameter combinations in the current sea area;
and multiplying the total resistance value of the target ship in the current sea area by the length of the corresponding route section of the current sea area, and determining the energy consumption value of the target ship in the current sea area.
6. The method of claim 5, wherein the step of determining the total resistance value of the target ship while sailing in the current sea area according to a preset resistance calculation formula and the probability values corresponding to the environmental parameter combinations 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 a 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 each environment parameter combination to obtain the total resistance value of the target ship when the target ship sails in the current sea area.
7. The method of claim 3, wherein the parameters included in the combination of environmental parameters include at least one of: wave height, wind speed, water temperature, salinity and ocean current.
8. An apparatus for determining a ship route, the apparatus being applied to a server, the apparatus comprising:
the system comprises a to-be-selected route acquisition module, a selection module and a selection module, wherein the to-be-selected route acquisition module is used for acquiring a plurality of to-be-selected routes of a 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: calculating total energy consumption of the target ship when the target ship navigates along the current to-be-selected route according to the post-reporting data of the marine environment corresponding to the sea area where the current to-be-selected route passes;
and the optimal route determining module is used for determining a candidate route corresponding to the minimum total energy consumption in the multiple candidate routes as the optimal route corresponding to the target ship.
9. 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 of claims 1 to 7.
10. A computer-readable storage medium having computer-executable instructions stored thereon which, when invoked and executed by a processor, cause the processor to implement the method of any of claims 1 to 7.
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 true CN112749847A (en) | 2021-05-04 |
| CN112749847B 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) |
Cited By (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 |
| CN115545289A (en) * | 2022-09-26 | 2022-12-30 | 上海鼎衡航运科技有限公司 | Air 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 |
|---|
| Z. SHEN ET AL: "An improved A* algorithm for fuel-efficient ship weather routing", 《CNSA》, pages 1 - 3 * |
| 李明峰等: "恶劣气象海况下船舶航线的多变量多目标优化建模", 《中国航海》, vol. 43, no. 2, pages 14 - 19 * |
| 王德春等: "基于A∗算法的舰船最佳航线选择", 《青岛大学学报（自然科学版）》, vol. 18, no. 4, pages 10 - 13 * |
Cited By (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 |
| CN115545289A (en) * | 2022-09-26 | 2022-12-30 | 上海鼎衡航运科技有限公司 | Air route planning method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112749847B (en) | 2024-03-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112749847B (en) | Ship route determining method and device and electronic equipment | |
| JP2018172087A (en) | Navigation support method and navigation support system adapted for risk on sea route | |
| CN110595472B (en) | Unmanned ship dual-target meteorological flight line optimization method and system | |
| CN109829582B (en) | Route speed optimization method and system | |
| CN110470299A (en) | A kind of seaway planning algorithm evaded based on round roadblock | |
| JP5435418B2 (en) | Ocean current data assimilation method and system | |
| CN108418822B (en) | Automatic compiling method, system and terminal for TAF message of aviation weather | |
| CN110427360A (en) | Processing method, processing unit, processing system and the computer program product of track data | |
| KR101789808B1 (en) | Ship operation index forecasting apparatus and the method thereof | |
| US10598499B2 (en) | Method and device for accelerated map-matching | |
| JP2016068892A (en) | Ship navigation supporting system and ship navigation supporting method | |
| Skoglund et al. | A comparative study of deterministic and ensemble weather forecasts for weather routing | |
| CN112258689B (en) | Ship data processing method and device and ship data quality management platform | |
| CN112200059B (en) | Method and device for counting flow of aquatic moving target and computer equipment | |
| CN112347218A (en) | Unmanned ship environment map generation method and unmanned ship sensing system | |
| CN113741415B (en) | Path planning method, path planning device, terminal equipment and computer readable storage medium | |
| KR102109571B1 (en) | System and method for providing optimized vessel seaway and computer-readable recording medium thereof | |
| KR102007196B1 (en) | Method and apparatus for searching arctic optimal route using multi overlap lattice technique | |
| CN114239426A (en) | Yangtze river trunk ship emission list generation method based on water flow data assimilation | |
| CN115186234B (en) | Port distance matrix calculation method and device, electronic equipment and storage medium | |
| CN116703004A (en) | Water system river basin intelligent patrol method and device based on pre-training model | |
| CN112699204B (en) | Method and device for determining space matching window | |
| CN113689526B (en) | Method and device for dividing invalid area in map and electronic equipment | |
| CN108197423A (en) | A kind of survey wind data processing system | |
| CN110455295B (en) | Automatic planning method for river channel shipping route |
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 |