Implementasi Algoritma Floyd-Warshall pada Sistem Informasi Geografis Kampus UNIKU Berbasis Android Studi Kasus : (Universitas Kuningan))
Abstract
Kebutuhan akan informasi mengenai lokasi kampus Universitas Kuningan menuntut ketersediaan sistem informasi geografis yang informatif serta memberi kemudahan bagi setiap orang yang membutuhkan informasi untuk menuju lokasi kampus Universitas Kuningan. Algoritma Floyd Warshall adalah salah satu yang sederhana dan mudah implementasinya. Algoritma tersebut memulai iterasi dari titik awalnya kemudian memperpanjang path atau jalur lintasan dengan mengevaluasi titik demi titik hingga mencapai titik tujuan dengan jumlah bobot yang seminimum mungkin. Pada penelitian ini, penulis melakukan suatu penerapan algoritma Floyd Warshal pada penentuan jalur terpendek dengan menggunakan graf berbobot untuk menghasilkan jalur terpendek menuju kampus Universitas Kuningan berdasarkan lokasi asal pengguna. Perhitungan akan diimplementasikan dengan menghitung bobot terkecil dari titik awal ke titik tujuan. Hasil perhitungan akan diterapkan kedalam perangkat lunak aplikasi dengan mengunakan IDE Eclipse berbasis android mobile sehingga user atau pengguna dapat mengakses aplikasi ini dimana dan kapanpun berada dengan memanfaatkan koneksi internet. Metode pengembangan sistem yang digunakan adalah Rational Unified Process (RUP). Perancangan sistem ini menggunakan perancangan berorientasi objek yaitu dengan metode Unified Modelling Language (UML). Tools perancangan yang digunakan adalah Rational Rose. Hasil penelitian ini berupa aplikasi pencarian rute terpendek menuju kampus Universitas Kuningan sebagai lokasi tujuan berdasarkan lokasi asal pengguna.
Kata Kunci : Universitas Kuningan, Sistem Informasi Geografis, Algoritma Floyd Warshall, Jalur Terpendek, IDE Eclipse, UML, Rational Unified Process (RUP), Rational Rose.
References
Prahasta, Eddy. 2002. Sistem
Informasi Geografis : Tutorial
ArcView. Informatika Bandung.
Siahaan, D. 2012. Analisis
kebutuhan dalam rekayasa perangkat
lunak. Yogyakarta: Andi.
Universitas Kuningan. 2017.
[Online]. Sumber : http://uniku.ac.id
Diakses tanggal 09 Maret 2017
Pukul : 15.00 WIB
Yusaputra, Rizky. 2013. Aplikasi
Mobile Pencarian Rute Terpendek
Lokasi Fasilitas Umum Berbasis
Aandroid Menggunakan Algoritma
Floyd-Warshall. Teknik
Informatika, Universitas Islam
Negeri Sultan Syarif Kasim Riau
Pekanbaru.
Novandi, R.A.D. (2007).
Perbandingan Algoritma Dijkstra
dan Algoritma Floyd-Warshall
dalam Penentuan Lintasan
Terpendek (Single Pair Shortest
Path). Bandung : ITB.
Penulis yang menerbitkan jurnal ini menyetujui persyaratan berikut:
Hak cipta untuk artikel ini ditransfer ke JEJARING jika dan ketika artikel diterima untuk publikasi. Yang bertanda tangan di bawah ini dengan ini memindahkan setiap dan semua hak di dalam dan ke kertas termasuk tanpa batasan semua hak cipta untuk JEJARING. Yang bertanda tangan di bawah ini dengan ini menyatakan dan menjamin bahwa makalah tersebut asli dan bahwa ia adalah pembuat makalah, kecuali untuk materi yang secara jelas diidentifikasi sebagai sumber aslinya, dengan pemberitahuan izin dari pemilik hak cipta jika diperlukan. Yang bertanda tangan di bawah ini menyatakan bahwa ia memiliki kekuatan dan wewenang untuk membuat dan melaksanakan tugas ini. Formulir transfer hak cipta akan dikirim melalui email sebelum artikel dipublikasikan.
Penulis yang sesuai menandatangani dan menerima tanggung jawab untuk merilis materi ini atas nama setiap dan semua penulis bersama. Perjanjian ini harus ditandatangani oleh setidaknya salah satu penulis yang telah memperoleh persetujuan dari rekan penulis jika berlaku. Setelah pengajuan perjanjian ini ditandatangani oleh penulis yang bersangkutan, perubahan kepengarangan atau dalam urutan penulis yang tercantum tidak akan diterima.
