perangkat lunak yang dibutuhkan dalam pengembangan sistem.
memeriksa apakah keluaran yang dihasilkan sesuai dengan harapan.
Pengujian Kesesuaian Perangkat Keras dan Perangkat Lunak Sistem
Penggunaan Sistem
Pada tahap ini dilakukan pengujian terhadap perangkat lunak yang tersedia dan memeriksa kesesuaiannya dengan perangkat keras yang digunakan.
Dilakukan perawatan terhadap data secara berkala. Kemudian seluruh tahapan pengembangan sistem, mulai dari tahapan analisis kebutuhan sampai dengan pengujian sistem perlu didokumentasikan untuk mempermudah pengembangan sistem lebih lanjut. Isi dokumentasi tersebut dapat dituangkan dalam bentuk skripsi atau karya ilmiah lainnya.
Akuisisi Perangkat Keras dan Perangkat Lunak Tahap ini mengimplementasikan perangkat keras dan perangkat lunak yang digunakan untuk membangun sistem. Perangkat keras yang digunakan harus mampu menjalankan perangkat lunak yang dibutuhkan. Perencanaan dan Perancangan Database Perancangan database dilakukan dengan melakukan perancangan logikal dan perancangan fisik terhadap database. Perancangan logikal merupakan perancangan dengan membuat keterhubungan antartabel. Perancangan fisik dilakukan dengan memilih atribut yang akan terdapat pada masingmasing tabel. Pembangunan Database Pembangunan database dilakukan dengan mengimplemetasikan rancangan database pada sistem manajemen database serta mengolah berkas KML. Integrasi dan Perancangan Antarmuka Sistem Tahap ini dilakukan integrasi database dengan sistem dan merancang antarmuka sistem yang akan memudahkan pengguna untuk menjalankan fitur-fitur yang ada dalam sistem. Pengembangan Sistem Pada tahap ini, dilakukan pembangunan antarmuka yang telah didesain pada tahapan sebelumnya, antarmuka dibangun dengan menggunakan Flex. Kemudian sistem dilengkapi dengan fungsi pencarian tempat, menampilkan tempat Kota Bogor, menambah tempat, menambah jalan dan spatial query. Pengujian Sistem
dan
Perawatan
Database
HASIL DAN PEMBAHASAN 1.
Analisis Kebutuhan
Analisis kebutuhan adalah tahapan untuk mengetahui kebutuhan dari sistem. Proses analisis dilakukan untuk merumuskan kebutuhan perangkat lunak yang digunakan, spesifikasi pengguna, kebutuhan antarmuka, dan kebutuhan fungsional sistem. 1.1 Deskripsi Sistem SIG Kota Bogor adalah sistem informasi berbasis web yang dikembangkan dengan menggunakan Flex dan Google Maps API, bertujuan agar pengguna dapat menambah tempat dan jalan secara langsung pada sistem. Selain itu, sistem ini juga dilengkapi dengan fungsi pencarian tempat, pencarian jalur optimum dan spatial query. 1.2 Karakteristik Pengguna Pengguna sistem ini dibagi menjadi dua yaitu: 1. Pengguna umum Pengguna umum dapat menggunakan semua fungsi yang terdapat pada SIG Kota Bogor kecuali fungsi menambah tempat dan menambah jalan. 2. Pengguna khusus Pengguna khusus dapat dapat menggunakan semua fungsi yang terdapat dalam SIG Kota Bogor termasuk fungsi menambah tempat dan menambah jalan, untuk menambah tempat dan jalan pengguna khusus harus melakukan login terlebih dahulu.
Pengujian terhadap sistem ini dilakukan dengan menggunakan metode black-box. Pengujian ini dilakukan dengan cara memberikan masukan tertentu untuk
5
1.3 Kebutuhan Fungsional Secara umum, fungsi-fungsi yang ada dalam sistem ini adalah: 1. Menampilkan peta Kota Bogor. 2. Menyediakan fungsi spatial query untuk mencari tempat sesuai dengan kriteria jarak tertentu. 3. Mencari rute optimum dari satu tempat ke tempat lainnya. 4. Menampilkan rute optimum hasil pencarian pada peta. 5. Menyediakan fungsi pencarian tempat dan memunculkan tempat tersebut. 6. Menampilkan layer berdasarkan kategori tertentu. 7. Melakukan proses login dan logout. 8. Menambah tempat baru. 9. Menambah jalan baru yang menghubungkan dua tempat. 10. Melakukan pergeseran posisi peta. 11. Melakukan perbesaran dan pengecilan skala peta.
2. Data letak bangunan Kota Bogor yang meliputi fasilitas pemerintahan, wisata, kuliner, rumah sakit, transportasi umum, pusat perbelanjaan, dan perumahan. 3. Data jalan yang dapat diakses untuk mencapai tempat tersebut. 4. Jarak dan arah jalan yang dapat diakses untuk mencapai tempat tersebut. 2.2 Desain proses sistem Kebutuhan fungsional dimodelkan dengan menggunakan Data Flow Diagram (DFD). Gambaran sistem secara umum dapat dilihat dalam Gambar 4.
1.4 Batasan Sistem Batasan-batasan dalam sistem ini adalah : 1. Tempat-tempat yang ditampilkan dalam SIG Kota Bogor terbatas hanya di dalam dan sekitar Kota Bogor. 2. Kriteria dalam sistem spatial query dibatasi hanya sebanyak dua kriteria. 3. Pencarian jalur optimum hanya dapat dapat melakukan pencarian antara dua tempat sekali pencarian. 4. Tagging hanya dapat dilakukan oleh sekelompok orang yang telah memiliki password. 2.
Perancangan Konseptual
Perancangan konseptual meliputi perancangan konseptual database dan desain proses dari sistem. Perancangan konseptual database digunakan untuk mengidentifikasi data yang dibutuhkan. Desain proses sistem dibuat berdasarkan spesifikasi kebutuhan fungsional dan kebutuhan data yang diilustrasikan dalam diagram konteks. 2.1 Kebutuhan Data
Gambar 8 3.
Desain Proses Sistem SIG Kota Bogor.
Survei Ketersediaan Pengumpulan Data
dan
Berdasarkan tahap kebutuhan data, maka data yang diperlukan antara lain data administrasi kecamatan dan kelurahan. Data tersebut didapatkan dari penelitian Kusumasari (2009). Sedangkan data letak bangunan, data jalan beserta jarak dan arahnya didapatkan melalui survei lapangan. Data letak bangunan dan jalan tersebut diubah ke dalam bentuk node dan edge. Node adalah tempat atau titik persimpangan jalan sedangkan edge adalah ruas jalan yang meghubungkan dua node. Pembentukan node dan edge dapat dilihat pada Gambar 9.
Berdasarkan analisis kebutuhan sistem yang telah dilakukan sebelumnya maka dapat disimpulkan bahwa data yang diperlukan adalah: 1. Data administrasi Kota Bogor yaitu data kecamatan dan kelurahan.
6
1. Pmapper 3.1 dan Google Maps API for Flash sebagai framework atau API untuk menampilkan peta. 2. MySQL dan PostgreSQL sebagai perangkat lunak sistem manajemen database. Hasil pengujian perangkat lunak yang digunakan adalah:
Gambar 9
Pembentukan node dan edge Kota Bogor.
A, B, dan C merupakan node untuk yang menyatakan tempat, sedangkan B dan D adalah node yang menyatakan persimpangan jalan. Contoh edge adalah ruas jalan C ke B dan D ke E. Arah rute C ke B adalah dua jalur karena kita dapat menuju C dari B atau sebaliknya B dari C melalui edge ini. Contoh untuk satu jalur adalah edge B ke A, hal ini disebabkan kita bisa menuju A dari B sementara untuk menuju B dari A kita harus menempuh edge yang berbeda. 4. Survei Perangkat Keras dan Perangkat Lunak Sistem Perangkat lunak yang dibutuhkan untuk implementasi sistem adalah: 1. Perangkat lunak sebagai framework untuk menampilkan peta. Perangkat lunak yang tersedia antara lain Pmapper dan Google Maps API. 2. Perangkat lunak sebagai sistem manajemen database. Jenis perangkat lunak ini digunakan untuk membangun database Kota Bogor. Perangkat lunak yang tersedia antara lain MySQL dan PostgreSQL.
1. Perangkat lunak sebagai framework atau API untuk memunculkan peta. Pmapper menyediakan layanan peta dilengkapi dengan konfigurasi pada beberapa fungsi seperti reference map, slider zoom serta tampilan antarmuka. Sementara Google Maps API menyediakan layanan peta yang lebih interaktif dan dinamis dengan fungsifungsi untuk memanipulasi peta dan menambahkan konten pada peta. Pemanfaatan tipe peta Google Map seperti satelit, hybrid dan terrain akan lebih memudahkan pengguna dalam mendapatkan informasi lokasi sesuai dengan yang dibutuhkan. Integrasinya dengan Flex membuat pengembang dapat membangun antarmuka dengan memanfaatkan fungsi-fungsi pada Flash. 2. Perangkat lunak sistem manajemen database PostgreSQL dan MySQL adalah manajemen sistem database yang bersifat open source, PostgreSQL memiliki kemampuan lebih dalam mengolah data spasial. Namun dalam penelitian ini, bentuk spasial yang disimpan sistem hanya latitude dan longitude yang dapat disimpan dalam bentuk tipe data double. Kemudahan serta akses yang cepat juga menjadi pertimbangan MySQL dipilih dalam penelitian ini.
Sementara perangkat keras yang tersedia untuk penelitian ini adalah :
6.
1. Prosessor AMD Turion X2 Dual-Core Mobile RM-70 2.00 GHz, 2. RAM 3.00 GB, dan 3. Harddisk berkapasitas 160 GB.
Berdasarkan tahapan sebelumya, maka perangkat lunak yang digunakan untuk penelitian ini adalah:
5. Pengujian Kesesuaian Perangkat Keras dan Perangkat Lunak Sistem Tahapan ini berguna untuk mendapatkan kesesuaian antara perangkat keras dan perangkat lunak yang akan digunakan dalam pengembangan sistem.
1. 2. 3. 4.
Akuisisi Perangkat Perangkat Lunak
Keras
dan
Windows 7 Profesional sebagai sistem operasi, Adobe Flash Builder 4 sebagai IDE, Apache versi 2.2.14 sebagai web server, MySQL versi 5.1.41 sebagai sistem manajemen database.
Adapun perangkat lunak yang diuji adalah:
7
Perangkat keras yang digunakan untuk penelitian ini adalah : 1. 2. 3. 4.
Prosessor AMD Turion X2 Dual-Core Mobile RM-70 2.00 GHz, RAM 3.00 GB, dan Harddisk berkapasitas 160 GB. Perencanaan Database
dan
Perancangan
Karena data administrasi kelurahan dan kecamatan didapatkan dari penelitian sebelumnya maka tidak perlu dilakukan perancangan kembali. Sementara untuk data tempat dan jalan dilakukan perancangan logical database yaitu dengan membuat diagram keterhubungan antartabel. Ada tiga tabel yang digunakan dalam database yaitu: 1. Verteks Menyimpan data bangunan Kota Bogor yang meliputi fasilitas pemerintahan, wisata, kuliner, penginapan, rumah sakit, pusat perbelanjaan, transportasi umum, perumahan, dan sekolah. Data yang disimpan berupa nama, latitude dan longitude bangunan tersebut. 2. Edge Menyimpan data jalan yang menghubungkan antara dua tempat yang tersimpan dalam tabel verteks. Data yang disimpan berupa id dua tempat yang dihubungkan oleh jalan tersebut, panjang jalan tersebut, dan keterangan bahwa jalan tersebut satu jalur atau dua jalur. 3. Visualedge Sebuah edge divisualisasikan dengan beberapa titik yang akan digabungkan oleh Flex dengan menggunakan fungsi Polyline sehingga terbentuk sebuah jalur. Tabel ini menyimpan data titik-titik tersebut. 5.
9.
Integrasi Antarmuka
dan
Perancangan
Antarmuka sistem ini terdiri atas peta Bogor, navigasi perbesaran dan pengecilan skala peta, perubahan tipe peta, fungsi pencarian tempat, pemilihan layer, pencarian rute optimum, penambahan tempat, penambahan jalan dan spatial query (Gambar 10).
Pembangunan Database
Pembangunan database dilakukan dengan membangun tabel yang sudah dirancang pada tahap perencanaan dan perancangan database, serta mengolah berkas KML dari Kusumasari (2009) dengan cara melakukan parsing. Berikut adalah contoh file KML yang digunakan dalam sistem ini. Gambar 10
Rancangan antarmuka sistem sebelum login.
Panel perbesaran dan pengecilan skala peta Panel ini terletak di samping kiri antarmuka, bentuknya berupa scale bar. Pengguna dapat memperbesar skala peta dengan menekan tombol ‘+’ atau menggeser
8
scale bar ke atas. Untuk memperkecil skala peta, pengguna dapat menekan tombol ‘-’ atau menggeser scale bar ke bawah. Panel pilihan tipe peta Terletak dibagian kanan atas antarmuka, panel ini digunakan untuk mengubah tipe peta. Ada empat tipe peta, yaitu:
Panel Login Panel ini terletak di bawah panel spatial query. Terdapat dua text input untuk memasukkan username dan password. Setelah pengguna login, maka Panel Tambah Tempat Bogor dan Pabel Tambah Jalan Bogor akan muncul (Gambar 11).
1. Tipe map, tipe peta ini menunjukkan peta dengan jalan dan tempat. 2. Tipe satellite, tipe peta ini menunjukkan citra yang diambil oleh satelit. 3. Tipe hybrid, tipe peta ini menunjukkan citra satelit beserta nama jalan. 4. Tipe terrain, tipe peta ini menunjukkan peta jalan beserta kontur permukaan tanah. Panel Cari Bogor Panel ini terletak di bagian kanan antarmuka tepat di bawah panel pilihan tipe peta. Panel ini digunakan pengguna untuk mencari tempat di Kota Bogor. Dalam panel ini terdapat text input yang digunakan pengguna untuk memasukkan nama tempat yang dicarinya dan tombol ‘cari’ untuk memulai pencarian tempat. Panel Lihat Bogor Panel ini terletak di bagian kanan antarmuka dibawah panel pilihan Cari Bogor. Dalam panel ini terdapat 12 check box untuk memilih layer berdasarkan kelompok layer yang telah tercantum dalam kebutuhan data. Panel Petunjuk Jalan Bogor Panel ini terletak di bawah panel Lihat Bogor. Panel ini digunakan untuk mencari jalur optimum antara dua tempat. Terdapat dua text input untuk memasukkan dua tempat yang akan dicari jalur optimumnya, tombol ‘cari’ untuk memulai pencarian jalur optimum dan tombol ‘batal’ untuk membersihkan text input. Panel Spatial Query Terletak di bawah panel Petunjuk Jalan Bogor. Bagian atas panel ini adalah drop down untuk mencari kelompok tempat yang ingin pengguna cari. Kemudian di bawahnya terdapat drop down untuk memilih kriteria jarak. Sementara di bawahnya terdapat text input atau drop down untuk memilih kelompok tempat sebagai acuan.
Gambar 11
Rancangan antamuka setelah Login.
sistem
Panel Tambah Tempat Bogor Terletak di bawah panel Petunjuk Jalan Bogor, panel ini akan muncul jika pengguna telah login. Panel ini disediakan agar pengguna dapat menambah tempat secara langsung pada sistem. Terdapat tiga text input untuk memasukkan nama, latitude dan longitude tempat tersebut. Serta satu drop down list untuk menentukan kelompok tempat tersebut. Untuk text input latitude dan longitude, pengguna dapat memasukkannya secara manual atau cukup mengklik pada peta bogor maka secara otomatis text input latitude dan longitude akan terisi. Panel Tambah Jalan Bogor Panel ini terletak di bawah panel Petunjuk Jalan Bogor, panel ini akan muncul jika pengguna telah login. Panel ini digunakan untuk menambahkan jalur antara dua tempat. Terdapat tiga text input untuk memasukkan jalur antara dua tempat beserta panjang jaraknya, dua check box untuk memberi keterangan apakah jalurnya satu atau dua arah dan dua tombol yaitu tombol ‘ok’ untuk menambahkan jalur tersebut pada database dan tombol ‘batal’ untuk membersihkan text input dan check box sekaligus menutup panel ini.
9
10. Pengembangan Sistem Pada tahap ini dilakukan pembangunan antarmuka yang telah dirancang pada tahap sebelumnya, kemudian sistem dikembangkan dengan menambahkan sistem pencarian tempat, memilih layer, menambah tempat, menambah jalan, pencarian jalur optimum dan spatial query. Pembangunan Antarmuka Antarmuka dibangun dengan menggunakan Flex framework. Untuk menampilkan peta, pertama kali kita harus mendaftarkan diri di http://code.google.com/apis/maps/signup.html untuk mendapatkan API key. API key tersebut diperlukan agar aplikasi dapat mengakses dan mengambil peta dari Google Map.
Peta yang ditampilkan dari kode pemograman di atas baru menampilkan peta dunia, untuk fokus pada lokasi tertentu kita harus mengetahui letak latitude dan longitude lokasi tersebut. Latitude dan longitude Kota Bogor adalah -6.5897222 dan 106.7913889.
Tambah Tempat Fungsi ini dimaksudkan agar pengguna dapat menambah tempat secara langsung pada sistem, sehingga nantinya akan didapatkan sebuah sistem informasi geografis dengan informasi yang lebih lengkap karena informasi tempat dan jalan dalam sistem ini tidak terbatas dari pengetahuan satu atau beberapa orang saja. Skema tambah tempat dapat dilihat pada Gambar 12.
Gambar 12
Panel-panel antarmuka tempat pengguna melakukan kueri pencarian, spatial query, menambah tempat, dan menambah jalan dibangun dengan menggunakan XML. Di bawah ini adalah salah satu contoh XML yang digunakan untuk membangun panel Cari Bogor.
Skema tambah tempat.
Ketika panel tambah tempat bogor diexpand dan pengguna meng-klik pada Peta Bogor, maka sistem akan mengambil informasi latitude dan longitude dari tempat tersebut. Pengguna hanya tinggal menambahkan nama tempat tersebut dan memilih kelompok yang sesuai dengan tempat tersebut (Gambar 13). Atribut tempat dikelompokkan menjadi 10 kelompok, yaitu : 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.
Pemerintahan, Wisata, Kuliner, Penginapan, Rumah sakit, Pusat perbelanjaan, Transportasi umum, Perumahan, Sekolah, dan Kategori lainnya.
10
Cari Tempat Sistem ini akan mencari dan memunculkan tempat tertentu pada peta Kota Bogor. Pengguna memasukkan nama tempat sebagai kueri, kemudian sistem akan tersambung pada database dan melakukan eksekusi kueri SQL. Sistem akan mengambil data latitude dan longitude yang diperlukan untuk menampilkan tempat tersebut dalam peta Bogor (Gambar 16).
Gambar 13
Memasukkan atribut verteks.
Tambah Jalan Pengguna dapat menambahkan jalan yang menghubungkan dua tempat, tetapi pengguna harus mengetahui jarak antara dua tempat tersebut. Penambahan jalur tidak harus mengikuti jalan pada peta tetapi bisa keluar dari jalan tersebut (Gambar 14). Skema tambah jalan dapat lihat pada Gambar 15. Pemilihan jalur dibedakan menjadi dua, yaitu: 1. Satu jalur, posisi awal menuju posisi akhir dan posisi akhir menuju posisi awal ditempuh dengan jalur yang berbeda. 2. Dua jalur, baik posisi awal menuju posisi akhir atau sebaliknya dapat ditempuh dengan jalur yang sama.
Gambar 16
Skema pencarian tempat.
Pilih Layer Tempat-tempat dalam SIG Kota Bogor ini dimasukkan ke dalam 10 kategori, pengguna dapat memunculkan tempat-tempat tersebut berdasarkan kelompoknya masing-masing. Ketika pengguna mencentang pada salah satu checkbox pada panel lihat bogor, maka sistem akan melakukan eksekusi SQL pada database untuk mengambil latitude dan longitude tempat-tempat tersebut kemudian dimunculkan pada Peta Bogor. Masing-masing kelompok disimbolkan dengan lambang yang berbeda. Ketika disentuh oleh kursor, nama tempat akan muncul dan bila dilakukan klik maka secara otomatis sistem akan mengisi nama tempat tersebut pada panel yang lain.
Gambar 14
Memasukkan atribut edge.
Gambar 15
Skema tambah jalan.
Khusus pada layer administrasi kelurahan dan kecamatan. Karena datanya berupa berkas KML, maka ketika pengguna memilih checkbox untuk menampilkan salah satu dari tiga layer di atas maka sistem akan membaca berkas KML kemudian melakukan parsing untuk mengambil keterangan beserta longitude dan longitude untuk kemudian ditampilkan dalam sistem (Gambar 17).
11
Gambar 17
Skema pemilihan layer.
Pencarian Jalur Optimum Fungsi ini memungkinkan pengguna untuk dapat melihat jalur optimum pada peta, jarak total yang ditempuh dan keterangan tempattempat mana saja yang dilewati untuk sampai ketempat yang dituju. Algoritma Dijkstra digunakan dalam fungsi ini untuk menentukan jalur optimum antara dua tempat. Algoritma Dijkstra adalah algoritma untuk mencari jalur terpendek pada suatu graph sampai semua node dalam graph dilalui. Tetapi dalam SIG Kota Bogor, Algoritma Dijkstra akan berhenti menelusuri ketika sudah mencapai node yang dituju. Implementasi Algoritma Djikstra pada pencarian jalur optimum diawali dengan penentuan: 1. Posisi awal → node tempat algoritma Dijkstra memulai penelusuran graph. 2. Posisi akhir → node tempat algoritma Dijkstra berhenti menelusuri graph. Setelah itu dilanjutkan dengan pembentukan adjacency matrix. Adjacency matrix merupakan representasi matriks n x n yang menyatakan hubungan antar node dalam suatu graph. Kolom dan baris dari matriks ini merepresentasikan node, dan nilai entri dalam matriks ini menyatakan hubungan antar node, apakah terdapat sisi yang menghubungkan kedua node tersebut (bertetangga). Bila bertetangga, nilai entri akan menyimpan nilai sesuai dengan panjang jalan yang menghubungkan dua node tersebut. Bila tidak, maka nilai yang tersimpan adalah nol.
Setelah pembentukan adjacency matrix, setiap node direpresentasikan dalam sebuah object yang memiliki: 1. id → identitas unik yang membedakan satu node dengan node lainnya. 2. min → bobot path paling optimum yang melewati node tersebut. 3. predecessor → node terpilih sebelum node tersebut. 4. sudahDikunjungi → inisialisasi suatu node tertentu sudah dikunjungi atau belum. Penelusuran jalur optimum dimulai dari posisi awal, algoritma kemudian akan memilih node adjacent yang belum dikunjungi dengan jarak paling optimum. Penelusuran terhadap node-node yang adjacent dilakukan terus dan akan berhenti ketika mencapai posisi akhir. Langkahlangkahnya sebagai berikut: 1. Status (sudahDikunjungi) node yang belum terpilih diinisialisasikan dengan ‘0’ dan yang sudah terpilih diinisialisasi dengan ‘1’, dimulai dari posisi awal sebagai posisi terpilih. 2. Algoritma akan menelusuri node yang bertetangga dengan posisi terpilih yang belum dikunjungi, kemudian memilih node dengan bobot paling optimum untuk dijadikan posisi terpilih selanjutnya. 3. Predecessor posisi terpilih sekarang adalah posisi terpilih sebelumnya. 4. Ulangi dari langkah 2 sampai posisi terpilih sekarang adalah posisi akhir. 5. Bila posisi akhir telah dipilih menjadi posisi terpilih, maka untuk melihat jalur mana yang dipilih dapat ditelusuri predecessornya.
12
dalam penentuan jarak terpendek dari posisi awal ke posisi akhir. Panjang jarak tersebut kemudian akan disimpan dalam suatu array. Penggunaan Algoritma Djikstra akan berakhir ketika semua nilai panjang jarak dari posisi awal ke posisi akhir telah didapatkan semua. Nilai-nilai tersebut kemudian akan difilter sesuai dengan kriteria jarak (dekat, sekitar, jauh) atau ditentukan sendiri jaraknya oleh pengguna (Lampiran 6). Langkah-langkahnya sebagai berikut:
Hasil dari Algoritma Dijkstra yang akan ditampilkan pada sistem adalah overlay jalur terpendek pada peta, total jarak yang ditempuh, dan tempat-tempat yang dilewati. Skema pencarian jalur optimum dapat dilihat pada Gambar 18.
1. Menentukan posisi awal dan posisi akhir. Posisi awal satu sedangkan posisi akhir berjumlah lebih dari satu. 2. Mencari jarak optimum dari posisi awal ke semua posisi akhir. Nilai-nilai jarak tersebut kemudian akan disimpan dalam sebuah array. 3. Nilai-nilai tersebut difilter berdasarkan kriteria jarak (dekat, disekitar, jauh) atau ditentukan sendiri jaraknya oleh pengguna. 4. Tempat yang jaraknya memenuhi kriteria akan dimasukkan ke dalam sebuah array untuk kemudian dimunculkan pada peta Bogor. Titik acuan beberapa tempat
Gambar 18
Skema optimum.
pencarian
jalur
Spatial Query Sistem ini dibuat untuk menemukan tempat yang sesuai dengan kriteria jarak yang kita masukkan. Jarak yang menjadi acuan bukanlah jarak Euclidean, tetapi panjang akses jalan untuk menuju ke tempat tersebut. Skema spatial query dapat dilihat pada Gambar 19.
Gambar 19
Skema spatial query.
Ada dua sistem spatial query yang dibangun pada SIG Kota Bogor, yaitu : Titik acuan satu tempat Posisi awal dalam sistem ini berjumlah satu, sedangkan posisi akhir berjumlah lebih dari satu. Algoritma Djikstra akan digunakan
Prinsip kerjanya hampir sama dengan sistem sebelumnya, hanya saja posisi awal pada sistem ini berjumlah lebih dari satu. Karena itu, Algoritma Djikstra akan berhenti ketika jarak dari semua posisi awal dengan semua posisi akhir didapatkan (Lampiran 7). Langkah-langkah sistem ini sebagai berikut: 1. Menentukan posisi awal dan posisi akhir. Posisi awal dan posisi akhir masingmasing berjumlah lebih dari satu. 2. Mencari jarak optimum dari semua posisi awal ke semua posisi akhir. Nilai-nilai jarak tersebut kemudian akan disimpan dalam sebuah array. 3. Nilai-nilai tersebut difilter berdasarkan kriteria jarak (dekat, disekitar, jauh) atau ditentukan sendiri oleh pengguna. 4. Tempat yang jaraknya memenuhi kriteria akan dimasukkan ke dalam sebuah array untuk kemudian dimunculkan pada peta Bogor. 11. Pengujian Sistem Pengujian dalam penelitian ini dilakukan dengan metode black box. Pengujian ini dilakukan dengan memeriksa kesesuaian input dan output yang dihasilkan oleh sistem. Tahap ini bertujuan untuk mengetahui fungsi-fungsi pada sistem dapat berjalan dengan baik dan
13
memeriksa terjadinya error pada saat sistem digunakan. Hasil pengujian dapat dilihat pada Lampiran 8. Hasil yang diperoleh dari skenario pengujian menunjukkan bahwa fungsi-fungsi pada sistem dapat berjalan dengan baik. Selain itu, dilakukan pengujian kesesuaian sistem terhadap peramban. Pengujian dilakukan pada Mozilla Firefox 3.6.6, Google Chrome 6.0.453.1, Opera 11.01 dan Safari 5.0.3. Hasil pengujian menunjukkan bahwa fungsi-fungsi pada sistem dapat berjalan dengan baik dan antarmuka sistem ditampilkan dalam struktur yang diharapkan.
KESIMPULAN DAN SARAN Kesimpulan
Chang, KT. 2008. Introduction to Geografis Information Systems. New York: MgGraw-Hill, Inc. Chartrand G, Oellermann OR. 1993. Applied Algorithmic Graph Theory. New York: MgGraw-Hill, Inc. Christofides, Nicos. 1975. Graph Theory: An Algorithmic Approach. New York: Academic Press Inc. Cormen, TH. 2001. Introduction to Algorithms. Massachusetts: MIT Press. [FLEXDG] Adobe Systems Incoporated. 2008. Adobe Flex 3 Developer Guide. San Jose: ASI. [FLEXPAS] Adobe Systems Incoporated. 2008. Adobe Flex 3 Programming ActionScript 3. San Jose: ASI.
SIG Kota Bogor pada penelitian ini adalah sistem informasi berbasis web yang dikembangkan dengan menggunakan Flex dan Google Maps Api, bertujuan agar pengguna tertentu dapat menambah tempat dan jalur secara langsung pada sistem. Dengan demikian, SIG Kota Bogor akan berkembang tidak terbatas hanya pada pengetahuan administrator. Selain itu, pengguna juga dapat melakukan pencarian jarak, pencarian optimum dan spatial query. Pada spatial query, jarak yang menjadi acuan bukanlah jarak Euclidean, tetapi panjang akses jalan optimum untuk menuju ke tempat tersebut. Algoritma Dijkstra digunakan untuk pencarian jarak optimum.
Galati, SR. 2006. Geographic Information Systems Demystified. Norwood: Artech House, Inc.
Saran
Purvis M, Sambells J. 2006. Google Maps Application with PHP and Ajax. New York: Apress.
Beberapa saran yang dapat dilakukan untuk penelitia berikutnya adalah: 1. Masih dapat dikembangkan negatif spatial query, contohnya ‘tidak dekat’. 2. Banyak kriteria spatial query masih terbatas sebanyak dua kriteria. Masih dapat dikembangkan SIG dengan lebih dari dua kriteria. 3. Membuat sistem spatial query yang lebih cepat dengan melakukan praproses terlebih dahulu.
Gibson R, Erle S. 2006. Google Maps Hacks. USA : O’Reilly Media, Inc. Jacobs S, Weggheleire KD. 2008. Foundation Flex for Developers. New York: SpringerVerlag, Inc. Kusumasari, NP. 2009. Sistem Informasi Kota Bogor Menggunakan Flex dan Google Maps API for Flash [Skripsi]. Bogor: Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor.
Worboys, MF. 2003. GIS: A Computing Perspective. London: Taylor Francis Ltd.
DAFTAR PUSTAKA [Buffalo] Department of Geography University at Buffalo. 2004. GIS Development Guide Volume I. http://www.geog.buffalo.edu/ncgia/sara/in dex.html. [2 Desember 2010].
14