Gambar 3.8 Sequence Diagram Pencarian Rute
Pada sequence diagram diatas terlihat bahwa user memilih memilih menu pencarian rute. Sistem akan menerima data latitude dan longitude yang berasal dari
data gps pada smartphone dan mengambil semua data latitude dan longitude rumah sakit yang berada pada database aplikasi ini. Sistem akan melakukan penghitungan
jarak antara pengguna dengan semua lokasi rumah sakit dan menghasilkan nilai jarak terkecil dari semua jarak yang dihitung. Sistem akan merequest pada http google uuntk
mendapatkan node-node lokasi yang harus dilalui, mendapatkan jarak tiap node yang akan dilalui, estimasi waktu tiap node dan estimasi total waktu yang dibutuhkan untuk
menempuh lokasi pengguna menuju rumah sakit terdekat. Setelah semua informasi tersedia system akan melakukan proses draw berupa garis-garis yang menghubungkan
antar node-node sampai pada node terakhir.
3.2 Pseudo Code Ant Colony
Penggunaan metode ACO bertujuan untuk mendapatkan rute pencarian terpendek dengan mengoptimasi input-input yang berupa koordinat koordinat dari titik lokasi
rumah sakit dan lokasi pengguna. Algoritma ini adalah inti dari sistem yang sedang dibangun. Algoritma Ant Colony mengikuti skema berikut:
Universitas Sumatera Utara
Procedure
ACO Penetapan parameter, inisialisasi
pheromone trail
While sebelum memenuhi kondisi yang diinginkando
Bangun solusi Cari solusi terbaik
Update pheromon
endwhile End Procedure
Pada perancangan algoritma ini terlebih dahulu harus menentukan input awal berupa koordinat lokasi rumah sakit dan lokasi pengguna yang berbentuk data latitude,
longitude. Dalam perhitungannya, metode ini mempunyai langkah-langkah untuk pengoptimasiannya. Berikut adalah langkah-langkah perhitungannya :
1. Inisialisasi harga parameter-parameter algoritma 2.
Intensitas jejak semut antar state dan perubahannya τij 3. Visibilitas dari suatu
solusi yang akan dipilih oleh semut ήij 4.
Tetapan pengendali intensitas jejak semut α,nilai α ≥ 0 5.
Tetapan pengendali visibilitas β, nilai β ≥ 0 6. Tetapan siklus semut Q
Universitas Sumatera Utara
3.3 Flowchart Algoritma Ant Colony
Start Inialiasi harga parameter proses :
Jumlah semutm Jumlah siklus maksimumNcmax
Tetapan pengendali intensitas jejak semuta Tetapan pengendali visibilitasB
Koefesien siklus semutQ Tetapan penguapan jejak semutp
Intensitas jejak semut
Siklus = 1 Semut = 1
Pengisian rumah sakit pertama ke tabu list Hitung probabilitas rumah sakit yang dikunjungi
Bangkitkan angka random untuk memilih rumah sakit yang akan dikunjungi
RndProbabilitas=random
Semua rumah sakit yang dikunjungi telah terhubung
Hitung jarak dengan cara menjumlahkan semua node yang dilalui semut.
Semut=banyak semut
Hitung rute terpendek Semut=
Semut + 1 Siklus=
Siklus + 1 Tidak
Ya
Tidak Ya
A B
Universitas Sumatera Utara
Terjadi Konvergensi
Perbarui harga intensitas semut antara titik
Siklus = Banyak siklus maksimal
Hitung rute terpendek Lintasan jalur
optimal Selesai
Ya Tidak
Tidak
Ya A
B
Gambar 3.9 Flowchart Algoritma Ant Colony
3.4 Perancangan Sistem