Penerapan Algoritma Floyd-Warshall untuk Menentukan Jalur Terpendek pada Sistem Ekspedisi J&T Express Kota Padang

Jalil, Adlul (2026) Penerapan Algoritma Floyd-Warshall untuk Menentukan Jalur Terpendek pada Sistem Ekspedisi J&T Express Kota Padang. Skripsi thesis, Universitas Islam Negeri Imam Bonjol Padang.

	Text (Cover - Daftar Isi) 260926 skripsi adlul jalil final-1-13.pdf - Published Version Download (645kB)
	Text (BAB I) 260926 skripsi adlul jalil final-17-20.pdf - Published Version Download (262kB)
	Text (BAB III) 260926 skripsi adlul jalil final-36-39.pdf - Published Version Download (448kB)
	Text (BAB V - Daftar Pustaka) 260926 skripsi adlul jalil final-59-62.pdf - Published Version Download (388kB)
	Text (Fulltext) 260926 skripsi adlul jalil final01.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Penelitian ini bertujuan menerapkan algoritma Floyd-Warshall untuk menentukan jalur terpendek pada sistem ekspedisi J&T Express Kota Padang. Sistem distribusi dimodelkan sebagai graf berbobot, dengan lokasi distribusi dan persimpangan jalan sebagai simpul serta jarak tempuh sebagai bobot sisi. Data jarak diperoleh melalui Google Maps dan disusun dalam matriks jarak awal, kemudian diolah menggunakan algoritma Floyd-Warshall untuk memperoleh jarak minimum dari J&T Express Gateway sebagai titik awal menuju titik distribusi lainnya. Hasil penelitian menunjukkan bahwa algoritma Floyd-Warshall mampu menentukan jalur terpendek pada jaringan distribusi J&T Express Kota Padang. Beberapa hasil yang diperoleh yaitu V_1 menuju V_3 melalui V_2 dengan jarak 5,9 km, V_1 menuju V_4 melalui V_2 dan V_3 dengan jarak 9,3 km, serta V_1 menuju V_{34} melalui V_2,V_7,V_8,V_{16},V_{23},V_{26},V_{27}, dan V_{33} dengan jarak 26,6 km. Dengan demikian, algoritma Floyd-Warshall dapat digunakan sebagai dasar dalam menentukan rute distribusi berdasarkan jarak tempuh minimum.

Actions (login required)

View Item