SISTEM INFORMASI GEOGRAFIS PENCARIAN SEMINAR

MENGGUNAKAN ALGORITMA DIJKSTRA

SKRIPSI

BRIGITA FERLINA SIAMIRANI

1310511034

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA

FAKULTAS ILMU KOMPUTER

PROGRAM STUDI TEKNIK INFORMATIKA

2017

SISTEM INFORMASI GEOGRAFIS PENCARIAN SEMINAR

MENGGUNAKAN ALGORITMA DIJKSTRA

SKRIPSI

Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar

Sarjana Komputer

BRIGITA FERLINA SIAMIRANI

1310511034

UNIVERSITAS PEMBANGUNAN NASIONAL “VETERAN” JAKARTA

FAKULTAS ILMU KOMPUTER

PROGRAM STUDI TEKNIK INFORMATIKA

2017

iii

iv

v

v

SISTEM INFORMASI GEOGRAFIS PENCARIAN SEMINAR

MENGGUNAKAN ALGORITMA DIJKSTRA

Brigita Ferlina Siamirani

Abstrak

Sebagai mahasiswa sering kali mengadakan dan menghadiri kegiatan seminar untuk

dapat menambah keterampilan. Tidak hanya mahasiswa yang membutuhkan

seminar, para pengajar pun membutuhkannya untuk memaparkan hasil

penelitiannya ke masyarakat. Namun terkadang terhambat dengan jauhnya jarak

seminar. Penelitian ini dilakukan untuk mengimplementasikan algoritma dijkstra

dalam pencarian rute terpendek, namun kali ini berdasarkan lokasi seminar.

Aplikasi dibuat berbasis web yang lebih universal dan dapat diakses oleh siapapun

dan dimanapun. Penggunaan algoritma Dijsktra ini memungkinkan dapat

menemukan solusi terbaik dan memiliki kompleksitas tinggi. Pada perancangan

sistem ini akan memberikan keluaran berupa jalur tercepat untuk menempuh lokasi

seminar terdekat dari lokasi user. Penentuan jarak terpendek sudah banyak di

implementasikan diberbagai objek seperti untuk mencari restaurant atau objek

lainnya, namun kali ini penulis ingin mengimplementasikan algoritma pencarian

rute terpendek untuk mencari objek baru yaitu seminar yang dapat bermanfaat bagi

mahasiswa dan dosen pengajar. Penulis harap dengan adanya penelitian ini dapat

bermanfaat bagi masyarakat luas.

Kata Kunci : Sistem Informasi Geografis, Algoritma Dijksta, Pencarian Rute

Terpendek.

vi

GEOGRAPHIC INFORMATION SYSTEM FINDING

SEMINAR USING DIJKSTRA ALGORITHM

Brigita Ferlina Siamirani

Abstract

As students often conducted activities such as seminars that could gain additional

skill for them. Not only students who need the seminar, the teachers also need it to

present the results of his research through seminars. But sometimes it is hampered

by the distance of the seminar. This research was conducted to implement the

Dijkstra Algorithm for finding the shortest route, and based on the location of the

seminar. Web-based applications that are more universal and accessible for anyone,

so thay can access it anywhere. The use of this Dijkstra Algorithm is to find the best

solution for the shortest path that user should take. In designing this system will

provide the output of the fastest path to take the location of the nearest seminar from

the user location. Determination of the shortest distance is widely implemented in

various objects such as to find restaurants or other objects, but this time the author

wants to implement the shortest route search algorithm to find a new object that is

a seminar that can be useful for students and lecturers. The authors hope that with

this research can be useful for the wider community.

Keywords : Informatics Geographics System, Dijkstra Algorithm, Shortest path

vii

KATA PENGANTAR

Puji syukur kepada Tuhan Yang Maha Esa atas rahmat dan anugerah-Nya

yang telah diberikan sehingga penulis dapat menyelesaikan laporan skripsi yang

berjudul “SISTEM INFORMASI GEOGRAFIS PENCARIAN SEMINAR

MENGGUNAKAN ALGORITMA DIJKSTRA”. Oleh karena itu dalam

kesempatan ini penulis ingin mengucapkan terima kasih kepada :

1. Tuhan Yang Maha Esa yang senantiasa memberikan kesehatan dan

kelancaran untuk penulis.

2. Bapak Dr. Nidjo Sandjojo M.Sc selaku Dekan Fakultas Ilmu Komputer

Universitas Pembangunan Nasional “Veteran” Jakarta.

3. Ibu Vini Indriasari selaku Ketua Program Studi Teknik Informatika

Fakultas Ilmu Komputer Universitas Pembangunan Nasional “Veteran”

Jakarta.

4. Bapak Ridwan Ra’afiudin sebagai dosen pembimbing skripsi dan dosen

pembimbing akademik yang telah memberikan arahan dan masukan

selama masa perkuliahan dan dalam penyusunan skripsi ini.

5. Keluarga besar Hanafia, Mama, Papa dan Kakak yang selalu

memberikan do’a dan motivasi untuk menulis laporan.

6. Teman-teman Aspirasi terutama angkatan 30, Ami, Mevi, Winda,

Helena, Haris, Faiz yang selalu mendukung dan membantu.

7. Amallia, Olga, Dinda, Shifa, Rikma, Bella, Agung-Agung, Ambon,

Adit, dan Agam yang selalu memberikan semangat dan dorongan dalam

penyusunan laporan ini.

Penulis merasa masih banyak sekali kekurangan yang harus diperbaiki maka

kritik dan saran yang membangun dapat sangat bermanfaat dalam penulisan laporan

dikemudian hari. Dan penulisan laporan ini dapat memberikan manfaat dan berguna

bagi pembacanya.

Jakarta, 13 Juli 2017

Penulis,

viii

DAFTAR ISI

PERNYATAAN ORISINALITAS ......................................................................... ii

PERNYATAAN PERSETUJUAN PUBLIKASI .................................................. iii

PENGESAHAN ..................................................................................................... iv

ABSTRAK .............................................................................................................. v

ABSTRACT ........................................................................................................... vi

KATA PENGANTAR .......................................................................................... vii

DAFTAR ISI ........................................................................................................ viii

DAFTAR TABEL .................................................................................................. x

DAFTAR GAMBAR ............................................................................................. xi

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

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

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

1.3. Ruang Lingkup Penelitian ............................................................................. 2

1.4. Tujuan Penelitian ........................................................................................... 2

1.5. Sistematika Penulisan .................................................................................... 3

BAB 2 TINJAUAN PUSTAKA ............................................................................. 4

2.1. Sistem Informasi Geografis (SIG) ................................................................. 4

2.2. Algoritma Dijkstra ......................................................................................... 5

2.3. PHP ................................................................................................................ 7

2.4. MySQL .......................................................................................................... 8

2.5. Google Maps API .......................................................................................... 8

2.6. Penelitian Sejenis ........................................................................................... 9

BAB 3 METODE PENELITIAN.......................................................................... 11

3.1. Tahapan Penelitian....................................................................................... 11

3.2. Perangkat Penelitian .................................................................................... 13

3.3 Jadwal Penelitian ......................................................................................... 14

ix

BAB 4 PEMBAHASAN ....................................................................................... 15

4.1. Hasil Identifikasi Masalah ........................................................................... 15

4.1.1. Analisa Kebutuhan............................................................................. 15

4.1.2. Analisa Kebutuhan Antarmuka.......................................................... 15

4.1.3. Kebutuhan Fungsional ....................................................................... 16

4.1.4. Kebutuhan Non-Fungsional ............................................................... 16

4.1.5. Kebutuhan Data dan Informasi .......................................................... 16

4.2. Pengumpulan Data ....................................................................................... 16

4.2.1. Data Spasial ...................................................................................... 17

4.2.2. Data Non-Spasial ............................................................................... 17

4.3. Pengolahan Data ke Dalam Basis Data ....................................................... 17

4.3.1. Rancangan Tabel MySQL ................................................................. 17

4.4. Rancangan Aplikasi ..................................................................................... 21

4.4.1. Rancangan Diagram Use Case User .................................................. 21

4.4.2. Deskripsi Use Case Diagram Admin ................................................. 21

4.4.3. Deskripsi Use Case Diagram User .................................................... 21

4.4.4. Rancangan Activity Diagram Admin ................................................ 26

4.4.5. Rancangan Activity Diagram User .................................................... 29

4.4.6. Sequence Diagram ............................................................................. 30

4.4.7. Rancangan Arsitektur Sistem ............................................................ 34

4.5. Find My Seminar ......................................................................................... 35

4.6. Implementasi................................................................................................ 44

4.7. Pengujian ..................................................................................................... 48

BAB 5 SIMPULAN DAN SARAN ...................................................................... 51

5.1. Simpulan ...................................................................................................... 51

5.2. Saran ............................................................................................................ 51

DAFTAR PUSTAKA ........................................................................................... 52

RIWAYAT HIDUP

x

DAFTAR TABEL

Table 3.1 Jadwal penelitian ................................................................................... 14

Table 4.1 Rancangan Tabel MySQL admin .......................................................... 17

Table 4.2 Rancangan Tabel MySQL Lokasi ......................................................... 18

Table 4.3 Rancangan Tabel MySQL rumpun ilmu level 1 ................................... 18

Table 4.4 Rancangan Tabel MySQL rumpun ilmu level 2 ................................... 18

Table 4.5 Rancangan Tabel MySQL rumpun ilmu level 3 ................................... 19

Table 4.6 Rancangan Tabel MySQL kategori....................................................... 19

Table 4.7 Rancangan Tabel MySQL kota dan kabupaten..................................... 19

Table 4.8 Rancangan Tabel MySQL Seminar ...................................................... 20

Table 4.9 Use Case Rinci Admin 1 ....................................................................... 22

Table 4.10 Use Case Rinci Admin 2 ..................................................................... 22

Table 4.11 Use Case Rinci Admin 3 ..................................................................... 23

Table 4.12 Use Case Rinci Admin 4 ..................................................................... 23

Table 4.13 Use Case Rinci Admin 5 ..................................................................... 24

Table 4.14 Use Case Rinci Admin 6 ..................................................................... 25

Table 4.15 Use Case Rinci User 1 ........................................................................ 25

Table 4.16 Use Case Rinci User 2 ........................................................................ 26

Table 4.17 Tabel Implementasi Algoritma Dijkstra ............................................. 47

Table 4.18 Pengujian Pencarian Lokasi Seminar Terdekat .................................. 48

Table 4.19 Pengujian Sistem ................................................................................. 50

xi

DAFTAR GAMBAR

Gambar 2.1 Komponen SIG .................................................................................... 5

Gambar 3.1 Tahapan Penelitian ............................................................................ 11

Gambar 4.1 Use Case Diagram ............................................................................. 21

Gambar 4.2 Activity Diagram Admin Login ........................................................ 26

Gambar 4.3 Activity Diagram Admin Tambah Seminar ...................................... 27

Gambar 4.4 Activity Diagram Admin List Seminar ............................................. 27

Gambar 4.5 Activity Diagram Admin Edit Seminar ............................................ 28

Gambar 4.6 Activity Diagram Admin Hapus Seminar ......................................... 28

Gambar 4.7 Activity Diagram User Tambah Seminar ......................................... 29

Gambar 4.8 Activity Diagram User List Seminar ................................................. 29

Gambar 4.9 Sequence Diagram Admin Login ...................................................... 30

Gambar 4.10 Sequence Diagram Admin Tambah Seminar .................................. 30

Gambar 4.11 Sequence Diagram Admin List Seminar ......................................... 31

Gambar 4.12 Sequence Diagram Admin Edit Seminar ........................................ 31

Gambar 4.13 Sequence Diagram Admin Hapus Seminar ..................................... 32

Gambar 4.14 Sequence Diagram Admin Tampilkan Seminar .............................. 33

Gambar 4.15 Sequence Diagram User Tambah Seminar...................................... 33

Gambar 4.16 Sequence Diagram User List seminar ............................................. 34

Gambar 4.17 Rancangan Arsitektur Sistem .......................................................... 34

Gambar 4.18 Tampilan Halaman Utama User ...................................................... 35

Gambar 4.19 Tampilan informasi singkat seminar ............................................... 36

Gambar 4.20 Tampilan setelah memilih Go Direction ......................................... 36

Gambar 4.21 Tampilan Halaman Seminar ............................................................ 37

Gambar 4.22 Tampilan setelah memilih Info Detail Seminar .............................. 37

Gambar 4.23 Tampilan halaman menu register user ............................................ 38

Gambar 4.24 Tampilan Halaman Login Admin ................................................... 39

Gambar 4.25 Tampilan Halaman Utama Admin .................................................. 39

Gambar 4.26 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Akun Admin ..... 40

Gambar 4.27 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Kategori ............ 40

Gambar 4.28 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Bidang Ilmu 1... 41

Gambar 4.29 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Bidang Ilmu 2... 41

Gambar 4.30 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Bidang Ilmu 3... 42

Gambar 4.31 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Kota .................. 42

Gambar 4.32 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Penyelenggara .. 43

Gambar 4.33 Tampilan Halaman Lihat, Tambah, Ubah, Hapus Seminar ............ 43

Gambar 4.34 Flowchart Algoritma Dijkstra ........................................................ 44

Gambar 4.35 Graph ............................................................................................... 46

Gambar 4.36 Pengujian pencarian rute terpendek tanpa Algoritma Dijsktra ....... 49

Gambar 4.37 Pengujian pencarian rute terpendek dengan Algoritma Dijkstra .... 49