Pembangunan Perangkat Lunak Berbasis SMS untuk Pencarian Jalur Jalan Terpendek di Daerah Istimewa Jogjakarta dengan Metode Djikstra

Abstract

Pencarian rute yang merupakan jarak terpendek merupakan suatu permasalahan yang sering timbul terhadap pengguna transportasi, karena pengguna transportasi dalam melakukan perjalanan membutuhkan solusi bagaimana rute yang akan dilalui merupakan rute atau jarak yang paling minimum (terpendek). Penelitian ini dilakukan untuk membangun perangkat lunak yang berfungsi untuk melakukan otomatisasi pencarian jalur jalan terpendek dari suatu nama jalan menuju ke suatu fasilitas umum yang masih berada di wilayah Kota Jogjakarta dengan memanfaatkan teknologi SMS. Fasilitas umum yang dimaksud meliputi pusat-pusat perbelanjaan, rumah sakit dan ATM. Jalan yang dipilih meliputi jalan raya cepat, jalan arteri utama, jalan arteri sekunder dan jalan kolektor yang masih di wilayah Jogjakarta. Untuk pencarian jalur jalan terpendek akan digunakan Algoritma Djikstra. Dengan penelitian ini diharapkan teknologi SMS dengan keuntungannya yang praktis dan hemat biaya tidak hanya dapat dimanfaatkan sebagai sarana komunikasi namun juga dapat digunakan untuk mengembangkan aplikasi pencarian jalur jalan terpendek atau untuk aplikasi bisnis lainnya. Kata Kunci : Pencarian jarak terpendek, Algoritma Djikstra, SMS, Jogjakarta.