I NNOVATION IN R ESEARCH OF I NFORMATICS - V OL . 1 N O . 1 (2019) 1-6
Terbit online pada laman web jurnal : http://innovatics.unsil.ac.id

## Innovation in Research of Informatics (INNOVATICS)
|    ISSN (Print) xxx-xxx    |    ISSN (Online) xxx-xxx    |
Penentuan Jalur Terpendek Menggunakan Google Maps API pada Sistem Informasi Geografis (GIS) Panti Sosial di Kota Tasikmalaya
Hariska Paunsyah 1 , Husni Mubarok 2 , Rahmi Nur Shofa 3
1,2,3 Porogram Studi Informatika Universitas Siliwangi hariska.paunsyah20@gmail.com 1 , husni@unsil.ac.id 2 ,  rahmi.shofa@unsil.ac.id 3

## I NFORMASI A RTIKEL

## A B S T R A K
Sejarah Artikel: Diterima Redaksi:
Revisi Akhir:
Diterbitkan Online :
Kurangnya  informasi  mengenai  lokasi  Panti  sosial  yang  ada,  menyebabkan donator  mengalami  kesulitan  untuk  menyalurkan  dana  bantuannya. Pembangunan  Sistem  Informasi  Geografis  (SIG)  pada  penelitian  ini dimaksudkan  untuk  memudahkan  donator  dalam  mengetahui  serta mendapatkan informasi yang akurat mengenai keberadaan Panti Sosial yang ada di  Kota  Tasikmalaya.  Penerapan  Algoritma  Dijkstra  dimaksudkan  untuk menghitung  jalur  terpendek  dari  tempat  donatur  ke  Panti  Sosial  yang  akan dituju,  sehingga  memudahkan  donatur dalam  menyalurkan  dana  bantuannya. Pembangunan  SIG  Panti  Sosial  menggunakan  pendekatan  Object  Oriented Programming  dengan  metode  Extreme  Programing,  hal  tersebut  dikarenakan SIG yang dibangun berdasarkan kebutuhan dari Donatur. SIG Panti Sosial dapat memberikan kemudahan bagi Donatur dalam mencari lokasi Panti Sosial yang ada  di  Kota  Tasikmalaya,  serta  memberikan  informasi  jalur  terpendek  dari lokasi donator ke lokasi Panti Sosial yang akan dituju.
K ATA K UNCI
Algoritma Dijkstra Extreme Programming Panti Sosial Jalur Terpendek Sistem Informasi Geografis

## K ORESPONDENSI
Telepon: +62 853 53634554 E-mail: rahmi.shofa@unsil.ac.id

## 1. PENDAHULUAN
Menurut  kamus  besar  bahasa  Indonesia  tahun  2013, Panti  adalah  Rumah,  atau  kediaman  sedangkan  panti asuhan merupakan rumah tempat memelihara dan merawat anak  yatim  dan  yatim  piatu,  dan  sebagainya.  Sehingga tempat ini sagatlah tepat untuk menyalurkan bantuan. Hal ini sesuai dengan firman Allah SWT, dalam QS Al-ma’un, ayat 1-3 yang artinya sebagai berikut : “(1) Tahukah kamu (orang)  yang  mendustan  agama?  (2)  Itulah  orang  yang menghardik anak yatim, (3) dan tidak dianjurkan memberi makan orang miskin” .
Panti  merupakan  salah  satu  lembaga  perlindungan anak  yang  berfungsi  memberikan  perlindungan  baik kepada anak-anak maupun orang yang sudah lanjut usia. Pada  umumnya  panti  mengatasi  berbagai  permasalahan sosial  yang  terjadi  pada  anak.  Di  Kota  Tasikmalaya misalnya, memiliki 26 lembaga panti yang terdaftar pada Dinas  Sosial  Kota  Tasikmalaya.  Panti  tersebut  terbagi menjadi  5  jenis,  yaitu  panti  anak  terlantar,  panti penyandang disabilitas, panti tuna sosial, panti lanjut usia, dan  panti  rehabilitas.  Namun  banyaknya  panti  tersebut tidak diikuti dengan sistem informasi yang memadai.
Masyarakat  umum  khususnya  donatur  yang  ingin mendonasikan  hartanya  sangat  kesulitan  untuk  mencari tempat  dan  informasi  mengenai  panti  yang  ada  di  Kota Tasikmalaya,  seringkali  kebanyakan  dari  donatur memberikan  donasinya  kepada  gelandangan  atau pengemis  di  jalan  raya.  Selain  itu,  untuk  mengetahui alamat  dan  informasi  panti  seringkali  bertanya  kepada masyarakat  sekitar  dan  akan  memakan  waktu  yang  lama serta cara ini kurang efektif, Banyak pula donatur mencari informasi  dengan  menelpon  Dinas  Sosial  untuk  mencari panti  sosial  di  Kota  Tasikmalaya  yang  rentan  adanya kesalahan penangkapan berita yang didapatkan.
Sistem  informasi  geografis  (SIG)  merupakan  cara untuk  memberikan  informasi  data  panti,  Karena    sistem informasi  geografis  berbasis web ini  dapat  membantu untuk  mengambil  keputusan  dalam  berbagi  informasi panti. SIG mudah dan cepat dalam pengeloalaan informasi, sebab  SIG  sangat  memungkinkan  untuk  memiliki informasi up-to-date , yang direkomendasi dan diorientasi kepada donatur demi menjamin keamanan mereka dalam proses  mendonasikan  dan  mencari  tempat  panti  sosial. Salah  satu  metode  yang  digunakan  sebagai  solusi pencarian rute terpendek adalah algoritma Dijkstra, yaitu dengan  mencari  lintasan  terpendek  dari  suatu  simpul  ke
semua  pasangan  simpul  menggunakan  prinsip greedy dengan memilih bobot minimum

## 2. LANDASAN TEORI

## 2.1. Panti Sosial
Menurut  Departemen  Sosial  RI  (2008:  11)  Panti sosial merupakan suatu lembaga penyelenggara pelayanan kesejahteraan  sosial  yang  memiliki  tugas  dan  fungsi melakukan  pendampingan  terhadap  keluarga  dan masyarakat dalam pengasuhan anak.
Tujuan Panti Sosial untuk mewujudkan keanekaragaman  pelayanan  sosial  dan  meningkatkan pengetahuan  serta  keterampilan  bagi  remaja  yang mengalami  masalah  sosial  sehingga  dapat  memiliki kemampuan dan keterampilan.

## 2.2. Sistem Informasi Geografis ( SIG )
Sistem  Informasi  Georafis  atau Georaphic Information  Sistem  (GIS )  merupakan  suatu  sistem  yang meng capture , mengecek, mengintegrasikan, memanipulasi, menganalisa, dan menampilkan data yang secara spasial mereferensikan kepada kondisi bumi.
SIG  pertama  kali  diperkenalkan  di  Indonesia  pada tahun 1972 dengan nama Data Banks for Develompment (Rais,  2005).  Istilah  Sistem  Informasi  Geografis  muncul setelah  dicetuskan  oleh General  Assembly  dari International Geographical Union di Ottawa Kanada pada tahun  1967.  SIG  kemudian  dikembangkan  oleh  Roger Tomlinson  dan  dikenal  dengan  nama  CGIS  ( Canadian GIS -SIG  Kanada)  yang  digunakan  untuk  menyimpan, menganalisa dan mengolah data yang dikumpulkan untuk inventarisasi  Tanah  Kanada  ( CLI-Canadian  Land Inventory). SIG  memiliki    fungsi  -fungsi  dasar  sebagai berikut :
1. Akuisisi  data  dan  proses  awal  meliputi:  digitasi, editing, pembangunan topologi, konversi format data, pemberian atribut dan lain-lain.
2. Pengelolaan  database  meliputi  :  pengarsipan  data, permodelan bertingkat, pemodelan jaringan pencarian atribut dan lain-lain.
3. Pengukuran keruangan dan analisis meliputi : operasi pengukuran,  analisis  daerah  penyanggga, overlay , dan lain-lain.
4. Penayangan  grafis  dan  visualisasai  meliputi  : transformasi skala, generalisasi, peta topografi, peta statistic, tampilan perspektif.

## 2.3. Algoritma Dijkstra
Algoritme  Dijkstra ,  diambil  dari  nama  seorang ilmuwan  komputer  yang  menemukannya, yaitu  Edsger Dijkstra. Algoritma Dijkstra merupakan greedy algorithm yang  dipakai  dalam  memecahkan  permasalahan  jarak terpendek  untuk  sebuah graf berarah  dengan  bobot-bobot sisi  yang  bernilai  tak  negatif.  Algortima  Dijkstra dipublikasi  tahun  1959  pada  jurnal  Numerische Mathematik  yang  berjudul  “ A  Note  on  Two  Problems  in
Connexion with Graphs “. (Brassard and Bratley [1988, pp. 87-92]).
Algoritma Dijkstra menggunakan graph berarah untuk  penentuan  rute  listasan  terpendek,  dikarenakan Djikstra merupakan algoritma dalam pemecahan persoalan optimasi  pencarian   lintasan  terpendek  pada  sebuah lintasan yang mempunyai panjang minimum dari verteks a ke z dalam graph berbobot, bobot tersebut adalah bilangan positif  jadi  tidak  dapat  dilalui  oleh  node  negatif.  Namun jika  terjadi  demikian,  maka  penyelesaian  yang  diberikan adalah infiniti (Tak Hingga).

## 2.4. Google Maps API
Fitur  Google  Maps  API  dapat  ditambahkan  dalam web yang dibangun. Pemanfaatan Google Maps API dapat menghemat  waktu  dan  biaya  untuk  membangun  aplikasi peta digital yang handal, sehingga pembangunan aplikasi lebih fokus pada data-data yang diolah.

## 2.5. Penelitian Teerkait
Berikut  beberapa  penelitian  yang  terkait  dengan penelitian yang dilakukan:
a. Penelitian oleh Wibowo (2015) dengan judul Sistem Informasi Geografis Menentukan Lokasi
Pertambangan  Batu  Bara  di  Provinsi  Bengkulu berbasis  Web.  Aplikasi  ini  membahas  tentang penentuan  lokasi  petambangan  yang  ada  di  provinsi Bengkulu melalui pendekan terstruktur, metode yang digunakan  dalam  penelitian  ini  adalah  pendekatan perancangan terstruktur sihingga dapat dengan mudah menentukan  lokasi  batu  bara  pada  aplikasi  yang dibuat.
b. Penelitian oleh Yulia (2015) dengan judul Pencarian SPBU  terdekat  dan  penentuan  jarak  terpendek menggunakan  algoritma  Dijkstra.  Penelitian  ini menhasilkan  tentang  pemetaan  lokasi,  pencarian lokasi, dan penentuan jalur terpendek untuk mencapai lokasi  SPBU.  Pencarian  SPBU  terdekat  dipengaruhi oleh  kriteria, cost, dan reverse _cost.  Dimana  untuk jalan  satu  arah  diberikan  nilai revers _ cost sebesar 1.000.000,  sehingga  jalan  ini  tidak  akan  pernah dipilih.
Penerapan algoritma dijkstra
merekomendasikan jalur terpendek jarak tempuh guna memberikan  efisiensi  penggunaan  bahan  bakar kendaraan bermotor .

## 3. METODOLOGI
Pada  penelitian  ini  terdapat  dua  tahapan,  yaitu pengumpulan  data  dan  pengembangan  aplikasi,  dengan langkah sebagai berikut:
3.1. Pengumpulan Data
Pada  tahap  ini  dilakukan  pengumpulan  data  melalui wawancara,  observasi,  dan  studi  literatur  terhadap beberapa  penelitian  yang  terkait  dengan  penelitian yang akan dilakukan
3.2. Pengembangan Sistem Pengembangan  system  dilakukan  menggunakan metode eXtreme Programing . Extreme
Programming (Pressman,  2010)  dengan  tahapan seperti tertera pada gambar 1.
Gambar 1. Extreame Programming (Pressman, 2010)
c. Planning (Perencanaan)
Tihap  ini  dimulai  dari  pengumpulan  kebutuhan untuk  memahami  konteks  bisnis.  Tahap  ini  juga mendefinisikan output yang akan dihasilkan serta fitur yang dimiliki oleh SIG yang akan dibangun.
d. Design (Perancangan)
Pada tahap ini dilakukan analisis terhadap prosedur yang sedang berjalan dan perancangan sistem.
e. Coding (Pengkodean)
Pada tahap ini melakukan implementasi dari hasil perancangan ke bahasa pemrograman PHP dengan bantuan Framework Laravel 5.3 . f. Test (Pengujian)
Pada tahap ini dilakukan pengujian terhadap sistem yang  dibangun  menggunakan  metode blackbox testing.

## 4. HASIL DAN PEMBAHASAN

## 4.1. Prosedur usulan SIG Panti Sosial
Sistem  yang  diusulkan  diharapkan  memberi kemudahan  untuk  donator  dalam  menyalurkan  bantuan kepada panti social, maka prosedur system usulan adalah seperti tertera pada Gambar 2.
Gambar 2. Prosedur yang diusulkan
4.2. Perancangan SIG PAnti Sosial
Sistem  yang  akan  dibangun  dapat  diakses  oleh  dua aktor seperti tertera pada Tabel 1.
Tabel 1. Identifikasi aktor Nama Aktor Keterangan Admin Hak  akses  berupa  pengelolaan semua  fitur  pada  aplikasi. Dimana dapat mengubah, menghapus,  menampilkan  data yang ada di aplikaksi. Donatur
Pengguna  merupakan  hak  akses untuk melihat peta pada aplikasi, namun  tidak  dapat  melakukan proses mengubah aplikasi.
Use case diagram untuk system yang dibangun seperti tertera pada Gambar 3.
Gambar 3. Use case diagram SIG Panti Sosial
Admin dapat melakukan update data Panti Sosial yang bisa  dikunjungi,  dan  Donatur  dapat  melihat  data  Panti Sosial yang bisa dikunjungi serta mengetahui rute ke Panti Sosial tujuan.
Sequence diagram dimaksudkan untuk
menggambarkan interaksi antar actor dengan sistem seperti yang tertera pada Gambar 4.
Mulai Pilih data panti SISTEM YANG DIUSULKAN Input data panti Data panti pada database selesai Pengecekan data panti Data telah diinput Donatur admin data panti home about login
Gambar 4. Sequence diagram SIG Panti Sosial
Data yang diolah pada SIG Panti Sosial terdapat pada Gambar 5.
Gambar 5. Class diagram SIG Panti Sosial
Peran,  fungsi,  dan  perilaku  objek  dalam  SIG  Panti sosial  dapat  digambarkan  dalam  Collaboration  diagram seperti yan tertera pada Gambar 6.
Gambar 6. Collaboration diagram SIG Panti Sosial
State diagram untuk sisi Admin pada SIG Panti Sosial tertera pada Gambar 7.
Gambar 7. State diagram SIG Panti Sosial

## 4.3. Implementasi SIG Panti Sosial
Pada  tampilan  awal  SIG  Panti  Sosial  untuk  sisi donatur  terdapat  menu  home  seperti  yang  tertera  pada Gambar 8.
Gambar 8. Tampilan menu Home
Kemudian terdapat pilihan data panti untuk memilih panti  mana  yang  akan  dituju,  setelah  dipilih  donatur langsung  menentukan  lokasi  yang  diingikan  untuk memulai  proses  pencarian  rute  terdekat  menuju  Panti Sosial yang diinginkan
4.4. Pengujian SIG Panti Sosial
Sebuah  program  yang  diterapkan  harus  bebas  dari kesalahan-kesalahan atau error . Oleh karena itu, dilakukan pengujian  terlebih  dahulu  untuk  menemukan  kesalahan- kesalahan  yang  mungkin  terjadi,  pada  tahap  ini  metode pengujian yang digunakan adalah metode pengujian black box .
Pengujian black  box berfokus  pada  persyaratan fungsional perangkat lunak dengan tujuan menemukan kesalahan antara lain:
1. Fungsi-fungsi  yang  tidak  benar  atau  fungsi  yang hilang
2. Kesalahan pada interface
3. Kesalahan dalam struktur data
4. Kesalahan kinerja system
Rencana pengujian pada penelitian ini tertera pada tabel 2.
Tabel 2. Rencana Pengujian SIG Panti Sosial Menu Yang Diuji Detail Pengujian Jenis Uji Masuk Masuk sesuai dengan hak akses Black box : admin data panti database siste pilih menu data panti tampil menu data panti tambah data panti tampil menu tambah data pilih tambah validasi data panti notifikasi data berhasil disim... pilih hapus tampil dialog hapus pilih ok validasi data diha... verifikasi data berhasil diha... pilih edit data tampil menu edit data pilih edit validasi data di u... verifikasi data berhasil di u... : admin data panti database siste
1: pilih menu data panti 2: tampil data panti 3: tambah data panti 4: tampil menu tambah data 5: pilih tambah 6: validasi data panti 7: notifikasi data berhasil disimpan 8: pilih hapus 9: tampil dialog hapus 10: pilih ok 11: validasi data dihapus 12: verifikasi data berhasil dihapus 13: pilih edit data 14: tampil menu edit data 15: pilih edit 16: validasi data di ubah 17: verifikasi data berhasil di ubah
login masukan username dan password login berhasil halaman utama data pendonor data panti peta tambah data pendonor hapus data pendonor tambah data panti hapus data panti ubah data panti input data panti tampil peta keluar verifikasi login gagal masuk
Data Panti Melihat data panti Black box Menu Home Mengelola menu home Black box logout Keluar dari Aplikasi Black box
Pengujian  yang  dilakukan  pada  SIG  Panti  Sosial  tertera pada Tabel 3.
Tabel 3. Pengujian SIG Panti Sosial
No  Taha pan Hasil yang diharap kan Uji Kasus Hasil Uji Kasus Respo n Aplik asi 1 Login Admin bisa masuk ke aplikasi Userna me  dan passwor d dikoson gkan aplikasi menam pilkan informa si kesalah an Diteri ma
Userna me  dan passwor d diisikan dengan isian yang salah Aplikas i menam pilkan informa si kesalah an Diteri ma
Userna me  dan passwor d benar Aplikas i menam pilkan menu utama Diteri ma 2 Menu Data Panti Admin dapat menamb ahkan, menguba h dan menghap us  data Panti Tambah data panti baru Aplikas i menyi mpan data panti Diteri ma Ubah data panti Aplikas i menyi mpan hasil peruba han data panti Diteri ma Hapus data panti Aplikas i menam pilkan konfir masi sebelu Diteri ma
m mengha pus 3 Menu home Admin dapat menamb ahkan, mengola h data untuk pemetaa n Pilih panti tujuan Aplikas i menyi mpan menam pilkan pemeta an panti dan jalur Diteri ma
5. Kelebiahan dan Kekurangan
a. Kelebihan Kelebihan Sistem Informasi Geografis ( GIS ) Panti
Sosil  di  Kota  Tasikmalaya  dengan  Penentuan  Jalur Terpendek  menggunakan  Algoritma  Dijksta  yang dibangun adalah sebagai berikut :
1. Sistem  Informasi  Geografis  ini  dikembangkan dengan  mengunakan  google  maps  dan  algoritma jalur terpendek.
2. Aplikasi  dapat  dengan  mudah  melihat  data  panti sehingga  tidak  mengurangi  ruang  penyimpanan berkas  dan  mengefisienkan  waktu  untuk  mecari panti.
b. Kekurangan
Adapun  kekurangan  dari  Sistem  Informasi Geografis  (  GIS  )  Panti  Sosil  di  Kota  Tasikmalaya dengan  Penentuan  Jalur  Terpendek  menggunakan Algoritma Dijksta yang sudah dibangun yaitu :
1. Sistem  ini  tidak  dilemkapi  dengan  waktu  yang ditepuh
2. Sistem ini belum dirancang  untuk berbasi mobile
3. Sistem ini belum otomatis memilih tempat donatur ke tujuan
4. Sistem ini menggunakan jalur angkutan kota yang beroperasi

## 5. KESIMPULAN
Setelah  melakukan  serangkaian  penelitian,  maka kesimpulan yang diperoleh adalah sebagai berikut :
1. Telah  dihasilkan  merancang  dan  mebangun  sistem Penentuan Jarak Tependek menggunakan Algoritma Dijkstra  pada  Sistem  Informasi  Geografis  (  GIS  ) Panti Sosial di Kota Tasikmalaya.
2. Telah dihasilkan pemanfaatan fitur google maps yang fungsinya  supaya  admin  bisa  menentukan  jarak terpendek  yang  akan  dilalui  oleh  donatur  dalam pencarian  panti  sosial  dan  dapat  mengefisienkan waktu pencarian Panti Sosial
Berdasarkan  kesimpulan  yang  telah  dikemukakan, didapatkan  beberapa  saran  untuk  pengembangan  lebih lanjut, diantaranya :
1. Akan  lebih  optimal  jika  sistem  ini    dapat memberikan fitur pemberitahuan status waktu yang ditempuh  dan  pemilihan  bangan  jalur  yang  akan dipilih.
2. Akan lebih baik jika Sistem ini dilengkapi dengan waktu jarak ditepuh dan alternatif tujuan.
3. Akan  lebih  baik  jika  Sistem  ini  dirancang    untuk berbasis mobile

## DAFTAR PUSTAKA
[1] Antonio,  Soleh  dkk.  (2013).  Sistem  Informasi Geografis  Pariwisata  Berbasis  Web  Dan  Pencarian Jalur  Terpendek  Dengan  Algoritma  Dijkstra. Jurnal EECCIS , 125-130.
[2] Fitria, Apri. (2013). Implementasi Algoritma Dijkstra Dalam  Aplikasi  Untuk  Menentukan  Lintasan Terpendek  Jalan  Darat  Antar  Kota  Di  Sumatera Bagian Selatan. Jurnal Sistem Informasi , 611-621.
[3] Joko, Muhammad. (2016). Rancang Bangun Webgis Pemetaan  Lokasi  Panti  Sosial  Menggunakan Pmapper. Jurnal  Rekayasa  Dan  Manajemen  Sistem
Informasi , 137-142.
[4] Lee,  Jhon.  (2003).  The  use  of  geographical information systems in climatology and meteorology. Progress in Physical Geography , 313-330.
[5] Mufti, Yusuf. (2015).Panduan Mudah Pengembangan Google Map Android. Yogyakarta: Andi.
[6] Pressman,  Roger  S.  (2010).  Rekayasa  Perangkat Lunak. Alih Bahasa: Adi Nugraha, dkk. Yogyakarta: Andi.
[7] Septya,  Awang  dkk.  (2016).  Sistem  Informasi Geografi (SIG) Pencarian ATM Bank Kaltim Terdekat dengan Geolocation dan Haversine Formula Berbasis Web. Jurnal Intofel , 1-8.
[8] Sri,  Endah.  (2014).  Penentuan  Rute  Terpendek Pengambilan Sampah di Kota Merauke Menggunakan
Algoritma Dijkstra. SEMANTIK , 1-7.
[9] Wibowo,  dkk.  (2015).  Sistem  Informasi  Geografis Menentukan  Lokasi  Pertambangan  Batu  Bara  di Provinsi  Bengkulu  berbasis  Web.  Jurnal  Media Infotama no ISSN : 1858-2680
[10] Yulia  dkk.  (2015).  Pencarian  SPBU  terdekat  dan penentuan  jarak  terpendek  menggunakan  algoritma Dijkstra.  Jurnal  Nasional  Teknik  Elektro  no  ISSN  : 2302-2949

## BIODATA PENULIS
Hariska Paunsyah Mahasiswa  Informatika,  Fakultas  Teknik, Universitas Siliwangi
Husni Mubarok Dosen Informatika, Fakultas Teknik, Universitas Siliwangi Rahmi Nur Shofa Dosen Informatika, Fakultas Teknik, Universitas Siliwangi