Rancang Bangun Aplikasi Pengiriman Barang Menggunakan Algoritma Artificial Bee Colony Dan Algoritma 2-Opt

Dengan mobilitas yang semakin tinggi setiap orang dapat bepergian ke beberapa tempat dalam satu kesempatan. Dalam bisnis pengiriman barang dengan banyaknya barang yang harus dikirim ke beberapa alamat, sering kali orang tidak mempunyai gambaran rute perjalanan yang akan ditempuh, hal ini disebut juga dengan Travelling Salesman Problem. Travelling Salesman Problem dapat diselesaikan dengan metode eksak maupun metode heuristic. Algoritma Artificial Bee Colony merupakan salah satu metode metaheuristic yang jika digabungkan dengan algoritma 2-opt yang merupakan metode heuristic dapat menyelesaikan Travelling Salesman Problem. Hal ini yang mendasari pembuatan aplikasi ez-Nav, yaitu aplikasi pengiriman barang menggunakan algoritma artificial bee colony dan 2-Opt yang dibuat berbasis android. Hasil pengujian dari aplikasi ez-Nav telah berhasil dirancang dan dibangun dan mempermudah kurir pengantar barang dalam mengerjakan pekerjaannya terbukti dari 77.81% pengguna merasa mudah menggunakan aplikasi ez-Nav, dan 87.14% merasa aplikasi ez-Nav berguna untuk membantu pekerjaan pengiriman barang