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

Abstract

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.