Implementasi Logika Fuzzy dan Algoritma Dijkstra pada Pencarian Rute Jalan Tercepat

Main Author: Ichsan, MochHannatsHanafi
Format: Thesis NonPeerReviewed
Terbitan: , 2013
Subjects:
Online Access: http://repository.ub.ac.id/157431/
Daftar Isi:
  • Pada kasus pencarian jalur, seringkali hanya panjang dari tiap ruas jalan yang dipergunakan sebagai parameter. Dalam kenyataannya banyak faktor yang semestinya digunakan sebagai pertimbangan dalam menentukan rute yang dipilih. Salah satu faktor yang mempengaruhi adalah kepadatan jalan juga sebagai pertimbangan untuk jalur yang akan dipilih. Tulisan ini, merupakan penelitian tentang optimasi logika fuzzy dan algoritma dijkstra pada kasus pencarian jalur tercepat. Logika fuzzy dipergunakan untuk memodelkan multi parameter yang dimiliki oleh jalan, yaitu pada kasus ini panjang, kepadatan, kecepatan rata-rata serta kapasitas jalan. Model logika fuzzy menggunakan fuzzy sugeno orde-nol. Hasil keluaran dari logika fuzzy yang merupakan nilai dari tiap jalan, diolah dengan algoritma dijkstra. Algoritma dijkstra adalah algoritma untuk melakukan pencarian jalur terpendek. Sehingga hasil yang didapat dari optimasi kedua algoritma adalah hasil optimal pencarian jalur tercepat.