Perancangan Sistem Metode Depth First Search Untuk Pencarian Rute Jadwal Penerbangan

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

Untuk mempermudah melihat proses pengaplikasian sistem maka akan dirancang dengan UML unified modeling language yang diperjelas dengan Flowchart diagram alir. Dimana dapat menggambarkan arus data yang akan membantu dalam proses komunikasi dengan pemakai.

3.2.1 Perancangan UML

Perancangan sistem akan menggunakan diagram use case, diagram class dan diagram sequence. a. Diagram Use Case Diagram use case merupakan diagram yang memodelkan aspek perilaku sistem. Masing-masing diagram use case memiliki aktor, use case dan hubungannya. aktor tersebut dapat berupa manusia, perangkat keras, sistem lain, ataupun yang berinteraksi dengan sistem. Pada sistem ini aktor dibagi menjadi dua bagian: user dan admin. user merupakan pengguna yang tidak terdaftar pada sistem sedangkan admin adalah pengguna yang sudah terdaftar pada sistem. User hanya dapat melakukan aktivitas pencarian rute penerbangan. Admin dapat melakukan aktivitas-aktivitas yang terdapat dalam sistem karena telah terdaftar pada Universitas Sumatera Utara sistem. Gambaran diagram use case sistem dapat dilihat pada gambar berikut : Gambar 3.83 Diagram Use Case User actor USE CASE DIAGRAM Update Rute baru input id dan nama kota asal tujuan input nama penerbangan input kode penerbangan Input Biaya Save «uses» Admin «uses» delete «extends» Cek Rute «uses» login uses Update Kota baru «uses» Save delete «extends» input kota Pilih kota asal dan kota tujuan Pilih tanggal penerbangan Pilih jenis pencarian Universitas Sumatera Utara b. Diagram Aktivitas Untuk menggambarkan berbagai alir aktivitas dalam sistem yang sedang berjalan maka dibuatlah suatu activity diagram diagram aktivitas. Berikut merupakan diagram aktivitas dari sistem yang dibangun: 1. Diagram Aktivitas Cek Rute Gambar 3.84 Diagram aktivitas cek rute Pilih menu cek rute Tampilkan halaman form flight Pilih kota asal, kota tujuan, haritanggal, dan jenis pencarian Lihat hasil rute penerbangan Universitas Sumatera Utara 2. Diagram Aktivitas Login Gambar 3.85 Diagram aktivitas login Menerima pesan penolakan User id dan password salah User id dan password benar Mengisi form login Pilih login Masuk ke dalam sistem Universitas Sumatera Utara 3. Diagram Aktivitas Update Rute Gambar 3.86 Diagram aktivitas update rute Isi data penerbangan Pilih menu update rute Tampilkan halaman rute form route Tutup update rute Simpan data penerbangan Hapus data penerbangan Universitas Sumatera Utara 4. Diagram Aktivitas Update Kota Gambar 3.87 Diagram aktivitas update kota Isi id kota dan nama kota Pilih menu update kota Tampilkan halaman kota form city Tutup update kota Simpan data kota Hapus data kota Universitas Sumatera Utara

3.2.2 Perancangan Tampilan

Rancangan tampilan dari sistem ini menggunakan Visual Basic 6.0. Beberapa rancangan tampilan implementasi dalam skripsi ini adalah sebagai berikut : a. Tampilan form utama user Dimana pada tampilan ini, user dapat memilih item pengecekan rute dan login sebagai admin. Gambar 3.88 Tampilan form utama user b. Tampilan form utama admin Pada tampilan ini, admin dapat memilih beberapa menu seperti menambahkan rute, menambahkan kota dan mengecek rute serta keluar dari posisi admin. Gambar 3.89 Tampilan form utama admin Menu New Route New City Check Route Logout admin GAMBAR Menu New Route New City Check Route Login admin GAMBAR Universitas Sumatera Utara c. Tampilan form rute Admin pada tampilan dapat memasukkan data-data yang berhubungan dengan rute penerbangan ataupun menghapusnya dari database. Gambar 3.90 Tampilan form rute d. Tampilan form kota Admin dapat memasukkan data kota penerbangan pada tampilan ini ataupun menghapusnya. Gambar 3.91 Tampilan form kota City ID City Name DATA NAMA KOTA TERSIMPAN save Delete DATA KOTA ASAL PENERBANGAN DATA KOTA TUJUAN PENERBANGAN save Delete DATA DETAIL MASKAPAI DATA PENERBANGAN TERSIMPAN Universitas Sumatera Utara e. Tampilan form login Tampilan ini muncul ketika mau memasuki posisi admin, dimana harus diinputkan username dan password. Gambar 3.92 Tampilan form login f. Tampilan form pengecekan rute Tampilan ini akan menampilkan hasil pengecekan seperti rute yang mungkin terjadi dan rute yang tercepat atau termurah sesuai pilihan user. Dimana user harus memilih kota asal dan kota tujuan penerbangan serta tanggal penerbangan. Gambar 3.93 Tampilan form pengecekan rute DATA RUTE PENERBANGAN DATA RUTE YANG MEMUNGKINKAN DATA RUTE YANG TERCEPAT ATAU TERMURAH Kota asal Kota tujuan Tanggal penerbangan Check Jenis pencarian Username Password save delete Universitas Sumatera Utara

3.2.3 Flowchart Algoritma

Flowchart algoritma dibuat untuk menggambarkan bagaimana proses alur algoritma bekerja pada sistem. Berikut gambar flowchart algoritma yang dibuat. START Masukkan kota asal, kota tujuan, tanggal Jumlahkan total waktu i, jumlahkan total biaya i, id tujuan i, nama kota tujuan i, kode penerbangan i, nama maskapai i, jam tiba i, jam berangkat i. Simpan hasil i Hasil Id tujuan i = kota tujuan Filter kota = id kota asal Filter kota = hasil id tujuan i Jumlahkan total waktu i+j, jumlahkan total biaya i+j, id tujuan j, nama kota tujuan j, kode penerbangan j, nama maskapai j, jam tiba i, jam berangkat j. Jam tibaijam berangkat j waktu tunggu =30 menit Ya Tidak Tidak Ya Jenis pencarian semua rute Jenis pencarian tercepat Jenis pencarian termurah Bandingkan hasil waktu sebelum dan sesudah Bandingkan hasil biaya sebelum dan sesudah Tidak Tidak Tidak Ya Ya Tampilkan hasil Ya P2 P1 Universitas Sumatera Utara P1 Simpan hasil j Hasil Id tujuan j = kota tujuan Filter kota = hasil id tujuan j Jumlahkan total waktu i,j+k, jumlahkan total biaya i,j+k, id tujuan k, nama kota tujuan k, kode penerbangan k, nama maskapai k, jam tiba j, jam berangkat k. Jam tibajjam berangkat k waktu tunggu =30 menit P2 Ya Tidak Tidak Ya Jenis pencarian semua rute Jenis pencarian tercepat Jenis pencarian termurah Bandingkan hasil waktu sebelum dan sesudah Bandingkan hasil biaya sebelum dan sesudah Tidak Tidak Tidak Ya Ya Tampilkan hasil Ya Simpan hasil k Hasil Id tujuan k = kota tujuan Filter kota = hasil id tujuan k Jumlahkan total waktu i,j,k+l, jumlahkan total biaya i,j,k+l, id tujuan l, nama kota tujuan l, kode penerbangan l, nama maskapai l, jam tiba k, jam berangkat l. Jam tibakjam berangkat l waktu tunggu =30 menit Ya Tidak Jenis pencarian semua rute Jenis pencarian tercepat Jenis pencarian termurah Bandingkan hasil waktu sebelum dan sesudah Bandingkan hasil biaya sebelum dan sesudah Tidak Ya Tampilkan hasil Ya Tidak Ya Tidak Tidak P5 P4 P3 P2 Universitas Sumatera Utara Gambar 3.94 Flowchart algoritma Simpan hasil l Hasil Id tujuan l = kota tujuan Filter kota = hasil id tujuan l Jumlahkan total waktu i,j,k,l+m, jumlahkan total biaya i,j,k,l+m, id tujuan m, nama kota tujuan m, kode penerbangan m, nama maskapai m, jam tiba l, jam berangkat m. Jam tibamjam berangkat l waktu tunggu =30 menit Ya Tidak Tidak P5 Simpan hasil l Jenis pencarian semua rute Jenis pencarian tercepat Jenis pencarian termurah Bandingkan hasil waktu sebelum dan sesudah Bandingkan hasil biaya sebelum dan sesudah Tidak Ya Tampilkan hasil Ya Ya P4 P3 P2 END Tampilkan hasil Tidak Tidak Universitas Sumatera Utara Universitas Sumatera Utara BAB 4 IMPLEMENTASI SISTEM

4.1 Implementasi Sistem