BAB 4
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
Setelah dilakukan analisis dan perancangan, proses berikutnya adalah implementasi sistem sesuai dengan perancangan yang telah dibuat pada tahap sebelumnya.
4.1.1 Implementasi Algoritma Ant Colony System
Berikut adalah simulasi proses pencarian rute terpendek rumah sakit di kota Medan dengan Algoritma Ant Colony System. Simulasi dilakukan dengan melakukan
perhitungan secara manual dengan mengambil sampel contoh dari studi kasus pencarian rumah sakit di kota Medan.
Algoritma Ant Colony System akan menentukan rute terpendek dari jalan-jalan yang berada di kawasan kota Medan untuk dijadikan jalur menuju rumah sakit
terdekat. Untuk implementasi Algoritma Ant Colony, konsep graf diterapkan pada jalan-jalan besar dan kecil di kawasan kota Medan. Jalan-jalan pada kawasan kota
Medan akan dijadikan edges untuk pencarian dan persimpangan antara jalan akan dijadikan verteks atau titik pertemuan jalan. Setiap verteks akan diidentifikasi dengan
nama “T_VERTEKS”, contohnya T1. Algoritma Ant Colony System akan melakukan perhitungan setiap jalan untuk menentukan rute terpendek berdasarkan edges dan
verteks tersebut. Titik A merupakan titik lokasi pengguna, sehingga akan dicari rute terpendek
menuju ke titik lokasi rumah sakit TK II Kesdam yang jaraknya sekitar 750 m. Tampilan titik-titik verteks dapat dilihat pada gambar 4.1.
Universitas Sumatera Utara
Gambar 4.1 Tampilan Jalur Pada Peta Lokasi Rumah Sakit TKII Kesdam Medan B terhadap Lokasi Pengguna A
4.1.1.1 Proses Pencarian Rute Terpendek Rumah Sakit TKII Kesdam Medan
Berikut akan ditampilkan jarak terpendek yang diambil dari lokasi pengguna terhadap lokasi beberapa rumah sakit. Perhitungan jarak antar pengguna terhadap rumah sakit
dihtung secara manual sehingga didapatkan hasil seperti berikut.
Tabel 4.1 Daftar Jarak Antara Lokasi Pengguna Dengan Rumah Sakit
Lokasi Latitude
Longitude Jarakm
Pengguna 3.593569 98.678295
- Rumah sakit kesdam TKII
3.597502 98.674586 800
Rumah sakit umum Melati 3.600414 98.677948
1020.043 Rumah sakit umum Tembakau
3.599086 98.673227 1127.008
Rumah sakit Vina Estetica 3.588507 98.661253
2796.311 Rumah Sakit Bersalin RSB Candra 3.580455
98.67945 2124.593
Rumah Sakit Umum Dr Pirngadi 3.597887 98.688591
1744.923 Rumah Sakit Deli
3.58598 98.688204
2005.055
Dari tabel diatas dapat diketahui bahwa rumah sakit dengan jarak terpendek adalah Rumah Sakit Kesdam TKII.
Universitas Sumatera Utara
Berikut akan ditampilkan pencarian rute terpendek untuk lokasi Rumah Sakit TKII Kesdam Medan menggunakan Algoritma Ant Colony System dengan
perhitungan secara manual.
Tabel 4.2 Daftar Atribut Jalur Perjalanan Semut dari Lokasi Pengguna menuju Rumah Sakit TKII Kesdam Medan
Semut V1
V2 V3
V4 V5
V6 V7
Hasil 1
A T1
T2 T3
T9 B
Jarak m 150
200 100
50 220
720 2
A T4
T2 T3
T9 B
Jarak m 200
200 100
50 220
770 3
A T4
T5 T7
T8 T9
B Jarak m
200 80
70 20
180 220
770 4
A T4
T5 T6
T8 T9
B Jarak m
200 80
20 70
180 220
770 5
A T4
T5 T6
T3 T9
B Jarak m
200 80
20 130
50 220
700
Siklus semut a. Semut 1:
A-T1-T2-T3-T9-B Jarak tempuh :
150+200+100+50+220=720 meter b. Semut 2:
A-T4-T2-T3-T9-B Jarak tempuh :
200+200+100+5+220=770 meter c. Semut 3:
A-T4-T5-T7-T8-T9-B Jarak tempuh :
200+80+70+20+180+220=770 meter d. Semut 4:
A-T4-T5-T6-T8-T9-B Jarak tempuh :
Universitas Sumatera Utara
200+80+20+70+180+220=770 meter e. Semut 5:
A-T4-T5-T6-T3-T9-B Jarak tempuh :
200+80+20+130+50+220=700 meter
1. Menampilkan hasil pencarian dari Siklus semut seperti yang terlihat pada tabel 4.3 berikut.
Tabel 4.3 Hasil Siklus semut
Semut ke Rute
Panjang Rute meter
1 A-T1-T2-T3-T9-B
720 2
A-T4-T2-T3-T9-B 770
3 A-T4-T5-T7-T8-T9-B
770 4
A-T4-T5-T6-T8-T9-B 770
5 A-T4-T5-T6-T3-T9-B
700
Dengan panjang rute terpendek didapatkan pada semut ke 5 yaitu panjang rute 700 meter.
4.1.2 Tampilan Program
4.1.2.1 Moborobo
Moborobo merupakan aplikasi yang dapat digunakan untuk menghubungkan komputer dengan smartphone berbasis Android. Dengan adanya Moborobo, maka
pengujian sistem menjadi lebih mudah dilakukan.
Universitas Sumatera Utara
Gambar 4.2 Aplikasi Moborobo
4.1.2.2 Splash Screen
Splash Screen adalah tampilan yang pertama kali muncul ketika aplikasi dijalankan. Splash Screen akan tertutup dengan sendirinya dalam waktu 10 detik dan digantikan
dengan Menu Utama. Tampilan Splash Screen dapat dilihat pada gambar 4.3.
Gambar 4.3 Tampilan Splash Screen
Universitas Sumatera Utara
4.1.2.3 Menu Utama
Pada Menu Utama, terdapat 3 tombol yang masing-masing fungsinya akan mengarahkan pengguna menuju ke halaman lain, yaitu: Login, Tentang dan Rute.
Tampilan Menu Utama dapat dilihat pada gambar 4.4.
Gambar 4.4 Tampilan Menu Utama
4.1.2.4 Tentang
Pada saat tombol Tentang ditekan, akan muncul sebuah halaman yang berisi nama pembuat aplikasi serta tata cara penggunaan aplikasi. Di bagian bawah halaman, ada
sebuah tombol yang terletak di tengah yang fungsinya untuk kembali ke Menu Utama. Tampilan halaman Tentang dapat dilihat pada gambar 4.5.
Universitas Sumatera Utara
Gambar 4.5 Tampilan Halaman Tentang
4.1.2.5 Daftar Rumah Sakit
Pada saat tombol Rute ditekan, akan muncul sebuah halaman yang berisi daftar semua rumah sakit yang ada di database. Tampilan halaman Daftar Rumah Sakit dapat dilihat
pada gambar 4.6.
Universitas Sumatera Utara
Gambar 4.6 Tampilan Daftar Rumah Sakit
Jika rumah sakit pada daftar itu ditekan, maka akan muncul halaman detail rumah sakit yang berisi nama, alamat serta nomor telepon rumah sakit. Tampilan halaman
Detail Rumah Sakit dapat dilihat pada gambar 4.7.
Universitas Sumatera Utara
Gambar 4.7 Tampilan Detail Rumah Sakit
Bila option di smartphone ditekan pada saat pengguna berada di halaman daftar rumah sakit maka akan muncul tombol Rute Pencarian seperti yang terlihat pada
gambar 4.8.
Universitas Sumatera Utara
Gambar 4.8 Option Rute Pencarian
Jika tombol tersebut ditekan maka akan muncul peta Kota Medan dengan beberapa titik seperti yang terlihat pada gambar 4.9. Titik-titik tersebut adalah:
- Titik merah
Titik-titik merah menunjukkan posisi rumah sakit - rumah sakit yang ada di database.
- Titik biru
Titik biru menunjukkan posisi pengguna pada saat itu.
Universitas Sumatera Utara
Gambar 4.9 Peta Kota Medan
4.1.2.6 Proses Pencarian
Pada halaman peta Kota Medan, bila option smartphone di tekan maka akan muncul 3 tombol seperti yang terlihat pada gambar 4.10, yaitu :
- Tombol Start Pencarian
Tombol ini digunakan untuk memulai pencarian rumah sakit terdekat. -
Tombol Bersihkan Semua Tombol ini digunakan untuk membersihkan proses pencarian yang telah
dilakukan agar bisa melakukan proses pencarian yang baru. -
Tombol Center Lokasi Tombol ini digunakan untuk mengembalikan layar ke lokasi pengguna jika pada
layar tidak terlihat lagi pengguna berada dimana.
Universitas Sumatera Utara
Gambar 4.10 Options pada Peta Kota Medan
Hasil pencarian dapat dilihat pada gambar di bawah ini dimana garis berwarna ungu adalah rute terpendek yang dapat ditempuh untuk menuju rumah sakit terdekat dan di
bagian atas layar terdapat instruksi untuk menuju rumah sakit tersebut.
Universitas Sumatera Utara
Gambar 4.11 Hasil Pencarian
4.1.2.7 Login
Pada saat tombol login ditekan, akan muncul halaman login yang berisi textbox untuk memasukkan username serta password untuk login. Proses login dilakukan jika
pengguna ingin menambahkan rumah sakit baru atau mengubah data rumah sakit lama. Tampilan halaman Login dapat dilihat pada gambar 4.12.
Universitas Sumatera Utara
Gambar 4.12 Tampilan Halaman Login
Untuk menambah rumah sakit baru terdapat 2 cara, yaitu:
1. Manual Menambah rumah sakit secara manual dapat dilakukan dengan menekan tombol
Tambah Rumah Sakit pada menu option pada saat pengguna berada di halaman daftar rumah sakit setelah login. Untuk menambah rumah sakit secara manual, pengguna
harus mengetahui nama, alamat, nomor telepon serta latitude dan longitude lokasi rumah sakit. Tampilan halaman Tambah Rumah Sakit secara Manual dapat dilihat
pada gambar 4.13.
Universitas Sumatera Utara
Gambar 4.13 Tampilan Halaman Tambah Rumah Sakit secara Manual
2. Long Click
Menambah rumah sakit dengan Long Click dapat dilakukan dengan membuka peta kota medan dan cari rumah sakit pada peta lalu tekan lebih lama sehingga muncul
halaman tambah data rumah sakit seperti gambar di bawah ini.
Universitas Sumatera Utara
Gambar 4.14 Tampilan Peta sebelum dilakukan Long Click
Gambar 4.15 Tampilan Tambah Rumah Sakit secara Long Click
Universitas Sumatera Utara
Menambah rumah sakit dengan Long Click lebih mudah karena pengguna hanya perlu mengetahui nama dan nomor telepon rumah sakit. Alamat, latitude dan longitude akan
terisi dengan otomatis.
4.2 Pengujian Sistem