Peningkatan jumlah penduduk yang cepat mendorong dibukanya perumahan-perumahan sebagai tempat tinggal. Pada perumahan yang besar dengan jumlah unit yang cukup banyak, tamu yang berkunjung keperumahan terkadang tersesat/tidak mengetahui jalan rumah yang dituju. Untuk membantu para pengunjung tersebut dapat dibuat sebuah sistem penunjuk jalur alamat rumah yang dituju. Pencarian Rute alamat rumah membutuhkan algoritma atau metode dalam mengolah permasalahan tersebut. Dijkstra adalah algoritma yang digunakan untuk menemukan rute terpendek dalam graf dengan arah, nilai edge tidak boleh negatif.

Pada skripsi ini ditunjukkan pembuatan suatu sistem yang menerapkan algoritma Dijkstra dalam pencarian rute terpendek alamat rumah di perumahan Graha Dewata. Pengujian akurasi hasil rute dilakukan dengan membandingkan akurasi perhitungan rute terpendek menggunakan sistem dengan perhitungan secara manual. Berdasarkan hasil pengujian tersebut diperoleh hasil yang sama antara pengamatan manual oleh manusia dengan jarak terpendek yang dihasilkan sistem. Rata-rata waktu yang diperlukan untuk pengolahan dengan dijkstra pada peta tersebut adalah 1.36 detik dan rata-rata waktu keseluruhan sistem yang diperoleh adalah 1.49 detik.