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?