Atas dasar latar belakang masalah di atas, di Tugas Akhir ini penulis mengambil judul ”Implementasi Algoritma Dijkstra Untuk Menentukan Rute
Terpendek Berbasis Web Studi Kasus : Salah Satu Lembaga Bimbingan Belajar di Kota Medan”.
1.2 Perumusan Masalah
Setelah melihat latar belakang masalah yang telah diuraikan di atas maka timbul rumusan masalah dalam skripsi ini yaitu :
1. Membuat aplikasi sistem informasi geografis berbasis web dalam menampilkan lokasi salah satu Bimbingan Belajar di kota Medan.
2. Mengimplementasikan algoritma djikstra di dalam peta.
1.3 Batasan masalah
Adapun batasan pada penelitian ini sebagai berikut : 1. Jalan yang digunakan adalah jalan protokol dan tidak termasuk gang atau
lorong, 2. Untuk mencari dan menentukan lintasan terpendek digunakan Algoritma
Dijkstra, 3. Graf yang digunakan adalah graf berarah dan berbobot,
4. Adapun Perangkat lunak yang digunakan adalah MySQL, menggunakan bahasa pemrograman PHP dan perangkat lunak yang mendukung pembuatan aplikasi
ini, 5. Objek yang digunakan untuk pencarian rute jalur terpendek adalah salah satu
Lembaga Bimbingan Belajar di Kota Medan, 6. Dalam proses pencarian jalur terpendek ditentukan terlebih dahulu data asal dan
data tujuan, sehingga proses pencarian dan penentuan jarak terjadi pada sistem. 7. Data hasil menampilkan rutejalan yang dilalui untuk jarak terdekat,
8. Program ini tidak menghiraukan rambu-rambu lalu lintas, kerusakan jalan, dan sebagainya, semua jalur dianggap dalam keadaan normal.
1.4 Tujuan penelitian
Tujuan dari penelitian ini adalah 1. Merancang aplikasi sistem informasi geografis lokasi Bimbingan Belajar di
Kota Medan berbasis web. 2. Mempermudah masyarakat pelajar yang berada di Kota Medan maupun
dari luar Kota Medan untuk mengetahui lokasi Bimbingan Belajar yang terdapat di Kota Medan.
1.5 Manfaat penelitian
Manfaat yang dapat diperoleh dari penulisan skripsi ini adalah sebagai berikut untuk memberikan informasi dalam menentukan jarak terpendek Lembaga Bimbingan
belajar dan diharapkan dapat digunakan dalam aplikasi kehidupan sehari-hari oleh masyarakat agar nantinya dapat mengefisiensikan waktu dan biaya.
1.6 Metodologi Penelitian
Metodologi penelitian yang digunakan dalam penulisan tugas akhir ini adalah sebagai berikut :
1. Studi Literatur Melakukan studi kepustakaan melalui hasil penelitian berupa buku, jurnal, dan
artikel-artikel yang relevan, serta mempelajari lebih dalam teori-teori tentang pencarian rute terpendek dan Algoritma Dijkstra
2. Pengumpulan Data Tahapan selanjutnya yaitu pengumpulan data yang berhubungan dengan
penelitian. 3. Analisis dan Perancangan Sistem
Melakukan analisis terhadap masalah yang ada untuk mendapatkan solusi dari masalah tersebut dan membuat perancangan aplikasi pencarian rute terpendek
berbasis web. 4. Pengkodean
Menulis kode program dan mengimplementasikan kedalam bahasa pemrograman
5. Pengujian dan Pemeliharaan Melakukan pengujian terhadap aplikasi SIG yang dihasilkan dan melakukan
pemeliharaan sistem 6. Dokumentasi
Membuat dokumentasi dalam bentuk laporan penelitian dalam hal ini tugas akhir.
1.7 Sistematika Penulisan