| dc.description.abstract | Sistem Optimasi Rute Terpendek Pelaporan Kasus Kriminalitas merupakan sistem
yang digunakan untuk melaporkan kasus kriminalitas di daerah Jember. Metode yang
digunakan untuk menentukan rute terpendek adalah metode Ant Colony Optimization
(ACO) dengan menggunakan algoritma Ant Colony System (ACS), algoritma ACS dapat
membantu untuk menentukan rute terpendek dari pelapor ke kantor polisi terdekat.
Algoritma ACS menentukan rute terpendek dari jalan-jalan yang ada di Jember untuk
dijadikan jalur pelapor menuju ke kantor polisi terdekat. Untuk pengimplementasian
Algoritma ACS, konsep graf diterapkan pada jalan-jalan di Jember. Jalan-jalan di Jember
akan dijadikan edges untuk pencarian dan persimpangan antara jalan akan dijadikan node
atau titik pertemuan jalan. Setiap node akan diberi identifikasi dengan nama “nomornode”
contohnya N2.
Algoritma ACS akan melakukan perhitungan setiap jalan untuk menentukan rute
terpendek berdasarkan edges dan node tersebut. Proses yang dilakukan pertama kali pada
algoritma ini adalah menentukan titik awal dan titik tujuan. Sebagai contoh Universitas
Jember dipilih sebagai titik awal dan Polsek Kaliwates dipilih sebagai titik tujuan.
Koordinat tiap lokasi yang telah disimpan sebagai database akan dipanggil sebagai
parameter awal perhitungan. Pembuatan sistem ini dibangun dengan menggunakan model
waterfall. Sistem Optimasi Rute Terpendek Pelaporan Kasus Kriminalitas dirancang dan
dibangun dengan 3 hak akses, yaitu Pelapor, Polisi dan admin dengan berbagai fitur yang
memudahkan pihak polisi dan pelapor. Hasil dari penelitian ini sistem mampu menerapkan
metode ACO dengan menggunakan algoritma ACS untuk penentuan rute terpende | en_US |
