aplikasi sistem informasi geografis lokasi spbu...
TRANSCRIPT
APLIKASI SISTEM INFORMASI GEOGRAFIS
LOKASI SPBU MENGGUNAKAN METODE
ALGORITMA A STAR (A*) BERBASIS ANDROID
Adhi Hidayat - 0944190020
Teknik Informatika S-1 - UPI Y.A.I
Abstrak
SPBU merupakan salah satu tempat yang paling sering didatangi terutama
bagi pengguna kendaraan bermotor untuk mengisi bahan bakar kendaraannya.
Namun jika pengguna kendaraan berada dalam satu wilayah yang jarang mereka
lewati, maka akan kesulitan dalam mencari lokasi SPBU terdekat. Tujuan
pembuatan aplikasi ini yaitu menentukan rute Stasiun Pengisian Bahan Bakar
Umum (SPBU) terdekat menggunakan Google Maps dan fitur Global Positioning
System (GPS) yang terdapat pada handphone berbasis android dengan proses
pencarian menggunakan metode Algoritma A Star (A*). Metode Algoritma A Star
(A*) adalah strategi best first search yang menggunakan estimasi biaya terkecil
untuk mencapai suatu tujuan dengan jarak tempuh terdekat dan memiliki nilai
heuristik yang digunakan sebagai dasar pertimbangan.
Kata Kunci: A Star (A*), SPBU, Global Positioning System, Android, Google Maps.
1. Latar Belakang
Kebanyakan masyarakat sulit
mencari referensi SPBU. stasiun
Pengisian Bahan Bakar Umum
(SPBU) merupakan suatu sarana atau
tempat yang menyediakan dan menjual
Bahan Bakar Minyak (BBM) dengan
jenis yang bermacam-macam untuk
semua jenis kendaraan.
SPBU sangat dibutuhkan oleh
para pengemudi untuk mengisi bahan
bakar kendaraan mereka. Pengemudi
yang sedang bepergian ke tempat yang
tidak dikenalnya akan kesulitan dalam
mencari lokasi SPBU terdekat dengan
informasi secara lengkap. sehingga
pengemudi pengguna jasa SPBU
biasanya hanya memperkirakan letak
dan jaraknya saja.
Algoritma A* (Admissible
Heuristic) adalah strategi best first
search yang menggunakan estimasi
solusi biaya terkecil untuk mencapai
suatu tujuan dengan jarak tempuh
terdekat dan memiliki nilai heuristik
yang digunakan sebagai dasar
pertimbangan.
Heuristik adalah kriteria,
metoda, atau prinsip-prinsip untuk
menentukan pilihan sejumlah alternatif
untuk mencapai sasaran dengan
efektif. Nilai heuristik dipergunakan
untuk mempersempit ruang pencarian.
Metoda pencarian A* menghasilkan
jalur optimal mulai dari tempat awal
kemudian melalui graph menuju
tempat yang dituju
2. Identifikasi Masalah
Masalah yang akan dibahas
dalam Tugas Akhir ini adalah mencari
rute terpendek menuju lokasi SPBU
dengan menggunakan metode
Algoritma A Star dengan perhitungan
jarak dan waktu tempuh
3. Batasan Masalah
Dalam penulisan Skripsi ini, batasan
yang penulis lakukan yaitu :
1. Pengguna hanya dapat melihat
petunjuk rute - rute terdekat yang
harus dilalui dan informasi berupa
alamat, latitude - longitude dan
fasilitas SPBU PT. Pertamina
yang berlokasi di area DKI
Jakarta.
2. Pengguna hanya dapat melihat
jarak tempuh dari lokasi asal ke
lokasi SPBU PT. Pertamina
terdekat yang berlokasi di area
DKI Jakarta berdasarkan
ketersediaan.
4. Tujuan Penelitian
Adapun Tujuan dari penelitian Sistem
informasi Geografis ini :
Merancang aplikasi sistem
informasi geografis pada
smartphone berbasis Android
dengan memanfaatkan Global
Positioning System (GPS) sebagai
pemandu virtual bagi pengemudi
pengguna jasa SPBU dalam
mencari informasi mengenai
fasilitas dan rute terdekat menuju
lokasi SPBU di jakarta berserta
perkiraan jarak tempuh.
Manfaat yang akan di peroleh yaitu :
1. Dapat digunakan sebagai alternatif
dalam melihat informasi dan letak
lokasi SPBU PT. Pertamina yang
berada di Jakarta.
2. Memudahkan pengemudi
kendaraan bermotor mengetahui
arah dan informasi SPBU
terdekat.
3. Dengan teknologi berbasis
Android aplikasi ini dapat
memudahkan pengguna dalam
beraktifitas karena dimplementasi
kan ke dalam perangkat selular.
4. Memahami metode dari algoritma
yang digunakan sehingga mem-
permudah penerapannya pada
suatu kasus pencarian rute
terpendek.
2. Landasan Teori
1. Algoritma A Star (A*)
Algoritma dapat dikatakan
sebagai urutan langkah-langkah logis
yang sistematis dalam mencari suatu
solusi dari suatu permasalahan yang
ada (Wahid, Fathul. 2004). Dari
pengertian tersebut dapat pula
dikatakan bahwa tujuan dari
penggunaan algoritma adalah untuk
mendapatkan petunjuk dalam
menyelesaikan suatu permasalahan.
Algoritma A* (Admissible
Heuristic) adalah strategi best first
search yang menggunakan estimasi
solusi biaya terkecil untuk mencapai
suatu tujuan dengan jarak tempuh
terdekat dan memiliki nilai heuristik
yang digunakan sebagai dasar
pertimbangan.
Heuristik adalah kriteria,
metoda, atau prinsip-prinsip untuk
menentukan pilihan sejumlah alternatif
untuk mencapai sasaran dengan
efektif. Nilai heuristik dipergunakan
untuk mempersempit ruang pencarian.
Metoda pencarian A* menghasilkan
jalur optimal mulai dari tempat awal
kemudian melalui graph menuju
tempat yang dituju. Metode ini
berdasarkan
formula: f(n) = g(n) + h(n)
Keterangan :
h(n) = biaya estimasi dari node n ke
tujuan.
g(n) = biaya path / perjalanan
f(n) = solusi biaya estimasi termurah
node n untuk mencapai tujuan.
2.1 Perancangan
UML terdiri atas banyak elemen-
elemen grafis yang digabungkan
membentuk diagram. Tujuan
representasi elemen-elemen grafis ke
dalam diagram adalah untuk
menyajikan beragam sudut pandang
dari sebuah sistem berdasarkan fungsi
masing-masing diagram tersebut.
Penggunaan algoritma A* dengan
fungsi heuristik yang tepat dapat
memberikan hasil yang optimal.
Sebenarnya, Depth-first search (DFS)
dan breadth-first-search (BFS) adalah
dua kasus khusus dari algoritma A
Star. Algoritma Dijkstra, salah satu
BFS, adalah kasus khusus dari A*
dimana h(x) = 0 untuk semua nilai x.
Untuk DFS, ciptakan suatu
global C yang diinisialisasi dengan
nilai yang sangat besar. Pada setiap
langkahnya, periksa sebuah titik, lalu
berikan nilai C ke semua titik yang
bertetangga dengan titik tadi. Setelah
tiap-tiap pemberian nilai, kurangi
counter C dengan 1. Jadi semakin awal
sebuah titik diproses, semakin tinggi
nilai h(x) yang dimilikinya.
2.2 Use Case
Gambar use case
perlihatkan proses
sampai menampilkan informasi
latitude dan longitude, produk dan
fasilitas serta posisi SPBU Pertamina
terdekat dari lokasi pengguna
BFS, adalah kasus khusus dari A*
dimana h(x) = 0 untuk semua nilai x.
Untuk DFS, ciptakan suatu counter
isialisasi dengan
nilai yang sangat besar. Pada setiap
langkahnya, periksa sebuah titik, lalu
berikan nilai C ke semua titik yang
bertetangga dengan titik tadi. Setelah
tiap pemberian nilai, kurangi
counter C dengan 1. Jadi semakin awal
iproses, semakin tinggi
nilai h(x) yang dimilikinya.
case diatas mem-
proses awal aplikasi
menampilkan informasi
latitude dan longitude, produk dan
fasilitas serta posisi SPBU Pertamina
terdekat dari lokasi pengguna aplikasi.
Gambar use case
jelaskan proses pengguna aplikasi
akan mengakses Menu Maps.
berhasil maka akan t
terdekat dari lokasi user
Gambar use case
menjelaskan user yang akan
mengakses Menu List SPBU. Jika
proses berhasil maka akan tampil data
informasi SPBU dan jalur untuk
menuju SPBU.
case diatas men-
pengguna aplikasi yang
akan mengakses Menu Maps. Jika proses
tampil data SPBU
lokasi user berada.
use case di atas
ser yang akan
mengakses Menu List SPBU. Jika
proses berhasil maka akan tampil data
informasi SPBU dan jalur untuk
2.3 Diagram Aktivitas
Gambar diagram
urutan prosedur menampilkan hasil
pencarian SPBU dengan keyword yang
dimasukkan user berdasarkan Nama,
Alamat, dan Fasilitas.
2.4 Sequence Diagram
Pada gambar diagram sekuensial
diatas menjelaskan interaksi user
dengan aplikasi, kemudian akan
memproses data berupa lokasi, gambar
dan teks menjadi suatu informasi
Diagram Aktivitas
ambar diagram aktivitas diatas
menampilkan hasil
dengan keyword yang
berdasarkan Nama,
Sequence Diagram
Pada gambar diagram sekuensial
menjelaskan interaksi user
dengan aplikasi, kemudian akan
memproses data berupa lokasi, gambar
teks menjadi suatu informasi
tentang rumah SPBU Pertamina
tersebut. GPS akan memberikan nilai
latitude, dan longitude sehingga di
proses oleh system aplikasi untuk
menampilkan maps.
2.5 Class Diagram
Pada Gambar diagram
menjelaskan Diagram kelas digunakan
untuk menggambarkan proses statik
dari aplikasi SPBU Pertamina.
2.6 Perancangan Navigasi
Pada gambar perancangan
navigasi diatas perpindahan antar fitur
yang tersedia dapat dilakukan melalui
menu. Android mendukung fitur layar
SPBU Pertamina
tersebut. GPS akan memberikan nilai
dan longitude sehingga di
proses oleh system aplikasi untuk
Pada Gambar diagram class diatas
Diagram kelas digunakan
menggambarkan proses statik
dari aplikasi SPBU Pertamina.
Perancangan Navigasi
Pada gambar perancangan
navigasi diatas perpindahan antar fitur
yang tersedia dapat dilakukan melalui
menu. Android mendukung fitur layar
sentuh kapasitif yang dapat menerima
input sentuhan dari jari, sehingga
navigasi dapat dilakukan dengan
menggunakan sentuhan pada layar.
3. Implementasi
4.1.1 Spesifikasi Perangkat Keras
Dalam penerapan rancangan
yang sudah dibuat, dibutuhkan
beberapa perangkat keras yang akan
digunakan dalam melakukan
implementasi aplikasi yang telah
dibuat. Perangkat keras yang
digunakan adalah sebagai berikut :
1. Handphone Yang Menggunakan
Sistem Operasi Android
Handphone yang digunakan untuk
menjalankan program aplikasi yang
telah dikembangkan. Adapun
handphone yang digunakan adalah
Smartfren Andromax U Limited
Edition dengan spesifikasi sebagai
berikut:
1. Sistem Operasi Android 4.1.2
Jelly Bean
2. CPU Quad Core 1,2 GHz
Qualcomm Snapdragon
3. Ruang Penyimpan : 4GB
(internal) dan 2GB (microSD)
4. Memory RAM 786 MB
5. Dimensi Layar 4,5 inches”,
540 x 960 pixels
6. IPS-LCD capacitive
touchscreen, QWERTY
keyboard.
7. Data : Wi-Fi (802.11b/g/n),
Bluetooth v3.0 with A2DP,
microUSB v2.0, A-GPS,
EVDO Rev. A up to 3.1Mbps.
2. Kabel data micro USB
3. Satu unit Notebook dengan
spesifkasi antara lain:
1. Prosesor : Intel Core i5-480M
CPU @2.67Ghz
2. Memori RAM : 4 GB
3. VGA : Nvidia Geforce
4. Ruang Penyimpan : 500 GB
4.1.2 Spesifikasi Perangkat Lunak
1. Bahasa Pemrograman Java
Dalam hal ini digunakan Java
Development Kit(JDK) 1.7 dan
Java Runtime Environment (JRE).
2. Sistem Operasi
Penggunaan sistem operasi dapat
digunakan Windows XP, Vista,
Windows 7, Mac OS X dan Linux.
3. Eclipse Bundle
Untuk memudahkan dalam
pengembangan aplikasi, maka
digunakanlah IDE (Integrated
Development Environment) karena
memiliki fasilitas yang diperlukan
dalam pembangunan perangkat
lunak. Dalam pengembangan ini
digunakan Eclipse Bundle
dikarenakan telah mendukung
Android Development Tools.
4. Android Software Development
Kit
Android SDK (Android Software
Development Kit) versi 16
menyediakan development
environment dengan semua
komponen yang diperlukan.
Antara lain tools pengembangan,
libraries, dokumentasi, dan
contoh aplikasi disertakan pula
emulator untuk mensimulasikan
aplikasi yang berjalan.
5. Android Development Tools
(ADT)
Android membuat costum plugin
untuk IDE Eclipse, ADT memberi
kemudahan dalam pengembangan
aplikasi, terutama untuk membuat
tampilan antarmuka aplikasi,
menambahkan komponen yang
diperlukan, men-debug aplikasi
dengan menggunakan perangkat
SDK Android, dan bahkan
membungkus aplikasi yang telah
dikembangkan untuk di
distribusikan. Adapun ADT yang
digunakan adalah ADT versi
21.01
4.1.3 Tampilan Antarmuka Menu
Utama
Emulator Home Screen
Gambar 4.1 Main Aplikasi
Gambar 4.2 Menu Utama
Gambar 4.3 Menu Lokasi
Gambar 4.4 Menu Pilih Kotamadya
Gambar 4.5 Menu List SPBU
Gambar 4.6 Detail SPBU
Gambar 4.7 Menu Get Direction
Gambar 4.8 Antar Muka Pencarian
Gambar 4.9 Antar Muka Menu
Tentang
Gambar 4.10 Menu Profile
Gambar 4.10 Antar Muka Menu Exit
KESIMPULAN
Kesimpulan yang dapat diperoleh
dari aplikasi ini dapat menjadi alat
bantu untuk memberikan informasi
tentang, produk, fasilitas, jarak SPBU
dan waktu dan rute terdekat untuk
menuju lokasi SPBU. Serta dapat
mengedukasikan pengguna terhadap
SPBU Pertamina di Jakarta dalam
bentuk tata letak, koordinat
DAFTAR PUSTAKA
Munawar, (2005). Pemodelan visual
dengan UML . Jakarta : Graha Ilmu
Nugroho, A. (2005). Rational Rose
untuk pemodelan berorientasi objek.
Yogyakarta : ANDI
Prahasta, E. (2002). Sistem Informasi
Geografis : Konsep - Konsep Dasar
Informasi Geografis. Bandung :
Informatika Bandung.
Safaat, N. (2012). Pemrograman
Aplikasi Mobile Smartphone Dan
Tablet PC Berbasis Android. Bandung
: Informatika.
Enterprise, J. (2013). Pemrograman
Android untuk Pemula. Jakarta :
Gramedia.
Pasti Pas Pertamina. (2007). Daftar
Lokasi SPBU Pasti Pas Pertamina
DKI Jakarta.Tersedia:http://www.pasti
pas.pertamina.com/lokasi.asp?