Unified Modeling Language UML Analisis Sistem

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