Input
Dalam tahapan ini data yang akan diinput berupa alamat pasien dan waktu pemesanan ambulans.
Proses
Data yang telah diinput akan diproses oleh sistem, yang pertama sekali yang akan dilakukan adalah admin mengecek alamat pasien. Dengan menginput
data alamat pasien, sistem akan mendapat titik koordinat pasien, sehingga titik koordinat tersebut muncul pada sistem yaitu pada halaman berupa Google
Map. Setelah titik koordinat pasien sudah diketahui, sistem akan mencari rumah sakit terdekat dari alamat pasien dimana rumah sakit tersebut akan
menyediakan ambulans untuk menjemput pasien. Dari rumah sakit terdekat, akan dicek waktu pemesanan ambulans. Lalu akan dicek jalur mana saja dari
rumah sakit ke alamat pasien yang memiliki titik kemacetan pada jam tertentu, sesuai dengan waktu pemesanan ambulans. Setelah titik kemacetan diketahui,
jalur tersebut akan diabaikan oleh sistem, lalu sistem akan mengecek jalur terdekat dari rumah sakit ke alamat pasien. Dalam hal ini, algoritma A Star
akan digunakan untuk menghitung jarak terpendek. Setelah pasien dijemput, pasien akan diantar ke rumah sakit terdekat dari alamat pasien.
Output
Adapun output dari sistem adalah berupa jalur terdekat dari rumah sakit penyedia ambulans ke alamat pasien.
3.2 Data yang Digunakan
Data yang digunakan dalam sistem ini ada 3 yaitu data titik setiap persimpangan jalan, data jarak dari setiap titik ke titik lain relasi dan data titik kemacetan. Data titik dan
relasi diambil dari Google Map yaitu berupa Lang dan Long serta jaraknya. Sedangkan data kemacetan diperoleh dari kantor SATLANTAS kota Medan.
Pada gambar 3.2 titik berwarna hitam merupakan titik dari setiap persimpangan jalan, sedangkan titik berwarna merah adalah titik setiap rumah sakit,
dan titik berwarna biru adalah titik kemacetan.
Universitas Sumatera Utara
Gambar 3.2 Tampilan dalam bentuk Google Map setelah data diinput
3.3 Pemrosesan Data
Data yang telah ada akan diproses dengan menggunakan algoritma A Star A. Pada gambar 3.3 dapat kita asumsikan seorang pasien menghubungi admin, alamatnya
adalah F, dan A adalah rumah sakit yang akan menyediakan ambulans untuk menjemput pasien. Ketika data pasien diinput maka data tersebut akan diproses oleh
sistem.
3.4 Uji Coba dengan Algoritma A Star A
a. Titik asal adalah A yaitu rumah sakit. b. Titik tujuan adalah alamat pasien yaitu F.
c. Analisis rute terpendek dari A ke F. Berikut ini hasil perhitungan jarak terpendek dengan algoritma A dengan mengasumsi titik koordinat dan jaraknya.
Universitas Sumatera Utara
Gambar 3.3 Bentuk Graf dari sampel kasus
Titik Koordinat : A0,0 , B3,0 , C3,4 , D6,2 , E6,0 , F9,2. Jarak antar titik yaitu : A-B = 6, A-C = 10, B-C = 8, B-E = 6, C-D = 7, D-E = 4, D-F = 7, E-F = 7.
Lalu menghitung nilai heuristik. Fungsi heuristik y ang digunakan adalah “Euclidean
Distance”. Fungsi ini memberikan hasil yang lebih baik mendekati jarak sebenarnya dibandingkan dengan fungsi heuristik yang lain Chris et al, 2011.
Rumus :
√ .....2
Menghitung nilai heuristik dari titik yang berelasi : A-B, A-C, B-C, C-D, B- E, E-D, D-F, E-F
dengan menggunakan persamaan 2.
A0,0 ke B3,0
√ =
√ =
√ = 3
A0,0 ke C3,4
√ =
√ =
√ = 5
Universitas Sumatera Utara
B3,0 ke C3,4
√ =
√ =
√ = 4
C3,4 ke D6,2
√ =
√ =
√ = 3,6
B3,0 ke E6,0
√ =
√ =
√ = 3
E6,0 ke D6,2
√ =
√ =
√ = 2
D6,2 ke F9,2
√ =
√ =
√ = 3
E6,0 ke F9,2
√ =
√ =
√ = 3,6
Setelah nilai heuristik dari masing-masing node titik didapat, selanjutnya mencari fn menggunakan algoritma A dengan rumus dari persamaan 1 :
fn = hn + gn .
- A-B dan A-C A-B fn
= hn + gn = 3 + 6
= 9 A-C fn
= hn + gn = 5 + 10
= 15
Universitas Sumatera Utara
Dari perhitungan di atas maka nilai fn yang paling kecil adalah A-B maka selanjutnya yang dihitung adalah nilai dari relasi titik
B dan untuk relasi titik C
diabaikan saja .
- B-E fn = hn + gn
= 3 + 6 = 9
- E- F
fn = hn + gn
= 3,6 + 7 = 10,6
Karena titik tujuannya adalah titik F
maka pencarian berhenti. Total fn yang
didapat adalah 28,6. Maka jalur yang akan dilalui dari titik A ke F adalah A-B-E-F.
Satu titik koordinat mewakili 100 meter maka jarak sebenarnya adalah 28,6 x 100 = 2860 meter atau 2,86 kilometer.
3.5 Analisis Sistem