3.3.4. Algoritma Dijkstra
Algoritma ini digunakan untuk melakukan pencarian jalur terpendek dari satu titik awal ke titik tujuan, titik awal berupa pintu masuk kendaraan dan titik akhir adalah tempat
parkir mobil yang terdeteksi kosong atau masih tersedia. Penerapan algoritma dijkstra dalam sistem parkir ini dilakukan dengan penerapan
ke dalam bentuk graf seperti yang tertera pada gambar 3.9. Merupakan letak blok parkir yang diimplementasikan ke dalam bentuk graf dimana titik awal
nya adalah „X‟ dimana „X‟ adalah pintu masuk kendaraan dan A,B,C,D, dan E merupakan letak dari blok parkir pada
sistem parkir. Dari gambar graf ini dapat dicari lintasan terpendek dengan algoritma dijkstra dibawah ini:
1. L
x
=0, ~L
A
=3, ~L
B
=3, ~L
C
=∞, ~L
D
=9, ~L
E
= ∞ PL={X}, TL={A,B,C,D,E}
2. L
A
=min {~L
A
,~L
B
,~L
C,
~L
D,
~L
E
}=3, k=A PL={X,A}, TL={B,C,D,E} 3. ~L
B
=min {3, L
A
+l
AB
}=min {3, 3+4}=3 ~L
C
=min { ∞, L
A
+l
AC
}=min { ∞, 3+4}=7
~L
D
=min {9, L
A
+l
AD
}=mi n {9, 3+∞}=9
~L
E
=min { ∞, L
A
+l
AE
}=min { ∞, 3+∞}=∞
2. L
B
= min {~L
B
,~L
C,
~L
D
, ~L
E
}=3, k=B PL={X,A,B}, TL={C,D,E} 3. ~L
C
=min {7, L
B
+l
BC
}=min {7, 3 +∞}=7
~L
D
=min {9, L
B
+l
BD
}=min {9, 3+ ∞}=9
~L
E
=min { ∞, L
B
+l
BE
}=min { ∞, 3+2}=5
2. L
E
= min {~L
C
,
,
~L
D
, ~L
E
}=5, k=E PL={X,A,B,E}, TL={C,D} 3. ~L
C
=min {7, L
E
+l
EC
}=min {7, 5 +∞}=7
~L
D
=min {9, L
E
+l
ED
}=min {9, 5+5}=9 2. L
C
= min {~L
C
, ~L
D
}=7, k=C PL={X,A,C,B,C}, TL={D} 3. ~L
D
=min {9, L
C
+l
CD
}=min {9, 7+3}=9 2. L
D
=9,k=9 PL={X,A,B,C,D,E}, TL={} PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
Sehingga lintasan terpendek yang dihasilkan masing-masing : L
A
=3, L
B
=3, L
C
=7, L
D
=9, L
E
=5
Gambar 3.9. Graf lintasan terpendek pada blok parkir
3.4. Perancangan Perangkat Lunak
Perancangan perangkat lunak merupakan tahap pembuatan program yang nantinya difungsikan untuk menjalankan sistem ketersediaan parkir agar sesuai dengan tugas dan
tujuannya. Perancangan perangkat lunak meliput program utama dan program perantara. Program utama terdiri dari program yang terdapat pada mikrokontroler dan program
perantara adalah program yang terdapat pada PC yaitu pada Visual Basic dan Optimasi Algoritma Dijkstra.
3.4.1. Program Mikrokontroler
Gambar 3.10. Diagram Alir Pengendalian Sistem Ketersediaan Parkir Mobil pada Mikrokontroler
Pada mikrokontroler digunakan sebagai proses pengaturan pengolahan data sensor untuk mendeteksi ketersediaan parkir. Dimana didalam mikrokontroler ini akan mengolah
data dari sensor LDR kemudiam setelah data diolah akan dikirim menuju laptop untuk ditampilkan pada aplikasi interface berbasis PC Personal Computer yaitu Visual Basic
menggunakan komunikasi serial. Proses awal adalah inisialiasai ATMega32 dan sensor LDR, proses selanjutnya adalah pengambilan keputusan tentang data yang masuk, data
yang masuk ini merupakan perintah dari PC untuk mengecek kondisi parkir, perintah tersebut akan diterima oleh mikrokontroler karena menggunakan komunikasi dua arah
antara mikrokontroler dengan PC, jika tidak ada data masuk maka sistem kembali keatas untuk melakukan inisialisasi, namun jika ada data „y‟ yang masuk maka mikro akan
mendeteksi sensor satu-persatu apakah ada sensor yang terdeteksi jika tidak maka proses PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
Kategori