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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 Universitas Sumatera Utara. 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.
Universitas Sumatera Utara
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*.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
vii
DAFTAR ISI
Hal Persetujuan
ii
Pernyataan
iii
Ucapan Terima Kasih
iv
Abstrak
v
Abstract
vi
Daftar Isi
vii
Daftar Tabel
x
Daftar Gambar
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
Universitas Sumatera Utara
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 4.2.3. Pengujian Sistem Web-Based Pelanggan untuk Halaman Login
42 43
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
