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

(1)

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

(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

1100046841

PROGRAM GANDA

(3)

iii

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

(4)

v

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

(5)

vii

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.

(6)

viii

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

(7)

ix

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

(8)

x

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

(9)

xi

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

(10)

xii

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 4.1 Spesifikasi perangkat keras ... 44

Tabel 4.2 Spesifikasi perangkat lunak ... 45

Tabel L.1 Tabel daftar airline ... L11

(11)

xiii

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

(12)

xiv

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

(13)

xv

DAFTAR LAMPIRAN

Lampiran 1 Listing program: distance.php ... L1

Lampiran 2 Listing program: funct.one_stop.php ... L2

Lampiran 3 Tabel Daftar Airline ... L11