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
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
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,
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
iv
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.
vi
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.
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.
viii
1.6. Metodologi Penelitian 3
1.7. Sistematika Penulisan 4
BAB 2 TINJAUAN PUSTAKA 6
2.1. Sistem Informasi Geografis 6
2.2. Google Maps 7
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.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
x
DAFTAR TABEL
Halaman Tabel 2.1. Script Kode Google Maps API 10
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
DAFTAR GAMBAR
Halaman Gambar 2.1. Pembagian Gambar Peta Sebesar 256 X 256 8
Gambar 2.2. Cara Kerja GPS 13
Gambar 2.3. 3 Buah Graf, Graf Sederhana, Ganda, Semu 15 Gambar 2.4. Graf Berarah, Graf Ganda Berarah 16
Gambar 2.5. Contoh Rute 17
Gambar 2.6. Langkah 1 18
Gambar 2.7. Hasil Langkah 2 20
Gambar 2.8. Rute Pendek Dengan Algoritma Bellman Ford 21 Gambar 2.9. Flowchart Bellman Ford 22
Gambar 3.1. Deployment Diagram 27
Gambar 3.2. Activity Diagram 28
Gambar 3.3. Flowchart Pencarian SPBU Terdekat 30 Gambar 3.4. Flowchart Untuk Mendapatkan Jarak 31 Gambar 3.5. Contoh Rute SPBU Terdekat 31 Gambar 3.6. Hasil Jarak Setiap SPBU Dengan Menggunakan Direction 32 Gambar 3.7. Hasil Jarak Menuju Tujuan 32 Gambar 3.8. Langkah 1 Rute SPBU 33 Gambar 3.9. Hasil Jalur Terpendek 35 Gambar 3.10. Halaman Utama Sistem 36
Gambar 3.11.Pilihan Tujuan 36
Gambar 3.12.Pilihan Menu 37 Gambar 3.13.Daftar SPBU 37 Gambar 3.14.Hasil Rekomendasi SPBU Terdekat 38 Gambar 4.1. Tampilan Halaman Utama 40 Gambar 4.2. Tampilan Pilihan Menu 41 Gambar 4.3. Pengujian Saat Melakukan Pilihan Lokasi Tujuan 42 Gambar 4.4. Tampilan Hasil Rekomendasi SPBU 43
Gambar 4.5. Tampilan Rute SPBU 44
