REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN ALGORITMA BELLMAN-FORD BERBASIS ANDROID SKRIPSI NURUL FADHLIA 091402002
REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN ALGORITMA BELLMAN-FORD BERBASIS ANDROID SKRIPSI NURUL FADHLIA 091402002 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015
REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN ALGORITMA BELLMAN-FORD BERBASIS ANDROID
SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
NURUL FADHLIA
091402002 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGIINFORMASI UNIVERSITAS SUMATERA UTARA MEDAN
2015
PERSETUJUAN
Judul : REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN ALGORITMA BELLMAN
FORD BERBASIS ANDROID
Kategori : SKRIPSI Nama : NURUL FADHLIA Nomor Induk Mahasiswa : 091402002 Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, 5 Februari 2015
Komisi Pembimbing: Pembimbing 2 Pembimbing 1 Dani Gunawan, S.T., M.IT M. Andri Budiman, ST. B.Comp., Sc., M.E.M NIP 19820915 2012121002 NIP 19751008 200801 1 001 Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua, M. Anggia Muchtar, S.T., MM.IT.
NIP 198001102008011010
PERNYATAAN
REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN
ALGORITMA BELLMAN-FORD BERBASIS ANDROID
SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 5 Februari 2015 Nurul Fadhlia 091402002
PENGHARGAAN
Alhamdulillah, puji dan syukur penulis ucapkan kehadirat Allah SWT, serta shalawat dan salam kepada junjungan kita nabi Muhammad SAW, karena atas berkah, rahmat dan hidayahNya penulis dapat menyelesaikan penyusunan skripsi ini. Ucapan terima kasih yang tidak terhingga kepada Allah SWT yang selalu membimbing dan mengajarkan saya pentingnya kesabaran dan tanggung jawab selama penyusunan skripsi ini.
Dalam penulisan skripsi ini penulis banyak mendapatkan bantuan serta dorongan dari pihak lain. Dalam kesempatan ini dengan segala kerendahan hati, penulis mengucapkan terima kasih kepada: 1.
Kedua orang tua penulis, yaitu Mama, Khusaimah, S.Pd beserta Ayah, Syahrul., Abang penulis Khairul Maulidin, Amd dan kakak penulis Ellyta Aizhar, S.kp.M.Biomed yang telah memberikan doa dan dukungan moril dan materil kepada penulis untuk menyelesaikan skripsi ini beserta keluarga besar yang telah turut mendoakan penulis.
2. Dekan dan Wakil Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Ketua dan Sekretaris Program Studi S1 Teknologi Informasi, Bapak M. Anggia Muchtar, S.T., MM.IT. dan Bapak Mohammad Fadly Syahputra, B.Sc., M.Sc.IT.
4. Bapak M. Andri Budiman,ST.,M.Comp.Sc.,M.E.M dan Bapak Dani Gunawan, S.T., M.T. selaku dosen pembimbing penulis yang telah meluangkan waktu, pikiran, saran, dan kritiknya untuk penulis dalam menyelesaikan skripsi ini.
Terima kasih juga ditujukan kepada Bapak Dr. Syahril Efendi, S.Si,M.I.T dan Bapak Sawaluddin, M.I.T. yang telah bersedia menjadi dosen penguji dan memberikan saran dan kritik yang membangun dalam penyelesaian skripsi ini.
5. Seluruh dosen yang mengajar serta Ibu Delima dan Bang Faisal, sebagai staf Tata Usaha Program Studi Teknologi Informasi Universitas Sumatera Utara.
6. Sahabat-sahabat yang selalu mendukung dan memberi semangat kepada penulis, Annifa Iqramitha, S.TI., Umaya Ramadhani Putri Nst, S.TI, Geng Senina dan yang membantu dalam menyelesaikan skripsi penulis, teman satu organisasi JHO
INTEGRITY, Amira Akhmad Nst, Tengku Fadhila Hasyim, S.TI., Jihan Meutia Fauzen, S.TI., Lydia Alissa., Anggreiny S.TI., Stella Maris Harefa S.TI., Rafiqa Ulfa, S.TI., Alvin Rizky, S.TI., Fadil Haryudi, Muhammad Fadhlullah, Salman Alfarizi, Ade Chania Sion Sagala, S.TI. dan semua teman angkatan 2009, senior dan junior.
7. Seluruh rekan kuliah sejawat yang tidak dapat disebutkan satu persatu.
Penulis menyadari bahwa masih banyak kekurangan dalam skripsi ini, untuk itu penulis mengharapkan saran dan kritik yang bersifat membangun dari semua pihak demi kesempuranaan skripsi ini. Akhir kata penulis ucapkan terima kasih.
ABSTRAK
Stasiun Pengisian Bahan Bakar (SPBU) merupakan tempat pengisian bahan bakar seperti solar, premium dan pertamax. SPBU merupakan sarana penting bagi para kendaraan di saat kekurangan bahan bakar. Namun jika para kendaraan kehabisan bensin dalam perjalanan menuju lokasi tujuan dan tidak mengetahui lokasi SPBU dengan baik maka akan menimbulkan rute yag terlalu panjang untuk mencari SPBU. Algoritma Bellman-Ford digunakan sebagai metode proses pencarian jarak terpendek di dalam sistem rekomendasi SPBU. Platform yang digunakan adalah android. Dengan dikembangkan sebuah aplikasi yang memanfaatkan fitur Google Maps dan GPS (Global Positioning System) yang terdapat pada android maka aplikasi ini dapat memudahkan pengguna yang tidak tahu lokasi awal dalam mencari rute SPBU terdekat. Dari hasil pengujian menyimpulkan bahwa dengan menggunakan GPS dan algoritma Bellman-Ford pada aplikasi android maka aplikasi ini dapat menampilkan tiga rekomendasi SPBU yang terdekat dari posisi pengguna di kota Medan yang tepat serta rute terpendek yang dilalui sehingga memudahkan pengguna memilih rekomendasi sesuai yang diinginkan.
Kata kunci: SPBU, algoritma Bellman-Ford, android, Google Maps, GPS.
NEAREST ROUTING GAS STATION RECOMMENDATION USING
BELLMAN FORD ALGORITHM ANDROID BASED
ABSTRACT
Gas station is a place for refilling gas such as solar, premium and pertamax. Gas station is an important infrastructure when motor vehicles were short of gas. But if motor vehicles were short of gas in their travel to a certain location and their drivers don't know which gas station is the nearest then they will travel a far route to find the gas station. Bellman-Ford Algorithm is a method that used for the process to find shortest path in the gas station recommendation system. Android is used for the platform. Developed by an application that use Google Maps and GPS (Global Positioning System) which found in Android, this application can facilitate user who doesn't know their location to find nearest route to gas station. From the testing result, we found that using the GPS and Bellman-Ford Algorithm in Android this application can show three nearest gas station recommendation from user's first location at Medan and also shortest route to travel and facilitating to choose a recommendation that user wished for.
Keywords: gas stations, Bellman Ford algorithm, android, GIS, GPS.
DAFTAR ISI
Halaman PERSETUJUAN ii
PERNYATAAN iii
PENGHARGAAN iv
ABSTRAK vi
ABSTRACT vii
DAFTAR ISI viii DAFTAR TABEL x DAFTAR GAMBAR xi
BAB 1 PENDAHULUAN 1 1.1.
1 Latar Belakang 1.2.
2 Rumusan Masalah 1.3.
3 Batasan Masalah 1.4.
3 Tujuan Penelitian 1.5.
3 Manfaat Penelitian 1.6.
3 Metodologi Penelitian 1.7.
4 Sistematika Penulisan
BAB 2 TINJAUAN PUSTAKA
6
2.1. Sistem Informasi Geografis
6
2.2. Google Maps
7
2.2.1. Cara Kerja Google Maps
8
2.2.2. Google Maps API
9
2.3. Android
11
2.4. GPS
12
2.5. Client Server
13
2.6. Definisi Graf
14
2.6.1. Jenis
14
- – Jenis Graf
2.7. Lintasan Terpendek
16
2.8. Algoritma Bellman Ford
16
2.9. Penelitian Terdahulu
22 BAB 3 ANALISIS DAN PERANCANGAN SISTEM
25
3.1. Data Yang Digunakan
25
3.2. Analisis Sistem
25
3.2.1 Analisis Masalah
25
3.2.2. Analisis Kebutuhan
26
3.2.3. Analisis Perancangan Sistem
26
3.2.4. Deyploment Diagram
27
3.2.5. Proses Pencarian SPBU terdekat
27
3.3. Perancangan Sistem
35
3.3.1. Antar Muka Sistem
35
3.3.2. Rancangan Halaman Hasil Pencarian SPBU Terdekat
37 BAB 4 IMPLEMENTASI DAN PENGUJIAN
39
4.1. Implementasi
39
4.1.1. Spesifikasi Perangkat Lunak
39
4.1.2. Spsesifikasi Perangkat Keras
39
4.2. Implementasi Perancangan Antar Muka Sistem
40
a. Tampilan Halaman Utama Sistem
40
b. Tampilan Pilihan Menu
41
4.3. Pengujian Sistem
41
4.3.1. Tampilan Memasukan Pilihan Tujuan
42
4.3.2. Tampilan Rekomendasi SPBU Terdekat
43
4.3.3. Tampilan Rute Rekomendasi SPBU Terdekat
43
4.3.4. Tampilan Daftar SPBU
45 BAB 5 KESIMPULAN DAN SARAN
46
5.1. Kesimpulan
46
5.2. Saran
46 DAFTAR PUSTAKA
47 LAMPIRAN A : Nama Jalan dan Koordinat
49 LAMPIRAN B : Nama SPBU dan Koordinat
55 LAMPIRAN C : Kode Program
57
DAFTAR TABEL
Halaman
Tabel 2.1. Script Kode Google Maps API10 Tabel 2.2. Hasil Langkah 1
18 Tabel 2.3. Hasil Langkah 2
19 Tabel 2.4. Hasil Langkah 3
21 Tabel 2.5. Penelitian Terdahulu
23 Tabel 3.1. Hasil Langkah 1
33 Tabel 3.2. Hasil
34
DAFTAR GAMBAR
32 Gambar 3.7. Hasil Jarak Menuju Tujuan
44 Gambar 4.7. Tampilan Daftar SPBU
44 Gambar 4.6. Keterangan Rute SPBU
43 Gambar 4.5. Tampilan Rute SPBU
42 Gambar 4.4. Tampilan Hasil Rekomendasi SPBU
41 Gambar 4.3. Pengujian Saat Melakukan Pilihan Lokasi Tujuan
40 Gambar 4.2. Tampilan Pilihan Menu
38 Gambar 4.1. Tampilan Halaman Utama
37 Gambar 3.14.Hasil Rekomendasi SPBU Terdekat
37 Gambar 3.13.Daftar SPBU
36 Gambar 3.12.Pilihan Menu
36 Gambar 3.11.Pilihan Tujuan
35 Gambar 3.10. Halaman Utama Sistem
33 Gambar 3.9. Hasil Jalur Terpendek
32 Gambar 3.8. Langkah 1 Rute SPBU
31 Gambar 3.6. Hasil Jarak Setiap SPBU Dengan Menggunakan Direction
Halaman
31 Gambar 3.5. Contoh Rute SPBU Terdekat
30 Gambar 3.4. Flowchart Untuk Mendapatkan Jarak
28 Gambar 3.3. Flowchart Pencarian SPBU Terdekat
27 Gambar 3.2. Activity Diagram
22 Gambar 3.1. Deployment Diagram
21 Gambar 2.9. Flowchart Bellman Ford
20 Gambar 2.8. Rute Pendek Dengan Algoritma Bellman Ford
18 Gambar 2.7. Hasil Langkah 2
17 Gambar 2.6. Langkah 1
16 Gambar 2.5. Contoh Rute
15 Gambar 2.4. Graf Berarah, Graf Ganda Berarah
13 Gambar 2.3. 3 Buah Graf, Graf Sederhana, Ganda, Semu
8 Gambar 2.2. Cara Kerja GPS
Gambar 2.1. Pembagian Gambar Peta Sebesar 256 X 25645