Perbandingan K-Means dan DBSCAN dalam Analisis Pola Pergerakan Kapal Menggunakan Data Automatic Identification System (AIS)
-
Darmansah Darmansah
*
Universitas Putera Batam, Batam,
Indonesia
- Koko Handoko Universitas Putera Batam, Batam, Indonesia
- Novri Adhiatma Universitas Putera Batam, Batam, Indonesia
- Pastima Simanjuntak Universitas Putera Batam, Batam, Indonesia (*) Corresponding Author
Abstract
Batam waters are one of the busiest shipping lanes in Indonesia, with high ship traffic density and complex movement patterns. This condition requires data analysis techniques that can accurately identify and adapt ship movement patterns. The purpose of this study is to study ship movement patterns using Automatic Identification System (AIS) data, and also to see how the K-Means and DBSCAN algorithms work in the data clustering process. The AIS data used includes geographic coordinates, observation time, speed, and direction of ship movement in Batam waters. This study includes the application of the K-Means and DBSCAN algorithms, feature extraction and normalization, and data pre-processing to improve data quality. Internal validation metrics used to assess cluster quality are the Silhouette Score and the Davies–Bouldin Index. The results of the study show that the DBSCAN algorithm has a better level of cluster cohesion and separation between clusters than K-Means. The K-Means algorithm produces a Silhouette Score value of 0.48 and a Davies–Bouldin Index value of 0.91, while the DBSCAN algorithm produces a Silhouette Score value of 0.62 and a Davies–Bouldin Index value of 0.67. In addition, DBSCAN can find sound data of 19.96% of the data set, which indicates abnormal ship movements or does not form a certain density pattern. The results show that the DBSCAN algorithm analyzes ship movement patterns with AIS data in the Batam waters better than K-Means. This research is expected to be the basis for the development of maritime information systems that help monitor ship traffic, make decisions about safety, and manage waters.
Downloads
References
J. P. Simanjuntak, J. Sihombing, “Optimalisasi Pelabuhan Dan Logistik Maritim Dalam Meningkatkan Daya Saing Batam Sebagai Pusat Perdagangan Internasional,” Manag. Stud. Entrep. J., vol. 6, no. 6, pp. 1147–1153, 2025, doi: https://doi.org/10.37385/msej.v6i6.9852.
A. Asyikin and A. Setiawan, “Kerjasama Ekonomi Singapura-Malaysia di Johor dan Dampaknya terhadap Kawasan Ekonomi Khusus Batam,” Rev. Int. Relations, vol. 7, no. 1, pp. 47–73, 2025, doi: 10.24252/rir.v7i1.56799.
M. B. Pandjaitan, K. Khusaini, M. F. Aminuddin, and P. Suwarno, “Peran Kemaritiman Dalam Memperkuat Perekonomian Indonesia,” J. Sains Teknol. Transp. Marit., vol. 7, no. 1, pp. 17–27, 2025, doi: 10.51578/j.sitektransmar.v7i1.104.
D. A. Purnama, P. C. Marifa, R. C. Shinta, and R. C. Shinta, “Unlocking Indonesia’s Maritime Potential: Optimizing Hub Port Development using a Principal Component Analysis and K-Means Clustering,” J. Sist. Tek. Ind., vol. 27, no. 1, pp. 35–46, 2025, doi: 10.51578/j.sitektransmar.v7i1.104.
F. N. T. Aritonang, J. C. Arkady, L. A. R. Torindatu, and V. A. J. M. Silalahi, “Indonesia’s Position as a Maritime Axis in the Global Logistics Chain,” JIPOWER J. Intellect. Power, vol. 2, no. 1, pp. 110–123, 2025, doi: 10.63786/jipower.v2i1.38.
D. A. Setyawan, A. Purwatiningsih, and F. S. Budi, “Analisis Pola Lalu Lintas Kapal Selat Bali Berbasis AIS , K-Means , Traffic Flow,” J. Fasilkom, vol. 15, no. 3, pp. 621–629, 2026, doi: https://doi.org/10.37859/jf.v15i3.10782.
L. Barasa, A. L. Togatorop, and M. Szesze, “Optimalisasi Pengoperasian AIS (Automatic Identification System) Dalam Upaya Menjaga Keselamatan Pelayaran,” J. Ilm. Nas. Sekol. Tinggi Ilmu Pelayaran Jakarta, vol. 14, no. 2, pp. 100–129, 2021, doi: https://doi.org/10.36101/msm.v16i1.268.
I. M. D. P. Asana, I. M. O. Widyantara, L. Linawati, D. M. Wiharta, and I. G. N. S. Wikananda, “Real-Time Web-Based Ship Collision Risk Detection Using AIS Data and Collision Risk Index (CRI),” Sinkron, vol. 9, no. 4, pp. 1942–1952, 2025, doi: 10.33395/sinkron.v9i4.15106.
S. Basu, B. W. Lee, R. E. Clark, and S. Bera, “Studi Optimasi Implementasi AIS (Automatic Identification System) Tipe B Pada Kapal – Kapal Di Pelabuhan Perikanan Pantai (PPP) Mayangan Probolinggo,” Basic Appl. Ecol., vol. 64, no. 11, pp. 57–67, 2022, doi: https://doi.org/10.36418/syntax-literate.v7i11.10019.
D. A. Rehardendi, A. Arfianto, D. P. Riananda, R. Burjulius, and S. Lena, “Pengiriman Pesan Darurat Berbasis Ais Untuk Jaket Keselamatan Di Kapal Penumpang,” J. 7 Samudra, vol. 10, no. 1, pp. 29–36, 2025, doi: 10.54992/7samudra.v10i1.330.
D. D. Apriani et al., “Evaluasi Penerapan Pemasangan Automatic Identification System (AIS) Pada Kapal Penyeberangan Yang Beroperasi Di Pelabuhan Paciran,” IWJ Inl. Waterw. J., vol. 6, no. 1, pp. 19–25, 2024, doi: 10.54249/iwj.v6i1.207.
M. S. Education and T. Management, “Integrating AIS-Based Probabilistic Collision Risk Assessment into Maritime Safety Education and Traffic Management,” J. Ilm. Nas. Sekol. Tinggi Ilmu Pelayaran Jakarta, vol. 8, no. 2, pp. 41–51, 2025, doi: https://doi.org/10.36101/msm.v18i2.447.
J. Yang, X. Bian, Y. Qi, X. Wang, Z. Yang, and J. Liu, “A spatial-temporal data mining method for the extraction of vessel traffic patterns using AIS data,” Ocean Eng., vol. 293, no. November 2023, p. 116454, 2024, doi: 10.1016/j.oceaneng.2023.116454.
N. Ani, S. Catra Pratama, F. Aziz, and D. Fardiansyah, “Aplikasi Pemantauan Lalu Lintas Kapal di Perairan Laut dengan Menggunakan Metode Haversine Formula Article Info ABSTRAK,” JSAI J. Sci. Appl. Informatics, vol. 6, no. 3, pp. 511–516, 2024, doi: 10.36085.
I. I. J. Rifka Alkhilyatul Ma’rifat, I Made Suraharta, “Preliminary Study Of The Influence Of Seasonal Ocean Currents On Vessel Travel Time Through The Waters Of The Lombok Strait,” J. Hidrogr. Indones., vol. 3, no. 2, pp. 306–312, 2024, doi: https://doi.org/10.62703/jhi.v5i2.25.
Y. Samiyono and Q. Amarona, “Identifikasi Peta Laut Dalam Rangka Pengembangan Kawasan Pelabuhan Batam, Bintan, Karimun (Bkk) Dan Sekitarnya,” J. Matemar Manaj. Dan Teknol. Marit., vol. 4, no. 1, pp. 9–16, 2023, doi: 10.59225/matemar.v4i1.132.
Y. Lisa Sitorus, L. Erdawati, and T. Marno Butarbutar, “Pengaruh Penetapan Kota Batam Sebagai Kawasan Ekonomi Khusus (KEK) Terhadap Pertumbuhan Ekonomi,” J. Ilmu Huk., vol. 1, no. 4, pp. 174–181, 2024, doi: https://doi.org/10.62017/syariah.
D. Aditama, A. Taryana, and H. Siswantoro, “Di Lingkungan Indoor Bertingkat Dengan Algoritma K-Means,” J. Sist. Inf. dan Teknol. Komputasi, vol. 2, no. 3, pp. 133–141, 2025, doi: https://doi.org/10.61124/sinta.v2i3.84.
H. Kolengsusu, A. K. Henaulu, and F. Mony, “Comparison of Clusterization of Higher Education Institutions in Regions XII Maluku and North Maluku based on the Science and Technology Index (Sinta),” J. Sains dan Teknol. Ind., vol. 21, no. 1, p. 124, 2023, doi: 10.24014/sitekin.v21i1.24826.
D. M. Wiharta et al., “Identifikasi Aktivitas Illegal Transshipment Berbasis,” J. Resist., vol. 5, no. 1, pp. 38–46, 2022, doi: https://doi.org/10.31598/jurnalresistor.v5i1.1048.
L. Busaina, N. R. Utami, S. Pramana, and D. Krismawati, “Pemetaan Daerah Aktivitas Perikanan Berbasis Data Automatic Identification System (AIS),” Semin. Nas. Off. Stat., pp. 885–894, 2024, doi: https://doi.org/10.34123/semnasoffstat.v2024i1.2299.
Fadil Danu Rahman, M. I. Z. Mulki, and A. Taryana, “Clustering Dan Klasifikasi Data Cuaca Cilacap Dengan Menggunakan Metode K-Means Dan Random Forest,” J. SINTA Sist. Inf. dan Teknol. Komputasi, vol. 1, no. 2, pp. 90–97, 2024, doi: 10.61124/sinta.v1i2.15.
F. Ramadhani, “Spatial Clustering Analysis of Stunting in North Sumatra Based on Environmental Factors Using K-Means Algorithm,” Data Sci. J. Comput. Appl. Informatics, vol. 9, no. 2, pp. 18–25, 2025, doi: 10.32734/jocai.v9.i2-17179.
Bila bermanfaat silahkan share artikel ini
Berikan Komentar Anda terhadap artikel Perbandingan K-Means dan DBSCAN dalam Analisis Pola Pergerakan Kapal Menggunakan Data Automatic Identification System (AIS)
Pages: 727-734
Copyright (c) 2026 Darmansah Darmansah, Koko Handoko, Novri Adhiatma, Pastima Simanjuntak
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
