Aplikasi Pelayanan Sistem Informasi Geografis di Universitas Sumatera Utara (USU) Berbasis Android Menggunakan Algoritma Bellman-Ford

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.

Universitas Sumatera Utara

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

Universitas Sumatera Utara