PENERAPAN ALGORITMA DIJKSTRA DALAM PEMBUATAN PETA UNTAR

Abstract

Universitas Tarumanagara adalah salah satu universitas swasta tertua yang berada di Jakarta, Indonesia. Nama universitas ini berasal dari nama kerajaan Tarumanagara serta didirikan pada tanggal 1 Oktober 1959 dengan ditandai berdirinya “Perguruan Tinggi Ekonomi Tarumanagara” dibawah naungan “Yayasan Tarumanagara” yang berdiri pada tanggal 18 Juni 1959. Universitas Tarumanagara atau disingkat dengan UNTAR pada kampus 1 memiliki luas lebih dari 31.632 m2 dan terdapat lebih dari lima gedung yang ditempati oleh berbagai macam fakultas. Menjadi hal yang wajar apabila seseorang yang awam atau pertama kali menginjakan kaki di UNTAR bingung dengan lokasi yang ingin dia tuju, seperti mencari gedung R atau bahkan toilet karena kondisi UNTAR yang begitu luas. Oleh sebab itu, dirancang sebuah program aplikasi peta berbasis website dengan alamat petauntar.malesbgt.com yang dapat menangani atau memberikan solusi bagi pengguna, melalui rute atau jalur yang dapat dilalui oleh pengguna menuju tujuan yang diinginkan. Program ini menerapkan Algoritma Dijkstra  yang diketahui bahwa algoritma ini dapat memberikan rute atau jalur tercepat. Rute atau jalur yang diberikan program dibandingkan dengan kemungkinan-kemungkinan rute atau jalur yang dapat diambil secara manual, sehingga dapat diketahui total jarak terkecil dari perbandingan tersebut. Metode yang digunakan dalam penelitian ini adalah eksperimen dan evaluasi. Hasil yang diperoleh dalam penelitian ini adalah Algoritma Dijkstra dapat menjadi Algoritma yang cocok untuk diterapkan dalam pembuatan peta UNTAR karena dapat memberikan total jarak terkecil sehingga dapat memberikan rute atau jalur tercepat bagi pengguna.