kata pengantar - repository.uph.edurepository.uph.edu/1162/3/toc.pdfvii kata pengantar....
TRANSCRIPT
vii
KATA PENGANTAR
Pertama-tama, penulis memanjatkan puji syukur kepada Tuhan Yang
Maha Esa atas berkat dan rahmat yang telah diberikan kepada penulis, sehingga
penulis dapat menyelesaikan tugas akhir guna memperoleh gelar kesarjanaan
Strata Satu ini dengan baik. Tugas akhir dengan judul “MOBILE BELITUNG
TOURISM DENGAN ALGORITMA GENETIKA DAN TRAVELING
SALESMAN PROBLEM NEAREST NEIGHBOUR” ini bertujuan memenuhi
sebagian persyaratan akademik guna memperoleh gelar Sarjana Informatika Strata
Satu Universitas Pelita Harapan, Tangerang.
Dalam menyelesaikan tugas akhir ini, penulis menyadari bahwa ada
banyak pihak yang turut memberikan bantuan, bimbingan maupun dukungan
kepada penulis. Untuk itulah, pada kesempatan ini penulis ingin mengucapkan
banyak terima kasih kepada pihak-pihak tersebut, yang antara lain adalah :
1. Seluruh orang-orang terdekat penulis, keluarga terutama orang tua, papa,
mama dan saudara penulis yang telah memberikan banyak dukungan,
baik dukungan moril dan dukungan materil pada proses pengerjaan tugas
akhir ini.
2. Bapak Hendra Tjahyadi,. Ph.D., sebagai Wakil Dekan Fakultas Ilmu
Komputer.
3. Ibu Irene A. Lazarusli, S.Kom., M.T., sebagai Ketua Jurusan Teknik
Informatika dan sebagai pembimbing kedua penulis yang telah
memberikan bantuan, bimbingan, dan dukungan sehingga membantu
proses pengerjaan tugas akhir ini.
viii
4. Bapak Dr. David Habsara Hareva, sebagai pembimbing pertama penulis
yang telah memberikan bantuan, bimbingan, dan dukungan sehingga
tugas akhir ini dapat terselesaikan dengan baik.
5. Dosen-dosen yang mengajar di Universitas Pelita Harapan, yang dengan
sabar membimbing penulis pada saat mengikuti perkuliahan dan
membagikan ilmunya kepada penulis.
6. Teman-teman penulis, TIF 2011, Teman Belitung BBF, Teman
Management 2011 dan masih banyak lagi yang tidak dapat disebutkan
satu per satu yang telah banyak memberikan dukungan baik itu berupa
doa, semangat, dan masukan selama penulis mengerjakan tugas akhir ini.
7. Seluruh pihak lain yang tidak dapat penulis sebutkan satu per satu, yang
turut membantu, membimbing dan mendukung penulis selama ini.
Akhir kata, semoga tugas akhir ini dapat berguna bagi semua pihak yang
membacanya, dan dapat dikembangkan lebih lanjut, sehingga bisa menjadi
lebih baik.
Karawaci, 15 Juni 2015
Yulius
ix
DAFTAR ISI
Halaman
ABSTRAK .......................................................................................................... v
ABSTRACT ....................................................................................................... vi
KATA PENGANTAR ....................................................................................... vii
DAFTAR ISI ...................................................................................................... ix
DAFTAR GAMBAR ......................................................................................... xii
DAFTAR TABEL .......................................................................................... xviii
DAFTAR LAMPIRAN ..................................................................................... xxi
BAB I PENDAHULUAN .................................................................................... 1
1.1 Latar Belakang ......................................................................................... 1
1.2 Perumusan Masalah .................................................................................. 3
1.3 Tujuan Penelitian ...................................................................................... 3
1.4 Batasan Masalah ....................................................................................... 3
1.5 Metodologi Penelitian............................................................................... 4
1.6 Sistematika Penulisan ............................................................................... 5
BAB II LANDASAN TEORI .............................................................................. 7
2.1 Aplikasi Android ...................................................................................... 7
2.1.1 Pure Android User Experience .......................................................... 8
2.1.2 ViewPager ......................................................................................... 9
2.1.3 Fragment Android.............................................................................. 9
2.1.4 Layout Android ................................................................................ 10
2.2 PHP ........................................................................................................ 11
2.3 JSON ...................................................................................................... 13
2.4 MySQL .................................................................................................. 17
2.5 Sejarah Belitung ..................................................................................... 18
2.6 Algoritma Genetika ................................................................................ 21
2.6.1 Individu ........................................................................................... 23
2.6.2 Nilai Fitness .................................................................................... 24
2.6.3 Pembentukan Populasi Awal ............................................................ 25
x
2.6.4 Fungsi Fitness.................................................................................. 25
2.6.5 Seleksi ............................................................................................. 26
2.6.6 Rekombinasi (Crossover) ................................................................ 28
2.6.7 Mutasi ............................................................................................. 29
2.7 Traveling Salesman Problem Nearest Neighbour .................................... 30
BAB III PERANCANGAN SISTEM ................................................................. 32
3.1 Rancangan Fitur ..................................................................................... 34
3.1.1 Fitur Home ...................................................................................... 34
3.1.2 Fitur Hotel ....................................................................................... 35
3.1.3 Fitur Restaurant ............................................................................... 35
3.1.4 Fitur Point of Interest ....................................................................... 35
3.1.5 Fitur Souvenir Shop ......................................................................... 35
3.1.6 Fitur Transportation ........................................................................ 36
3.1.7 Fitur Trip Planner ............................................................................ 36
3.2 Rancangan Kecerdasan Buatan ............................................................... 40
3.2.1 Rancangan Kecerdasan Buatan Untuk Menentukan Objek Wisata ... 40
3.2.2 Rancangan Kecerdasan Buatan Untuk Menentukan Restoran ........... 49
3.2.3 Rancangan Kecerdasan Buatan Untuk Menentukan Hotel ................ 49
3.2.4 Rancangan Kecerdasan Buatan Untuk Menentukan Toko Suvenir ... 50
3.3 Rancangan Diagram UML ...................................................................... 51
3.3.1 Use Case Diagram ........................................................................... 51
3.3.2 Activity Diagram ............................................................................. 60
3.4 Rancangan Tampilan .............................................................................. 83
3.4.1 Tampilan Navigation Drawer Menu Home ...................................... 83
3.4.2 Tampilan Navigation Drawer Menu Hotel ....................................... 84
3.4.3 Tampilan Navigation Drawer Menu Restaurant ............................... 85
3.4.4 Tampilan Navigation Drawer Menu Point Of Interest ...................... 86
3.4.5 Tampilan Navigation Drawer Menu Souvenir Shop ......................... 87
3.4.6 Tampilan Navigation Drawer Menu Transportation ........................ 88
3.4.7 Tampilan Navigation Drawer Menu Trip Planner ........................... 88
3.5 Rancangan Pengujian ............................................................................. 93
xi
3.5.1 Pengujian Fitur ................................................................................ 93
3.5.2 Pengujian Algoritma Genetika ......................................................... 94
3.5.3 Pengujian Algoritma Traveling Salesman Problem Nearest Neighbour
........................................................................................................ 95
BAB IV IMPLEMENTASI DAN PENGUJIAN ................................................ 96
4.1 Implementasi Fitur ................................................................................. 96
4.1.1 Fitur Home ...................................................................................... 96
4.1.2 Fitur Hotel ....................................................................................... 98
4.1.3 Fitur Restaurant ............................................................................. 101
4.1.4 Fitur Point of Interest ..................................................................... 103
4.1.5 Fitur Souvenir Shop ....................................................................... 106
4.1.6 Fitur Transportation ...................................................................... 108
4.1.7 Fitur Trip Planner .......................................................................... 111
4.2 Implementasi Kecerdasan Buatan ......................................................... 115
4.2.1 Implementasi Kecerdasan Buatan Menentukan Objek Wisata ........ 116
4.2.2 Implementasi Kecerdasan Buatan Menentukan Restoran................ 123
4.2.3 Implementasi Kecerdasan Buatan Menentukan Toko Suvenir ........ 124
4.2.4 Implementasi Kecerdasan Buatan Menentukan Hotel ..................... 124
4.3 Pengujian dan Analisis ......................................................................... 125
4.3.1 Pengujian Fitur .............................................................................. 126
4.3.2 Pengujian Kecerdasan Buatan ........................................................ 135
4.3.3 Analisis ......................................................................................... 145
BAB V KESIMPULAN DAN SARAN............................................................ 148
4.1 Kesimpulan .......................................................................................... 148
4.2 Saran .................................................................................................... 149
DAFTAR PUSTAKA ...................................................................................... 150
LAMPIRAN A .................................................................................................... 1
LAMPIRAN B ..................................................................................................... 1
xii
DAFTAR GAMBAR
Halaman
Gambar 2.1 Alur kerja PHP ............................................................................... 11
Gambar 2.2 Objek JSON.................................................................................... 15
Gambar 2.3 Larik JSON ..................................................................................... 15
Gambar 2.4 Nilai JSON ..................................................................................... 16
Gambar 2.5 String JSON.................................................................................... 16
Gambar 2.6 Angka JSON ................................................................................... 17
Gambar 2.7 Peta Pulau Belitung......................................................................... 19
Gambar 2.8 Ilustrasi bagian-bagian algoritma genetika ...................................... 24
Gambar 3.1 Tree diagram keseluruhan aplikasi .................................................. 33
Gambar 3.2 Menentukan kromosom .................................................................. 41
Gambar 3.3 Rancangan penentuan populasi ....................................................... 42
Gambar 3.4 Proses pengambilan kromosom yang terbaik ................................... 44
Gambar 3.5 Proses crossover antar kromosom ................................................... 45
Gambar 3.6 Proses mutation .............................................................................. 46
Gambar 3.7 Cara kerja algoritma tsp nearest neighbour ...................................... 47
Gambar 3.8 Proses penentuan kromosom akhir .................................................. 48
Gambar 3.9 Cara menentukan restoran ............................................................... 49
Gambar 3.10 Use case diagram aplikasi “Belitung Tourism”.............................. 52
Gambar 3.11 View home ................................................................................... 61
Gambar 3.12 View hotel list............................................................................... 62
xiii
Gambar 3.13 View hotel detail ........................................................................... 62
Gambar 3.14 View hotel website........................................................................ 63
Gambar 3.15 Making call connection to hotel .................................................... 64
Gambar 3.16 View hotel location ....................................................................... 65
Gambar 3.17 View restaurant list ....................................................................... 66
Gambar 3.18 View restaurant detail ................................................................... 66
Gambar 3.19 View restaurant website ................................................................ 67
Gambar 3.20 Making call connection to restaurant ............................................. 68
Gambar 3.21 View restaurant location ............................................................... 69
Gambar 3.22 View point of interest list .............................................................. 70
Gambar 3.23 View point of interest detail .......................................................... 70
Gambar 3.24 View point of interest website ....................................................... 71
Gambar 3.25 View point of interest location ...................................................... 72
Gambar 3.26 View souvenir shop list ................................................................. 73
Gambar 3.27 View souvenir shop detail ............................................................. 73
Gambar 3.28 View souvenir shop website .......................................................... 74
Gambar 3.29 Making call connection to souvenir shop....................................... 75
Gambar 3.30 View souvenir shop location ......................................................... 76
Gambar 3.31 View transportation list ................................................................. 77
Gambar 3.32 View car list.................................................................................. 77
Gambar 3.33 View car website .......................................................................... 78
Gambar 3.34 View flight list .............................................................................. 79
Gambar 3.35 View flight website ....................................................................... 80
xiv
Gambar 3.36 View trip planner list .................................................................... 80
Gambar 3.37 View trip planner detail................................................................. 81
Gambar 3.38 Delete trip planner ....................................................................... 81
Gambar 3.39 Add trip planner ............................................................................ 82
Gambar 3.40 Menu navigation drawer ............................................................... 83
Gambar 3.41 Tampilan menu home ................................................................... 84
Gambar 3.42 Tampilan hotel list ........................................................................ 84
Gambar 3.43 Tampilan detail hotel .................................................................... 85
Gambar 3.44 Tampilan restaurant list ................................................................. 85
Gambar 3.45 Tampilan detail restaurant ............................................................. 86
Gambar 3.46 Tampilan point of interest list ....................................................... 86
Gambar 3.47 Tampilan detail point of interest .................................................... 87
Gambar 3.48 Tampilan souvenir shop list .......................................................... 87
Gambar 3.49 Tampilan detail souvenir shop....................................................... 88
Gambar 3.50 Tampilan transportation list .......................................................... 89
Gambar 3.51 Tampilan car list ........................................................................... 89
Gambar 3.52 Tampilan flight list........................................................................ 90
Gambar 3.53 Tampilan car detail ....................................................................... 90
Gambar 3.54 Tampilan flight detail .................................................................... 91
Gambar 3.55 Tampilan trip planner .................................................................... 91
Gambar 3.56 Tampilan trip planner a ................................................................. 92
Gambar 3.57 Tampilan form new trip planner .................................................... 92
Gambar 3.58 Tampilan trip planner recommendation ......................................... 93
xv
Gambar 4.1 Tampilan menu navigation drawer .................................................. 97
Gambar 4.2 Tampilan logo aplikasi .................................................................... 97
Gambar 4.3 Tampilan iklan pada aplikasi ........................................................... 98
Gambar 4.4 Tampilan daftar hotel ...................................................................... 98
Gambar 4.5 Tampilan detail hotel ...................................................................... 99
Gambar 4.6 Tampilan user menghubungi pihak hotel ......................................... 99
Gambar 4.7 Tampilan website hotel ................................................................. 100
Gambar 4.8 Tampilan penunjuk arah hotel ....................................................... 100
Gambar 4.9 Tampilan daftar restoran ............................................................... 101
Gambar 4.10 Tampilan detail restoran .............................................................. 101
Gambar 4.11 Tampilan user menghubungi pihak restoran ................................ 102
Gambar 4.12 Tampilan website restoran .......................................................... 103
Gambar 4.13 Tampilan penunjuk arah restoran ................................................ 103
Gambar 4.14 Tampilan daftar objek wisata ...................................................... 104
Gambar 4.15 Tampilan detail objek wisata ....................................................... 104
Gambar 4.16 Tampilan website objek wisata ................................................... 105
Gambar 4.17 Tampilan penunjuk arah objek wisata ......................................... 105
Gambar 4.18 Tampilan daftar toko suvenir ...................................................... 106
Gambar 4.19 Tampilan detail toko souvenir ..................................................... 106
Gambar 4.20 Tampilan user menghubungi toko souvenir ................................. 107
Gambar 4.21 Tampilan website toko souvenir .................................................. 108
Gambar 4.22 Tampilan penunjuk arah toko suvenir.......................................... 108
Gambar 4.23 Tampilan daftar transportasi ........................................................ 109
xvi
Gambar 4.24 Tampilan daftar rental mobil ....................................................... 109
Gambar 4.25 Tampilan website rental mobil .................................................... 110
Gambar 4.26 Tampilan daftar maskapai penerbangan ...................................... 110
Gambar 4.27 Tampilan website maskapai penerbangan .................................... 111
Gambar 4.28 Tampilan daftar rancangan perjalanan ......................................... 111
Gambar 4.29 Detail rancangan perjalanan ........................................................ 112
Gambar 4.30 Cara menghapus rancangan perjalanan ........................................ 112
Gambar 4.31 Pembuatan rancangan perjalanan ................................................ 113
Gambar 4.32 Form pembuatan rancangan perjalanan ....................................... 114
Gambar 4.33 Rekomendasi rute perjalanan ...................................................... 114
Gambar 4.34 Edit rekomendasi rute perjalanan ................................................ 115
Gambar 4.35 Cara menyimpan rekomendasi rute perjalanan ............................ 115
Gambar 4.36 Implementasi penentuan gen ....................................................... 116
Gambar 4.37 Pengambilan objek wisata untuk menentukan kromosom ............ 117
Gambar 4.38 Menyeleksi gen sesuai budget ..................................................... 117
Gambar 4.39 Implementasi penentuan populasi................................................ 118
Gambar 4.40 Implementasi pengambilan kromosom terbaik ............................ 118
Gambar 4.41 Penentuan tiga individu terbaik ................................................... 119
Gambar 4.42 Pembagian dua kelompok untuk perkawinan silang..................... 119
Gambar 4.43 Implementasi crossover............................................................... 120
Gambar 4.44 Implementasi mutation ................................................................ 120
Gambar 4.45 Implementasi penentuan kromosom terbaik ................................ 121
Gambar 4.46 Menentukan jarak antara poi a dan poi b ..................................... 122
xvii
Gambar 4.47 Inisialisasi class pada tsp ............................................................. 122
Gambar 4.48 Implementasi tsp nearest neighbour ............................................ 123
Gambar 4.49 Implementasi kecerdasan buatan menentukan restoran ................ 123
Gambar 4.50 Implementasi kecerdasan buatan menentukan toko suvenir ......... 124
Gambar 4.51 Implementasi kecerdasan buatan menentukan hotel ..................... 125
Gambar 4.52 Urutan rancangan perjalanan pada pengujian pertama ................. 139
Gambar 4.53 Urutan rancangan perjalanan pada pengujian kedua .................... 143
Gambar 4.54 Perbandingan urutan rute rancangan perjalanan ........................... 146
xviii
DAFTAR TABEL
Halaman
Tabel 2.1 Kromosom nilai fitness yang belum diurutkan .................................... 27
Tabel 2.2 Kromosom yang telah diurutkan berdasarkan nilai fitness-nya ............ 27
Tabel 2.3 Kromosom hasil seleksi dengan metode truncation selection .............. 28
Tabel 2.4 Rekombinasi N-point crossover .......................................................... 29
Tabel 2 5 Displacement mutation ....................................................................... 30
Tabel 3.1 Daftar “Transportasi Mobil” ............................................................... 39
Tabel 3.2 Rancangan kecerdasan buatan untuk menentukan hotel ...................... 50
Tabel 3.3 Rancangan kecerdasan buatan untuk menentukan toko souvenir ......... 52
Tabel 4.1 Spesifikasi komputer .......................................................................... 96
Tabel 4.2 Spesifikasi perangkat ........................................................................ 126
Tabel 4.3 Spesifikasi hosting ............................................................................ 126
Tabel 4.4 Hasil pengujian fitur view home ....................................................... 126
Tabel 4.5 Hasil pengujian fitur view hotel list .................................................. 127
Tabel 4.6 Hasil pengujian fitur view hotel detail .............................................. 127
Tabel 4.7 Hasil pengujian fitur view hotel website ........................................... 127
Tabel 4.8 Hasil pengujian fitur making call connection to hotel ....................... 128
Tabel 4.9 Hasil pengujian fitur view hotel location .......................................... 128
Tabel 4.10 Hasil pengujian fitur view restaurant list ......................................... 128
Tabel 4.11 Hasil pengujian fitur view restaurant detail ..................................... 128
Tabel 4.12 Hasil pengujian fitur view restaurant website .................................. 129
Tabel 4.13 Hasil pengujian fitur making call connection to restaurant .............. 129
xix
Tabel 4.14 Hasil pengujian fitur view restaurant location ................................. 129
Tabel 4.15 Hasil pengujian fitur view point of interest list ................................ 130
Tabel 4.16 Hasil pengujian fitur view point of interest detail ............................ 130
Tabel 4.17 Hasil pengujian fitur view point of interest website......................... 130
Tabel 4.18 Hasil pengujian fitur view point of interest location ........................ 131
Tabel 4.19 Hasil pengujian fitur view souvenir shop list .................................. 131
Tabel 4.20 Hasil pengujian fitur view souvenir shop detail ............................... 131
Tabel 4.21 Hasil pengujian fitur view souvenir shop website ........................... 132
Tabel 4.22 Hasil pengujian fitur making call connection to souvenir shop ........ 132
Tabel 4.23 Hasil pengujian fitur view souvenir shop location ........................... 132
Tabel 4.24 Hasil pengujian fitur view transportation list................................... 133
Tabel 4.25 Hasil pengujian fitur car list ............................................................ 133
Tabel 4.26 Hasil pengujian fitur car website ..................................................... 133
Tabel 4.27 Hasil pengujian fitur flight list ........................................................ 134
Tabel 4.28 Hasil pengujian fitur flight website ................................................. 134
Tabel 4.29 Hasil pengujian fitur view trip planner list ...................................... 134
Tabel 4.30 Hasil pengujian fitur view trip planner detail .................................. 135
Tabel 4.31 Hasil pengujian fitur delete trip planner .......................................... 135
Tabel 4.32 Hasil pengujian fitur create trip planner .......................................... 135
Tabel 4.33 Pilihan range budget sesuai hari ...................................................... 137
Tabel 4.34 Hasil pengujian pertama ................................................................. 138
Tabel 4.35 Daftar hotel yang berpotensi dipilih pada pengujian pertama .......... 139
Tabel 4.36 Hasil rekomendasi toko suvenir pada pengujian pertama ................ 140
xx
Tabel 4.37 Hasil pengujian kedua .................................................................... 142
Tabel 4.38 Cara menghitung nilai fitness dalam satu kromosom....................... 144
Tabel 4.39 Hasil rekomendasi hotel pada pengujian kedua ............................... 145
Tabel 4.40 Hasil rekomendasi toko suvenir pada pengujian kedua.................... 145
Tabel 4.41 Perbandingan jarak rancangan perjalanan ....................................... 146
Tabel 4.42 Perbandingan rekomendasi hotel .................................................... 147
Tabel 4.43 Hasil perbandingan rekomendasi toko suvenir ................................ 147
xxi
DAFTAR LAMPIRAN
Halaman
Lampiran A.1 Daftar Hotel .................................................................................. 1
Lampiran A.2 Foto hotel ...................................................................................... 2
Lampiran A.3 Daftar objek wisata ........................................................................ 2
Lampiran A.4 Foto objek wisata .......................................................................... 3
Lampiran A.5 Daftar restoran............................................................................... 3
Lampiran A.6 Foto restoran ................................................................................. 4
Lampiran A.7 Restoran yang berdekatan dengan objek wisata ............................. 5
Lampiran A.8 Daftar toko suvenir ........................................................................ 6
Lampiran A.9 Foto toko suvenir........................................................................... 6
Lampiran A.10 Daftar rental mobil ...................................................................... 6
Lampiran A.11 Daftar maskapai penerbangan ...................................................... 6
Lampiran B.1 2 hari tipe 1 ................................................................................... 1
Lampiran B.2 2 hari tipe 2 ................................................................................... 2
Lampiran B.3 2 hari tipe 3 ................................................................................... 3
Lampiran B.4 2 hari tipe 4 ................................................................................... 4
Lampiran B.5 3 hari tipe 1 ................................................................................... 5
Lampiran B.6 3 hari tipe 2 ................................................................................... 6
Lampiran B.7 3 hari tipe 3 ................................................................................... 7
Lampiran B.8 3 hari tipe 4 ................................................................................... 8
Lampiran B.9 4 hari tipe 1 ................................................................................... 9
Lampiran B.10 4 hari tipe 2................................................................................ 10
xxii
Lampiran B.11 4 hari tipe 3................................................................................ 11
Lampiran B.12 4 hari tipe 4................................................................................ 12
Lampiran B.13 5 hari tipe 1................................................................................ 13
Lampiran B.14 5 hari tipe 2................................................................................ 14
Lampiran B.15 5 hari tipe 3................................................................................ 15
Lampiran B.16 5 hari tipe 4................................................................................ 16
Lampiran B.17 2 hari tipe 1................................................................................ 17
Lampiran B.18 2 hari tipe 2................................................................................ 18
Lampiran B.19 2 hari tipe 3................................................................................ 19
Lampiran B.20 2 hari tipe 4................................................................................ 20
Lampiran B.21 3 hari tipe 1................................................................................ 21
Lampiran B.22 3 hari tipe 2................................................................................ 22
Lampiran B.23 3 hari tipe 3................................................................................ 23
Lampiran B.24 3 hari tipe 4................................................................................ 24
Lampiran B.25 4 hari tipe 1................................................................................ 25
Lampiran B.26 4 hari tipe 2................................................................................ 26
Lampiran B.27 4 hari tipe 3................................................................................ 27
Lampiran B.28 4 hari tipe 4................................................................................ 28
Lampiran B.29 5 hari tipe 1................................................................................ 29
Lampiran B.30 5 hari tipe 2................................................................................ 30
Lampiran B.31 5 hari tipe 3................................................................................ 31
Lampiran B.32 5 hari tipe 4................................................................................ 32
Lampiran B.33 Perbandingan jarak rancangan perjalanan .................................. 33