Hal.
ABSTRAK i
ABSTRACT ii
DAFTAR ISI iii
DAFTAR TABEL vi
DAFTAR GAMBAR vii
BAB 1 PENDAHULUAN 6
1.1. Latar Belakang 6
1.2. Rumusan Masalah 8
1.3. Batasan Masalah 8
1.4. Tujuan Penelitian 8
1.5. Manfaat Penelitian 8
1.6. Metodologi Penelitian 9
1.7. Sistematika Penulisan 10
BAB 2 LANDASAN TEORI 12
2.1. Lintasan Terpendek 12
2.2. Graph 12
2.3 Matriks 14
2.4. Algoritma Floyd Warshall 14
2.5. Grafika Komputer 15
2.5.1 Grafik 3 Dimensi 3D 16
2.6. Teknologi WebGl 26
2.7. Google Map 18
2.8. Penelitian Terdahulu 18
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
20
Universitas Sumatera Utara
3.1. Analisis Sistem 20
3.1.1. Analisis Masalah 20
3.1.2. Arsitektur Umum 22
3.2. Penerapan Algoritma Floyd Warshall 23
3.2.1 Penitikan Titik dan Perhitungan Jarak 23
3.2.2 Penerapan Algoritma Floyd Warshall 24
3.3. Flowchart Sistem 27
3.4. Perancangan Database 27
3.5 Perancangan Relasi Antar Table 30
3.6 Perancangan Tampilan Antar Muka 31
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM
33 4.1. Implementasi Sistem
33 4.1.1. Spesifikasi Perangkat Keras dan Lunak
33 4.1.2. Implementasi Perancangan Antar Muka
34 4.2. Pengujian Sistem
34 4.2.1. Pengujian User Pada Sistem
35
BAB 5 KESIMPULAN DAN SARAN 42
5.1. Kesimpulan 42
5.2. Saran 42
DAFTAR PUSTAKA 43
Universitas Sumatera Utara
DAFTAR TABEL
Hal. Tabel 2.1. Penelitian Terdahulu
19 Tabel 3.1. Contoh Tabel Weight
20 Tabel 3.2. Contoh Tabel Distance
26 Tabel 3.3. Contoh Tabel Prodesesor
26 Tabel 3.4. Tabel Point
27 Tabel 3.5. Tabel tbl_hasil_tujuan
29 Tabel 3.6. Tabel tbl_photo
29 Tabel 3.7. Tabel gedung
30
Universitas Sumatera Utara
DAFTAR GAMBAR
Hal. Gambar 2.1. Graph dengan 5 Verteks dan 6 Edge
13 Gambar 2.2. Matriks A Berukuran 3 x 3
14 Gambar 3.1. Diagram Fishbone
21 Gambar 3.2. Arsitektur Umum
22 Gambar 3.3. Proses Pengambilan Koordinat pada Google Maps
24 Gambar 3.4. Perhitungan Jarak Menggunakan Google Maps
25 Gambar 3.5. Contoh Graph
25 Gambar 3.6. Flowchart Algoritma Floyd Warshall
28 Gambar 3.7. Database Relasi
30 Gambar 3.8. Rancangan Jendela Utama Main Window
31 Gambar 3.9. Rancangan Jendela Utama Halaman Admin
32 Gambar 4.1. Tampilan Jendela Utama
34 Gambar 4.2. Letak Verteks pada Peta
35 Gambar 4.3. Verteks pada Peta
38 Gambar 4.4. Hasil Pencarian Jarak Terpendek dari FMIPA ke FIB
38 Gambar 4.5. Hasil Pencarian Jarak Terpendek dari FasilkomTI ke Gedung FMIPA 40
Universitas Sumatera Utara
ABSTRAK
Universitas Sumatera Utara merupakan Universitas terbesar yang berada di Sumatera Utara. Universitas Sumatera Utara memiliki luas area 116 Ha, 93.4 Ha diantaranya
merupakan zona akademik dengan luasan sebesar itu dan jumlah bangunan yang sangat banyak dan menyebar diseluruh lokasi kampus menyebabkan masyarakat
umum maupun calon mahasiswa baru yang ingin ke salah satu gedung Universitas Sumatera Utara kadang kesulitan untuk mencari lokasi gedung dan rute jalan yang
harus diambil oleh karena itu dibutuhkan sebuah sistem bagi masyarakat yang hendak berkunjung memasuki kampus Universitas Sumatera Utara yang dapat menyajikan
informasi rute, dan jarak dari tiap gedung di kampus Universitas Sumatera Utara. Penelitian ini menggunakan algoritma Floyd Warshall. Algoritma Floyd Warshall
mampu menyelesaikan masalah pencarian jarak terpendek dengan efektif dan cukup mudah untuk diterapkan. Ciri utama algoritma Floyd Warshall yaitu dengan
membentuk matriks weight, matriks distance dan matriks predessesor. Jumlah vertex yang digunakan pada penelitian ini adalah 246 titik, terdiri dari 127 bangunan dan 119
titik persimpangan. Berdasarkan pengujian yang telah dilakukan, Algoritma Floyd Warshall dapat mencari ke semua jalur yang memiliki bobot dengan nilai kecil yang
merupakan hasil terpendek dimana rata-rata waktu penelusuran adalah 3 detik. Berdasarkan hasil penelitian yang dilakukan menunjukkan bahwa Algoritma Floyd
Warshall yang diterapkan pada aplikasi mampu menelusuri untuk 3 tiga jenis rute yaitu untuk pejalan kaki, sepeda motor, dan pengendara mobil.
Kata kunci: Jarak Terpendek, Graph, Algoritma Floyd Warshall, Universitas Sumatera Utara.
Universitas Sumatera Utara
DETERMINATION OF SHORTEST PATH WITH FLOYD WARSHALL METHOD ON DIGITAL MAP OF UNIVERSITAS SUMATERA UTARA
ABSTRACT
North Sumatra University is the largest university located in North Sumatra. North Sumatra University has an area of 116 hectares, 93.4 hectares of which is the
academic zone with an area of that size and the number of buildings which are very numerous and spread throughout the campus locations causing public and new
students who want to visit North Sumatra University building is sometimes difficult to find location of the buildings and route that should be taken therefore necessary tool
for people who want to visit into the campus of the North Sumatra University that can provide route information, and the distance of each building on the campus of the
North Sumatra University. This study uses Floyd Warshall algorithm. Floyd Warshall algorithm is able to resolve the problem of finding the shortest distance effectively
and fairly easy to implement. The main feature of Floyd Warshall algorithm that is by forming a weight matrices, distance matrices and predessesor matrices. The number of
vertices used in this study was 246 points, consisting of 127 buildings and 119 crossing point. Based on the test that was done, Floyd Warshall algorithm can search
for all lines that have the weight of small value which is the result of the shortest where the average search time is 3 seconds. Based on the results of research
conducted showed that Floyd Warshall algorithm is applied to the application is able to drill down to three 3 types of route for pedestrians, motorcycles, and cars.
Keywords: Shortest Path, Graph, Floyd Warshall Algorithm, North Sumatera University
DAFTAR ISI
Universitas Sumatera Utara
BAB 1 PENDAHULUAN