SISTEM OPTIMASI RUTE TERPENDEK PELAPORAN KASUS KRIMINALITAS POLRES JEMBER MENGGUNAKAN METODE ANT COLONY OPTIMIZATION (ACO)

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