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


SKRIPSI

diajukan sebagai salah satu syarat untuk gelar kesarjanaan pada Program Ganda Jenjang Pendidikan Strata 1

oleh Harry Dwi Saputra 1100046841



SKRIPSI

oleh

Harry Dwi Saputra 1100046841

disetujui oleh Pembimbing

Rojali, S.Si., M.Si D2297

Ngarap Imanuel Manik, Drs., M.Kom D1103


iii

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


v

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

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


viii

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 ix

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

x

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

xi

DAFTAR TABEL Halaman Tabel 2.1

Notasi use case diagram .............................................................................9

Tabel 2.2

Notasi activity diagram ............................................................................10

Tabel 3.1

Tabel perhitungan Dijsktra .......................................................................35

Tabel 3.2

Tabel inisialisasi perhitungan Floyd Warshall .........................................36

Tabel 3.3

Tabel perhitungan Floyd Warshall tahap 1 ..............................................37

Tabel 3.4


Tabel 3.5


Tabel 3.6


Tabel 3.7


Tabel 3.8


Tabel 4.1

Spesifikasi perangkat keras ......................................................................44

Tabel 4.2

Spesifikasi perangkat lunak......................................................................45

Tabel L.1

Tabel daftar airline ................................................................................ L11

Tabel L.2

Tabel daftar airport................................................................................ L11

xii

DAFTAR GAMBAR Halaman Gambar 2.1

Web Crawling Process .............................................................................14

Gambar 2.2

Memcache Process ...................................................................................19

Gambar 3.1

Struktur organisasi perusahaan ................................................................23

Gambar 3.2

Use Case Diagram sistem Backend..........................................................31

Gambar 3.3

Use Case Diagram sistem Frontend .........................................................32

Gambar 3.4

Activity Diagram......................................................................................33

Gambar 3.5

Ilustrasi kasus ...........................................................................................35

Gambar 3.6

Rancangan layar search flight form .........................................................41

Gambar 3.7

Rancangan layar search flight result ........................................................43

Gambar 4.1

Pengujian biaya search flight result Airpaz rute SUB - HKG ..................47

Gambar 4.2

Pengujian biaya search flight result Jetstar rute SUB - HKG ..................48

Gambar 4.3

Pengujian biaya search flight result Airpaz rute SIN - MES ...................49

Gambar 4.4

Pengujian biaya search flight result Jetstar rute SIN - MES ....................50

Gambar 4.5

Pengujian biaya search flight result Lion Air rute SIN - MES ................51

Gambar 4.6

Pengujian biaya search flight result Airpaz rute SIN - SYD....................52

Gambar 4.7

Pengujian biaya search flight result Jetstar rute SIN - SYD ....................53

Gambar 4.8

Pengujian biaya search flight result Airpaz rute CGK - PEK ..................54

Gambar 4.9

Pengujian biaya search flight result Jetstar rute CGK - PEK ...................55

Gambar 4.10

Pengujian waktu search flight result Airpaz rute SUB - HKG.................57

Gambar 4.11

Pengujian waktu search flight result Jetstar rute SUB - HKG .................58

Gambar 4.12

Pengujian waktu search flight result Airpaz rute SIN - MES ..................59

Gambar 4.13

Pengujian waktu search flight result Jetstar rute SIN - MES ...................60

Gambar 4.14

Pengujian waktu search flight result Lion Air rute SIN - MES ...............61

Gambar 4.15

Pengujian waktu search flight result Airpaz rute SIN - SYD...................62 xiii

Gambar 4.16

Pengujian waktu search flight result Jetstar rute SIN - SYD ...................63

Gambar 4.17

Pengujian waktu search flight result Airpaz rute CGK - PEK .................64

Gambar 4.18

Pengujian waktu search flight result Jetstar rute CGK - PEK ..................65

Gambar 4.19

Layar Search Flight Form ........................................................................66

Gambar 4.20

Layar Search Flight Form choose from....................................................67

Gambar 4.21

Layar Search Flight Form choose to ........................................................68

Gambar 4.22

Layar Search Flight Form choose depart date ..........................................69

Gambar 4.23

Layar Search Flight Form choose return date ..........................................69

Gambar 4.24

Layar Search Flight Result Depart Tab ....................................................70

Gambar 4.25

Layar Search Flight Result Depart & Return Tab ....................................71

Gambar 4.26

Layar Search Flight Result Return Tab ....................................................72

xiv

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

xv

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

Recommend Documents