PENGEMBANGAN SISTEM INFORMASI PENENTUAN JALUR LOKASI PENJEMPUTAN MENGGUNAKAN ALGORITMA DIJKSTRA DAN ALGORITMA SHORTEST PATH BERBASIS MOBILE

Abstract

Penentuan rute optimal merupakan suatu masalah yang sangat penting untuk dipecahkan karena berpengaruh terhadap waktu dan biaya operasional kendaraan. Penentuan rute optimal diperlukan untuk mendapatkan rute yang efisien. Salah satu permasalahan dalam penentuan jalur lokasi penjemput siswa di SMK Muhammadiyah Bumiayu, Kab. Brebes, Jawa Tengah itu sendiri dalam penetuan jalur lokasi penjemputan dengan menggunakan Algoritma Dijkstra dan Shortet\st Path. Di dalam Algoritma Dijkstra / Shortet\st Path itu sendiri merupakan salah satu algoritma yang digunakan untuk mencari jarak terpendek, dalam suatu penentuan jalur lokasi penjemput antar siswa. Pengembangan sistem informasi yang dibuat digunakan untuk mencari jarak terpendek, jarak terpendek alternatif serta estimasi waktu tempuh didalam penentuan jalur lokasi penjemput siswa. Hasil yang didapatkan dari penentuan jalur lokasi penjemputan siswa adalah mampu menemukan jarak terpendek dan jarak terpendek alternatif ketika terjadi hambatan (pemblokiran jalan) pada jalur terpendek utama dan juga dapat mengetahui estimasi waktu tempuhnya. Tujuan pengembangan sistem informasi penentuan jalur lokasi penjemputan dengan menggunakan algoritma Dijkstra & Shortest path berbasis mobile adalah membuat suatu perangkat lunak yang dapat memberikan informasi geografi mengenai rute jalan terpendek. Sedangkan informasi lainnya yang dapat diperoleh antara lain informasi mengenai pemerintahan, Sekolah, jumlah penduduk, tempat wisata, nama gunung, makanan khas, kerajinan, dan `kesenian tradisional yang berasal dari suatu daerah.

Kata kunci: Dijkstra/Shortest path, Estimasi Waktu Tempuh, Android