CN-116312054-B - Method, device, equipment and medium for calculating traffic flow complexity of water ship

CN116312054BCN 116312054 BCN116312054 BCN 116312054BCN-116312054-B

Abstract

The application discloses a method, a device, equipment and a medium for calculating traffic flow complexity of a water ship, wherein the method comprises the steps of obtaining ship AIS data of a target water area; the method comprises the steps of determining a ship cluster in a target water area according to ship AIS data by utilizing an improved DBSCAN algorithm, carrying out ship state feature clustering on the ship cluster to obtain state feature probability distribution of the ship cluster, and determining the ship traffic flow complexity of the target water area based on information entropy according to the state feature probability distribution. The application innovatively obtains an improved DBSCAN algorithm based on a ship field model, so that the algorithm is more fit with navigation practice, the uncertainty of the state of the water traffic flow is described through the information entropy according to the state characteristic probability, the method for measuring the complexity of the water ship traffic flow in the water traffic engineering field is expanded, and the method has important theoretical and practical significance for boosting maritime safety supervision informatization.

Inventors

LIU ZHAO
ZHANG BOYUAN
KANG ZIYUE
ZHANG MINGYANG
LIU WEN

Assignees

武汉理工大学青岛研究院

Dates

Publication Date: 20260512
Application Date: 20221205

Claims (8)

1. The method for calculating the complexity of the traffic flow of the water ship is characterized by comprising the following steps of: Acquiring ship AIS data of a target water area; determining a ship cluster in the target water domain according to the ship AIS data by utilizing an improved DBSCAN algorithm; Carrying out ship state feature clustering on the ship cluster to obtain state feature probability distribution of the ship cluster, wherein the method comprises the steps of determining a ship navigational speed and bow direction set of the ship cluster; wherein Respectively is Dividing cluster into ship direction and speed Is set for all ship speed and course Clustering by using DBSCAN algorithm to obtain probability distribution set Wherein Probability distribution after the course is clustered for each cluster; Determining the complexity of the ship traffic flow of the target water area based on the information entropy according to the state characteristic probability distribution, wherein the calculation complexity of each cluster according to the probability distribution of the navigation speed course is calculated according to the following calculation formula: Wherein, the method comprises the steps of, Is a cluster Complexity of (2); Is a cluster Superposing the cluster complexity of the target water area to obtain the complexity of the target water area, wherein the calculation formula is as follows: (17) Wherein, the method comprises the steps of, Is the complexity of the ship traffic flow in the target water area.
2. The method of claim 1, wherein determining a cluster of marine vessels in the target water from the marine vessel AIS data using a modified DBSCAN algorithm comprises: obtaining a ship sample set in the target water area according to the ship AIS data; traversing the relative positions of any ship and other ships in the ship sample set; obtaining the ship field of the target water area according to the relative position; Determining a core object according to the ship field; And determining a ship cluster of the target water area according to the core object.
3. A method of calculating the complexity of a marine vessel traffic flow according to claim 2, wherein determining the area of the vessel in the target water based on the relative position comprises: overlapping the relative positions of any ship and other ships in the ship sample set at different moments to obtain overlapping position data; and fitting the superimposed position data by using an elliptic general equation to obtain the ship field of each ship in the target water.
4. The method for calculating the complexity of the traffic flow of the water craft according to claim 2, wherein the step of determining the core object according to the field of craft comprises: And taking the ship field of any ship in the target water field as a search range, and determining the ship as a core object when other ships exist in the search range.
5. The method for computing the complexity of the traffic flow of the marine vessel according to claim 2, wherein determining the cluster of vessels in the target water area according to the core object comprises: determining a target vessel in the field of vessels of the core object; Merging target ships with the same core objects to obtain intra-cluster objects; And determining a ship cluster of the target water area according to the core object and the objects in the cluster.
6. A water craft traffic flow complexity calculation apparatus for performing a water craft traffic flow complexity calculation method as claimed in any one of claims 1 to 5, comprising: The data acquisition module is used for acquiring ship AIS data of the target water area; The clustering module is used for determining a ship cluster in the target water domain according to the ship AIS data by utilizing an improved DBSCAN algorithm; The probability distribution calculation module is used for carrying out ship state feature clustering on the ship cluster to obtain state feature probability distribution of the ship cluster; and the complexity calculation module is used for determining the complexity of the ship traffic flow of the target water area based on the information entropy according to the state characteristic probability distribution.
7. An electronic device comprising a processor and a memory, the memory having stored thereon a computer program which, when executed by the processor, implements a method of calculating the complexity of a marine vessel traffic flow as claimed in any one of claims 1 to 5.
8. A computer readable storage medium, wherein a computer program is stored in the computer readable storage medium, and when the computer program is executed by a processor, the computer program realizes a method for calculating the complexity of the traffic flow of the water craft according to any one of claims 1 to 5.

Description

Method, device, equipment and medium for calculating traffic flow complexity of water ship Technical Field The invention relates to the technical field of water traffic safety, in particular to a water ship traffic flow complexity calculation method, a device, electronic equipment and a computer readable storage medium. Background The water transportation bears more than 90% of the cargo trade transportation capacity worldwide, is an important component part in a transportation system, and as the shipping industry is continuously developed, the number of ships is continuously increased, the water ship traffic flow is gradually increased in speed and size, the composition is more complicated, and the difficulty of ship traffic management is greatly improved. At present, the marine traffic management department mainly relies on AIS, radar and other equipment to collect the static and dynamic information of the ship, and based on this, supervision and management are carried out. However, the increasing number of ships makes the number of data extremely huge, and the water traffic condition cannot be intuitively represented, so that traffic managers cannot timely and effectively identify areas with complex conditions in a management water area, and meanwhile, the workload of the managers is increased, and certain difficulties and challenges are brought to water traffic management work. Therefore, it is necessary to provide a method for calculating the complexity of the traffic flow of the water craft, so as to solve the technical problem that the complexity measurement data of the existing traffic system cannot intuitively describe and analyze the complexity of the traffic flow of the water craft due to the increase of the data volume of the traffic flow of the water craft, and can provide a reference for the safety supervision of the water craft and improve the safety of the water area. Disclosure of Invention In view of the foregoing, it is necessary to provide a method for calculating the complexity of the traffic flow of the water craft, so as to solve the technical problem that the complexity of the traffic flow of the water craft cannot be intuitively described and analyzed due to the large amount of complexity measurement data of the existing traffic system. In order to solve the above problems, the present invention provides a method for calculating the complexity of traffic flow of a water craft, comprising: Acquiring ship AIS data of a target water area; determining a ship cluster in the target water domain according to the ship AIS data by utilizing an improved DBSCAN algorithm; carrying out ship state feature clustering on the ship cluster to obtain state feature probability distribution of the ship cluster; And determining the complexity of the ship traffic flow in the target water area according to the state characteristic probability distribution. Further, determining a ship cluster in the target water domain according to the ship AIS data by utilizing an improved DBSCAN algorithm, comprising: obtaining a ship sample set in the target water area according to the ship AIS data; traversing the relative positions of any ship and other ships in the ship sample set; obtaining the ship field of the target water area according to the relative position; Determining a core object according to the ship field; And determining a ship cluster of the target water area according to the core object. Further, determining the ship domain of the target water area according to the relative position includes: overlapping the relative positions of any ship and other ships in the ship sample set at different moments to obtain overlapping position data; and fitting the superimposed position data by using an elliptic general equation to obtain the ship field of each ship in the target water. Further, determining a core object according to the ship domain includes: And taking the ship field of any ship in the target water field as a search range, and determining the ship as a core object when other ships exist in the search range. Further, determining a ship cluster of the target water area according to the core object includes: determining a target vessel in the field of vessels of the core object; Merging target ships with the same core objects to obtain intra-cluster objects; And determining a ship cluster of the target water area according to the core object and the objects in the cluster. Further, the ship status features include ship speed and bow direction; carrying out ship state feature clustering on the ship cluster to obtain state feature probability distribution of the ship cluster, wherein the method comprises the following steps: determining a ship navigational speed and bow direction set of the ship cluster; clustering the ship speed and bow direction sets through a DBSCAN algorithm to obtain probability distribution of each clustered cluster after the speed and the heading are clustered. Further, determini