• Tidak ada hasil yang ditemukan

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

N/A
N/A
Protected

Academic year: 2017

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

Copied!
2
0
0

Teks penuh

(1)

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.

(2)

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.

Referensi

Dokumen terkait

Rincian tugas adalah suatu paparan atau bentangan atas semua tugas jabatan yang  merupakan  tugas  pokok   yang  dilakukan  oleh   pemegang  jabatan 

Sedangkan hasil penelitian Pemeriksaan Kandungan Bakteri Escherichia coli pada Petis Ikan di Pasar Klampis Bangkalan Madura yang telah dilakukan di dapatkan hasil

Iklan-iklan yang memanfaatkan figur wanita sebagai daya tarik, diklasifikasikan. dalam dua kategori menurut tipe pendekatan keterlibatan wanita di

Untuk mengklasifikasikan suatu objek baru yang akan termasuk dalam grup SERING atau JARANG mengkonsumsi makanan cepat saji adalah dengan menggunakan model

ground resevoir kemudian dialirkan ke titik-titik yang direncanakan atau dilanjutkan ditampng ke tangki atas. bangunan baru didistribusikan ke

26 Sulawesi Tengah 27 Sulawesi Barat 28 Maluku Utara 29 Banten 30 Bangka Belitung 31 Gorontalo 32 Papua Barat 33 Kepulauan Riau. 1

22 Pengambilan contoh untuk pemeriksaan mikrobiologi dapat dilakukan pada air tanah dengan penjelasan sebagai berikut :.. air permukaan secara langsung (lihat gambar 18);

Consequently, heat treatment could enhance the color properties of Korean white pine and royal paulownia woods for value added products.. Keywords : clamping, color change, CIE-Lab