PERANCANGAN APLIKASI TEMPAT DAN INFORMASI WISATA AIR KLATEN MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS MOBILE NASKAH PUBLIKASI diajukan oeh Riza Maik 12.11.6418 pada SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER AMIKOM YOGYAKARTA YOGYAKARTA 2016
PERANCANGAN APLIKASI TEMPAT DAN INFORMASI WISATA AIR KLATEN MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS MOBILE Riza Maik 1), Kusnawi 2), 1) 2) Teknik Informatika STMIK AMIKOM Yogyakarta J Ringroad Utara, Condongcatur, Depok, Seman, Yogyakarta Indonesia 55283 Ema : riza.ma@students.amikom.ac.id 1), khusnawi@amikom.ac.id 2) Abstract - Katen as one tourist destination offers a range of beauty tourism with beautifu panorama that is ocated between the mountains of Mount Merapi and the Thousand covering a variety of paces and attractions of Nature. Athough the Katen district does not have a coastine, but Katen has many water attractions. One of the most famous is Umbu Ponggok ocated in the vage Ponggok, Poanharjo, Katen, Centra Java. The researcher tried to promote tours of water in Katen. The use of Dijkstra's agorithm in this appication using a search of the shortest path from a particuar node to a other nodes (singe-source shortest path). By using the Dijkstra's agorithm the user can see the water trave anywhere near water attractions seected. The resuts of this study itsef in the form of appication "Wisata Air Katen" which provide information and recommendations to users water in Katen. By providing recommendations to users on other water attractions that are expected Katen tourists interested in visiting other water attractions. Keywords - Graph, Dijkstra's agorithm, Singe-source shortest path, Water recreation, Katen, Android 1. Pendahuuan Katen adaah sebuah kota yang unik, unikan kota ini karena berada diantara dua kota budaya dimana sektor parinya bermbang sangat pesat dan teah menjadi tujuan utama destinasi wan, yaitu Yogyakarta dan Surakarta. Wisata tirta atau air merupakan giatan yg berhubungan angsung dengan air atau dakukan di perairan pantai, danau, dan sebagainya. Katen merupakan kabupaten yang memiki banyak objek air berupa sumber mata air (umbu). Saah satu yang paing dina adaah Umbu Ponggok yang berokasi di Desa Ponggok, Poanharjo, Katen, Jawa Tengah. Apikasi Wisata Air Katen ini diharapkan mampu memberikan informasi tentang air yang berada di Kabupaten Katen sehingga masyarakat akan ebih mudah untuk mengetahui okasi dan informasi pada air yang akan dikunjungi. Apikasi ini diharapkan mampu memberikan rekomendasi pada pengguna tentang air ain yang berada di Katen agar wan atau turis tertarik untuk mengunjungi air yang ain. 2. Landasan Teori 2.1 Teori Graf Teori graph merupakan pokok bahasan yang sudah tua usianya namun memiki banyak terapan sampai saat ini. Graph digunakan untuk merepresentasikan objekobjek diskrit dan hubungan antara objek-objek tersebut. Representasi visua dari graph adaah dengan menyaakan objek sebagai noktah, buatan atau titik, sedangkan hubungan antara objek dinyatakan dengan garis. Sebagai contoh, peta jaringan jaan raya yang menghubungkan sejumah kota di propinsi jawa tengah. Sesungguhnya peta tersebut adaah sebuah graph, dimana kota disebut sebagai buatan sedangkan jaan dinyatakan sebagai garis. [1] Gambar 1. Jaringan Jaan Raya di Propinsi Jawa Tengah 2.2 Agoritma Dijkstra Agoritma Dijkstra dukan oeh Edsger Wybe Dijkstra. Agoritma ini merupakan agoritma yang paing terna untuk mencari intasan terpendek. Agoritma Dijkstra diterapkan pada graf berarah, tetapi seau benar untuk graf tak-berarah. [2] Ada beberapa kasus pencarian intasan terpendek yang diseesaikan menggunakan agoritma Dijkstra, yaitu: pencarian intasan terpendek antara dua buah simpu tertentu (a pair shortest path), pencarian intasan terpendek antara semua pasangan simpu (a pairs shortest path), pencarian intasan terpendek dari simpu tertentu semua simpu yang ain (singe-source shortest path), serta pencarian intasan terpendek antara 1
dua buah simpu yang meaui beberapa simpu tertentu (intermediate shortest path). [3] Agoritma ini menggunakan strategi greedy sebagai berikut: Pada setiap angkah, amb sisi yang berbobot minimum yang menghubungkan sebuah simpu yang sudah terpih dengan sebuah simpu ain yang beum terpih. Lintasan dari simpu asa simpu yang baru harusah merupakan intasan yang terpendek diantara semua intasannya simpu-simpu yang beum terpih. 2.3 Android Android adaah sebuah sistem operasi untuk perangkat mobe berbasis inux yang mencakup sistem operasi, middeware dan apikasi. Android menyediakan patform terbuka bagi para pengembang untuk menciptakan apikasi mereka. Awanya, Googe Inc. membei Android Inc. yang merupakan pendatang baru yang membuat piranti unak untuk smartphone. Kemudian untuk mengembangkan Android, dibentukah Open Handset Aiance, konsorium dari 34 perusahaan piranti ras, piranti unak, dan teekomunikasi termasuk Googe, HTC, Inte, Motoroa, Quacomm, T-Mobe, dan Nvdia. [4] 2.4 System Deveopment Life Cyce (SDLC) System Deveopment Life Cyce (SDLC), merupakan metodoogi umum pengembangan sistem yang menandai majuan usaha anaisis dan desain. SDLC meiputi fase-fase yaitu : identifikasi dan seeksi proyek, inisiasi dan perencanaan proyek, anaisis, desain, impementasi dan pemeiharaan. [5] 2.5.1 Anaisia Kekuatan (Strength) Merupakan anaisis dengan meihat kuatan yang ada apikasi Wisata Air Katen. Dimana apikasi ini terdapat fitur berupa, rating, dan upoad sehingga ebih mudah memberikan informasi tentang air Katen antar pengguna. 2.5.2 Anaisa Keemahan (Weakness) Merupakan anaisis yang meihat pada emahan apikasi. Beberapa emahan yang terdapat pada apikasi ini yaitu apikasi ini membutuhkan koneksi internet untuk menampkan informasi gambar dan. Apikasi ini juga membutuhkan daya penyimpanan server yang besar untuk menyimpan gambar yang diupoad oeh user. 2.5.3 Anaisa Peuang (Opportunities) Anaisis Peuang (Opportunities) Merupakan anaisis yang meihat pada peuang pembuatan apikasi. Peuang pembuatan apikasi ini meihat jumah pengembang apikasi android semakin bermbang pesat. Dan juga butuhan masyarakat akan pari meningkat dan akan menjadi butuhan primer depannya. 2.5.4 Anaisa Ancaman (Threat) Merupakan anaisis yang meihat pada ancaman. Ancaman yang mungkin terjadi pada adanya apikasi ini adaah persaingan pembuat atau pengembang apikasi mobe. Adanya pengguna yang jah dengan mengupoad gambar yang tidak pantas atau mengganggu kinerja dari server. 2.6 Unified Modeing Language (UML) Unified Modeing Language adaah uarga notasi grafis yang didukung oeh mode-mode tungga, yang membantu pendeskripsian dan desain sistem perangkat unak, khususnya sistem yang dibangun dengan menggunakan pemrograman berorientasi objek. [6] 2.6.1 Use Case Diagram Use case diagram merupakan pemodean untuk akuan (behavior) apikasi perangkat unak yang akan dibuat. Gambar 2. Waterfa 2.5 Anaisis SWOT Daam pembuatan apikasi ini penuis menggunakan anaisis SWOT (Strength, Weakness, Opportunities, Threat) yaitu dengan menganaisa kuatan, emahan, peuang dan ancaman dari pembuatan apikasi beajar bahasa sasak menggunakan teks dan gambar berbasis mobe. Dari anaisa yang dakukan dapat dihaskan gambaran mengenai kuatan, emahan, peuang dan ancaman dari apikasi ini. Has dari anaisa tersebut adaah sebagai berikut Gambar 3. Use Case 2
2.6.2 Cass Diagram Diagram ini menggamabarkan struktur apikasi berorientasi objek dari segi pendefinisian as-as yang akan dibuat untuk membangun apikasi. Gambar 6. Reasi Antar Tabe 2.7.3 Struktur Basis Data Gambar 4. Cass Diagram User 2.7 Perancangan Basis Data 2.7.1 Diagram ERD Tabe 1. Struktur Tabe Wisata Id_ Integer Primary Key, auto_increment Nama_ Varchar(100) - Kean Varchar(15) - Fasitas Text - Foto Varchar(50) - Latitude Doube - Longitude Doube - Tabe 2. Struktur Tabe Jarak Koom Tipe Key Wisata_dari Integer Primary Key, Foreign Key Wisata_sampai Integer Primary Key, Foreign Key Jarak Integer - Tabe 3. Struktur Tabe Foto Id_ Integer Primary Key, auto_increment Nama_ Varchar(50) - Deskripsi Text - Id_ Integer Foreign Key Id_user Integer Foreign Key Moderasi Integer - Tangga Datetime - Tabe 4. Struktur Tabe Review Id_user Integer Primary Key, Foreign Key Id_ Integer Primary Key, Foreign Key Rating Integer - Isi Text - Tangga Datetime - Gambar 5. Diagram ERD 2.7.2 Reasi Antar Tabe Tabe 5. Struktur Tabe User Id_user Integer Primary Key, auto_increment Username Varchar(50) - Password Varchar(50) - Nama Varchar(100) - Ema Varchar(100) - 3
Tabe 6. Struktur Tabe Admin Username Varchar(10) Primary Key Password Varchar(50) - 2.8 Back Box Testing Back box testing terfokus pada apakah unit program mehi butuhan (requirement) yang disebutkan spesifikasi. Cara pengujiannya hanya dakukan dengan menjaanan atau mengeksekusi unit atau modu, mudian diamati apakah has dari unit itu sesuai dengan proses bisnis yang diinginkan. Jika ada unit yang tidak sesuai outputnya maka untuk menyeesaikannya, diteruskan pada pengujian yang dua, yaitu white box testing. [7] Tabe 7. Pengujian Back Box Menu Pengujian Has Pengujian agoritma Menampkan has dari Dijkstra perhitungan Dijsktra Pengujian Pengisian data user Pengujian Meakukan user Pengujian rate dan Pengisian data rate dan Pengujian upoad Meakukan upoad 2.9 White Box Testing White box testing adaah cara pengujian dengan meihat modu untuk meneiti kode-kode program yang ada, dan menganaisis apakah ada saahan atau tidak. Cara ini dapat dakukan dengan cara meninjau angsung kode program yang dituis membangun sistem informasi yang meiputi komponen-komponen berupa fungsi, prosedur, maupun modu-modu eksterna yang ada di nya. Jika ada modu yang menghaskan output yang tidak sesuai dengan proses bisnis yang dakukan, maka baris-baris program, variabe, dan parameter yang teribat pada unit tersebut akan dicek satu persatu dan diperbaiki, mudian dicompe uang. [7] Tabe 8. Pengujian White Box Menu Utama Pengguna Fungsi Snario Has Status N o 1 Biasa Tab tab tab gaeri 2 Biasa Tab gaeri 3 Biasa Tab peta tab peta 4 Biasa Menu 5 Biasa Menu 6 Biasa Menu update update Menampkan ist Menampkan ist gaeri Menampkan peta Menampkan notifikasi update jika ada update 7 Biasa Menu 8 Member Menu terbaru Tabe 9. Pengujian White Box List Wisata 1 Biasa List deta Tabe 10. Pengujian White Box List Foto 1 Biasa List deta Tabe 11. Pengujian White Box Peta Wisata 1 Biasa Marr Wisata marr Memuncukan info window 1 Biasa Info window info window deta Tabe 12. Pengujian White Box Deta Wisata N Penggun Fungsi Snario Has Status o a 1 Biasa Tombo ikon fasitas ikon fasitas Menampk an pop up terangan 2 Biasa Tombo okasi 3 Biasa Tab gaeri 4 Biasa Tab 5 Biasa Tab rekomenda si 6 Biasa Menu 7 Biasa Menu 8 Biasa Menu 9 Member Menu Prof okasi tab gaeri tab tab rekomenda si fasitas okasi Menampk an gaeri Menampk an wista Menampk an rekomendas i dan jarak 4
Tabe 13. Pengujian White Box Gaeri Wisata 1 Biasa Icon Muncu pop pus (+) icon pus up untuk (+) 2 Biasa List deta 3 Member Icon Muncu pop pus (+) icon pus up pih (+) gaeri 4 Member Tombo upoad upoad Meakukan proses upoad Tabe 14. Pengujian White Box Review Wisata 1 Biasa Post Muncu pop up untuk post 2 Biasa List 3 Member Post 4 Member Edit post pengguna pengguna Meakukan proses tambah Meakukan proses ubah Tabe 15. Pengujian White Box Rekomenadsi Wisata 1 Biasa List deta Tabe 16. Pengujian White Box Lokasi Wisata 1 Biasa Marr marr Menampkan nama dan rute Tabe 17. Pengujian White Box Deta Foto N Penggun Fungsi Snario Has Status o a 1 Biasa Tombo Menampka i nama text n penggun a nama penggun a Tabe 18. Pengujian White Box Login N o Penggun a Fungsi Snari o Has 1 Biasa Tombo 2 Biasa Tombo (Login ) (Login Gaga) utama Menampka n notifikasi gaga Status i i 3 Biasa Tombo i Registras i text Tabe 19. Pengujian White Box Registrasi N Penggun Fungsi Snario Has Status o a 1 Biasa Tombo registras i i 2 Biasa Tombo registras i (Usernam e sudah ada) (Usernam e beum ada) Menampka n notifikasi username sudah ada utama i Tabe 20. Pengujian White Box Prof 1 Biasa List ist deta 2 Member Menu edit edit edit 3 Member List bebereapa detik Menampan pihan deete 4 Member Diaog deete deete Meakukan proses hapus Tabe 21. Pengujian White Box About 1 Biasa Tombo kritik apikasi dan saran kritik dan pengiriman 2 Biasa Tombo aporkan masaah saran aporkan masaah ema apikasi pengiriman ema 2.10 Impementasi Pada Perangkat Lain Tabe 22. Penerapan Pada Perangkat Lain Perangkat Spesifikasi Keterangan Xiaomi Redmi 2 OS : Android 4.4.4 Ukuran : 4,7 CPU:Quad-Core 1,2GHz RAM : 1GB Asus Zenfone 4 OS : Android 4.4.2 Ukuran : 4 CPU: Dua-Core 1,2GHz RAM : 1 GB Infinix Hot 2 OS : Android 6.0 Ukuran : 5 CPU:Quad Core 1,3GHz RAM : 2GB Lenovo A390i OS : Android 4.0.4 Ukuran : 4 CPU : Dua-Core 1GHz RAM : 512MB Apikasi dapat berjaan baik dengan yang sesuai tanpa ada perubahan. Apikasi dapat berjaan baik dengan yang sesuai tanpa ada perubahan Apikasi dapat berjaan baik dengan yang sesuai tanpa ada perubahan Apikasi dapat berjaan baik dengan yang sesuai tanpa ada perubahan 5
3. Kesimpuan Seteah meakukan peneitian tentang air katen berbasi mobe dapat diamb beberapa simpuan. Berikut beberapa ha yang dapat disimpukan : 1. Daam peneitian ini teah dihaskan perancangan apikasi Wisata Air Katen. 2. Apikasi Wisata Air Katen ini berbasis mobe yang menggunakan 2 database yaitu SQLite dan MySQL. Database SQLite pada apikasi ini digunakan untuk menampkan daftar dan jarak tanpa terkoneksi internet, sedangkan Database MySQL digunakan untuk menyimpan informasi pengguna, dan yang dakukan oeh pengguna. 3. Apikasi Wisata Air Katen ini menggunakan agoritma Dijkstra yang digunakan untuk menghitung jarak dari satu yang ain. 4. Apikasi Wisata Air Katen ini memberikan informasi berupa daftar yang disertai dengan deta seperti an, tipe air, fasitas yang tersedia, serta okasi dari air. 5. Apikasi Wisata Air Katen ini memberikan rekomendasi berupa -, rating, dan dari air yang diberikan oeh pengguna ain, serta rekomendasi berupa - yang dekat dengan air dengan menggunakan agoritma Dijkstra. Biodata Penuis Riza Maik, memperoeh gear Sarjana Komputer (S.Kom), Jurusan Teknik Informatika STMIK AMIKOM Yogyakarta, uus tahun 2016. Saat ini menjadi Interna SAP Consutant pada PT. Paradise Perkasa di Tangerang. Kusnawi, memperoeh gear Sarjana Komputer (S.Kom), Jurusan Teknik Informatika STMIK AMIKOM Yogyakarta, uus tahun 2004. Memperoeh gear Master of Engineering (M.Eng) Program Pasca Sarjana Magister Teknoogi Informasi Fakutas Teknik Eektro Universitas Gajah Mada Yogyakarta, uus tahun 2009. Saat ini menjadi Dosen di STMIK AMIKOM Yogyakarta. Daftar Pustaka [1] Munir, Rinadi. Matematika Diskrit. Bandung: Informatika. 2005 [2] Definda, Irvan P., Ariesanda, B., dan Christoforus. Agoritma Greedy untuk Menentukan Lintasan Terpendek. Bandung. 2005 [3] Novandi, Raden Aprian Diaz. Perbandingan Agoritma Dijkstra dan Agoritma Foyd-Warsha Penentuan Lintasan Terpendek (Singe Pair Shortest Path). Bandung. 2007 [4] Safaat, Nazruddin. Android (Pemograman Apikasi Mobe Smartphone dan Tabet PC Berbasis Android). Bandung: Informatika. 2012 [5] Sudarmawan, dan Ariyus, Dony. Interaksi Manusia & Komputer. Yogyakarta : Andi. 2007 [6] Fower, Martin. UML Disted Edisi 3, Yogyakarta : Andi. 2005 [7] Fatta, Hanif A. Anaisis dan Perancangan Sistem Informasi untuk Keungguan Bersaing Perusahaan dan Organisasi Modern. Yogyakarta: Andi. 2007 6