BAB III ANALISA DAN DESAIN SISTEM. melakukan evaluasi terhadap Sistem Informasi Geografis Rute Terpendek Kantor

Transkripsi

1 BAB III ANALISA DAN DESAIN SISTEM III.1.Analisis Masalah Analisa sistem pada yang berjalan bertujuan untuk mengidentifikasi serta melakukan evaluasi terhadap Sistem Informasi Geografis Rute Terpendek Kantor Pajak di Wilayah Medan Menggunakan Metode Djikstra Berbasis Android, analisis dilakukan agar dapat menemukan masalah-masalah yang sedang berjalan pada perusahaan dengan metode Djikstra dalam menentukan nilai dari setiap data produk. Adapun permasalahan pada sistem yang sedang berjalan adalah : 3. Penyebaran informasi mengenai jalur terpendek rute Kantor Pajak di Medan belum sistematis. 4. Belum ada aplikasi khusus Kantor Pajak dalam pencarian jalur terpendek yang lebih spesifik. III.1.1 Evaluasi Berdasarkan analisa diatas maka penulis telah melakukan evaluasi dari sistem yang sedang berjalan dan penulis menemukan kelemahan sistem yang ada. Adapun kelemahan tersebut seperti: sistem untuk pencarian jalur terpendek Kantor Pajak dalam penentuan pengemudinya belum spesifik dan deskriptif. Dengan melihat uraian diatas penulis memberikan suatu solusi atau strategi pemecahan masalah yang diharapkan dapat mengatasi kelemahan sistem yang ada. Adapun solusi yang ditawarkan adalah aplikasi Sistem Informasi 27

2 28 Geografis Rute Terpendek Kantor Pajak di Wilayah Medan Menggunakan Metode Djikstra Berbasis Android dengan menggunakan bahasa pemrograman java dan database Sqlite. Sistem Pencarian Jalur Terpendek atau rute terdekat Kantor Pajak Menggunakan metode djikstra berbasis android ini adalah salah satu alat yang diyakini mampu memberikan konstribusi positif bagi pengguna yang ingin menemukan lokasi Kantor Pajak. III.2.Penerapan Algoritma Dijkstra Algoritma Dijkstra adalah suatu algoritma untuk menentukan jalur terpendek antar node dengan berdasar pada basis penghitungan "dari satu node menuju seluruh node". Algoritma Dijkstra termasuk dalam jenis algoritma Link State, yaitu memperhatikan total jarak dan rute yang akan dilalui. Pada dasarnya, terdapat beberapa notasi utama dalam pengerjaan Algoritma Dijkstra ini : Untuk proses inisialisasi, dibentuk suatu array/himpunan N dengan anggota s (s adalah lambang untuk suatu node sumber). Nilai D adalah jarak yang akan tersedia pada tabel hasil algoritma, sementara C adalah nilai jarak pada map yang tersedia. Maka pada tahap inisialisasi ini nilai Dj (jarak pada hasil tabel antara node s dengan node j, dengan j tidak sama dengan s) dimasukkan nilai yang sebenarnya. Jika tidak tersambung secara langsung maka akan dianggap tak terdefinisi. Untuk jarak Ds tentu saja bernilai 0. Perulangan tiap baris dimasukkan node i yang belum termasuk pada array/himpunan N untuk nanti node i tersebut dijadikan sebagai "perpanjangan" dari node s, dengan node i juga merupakan node tetangga dari node s. Node i yang

3 29 dimasukkan pada himpunan N berdasarkan pada jarak terkecil dengan node s. Dan jika seluruh node sudah masuk dalam himpunan N, maka iterasi akan berhenti. Untuk setiap node j (dalam tabel hasil: tiap kolom) diperbaharui nilainya yang paling kecil yaitu membandingkan antara nilai Dj sebelumnya dengan hasil penjumlahan (Di+Cij), yaitu penjumlahan jarak node s ke node i dengan jarak sebenarnya dari node i ke node j. Pada metodedijkstra, titik atau jarak digunakan karena metode dijkstra menggunakan graph berarah dalam menentukan jalur rute terpendek. Mulai Ambil masukkan jarak kedalam table jarak, sebagai titik terdekat Inisialisasi Titik Awal Dan Jarak Titik Tetangga Titik Terdekat Sudah Ada Dalam Array Rute? Beri Label Sementara Untuk Jarak Antar Titik Tetangga Maks 50 Km Masukkan Titik Terdekat Sebagai array Rute Tentukan Jarak Minimum Dari Tiap Titik Tetangga Selesai Gambar III.1. Flowchart Algoritma Dijkstra. III.3. Desain Sistem Untuk membantu proses menemukan Lokasi pengemudi Kantor Pajak yang ada di Kota Medan dengan rute terdekat. Sistem yang akan dibangun

4 30 berbasis Android ini menggunakan Java dengan aplikasi Eclipse dengan menggunakan peta Map API sehingga lokasi dapat dengan akurat ditemukan. III.3.1. Desain Sistem Global Pada perancangan sistem ini terdiri dari tahap perancangan yaitu : 1. Perancangan Use Case Diagram 2. Perancangan Activity Diagram 3. Perancangan Sequence Diagram 4. Perancangan Tampilan III Use Case Diagram Sistem Informasi Geografis Rute Terpendek Kantor Pajak di Wilayah Medan Menggunakan Metode Djikstra Berbasis Android Dalam penyusunan suatu program diperlukan suatu model data yang berbentuk diagram yang dapat menjelaskan suatu alur proses sistem yang akan di bangun. Dalam penulisan skripsi ini penulis menggunakan metode UML yang dalam metode itu penulis menerapkan diagram Use Case. Berikut Use Case Diagram Sistem Informasi Geografis Rute Terpendek Kantor Pajak di Wilayah Medan Menggunakan Metode Djikstra Berbasis Android yang dapat dilihat pada gambar III.2.

5 31 Sistem Informasi Geografis Rute Terpendek Gojek di Wilayah Medan Menggunakan Metode Djikstra Berbasis Android Melihat Profil Menginputkan Api Key Kedalam Eclipse <extends> New Project <extends> Melihat Tentang Aplikasi Menampilkan Map Ke Dalam Android Melihat SHA di Aplikasi Eclipse Melihat Peta Keseluruhan <extends> <extends> <extends> <extends> Registrasi Google Map Api User Melihat Informasi Go - Jek <extends> <extends> Google Map Terakses Admin <extends> Melihat Bantuan <extends> Memperbarui Data Keluar Gambar III.2.Use Case Diagram Sistem Informasi Geografis Rute Terpendek Kantor Pajak di Wilayah Medan Menggunakan Metode Djikstra Berbasis Android

6 32 III Activity Diagram III Activity Diagram Melihat Informasi Profil Pada Activity Diagram Profil menjelaskan bahwa informasi atau data diri dari Programmer. Adapun Activity Diagram Profil dapat dilihat pada gambar III.3. User System Menu Utama Tampil Menu Utama Pilih Profil Tampil Profil Gambar III.3. Activity Diagram Melihat Informasi Profil III Activity Diagram Melihat Tentang Aplikasi Pada Activity Diagram Tentang Aplikasi sistem informasi geografis rute terpendek Kantor Pajak di wilayah medan menggunakan metode djikstra berbasis android menjelaskan bahwa apa-apa saja yang dapat dilakukan oleh user. Adapun kegiatan user yang dijelaskan pada Activity Diagram untuk melihat tentang dari aplikasi ini yaitu kelebihan dan kekurangan dari aplikasi, serta tujuan dan manfaat dari aplikasi. Activity Diagram melihat tentang aplikasi yang di rancang dapat dilihat pada gambar III.4.

7 33 User System Tampil Menu Utama Menu Utama Pilih Tentang Aplikasi Tampil Tentang Aplikasi Gambar III.4.Activity Diagram Melihat Tentang Aplikasi III Activity Diagram Melihat Peta Keseluruhan Adapun kegiatan user yang dijelaskan pada Activity Diagram berupa melihat lokasi dan alamat pada tampilan peta, kemudian user mengklik marker yang sudah di tentukan pada peta, sehingga user dapat melihat letak dan alamat tempat bersejarah di kota medan yang diinginkan. Adapun Activity Diagram melihat Peta dapat dilihat pada gambar III.5.

8 34 User System Menu Utama Tampil Menu Utama Pilih Peta Keseluruhan Tampil Peta Keseluruhan Pilih Marker Tampil Jarak Marker Gambar III.5. Activity Diagram Melihat Peta Keseluruhan III Activity Diagram Melihat Informasi Kantor Pajak Pada activity diagram melihat informasi tentang Kantor Pajak. Adapun Activity Diagram informasi tentang Kantor Pajak dapat dilihat pada gambar III.6.

9 35 User System Menu Utama Tampil Menu Utama Pilih Informasi Go - Jek Tampil Pilihan Layanan Go - jek Pilihan Layanan Go - Jek Tampil Informasi Tentang Layanan Go - Jek Gambar III.6. Activity Diagram Melihat Informasi Kantor Pajak III Activity Diagram Bantuan Pada Activity Diagram Bantuan sistem informasi geografis rute terpendek Kantor Pajak di wilayah medan menggunakan metode djikstra berbasis android menjelaskan untuk melihat informasi bantuan apabila terjadi masalah pada aplikasi yang sedang berjalan. Adapun Activity Diagram Bantuan dapat dilihat pada gambar III.7.

10 36 User System Menu Utama Tampil Menu Utama Pilih Bantuan Tampil Bantuan Gambar III.7. Activity Diagram Bantuan III Activity Diagram Keluar Pada Activity Diagram Keluar sistem informasi geografis ini menjelaskan untuk keluar dari aplikasi.adapun Activity Diagram Keluar dapat dilihat pada gambar III.8. User System Menu Utama Tampil Menu Utama Pilih Keluar Aplikasi Keluar Gambar III.8. Activity Diagram Keluar

11 37 III Activity Diagram Login Admin Pada Activity diagram login menggambarkan logika login bagi admin ketika ingin masuk kedalam halaman administrator, berikut desain activity diagram login. Login Admin Sistem Buka Aplikasi Login Isi Username Gagal Isi Password Click Login Berhasil Phase Gambar III.9. Activity Diagram Login Admin III Activity Diagram Administrator Pada Activity diagram administrator menggambarkan prosedur penyimpanan, merubah data, menghapus data serta menampilkan informasi administrator, berikut adalah activity diagram yang penulis rancang.

12 38 Admin sistem Start Klik Input Form Input Klik New ya tidak Isi Data Tdk valid Klik Simpan Data Tersimpan Pilih Data valid Klik Edit ya Ubah Data Klik Update Tdk valid tidak Klik Hapus valid Data Terupdate ya Data Terhapus tidak End Gambar III.10. Activity Diagram Administrator III Sequence Diagram Sequence diagram menjelaskan interaksi objek yang disusun berdasarkan urutan waktu. Secara mudahnya sequence diagram adalah gambaran tahap demi tahap, termasuk kronologi (urutan) perubahan secara

13 39 logis yang seharusnya dilakukan untuk menghasilkan sesuatu sesuai dengan use case diagram, berikut beberapa gambar sequence diagram. a. Sequence Diagram Profil Pada Activity Diagram Profil menjelaskan bahwa informasi atau data diri dari profil programmer. Adapun Activity Diagram Profil dapat dilihat pada gambar III.11. Menu Utama Melhat Info Profil Buka Program Pilih Profil Kembali Gambar III.11. Sequence Diagram Profil b. Sequence Diagram Tentang Aplikasi Sequence Diagram Melihat Gallery, menggambarkan rangkaian akivitas yang dilakukan user, untuk mengetahui tentang kelebihan dan kekurangan aplikasi, tujuan dan manfaat aplikasi. Adapun Sequence Diagram Melihat Tentang Aplikasi, dapat dilihat pada gambar III.12.

14 40 Menu Utama Melihat Info Tentang Aplikasi Buka Program Pilih Tentang Aplikasi Kembali Gambar III.12. Sequence Diagram Tentang Aplikasi c. Sequence Diagram Peta Keseluruhan Sequence Diagram Melihat Peta Keseluruhan, menggambarkan akivitas yang dilakukan user untuk mengetahui Rute Terpendek Kantor Pajak di Wilayah Medan. Adapun Sequence Diagram Melihat Keseluruhan Petadapat dilihat pada gambar III.13.

15 41 Menu Utama Peta Informasi Kantor Pajak Buka Program Pilih Peta Pilih Info Kantor Pajak Kembali lihat Peta Kembali Menu Utama Gambar III.13. Sequence Diagram Keseluruhan Peta d. Sequence Diagram Informasi Kantor Pajak Sequence Diagram Melihat Informasi Kantor Pajak, menggambarkan rangkaian akivitas yang dilakukan user, untuk mengetahui tentang kelebihan dan kekurangan aplikasi, tujuan dan manfaat aplikasi. Adapun Sequence Diagram Melihat Informasi Kantor Pajak, dapat dilihat pada gambar III.14.

16 42 Menu Utama Lihat Pilihan Layanan Kantor Pajak Informasi Alamat Peta Buka Program Klik Marker Pilih Layanan Kantor Pajak Kembali lihat Peta Kembali Menu Utama Gambar III.14. Sequence Diagram Informasi Kantor Pajak e. Sequence Diagram Bantuan Sequence Diagram Melihat Bantuan, menggambarkan rangkaian akivitas yang dilakukan user, untuk melihat informasi bantuan apabila terjadi masalah pada aplikasi yang sedang berjalan. Adapun Sequence Diagram Melihat Bantuan, dapat dilihat pada gambar III.15

17 43 Menu Utama Melhat Info Bantuan Buka Program Pilih Kembali Bantuan Gambar III.15. Sequence Diagram Bantuan f. Sequence Diagram Dashboard Admin Sequence diagram dashboard admin menggambarkan prosedur kerja login oleh admin, berikut adalah sequence diagram yang dirancang Admin Aplikasi Proses User 1. Login User Name dan Password 2. Proses Login User Name dan Password 3 Validasi User Name dan Password Gambar III.16 Sequence Diagram Login

18 44 III Perancangan Tampilan Perancangan tampilan pada Sistem Informasi Geografis Rute Terpendek Kantor Pajak di Wilayah Medan Menggunakan Metode Djikstra Berbasis Android adalah sebagai berikut: III Menu Utama Tampilan menu utamapada aplikasi ini adalah tampilan yang pertama kali muncul ketikauser membuka program. Pada tampilan ini terdapat beberapa menu yang dapat dipilih oleh user. Rancangan tampilan menu utama dapat dilihat pada Gambar III.17. Gambar Profil Tentang Aplikasi Peta Keseluruhan Informasi Kantor Pajak Bantuan Keluar Gambar III.17. Desain Menu Utama

19 45 III Desain Profil Tampilan Profil pada aplikasi ini adalah halaman untuk menampilkan informasi tentang data diri programmer tersebut berupa foto, nama, nim, jurusan, kelas, bidang peminatan, kampus, dosen pembimbing 1 dan dosen pembimbing 2. Rancangan tampilan Profil dapat dilihat pada gambar III.18. Profil Foto Nama : Xxxxxxxxxxxxxxx Nim : Xxxxxxxxxxxxxxx Jurusan : Xxxxxxxxxxxxxxx Kelas : Xxxxxxxxxxxxxxx Bidang Peminatan : Xxxxxxxxxxxxxxx Kampus : Xxxxxxxxxxxxxxx Dosen Pembimbing 1 : Xxxxxxxxxxxxxxx Dosen Pembimbing 2 : Xxxxxxxxxxxxxxx Gambar III.18. Desain Informasi Profil

20 46 III Tentang Aplikasi Tampilan desain informasi tentang aplikasi pada aplikasi ini adalah halaman untuk menampilkan tujuan dan manfaat dari pembuatan aplikasi yang dirancang. Rancangan tampilan Desain Informasi Bantuan dapat dilihat pada gambar III.19. Tentang Aplikasi Xxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx. Kelebihan Aplikasi 1. Xxxxxxxxxxxxxxxxxxxxxxx 2. Xxxxxxxxxxxxxxxxxxxxxxxx Kekurangan Aplikasi 1. Xxxxxxxxxxxxxxxxxxxxxxx 2. Xxxxxxxxxxxxxxxxxxxxxxxx Tujuan Aplikasi : 1. Xxxxxxxxxxxxxxxxxxxxxxx 2. Xxxxxxxxxxxxxxxxxxxxxxxx Gambar III.19. Desain Tampilan Tentang Aplikasi

21 47 III Desain Peta Keseluruhan Tampilan Peta pada aplikasi ini adalah halaman untuk menampilkan lokasi penumpang Go Jek dan Pengemudi Kantor Pajak Di Kota Medan.Rancangan tampilan peta keseluruhan dapat dilihat pada Gambar III.20 Jarak : Marker Marker Marker Marker Marker Peta Marker + - Gambar III.20. Desain Keseluruhan Peta III Desain Informasi Kantor Pajak Tampilan Informasi Kantor Pajakpada aplikasi ini adalah halaman untuk menampilkan Informasi Kantor Pajak Rancangan tampilan Informasi Go Jek dapat dilihat pada gambar III.21.

22 48 Informasi Layanan Kantor Pajak Nama Nama Nama Nama Nama Gambar III.21. Desain Pilihan Layanan Kantor Pajak Setelah memilih Informasi Layanan Kantor Pajak maka akan muncul tampilan Informasi tentang layanan Kantor Pajak sesusai dengan nama Go Jek yang di pilih. Rancangan tampilan desain Informasi Kantor Pajakdapat dilihat pada gambariii.22

23 49 Informasi Go - Ride Informasi : xxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxx Gambar III.22. Desain Informasi Kantor Pajak III Desain Bantuan Tampilan Bantuan pada aplikasi ini adalah halaman untuk menampilkan bantuan apabila user mengalami kendala dalam menjalankan aplikasi ini. Rancangan tampilan Bantuan dapat dilihat pada gambar III.23. Bantuan 1. Xxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx. 2. Xxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx. 3. Xxxxxxxxxxxxxxxxxxxxxxxxxxxx Gambar III.23. Desain Informasi Bantuan

24 50 III Desain Login Admin Halama form login admin adalah halaman untuk seorang admin, yang berhak mengedit, menambah maupun menghapus data pada Sistem Informasi Geografis lokasi penjualan Sepeda motor, berikut ini gambar III.24. BANNER Login Admin User Password Login Gambar III.24. Desain Login Admin

25 51 III Desain Input Data Armada Berikut ini gambar III.25 menunjukkan halaman form untuk input data armada. Header Menu Dashboard > Master File > Kantor Pajak Master Armada Tambah Armada n o Nama Drive r Long Lat Kecamatan Alamat photo Telp aksi xx x(255) xxxx xxx x(50) x(255) image x(20) Edit Hapus xx x(255) xxx xxxx x(50) x(255) Image x(20) Edit Hapus xx x(255) xxx xxx x(50) x(255) image x(20) Edit Hapus Footer Gambar III.25. Desain Input Data Armada