IMPLEMENTASI SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (Studi Kasus : Tempat Wisata di Kota Banda Aceh) SKRIPSI TEUKU MUARRIF IKRAMULLAH 101421016

  

IMPLEMENTASI SISTEM INFORMASI GEOGRAFIS UNTUK

MENENTUKAN JARAK TERPENDEK MENGGUNAKAN

ALGORITMA DIJKSTRA BERBASIS WEB

(Studi Kasus : Tempat Wisata di Kota Banda Aceh)

SKRIPSI

  

TEUKU MUARRIF IKRAMULLAH

101421016

PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA

MEDAN

  

2013 IMPLEMENTASI SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (Studi Kasus : Tempat Wisata di Kota Banda Aceh)

  DRAFT SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar

  Sarjana Komputer TEUKU MUARRIF IKRAMULLAH

  101421016 PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN

  2013

  

PERSETUJUAN

  Judul : IMPLEMENTASI SISTEM IFORMASI GEOGRAFIS UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (STUDI KASUS : TEMPAT WISATA DI KOTA BANDA ACEH )

  Kategori : SKRIPSI Nama : TEUKU MUARRIF IKRAMULLAH Nomor Induk Mahasiswa : 101421016 Program Studi : S1 EKSTENSI ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI

  INFORMASI Diluluskan di Medan, 23 Juli 2013

  Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Ade Candra, S.T., M. Kom. Dr. Poltak Sihombing, M.Kom.

  NIP. 19790904 2009121 002 NIP. 19620317 1991031 001 Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua, Dr. Poltak Sihombing, M.Kom.

  NIP 19620317 1991031 001

  

PERNYATAAN

  IMPLEMENTASI SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN JARAK TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (STUDI KASUS : TEMPAT WISATA DI KOTA BANDA ACEH )

  SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

  Medan, 23 Juli 2013 TEUKU MUARRIF IKRAMULLAH 101421016

  

PENGHARGAAN

  Puji dan syukur penulis panjatkan kehadirat Allah SWT dimana atas limpahan karunia dan izin-Nya penulis berhasil menyelesaikan skripsi ini dengan sebaik-baiknya. Skripsi ini disusun sebagai salah satu syarat untuk menyelesaikan pendidikan S1 Ilmu Komputer Fasilkom-TI USU.

  Pada kesempatan ini penulis ingin menyampaikan terima kasih kepada pihak- pihak yang telah bersedia membantu dalam proses pembuatan skripsi ini hingga selesai. Dengan tulus penulis mengucapkan terimakasih kepada : 1.

  Bapak Prof. Dr. Muhammad Zarlis, M.Sc selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.

  2. Bapak Dr. Poltak Sihombing, M.Kom. selaku dosen pembimbing satu yang juga Ketua Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, serta Bapak Ade Candra, ST., M.Kom. selaku dosen pembimbing dua yang telah bersedia meluangkan waktu, tenaga, dan pikiran untuk penulis demi terselesaikannya skripsi ini.

  3. Bapak Drs. Agus Salim Harahap, M.Sc dan Muhammad Andri Budiman, S.T., M.Comp.Sc.MEM. selaku dosen pembanding yang telah memberikan bimbingan yang sangat berharga serta kritik dan saran untuk perbaikan skripsi ini.

  4. Ibu Maya Silvi Lydia selaku sekretaris Program Studi S1 Ilmu Komputer dan Ibu Dian Rachmawati, S.Si, M.Kom selaku Kepala Lab. Studio Tugas Akhir.

  5. Seluruh Dosen Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara yang telah memberikan ilmu yang bermanfaat kepada penulis selama kuliah.

  6. Seluruh Pegawai Program Studi S1 Ilmu Komputer yang telah membantu penulis demi terselesaikannya skripsi ini.

  7. Teristimewa kepada Ayahanda tercinta H. Bustami T. Ibrahim, S.Ag dan Ibunda Hj. Farida serta Kakak dan Adik tercinta Miftahul Wardah, S.Si, Musriyani Safitri, S.Si. ,Teuku Ighfar Hajar dan Teuku Ichsanul Aulia serta Heni Savitri yang telah memberikan doa, semangat dan dukungan yang tulus yang tidak ternilai harganya hingga penulis bisa menyelesaikan skripsi ini.

  8. Seluruh teman-teman yang tidak dapat penulis sebutkan namanya satu persatu yang banyak memberikan dukungan serta masukan kepada penulis dalam menyelesaikan skripsi ini. Saya menyadari bahwa skripsi ini masih jauh dari kesempurnaan, karena kesempurnaan hanya milik Allah dan kekurangan adalah milik saya. Oleh karena itu saya menerima kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Semoga skripsi ini dapat bermanfaat bagi kita semuanya.

  

ABSTRAK

  Pencarian rute terpendek merupakan salah satu persoalan dalam teori graf. Persoalan ini bisa diselesaikan menggunakan Algoritma Dijkstra. Sistem ini akan menghasilkan berupa Sistem Informasi Geografis yang berbentuk web, dengan script PHP dan MySQL sebagai pengelola basis datanya. Sistem ini diterapkan pada sebuah Sistem Informasi Geografis dengan menggunakan Algoritma Dijkstra. Sistem ini sangat berguna untuk pengunjung karena pengunjung bisa mengetahui rute terpendek yang bisa ditempuh dari dan menuju suatu tempat wisata yang diinginkan di Kota Banda Aceh dengan menggunakan sistem ini.

  Kata Kunci : Graf, Optimisasi, Algoritma Dijkstra, Pencarian Rute Terpendek, Sistem

  Informasi Geografis

  WEB BASED GEOGRAPHIC INFORMATION SYSTEM TO DETERMINE A SHORTEST PATH USING DIJKSTRA ALGORITHM (CASE STUDY: THE TOUR IN CITY BANDA ACEH)

  

ABSTRACT

  Looking for the shortest path is one of the frequent questions asked in the graph theory. This question can be answered using the Dijkstra Algorithm. This system will produce a Geographic Information System in the form of web with the PHP script dan MySQL as it’s database manager. This system is used in a Geographic Information System using the Dijkstra Algorithm. This system is useful for tourist because they can find the shortest path to travel, to and from a tourist attraction in the city of Banda Aceh using this system .

  Keyword : Optimization, Dijkstra Algorithm, Shortest Path Problem, Geographic Information System

  

DAFTAR ISI

  Halaman PERSETUJUAN ............................................................................................................ ii PERNYATAAN ........................................................................................................... iii PENGHARGAAN ........................................................................................................ iv ABSTRAK ..................................................................................................................... v ABSTRACT .................................................................................................................. vi DAFTAR ISI ................................................................................................................ vii DAFTAR TABEL ......................................................................................................... ix DAFTAR GAMBAR ..................................................................................................... x

  

BAB I PENDAHULUAN ............................................................................................. 1

  1.1 Latar Belakang ................................................................................................ 1

  1.2 Rumusan Masalah .......................................................................................... 2

  1.3 Batasan Masalah ............................................................................................. 2

  1.4 Tujuan Penelitian ............................................................................................ 3

  1.5 Manfaat Penelitian .......................................................................................... 3

  1.6 Metodologi Penelitian .................................................................................... 4

  1.7 Sistematika Penulisan ..................................................................................... 4

  

BAB II LANDASAN TEORI ...................................................................................... 6

  2.1 Pengertian Sistem Informasi Geografis .......................................................... 6

  2.2 Teori Graph .................................................................................................... 7

  2.3 Algoritma Dijkstra .......................................................................................... 9

  2.4 Tinjauan Penelitian Terdahulu ..................................................................... 12

  2.5 Pengenalan Google Maps ............................................................................. 13

  2.6 Routing Module ............................................................................................ 14

  2.7 Internet .......................................................................................................... 15

  2.8 Aplikasi Web ................................................................................................ 15

  

BAB III ANALISIS DAN PERANCANGAN SISTEM .......................................... 17

  3.1 Analisis Masalah .......................................................................................... 17

  3.1.1 Diagram Sebab dan Akibat / Ishikawa Diagram .................................. 17

  3.2 Analisis Kebutuhan Sistem ........................................................................... 18

  3.2.1 Kebutuhan Fungsional Sistem .............................................................. 18

  3.2.2 Kebutuhan Nonfungsional Sistem ........................................................ 20

  3.3 Pemodelan Sistem ........................................................................................ 20

  3.3.1 DFD (Data Flow Diagram) ................................................................... 20

  3.3.2 DFD (Data Flow Diagram) Level 0 ...................................................... 21

  3.3.3 DFD (Data Flow Diagram) Level 1 ...................................................... 21

  3.3.4 DFD (Data Flow Diagram) Level 2 ...................................................... 22

  3.4 Flowchart ...................................................................................................... 22

  3.4.1 Flowchart Dijkstra ................................................................................ 23

  3.4.2 Flowchart Halaman Admin ................................................................... 24

  3.4.3 Flowchart Input/Edit/Hapus Kategori ................................................... 25

  3.4.4 Flowchart Input/Edit/Hapus Rute Jalan ................................................ 26

  3.4.5 Flowchart Input/Edit/Hapus Lokasi Pada Peta ..................................... 27

  3.5 Perancangan Sistem ...................................................................................... 28

  3.5.1 Diagram Blok Sistem ............................................................................ 28

  3.6 Perancangan Database .................................................................................. 29

  3.6.1 Diagram ERD (Entity Relationship Diagram) ...................................... 29

  3.6.2 Database ................................................................................................ 30

  3.7 Perancangan Interface .................................................................................. 32

  3.7.1 Desain Tampilan Perangkat Lunak ....................................................... 32

  3.7.2 Desain Tampilan Halaman Utama User ............................................... 33

  3.7.3 Desain Tampilan Halaman Rooting Pencarian ..................................... 33

  3.7.4 Desain Tampilan Halaman Tempat Wisata .......................................... 34

  3.7.5 Desain Tampilan Halaman Login Admin ............................................. 34

  3.7.6 Desain Tampilan Halaman Utama Menu Admin ................................. 35

  3.7.7 Desain Tampilan Halaman Admin Input Lokasi .................................. 35

  

BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM ..................................... 36

  4.1 Implementasi Sistem .................................................................................... 36

  4.2 Pengujian Sistem .......................................................................................... 41

  4.2.1 Perangkat Pegujian ............................................................................... 41

  4.2.2 Tujuan Pengujian .................................................................................. 41

  4.2.3 Data Hasil Pengujian ............................................................................ 41

  4.3 Penjelasan Program ...................................................................................... 42

  4.3.1 Tampilan Utama User ........................................................................... 42

  4.3.2 Tampilan Menu Pencarian Lokasi Tempat Wisata ............................... 43

  4.3.3 Tampilan Hasil Pencarian ..................................................................... 43

  4.3.4 Tampilan Menu Administrator ............................................................. 44

  4.3.5 Tampilan Utama Administrator ............................................................ 45

  4.3.6 Tampilan Form Manage Peta Pada Halaman Administrator ................ 45

  4.3.7 Tampilan Form Peta Pada Halaman Administrator .............................. 45

  4.3.8 Tampilan Menu Setting Rute Pada Halaman Administrator ................ 46

  

BAB V KESIMPULAN DAN SARAN ..................................................................... 48

  5.1 Kesimpulan .................................................................................................. 48

  5.2 Saran ............................................................................................................ 48

  

DAFTAR PUSTAKA ................................................................................................. 49

LAMPIRAN ............................................................................................................... L-1

  

DAFTAR TABEL

  Halaman

  3.1 Tabel Berita ........................................................................................................... 31

  3.2 Tabel User ............................................................................................................. 31

  3.3 Tabel Peta_Icon..................................................................................................... 31

  3.4 Tabel Rute ............................................................................................................. 32

  3.5 Tabel Rute2 ........................................................................................................... 32

  4.1 Tabel Koordinat Lokasi Wisata ............................................................................ 36

  

DAFTAR GAMBAR

  Halaman

  2.1 Peta Raster dan Peta Vektor .................................................................................. 7

  2.2 Graph Berarah dan Berbobot ................................................................................. 8

  2.3 Graph Tidak Berarah dan Berbobot ...................................................................... 8

  2.4 Graph Berarah dan Tidak Berbobot ...................................................................... 8

  2.5 Graph Tidak Berarah dan Tidak Berbobot ............................................................ 8

  2.6 Graph A, B, C, D, E, F ........................................................................................ 10

  2.7 Contoh Penyelesaian Dijkstra .............................................................................. 11

  2.8 Alur Proses Google Maps .................................................................................... 13

  2.9 Alur Proses Routing Map .................................................................................... 11

  3.1 Diagram Ishikawa ................................................................................................ 18

  3.2 DFD Level 0 ........................................................................................................ 21

  3.3 DFD Level 1 ........................................................................................................ 21

  3.4 DFD Level 2 Proses 3 .......................................................................................... 22

  3.5 Flowchart Pencarian Rute Terpendek bagi User ................................................. 23

  3.6 Flowchart Dijkstra Dalam Penentuan Rute Terpendek ....................................... 23

  3.7 Flowchart Flowchart Menu Admin ..................................................................... 24

  3.8 Flowchart Input/Edit/Hapus Kategori ................................................................. 25

  3.9 Flowchart Input/Edit/Hapus Rute Jalan ............................................................... 26

  3.10 Flowchart Input/Edit/Hapus Lokasi Pada Peta .................................................... 27

  3.11 Diagram Blok Koneksi Web- GIS dengan Database Server ............................... 28

  3.12 Entity Relationship Diagram ............................................................................... 30

  3.13 Desain Halaman Utama ....................................................................................... 33

  3.14 Desain Halaman Rooting Pencarian .................................................................... 33

  3.15 Desain Halaman Tempat Wisata ......................................................................... 34

  3.16 Desain Tampilan Halaman Login Admin ............................................................ 34

  3.17 Desain Tampilan Halaman Utama Menu Admin ................................................ 35

  3.18 Desain Halaman Admin Input Lokasi ................................................................ 35

  4.1 Algoritma Dijkstra Langkah I ............................................................................. 37

  4.2 Algoritma Dijkstra Langkah II ............................................................................ 38

  4.3 Algoritma Dijkstra Langkah III ........................................................................... 38

  4.4 Algoritma Dijkstra Langkah IV ........................................................................... 38

  4.5 Algoritma Dijkstra Langkah V ............................................................................ 38

  4.6 Algoritma Dijkstra Langkah VI ........................................................................... 39

  4.7 Tampilan Proses Pencarian Dijkstra .................................................................... 39

  4.8 Script Menentukan Jarak Terpendek ................................................................... 40

  4.9 Tampilan Utama User .......................................................................................... 42

  4.10 Tampilan Menu Pencarian ................................................................................... 43

  4.11 Tampilan Hasil Pencarian .................................................................................... 44

  4.12 Tampilan Menu Admin ....................................................................................... 44

  4.13 Tampilan Login Admin ....................................................................................... 45

  4.14 Tampilan Utama Administrator ........................................................................... 45

  4.15 Tampilan Form Manage Peta pada Halaman Administrator ............................... 45

  4.16 Tampilan Form Peta pada Halaman Administrator ............................................. 46

  4.17 Tampilan Menu Setting Rute pada Halaman Administrator ............................... 47

  4.18 Tampilan Input Rute pada Halaman Administrator ............................................ 47