Maharani, Damayanti and Notiragayu, notiragayu and Zakaria, L.
(2019)
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR TOL TRANS JAWA DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL.
PROSIDING SEMINAR NASIONAL METODE KUANTITATIF II 2018 (SNMK II 2018), 1 (1).
pp. 1-285.
ISSN ISBN No. 978-623-90150-0-8
Abstract
Di Pulau Jawa, Tol Trans Jawa merupakan salah satu bagian prioritas program nasional yang
diharapkan mampu menghubungkan antara jawa bagian barat hingga timur sehingga dapat
dibangun infrastruktur yang terkoneksi. Oleh karena itu, untuk efisiensi penggunaan Tol Trans Jawa maka dalam makalah ini akan ditelitijarak dan rute terpendek antar daerah dengan menggunakan algoritma Floyd-Warshall. Dengan algoritma ini dihasilkan bobot terkecil dari semua jalur yang menghubungkan sebuah daerah dengan daerah lainnya (disebut sebagai pasangan titik). Selain itu juga ditentukan untuk semua pasangan titik demi titik hingga mencapai titik tujuan dengan jumlah bobot yang paling minimum. Simulasi dalam mencapai tujuan makalah ini menggunakan software MATLAB.
Available Versions of this Item
-
PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR TOL TRANS JAWA DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL. (deposited 29 Apr 2019 08:19)
[Currently Displayed]
Actions (login required)
|
View Item |