BAB 1 PENDAHULUAN. 1.1 Latar Belakang

Transkripsi

1 BAB 1 PENDAHULUAN 1.1 Latar Belakang (USU) berlokasi di Padang Bulan Medan. Sejak awal pendiriannya, USU dipersiapkan menjadi pusat pendidikan tinggi di kawasan barat Indonesia. Sewaktu didirikan pada tahun 1952, USU merupakan sebuah yayasan, kemudian beralih status menjadi PTN pada tahun 1957, dan selanjutnya berubah menjadi PT-BHMN pada tahun Universitas ini memiliki banyak kegiatan akademis maupun non akademis didalamnya. Semakin banyaknya kegiatan akademis maupun non akademis tersebut membuat tingkat mobilitas seseorang yang berada di lingkungan kampus semakin tinggi. Dalam praktek kehidupan nyata, masalah seperti ini dapat disederhanakan dan dipecahkan dari berbagai sudut pandang yang berbeda beda [2] Masalah yang berkaitan seperti yang terjadi di lingkungan Universitas Sumatera Utara adalah memperoleh Informasi petunjuk jalan yang menunjukkan rute terpendek. Dari berbagai sudut pandang yang berbeda informasi petunjuk jalan dapat diperoleh dari hasil tanya jawab dengan orang lain, melihat peta baik konvesional maupun digital yang dapat diperoleh dari berbagai sumber termasuk internet. Namun tingginya mobilitas seseorang terkadang membutuhkan informasi petunjuk jalan yang dapat diperoleh lebih cepat. Oleh karena itu diperlukan sebuah aplikasi yang dapat memberikan informasi mengenai rute terpendek yang dapat diperoleh secara cepat tanpa mengurangi waktu atau setidaknya memberikan informasi tersebut lebih cepat daripada menggunakan cara cara yang disebutkan diatas, misalnya dengan menggunakan aplikasi yang dapat digunakan melalui perangkat mobile. Sistem informasi geografis (SIG) sangat diperlukan untuk mewujudkan aplikasi ini, karena dapat menampilkan informasi rute terpendek secara grafis pada tampilan tatap muka aplikasi. Sistem informasi geografis juga menjadi projeksi yang digunakan untuk menampilkan bentuk graph dari lingkungan kampus Universitas Sumatera Utara secara digital dengan menggunakan peta vektor.

2 Algoritma Dijkstra merupakan salah satu cara menentukan rute terpendek dengan menggunakan suatu graph berbobot. Walaupun memerlukan waktu pencarian yang sedikit lebih lama dibandingkan algoritma heuristic, namun algoritma Dijkstra sangat efisien untuk mendapatkan hasil rute terpendek karena memperkirakan seluruh jalan (edge) yang ada didalam suatu graph hingga mendapatkan nilai total bobot yang paling kecil pada tiap proses pencarian dari simpul awal menuju simpul tujuan [9]. Dengan pertimbangan ini banyak peneliti melakukan penelitian tentang sistem informasi geografis berbasis mobile dengan menggunakan berbagai macam algoritma termasuk algoritma Dijkstra.Berdasarkan hal ini pula penulis tertarik untuk mengimplementasikan algoritma Dijkstra pada sistem informasi geografis berbasis mobile dengan studi kasus. 1.2 Rumusan Masalah Adapun masalah yang akan dibahas dalam penelitian ini adalah : 1. Bagaimana menentukan rute terpendek dengan Algoritma Dijkstra dengan studi kasus. 2. Bagaimana menampilkan peta () dalam perangkat mobile. 1.3 Batasan Masalah Adapun batasan masalah dalam penelitian ini adalah : 1. Pencarian rute terpendek dianggap tidak dipengaruhi oleh beban dari kondisi fisik jalan 2. Simpul yang terdapat didalam sistem merupakan perwakilan dari masing masing fakultas didalam lingkungan USU. 3. Aplikasi ini diperuntukkan kepada pengguna kendaraan roda 4, karena rute optimum merupakan manhattan distance 4. Data jalan yang digunakan adalah Jalan Lokal yang merupakan jalan utama yang memiliki nama jalan di dalam lingkungan USU.

3 5. Simpul yang menandakan suatu fakultas di dalam sistem adalah lokasi penamaan gedung di tiap fakultas (halaman depan masing masing fakultas) 6. Rute optimum yang diperoleh merupakan Manhattan Distance, dimana rute optimum yang diperoleh mengikuti aturan penggunaan jalan atau tidak memotong jalan. 7. Aplikasi dibangun dengan menggunakan Eclipse Java EE versi Juno + Android SDK Tools versi 21.1, Geoserver Aplikasi hanya digunakan pada perangkat mobile Android 2.2 atau sampai dengan versi terbaru (dalam proses pengerjaan sampai Android 4.2.2) 1.4 Tujuan Penelitian Tujuan dari penelitian ini adalah menghasilkan sebuah aplikasi yang dapat menentukan rute terpendek (memiliki total jarak terdekat) dari simpul awal hingga simpul akhir sehingga dihasilkan informasi yang dapat digunakan oleh para pengguna jalan dalam menentukan rute dilingkungan kampus. 1.5 Manfaat Penelitian Penelitian ini diharapkan dapat bermanfaat bagi masyarakat dengan menghasilkan aplikasi yang mudah digunakan untuk membantu pencarian rute terpendek. Dan diharapkan juga untuk kedepannya dapat dikembangkan lebih lanjut dalam proses mapping pada perangkat mobile. 1.6 Metode Penelitian Metodologi penelitian yang digunakan dalam penulisan tugas akhir ini adalah sebagai berikut: a. Studi Literatur Penulisan ini dimulai dengan pengumpulan bahan referensi dari berbagai sumber seperti buku, jurnal ilmiah, makalah, halaman web, dan lain-lain yang berkaitan dengan mobile GIS dan algoritma Dijkstra sehingga tercapai tujuan dari penulisan tugas akhir ini.

4 b. Pengumpulan Data Pengumpulan data yang dilakukan dapat dilakukan dengan riset lapangan secara langsung ataupun tidak langsung namun tetap mendapatkan data yang bernilai validitas yang benar. c. Analisis dan Perancangan Memperhitungkan dan menyesuaikan perancangan sistem dengan batasan masalah dan data-data yang diperoleh dari pengumpulan data serta kebutuhankebutuhan lain yang dapat menunjang tercapainya sistem yang diinginkan. d. Implementasi dan Pengujian Melakukan implementasi sistem sesuai rancangan yang telah dibangun sebelumnya dan melakukan pengujian algoritma Dijkstra dalam pencarian rute terpendek. e. Dokumentasi Melakukan dokumentasi hasil implementasi dan pengujian sistem secara tertulis dalam bentuk laporan skripsi. 1.7 Sistematika Penulisan BAB I PENDAHULUAN Bab ini berisi latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian dan sistematika penulisan skripsi. BAB II LANDASAN TEORI Bab ini berisi teori-teori yang berkaitan dengan penelitian tugas akhir, antara lain teori graf, peta, Algoritma Dijkstra, sistem informasi geografis dan android. BAB III ANALISIS DAN PERANCANGAN Bab ini berisi analisis sistem dalam pencarian rute terpendek, desain sistem dan perancangan antar muka sistem.

5 BAB IV IMPLEMENTASI DAN PENGUJIAN Pada bab ini akan membahas tentang implementasi hasil penelitian menjadi sebuah aplikasi untuk mencari rute terpendek untuk lingkungan Universitas Sumatera Utara. Kemudian melakukan pengujian terhadap aplikasi yang telah dibuat. BAB V KESIMPULAN DAN SARAN Hasil-hasil penelitian berupa solusi dari masalah yang diangkat dalam penelitian ini akan disimpulkan pada bab ini. selain itu pada bab ini juga berisi saran untuk penelitian kedepannya agar dapat dikembangkan atau melanjutkan penelitian yang berkaitan dengan masalah dalam penelitian ini.