IMPLEMENTASI METODE BRUTE FORCE PADA APLIKASI PENYESUAIAN TARIF ANGKUTAN KOTA PADA KOTA MAKASSAR BERBASIS ANDROID Satriawaty Mallu Program Studi Teknik Komputer STMIK Profesional Makassar
[email protected] Abstrak Perhitungan tarif angkutan kota pada kota Makassar yang disesuaikan dengan naik turunnya harga Bahan Bakar Minyak (BBM) membuat Dinas Perhubungan membutuhkan metode untuk merumuskan penyesuaian tarif angkutan kota. Penulisan penelitian ini akan membahas mengenai informasi Dinas Perhubungan Makassar tentang penyesuaian tarif angkutan kota pada kota Makassar dengan menggunakan metode Brute Force. Rancang Bangun aplikasi “Implementasi metode brute force pada aplikasi penyesuaian tarif angkutan kota pada Kota Makassar berbasis android” menggunakan Bahasa Pemrograman JAVA, PHP, My SQL dan system operasi Android. Implementasi metode brute force pada aplikasi penyesuaian tarif angkutan kota pada Kota Makassar berbasis android” dapat menjadi solusi pemecahan masalah tersebut dan menjadi sarana untuk memberikan kemudahan untuk memperoleh informasi yang sifatnya mobile tentang penyesuaian tarif angkutan kota pada kota Makassar. Kata Kunci : Tarif Angkutan, Brute Force, Android menaikkan juga tarif angkutan kota. Tidak
PENDAHULUAN untuk
berlangsung lama, karena beberapa waktu
menaikkan dan menurunkan harga Bahan
kemudian pemerintah menurunkan harga
Bakar Minyak (BBM) dalam jangka waktu
Bahan Bakar Minyak (BBM) membuat
Kebijaksanaan
pemerintah
yang relatif singkat membuat keresahan pada
masyarakat.
Permasalahan
yang
timbul di masyarakat karena tidak jelasnya tarif angkutan kota pada kota Makaassar.
Dinas perhubungan kota Makassar harus menyesuaikan tarif angkutan kota lagi. Dengan
interval
kenaikan
dan
penurunan harga Bahan Bakar Minyak
Hal ini juga dirasakan oleh Dinas
(BBM) yang begitu singkat (hanya dalam
Perhubungan khususnya kota Makassar
hitungan hari) membuat Dinas Pehubungan
dalam menentukan tarif angkutan kota
menentukan
pada kota Makassar. Setelah pemerintah
menggunakan Metode Least Cost (biaya
menaikkan Bahan Bakar Minyak (BBM),
terendah)
maka secara tidak langsung akan
perubahan yang harus segera direalisasikan
tarif
angkutan
kota
sebagai antisipasi terhadap
dalam waktu yang singkat.
51
Perhitungan tarif angkutan kota pada kota Makassar yang disesuaikan dengan naik
turunnya
harga
Minyak(BBM)
Bahan
membuat
METODOLOGI PENELITIAN Berdasarkan penelitian-penelitian yang
Bakar
pernah dilakukan tentang metode brute
Dinas
force didasari pada penelitian sebelumnya
Perhubungan membutuhkan metode untuk
yang
berjudul
Penggunaan
Algoritma
merumuskan penyesuaian tarif angkutan
Brute Force Dalam Permainan Permainan
kota.
The Legend Of Drunken Man (Wiradeva,
Penelitian ini akan membahas mengenai
2007), dengan algoritma yang sederhana
informasi Dinas Perhubungan Makassar
kita bisa membuat kecerdasan buatan yang
tentang penyesuaian tarif angkutan kota
sudah
pada kota Makassar dengan menggunakan
mengingatkan
metode Brute Force. Brute Force adalah
mengembangkan algoritma yang lebih
sebuah
cerdas agar permainan menjadi lebih
pendekatan
yang
lempang
(straightforward) untuk memecahkan suatu masalah,
pembaca
namun
tetap
untuk
tetap
menarik. Peneliti lain yang sebelumnya yaitu
pernyataan masalah (problem statement)
tentang “ Algoritma Brute Force dalam
dan definisi konsep yang dilibatkan.
Pattern
Algoritma
memecahkan
Pendeteksian Potongan Citra”, menyatakan
sederhana,
Algoritma Brute Force memiliki kelebihan
brute dengan
didasarkan
baik
pada
masalah
biasanya
cukup
force sangat
Matching
pada
dengan
Aplikasi
langsung dan dengan cara yang jelas
dibandingkan
algoritma
lain:
(obvious way).
Algoritma Brute Force dapat digunakan adanya
untuk memecahkan hampir sebagian besar
“Implementasi metode brute force pada
masalah (wide applicability). Algoritma
aplikasi penyesuaian tarif angkutan kota
Brute
pada Kota Makassar berbasis android”
dimengerti.
dapat menjadi solusi pemecahan masalah
menghasilkan algoritma yang layak untuk
tersebut
untuk
beberapa
untuk
pencarian, pengurutan, pencocokan string,
sifatnya
perkalian matriks. Algoritma Brute Force
Diharapkan
dan
dengan
menjadi
memberikan memperoleh mobile
sarana
kemudahan informasi
tentang
yang
penyesuaian
angkutan kota pada kota Makassar.
tarif
Force
sederhana Algoritma
masalah
dan
mudah
Brute
Force
penting
seperti
menghasilkan algoritma baku (standard) untuk
tugas-tugas
komputasi
seperti
penjumlahan/perkalian n buah bilangan, menentukan
elemen
minimum
atau 52
maksimum
di
dalam
tabel
(list).
(Wicaksana, 2013).
biasanya
langsung
pada
pernyataan masalah (problem statement),
Perbedaan penelitian yang saya lakukan dengan
masalah,
penelitian
sebelumnya
adalah
dan definisi konsep yang dilibatkan ( Hidayat, 2007 ).
sistem yang dirancang untuk memberi
Sedangkan Algoritma Greedy adalah
informasi Dinas Perhubungan Makassar
algoritma yang paling populer untuk
tentang penyesuaian tarif angkutan kota
menemukan
pada kota Makassar dengan menggunakan
persoalan optimasi dengan membentuk
metode Brute Force.
solusi langkah per langkah (step by step )
solusi
optimum
dalam
sesuai arti harfiah greedy yang berarti
2.1 Transportasi Transportasi atau pengangkutan adalah
tamak, prinsip utama dari algoritma ini
suatu kegiatan yang penting bagi kegiatan
adalah mengambil sebanyak mungkin apa
kita pada umumnya, dan pada kegiatan
yang bisa diambil sekarang (Munir, 2004).
industri pada khususnya. Transportasi atau
2.3 Internet
pengangkutan
diartikan
sebagai
Internet,
Interconnected
perpindahan barang dan manusia dari
jaringan
tempat asal ke tempat tujuan. Pentingnya
berjuta-juta komputer di seluruh dunia
tranportasi untuk mencapai tempat tujuan
melalui jalur telepon kabel maupun satelit.
membuat
Internet menghubungkan ribuan jaringan
masyarakat
membutuhkan
global
Network
informasi yang efisien dan efektif untuk
yang
mengetahui tarif khususnya angkutan kota
pendidikan, komersial, nirlaba dan militer,
sebagai salah satu transportasi umum yang
bahkan
jaringan
banyak dibutuhkan oleh masyarakat.
fasilitas
yang
Algoritma adalah langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. Algoritma yang dapat
berupa
pada
Algoritma
masalah
kecil,
misalnya
individual.
disediakan
jaringan
Fasilitas-
Internet
di
antaranya adalah transfer file, e-mail,
2.2 Algoritma Brute Force
diterapkan
lebih
yang menghubungkan
transportasi
Brute-Force
dan
Algoritma Greedy.
chatting, dan World Wide Web. 2.4
PHP adalah bahasa scripting yang menyatu dengan HTML dan dijalankan pada server side. Artinya semua sintaks yang
Algoritma Brute-Force adalah sebuah
PHP
kita
berikan
akan
sepenuhnya
dijalankan pada server sedangkan yang
lempang
dikirimkan ke browser hanya hasilnya saja.
(straightforward) untuk memecahkan suatu
Dalam PHP setiap nama variable diawali
pendekatan
yang
53
tanda dollar ($). Misalnya nama variable a
dalam
software
yang
dalam php ditulis $a. Jenis suatu variable
pembangunan GUI, teks, compiler dan
ditentukan pada saat jalannya program dan
debuger. Perancangan dan pemrograman
tergantung pada konteks yang digunakan.
dilakukan di dalam kerangka sebuah
(Anon Kuncoro Widigdo, 2003)
proyek.
Proyek
mendukung
NetBeans
merupakan
sekumpulan file yang dikelompikkan di
2.5 My SQL MySQL adalah sebuah perangkat lunak
dalam satu kesatuan.
sistem manajemen basis data SQL (bahasa
NetBeans IDE merupakan perangkat
Inggris : database management system)
lunak yang digunakan untuk membangun
atau DBMA yang multithread, multi-user,
perangkat lunak yang lain. NetBeans IDE
dengan sekitar 6 juta instalasi di seluruh
dapat
dunia. MySQL AB membuat MySQL
perangkat lunak berbasis Java Standard
tersedia sebgai perangkat lunak gratis di
Edition, Java Enterprise Edition, Java
bawah lisensi komersial untuk kasus-kasus
Micro Edition, JavaFX, PHP, C/C++,
dimana
Ruby, Groovy, dan Python.
penggunaannya
tidak
cocok
dengan penggunaan GPL.
digunakan
untuk
membangun
2.8 XML XML terletak pada inti Web Service
2.6 Bahasa Pemrograman Java Java menurut defenisi dari Sun adalah
yang digunakan untuk mendeskripsikan
nama untuk sekumpulan teknologi untuk
data. Fungsi utama dari XML adalah
membuat
perangkat
komunikasi antar aplikasi, integrasi data,
lunak pada komputer personal ataupun
dan komunikasi aplikasi eksternal dengan
pada lingkungan jaringan. Java2 adalah
partner luaran. Dengan standarisasi XML,
generasi kedua dari java platform (generasi
aplikasi-aplikasi
awalnya adalah Java Development Kit).
dengan mudah berkomunikasi antar satu
Java berdiri di atas mesin interpreter yang
dengan yang lain.
dan
menjalankan
diberi nama Java Virtual Machine (JVM).
yang
berbeda
dapat
XML adalah singkatan dari eXtensible
JVM inilah yang akan membaca bytecode
Markup Language. Bahasa markup adalah
dalam file.class dari suatu program sebagai
sekumpulan
aturan-aturan
yang
sebuah representasi langsung program
mendefinisikan
suatu
yang
yang berisi bahasa mesin.
digunakan
2.7 NetBeans IDE
mendeskripsikan teks atau data dalam
IDE adalah sebuah peralatan dalam pemrograman
yang
diintegrasikan
ke
untuk
sintaks
menjelaskan
dan
sebuah dokumen, melalui penggunaan tag. Bahasa markup populer lainnya adalah 54
HTML
yang
browser
menggambarkan
web
tentang
kepada
seperti titik akses Wi-Fi lainnya dan
bagaimana
disimpan aman dengan proteksi password
menampilkan format teks, data, dan grafik ke
layar
komputer
ketika
sedang
mengunjungi sebuah situs web.(Akhmad Dharma Kasman, 2013)
WPA2 Encryption. 2. 12 Kebutuhan Perangkat Keras Spesifikasi
perangkat
keras
yang
dibutuhkan dalam pembuatan sistem yaitu
2.9 Android
1.
Menurut Nazruddin Safaat H (2002),
Komputer
Processor
Intel
(R)
Core(TM) i3-2310M, Memory : 2
android adalah sebuah sistem operasi untuk perangkat mobile bebasis Linux yang
mencakup
middleware
dan
sistem
operasi,
aplikasi.
Android
menyediakan platform terbuka bagi para pengembang untuk menciptakan aplikasi mereka. Saat ini Android menjadi pesaing utama dari Apple pada sistem operasi Tabel PC. 2.10 Eclipse IDE Eclipse adalah sebuah IDE (Integrated Development
Environment)
untuk
GB DDR3, Hardisk Aspire 500 GB
mengembangkan perangkat lunak dan dapat
dijalankan
di
semua
(platform-independent).
platform (Wahana
memudahkan router
perangkat
untuk lunak
untuk laptop dan smartphone. Dengan Connectify,
Handphone
Android
OS
2.13 Kebutuhan Perangkat Lunak
2.11 Connectify Hotspot
menggunakan
2.
v2.1(Eclair). 3,14 QVGA.
Komputer, 2013)
Connectify
Monitor 14 inch
pengguna
dapat
berbagi
koneksi internet: modem, kartu selular, atau bahkan jaringan Wi-Fi. Perangkat Wi-
Perangkat lunak yang dibutuhkan dalam pembuatan sistem yaitu : a. Sistem
operasi
menggunakan
windows 7 Ultimate b. Database MySQL
Fi lain yang diaktifkan dapat melihat dan
c. Netbeans IDE 6.9
bergabung dengan Connectify hotspot anda
d. Eclipse IDE 55
e. Microsoft Office 2007 2.12
4.
Kerangka Konseptual
Deteksi Posisi Deteksi Posisi menampilkan posisi
5.
Periksa Tarif
Gambar 2.1 Desain aplikasi mobile tarif Menampilkan tarif yang berlaku
angkutan kota
untuk trayek yang dipilih. HASIL DAN PEMBAHASAN Tahapan implementasi sistem yang dilakukan adalah sebagai berikut: 1. Pembuatan aplikasi “Implementasi metode
brute
force
pada
aplikasi
penyesuaian tarif angkutan kota pada Kota Makassar berbasis android”. 2. Menguji program tersebut apakah proses-proses yang terdapat dalam aplikasi sudah berfungsi dengan baik. Langkah-langkah penggunaan aplikasi “Implementasi metode brute force pada aplikasi penyesuaian tarif angkutan kota pada Kota Makassar berbasis android” adalah: 1.
Gambar 1 Menu Utama Aplikasi Penyesuaian Tarif
Menu Utama 3.1 Uji Coba Sistem dan Program Pada pilihan menu utama terdapat
2.
“Implementasi
aplikasi
sub-sub menu Kode-Rute, Bio
metode
Data, Deteksi Posisi dan Periksa
penyesuaian tarif angkutan kota pada Kota
Tarif.
Makassar
Kode-Rute
menggunakan pendekatan black box test
Kode dan Rute Trayek Angkutan Kota Makassar. 3.
Pengujian
Bio Data Menampilkan Bio Data Penulis
brute
force
berbasis
pada
aplikasi
android”
ini
atau pengujian Black Box. Menggunakan pendekatan Black Box
yaitu dengan
mendemonstrasikan
fungsi
tiap
telah
beroperasi secara penuh sesuai dengan yang diharapkan, dan sementara itu pada 56
saat yang bersamaan dilakukan pencarian
penyesuaian tarif angkuta kota pada
error
kota Makassar.
(kesalahan)
pada
tiap
fungsi. 2.
Aplikasi
mobile
yang
dikembangkan dapat memberikan kemudahan untuk penyesuaian tarif angkutan
kota
pada
Dinas
Perhubungan kota Makassar.
SARAN Saran-saran
yang
dapat
dijadikan
pertimbangan atau masukan yang dapat dijadikan
acuan
untuk
pengembangan
sistem selanjutnya adalah: 1.
Untuk dapat memperoleh informasi yang
update
tentang
informasi
kenaikan tarif angkutan kota harus selalu koordinasi dengan Instansi Terkait. Gambar 2 Salah satu menu pengujian dengan mengecek tarif angkutan kota dengan memilih salah satu sub menu maka akan tampil tarif pada Tarif Angkot.
2.
Pengembangan system lebih lanjut dapat
ditambahkan
Broadcast
kepada pengguna android tentang informasi tarif angkutan kota.
KESIMPULAN Syukur Alhamdulillah penulis panjatkan
Kesimpulan yang dapat diambil dari “Implementasi metode brute force pada
ke
hadirat
Allah
SWT
yang
telah
aplikasi penyesuaian tarif angkutan kota
memberikan segala nikmat, karunia dan
pada Kota Makassar berbasis android”
akal pikiran sehingga penulis mampu
adalah sebagai berikut:
menyelesaikan penelitian ini, Yayasan Dipanegara yang telah memberi dukungan
1. Implementasi metode brute force pada aplikasi penyesuaian tarif
dan semua pihak yang telah membantu penulis dalam melakukan penelitian ini.
angkutan kota pada kota Makassar berbasis
android
memberika
informasi kepada pengguna tentang 57
DAFTAR PUSTAKA Munir R, 2004, Algoritma Brute Force, strategi algoritma, Diktat Kuliah, Depatemen
Teknik
Informatika,
ITB. Indrajani. 2011. Pengantar dan Sistem Basis Data. Jakarta : Elex Media Komputindo. Jogiyanto, H.M. 1999. Analisa dan Desain Sistem Informasi. Yogyakarta : Andi. Komputer,
Wahana.
Programming
2013.
Android
with
Eclipse.
Yogyakarta : Penerbit Andi. Kristanto, Andri.2003. Perancangan Sistem Informasi
dan
Aplikasinya.
Yogyakarta: Gava Media. Kuncoro, Anon. 2003. Dasar pemrograman PHP dan MySQL. (Online). (http://www.IlmuKomputer.com,
diakses
11 Mei 2015). Wicaksana AP, 2015,
Algoritma Brute
Force dalam Pattern Matching pada Aplikasi Pendeteksian Potongan Citra , Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia 2013.
58