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 Universitas Sumatera Utara.
1.2 Rumusan Masalah Adapun masalah yang akan dibahas dalam penelitian ini adalah :
1. Bagaimana menentukan rute terpendek dengan Algoritma Dijkstra dengan studi
kasus Universitas Sumatera Utara. 2.
Bagaimana menampilkan peta Universitas Sumatera Utara 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.
Universitas Sumatera Utara
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 2.3.3.
8. 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 Universitas Sumatera Utara.
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.
Universitas Sumatera Utara
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 kebutuhan- kebutuhan 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
