PENENTUAN RUTE TERPENDEK UNTUK DISTRIBUSI PAKET
POS MENGGUNAKAN ALGORITMA FLOYD WARSHALL
SKRIPSI
AHMAD NAZAM
091402101
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PENENTUAN RUTE TERPENDEK UNTUK DISTRIBUSI PAKET
POS MENGGUNAKAN ALGORITMA
FLOYD WARSHALL
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
AHMAD NAZAM
091402101
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERSETUJUAN
Judul : PENENTUAN RUTE TERPENDEK UNTUK
DISTRIBUSI PAKET POS MENGGUNAKAN ALGORITMA FLOYD WARSHALL
Kategori : SKRIPSI
Nama : AHMAD NAZAM
Nomor Induk Mahasiswa : 091402101
Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI
Departemen : TEKNOLOGI INFORMASI
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI
Diluluskan di
Medan, 12 Juli 2014
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Baihaqi Siregar, S.Si.MT NIP. 19790108 201212 1 002
Dr. Syahril Efendi, S.Si.M.IT NIP. 19671110 199602 1 001
Diketahui/Disetujui oleh
Program Studi Teknologi Informasi Ketua,
PERNYATAAN
PENENTUAN RUTE TERPENDEK UNTUK DISTRIBUSI PAKET POS
MENGGUNAKAN ALGORITMA FLOYD WARSHALL SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, 12 Juli 2014
AHMAD NAZAM
UCAPAN TERIMA KASIH
Puji dan syukur penulis panjatkan kepada Allah SWT Yang Maha Pengasih dan Maha Penyayang, dengan segala rahmat dan karuniaNya lah penulis bisa menyelesaikan penyusunan tugas akhir ini.
Proses penyusunan skripsi ini tidak lepas dari dukungan dan bantuan dari pihak lain. Oleh karena itu penulis mengucapkan terima kasih banyak kepada :
1. Keluarga penulis, terutama kedua orang tua penulis. Ibunda, Jamilah Baafai dan Ayahanda, Khairunnedi Lubis yang selalu sabar dalam mendidik dan membesarkan penulis. Adik penulis Ahmad Azmi dan Putri Raudatul Jannah yang selalu memberikan semangat kepada penulis.
2. Bapak Dr. Syahril Efendi, S.Si.,M.Ti dan Bapak Baihaqi Siregar, S.Si.,MT selaku pembimbing yang telah banyak meluangkan waktu dan pikirannya, memotivasi dan memberikan kritik dan saran kepada penulis.
3. Bapak dan Ibu dosen pembanding.
4. Ketua dan Sekretaris Program Studi Teknologi Informasi Bapak M. Anggia Muchtar, ST.,MM.IT. dan Bapak M. Fadly Syahputra, B.Sc.,M.Sc.IT.
5. Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, semua dosen serta pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi.
6. Kantor Pos Medan telah membantu dan membimbing penulis dalam melakukan riset.
7. Seluruh sahabat terbaik penulis yang selalu memberikan dukungan, Denny Pratama, Darma Warista, Wildan Afifi, Boho Naibaho, Mahathir Febrian, Fachriza Fahmi, Andre H Lubis, Husein Lubis, Sanjey Maltya, Hendra Rizky, Mutamamin Ula, Dyota Baskoro, Bobby Arief Buana, Ghufran Yusren, Tenku Alfa Lutfi, Anes Wahyudi, Yogi, Dedek, Razky, Bg Aulia, Bg Sandro, Bg Bayu serta seluruh angkatan 09, serta teman-teman seluruh angkatan mahasiswa USU lainnya yang tidak dapat penulis sebutkan satu persatu, Semoga Allah SWT membalas kebaikan kalian dengan nikmat yang berlimpah.
v
ABSTRAK
Ketepatan waktu merupakan hal yang sangat penting dalam pengiriman paket pos. Banyaknya waktu yang terbuang dalam penenetuan arah pengiriman paket dan lamanya proses pelatihan kerja untuk pegawai baru tentang pengiriman paket dalam proses penentuan rute pada pendistribusianpaket menjadi hal yang harus diselesaikan. Untuk menyelesaikan permasalahan ini dapat diselesaikan dengan menerapkan pencarian lintasan terpendek pada proses pencarian. Algoritma yang digunakan untuk menentukan jalur terpendek yang akan dilalui pada penelitian ini adalah algoritma Floyd Warshall. Algoritma ini mampu mengatasi graph berbobot dalam membantu pencarian. Untuk mendapatkan nilai optimum global bergantung pada kinerja fungsi. Berdasarkan pengujian yang telah dilakukan, Algoritma Floyd Warshall dapat mencari ke semua jalur yang memiliki bobot dengan nilai kecil yang merupakan hasil terpendek.
SHORTEST PATH FOR MAIL DISTRIBUTION SERVICES USING FLOYD
WARSHALL ALGORITHM
ABSTRACT
Precision is the most important thing for mail distribution services. Many time lost for search right direction for mail distribution and the lenght of training process of new
employees in process of determining the direction of mail distribution be matter that
must be resolved. To resolve this issue can be solve by applying the shortest path in the distribution process. The algorithm use to determine the shortest path to be traversed in this study is Floyd Warshall. This algorithm is capable to solve weighted graph in helping the search. To obtain the global optimum value depends on the performance of the function based on the testing that has been done. Floyd Warshall algorithm can search for all line that have a small amount of weight the result that the
shortest.
DAFTAR ISI
2.5. Pemodelan dan Unified Modeling Language (UML)... 10
viii
3.1.2.2 Kebutuhan Nonfungsional ... 18
3.2. Penerapan Algoritma Floyd Warshall ... 18
3.2.1 Penitikan Titik Dan Perhitungan Jarak ... 18
3.2.2 Penerapan Algoritma Floyd Warshall ... 20
3.2.3 Pencarian Rute Terpendek Untuk Kelima Barang ... 22
3.3. UseCase Diagram ... 23
BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM... 30
DAFTAR TABEL
Hal.
Tabel 2.1 Tabel Penelitian Terdahulu 15
Tabel 3.1 Tabel Weight 21
Tabel 3.2 Tabel Distance 21
Tabel 3.3 Tabel Predesesor 22
Tabel 3.4 Tabel tbl_hasil 26
Tabel 3.5 Tabel tbl_hasil_tujuan 26
Tabel 3.6 Tabel tbl_kode_pos 27
Tabel 3.7 Tabel tbl_path 27
Tabel 3.8 Tabel tbl_verteks 27
Tabel 4.1 Tabel Rencana Pengujian
Tabel 4.2 Tabel Halaman Utama
Tabel 4.3 Tabel Form Pencarian
Tabel 4.4 Tabel Hasil Pencarian Rute
Tabel 4.5 Tabel Tampilan Tombol Clear
Tabel 4.6 Tabel Pengujian
DAFTAR GAMBAR
Hal.
Gambar 2.1 Graph Dengan 5 Verteks dan 7 Edge 6
Gambar 2.2 Matriks A berukuran 3x3 7
Gambar 2.3 Grafik Lintasan 8
Gambar 2.4 Tabel Matrik Lintasan 8
Gambar 2.5 Google Map 14
Gambar 3.1 Diagram Fishbone 17
Gambar 3.2 Proses Pengambilan Koordinat 19
Gambar 3.3 Proses Penunjukan Koordinat 19
Gambar 3.4 Proses Ukur Jarak 20
Gambar 3.5 Contoh Graph 21
Gambar 3.6 Diagram Use Case Untuk Pencarian Kode Pos 23
Gambar 3.7 Flowchart Sistem 24
Gambar 3.8 Pseudocode Algoritma Floyd Warshall 25
Gambar 3.9 Database Relasi 28
Gambar 3.10 Rancangan Home 29
Gambar 4.1 Halaman Utama 32
Gambar 4.2 Halaman Form Pencarian 33
Gambar 4.3 Tampilan Rute Yang Telah Dicari 34
Gambar 4.4 Tampilan Hasil Pencarian 34
Gambar 4.5 Fungsi Clear 35