REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN ALGORITMA BELLMAN-FORD BERBASIS ANDROID

Transkripsi

1 REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN ALGORITMA BELLMAN-FORD BERBASIS ANDROID SKRIPSI NURUL FADHLIA PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

2 i 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 PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGIINFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2015

3 PERSETUJUAN Judul : REKOMENDASI RUTE SPBU TERDEKAT MENGGUNAKAN ALGORITMA BELLMAN FORD BERBASIS ANDROID Kategori : SKRIPSI Nama : NURUL FADHLIA Nomor Induk Mahasiswa : 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 NIP Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua, M. Anggia Muchtar, S.T., MM.IT. NIP

4 iii 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

5 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. 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. 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.

6 v 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.

7 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. Kata kunci: SPBU, algoritma Bellman-Ford, android, Google Maps, GPS.

8 vii 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.

9 viii DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI DAFTAR TABEL DAFTAR GAMBAR Halaman ii iii iv vi vii viii x xi BAB 1 PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 BAB 2 TINJAUAN PUSTAKA Sistem Informasi Geografis Google Maps Cara Kerja Google Maps Google Maps API Android GPS Client Server Definisi Graf Jenis Jenis Graf Lintasan Terpendek Algoritma Bellman Ford Penelitian Terdahulu 22 BAB 3 ANALISIS DAN PERANCANGAN SISTEM Data Yang Digunakan Analisis Sistem Analisis Masalah Analisis Kebutuhan Analisis Perancangan Sistem Deyploment Diagram Proses Pencarian SPBU terdekat 27

10 ix 3.3. Perancangan Sistem Antar Muka Sistem Rancangan Halaman Hasil Pencarian SPBU Terdekat 37 BAB 4 IMPLEMENTASI DAN PENGUJIAN Implementasi Spesifikasi Perangkat Lunak Spsesifikasi Perangkat Keras Implementasi Perancangan Antar Muka Sistem 40 a. Tampilan Halaman Utama Sistem 40 b. Tampilan Pilihan Menu Pengujian Sistem Tampilan Memasukan Pilihan Tujuan Tampilan Rekomendasi SPBU Terdekat Tampilan Rute Rekomendasi SPBU Terdekat Tampilan Daftar SPBU 45 BAB 5 KESIMPULAN DAN SARAN Kesimpulan Saran 46 DAFTAR PUSTAKA 47 LAMPIRAN A : Nama Jalan dan Koordinat 49 LAMPIRAN B : Nama SPBU dan Koordinat 55 LAMPIRAN C : Kode Program 57

11 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 Tabel 3.2. Hasil 34

12 xi DAFTAR GAMBAR Halaman Gambar 2.1. Pembagian Gambar Peta Sebesar 256 X Gambar 2.2. Cara Kerja GPS 13 Gambar 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 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 Gambar 4.6. Keterangan Rute SPBU 44 Gambar 4.7. Tampilan Daftar SPBU 45