PEMILIHAN RUTE TERPENDEK DARI KAWASAN PERMUKIMAN TERBANGUN PERKOTAAN PURBALINGGA MENGGUNAKAN ALGORITMA FLOYD-WARSHALL

Abstract

Salah satu indikasi terjadinya perkembangan dan pertumbuhan kota ditandai dengan pertumbuhan lahan perumahan. Distribusi lokasi perumahan dalam hal ini berkaitan dengan pergerakan berbasis rumah dari masing-masing zona karena adanya lokasi perumahan akan menimbulkan terjadinya pergerakan. Pergerakan dalam hal ini berkaitan erat dengan pemilihan rute dan moda. Pengendara cenderung memilih rute atau moda yang dianggapnya dapat memberikan nilai optimum. Dalam pemilihan rute, untuk mendapatkan rute optimum salah satu pendekatan yang bisa diambil adalah dengan memilih rute dengan jarak terpendek. Penelitian ini bertujuan untuk mengetahui pemilihan rute terpendek pada kawasan permukiman terbangun di Kawasan Kota Purbalingga. Data yang dibutuhkan adalah data sekunder berupa data Matriks Asal Tujuan (MAT), peta pembagian zona, peta jaringan jalan Kota Purbalingga, dan data panjang jalan. Proses analisis diawali dengan terlebih dahulu menentukan pusat zona. Langkah-langkah yang dilakukan untuk mencapai tujuan penelitian adalah penentuan pusat zona, penentuan rute-rute alternative dari suatu zona ke zona-zona lainnya, dan penentuan rute terpendek melalui reduksi terhadap alternatif rute. Pereduksian rute terpendek menggunakan algoritma Floyd-Warshall. Dari penelitian ini dihasilkan rute terpendek yang merupakan sebuah rute optimum. Pemakaian algoritma Floyd-Warshall yang diterapkan pada penelitian ini mampu menjadi solusi pencarian rute optimum dari zona asal menuju zona tujuan. Hal ini dikarenakan hasil iterasi matriks terakhir dapat menunjukkan nilai terkecil. Hasil penelitian ini dapat digunakan untuk mencari pembebanan jaringan jalan