SKRIPSI TEUKU MUARRIF IKRAMULLAH

Transkripsi

1 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 PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 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 PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 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 : Program Studi : S1 EKSTENSI ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : 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 NIP Diketahui/Disetujui oleh Departemen Ilmu Komputer Fasilkom-TI USU Ketua, Dr. Poltak Sihombing, M.Kom. NIP

4 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

5 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 pihakpihak 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. 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, 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 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.

6 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

7 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

8 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 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan... 4 BAB II LANDASAN TEORI Pengertian Sistem Informasi Geografis Teori Graph Algoritma Dijkstra Tinjauan Penelitian Terdahulu Pengenalan Google Maps Routing Module Internet Aplikasi Web BAB III ANALISIS DAN PERANCANGAN SISTEM Analisis Masalah Diagram Sebab dan Akibat / Ishikawa Diagram Analisis Kebutuhan Sistem Kebutuhan Fungsional Sistem Kebutuhan Nonfungsional Sistem Pemodelan Sistem DFD (Data Flow Diagram) DFD (Data Flow Diagram) Level DFD (Data Flow Diagram) Level DFD (Data Flow Diagram) Level Flowchart Flowchart Dijkstra Flowchart Halaman Admin Flowchart Input/Edit/Hapus Kategori Flowchart Input/Edit/Hapus Rute Jalan Flowchart Input/Edit/Hapus Lokasi Pada Peta... 27

9 3.5 Perancangan Sistem Diagram Blok Sistem Perancangan Database Diagram ERD (Entity Relationship Diagram) Database Perancangan Interface Desain Tampilan Perangkat Lunak Desain Tampilan Halaman Utama User Desain Tampilan Halaman Rooting Pencarian Desain Tampilan Halaman Tempat Wisata Desain Tampilan Halaman Login Admin Desain Tampilan Halaman Utama Menu Admin Desain Tampilan Halaman Admin Input Lokasi BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM Implementasi Sistem Pengujian Sistem Perangkat Pegujian Tujuan Pengujian Data Hasil Pengujian Penjelasan Program Tampilan Utama User Tampilan Menu Pencarian Lokasi Tempat Wisata Tampilan Hasil Pencarian Tampilan Menu Administrator Tampilan Utama Administrator Tampilan Form Manage Peta Pada Halaman Administrator Tampilan Form Peta Pada Halaman Administrator Tampilan Menu Setting Rute Pada Halaman Administrator BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN... L-1

10 DAFTAR TABEL Halaman 3.1 Tabel Berita Tabel User Tabel Peta_Icon Tabel Rute Tabel Rute Tabel Koordinat Lokasi Wisata... 36

11 DAFTAR GAMBAR Halaman 2.1 Peta Raster dan Peta Vektor Graph Berarah dan Berbobot Graph Tidak Berarah dan Berbobot Graph Berarah dan Tidak Berbobot Graph Tidak Berarah dan Tidak Berbobot Graph A, B, C, D, E, F Contoh Penyelesaian Dijkstra Alur Proses Google Maps Alur Proses Routing Map Diagram Ishikawa DFD Level DFD Level DFD Level 2 Proses Flowchart Pencarian Rute Terpendek bagi User Flowchart Dijkstra Dalam Penentuan Rute Terpendek Flowchart Flowchart Menu Admin Flowchart Input/Edit/Hapus Kategori Flowchart Input/Edit/Hapus Rute Jalan Flowchart Input/Edit/Hapus Lokasi Pada Peta Diagram Blok Koneksi Web- GIS dengan Database Server Entity Relationship Diagram Desain Halaman Utama Desain Halaman Rooting Pencarian Desain Halaman Tempat Wisata Desain Tampilan Halaman Login Admin Desain Tampilan Halaman Utama Menu Admin Desain Halaman Admin Input Lokasi Algoritma Dijkstra Langkah I Algoritma Dijkstra Langkah II Algoritma Dijkstra Langkah III Algoritma Dijkstra Langkah IV Algoritma Dijkstra Langkah V Algoritma Dijkstra Langkah VI Tampilan Proses Pencarian Dijkstra Script Menentukan Jarak Terpendek Tampilan Utama User Tampilan Menu Pencarian Tampilan Hasil Pencarian Tampilan Menu Admin Tampilan Login Admin Tampilan Utama Administrator Tampilan Form Manage Peta pada Halaman Administrator... 45

12 4.16 Tampilan Form Peta pada Halaman Administrator Tampilan Menu Setting Rute pada Halaman Administrator Tampilan Input Rute pada Halaman Administrator... 47