Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Cendekia : Jurnal Pendidikan Matematika
Nur Latifah
Universitas Muhammadiyah Kotabumi
Education Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Analisis Konektivitas dan Optimasi Rute Perjalanan Mahasiswa UMKO: Integrasi Jarak, Aksebilitas, dan Biaya Transportasi Berbasis Teori Graf Dena Aulia; Elsa Amalia; Meilinda Nacwa Azzahra; Nur Latifah; Yolanda Aprilia; Darwanto Darwanto
Jurnal Cendekia : Jurnal Pendidikan Matematika Vol 10 No 3 (2026): Jurnal Cendekia: Jurnal Pendidikan Matematika Volume 10 Nomor 3 Tahun 2026
Publisher : Mathematics Education Study Program

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/cendekia.v10i3.5236

Abstract

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
Co-Authors Darwanto Darwanto Dena Aulia Elsa Amalia Meilinda Nacwa Azzahra Yolanda Aprilia