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
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
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,
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
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.
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.
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 .
DAFTAR ISI
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.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 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
DAFTAR GAMBAR
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
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