PENGOPTIMALAN JALUR BUS TRANS JOGJA DENGAN MENGGUNAKAN ALGORITMA FLOYD

Fitriana Yuli, Saptaningtyas and Nur, Insani and Retno, Subekti (2012) PENGOPTIMALAN JALUR BUS TRANS JOGJA DENGAN MENGGUNAKAN ALGORITMA FLOYD. [Experiment/Research]

[img] Text
laporan floyd terakhir dewe ya allah.docx

Download (696kB)

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: Experiment/Research
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:49
Last Modified: 31 Jul 2015 00:49
URI: http://eprints.uny.ac.id/id/eprint/24393

Actions (login required)

View Item View Item