Shortest route analysis from Candimas to universitas muhammadiyah kotabumi using graph theory

Aghnia Nasywa Nur Rendra, Cintia Marantika, Rosiyana Rosiyana, Gigih Aditiya, Darwanto Darwanto

Abstract


Suboptimal route selection within the road network leading to Universitas Muhammadiyah Kotabumi (UMKO) can result in longer and less efficient journeys; therefore, a systematic analysis method is required to determine the shortest path. This study aims to identify the shortest route from Candimas Medical Center (CMC) Kotabumi to UMKO using Dijkstra's algorithm. A quantitative approach was employed, utilizing inter-node distance data obtained through field observations and digital measurements via Google Maps on June 7, 2026. The transportation network was modeled as a weighted graph comprising nine nodes (vertices) and eleven edges, with weights representing the travel distance between nodes in meters. Dijkstra's algorithm was applied to determine the path with the minimum accumulated weight (distance) from the starting node to the destination node. The results indicate that the shortest path is A → B → C → E → H → I, covering a total distance of 7,750 meters. These findings demonstrate that Dijkstra's algorithm can be systematically applied to determine the shortest path within the CMC–UMKO transportation network.

Keywords


Dijkstra's algorithm; Shortest path; Graph theory; Route navigation

Full Text:

PDF

References


D. K. Rahayu and S. Martini, “Peran moda transportasi darat dalam mobilitas tenaga kerja,†J. Transport., vol. 22, no. 2, pp. 109–116, 2022, doi: 10.26593/jtrans.v22i2.6061.109-116.

A. B. Simbolon, D. A. Artika, Y. C. Sitanggang, and P. Harliana, “Implementasi algoritma Dijkstra dalam menganalisis rute terpendek dan efisiensi jarak tempuh dari stasiun kereta api Medan menuju 6 kampus di area Medan Estate,†JATI: J. Mhs. Tek. Inform., vol. 9, no. 1, pp. 162–168, 2025, doi: 10.36040/jati.v9i1.12155.

I. A. Wulandari and P. Sukmasetya, “Implementasi algoritma Dijkstra untuk menentukan rute terpendek menuju pelayanan kesehatan,†J. Ilm. Sist. Inf. (JISI), vol. 1, no. 1, pp. 30–37, 2022, doi: 10.24127/jisi.v1i1.1953.

N. D. Rahmawati, B. Waluya, and I. Kharisudin, “Analyzing mathematical creative thinking processes in higher education: A learning style perspective in graph problem solving,†Hipotenusa: J. Math. Soc., vol. 7, no. 1, pp. 146–160, 2025, doi: 10.18326/hipotenusa.v7i1.4186.

H. D. Ariyani, K. Nafillah, K. Nindita, N. Ngatmin, and S. T. Rahayu, “Pemodelan graf berarah berbobot untuk optimasi penentuan rute terpendek antar kampus Polimarin berbasis algoritma Dijkstra,†Euler: J. Ilm. Mat. Sains Teknol., vol. 14, no. 1, pp. 151–162, 2026.

W. Pasaribu, C. Purba, Y. S., dan I. Gunawan, “Implementasi algoritma dijkstraa berbasis teori graf untuk penentuan rute terpendek dari STIKOM Tunas Bangsa ke Suzuya Merdeka Mall Kota Pematangsiantar,†J. Tek. Inform. dan Teknol. Inf., vol. 6, no. 1, hal. 214–227, Mar 2026, doi: 10.55606/jutiti.v6i1.7008.

T. A. L. Sari, B. A. Sulistyono, and S. Samijo, “Implementation of the RME model using the CTL approach on mathematics learning outcomes,†Hipotenusa J. Res. Math. Educ. (HJRME), vol. 9, no. 2, pp. 157–163, 2026, doi: 10.36269/hjrme.v9i2.4587.

V. Antia, I. D. Cahyaningtyas, G. J. Perkasa, J. N. Izzah, and B. Latif,

“Penentuan rute terpendek Stasiun Lempuyangan ke UIN Sunan Kalijaga dengan algoritma Dijkstra,†Polynom: J. Math. Educ., vol. 3, no. 2, pp. 56–62, 2023, doi: 10.14421/polynom.2023.32.56-62.

J. Purba, S. Manurung, J. Girsang, J. A. Gulo, and S. P. Sipayung, “Implementasi algoritma Dijkstra untuk menentukan rute terpendek dari SMA 17 Medan ke Unika St. Thomas,†J. Minfo Polgan, vol. 14, no. 1, pp. 1045–1052, 2025, doi: 10.33395/jmp.v14i1.14963.

A. J. Tampubolon, E. Ricardo, D. S. Simbolon, A. Pasaribu, J. Panggabean, and S. P. Sipayung, “Implementasi algoritma Dijkstra menentukan rute terpendek dari Unika St. Thomas menuju kantor dinas kependudukan Kota Medan,†J. Minfo Polgan, vol. 14, no. 1, pp. 1274–1286, 2025, doi: 10.33395/jmp.v14i1.14997.

N. Nurshifa, D. Desmayanasari, N. Noprisa, and F. Lestari, “Peningkatan kemampuan pemahaman matematis peserta didik menggunakan media video pembelajaran pasca COVID-19,†Hipotenusa J. Res. Math. Educ. (HJRME), vol. 5, no. 1, pp. 46–55, 2022, doi: 10.36269/hjrme.v5i1.771.

A. P. Wibowo, K. Azmi, Y. Azzahra, Y. Y. Purba, and D. Kartika, “Penerapan algoritma Dijkstra untuk menentukan rute terpendek dari RS Bina Kasih menuju RS Adam Malik,†J. Ilm. Mat., vol. 13, no. 1, pp. 157–167, 2025, doi: 10.26740/mathunesa.v13n1.p157-167.

S. Nurazizah, M. Azira, M. Z. Rezky, A. Asyifa, dan N. A. Fajriah, “Analysis of students’ errors in answering mathematical literacy questions,†Hipotenusa J. Res. Math. Educ., vol. 8, no. 2, hal. 120–141, Agu 2025, doi: 10.36269/hjrme.v8i2.3682.

S. A. Waruwu, A. H. Rizky, M. Y. Noor, dan P. Harliana, “Optimasi rute terpendek antar Universitas Negeri Medan dan Universitas Muhammadiyah Sumatera Utara menggunakan algoritma dijkstra dan implementasi python,†J. Nas. Komputasi dan Teknol. Inf., vol. 7, no. 6, hal. 1606–1612, Des 2024, doi: 10.32672/jnkti.v7i6.8160.

R. Aryana and N. S. Sangkala, “Implementation of set theory in developing the definition of graph theory,†Integral: J. Math. Educ. Learn., vol. 2, no. 1, pp. 12–16, 2023.

J. Irawan, A. M. Yusuf, M. E. Iswanto, and V. Wati, “Penerapan algoritma Dijkstra dalam sistem pencarian lokasi indekos di Indramayu,†Teknokom, vol. 7, no. 2, pp. 259–265, 2024, doi: 10.31943/teknokom.v7i2.228.

N. A. Sari dan I. Fitri, “The influence of project based learning (PJBL) on mathematical communication skills in relation to cognitive styles,†Hipotenusa J. Res. Math. Educ., vol. 8, no. 2, hal. 68–83, Agu 2025, doi: 10.36269/hjrme.v8i2.3375.

M. Usman, H. Pramudawardani, R. Umam, and H. Takahashi, “Synthesizing a Framework and Establishing Content Validity of an Energy Literacy Instrument for Indonesian Students,†Islamic J. Integr. Sci. Educ. (IJISE), vol. 4, no. 3, pp. 175–185, 2025, doi: 10.30762/ijise.v4i3.6993.

M. Yasin, S. Huda, F. G. Putra, M. Syazali, R. Umam, and S. Widyawati, “IMPROVE Learning Model and Learning Independence: Influence and Interaction on Mathematics Problem-Solving Abilities in Islamic Boarding School,†J. Phys.: Conf. Ser., vol. 1467, no. 1, Art. no. 012003, 2020, doi: 10.1088/1742-6596/1467/1/012003.

A. Saregar, F. G. Putra, R. Diani, A. Anugrah, M. Misbah, and R. Umam, “Innovative Integrated Disaster Education in Physics Learning: An Effort to Enhance Students’ Disaster Literacy Skills,†J. Pendidik. IPA Indones., vol. 14, no. 2, Art. no. 23959, 2025, doi: 10.15294/jpii.v14i2.23959.

F. G. Putra, D. Lengkana, S. Sutiarso, Nurhanurawati, A. Saregar, R. Diani, S. Widyawati, S. Suparman, K. Imama, and R. Umam, “Mathematical Representation: A Bibliometric Mapping of the Research Literature (2013–2022),†Infinity J., vol. 13, no. 1, pp. 1–26, 2024, doi: 10.22460/infinity.v13i1.p1-26.

M. Munifah, I. Tsani, M. Yasin, H. S. Tortop, E. K. Palupi, and R. Umam, “Management System of Education: Conceptual Similarity (Integration) Between Japanese Learning System and Islamic Learning System in Indonesia,†Tadris: J. Keguruan dan Ilmu Tarbiyah, vol. 4, no. 2, pp. 159–170, 2019, doi: 10.24042/tadris.v4i2.4893.

N. Nurulsari, Abdurrahman, H. Maulina, I. Sukamto, and R. Umam, “Exploring the Prospective of Pre-Service Physics Teacher’s Pedagogical Content Knowledge: A Case Study,†J. Phys.: Conf. Ser., vol. 1467, no. 1, Art. no. 012023, 2020, doi: 10.1088/1742-6596/1467/1/012023.

F. Lestari, Dalman, Noprisa, D. Efendi, I. Ariyanti, B. Anggara, and R. Umam, “The Effectiveness of Math Learning Based on Multiple Intelligence: Implications at MTs Darul Ma’wa,†AIP Conf. Proc., vol. 2438, no. 1, Art. no. 020001, 2021, doi: 10.1063/5.0071296.

I. P. Hardini, A. Saregar, Subandi, A. Anugrah, M. R. Fitri, V. R. Panse, R. Umam, and S. Huda, “Development of Electronic Student Worksheet on Disaster-Based Waves for Eleventh-Grade Senior High School Students,†AIP Conf. Proc., vol. 3226, no. 1, Art. no. 020023, 2026, doi: 10.1063/5.0329108.

S. Huda, L. Anggraini, R. D. Saputri, M. Syazali, and R. Umam, “Learning Model to Improve the Ability to Understand Mathematical Concepts,†PRISMA, vol. 8, no. 2, pp. 173–181, 2019.

S. Huda, M. Munifah, and R. Umam, “Think Talk Write (TTW) Learning Model on Thinking Skills, Creativity, and Problem Solving,†J. Gifted Educ. Creativity, vol. 7, no. 1, pp. 25–32, 2020.

S. Huda, M. Munifah, M. Syazali, S. S. Rahayu, and R. Umam, “The Effectiveness of Two Stay Two Stray, Somatic, Auditory, Visualization, Intellectually, and Auditory Learning to Improving Numerical Ability,†Humanit. Soc. Sci. Rev., vol. 8, no. 4, pp. 431–441, 2020, doi: 10.18510/hssr.2020.8442.

S. Huda, M. U. Ridwanulloh, U. Karomah, R. E. Febrian, E. Kurniasari, U. F. Laili, and R. Umam, “Effectiveness of Physics Exams Using Smartphone-Based Test System in Senior High School of MAN 1 Kediri City, Indonesia,†AIP Conf. Proc., vol. 3226, no. 1, Art. no. 020059, 2026, doi: 10.1063/5.0333689.

P. S. Bumi, R. Umam, and A. Saregar, “Optimization of Physics Learning on Uniform Linear Motion (GLB) and Uniformly Accelerated Linear Motion (GLBB) Through Interactive Virtual Practicum Simulation Based on PhET,†Islamic J. Integr. Sci. Educ. (IJISE), vol. 4, no. 2, pp. 107–117, 2025, doi: 10.30762/ijise.v4i2.5850.

S. Huda, Suherman, Komarudin, M. Syazali, and R. Umam, “The Effectiveness of Al-Qurun Teaching Model (ATM) Viewed from Gender Differences: The Impact on Mathematical Problem-Solving Ability,†J. Phys.: Conf. Ser., vol. 1467, no. 1, Art. no. 012001, 2020, doi: 10.1088/1742-6596/1467/1/012001.

N. A. Jafaruddin, N. Andini, I. Lestari, M. Pratidina, R. Sahrani, Ramlawati, and R. Umam, “Narrative Review: Teaching Preservatives Using Problem-Based Learning (PBL) in Chemistry Education,†Islamic J. Integr. Sci. Educ. (IJISE), vol. 5, no. 2, pp. 111–128, 2026, doi: 10.30762/ijise.v5i2.8586.

A. Abdurrahman, N. Nurulsari, H. Maulina, B. Rahman, R. Umam, and K. Jermsittiparsert, “Multi-level Scaffolding: A Novel Approach of Physics Teacher Development Program for Promoting Content Knowledge Mastery,†Int. J. Innov. Creat. Change, vol. 7, no. 8, pp. 71–89, 2019.

R. Prastowo, S. Huda, R. Umam, K. Jermsittiparsert, A. E. Prasetiyo, H. S. Tortop, and M. Syazali, “Academic Achievement and Conceptual Understanding of Electrodynamics: Applications Geoelectric Using Cooperative Learning Model,†J. Ilm. Pendidik. Fis. Al-Biruni, vol. 8, no. 2, pp. 165–175, 2019, doi: 10.24042/jipfalbiruni.v0i0.4614.

A. Saregar, Sunyono, E. Y. Haenilah, H. Hariri, F. G. Putra, R. Diani, Misbah, and R. Umam, “Natural Disaster Education in School: A Bibliometric Analysis with a Detailed Future Insight Overview,†Int. J. Educ. Methodol., vol. 8, no. 4, pp. 743–757, 2022, doi: 10.12973/ijem.8.4.743.

M. U. Ridwanulloh, S. Huda, and R. Umam, “Innovative Leadership Management: The Pattern of School Quality Development at SMP Muhammadiyah 2 Inovasi Malang,†Progresiva: J. Pemikiran dan Pendidikan Islam, vol. 11, no. 1, pp. 25–42, 2022, doi: 10.22219/progresiva.v11i01.20742.

R. Diani, “Search, Solve, Create, and Share (SSCS) Learning Model: The Impact on the Students’ Creative Problem-Solving Ability on the Concept of Substance Pressure,†J. Penelit. Fis. Apl. (JPFA), vol. 9, no. 1, pp. 65–77, 2019, doi: 10.26740/jpfa.v9n1.p65-77.

Munifah, A. N. Romadhona, I. Ridhona, R. Ramadhani, R. Umam, and H. S. Tortop, “How to Manage Numerical Abilities in Algebra Material?,†Al-Jabar: J. Pendidik. Mat., vol. 10, no. 2, pp. 223–232, 2019, doi: 10.24042/ajpm.v10i2.5325.




DOI: https://doi.org/10.36269/hjrme.v9i2.5502

Refbacks

  • There are currently no refbacks.


Hipotenusa Journal of Research Mathematics Education (HJRME) indexed by:

Hipotenusa Journal of Research Mathematics Education (HJRME) is licensed under a Creative Commons Attribution 4.0 International (CC BY 4.0).Copyright@ Universitas Muhammadiyah Lampung. p-ISSN 2621-0630 | e-ISSN 2723-486X