Institut Teknologi Nasional | vi DAFTAR ISI
LEMBAR PENGESAHAN ... i
POSTER ... ii
PERNYATAAN ORISINALITAS ... iii
PERSETUJUAN PUBLIKASI ... iv
KATA PENGANTAR ... v
DAFTAR ISI ... vi
DAFTAR GAMBAR ... x
DAFTAR TABEL ... xi
DAFTAR LAMPIRAN ... xii
INTISARI ... xvii
ABSTRACT ... xviii
BAB I PENDAHULUAN ... 1
1.1. Latar Belakang ... 1
1.2. Rumusan Masalah ... 2
1.3. Tujuan... 3
1.4. Ruang Lingkup ... 3
1.5. Metode Penelitian ... 3
1.6. Kontribusi Penelitian ... 4
1.7. Tinjauan Pustaka ... 4
1.8. Sistematika Penulisan ... 10
BAB II LANDASAN TEORI ... 11
2.1. Tempat Wisata... 11
2.2. Artificial Intelligence... 11
2.3. Metode Search... 11
2.4. Metode Hill Climbing... 12
2.4.1 Metode Simple Hill Climbing ... 12
2.4.2 Metode Steepest Ascent Hill Climbing ... 15
2.5. Pencarian Lokasi ... 16
2.6. GPS (Global Positioning System) ... 16
Institut Teknologi Nasional | vii
2.7. Google Maps API ... 16
2.8. Graf... 17
2.8.1. Hamiltonian Graf ... 18
BAB III METODE PENELITIAN... 19
3.1. Analisis Kebutuhan Sistem (Requirement and Gathering & Refinement) ... 20
3.1.1. Deskripsi Umum Sistem ... 20
3.1.2. Deskripsi Kebutuhan Sistem ... 20
3.1.2.1. Kebutuhan Fungsional ... 22
3.1.2.2. Kebutuhan Non-Fungsional ... 23
3.1.3. Kebutuhan Perangkat Lunak ... 23
3.1.4. Kebutuhan Perangkat Keras... 23
3.2. Perancangan Sistem (Quick Design) ... 24
3.3. Membangun Prototype (Building Prototype) ... 24
3.3.1. Blok Diagram ... 25
3.3.1.1. Input ... 25
3.3.1.2. Process... 25
3.3.1.3. Output ... 25
3.3.2. Use Case Diagram ... 25
3.3.2.1. Use Case Sistem Utama ... 25
3.3.2.2. Use Case Penentuan Lintasan Awal ... 26
3.3.2.3. Use Case Melihat Rute Efektif ... 26
3.3.3. Activity Diagram ... 27
3.3.3.1. Activity Diagram Tampilan Awal Aplikasi ... 27
3.3.3.2. Activity Diagram Menentukan Lintasan Awal ... 27
3.3.3.3. Menampilkan Rute Efektif ... 28
3.3.4. Flowchart ... 29
3.3.4.1. Flowchart sistem ... 29
Institut Teknologi Nasional | viii
3.3.4.2. Flowchart Pencarian Rute Optimal ... 30
3.3.4.3. Flowchart Menampilkan Rute ... 31
3.3.5. Perancangan User Interface (UI) ... 32
3.3.5.1. Perancangan Halaman Utama ... 32
3.3.5.2. Perancangan Halaman Menu Button Tujuan ... 32
3.3.5.3. Perancangan Halaman Menu Button Urutan Efektif ... 33
3.4. Studi Kasus ... 33
3.4.1. Metode Steepest Ascent Hill Climbing ... 34
6.3.1. Metode Simple Hill Climbing ... 38
3.5. Evaluasi Customer (Customer Evaluation of Prototype) ... 39
3.6. Perbaikan Prototype (Refining Prototype) ... 40
3.7. Produksi (Engineering Product) ... 40
BAB IV IMPLEMENTASI DAN PENGUJIAN ... 41
4.1 Lingkungan Pengembangan ... 41
4.1.1 Perangkat Keras ... 41
4.1.2 Perangkat Lunak ... 42
4.2 Implementasi Graphical User Interface ... 42
4.2.1. Halaman Utama ... 42
4.2.2. Halaman Rute Awal Tujuan ... 42
4.2.3. Halaman Pencarian Urutan Efektif Rute ... 43
4.3 Pengujian Sistem ... 44
4.3.1. Menampilkan Marker Lokasi Tempat Wisata ... 44
4.3.2. Pengujian Lintasan Awal Tujuan ... 45
4.3.3. Pengujian Pencarian Rute Optimal ... 46
4.3.4. Pengujian Menampilkan Total Jarak Lintasan Terpendek Antar Tempat Wisata ... 48
4.3.1. Pengujian Pembuatan Rute Di Google Maps ... 49
4.4. Analisis Pengujian Sistem ... 51
Institut Teknologi Nasional | ix
4.5. Pengujian Perhitungan Metode dengan Sistem ... 52
BAB V KESIMPULAN ... 54
5.1. Kesimpulan... 54
DAFTAR PUSTAKA ... 55
LAMPIRAN A ... 57
LAMPIRAN B ... 73
Institut Teknologi Nasional | x DAFTAR GAMBAR
Gambar 1. Simulasi Cara Kerja Metode Simple Hill Climbing ... 13
Gambar 2. Simulasi Metode Simple Hill Climbing ... 14
Gambar 3. Simulasi Cara Kerja Metode Steepest Ascent Hill Climbing ... 15
Gambar 4. Simulasi Metode Steepest Ascent Hill Climbing ... 15
Gambar 5. Sebuah Graf ... 17
Gambar 6. Hamiltonian Graf... 18
Gambar 7. Tahap Penelitian Prototype ... 19
Gambar 8. Flowchart Pengumulan Data ... 21
Gambar 9. Alur Kerja Sistem ... 24
Gambar 10. Blok Diagram ... 25
Gambar 11. Use Case Sistem Utama ... 26
Gambar 12. Use Case Penentuan Lintasan Awal ... 26
Gambar 13. Use Case Melihat Rute Efektif ... 26
Gambar 14. Tampilan Awal Aplikasi ... 27
Gambar 15. Menentukan Lintasan Awal ... 28
Gambar 16. Menampilkan Rute Efektif ... 28
Gambar 17. Flowchart Sistem ... 29
Gambar 18. Pencarian Rute Optimal ... 30
Gambar 19. Flowchart Menampilkan Rute ... 31
Gambar 20. Halaman Utama ... 32
Gambar 21. Halaman Menu Button Tujuan ... 33
Gambar 22. Halaman Menu Button Urutan Efektif ... 33
Gambar 23. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 35
Gambar 24. Hasil Pencarian Steepest Ascent Hill Climbing ... 38
Gambar 25. Hasil Pencarian Simple Hill Climbing ... 39
Gambar 26. Halaman Utama ... 42
Gambar 27. Halaman Menentukan Rute Awal Tujuan ... 43
Gambar 28. Halaman Pencarian Urutan Efektif ... 43
Gambar 29. Halaman Pencarian Rute Selanjutnya ... 44
Institut Teknologi Nasional | xi DAFTAR TABEL
Tabel 1. State Of The Art... 6
Tabel 2. Daftar Latitude Dan Longitude Tempat Wisata ... 21
Tabel 3. Pencarian Jarak Tempat Wisata Menggunakan Google Maps ... 35
Tabel 4. Marker Lokasi Tempat Wisata ... 44
Tabel 5. Pengujian Menampilkan Lintasan Awal Tujuan ... 45
Tabel 6. Pengujian Metode Steepest Ascent Hill Climbing ... 46
Tabel 7. Pengujian Menampilkan Total Jarak Lintasan Terpendek Antar Tempat Wisata ... 48
Tabel 8. Pengujian Menampilkan Urutan Efektif ... 49
Tabel 9. Hasil Pengujian Metode ... 53
Institut Teknologi Nasional | xii DAFTAR LAMPIRAN
Gambar A1. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 57
Gambar A2. Hasil Pencarian ... 57
Gambar A3. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 58
Gambar A4. Hasil Pencarian ... 59
Gambar A5. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 60
Gambar A6. Hasil Pencarian ... 60
Gambar A7. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 60
Gambar A8. Hasil Pencarian ... 61
Gambar A9. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 62
Gambar A10. Hasil Pencarian ... 62
Gambar A11. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 63
Gambar A12. Hasil Pencarian ... 63
Gambar A13. Simulasi Cara Kerja Steepest Ascent Hill Climbin ... 64
Gambar A14. Hasil Pencarian ... 64
Gambar A15. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 65
Gambar A16. Hasil Pencarian ... 65
Gambar A17. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 66
Gambar A18. Hasil Pencarian ... 66
Gambar A19. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 67
Gambar A20. Hasil Pencarian ... 67
Gambar A21. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 68
Gambar A22. Hasil Pencarian ... 68
Gambar A23. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 69
Gambar A24. Hasil Pencarian ... 69
Gambar A25. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 70
Gambar A26. Hasil Pencarian ... 70
Gambar A27. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 70
Gambar A28. Hasil Pencarian ... 71
Gambar A29. Simulasi Cara Kerja Steepest Ascent Hill Climbing ... 71
Gambar A30. Hasil Pencarian ... 71
Institut Teknologi Nasional | xiii
Gambar B1. Lintasan Awal Berada Di Grafika Cikole-2 ... 73
Gambar B2. Daftar Urutan Tempat Wisata... 73
Gambar B3. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 74
Gambar B4. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 74
Gambar B5. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya .. 75
Gambar B6. Lintasan Awal Berada Di Grafika Cikole-3 ... 75
Gambar B7. Daftar Urutan Tempat Wisata... 76
Gambar B8. Rute Tempat Wisata Farmhouse Dengan Orchid Forest ... 76
Gambar B9. Rute Tempat Wisata Orchid Forest Dengan Grafika Cikole ... 77
Gambar B10. Rute Tempat Wisata Grafika Cikole Dengan The Lodge Maribaya ... 77
Gambar B11. Lintasan Awal Berada Di Grafika Cikole-4 ... 78
Gambar B12. Daftar Urutan Tempat Wisata... 78
Gambar B13. Rute Tempat Wisata Farmhouse Dengan Orchid Forest ... 79
Gambar B14. Rute Tempat Wisata Orchid Forest Dengan Grafika Cikole ... 79
Gambar B15. Rute Tempat Wisata Grafika Cikole Dengan The Lodge Maribaya ... 80
Gambar B16. Lintasan Awal Berada Di Orchid Forest-1 ... 80
Gambar B17. Daftar Urutan Tempat Wisata... 81
Gambar B18. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 81
Gambar B19. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 82
Gambar B20. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya 82 Gambar B21. Lintasan Awal Berada Di Orchid Forest-2 ... 83
Gambar B23. Daftar Urutan Tempat Wisata... 83
Gambar B24. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 84
Gambar B25. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 84
Gambar B26. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya 85 Gambar B27. Lintasan Awal Berada Di Orchid Forest-3 ... 85
Gambar B28. Daftar Urutan Tempat Wisata... 86
Gambar B29. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 86
Gambar B30. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 87
Institut Teknologi Nasional | xiv Gambar B31. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya 87
Gambar B32. Lintasan Awal Berada Di Orchid Forest-4 ... 88
Gambar B33. Daftar Urutan Tempat Wisata... 88
Gambar B34. Rute Tempat Wisata Farmhouse Dengan Orchid Forest ... 89
Gambar B35. Rute Tempat Wisata Orchid Forest Dengan Grafika Cikole ... 89
Gambar B36. Rute Tempat Wisata Grafika Cikole Dengan The Lodge Maribaya ... 90
Gambar B37. Lintasan Awal Berada Di The Lodge Maribaya-1 ... 90
Gambar B38. Daftar Urutan Tempat Wisata... 91
Gambar B39. Rute Tempat Wisata Farmhouse Dengan Orchid Forest ... 91
Gambar B40. Rute Tempat Wisata Orchid Forest Dengan Grafika Cikole ... 92
Gambar B41. Rute Tempat Wisata Grafika Cikole Dengan The Lodge Maribaya ... 92
Gambar B42. Lintasan Awal Berada Di The Lodge Maribaya-2 ... 93
Gambar B43. Daftar Urutan Tempat Wisata... 93
Gambar B44. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 94
Gambar B45. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 94
Gambar B46. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya 95 GAMBAR B47. LINTASAN AWAL BERADA DI THE LODGE MARIBAYA- 3 ... 95
GAMBAR B48. DAFTAR URUTAN TEMPAT WISATA ... 96
Gambar B49. Rute Tempat Wisata Farmhouse Dengan Orchid Forest ... 96
Gambar B50. Rute Tempat Wisata Orchid Forest Dengan Grafika Cikole ... 97
Gambar B51. Rute Tempat Wisata Grafika Cikole Dengan The Lodge Maribaya ... 97
Gambar B52. Lintasan Awal Berada Di The Lodge Maribaya-4 ... 98
Gambar B53. Daftar Urutan Tempat Wisata... 98
Gambar B54. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 99
Gambar B55. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 99
Gambar B56. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya ... 100
Institut Teknologi Nasional | xv
Gambar B57. Lintasan Awal Berada Di Farmhouse-1 ... 100
Gambar B58. Daftar Urutan Tempat Wisata... 101
Gambar B59. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 101
Gambar B60. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 102
Gambar B61. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya ... 102
Gambar B62. Lintasan Awal Berada Di Farmhouse-2 ... 103
Gambar B63. Daftar Urutan Tempat Wisata... 103
Gambar B64. Rute Tempat Wisata Farmhouse Dengan Orchid Forest ... 104
Gambar B65. Rute Tempat Wisata Orchid Forest Dengan Grafika Cikole ... 104
Gambar B66. Rute Tempat Wisata Grafika Cikole Dengan The Lodge Maribaya ... 105
Gambar B67. Lintasan Awal Berada Di Farmhouse-3 ... 105
Gambar B67. Daftar Urutan Tempat Wisata... 106
Gambar B68. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 106
Gambar B69. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 107
Gambar B70. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya ... 107
Gambar B71. Lintasan Awal Berada Di Farmhouse-4 ... 108
Gambar B72. Daftar Urutan Tempat Wisata... 108
Gambar B73. Rute Tempat Wisata Farmhouse Dengan Grafika Cikole ... 109
Gambar B74. Rute Tempat Wisata Grafika Cikole Dengan Orchid Forest ... 109
Gambar B75. Rute Tempat Wisata Orchid Forest Dengan The Lodge Maribaya ... 110
Tabel A1. Pencarian Jarak Tempat Wisata Menggunakan Google Maps ... 57
Tabel A2. Tabel Perhitungan ... 58
Tabel A3. Tabel Perhitungan ... 59
Tabel A4. Tabel Perhitungan ... 60
Tabel A5. Tabel Perhitungan ... 61
Tabel A6. Tabel Perhitungan ... 62
Institut Teknologi Nasional | xvi
Tabel A7. Tabel Perhitungan ... 63
Tabel A9. Tabel Perhitungan ... 65
Tabel A10. Tabel Perhitungan ... 66
Tabel A11. Tabel Perhitungan ... 67
Tabel A12. Tabel Perhitungan ... 68
Tabel A13. Tabel Perhitungan ... 69
Tabel A14. Tabel Perhitungan ... 70
Tabel A15. Tabel Perhitungan ... 71
Tabel A16. Tabel Perhitungan ... 72
