Optimasi Rute Angkot Stasiun Hall - Dago dengan Menggunakan Algoritma Floyd-Warshall
FAHMA ADLINA

Informasi Umum

Kode

17.04.1140

Klasifikasi

003.3 - Computer science- system- computer modeling and simulation

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Transportation Engineering

Dilihat

182 kali

Informasi Lainnya

Abstraksi

Pada penelitian tugas akhir ini dilakukan pencarian rute optimal pada trayek Stasiun Hall – Dago di kota Bandung. Penentuan rute ini menggunakan data kependudukan seperti ketenagakerjaan, umur produktif dan jenis kelamin. Selain itu juga menggunakan titik-titik keramaian yang tersebar di sepanjang trayek. Data kependudukan dan titik keramaian digunakan untuk menentukan bobot di setiap ruas jalan yang dilalui. Data kependudukan dan titik keramaian merupakan data multi kriteria yang selanjutnya masing-masing kriteria tersebut akan mendapatkan bobot global melalui metode Analytical Hirarchy Process. Semakin besar bobot pada tiap ruas jalan, maka kemungkinan pengguna angkot akan semakin besar. Bobot yang berada pada tiap ruas jalan direpresentasikan dengan graf berarah Algoritma Floyd-warshall digunakan untuk menentukan rute optimal dari graf berarah yang dibuat. Hasil routing yang diperoleh dari tiga percobaan adalah yang paling optimal dengan melewati dua titik wajib singgah yaitu Yogya Jalan Sunda dan RS Borromeus. Load factor pada rute tersebut sebesar 53% dengan waktu tempuh 1 jam 1 menit 6 detik. Rute yang dihasilkan melalui jalan berikut. Jalan Otto Iskandar Dinata - Jalan Stasiun Timur - Jalan Perintis Kemerdekaan - Jalan Braga - Jalan Lembong - Jalan Veteran - Jalan Sunda - Jalan Baranang Siang - Jalan Jenderal Ahmad Yani - Jalan Gandapura - Jalan Gudang Utara - Jalan Bangka - Jalan Belitung - Jalan Banda - Jalan Aceh - Jalan P. Seram Luwuk Banggao - Jalan Letnan Laut Raden Eddy Martadinata - Jalan Ir. H. Djuanda - Jalan Tengku Umar - Jalan Dipatiukur - Jalan Ir. H. Djuanda dengan total jarak 8,8 km.

Kata Kunci : Optimasi, Floyd-Warshall, shortest path, routing, Analytical Hierarchy Process

• MUG2A3 - MATEMATIKA DISKRET
• CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
• CCH4A3 - PENULISAN PROPOSAL
• CNH3H3 - PEMODELAN DAN SIMULASI
• CNH4L3 - ALGORITMA GRAF
• MUH1G3 - MATRIKS DAN RUANG VEKTOR
• DPH1F4 - ALGORITMA DAN PEMROGRAMAN
• DPH1F4 - ALGORITMA DAN PEMROGRAMAN
• ISH1E3 - ALGORITMA DAN PEMROGRAMAN A
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• FEH1H3 - ALGORITMA DAN PEMROGRAMAN B
• DPH1B4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
• DCH1F4 - ALGORITMA DAN PEMROGRAMAN LANJUT
• CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
• CCH1A4 - DASAR ALGORITMA DAN PEMROGRAMAN
• ISH1F1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN A
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• FEH1I1 - PRAKTIKUM ALGORITMA DAN PEMROGRAMAN B
• VSI1A4 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
• VKI1E4 - ALGORITMA DAN PEMROGRAMAN
• VKI1J4 - ALGORITMA DAN PEMROGRAMAN LANJUT
• VAI1A4 - ALGORITMA DAN PEMROGRAMAN
• CII4A2 - PENULISAN PROPOSAL
• ILI2D3 - ALGORITMA DAN PEMROGRAMAN KOMPUTER
• CII9G6 - PROPOSAL PENELITIAN

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook