BAB IV
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1 Implementasi Sistem
Dalam bab ini akan dibahas mengenai hasil uji coba sistem yang telah dirancang dan dibuat. Uji coba dilakukan untuk mengetahui apakah sistem dapat berjalan sebagaimana mestinya dengan
lingkungan uji coba yang telah ditentukan serta dilakukan sesuai dengan perancangan. Dalam menjalankan aplikasi webgis pencarian rute terpendek menuju sebuah mallplaza
dikota medan dengan algoritma dijkstra, sebelumnya harus mempersiapkan kebutuhan dari program yang akan diimplementasikan baik dari segi perangkat keras maupun peranglat lunak
komputer. Pada pengujian ini, hasilnya berupa sistem informasi pencarian rute terpendek menuju sebuah mallplaza dikota medan. Pada aplikasi webgis ini admin menginput sebanyak 9 lokasi
mallplaza dan 9 lokasi start point. Untuk menjalankan aplikasi pencarian rute terpendek menuju mall plaza di kota medan
dengan algoritma Dijkstra, sebelumnya harus mempersiapkan kebutuhan dari program yang akan diimplementasikan baik dari segi data, perangkat keras dan perangkat lunak komputer.
4.1.1 Data Pengujian
Pada pengujian ini, hasilnya berupa sistem informasi pencarian rute terpendek menuju sebuah mallplaza dikota medan. Pada aplikasi webgis ini admin menginput sebanyak 9 lokasi
mallplaza dan 8 lokasi start point. Berikut adalah salah satu bentuk pengujian terhadap pencarian rute terpendek menuju sebuah mall dikota menggunakan algoritma Dijkstra. Data
pengujiannya adalah sebagai berikut :
Tabel 4.1 Daftar MallPlaza Beserta Alamat Lokasi
Universitas Sumatera Utara
No Mall Plaza End Point
Alamat Lokasi
1 Sun Plaza
Jl. Zainul Arifin No.22 Medan 2
Plaza Medan Fair Plaza Jl. Jend. Gatot Subroto No. 30 Medan
3 Medan Plaza
Jl. Iskandar Muda No.321 Medan 4
Medan Mall Jl. Letjend MT.Haryono No.1 Medan
5 Thamrin Plaza
Jl. MH.Thamrin No. 18 Medan 6
Millenium Plaza Jl. Kapten Muslim No. 45 Medan
7 Palladium Plaza
Jl. Raden Saleh No. 34 Medan 8
Plaza Yuki Simpnag Raya Jl. SM.Raja No.37 Medan
Lokasi awal pada aplikasi webgis ini adalah lokasi yang sudah dianggap populer bagi masyarakat kota medan. Pada start point terdapat beberapa fasilitas umum seperti bandara udara,
stasiun bus, rumah sakit, Pelabuhan laut dan lokasi terkenal lainnya dikota medan. Lokasi awal ini terpencar di seluruh kota medan yang akan menjadi dasar pencarian bagi user yang ingin
mengetahui rute terpendek menuju sebuah mall dikota medan. Berikut adalah tabel lokasi awal yang tercantum pada tabel 4.2 sebagai berikut :
Tabel 4.2 Daftar Lokasi Start point No Nama Lokasi Awal Start Point
Alamat Lokasi Awal
1 Stasiun Kereta Api Kota Medan
Jl. Stasiun Kereta No.1 Medan 2
Universitas Sumatera Utara Jl. Dr.T Mansur No.9 Medan
3 Stasiun Bus Amplas
Jl. Panglima Denai 4
Pelabuhan Belawan Jl. Pelabuhan No. 43
5 Istana Maimun
Jl. Brigjen Katamso 6
Lapangan Merdeka Jl. Balaikota
7 Bandara Udara Polonia Medan
Jl. Bandar Udara 8
RSU.Pirngadi Medan Jl. Prof H.M Yamin No.36
Universitas Sumatera Utara
Pada tabel dibawah terdapat data titik koordinat lokasi lokasi titik awal keberangkatan Start Point dan juga titik lokasi mall plaza tujuan Entry Point. Adapaun titik koordinat untuk
lokasi titik awal keberangkatan dapat ditunjukkan pada tabel 4.4 sebagai berikut :
Tabel 4.3 Titik Koordinat Start Point Entry Point
No. Kategori
Nama Tempat Deskripsi
X Y
1 start_point
Stasiun Kreta Api Stasiun Kreta Api Kota
Medan 3.59077
98.6799 2
entry_point SUN Plaza Kota
Medan Mall Sun Plaza Kota
Medan 3.58354
98.6707 4
start_point USU
Universitas Sumatera Utara
3.56737 98.6580
5 start_point
Stasiun BUS Amplas
Loket Bus Amplas 3.5413
98.7184 6
start_point Pelabuhan Belawan Pelabuhan Laut Belawan 3.7862
98.6941 7
start_point Istana Maimun
Istana Maimun Kota Medan
3.5809 98.6782
8 start_point
Lapangan Merdeka Lapangan Merdeka Kota
Medan 3.5925
98.6785 11
start_point Bandar Udara
Polonia Bandara Polonia
3.5625 98.6742
12 start_point
Bandara Polonia medan
Bandara Polonia medan 3.5696
98.6782 13
start_point RSU Pringadi
RSU Pringadi Kota Medan
3.5979 98.6839
14 entry_point Plaza Medan Fair
Plaza Medan Fair Jl.Jend Gatot Subroto
3.5929 98.6631
15 entry_point Medan Plaza
Medan Plaza Jl.Iskandar Muda. Medan
3.5896 98.6622
16 entry_point Medan Mall
Medan Mall Jl.MT Haryono Medan
3.5886 98.6864
17 entry_point Thamrin Plaza
Thamrin Plaza Jl.MH.Thamrin
3.5881 98.6904
18 entry_point Millenium Plaza
Millenium Plaza Medan. Jl Kapt. Muslim
3.6008 98.6447
Universitas Sumatera Utara
19 entry_point Palladium Plaza
Palladium Plaza. Jl. KH.Raden
3.5907 98.6738
Pada graph dibawah ini adalah proses pencarian rute terpendek mennggunakan algoritma Dijkstra melalui lokasi awal Bandara Polonia kota medan menuju MallPlaza terdekat dikota
medan. 1.
Terdapat 7 tempat maka n=8 2.
Data landmark dengan inisial, yaitu : a.
Bandara Polonia Medan A b.
Medan Plaza B
c. Plaza Medan Fair
C d.
Millenium Plaza D
e. Palladium Plaza
E f.
Sun Plaza F
g. Medan Mall Plaza
G h.
Yuki Simpang Raya H
i. Thamrin Plaza
I 3.
Tandai titik asal dengan 0- 4.
Tandai titik lainnya dengan ∞-
5. Kuningkan titik hitam dengan nilai biru terkecil
6. Update seluruh titik yang dituju oleh titik yang tadi dikuningkan jika nilai biru yang
terjadi lebih kecil dari sebelumnya.
D C
A E
H I
F 6,3
8,1 2,2
1,3
3,3 4,6
2,5 1,8
5,4 8,1A
∞ -
∞ - 3,3 A
B G
1,1 2,5
3 3
∞ - ∞ -
∞ - 5,4 A
0 -
Universitas Sumatera Utara
Gambar 4.1 Langkah I algoritma Dijkstra
D C
A E
H I
F 6,3
8,1 2,2
1,3
3,3 4,6
2,5 1,8
5,4 8,1A
∞ -
7,9 F 3,3 A
B G
1,1 2,5
3 3
∞ - ∞ -
∞ - 5,4 A
0 -
Gambar 4.2 Langkah II algoritma Dikjstra
D C
A E
H I
F 6,3
8,1 2,2
1,3
3,3 4,6
2,5 1,8
5,4 8,1A
∞ -
7,9 F 3,3 A
B G
1,1 2,5
3 3
∞ - ∞ -
5,4 A
0 - ∞ -
Gambar 4.3 Langkah III algoritma Dijkstra
Universitas Sumatera Utara
D C
A E
H I
F 6,3
8,1 2,2
1,3
3,3 4,6
2,5 1,8
5,4 8,1A
6,7 B
7,9 F 3,3 A
B G
1,1 2,5
3 3
7,9 B ∞ -
5,4 A
0 - ∞ -
Gambar 4.4 Langkah IV algoritma Dijkstra
D C
A E
H I
F 6,3
8,1 2,2
1,3
3,3 4,6
2,5 1,8
5,4 8,1A
6,7 B
7,9 F 3,3 A
B G
1,1 2,5
3 3
7,9 B ∞ -
5,4 A
0 - ∞ -
Gambar 4.5 Langkah V algoritma Dijkstra
D C
A E
H I
F 6,3
8,1 2,2
1,3
3,3 4,6
2,5 1,8
5,4 8,1A
6,7 B
7,9 F 3,3 A
B G
1,1 2,5
3 3
7,9 B 9,7 E
5,4 A
0 - 10,4 I
Universitas Sumatera Utara
Gambar 4.6 Langkah VI algoritma Dijkstra
Hasil pencarian dari pencarian Algoritma Dijkstra dari Bandara Udara Polonia Medan menuju MallPlaza terdekat dapat dilihat dibawah ini :
1. : 5.4
2. : 6.7 Melalui
+ 3.
: 8,1 4.
: 7.9 Melalui +
5. : 3.3
6. : 9.7 Melalui
+ +
7. : 10.4 Melalui
+ +
8. : 7,9 Melalui
+
4.2 Pengujian Sistem