1 BAB 1 PENDAHULUAN 1.1 Latar Belakang

BAB 1
PENDAHULUAN
1.1 Latar Belakang Masalah
Perkembangan Kecerdasan Buatan atau Artificial Intelligence mengalami
kemajuan yang sangat pesat dari tahun ke tahun. Saat ini penggunaan Artificial
Intellingence banyak digunakan dalam berbagai aplikasi. Ada yang digunakan
untuk permainan, sistem informasi, industri, dan lain-lain. Pathfinding adalah
bagian dari kecerdasan buatan yang berfungsi untuk mencari suatu jalan. Dalam
kasus ini digunakan untuk mencari jalur terpendek dari suatu tempat ke tujuan
yang ada. Sehingga pemakai akan dapat mengetahui jalan menuju tujuan (goal
state). Pada tugas akhir ini akan dibuat aplikasi untuk menentukan jalur terpendek
dalam pemilihan tempat wisata di Bali yang berbasis web.
Pulau Bali dikenal sebagai daerah pariwisata, berbagai tempat wisata
ditawarkan di bali baik wisata alam maupun wisata budaya. Banyaknya tempat
wisata di Bali juga menimbulkan kesulitan bagi wisatawan dalam memilih tempat
wisata dan menentukan jalur yang harus dilalui agar perjalanan menjadi efektif
dan efisien.
Untuk menangani masalah tersebut maka dibangunlah sebuah aplikasi
berbasis web yang menentukan jalur terpendek tempat wisata di Bali. Dengan
adanya aplikasi ini diharapkan dapat membantu wisatawan memberikan solusi
terbaik (efektif dan efisien).
Metode yang akan digunakan untuk menyelesaikan permasalahan ini adalah
metode A* yang merupakan metode pencarian yang terstruktur (Informed search).
Metode A* dapat melakukan pertimbangan untuk mengembangkan atau
memeriksa vertex-vertex yang mengarah ke goal state. Sedangkan dalam metode
uninformed search pencariannya
tidak memanfaatkan informasi tertentu,
sehingga informed search lebih efisien daripada uninformed search. Hal ini
disebabkan oleh adanya Informasi tertentu yang disebut fungsi heuristic pada
informed search.
1
1.2 Perumusan Masalah
Perumusan masalah dalam tugas akhir, “Penentuan Jalur Terpendek Tempat
Wisata di Bali dengan Metode A* Berbasis Web” adalah sebagai berikut:
1. Apakah metode A* dapat membantu wisatawan mencari jalur terpendek
dari tempat wisata ?
2. Apakah pencarian jalur dengan metode A* selalu dapat menemukan solusi
yang sesuai dengan keadaan aslinya ?
3. Bagaimana mengimplementasikan metode A* dalam mencari jalur
terpendek dari tempat wisata di pulau Bali ?
1.3 Batasan masalah
Sistem yang dibuat mempunyai batasan-batasan masalah yang meliputi :
1. Aplikasi web yang dibuat berupa aplikasi penentuan jalur terpendek
tempat wisata di Bali.
2. Jalurnya berbentuk Graph tak berarah.
3. Obyek wisata yang dapat dicakup hanya meliputi pulau Bali.
4. Hasil proses pencarian dapat divisualisasikan dalam bentuk simulasi
menggunakan Flash.
5. Aplikasi berbasis web menggunakan PHP dan MySQL.
1.4 Tujuan Penelitian
Adapun tujuan dari penelitian ini adalah :
1. Merancang dan merealisasikan suatu aplikasi web yang dapat membantu
wisatawan dalam memilih tempat wisata yang akan dikunjungi dan
menentukan jalur yang efektif dan efisien.
2. Menguji apakah solusi yang ditemukan dari metode A* dapat membantu
wisatawan dalam memilih tempat wisata yang akan dikunjungi dan
menentukan jalur yang efektif dan efisien.
2
1.5 Metode Pendekatan
1. Pengumpulan data akan dilakukan dengan cara melakukan wawancara
atau interview di Dinas Pariwisata di Bali agar mendapatkan data yang
lengkap dan akurat.
2. Studi literatur dengan menggunakan buku-buku dan artikel yang
berhubungan dengan algoritma A*, dan graph.
3. Menggunakan model proses waterfall dalam rekayasa sistem ini.
1.6 Sistematika Penulisan
Sistematika yang dipergunakan dalam penulisan tugas akhir ini adalah
sebagai berikut:
Bab 1, Pendahuluan berisi latar belakang, perumusan, batasan masalah,
tujuan penelitian, serta metode/pendekatan yang dipakai dalam pembuatan
aplikasi penentuan jalur terpendek tempat wisata di bali.
Bab 2, Landasan Teori berisi mengenai penjelasan tentang konsep dan
prinsip utama kecerdasan buatan, algoritma A*, dan graph yang diperlukan
untuk memecahkan masalah riset dalam penulisan Tugas Akhir.
Bab 3, Perancangan Sistem berisi perancangan sistem yang meliputi
perancangan interface, analisis kebutuhan sistem, dan flowchart.
Bab 4, Implementasi dan Perancangan Sistem menjelaskan mengenai hasil
implementasi dan pengujian yang didapat beserta analisa mengenai pengujian
metode A* dan aplikasinya.
Bab 5, Kesimpulan dan Saran berisi kesimpulan mengenai penelitian yang
dikerjakan lengkap dengan kelemahan dan kelebihan sistem, serta saran yang
bisa diimplementasikan untuk pengembangan sistem lebih lanjut.
3