PENCARIAN RUTE OPTIMAL PADA SISTEM INFORMASI GEOGRAFIS TRANSPORTASI PETA JALAN KOTA

PENCARIAN RUTE OPTIMAL PADA SISTEM INFORMASI GEOGRAFIS TRANSPORTASI PETA JALAN KOTA Ricky Ramadhan Harahap Dosen Tetap STMIK / AMIK Royal Kisaran Jl. Tuanku Imam Bonjol No. 179 Kisaran www.royal.ac.id // Email : stmikroyal@yahoo.co.id ABSTRAK Pemberian pengetahuan ini dilakukan dengan memanfaatkan teknologi dan ilmu pengetahuan yang berkembang saat ini yaitu Sistem Informasi Geografi. Sistem ini akan dapat memberikan suatu informasi yang berguna bagi user dengan pemanfaatan pemetaan GIS. Sistem Informasi Geografi untuk pemberian informasi Rute Optimal ini dibangun dengan menggunakan metode Exhaustic Search dalam Penerapan TSP yaitu dalam mencari rute optimal suatu objek sedangkan metode yang digunakan untuk menggambarkan pemodelannya yaitu menggunakan UML. Sistem ini penulis rancang dengan menggunakan Mapserver dan merupakan berbasis web. Dengan Sistem ini nantinya dapat membantu User dalam mendapatkan informasi tentang rute perjalanan optimal, keadaan jalan dan objek yang ingin dikunjungi. Kata Kunci : Exhaustic Search, TSP, Teknologi, GIS, Web, Rute Optimal 1. PENDAHULUAN 1.1 Latar Belakang Masalah Indonesia merupakan negara berkembang dan dalam kenyataannya masih banyak infrastruktur yang harus dibangun demi kelancaran perekonomian di Indonesia sehingga nantinya Indonesia bisa menjadi salah satu bagian dari negara-negara maju di Dunia. Salah satu Infrastruktur yang penting diperhatikan oleh pemerintah untuk mewujudkan cita-cita Indonesia negara maju yaitu Infrastruktur Jalan yang memadai sebagai lalu-lintas (Traffic) penunjang perekonomian. Dengan Infrastuktur jalan yang baik, maka siapa pun pengusaha yang akan menanamkan modalnya di Indonesia tidak akan pernah ragu. Namun pada kenyataannya semua yang diharapkan belum dapat terwujud dikarenakan beberapa kendala yang selalu dihadapi oleh negara kita seperti anggaran pembangunan untuk jalan yang sedikit atau pun beberapa masalah lainnya. Tuntutan Infrastruktur jalan yang baik seiring dengan bertambahnya populasi kendaaraan yang membuat kondisi jalan di Indonesia jauh dari harapan, ditambah dengan kekacauan lalu lintas yang ada, yang belum teratur sedemikian rupa. Banyak solusi yang dapat diusahakan dalam menunjang lalulintas jalan yang baik selain dengan memperbanyak anggaran biaya untuk pembangunan jalan yaitu dengan pemberian informasi pada pengguna jalan tentang jalan yang ditempuhnya meliputi panjang jalan atau kondisi jalan yaitu berupa pemberian solusi rute perjalanan terbaik menuju lokasi yang ingin dikunjungi (Destination Goal). Untuk itu perlu adanya sebuah rancangan yang dapat mengatasi permasalahan diatas dengan memanfaatkan kecanggihan dan teknologi yang ada saat ini dalam hal ini adalah Sistem Informasi Geografi berbasis Web (GIS Web-based). 1.2 Perumusan Masalah Berkaitan dengan latar belakang permasalahan diatas, maka dapat dirumuskan masalah diatas sebagai berikut : a. Apakah pengguna jalan terutama pengendara kendaraan mempunyai pengetahuan tentang jalan yang sedang mereka tempuh berkaitan dengan kondisi jalan dan jarak tempuh terutama bagi pengendara dari luar kota? b. Apakah dengan pemecahan masalah di atas dapat membantu setiap pihak dalam menghemat waktu berkendara? c. Bagaimana agar hasil yang didapatkan dapat mudah dimengerti oleh pengguna jalan sehingga apa yang kita rekomendasikan dapat memberikan hasil yang optimal? d. Apa manfaat yang bisa diperoleh dari pemecahan masalah di atas? 1.3 Hipotesa Berdasarkan rumusan masalah diatas maka penulis dapat mengemukakan hipotesa sebagai berikut : a. Tidak semua pengguna jalan mempunyai pengetahuan tentang jalan yang ditempuhnya oleh karena itu sistem ini dirancang untuk dapat memberikan pengetahuan ( berupa rute jalan terbaik ) kepada pengendara tentang kondisi jalan yang sedang mereka tempuh. b. Rancangan sistem ini ditujukan dapat membantu pemerintah dalam hal mengatasi permasalahan Infrastruktur jalan dan Lalu lintas jalan yang ada 54

dan membantu pengguna jalan untuk dapat sampai ketempat tujuan dengan cepat, selamat serta biaya dan waktu tempuh yang lebih sedikit. c. Dikarenakan sistem informasi geografi ini berbasis web maka setiap orang dengan mudah dapat memanfaatkan solusi ini dengan cepat. d. Manfaat yang bisa diperoleh dari sistem informasi geografi ini adalah untuk update data jalan per periode bagi dinas pekerjaan umum dan solusi ber lalulintas yang nyaman bagi pengguna jalan. 1.4 Tujuan Penelitian Adapun tujuan penelitian ini adalah : 1. Mencoba memberikan solusi dari permasalahan infrastruktur jalan dan Lalu lintas di kota Bandar Lampung khususnya. 2. Membantu pemerintah untuk melakukan update kondisi jalan secara berkala sehingga memudahkan dalam hal ini Dinas Pekerjaan umum untuk dapat memprioritaskan jalan yang harus dibangun atau diperbaiki. 3. Memberikan solusi cerdas pada pengguna jalan pada saat ingin berkunjung kesuatu tempat di kota Bandar Lampung. 4. Untuk mengetahui sejauh mana Sistem informasi geografi berbasis web ini mampu memberikan informasi sebagai media interaktif perjalanan yang efektif dan efesien. 1.5 Manfaat Penelitian Manfaat yang bisa diperoleh dari penelitian ini yaitu : 1. Solusi dalam perencanaan pengembangan infrastruktur jalan di kota Bandar Lampung. 2. Memperjelas data-data dan informasi yang berkaitan dengan Jalan sehingga adanya keteraturan dalam pengembangan infrastruktur jalan. 3. Pengguna jalan dapat mengunjungi suatu tempat dengan menghemat waktu dan biaya pada saat jarak tempuh. 4. Dapat memberikan sumbangan terhadap ilmu pengetahuan khususnya dalam bidang sistem informasi geografi berbasis web. 5. Sebagai Referensi pengetahuan bagi pengembangan Ilmu pengetahuan dibidang Web Gis nantinya. 2. LANDASAN TEORI 2.1 Rekayasa Perangkat Lunak Istilah Rekayasa Perangkat Lunak (RPL) secara umum disepakati sebagai terjemahan dari istilah Software Engineering. Istilah Software Engineering mulai dipopulerkan tahun 1968 pada Software Engineering Conference yang diselenggarakan oleh NATO. Sebagian orang mengartikan RPL hanya sebatas pada bagaimana membuat program komputer. Padahal ada perbedaan yang mendasar antara perangkat lunak (software) dan program komputer. Perangkat lunak adalah seluruh perintah yang digunakan untuk memproses informasi. Perangkat lunak dapat berupa program atau prosedur. Program adalah kumpulan perintah yang dimengerti oleh komputer sedangkan prosedur adalah perintah yang dibutuhkan oleh pengguna dalam memproses informasi (O Brien, 1999). Rekayasa Perangkat Lunak adalah Suatu disiplin ilmu yang membahas semua aspek produksi perangkat lunak, mulai dari tahap awal yaitu analisa kebutuhan pengguna, menentukan spesifikasi dari kebutuhan pengguna, disain, pengkodean, pengujian sampai pemeliharaan sistem setelah digunakan. 2.2. Peta Badan Koordinasi Survei dan pemetaan Nasional ( Bakosurtanal 2005 ) peta merupakan wahana bagi penyimpanan dan penyajian data kondisi lingkungan, merupakan sumber informasi bagi para perencana dan pengambilan keputusan pada tahapan dan tingkatan pembangunan. 2.3. Gambaran tentang Sistem Informasi Geografi Sistem informasi geografi mulai dikenal pada awal 1980-an.Sejalan dengan berkembangnya perangkat komputer, baik perangkat lunak maupun perangkat keras, Sistem informasi geografi juga berkembang sangat pesat pada era 1990-an. Istilah ini digunakan karena Geography Information System dibangun berdasarkan pada geografi atau spasial. Object ini mengarah pada spesifikasi lokasi dalam suatu space. Objek bisa berupa fisik, budaya atau ekonomi alamiah. Penampakan tersebut ditampilkan pada suatu peta untuk memberikan gambaran yang representatif dari spasial suatu objek sesuai dengan kenyataannya di bumi. Simbol, warna dan gaya garis digunakan untuk mewakili setiap spasial yang berbeda pada peta dua dimensi. Informasi berasal dari pengolahan sejumlah data. Dalam Sistem informasi geografi informasi memiliki volume terbesar. Setiap object geografi memiliki setting data tersendiri karena tidak sepenuhnya data yang ada dapat terwakili dalam peta. Jadi, semua data harus diasosiasikan dengan objek spasial yang dapat membuat peta menjadi intelligent. Ketika data tersebut diasosiasikan dengan permukaan geografis yang representatif, data tersebut mampu memberikan informasi dengan hanya mengklik mouse pada objek. Perlu diingat bahwa semua informasi adalah data tapi tidak semua data merupakan informasi. Pengertian suatu sistem adalah kumpulan elemen-elemen yang saling berintegrasi dalam lingkungan yang dinamis untuk mencapai tujuan tertentu. Beberapa defenisi dari GIS adalah: 1. Rhind (1988) mendefenisikan GIS sebagai berikut : GIS is a computer sistem for collecting, checking, integrating and 55

analyzing information related to the surface of the earth. 2. Definisi GIS yang dianggap lebih memadai (Marble & Peuquet, 1983) and (Parker, 1988; Ozemoy et al., 1981; Burrough, 1986): GIS deals with space-time data and often but not necessarily, employs computer hardware and software. 3. Purwadhi, 1994: Menurut Purwadhi (1994) Sistem Informasi Geografi merupakan Suatu sistem yang mengorganisir perangkat keras (hardware), perangkat lunak (software), dan data, serta dapat mendayagunakan sistem penyimpanan, pengolahan, maupun analisis data secara simultan, sehingga dapat diperoleh informasi yang berkaitan dengan aspek keruangan. SIG merupakan manajemen data spasial dan non-spasial yang berbasis komputer dengan tiga karakteristik dasar, yaitu: (i) mempunyai fenomena aktual (variabel data non-lokasi) yang berhubungan dengan topik permasalahan di lokasi bersangkutan; (ii) merupakan suatu kejadian di suatu lokasi; dan (iii) mempunyai dimensi waktu. 4. Aronoff (1989) mendefenisikan SIG merupakan sistem informasi berbasis komputer yang digunakan untuk mengolah dan menyimpan data atau informasi geografi. Ada beragam definisi dari para pakar mengenai SIG tersebut, intinya SIG adalah sebuah sistem untuk pengelolaan, penyimpanan, pemrosesan, analisis dan penayangan (display) data yang terkait dengan permukaan bumi. Sistem tersebut untuk dapat beroperasi membutuhkan perangkat keras (hardware) dan perangkat lunak (software) juga manusia yang mengoperasikannya (brainware). Secara rinci Sistem informasi geografi dapat beroperasi membutuhkan komponen-komponen sebagai berikut : Data merupakan informasi yang dibutuhkan dan diolah dalam aplikasi Software yaitu perangkat lunak Sistem informasi geografi Hardware merupakan perangkat keras yang dibutuhkan untuk menjalankan sistem Orang yaitu yang menjalankan sistem Aplikasi adalah prosedur-prosedur yang digunakan untuk mengolah data. (John E. Harmon, Steven J. Anderson. 2003) Sumber : www.worldagroforestry.org/ downloads /publications/pdfs/b16039.pdf 3. ANALISA MASALAH Sistem Informasi Geografi berbasis Web ini dikembangkan atas dasar pemberian informasi kepada setiap pihak yang menjadi sasaran sistem ini dalam hal ini yaitu pengguna jalan. Pemberian informasi ini sedikit berbeda dengan sistem informasi pada umumnya yaitu dengan adanya informasi data spasial berupa peta yang kemudian berisi informasi ( Data Atribut ). Sistem Informasi Geografi ini dikembangkan untuk memadukan teknologi dengan masalah yang terjadi pada pengguna jalan agar dapat sampai tujuan, dalam hal ini masalah telah dijelaskan pada bab I. Untuk menunjang kelayakan sistem, penulis telah menjelaskan pada bab I yaitu pada Rumusan Masalah dan Hipotesa yang menjelaskan bagaimana sistem ini layak dikembangkan. Pengguna jalan yang ingin mengunjungi tempat-tempat tertentu di kota Bandar Lampung saat ini tidak memiliki cukup pengetahuan tentang rute jalan yang ingin mereka lewati, mereka hanya memanfaatkan informasi seadanya yang didapat dari bertanya kepada masyarakat atau pun lainnya, tentunya sistem seperti ini membuat pengguna jalan tidak dapat sampai di tempat tujuan seperti yang diharapkan. Oleh sebab itu dibutuhkan sebuah sistem terintegrasi informasi yang menyediakan informasi pemetaan rute sehingga pengguna jalan dapat dengan mudahnya mengambil informasi yang dibutuhkan. Dalam Sistem Informasi Geografi Rute Optimal ini dibutuhkan sebuah metode sehingga dapat diketahui rute optimal yang dapat dikunjungi oleh user agar dapat sampai di tempat tujuan. Dalam hal ini metode yang digunakan agar penulis dapat mengetahui rute optimal dari banyaknya pilihan rute yaitu dengan menggunakan metode Exhaustive Search dalam persoalan TSP (Travelling Salesperson Problem). Sebelum dapat menggunakan metode ini tentunya data jalan harus diolah terlebih dahulu menurut kegunaannya. Pengolahan ini mencakup beberapa langkah : 1. Pembuatan Sketsa Jalan / Simpul yang dibutuhkan 2. Pembuatan List Simpul 3. Perhitungan Simpul Optimal Maka dengan langkah ini akan didapatkanlah data simpul yang optimal yang selanjutnya akan dipakai pada metode pencarian rute dengan TSP. Rumus yang dipakai adalah Panjang Jalan Kerusakan (Km) = Kondisi Jalan Kerusakan (%) * Panjang Jalan(Km) Simpul Jalan Optimal = Panjang Jalan (Km) + Panjang Jalan Kerusakan (Km) Persoalan TSP yaitu untuk menemukan sirkuit (Lintasan) Hamilton dengan Bobot Minimum. Proses Pendefenisian dari Persoalan TSP yaitu : 1. Membuat Daftar Lintasan (Rute) yang mungkin untuk setiap simpul 2. Hitung Bobot setiap Lintasan yang ditemukan pada langkah 1 3. Pilih Lintasan yang mempunyai Bobot terkecil Proses Pendefenisian persoalan TSP dapat menggunakan metode divide and conquer untuk 56

memudahkan pembagian simpul kedalam sub-sub bagian yang lebih kecil. Sub-sub bagian ini tidak akan mendapatkan pencarian yang mangkus dikarenakan pencarian exhaustive dalam persoalan TSP dalam hal ini bagian dari Brute Force merupakan pencarian yang tidak mangkus dan membutuhkan waktu yang besar untuk mendapatkan hasil yang sesungguhnya namun hasil yang didapat akan tepat sekali dan tidak perlu diragukan. Oleh karena itu dalam persoalan pencarian rute optimal ini menggunakan metode exhaustive search dalam persoalan TSP agar dapat memperoleh rute optimal dari beberapa pilihan rute yang ada. Untuk memudahkan proses perhitungan simpul, penulis menggunakan program perhitungan sederhana yang di buat menggunakan pemrograman Borland C++. 4. IMPLEMENTASI DAN PENGUJIAN Sistem Informasi Geografi Rute Optimal Kota Bandar Lampung ini dapat dijalankan membutuhkan spesifikasi minimum agar sistem dapat berjalan baik. Spesifikasi ini diberikan apabila sistem digunakan dalam lingkungan webserver localhost. Untuk dapat diakses oleh siapa saja melalui jaringan internet maka sistem haruslah di hosting ke jaringan internet namun pada penelitian ini lingkungan implementasi akan lebih difokuskan pada webserver localhost. a. Tampilan Home Tampilan Home ini berisi pengantar web gis yang menerangkan tentang tujuan dirancangnya GIS Rute Optimal Kota Bandar Lampung. Selain itu pada bagian home juga berisi mengenai sejarah kota bandar Lampung dan informasi berupa kecamatan dan lainya. Gambar 2 Tampilan Objek c. Tampilan GIS Sistem Informasi Geografi Rute Optimal Kota Bandar Lampung ini sesuai dengan namanya yaitu berguna untuk memberikan rute optimal menuju sebuah lokasi atau objek yang disediakan dalam peta. Dalam hal ini perancang telah menetapkan Bundaran Bandar Lampung sebagai titik awal rute dan 10 tujuan sebagai referensi objek. Sedangkan untuk tujuan lain yang sesuai dengan yang dibutuhkan oleh user bisa diterapkan dalam proyek GIS yang lebih besar yang tentu nilai dan biayanya juga besar seperti yang diterapkan di beberapa kota besar didunia. Berikut ini user interface GIS dan untuk keterangan masing-masing fungsi pemetaan dan alat bantu akan dijelaskan selanjutnya. Gambar 1 Tampilan Home Web GIS Rute Optimal b. Tampilan Objek Tampilan Profil berisi tentang gambaran umum tentang Informasi objek kunjungan Kota Bandar Lampung yang telah bersedia memberikan data yang dibutuhkan dalam perancangan sistem ini. User dapat melihat gambar objek kunjungan tersebut. Selain itu pada profil user juga dapat mengakses Developer yaitu Informasi tentang perancang aplikasi. Developer merupakan perancang sistem ini. Gambar 3 Tampilan GIS Rute Optimal Kota 5.2 Pengujian Perangkat Lunak yang dikembangkan 5.2.1 Pengujian Aplikasi Pengujian Aplikasi menyangkut akan pengujian class diagram yaitu class data spasial dan class data attribut. Pada class Spasial yaitu melakukan pengujian apakah proses pembuatan layer dapat berfungsi dengan baik sehingga user dapat mengeksekusi layer yang ingin diaktifkan seperti layer tujuan rute optimal. Untuk pengujian class data attribut yaitu menyangkut pemanggilan Informasi melalui Query. Pemanggilan query info digunakan untuk memberikan informasi kepada user mengenai objek yang ingin dikunjungi user. 57

Gambar 4. Pengujian Query Informasi 5. KESIMPULAN DAN SARAN 5.1 Kesimpulan Dari pembahasan bab-bab sebelumnya dapat di ambil kesimpulan, yaitu : 1. Sistem ini mampu memberikan pengetahuan tentang keadaan jalan yang ditempuh untuk menuju objek-objek yang akan mereka kunjungi. Sistem ini juga memberikan solusi rute optimal menuju objek yang akan dikunjungi. 2. Dengan Sistem Informasi Geografi ini setidaknya mampu memberi keteraturan dalam lalu lintas berkendara yaitu dengan terciptanya kenyamanan berkendara 3. Sistem ini dapat mempercepat waktu tempuh dan mengurangi biaya karena mampu memberi solusi rute optimal. 4. Manfaat dari Sistem ini yaitu solusi berlalu-lintas yang nyaman bagi pengendara dan sedikit membantu pemerintah dalam menentukan prioritas infrastruktur jalan yang akan dipertimbangkan. 5.2 Saran Dalam perancangan sistem ini dihadapi beberapa kendala atau pun kekurangan yang perlu diatasi. Untuk itu pemberian saran terhadap pengembangan sistem ini kedepan disampaikan agar pada perancangan sistem ini selanjutnya akan di dapatkan kemajuan yang signifikan terhadap perancangan sistem ini dan pembaca di harapkan mengerti dan memahami Laporan Skripsi ini agar tidak ada kekeliruan terhadap peninjauannya. Ada pun saran-saran tersebut adalah : 1. Dengan perkembangan ilmu kedepannya diharapkan ini menjadi sebuah proyek besar yaitu Sistem Informasi Geografi Traffic City yaitu sebuah Sistem Informasi Geografi yang mana user dapat memanipulasi data, melakukan pencarian, menentukan awal dan tujuan rute serta fungsi-fungsi lainnya. 2. Agar dapat tercapainya Sistem Informasi Geografi Traffic City ini tentunya seiring dengan perkembangan ilmu Artificial Intelligent karena sistem semacam ini hanya dapat dilakukan dengan kemampuan menanamkan pengetahuan kedalam peta sehingga peta dapat dimanipulasi sedemikian rupa oleh user. 3. Dilengkapinya Fasilitas-fasilitas pemetaan yang ada seperti pengukuran jarak, pengukuran luas dan lain sebagainya. 4. Diharapkan kedepannya sistem ini dapat dikembangkan banyak arah dan tidak hanya 2 arah dengan menampilkan informasi tetapi dapat merespon keinginan user namun tidak melepas batas-batas antara perancang-sistem-user. Batasbatas ini perlu diberikan untuk memperjelas fungsi sistem agar tepat sasaran. DAFTAR PUSTAKA 1. Charter, Denny, 2007, Register Peta di Mapinfo Profesional, < Url: http://ilmukomputer.org/wpcontent/uploads/2008/02/charterregisterpeta1.pdf>, Maret 2011 2. Yahoo Maps, 2011, Peta Kota Bandar Lampung, < Url: http://maps.yahoo.com/>, Maret 2011 3. Ekadinata, Andree, et. al, 2008, Sistem Informasi Geografis dan Penginderaan Jauh Menggunakan ILWIS Open Source, Bogor: World Agoforestry Centre 4. Flashvortex, 2001, Flashfortex, < Url: http://flashvortex.com/>, April 2011 5. Fowler, Martin, 2004, Uml Distiled 3th Ed, A Brief Guide to the Standart Object Modeling Language. Yogyakarta : Andi. 6. Google Map, 2010, Google Maps Indonesia, < Url: http://maps.google.co.id/>, Maret 2011 7. Husein, Rahmad, 2006, Konsep Dasar SIG, < Url: http://www.ilmukomputer.org/ wpcontent/uploads/2006/09/ arifdarmawan-gis.zip>, Februari 2011 8. Klanjabrik, 2008, Tutorial Penggunaan Map Server, Extent dan Projection di file MAP, <Url: http://mapserver.wordpress.com/2008/01/31/exte nt-dan-projection-di-file-map/#comment-52>, Maret 2011. 9. Mulyanto, Aunur R, 2008, Rekayasa Perangkat Lunak Jilid 1 untuk SMK, Jakarta: Direktorat Pembinaan Sekolah Menengah Kejuruan 10. Munir, Rinaldi, Algoritma Brute Force, < Url: http://www.informatika.org/ ~rinaldi/stmik/2006-2007/algoritma%20brute% 20Force%20 (Bagian%202).pdf>, Juli 2010 11. Puji, Diar Oktavian, 2010, Menjadi Programer Jempolan Menggunakan PHP, Yogyakarta: MediaKom 12., 2009, Belajar GIS Mapserver dengan Php, < Url: http://belajarmapserver.blogspot.com/>, Juli 2011 58