SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERDEKAT PADA JASA PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA A* (STAR) BERBASIS MOBILE SKRIPSI

Transkripsi

1 SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERDEKAT PADA JASA PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA A* (STAR) BERBASIS MOBILE SKRIPSI ISMAIL MARZUKI PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERDEKAT PADA JASA PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA A* (STAR) BERBASIS MOBILE SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi ISMAIL MARZUKI PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 iii PERSETUJUAN Judul : SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERDEKAT PADA JASA PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA A* (STAR) BERBASIS MOBILE Kategori : SKRIPSI Nama : ISMAIL MARZUKI Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI Komisi Pembimbing : Diluluskan di Medan, 9 Juli 2015 Pembimbing 2 Pembimbing 1 Dani Gunawan, S.T.,M.T Ade Candra, ST. M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi Teknologi Informasi Ketua, M. Anggia Muchtar, ST.,MMIT NIP

4 iv PERNYATAAN SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERDEKAT PADA JASA PENGIRIMAN BARANG MENGGUNAKAN ALGORITMA A* (STAR) BERBASIS MOBILE SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 9 Juli 2015 ISMAIL MARZUKI

5 v PENGHARGAAN Alhamdulillah segala puji dan syukur penulis sampaikan kehadirat Allah SWT beserta Nabi Besar Muhammad SAW karena atas limpahan rahmat dan karunianya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh ijazah Sarjana Teknologi Informasi, Program Studi (S1) Teknologi Informasi Universitas Sumatera Utara. Penulis menyadari bahwa dalam pelaksanaannya banyak pihak yang telah membantu serta mendoakan dan memberikan dukungan sehingga terselesaikannya skripsi ini. Oleh karena itu penulis sampaikan ucapan terima kasih yang sedalam-dalamnya kepada: 1. Kedua orang tua dan sanak saudara penulis yang telah memberikan dukungan dan motivasi baik material dan spiritual, Ayahanda Marmin dan Ibunda Masdelima Ritonga yang selalu sabar dalam mendidik dan membesarkan penulis. Untuk kakak dan abang-abang penulis kak Nursiti, kak Nurmayani, abanda Abdul Rahman, kak Neny Safrida, kak Marlina dan abanda M. Husein yang telah memberikan semangat dan motivasi kepada penulis. 2. Bapak Ade Candra, S.T, M.Kom dan Bapak Dani Gunawan, ST.,M.Kom selaku pembimbing yang telah banyak meluangkan waktu dan pikirannya untuk memotivasi dan memberikan kritik dan saran kepada penulis. 3. Ibu Dr. Erna Budihartati Nababan, M.IT, Bapak Romi Fadillah Rahmat, B.Comp.Sc.M.Sc yang telah bersedia menjadi dosen pembanding yang telah memberikan kritik dan saran kepada penulis. 4. Ketua dan Sekretaris Program Studi Teknologi Informasi, Bapak M. Anggia Muchtar, ST.,MM.IT dan Bapak M. Fadly Syahputra, B.Sc.,M.Sc.IT. 5. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, semua dosen serta pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi. Seluruh sahabat penulis yang selalu memberikan dukungan, Ummi Aisyah Siregar, Ahmad Rifai, Desi Lestari, Sri Agusriani, Ridhona, Yudhitya Saputra lubis, M. Rais, Rudiyanto, Amira Akhmad, M. Yazid, Salman Alfaris, Muslim dan seluruh

6 vi angkatan 2009 yang tidak bisa disebutkan namanya satu persatu, serta seluruh mahasiswa TI USU lainnya. Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian skripsi ini yang tidak dapat disebutkan satu persatu, terima kasih atas ide, saran dan motivasi yang diberikan. Semoga Allah SWT memberikan limpahan karunia kepada semua pihak yang telah memberikan bantuan, perhatian, kasih sayang serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan karena kesempurnaan hanyalah milik Allah SWT semata. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya. Semoga segala kebaikan dan bantuannya dibalas oleh Allah SWT dan semoga tugas akhir ini dapat bermanfaat bagi semua pihak yang memerlukannya. Medan, 9 Juli 2015 Ismail Marzuki

7 vii ABSTRAK Pengiriman barang merupakan salah satu kegiatan untuk mengirim barang dari berbagai belahan wilayah di Indonesia, baik itu dari desa ke kota maupun sebaliknya dari kota ke desa. Kendala yang dihadapi kurir dari berbagai perusahaan jasa pengiriman barang yaitu belum mengetahui lokasi tujuan para konsumennya. Sistem Informasi Geografis (SIG) dapat dijadikan solusi untuk masalah tersebut. Pada penelitian ini digunakan algoritma A* untuk pencarian rute terdekat pada kota Medan. Sistem Informasi Geografis ini digunakan pada platform android dengan pemanfaatan fitur Google Maps dan teknologi Global Positioning System (GPS) agar mempermudah kurir dalam mencari rute terdekat pada jasa pengiriman barang. Untuk mencari lokasi tujuan terdekat dari posisi kurir, sistem terlebih dahulu mengambil koordinat GPS kurir kemudian mengambil koordinat tujuan yang di input oleh kurir kemudian di proses dengan menghitung jarak terdekat dengan menggunakan Algoritma A* pada sistem. Dari hasil pengujian menyimpulkan bahwa dengan menggunakan GPS dan algoritma A* pada aplikasi ini dapat mempermudah kurir dalam pencarian lokasi tujuan di kota Medan. Dan waktu perhitungan yang digunakan dalam smartphone dengan menggunakan algoritma A* tergantung kepada banyaknya tujuan yang di input oleh user serta tergantung kepada spesifikasi smartphone yang digunakan. Kata Kunci: Pengiriman Barang, Sistem Informasi Geografis, Algoritma A*, Android, GPS, Google Maps, Kota Medan.

8 viii MOBILE BASED GEOGRAPHIC INFORMATION SYSTEM DETERMINE THE SHORTEST ROUTE ON SHIPMENT SERVICE USING A* (STAR) ALGORITHM ABSTRACT Shipping is an activity to transfer goods to and from various area of Indonesia, other from a village to a City or the opposite (City to a Village). Constrainsts shipping courier of various shipment company does not know the target location that the consumer. Wants Geographic Information System (GIS) can be a solution to the problem. This research is using Algorithm A* to find the shortest route in Medan. The constructed GIS is on Android platform and is taking advantage of Google Maps and teknologi Global Positioning System (GPS) to ease the courier finding the shortest path on delivery. To find the nearest destination to the courier s coordinate and the each of destination s coordinate inputed through GPS. The nearest route will then be calculated and achieved through Algorithm A*. The conclusion of the research is thet by using GPS and Algorithm A* in the application, it can ease courier warsh on finding the target location of the delivery in Medan. The time consumend on locating the delivery taset using Algorithm A* on smartphone is dependant to the amount of the delivery target inputted by user and to the spesification of the smartphone. Keyword: Shipment, delivery, Shipping, goods, GIS, Algorithm A*, Andorid, GPS, Google Maps, Medan.

9 ix DAFTAR ISI Halaman PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABLE DAFTAR GAMBAR iii iv v vii viii ix ix ix BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 BAB 2 LANDASAN TEORI Sistem Informasi Geografis Sistem Proyeksi Peta Tujuan dan Metode Proyeksi Sistem Koordinat 9

10 x 2.4 Google Map Google Maps API GPS (Global Positioning System) Kemampuan GPS Android Generasi Android Arsitektur android Client Server Defenisi Graf Jenis-jenis Graf Representasi Graf Matriks Ketetanggaan (adjacency matrix) Matriks Berisisan Lintasan Terpendek (Shortest Path) Algoritma A* Fungsi Heuristic Cara Kerja Algoritma A* Penelitian Terdahulu 32 BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem Analisis Masalah Analisis Kebutuhan Sistem Kebutuhan Fungsional Sistem Kebutuhan Non-Fungsional Sistem Pemodelan Use Case Diagram 37

11 xi Proses Pencarian Rute Terdekat Perancangan Sistem General Architecture Proses Pencarian Rute Perancangan Antarmuka Pemakai (User Interface) Rancangan Pencarian Rute Rancangan Hasil Pencarian Perancangan Database Implementasi Algoritma A* Pada Sistem Proses Pencarian Rute Terdekat 49 BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM Implementasi Sistem Spesifikasi Perangkat Lunak Spesifikasi Perangkat Keras Pengujian Sistem Tampilan Input 2 Lokasi Tujuan Tampilan Hasil Dari Pencarian Lokasi Tujuan Pengujian Sistem Pencarian rute Terdekat pada titik awal A menuju B dan C Pengujian Sistem Dengan Membandingan Smartphone yang Berbeda 58 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 64 DAFTAR PUSTAKA 65

12 xii DAFTAR TABLE Halaman Tabel 2.1 Perbandingan ketiga parameter pembentuk sistem koordinat menurut jenis sistem proyeksi peta. 12 Tabel 2.2 Penelitian Terdahulu 32 Tabel 2.2 Penelitian Terdahulu (lanjutan) 33 Tabel 3.1 Dokumentasi naratif use case algoritma A* 38 Tabel 3.2 Dokumentasi naratif usecase set koordinat awal 38 Tabel 3.3 Dokumentasi naratif usecase set koordinat tujuan 39 Tabel 3.4 Dokumentasi naratif usecase get nilai f 39 Tabel 3.5 Dokumentasi naratif usecase tampilkan rute 40 Tabel 3.6 Tabel tbl_jalan 46 Tabel 3.7 Tabel tbl_relasi 47 Tabel 3.8 Titik Koordinat Jalan 49 Tabel 3.9 Tabel Hasil Perhitungan Nilai Heuristik 50 Tabel 3.10 Jarak antara dua Titik Koordinat g(n) 51 Table 4.1 Spesifikasi Smartphone dalam Pengujian Sistem 58 Tabel 4.2 Hasil Pengujian Dengan 5 Tujuan 62 Tabel 4.3 Hasil Pengujian Dengan 7 Tujuan 62 Tabel 4.4 Hasil Pengujian Dengan 8 Tujuan 63

13 xiii DAFTAR GAMBAR Halaman Gambar 2.1 Sistem koordinat siku-siku ruang 10 Gambar 2.3 Sistem Koordinat polar (Sumber: Subagio, 2003) 13 Gambar 2.4 Sistem koordinat geodetis (Sumber: Subagio, 2003) 14 Gambar 2.5 Parameter GPS (Sumber: Hasanuddin, 2000) 16 Gambar 2.6 Arsitektur Android. (Sumber : Gargenta, 2011) 19 Gambar 2.7 tiga buah graf (a) Graf sederhana, (b) Graf ganda, (c) Graf semu (Sumber: Munir, 2005) 22 Gambar 2.8 (a) Graf berarah, (b) Graf ganda berarah (Sumber: Munir, 2005) 23 Gambar 2.9 Graf (kiri) dengan matriks ketetanggaan (kanan)(sumber:munir,2012) 24 Gambar 2.10 Graf (kiri) dan matriks bersisian (kanan) (Sumber: Munir, 2012) 25 Gambar Flowchart Algoritma A* 31 Gambar 3.1 Diagram Ishikawa pada Analisis Masalah Sistem 35 Gambar 3.2 Use Case Diagram Sistem Informasi Geografis Pencarian Rute Terpendek Pada Jasa Pengiriman Barang 37 Gambar 3.3 Diagram activity pencarian 41 Gambar 3.4 General Architecture 42 Gambar 3.5 Proses Sistem Pencarian Rute Terdekat 43 Gambar 3.8 Rancangan Halaman Pencarian Rute 45 Gambar 3.9 Hasil Cari Rute 46 Gambar 3.10 Tampilan Gambar Titik Awal A Ke Titik Tujuan G 48 Gambar 4.1 Input 2 Lokasi Tujuan 55 Gambar 4.2 Hasil Cari Tujuan 56

14 xiv Gambar 4.3 Hasil Pencarian Pertama 57 Gambar 4.4 Hasil Pencarian Kedua 57 Gambar 4.5 Input Tujuan 59 Gambar 4.6 Hasil Pencarian Rute Terdekat Pada Smartphone A dengan 5 Tujuan 59 Gambar 4.7 Hasil Pencarian Rute Terdekat Pada Smartphone A dengan 7 Tujuan 60 Gambar 4.8 Hasil Pencarian Rute Terdekat Pada Smartphone B dengan 5 Tujuan 60 Gambar 4.9 Hasil Pencarian Rute Terdekat Pada Smartphone B dengan 7 Tujuan 61