Program Studi Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007

Transkripsi

1 UNIVERS ITAS BINA NUS ANTARA Program Studi Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007 ANALISIS DAN PERANCANGAN PROGRAM APLIKASI BERBASIS SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN RUTE TERPENDEK MENGGUNAKAN ALGOR ITMA WARSHALL STUDI KASUS PT. YUSHAR PUTRA JAYA Fadli NIM: ABSTRAK Sistem pelayanan pengiriman barang pada sebuah perusahaan ekspedisi merupakan salah satu solusi untuk meningkatkan mutu pelayanan perusahaan kepada konsumen. Kinerja pengiriman barang yang kurang memuaskan terbukti dari beberapa kasus terlambatnya barang dikirim ke tujuan. Kinerja pengiriman barang tergantung dari beberapa aspek, salah satunya : Pengetahuan pengemudi mobil mengenai pencarian rute terpendek menuju tempat tujuan. Aspek keadaan jalan yang sulit diprediksi tidak mungkin diselesaikan dengan pemrograman. Hal tersebut merupakan tangung jawab pemerintah dan DLLAJ. Masalah kualitas dan kuantitas mobil pengiriman merupakan masalah inern perusahaan. Maka aspek yang paling visible untuk diselesaikan adalah membantu pengemudi mobil dalam menentukan rute terpendek. Sebagai jawaban dari masalah tersebut maka perlu dibentuk sebuah program aplikasi berbasis Sistem Informasi Geografis untuk membantu pengemudi mobil menentukan rute terpendek. Dengan adanya program aplikasi ini diharapkan dapat membantu pengemudi dalam pengambilan keputusan untuk menentukan rute terpendek menuju tujuan. Pengguna dapat dengan mudah mengoperasikan program aplikasi ini karena program ini memang dibuat untuk pengguna yang awam terhadap komputer dan juga disertai dengan peta yang inetraktif. Pengguna dapat menyampaikan informasi kepada pengmudi mengenai rute terpendek melalui peralatan komunikasi lainnya. Pencarian rute terpendek bertujuan meminimalkan biaya. Biaya dalam masalah ini adalah waktu, bertujuan untuk mempercepat pengiriman barang ke alamat konsumen sehingga meningkatkan kinerja pelayanan perusahaan. Algoritma yang digunakan adalah algortima Warshall yang mudah diimplementasikan ke dalam suatu rancangan program aplikasi pencarian rute terpendek bagi perusahaan ekspedisi. iii

2 Kata kunci: program aplikasi, perusahaan ekspedisi, pengiriman barang, rute terpendek, algortima Warshall. iv

3 KATA PENG ANTAR Alhamdulillah, puji syukur Penulis panjatkan kepada Allah SWT atas segala rahmat dan bimbingan-nya sehingga dapat menyelesaikan penulisan skripsi ini dengan baik. Skripsi dengan judul ANALISIS DAN PERANCANGAN PROGRAM APLIKASI BERBASIS SIS TEM INFO RMASI G EO GRAFIS UNTUK MENENTUKAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA WARSHALL S TUDI KASUS PT. YUSHAR PUTRA JAYA disusun dalam rangka memenuhi salah satu syarat untuk menyelesaikan studi Strata-1 pada Program Studi Ganda Teknik Informatika dan Matematika Universitas Bina Nusantara, Jakarta. Penulis telah berusaha secara maksimal untuk meneliti dan menyusun skripsi ini, dan bila masih ada kekurangan mohon dimaklumi. Penulis juga menyadari bahwa tanpa kesempatan, bimbingan, bantuan, serta dukungan, skripsi ini tidak berarti sama sekali, maka dalam kesempatan ini Penulis ingin menyampaikan terima kasih sebesar-besarnya terutama kepada: 1. Kedua orang tua penulis yang dengan penuh kasih sayang mendukung penulis dalam menyelesaikan skripsi ini. 2. Almarhumah Ibu DR. Ir. Th Theresia Widia Soerjaningsih., MM. yang memberikan kesempatan bagi saya untuk berkuliah di Universitas Bina Nusantara. 3. Bapak Prof. DR. Drs. Gerardus Polla, M.App.Sc. selaku Rektor Universitas Bina Nusantara. v

4 4. Bapak Wikaria Gazali, S.Si, MT. selaku Dekan Fakultas MIPA yang telah amat banyak membantu penulis. 5. Bapak Drs. Ngarap Im Manik, M.Kom selaku Ketua Jurusan Matematika dan Statitistika. 6. Bapak Don Tasman, S.Mia, MM. selaku Dosen Pembimbing yang telah banyak memberikan bimbingan, bantuan dan saran kepada penulis dari awal sampai akhir selesainya skripsi ini. 7. Bapak Djunaidy Santoso, D. Ing,. M. Kom. selaku Dosen Pembimbing yang telah banyak memberikan bimbingan, bantuan dan saran kepada penulis dari awal sampai akhir selesainya skripsi ini. 8. H. Murni Muri, Hj. Yusnidar, Nofa Maiyuhalmuna, Hendra dan seluruh keluarga penulis yang tiada henti menyemangati dan mendukung penulis. 9. Bapak Harlin Suryadi S.E. selaku Direktur Utama PT. Yushar Putra Jaya yang telah menerima penulis melakukan studi kasus di PT. Yushar Putra Jaya. 10. Bapak Zamri Zaeny, Darmawan Zaeny, Irvan Permana dan semua rekan-rekan di PT. Sakura Siskomatika yang telah banyak membantu penulis dalam mengerjakan program. 11. Arashid Chaerudin dan seluruh teman-teman mahasiswa Universitas Bina Nusantara yang telah memberikan saran dan dukungan baik secara langsung mau pun tidak langsung dalam penulisan skripsi ini. vi

5 12. Semua pihak yang telah memberikan bantuan secara fisik maupun mental dalam pembuatan skripsi ini yang tidak dapat penulis sebutkan satu per satu. Jakarta, Januari 2007 Penulis vii

6 DAFTAR ISI Abstrak Kata Pengantar Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran Halaman ii v viii x xi xii BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan Dan Manfaat Metodologi Penelitian Penelitian yaang Relevan 4 BAB 2 LANDASAN TEORI Teori Dasar Graph Shortest Path Single Source Shortest Path Pencarian Jalur Terpendek Penggolongan Algoritma Shortest Finding secara umum A. Algoritma Uninformed Search 16 B. Algoritma Informed Search Algoritma Algoritma Warshall Sistem Informasi Geografis (SIG) Pengertian Sistem Karakteristik Sistem 23 A. Komponen Sistem 23 B. Batas Sistem 24 C. Lingkungan Luar Sistem 24 D. Penghubung Sistem 24 E. Masukan Sistem 24 F. Keluaran Sistem 25 G. Pengolah Sistem 25 H. Sasaran Sistem Pengertian Informasi 25 A. Definisi Informasi 25 B. Kualitas Informasi Pengertian Geografi Pengertian Sistem Informasi Geografis Software Engineering (Rekayasa Piranti Lunak) Diagram Alir (Flowchart) 32 viii

7 BAB 3 ANALISIS DAN PERANCANGAN Analisis Sistem Yang Berjalan Sejarah Perusahaan Struktur Organisasi Sistem Yang Berjalan Masalah Yang Dihadapi Solusi Masalah Perancangan Sistem Gambaran Umum Perancangan Rancangan Basis Data Rancangan Tampilan Layar 40 A. Rancangan Layar Pemasukan Pencarian 40 B. Rancangan Layar Keluaran Hasil 40 C. Rancangan Layar Informasi Rute 41 D. Rancangan Layar Login 41 E. Rancangan Layar Pengaturan Pengguna Flowchart Program Flowchart Umum Program Flowchart Modul Pencarian Rute 44 BAB 4 IMPLEMENTASI Spesifikasi Perangkat Implementasi Langkah Awal Implementasi Tampilan Awal Program Layar Login Layar Menu Utama Tampilan Layar Cari Rute Layar Pengaturan User Layar Tentang Program 55 BAB 5 SIMPULAN DAN SARAN Simpulan Saran 56 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN FOTOKOPI SURAT SURVEY ix

8 DAFTAR TABEL Halaman Tabel 2.1 Tabel Simbol Flowchart 33 Tabel 3.1 Disain Tabel tbluser pada Basis data 39 Tabel 3.2 Disain Tabel tblkordinat pada Basis data 39 Tabel 3.3 Disain Tabel tblrute pada Basis data 39 Tabel 4.1 Spesifikasi Minimum untuk Server 46 Tabel 4.2 Spesifikasi Yang disarankan untuk Server 46 Tabel 4.3 Spesifikasi Minimum untuk Client 47 Tabel 4.4 Spesifikasi Yang disarankan untuk Client 47 x

9 DAFTAR GAMBAR Halaman Gambar 2.1 Undirected Graph 6 Gambar 2.2 Directed Graph 6 Gambar 2.3 Isomorphic Graph 8 Gambar 2.4 Contoh Graph Matrix Adjacency dan Incidency 8 Gambar 2.5 Matrix Adjacency 9 Gambar 2.6 Matrix Incidency 9 Gambar 2.7 Null Graph (N5) 10 Gambar 2.8 Complete Graph (K5) 11 Gambar 2.9 Plannar Graph 11 Gambar 2.10 (a) Bipartite Graph K Gambar 2.10 (b) Complete Bipartite Graph K Gambar 2.11 Regular Graph berderajat 3 13 Gambar 2.12 Tree 13 Gambar 2.13 Contoh Graph untuk Algoritma Warshall 18 Gambar 2.14 Waterfall Mode 32 Gambar 3.1 Struktur Organisasi PT. Yushar Putra Jaya 36 Gambar 3.2 Rancangan Layar Input Pencarian 40 Gambar 3.3 Rancangan LayarKeluaran Hasil 40 Gambar 3.4 Rancangan Layar Informasi Rute 41 Gambar 3.5 Rancangan Layar Login 42 Gambar 3.6 Rancangan Layar Pengaturan Pengguna 42 Gambar 3.7 Flowchart Gambaran Umum Program 43 Gambar 3.8 Flowchart Proses Pencarian Rute 44 Gambar 3.9 Flowchart Proses Login 45 Gambar 4.1 Tampilan Awal Program 48 Gambar 4.2 Pesan Informasi untuk Login 49 Gambar 4.3 Tampilan Layar Login 49 Gambar 4.4 Pesan Welcome setelah Login dengan benar 50 Gambar 4.5 Pesan Informasi jika salah memasukkan nama dan kata sandi 50 Gambar 4.6 Pesan Konformasi jika batal untuk Login 51 Gambar 4.7 Tampilan Layar Menu Utama 51 Gambar 4.8 Tampilan Layar Cari Rute 52 Gambar 4.9 Modul untuk memilih ukuran tampilan peta 53 Gambar 4.10 Perbesaran Gambar Peta pada Layar Cari Rute 53 Gambar 4.11 Layar Pengaturan User 54 Gambar 4.12 Layar Tentang Program 55 Gambar 4.13 Pesan Konfirmasi keluar dari program 55 xi

10 DAFTAR LAMPIRAN Halaman Lampiran 1 Source Code Program L.1 xii