ABSTRAKSI
Efisiensi selalu menjadi tujuan utama setiap orang, begitu pula dengan mereka yang melakukan perjalanan selalu mengharapkan menikmati perjalanan tanpa membuang waktu dan tenaga yang belebihan. Namun masih banyak kesulitan yang dialami pejalan untuk mendapatkan rute perjalanan yang efisen tanpa mengulang rute yang sama atau rute dengan jarak terdekat. Saat ini pejalan masih harus secara manual menghitung jarak antar titik tempat tujuan melalui google maps, kemudian mencatat masing-masing jarak dan membandingkan total jarak tersebut. Fokus masalah dalam penelitian ini adalah untuk membantu pejalan dalam menentukan rute terdekat dari tempat tujuan perjalanan yang telah ditentukan. Untuk memudahkan pejalan memperoleh rute terdekat, penulis akan
menggunakan algoritma Genetika dengan metode Arbritary Insertion dimana pejalan hanya perlu memasukkan sejumlah tempat tujuan, kemudian aplikasi akan secara otomatis menghitung kemungkinan-kemungkinan jarak yang terbentuk dan melakukan seleksi sehingga didapatkan rute terpendek berdasarkan kemungkinan yang ada. Selain rute terpendek aplikasi Nextour ini juga memfasilitasi pejalan dengan jam operasional sehingga penjadwalan perjalanan lebih optimal.

Kata Kunci: Algoritma Genetika, Metode Arbitary Insertion, Perjalanan, Rute Terpendek

L009654

001.4 FER p

Tugas Akhir T.I.

Tersedia namun tidak untuk dipinjamkan - Pengarsipan

• Penerapan algoritma genetika untuk pembuatan aplikasi mextour
  Ahmad Yusuf Ferdiansyah 14201208