Optimalisasi Jalur Pedestrian Antar Fakultas Di Universitas Mataram Menggunakan Algoritma Kruskal

Authors : Gilang Primajati Gilang; Dita Oktavihari; M. Gunawan Supiarmo
article cite 0 Year 2025
source: MANDALIKA Mathematics and Educations Journal
Abstract

Jalur pedestrian yang efisien antar fakultas dan tempat-tempat di lingkungan Universitas Mataram menjadi salah satu aspek penting dalam mendukung mobilitas akademik dan non-akademik. Optimalisasi jalur pedestrian berdasarkan jarak dan efisiensi konektivitas antar titik-titik penting. Penelitian ini bertujuan untuk mengidentifikasi dan mengoptimalkan serta mencari jalur pedestrian terpendek antar fakultas dengan menerapkan metode algoritma kruskal yang menghubungkan seluruh titik tanpa membentuk siklus berdasarkan Minimum Spanning Tree. Terdapat 13 vertex (titik simpul) yang merepresentasikan fakultas/tempat di Universitas Mataram. Jarak antar fakultas/tempat direpresentasikan sebagai edge (sisi) yang berbobot dalam satuan meter. Diperoleh 15 sisi yang sesuai dengan algoritma yang dijalankan. Dari 15 sisi tersebut ternyata ada 3 buah sisi yang yang membentuk siklus yang secara tahap demi tahap harus dieliminasi agar sesuai dengan algoritma kruskal sehingga optimalisasi jalur pedestrian terpendek diperoleh sebanyak 12 sisi. Jarak 12 sisi diperoleh dari pemetaan dengan google maps. Rute pedestrian yang terbentuk dari penelitian ini adalah sepanjang 2650 meter atau 2,65 Km. Hasil ini dapat dijadikan suatu rujukan untuk menjadi pertimbangan pengambil kebijakan yang ada di Universitas Mataram untuk membuat infrastruktur berbasis jaringan


Concepts :
Decision Support System Applications
Computer Science and Engineering
Multimedia Learning Systems
article cite 0 Year 2025 source MANDALIKA Mathematics and Educations Journal
Citations by Year
YearCount
2025 0