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

FAHMA ADLINA

Informasi Dasar

17.04.1140
003.3
Karya Ilmiah - Skripsi (S1) - Reference

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

Subjek

Transportation engineering
 

Katalog

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

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

FAHMA ADLINA
Perorangan
MAHMUD IMRONA, DANANG TRIANTORO
 

Penerbit

Universitas Telkom
Bandung
2017

Koleksi

Kompetensi

  • 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

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini