BAB 3
ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
Analisa sistem merupakan kegiatan penguraian suatu sistem informasi yang utuh dan nyata ke dalam bagian-bagian atau komponen-komponen komputer yang bertujuan
untuk mengidentifikasi serta mengevaluasi masalah-masalah yang muncul, hambatan- hambatan yang mungkin terjadi dan kebutuhan-kebutuhan yang diharapkan sehingga
dapat diusulkan perbaikan-perbaikannya. Tahapan yang dilakukan dalam analisis ini yaitu:
3.1.1 Analisis Masalah
Rute terpendek merupakan salah satu solusi ketika kita melakukan perjalanan menuju rumah sakit di kota Medan karena dengan rute terpendek, kita dapat menghemat biaya
dan menghemat waktu. Namun terkadang kita tidak mengetahui rute terpendek untuk menuju suatu lokasi di kota Medan karena banyaknya rute yang terdapat pada kota
tersebut. Oleh karena itu perlunya optimasi dalam penentuan rute terpendek menuju rumah sakit.
Universitas Sumatera Utara
Rute terpendek dengan algoritma ant colony
Pengguna Peta konvensional
Machine Metode ant colony
Keterbatasan dalam proses data
Proses pencarian memakan waktu relatif lama
Pencarian rute terpendek Secara manual rentan terjadi
Kesalahan dan tidak efisien Pencarian rute terpendek
Secara manual
Gambar 3.1 Diagram Ishikawa untuk Analisis Permasalahan Sistem
3.1.2 Analisis Kebutuhan Sistem
3.1.2.1 Kebutuhan Fungsional Sistem
Kebutuhan fungsional yang harus dimiliki oleh sistem pencarian rute terpendek pencarian rumah sakit adalah:
1. Sistem dapat membaca masukan berupa titik awal pencarian rute. 2. Sistem dapat melakukan pencarian rute terpendek berdasarkan algoritma Ant
Colony System
3. Sistem dapat menampilkan hasil pencarian rute terpendek pencarian rumah sakit.
3.1.2.2 Kebutuhan Non Fungsional Sistem
Untuk mendukung kinerja sistem, sistem sebaiknya dapat berfungsi sebagai berikut: 1. Sistem dapat melakukan pencarian rute terpendek dengan kecepatan komputasi
yang tinggi. 2. Sistem harus mudah digunakan sehingga pengguna dapat mengoperasikannya
dengan baik.
Universitas Sumatera Utara
3.1.3 Pemodelan
Pada penelitian ini digunakan UML sebagai bahasa pemodelan untuk mendesain dan merancang sistem pencarian rute terpendek pencarian rumah sakit. Model UML yang
digunakan antara lain use case diagram, activity diagram, dan sequence diagram.
3.1.3.1 Use Case Diagram
Use case diagram akan menjelaskan apa saja fungsi-fungsi yang akan dikerjakan oleh
sistem. Hal ini dikarenakan use case diagram akan merepresentasikan bagaimana interaksi antara aktor user dengan sistem. Untuk mengidentifikasikan apa saja aktor
dan use case yang terlibat pada sistem ini, kita perlu menjawab beberapa pertanyaan berikut ini:
1. Siapa yang menggunakan sistem? Jawaban: Pengguna
2. Siapa yang diperlukan untuk melaksanakan fungsi pada sistem? Jawaban: Pengguna
3. Apa saja yang dapat dilakukan pengguna pada sistem? Jawaban: Melihat peta kota Medan, Melakukan proses pencarian rute rumah sakit di
kota Medan.
Universitas Sumatera Utara
Gambar 3.2 Use Case Diagram Sistem Pencarian Rute Rumah Sakit Terpendek
Berikut adalah dokumentasi naratif dari Use Case Diagram. 1. Nama Use Case
: Tampil Peta Aktor
: Pengguna Tujuan
: Menampilkan Peta Kota Medan
Tabel 3.1 Dokumentasi Naratif Use Case Tampil Peta
Nama Use case Tampil Peta
Aktor Pengguna
Deskripsi Proses ini menjelaskan proses menampilkan peta kota
Medan yang menjadi titik fokus pencarian rute rumah sakit terpendek.
Prakondisi Sudah masuk kedalam aplikasi
Bidang khas Kegiatan pengguna
Respon sistem
Pencarian Rute Terpendek untuk Pencarian Rumah Sakit dengan Algoritma Ant Colony
Tampil Peta
Pencarian Rute
Perhitungan Ant Colony
Peta Hasil Perhitungan
Ant Colony
extend
extend
Pengguna
Universitas Sumatera Utara
1. Pilih Rute
2. Menambah data rumah sakit
1. Menampilkan Peta Kota Medan.
2. Menampilkan lokasi pengguna pada peta
3. Menampilkan lokasi rumah sakit pada peta
4. Menyimpan data rumah sakit ke database
Post-kondisi Detail rumah sakit ditampilkan pada Window
2. Nama Use Case : Pencarian Rute
Aktor : Pengguna
Tujuan : Mencari rute terpendek menuju rumah sakit terdekat
Tabel 3.2 Dokumentasi Naratif Use Case Pencarian Rute
Nama Use case Pencarian Rute
Aktor Pengguna
Deskripsi Proses ini menjelaskan proses pencarian rute rumah
sakit terpendek Prakondisi
Sudah masuk dalam tampilan antarmuka sistem
Bidang khas Kegiatan pengguna
Respon sistem 1. Pilih proses pencarian
1. Menampilkan peta kota Medan
2. Mengecek Lokasi pengguna berdasarkan
data lokasi dari GPS 3. Menampilkan rute
rumah sakit beserta nama jalan
4. Menampilkan jarak tiap- tiap jalan yang harus
dilalui.
Universitas Sumatera Utara
5. Menampilkan estimasi waktu yang dibutuhkan
untuk menempuh perjalanan pada masing-
masing jalan.
Bidang Alternatif -
- Post-kondisi
Sistem menampilkan rute terpendek pencarian rumah sakit
3. Nama Use Case : Perhitungan Ant Colony
Aktor : Pengguna
Tujuan : Mendapatkan rute terpendek menuju rumah sakit terdekat
Tabel 3.3 Dokumentasi Naratif Use Case Perhitungan Ant Colony
Nama Use case Perhitungan Ant Colony
Aktor Pengguna
Deskripsi Proses ini menjelaskan proses perhitungan jarak rute
terpendek ke rumah sakit terdekat dengan algoritma Ant Colony
Prakondisi Sudah masuk ke dalam aplikasi
Bidang khas Kegiatan pengguna
Respon sistem 1. Pilih Start Pencarian
1. Mencari lokasi semua rumah sakit yang ada di
database 2. Menghitung jarak semua
rumah sakit ke pengguna 3. Menentukan rumah sakit
yang terdekat 4. Menentukan rute
terpendek untuk rumah
Universitas Sumatera Utara
sakit terdekat
Post-kondisi Sistem mendapatkan rute terpendek untuk rumah sakit
terdekat
4. Nama Use Case : Peta Hasil Perhitungan Ant Colony
Aktor : Pengguna
Tujuan : Menampilkan peta lengkap dengan polyline yang menandakan
rute terpendek menuju rumah sakit terdekat
Tabel 3.4 Dokumentasi Naratif Use Case Peta Hasil Perhitungan Ant Colony
Nama Use case Peta Hasil Perhitungan Ant Colony
Aktor Pengguna
Deskripsi Proses ini menampilkan peta yang telah dilengkapi
dengan rute terpendek dan ditandai dengan polyline menuju rumah sakit terdekat
Prakondisi Sudah masuk ke dalam tampilan antarmuka sistem
Bidang khas Kegiatan pengguna
Respon sistem 1. Pilih Start Pencarian
1. Memproses pencarian rute terpendek ke rumah
sakit terdekat 2. Memberikan polyline
pada rute terpilih 3. Merequest perintah arah
rute terpendek ke rumah
sakit terdekat
Post-kondisi Sistem menampilkan peta ber-polyline yang berupa rute
terpendek dari lokasi pengguna ke rumah sakit terdekat
3.1.3.2 Activity Diagram
Berikut dijelaskan proses tampil peta kota Medan dan pencarian rute yang terjadi pada sistem pencarian rute rumah sakit terdekat dengan menggunakan activity diagram.
Universitas Sumatera Utara
3.1.3.2.1 Activity Diagram Tampil Peta
Activity Diagram untuk tampil peta kota Medan dapat kita lihat pada gambar 3.3.
Sistem Pengguna
Pilih rute Peta Medan ,lokasi rumah sakit,lokasi pengguna
Pilih tambah data rumah sakit Menyimpan data rumah sakit pada database
Gambar 3.3 Activity Diagram Tampil Peta
Pada tampilan tampil peta kota Medan, sistem akan menampilkan peta kota Medan beserta lokasi rumah sakit dan lokasi pengguna pada peta. Pengguna bisa
melihat detail hasil proses pencarian rumah sakit.
3.1.3.2.2 Activity Diagram Pencarian Rute
Activity Diagram untuk use case proses pencarian rute dapat dilihat pada gambar 3.4.
Universitas Sumatera Utara
Sistem Pengguna
Cek lokasi pengguna
Menampilkan lokasi pengguna pada peta Pilih proses pencarian
Memproses pencarian rute terpendek Menampilkan hasil rute rumah sakit terpendek
Mengulangi pencarian rute
Ya Tidak
Pilih menu rute Menampilkan peta kota medan dan lokasi rumah sakit
Gambar 3.4 Activity Diagram Pencarian Rute
Proses pencarian rute terpendek diawali dengan mengambil data lokasi pengguna yang didapatkan dari data gps pada smartphone android berupa latitude dan
longitude. 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 untuk mendapatkan
Universitas Sumatera Utara
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.1.3.2.3 Activity Diagram Perhitungan Ant Colony
Activity Diagram untuk use case perhitungan Ant Colony dapat dilihat pada gambar
3.5.
Gambar 3.5 Activity Diagram Perhitungan Ant Colony
Pada Perhitungan Ant Colony, sistem pertama-tama mencari rumah sakit yang terdekat dengan pengguna. Sistem kemudian menentukan rute terpendek untuk menuju
rumah sakit terdekat. Pengguna
Sistem
Pilih Start Pencarian Mencari lokasi semua rumah sakit yang ada di database
Menghitung jarak semua rumah sakit ke pengguna
Menentukan rumah sakit terdekat
Menentukan rute terpendek untuk rumah sakit terdekat
Universitas Sumatera Utara
3.1.3.2.4 Activity Diagram Peta Hasil Perhitungan Ant Colony
Activity Diagram untuk use case peta hasil perhitungan Ant Colony dapat dilihat pada
gambar 3.6.
Gambar 3.6 Activity Diagram Peta Hasil Perhitungan Ant Colony
Pada Peta Hasil Perhitungan Ant Colony, sistem menampilkan peta yang telah dilengkapi dengan polyline dimana polyline tersebut menunjukkan rute terpendek dari
lokasi pengguna menuju rumah sakit terdekat. Peta ini juga menampilkan arah dan jarak yang harus ditempuh pengguna untuk menuju rumah sakit terdekat.
3.1.3.3 Sequence Diagram
Berikut dijelaskan proses tampil peta kota Medan dan pencarian rute yang terjadi pada sistem pencarian rute rumah sakit terpendek dengan menggunakan sequence diagram.
3.1.3.3.1 Sequence Diagram Tampil Peta
Pengguna Sistem
Pilih Start Pencarian Memproses pencarian rute terpendek ke rumah sakit terdekat
Memberikan polyline pada rute yang terpilih
Merequest perintah arah rute terpendek ke rumah sakit terdekat
Universitas Sumatera Utara
Pada proses tampil peta kota Medan, sistem akan menampilkan peta kota Medan, lokasi rumah sakit dan lokasi pengguna pada peta. Sequence diagram untuk proses ini
diperlihatkan pada Gambar 3.5.
Gambar 3.7 Sequence Diagram Tampil Peta
Pada sequence diagram gambar 3.7 terlihat bahwa user akan memilih menu rute, kemudian sistem akan menampilkan peta kota Medan, lokasi rumah sakit dan
lokasi pengguna pada peta.
3.1.3.3.2 Sequence Diagram Pencarian Rute
Proses Pencarian Rute akan menampilkan peta kota Medan, lokasi rumah sakit, lokasi pengguna dan kontrol pencarian rute terpendek. Sequence diagram yang dapat
menggambarkan proses pencarian rute pada sistem dapat dilihat pada gambar 3.8.
Universitas Sumatera Utara
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