Articles
DOI DOI: 10.62441/actainnovations.v63i.1110

AIS-BASED VESSEL TRAFFIC ROUTE MODELING USING DBSCAN CLUSTERING: A CASE STUDY OF BALIKPAPAN-SAMARINDA WATERWAY IN SUPPORT OF NUSANTARA CAPITAL CITY DEVELOPMENT

Rudy Susanto1, Muhammad Yamin Jinca 1, Marthaleina Ruminda2, Asep Suparman 3, Aang Gunawan4, Siti Maimunah 5
  1. 1 Institute Transportasi Dan Logistik Trisakti, Indonesia.
  2. 2 Institute Transportasi Dan Logistik Trisakti, Indonesia.
  3. 3 Institute Transportasi Dan Logistik Trisakti, Indonesia. EAsep Suparman Institute Transportasi Dan Logistik Trisakti, Indonesia.
  4. 4 Institute Transportasi Dan Logistik Trisakti, Indonesia.
  5. 5 Makassar Class I Type A Navigation District, Ministry of Transportation, Indonesia.

Abstract

The Development Of Indonesia's New Capital City, Nusantara (Ikn), In East Kalimantan Is Projected To Significantly Increase Maritime Traffic In The Balikpapan-Samarinda Waterway. This Study Addresses The Critical Need For Data-Driven Vessel Traffic Management By Analyzing Existing Traffic Conditions And Developing An Optimal Route Arrangement Model Using Automatic Identification System (Ais) Data And The Density-Based Spatial Clustering Of Applications With Noise (Dbscan) Algorithm. Analysis Of 1,021,859 Ais Records From 2,240 Vessels Revealed Complex Multi-Nodal Traffic Patterns With Significant Speed-Density Correlations, Indicating Congestion In High-Density Areas. The Optimized Dbscan Clustering (Ε = 0.050, Minpts = 20) Identified 11 Primary Route Clusters With A Silhouette Score Of 0.723 And Route Coherence Of 87.17%. The Resulting Hierarchical 3-Tier Route Model Provides A Comprehensive Framework For Traffic Segregation And Management. This Research Contributes To Maritime Informatics By Bridging The Gap Between Algorithmic Analysis And Practical Policy Implementation For Indonesian Maritime Authorities. The Paper Must Be No More Than 10 Pages And Placed On A4 Format (210 Mm × 297 Mm) Sheets, With Margins Of 30 Mm On All Sides.

How to Cite

Susanto, R., Jinca , M. Y., Ruminda, M., Suparman , A., Gunawan, A., & Maimunah , S. (2026). AIS-BASED VESSEL TRAFFIC ROUTE MODELING USING DBSCAN CLUSTERING: A CASE STUDY OF BALIKPAPAN-SAMARINDA WATERWAY IN SUPPORT OF NUSANTARA CAPITAL CITY DEVELOPMENT. ACTA INNOVATIONS, 63, 423–437. https://doi.org/10.62441/actainnovations.v63i.1110
Endnote/Zotero/Mendeley (RIS) BibTeX

References

  1. 1. Buntoro, K. (2023). Nusantara Dan Alur Laut Kepulauan Indonesia (Alki). Pt. Rajagrafindo Persada-Rajawali Pers.
  2. 2. Durlik, I., Miller, T., Dorobczyński, L., Kozlovska, P., & Kostecki, T. (2023). Revolutionizing Marine Traffic Management: A Comprehensive Review Of Machine Learning Applications In Complex Maritime Systems. In Applied Sciences (Switzerland) (Vol. 13, Number 14). Multidisciplinary Digital Publishing Institute (Mdpi). Https://Doi.Org/10.3390/App13148099
  3. 3. Eriksen, T., Skauen, A. N., Narheim, B., Helleren, Ø., Olsen, Ø., & Olsen, R. B. (2010). Tracking Ship Traffic With Space-Based Ais: Experience Gained In First Months Of Operations. 2010 International Waterside Security Conference, 1–8. Https://Doi.Org/10.1109/Wssc.2010.5730241
  4. 4. Ester, M. (1996). A Density-Based Algorithm For Discovering Clusters In Large Spatial Databases With Noise. Proceedings Of The Second International Conference On Knowledge Discovery And Data Mining (Kdd-96), 226–231.
  5. 5. Ferreira, M. D., Campbell, J. N., & Matwin, S. (2022). A Novel Machine Learning Approach To Analyzing Geospatial Vessel Patterns Using Ais Data. Giscience & Remote Sensing, 59(1), 1473–1490. Https://Doi.Org/10.1080/15481603.2022.2118437
  6. 6. Fournier, M., Hilliard, C., Rezaee, S., & Pelot, R. (2018). Past, Present, And Future Of The Satellite-Based Automatic Identification System: Areas Of Applications (2004–2016). Wmu Journal Of Maritime Affairs, 17(3), 311. Https://Doi.Org/10.1007/S13437-018-0151-6
  7. 7. Han, X., Armenakis, C., & Jadidi, M. (2021). Modeling Vessel Behaviours By Clustering Ais Data Using Optimized Dbscan. Sustainability, 13(15), 8162. Https://Doi.Org/10.3390/Su13158162
  8. 8. He, Y., Du, Z., Huang, L., Yu, D., & Liu, X. (2023). Maneuver Decision-Making Method For Ship Collision Avoidance In Chengshantou Traffic Separation Scheme Waters. Applied Sciences, 13(14), 8437. Https://Doi.Org/10.3390/App13148437
  9. 9. Hongjie, S., Zhen, H., & Li’an, Z. (2025). The Whole Process Route Planning Algorithm Based On Ais Spatio-Temporal Big Data Analysis. Ships And Offshore Structures, 20(7), 912–926. Https://Doi.Org/10.1080/17445302.2024.2386883
  10. 10. Huang, C., Qi, X., Zheng, J., Zhu, R., & Shen, J. (2023). A Maritime Traffic Route Extraction Method Based On Density-Based Spatial Clustering Of Applications With Noise For Multi-Dimensional Data. Ocean Engineering, 268, 113036. Https://Doi.Org/10.1016/J.Oceaneng.2022.113036
  11. 11. International Maritime Organization (Imo). (1985). General Provisions On Ships’ Routeing: Resolution A.572(14).
  12. 12. International Maritime Organization (Imo). (2002). Solas Convention, Chapter V, Regulation 19.2.4.
  13. 13. International Maritime Organization (Imo). (2019). Ships’ Routeing, 2019 Edition. Imo Publishing.
  14. 14. Jaskólski, K., Marchel, Ł., Felski, A., Jaskólski, M., & Specht, M. (2021). Automatic Identification System (Ais) Dynamic Data Integrity Monitoring And Trajectory Tracking Based On The Simultaneous Localization And Mapping (Slam) Process Model. Sensors, 21(24), 8430. Https://Doi.Org/10.3390/S21248430
  15. 15. Kim, H. S., Lee, E., Lee, E. J., Hyun, J. W., Gong, I. Y., Kim, K., & Lee, Y. S. (2023). A Study On Grid-Cell-Type Maritime Traffic Distribution Analysis Based On Ais Data For Establishing A Coastal Maritime Transportation Network. Journal Of Marine Science And Engineering, 11(2). Https://Doi.Org/10.3390/Jmse11020354
  16. 16. Komite Nasional Keselamatan Transportasi (Knkt). (2022). Laporan Investigasi Kecelakaan Pelayaran 2021-2022. Knkt Indonesia.
  17. 17. Kontopoulos, I., Varlamis, I., & Tserpes, K. (2021). A Distributed Framework For Extracting Maritime Traffic Patterns. International Journal Of Geographical Information Science, 35(4), 767–792. Https://Doi.Org/10.1080/13658816.2020.1792914
  18. 18. Lee, D., Jang, D., & Yoo, S. (2025). Development Of A Multidimensional Analysis And Integrated Visualization Method For Maritime Traffic Behaviors Using Dbscan-Based Dynamic Clustering. Applied Sciences (Switzerland), 15(2). Https://Doi.Org/10.3390/App15020529
  19. 19. Li, H., & Yang, Z. (2023). Ais Data-Driven Ship Trajectory Prediction Modelling And Analysis Based On Machine Learning And Deep Learning Methods. Transportation Research Part E: Logistics And Transportation Review, 175, 103152. Https://Doi.Org/10.1016/J.Tre.2023.103152
  20. 20. Liu, C., Zhang, S., Cao, L., & Lin, B. (2023). The Identification Of Ship Trajectories Using Multi-Attribute Compression And Similarity Metrics. Journal Of Marine Science And Engineering, 11(10). Https://Doi.Org/10.3390/Jmse11102005
  21. 21. Liu, D., Rong, H., & Guedes Soares, C. (2023). Shipping Route Modelling Of Ais Maritime Traffic Data At The Approach To Ports. Ocean Engineering, 289. Https://Doi.Org/10.1016/J.Oceaneng.2023.115868
  22. 22. Liu, L., Shibasaki, R., Zhang, Y., Kosuge, N., Zhang, M., & Hu, Y. (2023). Data-Driven Framework For Extracting Global Maritime Shipping Networks By Machine Learning. Ocean Engineering, 269, 113494. Https://Doi.Org/10.1016/J.Oceaneng.2022.113494
  23. 23. Luin, B., Al-Mansour, F., & Perkovič, M. (2024). Optimization Of Shipping Routes With Ais Data. Thermal Science And Engineering Progress, 56, 103042. Https://Doi.Org/10.1016/J.Tsep.2024.103042
  24. 24. Malisan, J., Puriningsih, F. S., Marpaung, E., Humang, W. P., Jinca, M. Y., Wahyudi, A., Arianto, D., Putra, H., Mutharudin, & Irawati, N. (2024). Future Policies For Managing Ship Traffic And Safety In The Access Channel Of A New Nation’s Capital: A Case Study Of Indonesia. Journal Of Infrastructure, Policy And Development, 8(9), 7447. Https://Doi.Org/10.24294/Jipd.V8i9.7447
  25. 25. Maritime Organization, I. (2015). Revised Guidelines For The Onboard Operational Use Of Shipborne Automatic Identification Systems (Ais). Https://Edocs.Imo.Org/Final
  26. 26. Murray, B., & Perera, L. P. (2021). An Ais-Based Deep Learning Framework For Regional Ship Behavior Prediction. Reliability Engineering & System Safety, 215, 107819. Https://Doi.Org/10.1016/J.Ress.2021.107819
  27. 27. Pallotta, G., Vespe, M., & Bryan, K. (2013). Vessel Pattern Knowledge Discovery From Ais Data: A Framework For Anomaly Detection And Route Prediction. Entropy, 15(6), 2218–2245. Https://Doi.Org/10.3390/E15062218
  28. 28. Ribeiro, C. V, Paes, A., & De Oliveira, D. (2023). Ais-Based Maritime Anomaly Traffic Detection: A Review. Expert Systems With Applications, 231, 120561. Https://Doi.Org/10.1016/J.Eswa.2023.120561
  29. 29. Robards, M., Silber, G., Adams, J., Arroyo, J., Lorenzini, D., Schwehr, K., & Amos, J. (2016). Conservation Science And Policy Applications Of The Marine Vessel Automatic Identification System (Ais)—A Review. Bulletin Of Marine Science, 92(1), 75–103. Https://Doi.Org/10.5343/Bms.2015.1034
  30. 30. Rong, H. (2022). Ship Trajectory Uncertainty Prediction Based On A Gaussian Process Model. Ocean Engineering, 182, 499–511. Https://Doi.Org/10.1016/J.Oceaneng.2019.04.024
  31. 31. Sharif, N., Rönnqvist, M., Cordeau, J. F., Audy, J. F., Warya, G., & Ngo, T. (2024). Multi-Objective Vessel Routing Problems With Safety Considerations: A Review. Maritime Transport Research, 7(4), 100122. Https://Doi.Org/10.1016/J.Martra.2024.100122
  32. 32. Song, Z., Zhang, J., Wan, C., & Guedes Soares, C. (2025). A Data-Driven Method For Ship Route Planning Under Dynamic Environments. Journal Of Marine Science And Engineering, 13(10). Https://Doi.Org/10.3390/Jmse13101901
  33. 33. United Nations Conference On Trade And Development (Unctad). (2023). Review Of Maritime Transport 2023. United Nations Publications.
  34. 34. Uu No. 66 2024 Republic Of Indonesia. (2024). Undang-Undang Nomor 66 Tahun 2024 Tentang Perubahan Ketiga Atas Undang-Undang Nomor 17 Tahun 2008 Tentang Pelayaran.
  35. 35. Wang, L., Chen, P., Chen, L., & Mou, J. (2021). Ship Ais Trajectory Clustering: An Hdbscan-Based Approach. Journal Of Marine Science And Engineering, 9(6). Https://Doi.Org/10.3390/Jmse9060566
  36. 36. Wei, Z., Gao, Y., Zhang, X., Li, X., & Han, Z. (2024). Adaptive Marine Traffic Behaviour Pattern Recognition Based On Multidimensional Dynamic Time Warping And Dbscan Algorithm. Expert Systems With Applications, 238, 122229. Https://Doi.Org/10.1016/J.Eswa.2023.122229
  37. 37. Wei, Z., Rongjun, P., Shijie, W., & Meiqing, C. (2025). Intelligent Ship Traffic Supervision System Based On Distributed Blockchain And Federated Reinforcement Learning For Collaborative Decision Optimization. Scientific Reports, 15(1). Https://Doi.Org/10.1038/S41598-025-21898-3
  38. 38. Xin, X., Liu, K., Loughney, S., Wang, J., Li, H., & Yang, Z. (2023). Graph-Based Ship Traffic Partitioning For Intelligent Maritime Surveillance In Complex Port Waters. Expert Systems With Applications, 231, 120825. Https://Doi.Org/10.1016/J.Eswa.2023.120825
  39. 39. Yang, C.-H., Wu, C.-H., Shao, J.-C., Wang, Y.-C., & Hsieh, C. M. (2022). Ais-Based Intelligent Vessel Trajectory Prediction Using Bi-Lstm. Ieee Access, Pp, 1. Https://Doi.Org/10.1109/Access.2022.3154812
  40. 40. Yang, J., Liu, Y., Ma, L., & Ji, C. (2022). Maritime Traffic Flow Clustering Analysis By Density Based Trajectory Clustering With Noise. Ocean Engineering, 249, 111001. Https://Doi.Org/10.1016/J.Oceaneng.2022.111001
  41. 41. Yuan, G., Sun, P., Zhao, J., Li, D., & Wang, C. (2017). A Review Of Moving Object Trajectory Clustering Algorithms. Artificial Intelligence Review, 47(1), 123–144. Https://Doi.Org/10.1007/S10462-016-9477-7
  42. 42. Zhang, C., Liu, S., Guo, M., & Liu, Y. (2023). A Novel Ship Trajectory Clustering Analysis And Anomaly Detection Method Based On Ais Data. Ocean Engineering. Https://Doi.Org/10.1016/J.Oceaneng.2023.116082
  43. 43. Zhang, L., Meng, Q., & Fwa, T. F. (2019). Big Ais Data Based Spatial-Temporal Analyses Of Ship Traffic In Singapore Port Waters. Transportation Research Part E: Logistics And Transportation Review, 129, 287–304. Https://Doi.Org/10.1016/J.Tre.2017.07.011