SISTEM INFORMASI GEOGRAFIS PENCARIAN SEMINAR …
Transcript of SISTEM INFORMASI GEOGRAFIS PENCARIAN SEMINAR …
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