Open AccessAlgoritma Dijkstra untuk Menentukan Jalur Tercepat pada Pendistribusian Barang Berbasis Mobile
Author(s) -
Rumini Rumini,
Dian Lesmana
Publication year - 2020
Publication title -
jurnal sistem dan teknologi informasi
Language(s) - Uzbek
Resource type - Journals
eISSN - 2620-8989
pISSN - 2460-3562
DOI - 10.26418/justin.v8i4.42250
Subject(s) - computer science , dijkstra's algorithm , shortest path problem , theoretical computer science , graph
Seiring dengan banyaknya perkembangan teknologi, perkembangan smartphone berkembang sangat pesat. Saat ini smartphone telah menjadi perangkat yang banyak dimiliki oleh semua kalangan masyarakat, dari kelas menengah kebawah sampai menengah keatas. Salah satu sistem operasi yang digunakan pada smartphone adalah mobile, pada sistem operasi mobile tersebut banyak menyediakan berbagai macam aplikasi, salah satunya adalah aplikasi yang memanfaatkan fungsi dari lokasi dengan menggunakan GPS (Global Positioning System). Global Positioning System (GPS) adalah sistem navigasi berbasis satelit yang dapat digunakan untuk menginformasikan lokasi, kecepatan, arah, dan waktu. Sistem GPS tersebut dapat dimanfaatkan untuk mendapatkan lokasi toko yang akan didistribusi secara cepat dan mudah, sedangkan untuk penentuan jalur menggunakan algoritma Dijkstra. Menentukan jalur terpendek dapat diselesaikan dengan permodelan graf menggunakan algoritma dijkstra. Algoritma dijkstra menggunakan prinsip greedy, yaitu mencari jalur terpendek dari satu titik ke titik lainnya yang terhubung. Algoritma dijkstra ini diterapkan pada sebuah aplikasi location based service dengan platform mobile yang memanfaatkan Google Map sebagai petanya. Tujuan dari penelitian ini adalah untuk menghasilkan suatu aplikasi Location Based Service (LBS) pada perangkat mobile berbasis Mobile, yang mampu membantu menentukan jalur tercepat untuk pendistribusian barang agar dapat mengefisiensi waktu dan biaya sekaligus dapat memberikan masukan untuk google bahwa dalam aplikasi ini dapat menentukan lebih dari satu tujuan di dalam maps dalam sekali jalan, sehingga dapat diketahui jalur terpendek yang akan dituju terlebih dahulu, sedangkan google maps hanya dapat menentukan satu tujuan dalam perjalanan. Aplikasi dapat menunjukkan jalur pendistribusian barang lebih dari satu tujuan. Aplikasi dapat memberikan informasi urutan toko menurut jarak terdekat sesuai tujuan yang telah dipilih. Berdasarkan hasil pengujian jarak yang telah dilakukan, diketahui bahwa persentase rata-rata selisih jarak antara aplikasi distribusi ini dan haversine sebesar 0.648%. Sehingga dapat disimpulkan bahwa aplikasi distribusi ini dapat menghitung jarak dengan cukup baik.