Input dan Output Inisialisasi Data Penambahan Neighborhood Fungsi Evaluasi

18 Dinamika Teknologi έψιφ φχσι νυψωφωοσ μιψ νυιιήι Γ Β 1. Pembentukan Neighborhood Pada parameter wisata yang telah diinputkan oleh pengguna, terdapat time spent, cost, priority, transportation, jumlah hari, jam mulai trip, jam selesai trip dan budget trip per hari. Parameter tersebut beserta dengan data-data POI yang ada seperti nama dan alamat POI digunakan untuk membentuk neighborhood. Dimana neighborhood merupakan kumpulan solusi yang feasible. Nantinya, proses penjadwalan wisata mencari solusi yang paling baik dari seluruh neighborhood yang ada. 2. Perhitungan Fungsi Evaluasi Fungsi Evaluasi merupakan fungsi yang digunakan untuk mengkalkulasi atau menghitung skor dari suatu solusi. Input yang diperlukan pada proses ini adalah travel time atau jarak tempuh dari seluruh POI yang ada di dalam suatu solusi, serta satisfaction factor atau tingkat kepuasan dari solusi tersebut. Tingkat kepuasan ini didapat dari prioritas yang telah diatur oleh pengguna untuk tiap POI. 3. Pemilihan Kandidat Solusi Terbaik Dalam proses ini, seluruh solusi yang ada di dalam neighborhood dibandingkan skornya antara satu dengan yang lain untuk mencari kandidat solusi terbaik dalam satu neighborhood. Input yang dibutuhkan berupa list solusi dari neighborhood beserta dengan skornya yang didapat dari perhitungan fungsi evaluasi.

4.2 Input dan Output

Input dari penelitian ini adalah preferensi pengguna terhadap berbagai elemen yang ada di dalam jadwal wisata. Dengan adanya input langsung dari pengguna, penelitian ini dapat dikostumisasi oleh pengguna sedemikian rupa hingga benar-benar memenuhi kriteria dan preferensi yang diinginkan oleh masing-masing pengguna. Tabel 4. Parameter Input Parameter Keterangan Time Spent Menentukan berapa lama waktu yang ingin dihabiskan di suatu POI Cost Menentukan berapa uang yang ingin dihabiskan di suatu POI Priority Menentukan prioritas suatu POI untuk dikunjungi low, normal, high Transportation Menentukan mode transportasi yang ingin digunakan untuk menuju ke suatu POI bus, mrt, driving Jumlah Hari Menentukan jumlah hari perjalanan Parameter Keterangan Jam Mulai Trip Menentukan jam mulai perjalanan per hari Jam Selesai Trip Menentukan jam selesai perjalanan per hari Budget per Hari Menentukan batas budget untuk trip per hari

4.3 Inisialisasi Data

Data-data yang harus diinisialisasi sebelum proses utama dijalankan adalah data-data yang tersimpan di dalam database. Data ini berupa elemen-elemen dari seluruh POI yang ada serta parameter yang telah dimasukkan oleh pengguna. Jenis POI dibagi menjadi tiga kategori, yaitu shopping, culinary dan entertainment. POI dikategorikan sebagai shopping jika tempat tersebut merupakan pusat perbelanjaan, lalu POI dikategorikan sebagai culinary jika tempat tersebut merupakan tempat yang hanya menyediakan tempat makan. Terakhir, POI dikategorikan sebagai entertainment jika tempat tersebut merupakan tempat yang memiliki wahana, atraksi atau pemandangan sebagai sarana rekreasi.

4.4 Penambahan Neighborhood

Neighborhood ini digunakan untuk membuat seluruh kemungkinan solusi yang layak. Penelitian ini menggunakan 10 neighborhood dan tiap neighborhood memiliki 100 kemungkinan solusi. Terdapat banyak constraint pada pembuatan neighborhood ini untuk memastikan bahwa tiap solusi yang ada di dalam neighborhood merupakan solusi yang feasible dan sesuai dengan preferensi dari pengguna. Di dalam pembuatan neighborhood ini juga terdapat rotasi yang berfungsi untuk memastikan bahwa seluruh kemungkinan POI telah dilewati.

4.5 Fungsi Evaluasi

Untuk menghitung skor dari suatu solusi maka digunakan Fungsi Evaluasi. Fungsi ini memiliki dua koefisien bobot, yaitu koefisien kepuasan satisfaction factor dan koefisien waktu travel time. Rumus pertama yaitu satisfaction factor, rumus ini dinormalisasi dan memiliki tiga input. Yang 19 Dinamika Teknologi έψιφ φχσι νυψωφωοσ μιψ νυιιήι Γ Β pertama adalah MNP yaitu jumlah maksimal POI yang ingin diraih per hari, berikutnya adalah SDT yaitu durasi standard dari trip wisata pada umumnya. Lalu yang terakhir adalah TDWB yaitu durasi trip dari jam mulai hingga jam selesai. Untuk nilai total satisfaction factor, diambil dari tingkat prioritas tiap POI dan ditotal sejumlah total POI yang ada dalam suatu solusi. dimana: Rumus kedua adalah rumus untuk menghitung travel time. Rumus ini juga dinormalisasi seperti satisfaction factor. Parameter yang dimasukkan adalah travel time atau total waktu tempuh dari seluruh POI yang ada dalam suatu solusi serta TDWB yang merupakan durasi trip dari jam mulai hingga jam selesai. Fungsi evaluasi ini digunakan untuk menghitung skor tiap kandidat solusi yang ada di dalam suatu neighborhood. Fungsi ini mengembalikan nilai berupa skor, sesuai dengan solusi POI yang dikirimkan. Skor ini dipakai di dalam algoritma Tabu Search untuk mencari solusi terbaik dengan skor yang paling tinggi. Tujuan utama dari fungsi evaluasi ini adalah mencari solusi yang memiliki tingkat kepuasan tertinggi dan waktu tempuh yang seminimal mungkin. UJI COBA Tahapan uji coba dalam penelitian ini dibagi menjadi dua bagian, yaitu diuji coba dengan contoh skenario untuk mengetahui bagaimana hasil dari contoh kasus yang diberikan. Serta, diuji cobakan pada beberapa golongan masyarakat dan mereka diberi kuisioner untuk menilai efisiensi penelitian ini.

5.1 Uji Coba Skenario Penjadwalan