IMPLEMENTASI GEOGRAPHIC INFORMATION SYSTEM (GIS)

SEBAGAI MEDIA PENCARIAN PONDOK PESANTREN DI KOTA

PEKANBARU DENGAN METODE DIJKSTRA
Muhammad Fauzi1, Ahmad Zamsuri2, Yogi Yunefri3

Program Studi Teknik Informatika

Fakultas Ilmu Komputer Universitas Lancang Kuning
Jl. Yos Sudarso KM. 08 Rumbai-Pekanbaru Telp. 08117532015 Fax. (0761) 52248
e-mail : 1muhamadfauzi519@gmail.com,
2 3
ahmadzamsuri@unilak.ac.id , yogiyune fri@unilak.ac.id
ABSTRACT - This research was conducted to study lebih popular dan banyak digunakan. Sehingga hasil
and develop Geographic Information Systems with the implementasi diharapkan dapat tercapai maksimal.
method of developing the Dijkstra Algorithm at the Kata Kunci : Sistem Informasi Geografis, PHP,
Ministry of Religion of Pekanbaru City. Data was MySQL, Algoritma Dijkstra
collected through observations and sampling data on
Islamic boarding schools in the Early Education I. PENDAHULUAN
Section and Islamic Boarding Schools to become the
object of research. The data obtained is then Lokasi pondok pesantren yang tersebar di berbagai
processed and studied based on the classification of kecamatan yang ada di Kota Pekanbaru diantaranya
Islamic boarding schools with each technique used. adalah Kecamatan Senapelan, Sukajadi, Lima Puluh,
Based on these data, the Dijkstra algorithm method is Bukit Raya, Marpoyan Damai, Payung Sekaki,
more appropriate to be used to build geographic Pekanbaru Kota, Rumbai, Rumbai Pesisir, Sail,
information system applications. Through testing of Tampan dan Tenayan Raya. Berdasarkan hasil survei
type A and B graphs and Black Box testing it can be lapangan dan wawancara dari pihak seksi pendidikan
seen that each testing technique has advantages and pondok pesantren di Kementrian Agama Kota
disadvantages. However, if associated with the case Pekanbaru menyatakan bahwa data pondok pesantren
studies found in the Pekanbaru Ministry of Religion di Kota Pekanbaru berdasarkan lembaga ada yang
Office, the Dijkstra algorithm method is more bersifat formal dan ada yang bersifat non-formal.
recommended for this case study because the Dijkstra Sehingga seksi pendidikan pondok pesantren di
algorithm method is more popular and widely used. Kantor Kementrian Agama tentu merasa kesulitan
So that the results of the implementation are expected dalam melengkapi data-data pondok pesantren dan
to be achieved maximally. masyarakat juga tidak mampu membedakan
Keywords: Geographic Information System, PHP, klasifikasi pondok pesantren tersebut. Terlebih lagi
MySQL, Dijkstra Algorithm masyarakat didalam kota maupun di luar kota yang
ingin mendaftarkan anak-anak mereka ke pondok
ABSTRAK - Penelitian ini dilaksanakan untuk pesantren tersebut dikategorikan masih awam karena
mempelajari dan mengembangkan Sistem Informasi mereka masih merasakan kesulitan dalam menggali
Geografis dengan metode pengembangan Algoritma informasi tentang pondok pesantren baik dari dari segi
Dijkstra pada Kantor Kementrian Agama Kota letak geografis maupun dari segi profil masing-masng
Pekanbaru. Data dikumpulkan melalui hasil pondok pesantren yang tersebar di Kota Pekanbaru.
pengamatan dan pengambilan sampel data pondok Pada saat masyarakat hendak menggali informasi
pesantren di bagian Seksi Pendidikan Diniyah dan tentang pondok pesantren tersebut mereka masih
Pondok Pesantren untuk dijadkan objek penelitian. memakai cara/teknik yang klasik yaitu dengan
Data yang didapat kemudian diolah dan dipelajari bertanya-tanya kepada masyarakat di sepanjang jalan
berdasarkan klasifikasi pondok pesantren dengan raya.
masing-masing teknik yang digunakan. Berdasarkan Salah satu media perolehan informasi yang
data tersebut, metode algoritma Dijkstra lebih tepat lengkap dan mudah diakses secara cepat dan akurat
untuk digunakan untuk membangun aplikasi sistem dimana saja dan kapan saja adalah dengan
informasi geografis. Melalui pengujian graph tipe A memanfaatkan teknologi website. Dari website inilah
dan B serta pengujian Black Box dapat diketahui diharapkan kepada pihak Kantor Kementrian Agama
bahwa masing-masing teknik pengujian memiliki Kota Pekanbaru akan menjadi terbantu dalam
kelebihan dan kekurangan. Namun demikian jika mengelola data pondok pesantren yang tersimpan di
dikaitkan dengan studi kasus yang ditemukan di arsip seksi pondok pesantren berdasarkan lembaga
Kantor Kementrian Agama Kota Pekanbaru metode serta sebagai sarana penyedia informasi kepada
algoritma Dijkstra lebih direkomendasikan untuk masyarakat tentang pondok pesantren baik dari segi
studi kasus tersebut karena metode algoritma Dijkstra profil maupun dari segi letak geografisnya.
Berdasarkan ungkapan permasalahan di atas, melakukan akses lokasi pondok pesantren serta
penulis ingin menciptakan aplikasi sistem informasi instansi yang terkait didalamnya. Maksud yang ingin
geografis berbasis web server untuk menyajikan dicapai dari penelitian ini adalah terciptanya aplikasi
informasi yang terintegrasi dari data spasial dan data web tentang informasi lengkap pondok pesantren
non-spasial, dan juga sistem ini diharapkan dapat secara geografis terkait posisi spasial dan informasi
memberi kemudahan kepada pengguna jika pengguna tentang klasifikasi pondok pesantren yang tersebar di
kota Pekanbaru sehingga dapat dengan mudah diakses
oleh masyarakat awam sekalipun kapanpun dan
dimanapun.
II. TINJAUAN PUSTAKA
A. Sistem Informasi Geografis
Menurut Prahasta (2014) Sistem informasi
geografis merupakan suatu sistem yang berbasiskan
komputer yang digunakan untuk mengumpulkan,
menyimpan, menggabungkan, mengatur,
mentransformasi, memanipulasi, dan menganalisa
data-data yang bereferensi geografis.
Data spasial merupakan suatu data yang
mengacu pada posisi, objek, dan hubungan
diantaranya dalam ruang bumi. Data spasial
merupakan salah satu komponen dari informasi,
dimana didalam nya terdapat informasi mengenai
bentuk bumi, termasuk didalamnya permukaan bumi,
dibawah permukaan bumi, perairan, kelautan dan
bawah atmosfir.
Model data spasial raster mempunyai struktur
data yang tersusun dalam bentuk matriks atau piksel
dan membentuk grid. Setiap piksel/sel memiliki
atribut tunggal. Akurasi horizontal model data ini
bergantung pada resolusi spasial /ukuran spasialnya.
Entitas spasial model raster dapat disimpan di dalam
bentuk sejumlah layer yang secara fungsionalitas
direlasikan dengan unsur petanya.
Model data vektor merupakan model data yang
paling banyak digunakan, model ini berbasiskan pada
titik (points) dengan nilai koordinat (x,y) untuk
membangun objek spasialnya.
Model data vektor dapat menampilkan,
menempatkan, dan menyimpan data spasial dengan
titik, garis/kurva, polygon beserta atributnya.
Titik merupakan representasi grafis yang paling
sederhana. Representasi ini tidak memiliki dimensi
akan tetapi dapat diidentifikasi di atas peta dan
ditampilkan di monitor.
Garis merupakan bentuk linier yang akan
menghubungkan beberapa titik atau paling sedikit dua
titik. Biasanya digunakan untuk menggambarkan
objek berdimensi satu.
Data atribut merupakan data yang
mendeskripsikan data spasial. Biasanya data atribut
dalam bentuk teks. Data atribut dapat juga
record lebih dari 50 juta dan 60 ribu tabel seta
5 milyar baris. Selain itu batas indeks yang
dapat ditampung mencapai 32 indeks tiap
tabelnya.
dideskripsikan dengan dua cara, yaitu kualitatif dan
kuantitatif.
B. Google Maps API
Menurut (Ariyanti, dkk : 2015) Google Maps
API merupakan suatu fitur untuk membangun aplikasi
pemetaan yang dikeluarkan oleh Google Inc. Google
Maps juga layanan gratis yang popular untuk
memberi fasilitas pengguna yang ingin
mengintegrasikan Google Maps ke dalam Website
masing-masing dengan menampilkan data Point milik
sendiri. Google Maps API juga merupakan library
yang berbentuk JavaScript. Google Maps dapat
menggunakan teknologi image digital, seperti gambar
satelit sehingga pengguna dapat melihat landscape
planet bumi jika dilhat dari luar angkasa.
C. Bahasa Pemrograman PHP
Menurut (Arief, 2011) Hypertext Preprocessor
merupakan bahasa pemrograman server-side scripting
yang menyatu dengan HTML untuk membuat halaman
web yang dinamis. Penemunya adalah Rasmus
Lerdrof pada tahun 1995. Karena PHP merupakan
bahasa server-side scripting, maka sintaks dan
perintah-perintah PHP akan dieksekusi di server
kemudian hasilnya dikirimkan ke browser dalam
format HTML.
D. Database MySQL
Menurut (Arief, 2011) Database MySQL
merupakan sebuah program database server yang
mampu menerima dan mengirimkan datanya dengan
sangat cepat, multi user serta menggunakan perintah
dasar SQL (Structured Query Language). MySQL
dikembangkan oleh sebuah perusahaan komersial
Swedia yang bernama MySQL AB yang pada saat itu
bernama TcX DataConsult AB berkisar tahun 1994-
1995. Saat ini MySQL dapat di download secara
gratis di website www.mysql.com. Keistimewaan
yang dimiliki MySQL sebagai database Server adalah
sebagai berikut:
1. Portabilitas, dapat berjalan stabil di berbagai
sistem operasi seperti windows, Linux, MacOS
dan lain-lain.
2. Open Source, dapat didistribusikan secara
gratis dibawah lisensi GPL (General Public
License).
3. Multiuser, dapat digunakan oleh beberapa user
dalam waktu yang bersamaan tanpa mengalami
masalah.
4. Performance Tuning, memiliki kecepatan yang
menakjubkan dalam menangani query yang
sederhana, dapat memproses lebih banyak SQL
per satuan waktu.
5. Security, memiliki lapisan keamanan seperti
level subnet mask, nama host, izin akses user
dengan sistem perizinan yang mendetail serta
password yang terenkripsi.
6. Scalability and Limits, mampu menangani
database dalam skala besar, dengan jumlah
7. Connectivity, dapat melakukan koneksi dengan
client menggunakan protocol TCP/IP, Unix
Socket, serta Named Pipes (NP).
 8. Localisation, dapat melakukan pendeteksian
kesalahan pada client dengan menggunakan
lebih dari 20 bahasa.
9. Interface, memiliki antarmuka terhadap
aplikasi dan bahasa pemrograman dengan
menggunakan funsi API (Application
Programming Interface).
E. Algoritma Dijkstra
Menurut (Ramadhani, 2015) Metode Dijkstra/
Algoritma Dijkstra merupakan algoritma rakus
(Greedy Algorithm) yang bertujuan untuk
menyelesaikan permasalahan jalur-jalur/lintasan
terpendek berdasarkan graph yang berbobot dan
terarah pada sumber tunggal (the single-sources
shortest-path problem) dengan vertex yang satu ke
semua vertex yang berbeda pada graph. Algoritma ini
ditemukan oleh Edger W. Dijkstra pada tahun 1959
yang merupakan seorang ahli komputer
berkebangsaan Belanda yang berasal dari Rotterdam.
Algoritma ini menggunakan prinsip rakus (Greedy)
karena menyatakan bahwa setiap langkah harus
memilih sisi yang berbobot minimum dan
menerapkannya ke dalam sebuah himpunan solusi.
(Munir, 2012). Sesuai dengan kata Greedy yang
secara harafiah berarti tamak atau rakus, namun bukan
dalam konteks negatif, tetapi bobot dari graph tersebut
harus bernilai bilangan positif. (B. Hendro dkk, 2015).
Berikut ini adalah cara kerja dari algoritma dijkstra
diantaranya adalah :
1. Tentukan vertex source dari daftar daftar vertex di
dalam Graph (Contoh : vertex A).
2. Untuk vertex source, nilai atribut distance = 0.
Lalu, masukkan semua atribut vertex A ke dalam
antrian prioritas (nilai indeks dan distance-nya).
3. Keluarkan vertex A dari antrian, kemudian telusuri
semua vertex lain yang berdampingan dengan
vertex A (3ntity, vertex B) dan lakukan relaxation.
Setelah relaxation selesai, masukkan distance dan
index vertex B ke dalam antrian prioritas.
4. Nilai yang diurutkan dalam antrian priortas adalah
nilai distance dari masing-masing vertex.
5. Ulangi langkah ke-2 dan ke-3 pada vertex lain
yang berdampingan dengan vertex A.
6. Selanjutnya, sesuai dengan aturan antrian prioritas,
vertex bernilai distance terkecil akan
diprioritaskan ke bagian depan antrian.
7. Setelah iterasi pertama selesai, vertex terdepan
dalam antrian akan diambil sebagai vertex source.
Vertex ini juga akan melakukan hal yang sama,
yaitu mencari vertex lain yang posisinya
berdampingan.
Perencanaan merupakan tahapan yang harus
dilakukan pada saat akan melakukan penelitian.
Langkah-langkah yang harus ditempuh pada saat
melakukan penelitian adalah sebagai berikut :
8. Penelusuran selesai setelah dilakukan looping
(iterasi) sebanyak lintasan/edge pada graph
tersebut.
F. Konsep Perancangan Database
Menurut (Kristanto, 2008) Database merupakan
kumpulan data yang dapat digambarkan sebagai
aktifitas dari satu atau lebih organisasi yang berelasi.
Manajemen sistem Basis Data (DBMS) merupakan
perangkat lunak yang di desain untuk membantu
dalam hal pemeliharaan dan utilitas kumpulan data
dalam jumlah besar.
Proses normalisasi merupakan proses merancang
elemen-elemen data dan dikelompokkan menjadi
3ntit-tabel, sehingga 3ntit tersebut terdapat entitas-
entitas dan relasi antar entitas tersebut (Kristanto,
2008). Dalam proses normalisasi, field kunci
memegang peranan yang penting dalam pembuatan
3ntit yang berisi 3ntity dan relasinya. Field kunci
merupakan salah satu field atau satu paket yang
terdapat dalam satu file yang merupakan kunci dan
mewakili record. Field kunci terbagi ke dalam
beberapa bagian diantaranya adalah sebagai berikut :
1) Kunci Kandidat
Kunci kandidat merupakan satu atribut atau
field yang mendeskripsikan secara unik dari
suatu kejadian yang sifatnya khusus dari suatu
entitas.
2) Kunci Primer
Kunci primer merupakan kunci kandidat yang
dipilih untuk mewakili setiap kejadian dari
suatu entitas. Karena pada dasarnya kunci ini
bersifat kunci unik, karena kunci ini tidak akan
pernah ada dalam menggandakan data.
3) Kunci Alternatif
Kunci alternative merupakan kandidat yang
tidak dipakai sebagi kunci primer.
4) Kunci Tamu
Kunci tamu merupakan kunci primer yang
ditempatkan pada file lain dan biasanya
menunjukkan dan melengkapi suatu hubungan
(relationship) antara file yang satu dengan file
yang lain.
III. METODE PENELITIAN
A. TAHAPAN PENELITIAN
Gambar 3.1. Alur Tahapan Penelitian
1. Mendefinisikan Masalah
Mengamati dan mencari permasalahan yang
akan dijadikan objek penelitian pada laporan
skripsi ini bertujuan agar dapat dituangkan ke
 dalam aplikasi sistem informasi geografis
sesuai metode penelitian terkait.
2. Penetapan Tujuan
Tujuan dari penelitian ini adalah membangun
aplikasi sistem informasi geografis di
Kementrian Agama Kota Pekanbaru dengan
penerapan metode Dijkstra.
3. Studi Kepustakaan
Hal ini bertujuan agar teori-teori yang akan
digunakan dapat menyelesaikan permasalahan
yang terjadi, serta menjadi bahan referensi
yang sepadan dan tertuju bagi penulis. Penulis
mendapatkan bahan referensi melalui media
internet, buku-buku pustaka, serta penelitian
skripsi yang telah lalu.
4. Analisa Aplikasi
Tahapan ini digunakan untuk mengetahui
permasalahan dan kebutuhan yang diperlukan
dalam membangun sistem informasi geografis
dengan menggunakan metode Dijkstra.
Adapun bahasa permodelan yang digunakan
dalam membangun sistem informasi geografis
ini adalah bahasa model berorientasi objek/
UML dengan memodelkan relasi antar objek
menjadi terintegrasi.
5. Perancangan Aplikasi
Setelah tahap analisa selesai, maka tahapan
selanjutnya adalah tahap merancang sistem.
Keluaran/output yang didapat dari hasil analisa
akan dibuat beberapa relasi agar dapat mudah
memahami serta mempermudah untuk
membangun sistem. Perancang sistem
diarahkan kepada seorang system design dalam
merancang perangkat lunak tersebut. Desain
sistem adalah suatu teknik pemecahan masalah
yang saling melengkapi dengan cara
merangkai kembali bagian bagian komponen
menjadi sebuah sistem yang terintegrasi.
Dalam membangun sistem informasi geografis
di Kantor Kementrian Agama Kota Pekanbaru
menggunakan metode Dijkstra yang berbasis
Web dengan prosedur :
a) Merancang Arsitektur Sistem
Yaitu kegiatan membuat arsitektur sistem
dengan cara membuat desain awal sistem.
b) Membangun Tampilan Antarmuka
Pengguna
Yaitu kegiatan membuat desain tampilan
antarmuka agar sistem dapat beroperasi
sesuai kebutuhan pengguna.
c) Perancangan Basis Data
penganalisa terhadap proses yang berjalan
di lapangan.
2. Tinjauan Laboratorium
Dalam penelitian ini penulis menggunakan
perangkat keras dan perangkat lunak untuk
Proses membuat basis data dibangun agar
data dapat tertata dengan baik dan aman di
dalamnya.
6. Membangun Program
a) Perancangan Program
Pada bagian ini penulis membangun
program berdasarkan hasil perancangan
kode program melalui pseudocode. Di
dalam perancangan program penulis
merancang kode program menggunakan
logika pemrograman atas-bawah dan bagan
hirarki. Terdapat dua cara untuk menulis
rincian gambaran rancangan program
diantaranya menggunakan pseudocode dan
diagram alur program.
b) Penulisan Program
Penulisan program disebut sebagai coding.
Proses ngoding menggunakan bahasa
pemrograman tingkat tinggi yang berbasis
web server side PHP.
7. Tahap Implementasi Sistem
a) Pengujian Sistem
Setelah tahap penulisan kode program
selesai maka langkah selanjutnya adalah
program itu harus diuji guna memastikan
apakah sistem dapat bekerja sesuai yang
diinginkan. Tahap pengujian ini termasuk
kegiatan sistem tahap akhir.
b) Implementasi Sistem
Tahap implementasi dilakukan setelah
tahap analisa dan perancangan, penulisan
program hingga pengujian program.
c) Tahap Penulisan Laporan
Tahap ini merupakan tahap akhir dari
kegiatan penelitian. Untuk kepentingan
publikasi maka penelitian ini harus
dilaporkan kepada yang berkepentingan.
B. METODE PENGUMPULAN DATA
Teknik pengumpulan data yang akan dilakukan
pada penelitian ini adalah sebagai berikut :
1. Studi Lapangan
Dalam metode ini, penulis mengumpulkan data
dan informasi dengan cara meninjau keadaan
sistem yang sedang beroperasi di Kantor
Kementrian Agama Pekanbaru seperti
pengamatan dan wawancara terhadap suatu
kegiatan yang akan dilakukan atau telah
berjalan agar supaya hasil tinjauan dapat diolah
dengan baik.
a) Pengamatan (Observation)
Pengamatan merupakan metode yang
menganalisa dan melakukan pencatatan
secara sistematis dengan data yang bersifat
manajemen di Kantor Kementrian Agama
kota Pekanbaru.
b) Tinjauan Kepustakaan
Metode ini penulis lakukan dengan cara
mencari buku-buku, literature/jurnal online
yang berhubungan dengan penulisan
proposal skripsi ini sebagai penujang dan
membangun aplikasi sistem informasi
geografis diantaranya adalah sebagai berikut :
a) Perangkat Keras (Hardware)
1) 1 unit Komputer Laptop Toshiba C640.
2) 1 unit Printer Inkjet.
 3) 1 unit Access Point dan Hotspot
Portable.
b) Perangkat Lunak (Software)
1) Sistem Operasi Microsoft Windows 7
32-bit.
2) MySQL Server.
3) Bahasa pemrograman PHP.
4) Adobe Dreamweaver CS6.
C. MODEL PENGEMBANGAN YANG
DIGUNAKAN
Pada penelitian kali ini metode pengembangan dan
kerangka penelitian akan dijalankan dalam prosedur
penelitian ini. Kerangka penelitian ini merupakan
langkah-langkah serta tahap-tahap yang akan
dilakukan dalam rangka penyelesaian masalah teknis
serta memenuhi kebutuhan pengguna. Adapun
tahapan dalam model pengembangan sistem ini adalah
model pengembangan Waterfall.
Segara garis besar, model pengembangan
Waterfall memiliki langkah-langkah pengembangan
sistem yang begitu sistematis diantaranya
Pengumpulan Kebutuhan, Peramcangan Sistem dan
Perangkat Lunak, Implementasi dan Pengujian Unit,
Pengujian Sistem dan Integrasi sampai Pemeliharaan.
Gambar 3.2. Model Waterfall
Tahapan-tahapan yang terdapat dalam model
Pengembangan Waterfall adalah sebagai berikut :
1. Mendefinisikan Kebutuhan (Requirement
Definition)
Mendefinisikan Kebutuhan memang
diperlukan kepada pengguna demi memahami
dan mencapai tujuan yang diraih. Hasil yang
diharapkan dari mendefinisikan kebutuhan ini
adalah terpenuhinya inisiasi proyek seperti
analisa permasalahan yang dihadapi dan
mengumpulkan data-data yang dibutuhkan
serta membantu mengartikan fitur dan fungsi
dari sistem informasi.
pondok pesantren yang tersebar di Kota
Pekanbaru.
Pembahasan yang dijabarkan diatas, maka penulis
mengemukakan suatu pemecahan masalah disamping
sistem yang sedang berjalan, yaitu dengan
2. Perancangan Sistem dan Perangkat Lunak
(System and Software Design)
Tahap perancangan dan permodelan arsitektur
sistem yang berfokus pada perancangan
struktur data, arsitektur sistem informasi,
tampilan antarmuka, serta algoritma
pemrograman. Tujuan dari tahap ini adalah
untuk lebih memahami gambaran besar dari
apa yang akan dikerjakan.
3. Implementasi dan Pengujian Unit
(Implementation and Unit Testing)
Terdapat tahapan implementasi sistem
informasi ke pengguna, perbaikan sistem,
evaluasi sistem, serta pengembangan sistem
informasi berdasarkan umpan balik yang
diberikan agar sistem dapat tetap berjalan dan
berkembang sesuai dengan fungsinya.
4. Pengujian Sistem dan Integrasi (Integration
and System Testing)
Setelah proses masukan kode selesai, maka
dilakukan proses pengujian terhadap
perancangan dan kode yang telah dibuat.
Pengujian integrasi merupakan suatu teknik
pengujian yang berfungsi untuk meninjau
kesalahan-kesalahan dengan menggabungkan
beberapa modul secara bersamaan. (Sasmito,
2017). Pada penelitian ini proses pengujian
sistem dilakukan dengan menggunakan metode
Kotak Hitam (Black Box). Pengujian Black
Box merupakan salah satu metode pengujian
aplikasi atau perangkat lunak yang berfokus
pada persyaratan fungsional perangkat lunak.
(Sasmito, 2017).
5. Operasi dan Pemeliharaan (Operation and
Maintenance)
Tahap pemeliharaan didasarkan pada
terselesainya tahap pengujian sistem pada
proses pengujian Black Box.
IV. HASIL DAN PEMBAHASAN
A. ANALISA MASALAH
Berdasarkan Penelitian yang dilaksanakan di
Kantor Kementrian Agama Kota Pekanbaru, maka
dapat diperoleh sebuah hasil dan pembahasan yang
rinci diantaranya adalah sebagai berikut :
1. Seiring dengan tersebarnya lokasi pondok
pesantren yang ada di kota Pekanbaru belum
pernah ada media informasi visual tentang
pemetaan untuk pencarian letak geografis pondok
pesantren dengan lengkap, maka penulis
memberikan sebuah solusi untuk mengatasi
masalah tersebut diantaranya dengan
memanfaatkan suatu sistem informasi yang
berbasiskan geografis menggunakan akses website
dan pencarian jalur tercepat menggunakan
algoritma Dijkstra.
2. Dengan memanfaatkan website tersebut maka
pengguna dapat menjadi terbantu untuk
mendapatkan informasi lengkap tentang lokasi
membangun aplikasi pemetaan pondok pesantren di
Kota Pekanbaru menggunakan sistem informasi
berbasis geografis dengan menerapkan metode
algoritma Dijkstra. Aplikasi ini diharapkan dapat
menjadi media pencari yang praktis untuk
mempermudah masyarakat menemukan informasi C. PERANCANGAN SISTEM
lengkap tentang lokasi pondok pesantren yang 1. Use Case Diagram
tersebar di Kota Pekanbaru.
B. IMPLEMENTASI PERHITUNGAN
ALGORITMA DIJKSTRA
1. Cara Kerja Algoritma Dijkstra
Proses pengujian dilakukan untuk
mendapatkan keselarasan jarak dari titik awal
sampai titik akhir pada peta yang dihasilkan
oleh algoritma Dijkstra dengan jarak
pengukuran. Untuk memperoleh persentase
selisih nilai antara jarak pengukuran dengan
jarak yang dihasilkan algoritma Dijkstra dapat
dihitung dengan persamaan dibawah ini :
∑𝑛 (��1 −
sj = ( ��=1 𝑛 ) * 100 %
��2)
Keterangan :
sj = selisih jarak (nilai rata-rata)
p1 = jarak pengukuran
p2 = jarak yang dihasilkan
Dijkstra
2. Hasil Pengujian Algoritma Dijkstra pada
Beberapa Bentuk Graph Gambar 4.1. Use Case Diagram
a. Graph Tipe A
Tabel 5.1 Hasil Representasi Graph Tipe A
No Node Asal Node Tujuan Panjang
2. Class Diagram
1 4 3 6
2 4 2 6
3 3 0 7
4 2 0 5
5 4 1 3
6 1 0 2
Kondisi graph tipe A, setelah melakukan
eksekusi pencarian menggunakan algoritma
Dijkstra dari node asal 4 menuju node tujuan
0, maka didapatlah hasil rute tercepat nya yaitu
4 → 1 → 0 dengan total bobotnya adalah = 5.
b. Graph Tipe B
Tabel 5.2 Hasil representasi Graph tipe B

No Node Asal Node Tujuan Panjang

1 4 3 6 Gambar 4.2. Class Diagram

2 4 2 6

3 3 0 7 3. Activity Diagram
4 2 0 5
Pada kondisi Graph tipe B, setelah melakukan
eksekusi pencarian menggunakan algoritma
Dijkstra dari node asal 4 menuju node tujuan
0, maka didapatlah hasil rute tercepat nya yaitu
4 → 2 → 0 dengan total bobotnya adalah = 11.

Gambar 4.3. Activity Diagram

4. Sequence diagram

Gambar 4.4. Sequence

Diagram

D. IMPLEMENTASI
SISTEM
 Di bawah ini merupakan hasil pengembangan admin mendapat informasi baru tentang lokasi
desain form ke dalam pemrograman untuk pondok pesantren.
mengembangkan sistem informasi berbasis geografis c. Halaman Data Lokasi Pondok Pesantren
untuk pencarian jarak lokasi pondok pesantren dan
letak lokasi pondok pesantren di Daerah Kota
Pekanbaru menggunakan algoritma Dijkstra.
1. Halaman Admin
a. Halaman Login

Gambar 4.7. Tampilan Form Lokasi

Gambar 4.5. Halaman Login Pondok Pesantren

Admin diwajibkan mengisi username dan

password untuk mendapat hak Akses ke
aplikasi pengelola data pondok pesantren se-
kota Pekanbaru. Form ini berfungsi untuk
menjaga keamanan data-data pondok pesantren
dari tangan-tangan yang tidak berkepentingan.
b. Halaman Dashboard
Gambar 4.7. halaman Tambah Data Pondok

Pesantren

Form ini diakses oleh admin jika admin

ingin memantau perkembangan informasi yang
terbaru tentang pondok pesantren. Form ini
menampilkan data pondok pesantren, untuk
menambahkan data baru maka klik tombol
Gambar 4.6. Halaman Dashboard tambah data, untuk mengubah data pilih menu
Setelah admin meng-inputkan akun ke edit, dan untuk menghapus data maka admin
tampilan login maka admin masuk ke tampilan tinggal pilih menu hapus sebelah tombol edit.
dashboard. Di Form ini, admin telah mendapat d. Halaman Ubah Data Pondok Pesantren
hak kendali untuk mengelola data-data pondok
pesantren. Di tampilan dashboard ini admin
dapat menambahkan, mengubah, menghapus,
mencetak data-data pondok pesantren
sekaligus admin dapat juga memposting peta
lokasi keberadaan pondok pesantren jika

Gambar 4.8. Halaman Ubah Data Pondok

Pesantren
Di dalam form ini, admin dapat Mengubah,
menghapus field, serta meng-update data
pondok pesantren jika admin mendapat
kebutuhan untuk melakukan manipulasi data
pondok pesantren tersebut.
e. Halaman Laporan Data Pondok Pesantren

Gambar 4.9. Halaman Cetak Data Pondok

 Pesantren
Form laporan Pondok Pesantren digunakan
admin untuk mencetak data pondok Pesantren
Jika terdapat kebutuhan mencetak data-data
pondok pesantren.
2. Halaman User
a. Halaman Beranda
Gambar 4.10. Halaman Utama
Form beranda merupakan tampilan utama
untuk akses ke aplikasi sistem informasi
geografis untuk pengguna biasa jika ingin
mencari informasi tentang pondok
pesantren. Form ini berisi tentang visi dan
misi pondok pesantren se-kota Pekanbaru.
b. Halaman Lokasi Pondok Pesantren
Gambar 4.11. Halaman Lokasi Pondok
Pesantren
Form Lokasi Pondok Pesantren merupakan
form yang berisi tentang peta, link tujuan
A. Kesimpulan
pondok pesantren serta kolom pencarian yang
dibutuhkan pengguna.
B. Saran
Penulis berharap Hasil Implementasi Sistem
Informasi Geografis Pondok Pesantren dapat
berguna untuk masyarakat luas terutama untuk
para orang tua.
Hasil implementasi ini dapat dipublikasikan
lebih luas lagi agar perkembangan teknologi ini
menjadi lebih lebih terpercaya dan akurat.
c. Halaman Profil
Gambar 4.12. Halaman Profil Pondok
Pesantren
Melalui form inilah pengguna dapat
mengetahui informasi kualifikasi pondok
pesantren, alamat pondok pesantren serta,
rute terpendek yang harus dilalui oleh
pengguna jika mereka bermaksud untuk
mencari lokasi pondok pesantren.
d. Halaman Dijkstra
Gambar 4.13. Halaman Dijkstra
Form Output Map Pondok Pesantren
berisi tentang informasi lengkap tentang
pondok pesantren. Melalui form inilah
pengguna dapat mengetahui informasi
kualifikasi pondok pesantren, alamat
pondok pesantren serta, rute terpendek
yang harus dilalui oleh pengguna jika mereka
bermaksud untuk mencari lokasi pondok
pesantren yang tersebar di Kota Pekanbaru.
V. PENUTUP
Hasil kegiatan yang diperoleh dalam
pembahasan laporan skripsi ini, maka penulis
mengungkapkan sebuah simpulan yaitu :
1. Implementasi dari Sistem Informasi
Geografis untuk pemetaan pondok pesantren
di Kantor Kementrian Agama Kota Pekanbaru
menggunakan metode Dijkstra, dimana
metode ini bertujuan untuk mencari rute
tercepat antara 1 node dengan node yang
lain.
2. Implementasi Sistem Informasi Geografis
untuk data Pondok Pesantren dapat diakses
melalui Web Browser, sehingga pengguna
dapat merasa termudahkan untuk melakukan
pencarian pondok pesantren untuk area Kota
Pekanbaru.
DAFTAR PUSTAKA
Arief, M. Rudiyanto. 2011. Pemrograman Web
Dinamis menggunakan PHP dan MySQL.
Penerbit CV. Andi Offset : Yogyakarta.
Ariyanti, Rena., Khairil., Kanedi, Indra. 2015.
“Pemanfaatan Google Maps API Pada Sistem
 Informasi Geografis Direktori Perguruan Tinggi
di Kota Bengkulu,” Jurnal Media Infotama Vol.
11 No. 2, pp. 119-129.
Fajrizal, Fajrizal, Mhd Arief Hasan, and Yogi
Yunefri. "Aplikasi Sistem Informasi Geografis
Kelurahan Sei. Mempura Berbasis Web." Digital
Zone: Jurnal Teknologi Informasi dan
Komunikasi 6.2 (2015): 18-23.
Kristanto, Andri. 2008. Perancangan Sistem Informasi
dan Aplikasinya. Penerbit Gava Media :
Yogyakarta.
Madcoms. 2012. Adobe Dreamweaver CS6 dengan
PHP dan MySQL Untuk Pemula. Penerbit CV.
Andi Offset : Yogyakarta.
Munir, Rinaldi. 2012. Matematika Diskrit, Revisi
Kelima. Penerbit Informatika : Bandung.
Prahasta, Eddy. 2014. Sistem Informasi Geografis,
Konsep-Konsep Dasar (Perspektif Geodesi &
Geomatika) Edisi Revisi, Penerbit Informatika :
Bandung.
Raja, B. Hendro P. Manik., Putra N, Arif B.,
Irwansyah, M. Azhar. 2015. “Rancang Bangun
Sistem Informasi Geografis Berbasis Web
Fasilitas Pelayanan Kesehatan di Kota
Pontianak,” Jurnal Edukasi dan Penelitian
Informatika (JEPIN) vol. 1 No. 2, pp. 64-71.
Ramadhani, Cipta. 2015. Dasar Algoritma dan
Struktur Data dengan Bahasa Java. Penerbit CV.
Andi Offset : Yogyakarta.
Rizky, Yuliansyah Rachman Nur., Nugraha, Arief
Laila., Wijaya, Arwan Putra. 2015. “Aplikasi
Sistem Informasi Geografis Berbasis Web untuk
Penyebaran Sekolah Menengah Atas (Studi
Kasus : Kota Semarang)” Jurnal Geodesi Undip
Vol. 4, No. 1, pp. 172-182.
Sasmito, Ginanjar Wiro. 2017. “Penerapan Metode
Waterfall pada Perancangan Sistem Informasi
Geografis Industri Kabupaten Tegal,” Jurnal
Informatika. Jurnal Pengembangan IT (JPIT),
Vol. 2, No. 1, pp. 6-12.
Williams, Bryan K., Sawyer, Stacey C. 2007. Using
Information Technology. Seventh Edition,
Mc.Graw-Hill : New York.
Yunefri, Yogi, Mariza Devega, and Dwi Kristanto.
"Geographic Information System (Gis) for
Culinary in Pekanbaru using Herversine
Formula." IOP Conference Series: Earth and
Environmental Science. Vol. 97. No. 1. IOP
Publishing, 2017.