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.

1.2 Rumusan Masalah

Berdasarkan latar belakang masalah tersebut dapat dirumuskan suatu permasalahan yaitu : a. Bagaimana pemodelan jalur taksi sebagai transportasi umum di daerah Denpasar Utara? b. Bagaimana merancang sistem aplikasi perangkat lunak dengan menggunakan Algoritma Genetika untuk optimasi jalur pada transportasi umum taksi?

1.3 Batasan Masalah

Adapun batasan masalah yang terdapat pada penelitian ini yaitu: a. Optimasi jalur yang dilakukan adalah optimasi jalur di daerah Denpasar, khususnya Denpasar Utara. b. Pembobotan pada model graf ditentukan pada waktu tempuh taksi. c. Pencarian jalur optimal tidak memperhatikan perlambatan lalu lintas yang terjadi. d. Objek penelitian ini hanya pada jalan raya, yaitu jalan umum yang dapat dilalui oleh transportasi umum seperti taksi. e. Data pada penelitian ini menggunakan acuan kendaraan roda empat yang didapatkan dari Dinas Perhubungan Kota Denpasar.

1.4 Tujuan Penelitian

Tujuan penelitian ini adalah untuk membuat sistem informasi jalur optimal transportasi umum taksi yang berbasis mobile dengan menggunakan metode Algoritma Genetika di Denpasar Utara.

1.5 Manfaat Penelitian

Adapun manfaat dari penelitian ini adalah: 1.5.1 Bagi Instansi atau Pemerintah 1. Harapanya dapat menjadi gambaran dan tolak ukur jalur yang digunakan oleh transportasi umum seperti taksi. 2. Harapanya dapat menjadi solusi untuk mengatasi kemacetan dan untuk efisiensi sumber daya yang digunakan. 1.5.2 Bagi Wisatawan atau Masyarakat 1. Harapanya dapat menjadi solusi untuk mengefisienkan jarak dan waktu tempuh untuk mencapai tempat tujuan. 2. Harapanya dapat menjadi solusi untuk mengurangi kemacetan, sehingga kenyamanan, keamanan dan kelancaran pengangkutan dapat tercapai. 1.5.3 Bagi Penulis 1. Sebagai media pembelajaran untuk lebih memahami penggunaan dan pengimplementasian Algoritma Genetika dalam penerapan studi kasus.

1.6 Metodologi Penelitian