Fitriana Yuli, Saptaningtyas and Nur, Insani and Retno, Subekti (2012) PENGOPTIMALAN JALUR BUS TRANS JOGJA DENGAN MENGGUNAKAN ALGORITMA FLOYD. Artikel Penelitian Kelompok Kajian.
![[img]](https://eprints.uny.ac.id/style/images/fileicons/text.png) |
Text
artikel floyd ready cd.docx Download (666kB) |
Abstract
Algoritma Floyd merupakan suatu algoritma non heuristic yang dapat digunakan untuk menghitung rute terpendek dan sekaligus mendapatkan rute terpendek. Kharakteristik dari algoritma ini dapat diterapkan untuk menganalisa jarak rute terpendek dan menentukan rute terpendek bis trans jogja sekaligus untuk menganalisa keoptimalan jalur tersebut. Penelitian ini menggunakanan data yang bersumber dari Dinas perhubungan DIY yaitu jarak antar halte Bis Trans Jogja. Data dianalisa dengan algoritma Floyd dengan menggunakan Software TORA. Hasil penelitian menunjukkan bahwa Dari penelitian ini dapat disimpulkan bahwa Algoritma Floyd dapat diterapkan untuk mencari jarak terpendek dan rute terpendek jalur bis transjogja. Dari hasil analisa algoritma Floyd menunjukkan bahwa optimalitas rute bis transjogja saat ini pada kategori sedang yaitu sebesar 68% rute yang optimum. Dari hasil analisa tersebut dapat direkomendasikan bahwa jalur yang optimum dapat dibentuk dengan membagi menjadi tiga domain dan untuk setiap rute jalur berada pada domain yang sama.
| Item Type: | Article |
|---|---|
| Additional Information: | LAPORAN PENELITIAN DOSEN KELOMPOK KAJIAN TAHUN ANGGARAN 2012 |
| Uncontrolled Keywords: | Rute, TransJogja , Optimalitas, Algoritma Floyd |
| Subjects: | LPPM |
| Divisions: | LPPM - Lembaga Penelitian dan Pengabdian kepada Masyarakat |
| Depositing User: | LPPM UNY |
| Date Deposited: | 31 Jul 2015 00:47 |
| Last Modified: | 31 Jul 2015 00:47 |
| URI: | http://eprints.uny.ac.id/id/eprint/24392 |
Actions (login required)
 |
View Item |