<![CDATA[This study focuses on spatial connectivity analysis and determining optimal travel routes for students of Muhammadiyah University of Kotabumi (UMKO), by integrating factors such as distance, accessibility, and transportation costs. A quantitative approach is applied using a graph theory framework, where location points are nodes (vertices), and road connections are edges (edges). Route optimization is performed using a weighted graph and shortest paths with multi-criteria weighting to generate the most efficient routes. The results show that transportation connectivity patterns to the UMKO campus exhibit varying degrees of centrality. The combination of cost and accessibility factors substantially influences route preferences, such that the physically shortest route is not always optimal when traffic congestion and road quality are considered as additional cost factors. The results of this study offer recommended strategies for students in managing their daily travel, as well as for universities and local governments in formulating more rational and effective transportation policies. This research contributes to the broader debate on urban mobility optimization and graph-based spatial analysis, highlighting the significance of multi-criteria evaluation in transportation planning in within the framework of higher education. Keywords: Graph Theory, Shortest Path, Spatial Connectivity, Transportation Optimization, UMKO]]>
Copyrights © 2026
