NASKAH PUBLIKASI SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN RUTE TERCEPAT DENGAN ALGORITMA DIJKSTRA DI KOTA GORONTALO Oleh Muzakkir Rumenser 531408052 PROGRAM STUDI S1- SISTEM INFORMASI JURUSAN INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS NEGERI GORONTALO JULI 2013
SISTEM INFORMASI GEOGRAFIS BERBASIS WEB UNTUK MENENTUKAN RUTE TERCEPAT DENGAN ALGORITMA DIJKSTRA DI KOTA GORONTALO Muzakkir Rumenser, Agus Lahinta, Rochmat M. Thohir Jassin Prodi Sistem Informasi Teknik Informatika Universitas Negeri Gorontalo Intisari Kota Gorontalo merupakan salah satu daerah atau wilayah yang luas yang memiliki sangat banyak jalur perjalanan yang tentu saja tidak mudah untuk mengetahui atau mengingat jalan jalan atau rute perjalanan yang terletak di dalam kawasan Kota Gorontalo. Teknologi Internet sebagai media komunikasi serta media penyaluran data ataupun informasi saat ini juga telah berkembang dengan pesat sehingga dapat digunakan di mana saja, kapan saja dan oleh siapa saja yang bisa mengoperasikan komputer. Teknologi internet sangat potensial untuk digunakan sebagai media untuk memberikan informasi yang bersifat umum karena teknologi internet sangat mudah untuk digunakan. Tujuan dari penelitian ini adalah menerapkan Algoritma Dijkstra untuk menentukan rute tercepat di Kota Gorontalo dan mengembangkannya ke dalam sistem informasi geografis berbasis web. Algoritma Dijkstra ini mencari rute tercepat dari titik awal ke titik terdekatnya kemudian ketitik yang kedua dan seterusnya. Hasil dari penelitian ini adalah membuat aplikasi sistem informasi geografis yang dapat memberikan informasi tentang fasilitas umum yang ada di Kota Gorontalo seperti apotik, mall dan supermarket serta memberikan informasi tentang rute tercepat dari apotik yang satu menuju apotik lainnya ataupun dari mall dan supermarket yang satu menuju ke mall dan supermarket lainnya. Dengan adanya sistem informasi geografis ini, akan mempermudah masyarakat untuk mencari rute tercepat dari apotik yang satu menuju apotik lainnya ataupun dari mall dan supermarket yang satu menuju ke mall dan supermarket lainnya. Kata kunci: Sistem Informasi Geografis, Rute, Algoritma Dijkstra.
Abstrack Gorontalo city is a huge area and has a lot of travel lane that is not easy to remember. Internet technology as one of communication media which may transfer data or information has developed rapidly and can be used everywhere, whenever, and whoever can use it. Internet technology is very potential to provide general information because of its easiness. This research aimed to apply Dijkstra algorithm to determine the shortest route in Gorontalo city and develop it into a web based geographical information system. Dijkstra algorithm searches for the shortest route from one point to another closest point, then to the next shortest one, and so on. The research result create an application of geographical information system which may provide information about general facility in Gorontalo city, such as a pharmacy, a mall, or a supermarket; it, for example, gives information of the closest route of one mall to another one. The geographical information system is believed may ease people to search for the closest route from one pharmacy to another pharmacy, or one supermarket to another supermarket. Keywords : Geographical Information System, Route, Dijkstra Algorithm
PENDAHULUAN Setiap daerah atau wilayah di dalam kota memiliki sangat banyak jalur perjalanan yang dapat dilalui dari suatu tempat menuju ke tempat lain. Kota Gorontalo merupakan salah satu daerah atau wilayah yang luas yang memiliki sangat banyak jalur perjalanan yang tentu saja tidak mudah untuk mengetahui atau mengingat jalan jalan atau rute perjalanan yang terletak di dalam kawasan Kota Gorontalo. Teknologi Internet sebagai media komunikasi serta media penyaluran data ataupun informasi saat ini juga telah berkembang dengan pesat sehingga dapat digunakan di mana saja, kapan saja dan oleh siapa saja yang bisa mengoperasikan komputer. Teknologi internet sangat potensial untuk digunakan sebagai media untuk memberikan informasi yang bersifat umum karena teknologi internet sangat mudah untuk digunakan. Dari masalah jalur perjalanan serta potensi teknologi internet yang dapat digunakan sebagai media untuk memberikan informasi secara umum, maka perlu dirancang suatu sistem informasi geografis dalam menentukan rute perjalanan tercepat pada Kota Gorontalo yang berbasis web. METODOLOGI PENELITIAN Metode yang digunakan pada penelitian ini adalah Metode Penelitian dan Pengembangan (Research and Development). Metode Penelitian dan Pengembangan adalah metode penelitian yang digunakan untuk menghasilkan produk tertentu, dan menguji keefektivan produk tersebut. Menurut Sujadi (2002) Penelitian dan Pengembangan atau Research and Development (R&D) adalah suatu proses atau langkah-langkah untuk mengembangkan suatu produk baru, atau menyempurnakan produk yang telah ada, yang dapat dipertanggungjawabkan. Adapun tahapan penelitian yang akan dilakukan oleh penyusun dalam penelitian ini adalah sebagai berikut: 1. Persiapan penelitian Pada tahap ini penulis menyiapkan segala sesuatu yang akan dibutuhkan dalam penelitian seperti tinjauan pustaka dan lain sebagainya.
a. Studi literatur Penulis mengumpulkan dan mempelajari literatur-literatur yang berhubungan dengan Algortima Dijkstra baik dari buku, jurnal, paper dan lain sebagainya; b. Pengumpulan data Data yang dikumpulkan berupa nama dan titik koordinat lokasi layanan umum seperti lokasi Apotik, Mall dan Supermarket. 2. Identifikasi data Identifikasi data dilakukan untuk mengetahui variabel yang dibutuhkan dalam melakukan perhitungan dan analisis masalah. Dalam hal ini adalah perhitungan nilai jarak minimum berdasarkan titik-titik atau lokasi-lokasi gedung Apotik, Mall dan Supermarket. 3. Perancangan sistem Langkah-langkah yang dilakukan pada perancangan sistem adalah sebagai berikut: a. Analisis Kebutuhan Sistem Tahapan ini diperlukan untuk mengetahui permasalahan dan kebutuhan yang diperlukan dalam pembangunan sistem informasi geografis berbasis web untuk menentukan rute tercepat menggunakan algoritma dijkstra. b. Desain Sistem Pada tahap ini peneliti merancang tampilan interface, diagram usecase, diagram activity dan rancangan struktur tabel dari sistem yang akan dibuat. c. Testing dan implementasi Tahap ini merupakan tahap pengujian terhadap sistem yang telah dibuat sekaligus mengevaluasi kekurangan-kekurangan yang ada pada sistem. Untuk pengujian sistem ini menggunakan metode blackbox. 4. Penyusunan Laporan Pada tahap ini dilakukan pembuatan laporan mulai dari perumusan masalah, studi literature sampai dengan implementasi, serta penarikan kesimpulan dan saran.
Mulai Persiapan Penelitian Jurnal, buku, internet Studi Pustaka Pengumpulan Data Observasi tentang titik koordinat Identifikasi Data Pembuatan Aplikasi Analisis Kebutuhan Sistem Desain Sistem Testing dan Implementasi Penyusunan Laporan Selesai Gambar 3 Bagan Tahapan Penelitian
HASIL DAN PEMBAHASAN Hasil Pada tahap ini penulis mengumpulkan data-data berupa nama dan titik koordinat lokasi Apotik, Mall dan Supermarket. Identifikasi data bertujuan untuk mengetahui variabel yang dibutuhkan dalam pembuatan sistem. Pada tahap ini peneliti melakukan analisa dan seleksi data mengenai perhitungan nilai jarak minimum berdasarkan titik-titik atau lokasilokasi gedung apotik, mall dan supermarket. a. Analisis Kebutuhan Sistem Analisis kebutuhan sistem membahas secara garis besar kebutuhan sistem. Sistem yang dibangun ini melibatkan dua aktor yakni admin dan user. Aktifitas admin meliputi proses login admin, input data lokasi apotik, mall dan supermarket, sedangkan user melakukan proses mengakses informasi lokasi apotik, mall dan supermarket serta mencari rute tercepat yang dapat dilalui dari apotik satu menuju apotik lainnya atau dari mall dan supermarket yang satu ke mall dan supermarket lainnya. b. Desain Sistem 1) Rancangan Arsitektural Berikut adalah rancangan arsitektural dari Sistem Informasi Geografis Untuk Menentukan Rute Tercepat Menggunakan Algoritma Dijkstra: Internet Web Server Komputer User Database Gambar 4.1 Arsitektur Sistem
2) Rancangan Proses a) Diagram Konteks ADMIN - Data admin - Data lokasi SIG UNTUK MENENTUKAN RUTE TERPENDEK DENGAN ALGORITMA DIJSKTRA - Map tiap-tiap lokasi - Data lokasi - Jarak dan rute tercepat dari tiap-tiap titik - Rute map Lokasi awal dan lokasi tujuan USER b) DAD Level 0 Gambar 4.2 Diagram Konteks Admin - Data admin - Data lokasi 1.0 Input Data admin Data lokasi Admin Lokasi - Map tiap-tiap lokasi - Data lokasi 2.0 Sebaran lokasi Data Lokasi User Lokasi awal dan lokasi tujuan - Jarak dan rute tercepat dari tiap-tiap titik - Rute map 3.0 Kalkulasi jarak & pemetaan rute Data lokasi Lokasi
c. Implementasi Gambar 4.3 DAD Level 0 1) Tampilan Halaman Peta Sebaran Lokasi Gambar 4.4 Tampilan Halaman Peta Sebaran Lokasi 2) Tampilan Halaman Kalkulasi Jarak dan Rute Gambar 454 Tampilan Halaman Kalkulasi Jarak dan Rute Gambar 4.6 Tampilan Halaman Rute yang akan dilalui
Pembahasan Kota Gorontalo merupakan salah satu daerah atau wilayah yang luas dan sedang berkembang yang memiliki banyak fasilitas umum terutama apotik, mall dan supermarket. Sebagai kota yang luas pastinya Kota Gorontalo memiliki sangat banyak jalur perjalanan yang tentu saja tidak mudah untuk mengetahui atau mengingat jalan jalan atau rute perjalanan yang terletak di dalam kawasan Kota Gorontalo. Berdasarkan hasil penelitian yang telah dicapai, Sistem Informasi Geografis Menentukan Rute Tercepat ini dapat menjadi solusi dari permaslahan yang ada sebelumnya. Sistem ini dapat menampilkan informasi mengenai titik lokasi fasilitas umum seperti apotik, mall dan supermarket. Infromasi yang dihasilkan berupa peta yang berisi titik-titik penyebaran lokasi apotik, mall dan supermarket, serta informasi mengenai rute tercepat dari lokasi awal menuju ke lokasi tujuan user dengan menggunakan algoritma dijkstra. Berikut adalah contoh penerapan dari algoritma dijkstra Gambar 4.7 Rute yang akan dilalui
(sambungan) Gambar 4.8 Peritungan Algoritma Dijkstra Simpulan dan Saran Simpulan Berdasarkan dari hasil penelitian, maka dapat ditarik beberapa kesimpulan yaitu sebagai berikut: 1 Sistem informasi geografis ini dapat menyajikan informasi sebaran lokasi fasilitas umum seperti apotik, mall dan supermarket. 2 Sistem informas geografis ini dapat menentukan rute tercepat antar lokasi apotik, mall dan supermarket yang ada di Kota Gorontalo dengan menggunakan algoritma dijkstra. Saran Beberapa saran yang penulis harapkan: 1 Aplikasi Sistem Informasi Geografis Untuk Menentukan Rute Tercepat ini masih berbasis web, oleh karena itu diharapkan kedepannya lagi bisa diaplikasikan ke dalam aplikasi berbasis mobile sehingga masyrakat dapat lebih mudah untuk mengaksesnya.
2 Untuk penelitian selanjutnya diharapkan agar dapat memperluas ruang lingkup penelitian. Daftar Pustaka Basofi. (2010). Sistem Informasi Geografis. PENS-ITS. Surabaya Husein. (2006). Konsep Dasar Sistem Informasi Geografis (Geographics Information System). Ilmu Komputer Indarti. (2009). Pencarian Jarak Tercepat Ke Suatu Tempat Dengan Menggunakan Metode Heuristik Berbasis SMS. Universitas Mercu Buana. Jakarta Rumenser. (2013). Sistem Informasi Geografis Berbasis Web Untuk Menentukan Rute Tercepat Dengan Algoritma Dijkstra Di Kota Gorontalo. Universitas Negeri Gorontalo. Gorontalo Sujadi. (2002). Metodologi Penelitian Pendidikan. Rineka cipta. Jakarta. Yuliawati. (2009). Pencarian Jarak Tercepat Menggunakan Metode Breadth First Search Dan Metode Hill Climbing. Universitas Sumatera Utara. Medan