PERANCANGAN PROGRAM PEMILIHAN RUTE PENERBANGAN DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL PADA PT.ATNETWORK SKRIPSI

Transkripsi

1 PERANCANGAN PROGRAM PEMILIHAN RUTE PENERBANGAN DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL PADA PT.ATNETWORK SKRIPSI oleh Harry Dwi Saputra PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2012

2 PERANCANGAN PROGRAM PEMILIHAN RUTE PENERBANGAN DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL PADA PT.ATNETWORK SKRIPSI diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Program Ganda Jenjang Pendidikan Strata 1 oleh Harry Dwi Saputra PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2012

3 PERANCANGAN PROGRAM PEMILIHAN RUTE PENERBANGAN DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL PADA PT.ATNETWORK SKRIPSI oleh Harry Dwi Saputra disetujui oleh Pembimbing Rojali, S.Si., M.Si D2297 Ngarap Imanuel Manik, Drs., M.Kom D1103 PROGRAM GANDA TEKNIK INFORMATIKA DAN MATEMATIKA UNIVERSITAS BINA NUSANTARA JAKARTA 2012 iii

4 PERNYATAAN Dengan ini saya, Nama : Harry Dwi Saputra NIM : Judul Skripsi : Perancangan Program Pemilihan Rute Penerbangan dengan Menggunakan Algoritma Floyd-Warshall pada Atnetwork Memberikan kepada Universitas Bina Nusantara hak non-eksklusif untuk menyimpan, memperbanyak, dan menyebarluaskan skripsi karya saya, secara keseluruhan atau hanya sebagian atau hanya ringkasannya saja, dalam bentuk format tercetak dan atau elektronik. Menyatakan bahwa saya, akan mempertahankan hak eksklusif saya, untuk menggunakan seluruh atau sebagian isi skripsi saya, guna pengembangan karya di masa depan, misalnya bentuk artikel, buku, perangkat lunak, ataupun sistem informasi. Jakarta, 20 Januari 2012 Harry Dwi Saputra v

5 KATA PENGANTAR Puji syukur kepada Tuhan Yesus Kristus, atas berkat yang dicurahkan, penyertaan dan kasih karunia-nya sehingga penulis dapat menyelesaikan skripsi tepat pada waktunya. Skripsi ini diberi judul "PERANCANGAN PROGRAM PEMILIHAN RUTE PENERBANGAN DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL PADA PT.ATNETWORK". Skripsi ini disusun sebagai tugas akhir, untuk memenuhi prasyarat untuk memperoleh gelar Sarjana Strata Satu (S1) pada Jurusan Program Ganda Teknik Informatika dan Matematika, Fakultas Sains dan Teknologi, Universitas Bina Nusantara, Jakarta. Dalam penulisan skripsi ini, penulis menyadari bahwa telah mendapatkan banyak bantuan dan dukungan moral baik secara langsung maupun tidak langsung dari berbagai pihak. Oleh karena itu, pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih kepada: 1. Bapak Prof. Dr. Ir. Harjanto Prabowo, MM., Selaku Rektor Universitas Bina Nusantara. 2. Bapak Alexander Agung Santoso Gunawan, S.Si.,M.T. M.Sc., selaku Head of Mathematics and Statistics Department. 3. Bapak Fredy Purnomo, S.Kom., M.Kom., selaku Head of School Computer Science. 4. Bapak Rojali, S.Si., M.Si., selaku dosen pembimbing yang telah menyediakan waktu dan memberikan sumbangan pemikiran, pengarahan, dan membimbing penulis dalam menyelesaikan skripsi ini. 5. Ngarap Imanuel Manik, Drs., M.Kom., selaku dosen pembimbing yang telah menyediakan waktu dan memberikan sumbangan pemikiran, pengarahan, dan membimbing penulis dalam menyelesaikan skripsi ini. 6. Bapak Sulung, S.kom., selaku direktur PT.Atnetwork yang telah banyak memberikan masukan dan solusi dalam perancangan aplikasi skripsi ini. 7. Sdr. Jeffry Widianata dan Sdr. Steven Junior Tambalitan yang telah membantu banyaka secara teknikal dalam perancangan aplikasi skripsi ini. 8. Teman-teman jurusan Teknik Informatika dan Matematika angkatan 2007 yang selalu membantu, memberi dukungan dan masukan satu sama lain dari awal perkuliahan hingga saat ini. 9. Rekan-rekan tim akademik di Software Laboratory Center yang telah banyak memberikan semangat dan dukungan baik materi maupun moril kepada penulis selama penulisan skripsi ini. 10. Rekan-rekan asisten Software Laboratory Center angkatan 08-1 yang memberikan semangat dan dukungan kepada penulis, dan sebagai tempat untuk berbagi pengalaman selama skripsi bagi penulis. 11. Seluruh dosen Program Ganda Teknik Informatika dan Matematika yang telah memberikan ilmu pengetahuan dan bimbingan selama penulis menjadi mahasiswa di Universitas Bina Nusantara vii

6 12. Bapak Mathias Sucipto, Ibu Claudia Nenny Triana, Kakak Henry Eka Saputra, Adik Nathalia Triandini, yang telah memberikan segalanya kepada penulis 13. Kepada semua pihak yang telah membantu dan mendukung penulis dalam penyusunan skripsi ini baik secara langsung maupun tidak langsung yang tidak dapat disebutkan satu persatu. Walau telah berusaha dengan sebaik mungkin dalam menyelesaikan skripsi ini, penulis menyadari bahwa skripsi ini masih jauh dari sempurna. Dalam beberapa hal masih diperlukan perbaikan sehingga dapat memberikan hasil yang lebih baik. Oleh karena itu, dengan kerendahan hati, penulis mengharapkan kritik dan saran yang membangun dari pembaca. Akhir kata, penulis berharap agar skripsi ini dapat berguna sebagai pengetahuan kepada setiap orang yang membaca, serta bermanfaat untuk pengembangan dunia informatika dan matematika. Jakarta, 26 Januari 2011 Penulis Harry Dwi Saputra viii

7 DAFTAR ISI Halaman HALAMAN JUDUL LUAR... i HALAMAN JUDUL DALAM... ii LEMBAR PERSETUJUAN HARDCOVER... iii PERNYATAAN DEWAN PENGUJI... iv LEMBAR PERSETUJUAN HAK NON EKSKLUSIF... v ABSTRAK... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR TABEL... xii DAFTAR GAMBAR... xiii DAFTAR LAMPIRAN... xv BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Metodologi Sistematika Penulisan... 5 BAB 2 LANDASAN TEORI Sistem Informasi Data Unified Modeling Language (UML) Use Case Diagram Activity Diagram ix

8 2.3 Web Crawler Hypertext markup language (HTML) PHP hypertext preprocessor Hypertext transfer protocol (HTTP) Open-source software(oss) Content Management System (CMS) Drupal Memcached Algoritma Floyd-Warshall BAB 3 ANALISIS DAN PERANCANGAN Riwayat Perusahaan Tahun Berdiri Perusahaan, Notaris, Nomor Akta, Alamat, Bidang Usaha Struktur Organisasi Perusahaan dan Pembagian Tugas Analisis Permasalahan Usulan Pemecahan Masalah Analisis Metode Floyd Warshall Metode Analisis Analisis Kebutuhan Proses Analisis Kebutuhan Masukan (input) Analisis Kebutuhan Keluaran (Output) Perancangan Program Aplikasi Studi Kasus Rancangan Layar Rancangan Layar Search Flight Form Rancangan Layar Search Flight Result x

9 BAB 4 IMPLEMENTASI DAN EVALUASI Spesifikasi Sistem Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak Spesifikasi Personil Evaluasi Hasil Pengujian Program Pengujian Biaya Pengujian Waktu Cara Kerja Program Search Flight Form Search Flight Result BAB 5 SIMPULAN DAN SARAN Simpulan Saran DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN... L1 xi

10 DAFTAR TABEL Halaman Tabel 2.1 Notasi use case diagram... 9 Tabel 2.2 Notasi activity diagram Tabel 3.1 Tabel perhitungan Dijsktra Tabel 3.2 Tabel inisialisasi perhitungan Floyd Warshall Tabel 3.3 Tabel perhitungan Floyd Warshall tahap Tabel 3.4 Tabel perhitungan Floyd Warshall tahap Tabel 3.5 Tabel perhitungan Floyd Warshall tahap Tabel 3.6 Tabel perhitungan Floyd Warshall tahap Tabel 3.7 Tabel perhitungan Floyd Warshall tahap Tabel 3.8 Tabel perhitungan Floyd Warshall tahap Tabel 4.1 Spesifikasi perangkat keras Tabel 4.2 Spesifikasi perangkat lunak Tabel L.1 Tabel L.2 Tabel daftar airline... L11 Tabel daftar airport... L11 xii

11 DAFTAR GAMBAR Halaman Gambar 2.1 Web Crawling Process Gambar 2.2 Memcache Process Gambar 3.1 Struktur organisasi perusahaan Gambar 3.2 Use Case Diagram sistem Backend Gambar 3.3 Use Case Diagram sistem Frontend Gambar 3.4 Activity Diagram Gambar 3.5 Ilustrasi kasus Gambar 3.6 Rancangan layar search flight form Gambar 3.7 Rancangan layar search flight result Gambar 4.1 Pengujian biaya search flight result Airpaz rute SUB - HKG Gambar 4.2 Pengujian biaya search flight result Jetstar rute SUB - HKG Gambar 4.3 Pengujian biaya search flight result Airpaz rute SIN - MES Gambar 4.4 Pengujian biaya search flight result Jetstar rute SIN - MES Gambar 4.5 Pengujian biaya search flight result Lion Air rute SIN - MES Gambar 4.6 Pengujian biaya search flight result Airpaz rute SIN - SYD Gambar 4.7 Pengujian biaya search flight result Jetstar rute SIN - SYD Gambar 4.8 Pengujian biaya search flight result Airpaz rute CGK - PEK Gambar 4.9 Pengujian biaya search flight result Jetstar rute CGK - PEK Gambar 4.10 Pengujian waktu search flight result Airpaz rute SUB - HKG Gambar 4.11 Pengujian waktu search flight result Jetstar rute SUB - HKG Gambar 4.12 Pengujian waktu search flight result Airpaz rute SIN - MES Gambar 4.13 Pengujian waktu search flight result Jetstar rute SIN - MES Gambar 4.14 Pengujian waktu search flight result Lion Air rute SIN - MES Gambar 4.15 Pengujian waktu search flight result Airpaz rute SIN - SYD xiii

12 Gambar 4.16 Pengujian waktu search flight result Jetstar rute SIN - SYD Gambar 4.17 Pengujian waktu search flight result Airpaz rute CGK - PEK Gambar 4.18 Pengujian waktu search flight result Jetstar rute CGK - PEK Gambar 4.19 Layar Search Flight Form Gambar 4.20 Layar Search Flight Form choose from Gambar 4.21 Layar Search Flight Form choose to Gambar 4.22 Layar Search Flight Form choose depart date Gambar 4.23 Layar Search Flight Form choose return date Gambar 4.24 Layar Search Flight Result Depart Tab Gambar 4.25 Layar Search Flight Result Depart & Return Tab Gambar 4.26 Layar Search Flight Result Return Tab xiv

13 DAFTAR LAMPIRAN Lampiran 1 Lampiran 2 Lampiran 3 Lampiran 4 Listing program: distance.php... L1 Listing program: funct.one_stop.php... L2 Tabel Daftar Airline... L11 Tabel Daftar Airport... L11 xv