Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian
waktu yang dibutuhkan untuk melakukan perhitungan, Algoritma Genetika lebih baik daripada kedua algoritma di atas untuk jumlah kota yang banyak, namun
perlu juga dilakukan pemilihan parameter input yang tepat. Dalam penelitian ini masalah optimasi yang dipilih adalah masalah optimasi
transportasi umum, yaitu taksi. Optimasi yang dicari adalah pencarian rute optimal untuk sebuah jalur perjalanan dari posisi awal menuju posisi tujuan pada
wilayah Denpasar Utara yang menggunakan Algoritma Genetika. Kelebihan Algoritma Genetika dibandingkan metode pencarian konvensional atau metode
lainya pada optimasi yaitu pertama, dapat digunakan pada optimasi masalah dengan ruang pencarian search space yang sangat luas dan kompleks Gen
Cheng 1997 lalu kedua, menghasilkan himpunan solusi optimal yang sangat berguna pada peyelesaian masalah dengan banyak obyektif Mahmudy Rahman
2011. Dengan beberapa kelebihan tersebut, maka Algoritma Genetika diharapkan dapat di implementasikan untuk pencarian jarak atau rute optimum dari taksi,
sehingga waktu tempuh dan jarak yang dihasilkan menjadi lebih efisien. Sistem akan dirancang dan di implementasikan dari data yang diperoleh
melalui kerja sama dengan Dinas Perhubungan Kota Denpasar. Dari data tersebut akan di buat pemodelan jalur yang dapat dilalui oleh taksi di Denpasar Utara.
Kemudian solusi diperoleh dengan menggunakan Algoritma Genetika untuk mendapatkan jalur optimum dari posisi asal ke posisi tujuan yang
diimplementasikan seperti aplikasi pencarian rute optimum Google Maps atau Waze. Selanjutnya sistem akan di implementasikan secara mobile yang dapat
diakses oleh penggunanya melalui perangkat telepon seluler, sehingga kenyaman dan kelancaran penggunaanya tetap terjaga.