SISTEM PENGANTARAN MAKANAN DENGAN PENDAYAGUNAAN VEHICLE MENGGUNAKAN GEOGRAPHICAL INFORMATION SYSTEM (GIS) DAN ALGORITMA A STAR (A*) SKRIPSI

Transkripsi

1 SISTEM PENGANTARAN MAKANAN DENGAN PENDAYAGUNAAN VEHICLE MENGGUNAKAN GEOGRAPHICAL INFORMATION SYSTEM (GIS) DAN ALGORITMA A STAR (A*) SKRIPSI ELITA SARI LUBIS PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 SISTEM PENGANTARAN MAKANAN DENGAN PENDAYAGUNAAN VEHICLE MENGGUNAKAN GEOGRAPHICAL INFORMATION SYSTEM (GIS) DAN ALGORITMA A STAR (A*) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi ELITA SARI LUBIS PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 ii PERSETUJUAN Judul : SISTEM PENGANTARAN MAKANAN DENGAN PENDAYAGUNAAN VEHICLE MENGGUNAKAN GEOGRAPHICAL INFORMATION SYSTEM (GIS) DAN ALGORITMA A STAR (A*) Kategori : SKRIPSI Nama : ELITA SARI LUBIS Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dani Gunawan, ST., M.T Baihaqi Siregar, S.Si., M.T NIP NIP Diketahui/disetujui oleh Program Studi S1 Teknologi Informasi Ketua, Muhammad Anggia Muchtar, ST., MM.IT NIP

4 iii PERNYATAAN SISTEM PENGANTARAN MAKANAN DENGAN PENDAYAGUNAAN VEHICLE MENGGUNAKAN GEOGRAPHICAL INFORMATION SYSTEM (GIS) DAN ALGORITMA A STAR (A*) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, 14 Desember 2015 Elita Sari Lubis

5 iv UCAPAN TERIMA KASIH Puji syukur penulis sampaikan ke hadirat Allah SWT yang telah memberikan restu-nya dan menyertai setiap langkah penulis sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Komputer di. Selanjutnya, sholawat dan salam penulis sampaikan atas Nabi Muhammad SAW. Penulis mengucapkan terima kasih kepada Bapak Baihaqi Siregar, S.Si., M.T selaku pembimbing pertama dan Bapak Dani Gunawan, ST., M.T selaku pembimbing kedua yang telah membimbing dan mendukung penulis dalam penelitian dan penulisan skripsi ini. Selanjutnya, terima kasih juga kepada Bapak Dr. Sawaluddin, M. IT sebagai dosen penguji pertama serta Bapak Muhammad Anggia Muchtar, ST., MM. IT sebagai dosen penguji kedua. Penulis juga mengucapkan terima kasih kepada Bapak dan Ibu dosen S1 Teknologi Informasi yang telah mengajar dan memberikan masukan serta saran yang bermanfaat selama proses perkuliahan hingga dalam penulisan skripsi ini. Ucapan terima kasih juga ditujukan kepada semua pegawai dan staff tata usaha Teknologi Informasi dan Fasilkom-TI, yang telah membantu proses administrasi selama perkuliahan. Penulis juga berterima kasih kepada kedua orang tua penulis, Bapak Muhammad Tantawi Lubis dan Ibu Elmi Duifa Tanjung yang telah membesarkan penulis dengan penuh cinta dan kasih. Juga kepada abang penulis Tael Mas ud Lubis, ST., yang selalu memberikan dukungan kepada penulis. Terima kasih juga penulis ucapkan kepada seluruh teman-teman S1 Teknologi Informasi yang telah bersama-sama melewati perkuliahan dengan penulis, serta temanteman mahasiswa USU lainnya.

6 v ABSTRAK Sistem pengantaran makanan adalah salah satu jenis sistem informasi geografis (SIG) yang bisa diterapkan melalui proses digitasi. Masalah utama dalam sistem pengantaran makanan adalah cara mengetahui jarak terpendek dan pelacakan pergerakan kendaraan pengantar makanan. Oleh sebab itu, agar proses digitasi sistem pengantaran makanan bisa diterapkan secara efisien, maka perlu ditambahkan fasilitas penentuan jarak terpendek dan pelacakan kendaraan pengantar makanan. Penelitian ini menggunakan algoritma A* untuk menentukan jarak terpendek dan pemrograman location-based movement untuk pelacakan objek kendaraan pengantar makanan yang bergerak. Berdasarkan pengujian ini, diperoleh sistem terintegrasi yang bisa digunakan oleh pihak supir ojek pengantar makanan, pelanggan, dan admin dalam rangka mempermudah sistem pengantaran makanan. Melalui penerapan jarak terpendek dan pelacakan kendaraan bergerak, maka penerapan sistem pengantaran makanan dalam cakupan sistem informasi geografis (SIG) bisa dilakukan. Kata Kunci: shortest path, location-based movement, sistem informasi geografis (SIG), algoritma A*.

7 vi Food Delivery System With the Utilization of Vehicle Using Geographical Information System (GIS) and A Star Algorithm (A*) ABSTRACT Food delivery system is one various of geographical information systems (GIS) that can be applied through digitation process. The main case in food delivery service is the way to acquire shortest path and movement tracking of food delivery vehicle. Therefore, to accomplish the efficient food delivery system digitation process, it is needed to add facility of shortest path determination and food delivery vehicle tracking. This research uses A* shortest path algorithm to determine shortest path and location-based movement programming to track moving food delivery vehicle object. According to this research, integrated system that can be used by driver of food delivery, customer, and admin in terms of the food delivery system application, can be generated. Through application of shortest path and location-based movement, thus the application of food delivery system in the scope of efficient geographical information system can be executed. Keywords: shortest path, location-based movement, geographical information system (GIS), A* algortihm.

8 vii DAFTAR ISI Persetujuan Pernyataan Ucapan Terima Kasih Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Hal ii iii iv v vi vii x xi BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Manfaat Penelitian Metode Penelitian Sistematika Penulisan 5 BAB 2 LANDASAN TEORI Geographical Information System (GIS) Algoritma A Star atau A* A Star-Pendekatan Heuristik Cara Kerja Algoritma A* Pseudo Code dari Algoritma A* Global Positioning System (GPS) Android Graph Lintasan Terpendek 13

9 viii 2.5. Penelitian Terdahulu 14 BAB 3 ANALISIS DAN PERANCANGAN SISTEM Analisis Sistem Analisis Masalah Algoritma A Star atau A* Analisis Algoritma A* Perhitungan Heuristik Perhitungan Jarak Terpendek dengan A* Analisis Persyaratan (Requirement Analysis) Persyaratan Fungsional Persyaratan Non-Fungsional Perancangan Sistem Perancangan Sistem dengan Use case Diagram Perancangan Sistem dengan Activity Diagram Sequence Diagram Sistem Rancangan General Architecture Flowchart Algoritma A* Rancangan Antar Muka Antar Muka Layout 32 BAB 4 IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Lingkungan Implementasi Pengujian Sistem Pengujian Aplikasi Mobile untuk Menu Manage Orders Pengujian Aplikasi Mobile untuk Pencarian Shortest path Pengujian Aplikasi Mobile untuk Pelacakan (Tracking) Ojek Pengujian Aplikasi Mobile untuk Status Dijemput Pengujian Sistem Web-Based Pelanggan untuk Halaman Login 43

10 ix Pengujian Sistem Web-Based Pelanggan untuk Halaman Lihat Daftar Restoran Pengujian Sistem Web-Based Pelanggan untuk Halaman Edit Akun Profil Pengujian Sistem Web-Based Pelanggan untuk Halaman Tambah Pesanan Pengujian Sistem Web-Based Pelanggan untuk Pergerakan Ojek Pengujian Sistem Web-Based Admin untuk Halaman Kelola Admin Pengujian Sistem Web-Based Pelanggan untuk Halaman Kelola Restoran Hasil Pengujian Proses Sistem Ojek Food delivery 56 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 60 DAFTAR PUSTAKA 61

11 x DAFTAR TABEL Hal Tabel 2.1. Penelitian Terdahulu 15 Tabel 3.1. Keterangan Elemen Jarak Terpendek 18 Tabel 3.2. Relasi dan Jarak Antar Titik 19 Tabel 3.3. Daftar Heuristik Setiap Node 20 Tabel 3.4. Spesifikasi Ojek Food delivery 25 Tabel 4.1. Hasil Pengujian Sistem dengan Tujuan 1 Restoran dan 2 Restoran 56 Tabel 4.2. Hasil Pengujian Sistem dengan Tujuan 3 Restoran 57 Tabel 4.3. Hasil Pengujian Ojek Tracking dengan 1 Ojek 58 Tabel 4.4. Hasil Pengujian Ojek Tracking dengan 2 Ojek 59

12 xi DAFTAR GAMBAR Hal Gambar 2.1. Komponen Utama GIS 7 Gambar 2.2. Disneyland Paris 10 Gambar 2.3. Algoritma A* (Reddy, 2013) 11 Gambar 2.4. (G1) Graph Sederhana, (G2) Multigraph, dan (G3) Multigraph 13 Gambar 2.5. Digraph untuk Lintasan Terpendek 14 Gambar 3.1. Diagram Ishikawa untuk Analisa Masalah 17 Gambar 3.2. Contoh Graf untuk Perhitungan Jarak Terpendek 18 Gambar 3.3. Proses Perhitungan Jarak Terdekat 21 Gambar 3.4. Diagam Use Case dari Sistem 24 Gambar 3.5. Activity Diagram untuk Supir Ojek Food Delivery 26 Gambar 3.6. Activity Diagram untuk Sisi Pelanggan 27 Gambar 3.7. Sequence Diagram untuk User Berupa Supir Ojek 28 Gambar 3.8. Sequence Diagram untuk Pelanggan 29 Gambar 3.9. General Architecture 30 Gambar Flowchart Algoritma A* 31 Gambar Tampilan Main Layout 32 Gambar Tampilan Layout Pilihan Tampilkan Pesanan 32 Gambar Tampilan Layout Pencarian Jarak Terpendek 33 Gambar 4.1. Tampilan Menu Manage Orders 35 Gambar 4.2. Tampilan Detail Pesanan Terpilih 36 Gambar 4.3. Tampilan Lokasi Pelanggan dan Nama Restoran 37 Gambar 4.4. Hasil Koordinat Latitude dan Longitude 38 Gambar 4.5. Hasil Shortest Path 39 Gambar 4.6. Tampilan Teks Label Lokasi 40 Gambar 4.7. Send Tracking Data 41 Gambar 4.8. Tombol Dijemput 42 Gambar 4.9. Halaman Web-Based Login Pelanggan 43

13 xii Gambar Tampilan Daftar Restoran 44 Gambar Edit Akun Pelanggan 45 Gambar Halaman Tambah Pesanan 46 Gambar Daftar Pesanan Pelanggan 47 Gambar Tracking Lokasi, Jarak, dan Waktu Ketibaan Ojek (Larger View) 48 Gambar Tracking Lokasi, jarak, dan Waktu Ketibaan Ojek (Default View) 49 Gambar Tampilan Admin Terdaftar 50 Gambar Tampilan Menu Tambah Admin 51 Gambar Tampilan Edit Admin 52 Gambar Tampilan Tombol Hapus untuk Menghapus Data Admin 53 Gambar Konfirmasi Penghapusan Data Admin 54 Gambar Tampilan Pengeditan Restoran 55