Keberadaan supermarket saat ini semakin penting perannya karena tumbuhnya masyarakat kelas menengah yang mengutamakan kualitas produk, layanan, dan kecepatan yang jarang bisa didapatkan di pasar tradisional. Semakin besar pelanggan dari supermarket itu sendiri, maka akan semakin tinggi persediaan barang yang harus dipenuhi. Optimalisasi rute dalam proses pendistribusian barang ke supermarket ini berpengaruh terhadap kesediaan barang yang ada di supermarket. Sistem pencarian rute optimum ini akan dilakukan untuk mencari rute optimum dengan memperhatikan jarak dan waktu tempuh untuk mengurangi biaya dan waktu pengiriman yang kemudian diproses menggunakan algoritma genetika. Hasil dari penghitungan algoritma kemudian akan dikirimkan ke dalam database MySQL dan diakses oleh aplikasi android untuk menampilkan urutan rute optimumnya ke dalam peta. Untuk penghitungan algoritma yang telah dilakukan, dari salah satu hasil pengujian program yang didapatkan dan dilampirkan terlihat bahwa rute optimum didapatkan setelah melakukan iterasi ke 6 dengan jumlah generasi maksimum adalah 15 dengan nilai fitness yang didapatkan adalah 3,62377825 dengan hasil validasi adalah rute yang didapatkan lebih optimum dengan jarak yang berkurang 10,6 km dan dengan waktu 15 menit lebih cepat. Kemudian, untuk waktu komputasi rata rata untuk pencarian rute optimum dengan generasi maksimum 5 hingga 100 adalah 4586,6 ms.