2.3 Unified Modeling Language UML
Unified Modeling Language UML adalah sebuah “bahasa” yang sudah
menjadi standard industri untuk visualisasi, merancang dan mendokumentasikan sistem perangkat lunak Dharwiyanti, S dan Wahono, S.R., 2003. Dengan
menggunakan UML kita dapat membuat model untuk semua jenis aplikasi piranti lunak, dimana aplikasi tersebut dapat berjalan pada piranti keras,
sistem operasi dan jaringan apapun serta ditulis dalam bahasa pemrograman apapun. Tetapi karena UML juga menggunakan class dan operation dalam
konsep dasarnya, maka UML lebih cocok untuk penulisan piranti lunak dalam bahasa berorientasi objek.
Unified Modeling Language UML bukanlah : 1. Bahasa pemrograman visual, tapi bahasa pemodelan visual.
2. Spesifikasi kakas, tetapi spesifikasi bahasa pemodelan. 3. Proses, tetapi yang memungkinkan proses-proses.
UML membagi diagram menjadi dua tipe yaitu :
1. Diagram Struktur Diagram ini untuk memvisualisasi, menspesifikasi, membangun dan
mendokumentasikan aspek statik dari sistem. Diagram struktur di UML terdiri dari :
a. Diagram Kelas Class diagram b. Diagram Objek Object diagram
c. Diagram komponen Component Diagram d. Diagram deployment Deployment Diagram
2. Diagram perilaku Diagram ini untuk memvisualisasi, menspesifikasi, membangun dan
mendokumentasikan aspek dinamis dari sistem. Diagram struktur di UML terdiri dari :
Universitas Sumatera Utara
a. Diagram use-case Use case diagram b. Diagram sekuen Sequence diagram
c. Diagram kolaborasi Collaboration diagram d. Diagram statechart Statechart diagram
e. Diagram aktivitas Activity diagram
Universitas Sumatera Utara
BAB 3
ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
Tahap analasis sistem dilakukan sebelum tahapan perancangan dilakukan. Tujuan dibuatnya analisis sistem adalah untuk mengetahui alasan mengapa sistem diperlukan,
merumuskan kebutuhan-kebutuhan dari sistem sehingga fungsi yang terdapat dalam sistem dapat bekerja secara optimal. Dalam bab ini juga akan dibahas analisis
algoritma DFS dan contoh proses kerja DFS terhadap sistem.
3.1.1 Analisis Algoritma Depth First Search DFS
Sistem yang dibangun untuk menyelesaikan masalah, menggunakan metode pencarian Depth First Search DFS. DFS akan mencari keseluruhan kemungkinan rute yang
dapat terjadi dari data yang tersedia kemudian hasil dari seluruh pencarian akan dibandingkan untuk mendapatkan hasil yang tercepat atau termurah tergantung
kondisi yang diinginkan.
Pencarian solusi DFS dicirikan dengan simpul-simpul terdalam terdalam terlebih dahulu. Pertama simpul awal dibangkitkan, kemudian simpul pada arah
kedua, pada simpul arah ketiga dan seterusnya. Jadi pencarian mengikuti sebuah lintasan tunggal mulai dari simpul awal terus menurun kebawah ke simpul-simpul
arah bawahnya. Jika pencarian mencapai level terdalam, maka pencarian dilakukan level sebelumnya.
Berikut adalah cara kerja algoritma DFS pada sistem penerbangan. Contoh kasus yang dijelaskan dimisalkan yaitu rute penerbangan dari kota asal Medan ke
kota tujuan Denpasar berdasarkan database.
Universitas Sumatera Utara
Gambar 3.1 Proses Pencarian Secara Keseluruhan
J5 B2
B3 S5
J4 D2
M3
B3
M4
BJ Bt1
M1 D1
M2 S4
Y1 D3
J1 S1
M5 BJ
D4 BJ
J8 U1
U2 B2
B3 S5
J4
BJ Bt1
M1 D1
M2 S4
Y1 D3
M5 BJ
D4 U1
U2
S5
D2 M3
M4
B2
BJ Bt1
M1 D1
M2 S4
Y1 D3
J5
BJ Bt1
M1 D1
S4 Y1
D3
M
J4
M2 BJ
J8
J5 S2
Universitas Sumatera Utara
Tabel 3.1 Tabel Penjelasan Gambar 3.1
Kode Nama Kota
M Medan
B Bandung
J Jakarta
BJ Banjarmasin
U UjungPandang
S Surabaya
Y Yogyakarta
D Denpasar
Bt Batam
NB : nilai pada edge merupakan ID data yang memuat nilai terkait data tersebut seperti yang dilampirkan.
Gambar 3.2 Pengecekan Rute Nomor Data 13
Tabel 3.2 Penjelasan Gambar 3.2
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4
GA041 Citilink
09:45 12:00 135
538000 1 Total
135 538000
Ket : pencarian dilanjutkan ke level berikutnya.
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan
Universitas Sumatera Utara
Gambar 3.3 Penyaringan Kota Tujuan dari Data 13
Gambar 3.4 Pengecekan Rute Nomor Data 13-7
Tabel 3.3 Penjelasan Gambar 3.4
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level 13
Medan Jakarta 4
GA041 Citilink
09:45 12:00 135
538000 1 7
Jakarta 4
Banjarmasin 1
GA058 Citilink
12:10 14:50 100
370000 2 Total
245 908000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan selisih waktu tunggu antara jam tiba penerbangan 13 dan jam berangkat penerbangan 7 tidak =30 menit.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.5 Pengecekan Rute Nomor Data 13-8
Tabel 3.4 Penjelasan Gambar 3.5
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan
Jakarta 4 GA041 Citilink
09:45 12:00 135
538000 1 8
Jakarta 4 Batam 1
GA036 Citilink
07:40 09:20 100
345000 2 Total
- 883000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 13 lebih besar dari jam berangkat penerbangan 8.
Gambar 3.6 Pengecekan Rute Nomor Data 13-9
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.5
Penjelasan Gambar 3.6
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan
Jakarta 4 GA041
Citilink 09:45
12:00 135 538000 1
9 Jakarta
4 Denpasar
1 GA082
Citilink 17:30
20:15 105 377000 2
Total 570
915000 Ket : pencarian tidak dilanjutkan kelevel berikutnya dikarenakan kota tujuan Denpasar telah ditemukan dan
waktu tunggu antar jadwal penerbangan =30menit.
Gambar 3.7 Pengecekan Rute Nomor Data 13-10
Tabel 3.6 Penjelasan Gambar 3.7
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
1 10
Jakarta 4
Medan 1
GA040 Citilink
07:00 09:15 135
482000 2
Total -
1020000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 13 lebih besar dari
jam berangkat penerbangan 10.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.8 Pengecekan Rute Nomor Data 13-11
Tabel 3.7 Penjelasan Gambar 3.8
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
Total -
1020000 Ket : pencarian dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 13 lebih kecil dari
jam berangkat penerbangan 11.
Gambar 3.9 Penyaringan Kota Tujuan dari Data 13-11
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 2
Universitas Sumatera Utara
Gambar 3.10 Pengecekan Rute Nomor Data 13-11-13
Tabel 3.8 Penjelasan Gambar 3.10
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
13 Medan
2 Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
3 Total
- 1512000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 11 lebih besar dari jam berangkat penerbangan 13.
Gambar 3.11 Pengecekan Rute Nomor Data 13-11-14
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 2
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 2
Universitas Sumatera Utara
Tabel 3.9 Penjelasan Gambar 3.11
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
14 Medan
2 Jakarta
5 GA043
Citilink 19:55
22:10 135 538000
3 Total
745 1512000
Ket : pencarian dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 11 lebih kecil dari jam berangkat penerbangan 14 dan waktu tunggu antar jadwal penerbangan =30 menit.
Gambar 3.12 Penyaringan Kota Tujuan dari Data 13-11-14
Gambar 3.13 Pengecekan Rute Nomor Data 13-11-14-7
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.10 Penjelasan Gambar 3.13
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Le vel
13 Medan Jakarta 4
GA041 Citilink
09:45 12:00 135
538000 1
11 Jakarta
4 Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
14 Medan
2 Jakarta 5
GA043 Citilink
19:55 22:10 135
538000 3
7 Jakarta
5 Banjarmasin
1 GA058
Citilink 12:10
14:50 100 370000
4 Total
- 1882000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar dari jam berangkat penerbangan 7.
Gambar 3.14 Pengecekan Rute Nomor Data 13-11-14-8
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.11 Penjelasan Gambar 3.14
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
14 Medan
2 Jakarta
5 GA043
Citilink 19:55
22:10 135 538000
3 8
Jakarta 5
Batam 1
GA036 Citilink
07:40 09:20 100
345000 4
Total -
1857000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar
dari jam berangkat penerbangan 8.
Gambar 3.15 Pengecekan Rute Nomor Data 13-11-14-9
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.12 Penjelasan Gambar 3.15
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4
GA041 Citilink
09:45 12:00 135
538000 1
11 Jakarta
4 Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
14 Medan
2 Jakarta 5
GA043 Citilink
19:55 22:10 135
538000 3
9 Jakarta
5 Denpasar
1 GA082
Citilink 17:30
20:15 105 377000
4 Total
- 1889000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar dari jam berangkat penerbangan 9.
\
Gambar 3.16 Pengecekan Rute Nomor Data 13-11-14-10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.13 Penjelasan Gambar 3.16
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
14 Medan
2 Jakarta
5 GA043
Citilink 19:55
22:10 135 538000
3 10
Jakarta 5
Medan 1
GA040 Citilink
07:00 09:15 135
482000 4
Total -
1994000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar
dari jam berangkat penerbangan 10.
Gambar 3.17 Pengecekan Rute Nomor Data 13-11-14-11
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.14 Penjelasan Gambar 3.17
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta
4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
14 Medan
2 Jakarta
5 GA043
Citilink 19:55
22:10 135 538000
3 11
Jakarta 5
Medan 2
GA042 Citilink
17:10 19:25 135
436000 4
Total -
1948000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar
dari jam berangkat penerbangan 11.
Gambar 3.18 Pengecekan Rute Nomor Data 13-11-14-12
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.15 Penjelasan Gambar 3.18
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2 GA042
Citilink 17:10
19:25 135 436000
2 14
Medan 2
Jakarta 5 GA043 Citilink
19:55 22:10 135
538000 3
12 Jakarta
5 Surabaya
4 GA015
Citilink 11:35
12:55 80 357000
4 Total
- 1869000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar dari jam berangkat penerbangan 12.
Gambar 3.19 Pengecekan Rute Nomor Data 13-11-14-19
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.16 Penjelasan Gambar 3.19
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 13
Medan Jakarta 4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2 GA042
Citilink 17:10
19:25 135 436000
2 14
Medan 2
Jakarta 5 GA043
Citilink 19:55
22:10 135 538000
3 19
Jakarta 5
Yogyakarta 1
QZ7552 Airasia
10:40 11:45 65
555000 4
Total -
2067000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar
dari jam berangkat penerbangan 19.
Gambar 3.20 Pengecekan Rute Nomor Data 13-11-14-25
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.17
Penjelasan Gambar 3.20
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4
GA041 Citilink
09:45 12:00 135
538000 1
11 Jakarta
4 Medan 2
GA042 Citilink
17:10 19:25 135
436000 2
14 Medan
2 Jakarta 5
GA043 Citilink
19:55 22:10 135
538000 3
25 Jakarta
5 Denpasar
3 QZ7516
Airasia 19:35
22:25 110 465000
4 Total
- 1977000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar dari jam berangkat penerbangan 25.
Gambar 3.21 Pengecekan Rute Nomor Data 13-11-20
Tabel 3.18 Penjelasan Gambar 3.21
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 13
Medan Jakarta 4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4 Medan 2 GA042
Citilink 17:10
19:25 135 436000
2 20
Medan 2 Bandung
2 QZ7981
Airasia 17:10
19:30 140 555000
3 Total
- 1529000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 11 lebih besar dari jam berangkat penerbangan 20.
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 2
Universitas Sumatera Utara
Gambar 3.22 Pengecekan Rute Nomor Data 13-11-21
Tabel 3.19 Penjelasan Gambar 3.22
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2 GA042 Citilink
17:10 19:25 135
436000 2
21 Medan
2 Bandung
3 QZ7987
Airasia 08:25
10:45 140 555000
3 Total
- 1529000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 11 lebih besar dari jam berangkat penerbangan 21.
Gambar 3.23 Pengecekan Rute Nomor Data 13-11-22
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 2 Jakarta 5
Bandung 2 Bandung 3
Jakarta 4 Surabaya 5
13 20
21 22
14
Medan 2
Universitas Sumatera Utara
Tabel 3.20 Penjelasan Gambar 3.23
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4 GA041
Citilink 09:45
12:00 135 538000
1 11
Jakarta 4
Medan 2 GA042
Citilink 17:10
19:25 135 436000
2 22
Medan 2
Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 3
Total -
1659000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 11 lebih besar
dari jam berangkat penerbangan 22.
Gambar 3.24 Pengecekan Rute Nomor Data 13-12
Tabel 3.21 Penjelasan Gambar 3.24
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4 GA041
Citilink 09:45
12:00 135 538000 1
12 Jakarta
4 Surabaya
4 GA015
Citilink 11:35
12:55 80 357000 2
Total -
895000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 13 lebih besar
dari jam berangkat penerbangan 12.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.25 Pengecekan Rute Nomor Data 13-19
Tabel 3.22 Penjelasan Gambar 3.25
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 13
Medan Jakarta 4 GA041
Citilink 09:45
12:00 135 538000
1 19
Jakarta 4
Yogyakarta 1
QZ7552 Airasia
10:40 11:45 65
555000 2
Total -
1093000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 13 lebih besar
dari jam berangkat penerbangan 19.
Gambar 3.26
Pengecekan Rute Nomor Data 13-25 Medan 2
Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 4
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.23 Penjelasan Gambar 3.26
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
13 Medan Jakarta 4
GA041 Citilink
09:45 12:00 135
538000 1
25 Jakarta
4 Denpasar
3 QZ7516
Airasia 19:35
22:25 110 465000
2 Total
- 1003000
Ket : pencarian tidak dilanjutkan kelevel berikutnya dikarenakan kota tujuan Denpasar telah ditemukan dan waktu tunggu antar jadwal penerbangan =30menit.
Gambar 3.27 Pengecekan Rute Nomor Data 14
Tabel 3.24 Penjelasan Gambar 3.27
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
14 Medan Jakarta
5 GA043
Citilink 19:55
22:10 135 538000 1
Total -
538000 Ket : pencarian dilanjutkan ke level berikutnya.
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan
Universitas Sumatera Utara
Gambar 3.28 Penyaringan Kota Tujuan dari Data 14
Gambar 3.29 Pengecekan Rute Nomor Data 14-7
Tabel 3.25 Penjelasan Gambar 3.29
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Le vel
14 Medan Jakarta 5
GA043 Citilink
19:55 22:10 135
538000 1 7
Jakarta 5
Banjarmasin 1
GA058 Citilink
12:10 14:50 100
370000 2 Total
- 908000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar dari jam berangkat penerbangan 7.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.30 Pengecekan Rute Nomor Data 14-8
Tabel 3.26 Penjelasan Gambar 3.30
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
14 Medan Jakarta
5 GA043
Citilink 19:55
22:10 135 538000 1
8 Jakarta
5 Batam
1 GA036
Citilink 07:40
09:20 100 345000 2
Total -
883000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih
besar dari jam berangkat penerbangan 8.
Gambar 3.31 Pengecekan Rute Nomor Data 14-9
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.27 Penjelasan Gambar 3.31
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
14 Medan Jakarta 5
GA043 Citilink
19:55 22:10 135
538000 1 9
Jakarta 5
Denpasar 1
GA082 Citilink
17:30 20:15 105
377000 2 Total
- 915000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar dari jam berangkat penerbangan 9.
Gambar 3.32 Pengecekan Rute Nomor Data 14-10
Tabel 3.28 Penjelasan Gambar 3.32
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
14 Medan Jakarta
5 GA043
Citilink 19:55
22:10 135 538000
1 10
Jakarta 5
Medan 1
GA040 Citilink
07:00 09:15 135
482000 2
Total -
1020000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar
dari jam berangkat penerbangan 10.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.33 Pengecekan Rute Nomor Data 14-11
Tabel 3.29 Penjelasan Gambar 3.33
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
14 Medan Jakarta
5 GA043
Citilink 19:55
22:10 135 538000 1
11 Jakarta
5 Medan
2 GA042
Citilink 17:10
19:25 135 436000 2
Total -
974000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih
besar dari jam berangkat penerbangan 11.
Gambar 3.34 Pengecekan Rute Nomor Data 14-12
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.30 Penjelasan Gambar 3.34
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
14 Medan Jakarta 5 GA043
Citilink 19:55
22:10 135 538000 1
12 Jakarta
5 Surabaya
4 GA015
Citilink 11:35
12:55 80 357000 2
Total -
895000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar
dari jam berangkat penerbangan 12.
Gambar 3.35 Pengecekan Rute Nomor Data 14-19
Tabel 3.31 Penjelasan Gambar 3.35
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 14
Medan Jakarta 5 GA043
Citilink 19:55
22:10 135 538000
1 19
Jakarta 5
Yogyakarta 1
QZ7552 Airasia
10:40 11:45 65
555000 2
Total -
1093000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar
dari jam berangkat penerbangan 19.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.36 Pengecekan Rute Nomor Data 14-25
Tabel 3.32 Penjelasan Gambar 3.36
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
14 Medan Jakarta 5
GA043 Citilink
19:55 22:10 135
538000 1
25 Jakarta
5 Denpasar
3 QZ7516
Airasia 19:35
22:25 110 465000
2 Total
- 1003000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 14 lebih besar dari jam berangkat penerbangan 25.
Gambar 3.37 Pengecekan Rute Nomor Data 20
Tabel 3.33 Penjelasan Gambar 3.37
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
20 Medan Bandung
2 QZ7981
Airasia 17:10
19:30 140 555000 1
Total -
555000 Ket : pencarian dilanjutkan ke level berikutnya.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 5
11 12
19 25
7 8
9 10
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan
Universitas Sumatera Utara
Gambar 3.38 Penyaringan Kota Tujuan dari Data 20
Gambar 3.39 Pengecekan Rute Nomor Data 20-15
Tabel 3.34 Penjelasan Gambar 3.39
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
20 Medan
Bandung 2
QZ7981 Airasia
17:10 19:30 140
555000 1 15
Bandung 2
Denpasar 2
QZ7910 Airasia
07:30 10:15 105
425000 2
Total -
980000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 20 lebih besar
dari jam berangkat penerbangan 15.
Gambar 3.40
Pengecekan Rute Nomor Data 20-16 Denpasar 2
Medan 3 Medan 4
Bandung 2
16 17
15
Denpasar 2 Medan 3
Medan 4 Bandung 2
16 17
15
Denpasar 2 Medan 3
Medan 4 Bandung 2
16 17
15
Universitas Sumatera Utara
Tabel 3.35
Penjelasan Gambar 3.40
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 20
Medan Bandung
2 QZ7981
Airasia 17:10
19:30 140 555000
1 16
Bandung 2
Medan 3 QZ7986 Airasia
05:45 08:00 135
555000 2
Total -
1110000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 20 lebih besar
dari jam berangkat penerbangan 16.
Gambar 3.41 Pengecekan Rute Nomor Data 20-17
Tabel 3.36
Penjelasan Gambar 3.41
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 20
Medan Bandung
2 QZ7981
Airasia 17:10
19:30 140 555000
1 17
Bandung 2
Medan 4 QZ7980 Airasia
19:55 22:10 135
555000 2
Total 575
1110000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan selisih waktu tunggu antara jam tiba
penerbangan 20 dan jam berangkat penerbangan 17 tidak =30 menit.
Denpasar 2 Medan 3
Medan 4 Bandung 2
16 17
15
Universitas Sumatera Utara
Gambar 3.42 Pengecekan Rute Nomor Data 21
Tabel 3.37 Penjelasan Gambar 3.42
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan Bandung
3 QZ7987
Airasia 08:25
10:45 140 555000 1
Total -
555000 Ket : pencarian dilanjutkan ke level berikutnya.
Gambar 3.43 Penyaringan Kota Tujuan dari Data 21
Gambar 3.44 Pengecekan Rute Nomor Data 21-15
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan
Denpasar 2 Medan 3
Medan 4 Bandung 3
16 17
15
Denpasar 2 Medan 3
Medan 4 Bandung 3
16 17
15
Universitas Sumatera Utara
Tabel 3.38 Penjelasan Gambar 3.44
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1 15
Bandung 3
Denpasar 2
QZ7910 Airasia
07:30 10:15 105
425000 2 Total
- 980000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 21 lebih besar dari jam berangkat penerbangan 15.
Gambar 3.45
Pengecekan Rute Nomor Data 21-16
Tabel 3.39 Penjelasan Gambar 3.45
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1
16 Bandung
3 Medan 3 QZ7986
Airasia 05:45
08:00 135 555000
2
Total -
1100000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 21 lebih besar dari
jam berangkat penerbangan 16.
Denpasar 2 Medan 3
Medan 4 Bandung 3
16 17
15
Universitas Sumatera Utara
Gambar 3.46 Pengecekan Rute Nomor Data 21-17
Tabel 3.40 Penjelasan Gambar 3.46
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1
17 Bandung
3 Medan 4 QZ7980
Airasia 19:55
22:10 135 555000
2
Total 805
1100000
Ket : pencarian dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 21 lebih kecil dari jam berangkat penerbangan 17 dan waktu tunggu antar jadwal penerbangan =30 menit.
Gambar 3.47
Penyaringan Kota Tujuan dari Data 21-17 Denpasar 2
Medan 3 Medan 4
Bandung 3
16 17
15
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 4
Universitas Sumatera Utara
Gambar 3.48 Pengecekan Rute Nomor Data 21-17-13
Tabel 3.41 Penjelasan Gambar 3.48
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1
17 Bandung
3 Medan 4 QZ7980
Airasia 19:55
22:10 135 555000
2 13
Medan 4 Jakarta 4 GA041 Citilink
09:45 12:00 135
538000 3
Total -
1648000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 17 lebih besar dari
jam berangkat penerbangan 13.
Gambar 3.49 Pengecekan Rute Nomor Data 21-17-14
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 4
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 4
Universitas Sumatera Utara
Tabel 3.42 Penjelasan Gambar 3.49
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1
17 Bandung
3 Medan 4 QZ7980
Airasia 19:55
22:10 135 555000
2 14
Medan 4 Jakarta 5 GA043 Citilink
19:55 22:10 135
538000 3
Total -
1648000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 17 lebih besar dari
jam berangkat penerbangan 14.
Gambar 3.50 Pengecekan Rute Nomor Data 21-17-20
Tabel 3.43 Penjelasan Gambar 3.50
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1
17 Bandung
3 Medan 4 QZ7980
Airasia 19:55
22:10 135 555000
2 20
Medan 4 Bandung 2
QZ7981 Airasia
17:10 19:30 140
555000 3
Total -
1665000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 17 lebih besar dari
jam berangkat penerbangan 20.
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 4
Universitas Sumatera Utara
Gambar 3.51 Pengecekan Rute Nomor Data 21-17-21
Tabel 3.44 Penjelasan Gambar 3.51
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1
17 Bandung
3 Medan 4 QZ7980
Airasia 19:55
22:10 135 555000
2 21
Medan 4 Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 3
Total -
1665000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 17 lebih besar dari
jam berangkat penerbangan 21.
Gambar 3.52 Pengecekan Rute Nomor Data 21-17-22
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 4
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan 4
Universitas Sumatera Utara
Tabel 3.45 Penjelasan Gambar 3.52
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
21 Medan
Bandung 3
QZ7987 Airasia
08:25 10:45 140
555000 1
17 Bandung
3 Medan 4
QZ7980 Airasia
19:55 22:10 135
555000 2
22 Medan 4 Surabaya
5 QZ7611
Airasia 11:50
14:50 180 685000
3
Total -
1795000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 17 lebih besar dari
jam berangkat penerbangan 22.
Gambar 3.53 Pengecekan Rute Nomor Data 22
Tabel 3.46 Penjelasan Gambar 3.53
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Lev
el 22
Medan Surabaya 5
QZ7611 Airasia
11:50 14:5
180 68500
1
Total 180
68500 Ket : pencarian dilanjutkan ke level berikutnya.
Jakarta 5 Bandung 2
Bandung 3 Jakarta 4
Surabaya 5
13 20
21 22
14
Medan
Universitas Sumatera Utara
Gambar 3.54 Penyaringan Kota Tujuan dari Data 22
Gambar 3.55 Pengecekan Rute Nomor Data 22-23
Tabel 3.47 Penjelasan Gambar 3.55
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
23 Surabaya
5 Medan 5
QZ7610 Airasia
08:30 11:30 180
855000 2
Total -
1540000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 22 lebih besar dari
jam berangkat penerbangan 23.
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Gambar 3.56 Pengecekan Rute Nomor Data 22-27
Tabel 3.48 Penjelasan Gambar 3.56
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000 1
27 Surabaya
5 Banjarmasin
2 GA050
Citilink 10:20
12:25 65 242000 2
Total -
927000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 22 lebih besar dari
jam berangkat penerbangan 27.
Gambar 3.57 Pengecekan Rute Nomor Data 22-28
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Tabel 3.49 Penjelasan Gambar 3.57
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000 1
28 Surabaya
5 Banjarmasin
3 GA054
Citilink 16:45
18:50 65 286000 2
Total 420
971000
Ket : pencarian dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 22 lebih kecil dari jam berangkat penerbangan 28 dan waktu tunggu antar jadwal penerbangan =30 menit.
Gambar 3.58 Penyaringan Kota Tujuan dari Data 22-28
Gambar 3.59 Pengecekan Rute Nomor Data 22-28-1
Banjarmasin 3
Jakarta 1 Surabaya 1
Surabaya 2 1
2 3
Banjarmasin 3
Jakarta 1 Surabaya 1
Surabaya 2 1
2 3
Universitas Sumatera Utara
Tabel 3.50 Penjelasan Gambar 3.59
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000
1 28
Surabaya 5 Banjarmasin
3 GA054
Citilink 16:45
18:50 65 286000
2 1
Banjarmasin 3
Jakarta 1 GA059
Citilink 15:20
16:00 100 370000
3 Total
- 1341000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 28 lebih besar dari jam berangkat penerbangan 1.
Gambar 3.60 Pengecekan Rute Nomor Data 22-28-2
Tabel 3.51 Penjelasan Gambar 3.60
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Lev
el 22
Medan Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
28 Surabaya 5
Banjarmasin 3
GA054 Citilink
16:45 18:50 65
286000 2
2 Banjarmasin
3 Surabaya 1
GA051 Citilink
09:45 09:50 65
242000 3
Total -
1213000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 28 lebih besar dari jam
berangkat penerbangan 2.
Banjarmasin 3
Jakarta 1 Surabaya 1
Surabaya 2 1
2 3
Universitas Sumatera Utara
Gambar 3.61 Pengecekan Rute Nomor Data 22-28-3
Tabel 3.52 Penjelasan Gambar 3.61
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Lev
el 22
Medan Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
28 Surabaya 5
Banjarmasin 3
GA054 Citilink
16:45 18:50 65
286000 2
3 Banjarmasin
3 Surabaya 2
GA055 Citilink
19:20 19:25 65
242000 3
Total -
1213000 Ket : pencarian dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 28 lebih kecil dari jam
berangkat penerbangan 3 dan waktu tunggu antar jadwal penerbangan =30
menit.
Gambar 3.62 Penyaringan Kota Tujuan dari Data 22-28-3
Banjarmasin 3
Jakarta 1 Surabaya 1
Surabaya 2 1
2 3
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Gambar 3.63 Pengecekan Rute Nomor Data 22-28-3-23
Tabel 3.53 Penjelasan Gambar 3.63
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Lev
el 22
Medan Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
28 Surabaya 5
Banjarmasin 3
GA054 Citilink
16:45 18:50 65
286000 2
3 Banjarmasin
3 Surabaya 2
GA055 Citilink
19:20 19:25 65
242000 3
23 Surabaya 2
Medan 5 QZ7610
Airasia 08:30
11:30 180 855000
4 Total
- 2068000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 3 lebih besar dari jam berangkat penerbangan 23.
Gambar 3.64 Pengecekan Rute Nomor Data 22-28-3-27
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Tabel 3.54
Penjelasan Gambar 3.64
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000
1 28
Surabaya 5 Banjarmasin
3 GA054
Citilink 16:45
18:50 65 286000
2 3
Banjarmasin 3
Surabaya 2 GA055
Citilink 19:20
19:25 65 242000
3 27
Surabaya 2 Banjarmasin
2 GA050
Citilink 10:20
12:25 65 242000
4
Total -
1455000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 3 lebih besar dari jam
berangkat penerbangan 27.
Gambar 3.65 Pengecekan Rute Nomor Data 22-28-3-28
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Tabel 3.55
Penjelasan Gambar 3.65
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000
1 28
Surabaya 5 Banjarmasin
3 GA054
Citilink 16:45
18:50 65 286000
2 3
Banjarmasin 3
Surabaya 2 GA055
Citilink 19:20
19:25 65 242000
3 28
Surabaya 2 Banjarmasin
3 GA054
Citilink 16:45
18:50 65 286000
4
Total -
1499000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 3 lebih besar dari jam
berangkat penerbangan 28.
Gambar 3.66 Pengecekan Rute Nomor Data 22-28-3-29
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Tabel 3.56 Penjelasan Gambar 3.66
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000
1 28
Surabaya 5 Banjarmasin
3 GA054
Citilink 16:45
18:50 65 286000
2 3
Banjarmasin 3
Surabaya 2 GA055
Citilink 19:20
19:25 65 242000
3 29
Surabaya 2 Denpasar 4
GA086 Citilink
17:20 19:10 50
168000 4
Total -
1381000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 3 lebih besar dari jam
berangkat penerbangan 29.
Gambar 3.67 Pengecekan Rute Nomor Data 22-28-3-30
Tabel 3.57 Penjelasan Gambar 3.67
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000
1 28
Surabaya 5 Banjarmasin 3
GA054 Citilink
16:45 18:50 65
286000 2
3 Banjarmasin
3 Surabaya 2
GA055 Citilink
19:20 19:25 65
242000 3
30 Surabaya 2
Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
4 Total
- 1570000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 3 lebih besar dari jam berangkat penerbangan 30.
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Gambar 3.68 Pengecekan Rute Nomor Data 22-28-3-31
Tabel 3.58 Penjelasan Gambar 3.68
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000
1 28
Surabaya 5 Banjarmasin 3 GA054
Citilink 16:45
18:50 65 286000
2 3
Banjarmasin 3
Surabaya 2 GA055
Citilink 19:20
19:25 65 242000
3 31
Surabaya 2 UjungPandang
1 GA072
Citilink 06:30
08:55 85 308000
4
Total -
1521000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 3 lebih besar dari jam
berangkat penerbangan 31.
Gambar 3.69 Pengecekan Rute Nomor Data 22-28-3-32
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Surabaya 2
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Tabel 3.59 Penjelasan Gambar 3.69
No data
Kota asal Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 22
Medan Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
28 Surabaya 5
Banjarmasin 3 GA054 Citilink
16:45 18:50 65
286000 2
3 Banjarmasin
3 Surabaya 2
GA055 Citilink
19:20 19:25 65
242000 3
32 Surabaya 2
UjungPandang 2
GA074 Citilink
13:30 15:55 85
308000 4
Total -
1521000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 3 lebih besar dari jam
berangkat penerbangan 32.
Gambar 3.70 Pengecekan Rute Nomor Data 22-29
Tabel 3.60 Penjelasan Gambar 3.70
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1 29
Surabaya 5
Denpasar 5
GA086 Citilink
17:20 19:10 50
168000 2 Total
420 853000
Ket : pencarian tidak dilanjutkan kelevel berikutnya dikarenakan kota tujuan Denpasar telah ditemukan dan waktu tunggu antar jadwal penerbangan =30menit.
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
Gambar 3.71 Pengecekan Rute Nomor Data 22-30
Tabel 3.61 Penjelasan Gambar 3.71
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
30 Surabaya
5 Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2
Total 395
1042000 Ket : pencarian dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 22 lebih kecil dari jam
berangkat penerbangan 30 dan waktu tunggu antar jadwal penerbangan =30
Gambar 3.72 Penyaringan Kota Tujuan dari Data 22-30
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.73 Pengecekan Rute Nomor Data 22-30-7
Tabel 3.62 Penjelasan Gambar 3.72
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000
1 30
Surabaya 5
Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2 7
Jakarta 8 Banjarmasin 1
GA058 Citilink
12:10 14:50 100
370000 3
Total -
1412000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar dari
jam berangkat penerbangan 7.
Gambar 3.74 Pengecekan Rute Nomor Data 22-30-8
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.63
Penjelasan Gambar 3.73
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
30 Surabaya
5 Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2 8
Jakarta 8 Batam 1 GA036
Citilink 07:40
09:20 100 345000
3
Total -
1387000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar dari
jam berangkat penerbangan 8.
Gambar 3.75 Pengecekan Rute Nomor Data 22-30-9
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.64 Penjelasan Gambar 3.74
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 22
Medan Surabaya
5 QZ7611
Airasia 11:50
14:50 180 685000
1 30
Surabaya 5
Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2 9
Jakarta 8 Denpasar 1
GA082 Citilink
17:30 20:15 105
377000 3
Total -
1419000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar
dari jam berangkat penerbangan 9.
Gambar 3.76 Pengecekan Rute Nomor Data 22-30-10
Tabel 3.65 Penjelasan Gambar 3.75
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1 30
Surabaya 5
Jakarta 8 GA016 Citilink
18:15 19:35 80
357000 2 10
Jakarta 8 Medan 1 GA040
Citilink 07:00
09:15 135 482000 3
Total -
839000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar
dari jam berangkat penerbangan 10.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.77 Pengecekan Rute Nomor Data 22-30-11
Tabel 3.66 Penjelasan Gambar 3.76
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Level
22 Medan
Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
30 Surabaya
5 Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2 11
Jakarta 8 Medan 2 GA042
Citilink 17:10
19:25 135 482000
3 Total
- 1524000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar dari jam berangkat penerbangan 11.
Gambar 3.78 Pengecekan Rute Nomor Data 22-30-12
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.67 Penjelasan Gambar 3.77
No data
Kota asal Kota
tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level 22
Medan Surabaya
5 QZ7611
Airasia 11:50
14:50 180 685000
1 30
Surabaya 5 Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2 12
Jakarta 8 Surabaya
4 GA015
Citilink 11:35
12:55 80 357000
3 Total
- 1399000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar dari jam berangkat penerbangan 12.
Gambar 3.79 Pengecekan Rute Nomor Data 22-30-19
Tabel 3.68 Penjelasan Gambar 3.78
No data
Kota asal Kota
tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level 22
Medan Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1
30 Surabaya 5
Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2 19
Jakarta 8 Yogyakarta
1 QZ7552
Airasia 10:40
11:45 65 555000
3 Total
- 1597000
Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar dari jam berangkat penerbangan 19.
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Gambar 3.80 Pengecekan Rute Nomor Data 22-30-25
Tabel 3.69 Penjelasan Gambar 3.79
No data
Kota asal
Kota tujuan
Kode penerbangan
Nama maskapai
Jam berangkat
Jam tiba
Waktu perjalanan
Biaya Le
vel 22
Medan Surabaya
5 QZ7611
Airasia 11:50
14:50 180 685000
1 30
Surabaya 5
Jakarta 8 GA016
Citilink 18:15
19:35 80 357000
2 25
Jakarta 8 Denpasar 3
QZ7516 Airasia
19:35 22:25 110
465000 3
Total -
1507000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 30 lebih besar
dari jam berangkat penerbangan 25.
Gambar 3.81 Pengecekan Rute Nomor Data 22-31
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Medan 2 Denpasar 3
Surabaya 4 Yogyakarta 1
Banjarmasin 1
Batam 1
Denpasar 1 Medan 1
Jakarta 8
11 12
19 25
7 8
9 10
Universitas Sumatera Utara
Tabel 3.70
Penjelasan Gambar 3.80
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level
22 Medan
Surabaya 5 QZ7611
Airasia 11:50
14:50 180 685000 1
31 Surabaya
5 Ujungpandang
1 GA072
Citilink 06:30
08:55 85 308000 2
Total -
993000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 22 lebih besar dari jam
berangkat penerbangan 31.
Gambar 3.82 Pengecekan Rute Nomor Data 22-32
Tabel 3.71 Penjelasan Gambar 3.81
No data
Kota asal
Kota tujuan Kode
penerbangan Nama
maskapai Jam
berangkat Jam
tiba Waktu
perjalanan Biaya
Level 22
Medan Surabaya 5
QZ7611 Airasia
11:50 14:50 180
685000 1 32
Surabaya 5
Ujungpandang 2
GA074 Citilink
13:30 15:55 85
308000 2
Total -
993000 Ket : pencarian tidak dilanjutkan ke level berikutnya dikarenakan jam tiba penerbangan 22 lebih besar dari jam
berangkat penerbangan 32.
Surabaya 5
Jakarta 8 Medan 5
Banjarmasin 2
Banjarmasin 3 Denpasar 4
UjungPandang 1 UjungPandang 2
23 27
28 29
30 31
32
Universitas Sumatera Utara
3.1.2 Hasil Analisis
Setelah dilakukan analisis algoritma DFS pada kasus diatas, maka didapat 3 hasil rute yang mungkin dapat terjadi. Jika user memilih jenis pencarian waktu tercepat, maka
semua waktu tempuh perjalanan dan waktu tunggu dari setiap lintasan rute akan di totalkan dan dibandingkan untuk melihat total waktu terkecil kemudian ditampilkan.
Apabila user memilih harga termurah, maka semua biaya penerbangan akan di totalkan dari setiap lintasan rute dan dibandingkan untuk melihat biaya terkecil
kemudian di tampilkan.
3.2 Perancangan Sistem