Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)

6

ABSTRAK

Pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Algoritma Dijkstra
merupakan salah satu algoritma untuk pencarian jarak terpendek. Dalam skripsi ini akan
dibangun sebuah aplikasi pencarian rute terpendek menuju sebuah mall / plaza dikota medan
yang berbasis web menggunakan algoritma dijkstra. Sistem yang dihasilkan berupa sistem
informasi geografis yang berbentuk web, dengan menggunakan bahasa pemograman Php dan
Mysql sebagai pengelola basis datanya. Dengan menggunakan aplikasi ini, diharapkan
pengunjung dapat bisa mengetahui rute terpendek yang bisa ditempuh dari dan menuju sebuah
mall / plaza yang ada dikota medan.
Keyword: Algoritma Dijkstra, Rute Terpendek, Sistem Informasi Geografis.

Universitas Sumatera Utara

7

WEB BASED GEOGRAPHIC INFORMATION SYSTEM TO DETERMINE A SHORTEST
PATH USING DIJKSTRA ALGORITHM
(CASE STUDY: MALL / PLAZA IN MEDAN CITY)

ABSTRACT

Shortest path problem is one of the problem in graph theory. Dijkstra's algorithm is a search
algorithm for the shortest distance. In this thesis will build a search application shortest route to a
mall / plaza in the medan city of the web-based field using Dijkstra's algorithm. The resulting
system in the form of geographic information systems in the form of a web, the PHP script and
Mysql as managing databases. By using this application, visitors can be expected to know the
shortest path route that can be taken to and from the mall / plaza that exist in the medan city
field.
Keywords: Dijkstra Algorithm, Shortest Path, Geographic Information System.

Universitas Sumatera Utara