75
E. Tabel Jalur terpendek
Jika diketahui suatu graph di bawah yang ingin diketahui jalur terpendek dari tempat A sampai tempat M:
Gambar 3.17 Graph Tempat A- I. [14]
Gambar 3.18 Graph Tempat J- M. [9]
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
76
Dari gambar 3.17 dan gambar 3.18, setiap tempat ditunjukkan dengan kode atau huruf kapital yang mempunyai keterangan sebagai berikut:
Tabel 3.5 Keterangan Kode Tempat Pariwisata
No Kode
Keterangan 1
A Batu
2 B
Punten 3
C Bumiaji
4 D
Songgokerto 5
E Sisir
6 F
Pandanrejo 7
G Oro- oro Ombo
8 H
Junrejo 9
I Dadaprejo
10 J
Songgoriti 11
K Pujon
12 L
Sumberbrantas 13
M Junggo
Dengan jalur antar tempat tempat asal menuju tempat tujuan sebagai berikut:
Tabel 3.6 Jalur Antar Tempat Pariwisata. [11]
No Tempat Asal
Tempat Tujuan Panjang Jalur
Waktu Tempuh 1
A B
3,9 km 5 menit
2 A
C 3,3 km
5 menit 3
A D
4,3 km 6 menit
4 A
E 2 km
4 menit 5
A G
1 km 2 menit
6 A
J 4,2 km
7 menit 7
A K
12 km 19 menit
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
77
8 A
L 17,9 km
25 menit 9
A M
20,8 km 28 menit
10 B
C 3,9 km
6 menit 11
B D
5,4 km 8 menit
12 C
G 4 km
7 menit 13
C I
10,9 km 18 menit
14 D
E 5,2 km
9 menit 15
E F
2,7 km 5 menit
16 E
G 2,2 km
5 menit 17
F H
4,5 km 8 menit
18 G
H 5,7 km
9 menit 19
G I
6,4 km 9 menit
20 H
I 5 km
8 menit 21
J K
11,1 km 17 menit
22 K
M 32,8 km
48 menit 23
L M
39,2 km 53 menit
Tabel jalur antar tempat pariwisata menggambarkan beberapa lokasi pariwisata yang terdapat pada kota wisata Batu.
Aliran flowchart pada gambar 3.19 menunjukkan alur dalam pencarian jalur terpendek, dimana dimulai dari start, kemudian inisialisasi untuk vertex v
yang digunakan untuk inisialisasi titik tempat dan edge e yang digunakan untuk inisialisasi jalur satu ke jalur tempat lainnya en. Disini terjadi decision apakah e
awal lebih kecil daripada en, jika ya maka proses pencarian akan melakukan penambahan selama persyaratan terpenuhi yaitu jalur awal lebih kecil daripada
jalur selanjutnya. Sehingga diperoleh jalur yang paling sedikit atau terkecil. Selanjutnya output hasil pencarian jayak terpendek dan proses selesai. Jika tidak,
maka langkah berikutnya menuju terminator end.
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
78
Start
Gambar 3.19 Flowchart Pencarian Rute Terpendek
Dari pencarian jalur terpendek yang dilakukan, maka dapat diperoleh
hasil jalur terpendek yang dimulai dari tempat asal menuju tempat tujuan. Seperti yang ditunjukkan pada tabel 3.7.
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
79
Tabel 3.7 Hasil Jalur Terpendek
No Jalur
Panjang Jalur 1
A G
1 km 2
A E
2 km 3
E G
2,2 km 4
E F
2,7 km 5
A C
3,3 km 6
A B
3,9 km 7
B C
3,9 km 8
C G
4 km 9
A J
4,2 km 10
A D
4,3 km 11
F H
4,5 km 12
H I
5 km 13
D E
5,2 km 14
B D
5,4 km 15
G H
5,7 km 16
G I
6,4 km 17
C I
10,9 km 18
J K
11,1 km 19
A K
12 km 20
A L
17,9 km
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
80
21 A
M 20,8 km
22 K
M 32,8 km
23 L
M 39,2 km
Dari tabel 3.7, diketahui lintasan terpendek diperoleh jalur A-G yang panjang lintasannya adalah 1 km.
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
81
BAB IV IMPLEMENTASI
Pada bab ini akan dibahas mengenai implementasi dari rancangan sistem aplikasi yang telah dibuat pada bab sebelumnya. Bagian implementasi sistem
aplikasi ini meliputi: implementasi data, implementasi proses, dan implementasi antarmuka.
4.1 Spesifikasi Sistem
Sistem yang digunakan untuk memproses semua kegiatan yang terdiri atas masing- masing tabel yang saling berkaitan, misalnya dari proses persiapan tes,
penginputan data, serta pelaksanaan tes dapat dilihat di layar monitor. 4.2 Perangkat Sistem
Peralatan yang digunakan untuk semua proses dari keseluruhan kegiatan yang ada termasuk pembuatan laporan adalah menggunakan perangkat keras dan
perangkat lunak.
4.2.1 Perangkat Keras Hardware yang Digunakan
1.
Handphone, spesifikasinya:
Gambar 4.1 Spesifikasi Handphone
Hak Cipta © milik UPN Veteran Jatim : Dilarang mengutip sebagian atau seluruh karya tulis ini tanpa mencantumkan dan menyebutkan sumber.
Kategori