IMPLEMENTASI ALGORITMA SHORTEST-PATH DAN LOCATION-BASED INFORMATION PADA APLIKASI DISASTER MITIGATION GUIDE

Ukuran: px

Mulai penontonan dengan halaman:

Download "IMPLEMENTASI ALGORITMA SHORTEST-PATH DAN LOCATION-BASED INFORMATION PADA APLIKASI DISASTER MITIGATION GUIDE"

Sonny Sasmita
6 tahun lalu
Tontonan:

IMPLEMENTASI ALGORITMA SHORTEST-PATH DAN LOCATION-BASED INFORMATION PADA APLIKASI DISASTER MITIGATION GUIDE TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Akademik Studi Strata

1 IMPLEMENTASI ALGORITMA SHORTEST-PATH DAN LOCATION-BASED INFORMATION PADA APLIKASI DISASTER MITIGATION GUIDE TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Akademik Studi Strata Satu (S1) Teknik Informatika Universitas Muhammadiyah Malang Oleh: Veva Wahyu Anggrai Hermawan JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013

2 LEMBAR PERSETUJUAN IMPLEMENTASI ALGORITMA SHORTEST-PATH DAN LOCATION-BASED INFORMATION PADA APLIKASI DISASTER MITIGATION GUIDE TUGAS AKHIR Oleh: Veva Wahyu Anggrai Hermawan Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir di Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Dosen Pembimbing I Dosen Pembimbing II (Yuda Munarko, S.Kom, M.Sc) (Mahar Faiqurrahman, S.Kom) (NIP ) (NIP )

3 LEMBAR PENGESAHAN IMPLEMENTASI ALGORITMA SHORTEST-PATH DAN LOCATION-BASED INFORMATION PADA APLIKASI DISASTER MITIGATION GUIDE TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Veva Wahyu Anggrai Hermawan Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 15 Mei 2013 Mengetahui/Menyetujui Penguji I Penguji II (Setio Basuki, ST) (Syaifuddin, S.Kom) (NIP ) (NIDN ) Mengetahui Ketua Jurusan Teknik Informatika (Eko Budi Cahyono, S.Kom, MT) (NIP )

4 KATA PENGANTAR Alhamdulillahirabbilalamin, puji syukur kehadirat Allah SWT atas limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan dengan baik tugas akhir yang berjudul: IMPLEMENTASI ALGORITMA SHORTEST-PATH DAN LOCATION- BASED INFORMATION PADA APLIKASI DISASTER MITIGATION GUIDE Pada tugas akhir ini, dibahas mengenai penggunaan push notification, algoritma djikstra dan location based information serta voice navigasi dalam proses mitigasi bencana. Push notification digunakan untuk mengirimkan notifikasi singkat, Algortima djikstra digunakan untuk menentukan jalur terpendek dan location based information digunakan untuk memberikan informasi setiap node kepada client serta voice navigasi untuk memberikan petunjuk arah. Sehingga diharapkan proses mitigasi bencana bisa berjalan dengan baik. Penulis menyadari bahwa tugas akhir ini masih jauh dari kesempurnaan. Oleh sebab itu penulis mengharapkan masukan berupa saran maupun kritik yang membangun untuk pengembangan dari tugas akhir ini kedepannya. Akhir kata penulis berharap semoga tugas akhir ini dapat bermanfaat dan menjadi tambahan ilmu pengetahuan. Tak lupa penulis mengucapkan terima kasih kepada semua pihak yang telah membantu hingga tugas akhir ini terselesaikan. Malang, 17 April 2013 Penulis

5 DAFTAR ISI ABSTRAKSI... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... xii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Studi Pustaka dan pengumpulan data Desain system Implementasi Sistematika Penulisan... 5 BAB II LANDASAN TEORI Mitigasi Bencana Location Based Information Global Positioning System (GPS) Algoritma Djikstra Web Service JSON (JavaScript Object Notation) API (Application Programming Interface) Google Maps API BAB III ANALISA DAN PERANCANGAN SISTEM Analisis Sistem Kebutuhan Sistem... 21

6 Kebutuhan dari sisi aplikasi server Kebutuhan dari sisi Web Service Kebutuhan dari sisi Client Perancangan Arsitektur Sistem Perancangan Arsitektur Aplikasi Server Perancangan Arsitektur Aplikasi Client Google Cloud Messaging (GCM) Perancangan Proses Sistem Perancangan Aplikasi Server Google Cloud Messaging Perancangan Aplikasi Client Perancangan Data Perancangan Data Aplikasi Server Perancangan Antar Muka Menu Utama Registrasi Push Notification Google Maps BAB IV IMPLEMENTASI DAN PENGUJIAN Spesifikasi Perangkat Keras dan Lunak Spesifikasi Perangkat Lunak Spesifikasi Perangkat Keras Implementasi Perangkat Lunak Aplikasi Client Registrasi Push Notification Request Google Maps Request Koordinat GPS Pencarian Rute Terpendek Location Based Information Voice Navigasi About... 52

7 4.2.2 Aplikasi Server Registrasi Push Notification Memanggil Data Menggunakan JSON Pengujian Sistem Pengujian Fungsionalitas Sistem Pengujian Performa BAB V SARAN DAN KESIMPULAN Kesimpulan Saran DAFTAR PUSTAKA BIOGRAFI PENULIS... 72

8 DAFTAR GAMBAR GAMBAR 1.1 Flow Alur Kerja Sistem... 4 GAMBAR 2.1 Salah satu contoh cara kerja Location Based Information... 9 GAMBAR 2.2 Satelit GPS mengirim sinyal GAMBAR 2.3 Contoh keterhubungan antar titik dalam Algoritma djikstra GAMBAR 2.4 Contoh kasus djikstra Langkah GAMBAR 2.5 Contoh kasus djikstra Langkah GAMBAR 2.6 Contoh kasus djikstra Langkah GAMBAR 2.7 Contoh kasus djikstra Langkah GAMBAR 2.8 Contoh kasus djikstra Langkah GAMBAR 2.9 Format Penulisan Objek JSON GAMBAR 2.10 Format Penulisan Larik JSON GAMBAR 2.11 Format Penulisan Nilai JSON GAMBAR 2.12 Format Penulisan String JSON GAMBAR 2.13 Format Penulisan Angka JSON GAMBAR 2.14 Google Maps API pada Emulator Android GAMBAR 3.1 Registrasi client ke aplikasi server GAMBAR 3.2 Arsitektur Sistem GAMBAR 3.3 Push Notification GAMBAR 3.4 Registrasi client ke aplikasi server GAMBAR 3.5 Proses update lokasi GAMBAR 3.6 Flowchart Registrasi... 29

9 GAMBAR 3.7 Flowchart push notification GAMBAR 3.8 Query web service koordinat GAMBAR 3.9 Flowchart registrasi aplikasi pada sisi client GAMBAR 3.10 Flowchart update lokasi GAMBAR 3.11 Flowchart Dijsktra GAMBAR 3.12 Perancangan Data pada aplikasi server GAMBAR 3.13 Antar muka menu utama GAMBAR 3.14 Antar muka registrasi GAMBAR 3.15 Antar muka Push Notification GAMBAR 3.16 Antar muka Google Maps GAMBAR 4.1 Potongan code cek koneksi internet GAMBAR 4.2 Potongan code notifikasi pop-up koneksi internet error GAMBAR 4.3 Tampilan pop-up internet connection error GAMBAR 4.4 Potongan code proses untuk mendapatkan registration id GAMBAR 4.5 Potongan code untuk form registrasi client GAMBAR 4.6 Tampilan form registrasi GAMBAR 4.7 Potongan Source code url registrasi dan sender id GAMBAR 4.8 Potongan source code push notification menggunakan GCM GAMBAR 4.9 Tampilan push notification GAMBAR 4.10 Potongan Source Code request Maps GAMBAR 4.11 Potongan Source Code API key google maps GAMBAR 4.12 Tampilan Google Maps pada android... 47

10 GAMBAR 4.13 Potongan source code request koordinat lokasi GAMBAR 4.14 Tampilan request koordinat GPS GAMBAR 4.15 Potongan source code penghitungan dijkstra GAMABR 4.16 Interface hasil perhitungan algoritma djikstra GAMBAR 4.17 Potongan source code JSON GAMABR 4.18 Tampilan Location Based Information GAMBAR 4.19 Potongan code voice navigasi GAMBAR 4.20 Source code about GAMBAR 4.21 Tampilan about GAMBAR 4.22 Potongan code registrasi class registrasi GAMBAR 4.23 Potongan code registrasi class db_function GAMBAR 4.24 Potongan code class db_connect GAMBAR 4.25 Code class config GAMBAR 4.26 Potongan code class index GAMBAR 4.27 Interface inputan push notification GAMBAR 4.28 Potongan code class send_message GAMBAR 4.29 Potongan code class GCM GAMBAR 4.30 Source code JSON GAMBAR 4.31 Isi form registrasi GAMBAR 4.32 Registrasi berhasil GAMBAR 4.33 Push Notification dari server GAMBAR 4.34 Dialog mengaktifkan GPS... 63

11 GAMBAR 4.35 Berhasil request koordinat GPS GAMBAR 4.36 Shortest-path ke RS UMM GAMBAR 4.37 Shortest-path ke Puskesmas DAU GAMBAR 4.38 Shortest-path ke Poliklinik UB GAMBAR 4.39 Shortest-path ke Medical CentreUMM GAMBAR 4.40 Shortest-path ke RS Islam Malang GAMBAR 4.41 Location Based Information... 64

12 DAFTAR TABEL TABEL 3.1 Perancangan database penyimpanan data client TABEL 3.2 Perancangan database penyimpanan data koordinat TABEL 4.1 Pengujian Fungsionalitas TABEL 4.2 Pengujian Performa Location Based Information TABEL 4.3 Pengujian Performa Voice Navigasi... 66

13 DAFTAR PUSTAKA [1] Solihin, Achmad. Pengenalan Web Server dan Server Side Scripting. Tanggal download 26 Mei 2012, Web/1-Pengenalan Web Server dan SSC.pdf. [2] Fajardo, J.T.B, & Oppus, C.M. (2009). A Mobile Disaster Management System Using the Android Technology. Philippines : Department of Electronics, Communication, and Computer Engineering Ateneo de Manila University. [3] Jenie, Prasta, R. et al APPLICATION DESIGN SEEKING SHORTEST PATH USING DIJKSTRA ALGORITHM FOR ANDROID PLATFORM (June 2011). Indonesia : Bina Nusantara University. [4] Lampiran Peraturan Menteri Dalam Negeri. Nomor 33 tahun Tanggal 18 Oktober [5] Oktaviany, K. & Ngazis A.N., juta orang terancam gunung berapi aktif. Diakses pada tanggal 27 Juni 2012, pukul [6] Dunlo, Peng., Lidong, Cao, & Wenjie, Xu Using JSON for Data Exchanging in Web Service Applications. Journal of Computational Information Systems 7 : 6 (2011) [7] Anonim. Google APIs Add-On. Diakses pada tanggal 29 Mei 2012, pukul [8] Eldering, C.A., Dewolf, F.M., Ryder, D.J., and Sylla, M.L., 2001, LOCATION BASED INFORMATION, United States, 10/115,883. [9] Anonim Using Text-to-Speech. Diakses pada tanggal 30 Mei 2012, pukul [10] Rachmat, A Manajemen dan Mitigasi Bencana. Bandung: BPLDH. [11] Pradana, D., Video Tutorial dasar Pemrograman Android

14 Mengambil nilai koordinat dari GPS. [12] Hariyanto, A., Belajar Android - Pengenalan Google Map. Diakses pada tanggal 15 November [13] Pradana, D., Menampilkan Map Menggunakan data JSON di Android. Diakses pada tanggal 20 November [14] Tamada, R. Android Push Notifications using Google Cloud Messaging (GCM), PHP and MySQL. Diakses pada tanggal 12 Desember [15] Satria, Kusuma, T et al MOBILE NAVIGATION SYSTEM (MNS) MENGGUNAKAN ALGORITMA DIJKSTRA UNTUK PENCARIAN TOKO BUKU DI KOTA MALANG. Indonesia : Universitas Muhammadiyah Malang.

dokumen-dokumen yang mirip

PANDUAN WISATA SEBAGAI PENUNJUK PERSEBARAN UKM DI KOTA BLITAR BERBASIS ANDROID

PANDUAN WISATA SEBAGAI PENUNJUK PERSEBARAN UKM DI KOTA BLITAR BERBASIS ANDROID TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadyah Malang Oleh: