14
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini, akan dibahas mengenai analisis perancangan sistem yang akan dibangun dan penerapan algoritma Bellman-ford dalam proses jalur pencarian lokasi antara user
dan tempat yang akan dituju.
3.1. Analisis Sistem
Pada bagian ini akan dilakuakan analisis terhadap sistem yatu bagaimana cara menemukan lokasi yang akan dituju oleh user dengan menggunakan algoritma
bellman – ford. Adapun sistem yang akan dibangun merupakan simulasi dari sistem
untuk mendapatkan informasi dari lokasi yang akan dituju secara online yang digunakan pada perangkat android.
Untuk menuju lokasi user seringkali mendapatkan kendala dikarenakan luasnya Universitas Sumatera Utara maka cara yang akan ditempuh yakni bertanya
pada mahasiswa. Oleh karenaya diberikan suatu solusi untuk mempermudah dalam mendapatkan lokasi dan informasi tempat yaitu menggunakan layanan seluler, juga
menggunakan aplikasi guna untuk memperoleh informasi suatu tempat yang akan dituju.
3.2. Arsitektur Umum
Adapaun Arsitektur umum dari perancangan yang akan dibangun dapat dilihat pada Gambar 3.1. User yang membutuhkan infomasi dan mencari lokasi dapat mengakses
aplikasi untuk mendapatkan informasi yang dibutuhkan setiap user yang sedang mencari
Universitas Sumatera Utara
15
lokasi yang dituju dengan menggunakan GPS pada Android-nya guna mencatat koordinat keberadaannya.
Gambar 3.1. Arsitektur Umum
Penjelasan dari gambar Arsitektur Umum adalah untuk melakukan pencarian titik lokasi yang dituju oleh user atau pengguna aplikasi. Adapun tampilan yang akan di
hasilkan adalah informasi dari setiap lokasi gedung yang akan dituju dan tampilan google maps sebagai petunjuk arah untuk sampai ke lokasi gedung.
1. Input
Input pertama yang dimasukkan oleh admin yaitu menginput objek di USU beserta atributnya ke server, atribut objek USU meliputi koordinat data alamat lokasi di
USU. Input yang dilakukan user melalui smartphone setelah membuka aplikasi yang telah terpasang dengan GPS maka user akan memilih salah satu menu untuk
melakukan pencarian lokasi gedung dimana nama lokasi gedung sudah di simpan di server.
2. Proses
Pada bagian proses, setelah user memilih lokasi yang ingin dituju, maka system akan mengirim perintah pada server. Ambil longtitude dan latitude dari simpang
jalan-jalan yang berada di sekitar USU dan disimpan di database. Setelah itu buat
Universitas Sumatera Utara
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
