Physical Distacing sangat penting di masa ini yatu untuk mengurangi penyebaran Virus Covid-19, Adapun 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 A(star). Metode ini biasanya digunakan untuk menentukan rute terdekat, Dynamic A(star) terbukti efektif melalui hasil penelitian yang telah dilakukan oleh peneliti sebelumnya. Penentuan jalur ini dilakukan dengan menggunakan data yang telah didapat dari beberapa restoran. hasil yang diperoleh dari penelitian ini yaitu dapat menerapkan pemetaan dan juga dapat menentukan jalur terdekat ke lokasi tujuan dengan data yang diambil dari Google Maps. Hasil pada pengujian Alpha memiliki success rate 100% dan juga pada pengujian Beta dengan hasil validitas yang valid dan juga hasil uji reliabilitas yang reliable.
Kata Kunci: Dynamic A*, Physical Distancing, Restoran.