Sistem Pendukung Keputusan Penentuan Rute Terbaik Menuju Posko Pendakian Gunung Ciremai Menggunakan Algoritma Floyd Warshall Dan Weighted Product
Abstract
Perkembangan sistem teknologi informasi sekarang ini berjalan sangat cepat dan memegang peranan penting dalam berbagai hal. Sedangkan komputer merupakan bagian penting dalam peningkatan teknologi informasi tersebut. Sistem pendukung keputusan adalah bagian dari sistem informasi berbasis komputer termasuk berbasis pengetahuan atau manajemen pengetahuan yang dipakai untuk mendukung pengambilan keputusan dalam suatu organisasi atau perusahaan. Sejauh ini, pencarian rute menggunakan internet tidak dapat memberikan suatu pilihan alternatif pada rute mana yang akan dipilih sesuai dengan kebutuhan. Dengan penerapan sistem pendukung keputusan dalam menentukan rute yang akan dilalui dalam kasus menuju posko pendakian, diharapkan dapat membantu memberikan alternatif pilihan mengenai kebutuhan wisatawan/pendaki dalam pemilihan rute menuju posko pendakian sesuai dengan keinginan dengan beberapa kriteria yang ditetapkan. Sistem Pendukng Keputusan penentuan rute ini menggunakan algoritma Floyd Warshall dan Weighted Product yang digunakan untuk mendefinisikan keputusan dan perhitungan jarak terpendek. Output dari penelitian ini merupakan sistem yang dapat memberikan rekomendasi atau alternatif pilihan rute terbaik menuju posko pendakian Gunung Ciremai dengan nilai bobot kriteria (w: 33, 30, 16, 16, 50), akurasi ketepatan manual dan program adalah 100%. Perhitungan algoritma Weighted Product dengan rating kecocokan berdasarkan survei, menghasilkan rekomendasi keputusan pada Posko Linggarjati dengan nilai 0,3519. Sedangkan perhitungan dengan algoritma Floyd Warshall dalam penentuan rute terpendek menghasilkan jarak terpendek berada di Posko Apuy yang berjarak 85Km dari titik awal Tasikmalaya. Sehingga, wisatawan dapat mempertimbangkan keputusan yang akan diambil. Apabila memprioritaskan terhadap jarak, maka Posko Apuy sebagai rute terpendeknya, dan apabila memprioritaskan rute terbaik berdasarkan kriteria yang sesuai dengan kebutuhan, maka Posko Linggarjati merupakan alternatif terbaik.