ANALISIS DAN PERANCANGAN PROGRAM APLIKASI BERBASIS SISTEM INFORMASI GEOGRAFIS UNTUK MENENTUKAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA WARSHALL STUDI KASUS PT. YUSHAR PUTRA JAYA - Binus e-Thesis
UNIVERS ITAS B INA NUS ANTARA
Program Studi Ganda Teknik Informatika - M atematika
Skripsi Sarjana Program Ganda Semester Ganjil 2006/2007
ANALI SI S DAN PERANCANGAN PROGRAM APLI KASI BERBASI S SI STEM I NFORM ASI GEOGRAFI S UNTUK M ENENTUKAN RUTE TERPEND EK M ENGGUNAKAN ALGOR I TM A WARSHALL STUD I 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. 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 B ERB ASIS SIS TEM INFO RMASI G EO GRAFIS UNTUK
MENEN TUKAN RUTE TERPEND EK MENGGUNAKAN ALGO RITMA
W ARSHALL 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., 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.
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 M atematika 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.
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
DAFTAR ISI
24 F. Keluaran Sistem
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
25 G. Pengolah Sistem
2.3 Algoritma
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
2.7 Diagram Alir (Flowchart) 32
16
Halaman Abstrak ii
Kata Pengantar v
1.4 M etodologi Penelitian
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
3
16 B. Algoritma Informed Search
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 BAB 3 ANALISIS DAN PERANCANGAN
35
4.2.3 Layar Login
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
49
42
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
3.3.2 Flowchart M odul Pencarian Rute
3.3.1 Flowchart Umum Program
3.1 Analisis Sistem Yang Berjalan
3.2 Perancangan Sistem
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
38
42
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
56 DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN FOTOKOPI SURAT SURVEY
DAFTAR TAB EL
Halaman
Tabel 2.1 Tabel Simbol Flowchart 33Tabel 3.1 Disain Tabel tblUser pada Basis data39 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 GAMB AR
50 Gambar 4.6 Pesan Konformasi jika batal untuk Login 51
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 Login49 Gambar 4.4 Pesan Welcome setelah Login dengan benar
50 Gambar 4.5 Pesan Informasi jika salah memasukkan nama dan kata sandi
Gambar 4.7 Tampilan Layar M enu Utama42 Gambar 3.6 Rancangan Layar Pengaturan Pengguna
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 Gambar 4.11 Layar Pengaturan User
54 Gambar 4.12 Layar Tentang Program
55 Gambar 4.13 Pesan Konfirmasi keluar dari program
55
42 Gambar 3.7 Flowchart Gambaran Umum Program
Halaman
Gambar 2.1 Undirected Graph11 Gambar 2.9 Plannar 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.10 (a) Bipartite Graph K3.3
40 Gambar 3.4 Rancangan Layar Informasi Rute
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
41 Gambar 3.5 Rancangan Layar Login