SKRIPSI DEBI SULARMAN HUTABALIAN

Transkripsi

1 SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (STUDI KASUS PADA SALAH SATU BIMBINGAN BELAJAR DI KOTA MEDAN) SKRIPSI DEBI SULARMAN HUTABALIAN PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (STUDI KASUS PADA SALAH SATU BIMBINGAN BELAJAR DI KOTA MEDAN) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer DEBI SULARMAN HUTABALIAN PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (STUDI KASUS PADA SALAH SATU BIMBINGAN BELAJAR DI KOTA MEDAN) Kategori : SKRIPSI Nama : DEBI SULARMAN HUTABALIAN Nomor Induk Mahasiswa : Program Studi : S1 EKSTENSI ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) Diluluskan di Medan, 11 Februari 2014 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Drs. Marihat Situmorang, 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 SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS WEB (STUDI KASUS PADA SALAH SATU BIMBINGAN BELAJAR DI KOTA MEDAN) SKRIPSI Penulis mengakui bahwa skripsi ini adalah hasil kerja penulis sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 11 Februari 2014 Debi Sularman Hutabalian

5 PENGHARGAAN Segala puji dan syukur penulis panjatkan kepada Tuhan Yesus Kristus, atas berkat karunia, hikmat dan kebijaksanaan yang diberikan, sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Dengan segala kerendahan hati, pada kesempatan ini penulis menyampaikan terima kasih kepada semua pihak yang telah membantu penyelesaian skripsi ini. Penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. Syahril Pasaribu, DTMH, M.Sc(CTM), SpA(K) sebagai Rektor, 2. Bapak Prof. Muhammad Zarlis, M.Kom sebagai Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, 3. Bapak Dr. Poltak Sihombing, M. Kom sebagai Ketua Jurusan Ilmu Komputer sekaligus sebagai Pembimbing I, 4. Ibu Maya Silvi Lydia, BSc. MSc sebagai Sekretaris Program Studi S1 Ilmu Komputer, 5. Bapak Drs.Marihat Situmorang, M.Kom selaku Pembimbing II dan sekaligus sebagai Dosen di Program Studi S1 Ilmu Komputer, 6. Bapak Drs. Agus Salim Harahap, M.Si sebagai Dosen Pembanding I dan sekaligus sebagai Dosen di Program Studi S1 Ilmu Komputer, 7. Bapak Ade Candra, S.T,. M.Kom sebagai Dosen Pembanding II dan sekaligus sebagai Dosen di Program Studi S1 Ilmu Komputer, 8. Seluruh Dosen dan Staff Pegawai di Program Studi S-1 Ilmu Komputer, 9. Dan teristimewa untuk kedua orang tua terkasih, Ayahanda Ringkot Hutabalian, S.Pd dan Ibunda Drs. Lindawati Siringo-ringo yang telah memberikan dukungan moril dan materil serta doa yang tidak ternilai kepada penulis sehingga dapat menyelesaikan skripsi ini. 10. Kak Rutdina Rusliani Hutabalian, Kak Togi Marito Hutabalian, A.Md dan Adik Putri Ningsih Astuti Hutabalian, A.Md, serta Bere-bere ku yang lucu, yang selalu memberikan dukungan dan semangat kepada penulis. 11. Terimakasih kepada teman-teman kuliah Program Ekstensi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi yang memberikan masukan, semangat kepada penulis.

6 12. Kepada Bapak dan Ibu Gembala GPdI Elshaddai, Youth Pastor El s Generation Pdm. Moody Tambuwun, S.Si dan seluruh teman-teman sepelayanan di GPdI Elshaddai atas doa yang tulus, dorongan, semangat, dan motivasi kepada penulis. 13. Kepada Seluruh teman-teman Komsel 3G, yang sudah banyak memberikan semnagat bahkan doa selama ini. 14. Kepada Dytha_Pianist, makasih nyuk buat motivasinya, doa, dukungan yang tak pernah pudar untuk membakar kobaran api semangat agar dapat memperjuangkan skripsi ini sampai tuntas. 15. Dan tidak lupa kepada seluruh rekan-rekan seperjuangan S1 Ekstensi stambuk 2010 Kom A dan Kom B, serta abang-abang dan kakak-kakak senior yang ada di Program Studi S1 Ilmu Komputer yang telah memberikan dukungan moril kepada penulis dalam penyelesaian skripsi ini. Sekali lagi penulis mengucapkan terima kasih kepada semua pihak yang membantu dalam penyelesaian skripsi ini yang tidak dapat disebutkan satu persatu, terima kasih atas ide, saran, dan motivasi yang diberikan. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan. Oleh karena itu penulis menerima kritik dan saran dari semua pihak yang bersifat membangun dan menyempurnakan skripsi ini. Penulis berharap semoga skripsi ini bermanfaat bagi penulis sendiri pada khususnya dan pembaca pada umumnya. Terima kasih, Tuhan Yesus Memberkati. Medan, 11 Februari 2014 Debi Sularman Hutabalian

7 ABSTRAK Kota Medan merupakan wilayah Kota yang sedang berkembang dan juga menjadi pusat daerah perdagangan, perindustrian, perkantoran, pariwisata, pendidikan dan lain-lain. Sebagai kota yang sedang berkembang, maka perlu dibangun sebuah layanan informasi mengenai fasilitas umum di Kota Medan Penulis membuat sebuah aplikasi Sistem Informasi Geografis untuk menetukan jarak terpendek suatu Bimbingan Belajar. Google maps digunakan untuk menampilkan peta online dan lintasan terpendek yang akan dilalui, serta jarak yang akan di tempuh. Metode yang digunakan untuk mencari lintasan terpendek ini adalah algoritma Dijkstra. Algoritma Dijkstra adalah sebuah algoritma rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (direct graph) dengan bobot sisi yang bernilai positif dan terlebih dahulu menentukan node awal dan node tujuan dengan jumlah bobot terkecil. Kata Kunci: Sistem Informasi Geografis, Pencarian Lintasan Terpendek, Algoritma Dijkstra

8 Web Based Geographic Information System To Determine Shortest Path Using Dijkstra Algorthm (Case Study One Of Education Center In Medan City) ABSTRACT Medan is a developing city and center of commerce, industry, offices, government, tourism, education and etc. A s the developing city, so need be built with information service like public facility in the Medan City. After did research, writer make an application of Geographical Information System to determines shortest distance of Education Center. Google maps is used to show online map and shortest path will be traveled and then distance will be taken on. Method is used to search this shorter path is Algorithm of Dijkstra. Algorithm of Dijkstra is a greedy algorithm used to solve shortest path problem for a direct graph with positive weight and before that determined the first node and the purpose node with the sum of small weight. Keyword : Geographic Information System, Determing a Shortest Path, Dijkstra s Algoritm

9 DAFTAR ISI Halaman Judul Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar i ii iii iv vi vii viii x xi Bab 1 Pendahuluan Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 6 Bab 2 Landasan Teori Pengertian Sistem Informasi Geografis Data Spasial Format Data Spasial Model Data Vektor Model Data Raster Sumber Data Spasial Peta Proyeksi Peta Graph Pencarian Rute Terpendek Dengan Algoritma Dijkstra Geografis Kota Medan 17 Bab 3 Analisis dan Perancangan Sistem Analisis Sistem Analisis Masalah Analisis Kebutuhan Sistem Kebutuhan Fungsional Sistem Kebutuhan Nonfungsional Sistem Pemodelan Diagram Konteks Data Flow Diagram (DFD) Data Flow Diagram (DFD) Level Data Flow Diagram (DFD) Level 1 23

10 Data Flow Diagram (DFD) Level Model Data (Entity Relationship Diagram) Desain Database Flowchart Flowchart Login Admin Flowchart Login Menu Admin Flowchart Ubah Pasword Flowchart Olah Data Berita Flowchart Olah Data Lokasi Flowchart Olah Data Admin Perancangan Sistem Antar Muka (Interface) Perancangan Input Perancangan Input Berita Perancangan Ubah Password Perancangan Input Admin Perancangan Input Jarak Terpendek Perancangan Output Perancangan Olah Data Berita Perancangan Olah Data Lokasi Perancangan Olah Data Admin Perancangan Hasil Pencarian Rute Terpendek Perhitungan Rute Terpendek 40 Bab 4 Implementasi dan Pengujian Sistem Implementasi Sistem Tampilan Program Halaman index Halaman Buku Tamu Halaman Tentang Algoritma Dijkstra Halaman About Us Halaman Pencarian Rute Terpendek Pengujian Pengujian Black Box (Black Box Testing) Kasus dan hasil pengujian Pengujian login Pengujian pengolahan data admin Pengujian pengolahan data cabang Pengujian pengolahan data cabang Pengujian pengolahan data berita Pengubahan Data Password admin Penginputan data komentar Pencarian rute terpendek 73 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 75 Daftar Pustaka 76 LAMPIRAN A : Listing Program A

11 DAFTAR TABEL No. Tabel Nama Tabel Halaman 3.1 Tabel Admin Tabel Lokasi Tabel Berita Tabel Buku Tamu Data Objek Peta Rencana Pengujian Pengujian Login Pengujian Input Data Admin Pengujian Ubah Data Admin Pengujian Hapus Data Admin Pengujian Input Data Cabang Pengujian Ubah Data Cabang Pengujian Hapus Data Cabang Pengujian Input Data Cabang Pengujian Ubah Data Cabang Pengujian Hapus Data Cabang Pengujian Input Data Berita Pengujian Ubah Data Berita Pengujian Hapus Data Berita Pengujian Ubah Data Password Penginputan Data komentar Pencarian rute terpendek 73

12 DAFTAR GAMBAR No. Gambar Nama Gambar Halaman 2.1 Sub-Sistem SIG Ilustrasi Urian Sub-Sistem SIG Model data vector Model Data Raster Perbedaan Proyeksi (a) Cylindrical, (b)planar dan (c) 13 Conical 2.6 Contoh Graph Berarah dan Berbobot Contoh Graph tidak berarah dan berbobot Contoh Graph berarah dan tidak berbobot Contoh Graph tidak berarah dan tidak berbobot Diagram Ishikawa Diagram Konteks Data Flow Diagram (DFD) Level Data Flow Diagram (DFD) Level Data Flow Diagram (DFD) Level Flowchart Login Admin Menu Admin Flowchart Ubah Password Flowchart Olah Data Berita Flowchart Olah Data Lokasi Flowchart Olah Data Admin User Interface Perancangan Input Berita User Interface Perancangan Ubah Password User Interface Perancangan Input Admin User Interface Perancangan Input Jarak Terpendek Interface Perancangan Olah Olah Data Berita User Interface Perancangan Olah Data Lokasi User Interface Perancangan Olah Data Admin User Interface Perancangan Hasil Pencarian Jarak 40

13 Terpendek 3.20 Graph/Titik Objek Bimbinan Belajar 4.1 Contoh Graf Untuk Mencari Rute Terpendek Contoh Algoritma Dijkstra Langkah Pertama Penjelasan Fungsi Label Pada Graf Contoh Algoritma Dijkstra Langkah Kedua Contoh Algoritma Dijkstra Langkah Ketiga Contoh Algoritma Dijkstra Langkah Keempat Contoh Algoritma Dijkstra Langkah Kelima Contoh Algoritma Dijkstra Langkah Keenam Contoh Algoritma Dijkstra Langkah Ketujuh Contoh Algoritma Dijkstra Langkah Kedelapan Contoh Algoritma Dijkstra Langkah Kesembilan Contoh Algoritma Dijkstra Langkah Kesepuluh Contoh Algoritma Dijkstra Langkah Kesebelas Graf Hasil Pencarian Rute Terpendek Dengan Algoritma Dijkstra 4.15 Tampilan Menu Utama Tampilan Buku Tamu Tampilan Tentang Algoritma Dijkstra Halaman about Us Halaman Pencarian Rute Terpendek Tampilan Hasil Pencarian Rute Terpendek 60 56