View/Open

Author
DWI, WULANDARI

Date Published
29 May 2026

Advisor
Aswan Anggun Pribadi, S.Si., M.Si.,
Dr. Sri Efrinita Irwan, S.Si., M.Si.,

Subject
Matematika

Publisher

Program Tol Laut yang dioperasikan oleh PT PELNI merupakan upaya pemerintah dalam meningkatkan pemerataan distribusi logistik dan memperkuat keterhubungan antarwilayah di Indonesia, khususnya wilayah 3TP. Penelitian ini bertujuan merepresentasikan jalur pelayaran Tol Laut PT PELNI dalam bentuk graf serta mengidentifikasi pelabuhan pusat berdasarkan pendekatan sentralitas kedekatan dan sentralitas keantaraan. Jalur pelayaran dimodelkan sebagai graf tak berarah berbobot dengan bobot berupa jarak rute dan jarak geografis. Data penelitian mencakup 51 pelabuhan, sedangkan lintasan terpendek dihitung menggunakan algoritma Dijkstra sebagai dasar dalam perhitungan sentralitas. Hasil penelitian menunjukkan bahwa berdasarkan jarak rute, pelabuhan Tanjung Perak menjadi pusat graf karena memiliki nilai sentralitas kedekatan dan sentralitas keantaraan tertinggi. Sementara itu, berdasarkan jarak geografis, pelabuhan Weda memiliki nilai sentralitas kedekatan tertinggi dan pelabuhan Kokas memiliki nilai sentralitas keantaraan tertinggi. Perbedaan hasil tersebut menunjukkan bahwa karakteristik jarak yang digunakan memengaruhi penentuan pelabuhan pusat dalam jalur pelayaran Tol Laut PT PELNI.

URI
https://repo.itera.ac.id/depan/submission/SB2606230121

Keyword
Sentralitas Kedekatan Sentralitas Keantaraan Teori Graf Tol Laut