CN113220678B - Ship leaning event identification method and system - Google Patents
Ship leaning event identification method and system Download PDFInfo
- Publication number
- CN113220678B CN113220678B CN202110442571.0A CN202110442571A CN113220678B CN 113220678 B CN113220678 B CN 113220678B CN 202110442571 A CN202110442571 A CN 202110442571A CN 113220678 B CN113220678 B CN 113220678B
- Authority
- CN
- China
- Prior art keywords
- ship
- target
- grid
- background
- grid background
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 53
- 238000013507 mapping Methods 0.000 claims abstract description 25
- 230000015654 memory Effects 0.000 claims description 29
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 description 19
- 230000008569 process Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 238000003491 array Methods 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012216 screening Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000003653 coastal water Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013506 data mapping Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009432 framing Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000000047 product Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
- Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention provides a method and a system for identifying a marine event, wherein the method for identifying the marine event comprises the following steps: determining a target grid background; translating the target grid background to a first direction and a second direction along the diagonal of the position grid respectively by a second target length, and determining a first reference grid background and a second reference grid background; acquiring ship track data; mapping the ship track data to a target background grid, a first reference grid background and a second reference grid background respectively based on position information corresponding to the ship track data; and determining the distance between every two track points in each position grid of the target background grid, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold, and outputting a marine event record. The method and the system for identifying the marine event can improve and reduce the operation amount, accelerate the operation speed and improve the accuracy and the efficiency.
Description
Technical Field
The invention relates to the technical field of data processing, in particular to a method and a system for identifying a marine event.
Background
The ship-to-ship event can reflect economic activities such as ship refueling, gas station monitoring, refuelling area and research and judgment trade trend, and can monitor the stealing and transportation resources, so that the detection of the ship-to-ship event becomes a technical problem of concern in the industry in the navigation field.
At present, a scheme of monitoring partial ships in partial areas is often adopted for detecting the ship-to-ship event, and the calculated amount can be reduced by limiting the area range, but when a client needs to monitor more areas, the requirement is difficult to meet; in addition, if snapshot information is established for the global ships, the positions of all the ships at a certain time point can be observed, and the distance between every two ships can be calculated to identify the ship leaning event, but the calculation amount is large, the calculation speed is relatively slow, and the efficiency is low.
Disclosure of Invention
The invention provides a method and a system for identifying a marine event, which are used for solving the defects of large calculated amount, low operation speed and low efficiency in the prior art, realizing the improvement of the operation amount, the acceleration of the operation speed and the improvement of the accuracy and the efficiency.
The invention provides a marine event identification method, which comprises the following steps: determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map; translating the target grid background to a first direction and a second direction along a diagonal of the position grid respectively by a second target length, and determining a first reference grid background and a second reference grid background, wherein the second direction is opposite to the first direction; acquiring ship track data, wherein the ship track data comprises position information of each track point; mapping the ship track data to the target background grid, the first reference grid background and the second reference grid background respectively based on the position information corresponding to the ship track data; and determining the distance between every two track points in each position grid of the target background grid, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold, and outputting a marine event record.
According to the method for identifying the marine event, provided by the invention, the method for identifying the marine event further comprises the following steps: determining the position of a center point of the ship based on the ship track data; determining a distance between the center points of the two vessels based on the distance between the two track points and the center point position of the vessel; and updating the marine event record based on the distance between the center points of the two ships and the target distance threshold value to obtain a marine event update record.
According to the method for identifying the marine event, provided by the invention, the method for identifying the marine event further comprises the following steps: determining bow direction information of the ship based on the ship track data; and updating the ship-to-ship event record based on the ship bow direction information of the ship to obtain a ship-to-ship event update record.
According to the method for identifying the ship event, the acquisition of the ship track data comprises the following steps: acquiring the ship track data by spacing a target period threshold; and if the ship track data is not acquired, taking the historical track data as the ship track data.
According to the marine event identification method provided by the invention, the ship track data comprises the following steps: MMSI of the vessel, longitude of the vessel, and latitude of the vessel; mapping the ship track data to the target background grid, the first reference grid background and the second reference grid background based on the position information corresponding to the ship track data, respectively, including: establishing index information with the target background grid, the first reference grid background and the second reference grid background based on the longitude of the ship and the latitude of the ship; and adding the MMSI of the ship, the longitude of the ship and the latitude of the ship to the index information.
According to the method for identifying a marine event provided by the invention, the establishing index information between the ship track data and the target background grid, the first reference grid background and the second reference grid background based on the longitude of the ship and the latitude of the ship comprises the following steps: establishing a first dimension index based on the longitude of the ship; establishing a second dimension index based on the latitude of the ship; the index information is determined based on the first dimension index and the second dimension index.
The invention also provides a marine event recognition system, which comprises: the first determining module is used for determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map; a second determining module, configured to translate the target grid background along a diagonal of the position grid by a second target length in a first direction and a second direction, respectively, to determine a first reference grid background and a second reference grid background, where the second direction is opposite to the first direction; the ship track data comprises position information of each track point; the mapping module is used for mapping the ship track data to the target background grid, the first reference grid background and the second reference grid background respectively based on the position information corresponding to the ship track data; and the output module is used for determining the distance between every two track points in each position grid of the target background grid, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold value and outputting a marine event record.
The invention also provides an electronic device comprising a memory, a processor and a computer program stored on the memory and operable on the processor, the processor implementing the steps of any of the method for identifying a marine event as described above when executing the computer program.
The present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of a method of marine event identification as described in any of the above.
According to the method and the system for identifying the ship event, provided by the invention, the distances among ship track points are calculated through the position grids of the three sets of grid backgrounds, so that the ship event is determined, the operation amount can be improved and reduced, the operation speed is increased, and the accuracy and the efficiency are improved.
Drawings
In order to more clearly illustrate the invention or the technical solutions of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are some embodiments of the invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of a method for identifying a marine event provided by the present invention;
FIG. 2 is a schematic diagram of a method for identifying a marine event provided by the present invention;
FIG. 3 is a schematic diagram of a marine event identification system provided by the present invention;
fig. 4 is a schematic structural diagram of an electronic device provided by the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions of the present invention will be clearly and completely described below with reference to the accompanying drawings, and it is apparent that the described embodiments are some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The method of identifying a marine event according to the present invention is described below with reference to fig. 1-4.
As shown in fig. 1, the present invention provides a method for identifying a marine event, which includes the following steps 110 to 150.
Step 110, determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map.
It may be understood that the target map may be a global map, and the target grid background may be a plurality of position grids divided according to longitude and latitude on the global map, each position grid is a square with a side length being a first target length, where the constructing the target grid background is dividing the target map into a plurality of position grids, that is, dividing the target map into a plurality of identical units.
The first target side may be twenty-one degree longitude (latitude), about 5.55km near the equator, and the global map may be partitioned into a plurality of location grids according to the first target side.
Step 120, translating the target grid background along the diagonal of the position grid by a second target length in a first direction and a second direction respectively, and determining a first reference grid background and a second reference grid background, wherein the second direction is opposite to the first direction.
It will be appreciated that, as shown in fig. 2, the target grid background constructed in step 110 is translated integrally along the diagonal of a position grid twice, once in a first direction to obtain a first reference grid background, and once in a second direction to obtain a second reference grid background.
The first direction and the second direction are along the same diagonal line of the position grid, the first direction can be the upper left, and the corresponding second direction is the lower right; the second direction may also be upper right, and the corresponding second direction is lower left.
The second target length may be one half of the first target length and the second target length may be one forty-th of a longitude (latitude) of approximately 2.78km.
The construction of the position grid serves as a core, the main innovation point of the embodiment is embodied, the position grid with fixed longitude and latitude step length is firstly constructed for the map, and the longitude and latitude step length is from engineering experience, so that a certain number of ships can be accommodated in a single position grid, and meanwhile unnecessary calculation is reduced to the greatest extent. While the target grid background is constructed, the longitude and latitude coordinates of the grid are translated to construct a first reference grid background and a second reference grid background, and the translation directions are respectively left upper and right lower (or right upper and left lower), so that the ship at the boundary of the position grid in the target grid background moves to the non-boundary position of the first reference grid background and the second reference grid background through the offset between the grids, and the potential ship leaning event that a single set of grid background may leak is avoided.
Three sets of grid backgrounds are constructed here, all of which can be used as metrics to locate the vessel.
And 130, acquiring ship track data, wherein the ship track data comprises the position information of each track point.
It will be appreciated that the scanning may be timed to obtain vessel track data, which may be comprised of a plurality of track points of the vessel, the vessel track data including location information for each track point, which may be represented by longitude and latitude.
At this time, the process of acquiring the latest position of the ship at fixed time and driving three sets of grid background updating by the ship position is actually performed. Compared with the updating frequency of the ship position, the updating frequency of the ship leaning event is lower, the grid background is updated once in three minutes in real-time service to finish the updating of the ship event, and the grid background is updated once in ten minutes in the generating process of the historical data to accelerate the completion of the analysis of all the historical ship positions.
And 140, mapping the ship track data to a target background grid, a first reference grid background and a second reference grid background respectively based on the position information corresponding to the ship track data.
It can be understood that, the ship track data can be mapped to the corresponding position grids according to the position information corresponding to each track point in the ship track data, that is, a classifying operation, the position information of the ship track data originally measured according to the global longitude and latitude coordinate system is converted into each position grid, and the connection can be established with the corresponding position grid.
The ship track data are mapped into three sets of background grids respectively, so that the situation that a single background grid lacks some ship leaning events can be avoided, and three sets of ship track data mapping relations can be formed through the three sets of background grids.
And 150, determining the distance between every two track points in each position grid of the target background grid, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold, and outputting a marine event record.
It will be appreciated that focusing on each small cell in the target background grid, the first reference grid background and the second reference grid background, that is, each position grid, counting all track points in each position grid, calculating a distance between every two track points, and if the distance between the two track points is smaller than the target distance threshold, determining that the two ships corresponding to the two track points have a ship-to-ship event.
The target distance threshold may be 0.008 longitude and latitude (about 889 meters near the equator).
Compared with the direct two-by-two distance calculation of all the track points, the calculation amount can be greatly reduced, namely the track points are firstly classified into each small unit, the track points in the small units are definitely track points with relatively close distances, the mapping algorithm with small occupied calculation amount is used for primary screening, and more complex distance calculation is carried out in each small unit, so that the calculation amount can be greatly reduced, the calculation speed is improved, and the efficiency is improved.
Meanwhile, considering that a set of grid backgrounds are utilized for calculation, the situation that two track points which are close to each other are not located on the same position grid may exist, and therefore the identification of the marine event may be omitted, so that the embodiment adopts the first reference grid background and the second reference grid background which are formed by translating the target grid backgrounds as supplements, and three sets of grid backgrounds are used together as a reference system to complete the identification of the marine event, and the accuracy of the marine event identification can be improved.
Of course, the mapping is performed by using three sets of grid backgrounds, and repeated marine event records may occur, and at this time, duplication may be removed according to the ship track data corresponding to the marine event records, that is, only one record is reserved for the same marine event, so that repeated storage may be avoided.
According to the ship event recognition method, the distances among ship track points are calculated through the position grids of the three sets of grid backgrounds, so that the ship event is determined, the operation amount can be improved and reduced, the operation speed is increased, and the accuracy and the efficiency are improved.
In some embodiments, the method of marine event identification further comprises: based on the vessel trajectory data, a center point position of the vessel is determined. Determining a distance between the center points of the two vessels based on the distance between the two track points and the center point position of the vessels; and updating the ship-to-ship event record based on the distance between the center points of the two ships and the target distance threshold value to obtain a ship-to-ship event update record.
It can be understood that a certain error exists in the ship-to-ship event by using the distance between the two track points, a certain gap still exists between the distance between the two track points and the real distance between the two ships, physical parameters of the ships, such as the length, the width, the port-side distance and the tail-side distance of the ships, can be identified from the ship track data, the center point position of the ships is calculated through the physical parameters of the ships, and then the distance between the two track points and the center point position of the ships are combined, so that the distance between the two track points can be converted into the distance between the center points of the two ships, and a spherical distance calculation formula can be adopted for calculating the distance.
And comparing the distance between the center points of the two ships with a target distance threshold, when the distance between the center points of the two ships is smaller than the target distance threshold, keeping the ship event record, and when the distance between the center points of the two ships is larger than or equal to the target distance threshold, deleting the ship event record.
That is, further screening of the marine event records herein can result in more accurate marine event records.
In some embodiments, the marine event identification method further comprises: determining bow direction information of the ship based on the ship track data; and updating the ship-to-ship event record based on the ship bow direction information of the ship to obtain a ship-to-ship event update record.
It can be understood that when the bow directions of the two vessels are not nearly parallel, the event cannot be considered as a ship-to-ship event, and the bow direction information of the vessels is obtained according to the ship track data, and the record of the ship-to-ship event obtained in the above embodiment can be further corrected and updated according to the bow direction information of the vessels, so as to obtain the updated record of the ship-to-ship event.
In some embodiments, acquiring vessel trajectory data includes: acquiring ship track data by spacing a target period threshold; and if the ship track data is not acquired, taking the historical track data as the ship track data.
It will be appreciated that if there is new vessel position information in a fixed period, the old vessel position information is updated with the new vessel position information, otherwise the previously recorded vessel position is still used to participate in the vessel landing calculation. The ship landing point calculation establishes a mapping relation between ships and grids, after the mapping relation of all ships is established, the mapping relation is equivalent to taking a snapshot of the global ships, then the snapshot is analyzed point by point, namely, each position grid in three sets of grid backgrounds is scanned one by one, the distance relation among all ships in the position grid is calculated, when the distance meets a preset value, the potential ship leaning event is judged, and after the three sets of grid backgrounds are scanned, all potential ship leaning events in the period are generated.
In some embodiments, all longitudes and latitudes during the operation are expressed in terms of an integer of one part per million of latitude or longitude, for example 40500000 latitude means 40 degrees 30 minutes north latitude or 40.5 degrees north latitude; -41500000 latitude means 41 degrees south latitude 30 minutes or 41.5 degrees south latitude; 120500000 longitude represents 120 degrees east longitude for 30 minutes or 120.5 degrees east longitude; 121500000 longitude represents 121 degrees for western longitude 30 minutes or 121.5 degrees for western longitude.
The latitude and longitude of this representation can be conveniently mapped between grid contexts, for example, for a specific location, the latitude and longitude is denoted as lon, and the latitude is denoted as lat. The three sets of grid backgrounds are constructed based on the sliding window idea, a two-dimensional array is firstly constructed, the map range represented by the array is between 80 degrees from south latitude to 80 degrees from north latitude, the western longitude is 180 degrees to east longitude is 180 degrees, the first dimension of the corresponding two-dimensional array contains 3200 elements, the second dimension contains 7200 elements, the total number of the two-dimensional arrays in the system is 9, and the two-dimensional arrays can be divided into 3 types according to functional differences.
The first two-dimensional Array is a grid background based on a sliding window idea, 3 sets of grid backgrounds are used, each set records a ship identifier, longitude, latitude and detailed information index of an associated container in the grid, the detailed information index is used for realizing high-speed data acquisition capability, a specific Array type can be recorded as Array [ (Int ) ] ] ], the 3 sets of grid backgrounds can be respectively recorded as grid_original, grid_leftup, grid_right, the first set of grid backgrounds is a grid background without sliding, and the second two sets of grid backgrounds respectively slide by one half of the grid side length at the left upper part and the right lower part of the first set of grid backgrounds.
The second two-dimensional Array is an accompanying Array of the first two-dimensional Array, the number of third dimension elements of each position grid in the first two-dimensional Array is recorded respectively and used for assisting calculation, a specific data type can be recorded as Array [ Int ], the 3 sets of grid backgrounds are recorded as grid_original_num, grid_leftup_num and grid_right_num respectively, and the specific grids are divided into the same first type.
The third type of two-dimensional Array is to realize the memory space of the difference of the first type of two-dimensional Array, record the maximum element number of each grid background, the maximum element number comes from the above-mentioned grid heat, in order to precisely allocate the memory resource for the first type of two-dimensional Array, the specific data type can be recorded as Array [ Int ] ], these three sets of grid backgrounds are respectively recorded as grid_original_num_limit, grid_leftup_num_limit, grid_right tdown_num_limit.
When engineering is realized, the third type of two-dimensional array is firstly created, and after the two-dimensional array is created, different amounts of third dimensional elements can be distributed to each position grid in the process of creating the first type of two-dimensional array, so that a large amount of memory resources can be saved. It must be emphasized that these three types of two-dimensional arrays employ a uniform partitioning method, i.e., a 3200 by 7200 two-dimensional array.
In some embodiments, the vessel trajectory data comprises: MMSI of the vessel, longitude of the vessel, and latitude of the vessel.
The MMSI of the ship refers to that the water mobile communication service identification code (Maritime Mobile Service Identify) of the ship is transmitted by a ship radio communication system on a radio channel thereof, and can uniquely identify one-row nine-digit digital codes of various stations and grouped calling stations.
Mapping the ship track data to a target background grid, a first reference grid background and a second reference grid background respectively based on position information corresponding to the ship track data, including: establishing index information between ship track data and a target background grid, a first reference grid background and a second reference grid background based on the longitude of the ship and the latitude of the ship; MMSI of the vessel, longitude of the vessel, and latitude of the vessel are added to the index information.
It will be appreciated that taking a fixed clock period of 10 minutes as an example, when the timer is triggered, i.e. in a time period, the ship track data within 10 minutes is obtained from the HBase, which is a distributed, nematic open source database. When the ship has a track present in this 10 minute period, the position information of the ship is updated and a validity check is made before the update to avoid using position points such as flying spots, out of boundaries or in reverse order of time, if the position information of the ship does not appear in this 10 minute period, the position information of the ship recorded before is used.
In some embodiments, establishing index information for the vessel trajectory data with the target background grid, the first reference grid background, and the second reference grid background based on the longitude of the vessel and the latitude of the vessel comprises: establishing a first-dimensional index based on the longitude of the ship; establishing a second dimension index based on the latitude of the ship; index information is determined based on the first-dimensional index and the second-dimensional index.
It can be understood that after the updating of the ship position is completed, the mapping relationship between the position information of the ship track data and the three sets of grid backgrounds is started, specifically, when the mapping relationship is established with grid_original for the target grid background, the index of the first dimension is lat/50000+1600, denoted as x_original, the index of the second dimension is lon/50000+3600, and denoted as y_original.
This adds the information of the vessel, specifically mmsi, longitude, latitude, and detailed information index to grid_original [ x_original ] [ y_original ].
And updating grid_original_num [ x_original ] [ y_original ] at the same time, namely updating the number of data elements accompanying the grid to provide index information in the subsequent scanning process.
When updating the data in the target grid background, the data in the first reference grid background and the second reference grid background are updated simultaneously, specifically, the first dimension indexes of the first reference grid background are respectively x_leftup= (lat+25000)/50000+1600, y_leftup= (lon+25000)/50000+3600, grid_leftup [ x_leftup ] [ y_leftup ] and grid_leftup_num [ x_leftup ] [ y_leftup ], the first dimension indexes of the second reference grid background are x_righttdown= (lay-25000)/50000+1600, y_righttdown= (lon-25000)/50000+3600, and after calculation, grid_righttdown [ x_righttdown ] [ y_righttdown ] and grid_righttdown_num [ x_righttdown ] [ y_righttdown ] are updated simultaneously.
After updating the grid background, scanning the position grids one by one, specifically, traversing all elements from the first column to the 7200 th column in the first row in a row priority mode firstly until all 3200 rows are traversed, for a specific position grid, reading three position grids with the same index in three sets of grid backgrounds at a time, for example, when calculating the position grid of the first column of the first row, after calculating, calculating the position grid sliding upwards leftwards and the position grid sliding downwards rightwards respectively before reading the second column of the first row, and so on.
The specific calculation process is to calculate the distance between all vessels in the three grid contexts, which is a simplified distance, actually expressed by the absolute value of the difference in longitude between the two vessels plus the absolute value of the difference in altitude, and when the distance is less than 0.008 degrees (about 889 meters near the equator), then it is considered to be a potential marine event. After all the position grids are traversed, the module outputs all the potential ship-to-ship events.
In some embodiments, prior to acquiring the vessel trajectory data, further comprising: and differentially allocating memory for the target grid background, the first reference grid background and the second reference grid background based on the historical track data.
It can be understood that historical track data of all ships can be obtained from HBase in 2011, each track point is mapped with a grid background, after the track points of the ships are de-duplicated by MMSI, the number of the ships passing through or staying in each position grid history is counted, the number is used for representing the heat degree of the grid, and memories related to the ships of each grid background are distributed accordingly, so that the differential distribution of the memories is realized.
After the grid background is constructed, dynamic application and release of a large amount of memory resources during program running generally reduce performance, and program breakdown may be caused by insufficient resources, pre-allocation of memory of the grid background is an effective method, after pre-allocation of memory of the grid background occupying a large amount of memory resources, the ship information of the position grid in the grid background can be updated rapidly through ship position information, and because a global grid system is constructed in advance, the maximum number of ships possibly contained in the position grid is assumed, namely enough memory resources are allocated for each position grid to accommodate the largest number of ships, however, in actual situations, no ship-to-ship event exists on land, and in the ocean, ship-to-ship event rarely occurs, because ship-to-ship is usually generated in offshore or coastal waters, in order to avoid wasting memory, a huge amount of ship history tracks can be used to generate heat of the position grid, the position grid has credible heat, and differential allocation of the grid background memory can be realized according to the differential heat value, so that the purpose of saving cost is achieved.
The method is characterized in that the method is used for extracting the ship leaning event of a large number of ships on the whole world, the process is generally focused on calculating the distance between the ships, the calculated distance between the ships is limited through grid background mapping, and the potential ship leaning event is identified in the position grid through simple longitude and latitude comparison.
A plurality of sets of grid backgrounds with the same size are established by using the sliding window idea, and boundary distribution of the ship at the position grid is converted into internal distribution by grid background offset, so that potential ship event can not be missed in the process of scanning the grid. The high-performance calculation is from one local scanning of all grids, so that all potential ship-to-ship events can be identified, and compared with the full-quantity calculation without grid framing, the performance is improved by the same multiple as that of the grid number.
A plurality of sets of grid backgrounds are constructed to realize the idea of sliding windows, and a large amount of memory resources are consumed in the engineering realization process. Considering that the ship-to-ship event occurs in a water area, a huge amount of ship history tracks provide clues for the area where the ship-to-ship event may occur, and at the same time, the ship history tracks have the advantage of reflecting the heat of ship distribution in the water area, wherein a large number of ships are gathered in some hot spot areas, and only a small number of ships are distributed in other areas. Based on the knowledge, the mass ship historical tracks can be utilized to generate all ship distribution heat in the grid background, and the memory on the grid background is differentially distributed according to the differential heat.
The grid background is subjected to memory differentiation allocation for two purposes, namely saving memory resources, simplifying a memory model of a program through memory pre-allocation, and improving the robustness of the program. After the grid background is constructed, mapping the longitude and latitude positions of the global ship into the position grids at regular time, scanning the grids one by one, rapidly calculating the distance between the ships in the position grids, and extracting potential ship-to-ship events from the multiple sets of grid backgrounds. After extracting the potential ship event, carrying out accurate calculation on the potential event, finally generating the ship event meeting the service requirement, and storing the ship event into MySQL and GeoMesa databases for users to use.
The following describes the system for identifying a marine event provided by the present invention, and the system for identifying a marine event described below and the method for identifying a marine event described above may be referred to correspondingly.
As shown in fig. 3, the present invention also provides a system for identifying a marine event, the marine event identification system comprising: the first determination module 310, the second determination module 320, the acquisition module 330, the mapping module 340, and the output module 350.
The first determining module 310 is configured to determine a target grid background, where the target grid background is composed of a plurality of position grids with a side length of a first target length, which are constructed on a target map.
A second determining module 320 is configured to translate the target grid background along a diagonal of the position grid by a second target length in a first direction and a second direction, respectively, to determine a first reference grid background and a second reference grid background, and the second direction is opposite to the first direction.
The acquiring module 330 is configured to acquire ship track data, where the ship track data includes location information of each track point.
The mapping module 340 is configured to map the ship track data to the target background grid, the first reference grid background, and the second reference grid background, respectively, based on the position information corresponding to the ship track data.
And an output module 350, configured to determine a distance between each two track points in each of the target background grid, the first reference grid background, and the second reference grid background, confirm that the distance between the two track points is less than the target distance threshold, and output a marine event record.
Fig. 4 illustrates a physical schematic diagram of an electronic device, as shown in fig. 4, which may include: processor 410, communication interface (Communications Interface) 420, memory 430 and communication bus 440, wherein processor 410, communication interface 420 and memory 430 communicate with each other via communication bus 440. The processor 410 may invoke logic instructions in the memory 430 to perform a marine event identification method comprising: determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map; translating the target grid background to a first direction and a second direction along the diagonal of the position grid respectively by a second target length, and determining a first reference grid background and a second reference grid background, wherein the second direction is opposite to the first direction; acquiring ship track data, wherein the ship track data comprises position information of each track point; mapping the ship track data to a target background grid, a first reference grid background and a second reference grid background respectively based on position information corresponding to the ship track data; and determining the distance between every two track points in each position grid of the target background grid, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold, and outputting a marine event record.
Further, the logic instructions in the memory 430 described above may be implemented in the form of software functional units and may be stored in a computer-readable storage medium when sold or used as a stand-alone product. Based on this understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art or in a part of the technical solution, in the form of a software product stored in a storage medium, comprising several instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to perform all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
In another aspect, the present invention also provides a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, enable the computer to perform the method of marine event identification provided by the methods described above, the method comprising: determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map; translating the target grid background to a first direction and a second direction along the diagonal of the position grid respectively by a second target length, and determining a first reference grid background and a second reference grid background, wherein the second direction is opposite to the first direction; acquiring ship track data, wherein the ship track data comprises position information of each track point; mapping the ship track data to a target background grid, a first reference grid background and a second reference grid background respectively based on position information corresponding to the ship track data; and determining the distance between every two track points in each position grid of the target background grid, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold, and outputting a marine event record.
In yet another aspect, the present invention also provides a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, is implemented to perform the above provided method of marine event identification, the method comprising: determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map; translating the target grid background to a first direction and a second direction along the diagonal of the position grid respectively by a second target length, and determining a first reference grid background and a second reference grid background, wherein the second direction is opposite to the first direction; acquiring ship track data, wherein the ship track data comprises position information of each track point; mapping the ship track data to a target background grid, a first reference grid background and a second reference grid background respectively based on position information corresponding to the ship track data; and determining the distance between every two track points in each position grid of the target background grid, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold, and outputting a marine event record.
The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (8)
1. A method of marine event identification, comprising:
determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map;
translating the target grid background to a first direction and a second direction along a diagonal of the position grid respectively by a second target length, and determining a first reference grid background and a second reference grid background, wherein the second direction is opposite to the first direction;
acquiring ship track data, wherein the ship track data comprises position information of each track point;
mapping the ship track data to the target grid background, the first reference grid background and the second reference grid background respectively based on the position information corresponding to the ship track data;
determining the distance between every two track points in each position grid of the target grid background, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold value, and outputting a ship event record;
further comprises:
determining the position of a center point of the ship based on the ship track data;
determining a distance between the center points of the two vessels based on the distance between the two track points and the center point position of the vessel;
updating the marine event record based on the distance between the center points of the two ships and the target distance threshold value to obtain a marine event update record;
further comprises:
determining bow direction information of the ship based on the ship track data;
and updating the ship-to-ship event record based on the ship bow direction information of the ship to obtain a ship-to-ship event update record.
2. The method for identifying a marine event according to claim 1, wherein the acquiring the ship track data comprises:
acquiring the ship track data by spacing a target period threshold;
and if the ship track data is not acquired, taking the historical track data as the ship track data.
3. A method of marine event identification according to any of claims 1-2, wherein the marine track data comprises: MMSI of the vessel, longitude of the vessel, and latitude of the vessel;
mapping the ship track data to the target grid background, the first reference grid background and the second reference grid background based on the position information corresponding to the ship track data, respectively, including:
establishing index information with the target grid background, the first reference grid background and the second reference grid background based on the longitude of the ship and the latitude of the ship;
and adding the MMSI of the ship, the longitude of the ship and the latitude of the ship to the index information.
4. A method of marine event identification according to claim 3, wherein said indexing the vessel trajectory data with the target grid context, the first reference grid context and the second reference grid context based on the longitude of the vessel and the latitude of the vessel comprises:
establishing a first dimension index based on the longitude of the ship;
establishing a second dimension index based on the latitude of the ship;
the index information is determined based on the first dimension index and the second dimension index.
5. The marine vessel event identification method according to any of claims 1-2, further comprising, prior to acquiring the vessel trajectory data:
and differentially allocating memory for the target grid background, the first reference grid background and the second reference grid background based on historical track data.
6. A marine event identification system, comprising:
the first determining module is used for determining a target grid background, wherein the target grid background is formed by a plurality of position grids with the side length of a first target length, which are constructed on a target map;
a second determining module, configured to translate the target grid background along a diagonal of the position grid by a second target length in a first direction and a second direction, respectively, to determine a first reference grid background and a second reference grid background, where the second direction is opposite to the first direction;
the ship track data comprises position information of each track point;
the mapping module is used for mapping the ship track data to the target grid background, the first reference grid background and the second reference grid background respectively based on the position information corresponding to the ship track data;
the output module is used for determining the distance between every two track points in each position grid of the target grid background, the first reference grid background and the second reference grid background, confirming that the distance between the two track points is smaller than a target distance threshold value and outputting a marine event record;
further comprises:
determining the position of a center point of the ship based on the ship track data;
determining a distance between the center points of the two vessels based on the distance between the two track points and the center point position of the vessel;
updating the marine event record based on the distance between the center points of the two ships and the target distance threshold value to obtain a marine event update record;
further comprises:
determining bow direction information of the ship based on the ship track data;
and updating the ship-to-ship event record based on the ship bow direction information of the ship to obtain a ship-to-ship event update record.
7. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method for identifying a marine vessel event according to any of claims 1 to 5 when the program is executed.
8. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor, implements the steps of the marine vessel event identification method according to any of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110442571.0A CN113220678B (en) | 2021-04-23 | 2021-04-23 | Ship leaning event identification method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110442571.0A CN113220678B (en) | 2021-04-23 | 2021-04-23 | Ship leaning event identification method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113220678A CN113220678A (en) | 2021-08-06 |
| CN113220678B true CN113220678B (en) | 2023-09-08 |
Family
ID=77089073
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110442571.0A Active CN113220678B (en) | 2021-04-23 | 2021-04-23 | Ship leaning event identification method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113220678B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113779031B (en) * | 2021-09-13 | 2022-04-29 | 上海船舶运输科学研究所有限公司 | Ship-to-ship refueling identification processing method and system |
| CN114003676B (en) * | 2021-10-31 | 2024-09-24 | 中远海运科技股份有限公司 | Towing ship pilot recognition processing method and system |
| CN113779046B (en) * | 2021-11-15 | 2022-02-11 | 亿海蓝（北京）数据技术股份公司 | Irregular area index generation method, device, medium and electronic equipment |
| CN116863756B (en) * | 2023-09-05 | 2023-12-15 | 太极计算机股份有限公司 | Real-time early warning method, device and storage medium for offshore connection |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102968625A (en) * | 2012-12-14 | 2013-03-13 | 南京思创信息技术有限公司 | Ship distinguishing and tracking method based on trail |
| CN103303433A (en) * | 2013-05-21 | 2013-09-18 | 中国船舶工业集团公司第七〇八研究所 | Virtual test system and test method for ship performance |
| CN103631148A (en) * | 2013-08-28 | 2014-03-12 | 中国人民解放军海军大连舰艇学院 | AIS-based ship driving real-time virtual augmentation simulation system and method |
| CN110399676A (en) * | 2019-07-24 | 2019-11-01 | 李燕 | Northwest Pacific three-dimensional oil spilling business contingency forecast and assessment system |
| CN110703759A (en) * | 2019-10-29 | 2020-01-17 | 青岛科技大学 | Ship collision prevention processing method for multi-ship game |
| CN111179638A (en) * | 2020-01-08 | 2020-05-19 | 中国船舶重工集团公司第七二四研究所 | Ship AIS target navigation monitoring method based on time sequence |
| CN111581314A (en) * | 2020-04-26 | 2020-08-25 | 亿海蓝（北京）数据技术股份公司 | Berth identification method and device based on ship track |
| CN112132346A (en) * | 2020-09-24 | 2020-12-25 | 中国科学院空天信息创新研究院 | A Ship Navigation Trajectory Prediction Method Based on Ship Type |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11257378B2 (en) * | 2019-01-31 | 2022-02-22 | Brunswick Corporation | Marine propulsion control system and method |
-
2021
- 2021-04-23 CN CN202110442571.0A patent/CN113220678B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102968625A (en) * | 2012-12-14 | 2013-03-13 | 南京思创信息技术有限公司 | Ship distinguishing and tracking method based on trail |
| CN103303433A (en) * | 2013-05-21 | 2013-09-18 | 中国船舶工业集团公司第七〇八研究所 | Virtual test system and test method for ship performance |
| CN103631148A (en) * | 2013-08-28 | 2014-03-12 | 中国人民解放军海军大连舰艇学院 | AIS-based ship driving real-time virtual augmentation simulation system and method |
| CN110399676A (en) * | 2019-07-24 | 2019-11-01 | 李燕 | Northwest Pacific three-dimensional oil spilling business contingency forecast and assessment system |
| CN110703759A (en) * | 2019-10-29 | 2020-01-17 | 青岛科技大学 | Ship collision prevention processing method for multi-ship game |
| CN111179638A (en) * | 2020-01-08 | 2020-05-19 | 中国船舶重工集团公司第七二四研究所 | Ship AIS target navigation monitoring method based on time sequence |
| CN111581314A (en) * | 2020-04-26 | 2020-08-25 | 亿海蓝（北京）数据技术股份公司 | Berth identification method and device based on ship track |
| CN112132346A (en) * | 2020-09-24 | 2020-12-25 | 中国科学院空天信息创新研究院 | A Ship Navigation Trajectory Prediction Method Based on Ship Type |
Non-Patent Citations (1)
| Title |
|---|
| 一种基于极端尺度变化的船舶识别方法研究;郭延华等;计算机应用与软件;第38卷(第1期);171-178 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113220678A (en) | 2021-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113220678B (en) | Ship leaning event identification method and system | |
| Fowler et al. | Automatic extraction of irregular network digital terrain models | |
| CN111291776B (en) | Waterway Information Extraction Method Based on Crowdsourced Trajectory Data | |
| Hanley et al. | Objective identification and tracking of multicentre cyclones in the ERA‐Interim reanalysis dataset | |
| US10339707B2 (en) | Automated generation of digital elevation models | |
| CN113190515A (en) | Heterogeneous parallel computing-based urban mass point cloud coordinate transformation method | |
| CN108229740B (en) | Method and device for determining business circle boundary, server and storage medium | |
| CN104270714A (en) | Method and device for determining user action trajectory | |
| CN108629228A (en) | A kind of road object identifying method and device | |
| CN112614206B (en) | Method and device for extracting road center line | |
| US20240078255A1 (en) | Method and apparatus for determining spatial two-tuple, computer device, and storage medium | |
| CN113298113B (en) | Environment classification method along the track based on train-mounted satellite positioning observation data | |
| CN112100308B (en) | Similarity query method for Beidou space-time trajectory | |
| CN111813877A (en) | Flight path extraction method and device | |
| CN114266899B (en) | Image target parallel detection method based on multi-core DSP | |
| CN118870510A (en) | Base station positioning method and device | |
| CN112347211A (en) | Method, system and storage medium for processing data of ship automatic identification system | |
| Kastrisios et al. | Algorithmic implementation of the triangle test for the validation of charted soundings | |
| CN113722317A (en) | Storage method and device of space object and electronic equipment | |
| CN109389119B (en) | Method, device, equipment and medium for determining interest point region | |
| CN114912268B (en) | Real-time quick visual inspection judging method in computer simulation | |
| CN116842007A (en) | Space data storage method for star chart simulation | |
| CN116413754A (en) | Beidou/BIM/GIS integration-based exploration ship limited position area early warning method and system | |
| CN115690193A (en) | A Rasterization Method for Depth Information of Non-uniformly Distributed Nautical Charts | |
| CN110889979B (en) | Inland waterway data fusion method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |