46
header menu sistem
footer
- titik awal - - titik tujuan -
animasi peta jalur pengangkutan sampah
tampil
Gambar 3.6 Antarmuka menampilkan jalur pengangkutan sampah
3.4.3 Pengkodean Sistem
Dalam pengkodean untuk membuat sistem, digunakan bahasa pemrograman PHP dan MySQL. Berikut gambaran fungsi-fungsi utama dalam proses
perhitungan pencarian jalur terpendek pengangkutan sampah, yaitu:
1. Matriks Processing
Matriks Processing adalah proses pemecahan data path hasil inputan menjadi matriks. Matriks itu yang nantinya akan diproses untuk mencari
jalur terpendek pengangkutan sampah di kota Semarang. Pseudocode untuk matriks processing adalah sebagai berikut:
Matriks Processing for i = 0 to iterasi-N
explode isi titik with | count isi titik
for j = 0 to iterasi-N
save isi titik[i][j] isi titik[i][j] = matriks[i][j]
47
for i=0 to iterasi-N for j=0 to iterasi-N
matriks[i][j] if i=j
matriks[i][j] = 0 else
matriks[i][j] = INF
2. Operasi matriks dengan algoritma Floyd-Warshall
Pada tahap ini, matriks yang telah terbentuk akan dihitung menggunakan algoritma Floyd-Warshall untuk mendapatkan nilai jarak
terpendek antara semua titik yang membentuk graf. Pseudocode untuk operasi algoritma Floyd-Warshall adalah sebagai berikut:
Floyd-Warshall Operation for i = 1 to N
for j = 1 to N if there is an edge from i to j
W[0][i][j] = the lenght of the edge from i to j Z[0][i][j] = j
else W[0][i][j] = INFINITY
Z[0][i][j] = 0 for k 1 to N
for i = 1 to N for j = 1 to N
ifW[i][j] W[i][k] + W[k][j] W[i][j] = W[i][k] + W[k][j]
Z[i][j] = Z[i][k] + Z[k][j] else
W[i][j] = W[0][i][j] Z[i][j] = Z[0][i][j]
end if
48
3. Operasi pencarian rute terpendek antar titik
Merupakan fungsi yang digunakan untuk menentukan path yang menghasilkan jarak terpendek antara setiap titik. Berikut ini pseudo code
untuk operasi pencarian rute terpendek antar titik. Shortest Path Floyd-Warshall Algorithm
path i,j {
input i input j
ifwalk[i,j] = j {
outputi,j; }
else {
pathi, walk[i,j]; pathwalk[i,j],j;
} }
3.5 Perancangan Pengujian
Pada subbab ini akan dilakukan perancangan uji coba dari sistem pencarian jalur terpendek pengangkutan sampah, baik pengujian terhadap sistem maupun
evaluasi hasil operasi penghitungan matriks dengan algoritma Floyd-Warshall. Hasil perhitungan akan dievaluasi dengan membandingkan hasil perhitungan
secara manual untuk beberapa titik graf.
3.5.1 Bahan Pengujian
Bahan yang akan digunakan pada proses pengujian ini adalah matriks graf hubungan antar TPS-TPS dan TPA di kecamatan Semarang Tengah yang telah
