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 ALGORITMA 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
Kata kunci:
program aplikasi, perusahaan ekspedisi, pengiriman barang, rute terpendek, algortima Warshall.
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.
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.
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
DAFTAR ISI
Halaman
Abstrak ii
Kata Pengantar v
Daftar Isi viii
Daftar Tabel x
Daftar Gambar xi
Daftar Lampiran xii
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang 1
1.2 Ruang Lingkup 2
1.3 Tujuan Dan M anfaat 3
1.4 M etodologi Penelitian 3
1.5 Penelitian yaang Relevan 4
BAB 2 LANDASAN TEORI 5
2.1 Teori Dasar Graph 5
2.2 Shortest Path 15
2.2.1 Single Source Shortest Path 15 2.2.2 Pencarian Jalur Terpendek 15 2.2.3 Penggolongan Algoritma Shortest Finding secara umum
A. Algoritma Uninformed Search 16 B. Algoritma Informed Search 16
2.3 Algoritma 16
2.4 Algoritma Warshall 18
2.5 Sistem Informasi Geografis (SIG) 22
2.5.1 Pengertian Sistem 22
2.5.2 Karakteristik Sistem 23
A. Komponen Sistem 23
B. Batas Sistem 24
C. Lingkungan Luar Sistem 24
D. Penghubung Sistem 24 E. M asukan Sistem 24 F. Keluaran Sistem 25 G. Pengolah Sistem 25 H. Sasaran Sistem 25 2.5.3 Pengertian Informasi 25 A. Definisi Informasi 25 B. Kualitas Informasi 26 2.5.4 Pengertian Geografi 27
2.5.5 Pengertian Sistem Informasi Geografis 27 2.6 Software Engineering (Rekayasa Piranti Lunak) 29
BAB 3 ANALISIS DAN PERANCANGAN 35 3.1 Analisis Sistem Yang Berjalan 35
3.1.1 Sejarah Perusahaan 35
3.1.2 Struktur Organisasi 36
3.1.3 Sistem Yang Berjalan 37
3.1.4 M asalah Yang Dihadapi 37
3.1.5 Solusi M asalah 38
3.2 Perancangan Sistem 38
3.2.1 Gambaran Umum Perancangan 38
3.2.2 Rancangan Basis Data 38
3.2.3 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 42
3.3 Flowchart Program 42
3.3.1 Flowchart Umum Program 42
3.3.2 Flowchart M odul Pencarian Rute 44
BAB 4 IMPLEM ENTASI 46
4.1 Spesifikasi Perangkat 46
4.2 Implementasi 47
4.2.1 Langkah Awal Implementasi 47
4.2.2 Tampilan Awal Program 48
4.2.3 Layar Login 49
4.2.4 Layar M enu Utama 51
4.2.5 Tampilan Layar Cari Rute 52
4.2.6 Layar Pengaturan User 54
4.2.7 Layar Tentang Program 55
BAB 5 SIM PULAN DAN SARAN 56
5.1 Simpulan 56
5.2 Saran 56
DAFTAR PUSTAKA RIWAYAT HIDUP
LAMPIRAN FOTOKOPI SURAT SURVEY
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 M inimum untuk Server 46 Tabel 4.2 Spesifikasi Yang disarankan untuk Server 46 Tabel 4.3 Spesifikasi M inimum untuk Client 47 Tabel 4.4 Spesifikasi Yang disarankan untuk Client 47
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 M atrix Adjacency dan Incidency 8
Gambar 2.5 M atrix Adjacency 9
Gambar 2.6 M atrix 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 K3.3 12
Gambar 2.10 (b) Complete Bipartite Graph K 2.4 12 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 M ode 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 M enu Utama 51
Gambar 4.8 Tampilan Layar Cari Rute 52
Gambar 4.9 M odul untuk memilih ukuran tampilan peta 53 Gambar 4.10 Perbesaran Gambar Peta pada Layar Cari Rute 53
DAFTAR LAMPIRAN
Halaman