Perancangan Sistem Informasi Geografi Dalam Penentuan Rute Terpendek Perjalanan Pariwisata di Kabupaten Sumba Timur Dengan Metode Dijkstra
SKRIPSI Diajukan kepada Fakultas Teknologi Informasi untuk memperoleh Gelar Sarjana Komputer
Oleh: Leandro Jan Sergius Ndahawali NIM : 682004032
Program Studi Sistem Informasi Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga Februari 2012
iii
iii
Lembar Identitas
Judul
Mahasiswa a) Nama Lengkap b) NIM c) Bidang Konsentrasi d) Fakultas/ Progdi e) Alamat f) Telp/Hp/Faks g) Email Peneliti a) Nama Lengkap b) Bidang Keahlian c) Unit Kerja d) Alamat e) Telpon/Hp/Faks f) Email
:
Perancangan Sistem Informasi Geografi Dalam Penentuan Rute Terpendek Perjalanan Pariwisata di Kabupaten Sumba Timur Dengan Metode Dijkstra.
: : : : : : :
Leandro Jan Sergius Ndahawali 682004032 Sistem Informasi Pariwisata Teknologi Informasi/ Sistem Informasi Jln. Diponegoro 87a, Salatiga, Jawa Tengah 081390457411
[email protected]
: : : : : :
Augie D. Manuputty, S.Kom., M.Cs. Sistem Informasi Akuntansi FTI UKSW Margosari II/9, Salatiga, Jawa Tengah 085727186868
[email protected]
iv
Prakata
Puji syukur penulis panjatkan kepada Tuhan Yesus Kristus karena atas berkat dan rahmat-Nya, penulis dapat menyelesaikan skripsi yang berjudul “ Perancangan Sistem Informasi Geografi Dalam Penentuan Rute Terpendek Perjalanan Wisata di Kabupaten Sumba Timur Dengan Metode Dijkstra ” ini. Skripsi ini disusun untuk memenuhi sebagian persyaratan dalam memperoleh gelar Sarjana Komputer pada Program Studi Sistem Informasi, Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga. Skripsi ini dapat selesai berkat bantuan dari berbagai pihak yang telah memberikan bimbingan, ide, dan berbagai dukungan lainnya kepada penulis. Pada kesempatan ini penulis mengucapkan terima kasih kepada : 1.
Bapak Andeka Rocky Tanaamah, SE., M.Cs., selaku Dekan Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Salatiga.
2.
Ibu Yessica Nataliani, S.Si., M.Kom., selaku Ketua Program Studi
Sistem
Informasi,
Fakultas
Teknologi
Informasi,
Universitas Kristen Satya Wacana. 3.
Bapak Augie D Manuputty, S.Kom., M.Cs, selaku dosen pembimbing atas kesabaran dalam memberi bimbingan, masukan, motivasi dan pengarahan dalam penyusunan skripsi ini.
4.
Seluruh Bapak/Ibu Dosen pengajar dan seluruh staf di Fakultas Teknologi Informasi Univeristas Kristen Satya Wacana Salatiga
v
yang telah mendidik dan memberikan bekal kepada penulis selama kuliah. 5.
Seluruh Staf dan Dosen Pengajar FTI UKSW khususnya Dosen Program Studi Sistem Informasi yang telah membantu dan memberikan dukungan kepada penulis.
6.
Papa dan Mama tersayang terimakasih yang sangat dalam buat semua doa, motivasi, nasehat, dan dukungannya kepadaku.
7.
Festiani Ferderica dan Trixya Lifine (My Sister), Devis Rinaldy (My Brother)yang menjadi alasan untuk penulis bisa menjadi yang terbaik buat mereka.
8.
Semua keluargaku di Waingapu yang telah memberikan dukungan dan doa untuk penulis.
9.
My Sweet heart Dewi Russianti, terimakasih untuk waktu, perhatian, kasih sayang, dan doa untuk penulis selama berada di Salatiga.
10. Teman – Teman Terbaik di salatiga : Alm Umbu Daddy, Umbu Dino, Ama Glen (Nak Jonson), James R Sulivan (Mezo), Umbu Anwar (Papa Tutu), Jacky (Boker), Umbu Evan (Om Jack), Ama Jack (Namone tana), Om Vigo, Om Yoga, Pak‟d U.T, Odan (Om Dani Broclyn), Jolis Ando (papa Mae Praiwora) Asa Maurorin (Avensa PiLLox), Ari Lawa, Ewhil, Jintox, Hery Raga (Borlan) K Engky, Sanderos, Dody L, Anton Punk, Jimy Adoe (Jimat), Mandoza, Aba Dewa, R Bukang, Roland Penumoi, Jonatan Jefferson (Mea), Thyto Stardyn. Terimakasaih banyak sudah Menjadi saudara yang terbaik buat penulis selama berada di Salatiga dan terimakasih juga buat semua cerita yang pernah kita buat bersama.
vi
11. My zizt Diana, McElyn, Winda, Artha, Elsy, Joice Kiha. Makasih Buat bantuan-bantuan Mendadaknya selama di salatiga. 12. Helen M Banggu, Stefani Merian, Siti Husni, Vera Tule, Itha Anin, Icha Aritra Aritonang, Lili Kurnia, Dwi, Ivon, Rani, inne silva, Ochie Margo, Ochie smg. Makasih untuk semua kenangan yang pernah ada, icha Aritra (you are always be my sister). 13. Teman-teman PERWASUS, MARKURY, IKMASTI. 14. Teman – teman FTI 04 : Engo, Bu Arpon, PoLLox, Bonar, Peterzon Banggo, Otis, Dius, Edy, Rimes, Arcel, Rio M, Deddy, Lebe, Vanus, Dista, Fany, Martha, Fobby, Allen. 15. Segenap pihak yang penulis tidak dapat tuliskan namanya satu persatu yang turut dan terlibat dalam penyusunan dan penulisan skripsi ini. Penulis menyadari sepenuhnya bahwa dalam penulisan skripsi ini
masih
terdapat
kekurangan.
Oleh
karena
itu,
penulis
mengharapkan saran yang membangun dari pembaca demi penyempurnaan laporan ini. Akhir kata, penulis berharap semoga laporan skripsi ini dapat bermanfaat bagi pembaca sekalian. Tuhan Yesus memberkati.
Salatiga, 02 Januari 2012
Leandro J S Ndahawali
vii
Daftar Isi Halaman Halaman Judul ………………………………………………… i Lembar Pengesahan …………………………………………… ii Lembar Penrnyataan …………………………………............... iii Lembar Publikasi …………………………………………........ iv Lembar Identitas …………………............................................. v Prakata ...……………………………………………………..... vi Daftar Isi …………………………………………………......... vii Daftar Gambar ……………………………………………….... xi Daftar Singkatan ………………………………………………. xii Abstract ....................................................................................... xiii Bab 1 Pendahuluan ................................................................... 1 1.1 Latar Belakang ……………………………….............. 1 1.2 Rumusan Masalah ……………………………………. 2 1.3 Batasan Masalah ........................................................... 3 1.4 Tujuan dan Manfaat Penelitian ………………………. 3 1.4.1 Tujuan ………………………………………... 3 1.4.2 Manfaat ............................................................. 3 1.5 Sistematika Penulisan ………………………………... 4 Bab 2 Tinjauan Pustaka ……………………………………... 5 2.1 Landasan Teori …………………………………........ 5 2.2 Sistem Informasi Geografi (SIG)……………………. 6 2.2.1 Komponen Sistem Informasi Geografi ……....... 7 2.2.2 Sistem Kerja SIG ………………………............ 11 2.3 Metode Penyelesaian Masalah ……………………….. 12 2.4 Algoritma Dijkstra ..................………………………… 13 2.5 Hipotesis .....................................................…………… 18 Bab 3 Metode Dan Perancangan …………………………… 19 3.1 Metode Perancangan Sistem ………………………… 19 3.2 Metode Waterfall ……………………………………. 19 3.3 Spesifikasi Sistem. 23 3.3.1 Perangkat Lunak ……………………… 23 3.3.2 Perangkat Keras …………………...... 25 1.4 Jalannya Penelitian ……………………. 25 1.5 Data Flow Diagram ………………………………… 26 3.5.1 DFD Level 0 (Model Top Level)……………. 26 3.5.2 DFD Level 1 27 viii
3.5.3 DFD Level 2 (Proses Penyimpanan Data)……... 3.5.4 DFD Level 2 (Proses Pencarian Rute Terpendek) 3.6 Perancangan Tampilan .................................................. 3.6.1 Perancangan Tanpilan Awal ............................... 3.6.2 Perancangan Tampilan Form Login 3.6.3 Perancangan Tampilan Form Input Kecepatan Kendaraan dan Harga Premium .......................... 3.6.4 Perancangan Tampilan Form Penentuan Rute.... 3.6.5 Perancangan Tampilan Form Implementasi Dijkstra. Bab 4 Implementasi Program ……………………………….. 4.1 Implementasi Metode Dijkstra ………………………... 4.1.1 Tampilan awal Form Sistem Informasi Geografi 4.1.2 Tampilan Form Admin 4.1.3 Tampilan Form Input Kecepatan dan Harga Premium............................................................... . 4.1.4 Tampilan Form informasi …………………....... 4.1.5 Tampilan Form Penentuan Lokasi Awal ……… 4.1.6 Tampilan Firm Penentuan Lokasi Tujuan …….. 4.1.7 Tampilan Form Hasil dari Proses Perhitungan dan Visualisasi Dijkstra ...................................... 4.2 Pengujian Program ……………………………............. Bab 5 Kesimpulan dan Saran Pengembangan ……………... 5.1 Kesimpulan ………………………………………....... 5.2 Saran …………………………..................................... Daftar Pustaka ……………………………………………….. Lampiran ……………………………………………………...
ix
29 31 32 33 34 35 36 37 39 39 39 41 41 42 43 44 45 46 50 50 51 52 54
Daftar Gambar Halaman Gambar 2.1
Komponen Sistem Informasi Geografis............
7
Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 3.1 Gambar 3.2 Gambar 3.3
Contoh Gambar Geospasial .............................. Sistem Kerja SIG …………………….............. Diagram Alir Algoritma Dijkstra ..................... Contoh proses Dijkstra ..................................... Metode Waterfall (Pressman, 2000) ................. DFD Level 0 Aplikasi Pencarian Rute ............. Proses Penyimpanan Data dan Proses Pencarian Data .................................................. DFD Level 2 (Proses Penyimpanan Data) ....... DFD Level 2 (Proses pencarian Rute Terpendek) ........................................................ Perancangan Tampilan Awal ………………… Perancangan Tampilan Awal ……………….... Perancangan Tampilan Form Login …………. Perancangan Tampilan Form Input Kecepatan Kendaraan dan Harga Premium ....................... Perancangan Tampilan Form Penentuan Rute.. Perancangan Tampilan Form Implementasi Dijkstra ………………………......................... Tampilan Awal ……………………………… Tampian Form Admin ……………………….. Tampilan Form Input Kecepatan dan Harga Premium ……………………………............... Tampilan Form Informasi …............................ Tampilan Form Penentuan Lokasi Awal …...... Tampilan Form Penentuan Lokasi Tujuan ...... Tampilan Form Hasil dari Proses Visualisasi Dijkstra .............................................................
9 12 16 17 20 26
Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 3.10 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7
x
27 29 31 34 34 35 36 37 38 40 41 42 43 44 45 46
Daftar Singkatan DFD GIS PHP JPG SHP RPL SIG DBMS
: Data Flow Diagram : Geografi Information System : Personal Home Page : Joint Photographic Experts Group : Shapefile : Rekayasa Perangkat Lunak : Sistem Informasi Geografi : Database Management System
xi
Abstract The aim of design is to make a kind of software which can provide geographic information about shortest route from one tourism location to other tourism location in Sumba Timur Regency. Other information that can be gain from this software are information about location of tourism object, expense, and time taken to travel from one place to another place. The design of application is done using the methods of Dijkstra, Dijkstra is one of the algorithms that capable to finding the shortest path from one point to another point in a graph. The method of Dijkstra was chosen because this method only given one output point that shows the shortest route.
Keywords : Geographical Information Systems (GIS), Dijkstra, East Sumba
xii
