Aplikasi Pelayanan Sistem Informasi Geografis di Universitas Sumatera Utara (USU) Berbasis Android Menggunakan Algoritma Bellman-Ford
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
MEDAN
2016
Universitas Sumatera Utara
APLIKASI PELAYANAN SISTEM INFORMASI GEOGRAFIS DI UNIVERSITAS
SUMATERA UTARA (USU)BERBASIS ANDROID MENGGUNAKAN
ALGORITMA BELLMAN-FORD
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
MEDAN
2016
Universitas Sumatera Utara
6
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,
Muhammad Anggia Muchtar, ST., MM.IT
NIP. 19800110 200801 1 010
Universitas Sumatera Utara
iii
PERNYATAAN
APLIKASI PELAYANAN SISTEM INFORMASI GEOGRAFIS DI UNIVERSITAS
SUMATERA UTARA (USU)BERBASIS ANDROID MENGGUNAKAN
ALGORITMA BELLMAN-FORD
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
Masyunita
111402012
Universitas Sumatera Utara
iv
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.
Penulis juga berterimakasih kepada teman-teman satu kosan: Rina, Vina, Nurul, Ika,
Ike, Tia, dan Indri yang selalu memberi semangat dan dukungan dalam proses
penyelesaian skripsi.
Universitas Sumatera Utara
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%.
Kata kunci : Sistem Informasi Geografis (SIG), Maps, Graf, Algorimta Bellman-Ford,
Shortest Path.
Universitas Sumatera Utara
vi
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%.
Keywords : Geographic Information System (GIS), Maps, Graph, Bellman-Ford
Algorithm, Shortest Path
Universitas Sumatera Utara
vii
DAFTAR ISI
Hal.
PERSETUJUAN
ii
PERNYATAAN
iii
UCAPAN TERIMA KASIH
iv
ABSTRAK
v
ABSTRACT
vi
DAFTAR ISI
vii
DAFTAR TABEL
ix
DAFTAR GAMBAR
x
BAB 1 PENDAHULUAN
1
1.1. Latar Belakang
1
1.2. Rumusan Masalah
2
1.3. Batasan Masalah
2
1.4. Tujuan Penelitian
2
1.5. Manfaat Penelitian
3
1.6. Metode Penelitian
3
1.7. Sistematika Penulisan
4
BAB 2 LANDASAN TEORI
5
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
3.3.1. Perancangan Tabel Pada Database
16
Universitas Sumatera Utara
viii
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
38
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
DAFTAR PUSTAKA
59
Universitas Sumatera Utara
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
Tabel 4.2. Hasil Pengujian
56
Universitas Sumatera Utara
x
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
Gambar 4.4 Tampilan Maps
42
Universitas Sumatera Utara
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
MEDAN
2016
Universitas Sumatera Utara
APLIKASI PELAYANAN SISTEM INFORMASI GEOGRAFIS DI UNIVERSITAS
SUMATERA UTARA (USU)BERBASIS ANDROID MENGGUNAKAN
ALGORITMA BELLMAN-FORD
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
MEDAN
2016
Universitas Sumatera Utara
6
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,
Muhammad Anggia Muchtar, ST., MM.IT
NIP. 19800110 200801 1 010
Universitas Sumatera Utara
iii
PERNYATAAN
APLIKASI PELAYANAN SISTEM INFORMASI GEOGRAFIS DI UNIVERSITAS
SUMATERA UTARA (USU)BERBASIS ANDROID MENGGUNAKAN
ALGORITMA BELLMAN-FORD
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
Masyunita
111402012
Universitas Sumatera Utara
iv
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.
Penulis juga berterimakasih kepada teman-teman satu kosan: Rina, Vina, Nurul, Ika,
Ike, Tia, dan Indri yang selalu memberi semangat dan dukungan dalam proses
penyelesaian skripsi.
Universitas Sumatera Utara
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%.
Kata kunci : Sistem Informasi Geografis (SIG), Maps, Graf, Algorimta Bellman-Ford,
Shortest Path.
Universitas Sumatera Utara
vi
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%.
Keywords : Geographic Information System (GIS), Maps, Graph, Bellman-Ford
Algorithm, Shortest Path
Universitas Sumatera Utara
vii
DAFTAR ISI
Hal.
PERSETUJUAN
ii
PERNYATAAN
iii
UCAPAN TERIMA KASIH
iv
ABSTRAK
v
ABSTRACT
vi
DAFTAR ISI
vii
DAFTAR TABEL
ix
DAFTAR GAMBAR
x
BAB 1 PENDAHULUAN
1
1.1. Latar Belakang
1
1.2. Rumusan Masalah
2
1.3. Batasan Masalah
2
1.4. Tujuan Penelitian
2
1.5. Manfaat Penelitian
3
1.6. Metode Penelitian
3
1.7. Sistematika Penulisan
4
BAB 2 LANDASAN TEORI
5
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
3.3.1. Perancangan Tabel Pada Database
16
Universitas Sumatera Utara
viii
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
38
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
DAFTAR PUSTAKA
59
Universitas Sumatera Utara
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
Tabel 4.2. Hasil Pengujian
56
Universitas Sumatera Utara
x
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
Gambar 4.4 Tampilan Maps
42
Universitas Sumatera Utara