PERENCANAAN PERJALANAN WISATA DENGAN METODE GREEDY
SKRIPSI
TEDDY ARMANDO VANDIA
101402056
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
ABSTRAK
Membuat rencana perjalanan yang efisien adalah pekerjaan yang paling sulit bagi wisatawan meskipun saat ini telah banyak agen perjalanan yang dapat memberikan beberapa jadwal
perjalanan yang telah ditetapkan, namun tidak sesuai untuk setiap pelanggan tertentu. Upaya untuk mengatasi masalah dalam menentukan rute perjalanan adalah menyediakan layanan perencanaan jadwal otomatis dengan mengimplementasikan algoritma greedy. Layanan ini menyediakan informasi tempat wisata, jarak wisata, tempat penginapan, waktu tempuh dan transportasi wisata. Hasil dari penelitian ini adalah sebuah Itenerary Planning Service System.
iii
AUTOMATIC ITENERARY PLANNING
ABSTRACT
Creating an efficient itinerary is the most difficult job for tourists although today many travel
agencies that can provide some travel schedule that has been set, but not according to any
particular customer. Efforts to address the problems in determining the route of travel is to
provide an automatic schedule planning to implement the greedy algorithm. The service
provides information about tourist attractions, travel distance, venue, travel time and travel
transport. Results from this study is an Itinerary Planning Service System.
DAFTAR ISI
DAFTAR TABEL viii
DAFTAR GAMBAR ix
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang 1
1.2 Rumusan Masalah 2
1.3 Batasan Masalah 3
1.4 Tujuan Penelitian 3
1.5 Manfaat Penelitian 3
1.6 Metodologi Penelitian 3
1.7 Sistematika Penulisan 4
BAB 2 LANDASAN TEORI 6
2.1Itenary Planing Service 6
2
2.6 Penelitian Terdahulu 15
BAB 3ANALISIS DAN PERANCANGAN SISTEM 18
3.1 Analisis proses System Itenary Planning Services 18
3.2Perancangan Sistem Itenary Planning Services 19
3.2.1 Pseudo-Code Algoritma Greedy 19
3.2.2 Contoh Algoritma Greedy 20
3.2.3 ContohPenerapanAlgoritma Greedy 23
3.3Arsitektur Umum 27
3.4 Database 29
3.5 User Interface 30
BAB 4IMPLEMENTASI DAN PENGUJIAN 33
4.1Implementasi Sistem 33
BAB 5KESIMPULAN DAN SARAN 38
5.1 Kesimpulan 38
5.2 Saran 38