BAB 3 ANALISIS DAN PERANCANGAN SISTEM
Pada bab ini, akan dibahas mengenai analisis perancangan sistem yang akan dibangun dan penerapan algoritma A Star dalam pencarian jarak terdekat indekos dari kampus.
3.1 Arsitektur Umum
Gambar 3.1 merupakan gambar arsitektur umum dari pencarian jarak terdekat indekost dari kampus. User mahasiswa yang ingin mencari indekos bisa memilih
fakultas tempat kuliahnya yang telah diberi tanda didalam peta. Setelah itu, user dapat memilih untuk mencari indekos atau kontrakan. Sistem akan mencari indekos atau
kontrakan terdekat dari fakultas yang telah dipilih oleh user. Lalu, sistem akan mencari jalur terdekat sesuai dengan bobot jalan pada rute tersebut dikarenakan
adanya beberapa titik macet yang mungkin ada pada rute tersebut.
Gambar 3.1 Arsitektur Umum
3.2 Data yang Digunakan
Data yang digunakan ada beberapa jenis yaitu data titik koordinat, relasi titik, titik macet, fakultas dan indekoskontrakan yang disimpan didalam database. Data
koordinat dan relasi titik didapat melalui Google Maps dan untuk relasi titik diberikan bobot kemacetan. Bobot kemacetan tiap rute didapat melalui kuesioner tentang titik-
titik rawan macet disekitar kampus Universitas Sumatera Utara. Untuk data indekoskontrakan juga didapat dari kuesioner yang diisi oleh responden.
3.3 Perancangan Database
Perancangan database ini digunakan untuk menyimpan dan mengelola dan menampilkan seluruh data yang berhubungan dan digunakan dalam sistem ini. Untuk
melakukan penyimpanan koordinat, dilakukan secara manual dengan menyimpan koordinat yang diambil dari Google Maps dan untuk data indekos atau kontrakan
didapat dari kuesioner yang di sebar pada responden. 3.3.1 Perancangan Tabel pada Database
Setiap tabel yang ada pada database ini berisi data-data yang berhubungan dalam sistem ini.
1. Tabel titik_koordinat
Tabel ini digunakan untuk menyimpan ID titik, nama jalan dan koordinat dari jalan tersebut. Struktur tabel titik_koordinat dapat dilihat pada Tabel 3.1.
Tabel 3.1 Tabel titik_koordinat Nama Field
Tipe Ekstra
id_titik int11
Primary Key AUTO_INCREMENT
nama_titik varchar100
- Koordinat
varchar40 -
Pada sistem ini dilakukan penitikan koordinat jalan secara manual untuk wilayah di sekitar kampus Universitas Sumatera Utara. Titik yang disimpan ada sekitar 230
koordinat saja, yaitu koordinat dari fakultas, indekos, kontrakan dan persimpangan jalan dilokasi sekitar kampus USU. Sedangkan koordinat lainnya, sudah ada pada
Google Direction sehingga jalan kecil sekalipun sudah tersimpan secara otomatis. Titik-titik koordinat tersebut akan menjadi acuan dalam membuat relasi titik yang
akan digunakan untuk menentukan rute terdekat dengan menggunakan algoritma A Star.
2. Tabel relasi_titik
Tabel ini merupakan tabel yang menyimpan relasi atau hubungan dari satu titik ke titik lainnya.Titik yang dimaksud adalah titik koordinat yang telah disimpan didalam
tabel titik_koordinat. Relasi titik ini lah yang nantinya akan menjadi dasar untuk perhitungan algoritma A Star. Dalam relasi titik juga diberikan bobot kemacetan
dengan skala 1-5. Struktur tabel relasi_titik dapat dilihat pada Tabel 3.2.
Tabel 3.2 Tabel relasi_titik Nama Field
Tipe Ekstra
Id int11
Primary Key AUTO_INCREMENT
id_asal int11
- id_tujuan
int11 -
Jarak Double
- Bobot
int11 -
3. Tabel titik_macet
Tabel ini berisi tentang titik-titik rawan macet yang ada disekitar Universitas Sumatera Utara. Struktur tabel titik_macet dapat dilihat pada Tabel 3.3.
Tabel 3.3 Tabel titik_macet Nama Field
Tipe Ekstra
Id int3
Primary Key Nama
varchar100 -
Koordinat varchar40
-
4. Tabel fakultas Tabel ini berisi tentang data fakultas-fakultas yang ada dikampus Universitas
Sumatera Utara. Struktur tabel fakultas dapat dilihat pada Tabel 3.4.
Tabel 3.4 Tabel fakultas Nama Field
Tipe Ekstra
id_fakultas int10
Primary Key AUTO_INCREMENT
Nama varchar100
- Alamat
varchar100 -
id_titik_koordinat int11
-
5. Tabel indekos Tabel ini berisi tentang data-data indekos atau kontrakan yang telah didapat melalui
kuesioner yang disebarkan kepada responden. Untuk membedan indekos dan
kontrakan maka tiap-tiap data di beri label khusus berupa kategori kos atau kontrakan. Struktur tabel pesanan dapat dilihat pada Tabel 3.5.
Tabel 3.5 Tabel indekos Nama Field
Tipe Ekstra
id_indekos int10
Primary Key AUTO_INCREMENT
Alamat varchar150
- Harga
int10 -
jumlah_kamar int11
- Jenis
varchar10 -
jam_malam varchar10
- Fasilitas
varchar100 -
maksimal_penghuni int11
- Air
varchar30 -
Peraturan varchar100
- Keterangan
varchar255 -
Kategori varchar20
- id_titik_koordinat
int11 -
3.4 Analisis Algoritma A Star
Kategori