AKSES INFORMASI PENGIRIMAN BARANG DI KANTOR POS JEMUR SARI UNTUK AREA SURABAYA TIMUR MENGGUNAKAN METODE ANT COLONY OPTIMIZATION BERBASIS J2ME

Saat ini, kantor pos dapat dikatakan sebagai ”sentra layanan masyarakat” karena pelbagai macam layanan terdapat disana, seperti layanan pembayaran rekening listrik, air, dan telepon serta menabung. Dengan memanfaatkan teknologi informatika (IT) dan telekomunikasi, semua data terkomputerisasi. Sistem yang dibangun mampu meningkatkan kualitas layanan kantor pos.
Pada tugas akhir ini akan dibuat sistem informasi mengenai rute pengiriman barang dengan jarak terpendek yang memudahkan pegawai kantor pos untuk mendistribusikan barang (paket) ke alamat yang dituju. Algoritma yang dipilih adalah Ant Colony Optimizatian (ACO) yang menghasilkan urutan rute jalan yang dapat diakses oleh pegawai pengirim paket melalui handphone berbasis Java 2 Micro Edition (J2ME). Keuntungan lain adalah untuk menghemat biaya BBM armada pengirim. Sebagai pembanding, disertakan algoritma Dijkstra untuk menguji performa ACO.
Dari hasil pengujian didapatkan jarak terpendek yang sama. Namun, ACO membutuhkan waktu rata-rata 16,326 detik untuk mendapatkan jarak terpendek daripada waktu rata-rata Dijkstra yaitu 0,036 detik karena parameter yang digunakan Ant Colony lebih banyak dibandingkan dengan Dijkstra. Parameter ACO yang paling mempengaruhi jalannya eksekusi program adalah banyaknya siklus dan jumlah semut serta total node yang digunakan. Untuk interaksi handphone client dengan server, kecepatan mengakses informasi tergantung dari throughput yang diterima yaitu rata-rata 27,88 kbps. Login membutuhkan waktu lebih lama, rata-rata 14,57 detik sedangkan untuk mendapatkan rute membutuhkan waktu rata-rata 4,9 detik.
Kata Kunci: Ant Colony Optimization (ACO), Dijkstra, dan Java 2 Micro Edition (J2ME).