Method, device and storage medium for determining estimated arrival time of a vessel

By combining current navigation data and historical navigation data, using Kalman filtering algorithm to predict ship arrival time, the problem of low ETA accuracy is solved, and the accuracy of prediction and the reliability of maritime plans are improved.

CN112801376BActive Publication Date: 2024-11-26HUAWEI TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202110132309.6
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-01-31
Publication Date
2024-11-26
Estimated Expiration
2041-01-31

AI Technical Summary

Technical Problem

In the prior art, the calculation accuracy of ship arrival time (ETA) is low and is greatly affected by uncertain factors during navigation, resulting in a large difference between the actual arrival time and the expected time.

Method used

By obtaining the current navigation position, speed information and historical navigation data of the target ship, combined with the Kalman filtering algorithm, we predict the arrival time of the ship to the target port, considering the deceleration process before entering the port and the stay and navigation time in the historical navigation data, and improving the accuracy of prediction sex.

Benefits of technology

It significantly improves the prediction accuracy of ship arrival time, reduces the difference between actual arrival time and expected time, and enhances the reliability of maritime transportation plans.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN112801376B_ABST
    Figure CN112801376B_ABST
Patent Text Reader

Abstract

The embodiment of the present application discloses a method, device and storage medium for determining the estimated arrival time of a ship, which belongs to the field of shipping technology. The method includes: determining the target route corresponding to the current navigation mission of the target ship and the current navigation position of the target ship, and obtaining the current speed information of the target ship; obtaining the historical navigation data corresponding to the target route, wherein the historical navigation data includes the reference stay time corresponding to each port of the target route except the starting port and the terminal port, the reference navigation time from each port of the target route except the terminal port to the next port, multiple reference navigation positions of the target route and the reference speed information corresponding to each reference navigation position; based on the current navigation position, the current speed information, the historical navigation data and the current time, the estimated arrival time of the target ship at the target port in the target route is determined. The use of this application can improve the accuracy of ETA prediction.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of shipping technology, and in particular to a method, device and storage medium for determining an estimated arrival time of a ship. Background Art

[0002] With the development of economic globalization, trade barriers have been weakened, international trade has increased, the volume of cross-border transportation business between enterprises has also increased, and the shipping industry has continued to grow and develop.

[0003] During the shipping process, ships sail along routes, and each route consists of multiple ports arranged in sequence. Shipping companies will provide customers with the estimated time of arrival (ETA) of the ship arriving at a port, which can be any port on the route. Customers can arrange subsequent port customs clearance, local transportation, production planning, port-to-warehouse transportation planning, production scheduling, etc. based on ETA.

[0004] In the process of implementing this application, the inventors found that the related technology has at least the following problems:

[0005] Generally, ETA is calculated based on the planned speed, the planned stay time at each port, and the sailing distance between ports. However, there are great uncertainties in the navigation process. If the ETA is calculated based on the plan alone, the accuracy of the calculated ETA is very low, and it often differs from the actual time by several days. Summary of the invention

[0006] The embodiment of the present application provides a method, device and storage medium for determining the estimated time of arrival of a ship, which can solve the problem of low ETA accuracy. The technical solution is as follows:

[0007] In a first aspect, a method for determining an ETA of a vessel is provided, the method comprising: determining a target route corresponding to a current navigation mission of a target vessel and a current navigation position of the target vessel, obtaining current speed information of the target vessel, obtaining historical navigation data corresponding to the target route, and determining an estimated arrival time of the target vessel at a target port in the target route based on the current navigation position, the current speed information, the historical navigation data, and the current time.

[0008] The historical navigation data includes the reference stay time corresponding to each port of the target route except the starting port and the terminal port, the reference sailing time from each port of the target route except the terminal port to the next port, multiple reference sailing positions of the target route, and reference speed information corresponding to each reference sailing position. The historical navigation data may also include the remaining sailing distance corresponding to each reference sailing position.

[0009] The historical navigation data can be obtained by performing some statistical operations using the previous navigation data.

[0010] Historical navigation data can be calculated using a large amount of historical data. This way, when making ETA predictions, we can fully refer to the historical navigation conditions of the target route. This is because various uncertainties on the target route have already had an impact during the historical navigation process. Therefore, ETA prediction based on historical navigation data has greater accuracy.

[0011] In a possible implementation, among multiple reference navigation positions of the target route, the target reference navigation position closest to the current navigation position is determined. The en route port between the target reference navigation position and the target port in the target route is determined. In the historical navigation data, the reference stay time corresponding to each en route port, the reference sailing time from each en route port to the next port, and the reference speed information corresponding to the target reference navigation position are obtained. Based on the current speed information and the reference speed information corresponding to the target reference navigation position, the predicted speed is determined. Based on the reference stay time corresponding to each en route port, the reference sailing time from each en route port to the next port, the predicted speed, the target reference navigation position, and the current time, the estimated arrival time of the target vessel at the target port in the target route is determined.

[0012] Among them, the target port is the port in the target route for which ETA is desired to be predicted. In practical applications, ETA prediction can be performed for one target port of the target route, or for multiple target ports. ETA can be predicted for each target port for which ETA needs to be predicted according to the method in the embodiment of the present application.

[0013] There are many ways to determine the predicted speed. For example, the reference speed information is a single speed value, and the current speed information is the current average speed or real-time speed. The reference speed information and the current speed information can be weighted to obtain the predicted speed. For another example, the reference speed information is a series of speed values, and the current speed information is the current average speed or real-time speed. The reference speed information and the current speed information can also be weighted to obtain the predicted speed.

[0014] The above method can predict ETA more accurately.

[0015] In a possible implementation, the reference speed information corresponding to the reference navigation position includes a first speed expected value and a first standard deviation of a normal distribution of multiple historical speeds corresponding to the reference navigation position. The current speed information includes a second speed expected value and a second standard deviation of a normal distribution of average speeds corresponding to a preset number of consecutive navigation positions of the target ship from the current navigation position forward during the navigation mission, wherein the average speed corresponding to each navigation position is the average speed of the target ship between the navigation position and the previous navigation position. Based on the first speed expected value, the first standard deviation, the second speed expected value, the second standard deviation and the Kalman filter algorithm, the predicted speed is determined.

[0016] Using two normal distributions for speed prediction and filtering out noise in the data through the Kalman filter algorithm can make ETA prediction more accurate.

[0017] In a possible implementation, in the target route, the next port of the target reference navigation position is determined. Among the multiple reference navigation positions of the target route, the port entry reference navigation position corresponding to the next port of the target reference navigation position is determined. Among the multiple reference navigation positions of the target route, the deceleration reference navigation position corresponding to the next port of the target reference navigation position is determined.

[0018] If the target reference navigation position is before the deceleration reference navigation position in the target route, a first navigation distance from the target reference navigation position to the deceleration reference navigation position is determined, and a first predicted navigation duration is determined based on the first navigation distance and the predicted speed.

[0019] For all reference navigation positions between the deceleration reference navigation position and the port approach reference navigation position and each reference navigation position in the deceleration reference navigation position, determine the second navigation distance between the reference navigation position and the next reference navigation position, and obtain the reference speed information of the reference navigation position in the historical navigation data; based on the second navigation distance and the reference speed information of the reference navigation position, determine the second predicted navigation duration corresponding to the reference navigation position.

[0020] The estimated arrival time of the target vessel at the target port in the target route is determined based on the reference stay time corresponding to each transit port, the reference sailing time from each transit port to the next port, the first predicted sailing time, each second predicted sailing time and the current time.

[0021] The deceleration reference navigation position is the reference navigation position where the vessel needs to start decelerating before entering the port. When the vessel reaches the vicinity of the port entry reference navigation position, it can be considered to have entered the port.

[0022] The above method fully considers the impact of the process of early deceleration before entering the port on ETA, and can better improve the accuracy of ETA prediction.

[0023] In a possible implementation, if the target reference navigation position is not located before the deceleration reference navigation position in the target route, then for all reference navigation positions between the target reference navigation position and the port approach reference navigation position and each reference navigation position in the target reference navigation position, a third navigation distance between the reference navigation position and the next reference navigation position is determined, and reference speed information of the reference navigation position is obtained in the historical navigation data, and based on the third navigation distance and the reference speed information of the reference navigation position, a third predicted navigation duration corresponding to the reference navigation position is determined.

[0024] The estimated arrival time of the target vessel at the target port in the target route is determined based on the reference stay time corresponding to each transit port, the reference sailing time from each transit port to the next port, each third predicted sailing time and the current time.

[0025] The above method fully considers the impact of the process of early deceleration before entering the port on ETA, and can better improve the accuracy of ETA prediction.

[0026] In one possible implementation, among multiple reference navigation positions of the target route, at least one reference navigation position within a preset port entry range corresponding to the next port of the target reference navigation position is determined, and the first reference navigation position among the at least one reference navigation position is determined as the port entry reference navigation position.

[0027] The preset port entry range may be a circular range determined based on a preset radius with the port location as the center.

[0028] The above provides a relatively accurate method for determining the reference navigation position for entering a port.

[0029] In a possible implementation, the historical navigation data also includes the remaining navigation distance corresponding to each reference navigation position in the target route, and the remaining navigation distance corresponding to the reference navigation position is the navigation distance from the reference navigation position to the terminal port. Among the reference navigation positions before the port entry reference navigation position, based on the remaining navigation distance corresponding to each reference navigation position, the reference navigation position whose navigation distance to the port entry reference navigation position is closest to the preset deceleration distance is determined as the deceleration reference navigation position corresponding to the next port of the target reference navigation position.

[0030] Among them, the preset deceleration distance is the distance required for the ship to decelerate before entering the port.

[0031] The above provides a relatively accurate method for determining the deceleration reference navigation position.

[0032] In a possible implementation, the historical navigation data also includes the remaining navigation distance corresponding to each reference navigation position in the target route, and the remaining navigation distance corresponding to the reference navigation position is the navigation distance from the reference navigation position to the terminal port. The difference between the remaining navigation distance corresponding to the target reference navigation position and the remaining navigation distance corresponding to the deceleration reference navigation position is determined to obtain the first navigation distance. The difference between the remaining navigation distance corresponding to the reference navigation position and the remaining navigation distance corresponding to the next reference navigation position is determined to obtain the second navigation distance.

[0033] Based on the remaining navigation distances corresponding to the pre-stored reference navigation positions, the navigation distance from the target reference navigation position to the deceleration reference navigation position, as well as the navigation distance between adjacent reference navigation positions between the deceleration reference navigation position and the port approach reference navigation position are calculated. In this way, the corresponding navigation distance can be quickly calculated through simple subtraction, which can improve the processing efficiency of the ETA prediction process.

[0034] In a possible implementation, the navigation task data corresponding to multiple historical navigation tasks corresponding to the target route are obtained, and the historical navigation data corresponding to the target route are generated based on the navigation task data corresponding to the multiple historical navigation tasks.

[0035] The navigation mission data includes a plurality of historical navigation positions and the times corresponding to the plurality of historical navigation positions.

[0036] Obtain the initial navigation task data corresponding to multiple historical navigation tasks corresponding to the target route. For each historical navigation task, perform deduplication processing on multiple initial historical navigation positions of the historical navigation task according to time to obtain multiple initial historical navigation positions after deduplication processing. Take the positions of the starting port and the end port of the target route as the center of the circle, and determine the preset port entry range of the starting port and the preset port entry range of the end port based on the preset radius. For each historical navigation task, among the multiple initial historical navigation positions after deduplication processing, determine the first initial historical navigation position that is within the preset port entry range of the starting port and has the last time, determine the second initial historical navigation position that is the earliest time within the preset port entry range of the end port, and determine the difference between the time corresponding to the first initial historical navigation position and the second initial historical navigation position as the navigation duration. Among multiple historical navigation tasks, discard the initial navigation task data of the historical navigation task with unreasonable navigation duration. For each historical navigation task (the remaining historical navigation task after discarding processing), remove the initial historical navigation positions with time after the first initial historical navigation position and the second initial historical navigation position, and determine the remaining multiple initial historical navigation positions and corresponding times as the navigation task data corresponding to the historical navigation task.

[0037] Generating historical navigation data based on a large amount of historical data for ETA prediction can improve the accuracy of ETA prediction.

[0038] In a possible implementation, for each historical navigation mission, based on the preset port entry range corresponding to each port in the target route, the multiple historical navigation positions corresponding to the historical navigation mission, and the time corresponding to each historical navigation position, the stay duration corresponding to each port of the target route in the historical navigation mission except the starting port and the terminal port, and the sailing duration from each port of the target route except the terminal port to the next port are determined.

[0039] For the stay time corresponding to each port except the starting port and the terminal port of the target route in different historical navigation tasks, the average value is calculated to obtain the reference stay time corresponding to each port except the starting port and the terminal port of the target route; for the sailing time from each port except the terminal port to the next port of the target route in different historical navigation tasks, the average value is calculated to obtain the reference sailing time from each port except the terminal port to the next port of the target route.

[0040] For each historical navigation mission, the remaining navigation distance from each historical navigation position to the terminal port of the target route is determined based on the navigation distance between adjacent historical navigation positions in the historical navigation mission, and the historical navigation positions in the historical navigation mission are converged based on the remaining navigation distance corresponding to each historical navigation position, so that each value range of the remaining navigation distance corresponds to only one historical navigation position, wherein the upper and lower limit differences of each value range are the same, there is no intersection between any two value ranges, and multiple value ranges are arranged adjacent to each other.

[0041] A geographical grid is determined in the geographical area to which the target route belongs, wherein the geographical grid includes a plurality of cells of the same size that are evenly and adjacently distributed.

[0042] For a target cell containing multiple historical navigation positions, the center of the target cell is determined as the pending navigation position corresponding to the target route, the remaining navigation distance corresponding to the pending navigation position is determined based on the remaining navigation distance corresponding to each historical navigation position in the target cell, and the first expected speed value and the first standard deviation of the normal distribution of historical speeds corresponding to the multiple historical navigation positions in the target cell are determined as the first expected speed value and the first standard deviation corresponding to the pending navigation position.

[0043] Curve fitting processing is performed on each pending navigation position corresponding to the target route and the remaining navigation distance corresponding to each pending navigation position to obtain an adjusted pending navigation position and a corresponding adjusted remaining navigation distance corresponding to each pending navigation position, and each adjusted pending navigation position and the corresponding adjusted remaining navigation distance are respectively used as the reference navigation position and the corresponding remaining navigation distance of the target route, and the first speed expected value and the first standard deviation corresponding to each pending navigation position are determined as the first speed expected value and the first standard deviation corresponding to the corresponding reference navigation position, to obtain reference speed information corresponding to each reference navigation position.

[0044] Through deduplication and two homogenization convergence processes, the navigation data obtained is made more valuable for curve fitting. In addition, the navigation position and other data are adjusted through curve fitting, so that the final historical navigation data can better restore the characteristics of the actual navigation process of the target route, thereby helping to improve the accuracy of ETA prediction.

[0045] In a second aspect, a device for determining an estimated arrival time of a vessel is provided, the device comprising one or more modules, wherein the one or more modules are used to implement the method of the first aspect and possible implementations thereof.

[0046] In a third aspect, a computing device is provided, the computing device comprising a memory and a processor, the memory being used to store computer instructions;

[0047] The processor executes the computer instructions stored in the memory to perform the method of the first aspect and possible implementations thereof.

[0048] In a fourth aspect, a computer-readable storage medium is provided, characterized in that the computer-readable storage medium stores computer program code, and when the computer program code is executed by a computing device, the computing device executes the method of the first aspect and its possible implementation methods.

[0049] In a fifth aspect, a computer program product is provided, characterized in that the computer program product comprises a computer program code, and when the computer program code is executed by a computing device, the computing device executes the method of the first aspect and its possible implementation methods.

[0050] The beneficial effects of the technical solution provided by the embodiment of the present application are:

[0051] In the embodiment of the present application, the estimated arrival time of the target ship at the target port in the target route is determined based on the current navigation position, current speed information, historical navigation data and current time. The historical navigation data is obtained by statistically calculating various relevant data generated during the actual historical navigation process. In this way, when making ETA predictions based on historical navigation data, the historical navigation conditions of the target route can be fully referred to. Because in the historical navigation process, various uncertain factors on the target route will affect the navigation data, so the prediction of ETA based on historical navigation data has higher accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Figure 1 It is a schematic diagram of a framework of a shipping management system provided by an embodiment of the present application;

[0053] Figure 2 It is a structural diagram of a management server provided in an embodiment of the present application;

[0054] Figure 3 is a schematic diagram of the structure of a terminal device provided in an embodiment of the present application;

[0055] Figure 4 It is a structural diagram of a query device provided in an embodiment of the present application;

[0056] Figure 5 is a flow chart of a method for generating historical navigation data provided by an embodiment of the present application;

[0057] Figure 6 is a flow chart of a method for determining the ETA of a vessel provided in an embodiment of the present application;

[0058] Figure 7 is a flow chart of a method for determining the ETA of a vessel provided in an embodiment of the present application;

[0059] Figure 8 is a flow chart of a method for determining the ETA of a vessel provided in an embodiment of the present application;

[0060] Fig. 9 It is a schematic diagram of the principle of calculating ETA provided in an embodiment of the present application;

[0061] Fig.10 It is a structural schematic diagram of a device for determining the ETA of a ship provided in an embodiment of the present application. DETAILED DESCRIPTION

[0062] An embodiment of the present application provides a method for determining the ETA of a ship. The method can be applied in a shipping management system, which is used to collect statistics on the navigation information of the ship and perform subsequent processing based on the statistical navigation information, such as predicting the ship's ETA, evaluating the ship's navigation status, etc.

[0063] like Figure 1 As shown, the shipping management system may include a management server 11, a ship and a query device 12. The management server may be a single server, a virtual machine running on a physical machine, or a server group, each server in the server group may be responsible for different processing in the method process. A terminal device 13 is provided on the ship, and the terminal device 13 is responsible for collecting the navigation information of the ship and communicating with the management server. The query device 12 may be a terminal device or a server, and is used to query the management server 11 for relevant information of the ship.

[0064] like Figure 2 As shown, the management server 11 may include a processor 111 , a memory 112 , a communication component 113 and the like.

[0065] The processor may be a central processing unit (CPU), which may be used to collect historical navigation data of each route, and may also be used to calculate the ETA of the ship arriving at the target port based on the historical navigation data and the current navigation data of the ship, and so on.

[0066] The memory may be various volatile memories or non-volatile memories, such as solid state disks (SSDs), dynamic random access memories (DRAMs), etc. The memory may be used for pre-stored data, intermediate data, and result data in the process of determining the estimated arrival time of the vessel, for example, historical navigation data corresponding to each route, navigation data of the vessel's current navigation mission, and the ETA of the vessel arriving at the target port.

[0067] The communication component may be a wired network connector, a wireless fidelity (WiFi) module, a Bluetooth module, a cellular network communication module, etc. The communication component may be used to transmit data with other devices, and the other devices may be other servers, terminal devices, query devices, etc. For example, the communication component may receive information such as the navigation position of a ship sent by a terminal device, and the communication component may also send data such as ETA to a query device, and so on.

[0068] like Figure 3As shown, the terminal device 13 may include a processor 131, a memory 132, a positioning component 133, a communication component 134, and the like.

[0069] The positioning component is used to determine the navigation position of the ship.

[0070] The processor may be a CPU, and the processor is used for obtaining relevant information of the vessel such as the navigation position, etc.

[0071] The memory may be various volatile memories or non-volatile memories, such as SSD, DRAM memory, etc. The memory may be used for relevant information of the vessel such as the navigation position.

[0072] The communication component may be a wired network connector, a WiFi module, a Bluetooth module, a cellular network communication module, etc. The communication component may be used to communicate with the management server, for example, the communication component may send data such as the navigation position of the vessel to the management server.

[0073] like Figure 4 As shown, the query device 12 may include a processor 121, a memory 122, a communication component 123, an input component 124, a display component 125, and the like.

[0074] The processor may be a CPU, and the processor is used to generate a query message of certain data based on an instruction input by a user.

[0075] The memory may be various volatile memories or non-volatile memories, such as SSD, DRAM memory, etc. The memory may be used to store various data fed back by the management server, such as the ETA of the vessel, etc.

[0076] The communication component may be a wired network connector, a WiFi module, a Bluetooth module, a cellular network communication module, etc. The communication component may be used to communicate with the management server, for example, the communication component may send an ETA query request to the management server, and receive an ETA sent by the management server, and so on.

[0077] The display component may be a display, a projector, etc. The display component may be used to display an operation interface for data acquisition, and may also be used to display data sent by the management server, such as ETA, etc.

[0078] The input component can be a touch screen, a touch pad, a keyboard, a mouse, etc.

[0079] Based on the above-mentioned shipping management system, the embodiment of the present application provides a method for generating historical navigation data. The historical navigation data is used as reference data for predicting ETA. The corresponding method can be as follows:

[0080] Obtain navigation task data corresponding to multiple historical navigation tasks corresponding to the target route. Generate historical navigation data corresponding to the target route based on the navigation task data corresponding to the multiple historical navigation tasks. The navigation task data includes multiple historical navigation positions and times corresponding to the multiple historical navigation positions.

[0081] The process of obtaining the navigation task data corresponding to multiple historical navigation tasks corresponding to the target route can be as follows:

[0082] The first step is to obtain the initial navigation mission data corresponding to multiple historical navigation missions corresponding to the target route.

[0083] The initial navigation mission data includes multiple initial historical navigation positions and the time corresponding to each initial historical navigation position. The initial historical navigation position can be a longitude and latitude coordinate. Due to the relationship between east longitude and west longitude, there is a transition relationship between +180° and -180°. The longitude in the initial historical navigation position is converted: for data with negative longitude values, +360° is added to it. The target route can be any route.

[0084] In implementation, each historical navigation mission is a navigation process of a ship based on a certain route. During the navigation process of the ship, the terminal device on the ship will send a location notification to the management server according to certain rules, such as sending a location notification periodically. The location notification may include the Global Positioning System (GPS) positioning information and the corresponding time, including longitude and latitude. The location notification may also include a ship identifier, a navigation mission identifier and a route identifier. After receiving this information, the management server may store it accordingly. In a navigation mission, the terminal device of the ship will send a very large number of location notifications to the management server. The management server can store all the positioning information and time of this navigation mission in correspondence with the navigation mission identifier and the route identifier. In this way, multiple initial historical navigation positions of a historical navigation mission of the route and the time corresponding to each initial historical navigation position are obtained, which is the initial navigation mission data of this historical navigation mission.

[0085] Based on the above processing method, the management server can obtain a large amount of initial navigation mission data of historical navigation missions for each route.

[0086] In the second step, for each historical navigation mission, multiple initial historical navigation positions of the historical navigation mission are deduplicated according to time to obtain multiple initial historical navigation positions after deduplication.

[0087] In this way, only one initial historical navigation position at the same time is retained in each historical navigation task.

[0088] The third step is to determine the preset port entry range of the starting port and the preset port entry range of the terminal port based on the preset radius, taking the locations of the starting port and the terminal port of the target route as the center of the circle.

[0089] The fourth step is to determine, for each historical navigation mission, the first initial historical navigation position which is within the preset port entry range of the starting port and has the latest time, and the second initial historical navigation position which is within the preset port entry range of the destination port and has the earliest time, among the multiple initial historical navigation positions after deduplication processing; the difference in time corresponding to the first initial historical navigation position and the second initial historical navigation position is determined as the navigation duration; among multiple historical navigation missions, the initial navigation mission data of the historical navigation missions with unreasonable navigation duration are discarded.

[0090] The first initial historical navigation position may be considered as the starting navigation position, and the second initial historical navigation position may be considered as the ending navigation position.

[0091] There are many ways to determine unreasonable voyage duration. For example, the voyage duration of all historical voyage missions can be arranged in order of size, and the voyage duration that ranks in the top a% or the bottom b% is determined as unreasonable voyage duration, where a and b are preset values ​​and can be equal or unequal. For another example, the average value of all voyage durations can be calculated, and the quotient of each voyage duration and the average value can be calculated, and the voyage duration whose corresponding quotient is greater than c or less than d is determined as unreasonable voyage duration.

[0092] Step 5, for each historical navigation mission (the historical navigation missions in this step and subsequent steps are the historical navigation missions remaining after the discarding process in step 4), remove the initial historical navigation positions with times after the first initial historical navigation position and the second initial historical navigation position, and determine the remaining multiple initial historical navigation positions and corresponding times as the navigation mission data corresponding to the historical navigation mission.

[0093] For the target route, the initial navigation mission data corresponding to each historical navigation mission can be recorded as M1, M2...Mn, and the navigation mission data corresponding to each historical navigation mission can be recorded as N1, N2...Nn.

[0094] The following is a detailed description of the process of generating historical navigation data corresponding to the target route. Figure 5 , which may include the following steps:

[0095] 501. For each historical navigation mission, based on the preset port entry range corresponding to each port in the target route, the multiple historical navigation positions corresponding to the historical navigation mission, and the time corresponding to each historical navigation position, determine the stay time corresponding to each port of the target route in the historical navigation mission except the starting port and the end port, and the sailing time from each port of the target route except the end port to the next port.

[0096] In implementation, a range corresponding to each port can be determined based on a preset radius with the location of each port as the center of the circle, as the preset entry range of the port.

[0097] For each historical navigation mission, among the multiple historical navigation positions of the historical navigation mission, the times corresponding to the multiple historical navigation positions included in the preset port entry range corresponding to each port are determined as the multiple port-in-port times corresponding to each port. The earliest time among the multiple port-in-port times corresponding to each port (which can be called the intermediate port) except the starting port and the terminal port is used as the port entry time, and the last time is used as the port departure time. The difference between the port departure time and the port entry time is determined as the stay time of the corresponding intermediate port. After the processing of the above step five, the starting port has only one port-in-port time, which can be used as the port departure time of the starting port, and the terminal port also has only one port-in-port time, which can be used as the port entry time of the terminal port. Furthermore, for any two adjacent ports of the target route, the difference between the port entry time of the latter port and the port departure time of the previous port is calculated to obtain the sailing time from each port to the next port except the terminal port of the target route.

[0098] 502. For the stay time corresponding to each port except the starting port and the terminal port of the target route in different historical navigation tasks, the average value is calculated to obtain the reference stay time corresponding to each port except the starting port and the terminal port of the target route. For the sailing time from each port except the terminal port to the next port of the target route in different historical navigation tasks, the average value is calculated to obtain the reference sailing time from each port except the terminal port to the next port of the target route.

[0099] 503. For each historical navigation mission, based on the navigation distances between adjacent historical navigation positions in the historical navigation mission, determine the remaining navigation distance from each historical navigation position to the terminal port of the target route. Based on the remaining navigation distance corresponding to each historical navigation position, perform convergence processing on the historical navigation positions in the historical navigation mission so that each value range of the remaining navigation distance corresponds to only one historical navigation position.

[0100] The difference between the upper and lower limits of each range is the same, there is no intersection between any two ranges, and multiple ranges are arranged adjacent to each other. That is, the ranges are of equal length and are arranged adjacently and continuously. The navigation distance can be considered as the distance on the earth's spherical surface between two navigation positions.

[0101] After determining the remaining sailing distance corresponding to each historical sailing position, deduplication may be performed based on the remaining sailing distance, and only one historical sailing position with the same corresponding remaining sailing distance is retained.

[0102] Arrange the remaining navigation distances from small to large, and obtain a preset range length value W (in kilometers). Determine a range of values ​​for multiple adjacent length values ​​W, i.e., 0-W, W-2W...nW-(n+1)W. For each range, determine the remaining navigation distances included in the range, determine the average value of these remaining navigation distances, average the longitude and latitude of the historical navigation positions corresponding to these remaining navigation distances, determine the converged historical navigation position based on the longitude average and latitude average, and determine the average value of the remaining navigation distance as the remaining navigation distance corresponding to the converged historical navigation position.

[0103] In this way, there is only one remaining navigation distance in each value range of length W, and correspondingly only one remaining historical navigation position.

[0104] 504 , determining a geographical grid in the geographical area to which the target route belongs, where the geographical grid includes a plurality of cells of the same size that are evenly distributed adjacently.

[0105] Draw a geographic grid on the map. The geographic grid can be a latitude and longitude grid or other custom grid. Each grid in the geographic grid is called a cell.

[0106] 505. For a target cell containing multiple historical navigation positions (the historical navigation positions here are the historical navigation positions after convergence in step 503), the center of the target cell is determined as the pending navigation position corresponding to the target route, and the remaining navigation distance corresponding to the pending navigation position is determined based on the remaining navigation distance corresponding to each historical navigation position in the target cell. The first speed expected value (denoted as μ1) and the first standard deviation (denoted as σ1) of the normal distribution of the historical speeds corresponding to the multiple historical navigation positions in the target cell are determined as the first speed expected value and the first standard deviation corresponding to the pending navigation position.

[0107] The historical speeds corresponding to the multiple historical navigation positions in the target cell can be considered as multiple random events, which satisfy the normal distribution, V1~N(μ1,σ1 2 ).

[0108] A number threshold may be preset, and the above step 505 is performed on cells (i.e., target cells) whose number of historical navigation positions is greater than or equal to the number threshold, and the above step 505 is not performed on cells whose number of historical navigation positions is less than the number threshold.

[0109] The average value of the remaining navigation distances corresponding to each historical navigation position in the target cell may be determined as the remaining navigation distance corresponding to the pending navigation position.

[0110] 506. Perform curve fitting processing on each pending navigation position corresponding to the target route and the remaining navigation distance corresponding to each pending navigation position to obtain an adjusted pending navigation position and a corresponding adjusted remaining navigation distance corresponding to each pending navigation position, and use each adjusted pending navigation position and the corresponding adjusted remaining navigation distance as the reference navigation position and the corresponding remaining navigation distance of the target route, respectively, and determine the first speed expected value and the first standard deviation corresponding to each pending navigation position as the first speed expected value and the first standard deviation corresponding to the corresponding reference navigation position to obtain reference speed information corresponding to each reference navigation position.

[0111] The curve fitting process can adopt machine learning algorithms such as locally weighted linear regression (LWLR), locally weighted scatterplot smoothing (LOWESS) or locally estimated scatterplot smoothing (LOESS). Taking the pending navigation positions corresponding to the target route and the remaining navigation distance corresponding to each pending navigation position as the input of the above algorithms, the adjusted pending navigation position and the corresponding adjusted remaining navigation distance can be output.

[0112] Through the above process, the historical navigation data of the target route is obtained, including the reference stay time corresponding to each port of the target route except the starting port and the terminal port, the reference navigation time from each port of the target route except the terminal port to the next port, multiple reference navigation positions of the target route, reference speed information corresponding to each reference navigation position, and the remaining navigation distance corresponding to each reference navigation position. The remaining navigation distance corresponding to the reference navigation position can be considered as the navigation distance from the reference navigation position to the terminal port.

[0113] This application provides a method for determining a vessel's ETA, such as Figure 6 As shown, the processing flow of the method may include the following steps.

[0114] 601, determine the target route corresponding to the current navigation mission of the target ship and the current navigation position of the target ship, and obtain the current speed information of the target ship.

[0115] First of all, the management server can make ETA predictions for all pre-registered ships. The management server can be operated by a shipping company or a third-party information service company. The target ship for which ETA prediction is required, the corresponding target route, the target port (the port for which ETA prediction is required), and other information can be pre-registered in the management server. In actual application, the management server will make ETA predictions for the target route and the target port for the corresponding ship. The target port can be the terminal port of the target route or other ports on the target route.

[0116] The target route of the current navigation mission of the target ship can be reported to the management server by the terminal device on the target ship before the navigation begins, or by other devices. The report message can carry the ship ID of the target ship and the route ID of the target route, and can also carry the navigation mission ID. The management server can store the ship ID, route ID and navigation mission ID in correspondence.

[0117] During the navigation process, the terminal device can send a location notification to the management server according to a preset rule (such as periodically). The location notification may include GPS positioning information (i.e., navigation position) and the corresponding time, and may also include a ship identifier, a navigation mission identifier, and a route identifier. The management server stores the information in the location notification reported by the terminal device accordingly. Starting from the first location notification after the ship leaves the preset port entry range of the starting port (i.e., the location notification in which the first navigation position is not within the preset port entry range of the starting port), each time a location notification is received (these location notifications may be referred to as valid location notifications, and the corresponding navigation positions may be referred to as valid navigation positions), the management server may calculate the navigation distance based on the latest received navigation position and the previous received navigation position, calculate the navigation duration based on the latest received time and the previous received time, calculate the average speed corresponding to the latest received navigation position based on the navigation distance and the navigation duration, and store it.

[0118] After each ETA detection cycle, the management server can determine the navigation tasks that need ETA prediction among all the navigation tasks of the ships currently in the navigation state. If the reported navigation positions corresponding to the navigation task reach the preset number, and the current navigation position corresponding to the navigation task is not within the preset port entry range of the target port predicted by the ETA, it is determined that the navigation task needs ETA prediction. This preset number is the minimum number of random events required for normal distribution and can be set manually. For navigation tasks that require ETA prediction, ETA prediction can be performed according to the method of this process.

[0119] 602, obtaining historical navigation data corresponding to the target route.

[0120] The historical navigation data includes the reference stay time corresponding to each port of the target route except the starting port and the terminal port, the reference navigation time from each port of the target route except the terminal port to the next port, multiple reference navigation positions of the target route and the reference speed information corresponding to each reference navigation position. The historical navigation data may also include the remaining navigation distance corresponding to each reference navigation position.

[0121] For the current navigation mission that requires ETA prediction, after determining the target route to which it belongs, the historical navigation data of the target route stored previously can be retrieved.

[0122] 603, determining the ETA of the target vessel arriving at the target port in the target route based on the current sailing position, the current speed information, the historical sailing data and the current time.

[0123] Among them, there are many possibilities for the current speed information, which can be a single speed value, such as the current real-time speed or the currently calculated average speed, or it can be complex speed information, such as the average speed corresponding to a preset number of navigation positions forward from the current navigation position, or the second speed expected value and second standard deviation of the normal distribution of the average speed corresponding to a preset number of navigation positions forward from the current navigation position.

[0124] After determining the ETA, the management server can store the ETA, and when receiving a query request for the target ship, target route, or target port sent by the query device, the corresponding ETA is sent to the query device. The query device can display the ETA to inform the user. The user can arrange subsequent port customs clearance, local transportation, production plans, port-to-warehouse transportation plans, production scheduling plans, and other matters based on the ETA. In the management server, the solution provided in the embodiment of the present application can be periodically executed to calculate the ETA, for example, with a cycle of half an hour, and the latest calculated ETA is saved. In the query device, based on the user's operation trigger, a query request can be sent to the management server at any time to obtain the latest ETA information. In this way, the real-time and effectiveness of ETA information acquisition can be improved.

[0125] The specific processing of step 603 is further described in detail below. Figure 7 As shown, the following steps are included:

[0126] 701. Determine a target reference navigation position that is closest to a current navigation position among multiple reference navigation positions of a target route.

[0127] 702, determining the en route ports between the target reference navigation position and the target port in the target route.

[0128] Among them, the target port is the port in the target route for which ETA is desired to be predicted. In practical applications, ETA prediction can be performed for one target port of the target route, or for multiple target ports. ETA can be predicted for each target port for which ETA needs to be predicted according to the method in the embodiment of the present application.

[0129] Among the multiple reference navigation positions of the target route, there is a reference navigation position located within a preset port approach range of the port. The remaining navigation distance corresponding to the target reference navigation position can be obtained in the historical navigation data, and the remaining navigation distance corresponding to the reference navigation position located within the preset port approach range of each port of the target route can be obtained. Among these remaining navigation distances, a first remaining navigation distance that is smaller than the remaining navigation distance corresponding to the target reference navigation position is determined, and then the port corresponding to the reference navigation position corresponding to the first remaining navigation distance is determined. Among the determined ports, the port that is located before the target port in the target route is the transit port.

[0130] 703. In the historical navigation data, obtain the reference stay time corresponding to each port passed through, the reference navigation time from each port passed through to the next port, and the reference speed information corresponding to the target reference navigation position.

[0131] 704. Determine a predicted speed based on the current speed information and the reference speed information corresponding to the target reference navigation position.

[0132] The reference speed information corresponding to the reference navigation position includes the first speed expected value and the first standard deviation of the normal distribution of multiple historical speeds corresponding to the reference navigation position. The current speed information includes the second speed expected value (denoted as μ2) and the second standard deviation (denoted as σ2) of the normal distribution of the average speeds corresponding to the continuous preset number of navigation positions of the target ship from the current navigation position forward during the navigation mission, wherein the average speed corresponding to each navigation position is the average speed of the target ship between the navigation position and the previous navigation position.

[0133] The average speed of a ship at a preset number of consecutive navigation positions starting from the current navigation position during the navigation mission can be considered as multiple random events, which satisfy the normal distribution. V2~N(μ2,σ2 2 ).

[0134] Based on the first speed expected value, the first standard deviation, the second speed expected value, the second standard deviation and the Kalman filter algorithm, the predicted speed is determined. Specifically, the first speed expected value, the first standard deviation, the second speed expected value and the second standard deviation can all be input into the Kalman filter algorithm, and the algorithm can output the predicted speed.

[0135] 705 , determining an estimated arrival time of the target vessel at the target port in the target route based on a reference stay time corresponding to each port passed through, a reference sailing time from each port passed through to the next port, a predicted speed, a target reference sailing position, and a current time.

[0136] The specific processing of step 705 is further described in detail below. Figure 8 As shown, the following steps are included:

[0137] 801, in the target route, determining the next port of the target reference navigation position.

[0138] That is, determine the first port among the above-mentioned ports.

[0139] 802. Determine, among a plurality of reference navigation positions of a target route, a port entry reference navigation position corresponding to a next port of the target reference navigation position.

[0140] Among the multiple reference navigation positions of the target route, at least one reference navigation position within a preset port entry range corresponding to the next port of the target reference navigation position is determined, and the first reference navigation position among the at least one reference navigation position is determined as the port entry reference navigation position.

[0141] The preset port entry range may be a circular range determined based on a preset radius with the port location as the center.

[0142] When a vessel reaches the vicinity of the reference navigation position for entering the port, it can be considered to have entered the port.

[0143] 803 , determining a deceleration reference navigation position corresponding to a next port of the target reference navigation position among a plurality of reference navigation positions of the target route.

[0144] Among them, the deceleration reference navigation position is the reference navigation position where the ship needs to start decelerating before entering the port.

[0145] Among the reference navigation positions before the port entry reference navigation position, based on the remaining navigation distance corresponding to each reference navigation position, determine the reference navigation position whose navigation distance to the port entry reference navigation position is closest to the preset deceleration distance, and use it as the deceleration reference navigation position corresponding to the next port of the target reference navigation position. The preset deceleration distance is the distance required for the vessel to decelerate before entering the port.

[0146] 804, determine whether the target reference navigation position is before the deceleration reference navigation position in the target route, if yes, execute 805-807, otherwise execute 808-809.

[0147] 805 , determining a first navigation distance from the target reference navigation position to the deceleration reference navigation position, and determining a first predicted navigation duration based on the first navigation distance and the predicted speed.

[0148] The difference between the remaining navigation distance corresponding to the target reference navigation position and the remaining navigation distance corresponding to the deceleration reference navigation position is determined to obtain a first navigation distance. The quotient of the first navigation distance and the predicted speed is determined to obtain a first predicted navigation duration.

[0149] 806. For all reference navigation positions between the deceleration reference navigation position and the port approach reference navigation position and each reference navigation position in the deceleration reference navigation position, determine a second navigation distance between the reference navigation position and the next reference navigation position, and obtain reference speed information of the reference navigation position in the historical navigation data; based on the second navigation distance and the reference speed information of the reference navigation position, determine a second predicted navigation duration corresponding to the reference navigation position.

[0150] The difference between the remaining navigation distance corresponding to the reference navigation position and the remaining navigation distance corresponding to the next reference navigation position is determined to obtain a second navigation distance. The first speed expected value in the reference speed information of the reference navigation position is determined, and the quotient of the second navigation distance and the first speed expected value is determined to obtain a second predicted navigation time corresponding to the reference navigation position.

[0151] It should be noted that there is no necessary sequence between steps 805 and 806. Step 805 may be executed first and then step 806, or step 806 may be executed first and then step 805, or both steps 805 and 806 may be executed simultaneously.

[0152] 807, determining an estimated arrival time of the target vessel at the target port in the target route based on a reference stay time corresponding to each port passed, a reference sailing time from each port passed to the next port, the first predicted sailing time, each second predicted sailing time and the current time.

[0153] ETA can be calculated using the following formula:

[0154]

[0155] Among them, the i-th port is the next port of the target reference navigation position, the n-th port is the target port, the n-1-th port is the previous port of the target port, and T now is the current time, is the reference stay time at the kth port, is the reference sailing time from the hth port to the next port, S1 is the first sailing distance, V opt To predict the speed, The first predicted sailing time.

[0156] The jth reference navigation position is the deceleration reference navigation position, the mth reference navigation position is the port entry reference navigation position, and the m-1th reference navigation position is the previous reference navigation position of the port entry reference navigation position. is the second navigation distance between the g-th reference navigation position and the next reference navigation position, is the first speed expected value in the reference speed information of the g-th reference navigation position, is the second predicted flight time from the g-th reference navigation position to the next reference navigation position, It is the total predicted sailing time from the deceleration reference sailing position to the port approach reference sailing position.

[0157] Fig. 9 A schematic diagram of the calculation principle corresponding to this formula is given.

[0158] 808. For all reference navigation positions between the target reference navigation position and the port approach reference navigation position and each reference navigation position in the target reference navigation position, determine a third navigation distance between the reference navigation position and the next reference navigation position, and obtain reference speed information of the reference navigation position in the historical navigation data; based on the third navigation distance and the reference speed information of the reference navigation position, determine a third predicted navigation duration corresponding to the reference navigation position.

[0159] The difference between the remaining navigation distance corresponding to the reference navigation position and the remaining navigation distance corresponding to the next reference navigation position is determined to obtain a third navigation distance. The first speed expected value in the reference speed information of the reference navigation position is determined, and the quotient of the third navigation distance and the first speed expected value is determined to obtain a third predicted navigation time corresponding to the reference navigation position.

[0160] 809, determining an estimated arrival time of the target vessel at the target port in the target route based on a reference stay time corresponding to each port passed, a reference sailing time from each port passed to the next port, each third predicted sailing time and the current time.

[0161] ETA can be calculated using the following formula:

[0162]

[0163] Among them, the i-th port is the next port of the target reference navigation position, the n-th port is the target port, the n-1-th port is the previous port of the target port, and T now is the current time, is the reference stay time at the kth port, is the reference sailing time from the hth port to the next port.

[0164] The first reference navigation position is the target reference navigation position, the mth reference navigation position is the port entry reference navigation position, and the m-1th reference navigation position is the previous reference navigation position of the port entry reference navigation position. is the third navigation distance between the g-th reference navigation position and the next reference navigation position, is the first speed expected value in the reference speed information of the g-th reference navigation position, is the third predicted flight time from the g-th reference navigation position to the next reference navigation position, It is the total predicted sailing time from the target reference sailing position to the port reference sailing position.

[0165] The calculation principle diagram corresponding to this formula is similar to the previous formula and is not given here.

[0166] Based on the current sailing position, current speed information, historical sailing data and current time, the estimated arrival time of the target ship at the target port in the target route is determined. The historical sailing data is obtained by statistically calculating various relevant data generated during the actual historical sailing process. In this way, when making ETA predictions based on historical sailing data, the historical sailing conditions of the target route can be fully referred to. Because in the historical sailing process, various uncertain factors on the target route will affect the sailing data, so the ETA prediction based on historical sailing data has higher accuracy.

[0167] Based on the same technical concept, the embodiment of the present application also provides a device for determining the ETA of a ship, which can be applied to the management server in the above embodiment, such as Fig.10 As shown, the device comprises:

[0168] The current data module 1010 is used to determine the target route corresponding to the current navigation mission of the target ship and the current navigation position of the target ship, and obtain the current speed information of the target ship. Specifically, it can realize the acquisition function in the above step 601 and other implicit steps.

[0169] The historical data module 1020 is used to obtain the historical navigation data corresponding to the target route, wherein the historical navigation data includes the reference stay time corresponding to each port of the target route except the starting port and the terminal port, the reference navigation time from each port of the target route except the terminal port to the next port, multiple reference navigation positions of the target route and the reference speed information corresponding to each reference navigation position. Specifically, the reading function in the above step 602 and other implicit steps can be realized;

[0170] The prediction module 1030 is used to determine the estimated arrival time of the target vessel at the target port in the target route based on the current sailing position, the current speed information, the historical sailing data and the current time. Specifically, it can realize the sending function in the above step 603 and other implicit steps.

[0171] In a possible implementation, the prediction module 1030 is used to:

[0172] Determine, among a plurality of reference navigation positions of the target route, a target reference navigation position that is closest to the current navigation position;

[0173] Determining an en route port between the target reference navigation position and the target port in the target route;

[0174] In the historical navigation data, obtain the reference stay time corresponding to each port passed through, the reference sailing time from each port passed through to the next port, and the reference speed information corresponding to the target reference sailing position;

[0175] Determining a predicted speed based on current speed information and reference speed information corresponding to the target reference navigation position;

[0176] Based on the reference stay time corresponding to each port passed through, the reference sailing time from each port passed through to the next port, the predicted speed, the target reference sailing position and the current time, the estimated arrival time of the target ship at the target port in the target route is determined in a possible implementation manner.

[0177] In a possible implementation, the reference speed information corresponding to the reference navigation position includes a first speed expected value and a first standard deviation of a normal distribution of multiple historical speeds corresponding to the reference navigation position; the current speed information includes a second speed expected value and a second standard deviation of a normal distribution of average speeds corresponding to a preset number of consecutive navigation positions of the target ship starting from the current navigation position during the navigation mission, wherein the average speed corresponding to each navigation position is the average speed of the target ship between the navigation position and the previous navigation position;

[0178] The prediction module 1030 is used to:

[0179] A predicted speed is determined based on the first speed expected value, the first standard deviation, the second speed expected value, the second standard deviation, and a Kalman filter algorithm.

[0180] In a possible implementation, the prediction module 1030 is used to:

[0181] In the target route, determining a next port of the target reference navigation position;

[0182] Determine, among the multiple reference navigation positions of the target route, a port entry reference navigation position corresponding to a next port of the target reference navigation position;

[0183] Determine, among a plurality of reference navigation positions of the target route, a deceleration reference navigation position corresponding to a next port of the target reference navigation position;

[0184] If the target reference navigation position is located before the deceleration reference navigation position in the target route, determining a first navigation distance from the target reference navigation position to the deceleration reference navigation position, and determining a first predicted navigation duration based on the first navigation distance and the predicted speed;

[0185] For all reference navigation positions between the deceleration reference navigation position and the port approach reference navigation position and each reference navigation position in the deceleration reference navigation position, determine a second navigation distance between the reference navigation position and a next reference navigation position, and obtain reference speed information of the reference navigation position in the historical navigation data, and determine a second predicted navigation duration corresponding to the reference navigation position based on the second navigation distance and the reference speed information of the reference navigation position;

[0186] Based on the reference stay time corresponding to each port passed through, the reference sailing time from each port passed through to the next port, the first predicted sailing time, each of the second predicted sailing times and the current time, the estimated arrival time of the target ship at the target port in the target route is determined.

[0187] In a possible implementation, the prediction module 1030 is further configured to:

[0188] If the target reference navigation position in the target route is not located before the deceleration reference navigation position, then for all reference navigation positions between the target reference navigation position and the port approach reference navigation position and each reference navigation position in the target reference navigation position, determine a third navigation distance between the reference navigation position and a next reference navigation position, obtain reference speed information of the reference navigation position in the historical navigation data, and determine a third predicted navigation duration corresponding to the reference navigation position based on the third navigation distance and the reference speed information of the reference navigation position;

[0189] The estimated arrival time of the target vessel at the target port in the target route is determined based on the reference stay time corresponding to each port passed, the reference sailing time from each port passed to the next port, each of the third predicted sailing times and the current time.

[0190] In a possible implementation, the prediction module 1030 is used to:

[0191] Among the multiple reference navigation positions of the target route, at least one reference navigation position within a preset port entry range corresponding to the next port of the target reference navigation position is determined, and the first reference navigation position among the at least one reference navigation position is determined as the port entry reference navigation position.

[0192] In a possible implementation, the historical navigation data further includes a remaining navigation distance corresponding to each reference navigation position in the target route, where the remaining navigation distance corresponding to the reference navigation position is a navigation distance from the reference navigation position to the terminal port;

[0193] The prediction module 1030 is used to:

[0194] Among the reference navigation positions before the port entry reference navigation position, based on the remaining navigation distance corresponding to each reference navigation position, the reference navigation position whose navigation distance to the port entry reference navigation position is closest to the preset deceleration distance is determined as the deceleration reference navigation position corresponding to the next port of the target reference navigation position.

[0195] In a possible implementation, the historical navigation data further includes a remaining navigation distance corresponding to each reference navigation position in the target route, where the remaining navigation distance corresponding to the reference navigation position is a navigation distance from the reference navigation position to the terminal port;

[0196] The prediction module 1030 is used to: determine the difference between the remaining navigation distance corresponding to the target reference navigation position and the remaining navigation distance corresponding to the deceleration reference navigation position to obtain a first navigation distance;

[0197] The prediction module 1030 is used to determine the difference between the remaining navigation distance corresponding to the reference navigation position and the remaining navigation distance corresponding to the next reference navigation position to obtain a second navigation distance.

[0198] In a possible implementation manner, the device further includes a generating module, which is used to:

[0199] Acquire navigation mission data corresponding to multiple historical navigation missions corresponding to the target route, wherein the navigation mission data includes multiple historical navigation positions and times corresponding to the multiple historical navigation positions;

[0200] Based on the navigation mission data corresponding to the multiple historical navigation missions, the historical navigation data corresponding to the target route is generated.

[0201] In a possible implementation, the generating module is used to:

[0202] For each historical navigation task, based on the preset port entry range corresponding to each port in the target route, the multiple historical navigation positions corresponding to the historical navigation task, and the time corresponding to each historical navigation position, determine the stay time corresponding to each port of the target route in the historical navigation task except the starting port and the end port, and the sailing time from each port of the target route except the end port to the next port;

[0203] For the stay time corresponding to each port of the target route in different historical navigation tasks, except the starting port and the terminal port, the average value is calculated to obtain the reference stay time corresponding to each port of the target route, except the starting port and the terminal port; for the sailing time from each port to the next port of the target route, except the terminal port, the average value is calculated to obtain the reference sailing time from each port to the next port of the target route, except the terminal port;

[0204] For each historical navigation task, based on the navigation distances between adjacent historical navigation positions in the historical navigation task, determine the remaining navigation distance from each historical navigation position to the terminal port of the target route, and based on the remaining navigation distance corresponding to each historical navigation position, perform convergence processing on the historical navigation positions in the historical navigation task, so that each value range of the remaining navigation distance corresponds to only one historical navigation position, wherein the difference between the upper and lower limits of each value range is the same, there is no intersection between any two value ranges, and multiple value ranges are arranged adjacently;

[0205] Determine a geographic grid in the geographic area to which the target route belongs, wherein the geographic grid includes a plurality of cells of the same size that are evenly and adjacently distributed;

[0206] For a target cell including multiple historical navigation positions, the center of the target cell is determined as the pending navigation position corresponding to the target route, the remaining navigation distance corresponding to the pending navigation position is determined based on the remaining navigation distance corresponding to each historical navigation position in the target cell, and the first speed expected value and the first standard deviation of the normal distribution of the historical speeds corresponding to the multiple historical navigation positions in the target cell are determined as the first speed expected value and the first standard deviation corresponding to the pending navigation position;

[0207] Curve fitting processing is performed on each pending navigation position corresponding to the target route and the remaining navigation distance corresponding to each pending navigation position to obtain an adjusted pending navigation position and a corresponding adjusted remaining navigation distance corresponding to each pending navigation position, and each adjusted pending navigation position and the corresponding adjusted remaining navigation distance are respectively used as the reference navigation position and the corresponding remaining navigation distance of the target route, and the first speed expected value and the first standard deviation corresponding to each pending navigation position are determined as the first speed expected value and the first standard deviation corresponding to the corresponding reference navigation position, to obtain reference speed information corresponding to each reference navigation position.

[0208] It should be noted that the above-mentioned current data module 1010, historical data module 1020 and prediction module 1030 can be implemented by a processor, or by a processor in conjunction with a memory and a communication component.

[0209] Based on the current sailing position, current speed information, historical sailing data and current time, the estimated arrival time of the target ship at the target port in the target route is determined. The historical sailing data is obtained by statistically calculating various relevant data generated during the actual historical sailing process. In this way, when making ETA predictions based on historical sailing data, the historical sailing conditions of the target route can be fully referred to. Because in the historical sailing process, various uncertain factors on the target route will affect the sailing data, so the ETA prediction based on historical sailing data has higher accuracy.

[0210] It should be noted that: the device for determining the estimated arrival time of a ship provided in the above embodiment only uses the division of the above functional modules as an example when performing the process of determining the estimated arrival time of a ship. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the device for determining the estimated arrival time of a ship provided in the above embodiment and the method embodiment for determining the estimated arrival time of a ship belong to the same concept, and the specific implementation process is detailed in the method embodiment, which will not be repeated here.

[0211] In the above embodiments, it can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented by software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on the device, the process or function described in the embodiment of the present application is generated in whole or in part. The computer instructions can be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions can be transmitted from a website site, computer, server or data center to another website site, computer, server or data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.). The computer-readable storage medium can be any available medium that can be accessed by the device or a data storage device such as a server or data center that includes one or more available media integrated. The available medium can be a magnetic medium (such as a floppy disk, a hard disk and a tape, etc.), an optical medium (such as a digital video disk (digital video disk, DVD), etc.), or a semiconductor medium (such as a solid-state hard disk, etc.).

[0212] A person skilled in the art will understand that all or part of the steps to implement the above embodiments may be accomplished by hardware or by instructing related hardware through a program, and the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a disk or an optical disk, etc.

[0213] The above description is only an embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present application should be included in the protection scope of the present application.

Claims

1. A method for determining an estimated time of arrival of a vessel, characterized in that The method comprises: Determine the target route corresponding to the current navigation mission of the target vessel and the current navigation position of the target vessel, and obtain the current speed information of the target vessel; Acquire historical navigation data corresponding to the target route, wherein the historical navigation data includes a reference stay time corresponding to each port of the target route except the starting port and the ending port, a reference sailing time from each port of the target route except the ending port to the next port, a plurality of reference sailing positions of the target route and reference speed information corresponding to each reference sailing position; Determine, among a plurality of reference navigation positions of the target route, a target reference navigation position that is closest to the current navigation position; Determining an en route port between the target reference navigation position and the target port in the target route; In the historical navigation data, obtain the reference stay time corresponding to each port passed through, the reference sailing time from each port passed through to the next port, and the reference speed information corresponding to the target reference sailing position; Determining a predicted speed based on current speed information and reference speed information corresponding to the target reference navigation position; The estimated arrival time of the target vessel at the target port in the target route is determined based on the reference stay time corresponding to each port passed, the reference sailing time from each port passed to the next port, the predicted speed, the target reference sailing position and the current time.

2. The method according to claim 1, characterized in that The reference speed information corresponding to the reference navigation position includes a first speed expected value and a first standard deviation of a normal distribution of multiple historical speeds corresponding to the reference navigation position; the current speed information includes a second speed expected value and a second standard deviation of a normal distribution of average speeds corresponding to a preset number of consecutive navigation positions of the target vessel starting from the current navigation position and moving forward during the navigation mission, wherein the average speed corresponding to each navigation position is the average speed of the target vessel between the navigation position and the previous navigation position; The step of determining the predicted speed based on the current speed information and the reference speed information corresponding to the target reference navigation position includes: A predicted speed is determined based on the first speed expected value, the first standard deviation, the second speed expected value, the second standard deviation, and a Kalman filter algorithm.

3. The method according to claim 1, characterized in that The method of determining the estimated arrival time of the target vessel at the target port in the target route based on the reference stay time corresponding to each port passed through, the reference sailing time from each port passed through to the next port, the predicted speed, the target reference sailing position and the current time includes: In the target route, determining a next port of the target reference navigation position; Determine, among the multiple reference navigation positions of the target route, a port entry reference navigation position corresponding to a next port of the target reference navigation position; Determine, among a plurality of reference navigation positions of the target route, a deceleration reference navigation position corresponding to a next port of the target reference navigation position; If the target reference navigation position is located before the deceleration reference navigation position in the target route, determining a first navigation distance from the target reference navigation position to the deceleration reference navigation position, and determining a first predicted navigation duration based on the first navigation distance and the predicted speed; For all reference navigation positions between the deceleration reference navigation position and the port approach reference navigation position and each reference navigation position in the deceleration reference navigation position, determine a second navigation distance between the reference navigation position and a next reference navigation position, and obtain reference speed information of the reference navigation position in the historical navigation data, and determine a second predicted navigation duration corresponding to the reference navigation position based on the second navigation distance and the reference speed information of the reference navigation position; Based on the reference stay time corresponding to each port passed through, the reference sailing time from each port passed through to the next port, the first predicted sailing time, each of the second predicted sailing times and the current time, the estimated arrival time of the target ship at the target port in the target route is determined.

4. The method according to claim 3, characterized in that The method further comprises: If the target reference navigation position in the target route is not located before the deceleration reference navigation position, then for all reference navigation positions between the target reference navigation position and the port approach reference navigation position and each reference navigation position in the target reference navigation position, determine a third navigation distance between the reference navigation position and a next reference navigation position, obtain reference speed information of the reference navigation position in the historical navigation data, and determine a third predicted navigation duration corresponding to the reference navigation position based on the third navigation distance and the reference speed information of the reference navigation position; The estimated arrival time of the target vessel at the target port in the target route is determined based on the reference stay time corresponding to each port passed, the reference sailing time from each port passed to the next port, each of the third predicted sailing times and the current time.

5. The method according to claim 3 or 4, characterized in that: The step of determining, among the multiple reference navigation positions of the target route, a port entry reference navigation position corresponding to a next port of the target reference navigation position comprises: Among the multiple reference navigation positions of the target route, at least one reference navigation position within a preset port entry range corresponding to the next port of the target reference navigation position is determined, and the first reference navigation position among the at least one reference navigation position is determined as the port entry reference navigation position.

6. The method according to claim 3 or 4, characterized in that: The historical navigation data also includes the remaining navigation distance corresponding to each reference navigation position in the target route, and the remaining navigation distance corresponding to the reference navigation position is the navigation distance from the reference navigation position to the terminal port; The step of determining, among a plurality of reference navigation positions of the target route, a deceleration reference navigation position corresponding to a next port of the target reference navigation position comprises: Among the reference navigation positions before the port entry reference navigation position, based on the remaining navigation distance corresponding to each reference navigation position, the reference navigation position whose navigation distance to the port entry reference navigation position is closest to the preset deceleration distance is determined as the deceleration reference navigation position corresponding to the next port of the target reference navigation position.

7. The method according to claim 3 or 4, characterized in that: The historical navigation data also includes the remaining navigation distance corresponding to each reference navigation position in the target route, and the remaining navigation distance corresponding to the reference navigation position is the navigation distance from the reference navigation position to the terminal port; The determining of the first navigation distance from the target reference navigation position to the deceleration reference navigation position includes: determining the difference between the remaining navigation distance corresponding to the target reference navigation position and the remaining navigation distance corresponding to the deceleration reference navigation position to obtain the first navigation distance; Determining the second navigation distance between the reference navigation position and the next reference navigation position includes: determining the difference between the remaining navigation distance corresponding to the reference navigation position and the remaining navigation distance corresponding to the next reference navigation position to obtain the second navigation distance.

8. The method according to any one of claims 1 to 4, characterized in that: The method further comprises: Acquire navigation mission data corresponding to multiple historical navigation missions corresponding to the target route, wherein the navigation mission data includes multiple historical navigation positions and times corresponding to the multiple historical navigation positions; Based on the navigation mission data corresponding to the multiple historical navigation missions, the historical navigation data corresponding to the target route is generated.

9. The method according to claim 8, characterized in that The generating the historical navigation data corresponding to the target route based on the navigation mission data corresponding to the multiple historical navigation missions includes: For each historical navigation task, based on the preset port entry range corresponding to each port in the target route, the multiple historical navigation positions corresponding to the historical navigation task, and the time corresponding to each historical navigation position, determine the stay time corresponding to each port of the target route in the historical navigation task except the starting port and the end port, and the sailing time from each port of the target route except the end port to the next port; For the stay time corresponding to each port of the target route in different historical navigation tasks, except the starting port and the terminal port, the average value is calculated to obtain the reference stay time corresponding to each port of the target route, except the starting port and the terminal port; for the sailing time from each port to the next port of the target route, except the terminal port, the average value is calculated to obtain the reference sailing time from each port to the next port of the target route, except the terminal port; For each historical navigation task, based on the navigation distances between adjacent historical navigation positions in the historical navigation task, determine the remaining navigation distance from each historical navigation position to the terminal port of the target route, and based on the remaining navigation distance corresponding to each historical navigation position, perform convergence processing on the historical navigation positions in the historical navigation task, so that each value range of the remaining navigation distance corresponds to only one historical navigation position, wherein the difference between the upper and lower limits of each value range is the same, there is no intersection between any two value ranges, and multiple value ranges are arranged adjacently; Determine a geographic grid in the geographic area to which the target route belongs, wherein the geographic grid includes a plurality of cells of the same size that are evenly and adjacently distributed; For a target cell including multiple historical navigation positions, the center of the target cell is determined as the pending navigation position corresponding to the target route, the remaining navigation distance corresponding to the pending navigation position is determined based on the remaining navigation distance corresponding to each historical navigation position in the target cell, and the first speed expected value and the first standard deviation of the normal distribution of the historical speeds corresponding to the multiple historical navigation positions in the target cell are determined as the first speed expected value and the first standard deviation corresponding to the pending navigation position; Curve fitting processing is performed on each pending navigation position corresponding to the target route and the remaining navigation distance corresponding to each pending navigation position to obtain an adjusted pending navigation position and a corresponding adjusted remaining navigation distance corresponding to each pending navigation position, and each adjusted pending navigation position and the corresponding adjusted remaining navigation distance are respectively used as the reference navigation position and the corresponding remaining navigation distance of the target route, and the first speed expected value and the first standard deviation corresponding to each pending navigation position are determined as the first speed expected value and the first standard deviation corresponding to the corresponding reference navigation position, to obtain reference speed information corresponding to each reference navigation position.

10. A device for determining the estimated time of arrival of a vessel, characterized in that The device comprises: A current data module is used to determine the target route corresponding to the current navigation mission of the target ship and the current navigation position of the target ship, and obtain the current speed information of the target ship; A historical data module, used to obtain historical navigation data corresponding to the target route, wherein the historical navigation data includes a reference stay time corresponding to each port of the target route except the starting port and the terminal port, a reference navigation time from each port of the target route except the terminal port to the next port, multiple reference navigation positions of the target route and reference speed information corresponding to each reference navigation position; A prediction module is used to determine, among multiple reference navigation positions of the target route, a target reference navigation position that is closest to the current navigation position; determine an enroute port between the target reference navigation position and the target port in the target route; obtain, from the historical navigation data, a reference stay time corresponding to each enroute port, a reference navigation time from each enroute port to the next port, and reference speed information corresponding to the target reference navigation position; determine a predicted speed based on current speed information and the reference speed information corresponding to the target reference navigation position; determine an estimated arrival time of the target vessel at the target port in the target route based on the reference stay time corresponding to each enroute port, the reference navigation time from each enroute port to the next port, the predicted speed, the target reference navigation position and the current time.

11. The device according to claim 10, characterized in that The reference speed information corresponding to the reference navigation position includes a first speed expected value and a first standard deviation of a normal distribution of multiple historical speeds corresponding to the reference navigation position; the current speed information includes a second speed expected value and a second standard deviation of a normal distribution of average speeds corresponding to a preset number of consecutive navigation positions of the target vessel starting from the current navigation position and moving forward during the navigation mission, wherein the average speed corresponding to each navigation position is the average speed of the target vessel between the navigation position and the previous navigation position; The prediction module is used to: A predicted speed is determined based on the first speed expected value, the first standard deviation, the second speed expected value, the second standard deviation, and a Kalman filter algorithm.

12. The device according to claim 10, characterized in that The prediction module is used to: In the target route, determining a next port of the target reference navigation position; Determine, among the multiple reference navigation positions of the target route, a port entry reference navigation position corresponding to a next port of the target reference navigation position; Determine, among a plurality of reference navigation positions of the target route, a deceleration reference navigation position corresponding to a next port of the target reference navigation position; If the target reference navigation position is located before the deceleration reference navigation position in the target route, determining a first navigation distance from the target reference navigation position to the deceleration reference navigation position, and determining a first predicted navigation duration based on the first navigation distance and the predicted speed; For all reference navigation positions between the deceleration reference navigation position and the port approach reference navigation position and each reference navigation position in the deceleration reference navigation position, determine a second navigation distance between the reference navigation position and a next reference navigation position, and obtain reference speed information of the reference navigation position in the historical navigation data, and determine a second predicted navigation duration corresponding to the reference navigation position based on the second navigation distance and the reference speed information of the reference navigation position; Based on the reference stay time corresponding to each port passed through, the reference sailing time from each port passed through to the next port, the first predicted sailing time, each of the second predicted sailing times and the current time, the estimated arrival time of the target ship at the target port in the target route is determined.

13. The device according to claim 12, characterized in that The prediction module is further used for: If the target reference navigation position in the target route is not located before the deceleration reference navigation position, then for all reference navigation positions between the target reference navigation position and the port approach reference navigation position and each reference navigation position in the target reference navigation position, determine a third navigation distance between the reference navigation position and a next reference navigation position, obtain reference speed information of the reference navigation position in the historical navigation data, and determine a third predicted navigation duration corresponding to the reference navigation position based on the third navigation distance and the reference speed information of the reference navigation position; The estimated arrival time of the target vessel at the target port in the target route is determined based on the reference stay time corresponding to each port passed, the reference sailing time from each port passed to the next port, each of the third predicted sailing times and the current time.

14. The device according to claim 12 or 13, characterized in that The prediction module is used to: Among the multiple reference navigation positions of the target route, at least one reference navigation position within a preset port entry range corresponding to the next port of the target reference navigation position is determined, and the first reference navigation position among the at least one reference navigation position is determined as the port entry reference navigation position.

15. The device according to claim 12 or 13, characterized in that The historical navigation data also includes the remaining navigation distance corresponding to each reference navigation position in the target route, and the remaining navigation distance corresponding to the reference navigation position is the navigation distance from the reference navigation position to the terminal port; The prediction module is used to: Among the reference navigation positions before the port entry reference navigation position, based on the remaining navigation distance corresponding to each reference navigation position, the reference navigation position whose navigation distance to the port entry reference navigation position is closest to the preset deceleration distance is determined as the deceleration reference navigation position corresponding to the next port of the target reference navigation position.

16. The device according to claim 12 or 13, characterized in that The historical navigation data also includes the remaining navigation distance corresponding to each reference navigation position in the target route, and the remaining navigation distance corresponding to the reference navigation position is the navigation distance from the reference navigation position to the terminal port; The prediction module is used to: determine the difference between the remaining navigation distance corresponding to the target reference navigation position and the remaining navigation distance corresponding to the deceleration reference navigation position to obtain a first navigation distance; The prediction module is used to determine the difference between the remaining navigation distance corresponding to the reference navigation position and the remaining navigation distance corresponding to the next reference navigation position to obtain a second navigation distance.

17. The device according to any one of claims 10 to 13, characterized in that: The device also includes a generating module, which is used to: Acquire navigation mission data corresponding to multiple historical navigation missions corresponding to the target route, wherein the navigation mission data includes multiple historical navigation positions and times corresponding to the multiple historical navigation positions; Based on the navigation mission data corresponding to the multiple historical navigation missions, the historical navigation data corresponding to the target route is generated.

18. The device according to claim 17, characterized in that The generating module is used for: For each historical navigation task, based on the preset port entry range corresponding to each port in the target route, the multiple historical navigation positions corresponding to the historical navigation task, and the time corresponding to each historical navigation position, determine the stay time corresponding to each port of the target route in the historical navigation task except the starting port and the end port, and the sailing time from each port of the target route except the end port to the next port; For the stay time corresponding to each port of the target route in different historical navigation tasks, except the starting port and the terminal port, the average value is calculated to obtain the reference stay time corresponding to each port of the target route, except the starting port and the terminal port; for the sailing time from each port to the next port of the target route, except the terminal port, the average value is calculated to obtain the reference sailing time from each port to the next port of the target route, except the terminal port; For each historical navigation task, based on the navigation distances between adjacent historical navigation positions in the historical navigation task, determine the remaining navigation distance from each historical navigation position to the terminal port of the target route, and based on the remaining navigation distance corresponding to each historical navigation position, perform convergence processing on the historical navigation positions in the historical navigation task, so that each value range of the remaining navigation distance corresponds to only one historical navigation position, wherein the difference between the upper and lower limits of each value range is the same, there is no intersection between any two value ranges, and multiple value ranges are arranged adjacently; Determine a geographic grid in the geographic area to which the target route belongs, wherein the geographic grid includes a plurality of cells of the same size that are evenly and adjacently distributed; For a target cell including multiple historical navigation positions, the center of the target cell is determined as the pending navigation position corresponding to the target route, the remaining navigation distance corresponding to the pending navigation position is determined based on the remaining navigation distance corresponding to each historical navigation position in the target cell, and the first speed expected value and the first standard deviation of the normal distribution of the historical speeds corresponding to the multiple historical navigation positions in the target cell are determined as the first speed expected value and the first standard deviation corresponding to the pending navigation position; Curve fitting processing is performed on each pending navigation position corresponding to the target route and the remaining navigation distance corresponding to each pending navigation position to obtain an adjusted pending navigation position and a corresponding adjusted remaining navigation distance corresponding to each pending navigation position, and each adjusted pending navigation position and the corresponding adjusted remaining navigation distance are respectively used as the reference navigation position and the corresponding remaining navigation distance of the target route, and the first speed expected value and the first standard deviation corresponding to each pending navigation position are determined as the first speed expected value and the first standard deviation corresponding to the corresponding reference navigation position, to obtain reference speed information corresponding to each reference navigation position.

19. A computing device, characterized in that The computing device includes a memory and a processor, the memory being used to store computer instructions; The processor executes the computer instructions stored in the memory to perform the method according to any one of claims 1 to 9.

20. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program code. When the computer program code is executed by a computing device, the computing device executes the method according to any one of claims 1 to 9.