Melola Discovery

← Melola Discovery

Akses terbuka Jurnal Tanpa peringkat SINTA

Determination of the Shortest Route with the Djikstra Algortima in the Operation of Aplousing and Maintenance of Shipping Navigation Aids (SBNP)

Maritime Park: Journal of Maritime Technology and Society · Vol. ume (2026) · hlm. 127–139

DOI
10.62012/mp.vi.46426
ISSN
2828-6669, 2828-7010
Terbit
2026-02-14
Penerbit
Department of Ocean Engineering, Faculty of Engineering, Hasanuddin University
Bahasa
en
Lisensi
creativecommons.org/licenses/by/4.0

Abstrak

This study aims to implement the djikstra algorithm to overcome the problem of optimizing the shortest route determination in aplousing and maintenance activities of Shipping Navigation Assistance Facilities (SBNP) in the working area of the Tanjung Perak Type A Navigation District Office. The Navigation Pier has historically been a strategic facility to face the challenges of maintaining fuel efficiency, sailing times and reducing emissions in environmental pollution due to suboptimal routes. The djikstra algorithm is known to be effective in finding the shortest route on a weighted graph by representing strategic location points such as ports and marine navigation areas as nodes and the distance between nodes is calculated using the haversine formula based on geographic coordinates as weights. Before the implementation of travel route optimization, a total mileage of 1,210.30 km was obtained and after the optimization was applied using the djikstra algorithm, a total mileage of 1,110.44 km was obtained. This comparison shows a significant distance savings of 99.86 km or 8.25% travel efficiency. This optimization is able to contribute to time reduction, fuel savings and reduction of environmental pollution exhaust gas emissions so that it is able to optimize the operational effectiveness of ships as a whole. This study confirms the positive and relevant capabilities to be applied in shipping navigation route planning and support decision-making in the management of sea routes or logistics transportation in areas with a varied distribution of mileage points that require high efficiency and mobility. In the next research, it is hoped that it will be able to add external factors such as sea currents, waves, and wind according to the geographical characteristics of the territorial waters so that the results of route planning can be more accurate in the real operational area in the shipping work area.

Kata kunci

Jaringan kolaborasi para penulis

5 penulis · 10 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Politeknik Transportasi Darat Indonesia - STTD
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://journal.unhas.ac.id/index.php/maritimepark/oai, pertama di-harvest 2 Nov 2026, terakhir terlihat 15 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en">Determination of the Shortest Route with the Djikstra Algortima in the Operation of Aplousing and Maintenance of Shipping Navigation Aids (SBNP)</dc:title>
	<dc:creator xml:lang="en">Wanadi, M Adil Wanadi</dc:creator>
	<dc:creator xml:lang="en">Kusuma, Wisnu Wardana</dc:creator>
	<dc:creator xml:lang="en">Efendi, Ade Irfan</dc:creator>
	<dc:creator xml:lang="en">Rizal, Yus</dc:creator>
	<dc:creator xml:lang="en">Prakosa, Dandun</dc:creator>
	<dc:subject xml:lang="en">Efficiency</dc:subject>
	<dc:subject xml:lang="en">Ship Route</dc:subject>
	<dc:subject xml:lang="en">Shipping</dc:subject>
	<dc:subject xml:lang="en">Dijkstra's Algorithm</dc:subject>
	<dc:subject xml:lang="en">Route Optimization</dc:subject>
	<dc:description xml:lang="en">This study aims to implement the djikstra algorithm to overcome the problem of optimizing the shortest route determination in aplousing and maintenance activities of Shipping Navigation Assistance Facilities (SBNP) in the working area of the Tanjung Perak Type A Navigation District Office. The Navigation Pier has historically been a strategic facility to face the challenges of maintaining fuel efficiency, sailing times and reducing emissions in environmental pollution due to suboptimal routes. The djikstra algorithm is known to be effective in finding the shortest route on a weighted graph by representing strategic location points such as ports and marine navigation areas as nodes and the distance between nodes is calculated using the haversine formula based on geographic coordinates as weights. Before the implementation of travel route optimization, a total mileage of 1,210.30 km was obtained and after the optimization was applied using the djikstra algorithm, a total mileage of 1,110.44 km was obtained. This comparison shows a significant distance savings of 99.86 km or 8.25% travel efficiency. This optimization is able to contribute to time reduction, fuel savings and reduction of environmental pollution exhaust gas emissions so that it is able to optimize the operational effectiveness of ships as a whole. This study confirms the positive and relevant capabilities to be applied in shipping navigation route planning and support decision-making in the management of sea routes or logistics transportation in areas with a varied distribution of mileage points that require high efficiency and mobility. In the next research, it is hoped that it will be able to add external factors such as sea currents, waves, and wind according to the geographical characteristics of the territorial waters so that the results of route planning can be more accurate in the real operational area in the shipping work area.</dc:description>
	<dc:publisher xml:lang="en">Department of Ocean Engineering, Faculty of Engineering, Hasanuddin University</dc:publisher>
	<dc:date>2026-02-14</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://journal.unhas.ac.id/index.php/maritimepark/article/view/46426</dc:identifier>
	<dc:identifier>10.62012/mp.vi.46426</dc:identifier>
	<dc:source xml:lang="en">Maritime Park: Journal of Maritime Technology and Society; Volume 5, Issue 1, 2026; 127-139</dc:source>
	<dc:source>2828-6669</dc:source>
	<dc:source>2828-7010</dc:source>
	<dc:language>en</dc:language>
	<dc:relation>https://journal.unhas.ac.id/index.php/maritimepark/article/view/46426/14150</dc:relation>
	<dc:rights xml:lang="en">Copyright (c) 2026 Maritime Park: Journal of Maritime Technology and Society</dc:rights>
	<dc:rights xml:lang="en">https://creativecommons.org/licenses/by/4.0</dc:rights>
</oai_dc:dc>