SISTEM PENGANTARAN MAKANAN DENGAN PENDAYAGUNAAN VEHICLE MENGGUNAKAN GEOGRAPHICAL INFORMATION SYSTEM (GIS) DAN ALGORITMA A STAR (A*) SKRIPSI ELITA SARI LUBIS 121402041 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
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 121402041 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
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 : 121402041 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. 19820915 201212 1 002 NIP. 19790108 201212 1 002 Diketahui/disetujui oleh Program Studi S1 Teknologi Informasi Ketua, Muhammad Anggia Muchtar, ST., MM.IT NIP. 19800110 200801 1 010
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 121402041
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.
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*.
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.
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 1 1.1. Latar Belakang 1 1.2. Rumusan Masalah 3 1.3. Tujuan Penelitian 3 1.4. Batasan Masalah 4 1.5. Manfaat Penelitian 4 1.6. Metode Penelitian 4 1.7. Sistematika Penulisan 5 BAB 2 LANDASAN TEORI 7 2.1. Geographical Information System (GIS) 7 2.2. Algoritma A Star atau A* 9 2.2.1. A Star-Pendekatan Heuristik 9 2.2.2. Cara Kerja Algoritma A* 10 2.2.3. Pseudo Code dari Algoritma A* 11 2.3. Global Positioning System (GPS) Android 12 2.4. Graph 12 2.4.1. Lintasan Terpendek 13
viii 2.5. Penelitian Terdahulu 14 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 16 3.1. Analisis Sistem 16 3.2. Analisis Masalah 16 3.3. Algoritma A Star atau A* 17 3.3.1. Analisis Algoritma A* 18 3.3.1.1. Perhitungan Heuristik 19 3.3.2. Perhitungan Jarak Terpendek dengan A* 21 3.3.3. Analisis Persyaratan (Requirement Analysis) 22 3.3.3.1. Persyaratan Fungsional 22 3.3.3.2. Persyaratan Non-Fungsional 23 3.3.4. Perancangan Sistem 23 3.3.4.1. Perancangan Sistem dengan Use case Diagram 23 3.3.4.2. Perancangan Sistem dengan Activity Diagram 26 3.3.5. Sequence Diagram Sistem 28 3.3.6. Rancangan General Architecture 30 3.3.7. Flowchart Algoritma A* 31 3.3.8. Rancangan Antar Muka 32 3.3.8.1. Antar Muka Layout 32 BAB 4 IMPLEMENTASI DAN PENGUJIAN 34 4.1. Implementasi Sistem 34 4.1.1. Lingkungan Implementasi 34 4.2. Pengujian Sistem 35 4.2.1. Pengujian Aplikasi Mobile untuk Menu Manage Orders 35 4.2.2. Pengujian Aplikasi Mobile untuk Pencarian Shortest path 37 4.2.2.1. Pengujian Aplikasi Mobile untuk Pelacakan (Tracking) Ojek 41 4.2.2.2. Pengujian Aplikasi Mobile untuk Status Dijemput 42 4.2.3. Pengujian Sistem Web-Based Pelanggan untuk Halaman Login 43
ix 4.2.4. Pengujian Sistem Web-Based Pelanggan untuk Halaman Lihat Daftar Restoran 44 4.2.5. Pengujian Sistem Web-Based Pelanggan untuk Halaman Edit Akun Profil 45 4.2.6. Pengujian Sistem Web-Based Pelanggan untuk Halaman Tambah Pesanan 46 4.2.7. Pengujian Sistem Web-Based Pelanggan untuk Pergerakan Ojek 48 4.2.8. Pengujian Sistem Web-Based Admin untuk Halaman Kelola Admin 50 4.2.9. Pengujian Sistem Web-Based Pelanggan untuk Halaman Kelola Restoran 54 4.3. Hasil Pengujian Proses Sistem Ojek Food delivery 56 BAB 5 KESIMPULAN DAN SARAN 60 5.1. Kesimpulan 60 5.2. Saran 60 DAFTAR PUSTAKA 61
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
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 3.10. Flowchart Algoritma A* 31 Gambar 3.11. Tampilan Main Layout 32 Gambar 3.12. Tampilan Layout Pilihan Tampilkan Pesanan 32 Gambar 3.13. 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
xii Gambar 4.10. Tampilan Daftar Restoran 44 Gambar 4.11. Edit Akun Pelanggan 45 Gambar 4.12. Halaman Tambah Pesanan 46 Gambar 4.13. Daftar Pesanan Pelanggan 47 Gambar 4.14. Tracking Lokasi, Jarak, dan Waktu Ketibaan Ojek (Larger View) 48 Gambar 4.15. Tracking Lokasi, jarak, dan Waktu Ketibaan Ojek (Default View) 49 Gambar 4.16. Tampilan Admin Terdaftar 50 Gambar 4.17. Tampilan Menu Tambah Admin 51 Gambar 4.18. Tampilan Edit Admin 52 Gambar 4.19. Tampilan Tombol Hapus untuk Menghapus Data Admin 53 Gambar 4.20. Konfirmasi Penghapusan Data Admin 54 Gambar 4.21. Tampilan Pengeditan Restoran 55