Aplikasi Rute Terpendek Wisata Bandar Lampung

APLIKASI PENENTUAN RUTE TERPENDEK WISATA BANDAR
LAMPUNG DENGAN METODE BELLMAN FORD
Skripsi
Disusun Oleh:
DWITETRIANI DESIYANTI
1111091000070
PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI SYARIF HIDAYATULLAH
JAKARTA
1439 H / 2018 M
i
ii
iii
HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI
SKRIPSI UNTUK KEPENTINGAN AKADEMIS
Sebagai sivitas akademik UIN Syarif Hidataullah Jakarta, saya yang

bertanda tangan di bawah ini:
Nama : Dwitetriani Desiyanti
NPM : 1111091000070
Program Studi : Teknik Informatika
Fakultas : Sains Dan Teknologi
Jenis Karya : Skripsi
demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan
kepada Universitas Islam Negeri Syarif Hidayatullah Jakarta Hak Bebas Royalti
Noneksklusif (Non-exclusive Royalty Free Right) atas karya ilmiah yang
berjudul:
APLIKASI PENENTUAN RUTE TERPENDEK WISATA BANDAR

LAMPUNG DENGAN METODE BELLMAN FORD
Beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti
Noneksklusif ini Universitas Islam Negeri Syarif Hidayatullah Jakarta berhak
menyimpan, mengalihmedia/formatkan, mengelola dalam bentuk pangkalan data
(database), merawat, dan mempublikasikan tugas akhir saya selama tetap
mencantumkan nama saya sebagai penulis/pencipta dan sebagai pemilik Hak
Cipta.
Demikian pernyataan ini saya buat dengan sebenarnya.

Dibuat di: Ciputat
Pada tanggal : 26 juni 2018
Yang menyatakan
(Dwitetriani Desiyanti)
iv
KATA PENGANTAR
Assalamu’alaikum Wr. Wb.

Segala puji dan syukur penulis panjatkan kehadirat Allah SWT atas segala
karunia, rahmat, kekuatan dan segala petunjuk serta kemudahan sehingga penulis
dapat menyelesaikan penulisan skripsi ini dengan sebaik-baiknya. Shalawat serta
salam tak lupa penulis haturkan kepada junjungan kita Nabi besar Muhammad
SAW, para sahabat, keluarga serta muslimin dan muslimat, semoga kita
mendapatkan syafa’at-Nya di akhirat kelak Amiin.
Skripsi ini berjudul “Aplikasi Penentuan Rute Terpendek Wisata Bandar
Lampung Dengan Metode Bellman Ford”, yang disusun untuk memenuhi salah
satu syarat dalam menyelesaikan program S1 pada Program Studi Teknik
Informatika di Universitas Islam Negeri Syarif Hidayatullah Jakarta.
Penulis menyadari bahwa skripsi ini tidak dapat terselesaikan tanpa
bantuan dari pihak lain. Oleh karena itu, izinkanlah penulis mengucapkan
“terimakasih” kepada semua pihak yang telah membantu dalam penulisan skripsi
ini,terutama kepada:
1. Kedua Orang Tua Penulis yang tidak henti-hentinya selalu memberikan
semangat dan dukungan baik dalam bentuk do’a, materi serta kasih sayang
yang melimpah.
2. Bapak DR. Agus Salim, M.Si, selaku Dekan Fakultas Sains dan Teknologi
Universitas Islam Negeri Syarif Hidayatullah Jakarta.
3. Ibu Arini, MT. Selaku Ketua Program Studi Teknik Informatika, dan
Bapak Feri Fahrianto, M.Sc. selaku Sekretaris Program Studi Teknik
Informatika, Fakultas Sains dan Teknologi UIN Syarif Hidayatullah
Jakarta.
4. Ibu Arini, MT, dan Bapak Imam M Shofi, MT, selaku Dosen Pembimbing
yang telah memberikan banyak nasihat, saran, dan bimbingan yang
bermanfaat kepada penulis selama penyusunan skripsi ini.
v
5. Seluruh Dosen di Program Studi Teknik Informatika UIN Syarif
Hidayatullah Jakarta, terlebih bu Hanifa, bu Nur Hayati, bu Ummi, Pak
Yusuf, bu Faiz.
6. Bu Oneng Setia Harini yang sudah mau penulis wawancarai dan banyak
memberikan Info Wisata Bandar Lampung.
7. Kepada teman yang mau berbagi ilmu untuk menyelesaikan skripsi ini
khususnya Murphy,Ismatul maula, dan Silfy.
8. Kepada Mardiansyah yang sudah memberikan ide dan masukan positif
dalam penulisan Skripsi.
9. Seluruh teman-teman Program Studi Teknik Informatika Fakultas Sains
dan Teknologi UIN Syarif Hidayatullah Angkatan 2011.
10. Seluruh Distrik Power Ranger 2011 yang selalu memberi semangat dan
saling mendorong untuk maju.
11. Semua pihak yang secara langsung maupun tidak langsung membantu
penulis dalam menyelesaikan skripsi ini.
Semoga kebaikan dan bantuan yang sudah diberikan kepada penulis

kiranya dicatat sebagai amal baik oleh Allah SWT. Penulis menyadari bahwa
skripsi ini jauh dari kata sempurna, oleh karena itu penulis sangat mengharapkan
kritik dan saran yang bersifat membangun dari pembaca ke alamat email
dwitetriani8@gmail.com Semoga skripsi ini dapat memberi manfaat bagi semua.
Amiin Amiin ya Robbal ‘alamiin.
Wassalamu’alaikum Wr. Wb.
Ciputat, 21 April
2018
Penulis
vi
Penulis : Dwitetriani Desiyanti
Program Studi : Teknik Informatika
Judul : APLIKASI PENENTUAN RUTE TERDEKAT WISATA BANDAR
LAMPUNG DENGAN METODE BELLMAN FORD MENGGUNAKAN
AUGMENTED REALITY
ABSTRAK
Berdasarkan hasil riset Kuesioner yang dilakukan penulis, sebanyak 60% dari 44
responden yang pernah melakukan pariwisata ke Bandar Lampung, pernah
mengalami kesulitan menuju tempat wisata yang ingin dituju saat melakukan tour
tanpa menggunkana jasa travel, dan mengalami salah tempat wisata karena
berdekatanya satu tempat wisata yang satu dengan yang lain. Hal ini membuat
responden merubah tujuan wisata yang akan dikunjungi karena berbedanya tempat
dan fasilitas yang ada. Karna banyaknya wisatawan kesulitan menentukan lokasi
terdekat, penulis membuat sistem aplikasi rute terpendek menggunakan metode
BELLMAN FORD pada penentuan rute terdekat. Dengan melakukan penerapan
metode RAD yang dapat membantu penulis dalam melakukan pengembangan
aplikasi dalam jangka waktu tidak terlalu lama. Pada penggujian menggunakan
BLACKBOX memastikan apakah aplikasi berjalan sesuai yang diinginkan
pengguna, dan hasil pengujian rute terpendek dari titik awal rute WAY LALAAN
ke rute LEMBAH PELANGI UKUBELU didapatkan hasil rute terdekat yaitu
lintas barat Sumatra dengan total jarak yang di tempuh adalah 57,9 km. Pada
aplikasi jg terdapat rute yang lain yang dapat di lalui sehingga wisatawan dapat
memilih rute mana saja yang ingin di lalui.
Kata Kunci :Bellman Ford, Rute Terdekat, Rad, Wisata, Pariwisata
vii
DAFTAR ISI
LEMBAR PERSETUJUAN.......................................................................................... i
PERNYATAAN ORISINALITAS ............................................................................... i
HALAMAN PENGESAHAN ..................................................................................... iii
HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI SKRIPSI UNTUK

KEPENTINGAN AKADEMIS .................................................................................. iv
KATA PENGANTAR ................................................................................................ vi
ABSTRAK ................................................................................................................ viii
DAFTAR ISI ............................................................................................................... ix
DAFTAR GAMBAR ................................................................................................ xiv
DAFTAR TABEL ..................................................................................................... xvi
DAFTAR LAMPIRAN ............................................................................................ xvii
BAB I PENDAHULUAN ............................................................................................ 1
1.1. Latar Belakang .............................................................................................. 1
1.2. Rumusan Masalah ......................................................................................... 3
1.3. Batasan Masalah ............................................................................................ 4
1.4. Tujuan Penelitan ............................................................................................ 4
1.5. Manfaat Penelitian ......................................................................................... 4
1.5.1. Bagi Penulis ........................................................................................... 4
1.5.2. Bagi Pengguna ....................................................................................... 5
1.5.3. Bagi Universitas ..................................................................................... 5
1.6. Metode Penelitian .......................................................................................... 5
1.6.1. Metode Pengumpulan Data .................................................................... 5
1.6.2. Metode Pengembangan Sistem .............................................................. 5
1.7. Sistematika Penulisan .................................................................................... 6
viii
BAB II LANDASAN TEORI ...................................................................................... 7
2.1. Tempat Pariwisata ......................................................................................... 7
2.1.1. Elemen Penting Perjalanan Wisata ........................................................ 7
2.1.2. Fasilitas .................................................................................................. 7
2.2. Pariwisata Bandar Lampung ......................................................................... 7
2.3. Android Nougat (Versi 7.0)........................................................................... 8
2.4. Android studio 3.0 ........................................................................................ 8
2.5. Algoritma Bellman-Ford ............................................................................... 9
2.6. Basis Data .................................................................................................... 12
2.6.1. Pengertian Basis Data .......................................................................... 12
2.6.2. Sistem Manajemen Basis Data ............................................................. 12
2.6.3. Sistem Basis Data Relasional ............................................................... 13
2.6.4. MySQL................................................................................................. 13
2.7. Unified Modelling Language (UML) .......................................................... 15
2.7.1. Pengertian UML ................................................................................... 15
2.7.2. Tujuan UML ........................................................................................ 16
2.7.3. Diagram UML ...................................................................................... 16
2.8. Coreldraw X 7 ............................................................................................. 18
2.9. Pengujian Blackbox ..................................................................................... 18
2.10. RAD (Rapid Application Development) ................................................. 18
2.10.1 Kelebihan Rapid Application Development ........................................ 21
2.10.2 Kekurangan Rapid Application Development ..................................... 22
2.11. Literatur Review ...................................................................................... 22
2.11.1. Langkah –langkah literature review: ............................................... 22
BAB III METODOLOGI PENELITIAN................................................................... 28
ix
3.1. Metode Pengumpulan Data ......................................................................... 28
3.1.1 Studi Pustaka ........................................................................................ 28
3.1.2 Studi Lapangan..................................................................................... 28
3.1.2.1. Wawancara ....................................................................................... 28
3.1.2.2. Kuisioner .......................................................................................... 28
3.2. Metode Pengembangan Sistem ................................................................... 29
3.2.1. Fase Perencanaan Syarat ...................................................................... 29
3.2.2. Workshop Design ................................................................................. 29
3.2.3. Fase Implementasi ................................................................................ 30
3.3. Kerangka Penelitian .................................................................................... 30
BAB IV ANALISA DAN PERANCANGAN SISTEM ............................................ 32
4.1. Metode Pengumpulan Data ......................................................................... 32
4.1.1. Wawancara ........................................................................................... 32
4.1.2. Kuisioner .............................................................................................. 32
4.1.3. Studi Pustaka ........................................................................................ 34
4.1.3.1. Kajian Pustaka .................................................................................. 34
4.1.3.2. Studi Literatur Sejenis ...................................................................... 34
4.2. Metode Pengembangan Sistem ................................................................... 35
4.2.1. Fase Perencanaan Syarat ...................................................................... 35
4.2.1.1. Analisis Masalah .............................................................................. 35
4.2.1.2. Solusi Masalah ................................................................................. 36
4.2.1.3. Analisa Sistem .................................................................................. 38
4.2.1.4. Analisis fitur ..................................................................................... 38
4.2.1.5. Analisis Perangkat ............................................................................ 39
4.2.1.6. Tujuan Pengembangan Sistem ......................................................... 39
x
4.2.2. Workshop Desain ................................................................................. 40
4.2.2.1. Desain Sistem dan Proses ................................................................. 40
4.2.2.2. Tahap Perancangan UML ................................................................. 43
4.2.2.2.1. Identifikasi Aktor .......................................................................... 43
4.2.2.2.2. Identifikasi use case ...................................................................... 44
4.2.2.2.3. Use Case Skenario ........................................................................ 44
4.2.2.2.4. Gambar Use Case Diagram........................................................... 47
4.2.2.2.5. Activity Diagram .......................................................................... 47
4.2.2.2.6. Squence Diagram .......................................................................... 49
4.2.2.2.7. Class Diagram ............................................................................... 51
4.2.2.3. Tahap Perancangan Database ........................................................... 51
4.2.2.4. Tahapan Perancangan Antar muka ................................................... 53
4.2.2.5. Tahap Perhitungan Bellman Ford ..................................................... 57
4.2.3. Implementasi ........................................................................................ 60
4.2.3.1. Penginstalan...................................................................................... 60
4.2.3.2. Pengujian aplikasi ............................................................................. 63
4.2.3.3. Pembuktian Hitungan Manual dan Hitungan Aplikasi..................... 69
BAB V HASIL DAN PEMBAHSAN ....................................................................... 72
5.1. Perhitungan Belman Ford ............................................................................ 72
5.2. Contoh Kasus Metode Dijkstra’s Pada Google Maps ................................. 73
5.2.1. Skema Rute Perjalanan ........................................................................ 74
5.2.2. Tabel Perhitungan Dijkstra’s................................................................ 75
5.3. Perbandingan Metode dijkstra’s dan Metode Bellman Ford ....................... 76
BAB VI PENUTUP ................................................................................................... 77
6.1. Kesimpulan .................................................................................................. 77
xi
6.2. Saran ............................................................................................................ 77
DAFTAR PUSTAKA ................................................................................................ 78
xii
DAFTAR GAMBAR
Gambar 1.1 Pengguna Smartphone di Indonesia……………………………………3

Gambar 2.1 Salah Satu Contoh Graf Dengan Sisi Bernilai Negatif………………...9
Gambar 2.2 Melakukan Penandaan Simpul………………………………………...10
Gambar 2.3 Relaxing Tahap 1………………………………………………………11
Gambar 2.4 Relaxing Tahap 2………………………………………………………11
Gambar 2.5 Relaxing Tahap 3 danTahap 4……………..…………………………..12
Gambar 2.16 Siklus RAD…………………………………………………………...20
Gambar 3.1 Kerangka Berpikir Penelitian……………………………………….….31
Gambar 4.2 Hasil kuisioner …………..……………………………………….…. ..36
Gambar 4.2 Hasil Perhitungan Bellman Ford…..……………………………….….37
Gambar 4.3 Alur Penggunaan Sistem Pariwisata Lampung………………….……..41
Gambar 4.4 Alur Info Wisata………………………….…………………………….42
Gambar 4.5 Alur Maps Pariwisata………………………………………………….43
Gambar 4.6 Alur kerja Rute Terdekat…………………….…………………………43
Gambar 4.7 Use case diagram………………………………………………………47
Gambar 4.8 Activity Diagram Tempat Wisata……………………………………..48
Gambar 4.9 Activity Diagram Maps Pariwisata.……………………………………48
Gambar 4.10 Activity Diagram Rute Terdekat….………………………..…………49
Gambar 4.11 sequence diagram tempat wisata….……………..……………………50
Gambar 4.12 sequence Diagram Maps wisata………………………….…………...50
Gambar 4.13 sequence rute terdekat…………………….…………………………..50
Gambar 4.14 class diagram………………….………………………………………51
Gambar 4.15 Desain Interfaces halaman utama….…………………………………53
Gambar 4.16 Desain Interfaces halaman list wisata……………...…………………53
Gambar 4.17 Desain Interfaces halaman pariwisata……………………...…………54
Gambar 4.18 desain interfaces maps………………………………………………..54
Gambar 4.19 desain interface maps wisata………………………………………….55
Gambar 4.20 desain interfaces maps wisata………………………………………...55
Gambar 4.21 desain interfaces rute terdekat………………………………………...56
xiii
Gambar 4.22 desain interfface hasil rute terdekat…………………………………..56
Gambar 4.23 rute jalan…………………..….…………………………………….....57
Gambar 4.24 pemberian nilai tiap jalan…………………………………………….57
Gambar 4.25 interasi 1…………………………..….………………………………58
Gambar 4.26 interasi 2……………………………………………………………...58
Gambar 4.27 interasi 3……………………………………………………………...59
Gambar 4.28 interasi 4……………………………………………………………...59
Gambar 4.29 interasi 5……………………………………………………………...59
Gambar 4.30 interasi 6……………………………………………………………...60
Gambar 4.31 screenshot folder apk…………………………………………………61
Gambar 4.32 screenshot pilihan menginstal………………………………………...61
Gambar 4.33 screenshot penginstalan sedang berjalan……………………………...62
Gambar 4.34 penginstalan selesai app terinstal……………………………………..62
Gambar 4.35 Screnshoot Pembuktian Perhitungan Jarak dekat…………………….70
Gambar 4.36 Screnshoot Pembuktian Perhitungan Jarak dekat…………………….71
Gambar 5.1 hasil perhitungan aplikasi………………..…………………………….72
Gambar 5.2 hasil perhitungan aplikasi………………………………………………73
Gambar 5.3 sekema rute perjalanan…………………………………………………74
xiv
DAFTAR TABEL
Tabel 2.1 Studi literatur sejenis……………………………………………………..24
Tabel 4.1 Daftar pertanyaan kuisionner……………………………………………..33
Tabel 4.2 Hasil kuisioner.…………………………………………………………...34
Tabel 4.3 Perbandingan Studi literatur….…………………………………………..36
Tabel 4.4 Analisa Fitur………………….…………………………………………..39
Tabel 4.5 Identifikasi aktor……………….…………………………………………44
Tabel 4.6 Use Case………………………………………………………………….44
Tabel 4.7 Info Wisata………………………………………….…………………….45
Tabel 4.8 Maps……………………………………………………………………....46
Tabel 4.9 Rute Terdekat….………………………………………………………….47
Tabel 4.10 Daftar bellman Ford……………………………..………………………51
Tabel 4.11 Jalan Asal……………………………………………………………….52
Tabel 4.12 Jalan Tujuan……………………………………………………………..52
Tabel 4.13 Tempata Wisata…………………………………………………………52
Tabel 4.14 Pengujian Aplikasi………………………………………………………67
Table 5.1 hasil hitungan jalan……………………………………………………….75
Table 5.2 hasil rute yang dapat di lewati……………………………………………75
xv
DAFTAR LAMPIRAN
Lampiran 1. SK Pembimbing………………………………………………….........80
Lampiran 2. Hasil Kuisioner…………………………………………………….......81
Lampiran 3. Wawancara...…………………………………………………………..86
Lampiran 4. kodingan………...……………………………………………………..87
xvi
BAB I PENDAHULUAN
1.1. Latar Belakang

Indonesia sebagai negara yang kaya akan tempat pariwisata menjadi daya
tarik tersendiri bagi orang-orang penikmat tempat wisata. Wisata-wisata tersebut
merupakan aset peninggalan sejarah, keindahan alam pada suatu tempat, ataupun
wisata yang memang khusus dirancang untuk memenuhi kebutuhan hiburan yang
dikelola oleh pemerintah setempat. Sebagai negara kepulauan yang sangat luas,
Indonesia memiliki banyak sekali objek-objek wisata yang menarik dan menjadi
satu ciri khas tersendiri dari daerah-daerah tertentu.. Kota Bandar Lampung
memiliki icon menarik yang tidak kalah dengan Jakarta, diantaranya yang terkenal
yaitu Pantai Kelapa Rapet, Pantai Mutun dan Teluk Kiluan. Icon-icon tersebut
menjadikan Kota Bandar Lampung memiliki kekayaan tempat pariwisata yang
dikunjungi banyak turis. (Indonesia.tourism.com, 2017)
Dalam paket perjalanan wisata terdapat element penting yang harus
diperhatikan, yaitu elemen objek tour (objek wisata), informasi biaya tiket, elemen
fasilitas, elemen rute serta elemen posisi pada peta. Elemen itu pula yang harus
diperhatikan apabila seorang atau sekelompok akan melakukan perjalanan wisata
tanpa menggunakan jasa paket wisata agen travel. (Rachman, dkk,2012) Kesulitan
mengumpulkan informasi tersebut akan lebih dirasakan bagi wisatawan yang baru
pertama kali mengunjungi objek tour di daerah tertentu. Terlebih jika seorang atau
sekelompok wisatawan independen tersebut ingin melakukan perjalanan ke
beberapa objek tour yang berlainan lokasi. Maka untuk itu wisatawan perlu
mengetahui lokasi-lokasi objek tour dengan baik sehingga dapat merancang
perjalanan dimulai dari objek wisata terdekat. Selama ini para wisatawan yang
melakukan perjalanan tanpa menggunakan jasa travel hanya mengandalkan
Google Maps untuk menuju tempat wisata yang akurat. Berdasarkan hasil riset
Kuesioner yang dilakukan penulis, sebanyak 60% dari 44 responden yang pernah
melakukan pariwisata ke Bandar Lampung, pernah mengalami kesulitan menuju
tempat wisata yang ingin dituju saat melakukan tour tanpa menggunkana jasa
travel, dan mengalami salah tempat wisata karena berdekatanya satu tempat
1
2
wisata yang satu dengan yang lain. Hal ini membuat responden merubah tujuan
wisata yang akan dikunjungi karena berbedanya tempat dan fasilitas yang ada.
Penulis melakukan perbandingan untuk menentukan manakah yang lebih
efektif jika menggunakan googel maps dengan metode dijkstrak atau dengan
perhitungan bellman ford yang akan di lakukan penulis.
Dari hasil wawancara bersama IBU Oneng Setia Rini masih ada 5 tempat
yang jarang dii kunjungi wisatawaan karna tidak adanya info rute yang tertera
pada setiap jalan untuk menuju lokasi wisata. Terlebih jika wisatawan tersebut
melakukan wisata tanpa jasa travel maka akan membuat wisatawan bingung untuk
melewati jalur mana saja untuk menuju lokasi wisata.
Setiap orang yang melakukan travel pasti memilih jarak terpendek untuk
mencapai tujuan. Dengan pemilihan jarak terpendek itu maka dapat menghemat
waktu, tenaga dan bahan bakar. Kebutuhan mencari jarak terpendek untuk
permasalahan hasil penyebaran kuesioner yang penulis lakukan menghasilkan
57% responden. Kesulitan yang dialami travel menjadi perhitungan penulis untuk
melakukan perhitungan jarak pendek guna menghindari lamanya perjalanan ke
tempat wisata. Namun pada kenyataannya jarak antar tempat wisata dapat
menggunakan peta konvesional, tetapi peta konvesional tidak bisa menemukan
jarak terpendek secara langsung.
“Agustian Aji, Sholeh Hadi dan M. Aziz (2015) melakukan penelitian
dengan memodifikasi algoritma bellman ford, pada penelitian di hasilkna jarak
lebih dekat di bandingkan dengan bellman ford aslinya namun pada penelitian
tersebut, modifikasi algoritma tidak dapat menghitung semua jalur, dan tidak
adanya nama jalur yang di lalui dengan jelas.
Bu Oneng Setiya Rini mengungkapkan bahwa kesulitan dapat diatasi
dengan aplikasi yang dapat menentukan rute terdekat menuju lokasi wisata. Hal
tersebut serupa dengan hasil kuesioner yang menyatakan sebesar 88,6%
responden berpendapat perlu adanya sistem yang dapat menentukan rute
terpendek. Selain itu, berdasarkan penelusuran penulis pada play store Android,
saat ini belum ada sistem yang dapat mencantumkan rute terpendek dan rute
lainnya secara jelas di sertai dengan jarak tempuhnya.
UIN Syarif Hidayatullah Jakarta

3
Untuk memudahkan mobilitas dalam masyarakat melakukan pencarian

rute, penulisan mengaplikasikannya pada platform android. Pemilihan platform
android berdasarkan pada data penjualan smartphone dari StatCounter Global
Stats pada kurun waktu July sampai Desember 2017 yang menyatakan bahwa
platform Android mendominasi peredaran smartphone di Indonesia dengan
pembagian pasar sebesar 85.49%. Berikut grafik peningkatan platform di
Indonesia:
Gambar 1.1 Pengguna Smartphone di Indonesia

( Sumber : StatCounter Global Statis july-dec 2017 )
Dari penjelasan diatas maka penulis melakukan penelitian untuk mencari
jalur terpendek pada tempat-tempat pariwisata yang menggunakan metode
Bellman Ford di Lampung.
1.2. Rumusan Masalah

Berdasarkan latar belakang yang telah diuraikan diatas, rumusan masalah
pada peneliti ini adalah “Bagaimana mencari lokasi terdekat tempat pariwisata di
Bandar Lampung yang menggunakan METODE BELLMAN FORD ?”.

4
1.3. Batasan Masalah

Dalam penelitian ini, penulis membatasi permasalahan dengan batasan
pada:
1. Metode pengumpulan data yang digunakan adalah kuesioner,
wawancara, dan studi pustaka.
2. Metode pengembangan aplikasi menggunakan RAD (Rapid
Application Development), dengan 3 tahap yaitu perencanaan syarat,
workshop desain dan implementasi.
3. Metode pemodelan sistem menggunakan UML, meliputi use case
diagram, activity diagram, sequence diagram, dan class diagram.
4. Metode pengujian sistem menggunakan blackbox.
5. Menggunakan metode bellman ford dalam menentukan rute terpendek.
6. Menampilkan semua jalan yang dapat di lalui.
7. Output sistem yang diharapkan berupa hasil informasi rute terpendek
menuju wisata.
8. Aplikasi dapat digunakan dimana pun posisi wisata berada.
9. Aplikasi ini dibangun menggunakan bahasa Java, database
menggunakan SQLite, menggunakan tools Android Studio dan
hasilnya berupa aplikasi berbasis Android.
10. Wisata yang di pilih ada 5 Way Lalaan, Lembah Pelangi Ulubelu,
Klara, Sari Ringgung, Teluk Kiluan.
1.4. Tujuan Penelitan

Menentukan rute terpendek tempat wisata di Bandar Lampung
berdasarkan pada posisi wisatawan dengan metode Bellman Ford berbasis
Android.
Membuktikan lebih efektif meggunakan metode dijkstrak yang di gunakan
googel maps atau bellman ford yang di gunakan penulis.
1.5. Manfaat Penelitian

1.5.1. Bagi Penulis

5
 Mengaplikasikan ilmu yang didapat pada bangku kuliah dengan

wawasan dan pengalaman penulis dalam hal lainnya yang
berkaitan dengan metodologi penulisan tugas akhir ini.
 Untuk memenuhi salah satu syarat kelulusan strata satu (S1) pada
program Studi Teknik Informatika Fakultas Sains dan Teknologi
Universitas Islam Negri (UIN) Syarif Hidayatullah Jakarta.
1.5.2. Bagi Pengguna
 Mempermudah wisatawan untuk mengetahui informasi pariwisata
yang ada di kota Bandar Lampung dan sekitarnya.
 Membantu dan mempermudah wisatawan mencari lokasi
pariwisata yang ada di kota Bandar Lampung dan sekitarnya.
1.5.3. Bagi Universitas
 Mengetahui kemampuan mahasiswa dalam menguasi materi
pelajaran yang di peroleh di bangku kuliah.
 Mengetahui kemampuan mahasiswa dalam menerapkan ilmunya.
1.6. Metode Penelitian

Penulis menggunakan beberapa metode dalam melakukan pengumpulan
data dan informasi yang diperlukan serta metode pengembangan sistem. Metode
tersebut diantaranya:
1.6.1. Metode Pengumpulan Data
Metode pengumpulan data yang digunakan oleh penulis dalam menyusun
skripsi ini terdiri dari dua jenis yaitu:
1. Studi Pustaka
2. Studi Lapangan
1.6.2. Metode Pengembangan Sistem
Metode pengembangan sistem yang digunakan oleh penulis dalam
penelitian ini ada RAD yang terdiri dengan tahapan-tahapan sebagai berikut:
1. Fase Perencanaan Syarat-Syarat
2. Workshop Design
3. Fase Implementasi

6
1.7. Sistematika Penulisan

Sistematika penulisan skripsi ini dibagi menjadi beberapa dengan
ketentuan yang ada dan dibagi kedalam enam bab, yaitu :
BAB I PENDAHULUAN
Bab ini menjelaskan tentang latar belakang penelitian,
rumusan masalah, batasan masalah, tujuan penelitian,
manfaat penelitian, metode penelitian dan sistematika
penulisan.
BAB II LANDASAN TEORI
Bab ini menjelaskan landasan teori yang digunakan pada
penelitian ini.
BAB III METODOLOGI PENELITIAN
Bab ini menjelaskan metode pengumpulan data, metode
pengembangan sistem dan kerangka penelitian.
BAB IV IMPLEMENTASI
Bab ini menjelaskan penerapan dari tahap-tahap metode
pengumpulan data dan pengembangan sistem yang
digunakan.
BAB V HASIL DAN PEMBAHASAN
Bab ini menjelaskan hasil dan pembahasan uji coba sistem
yang telah dibuat dan diperoleh.
BAB VI PENUTUP
Bab ini menjelaskan kesimpulan akhir penelitian dan saran
untuk pengembangan sistem kedepan.

BAB II LANDASAN TEORI
2.1. Tempat Pariwisata

Pariwisata adalah aktifitas perjalanan dengan tujuan rekreasi, pelancongan,
atau turisme (Tim Pusat Bahasa, 2008). Perjalanan wisata bisa dilakukan oleh satu
orang ataupun sekelompok orang dengan tujuan-tujuan tertentu. Dalam perjalanan
wisata, seseorang atau sekelompok wisatawan dapat menggunakan jasa perusahaan
travel tertentu dalam memenuhi kebutuhan wisatanya lewat paket-paket wisata.
Tetapi, perjalanan wisata juga dapat dilakukan tanpa menggunakan jasa agen travel
penyedia paket wisata.
Definisi lain wisata adalah aktifitas dari visitor atau orang yang melakukan
pelancongan ke suatu tempat dan tinggal di luar tempat tinggalnya sehari-hari selama
tidak lebih dari 12 bulan untuk aktifitas leisure, bisnis, agama dan alasan pribadi
lainnya tetapi tidak mendapatkan upah dari perjalanan tersebut (Pitana dan
Diarta,2009)
2.1.1. Elemen Penting Perjalanan Wisata

Dalam perjalanan wisata, seseorang atau kelompok harus mengetahui
informasi terkait elemen-elemen penting dalam pariwisata,yaitu elemen fasilitas,
elemen Harga.
2.1.2. Fasilitas
Elemen fasilitas wisata merupakan suatu daya tarik di suatu tempat yang
mampu menggerakkan minat calon wisatawan untuk mendatangi objek wisata
tersebut (Rachman, dkk, 2012).
2.2. Pariwisata Bandar Lampung

Bandar Lampung adalah ibukota dan kota terbesar dari Lampung; ini adalah
paling selatan provinsi di pulau Sumatera. Kota ini bertindak sebagai penghubung
antar pulau dan gerbang utama untuk Sumatera dari Jawa. Sebagai kota terbesar
keempat di Sumatera, Bandarlampung memainkan peran penting dalam
7
8
pengembangan dan kegiatan ekonomi pulau Terletak sekitar 165 km sebelah barat
laut dari Jakarta, kota ini adalah titik awal bagi pengunjung sebelum membuat
perjalanan ke Taman Nasional Way Kambas, Bukit Barisan Selatan National Park,
sisa-sisa masih aktif Gunung Krakatau, dan atraksi lain yang ditemukan di seluruh
provinsi ini .
Bandar lampung merupakan penggabungan dari dua kota yang terpisah;
Tanjung karang lampung pada daerah perbukitan dan Teluk Betung di pantai Teluk
Lampung. Pada tahun 1990, dua kota, bersama dengan daerah Panjang berkumpul
menjadi kota terpadu Bepergian di Bandar Lampung mudah dan relatif murah karena
merupakan kota kecil. Bepergian antara 2 bidang utama, (Tanjungkarang ke Teluk
Betung) hanya akan memakan waktu sekitar 30-40 menit dengan mobil. (indonesia-
tourism.com,2015)
2.3. Android Nougat (Versi 7.0)

Versi selanjutnya adalah android versi 7.0 atau disebut juga dengan Android
Nougat. Versi android Nougat ini resmi dirilis pada tanggal 22 Agustus 2016.
Berbagai fitur pada Android Nougat juga telah disempurnakan termasuk juga
penambahan fitur dan fungsi baru seperti. (android-developers, 2017) :
 Fitur Daydream untuk keperluan Virtual Reality
 Multitasking lebih cepat
 Multi Windows & Double tab chrome
 Fitur Data saver untuk menghemat penggunaan data internet
 Editor Quick Settings
 Emoji baru
 Tombol cancel pada saat download
 Dll….
2.4. Android studio 3.0

Android studio adalah lingkungan pengembangan terpadu (IDE) resmi untuk
pengembangan aplikasi Androoid dan bersifat open source atau gratis. Peluncuran
Android Studio ini diumumkan oleh Google pada 16 mei 2013 pada even Google

9
I/O Conference untuk tahun 2013. Sejak saat itu, Android Studio menggantikan
Eclipse sebagai IDE resmi untuk mengembangkan aplikasi Android.
(developer,android.com, 2016)
Android Studio sendiri dikembangkan berdasarkan Intellij IDEA plugin
(Android Development Tools). Android Studio memiliki fitur:
A. Projek berbasis pada Gradle Build
B. Refactory dan pembenahan bug yang cepat
C. Tools baru yang bernama “Lint” diklaim dapat memonitor kecepatan,
kegunaan, serta kompetibelitas aplikasi dengan cepat.
D. Mendukung Proguard And App-signing untuk keamanan.
E. Memiliki GUI aplikasi android lebih mudah
F. Didukung oleh google Clloud Platfrom untuk setiap aplikasi yang
dikembangkan.
2.5. Algoritma Bellman-Ford

Algoritma Bellman-Ford menghitung jarak terpendek (dari satu sumber)
pada sebuah graf berbobot. Maksudnya dari satu sumber ialah bahwa ia
menghitung semuajarak terpendek yang berawal dari satu titik (node). Algoritma
Dijkstra dapat lebih cepat mencari hal yang sama dengan syarat tidak ada sisi
(edge) yang berbobot negatif. Maka algoritma Bellman-Ford hanya digunakan jika
ada sisi berbobot negative. Munculnya algoritma ini cukup membantu jika bobot
dari suatu graf bernilai negatif. (Khairurrazi dkk, 2010)
Keunggulan lain yang membuat algoritma ini lebih baik dari algoritma
lainnya yaitu algoritma ini memungkinkan bobot pada sisi yang menghubungkan
antara dua simpul berupa bilangan negative. Hal tersebut seperti dijelaskan oleh
contoh di bawah ini. (Khairurrazi dkk, 2010)
Gambar 2.1 salah satucontoh graf dengan sisi bernilai negatif.

10
Dalam algoritma Bellman-ford, apabila ingin dicari lintasan dengan bobot

paling sedikit dari satu ke dua, maka lintasannya adalah 1-4-3-2, sehingga bobot
yang di dapat adalah 7-3-2=2.
Berikut akan disajikan algoritma umum dari Bellman-Ford dalam notasi
matematika. (Khairurrazi dkk, 2010)
M [i,v] = min (M [i-1,v],(M [i-1,n]+Cvn))
i=iterasi, v=vertex = node, n = node neighbor, C = cost
Sebelum memulai perhitungan dan penganallisaan, terlebih dahulu yang
harus di lakukan adalah menamai setiap simpul dan pada graf tak berarah harus
mendefinisikannya sebanyak 2 kali, yakni dari titik pertama ke titik kedua dan
sebaliknya dengan nilai yang sama. Namun, apabila yang akan diimplementasikan
adalah suatu graf yang berarah maka cukup dengan mendefinisikannya sebanyak
satu kali sesuai dengan arah graf. (Khairurrazi dkk, 2010)
Langkah pertama yang harus dilakukan dalam analisis graf menggunakan
algoritma Bellman-Ford adalah menentukan titik asal setelah menetapkan titik asal
dari lintasan, lalu melakukan penandaan simpul (marking). Dalam hal ini, semua
titik yang buka titik asal harus ditandai dengan infinity (∞). Titik asal sendiri,
sebagai titik pangkal dari lintasan yang akan dibentuk, ditandai dengan nol (0).
(Khairurrazi dkk, 2010)
Gambar 2.2 Melakukan penandaan simpul.

Selanjutnya melakukan relaxing pada simpul yang terdapat pada graf.
Simpul yang di relaxing adalah simpul selain simpul asal. Berikut adalah
gambaran yang menjelaskan salah satu dari proses relaxing dari graf tersebut.
(Khairurrazi dkk, 2010)

11
Gambar 2.3 relaxing tahap 1

Relaxing disini berarti membandingkan bobot suatu titik, dalam hal ini telah
ditandai dengan infinity, dengan titik lain yang berada disekitarnya yang
menghubungkannya dengan titik asal. Dalam relaxing tahap 1 ditunjukkan bahwa
simpul 2 langsung diberikan bobot 6. Hal ini terjadi karena 6, besar bobot isi yang
menghubungkan antara simpul asal dengan simpul 2, lebih kecil dari pada nilai
sebelumnya, yakni infinity. Begitu pun yang terjadi pada simpul 4, simpul 4
diberikan bobot 7 karena bobot sisi yang menghubungkan simpul 4 dengan simpul
asal adalah 7 yang dalam hal ini lebih kecil jika dibandingkan dengan nilai
sebelumnya (infinity). (Khairurrazi dkk, 2010)
Gambar 2.4 relaxing tahap 2

Dari gambar diatas, simpul 3 bernilai 4 karena bobot simpul yang
berhubungan dengan simpul 3 ditambah bobot sisi yang menghubungkannya yang
paling kecil berasal dari simpul 4 yang nilainya adalah 4 (hasil penjumlahan 7 -3).
Simpul 5 bernilai 2 karena bobot hubungan terkecil yang dimilikinya adalah
keterhubungan dengan simpul 2 yakni 2 (hasil penjumlahan 6 -4). (Khairurrazi
dkk, 2010)

12
Gambar 2.5 relaxing tahap 3 dan tahap 4
2.6. Basis Data

2.6.1. Pengertian Basis Data
Basis data (database) merupakan kumpulan/koleksi data-data yang
terorganisasi yang disimpan di tempat penyimpanan komputer (biasanya bersifat
permanen) dan dirancang dan diorganisasi sedemikian rupa sehingga mudah
dicari, diakses, dan dimanipulasi (diubah,ditambahi,serta dihapus)oleh pengguna
(Adi,2008).
Menurut Bamabang Wahyudi (2008), basis data (database) adalah
sekumpulan file yang saling berelasi yang disimpan di media penyimpanan
elektronis dan dapat diakses oleh satu atau lebih pengguna melalui jaringan
komputer.
Dengan demikian basis data (database) adalah sekumpulan data
terorganisir dan saling berelasi yang tersimpan pada media penyimpanan
komputer dan dapat diakses dan dimanipulasi oleh satu atau lebih pengguna
melalui jaringan komputer.
2.6.2. Sistem Manajemen Basis Data

Sistem manajemen basisdata (DBMS) adalah perangkat lunak yang
menangani semua akses pada basis data. Semua permintaan untuk akses basis
data ditangani oleh DBMS untuk menambah dan menghapus berkas (atau tabel),
menemukan kembali data dan memperbaharui data (date,2004).

13
DBMS adalah perangkat lunak yang didesain untuk mengelola database.

Secara lebih rinci, DBMS merupakan kumpulan perangkat lunak program yang
sangat kompleks untuk mengontrol organisasi data dan alat penyimpan data
dalam database (Bambang,2008)
2.6.3. Sistem Basis Data Relasional

RDMS adalah sebuah database management system (DBMS) yang
berbasiskan pada model relasi seperti yang awalnya telah ditemukan oleh Edgar
F. Codd. Relational Database adalah database yang sesuai dengan model
relasional dan juga didefinisikan sebagai sekumpulan relasi (set of relations)
atau database yang terpasang (build in) di RDBMS. RDBMS adalah paket
software seperti Oracle, Microsoft SQL Server, PostgreeSQL, atau MySQL.
Sebuah RDBMS digunakan untuk membuat database relasional
(Bambang,2008).
2.6.4. MySQL
MySQL adalah salah satu perangkat lunak sistem manajemen basis data
(database) SQL atau sering disebut dengan DBMS (Database Management
System) (Hirin dan Virgi, 2011). Berbeda dengan basis data konvensional
seperti. Dat,.dbf,.mdb,MySQL memiliki kelebihan yaitu bersifat multithread,
dan multiuser serta mendukung sistem jaringan. MySQL didistribusikan secara
gratis dibawah lisensi GNU General Public License (GPL), namun ada juga
versi komersial bagi kalangan tertentu yang menginginkannya.
Tidak seperti PHP atau Apache yang merupakan software yang
dikembangkan oleh komunitas umum, dan hak cipta untuk kode sumber dimiliki
oleh penulisnya masing-masing, MySQL dimiliki dan disponsori oleh sebuah
perusahaan komersial Swedia yaitu MySQL AB. MySQL AB memegang penuh
hak cipta hampir atas semua kode sumbernya. Kedua orang Swedia dan datu
orag Finlandia yang mendirikan MySQL AB adalah : David Axmark, Allan
Larsson, dan Michael “Monty” Widenius ( Achmad Solichin,2010).
Dalam perintah MySQL terdapat beberapa perintah, sebagai berikut :

14
1. Membuat Tabel
Tabel adalah objek utama yang harus ada pada sebuah data base, karena di
dalam table semua data akan di simpan. Posisi tabel terletak pada sebuah
data base, sehingga pembuatan tabel merupakan sebuah urutan setelah
membuat database.untuk membuat tabel, perintah yang digunkan adalah :
CREATE TABLE nama_tabel (tabel_Field);
2. Menghapus Tabel
Menghapus tabel sama dengan melakukan penghapusan database. Untuk
menghapus tabel, perintah yang digunakan adalah:
DROP TABEL nama_tabel;
3. Menambah Kolom
Untuk menambah sebuah kolom kedalam tabel maka yang digunakan
adalah:
ALTER TABEL nama_tabel;
ADD kolom_baru type (panjang);
4. Menghapus Kolom
Untuk menghapus sebuah kolom kedalam tabel maka perintah yang
digunakan adalah:
ALTER TABEL nama_tabel;

DROP nama_kolom;
5. Memasukkan Data Tunggal
Memasukkan data tunggal merupakan kemampuan MySQL untuk dapat
melakukan input data secaraa satu per satu. Perintah yang digunakan adalah:
INSERT INTO nama_tabel
kolom_a,kolom_b,….,kolom_n)
VALUES (‘isi kolom_a’,’isi kolom_b’_.....’,’isi kolom_n)
6. Memasukkan Data Secara Bersamaan
Untuk mempercepat proses pemasukkan data pada tabel, maka MySQL
mempunyai kemampuan untuk dapat melakukan pemasukkan data secara
bersamaan. Perintah yang digunakan adalah:

15
INSERT INTO nama_tabel

kolom_a,kolom_b,….,kolom_n)
VALUES
(‘isi kolom_a’,’isi kolom_b’_.....’,’isi kolom_n)
7. Merubah data
Untuk merubah data pada tabel perintah yang akan digunakan adalah:
UPDATE nama_tabel
SET kolom =’data_baru’;
8. Menampilkan Data
Perintah yang digunakan untuk menampilkan data adalah SELECT, bentuk
umumnya adalah :
a. Menampilkan semua kolom
SELECT*FROM nama_tabel;
b. Menampilkan beberapa kolom
SELECT*FROM nama_tabel=’nama_field yang ingin di tampilkan
c. Menampilkan semua kolom
SELECT*FROM nama_tabel;
2.7. Unified Modelling Language (UML)

2.7.1. Pengertian UML
UML singkatan dari Unified Modeling Language yang berarti bahasa
pemodelan standar. (Choles,2003) mengatakan sebagai bahasa, berarti UML
memiliki Sintks dan Semantic. Ketika kita membuat model menggunakan konsep
UML ada aturan-aturan yang harus diikuti. Bagaimana elemn pada model model
yang kita buat berhubungan satu dengan yang lainnya harus mengikuti standar
yang ada. UML bukan hanya sekedar diagram, tapi juga menceritakan konteksnya.
Ketika pelanggan memesan sesuatu dari sistem, bagaimana transaksinya?
Bagaimana keamanaan terhadap sistem yang kita buat? Dan sebagainya dapat
dijawab dengan UML (Herlawati,2011).

16
UML adalah bahasa grafis untuk mendokumentasi, menspesifikasi, dan

membangun sistem perangkat lunak. UML adalah bahasa pemodelan untuk
menspesifikasi, memvisualisasikan, membangun, dan mendokumentasikan artifak-
artifak dari sistem. UML bukanlah bahasa pemograman visual melainkan bahasa
pemodelan visual (Bambang,2004).
2.7.2. Tujuan UML

Tujuan utama perancangan UML adalah : (Bambang,2004).
1. Menyediakan bahasa pemodelan visual yang ekspresif dan siap pakai untuk
mengembangkan dan pertukaran model-model yang berarti.
2. Menyediakan mekanisme perluasan dan spesialisassi untuk memperluas
konsep-konsep inti.
3. Mendukung spesifikasi independen bahasa pemograman dan proses
pengembangan tertentu.
4. Menyediakan basis formal untuk pemahaman bahasa pemodelan.
5. Mendukung konsep-konsep pengembangan level lebih tinggi seperti
komponen, kolaborasi, framework, dan pattern.
2.7.3. Diagram UML

Beberapa literatur menyebutkan bahwa UML mnyediakan Sembilan jenis
diagram, yang lain menyebutkan delapan karena ada beberapa diagram yang
digabung. Namun demikian model-model itu dapat dikelompokan berdasarkan
sifatnya, yaitu statis dan dinamis. Jenis diagram itu diantara lain (Prabowo,2011):
- Diagram Kelas (Class Diagram)
Diagram kelas adalah diagram bersifat statis yang memperhatikan himpunan
kelas-kelas, antarmuka-antarmuka, kolaborasi-kolaborasi, serta relasi-relasi.
Diagram ini umum dijumpai pada pemodelan sistem berorientasi objek.
- Diagram Paket (Package Diagram)
Diagram bersifat stastis yang memperhatikan kumpulan kelas-kelas,
merupakan bagian dari diagram komponen.
- Diagram Use-Case (Use-Case Diagram)

17
Diagram bersifat statis yang memperhatikan himpunan use-case dan actor-

actor (satu jenis khusus dari kelas). Diagram ini terutama sangat penting untuk
mengorganisir dan memodelkan prilaku suatu sistem yang dibutuhkan serta
diharapkan pengguna.
- Diagram Interaksi dan Sequence
Diagram bersifat dinamis yang merupakan diagram urutan dalam diagram
interaksi yang menekankan pada pengiriman pesan dalam suatu waktu tertentu.
- Diagram Komunikasi (Communication Diagram)
Diagram bersifat dinamis yang merupakan sebagai pengganti diagram
kolaborasi UML 1.4 yang menekankan organisasi structural dari objek-objek
yang menerima serta mengirim pesan.
- Diagram Statechart (Statechart Diagram)
Diagram bersifat dinamis yang merupakan diagram status yang memperhatikan
keadaan-keadaan pada sistem, manfaat status (state), transisi, kejadian serta
aktifitas. Diagram ini terutama penting untuk memperhatikan sifat dinamis dari
antarmuka (interface), kelas, kolaborasi, dan terutama penting pada pemodelan
sistem-sistem reaktif.
- Diagram Aktivitas (Activity Diagram)
Diagram bersifat dinamis yang merupakan tipe khusus dari diagram status yang
memperhatikan aliran khusus dari suatu aktivitas ke aktivitas lainnya dalam
suatu sistem. Diagram ini terutama penting dalam pemodelan fungsi-fungsi
suatu sistem dan memberi tekanan pada aliran kendali antar objek.
- Diagram Komponen (Component Diagram)
Diagram bersifat statis yang memperlihatkan organisasi serta ketergantungan
sistem/perangkat lunak pada komponen-komponen yang telah ada sebelumnya.
Diagram ini berhubungan dengan diagram kelas dimana komponen secara
tipikal dipetakan ke dalam satu atau lebih kelas-kelas, antarmuka-antarmuka,
serta kolaborasi-kolaborasi.
- Diagram Deployment (Deployment Diagram)
Diagram bersifat Statis yang memperhatikan konfigurasi saat aplikasi
dijalankan. Memuat simpul-simpul berserta komponen-komponen yang ada di

18
dalamnya. Diagram deployment berhubung langsung dengan diagram komponen

dimana diagram ini memuat satu atau lebih komponen-komponen. Diagram ini
sangat berguna saat aplikasi kita berlaku sebagai aplikasi yang dijalankan pada
banyak mesin (distributed computing).
2.8. Coreldraw X 7
Corel Draw adalah salah satu program komputer desain grafis yang sudah
banyak di kenal dan di gunakan oleh pada desainer grafis profesional. Program ini di
buat oleh Corel,sebuah perusahaan software yang berkantor di Ottawa,Kanada. Corel
Draw memiliki kegunaan untuk mengolah gambar,oleh karena itu banyak di gunakan
pada pekerjaan di dalam bidang publikasi,percetakan atau pekerjaan di bidanga lain
yang membutuhkan proses Visualisasi. Seperti michael yang sehari-hari mempunyai
kegiatan aktif dalam bidang desain logo,jadi sangat penting sekali program Corel
Draw untuk saya instal dalam komputer yang setiap hari di gunakan untuk mengelola
gambar atau visualisasi. Menurut saya ini sangat membantu sekali dalam pekerjaan
yang berhubungan dengan gambar –menggambar. (Michael.2016).
2.9. Pengujian Blackbox

Pengujian blackbox adalah pengujian perangkat lunak dari segi spesifikasi
fungsional tanpa menguji desain dank ode program. Pengujian dimaksudkan untuk
mengetahui apakah fungsi-fungsi masukan dan keluaran dari perangkat lunak sesuai
dengan spesifikasi yang dibutuhkan. (Roger S. Pressman, 2010).
 User Acceptance
Pada jenis pengujian ini, perangkat lunak akan diserahkan kepada pengguna
untuk mengetahui apakah perangkat lunak memenuhi harapan pengguna dan bekerja
seperti apa yang diharapkan. (simamarta, 2010)
2.10. RAD (Rapid Application Development)

“Rapid application Development (RAD) adalah strategi siklus yang
ditunjukan untuk menyediakan pengembangan yang jauh lebih cepat dan
mendapatkan hasil dengan kualitas yang lebih cepat dan mendapatkan hasil dengan

19
kualitas yang lebih baik dibandingkan dengan hasil yang dicapai melalui siklus
tradisional (McLeod,2002)”.
“RAD merupakan gabungan dari bermacam-macam teknik terstruktur dengan
teknik prototyping dan teknik pengembangan joint application untuk mempercepat
pengembangan sistem/aplikasi (Bentley,2004)”.
Dari definisi-definisi konsep RAD ini, dapat dilihat bahwa pengembangan
aplikasi dengan menggunkan metode Rad ini dapat dilakukan dalam waktu yang
relatif lebih cepat.
Pemaparan konsep yang lebih spesifik lagi dijelaskan oleh “Pressman (2005)
dalam bukunya, “Software Engineering: A Practition’s Approach”. Ia mengatakan
bahwa RAD adalah proses model perangkat lunak inkremental yang menekankan
siklus pengembangan yang singkat. Model RAD adalah sebuah adaptasi “kecepatan
tinggi” dari model waterfall,di mana perkembangan pesat dicapai dengan
menggunakan pendekatan konstruksi berbasis komponen. Jika tiap-tiap kebutuhan
dan batasan ruang lingkup projek telah diketahui dengan baik, proses RAD
memungkinkan tim pengembang untuk menciptakan sebuah “sistem yang berfungsi
penuh” dalam jangka waktu yang sangat singkat”. Dari penjelasan Pressman (20012)
ini, satu perhatian khusus mengenai metodologi RAD dapat diketahui, yakni
implementasi metode RAD akan berjalan maksimal jika pengembang aplikasi telah
merumuskan kebutuhan dan ruang lingkup pengembang aplikasi dengan baik.
Sedangkan menurut “Kendall (2010), RAD adalah suatu pendekatan
berorientasi objek terhadap pengembangan serta perangkat-perangkat lunak. RAD
bertujuan mempersingkat waktu yang biasanya diperlukan dalam siklus hidup
pengembang sistem tradisional antara perancangan dan penerapan suatu sistem
informasi”. Pada akhirnya, RAD sama-sama berusaha memenuhi syarat-syarat bisnis
yang berubah secara cepat.

20
Gambar 2.6. Siklus RAD (Sumber : Kendall,2010)
Menurut Kendall (2010), terdapat tiga fase dalam RAD yang melibatkan
penganalisis dan pengguna dalam tahap penilaian, perancangan, dan penerapan.
Adapun ketiga fase tersebut adalah requirements planning (perencanaan syarat-
syarat), RAD design workshop (workshop desain RAD), dan implementation
(implementasi). Sesuai dengan metodologi RAD menurut Kendall (2010), berikut ini
adalah tahap-tahap pengembangan aplikasi dari tiap-tiap fase pengembangan
aplikasi.
1. Requirements Planing (Perencanaan Syarat-Syarat)
Dalam fase ini, pengguna dan penganalisis bertemu untuk mengidentifikasi
tujuan-tujuan aplikasi atau sistem serta untuk mengidentifikasi syarat-syarat
informasi yang ditimbulkan dari tujuan-tujuan tersebut. Orientasi dalam fase ini
adalah menyelesaikan masalah-masalah perusahaan. Meskipun teknologi
informasi dan sistem bisa mengarahkan sebagai dari sistem yang diajukan,
fokusnya akan selalu tetap pada upaya pencapaian tujuan-tujuan perusahaan
(Kendall,2010).
2. RAD Design Workshop (Workshop Desain RAD)
Fase ini adalah fase untuk merancang dan memperbaiki yang bisa digambarkan
sebagai workshop. Penganalisis dan pemrogram dapat bekerja membangun dan
menunjukan representasi visual desain dan pola kerja kepada pengguna.

21
Workshop desain ini dapat dilakukan selama beberapa hari tergantung dari
ukuran aplikasi yang akan dikembangkan. Selama workshop desain RAD,
pengguna merespon prototipe yang ada dan penganalisis memperbaiki modul-
modul yang dirancang berdasarkan respon pengguna. Apabila seorang
pengembangnya merupakan pengembang atau pengguna yang berpengalaman,
Kendall menilai bahwa usaha kreatif ini dapat mendorong pengembang sampai
pada tingkat terakselerasi (Kendall,2010).
3. Implementation (implementasi)
Pada fase implementasi ini, penganalisis berkerja dengan para pengguna secara
intens selama workshop dan merancang aspek-aspek bisnis dan nonteknis
perusahaan. Segera setelah aspek-aspek ini disetujui dan sistem-sistem dibangun
dan disaring, sistem-sistem baru atau bagian dari sistem diujicoba dan kemudian
diperkenalkan kepada organisasi (Kendall,2010).
2.10.1 Kelebihan Rapid Application Development

Metode pengembangan system RAD relative lebih sesuai dengan rencana
pengembangan aplikasi yang tidak memiliki kelebihan yang besar dan akan
dikembangkan oleh tim yang kecil. Namun,RAD pun memiliki kelebihan dan
kekurangannya sebagai sebuah metodologi pengembangan aplikasi. Berikut ini
adalah kelebihan metodologi RAD menurut Marakas (2006):
1. Penghematan waktu dalam keseluruhan fase projek dapat dicapai.
2. RAD mengurangi seluruh kebutuhan yang berkaitan dengan biaya projek
dan sumberdaya manusia.
3. RAD sangat membantu pengembangan aplikasi yang berfokus pada waktu
penyelesaian projek.
4. Perubahan desain sistem dapat lebih berpengaruh dengan cepat
dibandingkan dengan pendekatan SDLC tradisional.
5. Sudut pandang user disajikan dalam sistem akhir baik melalui fungsi-fungsi
sistem atau antarmuka pengguna.
6. RAD menciptakan rasa kepemilikan yang kuat di antara seluruh pemangku
kebijakan projek.

22
2.10.2 Kekurangan Rapid Application Development

Pendapat Kendal (2010), maka dapat diketahui bahwa kekurangan penerapan
metode RAD adalah sebagai berikut:
1. Dengan metode RAD, penganalisis berusaha mempercepat projek dengan
terburu-buru.
2. Kelemahan yang berkaitan dengan waktu dan perhatian terhadap detail.
Aplikasi dapat diselesaikan secara lebih cepat, tetapi tidak mampu
mengarahkan penekanan terhadap permasalahan-permasalahan perusahaan
yang seharusnya diarahkan.
RAD menyulitkan programmer yang tidak berpengalaman menggunakn
perangkat ini di mana programmer dan analyst dituntut untuk menguasai
kemampuan-kemampuan baru sementara pada saat yang sama mereka harus
bekerja mengembangkan sistem.
2.11. Literatur Review

2.11.1. Langkah –langkah literature review:
Ada banyak cara yang bisa kita gunakan untuk mengkaji literatur. Bagi
sebagian orang bisa menggunakan sumber data primer (primary sources) yang
berasal dari hasil-hasil penelitian seperti jurnal, thesis, disertasi dan lain
sebagainya yang digunakan untuk memantapkan ide yang telah kita temukan
sebelumnya. Selain itu juga bisa didukung dari sumber data sekunder
(secondary sources) seperti buku, majalah, koran, penelusuran dengan
computer (online database) dan lain sebagainya karena sumber-sumber
tersebut memberikan gamabaran dan ide yang lebih luas tentang topik yang
ingin kita kaji. (m.a.ari,2016)
Langkah –langkah dari Literatur Reviews:
1. Formulasi permasalahan
Pilihlah topik yang sesuai dengan isu dan interest. Permasalahan harus
ditulis dengan lengkap (complete) dan tepat.
2. Cari literature

23
Temukan literature yang relevan dengan penelitian. Langkah ini membantu

kita untuk mendapatkan gambaran (overview) dari satu topik penelitian.
Sumber-sumber penelitian tersebut akan sangat membantu bila didukung
dengan pengetahuan tentang topik yang akan dikaji. Karena sumber-
sumber tersebut akan memberikan berbagai macam gambaran tentang
ringkasan dari beberapa penelitian terdahulu.
3. Evaluasi data
Lihat apa saja kontribusinya terhadap topik yang dibahas. Cari dan
temukan sumber data yang tepat sesuai dengan yang dibutuhkan untuk
mendukung penelitian. Data ini bisa berupa data kualitatif, data kuantitatif
maupun data yang berasal dari kombinasi keduanya.
4. Analisis dan interpretasikan
Diskusikan dan temukan serta ringkas literature.
Untuk merivew sebuah literature kita bisa melakukannya dengan beberapa
cara, antara lain:
a) Mencari kesamaan (Compare)
b) Mencari ketidaksamaan (Contrast)
c) Memberikan pandangan (Criticize)
d) Membandingkan (Synthesize)
e) Meringkas (Summarize)
Hal terpentig dalam membuat literature review adalah fitur yang utama
dalam membangun teori adalah memandingkan antara konsep, teori dan
hipotesis dengan literature yang ada. Kunci utama dari proses ini adalah
melihat sebanyak-banyaknya literature yang ada. Dalam proses ini dicari
persamaan, perbedaan yang terjadi antara literature yang satu dengan literature
yang lainnya, serta mencari alasan kenapa hal tersebut bisa terjadi.
Hal tersebut dimaksudkan untuk menginterpretasikan penelitian yang akan
kita lakukan dibandingkan dengan penelitian terdahulu yang disajikan dalam
konteks yang berbeda. Yang terpenting adalah setiap bahan pustaka yang
diambil sebagai literature harus dicantumkan sumbernya dalam daftar pustaka
(bibliographi). (m.a.ari,2016)

24
Penulis M. Rofiq
Judul Penentuan Jalur Terpendek Menuju Café DI Kota Malang Menggunakan Metode Bellman-Ford
Dengan Location Based Service Berbasis Android
Tahun 2014
Abstrak Dalam penelitian ini di lakukan penerapan perhitungan metode Bellman-Ford yang bertujuan untuk
mencari jalur terpendek menuju café di kota Malang. Metode Bellman-Ford tersebut menghitung
semua jalur dari tempat asal ke tempat tujuan yang terbentuk dalam satu graf agar ditemukan jalur
1. terpendek berdasarkan data yang di dapat dari peta dan GPS, data-data tersebut yaitu jarak jalan,
titik persimpangan jalan dan koordinat tempat asal dan tujuan. Dengan simulasi perhitungan dengan
mengambil peta dari Open street map yang di dalmanya terdapat informasi jarak jalan, titik
persimpangan jalan, koordinat tempat asal dan tujuan, dimana kampus Asia tempat asal dan cafe
Kopi.Net sebagai tujuan sehingga terbentuk suatu graf.
Kelebihan Dapat menampilkan output berupa maps cepat karna dapat berjalan dalam kondisi ofline
Kekurangan Informasi yang belum akurat atau sesuai
Hanya dapat digunakan di luar ruangan agar akurasi koordinat baik
Penulis Dian Rachmawati
Judul Implementasi Algoritma Greedy Untuk Menyelesaikan Masalah Knapsack Problem
2.
Tahun 2013
Abstrak Optimisasi merupakan metode pemecahan masalah maksimal ataupun minimalisasi. Optimisasi

25
sangat bermanfaat untuk meningkatkan performa dan produktifitas kinerja. Transportasi merupakan
salah satu bidang yang sangat erat kaitannya dengan optimisasi. Masalah pengangkutan barang
dengan kapasitas alat pengangkut yang terbatas keinginan untuk memperoleh keuntungan yang
maksimum adalah masalah klasik di dunia transportasi.
Kelebihan Hasil akurat atau sama dengan perhitungan manual
Kekurangan Tidak dapat menangani kasus dimana item barang atau objeknya dapat diambil sebagaian
Penulis Windi Eka Yulia R
Judul Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi
Kasus DI Kabupaten Jember)
Tahun 2015
Abstrak Stasiun Pengisian Bahan Bakar (SPBU) untuk umum merupakan prasarana yang disediakan PT
Pertamina untuk memenuhi kebutuhan bahan bakar. Prasarana ini cukup penting di semua kota,
3. salah satunya Jember. Akses informasi letak dan fasilitas SPBU di kabupaten ini masih sangat sulit
didapatkan. Penelitian ini membahas tentang pemetaan lokasi, pencarian lokasi, dan penentuan
jalur terpendek untuk mencapai lokasi SPBU tersebut.
Kelebihan Dapat menampilkan jarak terdekat atau lokasi SPBU yang terdekat
Menampilkan rute terpendek
Kekurangan Jarak yang dipilih hanya jarak yang dapat di akses oleh mobil pribadi dan kendaraan bermotor saja
tidak dapat dilewati mobil mobil besar

26
Penulis
4 Y. Rudi Kriswanto
4. Judul Penentuan Jarak Terpendek Transmusi Dengan Algoritma Floyd-Warshall
Tahun 2014
Abstrak Transmusi merupakan sarana transportasi public di kota Palembang. Sepanjang rute transumsi
tersedia halte-halte keberangkatan dan kedatangan. Kebanyakan penumpang kesulitan ketika harus
menentukan jarak terdekat dari satu tempat ke tempat lainnya. Penelitian ini bertujuan
mengembangkan perangkat lunak aplikasi untuk menentukan jarak terdekat yang dapat di lalui
penumpang. Penelitian ini menggunakan algoritma Floyd-warshall untuk menghitung jarak terdekat
antara dua titik model proses pengembangan perangkat lunak yang digunakan adalah model
waterfall.
Kelebihan Dapat menampilkan rute terdekat secara cepat
Kekurangan Hanya menampilkan rute terdekat saja, tidak ada rute lain
Penulis Agustin Aji P
Judul Optimasi Jalur Tercepat Dengan Menggunakna Modifikasi Algoritma Bellman –Ford (Studi Kasus
Lintasan antar Kecamatan Kota Malang)
5. Tahun 2015
Abstrak Masyarakat kota malang dalam melakukan perjalanan antar kecamatan pasti memilih jalur tercepat
untuk mencapai tujuannya, karena dapat menghemat waktu, tenaga serta bahan bakar. Namun
karena topographi kota malang yang termasuk dalam kategori pegunungan dan sering terjadi

27
kemacetan, maka akan menghambat seseorang untuk melakukan aktifitas antara kecamatan di kota
malang.
Kelebihan Hasil modifikasi algoritma bellman ford lebih singkat atau lebih pendek di bandingkan bellman
ford asli
Kekurangan Hanya beberapa rute yang dapat di hitung menggunakan Bellman –Ford Modifikasi
Tabel 2.1. Studi literatur sejenis
Perbedaan apliaksi yang akan dibuat oleh penulis dengan studi pustaka diatas adalah:
1. Menampilkan data jarak keseluruhan yang dapat di lewati menuju wisata dan nama jalan dengan lengkap
2. Menampilkan data jarak terdekat yang dihasilkan dari perhitungan bellman ford di lengkapi dengan jarak tempuh dan nama jalan
yang di lewati

BAB III METODOLOGI PENELITIAN
3.1. Metode Pengumpulan Data

Dalam rangka penelitian ini, penulis membutuhkan data atau informasi dan
referensi yang relative lengkap untuk mendukung materi uraian dan pembahasan.
Metode pengumpulan data dan referensi yang dibutuhkan adalah sebagai berikut:
3.1.1 Studi Pustaka

Penulis melakukan studi pustaka dengan membaca dan mempelajari
literature yang mendukung penelitian ini guna menambah referensi terhadap teori
serta materi yang diperlukan. Penulis mencari referensi dengan cara mencari
jurnal-jurnal secara online, perpustakaan, dan browsing di internet. Objek
pencarian diantaranya mengenai ISO/IEC 27001:2005; SNI
ISO/IEC:209;,pencarian lokasi terdekat menggunakan Bellman Ford. Pustaka-
pustaka yang dijadikan panduan dalam penelitian ini dapat dilihat di daftar
pustaka.
3.1.2 Studi Lapangan

3.1.2.1. Wawancara
Pada tahap ini penulis melakukan wawancara. Pada tahap wawancara
dilakukan kepada dinas pariwisata di Bandar Lampung pada tanggal 23 january
2016 untuk mengetahui pariwisata apa saja yang sudah di kelola, dan pariwata
yang mana saja yang diminati pengunjung.
3.1.2.2. Kuisioner
Penulis menyebarkan kuisioner dengan tahap dalam mengumpulkan data.
Dilakukan penulis untuk mengumpulkan data agar mengetahui apakah yang
dialami wisatawan saat berkunjung ke pariwisata yang ada di Bandar Lampung.
Penulis menyebar kuesioner ke 44 orang yang sering berpergian pariwisata tanpa
menggunkan jasa travel.
28
29
3.2. Metode Pengembangan Sistem

Penulis membuat Aplikasi yang diberi nama “Aplikasi Penentuan Rute
Terpendek Wisata Bandar Lampung Dengan Bellman Ford” ini dijadikan salah satu
media penyimpanan informasi secara interaktif dan informatif dengan menggunakan
pendekatan RAD (Rapid Application Development). Penulis memilih model RAD
karena tahapanya terstruktur, pengembangan perangkat lunak dapat dilakukan dalam
waktu yang cepat dan alasan utama penggunaan RAD karena adalah pengembangan
ini akan bekerja dengan baik bila diterapkan pada aplikasi yang berskala kecil. Selain
itu, Rapid Application Development (RAD) dipilih karena aplikasi yang akan
dibangun merupakan aplikasi dalam jangka waktu yang cukup pendek.
Rapid Application Development (RAD) yang dipakai penulis memilik
tahapan-tahapan berikut (Kendall,2010) :
3.2.1. Fase Perencanaan Syarat

Pada fase ini terdapat 3 langkah yang penulis lakukan dalam membuat
aplikasi penentuan rute terpendek wisata bandar lampung dengan metode bellman
ford menggunakan augmented reality, yaitu:
1. Analisis Masalah, yaitu mengidentifikasi masalah yang menjadi alasan
membuat aplikasi ini.
2. Solusi Masalah, yaitu solusi dari permasalahan yang sudah dijelaskan.
3. Analisis Kebutuhan Sistem, yaitu menjelaskan kebutuhan apa saja yang
dibutuhkan dalam membuat aplikasi.
4. Analisis Fitur, yaitu menjelaskan fitur-fitur yang digunakan dalam
aplikasi.
5. Analisis Perangkat, yaitu menjelaskan spesifikasi software dan
hardware yang digunakan untuk membuat aplikasi ini.
3.2.2. Workshop Design

Pada fase ini, dilakukan desain sistem yang diusulkan agar kebutuhan dan
analisis sebelumnya dapat dipahami dengan baik lagi. Kemudian, sistem yang
diusulkan nantinya dapat berjalan dengan lebih baik dan diharapkan dapat

30
mengatasi permasalahan-permasalahan yang ada. Pemodelan aplikasi dilakukan

dengan menggunakan UML. Adapun metode desain yang penulis gunakan terdiri
dari beberapa tahapan, yaitu:
1. Desain Sistem dan Proses, penulis akan menjelaskan mengenai
arsitektur system, dan proses apa saja yang berjalan dalam sistem.
2. Perancangan UML, penulis akan menjelaskan mengenai aplikasi yang
akan dikembangkan dengan menggunakan pemodelan object
menggunakan UML seperti Use Case Diagram, Activity Diagram
Sequence Diagram serta Class Diagram.
3. Perancangan Database, database akan dirancang menggunakan SQLite
yang berisi data bobot gambar yang akan dijadikan acuan untuk menu
pelatihan pada aplikasi.
4. Perancangan Antar Muka (user interface), berbentuk menu
application. Adapun perancangan user interface tersebut adalah menu
pariwisata, maps dan rute terdekat.
5. Pengkodean
3.2.3. Fase Implementasi

Pada tahap ini penulis melakukan penjelasan mengenai hasil implementasi
aplikasi serta melakukan pengujian terhadap aplikasi. Metode pengujian system
yang penulis gunakan adalah Blackbox testing yang berfokus pada persyaratan
fungsional perangkat lunak. Hal yang tidak kalah penting adalah aplikasi harus
dapat berjalan dengan baik dan lingkungan user meraskan kemudahan serta
manfaat dari aplikasi.
3.3. Kerangka Penelitian

Berdasarkan penjabaran metode diatas maka penulis membuat kerangka
pemikiran dalam penelitian ini sebagai berikut:

31
Gambar 3.1. Kerangka Berpikir Penelitian

32
BAB IV ANALISA DAN PERANCANGAN SISTEM
4.1. Metode Pengumpulan Data

Pada bab sebelumnya penulis telah menyebutkan metode apa saja yang
penulis gunakan dalam tahap pengumpulan data. Metode tersebut adalah wawancara,
kuisioner, dan studi pustaka, dan berikut ini pembahasan dari metode-metode
tersebut.
4.1.1. Wawancara
Penulis melakukan wawancara kepada narasumber, yaitu Ibu Oneng Setia
Rini. Ibu Oneng Setia Rini merupakan bagian dari Kementrian Pariwisata yang
ada di Bandar Lampung. Pada tahap ini penulis melakukan diskusi seputar wisata
yang ada di bandar lampung dan menjelaskan tujuan yang ingin di lakukan
penulis.
Wawancara dilakukan seputar pertanyaan tetang wisata bandar lampung.
Berdasarkan diskusi tersebut diketahui secara rinci tentang wisata lampung, serta
info lokasi. Menurut Ibu Oneng Setia Rini pariwisata yang ada di lampung
terdapat pantai, air terjun, taman rekreasi keluarga.
Wisata yang ada di bandar lampung perlu diperhatikan. Hal tersebut perlu
diperhatikan mengingat banyaknya wisatawan yang berkunjung ke bandar
lampung dan minimnya informasi wisata apa saja yang ada di bandar lampung.
Hal ini dilihat banyaknya wisatawan yang berkunjung ke bandar lampung hanya
mengetahui wisata pantai saja.
4.1.2. Kuisioner
Dalam tahap ini penulis mengumpulkan data untuk mengetahui apa pendapat
tentang pengunjung yang datang ke wisata bandar lampung. Serta pengalaman
yang di alami pengunjung saat sedang melakukan wisata ke bandar lampung.
Berikut ini merupakan pertanyaan yang penulis tanyakan pada kuisioner:
Tabel 4.1 Daftar pertanyaan kuisionner

33
No. Tujuan Pertanyaan

1. Untuk mengetahui apakah a. apakah anda suka pergi berpariwisata?
sering melakukan traveling b. apakah anda suka berpariwisata ke kota
ke bandar lampung bandar lampung
c. berapa keli anda melakukan traveling ke
kota bandar lampung
2. Mengetahui apakah a. apakah anda menggunakan jasa traveling
menggunakan jasatraveling saat periwisata ke kota bandar lampung?
b. apakah anda pernah melakukan traveling
ke kota bandar lampung tanpa jasa traveling?
3. Mengetahui kendala apa a. apakah anda pernah mengalami kesulitan
saja yang di alami saat saat berpariwisata di kota bandar lampung?
traveling ke bandar lampung b. kesulitan apa saja yang anda alami?
4. Mengetahui apakah pernah a. apakah anda pernah mengalami kesalahan
mengalami salah tempat mengunjungi tempat wisata di kota bandar
lampung?
5. Mengetahui perangkat tlp a. apakah anda menggunakan perangkat
yang di gunakan dan sistem operasi android?
aplikasi yang di gunakan b. apakah anda memiliki aplikasi pariwisata
di perangkat telpon selular anda?
6. Mengetahui keiinginan a. aplikasi pariwisata yang seperti apa yang
pengguna untuk aplikasi anda harapkan terhadap ponsel selular anda
yang sesuai kebutuhan saat ini?
b. jika ada aplikasi pariwisata di bandar
lampung yang mengarahkan anda untuk
menentukan rute terpendek, apakah anda
akan menggunkannya?
Penyebaran kuisioner ini dilakukan menggunakan internet. Penulis
mendapatkan responden 44 orang yang suka melakukan traveling. Untuk hasilya
dari kuisioner yang di sebarkan :

34
Dari hasil kuisioner dapat ditarik kesimpulan bahwa pengunjung akan

tertarik jika adanya aplikasi penentuan rute terpendek wisata bandar lampung.
Oleh karena itu penulis akan mengembangkan aplikasi penentuan rute
terpendek wisata bandar lampung dengan metode bellman ford.
4.1.3. Studi Pustaka

Pustaka yang penulis gunakan terdapat dari beberapa sumber, diantaranya e-
book, jurnal, maupun literature sejenis.
4.1.3.1. Kajian Pustaka
Dalam metode ini penulis melakukan pencarian atau penelitian melalui e-
book yang berhubungan dengan metode bellman ford, pariwisata lampung
serta materi lainnya yang mendukung dalam penellitian ini. Selain itu
penulis juga mengunjungi situs-situs yang terkait dengan pokok bahasan
penelitian. Untuk daftar e-book serta situs yang penulis gunakan terdapat
lengkap pada daftar pustaka.
4.1.3.2. Studi Literatur Sejenis

Pada bab 2 penulis sudah menyebutkan studi literature sejenis apa saja
yang di gunakan. Dari beberapa penelitian tersebut, penulis menarik garis
besar aplikasi yang akan dikembangkan oleh penulis, aplikasi ini akan
memberikan informasi mengenai tempat tempat pariwisata dan informasi
penentuan rute terpendek yang dengan tampilan rute lain agar wisatawan
dapat memilih menggunakan jalur yang mana. Serta dengan dukungan fitur
pariwisata agar lebih mudah di gunakan dan menarik.
Berikut adalah gambaran perbandingan kelebihan dan kekurangan dari

beberapa penelitian tersebut dengan penelitian yang penulis lakukan :
Tabel 4.2. Perbandingan Studi literature dan Sistem yang Dibuat Penulis

35
Penelitian Informasi jalan Rute Terpendek Informasi nama

lain jalan
M. Rofiq (2014)   
Dian Rachmawati   
(2013)
Windi Eka Yulia R   
(2015)
Y Rudi Kriswanto   
(2014)
Agustin Aji P   
(2015)
Dwitetriani   
Desiyanti
Aplikasi yang penulis kembangkan memiliki konten yang inofatif dengan

memberikan informasi rute lain yang dapat di lewati lengkap dengan jarak tempuh.
Lain halnya dengan kelima penelitian diatas yang tidak menambahakan rute lain
dan nama rute yang dapat di lewati, hanya satu rute saja yaitu rute terpendek
saja,sebagai salah satu cara penyampaian informasi. Aplikasi penulis juga
menambahkan info wisata yang akan di tuju.
4.2. Metode Pengembangan Sistem

Dalam mengembangkan sistem ini penulis menggunakan metode
pengembangan sistem Rapid Apliication Development (RAD) yang terdiri dari 3 fase
yaitu perencanaan, desain dan implementasi. Hal ini sesuai dengan metode
pengembangan RAD oleh Kendall yang sudah dijelaskan pada bab 3.
4.2.1. Fase Perencanaan Syarat

4.2.1.1. Analisis Masalah
Dari hasil kuisioner yang penulis lakukan sebelumnya, dapat disimpulkan
bahwa 24 dari 44 orang atau sama dengan 60% responden memiliki

36
kesulitan memilih tempat wisata karna tidak adanya informasi yang lengkap.
2 masalah yang sama di alami wisatawan adalah tidak adanya rute menuju
lokasi 57,5%, lokasi yang berdekatan 12,5%.
Gambar 4.1 Hasil Kuisioner

Ibu Oneng Setia Rini menyarankan bahwa kesulitan dapat diatasi dengan
aplikasi yang dapat memberika informasi pariwisata dan rute menuju lokasi,
serta rute terdekat. Manfaat dari aplikasi tersebut semoga dapat
mempermudah semua wisatawan untuk bekunjung ke wisata yang ada di
bandar lampung. Karna informasi dan rute sangat di butuhkan
parawisatawan saat mengunjungi lokasi wisata. Hal tersebut perlu di
perhatikan karna banyaknya wisatawan dari Jakarta yang berkunjung ke
lampung, karna jarak lampung dan Jakarta hanya di batasi oleh Laut Selat
Sunda
4.2.1.2. Solusi Masalah

Solusi dari masalah diatas adalah membangun sebuah Aplikasi yang
mampu memberikan informasi dan rute terdekat. Proses indentifikasi
melalui cek lokasi wisata untuk mengetahui rute-rute yang dapat di lalui
menuju lokasi.
Rute yang di dapat kemudian di hitung mengunakan metode Bellman
Ford agar dapat menentuka rute terdekat yang dapat di lalui wisatawan.

37
Dengan begitu sistem dapat menampilakan rute yang terdekat untuk menuju
lokasi yang di inginkan.
Penulis memilih metode bellman ford di karnakan ada bebrapa rute yang
bernilai negative dan tidak terhubung. Sehingga bellman ford lah yang
sangat tepat untuk menentuka rute terdekat lampung. Dalam perhitungan
bellman ford dapat menghitung atau menjumlahkan setiap rute walaupun
terdapat nilai negative. Di bandingkan dengan dinamis, metode dinamis
tidak dapat menghitung nilai negative, dan tiap jalur harus saling terhubung
sehingga dapat di bandingkan. Sehingga sulit untuk penulis menentuka rute
terdekat untuk wilayah bandar lampu jika menggunkana metode dinamis.
Keuntungan Bellman Ford pehitungan sangat mudah karna tiap rute dapat
di jumlahkan terutama yang bernilai negative. Dan jika satu lokasi terdapat
dua jalur dan salah satu jalur yang di lalui terdapat sisi yang tidak sama
dengan jalur yang satu makan sisi atau rute jalan dapat di jumlahkan dan
disamakan jumlah sisi atau jalan.
Gambar 4.2 Hasil Perhitungan Jarak Dekat

38
4.2.1.3. Analisa Sistem

Tahap ini ditujukan untuk mengidentifikasi semua kebutuhan sistem yang
akan dibangun. Kebutuhan sistem terbagi dalam 2, yakni data informasi
pariwisata dan informasi rute lokasi wisata. Data informasi guna mengetahu
fasilitas apa saja yang di dapat saat berkunjung ke wisata tersebut. Dan data
rute guna untuk mengetahui jarak terdekat yang dapat di lalui wisatawan.
Sebelum membuat aplikasi ini penulis mencoba membuat rancangan
sistem teerlebih dahulu agar saat aplikasi di buat dapat berjalan dengan baik.
Aplikasi akan dibuat berbasis smartphone android. Sistem operasi android di
pilih karena berdasarkan data penelitian yang di lakukan oleh StatCounter
Global Stats pada kurun waktu juli sampai desember 2017. Yang
menyatakan bahwa platform Android mendominasi penyebaran peredaran
smartphone di Indonesia dengan membagi pasar sebesar 85,49%.
Pada pemakaian database, penulis menggunakan database local (SQLite).
Pemilihan database local dikarenakan pertumbuhan internet di Indonesia
belum merata sehingga apabila user memakai aplikasi di daerah terpencil
user tetap bisa menggunakan aplikasi tanpa terganggu karena layanan
internet yang tidak ada.
4.2.1.4. Analisis fitur

Dari penjelasan masalah yang sudah ada, didapatkan fitur yang akan
digunakan dalam aplikasi. Fitur fitur aplikasi ini adalah Tempat Wisata,
Maps Wisata,Rute Terdekat. Untuk lebih jelasnya akan dijelaskan dalam
tabel dibawah ini.
Tabel 4.3. Analisa Fitur
No Fitur Keterangan
1. Fitur Tempat Wisata Fitur ini menampilkan List Wisata
Yang ada
2. Fitur Maps wisata Fitur ini berfungsi menampilkan letak

39
wisata dengan tampilan maps

3. Rute Terdekat Fitur ini berfungsi menampilkan hasil
hitungan bellman ford dalam mencari
rute terdekat
4.2.1.5. Analisis Perangkat

Berikut adalah spesifikasi software dan hardware yang digunakan penulis
untuk membuat aplikasi ini.
A. Perangkat pengembangan
Berikut ini adalah kebutuhan software dan hardware yang digunakan
dalam pengembangan aplikasi :
1. Laptop processor intel core i5
2. Ram 3GB
3. Android studio
4. SDK Android
5. Coreldraw
B. Perangkat Pengujian
Berikut adalah kebutuhan software dan hardware yang digunakan
dalam pengujian aplikasi :
1. Smartphone Android Nougat
2. Prosesor dual core
3. Ram 2 GB
4. Memory 16 GB
4.2.1.6. Tujuan Pengembangan Sistem

Seperti yang sudah dijelaskan pada bab 1 tujuan dari pengembangan
aplikasi ini adalah untuk membangun sebuah aplikasi yang menentukan rute
terpendek tempat wisata di bandar lampung berdasarkan posisi wisatawan
dengan merode Bellman Ford berbasis android. Hal ini sesuai dengan hasil
dari analisis masalah dan wawancara yang sudah penulis lakukan

40
sebelumnya, bahwa di butuhkan aplikasi yang dapat membantu wisatawan

mengetahui rute dan informasi agar memudahkan masyarakat dalam
memilih wisata dan berkunjung ke tempat wisata di bandar lampung.
4.2.2. Workshop Desain

Dalam fase workshope desain ini, penulis menggunakan jenis pemodelan
Unified Modeling Languange (UML) untuk menggambarkan pemodelan program
yang akan dibuat. Penulis hanya menggunakan empat model diagram saja yaitu
use case diagram, activity diagram, sequence diagram dan class diagram.
4.2.2.1. Desain Sistem dan Proses
Gambar 4.3. Alur Penggunaan Sistem Pariwisata Lampung
Gambar diatas menjelaskan semua proses yang ada di aplikasi sekaligus

menu-menu yang ada. Terdapat 3 proses, dimana 2 diantaranya merupakan proses
utama dalam sistem, yaitu proses Maps rute, Mencari rute terdekat.
Tampilan maps hanya menampilakan letak pariwisata dan menampilkan rute
jika wisatawan ingin menggunakan rute maps.

41
Pada gambar 4.3. terdapat sub proses Info wisata. Sub proses Info wiisata
merupakan alur dari proses List wisata. Alur Info wisata ini di rancang dengan
tujuan untuk menampilkan info wisata seperti sejarah dan jarak tempuh, harga
tiket masuk.
Gambar 4.4. Alur Info Wisata
Alur ini dimulai dengan mengklik menu tempat wisata mimilih wisata yang
diinginkan wiasatawan untuk mengetahui info wisata tersebut

42
Gambar 4.5 Alur Maps Pariwisata
Pada gambar 4.3 terdapat proses rute. Proses ini di mulai dari menu maps
wisata, akan menghasilkan halaman maps dengan button wisata yang terletak
sesuai dengan longitude dan latitude yang ada. Pada button wisata jika di klik akan
memuncuklan info nama wisata dan menu rutenya.

43
Gambar 4.6. Alur kerja Rute Terdekat

Pada gambar 4.3. terdapat proses rute terdekat dimana proses ini
menghasilkan data rute terdekat yang di lakukan oleh metode bellman ford. Dari
titik wisatawan yang di tentukan menuju tempat wisata yang ada.
4.2.2.2. Tahap Perancangan UML

4.2.2.2.1. Identifikasi Aktor
Pada sistem yang penulis rancang terdapat 2 aktor, yaitu admin
dan user
Tabel 4.4. Identifikasi aktor

No Aktor Deskripsi
1 Admin Admin adalah yang menginput data ke dalam data
base untuk di tampilkan di aplikasi
User User adalah semua pengguna yang akan

44
menggunakan aplikasi ini
4.2.2.2.2. Identifikasi use case

Pada sistem yang penulis merancang terdapat proses-proses yang
berjalan dalam sebuah use case. Di bawah ini merupakan tabel
identifikasi use case.
Tabel 4.5 Use Case
No Use case Deskripsi Aktor
1 Info wisata Use case yang menggabarkan User
kegiatan Info wisata yang
bekerja menampilkan info
sejarah jarak dan harga tiket
masuk
2 Maps wisata Use case yang User
menggambarkan kegiatan
menampilkan button wisata
pada maps
3 Rute terpendek Use case yang menampilan user
hasil pencarian rute terpendek
menggunakan metode
bellman ford
4.2.2.2.3. Use Case Skenario

Use case skenario adalah tahapan sebuah use case dari awal
hingga selesai. Use case skenario terdiri dari :
1. Use Case ID : ID use case
2. Use Case Name : nama use case
3. Actor : Aktor yang terlibat
4. Description : deskripsi use case
5. Pre condition : Syarat penting use case untuk memulai
6. Action : kegiatan yang di lakukan oleh use case

45
7. Alternate course : kegiatan jika use case gagal

8. Post condition : kegiatan setelah use case dilakukan
Berikut adalah scenario jalannya masing-masing use case yang

telah di definisikan sebelumnya :
a. Skenario Info wisata
Tabel 4.6. Info Wisata
Use Case ID 1
Use Case Info Wisata
Name
Actor User
Description Aktor memilih menu tempat wisata terlebih dahulu
untuk melihat infomarsi wisata
Pre condition User memilih wisata
Action Actor Action System Response
1. masuk ke halaman tempat 2. menampilkan list
wisata wisata
3.memilih wisata 4. menampilkan info
wisata
4.a menu maps 5.Menampilkan maps
seperti googel maps
Alternate -
Courses
Post condition -
b. Scenario Pariwisata
Tabel 4.7 Maps
Use Case ID 2
Use Case Maps wisata
Name

46
Actor User
Description Aktor memilih menu maps wisata untuk melihat letak
wisata
Pre-condition Aktor memilih salah satu button pariwisata
1. aktor memilih menu maps 2. menampilkan
wisata halam maps wisata
dan button wisata
3. aktor memilih salah button 4. menampilkan
pariwisata nama wisata dan
menu rute
Alternate -
Courses
Post Condition -
c. Scenario Sorting
Tabel 4.8. Rute Terdekat
Use Case ID 3
Use Case Rute terdekat
Name
Actor User
Description Use Case menampilkan list wisata yang diinginkan
Pre-Condition Aktor memilih menu cari rute terpendek
1. aktor memilih menu rute 2. menampilkan
terdekat list menu list
wisata
3. memilih menu cari rute 4. menampilkan
terdekat hasil rute terdekat

47
Alternate -
Courses
Post Condition -
4.2.2.2.4. Gambar Use Case Diagram

Untuk menggambarkan jalannya sistem atau interaksi yang
terjadi antara user dan sistem dapat di gambarkan dengan
menggunakan use case diagram.
Gambar 4.7. use case diagram
4.2.2.2.5. Activity Diagram

a. Activity Diagram Tempat wisata

48
Gambar 4.8. Activity Diagram Tempat Wisata
b. Activity Diagram Maps Pariwisata
Gambar 4.9. Activity Diagram Maps Pariwisata
c. Activity Diagram Rute Terdekat

49
Gambar 4.10. Activity Diagram Rute Terdekat

4.2.2.2.6. Squence Diagram
Sequence Diagram digunakan untuk menggambarkan perilaku
pada sebuah scenario. Sequence diagram juga berfungsi
menggambarkan hubungan objek yang terlibat pada sistem dengan
mendiskripsikan waktu dan pesan yang dikirimkan antar objek.
a. Sequence Diagram Tempat wisata
Squence Diagram Tempat Wisata menggambarkan proses user
yang masuk ke dalam sistem. Tempat wisata adalah menu yang
pertama yang berada di aplikasi. Saat user memilih button tempat
wisata akan menampilkan list wisata. Setelah tampilan list wisata user
memilih button wisata. Button wisata akan menampilkan halaman info
wisata berseta button maps seperti pada gambar dibawah ini:

50
Gambar 4.11. sequence diagram tempat wisata
b. Sequence Diagram Maps Wisata
Gambar 4.12. sequence Diagram Maps wisata
c. Sequence Diagram rute terdekat

51
Gambar 4.13. sequence rute terdekat
4.2.2.2.7. Class Diagram
Gambar 4.14. class diagram

Pada gambar di atas menjelaskan sebuah Class Diagram.
Diagram ini menjelaskan hubungan antara tiap kelas di aplikasi ini.
Adapun kelas yang di buat oleh penulis adalah temapt wisata, category
tempat wisata, routes dinamis, jalan asal, tempat asal, jalan tujuan.
4.2.2.3. Tahap Perancangan Database

1. Database Bellman Ford
Name type Default Keterangan
Id Int(11) None Kode unik bellman
ford
Id_tempat_asal Int(11) 0 Kode unik tempat
asal
Id_tempat_wisata Int(11) 0 Kode unik tempat
wisata

52
Id_banyanya_sisi Int(11) 1 Kode unik banyak

sisi
Nama_jalan_asal Varchar(255) None Nama jalan asal
Nama_jalan_tujuan Varchar(255) Null Nama wisata
Distance Int(10) None Waktu
Is_delet Int(11) 0 Parameter jalan yang
dihapus
Tabel 4.9. Daftar bellman Ford
2. Database jalan asal

Name Type default Keterangan
Id Int(11) none Kode unik jalan asal
Name Varchar(255) none Nama jalan asal
Is_delet Smillint(3) 0 Parameter jalan asal yang
dihapus
Tabel 4.10. Jalan Asal
3. Database jalan tujuan

Name type default Keterangan
Id Int(11) none Kode unik jalan tujuan
Name Varchar(255) none Nama tujuan
Is_delet Smallint(3) no Parameter jalan tujuan
yang dihapus
Tabel 4.11 Jalan Tujuan
4. Database tempat wisata

Nama type default Keterangan
Id Int(11) None Kode unik tempat wisata
Id_category Smallint(3) Null Kode unik category
Name Varchar(255) Null Nama tempat wisata

53
Address Text Null Alamat wisata

Information Text Null Informasi wisata
Latitude Varchar(255) Null Nilai latitude wisata
Longitude Varchar(255) Null Nilai longitude wisata
Site Varchar(255) Null Web site wisata
Img Varchar(200) Null Image wisata
Is_delet Smallint(3) 0 Data yang terhapus
Tabel 4.12 Tempat Wisata
4.2.2.4. Tahapan Perancangan Antar muka
Gambar 4.15. Desain Interfaces halaman utama

Gambar merupakan desain tampilan halaman utama. Halaman
yang pertama kali muncul saat membuka aplikasi.

54
Gambar 4.16. Desain Interfaces halaman list wisata

Gambar merupakan desain tampilan halaman list wisata.
Halaman yang jika user melakukan klik pada list wisata. Akan muncul
list wista lampung.
Gambar 4.17. Desain Interfaces halaman pariwisata

Gambar merupakan desain tampilan halaman wisata. Halaman
yang jika user melakukan klik pada salah satu wisata. Halam ini akan
menampilkan info dan menu maps pada umumnya.
Gambar 4.18. desain interfaces maps

Gambar merupakan tampilan halaman dari maps. Halaman ini
akan tampil jika user memilih maps pada umumnya untuk menujukan
arah ke tempat wisata.

55
Gambar 4.19. desain interface maps wisata

Gambar merupakan desain tampilan maps wisata. Halaman ini
tampil jika user memilih menu maps wisata pada tampilan awal. Pada
tampilan ini akan menampilkan maps dan simbol wisata sesuai letak
pada wisata tersebut.
Gambar 4.20. desain interfaces maps wisata

Gambar merupakan desain tampilan maps wisata. Halaman ini
tampil jika user mengklik simbol salah satu wisata pada maps.
Halaman ini menampilkan nama wisata dan simbol penunjuk arah
untuk memulai melakukan perjalanan.

56
Gambar 4.21. desain interfaces rute terdekat

Gambar merupakan desain tampilan rute terdekat. Halaman akan
muncul jika user ini melakukan pencarian rute terdekat. Halaman ini
meampilkan titik awal dan titik akhir. Dimana titik akhir user dapat
memilih wisata yang akan di tuju.
Gambar 4.22. desain interfface hasil rute terdekat

Gambar merupakan tampilan hasil rute terdekat. Halaman ini
akan muncul jika user memilih menu cari rute terdekat. Halaman ini
menampilkan rute yang di lewati,,sisi dan simpul rute, dan hasil rute
terdekat yang akan di lewati user.

57
4.2.2.5. Tahap Perhitungan Bellman Ford

Perhitungan manual Bellmanford ini merujuk pada teori yang
penulis cantumkan pada bab II. Perhitungan ini menggunakan data asli
yang digunakan pada aplikasi. Dalam perhitungan manual ini penulis
hanya mengambil 1 sampel yakni Bandar Lampung ke Way Lalaan
1. Menentukan titik awal dan mendaftarkan semua titik maupun sisi.
Dari Bandar Lampung ke Way Lalaan dapat melalui 3 rute yaitu:
- Rute 1 : Bandar Lampung  Jl Lintas Barat Sumatera Way
Lalaan
- Rute 2 : Bandar Lampung  Jl Pajajaran  Way Lalaan
- Rute 3 : Bandar Lampung  Jl Lintas TImur Sumatera  Way
Lalaan
Untuk skema dari ketiga rute tersebut adalah tergambar pada gambar
dibawah ini
Gambar 4.23 Rute jalan
2. Memberi nilai untuk titik awal sama dengan nol dan titik lainnya dengan nilai
tak terhingga.

58
Gambar 4.24 pemberian nilai pada tiap rute
3. Memulai iterasi terhadap semua titik.

Iterasi ke-1
1  2 : 0 km + 34,7 km = 34,7 km
Gambar 4.25 Interasi 1
Iterasi ke-2
2  5 : 34,7 km + 42,9 km = 77,6 km
Iterasi ke-3
1  3 : 0 km + 24,2 km = 24,2 km

59
Iterasi ke-4
3  5 : 24,2 km + 54,4 km = 78,6 km

Iterasi ke-5
1  4 : 0 km + 0,118 km = 0,118 km

60
Iterasi ke-6
4  5 : 0,118 km + 81,4 km = 81,518 km
Dari perhitungan diatas, maka:
NO Rute ke Jarak Tempuh Level Terpendek
1 Rute 1 77,6 km 1
2 Rute 2 78,6 km 2
3 Rute 3 81,518 km 3
Dari tabel diatas dapat diambil kesimpulan bahwa ruter terpendek adalah
Rute 1 melewati Bandar Lampung  Jl Lintas Barat Sumatera Way Lalaan
dengan jarak tempuh yang didapat sebesar 77,6 km.
4.2.3. Implementasi
Pada tahap ini, aplikasi akan coba di jalankan pada smartphone android.
Berikut adalah penampakan aplikasi ketika di jalankan di smartphone android.
4.2.3.1. Penginstalan
Tahap implemantasi yang pertama adalah ketika aplikasi
dijalankan di sebuah smartphone. Berikut ini terdapat beberapa
gambaran cara penginstalan aplikasi.

61
Gambar 4.31 screenshot folder apk
Ganbar 4.32 screenshot pilihan menginstal

62
Gambar 4.34 screenshot penginstalan sedang berjalan
Gambar 4.35 penginstalan selesai app terinstal

63
4.2.3.2. Pengujian aplikasi

Pada tahap ini akan dilakukan pengujian aplikasi menggunakan
Blackbox Testing. Pengujian ini dilakukan untuk memastikan bahwa
program dapat berjalan dengan baik saat digunakan. Dengan dilakukan
pengujian ini dapat meminimalisir kesalaha yang ada pada aplikasi.
NO Link Harapan Keterangan Screenshot Aplikasi
1. Membuka Menampilkan berhasil
aplikasi link ke splashscreeen
splash screen beberapa
detik
2. Splash screen Dapat berhasil

wisata di menampilkan
halaman ini menu utama
link ke menu
hakaman
utama

64
3. Button tempat Dapat masuk Berhasil

wisata di ke list wisata
halaman utama
untuk link ke
list wisata
4. Button wisata Dapat masuk Berhasil

di halaman list ke info wisata
wisata untuk
link ke info
wisata

65
5 Button maps di Dapat masuk Berhasil

halaman info ke maps
wisata untuk
link ke maps
conversional
6 Button maps Dapat masuk Berhasil

wisata di ke tampilan
halaman utama maps yang
untuk masuk terdapat icon
ke tampilan wisata
maps yang
sudah tersedia
icon wisata
7 Button icon Dapat Berhasil

wisata dapat di menampilkan
klik untuk nama dan
menampilkan button
nama wisata direction
dan button
direction

66
8 Button Dapat Berhasil

direction untuk menampilkan
menampilkan direction atau
arah jalan arah jalan
9 Button rute Dapat berhasil

terdekat pada menampilkan
tampilan menu pilihan admin
utama untuk dan
menampilkan wisatawan
pilihan admin
dan wisatawan
10 Button admin Dapat Berhasil

untuk menampilkan
menampilkan password
password admin
admin

67

password menampilkan
untuk data titik awal
menampilkan dan titik
titik awal dan tujuan
titik tujuan
12 Button titik Dapat Berhasil

awal dan menampilkan
tujuan data jalan
melanjutkan yang di lalui
menampilkan
data jalan yang
di lalui
13 Button pada Dapat Berhasil

data jalan menampilkan
dapat di from isi data
tambahkan jalan
jalan
menampilkan
untuk mengisi
data jalan

68

menambah menampilkan
jalan dapat di simpul dan
lanjutkan untuk sisi
menampilkan
data simpul
dan sisi

simpul dan sisi menampilkan
dapat from simpul
menambahkan dan sisi
simpul dan sisi
menpilkan
from untuk
diisi
16 Button from Dapat Berhasil

simpul terdapat menampilkan
button simpan data
untuk disimpan tersimpan

69

wisatawan menampilkan
menampilkan tutuk awal
titik awal dan dan titik
tujuan yang tujuan
akan di cari
rute
terdekatnya
18 Button titik Dapat Berhasil

awal dan menampilkan
tujuan terdapat data rute
button cari rute terdekat
terdekat untuk
menampilkan
data rute
Tabel 4.14 Pengujian Aplikasi
4.2.3.3. Pembuktian Hitungan Manual dan Hitungan Aplikasi

Pada pembuktian kali ini penulis membuktikan bahwa pada
perhitungan manual dan perhitungan aplikasi sesuai dan sama. Untuk
hasil rute terdekat yang di dapat.
1. Rute Bandar Lampung Menuju Lembah Pelangi Ulubelu
Rute yang di dapat dua opsi jalur
A. Melalui Lintas Barat Sumatra
Bandar Lampung – Lintas Barat Sumatra (10.0+63.1=73.1 km)
Lintas Barat Sumatra – Raya Gunung Batu (46.3 km)
Total jarak adalah 73.1+46.3= 119.4 km
B. Melalui Gedong Tataan

70
Bandar Lampung – Gedong Tataan (1.9+21.3+30.3=53.5 km)

Gedong Tataan – Raya Gunung Batu (37.9+46.3 = 84.2km)
Total jarak adalah 53.5 + 84.2 = 137.7 km
C. Jarak Terpendek
Maka jarak terpendek yang di hasilkan dari hitung manual adalah
melalui rute Lintas Barat Sumatra – Raya Gunung Batu dengan
total tempuh 119 km
D. Hasil Aplikasi
Hasil yang di dapat pada aplikasi adalah
Gambar 4.31 Screnshoot Pembuktian Perhitungan Jarak dekat
2. Rute Way Lalaan Menuju Lembah Pelangi Ulubelu

Rute yang di dapat dua opsi jalur
A. Melalui Jalan Kota Agung

71
Way Lalaan – Kota Agung (11.8km)

Kota Agung – Raya Gunung Batu (46,1km )
Total jarak 11.8 + 46.1 = 57,9 km
B. Melalui Jalan Raya Tekad
Way Lalaan – Kota Agung (21.8 km)
Kota Agung – Raya Tekad (39.5 km)
Total jarak 21.8 + 39.5 = 61.3 km
C. Jarak Terpendek
Maka jarak terpendek yang dihasilkan dari perhitungan manual
melalui jalan Kota Agung – Raya Gunung Batu dengan jarak
tempuh 57 km.
D. Hasil Aplikasi
Hasil yang di dapat pada perhitungan aplikasi
Gambar 4.36 Screnshoot Pembuktian Perhitungan Jarak dekat

BAB V HASIL DAN PEMBAHSAN
5.1. Perhitungan Belman Ford

Berdasarkan hasil perhitungan manual pada BAB IV, berikut ini hasil
perhitungan manual tersebut yang penulis terapkan pada aplikasi. Berikut ini
tampilan hasil perhitungan pada aplikasi:
Gambar 5.1 hasil aplikasi

Hasil perhitungan pada aplikasi dengan perhitungan manual sama-sama
memberi saran jarak terpendek dapat dilalui dengan rute Bandar Lampung  Jl
Lintas Barat Sumatera Way Lalaan yang dapat ditempuh dengan jarak 76 km.
72
73
Adapun untuk hasil perhitungan pada aplikasi dengan tempat asal dan tujuan
yang lain yakni sebagai berikut:
Gambar 5.2 hasil aplikasi

Hasil perhitungan pada aplikasi dengan perhitungan manual sama-sama
memberi saran jarak terpendek dapat dilalui dengan rute Bandar Lampung  Jl
Lintas Barat Sumatera lembah pelangi ulubelu yang dapat ditempuh dengan jarak
19 km.
5.2. Contoh Kasus Metode Dijkstra’s Pada Google Maps

Google Map salah satu solusinya, dimana fitur-fitur yang memanfaatkan
fungsi navigasi peta begitu hidup di sana. Teknologi GPS mengakomodir
penentuan posisi device, sedangkan implementasi network analyst menjalankan
fungsinya sebagai panduan dalam mencari jalan menuju suatu tempat.
Prinsip navigasi pada Google Map adalah menentukan lokasi awal dan
tujuan untuk selanjutnya ditentukan alternatif rute jalan yang dapat dilalui. Lokasi

74
awal didapatkan dari penentuan posisi device menggunakan satelit GPS,

sedangkan lokasi tujuan ditentukan berdasarkan titik yang sudah kita tentukan di
peta. Dengan data jalan yang tersedia, Google Map akan menentukan beberapa
alternatif untuk kemudian dipilih segmen jalan yang terpendek sebagai pilihan
utama yang diberikan. Setelah itu, user dapat menggunakannya sebagai panduan
untuk sampai ke tempat tujuan.
Konsep navigasi pada Google Map menggunakan algoritma Djikstra, yaitu
algoritma untuk menentukan rute terpendek dari vertex awal ke vertex tujuan pada
segmen-segmen garis tertentu. Secara sederhana, algoritma Djikstra dapat
dijelaskan melalui gambar di bawah ini.
Algoritma Djikstra mensyaratkan vertex, edge, dan weight, dimana vertex
adalah titik-titik yang saling terhubung, edge adalah garis yang menghubungkan
antar titik tersebut dan mempunyai arah, sedangkan weight adalah jarak dari edge
yang menghubungkan antar vertex. Vertex tersebut pada Google Map
dianalogikan sebagai point-point yang merepresentasikan lokasi awal dan tujuan
serta titik-titik lain yang menghubungkannya, sedangkan edge adalah segmen jalan
yang dapat dilalui.
Tempat Asal : Bandar Lampung
Tempat Tujuan : Air terjun lembah pelangi
Kendaraan : Motor/Mobil
Terdapat 2 rute perjalanan menuju ke tempat wisata
1. Jl Lintas Barat Sumatra
2. Jl Trans Sumatra
5.2.1. Skema Rute Perjalanan
C 46km
63 km
G
10 km
A B
2 km
21 km 46 km
31 km 37km F
D E

75
Gambar 5.3 Skema rute perjalanan

5.2.2. Tabel Perhitungan Dijkstra’s
Tabel 5.1 hasil hitungan seluruh jalan
Shortest
Route
From To Path Legth/Cost
A B A-B 10
B D B-D 23
C G C-G 109
D E D-E 54
E F E-F 197
F G F-G 109
A G A-B-D-E-F-G 979
Tabel 5.2 hasil rute yang dapat di lewati
Keterangan :
A = bandar lampung
B = jl pajajaran
C = jl raya ganjar
D = jl zainal abiding

76
E = jl gedong tataan
F = tanggamus
G = jl gunung batu
Maka rute yang dapat di lalui adalah rute trans Sumatra melalui jalan dari mulai
bandar lampung –jl pajajaran – jl zainal abiding –jl gedong tataan- tanggamus- jl
gunug batu
5.3. Perbandingan Metode dijkstra’s dan Metode Bellman Ford
Metode dijkstra’s yang di gunakan pada googel maps, dari bandar lampung
menuju lembah pelangi ulubelu adalah, melalui jalan mulai dari bandar lampung –
jl pajajaran – jl zainal abiding – jl gedong tataan – tanggamus – jl gungung batu.
Metode dijkstra,s melakukan perbandingan dengan tiap jalan mencari jarak yang
paling pendek atau dekat.
Pada metode bellman ford yang di lakukan peneliti, dari bandar lampung
menuju lembah pelangi ulubelu adalah, melalui jalan mulai dari bandar lampung –
jl lintas barat Sumatra – raya gunung batu. Metode bellman ford menghitung
jumlah keseluruhan tiap jalan yang di lalui hasil.

77
BAB VI PENUTUP
6.1. Kesimpulan
Berdasarkan dari hasil penelitian dan penulisan yang penulis jelaskan, maka
dapat diambil kesimpulan bahwa pencarian rute terdekat menggunakan bellman ford
sangat mudah, dengan mengambil jarak tiap jalan yang di lalui yang sering di sebut
sisi atau titik simpul tiap jalan.
Alur proses secara keseluruhan adalah menghitung rute yang paling dekat
dari tiap jalan yang di lalui dengan membandingkan simpul satu dengan simpul yang
lainnya. Maka akan didapat nilai yang terdekat dari tiap simpul atau jalan yang di
lalui wisatawan. (Table 5.3)
Aplikasi ini juga menampilkan rute jalan lainnya yang dapat di lalui
wisatawan. (Gambar 4.29)
Hasil nilai yang didapat dari aplikasi sesuai dengan perhitungan manual
bellman ford. (Subab 4.2.3. 3 pembuktian hitungan manual dan aplikasi)
Hasil pembuktian perhitungan metode dijkstrak dan bellman ford, lebih
efisien bellman ford, pada perhitungan dijkstrak tidak efisien karna lintas satu dan
lintas dua harus saling berhubungan agar dapat di bandingkan antar lintas/ jalan.
6.2. Saran
Saran penulis terhadap pengembangan penelitian selanjutnya pada system ini
adalah :
1. Penulis menyarankan kepada peneliti selanjutnya untuk memperbanyak
wisata untuk mencari rute terdekat
2. Penulis menyarankan kepada peneliti selanjutkan untuk menambah fitur
yang sering di gunakan wisatawan
3. Penulis menyarankan kepada peneliti selanjutkan untuk menambah fitur
augmented reality agar lebih menarik wisatawan

DAFTAR PUSTAKA
Aa waskito 2016 kamus praktis bahasa indonesia jakarta : wahyu media
Indonesia – tourism.com/lampung/bandar lampung.html
Kendall j e dan kendall.k.e 2010,analisis dan perancangan system, jakarta:

indeks
Indonesia – tourism. Com / lampung /bandar_lampug. Html
Wordpress, graph dan analisis algoritma (online) http://proxyivious

.wordpress.com/2010/08/03/graph-dan-analisis-algoritma/diakses tanggal 7
agustus 2017
Algoritma bellman –ford http://belajar-routing-blogspot.co.id/2011/05

algoritma-bellman-ford.
Pitana,i.g dan diarta, i.k.s 2009 pengantar ilmu pariwisata.yogyakarta:

penerbit andi
Thomas.cotmen, charles e. Leiserson, ronald l. Rivest, cliefford stein,
introduction to algorithms, “the mit press, third edition, h. 651-654.2015
Global positioning system,

http://rosyadiews.blogspot.co.id/2014/05/makalah-gps-global-position-system.
Android nougat.android_developers.googleblog.
Statcounter global stats. (2017). Top 8 mobile operating systems in
indonesia from july to desember 2017. [online] tersedia:
http://gs.statcounter.com/#mobile_os-id-monthly-201408-201508-bar [6 januari
2018]
78
79
Developer android. 2015. Android studio overview. [online] tersedia :

http://developer.android.com/tools/studio/index.html [15 april 2016]
Nazruddin. (2015). Android pemograman aplikasi mobile smartphone dan

tablet pc berbasis android. Bandung: informatika bandung
Nugroho. (2010). Rekayasa perangkiat lunak menggunakan uml. Bandung:

andi.
Rinaldi. (2011). Algoritma dan pemograman. Bandung: informatika bandung
Furrht,borko.2011.handbook of augmented reality. Newyork springer.
[1] aplikasi algoritma bellman-ford dalam meminimumkan rute perjalanan

tukang bentor di kecamatan biringkanaya, rasdiana, jurusan matematika, fakultas
sains dan teknologi, universitas islam negeri alauddin, makassar, 2015

80
LAMPIRAN
Lampiran 1. Sk Pembimbing

81
Lampiran 2. Hasil Kuisioner

Saya mahasiswi Teknik Informatika, Universitas Islam Negeri Syarif
Hidayatullah Jakarta, mohon kesediaan waktu Anda untuk mengisi kuesioner
dibawah ini dalam rangka survey Tugas Akhir mengenai traveling ke tempat
pariwisata yang ada di kota Bandar Lampung. Sesuai dengan kode etik penelitian,
semua jawaban yang Anda berikan akan terjaga kerahasiannnya dan hanya
digunakan untuk kepentingan penelitian. Terimakasih.
1. Apakah anda suka pergi berpariwisata?
o Ya
o Tidak
o Option 3
2. Apakah anda suka berpariwisata ke kota Bandar Lampung?
o Ya
o Tidak
3. Berapa kali anda melakukan traveling ke kota Bandar Lampung?
o 3 kali
o 6 kali
o Sering
o Belum pernah
4. Apakah anda menggunakan jasa traveling saat pariwisata ke kota bandar
lampung?
o Ya
o Tidak
5. Apakah nada pernah melakukan traveling ke kota bandar lampung tanpa
jasa traveling?
o Ya
o Tidak
6. Apakah anda pernah mengalami kesulitan saat berpariwisata di kota
bandar lampung?
o Ya
o Tidak

82
7. Kesulitan apa saja yang anda alami?

o Tidak adanya rute pariwisata
o Letak pariwisata yang berdekatan
o Tidak adanya informasi lengkap
o Other:
8. Apakah anda pernah mengalami kesalahan mengunjungi tempat wisata di
kota bandar lampung
o Ya
o Tidak
9. Apakah anda menggunakan perangkat system android?
o Ya
o Tidak
10. Apakah anda memiliki aaplikasi pariwisata di perangkat telepon selular
anda ?
o Ya
o Tidak
11. Aplikasi Pariwisata yang seperti apa yang anda harapkan terhadap ponsel
selular anda saat ini?
o Aplikasi yang mencakup semua informasi pariwisata bandar
lampung
o Aplikasi yang memiliki tampilan yang menarik dan mudah
digunakan
o Aplikasi ynag dapat berjalan tanpa menggunkan akses internat
yang sedang tidak setabil
o Aplikasi yang dapat berjalan sesuai letak posisi pengguna
12. Jika ada aplikasi pariwisata di bandar lampung yang mengarahkan anda
untuk menentukan rute terpendek, apakah anda akan menggunakannya?
o Ya
o Tidak

83
Hasil Kuisioner

84

85

86
Lampiran 3 Wawancara
No Pertanyaan Jawaban Narasumber
1. Profil Narasumber Ibu Oneng Setia Harini, dinas
pariwisata
2. Apa saja wisata yang ada di Pariwisata yang ada di lampung
lampung? terdapat wisata alam seperti pantai, air
terjun, tempat wisata keluarga, dan
terdapat kuliner khas lampung
3. Wisata yang pantai yang ingin di Way lalaan, lembah pelangi, klara, sari
kembangkan? ringgung, teluk kiluan
4 Kenapa ingin mengembangkan Karna masih kurangnya wisatawannya
wisata tersebut? yang berkujung
5 Apa sih penyebabnya wisata tersubut Karna kurangnya informasi rute jalan
kurang di kunjungi? menuju tempat wisata, dan banyaknya
opsi jalan dan berdekatan dengan
pantai lainnnya
6 Bagai mana jika nanti adanya sebuah Semoga dapat membantu wisatawan
system aplikasi yang menentukan yang melakukan perjalanan tanpa
rute terpendek menuju tempat wisata travel dapat menuju wisata dengan
tersebu? mudah dan dapat meningkatkan
pengunjung untuk dating ke wisata
yang ada di lampung.

87
Lampiran 4 Kodingan
A. Tabel sistematis
B. Tabel simpul

88
C. Jarak Simpul Terpendek
D. Rute Terpendek

89

Aplikasi Rute Terpendek Wisata Bandar Lampung

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Aplikasi Rute Terpendek Wisata Bandar Lampung

Diunggah oleh

Hak Cipta:

Format Tersedia

APLIKASI PENENTUAN RUTE TERPENDEK WISATA BANDAR

LAMPUNG DENGAN METODE BELLMAN FORD

PROGRAM STUDI TEKNIK INFORMATIKA

Sebagai sivitas akademik UIN Syarif Hidataullah Jakarta, saya yang

APLIKASI PENENTUAN RUTE TERPENDEK WISATA BANDAR

Demikian pernyataan ini saya buat dengan sebenarnya.

Assalamu’alaikum Wr. Wb.

Semoga kebaikan dan bantuan yang sudah diberikan kepada penulis

Kata Kunci :Bellman Ford, Rute Terdekat, Rad, Wisata, Pariwisata

PERNYATAAN ORISINALITAS ............................................................................... i

HALAMAN PENGESAHAN ..................................................................................... iii

HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI SKRIPSI UNTUK

KATA PENGANTAR ................................................................................................ vi

ABSTRAK ................................................................................................................ viii

DAFTAR ISI ............................................................................................................... ix

DAFTAR GAMBAR ................................................................................................ xiv

DAFTAR TABEL ..................................................................................................... xvi

DAFTAR LAMPIRAN ............................................................................................ xvii

BAB I PENDAHULUAN ............................................................................................ 1

1.1. Latar Belakang .............................................................................................. 1

1.2. Rumusan Masalah ......................................................................................... 3

1.3. Batasan Masalah ............................................................................................ 4

1.4. Tujuan Penelitan ............................................................................................ 4

1.5. Manfaat Penelitian ......................................................................................... 4

1.5.1. Bagi Penulis ........................................................................................... 4

1.5.2. Bagi Pengguna ....................................................................................... 5

1.5.3. Bagi Universitas ..................................................................................... 5

1.6. Metode Penelitian .......................................................................................... 5

1.6.1. Metode Pengumpulan Data .................................................................... 5

1.6.2. Metode Pengembangan Sistem .............................................................. 5

1.7. Sistematika Penulisan .................................................................................... 6

2.1. Tempat Pariwisata ......................................................................................... 7

2.1.1. Elemen Penting Perjalanan Wisata ........................................................ 7

2.1.2. Fasilitas .................................................................................................. 7

2.2. Pariwisata Bandar Lampung ......................................................................... 7

2.3. Android Nougat (Versi 7.0)........................................................................... 8

2.4. Android studio 3.0 ........................................................................................ 8

2.5. Algoritma Bellman-Ford ............................................................................... 9

2.6. Basis Data .................................................................................................... 12

2.6.1. Pengertian Basis Data .......................................................................... 12

2.6.2. Sistem Manajemen Basis Data ............................................................. 12

2.6.3. Sistem Basis Data Relasional ............................................................... 13

2.7. Unified Modelling Language (UML) .......................................................... 15

2.7.1. Pengertian UML ................................................................................... 15

2.7.2. Tujuan UML ........................................................................................ 16

2.7.3. Diagram UML ...................................................................................... 16

2.8. Coreldraw X 7 ............................................................................................. 18

2.9. Pengujian Blackbox ..................................................................................... 18

2.10. RAD (Rapid Application Development) ................................................. 18

2.10.1 Kelebihan Rapid Application Development ........................................ 21

2.10.2 Kekurangan Rapid Application Development ..................................... 22

2.11. Literatur Review ...................................................................................... 22

2.11.1. Langkah –langkah literature review: ............................................... 22

BAB III METODOLOGI PENELITIAN................................................................... 28

3.1.1 Studi Pustaka ........................................................................................ 28

3.1.2 Studi Lapangan..................................................................................... 28

3.1.2.1. Wawancara ....................................................................................... 28

3.1.2.2. Kuisioner .......................................................................................... 28

3.2. Metode Pengembangan Sistem ................................................................... 29

3.2.1. Fase Perencanaan Syarat ...................................................................... 29

3.2.2. Workshop Design ................................................................................. 29

3.2.3. Fase Implementasi ................................................................................ 30

3.3. Kerangka Penelitian .................................................................................... 30