BAB 2 LANDASAN TEORI

Transkripsi

1 2 LNSN TORI 2.1. Sistem Pendukung Keputusan (SPK) ecision Support System atau Sistem Pendukung Keputusan (SPK) secara umum didefinisikan sebagai sebuah sistem yang mampu memberikan kemampuan baik kemampuan pemecahan masalah maupun kemampuan pemgkomunikasian untuk masalah semi-terstruktur. Secara khusus, SPK didefinisikan sebagai sebuah sistem yang mendukung kerja seorang manajer maupun sekelompok manajer dalam memecahkan masalah semi-terstruktur dengan cara memberikan informasi ataupun usulan menuju pada keputusan tertentu. Keputusan yang diambil untuk menyelesaikan suatu masalah dilihat dari keterstrukturannya yang bisa dibagi menjadi : 1. Keputusan terstuktur (structured decision) Keputusan terstruktur adalah keputusan yang dilakukan secara berulang-ulang dan bersifat rutin. 2. Keputusan semiterstruktur (semistructured decision) Keputusan semiterstruktur adalah keputusan yang memiliki dua sifat. Sebagian keputusan bisa ditangani oleh komputer dan yang lain tetap harus dilakukan oleh pengambil keputusan. 3. Keputusan tak terstruktur (unstructured decision) Keputusan tak terstruktur adalah keputusan yang penanganannya rumit karena tidak terjadi berulang-ulang atau tidak selalu terjadi Sistem Informasi eografis Sistem Informasi eorafis atau eoraphic Information Sistem (IS) merupakan suatu sistem informasi yang berbasis komputer, dirancang untuk bekerja dengan menggunakan data yang memiliki informasi spasial (bereferensi keruangan). Sistem ini mengcapture, mengecek,

2 mengintegrasikan, memanipulasi, menganalisa, dan menampilkan data yang secara spasial mereferensikan kepada kondisi bumi. Teknologi SI mengintegrasikan operasi-operasi umum database, seperti query dan analisa statistik, dengan kemampuan visualisasi dan analisa yang unik yang dimiliki oleh pemetaan. Kemampuan inilah yang membedakan SI dengan Sistem Informasi lainya yang membuatnya menjadi berguna berbagai kalangan untuk menjelaskan kejadian, merencanakan strategi, dan memprediksi apa yang terjadi. Sistem ini pertama kali diperkenalkan di Indonesia pada tahun 12 dengan nama ata anks for evelopment. Munculnya istilah Sistem Informasi eografis seperti sekarang ini setelah dicetuskan oleh eneral ssembly dari International eographical Union di Ottawa Kanada pada tahun 1. da tiga tipe data vector (titik, garis, dan polygon) yang bisa digunakan untuk menampilkan informasi pada peta. Titik bisa digunakan sebagai lokasi lokasi sebuah kota atau posisi tower sebuah radio. aris bisa digunakan untuk menunjukkan rute suatu perjalanan atau menggambarkan boundary. Poligon bisa digunakan untuk menggambarkan sebuah danau atau sebuah Negara pada peta dunia. Setiap bagian dari data vector dapat saja mempunyai informasi-informasi yang bersosiasi satu dengan lainnya seperti penggunaan sebuah label untuk menggambarkan informasi pada suatu lokasi Teori Metode HP Teori nalytic Hierarchy Process (HP) dikembangkan oleh Thomas L. Saaty seorang ahli ilmu pasti dari University of Pennsylvania pada tahun HP memungkinkan menyelesaikan masalah-masalah yang berkaitan dengan faktor nyata dan tidak nyata. ata, gagasan, dan intuisi dapat diatur dengan menggunakan struktur hirarki secara logis. Hirarki adalah susunan dari faktor/ elemen permasalahan yang ada yang dapat diatur/ dikendalikan. HP memungkinkan untuk melihat elemen-elemen permasalahan secara terpisah-pisah. Satu elemen kemudian dibandingkan dengan lainnya berdasarkan kriteria tunggal yang merupakan proses keputusan dari perbandingan berpasangan, serta membantu penyusunan permasalahan, mendorong melakukan pertimbangan/ penilaian, dan mengumpulkan atau menggabungkan semua pertimbangan kedalam alternatifalternatif yang diprioritaskan dari yang paling baik sampai yang paling buruk. Prosedur hitungan HP adalah dalam menyelesaikan persoalan dengan HP ada beberapa tahapan, yaitu :

3 penguraian (decomposition), perbandingan berpasangan (pair comparisons), sintesa prioritas (synthesis of priority), dan konsistensi logis (logical consistency) Prinsip-Prinsip asar nalytical Hierarchy Process (HP) Skala ukuran panjang (meter), emperatur (derajat), waktu (detik) dan uang (rupiah) telah digunakan dalam kehidupan sehari-hari untuk mengukur bermacam-macam kejadian yang sifatnya fisik. Kita tahu bahwa penerapan seperti itu dapar diterima secara umum. Pertanyaan adalah apakah kita dapat memperluas dan membenakan penggunaan sekala tersebut secara beralasan dan mudah dipahami untuk mencerminkan perasaaan-perasaan kita pada bermacam-macam persoalan sosial, ekonomi, dan politik? Sulit dibayangkan, sebab disini lebih cocok bila digunakan suatu ukuran lain yang telah Sederhana, misalnya persentase. Namun, variabel-variabel sosial, ekonoo, an politik tidak jaang yang sulit diukur, seperti misalnya bagaimana mengukur produk yang berupa rasa aman karena tidak adanya serangan dari neara lain yang dihasilkan karena pengeluaran pemerintah dibidang pertahanan, bagaimana mengukur kerugian yang diderita masyarakat karena bermacam-macam polusi dan kerusakan leingkungan akibat industrialisasi, bagaimana mengkuantifikasi kesenangan karena dapat menikmati waktu senggang, dan sebagainya (Mulyono,1). alam menyelesaikan persoalan dengan HP ada prinsip-prinsip yang harus dipahami, diantaranya adalah: decomposition, comparative judgement, synthesis of priority, dan logical consistency. ecomposition merupakan suatu proses memecahkan persoalan yang utuh menjadi unsurunsurnya. Ika ingin mendapatkan hasil yang akurat, pemecahan juga dilakukan terhadap unsurunsur sampai tidak mungkin dilakukan pemecahan lebih lanjut, sehingga didapatkan beberapa tingkatan dari persoalan tadi. Karena alasan ini maka proses analisis ini dinamakan hirarki. da dua jenis hirarki yaitu lengkap dan tak lengkap. alam hirarki lengkap, semua elemen pada suatu tingkat memiliki semua elemen tang ada pada tingkat berikutnya. Jika tidak demikian, dinamakan hirarkin tak lengkap.

4 8 omporative judgement berarti membuat penilaian tentang kepentingan relatif dua elemen pada suatu tingkat tertentu yang dalam kaitannya dengan tingkat diatasnya. Penilaian ini merupakan ini dari HP, karena ia akan berpengaruh terhadap prioritas elemen-elemen. Hasil dari penilaian ini akan tampak lebih enak bila disajikan dalam bentuk matriks yang dinamakan pairwise comparison. gar diperoleh skala yang bermanfaat ketika membandingkan dua elemen, seseorang yang akan memberikan jawaban perlu pengertian menyeluruh tentang elemen-elemen yang dibandingkan oleh relevansinya erhadap kriteria atau tujuan yang dipelajari. Synthesis of priority dihasilkan dari setiap matriks pairwise comparison kemudian dicari eigenvectornya untuk mendapatkan local priority. Karena matriks pairwise comparison terhadap pada settiap tingkat, maka untk mendapatkan global priority harus dilakukan sintesa di antara local priority, prosedur melakukan sintes berbeda menurut bentuk hirarki. Pengurutan elemenelemen menurut kepentingan relatif melalui prosedur sintesa dinamakan priority setting. Local consistency merupakan proses penghasilan konsistensi dimanan makna konsistendi yaitu bahwa objek-objek yang serupa dapat dikelompokkan sesuai dengan keseragaman dan relevansi. 2.. lgoritma ijkstra Pencarian rute terpendek termasuk kedalam materi teori graf. lgoritma yang sangat terkenal untuk menyelesaikan persoalan ini adalah algoritma ijkstra. lgoritma ini ditemukan oleh seorang ilmuwan komputer berkebangsaan belanda yang bernama dsger ijkstra. lgoritma dijkstra digunakan untuk menetukan jarak terpendek pada sebuah graf berarah. ontoh penerapan algoritma dijkstra adalah lintasan terpendek yang menghubungkan dua lokasi,tempat berlainan tertentu (single-source single-destination shortest path problem). lgoritma dijkstra membutuhkan parameter tempat asal dan tempat tujuan. Hasil akhir algoritma ini adalah jarak terpendek dari tempat asal ke tempat tujuan beserta rutenya. Jika menggunakan algoritma jikstra untuk menentukan jalur terpendek dari suatu graph, maka akan menemukan jalur yang terbaik karena pada waktu penentuan jalur yang akan dipilih

5 akan dianalisis bobot dari node yang belum terpilih, lalu dipilih node dengan bobot terkecil. lgoritma jikstra mencari jarak terpendek dari node asal ke vertex terdekatnya, kemudian ke vertex kedua, dan seterusnya. da beberapa cara pencarian rute terpendek yang diselesaikan menggunakan algoritma ijkstra, yaitu: 1. Pencarian rute terpendek antara dua buah simpul tertentu (a pair shortest path) 2. Pencarian rute terpendek dari simpul tertentu ke semua simpul yang lain (single source shortest path) 3. Pencarian lintasan terpendek antara dua buah simpul yang melalui beberapa simpul tertentu (intermediate shortest path) 2.5. oogle Maps oogle Maps merupakan suatu aplikasi yang disediakan oleh google secara gratis untuk melihat dunia secara lebih dekat di dalam internet. alam hal ini, google maps diperuntukkan untuk para pengguna internet yang ingin mengetahui suatu lokasi yang tempat dia berada ataupun lokasi suatu alamat yang ingin diketahui letak pasti lokasiya. oogle Maps adalah suatu peta dunia yang dapat kita gunakan untuk melihat suatu daerah. engan kata lain, oogle Maps merupakan suatu peta yang dapat dilihat dengan menggunakan suatu browser. Kita dapat menambahkan fitur oogle Maps dalam web yang telah kita buat atau pada blog kita yang berbayar maupun gratis sekalipun dengan oogle Maps PI. oogle Maps PI adalah suatu library yang berbentuk JavaScript.

6 10 Web server apache Scripting Langunge PHP Server atabase MySQL Server omputer Network Web rowser lient ambar 2.1. lur Proses oogle Maps Pada gambar 2.1 interaksi antara klien dengan server berdasarkan skenario request dan respon. dmin akan melakukan pengolahan map, berdasarkan kebutuhan. Kemudian file map script yang bersangkutan akan dikirim atau ditanam di web server yang kemudian akan menjadi bahan informasi aplilkasi website bagi user yang akan menggunakan aplikasi penentuan rute terpendek menuju suatu rumah makan di kota Medan. 2. Routing Module Routing dapat digunakan untuk menyelesaikan masalah pencarian jalur terpendek (Shortest Path) dan juga Travelling Salesman Problem (TSP). lasan Penggunaan modul routing ini karena pada aplikasi Web IS ini terdapat sebuiah fungsi untuk menyelesaikan pencarian jalur terpendek menggunakan algoritma ijkstra. Permasalahan mengenai rute atau jalur yang menghubungkan tempat-tempat tertentu maka dapat kita gambarkan dengan bulatan untuk memvisualisasikan tempat, dan garis untuk memvisualisasikan jalan / rute. Representasi semacam ini merupakan suatu representasi dari graf. Sehingga dapat diselesaikan dengan lgoritma ijkstra.

7 11 Pada perancangan sistem informasi geografis ini lgoritma ijkstra yang telah diimplementasikan ke dalam bahasa PHP akan dipergunakan dalam mencari rute terpendek bagi untuk menuju lokasi rumah makan yang menjadi lokasi tujuan. Namun karena keterbatasan data yang ada, maka sample data yang dipergunakan hanya tempat (verteks/node) yakni dengan masing-masing memiliki bobot pada link-nya (panjang jalan). Tabel 2.1 nalisis Panjang Rute Tujuan Tabel 2.1 digunakan sebagai acuan dalam penghitungan rute terpendek pada rute yang ditentukan menggunakan Metode ijkstra sesuai node asal dan node tujuan dari sebuah rute. erdasarkan tabel analisis, maka gambar dari graf yang akan diselesaikan dijkstra apabila verteks asal ialah dan verteks tujuan ialah, adalah sebagai berikut : 0

8 12 (a) 0 < +0 (b) 0 12 < + (c) < < (d)

9 < 1+ 1 (e) < +1 1 (f) < (g)

10 (h) ambar 2.2 raf Langkah-Langkah Perhitungan ijkstra lgoritma ijkstra mencari jarak terpendek dari verteks asal ke verteks terdekatnya, kemudian ke verteks berikutnya, dan seterusnya dengan ketentuan : di(baru) = min { di(lama), dj+mji } Maka program akan berhenti karena semua node / verteks sudah terpilih. an menghasilkan jalur terpendek dari verteks ke verteks, sehingga akan didapat : : : 3 tau pada dunia nyatanya, rute terpendek dari verteks menuju ke verteks adalah melewati,,, hingga sampai ke dengan total jarak tempuh adalah 3 km. lient Side Minta ata Kirim data ata Routing Transfer data Web rowser Web Server oogle Maps Server Import Koordinat X-Y Setting Routing Laporan dmin Server ata ambar 2.3. lur Proses Routing Map

11 15 Pada gambar 2.2 alur proses sebuah routing rute terpendek adalah dengan membuat titik koordinat X dan Y untuk penempatan sebuah titik lokasi yang kemudian akan diinputkan kedalam database aplikasi website yang sudah terhubung dengan oogle Maps sehinngga akan menjadi sebuah informasi routing untuk penggunaan aplikasi website penentu rute terpendek menuju sebuah rumah makan di kota Medan. 2.. Teori raf raph adalah kumpulan simpul (node) yang dihubungkan satu sama lain melalui sisi/busur (edge) []. Suatu raf terdiri dari dua himpunan yaitu himpunan V dan himpunan. 1. Verteks (simpul) : V = Himpunan simpul yang terbatas dan tidak kosong 2. dge (sisi/busur) : =Himpunan busur yang menghubungkan sepasang simpul apat dikatakan graph adalah kumpulan dari simpul-simpul yang dihubungkan oleh sisi-sisi. raph berarah dan berbobot adalah tiap busur mempunyai anak panah dan bobot. ambar berikut menunjukkan graf berarah dan berbobot yang terdiri dari tujuh titik yaitu titik,,,,,,. Titik menunjukkan arah ke titik dan titik, titik menunjukkan arah ke titik dan titik, dan seterusnya. obot antar titik dan pun telah diketahui. ambar 2. ontoh raph erarah dan erbobot Pada gambar diatas, misalkan kita dari lokasi (Stasiun Kreta pi) ingin menuju Rumah Makan (). Untuk menuju lokasi (Rumah Makan) dapat dipilih beberapa jalur yang tersedia : = = Km = = Km ---- = = Km ---- = = 10 Km

12 = = 8 Km ---- = = 10 Km --- = = Km --- = = Km ---- = = 10 Km ---- = = 8 Km --- = +1+2 = Km --- = ++3 = 11 Km erdasarkan data diatas, dapat dihitung jalur terpendek dengan mencari jarak antara jalurjalur tersebut. an dari hasil data diatas dapat diketahui jalur terpendek dari (lokasi awal) menuju sebuah rumah makan () yaitu --- dengan jarak km dan mempunyai edges titik lack-ox Testing Merupakan pengujian fungsi perangkat lunak atau program tentang cara beroperasinya, apakah pemasukan data keluaran (output) telah berjalan sebagaimana yang dirahapkan sesuai dengan data masukan (input) dan apakah informasi eksternal selalu dijaga kemutakhirannya (Pressman). Pengujikan black-box berfokus pada persyaratan fungsional perangkat lunak atau program. Pengujian ini memungkinkan analis sistem memperoleh kondisi input yang akan mengerjakan seluruh keperluan fungsional program. Pengujian black-box adalah pengujian aspek fundamental sistem tanpa memperhatikan struktur logika internal perangkat lunak. Metode ini digunakan untuk mengetahui apakah perangkat lunak berfungsi dengan benar. Pengujian black box merupakan metode perancangan data uji yang didasarkan pada spesifikasi perangkat lunak. ata uji dibangkitkan, dieksekusi pada perangkat lunak dan kemudian keluaran dari perangkat lunak dicek apakah telah sesuai dengan yang diharapkan. Tujuan metode pengujian ini mencari kesalahan pada: 1. ungsi yang salah atau hilang 2. Kesalah pada interface 3. Kesalahan pada struktur data

13 1. Kesalahan kinerja 5. Kesalahan inisialisasi dan tujuan akhir ambar 2.5 black-box testing