Christian Sitanggang, Yoseph
Unknown Affiliation

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

Found 1 Documents
Search

IMPLEMENTASI ALGORITMA DIJKSTRA DALAM MENGANALISIS RUTE TERPENDEK DAN EFISIENSI JARAK TEMPUH DARI STASIUN KERETA API MEDAN MENUJU 6 KAMPUS DI AREA MEDAN ESTATE Bonifasius Simbolon, Aldo; Aulia Artika, Delvita; Christian Sitanggang, Yoseph; Harliana, Putri
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 1 (2025): JATI Vol. 9 No. 1
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i1.12155

Abstract

Pesatnya perkembangan teknologi informasi memberikan solusi dalam berbagai aspek kehidupan, termasuk transportasi dan navigasi. Namun, tantangan menemukan rute perjalanan terpendek dan efisien masih kerap dialami, terutama di wilayah perkotaan seperti Medan. Penelitian ini mengimplementasikan algoritma Dijkstra untuk menganalisis rute terpendek dari Stasiun Kereta Api Medan ke enam kampus di area Medan Estate: Universitas Negeri Medan, Universitas Islam Negeri Sumatera Utara, Universitas Medan Area, Universitas Amir Hamzah, Politeknik Pariwisata Medan, dan Institut Teknologi Sawit Indonesia. Data jarak diperoleh dari Google Earth, dimodelkan sebagai graf berbobot, dan diproses menggunakan Python. Hasil penelitian menunjukkan algoritma Dijkstra secara efektif menentukan rute terpendek dengan waktu tempuh optimal. Studi ini diharapkan memberikan kontribusi dalam perencanaan perjalanan serta menjadi dasar pengembangan aplikasi navigasi berbasis lokal