Anda di halaman 1dari 5

PENERAPAN ALGORITMA GREEDY PADA ARGO TAKSI WISATA

BERBASIS JAVA

Andika Indra K., Akbar Fajariadi, M. Fahrul Alam Y, Mohammad Setya Adi, Nur Cahyo U.,
Teknik Informatika, Universitas Brawijaya
Jalan Veteran, Malang
Email: fahrul.school@gmail.com
ABSTRAK
Dalam kehidupan sehari-hari,
banyak

persoalan

yang

Kata kunci: Algoritma Greedy, persoalan


optimasi, solusi terbaik, jalur terpendek

menuntut

pencarian solusi optimum, Persoalan

1. Pendahuluan

optimasi adalah persoalan yang tidak


hanya mencari solusi, tetapi mencari
solusi terbaik. Solusi terbaik adalah
solusi yang bernilai maksimum atau
minimum dari sekumpulan solusi yang
mungkin.
paling

menyelesaikan
Algoritma

populer

dalam

persoalan
ini

straightforward.

optimasi.

sederhana
Seperti

dan

namanya,

Greedy, algoritma ini biasanya akan


mengambil solusi seoptimal mungkin
yang

tersedia

saat

itu

tanpa

memikirkan konsekuensi ke depan.


Prinsip ini sering sekali kita gunakan,
misalnya

melakukan

perjalanan,

seseorang akan memperhitungkan waktu


dan

biaya

yang

dibutuhkan.

Sistem

informasi yang ada saat ini belum ada


yang

menyediakan

informasi

dan

akomodasi lengkap tentang perjalanan

Algoritma Greedy adalah metode


yang

Dalam

pada

perhitungan

jalur

terpendek dalam perjalanan, seperti


yang akan dibahas dalam jurnal ini.

wisata ke beberapa tempat dalam satu


waktu.
Untuk

itu,

perlu

digunakan

algoritma Greedy dalam menentukan biaya


dan informasi wisata secara lengkap.
Dimana, dengan menggunakan algoritma
ini, akan diketahui jalur terpendek yang
bisa dituliskan dengan notasi big-O,
O(n2log2(n)).
Dalam

kasus

ini

akan

diimplementasikan metode shortest route


dalam algortima Greedy yang bersyarat
yaitu semua tujuan wisata akan dikunjungi
tetapi hanya boleh.

Sistem

memerlukan

informasi

berupa

1. Mencari

jalur

terpendek

masukan dari pengguna tentang tempat

dari tujuan awal ke tujuan

wisata yang akan dikunjungi. Kemudian,

akhir

sistem akan menghitung setiap waktu dan

Algoritma greedy berguna untuk

biaya selama berwisata dan ditampilkan

menentukan sebuah jalur terpendek antara

time management kepada pengguna.

node-node yang digunakan secara terus-

Time

management

berisi

menerus dan kemudian dimasukkan ke

informasi tentang tempat wisata dan waktu

dalam jalur yang akan dilewati. Atau pada

yang

notasi

dibutuhkan

perjalanan

ke

dalam

setiap

ini

melakukan

tempat

wisata.

big-O

dituliskan

O(n2log2(n)).

Berikut algoritmanya :

Sehingga, pengguna dapat mengetahui

1. Kelompokkan semua jalur

informasi secara lengkap dalam berwisata.

2. Pilih jalur terpendek dan


masukkan

2. Deskripsi Masalah

3. Apakah sudah ada N jalur


pada solusi

di Jawa Timur yang banyak menarik


untuk mengunjunginya. Beberapa tahun
lalu, kota Batu memiliki taksi wisata untuk
memfasilitasi para wisatawan.

perhitungan

argo

taksi

Dalam

pembuatan

solusi

menggunakan algoritma greedy terdapat


dua istilah yaitu optimun lokal dan
optimun global, dimana optimun lokal

Kelompok kami akan membahas


dalam

? jika tidak,

ulangi langkah 2.

wisatawan lokal maupun internasional

Greedy

himpunan

solusi

Kota Batu merupakan kota wisata

Algoritma

ke

melakukan

wisata

merupakan pilihan yang sesuai dengan


algoritma yang telah dibuat sedangkan

untuk

optimun global merupakan pilihan yang

menentukan biaya termurah pada jalur

sesuai dengan pembuat algoritma. Pada

tempuh terpendek.

setiap langkah Algoritma greedy kita akan


mendapatkan

optimum

lokal

yang

3. Dasar Teori Sistem

kemudian kita harapkan menjadi optimum

3.1. Algoritma greedy

global, dengan kata lain bahwa optimum

Permasalahan metode shortest route


memiliki aturan sebagai berikut :

lokal merupakan bagian dari optimum


global.
4. Implementasi dan Hasil Pengujian

Pada tahap ini, algoritma greedy

next = vline.nodeTujuan;
}

akan diterapkan pada JAVA GUI untuk

} current = next;

dapat mencari optimasi dari tempat-tempat


}

wisata yang dipilih pengguna.


}

4.1. Implementasi Sistem


Untuk dapat menyelesaikan sistem
layanan

taksi

wisata

ini

dilakukan

beberapa tahapan, meliputi :


4.1.1.

Pembuatan

Sehingga, untuk interface program


dapat ditampilkan sebagai berikut.

program

dengan

JAVA
Untuk

cuplikan

kode

program

algoritma greedy sebagai berikut,


public void dijkstra(Vertex sumber, Vertex
tujuan){
Vertex current = sumber;
if(current!=null && tujuan!=null){
current.history = current.nama;
int degree = 0;
current.bobot = 0;
Edge line = new Edge();
Vertex next = null;
while(current!=tujuan){
degree = 1000;

4.1.2. Penerapan Algortima Greedy

Iterator it = current.line.iterator();
next = null;

Setelah pengguna selesai memilih tujuan

while(it.hasNext()){
Edge vline = (Edge)it.next();
vline.nodeTujuan.history =
current.history+" - "
+ vline.nodeTujuan.nama;
vline.nodeTujuan.bobot =
current.bobot + vline.jarak;
if(vline.nodeTujuan.bobot <
degree){
degree =
vline.nodeTujuan.bobot;

wisata,

kemudian

algoritma

Greedy

bekerja untuk mencari hasil optimasi dari


tujuan wisata yang telah dipilih. Berikut
flowchartnya.

Tabel

perhitungan

biaya

yang

dibutuhkan
Jatim Park I
Rp. 0
Rp. 36000
Rp. 24000
Rp. 51000

Jatim Park I
Jatim Park II
BNS
Museum Angkut

Jatim Park II
Rp. 30000
Rp. 0
Rp. 48000
Rp. 21000

6. Kesimpulan
Dari

hasil

percobaan

pada

bab

sebelumnya, maka pada bagian ini bisa


ditarik

beberapa

kesimpulan

sebagai

berikut,
1.

Algoritma

Greedy

dapat

diimplementasikan pada kasus metode


shortest route yang memiliki jarak antar
nodenya pendek.
2. Metode yang digunakan algoritma
greedy,

adalah

mencari

solusi-solusi

optimum lokal
dan menjadikannya solusi optimum global.
3. Dibandingkan dengan algoritma lain,
waktu komputasi yang dibutuhkan oleh
algoritma greedy dalam menyelesaian
kasus metode shortest route lebih cepat.

5. Hasil Statistik Percobaan


Di bawah ini adalah hasil dari percobaan

7. Referensi

program,

1. Adi Cahyo Purnomo, Implementasi

Tabel perhitungan jarak tempuh


Jatim Park I
Jatim Park II
BNS
Museum Angkut

Jatim Park I
0 km
10 km
6 km
15 km

Algoritma Greedy Pada Layanan Taksi


Jatim Park II
Wisata
Berbasis
Web,
8 km
0 km
Elektronika Negeri Surabaya.
14 km
5 km

Politeknik

BN
Rp
Rp
Rp
Rp