6
ABSTRAK
Universitas Sumatera Utara (USU) merupakan kampus terbesar di Sumatera Utara dengan civitas yang sangat besar dan memiliki fasilitas lengkap sehingga kampus ini ramai dikunjungi, bagi seseorang yang pertama kali ke kampus USU kerap kali tidak mengetahui alamat dari tempat yang akan dituju. Maka dari itu, diperlukan sebuah sistem untuk membantu para pendatang baru untuk memudahkan dalam menemukan lokasi dan alur lintasan untuk sampai ke tempat tujuan di Universitas Sumatera Utara. Penelitian ini menggunakan algoritma Bellman-Ford untuk pemetaan rute terpendek menuju tempat lokasi seperti sistem informasi geografis yang berisi tentang informasi dan pemetaan jarak terpendek menuju lokasi di USU. Berdasarkan Pengujian, diperoleh sistem yang memudahkan user untuk mendapat informasi dan pemetaan alur menuju titik lokasi dan hasil penelitian yang diperoleh dari aplikasi yang dibangun menunjukkan bahwa algoritma Bellman-ford mampu memberikan solusi dalam pencarian jarak terpendek di USU dengan tingkat keberhasilan 84%.
Kata kunci : Sistem Informasi Geografis (SIG), Maps, Graf, Algorimta Bellman-Ford, Shortest Path.
vi
GEOGRAPHIG INFORMATION SYSTEM APPLICATION SERVICE IN UNIVESIRAS SUMATERA UTARA ANDROID BASED USING
BELLMAN-FORD ALGORITHM ABSTRACT
University Sumatera Utara (USU) is one of the largest campuses in North Sumatra with a very large community and has full facilities so that the campus is crowded to be visited, for someone who visits USU for the first time often do not know the address of the place that will be visited. Therefore, we need a system to help new students to find a location and track to get their destination in University of North Sumatera. This research is using Bellman-Ford algorithm for mapping the shortest path to reach the location such as geographic information systems which contains information for mapping the shortest path to reach any location in USU. Based on the examination, we obtain a system which helps user to get the information and mapping the flow toward the origin location and research result obtained fro application built show tha the bellman-ford algorithm is able to provide a solution in search of the shortest distance USU with a success rate of 84%.
Keywords : Geographic Information System (GIS), Maps, Graph, Bellman-Ford Algorithm, Shortest Path