Ichsan, MochHannatsHanafi (2013) Implementasi Logika Fuzzy dan Algoritma Dijkstra pada Pencarian Rute Jalan Tercepat. Magister thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
Computing shortest path in pathfinding problem is one of the most fundamental in pathfonding optimization problem. The pathfinding problem frequently just length of the road used as a parameter. But there are many factors that are used as a consideration in determining the selected route. One other factor that affects the selected path, density of roads is also a to be consider. This novel, is an optimization study on fuzzy logic and dijkstra algorithm on the pathfinding case. Fuzzy logic is used to modelling the multi-parameter which is owned by the road. Which is in this case, length and density. Fuzzy logic models using zero-order Sugeno fuzzy. The output of fuzzy logic which is the value of each road, then will be processed with dijkstra algorithm. Dijkstra algorithm is an algorithm for searching the shortest path. So that the results obtained from both optimization algorithm is the fastest results with consideration of multi-parameter.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/511.313/ICH/i/041307038 |
| Subjects: | 500 Natural sciences and mathematics > 511 General principles of mathematics > 511.3 Mathematical logic (Symbolic logic) |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | Endro Setyobudi |
| Date Deposited: | 24 Sep 2013 14:54 |
| Last Modified: | 24 Sep 2013 14:54 |
| URI: | http://repository.ub.ac.id/id/eprint/157431 |
Actions (login required)
 |
View Item |