Perumusan Masalah Batasan masalah Tujuan penelitian Manfaat penelitian Metodologi Penelitian

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

Dokumen yang terkait

Implementasi Sistem Informasi Geografis Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra Berbasis Web (Studi Kasus : Tempat Wisata di Kota Banda Aceh)

15 87 90

Implementasi Algoritma Dijkstra Untuk Pencarian Rute Terpendek Menuju Pelabuhan Belawan Berbasis Sistem Informasi Geografis

28 248 133

Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza / Mall Dikota Medan)

13 67 105

Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)

0 0 2

Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)

0 0 36

Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)

0 0 11

Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)

0 0 2

Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)

0 0 5

Sistem Informasi Geografis Berbasis Web Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus : Plaza Mall Dikota Medan)

0 0 12

Implementasi Sistem Informasi Geografis Untuk Menentukan Jarak Terpendek Menggunakan Algoritma Dijkstra Berbasis Web (Studi Kasus : Tempat Wisata di Kota Banda Aceh)

0 0 27