Penentuan Rute Terpendek Untuk Penumpang Angkutan Kota di Kota Bandung Menggunakan Algoritma Floyd-Warshall dengan Google Maps API
ALINDA NOVIA MAHLIDA

Informasi Umum

Kode

17.04.915

Klasifikasi

004 - Data processing, Computer science

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Algorithms

Dilihat

261 kali

Informasi Lainnya

Abstraksi

Dalam penelitian ini data ruas jalan direpresentasikan dalam graf berarah dimana jarak dari setiap node digunakan sebagai bobot untuk pencarian rute dengan Algoritma Floyd-Warshall. Data jarak dari setiap ruas jalan didapatkan dari Google map dengan memperhitungkan longitude dan latitude pada setiap node. Google map merupakan layanan pemetaan online gratis yang disediakan google dengan tampilan secara digital dan dapat diakses menggunakan browser oleh semua orang. Algoritma Floyd-Warshall akan melakukan pencarian rute terpendek kemudian Google Map API akan menampikan data hasil perhitungan tersebut berupa rute beserta kode trayek yang dapat digunakan sebagai referensi oleh penumpang. Analisis hasil yang diperhatikan pada penelitian ini adalah hasil jarak dan rute yang dilalui oleh angkutan kota yang dibandingkan dari pilihan “public transportation” pada google maps. Hasil dari simulasi algoritma pada penelitian ini menunjukkan bahwa perbedaan signifikan ditunjukkan oleh nilai selisih dari hasil rute terpendek algoritma Floyd-Warshall dengan hasil pencarian “public transportation” Google Maps, yaitu dengan total 30 data skenario pengujian, menghasilkan 22 hasil minimum dan 8 hasil maksimum dengan presentasi minimum 73%.

• IK1113 - PEMROGRAMAN KOMPUTER
• IK2114 - ALGORITMA DAN STRUKTUR DATA
• IK2323 - DESAIN DAN ANALISIS ALGORITMA
• IKG2F4 - ANALISIS DAN PERANCANGAN ALGORITMA
• IKG2I4 - SOFTWARE PROJECT I
• IKG3A3 - SOFTWARE PROJECT II
• IKG3C3 - TEKNIK PENGKODEAN
• CCH2A3 - PEMROGRAMAN WEB
• CNH3H3 - PEMODELAN DAN SIMULASI
• CNH4L3 - ALGORITMA GRAF
• ITH1G4 - ALGORITMA DAN STRUKTUR DATA

Koleksi & Sirkulasi

Tersedia 1 dari total 1 Koleksi

Pengarang

Penerbit

Sirkulasi

Download / Flippingbook