The KNASTIK International Conference is an annual conference that aims at gathering some researchers, academicians, and practitioners who meet and discuss ideas and innovations in the implementations of information technology. This year the conference explores issues related to developing Business Intelligence in Indonesia.
These proceedings are the compilation of the papers presented in the 2012 KNASTIK International Conference.
Committee
Patron : Rektor UKDW
Wardens : Head of Informatics Department of UKDW Head of Information System of UKDW Chief Executive : Katon Wijana, S.Kom, M.T.
Vise Chief Executive : Antonius Rachmat C., S.Kom., M.Cs. Secretary : Dave GSM Fernandez, S.Kom
Ignatia Dhian, S.Kom
Treasurer : Dra. Widi Hapsari, M.T. Division of Seminar and Program : Lucia Dwi Krisnawati, S.Si, MA
Rosa Delima, M.Kom Jeanny Dhewayani, Ph.D. Willy Sudiarto R, S.Kom, M.Cs Yuan Lukito, S.Kom
Drs. Djoni Dwijana, Akt., M.T. Division of Material and Publication : Fransisca Endang L, S.Pd., M.Hum
Dra. Endah Setyowati, M.Si., M.A. Erick Kurniawan, S.Kom, M.Kom Division of Publication and Documentation : Aditya Wikan Mahastama, S.Kom
Paulus Widiatmoko, M.A. Budi Susanto, S.Kom, MT
Division of Equipment and Accommodation : Hendro Setiadi, ST, MM, M.Eng.Sc Restyandito, S.Kom, MSIS
Eka Nugraha Ronny Kuncoro Division of Refreshments : Dra. Emy Suryawati Reviewer
o Dr. Volker Müller (Université du Luxembourg) o Gloria Virginia, S. Kom. MAI (University of Warsaw, Poland) o Ir. P. Insap Santosa, Ph.D (Universitas Gadjah Mada) o Dr. Sri Kusumadewi, S.Si., MT (Universitas Islam Indonesia) o Drs. R. Gunawan Santosa, M.Si (Universitas Kristen Duta Wacana) o Restyandito, S.Kom, MSI (Universitas Kristen Duta Wacana) o Drs. Jong Jek Siang, M.Sc (Universitas Kristen Duta Wacana) Secretariat
KNASTIK 2012
Universitas Kristen Duta Wacana Jl. Dr. Wahidin Sudirohusodo 5 - 25 Yogyakarta 55224
Table of Content
Introduction ... i
Table of Content ... ii
Remarks of The Chairman of Executive Committee 2012 ... vi
Remarks of The Dean of The Information Technology Faculty ... vii
Literature Study Analysis Of Business Intelligence Research Applications For Decision-Making Sulistyo Heripracoyo ... 1
Evaluasi Sistem Informasi dengan Model Design-Reality Gap Kursehi Falgenti ... 11
Sistem Informasi Geografis Pencarian Jalur Terpendek Tempat Penginapan Di Surabaya Menggunakan Algoritma Dijkstra Berbasis Web Linda Rimala Dewi, Budi Dwi Satoto ... 20
DSS To Select Candidates For Loan Using TOPSIS Andeka Rocky Tanaamah, Jasson Prestiliano, Elvin Djami ... 38
Discriminant Analysis Implementation . Ahmad Saikhu, Deneng Eka Putra ... 49
Development Of An Identity Management System Using Single Sign On With The Central Authentication Service Method Awan Setiawan ... 59
Mobile Application for Student Assessment with Android Afriyudi, M.Akbar ... 70
Pembuatan Chrome Extension Untuk Akses Website Sistem Komputer Universitas Diponegoro Rinta Kridalukmana, Kurniawan Teguh Martono ... 81
Algoritma Least Recently Used Untuk Pembentukan Cache Dalam Pengaksesan Web Service Studi Kasus Transjogja Kristian Adi N, Budi Susanto, Antonius Rachmat C. ... 93
Teknik Bawah-Atas Untuk Mempermudah Penyelesaian Deduksi Alami Dengan Sistem Gentzen
Djoni Dwijono ... 103 It Value And Risk Pada Pt. X Finance
Eko Budi Setiawan ... 114 Pemodelan Downscaling Luaran Gcm Dan Anomali Sst Nino 3.4
Menggunakan Support Vector Regression (Studi Kasus Curah Hujan Bulanan Indramayu)
Aries Maesya, Agus Buono, Musthofa ... 128 Sistem Informasi Geografis (Geographic Informational System) A Local Road Mapping and Second Collector in South Jakarta Using OpenGeo Suite and PostgreSQL
Andi Chairunnas, Daud Yusuf ... 141 Enkripsi File Gambar Menggunakan Metode Government Standard
(Gost)
Parma Hadi Rantelinggi, Fegie Yoanti Wattimena ... 158 Implementation Of Branch And Bound Method For Convex Optimization Problem
Victor Hariadi, Rully Soelaiman ... 171 Development Of The A Teleobservation Medic Module In Telemedicine System At Majalaya Regional General Hospital
Iwan Abadi, Benie Ilman ... 182 Klastering Industri Di Kabupaten Kudus Menggunakan Fuzzy C-Means
Arif Setiawan, Pratomo Setiaji ... 190 Sistem Pendukung Keputusan Penerima Beasiswa Menggunakan Metode Analythical Hierarchy Process Pada Stt Musi
Andri Wijaya, Maria Wulan P. ... 210 Teknik Pengamanan Pesan dengan Algoritma RC4 Dan Metoda LSB
R. Kristoforus J. Bendi, Erwin Budiman ... 223 Pemanfaatan Modified Authenticated Key Agreement Protocol With
Time Stamp Pada Aplikasi Secure Instant Messaging
Implementasi Problem Base Learning untuk Pemahaman Konsep Fact Finding dalam Analisis & Desain Sistem Informasi
Yetli Oslan, Harianto Kristanto ... 250 Penerapan Metode Cobit Dalam Tata Laksana Teknologi Informasi Di
Perpustakaan FMIPA Universitas Pakuan
Lita Karlita Sari, Sufiatul Maryana ... 263 Implementasi Simple Additive Weighting (SAW) Method Untuk
Menentukan Lokasi Pameran (Studi Kasus: Pt. Astra International Tbk-Honda Jayapura)
Yulius Palumpun, Fegie Y. Wattimena ... 280 Tingkat Kepercayaan Pelanggan Terhadap Internet Store Dan Kesediaan Untuk Membeli
Meyliana ... ... 292 Penerapan Terms Frequency-Inverse Document Frequency pada Sistem
Peringkasan Teks Otomatis Dokumen Tunggal Berbahasa Indonesia
Iyan Mulyana, Sena Ramadona, Herfina ... 303 Kinerja Mail dan Web Server pada Layanan Cloud Computing dan Mesin Virtualisasi
Husni Thamrin, Ida Sofiana, Miyan Banu Setiyawan ... 312 Prediksi Curah Hujan Bulanan Menggunakan Time Series (Single
Exponential Smoothing) dan KNN (Studi Kasus : Kabupaten Padang Pariaman)
Prihastuti Harsani, Iyan Mulyana, Ade Ofik Hidayat ... 319 DTMF Signalling Coded System at Rotating Movement Controller of
Monitoring Camera
Ade Silvia Handayani, Nyayu Latifah Husni ... 332 Applying AHP for The Detection of the Bridge Condition in Kudus
Pratomo Setiaji, Arif Setiawan ... 340 Penjadwalan Job Shop dengan Algoritma Genetika pada PT Shima Prima Utama
Theresia Sunarni, Handy ... 347 VOIP Technology Simulation Based on Hybrid Fiber Coaxial Cable
Location Based Agenda Notifier on Android-Based Mobile Phone
Ary Mazharuddin Shiddiqi, Putu Ayu Sinthia A., Henning Titi C. ... 368 Pembuatan Aplikasi Dokumentasi Jaringan
Albert Briliakta, Nugroho Agus H., Joko Purwadi ... 378 The Use of SPSS to Analyze the Relationship between Working Capital
Management and Profitability
REMARKS OF THE CHAIRMAN OF EXECUTIVE COMMITTEE 2012
International Conference KNASTIK
Harun Room, UKDW, Tuesday, May 29, 2012
Dear Chairman Kopertis Yogyakarta Region V or the representative, Dear Christian University Board Rectorate Discourse Duta Yogyakarta, Dear Mrs. Prof. Anne Laurent,
Dear Mr. Gilbert Ooi,
Dear Mr. Prof. Dr. Richardus Eko Indrajit, Invited guests esteemed gentlemen,
The honorable the speakers International Conference 2012,
And seminar participants 2012 International Conference of the blessed,
Good morning, ladies and gentlemen. First of all, I would like to extend a sincere welcome to all of you joining us today for this international seminar hosted by the Information Technology Faculty of Duta Wacana Christian University. In addition, I greatly appreciate the participation of our keynote speakers and the panelists at the International Conference KNASTIK 2012 on May 29, 2012
This International Conference KNASTIK is designed to be held every year to celebrate our University anniversary, but in the 2011 we suspend the event to greet the 50th anniversary of our university in this year. The theme of International Conference KNASTIK this year is “Business Intelligence: Extending your business”. The purpose of this seminar is to bring together experts in field of Information Systems, Information Technology and Communications to discuss and display the the works of research on the use of information technology to be utilized especially in business. In this year we also invite Professor Anne Laurent from Paris, France and Gilbert Ooi from HELP University College Kuala Lumpur, Malaysia as the Intelligent Business experts who will be the seminar speaker and keynote speaker at the event.
On this occasion, as the committee of the International Conference 2012, we specifically would like to express our sincere gratitude to Professor Anne Laurent, who is willing to come from a very far away, Paris, France, taking special time to come to Yogyakarta, Indonesia, also Gilbert Ooi, who is honored to be the keynote speaker at this seminar. We are also thankful to the Kopertis, the rectorate of Duta Wacana Christian University, the faculty of Information Technology, PT Telkom Indonesia, and all the supporters of other parties, and all the committee who have fought and worked hard during the preparation and execution of this event.
As the Indonesian saying, there is no ivory that is not cracked. Although the committee has tried to prepare everything as well as possible to organize this seminar, we would like to apologize profusely for any inconvenience or shortage. Criticism and suggestions are our hope for improvement in the coming years.
Thank you
Chairman of the Committee of International Conference 2012, Katon Wijana, S.Kom, M.T. &
Remarks of The Dean of The Information Technology Faculty The International Conference KNASTIK 2012
Welcome to Yogyakarta, the city known as a city of culture, education and tolerance. Warmest welcome to Duta Wacana Christian University, especially to our guest speakers and participants of the International Conference KNASTIK 2012. This International Conference is the third scientific conference organized by the Faculty of Information Technology. This conference is usually being held at the national level. However, this year is special, as it is the fiftieth anniversary (Jubelium) of Duta Wacana Christian University.
The theme of International Conference KNASTIK 2012 is "Business Intelligence: Extending your business" which aims to bring together experts in the field of Information Communication Technology to discuss and present the works of research on the utilization of information technology to be utilized primarily in the business world. In this conference the commitee invited Professor Anne from Paris, France and also Gilbert Ooi from HELP University College in Kuala Lumpur, Malaysia as a Senior Researcher in the areas of Databases and Business Intelligence as the keynote speakers. In addition to the two experts, the third keynote speaker is Prof. Dr. Richardus Eko Indrajit, who is the chairman of the Indonesian Association of Computer Universities and Colleges (APTIKOM).
I am pleased that this conference is attended by many speakers from different universities and also from various regions in Indonesia. I hope that seminars and discussions in this conference will broaden our knowledge and generate new knowledge for the ICT world, especially in Business world. Finally, on behalf of the Faculty of Information Technology, as the dean of Information Technology Faculty, I wish to thank you very much for the presence of the keynote speakers, speakers of the article and participants. Have a good conference and seminar.
Wimmie Handiwidjojo, Drs. MIT
SAMBUTAN Dekan Fakultas Teknologi Informasi padaInternational Conference KNASTIK 2012
Selamat Datang di kota Yogyakarta, yang dikenal dengan sebutan kota budaya, kota pendidikan dan kota toleran. Secara khusus selamat datang di kampus UKDW dan selamat bergabung baik sebagai pemakalah maupun sebagai peserta pada International Conference KNASTIK 2012. Konferensi Internasional ini merupakan konferensi ilmiah ketiga yang diselenggarakan oleh Fakultas Teknologi Informasi. Konferensi ilmiah ini biasanya bertingkat nasional, namun karena tahun 2012 ini merupakan tahun Jubelium Dies Natalis UKDW, maka konferensi kali ini diselenggarakan secara internasional.
KNASTIK 2012 ini, mengambil tema “Business Intelligence : Extending your business” yang bertujuan untuk menghimpun para pakar di bidang Information Communication Technology untuk berdiskusi dan menampilkan karya-karya penelitian tentang pemanfaatan Teknologi Informasi yang terutama untuk dimanfaatkan dalam dunia bisnis. Pada tahun ini pula KNASTIK mengundang Professor Anne dari Paris, Perancis dan Gilbert Ooi dari HELP University College Kuala Lumpur, Malaysia selaku Senior Researcher in the areas of Databases and Business Intelligence dan keynote speaker pada acara seminar ini. Selain kedua pakar di atas keynote speaker yang ketiga adalah Prof. Dr. Richardus Eko Indrajit, yang menjadi Ketua Umum Asosiasi Perguruan Tinggi Komputer (APTIKOM) Indonesia. Atas nama Fakultas Teknologi informasi, kami mengucapkan banyak terima kasih atas kehadirannya dan juga atas kesediaanya berbagi pengetahuannya di bidang Business Intelligence.
Saya senang karena konferensi ilmiah ini diikuti oleh banyak pemakalah yang berasal dari berbagai universitas dari berbagai daerah di Indonesia. Saya berharap melalui seminar dan diskusi dalam konferensi ini akan memperluas pengetahuan kita masing-masing dan juga dapat melahirkan pengetahuan-pengetahuan baru untuk kemajuan dunia ICT khususnya di bidang Business Intelligence. Akhirnya saya ucapkan selamat berseminar.
Wimmie Handiwidjojo, Drs. MIT
ALGORITMA LEAST RECENTLY USED UNTUK
PEMBENTUKAN CACHE DALAM PENGAKSESAN WEB
SERVICE STUDI KASUS TRANSJOGJA
Kristian Adi Nugraha(1) Budi Susanto(2) Antonius Rachmat Chrismanto(3) kristianadinugraha@gmail.com budsus@ti.ukdw.ac.id anton@ti.ukdw.ac.id
Abstract
Transjogja, a busway transportation system, is widely used by people for traveling in Yogyakarta. Because of increasing number of Transjogja shelters, using Transjogja becomes more and more complicated for people. Therefore, the authors propose a solution by designing a location-based mobile application, which can provide information about Transjogja. The system is built using a Web Service in order to support a large number of outstanding mobile platforms. For the optimization of Web Service access, the authors implement a cache in the client application in order to speedup Web Service access time.
Keywords: cache, LRU, mobile, web service
Abstrak
Transjogja merupakan sarana transportasi busway yang banyak digunakan oleh masyarakat Yogyakarta untuk bepergian. Namun semakin lama jumlah shelter dan jalur Transjogja semakin bertambah, sehingga hal ini akan menyulitkan masyarakat ketika akan pergi dengan menggunakan Transjogja. Karenanya, penulis mencoba membuat sebuah solusi dengan merancang sebuah aplikasi mobile berbasis lokasi yang dapat memberikan layanan informasi mengenai Transjogja. Sistem ini dibangun dengan menggunakan basis Web Service agar dapat mendukung banyaknya jumlah platform mobile yang beredar. Kemudian untuk optimalisasi pengaksesan Web Service, maka penulis mengimplementasikan penggunaan cache didalam aplikasi client agar dapat meningkatkan waktu untuk pengaksesan Web Service.
Keywords: cache, LRU, mobile, web service
1. Pendahuluan
Dewasa ini masyarakat Yogyakarta banyak menggunakan Transjogja dibanding dengan sarana transportasi yang lainnya. Hal ini disebabkan karena Transjogja dapat menjangkau hampir seluruh daerah serta tarifnya yang cukup terjangkau. Namun seiring dengan pengembangan Transjogja itu sendiri, semakin bertambah pula jumlah
1Prodi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Duta Wacana 2Dosen, Prodi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Duta Wacana
shelter dan jalur Transjogja yang berdampak pada semakin rumitnya sistem penjaluran Transjogja.
Melihat permasalahan diatas, penulis mencoba memberikan solusi dengan merancang sebuah aplikasi mobile berbasis lokasi yang dapat membantu memberikan layanan informasi mengenai Transjogja kepada para penggunanya. Dengan adanya aplikasi ini, diharapkan pengguna tidak akan kesulitan lagi dalam mencari shelter dan jalur yang harus ditempuh dalam menggunakan jasa Transjogja.
Penelitian ini bertujuan untuk mengimplementasikan teknik caching untuk pengaksesan Web Service dalam menyediakan layanan informasi terhadap aplikasi LBS yang digunakan ketika pengguna hendak pergi ke suatu lokasi dengan menggunakan Transjogja. Sehingga dengan adanya aplikasi ini, pengguna tidak perlu kesulitan dalam mencari shelter dan rute Transjogja yang tepat ketika hendak pergi ke suatu tempat
Berdasarkan latar belakang yang telah dikemukakan pada bagian sebelumnya, maka permasalahan yang akan diteliti oleh penulis adalah sebagai berikut :
1. Bagaimana cara membangun komunikasi yang reliable antara aplikasi LBS dengan Web Service dengan menggunakan teknik caching?
2. Bagaimana cara menentukan rute terpendek dari shelter keberangkatan pengguna menuju ke shelter tujuan pengguna?
Ruang lingkup pembahasan makalah ini adalah implementasi algoritma Least Recently
Used (LRU) pada cache aplikasi mobile dalam pengaksesan Web Service.
Permasalahan yang dibahas dalam makalah ini adalah mengenai layanan informasi Transjogja.
2. Batasan Masalah
Permasalahan yang akan dibahas dalam penelitian ini dibatasi sebagai berikut : 1. Penelitian ini hanya membahas mengenai jarak tempuh dan rute yang
ditempuh.
2. Aplikasi client yang dibangun dalam penelitian ini berbasis Android. 3. Informasi yang disimpan dalam cache hanya informasi rute terpendek.
3. Landasan Teori
3.1. Location Based Service (LBS)
Pada penelitian yang dilakukan oleh Deidda, Pala, dan Vacca (2010), menyatakan bahwa Location Based Service (LBS) adalah “... salah satu kategori layanan yang bisa diakses melalui perangkat bergerak dan berbasiskan kondisi lokasi geografis dari perangkat tersebut pada saat itu ....” (hal 1). Informasi yang diberikan oleh LBS sangat bergantung terhadap posisi yang dikirimkan oleh penggunanya, sehingga setiap lokasi memiliki informasi masing-masing yang bersifat unik.
3.2. Web Service
Menurut glosari W3C, definisi Web Service adalah “... sebuah sistem perangkat lunak yang didesain untuk mendukung interoperabilitas interaksi antara mesin dengan mesin melalui jaringan. Web Service memiliki sebuah antarmuka yang dideskripsikan dalam sebuah format yang dapat diproses oleh sebuah mesin. Sistem lain berinteraksi dengan Web Service menggunakan SOAP melalui prosedur yang telah dideskripsikan,
biasanya menggunakan HTTP dengan serialisasi Extensible Markup Language (XML) dalam hubungannya dengan standar web terkait yang lain.” Dengan menggunakan XML dalam standar pengiriman pesan membuat Web Service mendukung komunikasi cross-platform, sehingga sistem yang memiliki platform berbeda tetap dapat saling berkomunikasi.
3.3. Simple Object Access Protocol (SOAP)
Menurut Newcomer definisi Simple Object Access Protocol (SOAP) adalah “... penyedia layanan komunikasi pada antarmuka sebuah Web Service untuk dapat berkomunikasi dengan sistem lain melalui internet atau jaringan yang lain.” (2002, hlm. 4). SOAP digunakan sebagai sarana untuk mengirim request dari client kepada Web Service serta mengirimkan respon dari Web Service kepada client dengan menggunakan pesan berbentuk XML.
3.4. Cache
Teknik caching memungkinkan sebuah sistem untuk menggunakan ulang informasi yang dibutuhkan dengan cara mengambil informasi disimpan dalam sebuah media penyimpanan khusus apabila informasi tersebut pernah digunakan sebelumnya. Dengan demikian secara otomatis waktu yang dibutuhkan oleh sebuah sistem dalam menampilkan informasi akan lebih cepat dibandingkan dengan apabila memproses ulang untuk mendapatkan informasi tersebut. Dalam penelitian ini, pembentukan cache dilakukan pada database yang terdapat pada aplikasi client.
3.5. Least Recently Used (LRU)
LRU merupakan salah satu algoritma yang cukup baik dalam page replacement. Menurut Laplante (2004), LRU menganut sebuah prinsip yang cukup sederhana, yaitu membuang proses yang paling jarang digunakan dari sekumpulan proses-proses yang ada. Karena algoritma ini mengasumsikan bahwa proses yang baru saja dijalankan kemungkinan besar akan dijalankan kembali dalam waktu dekat.
Gambar 1. Skema Algoritma LRU
(Osvaldo G. & Marina G (Eds). (2007). Computational Science and Its Applications - ICCSA 2007: International Conference, Kuala Lumpur, Malaysia, August 26-29, 2007, hlm. 203.)
Pada gambar diatas, terdapat delapan proses yang diurutkan berdasarkan proses yang paling terakhir diakses (p1) hingga proses yang pertama kali diakses (p8) dari kiri kanan. Apabila pada kasus tersebut terdapat sebuah proses baru p9 yang akan diproses oleh sistem, maka proses p9 akan ditempatkan di sebelah kiri proses p1 dan proses p8 akan dibuang dari daftar antrian proses.
A* merupakan salah satu algoritma yang digunakan untuk menyelesaikan permasalahan jarak pada sebuah graf yang terdiri dari node/verteks dan edge. Dalam penelitian ini, A* digunakan dalam mencari rute terbaik dari posisi pengguna menuju ke lokasi tujuan. Menurut Russel dan Norvig (2003) Algoritma A* merupakan “bentuk yang paling dikenal dari metode best-first search. Algoritma A* bekerja dengan cara menjumlahkan biaya yang dikeluarkan dari posisi saat ini untuk mencapai ke node n yaitu g(n) dengan biaya yang diperlukan dari node n menuju ke node tujuan, yaitu h(n) ”. Dengan demikian, maka perhitungan dari Algoritma A* dapat dirumuskan sebagai berikut :
[1] f(n) = biaya total yang dikeluarkan untuk mencapai node n
g(n) = biaya yang dikeluarkan dari node keberangkatan menuju node n h(n) = biaya yang dikeluarkan dari node n menuju goal (nilai heuristik)
Biaya pada nilai g(n) dan h(n) merupakan segala sesuatu yang harus dikeluarkan atau dibayarkan ketika hendak pergi menuju node n dari node saat ini. Representasi bentuk dari biaya tersebut dapat berupa waktu, jarak tempuh, jumlah langkah, dan sebagainya. Node yang dipilih sebagai node tujuan berikutnya adalah node dengan nilai f(n) yang paling rendah. Semakin kecil nilai dari f(n), maka semakin kecil biaya yang dikeluarkan untuk menuju ke node n. Pada penelitian ini, nilai heuristik yang digunakan adalah jarak dari node n menuju ke node goal dalam satuan meter. Hal tersebut akan menunjukkan bahwa semakin kecil nilai heuristik, maka semakin dekat jarak dari node n menuju ke node goal.
4. Hasil dan Pembahasan
4.1 PerancanganPada Gambar 2 dijelaskan bahwa aplikasi yang akan dibangun dibagi menjadi dua bagian besar yaitu aplikasi client yang berupa aplikasi berbasis mobile dan aplikasi server yang berbentuk Web Service, dimana keduanya terhubung melalui sebuah jaringan internet. Web Service terhubung langsung ke sebuah database yang menyimpan seluruh informasi mengenai lokasi shelter dan rute Transjogja. Aplikasi client dapat mengakses fungsi-fungsi yang telah disediakan pada Web Service untuk mendapatkan informasi yang diinginkan.
Gambar 2. Gambar Rancangan Arsitektur Sistem
Cara kerja sistem dimulai dari aplikasi client yang melakukan request dengan cara memanggil fungsi pada Web Service dengan nilai parameter yang telah ditentukan. Web Service yang menerima permintaan tersebut kemudian mengolah nilai parameter yang diterima melalui fungsi yang dipanggil oleh client, kemudian informasi dari hasil pengolahan data tersebut dikirimkan kepada client. Client dapat langsung menampilkan informasi hasil kembalian dari Web Service, dan jika memungkinkan client dapat menyajikan informasi tersebut dalam bentuk peta dengan bantuan Google Maps API.
4.2 Antarmuka
Aplikasi mobile yang dibangun pada platform Android memiliki tampilan awal sebagai berikut.
Pada tampilan tersebut terdapat tiga buah menu utama, yaitu menu untuk memilih lokasi tujuan, menu untuk melihat rute yang disarankan, dan menu untuk melihat peta. Pada menu untuk memilih lokasi tujuan, tersedia sebuah kolom untuk memasukkan nama lokasi yang ingin dituju.
Gambar 4. Tampilan Menu ‘Destination’ Aplikasi Client
Sedangkan menu untuk melihat rute yang disarankan akan menampilkan informasi rute terbaik yang diproses dengan menggunakan Algoritma A*.
Gambar 5. Tampilan Menu ‘Directions’ Aplikasi Client
Informasi pada menu ini diperoleh melalui Web Service. Namun apabila pada cache aplikasi client terdapat request serupa, maka informasi diambil dari cache tersebut. Kemudian menu peta digunakan untuk melihat peta informasi pengguna saat itu.
Gambar 6. Tampilan Menu ‘Map’ Aplikasi Client
4.3 Analisis dan Pengujian
Algoritma A* membutuhkan nilai heuristik untuk proses perhitungannya. Nilai tersebut didapat dari jarak garis lurus antara shelter yang dikunjungi dengan shelter tujuan dalam satuan meter. Pengujian algoritma A* dilakukan dengan cara melakukan request dari satu shelter ke shelter lain. Setiap iterasi proses pada sebuah request disimpan pada sebuah file log. Kemudian dilakukan pengamatan terhadap file log tersebut agar dapat terlihat proses-proses di dalamnya. Salah satu contoh isi dari file log tersebut adalah sebagai berikut ini.
Gambar 7. Isi File ‘log.txt’ untuk Tracking Penentuan Rute Terpendek
Pengujian pada cache dilakukan dengan cara melakukan permintaan rute sebanyak 30 kali secara acak, dimana besar kapasitas cache yang diuji adalah 9 dan total nama lokasi tujuan yang digunakan dalam permintaan rute adalah 13 nama. Dari pengujian tersebut, didapatkan hasil sebagai berikut (dihitung dalam satuan milisecond).
Tabel 1.
Pengujian LinkedHashMap Cache
No Nama Lokasi 1 2 3 4 5
1. Rumah Sakit Bethesda 299 0,34 292
2. Candi Prambanan 463 264
3. Stasiun Tugu Jogjakarta 401 0,55
4. Jalan Malioboro 328 0,37 0,34
5. Terminal Prambanan 407 0,40 0,40 0,31 0,34
6. Malioboro Mall 254
7. Universitas Negeri Yogyakarta (UNY) 481
17-11-2011 04:26:42 :: Fungsi countFinalDistance
17-11-2011 04:26:42 :: id_shelter_asal = 1, nama_shelter = Sudirman 1 17-11-2011 04:26:42 :: id_shelter_tujuan = 10, nama_shelter = Mangkubumi 2 17-11-2011 04:26:42 :: --- TREE 1 ---
Array
Sudirman 2 (1A),f = 1516.1996280701 Cik Di Tiro 2 (2A),f = 1680.645856908
17-11-2011 04:26:42 :: Lowest Cost : Sudirman 2 (1A),f = 1516.1996280701
17-11-2011 04:26:42 :: --- TREE 2 --- Array
Array
Mangkubumi 1 (1A),f = 1683.462403096 Cik Di Tiro 2 (2A),f = 1680.645856908
17-11-2011 04:26:42 :: Lowest Cost : Cik Di Tiro 2 (2A),f = 1680.645856908
17-11-2011 04:26:42 :: --- TREE 3 --- Array
Array
Mangkubumi 1 (1A),f = 1683.462403096 Array
Jl. Colombo (Kosud Gama) (1B),f = 3289.031940843 Jl. Colombo (Kosud Gama) (2A),f = 3289.031940843 17-11-2011 04:26:42 :: Lowest Cost : Mangkubumi 1 (1A),f = 1683.462403096 17-11-2011 04:26:42 :: --- TREE 4 --- Array Array Array Mangkubumi 2 (1A),f = 1700.0949307305 Mangkubumi 2 (2A),f = 1700.0949307305 Array
Jl. Colombo (Kosud Gama) (1B),f = 3289.031940843 Jl. Colombo (Kosud Gama) (2A),f = 3289.031940843
17-11-2011 04:26:42 :: Lowest Cost : Mangkubumi 2 (1A),f = 1700.0949307305 17-11-2011 04:26:42 :: Detail Shelter
Sudirman 1 (1A)#Sudirman 2 (1A)#Mangkubumi 1 (1A)#Mangkubumi 2 17 11 2011 04:26:42 :: End of countFinalDistance
8. SGM 2014 6
9. Bundaran SAMSAT 325 0,15
10. Benteng Vredeburg 434 0,34
11. Kraton
12. Kantor Kedaulatan Rakyat 1195 0,37 0,31 0,31 13. Taman Makam Pahlawan Kusumanegara 554 0,46 0,34 0,37
Hasil pengujian pada tabel 1 menunjukkan bahwa selisih waktu yang ditunjukkan antara pengambilan data melalui cache dan melalui Web Service cukup signifikan, dimana untuk menyimpan sebuah data pada cache diperlukan kapasitas sebesar 108 bytes. Secara keseluruhan, rata-rata waktu pengaksesan adalah 1887,6 milisecond. Rata-rata waktu yang dibutuhkan untuk memperoleh informasi dari Web Service adalah sekitar 375 milisecond, sedangkan rata-rata waktu yang dibutuhkan untuk mengambil kembali informasi-informasi tersebut pada cache adalah sekitar 0,35 milisecond. Bahkan untuk data dari Web Service yang diambil dalam waktu cukup lama, yaitu data nomor 12 dengan lokasi tujuan “Kantor Kedaulatan Rakyat”, memakan waktu 1159 milisecond. Namun ketika data tersebut diambil kembali pada cache, waktu yang dibutuhkan tidak jauh berbeda dari nilai rata-rata waktu pengaksesan pada cache, yaitu sekitar 0,31 milisecond dan 0,37 milisecond. Hal ini menunjukkan bahwa lama atau tidaknya sebuah data diambil pada Web Service, tidak akan berpengaruh terhadap lama waktu yang dibutuhkan ketika mengakses kembali data tersebut pada cache. Karenanya, semakin lama waktu yang dibutuhkan untuk mengambil data pada Web Service, maka akan semakin terasa pula manfaat dari keberadaan cache.
5. Kesimpulan dan Saran
1. Penggunaan cache memberikan dampak yang cukup signifikan karena dapat meningkatkan waktu pengaksesan hingga seribu kali lebih cepat. Cache juga berfungsi untuk mengurangi beban kerja server, karena dengan adanya cache maka akan semakin sedikit permintaan yang dikerjakan oleh server. Terlebih apabila Web Service telah dikembangkan untuk banyak platform, maka dengan adanya cache pada client akan terasa dampaknya.
2. Nilai heuristik yang digunakan dalam perhitungan algoritma A* dinilai sudah tepat karena dapat membantu memberikan saran rute terbaik dengan tingkat keberhasilan sebesar 100%.
3. Aplikasi yang dibangun dengan basis Web Service dapat mendukung bermacam-macam platform sekaligus. Namun karena keterbatasan waktu, penulis hanya mengembangkan aplikasi untuk platform Android. Sehingga untuk pengembangan berikutnya aplikasi client dapat dikembangkan agar dapat mendukung platform ponsel yang lain seperti iOS, Symbian, Windows Phone, dan Blackberry.
4. Sistem dapat dikembangkan agar dapat mendukung perhitungan waktu tempuh berdasarkan tingkat kepadatan jalan raya pada jam-jam tertentu. Sehingga selain memperhitungkan jarak terpendek sistem juga dapat menggunakan waktu tempuh yang paling singkat sebagai pertimbangan dalam pengambilan keputusan.
Daftar Pustaka
Budiawan, T., Santoso, I., & Zahra, A.A. (2011). Mobile Tracking GPS (Global Positioning System) Melalui Media SMS (Short Message Service). Undergraduate Thesis. Diakses pada tanggal 18 Agustus 2011 dari http://eprints.undip.ac.id/25228/1/ML2F004518.pdf
Definisi Android & Android SDK. Diakses pada tanggal 19 Agustus 2011 dari http://developer.android.com/guide/basics/what-is-android.html
Haas, H., & Brown, A. (2004). Web Services Glossary. Diakses pada tanggal 23 Agustus 2011 dari http://www.w3.org/TR/ws-gloss/
Deidda, M., Pala, A., & Vacca, G. (2010). A Tourist Location Based Service (LBS) for The Cagliari City. Dalam M.A. Brovelli, S. Dragicevic, S. Li, & B. Veenendaal (Eds), International Society for
Photogrametry and Remote Sensing (ISPRS) Volume XXXVIII-4/W13. Diakses pada tanggal 18
Agustus 2011 dari http://www.isprs.org/proceedings/XXXVIII/4-W13/ID_06.pdf
Deitel, H. M., Deitel, P. J., & Nieto, T.R. (2001). Internet & World Wide Web How to Program (2nd
Edition). United-States : Prentince Hall.
Gallaugher, J., & Ramanathan, S. (1996). The Critical Choice of Client Server Architecture: A
Comparison of Two and Three Tier Systems. Dalam Warren, Gorham, & Lamont (Eds), Information
Systems Management (New York, Auerbach Publications). Diakses pada 18 Agustus 2011 dari
https://www2.bc.edu/~gallaugh/research/ism95/cccsa.html
Laplante, P. A. (2004). Real-Time Systems Design and Analysis. United States : Wiley-IEEE Press. Newcomer, E. (2002). Understanding Web Services : XML, WSDL, SOAP, and UDDI. Canada :
Addison-Wesley Professional.
Panggabean, T. B. I., Suryadharma, Y., & Nugroho, P. (2006). Penyelesaian Permasalahan 8 Puzzle dengan Menggunakan Algoritma A* (A Star). Dalam Makalah Mahasiswa Tahun 2006. Bandung : ITB. Diakses pada 14 Oktober 2011 dari
http://www.informatika.org/~rinaldi/Stmik/2005-2006/Makalah2006/MakalahStmik2006-01.pdf.
Parsons, D., & Newnham, J. (2006). A Web Services Architecture for Rich Content Mobile Learning Client. Diakses pada 19 Oktober 2011 dari http://www.massey.ac.nz/~dpparson/acis%202006.pdf
Priyambodo, T.K. (2005). Implementasi Web-Service untuk Pengembangan Sistem Layanan Pariwisata Terpadu. Dalam SNATI Tahun 2005. Diakses pada 13 Oktober 2011 dari
http://journal.uii.ac.id/index.php/Snati/article/viewFile/1311/1071
Russel, S.J., & Norvig, P. (2003). Artificial Intelligence: A Modern Approach. Upper Saddle River, New Jersey : Prentice Hall.
Wessels, D. (2001). Web Caching. Canada : O’Reilly.
Yoo, Y.S., Lee, H., Ryu, Y., & Bahn, H. (2007). Page Replacement Algorithm for NAND Flash Memory Storages. Dalam Osvaldo G. & Marina G (Eds), Computational Science and Its Applications - ICCSA
2007: International Conference, Kuala Lumpur, Malaysia, August 26-29, 2007. Kuala Lumpur :
