Sistem Pemilihan Rute Menuju Restoran Yang Menerapkan Physical Distancing Menggunakan Metode Dijkstra

Abstract

Abstrak Physical Distacing sangatlah penting di masa sekarang untuk mengurangi penyebaran Virus COVID-19, salah satu caranya adalah dengan menjaga jarak. Pada masa pandemi ini, masalah yang dialami kebanyakan orang adalah sulit menemukan restoran yang sepi pengunjung atau taat terhadap peraturan Physical Distancing. Pembuatan aplikasi untuk membantu mencari restoran yang sepi sangat dibutuhkan oleh masyarakat. Pembuatan aplikasi ini dapat menggunakan Algoritma Dynamic Dijkstra. Metode ini biasanya digunakan untuk menentukan rute terdekat, Dynamic Dijkstra terbukti efektif melalui hasil penelitian yang telah dilakukan oleh peneliti sebelumnya. Penentuan jalur ini dilakukan dengan menggunakan data yang telah didapat dari beberapa restoran. Dalam penelitian ini, pemilihan restoran yang sepi diharapkan dapat memberi solusi kepada masyarakat untuk berbelanja dengan jarak terdekat dan aman.Hasil yang diperoleh dari penelitian ini adalah website dapat menerapkan pemetaan dan juga dapat menentukan jalur terdekat ke lokasi tujuan dengan data yang diambil dari Google Maps. Hasil pada pengujian Alpha memiliki nilai 100% dan juga pada pengujian Beta dengan hasil validitas yang valid dan juga hasil uji reabilitas yang reable. Kata Kunci: Dynamic Djakstra, Physical Distancing, Restoran.