jurusan teknik informatika fakultas teknik...
TRANSCRIPT
RANCANG BANGUN APLIKASI ANDROID PENCARIAN DOKTER
PRAKTEK DI KOTA MALANG BERBASIS LBS MENGGUNAKAN
METODE FLOYD WARSHALL
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1
Teknik Informatika Universitas Muhammadiyah Malang
Oleh :
Ulin Nuha
201110370311193
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2016
i
ii
iii
vi
LEMBAR PERSEMBAHAN
Dengan segala puji syukur kepada Allah SWT dan atas dukungan dan doa dari
orang-orang tercinta, akhirnya skripsi ini dapat dirampungkan dengan baik dan
tepat pada waktunya. Oleh karena itu, dengan rasa bangga dan bahagia saya
khaturkan rasa syukur dan terima kasih saya kepada :
1. Kedua orang tua, abah dan umi tersayang yang selalu memberikan
dorongan semangat, motivasi, doa tulus yang tak pernah putus selama
pengerjaan skripsi ini.
2. Mama dan Papa, terima kasih dukungannya baik berupa moril maupun
materill.
3. Dosen Pembimbing 1, Ibu Diah Risqiwati, ST, MT dan Dosen
Pembimbing 2, Bapak Ilyas Nuryasin, S.Kom, M.Kom yang terhormat,
terima kasih atas pengarahan, solusi, dukungan dan waktu yang telah
diberikan selama pengerjaan skripsi ini.
4. Saudara yang sebenarnya tidak banyak membantu tapi sepertinya ikut
mendoakan, Kakak Nana, Abang Hakim, Kakak Nyenye, Kakak Nopi dan
Adek Nurul.
5. Gengs Matahari yang selalu ceria dan membuat hariku berwarna (cieee),
Angga Santoso sang penyelamat, Momon yang tak lagi jomblo, Risya
yang menunggu dinikahi, Peppy juragan sate, Yudha maskot planet
Bekasi, dan Andri si innocent yang baik. Makasi reeeek, lovlovlov!
6. Teman-teman seperjuanganku IT D, Andina, Inay, Yudha, Aludi, Ula,
Almi, Hanita, Tsalis, dan kawan-kawan. Semoga sukses kedepannya!
7. Serta seluruh teman-teman yang tidak bisa saya sebutkan satu-persatu.
Akhir kata, semoga Allah SWT berkenan membalas kebaikan dari semua pihak
yang telah berbaik hati membantu saya.
Malang, April 2016
(Ulin Nuha)
vii
KATA PENGANTAR
Senantiasa memanjatkan puji syukur kehadirat Allah SWT. atas segala
limpahan rahmat dan hidayah-Nya sehingga peneliti dapat penyelesaikan Tugas
Akhir yang berjudul:
“RANCANG BANGUN APLIKASI ANDROID PENCARIAN DOKTER
PRAKTEK DI KOTA MALANG BERBASIS LBS MENGGUNAKAN
METODE FLOYD WARSHALL”. Dalam penulisan Tugas Akhir ini disajikan
pokok-pokok bahasan yang meliputi perancangan dan pembuatan aplikasi
pencarian dokter praktek berbasis LBS menggunakan metode floyd warshall.
Saya sendiri selaku penulis menyadari sepenuhnya bahwa dalam penulisan tugas
Akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu saya
mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi
perkembangan pengetahuan kedepan.
Malang, April 2016
Penulis
viii
DAFTAR ISI
LEMBAR PERSETUJUAN ................................................................................. i
LEMBAR PENGESAHAN ................................................................................. ii
LEMBAR PERNYATAAN ................................................................................. iii
ABSTRAK ........................................................................................................... iv
ABSTRACT ......................................................................................................... v
LEMBAR PERSEMBAHAN .............................................................................. vi
KATA PENGANTAR ......................................................................................... vii
DAFTAR ISI ........................................................................................................ viii
DAFTAR GAMBAR ........................................................................................... xi
DAFTAR TABEL ................................................................................................ xiii
BAB I PENDAHULUAN .................................................................................... 1
1.1 Latar Belakang Masalah .......................................................................... 1
1.2 Rumusan Masalah ................................................................................... 2
1.3 Tujuan ...................................................................................................... 3
1.4 Batasan Masalah ...................................................................................... 3
1.5 Metodologi Penelitian ............................................................................. 4
1.6 Sistematika Penulisan .............................................................................. 5
BAB II LANDASAN TEORI .............................................................................. 7
2.1 Informasi Umum Kota Malang ................................................................ 7
2.2 Android Platform ..................................................................................... 7
2.2.1 Pengertian Android Platform ........................................................... 7
2.2.2 Perkembangan Android .................................................................... 8
2.2.3 Arsitektur Android ........................................................................... 10
2.3 Location Based Service (LBS) .................................................................. 13
2.3.1 Pengertian Location Based Service (LBS)........................................ 13
2.3.2 Komponen Location Based Service (LBS) ....................................... 13
2.4 Algoritma Floyd Warshall ....................................................................... 14
2.5 Google Maps API ..................................................................................... 16
ix
2.6 GPS (Global Positioning System) ............................................................ 17
2.6.1 Pengertian GPS (Global Positioning System) .................................. 17
2.6.2 Cara Kerja GPS (Global Positioning System) .................................. 17
2.6.3 Istilah Dalam GPS Navigasi............................................................. 18
BAB III ANALISA DAN PERANCANGAN SISTEM ...................................... 19
3.1 Analisa Kebutuhan .................................................................................. 19
3.1.1 Analisa Masalah .............................................................................. 19
3.1.2 Analisa Kebutuhan Fungsional ....................................................... 19
3.1.3 Use Case Diagram ........................................................................... 20
3.1.4 Flowchart ......................................................................................... 22
3.2 Perancangan Sistem ................................................................................. 22
3.2.1 Activity Diagram ............................................................................. 22
3.2.1.1 Lihat Dokter Praktek Terdekat Berdasarkan Kategori......... 23
3.2.1.2 Lihat Dokter Praktek Terdekat Buka Berdasarkan Kategori 23
3.2.1.3 Lihat Informasi Detail Dokter Praktek ................................ 24
3.2.1.4 Beri Rating dan Komentar Dokter Praktek .......................... 25
3.2.1.5 Lihat Menu Rumah Sakit ..................................................... 26
3.2.1.6 Lihat Menu Help .................................................................. 26
3.2.2 Sequence Diagram ........................................................................... 27
3.2.2.1 Sequence Diagram Lihat Dokter Praktek Terdekat
Berdasarkan Kategori ...................................................................... 27
3.2.2.2 Sequence Diagram Lihat Dokter Praktek Terdekat Buka
Berdasarkan Kategori ...................................................................... 28
3.2.2.3 Sequence Diagram Informasi Detail Dokter Praktek........... 28
3.2.2.4 Sequence Diagram Beri Rating dan Komentar Dokter Praktek 29
3.2.2.5 Sequence Diagram Lihat Menu Rumah Sakit ...................... 30
3.2.2.6 Sequence Diagram Lihat Menu Help ................................... 31
3.2.3 Class Diagram ................................................................................. 31
3.2.4 Perancangan Antar Muka ................................................................ 32
3.2.4.1 Perancangan Halaman Utama .............................................. 32
x
3.2.4.2 Perancangan Halaman Kategori Dokter Praktek ................. 33
3.2.4.3 Perancangan Halaman Dokter Praktek Spesialis ................. 34
3.2.4.4 Perancangan Halaman Detail Dokter Praktek ..................... 35
3.2.4.5 Perancangan Halaman Daftar Rumah Sakit Terdekat ......... 36
3.2.4.6 Perancangan Halaman Detail Rumah Sakit ......................... 36
3.2.4.7 Perancangan Halaman Menu Help ...................................... 37
BAB IV IMPLEMENTASI DAN PENGUJIAN ................................................. 38
4.1 Implementasi Sistem ................................................................................ 38
4.1.1 Kebutuhan Implementasi ................................................................ 38
4.2 Implementasi Aplikasi ............................................................................. 39
4.2.1 Menampilkan Tampilan Utama ....................................................... 39
4.2.2 Menampilkan Kategori Dokter Praktek .......................................... 40
4.2.3 Menampilkan Dokter Praktek Spesialis ........................................... 41
4.2.3.1 Menampilkan Dokter Praktek Terdekat .............................. 42
4.2.3.2 Menampilkan Daftar Dokter Praktek Buka ......................... 43
4.2.4 Menampilkan Informasi Detail Dokter Praktek .............................. 44
4.2.4.1 Menampilkan Halaman Show Map ..................................... 45
4.2.5 Menampilkan Menu Rumah Sakit .................................................. 45
4.2.5.1 Menampilkan Detail Rumah Sakit ...................................... 46
4.2.6 Menampilkan Menu Help ............................................................... 46
4.3 Pengujian Sistem ...................................................................................... 47
4.3.1 Skenario Pengujian Sistem ............................................................... 47
4.3.2 Analisa Hasil Pengujian ................................................................... 47
4.4 Pengujian Aplikasi ................................................................................... 50
4.5 Pengujian Floyd Warshall ........................................................................ 54
4.6 Detail Perhitungan Jalur dan Perhitungan Manual Floyd Warshall ....... 62
BAB V PENUTUP ............................................................................................... 66
5.1 Kesimpulan .............................................................................................. 66
5.2 Saran ......................................................................................................... 66
DAFTAR PUSTAKA ........................................................................................... 67
xi
DAFTAR GAMBAR
Gambar 2.1 Arsitektur Android .......................................................................... 10
Gambar 2.2 Komponen LBS ............................................................................... 13
Gambar 2.3 Graph Set G=(V,E) ......................................................................... 15
Gambar 2.4 Contoh Perhitungan Floyd Warshall ............................................... 16
Gambar 3.1 Use Case Diagram Aplikasi ............................................................ 21
Gambar 3.2 Flowchart Aplikasi ......................................................................... 22
Gambar 3.3 Activity Diagram Lihat Dokter Praktek Terdekat Berdasarkan
Kategori ................................................................................................................. 23
Gambar 3.4 Activity Diagram Lihat Dokter Praktek Terdekat yang Buka ......... 23
Gambar 3.5 Activity Diagram Lihat Informasi Detail Dokter Praktek................ 24
Gambar 3.6 Activity Diagram Beri Rating dan Komentar Dokter Praktek ......... 25
Gambar 3.7 Activity Diagram Lihat Menu Rumah Sakit .................................... 26
Gambar 3.8 Activity Diagram Lihat Menu Help ................................................. 26
Gambar 3.9 Sequence Diagram Lihat Dokter Praktek Terdekat Berdasarkan
Kategori ................................................................................................................. 27
Gambar 3.10 Sequence Diagram Lihat Dokter Praktek Terdekat yang Buka..... 28
Gambar 3.11 Sequence Diagram Informasi Detail Dokter Praktek .................... 29
Gambar 3.12 Sequence Diagram Beri Rating dan Komentar Dokter Praktek .... 30
Gambar 3.13 Sequence Diagram Lihat Menu Rumah Sakit ............................... 31
Gambar 3.14 Sequence Diagram Lihat Menu Help ............................................ 31
Gambar 3.15 Class Diagram Aplikasi ................................................................ 32
Gambar 3.16 Perancangan Halaman Utama ........................................................ 33
Gambar 3.17 Perancangan Halaman Kategori Dokter Praktek ........................... 33
Gambar 3.18 Perancangan Halaman Dokter Praktek Spesialis ........................... 34
Gambar 3.19 Perancangan Halaman Dokter Praktek Spesialis Terdekat ............ 34
Gambar 3.20 Perancangan Halaman Dokter Praktek Spesialis Terdekat Buka .. 35
Gambar 3.21 Perancangan Halaman Detail Dokter Praktek ............................... 35
Gambar 3.22 Perancangan Halaman Show Map ................................................. 36
xii
Gambar 3.23 Perancangan Halaman Daftar Rumah Sakit Terdekat ................... 36
Gambar 3.24 Perancangan Halaman Detail Rumah Sakit ................................... 37
Gambar 3.25 Perancangan Halaman Menu Help ................................................ 37
Gambar 4.1 Menampilkan Tampilan Utama Dokter Praktek ............................. 39
Gambar 4.2 Script Menampilkan Tampilan Utama Dokter Praktek ................... 40
Gambar 4.3 Menampilkan Kategori Dokter Praktek .......................................... 40
Gambar 4.4 Script Menampilkan Kategori Dokter Praktek ................................ 41
Gambar 4.5 Menampilkan Dokter Praktek Spesialis........................................... 41
Gambar 4.6 Script Menampilkan Dokter Praktek Spesialis ................................ 41
Gambar 4.7 Menampilkan Dokter Praktek Terdekat........................................... 42
Gambar 4.8 Script Menampilkan Dokter Praktek Terdekat ................................ 42
Gambar 4.9 Menampilkan Daftar Dokter Praktek Buka ..................................... 43
Gambar 4.10 Script Menampilkan Daftar Dokter Praktek Buka......................... 43
Gambar 4.11 Menampilkan Informasi Detail Dokter Praktek ............................ 44
Gambar 4.12 Script Menampilkan Informasi Detail Dokter Praktek .................. 44
Gambar 4.13 Menampilkan Show Map ............................................................... 45
Gambar 4.14 Script Menampilkan Show Map ................................................... 45
Gambar 4.15 Menampilkan Menu Rumah Sakit ................................................. 45
Gambar 4.16 Menampilkan Informasi Detail Rumah Sakit ................................ 46
Gambar 4.17 Menampilkan Menu Help .............................................................. 46
Gambar 4.18 Script Menampilkan Menu Help ................................................... 47
Gambar 4.19 Pengujian Tampilan Menu Utama ................................................ 50
Gambar 4.20 Pengujian Lihat Dokter Praktek Terdekat Berdasarkan Kategori . 51
Gambar 4.21 Pengujian Dokter Praktek Buka .................................................... 51
Gambar 4.22 Pengujian Lihat Informasi Dokter ................................................ 52
Gambar 4.23 Pengujian Show Map .................................................................... 52
Gambar 4.24 Pengujian Menu Rumah Sakit ...................................................... 53
Gambar 4.25 Pengujian Call ............................................................................... 53
Gambar 4.26 Pengujian Menu Help ................................................................... 54
xiii
DAFTAR TABEL
Tabel 4.1 Hasil Pengujian Sistem ........................................................................ 47
Tabel 4.2 Tabel Titik Digunakan ......................................................................... 54
Tabel 4.3 Tabel Alur 1 ......................................................................................... 54
Tabel 4.4 Tabel Iterasi 1 ...................................................................................... 55
Tabel 4.5 Tabel Iterasi 2 ...................................................................................... 55
Tabel 4.6 Tabel Iterasi 3 ...................................................................................... 56
Tabel 4.7 Tabel Iterasi 4 ...................................................................................... 56
Tabel 4.8 Tabel Iterasi 5 ...................................................................................... 57
Tabel 4.9 Tabel Iterasi 6 ...................................................................................... 57
Tabel 4.10 Tabel Iterasi 7 .................................................................................... 58
Tabel 4.11 Tabel Iterasi 8 .................................................................................... 58
Tabel 4.12 Tabel Iterasi 9 .................................................................................... 59
Tabel 4.13 Tabel Jalur Dilewati .......................................................................... 59
Tabel 4.14 Detail Pengujian Jalur Floyd Warshall ............................................. 62
Tabel 4.15 Perhitungan Manual Jalur Floyd Warshall ........................................ 62
67
DAFTAR PUSTAKA
1. Aprian DN, Raden. 2007. “Perbandingan Algoritma Dijkstra dan Algoritma
Floyd-Warshall dalam Penentuan Lintasan Terpendek (Single Pair Shortest
Path)”. Makalah IF2251 Strategi Algoritmik tahun 2007. Institut Teknologi
Bandung (ITB), Bandung.
2. Ardiansyah, Irfan, Hakim K.D. 2012. “Rancang Bangun Aplikasi untuk
Menentukan Jalur Terpendek Menggunakan Algoritma Floyd di Lokasi
Wisata Purbalingga”. JUITA ISSN: 2086-9398 Vol. II Nomor 2, Nopember
2012. Universitas Muhammadiyah Purwokerto, Purwokerto.
3. Kusuma, Putra Indra. Jaya, Hendra. Anwar, Badrul. 2014. “Implementasi
Location Based Service Berbasis Android Untuk Mengetahui Posisi User”.
Jurnal SAINTIKOM Vol. 13, No. 2, Mei 2014. STMIK Triguna Dharma.
4. Aryandi, Mohamad Rizky Dwi. 2014. “Membangun Aplikasi Denah 3D
Berbasis Mobile di Rumah Sakit Umum Daerah Gunung Jati Cirebon”.
Nopember 2014. Unikom.
5. Rompas, BR. Sinsuw, AAE. Sompie, RUA. Lumenta, ASM. “Aplikasi
Location Based Service Pencarian Tempat Di Kota Manado Berbasis
Android”. UNSRAT Manado.
6. Sawit Watch. Pengenalan GPS Navigasi dan Aplikasinya.