Implementasi Sistem Implementasi Algoritma Ant Colony Dalam Pencarian Lokasi Rumah Sakit Berbasis Mobile Gis Pada Platform Android

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