Proceedings of the First International Conference on Science, Engineering and Technology Practices for Sustainable Development, ICSETPSD 2023, 17th-18th November 2023, Coimbatore, Tamilnadu, India

Research Article

Illegal Sea Project Discovery Algorithm based on Hash Table and DBSCAN Algorithm

Download114 downloads
  • @INPROCEEDINGS{10.4108/eai.17-11-2023.2342795,
        author={Fengjuan  Cui and Xiaowei  Xu and Li  Zhang and Jie  Yin and Meng  Tan and Feng  Chen and Yuan  Song and Yarong  Li and Zhen  Zhao},
        title={Illegal Sea Project Discovery Algorithm based on Hash Table and DBSCAN Algorithm },
        proceedings={Proceedings of the First International Conference on Science, Engineering and Technology Practices for Sustainable Development, ICSETPSD 2023, 17th-18th November 2023, Coimbatore, Tamilnadu, India},
        publisher={EAI},
        proceedings_a={ICSETPSD},
        year={2024},
        month={1},
        keywords={illegal sea project discovery hash table dbscan sea area supervision},
        doi={10.4108/eai.17-11-2023.2342795}
    }
    
  • Fengjuan Cui
    Xiaowei Xu
    Li Zhang
    Jie Yin
    Meng Tan
    Feng Chen
    Yuan Song
    Yarong Li
    Zhen Zhao
    Year: 2024
    Illegal Sea Project Discovery Algorithm based on Hash Table and DBSCAN Algorithm
    ICSETPSD
    EAI
    DOI: 10.4108/eai.17-11-2023.2342795
Fengjuan Cui1, Xiaowei Xu1, Li Zhang1, Jie Yin1,*, Meng Tan1, Feng Chen1, Yuan Song2, Yarong Li2, Zhen Zhao2
  • 1: The North China Sea Data&Information Service, SOA, Qingdao, China
  • 2: Qingdao University of Science and Technology, Qingdao, China
*Contact email: yinjie@ncs.mnr.gov.cn

Abstract

Marine cage culture does not need to be reclaimed, so it has a certain degree of conceal ability, which leads to the situation that some individuals or even enterprises install cages to carry out aquaculture in the open sea without approval. These behaviors not only violate the national legal system of marine natural resources management and cause pollution to the marine environment, but also have an inestimable impact on the safety of maritime shipping and marine tourism. The existing supervision methods, such as manual or simple density statistics of ships in the grid, have low work efficiency, huge labor cost and high misjudgment rate. In view of the above drawbacks, this paper proposes an illegal sea project detection algorithm based on hash table and DBSCAN algorithm. Through DBSCAN clustering analysis of spatial location and time in ais information, the clustering status of ships is separated. Further, hash table is used to calculate and save the relevant latitude and longitude distance data in advance to optimize the calculation time of DBSCAN algorithm. Finally, the spatial scope of the clustered coordinate points is judged, and the operating scope of ships in the open sea is distinguished, so as to narrow the key areas of government ships and drones, and improve the ability of maritime supervision.