SISTEM INFORMASI GEOGRAFIS RUTE PERJALANAN OPTIMUM DI KOTA BOGOR MENGGUNAKAN FRAMEWORK PMAPPER
YOGA ADI PAMUNGKAS
DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2010
SISTEM INFORMASI GEOGRAFIS RUTE PERJALANAN OPTIMUM DI KOTA BOGOR MENGGUNAKAN FRAMEWORK PMAPPER
YOGA ADI PAMUNGKAS
Skripsi Sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer pada Departemen Ilmu Komputer
DEPARTEMEN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2010
ABSTRACT YOGA ADI PAMUNGKAS. Geographic Information System of Optimal Travel Route in Bogor City Using Pmapper Framework. Supervised by SONY HARTONO WIJAYA. Nowadays, time becomes something that very valuable, for example, the time that is used for traveling. The shortest distance of the traveling, can make the time more efficient. Sometimes travel route has an alternative route, so the travelers have to choose the route that will be through with. Usually the travelers will choose the optimal traveling route, which is the shortest distance and less travel time. Genetic algorithm approach can be used to find the optimal route. Genetic algorithm will be implemented to find the optimal route from the starting point to the destination point. Optimal route that generated by genetic algorithms needs to be visualized to the map format for the users to know the traveling route that has been through clearly. This paper presents the Geographic Information System of Bogor City (SIGKABO) as the solution to visualize the optimal route in the map format. SIGKABO developed by using Pmapper framework on Windows platform with PostgreSQL 8.3 and PostGIS 1.3.5 as a database management system and MS4W as a map server. The system visualize the optimal route according to its real condition. The system displays the route with the buildings and facilities around the road so users can identify the location of the road that must be passed. We can conclude that the SIGKABO works well to visualize the optimum route based on result of testing procedure. Key words : Geographic Information System, optimum route, Pmapper framework.
Judul Nama NRP
: Sistem Informasi Geografis Rute Perjalanan Optimum di Kota Bogor Menggunakan Framework Pmapper : Yoga Adi Pamungkas : G64062987
Menyetujui: Pembimbing
Sony Hartono Wijaya, M.Kom. NIP. 19810809 200812 1 002
Mengetahui: Ketua Departemen Ilmu Komputer Institut Pertanian Bogor
Dr. Ir. Sri Nurdiati, M.Sc. NIP. 19601126 198601 2 001
Tanggal Lulus: Oktober 2010
PRAKATA Puji dan syukur penulis panjatkan kepada Allah SWT yang telah memberikan rahmat dan karunia-Nya sehingga skripsi ini dapat diselesaikan. Skripsi ini merupakan hasil penelitian yang dilakukan dari bulan Maret sampai bulan Agustus 2010 dengan bidang kajian Sistem Informasi Geografis Rute Perjalanan Optimum di Kota Bogor Menggunakan Framework Pmapper. Penulis mengucapkan terima kasih kepada semua pihak yang telah memberikan bantuan, bimbingan, dan dorongan kepada penulis selama menyelesaikan tugas akhir ini, antara lain: 1 Kedua orang tua tercinta, Bapak H. Sumarlan, S.Pd dan Ibu Hj. Sopiyah, Am.Pd yang selalu memberikan kasih sayang, doa, dan dukungan moral. 2 Kakak-kakak tercinta, Marlina Sofianti, S.Pd, Ahmad Zuhri, S.Pd, Sofianto Ardhi Nugroho, S.Pd, Mufti Ari Indriasari, S.Pd, dan Rahardian Budi Permana yang selalu memberikan semangat dan perhatian. 3 Bapak Sony Hartono Wijaya, M.Kom selaku pembimbing atas ilmu, waktu, bimbingan, arahan, dan nasihat yang selalu diberikan selama pengerjaan tugas akhir ini. 4 Bapak Hari Agung Adrianto, S.Kom, M.Si dan Bapak Firman Ardiansyah, S.Kom, M.Si selaku penguji atas segala waktu, masukan, dan koreksi yang telah diberikan. 5 Laras Aryandini yang selalu menemani, memberikan dukungan, doa, dan kasih sayangnya. 6 Fuad Abdul Zabar dan Syamsul Bachri yang telah meluangkan waktu untuk bertukar pikiran. 7 Aditia W. A, Any Septiani, M. Mulyawanto, Tris Ramadhan, dan Rendy Rivaldi atas kebersamaan dan pengalaman berbagi ilmu selama ini. 8 Rekan-rekan satu bimbingan dan rekan-rekan ilkom 43 yang telah banyak membantu penulis selama menjalani waktu di departemen Ilmu Komputer IPB. 9 Departemen Ilmu Komputer, staf, dan dosen yang telah banyak membantu baik selama penelitian maupun pada masa perkuliahan. Penulis menyadari bahwa karya tulis ini masih jauh dari sempurna karena keterbatasan pengalaman dan pengetahuan yang dimiliki penulis. Segala kesempurnaan hanya milik Allah SWT, semoga hasil penelitian ini dapat bermanfaat, Amin.
Bogor, Oktober 2010
Yoga Adi Pamungkas
RIWAYAT HIDUP Penulis dilahirkan di Pekalongan pada tanggal 14 Agustus 1989 sebagai putra terakhir dari empat bersaudara, dari pasangan ayahada H. Sumarlan, S.Pd dan Ibunda Hj. Sopiyah, Am.Pd. Pada tahun 2006 penulis menyelesaikan pendidikan Sekolah Menengah Atas (SMA) di SMAN 1 Pekalongan. Di tahun yang sama, penulis diterima menjadi mahasiswa S1 Institut Pertanian Bogor (IPB) melalui jalur Undangan Seleksi Masuk IPB (USMI), dan pada tahun kedua masa perkuliahan di IPB, setelah penulis menyelesaikan masa perkuliahan Tingkat Persiapan Bersama (TPB), penulis diterima sebagai mahasiswa Departemen Ilmu Komputer. Pada tahun 2007-2008 penulis pernah menjabat sebagai ketua Ikatan Mahasiswa Pekalongan di IPB (IMAPEKA) dan sebagai staf divisi programming di Himpunan Mahasiwa Ilmu Komputer (HIMALKOM). Tahun 2009 penulis melaksanakan praktik kerja lapang di Departemen Konservasi Sumberdaya Hutan dan Ekowisata (DKSHE) Fakultas Kehutanan IPB dan berhasil menyelesaikan sistem informasi berbasis web DKSHE.
DAFTAR ISI Halaman DAFTAR GAMBAR ............................................................................................................................vii DAFTAR LAMPIRAN.........................................................................................................................vii PENDAHULUAN Latar Belakang .................................................................................................................................. 1 Tujuan Penelitian .............................................................................................................................. 1 Ruang Lingkup Penelitian ................................................................................................................. 1 Manfaat Penelitian ............................................................................................................................ 1 TINJAUAN PUSTAKA Algoritme Genetika ........................................................................................................................... 1 Sistem Informasi Geografis (SIG)..................................................................................................... 3 Web Mapping .................................................................................................................................... 3 MapServer ......................................................................................................................................... 4 Komponen Data Geografis ................................................................................................................ 4 ESRI Shapefile .................................................................................................................................. 4 Three Tier Architecture ..................................................................................................................... 4 METODE PENELITIAN Analisis Kebutuhan ........................................................................................................................... 5 Perancangan Konseptual ................................................................................................................... 5 Perancangan Database ...................................................................................................................... 5 Pembangunan Database .................................................................................................................... 5 Sistem Algoritme Genetika (GA) ...................................................................................................... 5 Perancangan dan Pembangunan Database GA ................................................................................. 5 Integrasi dan Perancangan Antarmuka Sistem .................................................................................. 6 Pengembangan Sistem ...................................................................................................................... 6 Pengujian Sistem ............................................................................................................................... 6 Dokumentasi ..................................................................................................................................... 6 HASIL DAN PEMBAHASAN Analisis Kebutuhan ........................................................................................................................... 6 Deskripsi Sistem .......................................................................................................................... 6 Spesifikasi Pengguna ................................................................................................................... 6 Kebutuhan Fungsional Perangkat Lunak ..................................................................................... 6 Batasan Sistem............................................................................................................................. 7 Perancangan Konseptual ................................................................................................................... 7 Kebutuhan Data ........................................................................................................................... 7 Kebutuhan Fungsional ................................................................................................................. 7 Perancangan Database ...................................................................................................................... 7 Perancangan Database Konseptual ............................................................................................. 8 Perancangan Logical Database ................................................................................................... 8 Perancangan Physical Database .................................................................................................. 8 Pembangunan Database .................................................................................................................... 8 Pengolahan Shapefile................................................................................................................... 8 Konversi Data .............................................................................................................................. 8 Pembangunan Database Menggunakan PostgreSQL .................................................................. 9 Sistem Algoritme Genetika ............................................................................................................... 9 Perancangan dan Pembangunan Database Sistem Algoritme Genetika ........................................... 9 Integrasi dan Perancangan Antarmuka Sistem ................................................................................ 10 Pengembangan Sistem .................................................................................................................... 11 Pengujian Sistem ............................................................................................................................. 14 Dokumentasi ................................................................................................................................... 14
KESIMPULAN DAN SARAN............................................................................................................. 15 Kesimpulan ..................................................................................................................................... 15 Saran ............................................................................................................................................... 15 DAFTAR PUSTAKA ........................................................................................................................... 15 LAMPIRAN ......................................................................................................................................... 16
vi
DAFTAR GAMBAR Halaman 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Diagram alir Algoritme Genetika ...................................................................................................... 2 Evolusi web mapping ........................................................................................................................ 3 Ilustrasi three tier architecture .......................................................................................................... 5 Metodologi Penelitian ....................................................................................................................... 5 Diagram konteks sistem. ................................................................................................................... 7 Ilustrasi three tier architecture. ....................................................................................................... 10 Rancangan antarmuka halaman awal .............................................................................................. 10 Rancangan antarmuka halaman peta ............................................................................................... 11 Frame pemilihan node awal dan node tujuan.................................................................................. 12 Frame rute optimum hasil pencarian............................................................................................... 12 Inisialisasi index layer jalan pada edge jalan .................................................................................. 12 Proses memasukkan index edge ke dalam array ............................................................................. 12 Inisialisasi array index edge ke dalam session resultslayer............................................................. 13 Reset session resultslayer ................................................................................................................ 13 Tampilan rute optimum pada halaman peta .................................................................................... 13
DAFTAR LAMPIRAN Halaman 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Deskripsi kebutuhan fungsional sistem ........................................................................................... 17 Data node jalan Kota Bogor ............................................................................................................ 18 Data edge jalan Kota Bogor ............................................................................................................ 19 DFD level 1 sistem .......................................................................................................................... 22 Entity Relationship Diagram ........................................................................................................... 23 Diagram keterhubungan antartabel ................................................................................................. 24 Tampilan proses konversi shapefile ke sql menggunakan command prompt.................................. 25 Tampilan proses pembuatan database baru pada PostgreSQL........................................................ 25 Tampilan proses pemasukkan data ke dalam database ................................................................... 26 Tampilan proses vacuum analyze dan pembuatan gix index ........................................................... 26 Tampilan database yang telah dibuat pada PostgreSQL ................................................................. 27 Daftar tabel database sistem ........................................................................................................... 28 Desain physical database sistem ..................................................................................................... 29 Diagram hierarki antarmuka halaman awal ..................................................................................... 33 Diagram hierarki antarmuka halaman peta...................................................................................... 34 Antarmuka halaman awal ................................................................................................................ 35 Antarmuka halaman peta ................................................................................................................. 35 Tampilan rute optimum pada halaman peta .................................................................................... 36 Tools pada halaman peta ................................................................................................................. 37 Hasil Pengujian ............................................................................................................................... 38
vii
PENDAHULUAN Latar Belakang
dan menarik tentang pilihan rute perjalanan yang bisa digunakan oleh pengguna. Tujuan Penelitian
Saat ini, waktu tempuh dan jarak tempuh perjalanan merupakan beberapa aspek yang selalu dipertimbangkan oleh pengguna jalan raya. Semakin singkat waktu tempuh perjalanan berarti semakin sedikit waktu yang terbuang sia-sia pada saat melakukan perjalanan. Selain itu, waktu tempuh perjalanan dapat mempengaruhi tingkat kepercayaan terhadap orang maupun perusahaan. Sebagai contoh, suatu rumah makan cepat saji akan kehilangan kepercayaan dari konsumen karena rumah makan tersebut tidak bisa memberikan pelayanan delivery order secara tepat waktu karena waktu tempuh pengiriman yang terlalu lama. Jarak tempuh perjalanan merupakan salah satu faktor yang mempengaruhi waktu tempuh perjalanan. Jarak tempuh yang lebih pendek akan menghasilkan waktu tempuh yang lebih singkat. Beberapa rute perjalanan terkadang memiliki suatu rute alternatif sehingga ada pilihan kepada pengguna jalan untuk menentukan rute perjalanan yang akan dilalui untuk mencapai tempat tujuan. Pada umumnya, pengguna jalan akan memilih alternatif rute perjalanan perjalanan yang memiliki jarak tempuh terpendek. Pemetaan terhadap seluruh rute perjalanan akan mempermudah pengguna jalan untuk mengetahui alternatif rute perjalanan yang dapat dilalui. Penelitian Marwantoni (2009) telah menghasilkan sebuah sistem yang mampu melakukan pencarian rute optimum perjalanan, yaitu rute yang memiliki jarak tempuh terpendek dengan waktu tempuh tercepat. Proses penghitungan dalam penelitian tersebut dilakukan menggunakan Algoritme Genetika. Algoritme Genetika menggunakan representasi kromosom sebagai cara untuk mengkodekan suatu alternatif pencarian rute terpendek. Rute optimum yang dihasilkan masih berupa rangkaian node nama jalan yang harus dilalui sehingga masih membutuhkan pengembangan lebih lanjut untuk memberikan gambaran rute optimum yang lebih jelas. Penelitian ini merupakan penelitian lanjutan dari penelitian Marwantoni (2009) untuk memperjelas gambaran terhadap rute optimum yang telah dihasilkan. Rute tersebut akan diimplementasikan dalam sistem informasi geografis dengan framework Pmapper sehingga dapat memberikan gambaran yang lebih jelas
Tujuan dari penelitian ini adalah mengembangkan sistem informasi geografis berbasis web yang mampu menampilkan rute optimum dari jalur perjalanan yang ada di Kota Bogor. Ruang Lingkup Penelitian Ruang lingkup penelitian yang dilakukan adalah: 1. Informasi disajikan dalam bentuk peta yang menunjukkan jalur perjalanan yang ada di Kota Bogor, khususnya jalur perjalanan di Kecamatan Bogor Tengah. 2. Data yang digunakan meliputi data peta administrasi Kota Bogor dan data jalur perjalanan di Kota Bogor yang telah diimplementasikan dalam bentuk data node dan edge. Data peta administrasi Kota Bogor diperoleh dari penelitian Aini (2009), data jarak antar node diperoleh dari penelitian Priasa (2008), sedangkan data waktu tempuh antar node diperoleh dari penelitian Marwantoni (2009). 3. Data waktu tempuh diperoleh Marwantoni (2009) dengan melakukan pengambilan data di lapangan menggunakan sepeda motor dengan kecepatan rata-rata 30 km/jam. 4. Sistem dikembangkan dalam platform Windows dengan menggunakan aplikasi MapServer dengan framework Pmapper dan database menggunakan PostgreSQL. Manfaat Penelitian Manfaat dari penelitian ini adalah memberikan rute optimum dari suatu rute perjalanan yang ada di Kota Bogor dan memetakan rute tersebut untuk memberikan gambaran yang lebih jelas mengenai rute optimum yang dihasilkan.
TINJAUAN PUSTAKA Algoritme Genetika Algoritme Genetika merupakan suatu metode pencarian yang didasarkan pada mekanisme seleksi alam dan genetika. Algoritme ini tepat digunakan untuk penyelesaian masalah optimasi yang kompleks dan susah diselesaikan dengan menggunakan metode optimasi yang konvensional karena memiliki beberapa keunggulan, yaitu (Goldberg 1989):
1. Algoritme Genetika memproses bentuk pengkodean dari parameter solusi, bukan parameter itu sendiri. 2. Informasi yang digunakan dalam Algoritme Genetika berasal dari fungsi tujuan, bukan dari informasi tambahan. 3. Algoritme Genetika menggunakan probabilistic rules, bukan deterministic rules. Algoritme Genetika memelihara populasi dari individu P(t) untuk tiap generasi ke-t. Setiap individu dievaluasi untuk diberikan nilai fitness-nya. Ada dua jenis transformasi yang digunakan dalam Algoritme Genetika yaitu mutasi dan pindah silang (crossover). Transformasi tersebut akan menghasilkan individu baru, yang dikenal sebagai offstring C(t) yang akan dievaluasi kembali. Populasi baru dibentuk dari seleksi individu-individu dalam beberapa generasi sehingga didapatkan individu yang terbaik. Individu terbaik inilah yang diharapkan akan menjadi solusi optimal atau suboptimal dari masalah yang diangkat (Gen & Cheng 2000). Mekanisme kerja Algoritme Genetika dapat dilihat pada Gambar 1.
Secara garis besar, langkah-langkah dari Algoritme Genetika dapat didefinisikan sebagai berikut: 1. Pembentukan Populasi Awal Populasi awal dibangkitkan secara acak sehingga didapatkan solusi awal. Anggota populasi tersebut adalah kromosom yang berisi informasi solusi dari sekian banyak alternatif solusi masalah yang dihadapi. Representasi kromosom harus dilakukan sebelum inisialisasi populasi, proses ini dikenal dengan encoding. Tata cara untuk menerjemahkan masalah yang dihadapi ke dalam framework Algoritme Genetika disebut encoding schema. 2.
Proses Reproduksi Dalam proses reproduksi, kromosom akan mengalami proses generasi berupa proses evolusi melalui sejumlah iterasi. Pada setiap proses generasi, masing-masing kromosom akan dievaluasi menggunakan fungsi fitness. Setiap generasi akan menghasilkan kromosom baru yang dibentuk dari generasi sebelumnya. Proses reproduksi dilakukan melalui tahap seleksi kemudian dilanjutkan ke proses berikutnya yaitu crossover dan mutasi. Seleksi adalah proses memilih individu terbaik dari sebuah populasi dengan mencari kromosom dengan nilai fitness terbaik. Crossover merupakan proses kombinasi dua individu untuk memperoleh individu baru yang diharapkan mempunyai nilai fitness yang lebih baik. Mutasi adalah proses penggantian gen dengan nilai inversinya. Gen 0 akan diubah menjadi 1 dan sebaliknya gen 1 akan diubah menjadi 0. Proses ini dilakukan secara acak pada posisi gen tertentu pada individu-individu yang terpilih untuk dimutasikan.
3.
Evaluasi Solusi Proses evaluasi solusi akan mengevaluasi setiap populasi dengan menghitung nilai fitness setiap kromosom sampai terpenuhi kriteria berhenti. Apabila kriteria berhenti belum terpenuhi maka akan dibentuk lagi generasi yang baru dengan mengulangi langkah 2. Beberapa kriteria berhenti yang sering digunakan antara lain: • •
Gambar 1 Diagram alir Algoritme Genetika.
Berhenti pada generasi tertentu. Berhenti apabila dalam n generasi berikut tidak didapatkan nilai fitness yang lebih tinggi atau lebih rendah.
2
Kromosom yang memiliki nilai fitness yang baik akan memiliki peluang yang lebih tinggi untuk terseleksi. Setelah dilakukan beberapa kali proses generasi, Algoritme Genetika akan menunjukkan kromosom terbaik yang diharapkan merupakan solusi optimal atau mendekati optimal dari masalah yang dihadapi.
Seiring dengan perkembangan teknologi informasi, SIG telah mengalami proses evolusi, dimulai dari static map publishing, static web mapping, interact web mapping, dan kemudian menjadi distributed GIServices (Peng & Tsou 2003). Tahapan evolusi tersebut dapat dilihat pada Gambar 2.
Sistem Informasi Geografis (SIG) SIG adalah sebuah sistem komputer yang dapat menangkap, menyimpan, menganalisis, melakukan kueri, dan menampilkan data geografi. Sama seperti beberapa sistem informasi lainnya, SIG dapat dikelompokkan ke dalam empat komponen sebagai berikut (Chang 2002): 1 Sistem Komputer Sistem komputer yang meliputi perangkat keras komputer dan sistem operasi yang digunakan untuk mengoperasikan SIG. Pada umumnya sistem operasi yang digunakan adalah Windows dan UNIX.
Gambar 2 Evolusi web mapping (Peng &Tsou 2003). Gambar 2 menunjukkan bahwa teknologi evolusi pada web mapping terdiri atas: •
2 Perangkat Lunak SIG Perangkat lunak meliputi program dan antarmuka pengguna untuk menjalankan perangkat keras. Beberapa antarmuka pengguna SIG yang umum adalah menu dan ikon grafis. 3 Perangkat Pikir Sama seperti perangkat lunak dan perangkat keras, perangkat pikir juga sangat dibutuhkan oleh SIG karena perangkat pikir merujuk pada tujuan, sasaran, dan alasan penggunaan SIG.
•
4 Infrastruktur Infrastruktur meliputi kemampuan yang dibutuhkan, standar data, dan pola umum organisasi. Infrastruktur merujuk pada kebutuhan fisik dan berhubungan dengan organisasi dan lingkungan penggunaan SIG. Web Mapping Web mapping system adalah sebuah sistem yang digunakan untuk menampilkan peta secara digital. Sistem ini dapat memadukan kekuatan SIG sebagai sebuah alat bantu yang canggih, terutama dalam menangani analisis secara keruangan dengan kekuatan internet sebagai media penyampaian informasi. Setiap objek pada peta digital disimpan sebagai sebuah atau sekumpulan koordinat (Mitchell 2005).
•
Static Map Publishing, mendistribusikan peta pada halaman web sebagai peta yang statis dalam format grafis seperti GIF atau JPEG. Metode ini bertumpu pada sebuah server Hypertex Transfer Protocol (HTTP) yang besar untuk menyediakan hyperlink ke peta yang telah siap sebelumnya. Peta biasanya merupakan bagian dari dokumen Hypertext Markup Language (HTML) untuk memperkaya isi dari dokumen. Pengguna tidak dapat berinteraksi dengan peta atau mengubah format tampilan dalam bentuk apapun. Static Web Mapping, melibatkan penggunaan form HTML dan Common Gateway Interface (CGI) untuk menghubungkan masukan dari pengguna pada web browser dengan SIG atau program pemetaan pada server. Pengguna membuat suatu permintaan menggunakan form HTML. Request dikirimkan ke CGI melalui server HTTP untuk mengaktifkan program GIS/Mapping Engines yang akan membuat peta berdasarkan permintaan pengguna dan membangkitkan citra peta secara langsung. Citra yang baru dihasilkan kemudian dikirimkan ke pengguna melalui web browser. Interact Web Mapping, lebih interaktif dan cerdas dengan ditambahkan dari sisi client dengan menggunakan dynamic HTML dan aplikasi seperti Plug-ins, ActiveX control, dan Java Applets. Beberapa kueri dari pengguna dapat diolah pada sisi client
3
•
tanpa harus mengirim request ke server. Pendekatan ini tetap memerlukan koneksi HTTP dan web server sebagai jembatan diantara objek software yang berjalan di mesin client dengan server yang menyimpan objek-objek tersebut. Distributed GIServices, komponen dari SIG pada sisi web client dapat berkomunikasi secara langsung dengan komponen SIG yang lain pada server tanpa melewati suatu server HTTP dan CGI-related meddleware.
MapServer MapServer merupakan komponen yang menampilkan peta, menyelesaikan kueri spasial, dan mengirim gambar atau elemen grafis peta pada sisi klien pada saat ada permintaan pengguna (Peng & Tsou 2003). Mapscript merupakan interface dari MapServer. Mapscript menyediakan tools yang dapat memudahkan pengembang untuk menambahkan fungsi yang diperlukan sistem. Penggunaan mapscript dimaksudkan untuk membuat gambar peta menjadi lebih dinamis. Mapscript mendukung beberapa bahasa pemrograman web yaitu PHP, Perl, Phyton dan Java. Sebuah aplikasi MapServer sederhana mempunyai komponen sebagai berikut: •
Mapfile
Mapfile merupakan file yang menyimpan berbagai konfigurasi untuk menggambarkan data spasial dan atribut dari shapefile ke dalam bentuk halaman web (Mitchell 2005). Mapfile mendefinisikan sekumpulan objek peta sekaligus membedakan bentuk dan sifat peta yang akan ditampilkan pada browser. Walaupun data geografisnya sama, aplikasi yang menggunakan mapfile berbeda akan menampilkan peta yang berbeda pula, sesuai hasil interaksi dengan pengguna (Kropla 2005). •
Komponen Data Geografis Data yang digunakan dalam SIG dapat digolongkan menjadi dua, yaitu data spasial dan data atribut (Chang 2002). Data spasial merupakan data yang memiliki informasi lokasi atau data yang bereferensi geografis. Secara umum, SIG menggunakan dua bentuk data untuk merepresentasikan data spasial, yaitu data vektor dan data raster. Data vektor menggunakan satu titik atau gabungan titik yang berkoordinat untuk membentuk fitur spasial titik, garis, dan area, sedangkan data raster menggunakan sel-sel dalam parameter piksel untuk merepresentasikan variasi spasial dari sebuah fitur. Data raster membentuk fitur titik dari sel tunggal, fitur garis dari rangkaian sel yang bersebelahan, dan fitur area dari kumpulan sel yang berbatasan. Data atribut merupakan data yang memiliki informasi fitur spasial. Jumlah data atribut yang dilampirkan dalam fitur spasial dipengaruhi oleh tipe fitur dan dan aplikasi yang digunakan. ESRI Shapefile Shapefile merupakan format yang digunakan oleh Environmental System Resource Institute (ESRI) untuk merepresentasikan data vektor yang berbasis non-topological (Chang 2002). Shapefile menyimpan lokasi geografis berupa informasi atribut titik (point), garis (line), dan poligon (polygon). Bentuk geometri tersebut disimpan dalam bentuk koordinat vektor. ESRI shapefile terdiri atas: 1.
Halaman HTML
Halaman HTML merupakan interface antara user dan MapServer yang umumnya berdiri pada web root. Dalam bentuk yang sederhana, MapServer digunakan untuk menempatkan sebuah gambar peta statis pada halaman web. Untuk membuat peta yang interaktif, gambar ditempatkan pada bentuk HTML. Aplikasi sederhana terdiri atas dua halaman HTML, antara lain: 1.
menerima permintaan dan mengembalikan gambar dan data. 2. HTTP server, menyajikan halaman HTML ketika diakses oleh pengguna browser.
MapServer CGI yaitu antarmuka eksternal perangkat lunak dengan berupa file biner dan
protokol standar untuk aplikasi informasi server executable yang
2.
3.
Main file (.shp) Merupakan file yang dapat diakses secara langsung dan panjang dari record variabel dalam file mendeskripsikan bentuk verteksnya. Index file (.shx) Pada file indeks, tiap record terdiri atas proses cetakan offset yang berhubungan dengan record file utama. Tabel dBASE (.dbf) Pada tabel dBASE terdapat fitur atribut dengan record pada setiap fiturnya.
Three Tier Architecture Three Tier Architecture terdiri atas tiga bagian. Arsitektur lapisan paling bawah adalah data tier yang merupakan tempat penyimpanan dan temu kembali informasi dari database atau file sistem. Arsitektur lapisan tengah adalah
4
logic tier yang merupakan middle tier tempat berjalannya proses pada sistem dan tempat layer pemindahan data diantara dua disekitarnya. Arsitektur lapisan paling atas adalah presentation tier yang merupakan user interface yang berguna untuk menejemahkan task dan menghasilkan sesuatu yang dipahami oleh pengguna (Microsoft). Ilustrasi three tier architecture dapat dilihat pada Gambar 3.
Analisis Kebutuhan Analisis kebutuhan adalah tahapan untuk mengetahui kebutuhan dari sistem. Proses analisis dilakukan untuk merumuskan spesifikasi kebutuhan perangkat lunak seperti spesifikasi pengguna, kebutuhan antarmuka eksternal, dan kebutuhan fungsional sistem. Perancangan Konseptual Perancangan konseptual meliputi perancangan konseptual database dan desain proses dari sistem. Perancangan database digunakan untuk mengidentifikasi data yang dibutuhkan. Desain proses dibuat berdasarkan kebutuhan fungsional dan kebutuhan data. Aliran informasi dan data yang terjadi akan diilustrasikan dalam diagram konteks.
Perancangan Database
Gambar 3 Ilustrasi three tier architecture (Microsoft).
METODE PENELITIAN Penelitian ini akan dikerjakan dalam beberapa tahap. Tahapan yang akan dilaksanakan telah disesuaikan dengan metode penelitian yang dapat dilihat pada Gambar 4. Mulai
Analisis Kebutuhan
Perancangan database dilakukan dengan melakukan perancangan logikal dan perancangan fisik database. terhadap Perancangan logikal merupakan perancangan database dengan membuat diagram keterhubungan antartabel. Perancangan fisik dilakukan dengan memilih atribut yang akan terdapat dalam masing-masing tabel. Pembangunan Database Tipe data yang telah diperoleh dari tahapan perancangan database kemudian dimasukkan ke dalam database yang akan dibangun. Tipe data yang akan dimasukkan ke dalam database dapat berupa tipe data spasial dan data atribut.
Sistem Algoritme Genetika (GA)
Perancangan Konseptual Perancangan Basis Data
Sistem Algoritme Genetika (GA)
Pembangunan Basis Data
Perancangan dan Pembangunan Basis Data GA Integrasi dan Perancangan Antarmuka Sistem
Pengembangan Sistem
Pengujian Sistem
Dokumentasi
Selesai
Gambar 4 Metodologi Penelitian.
Sistem Algoritme Genetika yang digunakan merupakan aplikasi hasil penelitian Marwantoni (2009). Sistem ini melakukan penelusuran rute optimum menggunakan Algoritme Genetika tehadap jalur perjalanan di Kota Bogor. Pengembangan sistem ini mengikuti tahapan representasi kromosom, pembentukan prosedur Algoritme Genetika, evaluasi dan kriteria berhenti. Algoritme Genetika yang digunakan akan diintegrasikan dengan SIG sehingga diperoleh visualisasi dari rute optimum yang dihasilkan oleh Algoritme Genetika. Perancangan dan Pembangunan Database GA
Data jalan yang ditelusuri oleh Algoritme Genetika perlu diimplementasikan dalam tipe data spasial dan atribut. Hal ini dilakukan agar hasil penelusuran rute optimum dapat
5
ditampilkan dalam sebuah layer yang akan muncul dalam aplikasi SIG. Integrasi Sistem
dan
Perancangan
Antarmuka
Aplikasi SIG bukanlah sistem yang plug and play sehingga ada kemungkinan beberapa komponen dapat berjalan dengan baik bila berjalan sendiri, tetapi belum tentu dapat berjalan baik bila telah dipadukan. Pada tahapan ini dilakukan integrasi antara data raster dengan data vektor sehingga dapat digunakan sebagai sebuah sumber data yang valid. Perancangan antarmuka dilakukan dengan merancang tampilan halaman dengan kombinasi warna, teks, dan gambar sesuai dengan isi dan tujuan pengembangan sistem. Selain itu, perancangan antarmuka memberikan gambaran untuk menentukan posisi Sistem Algoritme Genetika dan fungsi-fungsi yang ada di dalamnya pada saat dilakukan integrasi dengan aplikasi SIG. Pengembangan Sistem Perangkat dan teknologi diaplikasikan untuk membangun aplikasi web yang telah dirancang. Pengembangan sistem ini dilakukan dengan menggunakan framework Pmapper. Halaman peta dikembangkan dengan melakukan konfigurasi layer pada mapfile, sedangkan penempatan Algoritme Genetika dilakukan dengan konfigurasi beberapa script PHP. Pengujian Sistem Pengujian terhadap sistem dilakukan dengan menggunakan metode black-box. Pengujian ini dilakukan dengan cara memberikan masukan tertentu untuk memeriksa apakah keluaran yang dihasilkan sesuai dengan harapan. Dokumentasi Seluruh tahapan pengembangan sistem, mulai dari tahapan analisis kebutuhan sampai dengan tahapan evaluasi, modul fungsi dari sistem, hasil pengujian, dan hasil evaluasi perlu didokumentasikan dalam bentuk tulisan untuk mempermudah pemahaman terhadap sistem pada saat akan dilakukan tahap pengembangan lebih lanjut. Garis besar dari isi dokumentasi tersebut dapat dituliskan dalam bentuk skripsi maupun karya ilmiah lainnya
HASIL DAN PEMBAHASAN 1. Analisis Kebutuhan Tahapan analisis yang dilakukan meliputi beberapa aspek, yaitu deskripsi umum sistem, spesifikasi pengguna, kebutuhan fungsional perangkat lunak, dan batasan sistem. 1.1 Deskripsi Sistem Sistem Informasi Geografis Kota Bogor (SIGKABO) adalah sebuah sistem informasi berbasis web yang dikembangkan dengan tujuan menggambarkan rute perjalanan optimum yang bisa dilalui oleh pengguna jalan raya dalam bentuk peta interaktif. Sistem ini diharapkan dapat membantu pengguna jalan raya untuk mengetahui rute perjalanan optimum sehingga pengguna bisa mencapai tempat tujuan dengan waktu yang lebih singkat. Selain fungsi utama tersebut, sistem ini juga menyajikan informasi secara dinamis dan interaktif mengenai lokasi fasilitas-fasilitas yang ada di Kota Bogor seperti peta administrasi, lokasi fasilitas pemerintahan, lokasi fasilitas layanan umum, lokasi fasilitas sentral bisnis, dan lokasi fasilitas wisata. 1.2 Spesifikasi Pengguna Pengguna SIGKABO dapat dibagi menjadi dua kategori, yaitu pengguna biasa dan administrator. Penggolongan ini dilakukan berdasarkan tanggung jawab dan hak akses yang dimiliki masing-masing pengguna terhadap sistem. Pengguna biasa merupakan pengunjung website yang hanya memiliki hak akses untuk mengakses informasi dari website, sedangkan administrator merupakan pengguna yang memiliki hak akses khusus untuk mengakses halaman administrator dan melakukan penambahan, pengubahan, dan penghapusan data dan informasi yang ditampilkan pada website. Selain itu, administrator juga bisa mengakses halaman website sama seperti pengguna biasa. 1.3 Kebutuhan Fungsional Perangkat Lunak Fungsi-fungsi yang disediakan oleh SIGKABO dapat digolongkan menjadi dua kategori, yaitu fungsi umum dan fungsi peta. Fungsi umum merupakan fungsi-fungsi yang disediakan oleh halaman awal SIGKABO sedangkan fungsi peta merupakan fungsi-fungsi yang disediakan oleh halaman peta SIGKABO. Deskripsi lengkap untuk kebutuhan fungsional sistem dapat dilihat pada Lampiran 1. Secara umum, fungsi tersebut dapat dijelaskan sebagai berikut:
6
Fungsi awal yang disediakan SIGKABO: 1 Menyediakan fasilitas buku tamu. 2 Menyajikan berita terkini seputar Kota Bogor. 3 Menyajikan informasi sekilas tentang Kota Bogor, meliputi sejarah pemerintahan, visi dan misi, dan lambang Kota Bogor. 4 Mengelola database yang hanya dapat dilakukan oleh administrator. Fungsi peta yang disediakan SIGKABO: 1 Menyediakan fasilitas pencarian rute optimum dari posisi awal ke tempat tujuan. 2 Menampilkan rute optimum hasil pencarian. 3 Menampilkan peta administrasi Kota Bogor. 4 Memilih layer peta yang ingin diaktifkan. 5 Menampilkan menu legenda yang berisi simbol dan keterangan dari layer yang ingin ditampilkan. 6 Melakukan perbesaran maksimum sesuai dengan besarnya frame. 7 Melakukan pergeseran posisi tampilan peta. 8 Melakukan pengukuran jarak dari satu titik ke titik yang lain dalam peta. 9 Menambahkan objek baru di dalam view peta. 10 Memberikan print preview peta dalam skala tertentu. 11 Memperbesar dan memperkecil ukuran peta. 12 Melakukan proses searching berdasarkan pilihan pengguna. 13 Melakukan konversi peta dalam bentuk PDF maupun HTML.
2.1 Kebutuhan Data Berdasarkan analisis kebutuhan sistem yang telah dilakukan, data yang dibutuhkan berupa: 1. Data spasial dan data atribut wilayah administrasi Kota Bogor. 2. Data spasial dan data atribut jalan yang mencakup data node jalan yang digunakan dalam proses penghitungan rute optimum. 3. Data profil dan informasi terbaru mengenai Kota Bogor. 2.2 Kebutuhan Fungsional Secara umum, kebutuhan fungsional dimodelkan dengan menggunakan Data Flow Diagram (DFD). Diagram konteks SIGKABO dapat dilihat pada Gambar 5.
1.4 Batasan Sistem Batasan yang digunakan dalam sistem ini adalah: • Penentuan rute optimum yang dihasilkan hanya memperhatikan satu kali perjalanan dalam penelusuran jalur yang dilalui. • Tidak semua jalan yang ada di Kota Bogor ditampilkan pada layer jalan. Layer jalan hanya menampilkan data jalan yang digunakan sebagai node dalam proses penentuan rute perjalanan optimum. Data node jalan tersebut dapat dilihat pada Lampiran 2. • Administrator dapat melakukan manajemen database pada halaman awal tetapi administrator tidak bisa melakukan manajemen data spasial pada halaman peta secara langsung. 2. Perancangan Konseptual Tahapan perancangan konseptual terdiri atas perancangan kebutuhan data, dan perancangan kebutuhan fungsional.
Gambar 5 Diagram konteks sistem. Diagram konteks dapat dikembangkan menjadi DFD level 1. DFD level 1 memiliki informasi proses yang terjadi dalam sistem serta aliran data dari entitas ke sistem dan sebaliknya. DFD level 1 SIGKABO dapat dilihat pada Lampiran 4. 3. Perancangan Database Perancangan database dilakukan melalui tahapan perancangan konseptual, perancangan logical, dan perancangan physical.
7
3.1 Perancangan Database Konseptual Data yang akan digunakan adalah data vektor dengan format shapefile yang dihasilkan oleh perangkat lunak Arc View GIS. Semua data yang digunakan harus memiliki format shapefile (*.shp) untuk data spasial dan format dbaseIV (*.dbf) untuk data atribut. Bentuk data vektor yang digunakan dalam pengembangan SIGKABO digolongkan menjadi dua, yaitu: • Polygon, untuk data wilayah kecamatan dan kelurahan, • Point, untuk fasilitas pemerintahan, layanan umum, sentra bisnis, dan wisata. Data tersebut digunakan sebagai entity yang memiliki tipe entitas masing-masing dan saling berhubungan. Setiap entitas dilengkapi dengan keterangan bentuk dan spasial. Hasil perancangan konseptual kemudian digambarkan dalam entity relationship diagram (ERD) yang dapat dilihat pada Lampiran 5. 3.2 Perancangan Logical Database Perancangan logical database dilakukan dengan membuat diagram keterhubungan antartabel. Diagram tersebut dapat dilihat pada Lampiran 6. Proses organisasi terhadap data menghasilkan lima belas layer sebagai berikut: 1. kecamatan, berisi atribut nama, dan luas (m2) kecamatan di Kota Bogor, 2. kelurahan, berisi atribut nama, luas (m2), dan keliling (m) kelurahan di Kota Bogor, 3. namakelurahan, berisi atribut nama kelurahan di Kota Bogor, 4. namakec, berisi atribut nama kecamatan di Kota Bogor, 5. pemerintahan 1, berisi atribut koordinat, jenis, dan nama fasilitas pemerintahan berdasarkan pengambilan data dengan GPS, 6. pemerintahan 2, berisi atribut jenis, dan nama fasilitas pemerintahan berdasarkan data Bakosurtanal, 7. pemerintahan 3, berisi atribut nama fasilitas pemerintahan dan kategorinya berdasarkan pengambilan data dengan GPS, 8. layanan umum 1, berisi atribut koordinat, jenis, dan nama fasilitas layanan umum berdasarkan pengambilan data dengan GPS, 9. layanan umum 2, berisi atribut jenis, dan nama fasilitas layanan umum berdasarkan data Bakosurtanal, 10. layanan umum 3, berisi atribut kategori dan nama fasilitas layanan umum berdasarkan pengambilan data dengan GPS,
11. sentral bisnis 1, berisi atribut koordinat, jenis, dan nama fasilitas sentral bisnis berdasarkan pengambilan data dengan GPS, 12. sentral bisnis 2, berisi atribut jenis, dan nama fasilitas sentral bisnis berdasarkan data Bakosurtanal, 13. sentral bisnis 3, berisi atribut kategori, dan nama fasilitas sentral bisnis berdasarkan pengambilan data dengan GPS, 14. wisata1, berisi atribut koordinat, jenis, dan nama fasilitas wisata berdasarkan pengambilan data dengan GPS, 15. wisata2, berisi atribut kategori, dan nama fasilitas wisata berdasarkan pengambilan data dengan GPS. 3.3 Perancangan Physical Database Perancangan physical dilakukan dengan menentukan tipe data dari tiap data atribut dan menyimpan data dalam bentuk shapefile yang memiliki tiga format file turunan yaitu *.shp, *.shx, *.dbf. 4. Pembangunan Database Proses pembangunan database dilakukan dalam tiga tahap, yaitu pengolahan shapefile, konversi data shapefile ke format *.sql, dan pembangunan database pada PostgreSQL. 4.1 Pengolahan Shapefile Luas cakupan masing-masing shapefile perlu disesuaikan dengan layer jalan yang akan ditampilkan agar komposisi peta yang ditampilkan menjadi seimbang. Luas cakupan seluruh shapefile dengan tipe data point disesuaikan dengan batas terluar layer jalan, sedangkan untuk shapefile dengan tipe data polygon, hanya dilakukan penyesuaian terhadap data wilayah kelurahan. Data shapefile wilayah kecamatan ditampilkan seluruhnya untuk merepresentasikan batas-batas terluar dari Kota Bogor. 4.2 Konversi Data Tahapan konversi data dilakukan untuk memasukkan data shapefile ke dalam PostGIS melalui PostgreSQL. Seluruh file yang akan dikonversi ke dalam format .sql perlu dipindahkan ke direktori: ..\Program Files\PostgreSQL\8.3\bin
kemudian dilakukan proses konversi dengan mengetikkan perintah pada command prompt yang berisi: shp2pgsql [nama shapefile] tabel] > [nama file.sql]
[nama
8
4.3 Pembangunan Database Menggunakan PostgreSQL Pembangunan database pada PostgreSQL diawali dengan membuat database baru. Data *.sql hasil proses konversi data kemudian dimasukkan sebagai data tabel pada database yang baru. Proses ini dapat dilakukan dengan mengetikkan perintah: psql –d [nama database] –U [owner database] –f [nama file *.sql]
Perintah tersebut dieksekusi melalui command prompt maupun melalui sqlshell PostgreSQL. Setelah seluruh data spasial dimasukkan ke dalam tabel database, perlu dilakukan gix index dan vacuum analyze pada masing-masing tabel. Gix index dilakukan untuk mempercepat proses query dengan membuat satu kolom unique pada masingmasing tabel geometri. Vacuum analyze dilakukan untuk memperbarui statistik geometri.
Proses pencarian rute optimum menggunakan Algoritme Genetika diawali dengan tahapan representasi kromosom, kemudian dilanjutkan dengan penentuan parameter algoritme genetika dan proses berakhir saat generasi telah memenuhi kriteria berhenti. • Representasi Kromosom Metode yang digunakan untuk menentukan representasi kromosom adalah metode Priority-based Encoding and Decoding. Penelitian ini akan menentukan rute optimum yang dipengaruhi oleh jarak terdekat dan waktu tercepat. Oleh karena itu, fungsi fitness yang akan digunakan dalam penelitian ini ditunjukkan dalam persamaan
ୀଵ
ୀଵ
ܨሺݔ, ݐሻ = ሺ%ܦሻ ∗ ݔ + ሺ%ܹሻ ∗ ቌ ݐ ቍ ∗ ݒ. . ሺ1ሻ
dimana F(x,t) adalah fungsi fitness, j adalah jumlah proses perpindahan dari satu titik ke titik lain yang merupakan tetangganya yang diperlukan hingga mencapai titik tujuan, x adalah jarak antar titik, t adalah waktu antar titik, v adalah kecepatan konstan, %D adalah bobot persentase untuk jarak, dan %W adalah bobot persentase untuk waktu. Parameter
Parameter ukuran populasi yang optimal diperoleh dengan memilih nilai ukuran populasi yang memiliki nilai fitness rata-rata paling kecil sehingga akan menghasilkan rute optimum. Nilai crossover probability dan mutation probability ditentukan oleh akhir generasi. Nilai crossover probability dan mutation probability yang paling baik adalah nilai yang mampu menghasilkan akhir generasi dengan ukuran paling besar. Berdasarkan pengujian yang telah dilakukan oleh Marwantoni (2009), nilai parameter ukuran populasi, crossover probability, dan mutation probability yang optimal dalam penelitian ini adalah 300 kromosom, 0.6, dan 0.5. • Evaluasi dan Kriteria Berhenti
5. Sistem Algoritme Genetika
• Penentuan Genetika
adalah parameter optimal ukuran populasi, crossover probability, dan mutation probability. Seluruh prosedur tersebut akan terus berulang sampai kriteria berhenti stall generation telah terpenuhi.
Algoritme
Parameter algoritme genetika yang digunakan dalam penelitian ini antara lain
Kriteria berhenti yang diterapkan dalam penelitian ini adalah stall generation. Stall generation merupakan suatu kondisi dimana nilai fitness sudah tidak mengalami perubahan selama generasi yang ditentukan. Semakin besar nilai parameter stall generation yang digunakan akan menyebabkan waktu eksekusi program menjadi lebih lama. Berdasarkan pengujian yang telah dilakukan, parameter stall generation yang optimal adalah 5. Setelah seluruh nilai parameter dan kriteria berhenti ditentukan, Algoritme Genetika yang digunakan diimplementasikan dalam sebuah web client dengan menggunakan parameter optimal ukuran populasi sebanyak 300 kromosom, crossover probability 0.6, mutation probability 0.5, dan stall generation 5. Hal ini dilakukan untuk menguji rute perjalanan optimum pada sistem berbasis web. Input yang dimasukkan oleh pengguna sistem adalah node awal dan node tujuan perjalanan. Kemudian sistem akan memberikan hasil berupa urutan node yang bisa dilalui dari node awal sampai node tujuan perjalanan. 6. Perancangan dan Pembangunan Database Sistem Algoritme Genetika Bentuk data vektor yang digunakan oleh sistem Algoritme Genetika (GA) adalah line untuk data jalan dan point untuk data node jalan. Shapefile data jalan yang digunakan hanya terdiri atas jalan yang digunakan dalam sistem GA. Id pada data jalan diisi dengan
9
angka tertentu berdasarkan klasifikasi node jalan untuk mempermudah proses pengambilan index data jalan. Sebelum pemrosesan lebih lanjut, dilakukan pemotongan line pada shapefile data jalan. Pemotongan dilakukan terhadap line yang membentuk persimpangan, pertigaan, maupun perempatan jalan. Masingmasing potongan line memiliki id yang berbeda-beda sesuai dengan id edge yang direpresentasikan oleh line tersebut. Tujuan dari proses tersebut adalah untuk memastikan bahwa highlight layer hanya akan menampilkan visualisasi dari node jalan yang sesuai dengan hasil pencarian sistem GA.
pengembangan halaman peta sistem dilakukan pada lapisan logic tier dan presentation tier. Proses pembuatan database pada lapisan data tier diawali dengan pengolahan shapefile menggunakan Arcview dan QuantumGIS. Proses yang dikerjakan pada lapisan logic tier adalah proses pembuatan mapfile dan pembangkitan konfigurasi mapfile oleh Pmapper, sedangkan proses yang dikerjakan pada lapisan presentaion tier adalah visualisasi antarmuka halaman peta pada web browser.
Format shapefile data jalan dan node jalan kemudian dikonversi ke dalam format .sql untuk dimasukkan ke dalam PostGIS dan dimasukkan sebagai anggota tabel baru pada database SIGKABO di PostgreSQL. Data tersebut akan ditampilkan sebagai layer jalan dan layer node jalan pada halaman peta. Daftar tabel database SIGKABO dan sistem GA bisa dilihat pada Lampiran 7. 7. Integrasi dan Perancangan Antarmuka Sistem Perancangan arsitektur sistem didasarkan pada three tier architecture yang terdiri atas data tier, logic tier, dan presentation tier. Ilustrasi dari three tier architecture dapat dilihat pada Gambar 6. Data yang diperoleh dari aplikasi pembuat dan pengolah shapefile dikonversi ke dalam PostGIS. Proses tersebut terjadi di lapisan data tier. Kemudian dibuat mapfile yang menyimpan konfigurasi untuk menampilkan data yang ada pada DBMS PostgreSQL ke dalam aplikasi MapServer. Hasil konfigurasi mapfile tersebut dibangkitkan oleh Pmapper untuk menyajikan bentuk tampilan peta dengan menu navigasi yang interaktif dan dinamis. Selanjutnya, MapServer mengkonversi data shapefile ke dalam format tiff atau jpeg sehingga MapServer dapat menempatkan sebuah gambar peta statis pada halaman web. Gambar peta statis tersebut ditempatkan pada sebuah file dengan bentuk HTML. Proses dari tampilan MapServer, konfigurasi mapfile pada Pmapper, dan penanganan komunikasi antara client dan server terjadi pada lapisan logic tier. Lapisan presentation tier bertanggung jawab sebagai penyedia antarmuka ke pengguna dan menjadi web browser. Pada lapisan inilah client melakukan sebuah permintaan ke web server. Tahapan penelitian yang dilakukan pada lapisan data tier adalah tahap perencanaan dan pembangunan database, sedangkan tahapan
Gambar 6 Ilustrasi three tier architecture. Perancangan antarmuka sistem dikategorikan menjadi antarmuka halaman awal dan antarmuka halaman peta. • Antarmuka halaman awal Antarmuka halaman awal SIGKABO terdiri terdiri atas bagian header, menu, isi, menu kanan, dan footer. Rancangan antarmuka halaman utama dapat dilihat pada Gambar 7.
Gambar 7 Rancangan antarmuka halaman awal.
10
• Antarmuka halaman peta Antarmuka halaman peta terdiri atas bagian header, search, tools, peta, navigasi, layer, legenda, referensi, pencarian rute optimum, dan hasil rute optimum. Rancangan antarmuka halaman peta dapat dilihat pada Gambar 8.
Gambar 8 Rancangan antarmuka halaman peta. Diagram hierarki antarmuka halaman awal dan halaman peta SIGKABO dapat dilihat pada Lampiran 14 dan Lampiran 15. 8. Pengembangan Sistem Tahapan pengembangan sistem diawali dengan mempersiapkan paket MapServer 4 Windows (MS4W) ke dalam root directory. Struktur aplikasi yang dikembangkan kemudian dimasukkan ke dalam folder apps pada MS4W dan dilanjutkan dengan konfigurasi terhadap beberapa file di direktori root\MS4W\httpd.d dan root\MS4W\Apache\htdocs. Setelah MapServer selesai dipersiapkan, data yang dibutuhkan sudah lengkap, dan desain antarmuka telah tersedia, tahap integrasi dan pengembangan sistem sudah bisa dilakukan. Halaman awal sistem yang dikembangkan dapat dilihat pada Lampiran 16. Halaman awal SIGKABO berisi tentang informasi mengenai Kota Bogor. Halaman ini memiliki tiga menu utama yaitu Home, Profil, dan Buku Tamu. Menu Home berisi tentang berita dan informasi terbaru yang terjadi di Kota Bogor. Menu Profil menjelaskan tentang garis besar pemerintahan Kota Bogor, seperti sejarah pemerintahan, visi dan misi, dan lambang Kota Bogor. Menu Buku Tamu menyediakan fasilitas pengisian komentar sehingga pengguna dapat memberikan komentar, kritik, dan saran mengenai aplikasi SIGKABO. Selain menu utama, terdapat juga menu yang terletak di sebelah kanan yang berfungsi untuk membuka halaman peta.
Pengembangan halaman peta dilakukan dalam dua tahap, yaitu tahap pembuatan peta menggunakan framework Pmapper dan tahap integrasi peta dengan sistem GA. Tahap pembuatan peta dimulai dengan memasukkan data ke dalam format mapfile. Mapfile tersusun atas definisi objek map, objek layer, objek class, objek style, dan objek label. Objek map berisi kumpulan objek layer yang dibutuhkan untuk membuat peta. Objek class, label, dan style merupakan penjabaran informasi yang ada pada objek layer. Objek layer yang pertama kali didefinisikan akan menempati lapisan paling bawah. Seluruh objek layer yang berada pada objek map kemudian dikonfigurasi oleh sebuah file xml untuk mengatur tampilan layer pada peta. Setelah proses konfigurasi peta selesai, tahap integrasi peta dan sistem GA dilakukan dengan menggunakan frame HTML. Halaman peta sistem yang dikembangkan dan visualisasi rute optimum pada peta dapat dilihat pada Gambar 15. Untuk melakukan pencarian rute optimum, pengguna memilih node posisi awal dan node tempat tujuan yang telah disediakan. Kemudian sistem akan melakukan pencarian rute optimum berdasarkan algoritme genetika dan sistem akan menampilkan hasil pencarian di bawah frame pencarian rute. Frame untuk melakukan pemilihan node awal dan tujuan dapat dilihat pada Gambar 9, sedangkan frame yang digunakan untuk menampilkan rute optimum hasil pencarian dapat dilihat pada Gambar 10. Jika node posisi awal berbeda dengan node tujuan, maka sistem akan memberikan hasil berupa rangkaian node jalan yang harus dilalui untuk mencapai tempat tujuan. Masing-masing edge yang ada pada node jalan diinisialisasikan dengan nilai yang sesuai dengan index jalan yang ada pada data spasial. Seluruh edge dari rangkaian node jalan tersebut ditampung dalam sebuah array. Tidak semua edge yang ada pada array memiliki nilai index tunggal, sebagian besar masih terdiri atas beberapa index yang dipisahkan dengan tanda koma (,). Proses pemisahan index pada masing-masing edge dilakukan dengan membuat kondisi dimana tanda koma berfungsi sebagai batas untuk melakukan pemotongan terhadap rangkaian index dan memasukkan masing-masing index ke dalam sebuah variabel baru. Array dari variabel tersebut kemudian dimasukkan ke dalam variabel session yang bernama resultslayer. Session resultslayer akan menampilkan sebuah highlight berupa layer baru yang tidak memiliki atribut. Layer tersebut ditampilkan pada lapisan teratas halaman peta dengan warna yang
11
berbeda dari warna layer yang sudah tersedia sebelumnya. Jika node posisi awal yang dipilih sama dengan node tujuan, maka sistem hanya akan menampilkan pesan “Anda Tidak Berpindah Posisi”. Selain itu, sistem juga akan me-reset
session resultslayer. Proses reset dilakukan untuk menghapus highlight layer yang sudah ditampilkan pada halaman peta. Source code seluruh proses tersebut dapat dilihat pada Gambar 11, Gambar 12, Gambar 13, dan Gambar 14.
Gambar 9 Frame pemilihan node awal dan node tujuan.
Gambar 10 Frame rute optimum hasil pencarian.
Gambar 11 Inisialisasi index layer jalan pada edge jalan.
Gambar 12 Proses memasukkan index edge ke dalam array.
12
Gambar 13 Inisialisasi array index edge ke dalam session resultslayer.
Gambar 14 Reset session resultslayer.
Gambar 15 Tampilan rute optimum pada halaman peta.
13
Selain fungsi utama, halaman peta SIGKABO juga memiliki tujuh kategori layer yang berguna untuk memberikan informasi tambahan mengenai tampilan rute optimum. Ketujuh kategori layer tersebut adalah: 1 Kategori Peta Administrasi Kategori ini terdiri atas empat layer yakni layer kelurahan, kecamatan, nama kelurahan, dan nama kecamatan. Layer kelurahan dan kecamatan pada legenda disimbolkan dengan bentuk polygon, sedangkan layer nama kelurahan dan nama kecamatan menggunakan legenda dengan simbol point. Masing-masing kecamatan dan kelurahan divisualisasikan dengan warna yang berbeda. Layer kecamatan dan kelurahan berfungsi untuk memberikan informasi mengenai letak node jalan yang akan dilalui pengguna. 2 Kategori Fasilitas Pemerintahan Kategori fasilitas pemerintahan terdiri atas tiga layer yakni layer pemerintahan 1, pemerintahan 2, dan pemerintahan 3. Layer ini disimbolkan dengan legenda berbentuk point. 3 Kategori Fasilitas Layanan Umum Kategori fasilitas layanan umum terdiri atas tiga layer yakni layer layanan umum 1, layanan umum 2, dan layanan umum 3. Layer ini disimbolkan dengan legenda berbentuk point. 4 Kategori Fasilitas Sentral Bisnis Kategori fasilitas sentral bisnis terdiri atas tiga layer yakni layer sentral bisnis 1, sentral bisnis 2, dan sentral bisnis 3. Layer ini disimbolkan dengan legenda berbentuk point. 5 Kategori Fasilitas Wisata Kategori fasilitas wisata terdiri atas dua layer yakni layer lokasi wisata 1 dan lokasi wisata 2. Layer ini disimbolkan dengan legenda berbentuk point.
jalan yang akan menjadi posisi awal dan tempat tujuan tetapi pengguna tersebut mengetahui salah satu bangunan atau lokasi yang letaknya dekat dengan posisi awal dan tempat dan tujuan sehingga pengguna bisa memilih node awal dan node tujuan berdasarkan perkiraan posisi node terhadap suatu bangunan atau lokasi. 9. Pengujian Sistem Pengujian sistem dilakukan dengan menggunakan metode pengujian black-box. Pengujian ini bertujuan untuk mengetahui fungsi-fungsi pada sistem dapat berjalan dengan baik dan memeriksa terjadinya error pada saat sistem digunakan. Pengujian ini dilakukan dengan memeriksa kesesuaian input dan output yang dihasilkan oleh sistem. Hasil yang diperoleh dari skenario pengujian menunjukkan bahwa fungsi-fungsi pada sistem dapat berjalan dengan baik. Hasil pengujian selengkapanya dapat dilihat pada Lampiran 20. Selain itu, dilakukan pengujian kesesuaian sistem terhadap web browser. Pengujian dilakukan pada browser Internet Explorer 8, Mozilla Firefox 3.6, Opera 10, dan Google Chrome. Hasil pengujian menunjukkan bahwa fungsi-fungsi pada sistem dapat berjalan dengan baik dan antarmuka sistem ditampilkan dalam struktur yang diharapkan. 10. Dokumentasi Seluruh prosedur pengembangan dan penggunaan sistem perlu didokumentasikan dalam bentuk tulisan untuk mempermudah pemahaman terhadap sistem pada saat akan dilakukan tahap pengembangan lebih lanjut. Prosedur pengembangan dibuat berdasarkan urutan proses pembuatan sistem dari tahap analisis kebutuhan sampai dengan tahap pengujian, sedangkan prosedur penggunaan sistem dibuat berdasarkan interaksi pengguna dengan halaman dan fungsi yang ada pada sistem. Salah satu bentuk dokumentasi yang bisa dibuat adalah tulisan ini.
6 Kategori Node Jalan Layer node jalan disimbolkan dengan legenda berbentuk point. Layer node jalan berfungsi untuk menunjukkan posisi node jalan pada peta. Layer fasilitas pemerintahan,, layanan umum, sentral bisnis, dan wisata berfungsi untuk menunjukkan posisi node terhadap suatu bangunan atau lokasi. Hal itu bisa membantu pengguna sistem yang tidak mengetahui nama
14
KESIMPULAN DAN SARAN Kesimpulan Sistem Informasi Geografis Kota Bogor (SIGKABO) adalah sebuah sistem informasi berbasis web yang dikembangkan dengan tujuan menggambarkan rute perjalanan optimum yang bisa dilalui oleh pengguna jalan raya dalam bentuk peta interaktif. Sistem ini berhasil diselesaikan melalui serangkaian tahapan pengembangan sistem yang telah direncanakan. SIGKABO dikembangkan menggunakan bahasa pemrograman PHP dengan framework Pmapper. Proses manipulasi dan manajemen database halaman awal dilakukan melalui halaman administrator, sedangkan manipulasi dan manajemen database halaman peta yang berupa data spasial dan data atribut dilakukan menggunakan PostgreSQL. SIGKABO berhasil menjalankan fungsi utamanya dengan baik, yaitu menggambarkan rute perjalanan optimum pada halaman peta. Selain itu, SIGKABO juga menyediakan informasi mengenai Kota Bogor beserta fasilitas yang dimiliki, seperti kecamatan, kelurahan, bangunan, fasilitas pemerintahan, layanan umum, sentral bisnis, dan lokasi wisata. Fasilitas yang ada di Kota Bogor ditampilkan pada halaman peta sehingga pengguna dapat mencari lokasi fasilitas yang ada dengan memilih layer yang telah disediakan. Saran Sistem Informasi Geografis Kota Bogor (SIGKABO) sampai saat ini hanya bisa menampilkan data pada halaman peta tanpa bisa melakukan penambahan data secara langsung sehingga masih memerlukan pengembangan agar sistem bisa melakukan penambahan data spasial melalui halaman administrator. Selain itu, rute perjalanan optimum yang ditelusuri masih terbatas pada satu kondisi sehingga masih bisa dikembangkan penelusuran rute perjalanan optimum pada kisaran waktu tertentu berdasarkan waktu terjadinya kemacetan di Kota Bogor.
DAFTAR PUSTAKA Aini IK. 2009. Sistem Informasi Geografis Fasilitas Kota Bogor Menggunakan Framework Pmapper [Skripsi]. Bogor: Institut Pertanian Bogor. [Buffalo]. Department of Geography University at Buffalo. 2004. GIS Development Guide. http://www.ncgia.buffalo.edu/sara/, volumei.pdf. [14 Juni 2010]. [Buffalo]. Department of Geography University at Buffalo. 2004. GIS Development Guide. http://www.ncgia.buffalo.edu/sara/, volumeiii.pdf. [14 Juni 2010]. Chang KT. 2002. Introduction to Geographic Information Systems. New York: The McGraw-Hill Companies, Inc. Gen M, Cheng R. 2000. Genetic Algorithm and Engineering Optimization. Canada. Jhon Willey & Sons, Inc. Goldberg, David E. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. England: Addison-Wesley Publishing Company. Kropla B. 2005. Beginning MapServer: Open Source GIS Development. New York: Appres. Marwantoni D. 2009. Penentuan Rute Optimum Jalur Distribusi dalam Supply Chain Network Menggunakan Algoritme Genetika [Skripsi]. Bogor: Institut Pertanian Bogor. Mitchell T. 2005. Web Mapping Illustrated. O'Reilly. [MS].Three-Tier Architecture homepage. http://msdn.microsoft.com/en-us/library/ ms685068(VS.85).aspx. [14 Juni 2010]. Peng ZR, Tsou MH. 2003. Internet GIS:Distributed Geographic Information Services for the Internet and Wireless Network. New Jersey: John Wiley and Sons, Inc. Priasa A. 2008. Perancangan Supply Chain Network Untuk Penentuan Lokasi Produksi dan Jalur Distribusi [Skripsi]. Bogor: Institut Pertanian Bogor.
15
LAMPIRAN
Lampiran 1 Deskripsi kebutuhan fungsional sistem No 1
Kode Fungsional SIGKABO -1
Nama Proses Menampilkan berita terbaru
Masukan
Keluaran
Deskripsi
Klik menu Home atau link judul berita Klik menu Profil
Tampilan halaman berita
Sistem menampilkan halaman berita secara lengkap
Halaman profil
Tampilan halaman informasi sejarah pemerintahan Kota Bogor Tampilan halaman informasi visi misi pemerintahan Kota Bogor Tampilan halaman informasi lambang pemerintahan Kota Bogor Tampilan form pengisian komentar
Sistem menampilkan informasi tentang sejarah pemerintahan, visi misi, dan lambang pemerintahan Kota Bogor Sistem menampilkan halaman sejarah pemerintahan secara lengkap
2
SIGKABO -2
Menampilkan informasi profil Kota Bogor
3
SIGKABO -2.1
Menampilkan infomasi sejarah pemerintahan Kota Bogor
Klik link sejarah
4
SIGKABO -2.2
Menampilkan infomasi visi misi pemerintahan Kota Bogor
Klik link lambang
5
SIGKABO -2.3
Menampilkan infomasi lambang pemerintahan Kota Bogor
Klik link lambang
6
SIGKABO -3
Menampilkan halaman buku tamu
Klik menu Buku Tamu
7
SIGKABO -3.1
Menampilkan informasi komentar
Klik link lihat komentar pada halaman buku tamu
8
SIGKABO -4
Menampilkan halaman peta
Klik link pada menu di sebelah kanan
9
SIGKABO -5
10
SIGKABO -6
Pemilihan layer peta yang ingin diaktifkan Menampilkan rute perjalanan optimum
Klik tanda checkbox layer peta Pilih node awal, pilih node tujuan kemudian klik button rute optimum
Tampilan informasi komentar yang telah diisi pengguna Menampilkan halaman peta
Tampilan peta berdasarkan layer yang dipilih Tampilan hasil pencarian rute optimum
Sistem menampilkan halaman visi misi pemerintahan secara lengkap Sistem menampilkan halaman lambang pemerintahan secara lengkap
Sistem menampilkan halaman form pengisian komentar yang berisi nama, komentar, dan kode captcha Sistem menampilkan informasi komentar yang telah ditulis pengguna sebanyak sepuluh komentar per halaman Sistem membuka tab baru pada browser. Tab tersebut berisi halaman peta Sistem menampilkan peta sesuai dengan layer yang dipilih Sistem menampilkan hasil pencarian berupa nama node yang bisa dilalui dan menampilkan garis biru pada layer jalan. Garis tersebut merupakan visualisasi dari nama node.
17
Lampiran 2 Data node jalan Kota Bogor id 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
Nama Node NODE 1 NODE 2 NODE 3 NODE 4 NODE 5 NODE 6 NODE 7 NODE 8 NODE 9 NODE 10 NODE 11 NODE 12 NODE 13 NODE 14 NODE 15 NODE 16 NODE 17 NODE 18 NODE 19 NODE 20 NODE 21 NODE 22 NODE 23 NODE 24 NODE 25 NODE 26 NODE 27 NODE 28 NODE 29 NODE 30 NODE 31 NODE 32 NODE 33 NODE 34 NODE 35 NODE 36 NODE 37 NODE 38 NODE 39 NODE 40 NODE 41 NODE 42 NODE 43 NODE 44
Keterangan Pajajaran - Oto Iskandardinata Pajajaran - Jalak Harupat Pajajaran - Pangrango - Lodaya 1 Pajajaran - Salak - Lodaya 2 Salak - Jalak Harupat Pajajaran – Jagorawi Oto Iskandardinata – Banka Oto Iskandardinata – Roda Pajajaran – Sambu Banka – Sambu IR. H. Juanda-Oto Iskandardinata-Surya Kencana Roda - Surya Kencana IR. H. Juanda - Paledang IR. H. Juanda - Kapten Muslihat IR. H. Juanda - Gedong Sawah 1 Paledang - Kapten Muslihat Veteran - Merdeka - Kapten Muslihat Perintis Kemerdekaan – Veteran Perintis Kemerdekaan - Dr. Semeru Merdeka - Dr. Semeru Kapten Muslihat - Nyi Raja Permas M. A. Salmun - Nyi Raja Permas M. A. Salmun – Merdeka Jend. Ahmad Yani – Pajajaran Mandalawangi – Pangrango Pangrango - Jalak Harupat IR. H. Juanda - Jalak Harupat - Jendral Sudirman Pengadilan - Jendral Sudirman Jend. Ahmad Yani-Jendral Sudirman-RE. Martadinata RE. Martadinata – Merdeka Nyi Raja Permas - Dewi Sartika Dewi Sartika - M. A. Salmun Pangrango – Salak Pangrango – Pangrango Kapten Muslihat - Dewi Sartika Pengadilan - Dewi Sartika Nyi Raja Permas Perintis Kemerdekaan Perintis Kemerdekaan – Merdeka Mandalawangi – Pajajaran Gedong Sawah 1 - Dewi Sartika Sawo Jajar - Jendral Sudirman Merdeka – Mawar Jend. Ahmad Yani - Dadali
18
Lampiran 3 Data edge jalan Kota Bogor Id
Nama Edge
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51
E1 E2 E3 E5 E2 E4 E8 E12 E4 E14 E15 E14 E17 E13 E16 E22 E50 E1 E3 E53 E52 E54 E53 E55 E50 E51 E51 E52 E56 E57 E55 E54 E38 E37 E57 E24 E37 E26 E24 E25 E23 E38 E36 E39 E39 E49 E48 E47 E61 E46 E43
Nama Jalan Pajajaran Pajajaran Oto Iskandardinata Jalak Harupat Pajajaran Pajajaran Pangrango Pajajaran Pajajaran Lodaya 1- Kumbang – Lodaya 2 Salak Lodaya 2- Kumbang – Lodaya 1 Pajajaran Pajajaran Salak Jalak Harupat Pajajaran Pajajaran Oto Iskandardinata Oto Iskandardinata Banka Roda Oto Iskandardinata Oto Iskandardinata Pajajaran Sambu Sambu Banka Surya Kencana IR. H. Juanda Oto Iskandardinata Roda Paledang IR. H. Juanda IR. H. Juanda IR. H. Juanda IR. H. Juanda Kapten Muslihat IR. H. Juanda Gedong Sawah IR. H. Juanda Paledang Kapten Muslihat Kapten Muslihat Kapten Muslihat Veteran Perintis Kemerdekaan Perintis Kemerdekaan Mawar Dr. Semeru Merdeka
Node Awal
Node Akhir
Jarak (meter)
Waktu (detik)
1 1 1 2 2 2 3 3 3 3 4 4 4 4 5 5 6 6 7 7 7 8 8 8 9 9 10 10 11 11 11 12 13 13 13 14 14 14 15 15 15 16 16 16 17 17 18 19 19 19 20
6 2 7 26 1 3 34 40 2 4 33 3 24 40 33 27 9 1 1 8 10 12 7 11 6 10 9 7 12 13 8 8 16 14 11 15 13 35 14 41 27 13 21 17 16 18 38 38 43 20 23
390 684 129 269 684 375 79 84 375 552 374 552 2350 395 390 570 304 390 129 503 402 1010 503 127 304 167 167 420 988 274 127 1010 1019 530 274 274 530 259 274 246 328 1019 128 138 138 100 358 180 77 53 225
49 59 22 24 59 42 5 7 42 97 40 97 150 100 42 86 28 49 22 103 92 322 103 43 28 113 113 92 116 101 43 322 127 81 101 39 81 37 39 39 52 127 29 26 26 37 57 57 15 20 123
19
Lampiran 3 Lanjutan 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105
E46 E41 E36 E35 E28 E33 E32 E44 E44 E43 E45 E17 E64 E9 E11 E10 E7 E23 E22 E21 E21 E58 E31 E63 E19 E20 E20 E62 E27 E29 E34 E32 E30 E59 E15 E10 E16 E8 E6 E9 E26 E27 E28 E59 E30 E60 E34 E33 E47 E42 E40 E41 E12 E13
Dr. Semeru Merdeka Kapten Muslihat Nyi Raja Permas Kapten Muslihat Nyi Raja Permas M. A. Salmun M. A. Salmun M. A. Salmun Merdeka Merdeka Pajajaran Jend. Ahmad Yani Pangrango Mandalawangi Pangrango Jalak Harupat Jalak Harupat IR. H. Juanda Jendral Sudirman Jendral Sudirman Jendral Sudirman Pengadilan Dadali Jendral Sudirman RE. Martadinata RE. Martadinata Merdeka Dewi Sartika Dewi Sartika Nyi Raja Permas M. A. Salmun Dewi Sartika Sawo Jajar Salak Pangrango Salak Pangrango Pangrango Pangrango Kapten Muslihat Dewi Sartika Kapten Muslihat Pengadilan Dewi Sartika Dewi Sartika Nyi Raja Permas Nyi Raja Permas Perintis Kemerdekaan Perintis Kemerdekaan Merdeka Merdeka Pajajaran Pajajaran
20 20 21 21 21 22 22 22 23 23 23 24 24 25 25 25 26 27 27 27 28 28 28 29 29 29 30 30 31 31 31 32 32 32 33 33 33 34 34 34 35 35 35 36 36 36 37 37 38 38 39 39 40 40
19 39 16 37 35 37 32 23 22 20 43 4 44 34 40 33 5 5 15 28 27 42 36 44 42 30 29 43 35 41 37 22 36 42 4 25 5 3 26 25 14 31 21 28 32 41 31 22 19 39 17 20 3 4
53 100 128 350 80 300 78 460 460 225 50 2350 460 161 193 246 157 570 328 130 130 360 500 2314 776 1064 1064 770 100 52 120 78 134 461 374 246 390 79 212 161 259 100 83 152 134 237 120 300 180 100 240 100 84 395
20 13 29 132 13 134 95 84 84 123 26 150 57 37 19 23 22 86 52 17 17 44 98 205 91 182 182 53 92 50 122 95 24 242 40 23 42 5 33 37 37 92 13 98 24 46 122 134 57 34 41 13 7 100
20
Lampiran 3 Lanjutan 106 107 108 109 110 111 112 113 114 115 116 117
E11 E29 E25 E60 E58 E19 E59 E62 E45 E61 E64 E18
Mandalawangi Dewi Sartika Gedong Sawah Dewi Sartika Jendral Sudirman Jendral Sudirman Sawo Jajar Merdeka Merdeka Mawar Jend. Ahmad Yani Jend. Ahmad Yani
40 41 41 41 42 42 42 43 43 43 44 44
25 31 15 36 28 29 32 30 23 19 24 29
193 52 346 237 360 776 461 770 50 77 460 1606
19 50 39 47 44 91 242 53 26 15 57 205
21
Lampiran 4 DFD level 1 sistem Tampilan peta
Tampilan peta Perintah navigasi peta
1 Menampilkan Peta
Perintah navigasi peta
Data Spasial Kota Bogor DBMS PostgreSQL SIGKABO Index node jalan
Node awal dan node tujuan Administrator Rute optimum dan visualisasinya
Index jalan hasil GA
2 Pencarian Rute Optimum
Node awal dan node tujuan Pengguna Biasa Rute optimum dan visualisasinya
DBMS PostgreSQL WEBKABO Data Profil Kota Bogor Terbaru
Data Baru Profil Kota Bogor
Data terbaru 3 Manipulasi Data Informasi terbaru
22
Lampiran 5 Entity Relationship Diagram Lineid
Pointid
M
Node Jalan
namajalan
M
1
terletak di
Point
dilalui
Line
id nodejalan
length
jenis
nomer Polygonid
kecamatan
Polygonid
1
terdiri atas
kelurahan
Kelurahan 1
Polygon
1
id
M
Kecamatan
count
N
Jalan
luas
berada di dalam
keliling
berada di dalam
terletak di
Polygon
M
keliling
1
N
luas
terletak di
kecamatan
berada di dalam
N
M
M M
M
Fasilitas Point
nomer
klasifikasi
kategori
fasilitas
id
Pointid
23
Lampiran 6 Diagram keterhubungan antartabel
24
Lampiran 7 Tampilan proses konversi shapefile ke sql menggunakan command prompt
Lampiran 8 Tampilan proses pembuatan database baru pada PostgreSQL
25
Lampiran 9 Tampilan proses pemasukkan data ke dalam database
Lampiran 10 Tampilan proses vacuum analyze dan pembuatan gix index
26
Lampiran 11 Tampilan database yang telah dibuat pada PostgreSQL
27
Lampiran 12 Daftar tabel database sistem Nama Tabel Kecamatan Kelurahan namakelurahan namakecamatan Jalan Nodejalan pemerintahan 1 pemerintahan 2 pemerintahan 3 layanan umum 1 layanan umum 2 layanan umum 3 bisnis1 bisnis2 bisnis3 wisata1 wisata2 geometry_columns spatial_ref_sys
Kegunaan Memberikan informasi mengenai wilayah kecamatan Memberikan informasi mengenai wilayah kelurahan Memberikan informasi mengenai nama kelurahan Memberikan informasi mengenai nama kecamatan Memberikan informasi mengenai jalan Memberikan informasi mengenai posisi node jalan Memberikan informasi mengenai lokasi pemerintahan kategori 1 Memberikan informasi mengenai lokasi pemerintahan kategori 2 Memberikan informasi mengenai lokasi pemerintahan kategori 3 Memberikan informasi mengenai lokasi layanan umum kategori 1 Memberikan informasi mengenai lokasi layanan umum kategori 2 Memberikan informasi mengenai lokasi layanan umum kategori 3 Memberikan informasi mengenai lokasi bisnis kategori 1 Memberikan informasi mengenai lokasi bisnis kategori 2 Memberikan informasi mengenai lokasi bisnis kategori 3 Memberikan informasi mengenai lokasi wisata kategori 1 Memberikan informasi mengenai lokasi wisata kategori 2 Identifikasi tabel yang memiliki atribut spasial Referensi spasial dari kolom geometri
28
Lampiran 13 Desain physical database sistem Atribut dalam layer Kecamatan (Polygon) Field Tipe int Gid Kecamatan varchar (50) Count float luas(m2) float keliling_m float the_geom geometry
Atribut dalam layer Kelurahan (Polygon) Field Tipe int Gid Id int Kecamatan varchar (50) Kelurahan varchar (30) luas_m2 float keliling_m float the_geom geometry Atribut dalam layer Jalan (Line) Field Tipe Gid int Length float Id int Jenis varchar (35) nama_jalan varchar (45) the_geom geometry
Atribut dalam layer nodejalan (Point) Field Tipe Gid int Nodejalan varchar (80) Nomer int geometry the_geom Atribut dalam layer Pemerintahan 1 (Point) Field Tipe Gid int Id int Lat float Lon float Klasfikasi varchar (14) Fasilitas varchar (64) kategori_ varchar (50) Nomer int the_geom geometry
Keterangan Id spasial kecamatan Nama kecamatan Jumlah desa dalam kecamatan Luas area kecamatan Keliling kecamatan Berisi informasi spasial multipoligon layer kecamatan
Keterangan Id spasial kelurahan Id kelurahan Nama kecamatan Nama kelurahan Luas area kelurahan Keliling kelurahan Berisi informasi spasial multipoligon layer kelurahan Keterangan Id spasial jalan Panjang jalan Id jalan Jenis jalan Nama jalan Berisi informasi spasial multiline layer jalan
Keterangan Id spasial node jalan Nama node jalan Id kategori nodejalan Berisi informasi spasial point layer nodejalan
Keterangan Id spasial pemerintahan1 Id fasilitas pemerintahan1 Latitude Longitude Klasifikasi fasilitas pemerintahan1 Nama fasilitas pemerintahan1 Kategori fasilitas pemerintahan1 Id kategori fasilitas pemerintahan1 Berisi informasi spasial point layer pemerintahan1
29
Lampiran 13 Lanjutan Atribut dalam layer Pemerintahan 2 (Point) Field Tipe Gid int Id int Klasfikasi varchar (14) Fasilitas varchar (64) kategori_ varchar (50) Nomer int the_geom geometry Atribut dalam layer Pemerintahan 3 (Point) Field Tipe Gid int Name varchar (50) kategori_ varchar (50) Nomer int the_geom geometry
Atribut dalam layer Layanan Umum 1 (Point) Field Tipe gid int Lat int Lon float Id float Klasfikasi varchar (14) Fasilitas varchar (64) Nomer int the_geom geometry
Atribut dalam layer Layanan Umum 2 (Point) Field Tipe Gid int Id int Klasfikasi varchar (14) Fasilitas varchar (64) Nomer int the_geom geometry
Atribut dalam layer Layanan Umum 3 (Point) Field Tipe Gid int Name varchar (50) kategori_ varchar (50) Nomer int the_geom geometry
Keterangan Id spasial pemerintahan2 Id fasilitas pemerintahan2 Klasifikasi fasilitas pemerintahan2 Nama fasilitas pemerintahan2 Kategori fasilitas pemerintahan2 Id kategori fasilitas pemerintahan2 Berisi informasi spasial
Keterangan Id spasial pemerintahan3 Nama fasilitas pemerintahan3 Kategori fasilitas pemerintahan3 Id kategori fasilitas pemerintahan3 Berisi informasi spasial point layer pemerintahan3
Keterangan Id spasial layanan umum1 Id fasilitas layanan umum1 Latitude Longitude Klasifikasi fasilitas layanan umum1 Nama fasilitas layanan umum1 Id kategori fasilitas layanan umum1 Berisi informasi spasial point layer layanan umum1
Keterangan Id spasial layanan umum2 Id fasilitas layanan umum2 Klasifikasi fasilitas layanan umum2 Nama fasilitas layanan umum2 Id kategori fasilitas layanan umum2 Berisi informasi spasial point layer layanan umum2
Keterangan Id spasial layanan umum3 Nama fasilitas layanan umum3 Kategori fasilitas layanan umum3 Id kategori fasilitas layanan umum3 Berisi informasi spasial point layer layanan umum3
30
Lampiran 13 Lanjutan Atribut dalam layer Sentral Bisnis 1 (Point) Field Tipe gid int Lat int Lon float Id float Klasfikasi varchar (14) Fasilitas varchar (64) Nomer int the_geom geometry
Atribut dalam layer Sentral Bisnis 2 (Point) Field Tipe Gid int Id int Klasfikasi varchar (14) Fasilitas varchar (64) Nomer varchar (50) Kategori int the_geom geometry
Atribut dalam layer Sentral Bisnis 3 (Point) Field Tipe Gid int Name varchar (50) kategori_ varchar (50) Nomer int the_geom geometry
Atribut dalam layer Wisata1 (Point) Field Tipe gid int Lat int Lon float Id float Klasfikasi varchar (14) Fasilitas varchar (64) Nomer int the_geom geometry
Atribut dalam layer Wisata2 (Point) Field Tipe Gid int Name varchar (50) kategori_ varchar (50) Nomer int the_geom geometry
Keterangan Id spasial sentral bisnis1 Id fasilitas sentral bisnis1 Latitude Longitude Klasifikasi fasilitas sentral bisnis1 Nama fasilitas sentral bisnis1 Id kategori fasilitas sentral bisnis1 Berisi informasi spasial point layer sentral bisnis1
Keterangan Id spasial sentral bisnis2 Id fasilitas sentral bisnis2 Klasifikasi fasilitas sentral bisnis2 Nama fasilitas sentral bisnis2 Kategori fasilitas sentral bisnis2 Id kategori fasilitas sentral bisnis2 Berisi informasi spasial point layer sentral bisnis2
Keterangan Id spasial sentral bisnis3 Nama fasilitas sentral bisnis3 Kategori fasilitas sentral bisnis3 Id kategori fasilitas sentral bisnis3 Berisi informasi spasial point layer sentral bisnis3
Keterangan Id spasial wisata1 Id fasilitas wisata1 Latitude Longitude Klasifikasi fasilitas wisata1 Nama fasilitas wisata1 Id kategori fasilitas wisata1 Berisi informasi spasial point layer wisata1
Keterangan Id spasial wisata2 Nama fasilitas wisata2 Kategori fasilitas wisata2 Id kategori fasilitas wisata2 Berisi informasi point layer wisata2
31
Lampiran 13 Lanjutan geometry_columns Nama Field Oid f_table_catalog f_table_schema f_table_name f_Geometry_column coord_dimension Srid Type spatial_ref_sys Nama Field Srid auth_name auth_srid Srtext proj4text
Tipe Data (Ukuran) varchar (30) varchar (30) varchar (30) varchar (30) int int varchar (30)
Tipe Data (Ukuran) int varchar (14) int varchar (80) varchar (80)
Keterangan Bernilai ‘ ” ‘ Hak akses tabel (publik) Nama tabel yang memiliki atribut spasial Nama kolom yang berisi informasi spasial (kolom the_geom) Dimensi informasi spasial (bernilai “2”) Bernilai “-1” Tipe informasi spasial
Keterangan Id Sistem Referensi Spasial Bernilai “EPSG” Id Sistem Referensi Spasial dari auth_name Representasi WKT (Well Known Text) dari Sistem Referensi Spasial Berisi definisi koordinat Proj4
32
Lampiran 14 Diagram hierarki antarmuka halaman awal Halaman Utama Sistem
Home
Profil
Berita Terbaru
Buku Tamu
Peta Kota Bogor
Sejarah
Isi Buku Tamu
Visi Misi
Lihat Komentar
Lambang
33
Lampiran 15 Diagram hierarki antarmuka halaman peta
Halaman Peta
Home
Back
Measure
Forward
Add point off interest
Zoom
Refresh Map
Pan
Print
Identify
Download
Select
Search
Tool Tip
Rute Optimum
Lampiran 16 Antarmuka halaman awal
Lampiran 17 Antarmuka halaman peta
35
Lampiran 18 Tampilan rute optimum pada halaman peta
36
Lampiran 19 Tools pada halaman peta Gambar
Nama Zoom to full extend
Fungsi Untuk melihat seluruh peta
Back
Untuk melihat peta pada keadaan sebelumnya
Forward
Untuk melihat peta pada keadaan setelahnya
Zoom to selected Zoom in
Untuk memperbesar tampilan peta
Zoom out
Untuk memperkecil tampilan peta
Pan
Untuk menggeser peta
Identify
Untuk melihat informasi atribut dari objek
Select
Memilih objek pada peta
Tool tip Measure
Menampilkan atribut objek yang berada di atas kursor secara otomatis Untuk menghitung jarak antar objek
Add of interest
Untuk menambah atau menandai objek penting
Refresh map
Untuk memperbarui tampilan peta
Button rute optimum
Untuk melakukan pencarian rute optimum
Print
Untuk mencetak peta
Download
Untuk menyimpan peta
37
Lampiran 20 Hasil Pengujian No
Kelas Uji
1.1
1.2
1.3 1.4
1.5
1.6
Menu Utama Sistem
1.7
1.8
1.9
1.10
2.1
2.2
Menu Login Administrator
3.1 Menu Halaman Administrator
Deskripsi Uji
Kondisi Awal
Skenario Uji
Menampilkan Halaman awal Sistem Menampilkan Berita
Halaman Home
Klik menu Home
Halaman Home
Klik link Judul Berita
Menampilkan menu Profil Menampilkan Halaman Sejarah
Halaman Berita Halaman Profil
Klik menu Profil Klik link Sejarah
Menampilkan Halaman Visi Misi Menampilkan Halaman Lambang Menampilkan Halaman Buku Tamu Mengisi Komentar pada Halaman Buku Tamu Melihat Komentar pada Halaman Buku Tamu Menampilkan Halaman Peta
Halaman Sejarah
Klik link Visi Misi
Halaman Visi Misi
Klik link Lambang
Halaman Lambang
Klik menu Buku Tamu
Halaman Buku Tamu
Isi Form Buku Tamu
Halaman Buku Tamu
Klik link Lihat Komentar
Halaman Buku Tamu
Klik menu yang berada di sebelah kanan
Menguji validitas menu login Administrator
Halaman login
Menguji validitas menu login Administrator
Halaman login
Melakukan kontrol terhadap Administrator
Halaman Administrator
Administrator mengisi username atau password yang salah, lalu klik tombol login Administrator mengisi username atau password yang sesuai, lalu klik tombol login Klik link “Administrator” pada menu Administrator
Hasil yang Diharapkan Tampilan Halaman awal Sistem Tampilan Halaman Berita Tampilan menu Profil Tampilan Halaman Sejarah Tampilan Halaman Visi Misi Tampilan Halaman Lambang Tampilan Halaman Buku Tamu Muncul Pesan “Terima Kasih”
Hasil Uji Sukses
Sukses
Sukses Sukses
Sukses
Sukses
Sukses
Sukses
Tampilan Halaman Komentar Muncul tab halaman baru yang berisi halaman peta Muncul Pesan “username atau password tidak sesuai”
Sukses
Masuk ke halaman Administrator
Sukses
Tampilan kontrol menu untuk mengubah username dan password administrator
Sukses
Sukses
Sukses
38
Lampiran 20 Lanjutan No
Deskripsi Uji
Kondisi Awal
3.2
Melakukan kontrol terhadap Menu
Halaman Administrator
Klik link “Menu” pada menu Administrator
3.3
Melakukan kontrol terhadap menu Konten
Halaman Administrator
Klik link “Konten” pada menu Administrator
Melakukan kontrol terhadap isi menu Buku Tamu
Halaman Administrator
Klik link “Komentar” pada menu Administrator
3.5
Keluar Halaman Administrator
Halaman Administrator
Klik link “Logout” pada menu Administrator
4.1
Melakukan pencarian rute optimum
Halaman Peta
Pilih node awal dan node tujuan, kemudian klik button Rute Optimum
Melakukan proses Zoom Slider
Halaman Peta
Klik dan Geser Zoom Slider ke atas maupun ke bawah
Melakukan proses Undo pada peta
Halaman Peta
Klik tools Back
3.4
4.2
4.3
Kelas Uji
Menu Halaman Administrator
Menu Halaman Peta
Skenario Uji
Hasil yang Diharapkan Tampilan kontrol menu untuk menambah, mengubah, dan menghapus Menu yang tersedia Tampilan kontrol menu untuk menambah, mengubah, dan menghapus informasi yang akan ditampilkan pada Halaman awal Tampilan kontrol menu untuk mengubah dan menghapus isian komentar yang akan ditampilkan pada Halaman awal Keluar dari Halaman Administrator dan di direct ke halaman pengisian username dan password Menampilkan urutan node jalan yang dilalui dan menampilkan visualisasinya pada peta berupa garis biru yang muncul pada layer jalan Tampilan peta dengan skala yang sesuai dengan ukuran yang pengguna inginkan Kembali ke tampilan peta satu proses sebelum zoom sebelumnya
Hasil Uji Sukses
Sukses
Sukses
Sukses
Sukses
Sukses
Sukses
39
Lampiran 20 Lanjutan No
Kelas Uji
Deskripsi Uji
Kondisi Awal
Skenario Uji
Hasil yang Diharapkan Kembali ke tampilan peta satu proses sebelum zoom sebelumnya
Hasil Uji Sukses
4.3
Melakukan proses Undo pada peta
Halaman Peta
Klik tools Back
4.4
Melakukan proses Redo pada peta
Halaman Peta
Klik tools forward
Kembali ke tampilan peta satu proses sebelum zoom sesudahnya
Sukses
4.5
Melakukan proses Zoom In pada peta
Halaman Peta
Tampilan peta dengan skala yang lebih besar
Sukses
4.6
Melakukan proses Zoom Out pada peta
Halaman Peta
Tampilan peta dengan skala yang lebih kecil
Sukses
4.7
Menggeser Peta
Halaman Peta
Halaman Peta
Tampilan peta sesuai dengan pergeseran yang dilakukan Tampilan informasi berupa tabel dengan atribut terkait
Sukses
Melakukan identifikasi layer pada peta
4.9
Melakukan proses Pemilihan
Halaman Peta
Klik tools Zoom In lalu pilih area yang akan dilakukan perbesaran Klik tools Zoom Out lalu pilih area yang akan dilakukan pengecilan Klik tools Pan lalu pilih lokasi peta yang akan digeser Klik tools Identity lalu pilih lokasi peta yang akan diidentifikasi Klik tools Select dan tentukan lokasi yang akan dipilih
Tampilan peta dengan pemberian warna tertentu untuk lokasi yang dipilih dan informasi berupa tabel dengan atribut terkait
Sukses
4.10
Melakukan proses identifikasi layer secara otomatis
Halaman Peta
Tampilan informasi berupa tabel dengan atribut terkait
Sukses
4.11
Melakukan proses pengukuran jarak di peta
Halaman Peta
Tampilan jarak sebenarnya di dunia nyata dari jarak titik-titik yang dipilih
Sukses
4.8
Menu Halaman Peta
Klik tools Tool Tip dan tentukan lokasi pada peta yang akan diidentifikasi Klik tools Measure dan tentukan titik awal dan titik akhir pengukuran
Sukses
40
Lampiran 20 Lanjutan No
Kelas Uji
Deskripsi Uji
Kondisi Awal
Skenario Uji Klik tools Add point of interest lalu pilih lokasi yang akan ditambahkan objek baru dan masukkan nama objek tersebut Klik tools refresh
4.12
Menambah objek baru di peta
Halaman Peta
4.13
Memperbarui tampilan peta
Halaman Peta
Melakukan Proses pencarian
Halaman Peta
Memilih layer memasukkan nama objek yang akan dicari
4.15
Mencetak Peta
Halaman Peta
Klik tools print
4.16
Mengunduh Peta
Halaman Peta
Klik tools download
4.14
Menu Halaman Peta
Hasil yang Diharapkan Tampilan peta dengan objek baru
Hasil Uji Sukses
Tampilan peta akan di-update pada kondisi terbaru Tampilan layer yang dicari dengan posisi layeryang sudah di zoom in Mencetak peta yang ditampilkan beserta legenda pada halaman baru dalam format .pdf Mengunduh peta dalam format .jpg atau .tiff
Sukses
Sukses
Sukses
Sukses
41
