EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Pemodelan Graf Berarah Berbobot untuk Optimasi Penentuan Rute Terpendek Antar Kampus Polimarin Berbasis Algoritma Dijkstra

Helena Devi Ariyani, Khoirotun Nafillah, Kirtyana Nindita, Ngatmin Ngatmin, Sri Tutie Rahayu

Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi · 23.04.2026 · 14 (1) · 151-162

DOI: 10.37905/euler.v14i1.37524 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, online erschienen am 23.04.2026. Verfasst von Helena Devi Ariyani und 4 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The mobility of academicians between the two geographically separated campuses of the Indonesian Maritime State Polytechnic (Polimarin), namely Campus 1 Ungaran and Campus 2 Bendan Duwur Semarang, creates travel efficiency issues due to numerous unmeasured route alternatives. This study aims to model the inter-campus road network as a weighted directed graph and apply the Dijkstra algorithm to determine the shortest route accurately and verifiably. The research employs an applied computational approach using actual distance data obtained from Google Maps (driving mode), collected on August 22, 2024, at 09:00 WIB to represent traffic conditions at that time. The process includes node identification (strategic locations), edge formation (connecting road segments), and weight assignment based on actual distances, resulting in a graph with 9 nodes and 10 edges. The iteration process is conducted in 8 steps by evaluating the minimum accumulated weight at each stage. The results indicate that the shortest path is A → B → E → G → H → I, passing through Jl. PTP Ngobo, Jl. Diponegoro–Jl. Slamet Riyadi, Jl. Moh. Yamin–Jl. Ahmad Yani, and Jl. Gatot Subroto, with a total distance of 25.80 km out of 11 possible routes. These findings demonstrate that the Dijkstra algorithm is effective for route optimization by eliminating inefficient paths through cumulative weight evaluation. Validation is performed by comparing the algorithm’s results with Google Maps recommendations based on travel distance. However, this study is limited to static data, and further development is required through the integration of dynamic traffic data.

Zitieren

APA

Ariyani, H. D., Nafillah, K., Nindita, K., Ngatmin, N., & Rahayu, S. T. (2026). Pemodelan Graf Berarah Berbobot untuk Optimasi Penentuan Rute Terpendek Antar Kampus Polimarin Berbasis Algoritma Dijkstra. Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, 14(1), 151-162. https://doi.org/10.37905/euler.v14i1.37524

Vancouver

Ariyani HD, Nafillah K, Nindita K, Ngatmin N, Rahayu ST. Pemodelan Graf Berarah Berbobot untuk Optimasi Penentuan Rute Terpendek Antar Kampus Polimarin Berbasis Algoritma Dijkstra. Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi. 2026;14(1):151-162. doi:10.37905/euler.v14i1.37524

BibTeX
@article{Ariyani2026,
  author = {Ariyani, Helena Devi and Nafillah, Khoirotun and Nindita, Kirtyana and Ngatmin, Ngatmin and Rahayu, Sri Tutie},
  title = {Pemodelan Graf Berarah Berbobot untuk Optimasi Penentuan Rute Terpendek Antar Kampus Polimarin Berbasis Algoritma Dijkstra},
  journal = {Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi},
  year = {2026},
  volume = {14},
  number = {1},
  pages = {151--162},
  doi = {10.37905/euler.v14i1.37524}
}
Kostenlos starten →