BAB 1 PENDAHULUAN Latar Belakang

Ukuran: px

Mulai penontonan dengan halaman:

Download "BAB 1 PENDAHULUAN Latar Belakang"

Widyawati Jayadi
6 tahun lalu
Tontonan:

1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Perkembangan teknologi dan internet saat ini sangat mempermudah orang dalam mencari informasi. Orang dapat memperoleh informasi di mana saja dan kapan saja dengan mengakses suatu alamat informasi hanya dengan menggunakan alat teknologi canggih seperti laptop ataupun telepon genggam. Salah satu contoh perkembangan teknologi adalah teknologi dalam pencarian rute terpendek. Kehadiran teknologi pencarian rute dapat mempermudah user dalam menjalankan aktifitasnya sehingga dapat mempersingkat waktu (Wijaya, 2012). Stasiun Pengisian Bahan Bakar Umum (SPBU) merupakan tempat pengisian bahan bakar untuk kendaraan seperti, solar, premium dan pertamax. Selain itu SPBU juga menyediakan fasilitas seperti minimarket, musholla dan cafe. SPBU merupakan tempat yang paling dibutuhkan oleh pengguna kendaraan bermotor ketika bensin hampir habis (Septinus, 2012). Kendaraan merupakan suatu alat transportasi yang sangat penting bagi kalangan orang. Ketika seseorang ingin mengunjungi suatu tempat yang jauh mereka akan menggunakan kendaraan beroda dua atau beroda empat. Namun adakalanya, ketika bensin hampir habis dalam perjalanan, seseorang akan mencari lokasi SPBU yang terdekat dengan jalan tujuan pengguna atau yang terdekat dengan pengguna berada untuk mengisi bahan bakar. Bagi orang yang mengetahui tempat lokasi SPBU dengan baik tentu tidak akan menjadi masalah, akan tetapi untuk orang yang tidak mengetahui lokasi tersebut akan menjadi suatu masalah.

2 2 Oleh karena itu, diperlukan sistem aplikasi yang dapat membantu pengguna kendaraan dalam mencari SPBU terdekat menuju lokasi tujuan dari tempat pengguna berada dengan memanfaatkan teknologi GPS sebagai penentuan titik awal pengguna berada berbasis android. Dengan demikian aplikasi ini dapat menyelesaikan masalah ketidaktahuan lokasi SPBU. Algoritma Bellman-Ford merupakan algoritma untuk mencari shortest path. Algoritma Bellman-Ford menghitung semua jarak terpendek yang berawal dari satu titik node pada sebuah digraf berbobot (Bayu, 2010). Algoritma Bellman-Ford adalah algoritma perkembangan dari dijkstra. Algoritma Bellman-Ford dapat menentukan jalur manakah yang memiliki bobot terkecil dan setiap nodenya tidak harus terpenuhi, algoritma ini memiliki informasi routing dari router tetangganya berbeda dengan algoritma dijkstra dapat menentukan suatu jalur mana saja yang memiliki bobot terkecil dan setiap node harus terpenuhi sehingga algoritma dijkstra memiliki informasi routing dari setiap node yang ada (quora, 2014). Algoritma Bellman-Ford memiliki kinerja yang lebih baik dan efektif dari djkstra karena algoritma Bellman- Ford melakukan proses pengulangan dan perbaikan lintasan untuk setiap arc yang terhubung sehingga dapat menberikan jalur SPBU mana saja yang terdekat untuk menuju lokasi tujuan. Berdasarkan latar belakang masalah diatas maka penulis memberi judul penelitian ini dengan Rekomendasi Rute SPBU Terdekat Menggunakan Algoritma Bellman-Ford Berbasis Android Rumusan Masalah SPBU merupakan sarana penting bagi para pengguna kendaraan. Para pengguna kendaraan yang kehabisan bensin di dalam perjalanan dan tidak mengetahui rute serta lokasi SPBU dengan tepat akan menimbulkan rute yang terlalu panjang. Oleh karena itu, diperlukan sebuah aplikasi untuk mendapatkan informasi rekomendasi rute SPBU terdekat menuju lokasi tujuan.

3 Batasan Masalah Untuk memfokuskan penelitian maka penulis akan membatasi pembahasan dengan hal-hal sebagai berikut: 1. SPBU yang digunakan adalah SPBU Pertamina di kota Medan yang berjumlah 30 SPBU. 2. Lokasi tujuan berdasarkan titik yang telah ditentukan dengan jumlah 96 titik. Titik tujuan yang diambil dari sekitar wilayah (USU), seperti jalan Dr Mansyur, jalan Setia Budi, jalan Gatot Subroto, jalan Cinge, jalan Jamin Ginting dan jalan Gajah Mada. 3. Jalur yang digunakan tidak menghiraukan kerusakan jalan, kemacetan dan sebagainya Tujuan Penelitian Tujuan dari penelitian tugas akhir ini adalah untuk adalah membantu pengguna berkendaraan mendapatkan rekomendasi rute SPBU terdekat untuk menuju lokasi tujuan Manfaat Penelitian Manfaat yang diharapkan dari penelitian ini adalah: 1. Sebagai media informasi bagi pengguna pengguna kendaraan untuk memudahkan mendapat rekomendasi rute SPBU terdekat menuju lokasi tujuan. 2. Sebagai aplikasi alternatif dan bahan pembelajaran dalam memahami pencarian rute SPBU terdekat di wilayah Kota Medan. 3. Penelitian ini juga diharapkan dapat menambah referensi bagi penelitian selanjutnya Metodologi Penelitian Adapun metodologi yang digunakan yaitu:

4 4 1. Studi Literatur Pada tahap ini dilakukan untuk mengumpulkan bahan-bahan dan referensi baik itu dari makalah, buku, artikel, jurnal dan situs internet yang mendukung dalam penyelesaian masalah. 2. Pengumpulan Data Pada tahap ini dilakukan pegumpulan data dan informasi pendukung berupa data dari pertamina untuk mengetahui data SPBU Pertamina di kota Medan dan informasi pendukung lainnya. 3. Analisis dan Peracangan Sistem Tahapan ini dilakukan analisis terhadap materi dan data yang mendukung perancangan sistem dalam penyelesaian suatu masalah dengan: a. Memasukkan data SPBU ke dalam database. b. Mempelajari proses perancangan sistem bebasis Android. c. Mempelajari algoritma Bellman-Ford dalam melakukan proses rute terpendek, sehingga dapat merancang sebuah sistem yang akan diimplementasikan nantinya. 4. Implementasi Sistem Pada tahapan ini penulis mengimplementasikan sistem yang berdasarkan pada analisis dan rancangan sebelumnya. Implementasi meliputi pembuatan program sistem dalam menyelesaikan masalah yang diteliti. 5. Pengujian Sistem Pada tahap ini, peneliti melakukan pengujian dari sistem yang telah dibuat. Dan pengujian dilakukan terhadap beberapa Android yang digunakan user. 6. Penyusunan Laporan Pada tahap ini dilakukan pendokumentasian hasil analisis dan implementasi Sistematika Penulisan Adapun bagian utama dari sistematika penulisan skripsi ini, yaitu: BAB 1. PENDAHULUAN Bab ini berisi mengenai latar belakang masalah, perumusan masalah, batasan masalah, tujuan penulisan dan sistematika penulisan.

5 5 BAB 2. TINJAUAN PUSTAKA Pada bab ini dibahas mengenai teori Sistem Informasi Geografis, graf, pencarian rute terpendek dengan algoritma Bellman Ford, serta teori lainnya yang mendukung. BAB 3. ANALISIS DAN PERANCANGAN SISTEM Pada bab ini dibahas mengenai permasalahan dalam pembuatan aplikasi, penjelasan tentang rancangan struktur aplikasi dan perancangan interface dari aplikasi yang dibuat. BAB 4. IMPLEMENTASI DAN PENGUJIAN Bab ini menjelaskan implementasi dari analisis yang dilakukan dan pengujian terhadap sistem. BAB 5. KESIMPULAN DAN SARAN Bab ini menguraikan rangkuman dari masing-masing subbab yang ada serta memberikan saran agar bermanfaat untuk pengembangan sistem selanjutnya.

dokumen-dokumen yang mirip

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Angkutan umum juga disebut dengan mobil penumpang umum. Angkutan umum juga memiliki berbagai jenis angkutan, salah satunya angkutan kota. Angkutan kota adalah angkutan