Aplikasi Pelayanan Sistem Informasi Geografis di Universitas Sumatera Utara (USU) Berbasis Android Menggunakan Algoritma Bellman-Ford

(1)

APLIKASI PELAYANAN SISTEM INFORMASI GEOGRAFIS DI UNIVERSITAS SUMATERA UTARA (USU)BERBASIS ANDROID MENGGUNAKAN

ALGORITMA BELLMAN-FORD

SKRIPSI

MASYUNITA 111402012

PROGRAM STUDI TEKNOLOGI INFORMASI

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

(2)

SKRIPSI

Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Teknologi Informasi

MASYUNITA 111402012

PROGRAM STUDI S1 TEKNOLOGI INFORMASI

FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA

(3)

PERSETUJUAN

Judul :APLIKASI PELAYANAN SISTEM INFORMASI

GEOGRAFIS DI UNIVERSITAS SUMATERA UTARA (USU) BERBASIS ANDROID MENGGUNAKAN ALGORITMA BELLMAN-FORD

Kategori : SKRIPSI

Nama : MASYUNITA

Nomor Induk Mahasiswa : 111402012

Program Studi : S1 TEKNOLOGI INFORMASI

Departemen : TEKNOLOGI INFORMASI

Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

UNIVERSITAS SUMATERA UTARA Komisi Pembimbing :

Pembimbing 2 Pembimbing 1

Romi Fadillah Rahmat, B.Comp.Sc M.Sc Dr. Sawaluddin, M.IT

NIP. 19860303 201012 1 004 NIP. 19591231 199802 1 001

Diketahui/disetujui oleh

Program Studi S1 Teknologi Informasi Ketua,

(4)

iii

PERNYATAAN

SKRIPSI

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

Medan, September 2016

(5)

UCAPAN TERIMA KASIH

Puji dan syukur penulis sampaikan ke hadirat Allah SWT yang telah memberikan rahmat dan hidayah-Nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Teknologi Informasi, Program Studi S1 Teknologi Informasi Universitas Sumatera Utara.

Ucapan terima kasih penulisan sampaikan kepada Bapak Dr. Syawaluddin selaku pembimbing pertama dan Bapak Romi Fadillah Rahmat selaku pembimbing kedua yang telah banyak meluangkan waktu untuk memberikan kritik dan saran dalam penelitian dan penulisan skripsi ini. Terima kasih juga kepada Bapak Dedy Arisandi sebagai dosen penguji pertama serta Bapak Seniman sebagai dosen penguji kedua. Penulis juga mengucapkan terima kasih kepada Bapak dan Ibu dosen S1 Teknologi Informasi yang telah mengajar dan memberikan masukan serta saran yang bermanfaat selama proses perkuliahan hingga dalam penulisan skripsi ini. Ucapan terima kasih juga ditujukan kepada semua pegawai dan staf tata usaha Teknologi Informasi dan Fasilkom-TI, yang telah membantu proses administrasi selama perkuliahan.

Penulis juga berterima kasih kepada kedua orang tua penulis yaitu Bapak Erwin Mukri Hasibuan dan Ibu Rosida Ritonga yang telah membesarkan penulis dengan penuh cinta dan kasih, terimakasih juga kepada saudara penulis yaitu Winda Sari Hasibuan, Ahmad Syaputra Hasibuan dan Rizka Auliah Hasibuan beserta keluarga besar yang selalu memberikan dukungan, motivasi, serta doa kepada Penulis sehingga dapat menyelesaikan skripsi ini.

Penulis juga berterimakasih kepada teman-teman seperjuangan di kampus Teknologi Informasi: Susi Elfrida, Dian Aria Ningsih, Novita Ratu, Vanesa Felicia, Annisa Fadhilla, Fitria Ningsih, dan teman-teman angkatan 2011 lainnya yang tidak dapat dituliskan satu persatu atas segala motivasi bantuan dan doanya dalam menyelesaikan skripsi ini.

(6)

6

ABSTRAK

Universitas Sumatera Utara (USU) merupakan kampus terbesar di Sumatera Utara dengan civitas yang sangat besar dan memiliki fasilitas lengkap sehingga kampus ini ramai dikunjungi, bagi seseorang yang pertama kali ke kampus USU kerap kali tidak mengetahui alamat dari tempat yang akan dituju. Maka dari itu, diperlukan sebuah sistem untuk membantu para pendatang baru untuk memudahkan dalam menemukan lokasi dan alur lintasan untuk sampai ke tempat tujuan di Universitas Sumatera Utara. Penelitian ini menggunakan algoritma Bellman-Ford untuk pemetaan rute terpendek menuju tempat lokasi seperti sistem informasi geografis yang berisi tentang informasi dan pemetaan jarak terpendek menuju lokasi di USU. Berdasarkan Pengujian, diperoleh sistem yang memudahkan user untuk mendapat informasi dan pemetaan alur menuju titik lokasi dan hasil penelitian yang diperoleh dari aplikasi yang dibangun menunjukkan bahwa algoritma Bellman-ford mampu memberikan solusi dalam pencarian jarak terpendek di USU dengan tingkat keberhasilan 84%.

(7)

GEOGRAPHIG INFORMATION SYSTEM APPLICATION SERVICE IN UNIVESIRAS SUMATERA UTARA ANDROID BASED USING

BELLMAN-FORD ALGORITHM

ABSTRACT

University Sumatera Utara (USU) is one of the largest campuses in North Sumatra with a very large community and has full facilities so that the campus is crowded to be visited, for someone who visits USU for the first time often do not know the address of the place that will be visited. Therefore, we need a system to help new students to find a location and track to get their destination in University of North Sumatera. This research is using Bellman-Ford algorithm for mapping the shortest path to reach the location such as geographic information systems which contains information for mapping the shortest path to reach any location in USU. Based on the examination, we obtain a system which helps user to get the information and mapping the flow toward the origin location and research result obtained fro application built show tha the bellman-ford algorithm is able to provide a solution in search of the shortest distance USU with a success rate of 84%.

(8)

vii

DAFTAR ISI

Hal.

PERSETUJUAN _ii

PERNYATAAN _iii

UCAPAN TERIMA KASIH _iv

ABSTRAK v

1.4. Tujuan Penelitian 2

1.5. Manfaat Penelitian 3

1.6. Metode Penelitian 3

1.7. Sistematika Penulisan 4

BAB 2 LANDASAN TEORI ₅

2.1. Sistem Informasi Geografis 5

2.2. Algoritma Bellman-ford 6

2.3. GPS 9

2.4. Graph 10

2.5. Google Maps 11

2.6 Penelitian Terdahulu 11

BAB 3 ANALISIS DAN PERANCANGAN SISTEM 14

3.1. Analisis Sistem 14

3.2. Arsitektur Umum 14

3.3. Perancangan Database 16

(9)

3.4. Use Case Diagram 20

3.5. Aktifitas Sistem 22

3.6. Flowchart Sistem 24

3.7 Analisis Algoritma Bellman-Ford 25

3.7.1 Algoritma Bellman-Ford 25

3.8 Perancangan Sistem 34

3.8.1 Rancangan Antar Muka Layout 34

BAB 4 IMPLEMENTASI DAN PENGUJIAN ₃₈

4.1 Implementasi Sistem 38

4.1.1 Spesifikasi Perangkat Keras 38

4.1.2 Spesifikasi Perangkat Lunak 38

4.2 Evaluasi Pengujian Sistem 39

4.2.1 Uji Metode 39

4.2.2 Uji Antarmuka 39

4.3 Hasil Pengujian 42

4.3.1 Tampilan Tampilan Hasil Pencarian Lokasi 42 4.3.2 Tampilan Pengujian sistem dari tempat berbeda 42

BAB 5 KESIMPULAN DAN SARAN 58

5.1 Kesimpulan 58

5.2 Saran 58

(10)

ix

DAFTAR TABEL

Hal.

Tabel 2.1. Penelitian Terdahulu 12

Tabel 3.1. Tabel Lokasi 17

Tabel 3.2. Tabel Konten 17

Tabel 3.3. Tabel Menu_Home 18

Tabel 3.4. Tabel Menu_Sub 18

Tabel 3.5. Tabel Koordinat 18

Tabel 3.6. Tabel Relasi Titik 19

Tabel 3.7. Spesifikasi Informasi di Universitas Sumatera Utara 21

Tabel 3.8. Titik Koordinat 25

Tabel 3.9. Relasi Dan Jarak Antar Titik 26

Tabel 4.1. Pengujian 43

(11)

DAFTAR GAMBAR

Hal.

Gambar 2.1 Komponen GIS 5 5

Gambar 2.2 Menghubungkan Antara Dua Simpul 7

Gambar 2.3 Melakukan Penandaan Simpul 7

Gambar 2.4 Ralaxing Tahap 1 8

Gambar 2.5 Ralaxing Tahap 2 8

Gambar 2.6 Relaxing Tahap 3 dan Tahap 4 9

Gambar 2.7 (G1) Graf Sederhana, (G2) Multigraf, Dan (G3) Multigraf 10

Gambar 3.1 Arsitektur Umum 15

Gambar 3.2 Titik Koordinat 19

Gambar 3.3 Relasi Titik 20

Gambar 3.4 Use Cae Diagram 21

Gambar 3.5 Aktifitas Diagram Untuk Pengguna Aplikasi 23

Gambar 3.6 Flowchart Sistem 24

Gambar 3.7 Contoh Graph 25

Gambar 3.8 Rancangan Tampilan Menu Utama 35

Gambar 3.9 Rancangan Tampilan Pendaftaran Ulang 35

Gambar 3.10 Tampilan Informasi 36

Gambar 3.11 Rancangan Tampilan Peta 37

Gambar 4.1 Menu Utama 40

Gambar 4.2 Tampilan List View 40

Gambar 4.3 Tampilan Informasi 41