Penerapan Algoritma Dijkstra dalam Optimasi Rute Terpendek dari Stasiun Kereta Api Medan ke Universitas Negeri Medan

Nazwa Salsyabilla Ramadhani ; Juliana Gloria Br. Sipayung ; Maria Winarni Br Silitonga ; Mika Monika Fransiska Simanullang
Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahua... 📅 2026 Vol 4, No 3 🔗 DOI: 10.62383/polygon.v4i3.961
Abstract
The increasing complexity of urban transportation systems demands intelligent and measurable navigation methods. Medan City, the capital of North Sumatra Province, has a dense road network with multiple route options that often confuse road users. Dijkstra's Algorithm, developed by Edsger Wybe Dijkstra in 1959, is a greedy-based computational approach proven effective for solving the shortest path problem on non-negative weighted graphs. This study applies Dijkstra's Algorithm to determine the shortest route from Medan Railway Station to Universitas Negeri Medan (UNIMED). The road network was modeled as an undirected weighted graph with 15 nodes and 16 edges, where edge weights represent actual road distances measured via Google Maps. The graph has a density of 0.152, confirming its sparse graph characteristic. Three alternative routes were identified and analyzed. The algorithm was implemented in Python 3 using the heapq module as a priority queue. Results show that the optimal route is A → B → C → E → F → M → N → O via Jl. M.T. Haryono, Jl. Aipda KS Tubun, Jl. Madong Lubis, and Jl. Prof. H.M. Yamin, with a total distance of 6.64 km. This achieves 99.1% accuracy compared to Google Maps, with a deviation of only 0.06 km. The optimal route is 6.25% more efficient than Alternative Route 1 (7.30 km) and 11.9% more efficient than Alternative Route 2 (7.54 km). The algorithm executes in under 1 millisecond with time complexity O((V+E) log V). These findings confirm Dijkstra's Algorithm as highly effective for medium-scale urban road network optimization.
Keywords
Dijkstra's Algorithm; Graph Theory; Route Optimization; Shortest Path; Urban Transportation
How to Cite

Nazwa Salsyabilla Ramadhani, et al. (2026). Penerapan Algoritma Dijkstra dalam Optimasi Rute Terpendek dari Stasiun Kereta Api Medan ke Universitas Negeri Medan. Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam, 4(3). https://doi.org/10.62383/polygon.v4i3.961

Nazwa Salsyabilla Ramadhani; Juliana Gloria Br. Sipayung; Maria Winarni Br Silitonga; Mika Monika Fransiska Simanullang, "Penerapan Algoritma Dijkstra dalam Optimasi Rute Terpendek dari Stasiun Kereta Api Medan ke Universitas Negeri Medan," Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam, vol. 4, no. 3, 2026.

Nazwa Salsyabilla Ramadhani; Juliana Gloria Br. Sipayung; Maria Winarni Br Silitonga; Mika Monika Fransiska Simanullang. "Penerapan Algoritma Dijkstra dalam Optimasi Rute Terpendek dari Stasiun Kereta Api Medan ke Universitas Negeri Medan." Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam, vol. 4, no. 3, 2026.

Nazwa Salsyabilla Ramadhani; Juliana Gloria Br. Sipayung; Maria Winarni Br Silitonga; Mika Monika Fransiska Simanullang. "Penerapan Algoritma Dijkstra dalam Optimasi Rute Terpendek dari Stasiun Kereta Api Medan ke Universitas Negeri Medan." Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam 4, no. 3 (2026).

Nazwa Salsyabilla Ramadhani, et al. (2026) 'Penerapan Algoritma Dijkstra dalam Optimasi Rute Terpendek dari Stasiun Kereta Api Medan ke Universitas Negeri Medan', Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam, 4(3). doi: 10.62383/polygon.v4i3.961.

Nazwa Salsyabilla Ramadhani; Juliana Gloria Br. Sipayung; Maria Winarni Br Silitonga; Mika Monika Fransiska Simanullang. Penerapan Algoritma Dijkstra dalam Optimasi Rute Terpendek dari Stasiun Kereta Api Medan ke Universitas Negeri Medan. Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam. 2026;4(3).

Artikel Terkait

Navigasi Privasi di Era Digital: Peran Kesadaran Pengguna dalam Mitigasi Kebocoran Informasi di Media Sosial

Zahra Azkiya; Evy Nurmiati

Sistem Pendukung Keputusan Seleksi Penerimaan Karyawan Baru di Winmart Menggunakan Metode Seleksi Berbasis Web

Herlina Baro Lolu; Andreas Ariyanto Rangga; Paulus Mikku Ate

Reconceptualizing Student Agency in AI-Supported STEM Learning: A Qualitative Study of Autonomy, Regulation, and Dependency

Nofamataro Zebua

Penerapan Jaringan Saraf Tiruan dengan Metode Backpropagation untuk Memprediksi Curah Hujan di Kota Medan

Tiara Bela Harahap; Lailan Sofinah Harahap; Naina Nazwa Hasibuan

Keamanan Data melalui Enkripsi Studi Kasus dengan Algoritma RSA

Salsabila Putri Hati Siregar; Nur Aisyah Pandia; Putri Ramadani; Ibnu Rusydi

Perbandingan Waktu Pemecahan Password Menggunakan Algoritma Hash MD5, SHA-256, dan SHA-512 pada Serangan Brute Force

Nur Bainatun Nisa; Noni Fauzia Rahmadani; Aulia Kartika Dewi; Luftia Rahma Nasution; Dzilhulaifa Siregara; Rifdah Syahputri; Ibnu Rusydi
Tren Sitasi Jurnal