Dibimbing oleh : 1. Dr. Suryo Widodo, M.Pd 2. Risky Aswi Ramadhani, M.Kom

JURNAL

APLIKASI FUNDRAISER DALAM MENENTUKAN RUTE TERDEKAT PENGAMBILAN DONASI DONATUR YAYASAN NURUL HAYAT CABANG KEDIRI DENGAN ALGORITMA A* BERBASIS ANDROID

OLEH : IMRON ROSADI NPM: 12.1.03.02.0323

Dibimbing oleh : 1. Dr. Suryo Widodo, M.Pd 2. Risky Aswi Ramadhani, M.Kom

PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS NUSANTARA PGRI KEDIRI 2017

ArtikelSkripsi Universitas Nusantara PGRI Kediri

SURATPERNYATAAN ARTIKEL SKRIPSI TAHUN2017 Yang bertandatangan dibawah ini: NamaLengkap

: IMRON ROSADI

NPM

: 12.1.03.02.0323

Telepun/HP

: 085735167122

AlamatSurel (Email)

: [email protected]

JudulArtikel

: APLIKASI FUNDRISER DALAM MENENTUKAN

RUTE TERDEKAT PENGAMBILAN DONASI DONATUR YAYASAN NURUL HAYAT CABANG KEDIRI DENGAN ALGORITMA A STAR BERBASIS ANDROID Fakultas – Program Studi

: TEKNIK – TEKNIK INFORMATIKA

NamaPerguruanTinggi

: UNIVERSITAS NUSANTARA PGRI

AlamatPerguruanTinggi

:Jl. K.H. Ahmad Dahlan No. 76, Mojoroto,Kota Kediri

Dengan ini menyatakan bahwa: a. artikel yang saya tulis merupakan karya saya pribadi (bersama tim penulis) dan bebas plagiarisme. b. artikel telah ditelit idan disetujui untuk diterbitkan oleh Dosen Pembimbing I dan II.

Demikian surat pernyataan ini saya buat dengan sesungguhnya. Apabila dikemudian hari ditemukan ketidaksesuaian data dengan pernyataan ini dan atau ada tuntutan dari pihak lain, saya bersedia bertanggung jawab dan diproses sesuai dengan ketentuan yang berlaku.

Mengetahui

Kediri, 30 Januari 2017

Pembimbing I

Pembimbing II

Dr. Suryo Widodo, M.Pd NIDN. 0002026403

Risky Aswi Ramadhani, M.Kom Imron Rosadi NIDN. 0708049001 NPM. 12.1.03.02.0323

Imron Rosadi | 12.1.03.02.0323 Teknik – Teknik Informatika

Penulis,

simki.unpkediri.ac.id ||1||


APLIKASI FUNDRAISER DALAM MENENTUKAN RUTE TERDEKAT PENGAMBILAN DONASI DONATUR YAYASAN NURUL HAYAT CABANG KEDIRI DENGAN ALGORITMA A* BERBASIS ANDROID Imron Rosadi 12.1.03.02.0323 Teknik–Teknik Informatika [email protected] Dr. Suryo Widodo, M.Pd, Risky Aswi Ramadhani, M.Kom UNIVERSITAS NUSANTARA PGRI KEDIRI

ABSTRAK Yayasan Nurul Hayat adalah lembaga yang bergerak dibidang sosial, pendidikan, dakwah dan kesehatan. Berkantor pusat di kota Surabaya dan mempunyai cabang yang menyebar di seluruh Indonesia, salah satunya di kota Kediri. Yayasan Nurul Hayat mempunyai divisi yang dinamakan divisi ZIS (Zakat Infaq Sedekah). Fundraiser termasuk dalam divisi ZIS, bertugas untuk mengambil donasi para donatur Yayasan Nurul Hayat setiap bulannya. Dalam setiap pengambilan donasi, fundraiser hanya menggunakan data manual atau kwitansi untuk melihat alamat donatur dan menentukan titik-titik wilayah donatur. Sehingga perlu dibuatkan sebuah aplikasi untuk memudahkan fundraiser dalam menentukan rute-rute terdekat dalam pengambilan donasi donatur. Permasalahan penelitian ini adalah bagaimana merancang aplikasi fundriser dalam menentukan rute terdekat pengambilan donasi donatur menggunakan algoritma a star. Salah satu metode yang dapat digunakan adalah dengan menggunakan algoritma a star. Metode ini dipilih karena algoritma a star meminimumkan biaya lintasan yang ditempuh. Hasil yang diperoleh dari penelitian ini adalah penentuan rute terdekat pengambilan donasi donatur Yayasan Nurul Hayat cabang Kediri oleh fundriser dengan berbasis android. Dengan bantuan aplikasi tersebut, proses penentuan rute terdekat pengambilan donasi donatur yang dilakukan fundriser bisa secara efektif dan efisien dalam mengoptimalkan waktu pengambilan donasi donatur. Kata Kunci : Fundriser, Algoritma A Star, Android

I.

LATAR BELAKANG Yayasan Nurul Hayat adalah

Fundraiser

termasuk

dalam

lembaga yang bergerak dibidang sosial,

divisi ZIS, bertugas untuk mengambil

pendidikan, dakwah dan kesehatan.

donasi para donatur Yayasan Nurul

Berkantor pusat di kota Surabaya dan

Hayat setiap bulannya. Dalam setiap

mempunyai cabang yang menyebar di

pengambilan donasi, fundraiser hanya

seluruh Indonesia, salah satunya di kota

menggunakan

Kediri.

kwitansi untuk melihat alamat donatur

Yayasan

mempunyai divisi

Nurul

Hayat

yang dinamakan

divisi ZIS (Zakat Infaq Sedekah). Imron Rosadi | 12.1.03.02.0323 Teknik – Teknik Informatika

dan

data

menentukan

manual

titik-titik

atau

wilayah

donatur. cabang kota Kediri. Kurang simki.unpkediri.ac.id ||2||


lebih ada lima ratus titik lokasi di dalam

Umum Terdekat Dilengkapi Dengan

maupun di luar kota yang dikunjungi

Rute Kendaraan Umum Lyn . Kedua

untuk mengambil donasi. Lokasi yang

jurnal ini sebagai acuan untuk membuat

dikunjungi meliputi karesidenan Kediri.

aplikasi

Data ini adalah data di bulan November

algoritma a star. Jurnal acuan ini

2016, setiap bulan data akan bertambah

mempunyai perbedaan dalam penelitian

dengan adanya penambahan donatur

penulis yaitu terletak

baru.

perancangan Selama satu bulan semua titik

dengan

menggunakan

pada bagian

arsitektur

sistem

berjalannya aplikasi

harus terkunjungi karena mempengaruhi

Penggunaan algoritma a star

target perolehan. Fundriser harus bisa

dalam menentukan rute terdekat akan

mengoptimalkan waktu yang ada, agar

memberikan solusi terbaik dalam waktu

semua titik bisa terkunjungi. Tetapi

yang optimal dengan meminimumkan

semua ini dilakukan secara manual

total biaya lintasan. Karena algoritma

dalam mencari alamat-alamat donatur

ini merupakan perbaikan dari metode

yang baru bergabung, dan hal ini bisa

best-first search dengan memodifikasi

menyita waktu fundriser tanpa adanya

fungsi heuristiknya. Dimana pencarian

bantuan sebuah sistem. Dalam hal ini

dilakukan dengan cara melebar ke

fundraiser kesulitan dalam menentukan

setiap node pada level yang sama, dan

rute

karena

nantinya menentukan rute terbaik dari

mempunyai lokasi yang berbeda-beda.

titik awal sampai titik tujuan. Dan

Sehingga

fungsi heuristiknya digunakan sebagai

yang

akan

perlu

ditempuh

dibuatkan

sebuah

aplikasi untuk memudahkan fundraiser

optimasi

dalam menentukan rute-rute terdekat

tujuan yang akan dipilih.

dalam pengambilan donasi donatur. Penelitian ini acuan

dalam

menentukan

node

Dengan adanya aplikasi untuk

menggunakan

jurnal dengan algoritma yang

menentukan

rute

terdekat

dalam

pengambilan donasi donatur ini akan

sejenis telah dilakukan oleh Ayu, dkk

memudahkan

(2012) dalam pencarian mesin ATM

menentukan

terdekat

di

mengoptimalkan waktu yang ada serta

android.

Penilitian

Palembang

berbasis

serupa

juga

dilakukan oleh oleh Esther Irawat, dkk

fudraiser

dalam

rute

untuk

aktifitas pekerjaannya di Yayasan Nurul Hayat akan menjadi lebih optimal.

(2012) dalam Pencarian Lokasi Fasilitas




Yayasan Nurul Hayat adalah

yang baru bergabung, dan hal ini bisa

lembaga yang bergerak dibidang sosial,

menyita waktu fundriser tanpa adanya

pendidikan, dakwah dan kesehatan.

bantuan sebuah sistem. Dalam hal ini

Berkantor pusat di kota Surabaya dan

fundraiser kesulitan dalam menentukan

mempunyai cabang yang menyebar di

rute

seluruh Indonesia, salah satunya di kota

mempunyai lokasi yang berbeda-beda.

Kediri.

Sehingga

Yayasan

Nurul

mempunyai divisi

Hayat

yang dinamakan

divisi ZIS (Zakat Infaq Sedekah). Fundraiser

termasuk

yang

akan

perlu

ditempuh

karena

dibuatkan

sebuah

aplikasi untuk memudahkan fundraiser dalam menentukan rute-rute terdekat

dalam

dalam pengambilan donasi donatur.

divisi ZIS, bertugas untuk mengambil

Penelitian ini

menggunakan

donasi para donatur Yayasan Nurul

acuan

Hayat setiap bulannya. Dalam setiap

sejenis telah dilakukan oleh Ayu, dkk

pengambilan donasi, fundraiser hanya

(2012) dalam pencarian mesin ATM

menggunakan

atau

terdekat

di

kwitansi untuk melihat alamat donatur

android.

Penilitian

dan

wilayah

dilakukan oleh oleh Esther Irawat, dkk

donatur. cabang kota Kediri. Kurang

(2012) dalam Pencarian Lokasi Fasilitas

lebih ada lima ratus titik lokasi di dalam

Umum Terdekat Dilengkapi Dengan

maupun di luar kota yang dikunjungi

Rute Kendaraan Umum Lyn . Kedua

untuk mengambil donasi. Lokasi yang

jurnal ini sebagai acuan untuk membuat

dikunjungi meliputi karesidenan Kediri.

aplikasi

Data ini adalah data di bulan November

algoritma a star. Jurnal acuan ini

2016, setiap bulan data akan bertambah

mempunyai perbedaan dalam penelitian

dengan adanya penambahan donatur

penulis yaitu terletak

baru.

perancangan

data

menentukan

manual

titik-titik

Selama satu bulan semua titik

jurnal dengan algoritma yang

Palembang

dengan

berbasis

serupa

juga

menggunakan

pada bagian

arsitektur

sistem

berjalannya aplikasi

harus terkunjungi karena mempengaruhi

Penggunaan algoritma a star

target perolehan. Fundriser harus bisa

dalam menentukan rute terdekat akan

mengoptimalkan waktu yang ada, agar

memberikan solusi terbaik dalam waktu

semua titik bisa terkunjungi. Tetapi

yang optimal dengan meminimumkan

semua ini dilakukan secara manual

total biaya lintasan. Karena algoritma

dalam mencari alamat-alamat donatur

ini merupakan perbaikan dari metode




best-first search dengan memodifikasi

sebenarnya

fungsi heuristiknya. Dimana pencarian

tersebut semakin baik.

dilakukan dengan cara melebar ke

Dalam

heuristik

melakukan

setiap node pada level yang sama, dan

pencarian rute terpendek, penelitian

nantinya menentukan rute terbaik dari

ini

titik awal sampai titik tujuan. Dan

Distance

fungsi heuristiknya digunakan sebagai

berdasarkan jarak langsung bebas

optimasi

hambatan

dalam

menentukan

node

tujuan yang akan dipilih.

menentukan

rute

menggunakan

Euclidean

yang

diperoleh

seperti

untuk

mendapatkan nilai dari panjang

Dengan adanya aplikasi untuk terdekat

garis diagonal pada segitiga. Tetapi

dalam

sebelum mendapatkan hasil dari

pengambilan donasi donatur ini akan

kedua titik harus dipresentasikan

memudahkan

fudraiser

dalam

dalam dua koordinat dimensi (x,y),

rute

untuk

sehingga dapat dihitung dengan

menentukan

II.

fungsi

mengoptimalkan waktu yang ada serta

rumus :

aktifitas pekerjaannya di Yayasan Nurul

Ha-b

Hayat akan menjadi lebih optimal.

………………..(2.0)

METODE

√

Dimana :

1. Fungsi Heuristik

Ha-b

: estimasi jarak a ke b

Dalam metode pencarian

x1

: koordinat x titik b

heuristik, digunakan suatu metode

y1

: koordinat y titik b

yang

untuk

x2

: koordinat x titik a

keadaan-keadaan

y2

: koordinat x titik a

digunakan

mengevaluasi masalah

individual

menentukan

seberapa

dan jauh

Perhitungan

euclidean

hal

distance harus ditentukan terlebih

tersebut dapat digunakan dalam

dahulu untuk bisa menentukan

mendapatkan

biaya

solusi

yang

perkiraan

yang

akan

diinginkan. Suatu fungsi heuristik

dijumlahkan

dapat dikatakan baik apabila dapat

sebenarnya di dalam menentukan

memberikan biaya perkiraan yang

rute terpendek di dalam algoritma

mendekati

biaya

A*( Angga Ari Wijaya, 2013).

Semakin

mendekati


sebenarnya.

dengan

biaya

biaya



merupakan bagian dari jalur

2. Pencarian Terbaik Pertama

terpendek yang telah berhasil

(Best-First Search) Best-First

Search

didapatkan.

merupakan sebuah metode yang



Goal node yaitu simpul tujuan

membangkitkan simpul dari simpul



Parent adalah current node dari

sebelumnya. memiliki

Best-First simpul

Search

baru

yang

suksesor 3. Uniform Cost Search

memiliki biaya terkecil diantara semua leaf nodes (simpul-simpul pada level terdalam) yang pernah dibangkitkan.

sering digunakan pada metode bestfirst search, yaitu : Start

metode

Search yang

menggunakan harga terendah yang

node

adalah

sebuah

sebuah pencarian.

atau

bisa

dilambangkan

g(n).

yang sedang dijalankan dalam pencarian

ekspansi node dengan nilai yang paling kecil. Hal ini bisa dilakukan dengan

Current node adalah simpul

algoritma

node asal menuju ke node tersebut

Uniform Cost Search melakukan

terminology untuk posisi awal 

merupakan

Cost

dihitung berdasarkan harga dari

Ada beberapa istilah yang



Uniform

jalan

membuat

antrian

pada

suksesor yang ada berdasar kepada nilai path-nya. 4. Greedy Best First Search

terpendek. 

yang akan diperiksa setelah

Simpul

(node)

merupak

representasi dari area pencarian. 

Open

list

adalah

temapat

menyimpan data simpul yang mungkin diakses dari starting node

mengambil

Closed

maupun yang sedang

list

yang

saat itu yang diharapkan bisa memberikan solusi terbaik secara keseluruhan. Oleh sebab itu, pada setiap

langkah

harus

diberi

keputusan yang terbaik dalam menentukan pilihan. Pada Greedy First Search

dijalankan. 

keputusan

dianggap terbaik hanya untuk

current node 

Greedy Best First Search

Suksesor adalah simpul-simpul

adalah

tempat

menyimpan data simpul yang Imron Rosadi | 12.1.03.02.0323 Teknik – Teknik Informatika

fungsi evaluasi tidak tergantung pada

cost

sebenarnya,

tetapi

hanya tergantung pada fungsi simki.unpkediri.ac.id ||6||


heuristik h(n) itu sendiri yang

f(n) : perkiraan total cost terendah

mengestimasikan

atau fungsi evaluasi

arah

yang

benar, sehingga pencarian jalur

g(n) : cost yang telah didapat dari

dapat berlangusng dengan cepat.

node awal hingga node yang dituju

Secara sistematis fungsi evaluasi

h(n) : nilai estimasi dari suatu node

pada Greedy Search yaitu :

tempat berada hingga node goal

f(n) = h(n)

atau fungsi heuristik

Dimana : f(n)

: fungsi evaluasi

h(n)

: fungsi heuristik

III.

METODE PENELITIAN

5. Algoritma A Star

Metode

Algoritma a star merupakan metode best-first search dengan memodifikasi fungsi heuristiknya. A star akan meminimumkan total biaya lintasan. Pada kondisi yang tepat, a star akan memberikan solusi yang terbaik dalam waktu yang optimal (Sri Kusuma Dewi,

digunakan

penelitian

yang

adalah

metode

pengembang, yaitu metode waterfall menurut

referensi

Pressman

yang

artinya model klasik yang bersifat sistematis,

berurutan

dalam

membangun software. Fase-fase dalam model waterfall menurut referensi Pressman:

AI, 2003). Algoritma menggabungkan

a

star

uniform

cost

search dan greedy best first search dengan

memperhitungkan

biaya

Gambar 1 Waterfall Pressman 1.

Communication Langkah ini merupakan

dari biaya sebenarnya ditambah dengan biaya perkiraan. Dalam menentukan rute jarak terdekat dengan menggabungkan uniform cost searchdan greedy best first search

maka

rumus

digunakan yaitu : f(n) = g(n) + h(n) Dimana : Imron Rosadi | 12.1.03.02.0323 Teknik – Teknik Informatika

yang

analisis software,

terhadap dan

kebutuhan

tahap

untuk

mengadakan pengumpulan data dengan

melakukan

pertemuan

dengan

customer,

maupun

pengumpulan data-data tambahan baik yang ada di jurnal, artikel, maupun dari internet.



2.

Planning

nyata dalam mengerjakan suatu

Proses

planning

software,

merupakan lanjutan dari proses

komputer akan

communication

dalam

(analysis

penggunaan dimaksimalkan

tahapan

ini.

Setelah

requirement). Tahapan ini akan

pengkodean selesai maka akan

menghasilkan

user

dilakukan testing terhadap sistem

requirement atau bisa dikatakan

yang telah dibuat tadi. Tujuan

sebagai data yang berhubungan

testing

dengan keinginan user dalam

kesalahan-kesalahan

pembuatan

sistem tersebut untuk kemudian

dokumen

software,

termasuk

rencana yang dilakukan. 3.

artinya

adalah

menemukan terhadap

bisa diperbaiki.

Modeling

5.

Deployment

Proses modeling ini akan

Tahapan ini bisa dikatakan

menerjemahkan syarat kebutuhan

final dalam pembuatan sebuah

ke sebuah perancangan software

software

yang dapat diperkirakan sebulum

melakukan analisis, desain dan

dibuat coding. Proses ini berfokus

pengkodean maka sistem yang

pada rancangan struktur data,

sudah jadi akan digunakan oleh

arsitektur software, representasi

user. Kemudian software yang

interface, dan detail (algoritma)

telah

prosedural. Tahapan ini

akan

pemeliharaan secara berkala.

menghasilkan

yang

dokumen

atau sistem. Setelah

dibuat

harus

dilakukan

disebut software requiment. 4.

IV.

Construction Construction

merupakan

proses membuat kode. Coding atau

pengkodean

merupakan

penerjemah desain dalam bahasa yang dikenaali oleh komputer. Programmer

akan

HASIL DAN KESIMPULAN 1. HASIL Dengan menggunakan graf pada gambar di bawah ini maka akan di pahami alur kerja algoritma a star. Seingga perhitungan sesuai dengan kasus real yang ada

menerjemahkan transaksi yang diminta oleh user. Tahapan inilah yang merupakan tahapan secara




Koordinat Node Lattitude Longitude (x) (y) 1 (titik 112.0002 awal) 7.820886 5 2 111.9988 7.819548 83 3 112.0054 7.814089 23 4 111.9987 7.810956 78 5 (titik 112.0013 akhir) 7.809337 58 Setelah penentuan sumbu x

Gambar 2 Graf Antar Node Keterangan dari graf pada Gambar 4.6 yaitu sebagai berikut : a. Node dimulai dari angka satu

(lattitude) atau disebut garis lintang

sampai duapuluh yang setiap

dan y (longitude) atau disebut garis

node

bujur, nilai heuristiknya h(n) harus

membunyai

hubungan

dengan node yang lain

ditentukan menggunakan rumus

b. Untuk melihat jarak anar node

Ha-b

bisa melihat pada Tabel 4.8

√

Dimana :

c. Cara membacanya yaitu harus

x : koodinat latitude titik 1

dimulai dari node awal yaitu

x1 : koodinat latitude titik 2

satu berhubungan dengan node

y :koodinat longitude titik 1

satu, tiga dan tujuh belas. Node

y2: koodinat longitude titik 2

dua berhubungan dengan node

Berikut ini tabel perhitungannya:

tiga, empat dan empat belas. Begitu seterusnya hingga node yang terakir yaitu dua puluh d. Pada

jarak

anar

node

ini

berlaku bolak-balik misalnya dari node satu ke dua atau node dua ke satu mempunai nilai jarak yang sama. e. Dalam hal ini akan di coba

Jar ak

Perhitungan

1 ke 2

√

1 ke 3

√

2 ke 3

√

2 ke 4

√

menggunakan data yang sudah

0.212 935 km * 111.319

* 111.319

* 111.319

menentukan rute dari node 1 menuju ke node 5 dengan

Hasil h(n)

* 111.319

0.950 844 km 0.948 32 km 0.956 524 km

ada Imron Rosadi | 12.1.03.02.0323 Teknik – Teknik Informatika



3 ke 4

0.817 81 km

√

3 ke 5 4 ke 5

0.696 129 km

* 111.319

0.339 068 km

√ * 111.319

F (1-3) = 1.4 + 0.95084 = 2.35084 km 2. Dengan melihat hasilnya nilai yang lebih kecil yaitu titik 1 ke 2 sehinngga node 1 dibangkitkan suksesornya yaitu 3,4 dan 14. Angka 14 tidak masuk karena

Dalam perhitungan algoritma a star dibutuhkan jarak antar dua titik yang di simbolkan g(n), berikut

tidak termasuk dalam hitungan. F (2-3) = 1.4 + 0.94832 = 2.34832 km F (2-4) = 1.3 + 0.956524 =

tabel perhitungannya:

2.256524 km

Jarak Antar Dua Titik

Nilai Lintasan g(n)

1–2

0.3 km

maka sudah bisa dipastikan untuk

1–3

1.4 km

menempuh rute dari titik 1 ke 5

2–3

1.4 km

yaitu melalui jalur 1 – 2 – 4 – 5

2–4

1.3 km

dengan graf sebagai berikut :

3–4

1 km

3–5

0.9 km

4–5

0.5 km.

3. Dengan melihat nilai tersebut

Untuk nilai dari h(n) dan g(n) sudah dihitung, maka selanjutnya mencari nilai cost terendah yang

Pada simulasi perhitungan

biasa di lambangkan f(n) pada

di atas dapat diketahui dalam

algoritma A* dengan rumus f (n) =

menentukan rute terdekat untuk

g(n) + h (n)

pengambilan donasi donatur oleh

1. Node

1

dibangkitkan

fundriser bisa lebih optimal dan

suksesornya yaitu 2,3 dan 17,

pada sistem ini lokasi GPS (Global

angka 17 tidak masuk karena

Positioning System) harus berada

tidak termasuk dalam hitungan.

pada lokasi atau kecamatan yang

F (1-2) = 0.3 + 0.212935 =

mau dituju, sehingga sistem bisa

0.512935 km

berjalan dengan baik.




Aplikasi

2. KESIMPULAN

yang

dihasilkan

Berikut ini adalah simpulan dari

menggunakan

penelitian antara lain:

bahasa pemrograman yaitu java

a. Penelitian

yang

perpaduan

dilakukan

dan PHP. Bahasa pemrogaman

menghasilkan rancangan sistem

java sebagai desain interface

untuk aplikasi fundriser dalam

dari aplikasi sedangkan bahasa

menentukan

rute

terdekat

pemrograman PHP digunakan

pengambilan

donasi

donatur

untuk

mengimplementasikan

Yayasan Nurul Hayat cabang

perhitungan algoritma a star.

Kediri mengunakan algoritma a

Hasil akhir dari aplikasi ini

star

android.

menghasilkan penentuan rute

dihasilkan

terdekat pengambilan donasi

melewati tahap yang dimulai

donatur oleh fundriser Yayasan

dari analisis sistem lama yang

Nurul Hayat cabang Kediri

digunakan fundriser di Yasasan

yang

Nurul Hayat cabang Kediri.

menggunakan algoritma a star

Rancangan

yang

dari aplikasi ini menampilkan

dihasilkan berupa flowcart, use

output berupa google maps.

case, actiity diagram, sequence

Alur dari perhitungan jalannya

diagram, perancangan database,

algoritma untuk aplikasi yaitu

dan

pertama harus menentukan titik

berbasis

Rancangan

yang

sistem

desain

interface.

sudah

dihitung

Karakteristik

perancangan

koordinat

sesuai

karakteristik

longitude alamat donatur yang

algoritma a star dan layak

nantinya di input ke dalam

untuk diimplementasikan.

database yang selanjutnya akan

b. Dari

dengan

rancangan

yang

lattitude

dihitung

dan

menggunakan

dihasilkan, peneliti membuat

agloritma

program

memanfaatkan teknologi google

aplikasi

fundriser

dalam menentukan rute terdekat

maps

pengambilan

aplikasi.

donasi

donatur

a

sebagai Hasil

star

output

dan

dari

perhitungan

Yayasan Nurul Hayat cabang

algoritma a star pada aplikasi

Kediri menggunakan algoritma

sesuai dengan simulasi pada

a

perhitungan algoritma a star,

star

berbasis


android.



sehingga

aplikasi

ini

layak

digunakan sebagai penentuan rute

terdekat

pengambilan

donasi donatur Yayasan Nurul Hayat cabang Kediri

V.

DAFTAR PUSTAKA [1] Angga Ari Wijaya, 2013. Integrasi Algoritma A* Untuk Pengembangan Pathfinding dan Perilaku Karakter Game. Program Studi Teknik Informatika Universitas Jember. [2] Anggari Ayu P, Yoga Saputra, Abdul Rahman, 2012. Penerapan Algoritma A Star Dalam Pencarian Mesin ATM Terdekat di Palembang Berbasis Android. Program Studi Teknik Informatika STIMK GI MDP [3] Sri Kusuma Dewi 2003, Artifical Intelegent, Yogyakarta: Andi [4] Zakaria, 2006, Teori Graf, diakses 04 November 2016 dari https://ienx.files.wordpress.com/ 2007/12/bab-ii-landasanteori.pdf



Dibimbing oleh : 1. Dr. Suryo Widodo, M.Pd 2. Risky Aswi Ramadhani, M.Kom

Recommend Documents