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

16 table baru yang isinya hubungan antara satu titik simpang ke titik simpang yang lain beserta jaraknya dan server akan menyimpan koordinat user dan mencari koordianat lokasi yang akan dituju di USU yang dipilih oleh user. Ketika koordinat user dan koordinat lokasi tempat yang ingin dituju telah didapat maka algoritma Bellman-Ford akan bekerja untuk menemukan lokasi gedung di USU. Setelah didapatkan arah lintasan setiap step menuju lokasi akan dilanjutkan dengan menggunakan google direction. Yang mempunyai tugas untuk menghitung jarak dari simpang terakhir yang akan dilewati menuju tempat lokasi yang akan dituju. Google direction untuk mendapatkan jarak yang sebenarnya karena jarak yang ada pada setiap belokan akan tetap dihitung. 3. Output Output yang dihasilkan merupakan tampilan sistem informasi geografis pemetaan informasi lokasi gedung di USU dan menghasilkan petunjuk arah jalan yang menggunakan google maps.

3.3. Perancangan Database

Perancangan database digunakan untuk menyimpan dan mengelola untuk menampilkan seluruh data yang berhubungan dan digunakan dalam sistem. Untuk melakukan menyimpan koordinat, dilakukan secara manual dengan menyimpan koordinat yang di ambil dari Google Maps. 3.3.1. Perancangan Tabel Pada Database Setiap database yang berisi data-data akan selalu berhubungan dengan sistem ini. 1. Tabel Lokasi Tabel ini digunakan untuk menyimpang ID Lokasi, nama lokasi dan juga koodinat. Struktur tabel lokasi dapat dilihat pada Tabel 3.1. Universitas Sumatera Utara 17 Tabel 3.1. Tabel Lokasi Nama Field Tipe Ekstra Id_lokasi Int11 Auto_increment Nama_lokasi Varchar50 - Koordinat Varchar30 - Pada sistem ini di lakukan untuk menyimpan koodinat di USU secara manual, di wilayah kampus Univesitas Sumatera Utara. 2. Tabel Konten Tabel ini digunakan untuk menyimpan Id konten, id menu, id sub menu, konten, id lokasi. Struktur tabel dapat dilihat pada Tabel 3.2. Tabel 3.2. Tabel Konten Nama Field Tipe Ekstra id_konten int11 AUTO _INCREMENT id_menu int11 - id_sub_menu int11 - konten Text - lokasi int50 - 3. Tabel Menu_home Tabel ini digunakan untuk menu utama, yang menyimpan id_menu_utama dan menu_utama. Struktur tabel dapat dilihat pada Tabel 3.3. Universitas Sumatera Utara 18 Tabel 3.3. Tabel Menu_Home Nama Field Tipe Ekstra id_menu_utama int11 AUTO_INCREMENT menu_utama Text - 4. Tabel Menu_sub Tabel ini digunakan untuk menyimpan id_submenu dan submenu. Struktur dapat dilihat pada Tabel 3.4. Tabel 3.4. Tabel Menu_Sub Nama Field Tipe Ekstra id_submenu int11 AUTO_INCREMENT submenu varchar50 - 5. Tabel koordinat Tabel ini digunakan untuk menyimpan titik koordinat simpang dan titik koordinat lokasi. Struktur tabel dapat dilihat pada Tabel 3.5. Tabel 3.5. Tabel Koordinat Nama Field Tipe Ekstra id int11 AUTO_INCREMENT nama varchar100 - koordinat varchar30 - Pada sistem ini dilakukan penitikan koordinat secara manual untuk wilayah kampus Universitas Sumatera Utara. Universitas Sumatera Utara 19 Adapun cara pengambilan dan menyimpan titik koordinat dilakukan lagsung pada Google Maps dan memasukkan Kampus Universitas Sumatera Utara sebagai inputnya, titik yang akan di ambil merupakan titik simpang dan titik gedung di Universitas Sumatera Utara. Gambar 3.2. Titik Koordinat 6. Tabel relasi_titik. Tabel ini merupakan tabel yang menyimpan relas atau huubungan anrara titik yang satu dengan titik yang lainnya. digunakan untuk menyimpan id, id_asal dan id_tujuan merupakan hubungan antara titik yang satu menuju titik lainnya, dan jarak. Struktur tabel dapat dilihat pada Tabel 3.6. Tabel 3.6. Tabel Relasi Titik Nama Field Tipe Ekstra id int11 AUTO_INCREMENT id_asal int 11 - id_tujuan int 11 - Jarak Double - Universitas Sumatera Utara 20 Setalah melakukan pengambilan titik koordinat maka tahap selanjutnya yang akan dilakukan adalah menghubungkan semua titik koordinat menjadi sutu relasi antar titik yang satu dengan titik yang lainnya di Universitas Sumatera Utara. Gambar 3.3. Relasi Titik

3.4. Use Case Diagram