Penulis / NIM
WIDYA EKA PRANATA / 412416017
Program Studi
S1 - MATEMATIKA
Pembimbing 1 / NIDN
NURWAN / 0010058106
Pembimbing 2 / NIDN
MUHAMMAD REZKY FRIESTA PAYU, M.Si / 0015128902
Abstrak
WIDYA EKA PRANATA, 2020. Implementasi Algoritma Dijkstra Dan Algoritma
Welch-Powell Untuk Solusi Optimal Transportasi Bus Kampus. Skripsi. Gorontalo.
Program Studi Matematika. Jurusan Matematika. Fakultas Matematika dan Ilmu
Pengetahuan Alam. Universitas Negeri Gorontalo.
Pembimbing : (1) Nurwan, S.Pd., M.Si, (2) Muhammad Rezky Friesta Payu M.Si.
Penelitian ini untuk menentukan solusi rute terpendek dengan menerapkan algoritma
dijkstra dan menetukan jadwal yang optimal dengan menerapkan algoritma
welch-powell pada jalur bus menuju dan dari kampus UNG Bone Bolango. Penelitian
menggunakan metode analisis data dengan menggunakan studi literatur dan
pengumpulan data dengan menggunakan teknik observasi. Dalam menentukan rute
terpendek, setiap persimpangan direpresentasikan sebagai simpul dan jalur yang
dilalui direpresentasikan sebagai sisi. Selanjutnya sisi diberi bobot dibentuk matriks
ketetanggaan untuk mencari rute terpendek menggunakan algoritma dijkstra. Hasil
rute terpendek yaitu Kampus 1 UNG - Simpang 3 Sentra Media - Simpang 4
Puskesman Kota Utara - Simpang 3 Universitas Bina Mandiri - Simpang 3 Pertamina
Tinaloga - Simpang 4 Bypass Kabila - Simpang 4 Masjid Darul Muhaimin - Kampus
UNG Bone Bolango. Dalam menetukan jadwal optimal, jumlah bus direpresentasikan
sebagai simpul dan waktu sebagai sisi yang menghubungkan setiap simpul. Diperoleh
hasil jadwal keberangkatan bus sebanyak 16 sesi dan kepulangan bus sebanyak 16 sesi
dan setiap bus masing-masing mendapatkan 4 sesi keberangkatan dan 4 sesi
kepulangan dengan waktu tempuh 60 menit.
Kata Kunci: Kampus UNG, algoritma dijkstra, algoritma welch-powell
Download berkas
