UNIVERS ITAS BINA NUS ANTARA
Program Studi Ganda Teknik Informatika - M atematika 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 : 0300475826 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. M asalah kualitas dan kuantitas mobil pengiriman merupakan masalah inern perusahaan. M aka 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
Kata kunci: program aplikasi, perusahaan ekspedisi, pengiriman barang, rute terpendek, algortima Warshall.
iv
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 ANALIS IS DAN PERANC ANGAN PRO GRAM APLIKASI BERBASIS SIS TEM INFO RMASI G EO GRAFIS UNTUK MENEN TUKAN RUTE TERPEND EK MENGGUNAKAN ALGO RITMA 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 M atematika 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., M M . 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. Bapak Wikaria Gazali, S.Si, M T. selaku Dekan Fakultas M IPA yang telah amat banyak membantu penulis. 5. Bapak Drs. Ngarap Im M anik, M .Kom selaku Ketua Jurusan M atematika dan Statitistika. 6. Bapak Don Tasman, S.M ia, 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. M urni M uri, Hj. Yusnidar, Nofa M aiyuhalmuna, 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
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
DAFTAR ISI Halaman ii v viii x xi xii
Abstrak Kata Pengantar Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran BAB 1
PENDAHULUAN 1.1 Latar Belakang 1.2 Ruang Lingkup 1.3 Tujuan Dan M anfaat 1.4 M etodologi Penelitian 1.5 Penelitian yaang Relevan
1 1 2 3 3 4
BAB 2
LANDASAN TEORI 2.1 Teori Dasar Graph 2.2 Shortest Path 2.2.1 Single Source Shortest Path 2.2.2 Pencarian Jalur Terpendek 2.2.3 Penggolongan Algoritma Shortest Finding secara umum A. Algoritma Uninformed Search B. Algoritma Informed Search 2.3 Algoritma 2.4 Algoritma Warshall 2.5 Sistem Informasi Geografis (SIG) 2.5.1 Pengertian Sistem 2.5.2 Karakteristik Sistem A. Komponen Sistem B. Batas Sistem C. Lingkungan Luar Sistem D. Penghubung Sistem E. M asukan Sistem F. Keluaran Sistem G. Pengolah Sistem H. Sasaran Sistem 2.5.3 Pengertian Informasi A. Definisi Informasi B. Kualitas Informasi 2.5.4 Pengertian Geografi 2.5.5 Pengertian Sistem Informasi Geografis 2.6 Software Engineering (Rekayasa Piranti Lunak) 2.7 Diagram Alir (Flowchart)
5 5 15 15 15
viii
16 16 16 18 22 22 23 23 24 24 24 24 25 25 25 25 25 26 27 27 29 32
BAB 3
ANALISIS DAN PERANCANGAN 3.1 Analisis Sistem Yang Berjalan 3.1.1 Sejarah Perusahaan 3.1.2 Struktur Organisasi 3.1.3 Sistem Yang Berjalan 3.1.4 M asalah Yang Dihadapi 3.1.5 Solusi M asalah 3.2 Perancangan Sistem 3.2.1 Gambaran Umum Perancangan 3.2.2 Rancangan Basis Data 3.2.3 Rancangan Tampilan Layar A. Rancangan Layar Pemasukan Pencarian B. Rancangan Layar Keluaran Hasil C. Rancangan Layar Informasi Rute D. Rancangan Layar Login E. Rancangan Layar Pengaturan Pengguna 3.3 Flowchart Program 3.3.1 Flowchart Umum Program 3.3.2 Flowchart M odul Pencarian Rute
35 35 35 36 37 37 38 38 38 38 40 40 40 41 41 42 42 42 44
BAB 4
IMPLEM ENTASI 4.1 Spesifikasi Perangkat 4.2 Implementasi 4.2.1 Langkah Awal Implementasi 4.2.2 Tampilan Awal Program 4.2.3 Layar Login 4.2.4 Layar M enu Utama 4.2.5 Tampilan Layar Cari Rute 4.2.6 Layar Pengaturan User 4.2.7 Layar Tentang Program
46 46 47 47 48 49 51 52 54 55
BAB 5
SIM PULAN DAN SARAN 5.1 Simpulan 5.2 Saran
56 56 56
DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN FOTOKOPI SURAT SURVEY
ix
DAFTAR TABEL Halaman Tabel 2.1 Tabel 3.1 Tabel 3.2 Tabel 3.3 Tabel 4.1 Tabel 4.2 Tabel 4.3 Tabel 4.4
Tabel Simbol Flowchart Disain Tabel tblUser pada Basis data Disain Tabel tblKordinat pada Basis data Disain Tabel tblRute pada Basis data Spesifikasi M inimum untuk Server Spesifikasi Yang disarankan untuk Server Spesifikasi M inimum untuk Client Spesifikasi Yang disarankan untuk Client
x
33 39 39 39 46 46 47 47
DAFTAR GAMBAR Halaman Gambar 2.1 Gambar 2.2 Gambar 2.3 Gambar 2.4 Gambar 2.5 Gambar 2.6 Gambar 2.7 Gambar 2.8 Gambar 2.9 Gambar 2.10 (a) Gambar 2.10 (b) Gambar 2.11 Gambar 2.12 Gambar 2.13 Gambar 2.14 Gambar 3.1 Gambar 3.2 Gambar 3.3 Gambar 3.4 Gambar 3.5 Gambar 3.6 Gambar 3.7 Gambar 3.8 Gambar 3.9 Gambar 4.1 Gambar 4.2 Gambar 4.3 Gambar 4.4 Gambar 4.5 Gambar 4.6 Gambar 4.7 Gambar 4.8 Gambar 4.9 Gambar 4.10 Gambar 4.11 Gambar 4.12 Gambar 4.13
Undirected Graph Directed Graph Isomorphic Graph Contoh Graph M atrix Adjacency dan Incidency M atrix Adjacency M atrix Incidency Null Graph (N5) Complete Graph (K5) Plannar Graph Bipartite Graph K3.3 Complete Bipartite Graph K 2.4 Regular Graph berderajat 3 Tree Contoh Graph untuk Algoritma Warshall Waterfall M ode Struktur Organisasi PT. Yushar Putra Jaya Rancangan Layar Input Pencarian Rancangan LayarKeluaran Hasil Rancangan Layar Informasi Rute Rancangan Layar Login Rancangan Layar Pengaturan Pengguna Flowchart Gambaran Umum Program Flowchart Proses Pencarian Rute Flowchart Proses Login Tampilan Awal Program Pesan Informasi untuk Login Tampilan Layar Login Pesan Welcome setelah Login dengan benar Pesan Informasi jika salah memasukkan nama dan kata sandi Pesan Konformasi jika batal untuk Login Tampilan Layar M enu Utama Tampilan Layar Cari Rute M odul untuk memilih ukuran tampilan peta Perbesaran Gambar Peta pada Layar Cari Rute Layar Pengaturan User Layar Tentang Program Pesan Konfirmasi keluar dari program
xi
6 6 8 8 9 9 10 11 11 12 12 13 13 18 32 36 40 40 41 42 42 43 44 45 48 49 49 50 50 51 51 52 53 53 54 55 55
DAFTAR LAMPIRAN Halaman Lampiran 1
Source Code Program
L.1
xii
