Khairi, Imam (2014) Optimasi Pencarian Jalur Lalu Lintas Antar Kota Di Jawa Timur Dengan Algoritma Hybrid Fuzzy-Floyd Warshall. Magister thesis, Universitas Brawijaya.
Abstract
Sistem pencarian jalur yang tepat dan optimal yang ada saat ini adalah dengan menggunakan panjang jalan sebagai parameter jalur terpendek (shortest path) namun belum menerapkan kondisi jalan, konsumsi bahan bakar, kecepatan rata-rata dan data kepadatan. Hal ini tidak akan menyelesaikan pemilihan jalur yang optimal. Optimal yang dimaksud adalah jalur yang terpendek, kepadatan terkecil dan irit konsumsi bahan bakar diantara jalur alternatif yang lain. Pada penelitian ini dirancang untuk mengatasi permasalahan tersebut dengan menggunakan algoritma hybrid (penggabungan) fuzzy-floyd warshall. Hasil keluaran logika fuzzy yang merupakan nilai dari tiap jalan, diolah dengan algoritma floyd warshall. Algoritma floyd warshall menggunakan perhitungan ke semua simpul dengan matriks hubung graf dan keluarannya adalah bobot terkecil dari semua titik. Algoritma ini mampu memberikan jalur optimal dan jalur alternatif lain dalam pencarian jalur lalu lintas antar kota di Jawa Timur.
| Item Type: | Thesis (Magister) |
|---|---|
| Identification Number: | TES/338.312/KHA/o/041401795 |
| Subjects: | 300 Social sciences > 338 Production > 338.3 Other extractive industries |
| Divisions: | S2/S3 > Magister Teknik Elektro, Fakultas Teknik |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 04 Apr 2014 14:13 |
| Last Modified: | 04 Apr 2014 14:13 |
| URI: | http://repository.ub.ac.id/id/eprint/155994 |
Actions (login required)
 |
View Item |