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 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 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 Login

  49 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 Utama

  42 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 Graph

  11 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