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

iv

Lembar Identitas

Judul : Perancangan Sistem Informasi Geografi

Dalam Penentuan Rute Terpendek

Perjalanan Pariwisata di Kabupaten

Sumba Timur Dengan Metode Dijkstra. Mahasiswa

a) Nama Lengkap : Leandro Jan Sergius Ndahawali

b) NIM : 682004032

c) Bidang Konsentrasi : Sistem Informasi Pariwisata

d) Fakultas/ Progdi : Teknologi Informasi/ Sistem Informasi

e) Alamat : Jln. Diponegoro 87a, Salatiga, Jawa

Tengah

f) Telp/Hp/Faks : 081390457411

g) Email : Jan.sergius@gmail.com

Peneliti

a) Nama Lengkap : Augie D. Manuputty, S.Kom., M.Cs. b) Bidang Keahlian : Sistem Informasi Akuntansi c) Unit Kerja : FTI UKSW

d) Alamat : Margosari II/9, Salatiga, Jawa Tengah

e) Telpon/Hp/Faks : 085727186868

f) Email : augiemanuputty@gmail.com

v

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

vi

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.

vii

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

viii

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

ix

3.5.3 DFD Level 2 (Proses Penyimpanan Data)……... 29

3.5.4 DFD Level 2 (Proses Pencarian Rute Terpendek) 31

3.6 Perancangan Tampilan .................................................. 32

3.6.1 Perancangan Tanpilan Awal ............................... 33

3.6.2 Perancangan Tampilan Form Login 34

3.6.3 Perancangan Tampilan Form Input Kecepatan

Kendaraan dan Harga Premium ..........................

35

3.6.4 Perancangan Tampilan Form Penentuan Rute.... 36

3.6.5 Perancangan Tampilan Form Implementasi

Dijkstra.

37

Bab 4 Implementasi Program ……………………………….. 39

4.1 Implementasi Metode Dijkstra ………………………... 39

4.1.1 Tampilan awal Form Sistem Informasi Geografi 39

4.1.2 Tampilan Form Admin 41

4.1.3 Tampilan Form Input Kecepatan dan Harga

Premium...............................................................

.

41

4.1.4 Tampilan Form informasi …………………....... 42

4.1.5 Tampilan Form Penentuan Lokasi Awal ……… 43

4.1.6 Tampilan Firm Penentuan Lokasi Tujuan …….. 44

4.1.7 Tampilan Form Hasil dari Proses Perhitungan

dan Visualisasi Dijkstra ......................................

45

4.2 Pengujian Program ……………………………............. 46

Bab 5 Kesimpulan dan Saran Pengembangan ……………... 50

5.1 Kesimpulan ………………………………………....... 50

5.2 Saran …………………………..................................... 51

Daftar Pustaka ……………………………………………….. 52

Lampiran ……………………………………………………... 54

x

Daftar Gambar

Halaman

Gambar 2.1 Komponen Sistem Informasi Geografis............ 7

Gambar 2.2 Contoh Gambar Geospasial .............................. 9

Gambar 2.3 Sistem Kerja SIG …………………….............. 12

Gambar 2.4 Diagram Alir Algoritma Dijkstra ..................... 16

Gambar 2.5 Contoh proses Dijkstra ..................................... 17

Gambar 3.1 Metode Waterfall (Pressman, 2000) ................. 20

Gambar 3.2 DFD Level 0 Aplikasi Pencarian Rute ............. 26

Gambar 3.3 Proses Penyimpanan Data dan Proses

Pencarian Data ..................................................

27

Gambar 3.4 DFD Level 2 (Proses Penyimpanan Data) ....... 29

Gambar 3.5 DFD Level 2 (Proses pencarian Rute

Terpendek) ........................................................

31

Gambar 3.6 Perancangan Tampilan Awal ………………… 34

Gambar 3.6 Perancangan Tampilan Awal ……………….... 34

Gambar 3.7 Perancangan Tampilan Form Login …………. 35

Gambar 3.8 Perancangan Tampilan Form Input Kecepatan

Kendaraan dan Harga Premium .......................

36

Gambar 3.9 Perancangan Tampilan Form Penentuan Rute.. 37

Gambar 3.10 Perancangan Tampilan Form Implementasi

Dijkstra ……………………….........................

38

Gambar 4.1 Tampilan Awal ……………………………… 40

Gambar 4.2 Tampian Form Admin ……………………….. 41

Gambar 4.3 Tampilan Form Input Kecepatan dan Harga

Premium ……………………………...............

42

Gambar 4.4 Tampilan Form Informasi …............................ 43

Gambar 4.5 Tampilan Form Penentuan Lokasi Awal …...... 44

Gambar 4.6 Tampilan Form Penentuan Lokasi Tujuan ...... 45

Gambar 4.7 Tampilan Form Hasil dari Proses Visualisasi

Dijkstra .............................................................

46

xi

Daftar Singkatan

DFD : Data Flow Diagram

GIS : Geografi Information System

PHP : Personal Home Page

JPG : Joint Photographic Experts Group

SHP : Shapefile

RPL : Rekayasa Perangkat Lunak

SIG : Sistem Informasi Geografi

DBMS : Database Management System

xii

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