Irnawati, Indri (2016) PENERAPAN ALGORITMA GENETIKA UNTUK MENENTUKAN RUTE TERPENDEK OBYEK WISATA DAN TEMPAT PENTING DI KOTA SURAKARTA. Other thesis, STMIK Sinar Nusantara Surakarta.
Abstract
Laporan Skripsi dengan judul “Penerapan Algoritma Genetika Untuk Menentukan Rute Terpendek Obyek Wisata Dan Tempat Penting Di Kota Surakarta”. Tujuan penelitian ini, yaitu membuat sebuah aplikasi program yang dapat digunakan untuk menentukan rute terpendek obyek wisata dan kota penting di kota Surakarta dengan menggunakan algoritma genetikauntuk menentukan jarak terpendek yang paling efektif, menentukanjalur rute yang dilewati kendaraan pribadi, penyajian informasi rute kendaraan yang disajikan berupa prototype rute jalan. Laporan penelitian ini menyediakan rangkuman materi atau penjelasan tentang algoritma genetika, langkah-langkah menentukan hasil prosesgenetika yang berupa informasi jarak tempuh dari titik awal sampai ke titik tujuan, informasi rute mengenai jalur apa saja yang harus digunakan untuk menuju sebuah tujuan dari titik awal, nama jalan yang ditempuh yang berisi seluruh nama jalan yang dilewati, animasi rute yang merupakan gambaran animasi dari titik awal menuju titik tujuan, dan nama lokasi penting terdekat dengan titik tujuan (objek wisata) sehingga didapatkan rute optimal yang dapat dipelajari atau digunakan oleh siapa saja yang ingin menggunakan aplikasi tersebut. Metode pengumpulan data merupakan syarat mutlak yang harus dipenuhi dalam melakukan penelitian. Dengan metode Observasi, survei dan wawancara yang telah dilakukan maka didapatkan data jalan dan permasalahan yangdi dominasi pada faktor jalur ke tempat tujuan tertentu di Kota Surakarta bagi pendatang/wisatawan asing. Dan juga dengan mempelajari literature yang berkaitan dengan teori graf, pemrograman sistem Algoritma Genetika dan peta wisata Kota Surakarta. Dalam pembuatan proyek akhir ini data akan dikumpulkan dan dianalisa yang kemudian diambil poin-poin penting. Alur sistem akan didesain dalam bentuk diagram konteks, Hierarchy process input – output(HIPO), diagram alirdata, Entity Relationship Diagram (ERD), desainrelasitabel, diagram flowchart,analisa dan tampilan program. Hasil penelitian ini dapat dijadikan media yang bisa membantu para pendatang/wisatawan yang merasa kebingungan dalam mencari objek wisata Kota Surakarta.Karena pengunjung dapat menentukan tujuan awal dan tujuan akhir, dan sistem akan melakukan proses genetika yang akan menampilkan hasil jarak, nama jalan, jumlah hambatan, lokasi terdekat dengan tujuan serta animasi rute jalan yang dilalui.
Actions (login required)