Simulation of Computation Time of Ship Traffic Analysis using Data Clustering for a Vessel Traffic System

  • Rahimuddin Hasanuddin University
  • Mehdi Nakisa Islamic Azad University, Bushehr Iran
  • Haryanti Rivai Hasanuddin University
  • Hasnawiyah Hasan Hasanuddin University
  • Husni Sitepu Hasanuddin University
  • Abdul Basir Politeknik Ilmu Pelayaran Makassar
  • Samsuddin Politeknik Ilmu Pelayaran Makassar
  • Albertha Politeknik Pelayaran Barombong
  • Nenny Politeknik Pelayaran Barombong
Keywords: VTS, AIS, ship traffic, Computation Time, Data Clustering, DBSCAN


Indonesian water territory is a crossroads of international shipping lanes connecting countries bordering the South China Sea in the north, countries in southern, and countries from western Indonesia. The shipping route goes through the Sunda Strait, Sumbawa Strait, Makassar Strait and Melaka Strait. The shipping lanes are grouped into three main routes called ALKI (Alur Laut Kepulauan Indonsia) I, II, and III. The increase in total number of ships per year with various capacities tends to increases the traffic in the lane and the risk of ship collision. Using AIS (Automatic Identification System) technology with a warning system required to prevent the effect of accidents. Through the Vessel Traffic System (VTS) receive, record, and analysis the traffic data in the covered area. Computation time become a critical issue for ship traffic assessment in the lane. A numerical simulation program developed and analysed the computation time of ship traffic analysis using cluster area method. The result showed a shorter computation time for a more number of cluster area. The computation time increase quadratically with an increase of ships number or objects.