SISTEM INFORMASI GEOGRAFIS DAERAH OBJEK WISATA KABUPATEN DELI SERDANG BERBASIS WEB DENGAN PENCARIAN RUTE TERPENDEK MENGGUNAKAN METODE DIJKSTRA

SISTEM INFORMASI GEOGRAFIS DAERAH OBJEK WISATA KABUPATEN DELI SERDANG BERBASIS WEB DENGAN PENCARIAN RUTE TERPENDEK MENGGUNAKAN METODE DIJKSTRA

SKRIPSI

OLEH

INGGOU DAVID PURBA 061401080

PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER & TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012

UNIVERSITAS SUMATERA UTARA


SKRIPSI

Diajukan untuk melengkapi tugas guna memenuhi syarat mencapai gelar Sarjana Komputer

INGGOU DAVID PURBA 061401080

PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER & TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2012


PERSETUJUAN

Judul

Kategori Nama Nomor Induk Mahasiswa Program Studi Fakultas

: SISTEM INFORMASI GEOGRAFIS DAERAH OBJEK WISATA KABUPATEN DELI SERDANG BERBASIS WEB DENGAN PENCARIAN RUTE TERPENDEK MENGGUNAKAN METODE DIJKSTRA : SKRIPSI : INGGOU DAVID PURBA : 061401080 : S1 ILMU KOMPUTER : ILMU KOMPUTER & TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, 13 Agustus 2012

Komisi Pembimbing

:

Pembimbing 2

Pembimbing 1

Ade Candra, S.T., M.Kom. NIP. 197909042009121002

M. Andri B., S.T., M.Comp.SC.,MEM. NIP. 197510082008011011

Disetujui oleh Program Studi S1 Ilmu Komputer Ketua,

Dr. Poltak Sihombing, M.Kom. NIP. 196203171991031001


PERNYATAAN


SKRIPSI

Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

Medan, Agustus 2012

Inggou David Purba 061401080


PENGHARGAAN

Segala puji dan syukur penulis panjatkan kepada Tuhan Yesus Kristus, atas berkat, hikmat dan kebijaksanaan yang diberikan, sehingga penulis dapat menyelesaikan skripsi ini dengan penuh suka-duka, namun berakhir indah pada waktunya. Ucapan terima kasih penulis sampaikan kepada Dekan Fakultas Ilmu Komputer & Teknologi Informasi Universitas Sumatera Utara, Bapak Prof. Dr. M. Zarlis, M.Kom., Pembantu Dekan 1 Bapak Prof. Dr. Opim Sitompul, Pembantu Dekan 2 Bapak Drs. Sawaluddin, M.I.T., Pembantu Dekan 3 Bapak Syahril Effendy, S.Si., M.I.T. Ketua Jurusan Ilmu Komputer, Bapak Dr. Poltak Sihombing, M.Kom. dan Sekretaris Jurusan Ibu Maya Silvi Lydia, B.Sc., M.Sc. Ucapan terima kasih setulus hati penulis sampaikan kepada Dosen Pembimbing 1 Bapak M. Andri Budiman, S.T., M.Comp.SC., MEM. yang sangat banyak menolong penulis, dan Dosen Pembimbing 2 Bapak Ade Candra, S.T., M.Kom. yang telah menyempurnakan skripsi ini. Dosen Pembanding 1 Bapak Dr. Poltak Sihombing, M.Kom. dan Dosen Pembanding 2 Ibu Dian Rachmawati, S.Si., M.Kom. Serta seluruh Staff Pengajar di Program Studi S-1 Ilmu Komputer Universitas Sumatera Utara beserta pegawai Tata Usaha. Dan tak lupa juga kepada Dinas Kebudayaan & Pariwisata Kabupaten Deli Serdang dan Badan Perencanaan & Pengembangan Daerah Kabupaten Deli Serdang. Teristimewa untuk kedua orangtua terkasih, Drs. Setia Dermawan Purba, M.Si. (Dosen Etnomusikologi USU) dan Dra. Corry Aritonang, serta Ria Atmasari Purba (adik), yang selalu memberikan dukungan, motivasi dan perhatiannya setiap hari. Dan juga Tulang Uncit, Tante Emma, Tante Emmy, Tulang Ganda, dan kerabat dekat lainnya yang memberi semangat dan penghiburan. Terimakasih buat Yudha, Philips, Enggar, Esti, Lailul (teman-teman nongkrong bareng di kampus, senang dan malu sama-sama), dan seluruh teman kampus yang telah memberikan semangat dan dukungan kepada penulis. Dan juga yang tak terlupakan sahabat-sahabat di Paduan Suara Naposobulung HKBP Lubuk Pakam ; Andar, Obel, Chandra, Hotma, Junita, Alfred, Hengky dan seluruh anggota lainnya yang selalu memberikan nasihat dan semangat. Dan inang Pdt. M. A. br. Hutapea, amang Pdt. Elisa Y. M. Simaibang, amang Pdt. T. Simanjuntak, atas motivasi dan doa yang tulus terhadap penulis. Serta kepada seluruh pihak / individu di dalam kehidupan penulis (yang tidak dapat disebutkan satu-persatu) yang memberikan masukan, kritikan, dan dorongan kepada penulis agar segera menyelesaikan dan menyempurnakan tugas akhir ini. Terima kasih, Tuhan memberkati.

"TUHAN adalah bagianku," kata jiwaku, oleh sebab itu aku berharap kepada-Nya. (Ratapan 3 : 24)


ABSTRAK

Kabupaten Deli Serdang sebagai salah satu tujuan favourite wisatawan yang memiliki lebih dari 30 objek wisata sangat potensial dipromosikan melalui Sistem Informasi Geografis (SIG). Pada skripsi ini, Sistem Informasi Geografis dirancang dengan mengumpulkan, menyimpan dan menganalisis suatu objek dimana lokasi geografis merupakan karakteristik yang penting. Sistem Informasi Geografis tersebut dirancang berbasis web dengan layer-layer peta yang direpresentasikan oleh mapserver. Sumber data (peta) didigitasi dengan ArcGIS 10 ke dalam bentuk shapefile (model vektor). Teknik pencarian rute terpendek menggunakan metode Dijkstra. Serta informasi fasilitas sarana & prasarana dimuat dalam database MySQL dan diimplementasikan ke halaman web melalui PHP.

Kata kunci : Sistem Informasi Geografis, Algoritma Dijkstra, Mapserver, Pariwisata, Deli Serdang.


GEOGRAPHIC INFORMATION SYSTEM OF TOURISM IN DELI SERDANG REGENCY THROUGH WEB BASIS WITH SHORTESTPATH ROUTING USING DIJKSTRA METHOD

ABSTRACT

Deli Serdang regency is one of favourite tourisms purpose which has more than 30 tourism objects. Very potential are promoted through Geographic Information System (GIS). On this thesis, Geographic Information System created to collect, to save and to analyse an object where geography location is an important characteristic. Geographic Information System created by web basis through map layers which is represented by map server. The source of data is made to be digital by ArcGIS 10 in shapefile (vector model). Dijkstra method is used as the shortest route searching technique. And facility information is implied in MySQL database which will be implemented to web page through PHP.

Keywords : Geographic Information System, Dijkstra Algorithm, Mapserver, Tourism, Deli Serdang.


DAFTAR ISI

Halaman

Judul Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar

i ii iii iv v vi vii ix x

Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Perumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan

1 1 2 2 3 3 3 4

Bab 2 Tinjauan Teori 2.1 Sistem Informasi Geografis 2.1.1 Model Data Spasial 2.1.1.1 Model Data Raster 2.1.1.2 Model Data Vektor 2.1.2 SIG Berbasis Web 2.2 Peta 2.2.1 Proyeksi Peta 2.2.2 Proyeksi Universal Transverse Mercator (UTM) 2.3 Pencarian Rute Terpendek Dengan Algoritma Dijkstra 2.4 Geografis Deli Serdang 2.5 Pariwisata Deli Serdang

6 6 8 8 8 9 10 10 11 12 16 16

Bab 3 Analisis dan Perancangan 3.1 Analisis Sistem 3.1.1 Analisis Masalah 3.1.2 Analisis Persyaratan 3.1.2.1 Persyaratan Fungsional 3.1.2.2 Persyaratan Non-Fungsional 3.2 Pemodelan 3.2.1 Model Proses (Data Flow Diagram) 3.2.2 Model Data (Entity Relationship Diagram) 3.3 Perancangan

18 18 18 20 20 21 21 21 22 24


3.3.1 Digitasi Peta & Pembuatan Layer Baru (ShapeFile) 3.3.1.1 Layer Batas_Kabupaten 3.3.1.2 Layer Batas_Kecamatan 3.3.1.3 Layer Kecamatan 3.3.1.4 Layer Ibukota_Kabupaten 3.3.1.5 Layer Ibukota_Kecamatan 3.3.1.6 Layer Desa 3.3.1.7 Layer Jalan 3.3.1.8 Layer Sungai 3.3.1.9 Layer Wisata_Alam 3.3.1.10 Layer Wisata_Rekreasi 3.3.1.11 Layer Wisata_Ketangkasan 3.3.1.12 Layer Wisata_Bahari 3.3.1.13 Layer Wisata_Religi 3.3.1.14 Layer Laut 3.3.1.15 Seluruh Layer 3.3.2 Modul File Map 3.3.3 Basisdata Fasilitas Pariwisata 3.3.4 Rute Terpendek Menggunakan Algoritma Dijkstra 3.3.5 Antarmuka

24 28 28 29 30 30 31 32 32 33 34 35 36 37 38 38 39 54 56 62

Bab 4 Implementasi & Pengujian 4.1 Implementasi 4.1.1 Tampilan Halaman index.html 4.1.2 Tampilan Halaman Template.html 4.1.3 Tampilan Halaman rute.php 4.1.4 Tampilan Halaman hotel_melati.php 4.1.5 Tampilan Halaman rumah_makan.php 4.1.6 Tampilan Halaman permainan_ketangkasan.php 4.1.7 Tampilan Halaman kolam_pancing.php 4.1.8 Tampilan Halaman salon.php 4.1.9 Tampilan Halaman panti_pijat.php 4.1.10 Tampilan Halaman profil_ds.html 4.2 Pengujian 4.2.1 Pengujian Black Box (Black Box Testing)

68 68 68 69 71 72 72 73 74 74 75 75 76 76

Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran

79 79 79

Daftar Pustaka

80

Lampiran A : Source Code

A-1

Lampiran B : Berkas-Berkas Sidang Meja Hijau Curriculum Vitae


DAFTAR TABEL

Tabel 3.1 3.2 3.3 3.4 3.5 3.6 3.7 4.1

Keterangan Struktur Tabel Hotel Struktur Tabel Rumah_Makan Struktur Tabel Permainan_Ketangkasan Struktur Tabel Kolam_Pancing Struktur Tabel Salon Struktur Tabel Panti_Pijat Analisis Panjang Jalan Pada Peta Deli Serdang Tabel Hasil Pengujian Black Box

Halaman 54 55 55 55 55 56 58 76


DAFTAR GAMBAR

Gambar 2.1 2.2 2.3 2.4 2.5 2.6 2.7 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8 3.9 3.10 3.11 3.12 3.13 3.14 3.15 3.16 3.17 3.18 3.19 3.20 3.21 3.22 3.23 3.24 3.25 3.26 3.27 3.28 3.29 3.30 3.31 3.32 3.33 3.34 3.35 3.36 3.37

Keterangan Ilustrasi Sub-Sistem SIG Ilustrasi Uraian Sub-Sistem SIG Ilustrasi Model Data Vektor Proyeksi Peta Peta Dunia Berproyeksi UTM Peta Indonesia Berproyeksi UTM Contoh Graf Berarah dan Berbobot Diagram Ishikawa Untuk Analisis Masalah Diagram Konteks SIG Objek Pariwisata Kab. Deli Serdang Data Flow Diagram Level 1 Data Flow Diagram Level 2 Proses 3 Entity Relationship Diagram Tampilan Antarmuka ArcMap 10 Peta Batas Administrasi Kabupaten Deli Serdang Jendela Data Frame Properties Jendela Add Data Jendela Create New Shapefile Tool Snapping dan Advanced Editing Hasil Digitasi Batas_Kabupaten Hasil Digitasi Batas_Kecamatan Hasil Digitasi Kecamatan Hasil Digitasi Ibukota_Kabupaten Hasil Digitasi Ibukota_Kecamatan Hasil Digitasi Desa Hasil Digitasi Jalan Hasil Digitasi Sungai Hasil Digitasi Wisata_Alam Hasil Digitasi Wisata_Rekreasi Hasil Digitasi Wisata_Ketangkasan Hasil Digitasi Wisata_Bahari Hasil Digitasi Wisata_Religi Hasil Digitasi Laut Hasil Digitasi Seluruh Layer Visualisasi Bulatan & Garis merupakan represantasi dari Graf Graf Langkah-Langkah Perhitungan Dijkstra Rancangan Struktur Menu Utama Rancangan Tampilan Halaman index Rancangan Tampilan Halaman template Rancangan Tampilan Halaman rute Rancangan Tampilan Halaman hotel_melati Rancangan Tampilan Halaman rumah_makan Rancangan Tampilan Halaman permainan_ketangkasan Rancangan Tampilan Halaman kolam_pancing Rancangan Tampilan Halaman salon

Halaman 7 7 9 10 11 12 13 19 20 21 22 23 24 25 26 26 27 27 28 29 29 30 31 31 32 33 34 35 36 37 37 38 38 57 61 62 63 63 64 64 65 65 65 66


3.38 3.39 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 4.10 4.11 4.12 4.13

Rancangan Tampilan Halaman panti_pijat Rancangan Tampilan Halaman profil_ds Tampilan Halaman index.html Tampilan Halaman Template.html (Peta) Tampilan Peta Jika Seluruh Layer Aktif Tampilan Peta Jika Dilakukan Zoom In 4x Menu Pencarian Rute Terpendek Tampilan Halaman rute.php Tampilan Halaman hotel_melati.php Tampilan Halaman rumah_makan.php Tampilan Halaman permainan_ketangkasan.php Tampilan Halaman kolam_pancing.php Tampilan Halaman salon.php Tampilan Halaman panti_pijat.php Tampilan Halaman profil_ds.html

66 67 68 69 70 70 71 71 72 73 73 74 75 75 76


SISTEM INFORMASI GEOGRAFIS DAERAH OBJEK WISATA KABUPATEN DELI SERDANG BERBASIS WEB DENGAN PENCARIAN RUTE TERPENDEK MENGGUNAKAN METODE DIJKSTRA

Recommend Documents