SISTEM NAVIGASI KOTA BANJARMASIN
BERBASIS GLOBAL POSITIONING SYSTEM (GPS)
PADA ANDROID
TUGAS AKHIR
Diajukan kepada Fakultas Teknik Universitas Muhammadiyah Malang
Sebagai Syarat untuk Mendapatkan Gelar Sarjana (S-1)
Disusun Oleh : Noby Saputra
07560031
JURUSAN INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2013
SISTEM NAVIGASI KOTA BANJARMASIN
BERBASIS GLOBAL POSITIONING SYSTEM (GPS)
PADA ANDROID
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Oleh :
Noby Saputra 07560031
JURUSAN TEKNIK INFORMATIKA
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MALANG
2013
LEMBAR PERSETUJUAN
SISTEM NAVIGASI KOTA BANJARMASIN BERBASIS
GLOBAL POSITIONING SYSTEM (GPS) PADA ANDROID
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1
Teknik Informatika Universitas Muhammadiyah Malang
Menyetujui
Pembimbing 1
Ir. M.Irfan, MT NIP : 108.9203.0255
Pembimbing 2
Mahar Faiqurrahman, S.Kom NIP : 10808110462
LEMBAR PENGESAHAN
SISTEM NAVIGASI KOTA BANJARMASIN BERBASIS
GLOBAL POSITIONING SYSTEM (GPS) PADA ANDROID
TUGAS AKHIR
Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang
Disusun Oleh :
Noby Saputra 07560031
Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 19 Januari 2012
Menyetujui,
Penguji I
Evi Dwi Wahyuni, S.Kom
Penguji II
Lailatul Husniah, S.ST
Mengetahui,
Ketua Jurusan Teknik Informatika
LEMBAR PERNYATAAN
Yang bertanda tangan dibawah ini :
NAMA : Noby Saputra NIM : 07560031
FAK./JUR. : TEKNIK / INFORMATIKA
Dengan ini saya menyatakan bahwa tugas akhir dengan judul “ SISTEM NAVIGASI KOTA BANJARMASIN BERBASIS GLOBAL
POSITIONING SYSTEM (GPS) PADA ANDROID “ beserta seluruh isinya adalah karya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya.
Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko / sanksi yang berlaku.
Mengetahui, Malang,
Dosen Pembimbing Yang Membuat Pernyataan,
LEMBAR PERSEMBAHAN
Puji syukur kepada ALLAH SWT atas segala limpahan nikmat, rahmat serta hidayah-Nya dalam penulis menyelesaikan Tugas Akhir ini. Atas terselesaikannya Tugas Akhir ini, penulis menyampaikan rasa syukur dan ucapan terima kasih sebesar-besarnya kepada :
1. Bapak Ir. M. Irfan, M.T dan Bapak Mahar Faiqurrahman, S.Kom selaku pembimbing tugas akhir atas bimbingan dan sarannya.
2. Bapak Eko Budi Cahyono, S.Kom, MT selaku Ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang.
3. Segenap Bapak dan Ibu dosen yang telah mendidik dan mengajarkan ilmunya kepada penulis selama menempuh pendidikan di Jurusan Teknik Informatika Fakultas Teknik Universitas Muhammadiyah Malang.
4. Kedua orang tua penulis yaitu Bapak Lukman Adjie dan Ibu Ratna Palupi yang tidak pernah henti memberikan doa, cinta serta dukungan semangat hingga saat ini.
5. Sahabat seperjuanganku semua Ardi, Iwan, Ardha, Dicky, Ayik, Ari, Rahman, Ipit, Fadil, Idir, Panji, Ardi cilik, Agung, Ogis, Amat, Fajar, Tlur, Putra, Faruk, Labe, Tony, Pepen, Lukman, yang senantiasa ada saat susah maupun senang hingga saat ini
you all my best friend.
6. My beloved Novia Valentina, yang selalu memberikan semangat dan senyumannya tiap saat dalam menjalani hari-hariku .
7. Apresiasi penulis sebesar-besarnya untuk komunitas Android khususnya Droidindonesia, Droidbjm, TeroCrew atas dukungan serta semangat kalian semua.
8. Serta segala pihak yang telah membantu terselesainya Tugas Akhir ini yang tidak bisa penulis sebutkan satu persatu.
KATA PENGANTAR
Bismillahirrohmanirrohim… Assalamu’alaikum Wr. Wb.
Puji syukur penulis panjatkan kehadirat Allah SWT yang telah melimpahkan Rahmat dan Hidayah-Nya sehingga penulis dapat menyelesaikan skripsi ini dengan baik tepat pada waktunya. Maksud dan tujuan skripsi ini adalah sebagai salah satu syarat untuk mencapai derajat Gelar Sarjana Strata 1 Teknik Informatika Universsitas Muhammadiyah Malang.
Ucapan terimakasih penulis kepada berbagai pihak yang telah membantu baik secara langsung maupun tidak langsung. Oleh karena itu, dalam kesempatan ini penulis ingin menyampaikan ucapan terima kasih yang sebesar-besarnya kepada:
1. Bapak Eko Budi C, S.Kom. selaku Ketua Jurusan Informatika Fakultas Teknik Informtika Universitas Muhammadiyah Malang. 2. Bapak Ir. M. Irfan, M.T dan Bapak Mahar Faiqurrahman, S.Kom
yang telah memberikan bimbingan dan pengarahan kepada penulis selama penyusunan skripsi.
3. Ibu Gita Indah M, ST, selaku dosen wali dan para dosen Fakultas Teknik yang telah memberikan arahan dan ilmu yang diberikan. 4. Bapak Lukman Adjie dan Ibu Ratna Palupi yang aku sayangi dan
Saudaraku Siska Ameli Seprianti atas doanya selamanya ini , semua keluarga besarku yang sangat berpengaruh besar dalam hidupku yang telah memberikan sumbangan moral maupun materil, dorongan, semangat, waktu serta do’anya selama ini.
5. Sahabat-sahabatku yang super dalam satu naungan skripsi selama ini yg selalu beri support, semangat, tawa, selama menghapi skripsi ini. 6. Semua pihak yang tidak dapat disebutkan satu persatu, yang telah
banyak memberikan bantuan pada penulis dalam menyelesaikan skripsi ini.
Penulis menyadari tiada satupun karya manusia yang sempurna, sehingga kritik dan saran demi perbaikan karya skripsi ini sangat penulis harapkan. Meski demikian, penulis berharap semoga skripsi ini dapat bermanfaat bagi peneliti khususnya dan pembaca pada umumnya.
Malang, 11 Oktober 2013 Yang Menyatakan,
DAFTAR ISI
SAMPUL DEPAN ... i
HALAMAN JUDUL ... ii
LEMBAR PENGESAHAN... iii
LEMBAR PERSETUJUAN ... iv
LEMBAR PERNYATAAN... v
LEMBAR PERSEMBAHAN... vi
KATA PENGANTAR... vii
DAFTAR ISI ... viii
DAFTAR GAMBAR ... ix DAFTAR TABEL ... x DAFTAR GRAFIK ... x ABSTRAKSI... xi ABSTRACT... xii BAB I PENDAHULUAN 1.1. Latar Belakang... 1 1.2.RumusanMasalah... 2 1.3.Batasan Masalah... 3 1.4.Tujuan Penelitian... 3 1.5.Metodologi... 3 1.6.Sistematika Penulisan... 4
BAB II DASAR TEORI 2.1. Layanan Berbasis Lokasi (Location Based Service(LBS)) ... 6
2.1.1. Definisi Layanan Berbasis Lokasi... 6
2.1.2. Komponen Layanan Berbasis Lokasi... 7
2.2. GPS (Global Positioning System) ... 8
2.2.1. Definisi GPS... 8
2.2.2. Guna Alat Navigasi Berbasis Satelit... 9
2.2.3 Akurasi alat navigasi... 9
2.2.4 A-GPS (Assisted – GPS)... 10
2.3. Euclidean Distance ... 13
2.4. Algoritma Dijkstra ... 13
2.4.1. Skema Umum Algoritma Djikstra ... 14
2.5. Android ... 15
2.5.1. Pengertian Android Platform... 15
2.5.2. Arsitektur Android... 15
2.5.3. Fundamental Aplikasi... 17
2.5.4. Fitur Android Platform... 19
2.6. Web Service ... 19
2.6.1. Pengertian web service... 19
2.6.2. Arsitektur Web Service... 20
2.6.3. Operasi-Operasi Web Service... 20
2.6.4. First Generation Web Service [ERL04]... 21
2.6.5. Simple Object Acces Protocol (SOAP)... 21
2.6.6. Web Service Definition Language (WSDL)... 22
2.6.7. Universal Description, Discovery, and Integration (UDDI). 24 2.7. Goggle Maps API... 25
BAB III ANALISA DAN PERANCANGAN SISTEM
3.1. Analisa Sistem... 26
3.1.1. Deskripsi Umum Perangkat lunak... 26
3.1.2. Kebutuhan Perangkat Lunak ... 27
3.1.2.1. Fitur Pada User... 27
3.1.2.2. Fitur Pada Admin ... 28
3.1.2.3. Analisa Kebutuhan ... 28 3.2. Perancangan Sistem... 29 3.2.1. Arsitektur Sistem ... 29 3.2.2. Algoritma Djikstra ... 31 3.2.3. Perancangan proses ... 32 3.2.3.1. Usecase Diagram ... 32 3.2.3.2. Activity Diagram ... 33 3.2.3.3. Sequence Diagram ... 38
BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1. Implementasi Sistem... 44
4.1.1. Kebutuhan Sistem... 44
4.2. Implementasi Proses Sistem... 44
Sisi User... 44
4.2.1.1. Kategori Fasilitas Umum ... . 44
4.2.1.2. Melihat Peta Dari Fasilitas Umum ... . 46
4.2.1.3. Melihat Rute Terpendek Berupa Peta ... . 48
4.2.1.4. Menampilkan Map Semua Lokasi Fasilitas Umum.. 51
4.2.2.1. Admin – Add data ... 53
4.2.2.2. Admin – Edit Data ... 54
4.2.2.3. Admin – Delete Data ... 54
4.3. Pengujian ... 55 4.3.1. Pengujian Peforma ... 55 4.3.2. Pengujian Fungsional ... 57 BAB V PENUTUP 5.1 Kesimpulan ... 60 5.2 Saran ... 61 DAFTAR PUSTAKA DAFTAR GAMBAR Gambar 2.1. LBS (Location Based Service) ... 7
Gambar 2.2. Real-time Differential GPS ... 9
Gambar 2.3. GPS Triangulation ... 10
Gambar 2.4. A-GPS ... 12
Gambar 2.5. Graph Dijkstra ... 14
Gambar 2.6. Arsitektur Android ... 17
Gambar 2.7. Arsitektur Web Service ... 20
Gambar 2.8. Keterkaitan Antara Spesifikasi First Generation Web Service ... 23
Gambar 3.1. Flow diagram proses utama aplikasi secara umum ... 26
Gambar 3.2. Arsitektur Keseluruhan Sistem ... 29
Gambar 3.3. Usecase Diagram User ... 32
Gambar 3.5. Activity Diagram Pemilihan Kategori Fasilitas Umum ... 34
Gambar 3.6. Activity Diagram Melihat Peta Lokasi Fasilitas Umum ... 34
Gambar 3.7. Activity Diagram Melihat Rute Terpendek berupa Peta ... 35
Gambar 3.8. Activity Diagram Melihat Map Semua Lokasi Fasilitas Umum... 36
Gambar 3.9. Activity Diagram Admin – Add Data ... 37
Gambar 3.10. Activity Diagram Admin – Edit Data ... 37
Gambar 3.11. Activity Diagram Admin – Delete Data ... 38
Gambar 3.12. Sequence Diagram Pemilihan Kategori Fasilitas Umum ... 39
Gambar 3.13. Sequence Diagram Melihat Peta Lokasi Fasilitas Umum ... 40
Gambar 3.14. Sequence Diagram Melihat Rute Terpendek berupa Peta ... 40
Gambar 3.15. Sequence Diagram MenampilkanSemua Lokasi Fasilitas Umum 41 Gambar 3.16. Sequence Diagram Admin – Add Data ... 42
Gambar 3.17. Sequence Diagram Admin – Edit Data ... 42
Gambar 3.18. Sequence Diagram Admin – Delete Data ... 43
Gambar 4.1. Script halaman direction ... 45
Gambar 4.2. Halaman Menu Direction ... 46
Gambar 4.3. script halaman kategori ... 47
Gambar 4.4. Detail Halaman Fasilitas Umum ... 48
Gambar 4.5. script geolocation ... 48
Gambar 4.6. Halaman Penelusuran Pada Detail Fasilitas Umum ... 49
Gambar 4.7. script log api ... 50
Gambar 4.8. Halaman Log Api pada WebAdmin ... 50
Gambar 4.9. script lokasi fasilitas umum ... 52
Gambar 4.11. script add data ... 54
Gambar 4.12. Halaman input data pada WebAdmin ... 54
DAFTAR TABEL Tabel 4.1. Tabel pengujian request-response menggunakan jaringan sinyal EDGE ... ..55
Tabel 4.2. Tabel pengujian waktu request-response menggunakan jaringan sinyal HSDPA ... 56
Tabel Grafik 4.1. Pengujian waktu request-response ... 57
Tabel 4.3. Tabel pengujian fungsionalitas pada client ... 58
Tabel 4.4. Tabel pengujian fungsionalitas pada admin ... 58
DAFTAR GRAFIK Tabel Grafik 4.1. Pengujian waktu request-response ... 57
DAFTAR PUSTAKA
[1] Abidin, Z.H. 2007. Penentuan Posisi dengan GPS dan Aplikasinya. PT Pradya Paramita : Jakarta
[2] Android Developer. Developer Guide. http://developer.android.com/guide /basics/what-is-android.html. Waktu Akses 27 Maret 2012, pukul 9:54 AM. [3] Safaat H, Nazarudin.2011. Pemrograman Aplikasi Mobile Smart Phone dan Tablet
PC Berbasis Android. Informatika : Bandung
[4] Michael Batty, Andrew Hudson-Smith, Richard Milton, and Andrew Croocks . 2010. Map Mashup, Web 2.0, and The GIS Revolution . Taylor and Francis : UK [5] Pengenalan GPS dan Penggunaannya.
http://www.coremap.or.id/downloads/GIS.pdf. Waktu Akses 23 Mei 2012, pukul 10.24 AM.
[6] Ray Rizaldi, Muhammad. 2006-2007. Pencarian Jalur Terpendek Dalam GPS Dengan Menggunakan Teori Graf, Using Graph Teory For Finding Shortest Path in GPS. ITB : Bandung
[7] Tio Pandapotan, Marchy. 2010. Penggunaan Teory Graf Dalam Sistem Navigasi GPS . ITB : Bandung
[8] Munir, Rinaldi.2000. Algoritma dan Pemrograman (Buku 1). Informatika : Bandung
[9] Mengukur Jarak Di Google Map, 2010. http://www.inigis.com/mengukur-jarak-di-google-maps/1751. Waktu Akses 30 Mei 2012, pukul 11.25 AM.
[10] Using Google Map.2009. http://mobiforge.com/developing/story/using-google-maps-android. Waktu Akses 20 Juni 2012. Pukul 16.15 PM.