Pengembangan Algoritma A Star Pada Sistem Klasifikasi Peta Maritim Untuk Penentuan Rute Pelayaran Berbasis Aplikasi Multifungsinal Display

Sihombing, Roganda Dimas Ariza (2022) Pengembangan Algoritma A Star Pada Sistem Klasifikasi Peta Maritim Untuk Penentuan Rute Pelayaran Berbasis Aplikasi Multifungsinal Display. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 04211840000093-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (4MB) | Request a copy

Abstract

Transportasi maritim merupakan pemegang peran penting dalam pengembangan ekonomi dunia. Aktivitas pelabuhan saat ini menjadi lebih sibuk dan juga kapal menjadi lebih besar, lebih khusus dan didesain untuk bergerak lebih cepat dari sebelumnya. Maka tidak heran jika masih banyak terjadi kecelakaan kapal dilaut yang disebabkan oleh jalur lalu lintas kapal masih belum optimum. Contohnya rute Pelayaran Timur Surabaya merupakan bagian dari alur pelayaran barat Surabaya tersibuk kedua di Indonesia setelah alur masuk Tanjung Priok (Departemen Perhubungan, 2006). Dengan kondisi alur pelayaran yang panjang dan sempit ditambah banyaknya arus kapal yang keluar masuk pelabuhan mengakibatkan rute
pelayaran yang sangat semberaut dan rentan terhadap kecelakaan laut baik itu kandas, tabrakan kapal ataupun jenis kecelakaan yang lainnya, yang tentunya akan memberikan
dampak negatif terhadap pelayaran (Bambang Suharjo, 2015). Kecerdasan buatan (Artificial Intelligence) adalah salah satu dari ilmu komputer yang mempelajari bagaimana cara
membuat mesin (komputer) dapat melakukan pekerjaan dan berpikir seperti manusia dan bahkan dapat lebih baik daripada yang dilakukan oleh manusia. Di bidang maritim sendiri, artificial intelligence dapat diterapkan untuk membantu nahkoda kapal dalam pengambilan keputusan agar mengurangi terjadinya human error. Oleh karena itu, penelitian ini akan berfokus untuk membahas penggunaan artificial intelligence (kecerdasan buatan) dalam sektor maritim. Pada penelitian ini akan dibahas proses memodifikasi algoritma pencarian rute yang paling banyak digunakan pada saat ini untuk aplikasi berupa pencarian rute, atau Namun hal itu akan membuat akurasi dari percarian rute akan menurun sehingga dapat menabrak obstacle (rintangan) yang ada. Sehingga tidak ada solusi yang benar-benar tepat digunakan untuk mengatasi masalah ini. Solusi dapat dilakukan yaitu dengan cara memodifikasi algoritma tersebut. Algoritma waypoint merupakan algoritma yang digunakan dalam penelitian ini untuk mengopotimasi rute pelayaran. Algoritma waypoint tidak menggunakan metode grid sehingga kelemahan-kelemahan pada metode grid dapat dihindari dengan menggunakan algoritma waypoint ini. Metode pencarian rute yang digunakan dalam aplikasi ini adalah dengan menggunakan metode spasial analisis. Metode ini dibantu dengan alat yang bernama Turf js untuk mengoptimasi pencarian rutenya. Keuntungan dari penggunaan metode ini adalah proses pencarian yang lebih cepat tanpa harus mengorbankan akurasi pencarian rute pelayaran. Aplikasi games yaitu algoritma A star. Penggunaan algoritma A star pada pencarian rute pelayaran masih belum optimal karena menyebabkan beberapa permasalahan yaitu waktu yang dibutuhkan untuk mencari rute pelayaran akan semakin lama jika ukuran gridnya semakin kecil, sementara untuk mengatasi hal itu maka ukuran gridnya harus di perbesar.
====================================================================================================================================
Maritime transportation plays an important role in the development of the world economy. Today's port activity is becoming busier and ships are becoming bigger, more specialized and designed to move faster than ever before. So do not be surprised if there are still many ship accidents at sea caused by ship traffic is still not optimal. For example, the Surabaya East Shipping route is part of the second busiest Surabaya west shipping lane in Indonesia after the Tanjung Priok inbound route (Ministry of Transportation, 2006). With the conditions of the long and narrow shipping lanes plus the large number of ships going in and out of the port, the shipping routes are very messy and vulnerable to sea accidents, whether they run aground, ship collisions or other types of accidents, which of course will have a negative impact on shipping (Bambang Suharjo, 2015). Artificial intelligence (Artificial Intelligence) is one of computer science that studies how to make machines (computers) can do work and think like humans and can even be better than what humans do. In the maritime field itself, artificial intelligence can be applied to assist ship captains in making decisions in order to reduce the occurrence of human error. Therefore, this research will focus on discussing the use of artificial intelligence in the maritime sector. In this study, we will discuss the process of modifying the route search algorithm that is most widely used at this time for applications in the form of route search, or game applications, namely the A star algorithm. The use of the A star algorithm in searching for shipping routes is still not optimal because it causes several problems, namely the time it takes to find shipping routes will be longer if the grid size is getting smaller, while to overcome this, the grid size must be enlarged. However, this will decrease the accuracy of the route search so that it can hit existing obstacles. So, there is no solution that is really appropriate to use to overcome this problem. The solution can be done by modifying the algorithm. The waypoint algorithm is the algorithm used in this study to optimize shipping routes. The waypoint algorithm does not use the grid method so that the weaknesses of the grid method can be avoided by using this
waypoint algorithm. The route search method used in this application is to use the method of spatial analysis. This method is assisted by a tool called Turf js to optimize the route search. The advantage of using this method is that the search process is faster without compromising the accuracy of searching for shipping routes.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	A-Star, grid-method, spatial analysis, Turf js, geoJson.
Subjects:	T Technology > T Technology (General) > T385 Visualization--Technique T Technology > T Technology (General) > T57.62 Simulation T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Marine Technology (MARTECH) > Marine Engineering > 36202-(S1) Undergraduate Thesis
Depositing User:	Roganda Dimas Ariza Sihombing
Date Deposited:	06 Aug 2025 08:31
Last Modified:	06 Aug 2025 08:31
URI:	http://repository.its.ac.id/id/eprint/127837

Actions (login required)

View Item