Analisis Pola Lalu Lintas Kapal Selat Bali Berbasis AIS, K-Means, Traffic Flow

Authors

  • Deny Adi Setyawan Politeknik Pelayaran Banten
  • Agustina Purwatiningsih Universitas Duta Bangsa Surakarta
  • Febrian Sulistyo Budi Universitas Duta Bangsa Surakarta

DOI:

https://doi.org/10.37859/jf.v15i3.10782
Keywords: ship traffic, AIS, k-means, clustering, bali strait

Abstract

The Bali Strait is one of the busiest sea crossing routes in Indonesia, characterized by high intensity of ship movements and dynamic traffic patterns throughout the day. These conditions require comprehensive analysis to understand the characteristics of vessel movements, identify density zones, and determine peak periods that potentially increase navigation risks. This study aims to analyze ship traffic patterns in the Bali Strait using a combination of K-Means Clustering and Traffic Flow Model based on Automatic Identification System (AIS) data. The dataset consists of 790 AIS records collected during the period of 20–26 June 2025. The research stages include data preprocessing, determination of the optimal number of clusters using the Elbow method, classification of vessel movement behavior using the K-Means algorithm, and analysis of traffic parameters comprising volume, speed, density, and traffic flow. The results reveal the formation of three main clusters: low-speed vessels concentrated around port areas, medium-speed vessels operating on main trajectories, and high-speed vessels dominating the crossing lanes. Evaluation of clustering quality using the Silhouette Coefficient produced a value of 0.3040, indicating a reasonably good level of cluster separation. Furthermore, a consistent peak hour pattern was identified at 12:00, along with two high-density zones located near Ketapang Port and Gilimanuk Port. These findings demonstrate that AIS-based analysis is capable of providing measurable representation of the dynamics of ship traffic in the Bali Strait and has the potential to support operational optimization, enhancement of navigation safety, and consideration for the implementation of a Traffic Separation Scheme (TSS)

Downloads

Download data is not yet available.

References

Badan Pusat Statistik, Statistik Transportasi Laut Indonesia. Jakarta: Badan Pusat Statistik, 2022.

Kementerian Perhubungan Republik Indonesia, “Data Lalu Lintas Penyeberangan Ketapang-Gilimanuk,” Jakarta, 2021.

M. Vespe, L. Alessandrini, F. Tarchi, and P. Braca, “Evaluation of AIS Data Integrity by Exploiting Vessel Movement Statistics,” IEEE Trans Aerosp Electron Syst, vol. 51, no. 1, pp. 1–14, 2015.

Kementerian Perhubungan Republik Indonesia, Keputusan Menteri Perhubungan Nomor KM 129 Tahun 2020 tentang Penetapan Sistem Rute di Selat Lombok; dan Keputusan Menteri Perhubungan Nomor KM 130 Tahun 2020 tentang Penetapan Sistem Rute di Selat Sunda, Jakarta, 2020.

D. Laut dan Pesisir Dalam Peningkatan Daya Saing Indonesia, A. Risiko Tubrukan Kapal Dan Pemodelan Persebaran, D. Aji Purnomo, A. Dinariyana, and K. Buda Artana, “Seminar Nasional Kelautan XIV " Implementasi Hasil Riset Sumber C5-1,” 2019.

J. Park and M. Choi, “A K-means clustering algorithm to determine representative operational profiles of a ship using AIS data,” J Mar Sci Eng, vol. 10, no. 9, p. 1245, 2022.

H. Feng, M. Grifoll, Z. Yang, and P. Zheng, “Collision risk assessment for ships’ routeing waters: An information entropy approach with Automatic Identification System (AIS) data,” Ocean Coast Manag, vol. 224, p. 106184, 2022.

X. Han, C. Armenakis, and M. Jadidi, “Modeling vessel behaviours by clustering AIS data using optimized DBSCAN,” Sustainability, vol. 13, no. 15, p. 8162, 2021.

T.-A. Pham, X.-K. Dang, and N.-S. Vo, “Optimising maritime big data by K-means Clustering with Mapreduce Model,” in International Conference on Industrial Networks and Intelligent Systems, Springer, 2022, pp. 136–151.

D. A. Napitupulu, “Prediksi Anomali Lintasan Kapal Berdasarkan Data AIS Menggunakan LSTM dan DBSCAN,” Institut Teknologi Bandung, 2023.

A. M. Ikotun, A. E. Ezugwu, L. Abualigah, B. Abuhaija, and J. Heming, “K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big data,” Inf Sci (N Y), vol. 622, pp. 178–210, 2023.

A. Abernathy and M. E. Celebi, “The incremental online k-means clustering algorithm and its application to color quantization,” Expert Syst Appl, vol. 207, p. 117927, 2022.

L. Wang, P. Chen, L. Chen, and J. Mou, “Ship AIS trajectory clustering: An HDBSCAN-based approach,” J Mar Sci Eng, vol. 9, no. 6, p. 566, 2021.

D. Liu, Z. Liu, H.-S. Kang, C.-L. Siow, and C. G. Soares, “Traffic complexity assessment on the Malacca Strait with traffic zone matrix based on AIS data,” Ocean Engineering, vol. 314, p. 119687, 2024.

Y.-J. Kim et al., “Maritime traffic evaluation using spatial-temporal density analysis based on big AIS data,” Applied Sciences, vol. 12, no. 21, p. 11246, 2022.

J. R. K. Bokau, R. Samad, Y. Park, and D. Kim, “From managing risk to reality: A case of maritime safety in Makassar Port, Indonesia using FRAM and AIS data analysis,” Ocean Engineering, vol. 339, p. 122012, 2025.

W. M. Wijaya and Y. Nakamura, “Port performance indicators construction based on the AIS-generated trajectory segmentation and classification,” Int J Data Sci Anal, vol. 20, no. 3, pp. 2473–2492, 2025.

J.-S. Lee, H.-T. Lee, and I.-S. Cho, “Maritime traffic route detection framework based on statistical density analysis from AIS data using a clustering algorithm,” IEEE Access, vol. 10, pp. 23355–23366, 2022.

M. Mieczyńska and I. Czarnowski, “K-means clustering for SAT-AIS data analysis,” WMU Journal of Maritime Affairs, vol. 20, no. 3, pp. 377–400, 2021.

D. Liu, H. Rong, and C. G. Soares, “Shipping route modelling of AIS maritime traffic data at the approach to ports,” Ocean Engineering, vol. 289, p. 115868, 2023.

Downloads

Published

2026-01-10

Issue

Vol. 15 No. 3 (2025): Jurnal FASILKOM (teknologi inFormASi dan ILmu KOMputer)

Section

Articles

License

Copyright (c) 2025 Deny Adi Setyawan, Agustina Purwatiningsih, Febrian Sulistyo Budi

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Copyright Notice

An author who publishes in the Jurnal FASILKOM (teknologi inFormASi dan ILmu KOMputer) agrees to the following terms:

  • Author retains the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-ShareAlike 4.0 License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal
  • Author is 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 the acknowledgement of its initial publication in this journal.
  • Author is  permitted and encouraged to post his/her  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 the published work (See The Effect of Open Access).

Read more about the Creative Commons Attribution-ShareAlike 4.0 Licence here: https://creativecommons.org/licenses/by-sa/4.0/.