PERANCANGAN PROGRAM PEMILIHAN RUTE PENERBANGAN DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL PADA PT.ATNETWORK SKRIPSI
PERANCANGAN PROGRAM PEMILIHAN RUTE PENERBANGAN
DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL
PADA PT.ATNETWORK
SKRIPSI
oleh
Harry Dwi Saputra
1100046841
PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2012
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
1100046841
PROGRAM GANDA
TEKNIK INFORMATIKA DAN MATEMATIKA
UNIVERSITAS BINA NUSANTARA
JAKARTA
2012
PERANCANGAN PROGRAM PEMILIHAN RUTE
PENERBANGAN DENGAN MENGGUNAKAN ALGORITMA
FLOYD-WARSHALL PADA PT.ATNETWORK
SKRIPSI
oleh
Harry Dwi Saputra
1100046841
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
PERNYATAAN
Dengan ini saya, Nama : Harry Dwi Saputra NIM : 1100046841 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
1100046841
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
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 1100046841
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 ....................................................................................................... 1
1.1 Latar Belakang ............................................................................................................ 1
1.2 Ruang Lingkup ............................................................................................................. 3 1.3 Tujuan dan Manfaat .....................................................................................................
3
1.4 Metodologi ................................................................................................................... 4 1.5 Sistematika Penulisan ..................................................................................................
5 BAB 2 LANDASAN TEORI .................................................................................................. 7
2.1 Sistem Informasi Data .................................................................................................. 7
2.2 Unified Modeling Language (UML) ............................................................................ 7
2.2.1 Use Case Diagram ............................................................................................... 8
2.2.2 Activity Diagram ............................................................................................... 10
2.3 Web Crawler .............................................................................................................. 10
2.4 Hypertext markup language (HTML) ........................................................................ 14
2.5 PHP hypertext preprocessor ....................................................................................... 14
2.6 Hypertext transfer protocol (HTTP) ........................................................................... 15
2.7 Open-source software(OSS) ....................................................................................... 15
2.8 Content Management System (CMS) ........................................................................ 16
2.9 Drupal......................................................................................................................... 17
2.10 Memcached ................................................................................................................ 17
2.11 Algoritma Floyd-Warshall ......................................................................................... 19
BAB 3 ANALISIS DAN PERANCANGAN ........................................................................ 22
3.1 Riwayat Perusahaan ................................................................................................... 22
3.1.1 Tahun Berdiri Perusahaan, Notaris, Nomor Akta, Alamat, Bidang Usaha ....... 22
3.1.2 Struktur Organisasi Perusahaan dan Pembagian Tugas .................................... 23
3.2 Analisis Permasalahan ............................................................................................... 24
3.3 Usulan Pemecahan Masalah ....................................................................................... 25
3.4 Analisis Metode Floyd Warshall ................................................................................ 26 3.4.1 Metode Analisis ................................................................................................
26
3.4.2 Analisis Kebutuhan Proses ................................................................................ 26
3.4.3 Analisis Kebutuhan Masukan (input) ................................................................ 29
3.4.3 Analisis Kebutuhan Keluaran (Output) ............................................................. 30 3.5 Perancangan Program Aplikasi ..................................................................................
30
3.6 Studi Kasus ................................................................................................................ 34 3.7 Rancangan Layar ........................................................................................................
40
3.4.3 Rancangan Layar Search Flight Form ............................................................... 40
3.4.3 Rancangan Layar Search Flight Result ............................................................. 41
BAB 4 IMPLEMENTASI DAN EVALUASI ..................................................................... 44
4.1 Spesifikasi Sistem ...................................................................................................... 44
4.1.1 Spesifikasi Perangkat Keras .............................................................................. 44
4.1.2 Spesifikasi Perangkat Lunak ............................................................................. 45
4.1.2 Spesifikasi Personil ........................................................................................... 45
4.2 Evaluasi Hasil Pengujian Program ............................................................................. 45
4.2.1 Pengujian Biaya ................................................................................................ 46
4.2.2 Pengujian Waktu ............................................................................................... 56
4.3 Cara Kerja Program ................................................................................................... 66
4.3.1 Search Flight Form ............................................................................................ 66
4.3.2 Search Flight Result .......................................................................................... 70
BAB 5 SIMPULAN DAN SARAN ....................................................................................... 73
5.1 Simpulan .................................................................................................................... 73
5.2 Saran........................................................................................................................... 74 DAFTAR PUSTAKA ............................................................................................................. 75 RIWAYAT HIDUP ................................................................................................................ 76 LAMPIRAN ........................................................................................................................... L1
DAFTAR TABEL
Halaman
Tabel 2.1 Notasi use case diagram ............................................................................. 9Tabel 2.2 Notasi activity diagram ............................................................................ 10Tabel 3.1 Tabel perhitungan Dijsktra ....................................................................... 35Tabel 3.2 Tabel inisialisasi perhitungan Floyd Warshall ......................................... 36Tabel 3.3 Tabel perhitungan Floyd Warshall tahap 1 .............................................. 37Tabel 3.4 Tabel perhitungan Floyd Warshall tahap 2 .............................................. 37Tabel 3.5 Tabel perhitungan Floyd Warshall tahap 3 .............................................. 38Tabel 3.6 Tabel perhitungan Floyd Warshall tahap 4 .............................................. 38Tabel 3.7 Tabel perhitungan Floyd Warshall tahap 5 .............................................. 39Tabel 3.8 Tabel perhitungan Floyd Warshall tahap 6 .............................................. 39Tabel 4.1 Spesifikasi perangkat keras ...................................................................... 44Tabel 4.2 Spesifikasi perangkat lunak ...................................................................... 45Tabel L.1 Tabel daftar airline ................................................................................ L11 Tabel L.2 Tabel daftar airport ................................................................................ L11
Gambar 4.3 Pengujian biaya search flight result Airpaz rute SIN - MES ................... 49Gambar 4.14 Pengujian waktu search flight result Lion Air rute SIN - MES ............... 61Gambar 4.13 Pengujian waktu search flight result Jetstar rute SIN - MES ................... 60Gambar 4.12 Pengujian waktu search flight result Airpaz rute SIN - MES .................. 59Gambar 4.11 Pengujian waktu search flight result Jetstar rute SUB - HKG ................. 58Gambar 4.10 Pengujian waktu search flight result Airpaz rute SUB - HKG................. 57Gambar 4.9 Pengujian biaya search flight result Jetstar rute CGK - PEK ................... 55Gambar 4.8 Pengujian biaya search flight result Airpaz rute CGK - PEK .................. 54Gambar 4.7 Pengujian biaya search flight result Jetstar rute SIN - SYD .................... 53Gambar 4.6 Pengujian biaya search flight result Airpaz rute SIN - SYD .................... 52Gambar 4.5 Pengujian biaya search flight result Lion Air rute SIN - MES ................ 51Gambar 4.4 Pengujian biaya search flight result Jetstar rute SIN - MES .................... 50Gambar 4.2 Pengujian biaya search flight result Jetstar rute SUB - HKG .................. 48
DAFTAR GAMBAR
Gambar 4.1 Pengujian biaya search flight result Airpaz rute SUB - HKG .................. 47Gambar 3.7 Rancangan layar search flight result ........................................................ 43Gambar 3.6 Rancangan layar search flight form ......................................................... 41Gambar 3.5 Ilustrasi kasus ........................................................................................... 35Gambar 3.4 Activity Diagram ...................................................................................... 33Gambar 3.3 Use Case Diagram sistem Frontend ......................................................... 32Gambar 3.2 Use Case Diagram sistem Backend .......................................................... 31Gambar 3.1 Struktur organisasi perusahaan ................................................................ 23Gambar 2.2 Memcache Process ................................................................................... 19Gambar 2.1 Web Crawling Process ............................................................................. 14Halaman
Gambar 4.15 Pengujian waktu search flight result Airpaz rute SIN - SYD................... 62Gambar 4.16 Pengujian waktu search flight result Jetstar rute SIN - SYD ................... 63Gambar 4.17 Pengujian waktu search flight result Airpaz rute CGK - PEK ................. 64Gambar 4.18 Pengujian waktu search flight result Jetstar rute CGK - PEK .................. 65Gambar 4.19 Layar Search Flight Form ........................................................................ 66Gambar 4.20 Layar Search Flight Form choose from.................................................... 67Gambar 4.21 Layar Search Flight Form choose to ........................................................ 68Gambar 4.22 Layar Search Flight Form choose depart date .......................................... 69Gambar 4.23 Layar Search Flight Form choose return date .......................................... 69Gambar 4.24 Layar Search Flight Result Depart Tab .................................................... 70Gambar 4.25 Layar Search Flight Result Depart & Return Tab .................................... 71Gambar 4.26 Layar Search Flight Result Return Tab .................................................... 72
DAFTAR LAMPIRAN
Lampiran 1 Listing program: distance.php ................................................................. L1 Lampiran 2 Listing program: funct.one_stop.php ...................................................... L2 Lampiran 3 Tabel Daftar Airline .............................................................................. L11 Lampiran 4 Tabel Daftar Airport .............................................................................. L11