Berutu, Iwan
Unknown Affiliation

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

Found 1 Documents
Search

INTEGRASI ALGORITMA DIJKSTRA PADA APLIKASI QGIS UNTUK SIMULASI RUTE TERCEPAT DI MEDAN : STUDI KASUS RUTE DARI UNIVERSITAS NEGERI MEDAN KE RUMAH SAKIT ROYAL PRIMA Berutu, Iwan; Auzi, Sybil; Ashillah, Salma; 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.12296

Abstract

Penelitian ini membahas integrasi algoritma Dijkstra dalam aplikasi QGIS untuk mensimulasikan rute tercepat di Medan, dengan studi kasus rute dari Universitas Negeri Medan (UNIMED) ke Rumah Sakit Royal Prima. Dengan menggunakan data jaringan jalan dari OpenStreetMap dan mengukur jarak antar titik Menggunakan Google Maps, algoritma Dijkstra diimplementasikan untuk menghitung jalur terpendek berdasarkan bobot jarak. Jalur yang ditemukan divisualisasikan menggunakan QGIS untuk memastikan akurasi dan kemudahan pemahaman. Hasil penelitian menunjukkan bahwa algoritma Dijkstra efektif dalam menentukan jalur terpendek dengan tingkat akurasi tinggi, sementara visualisasi di QGIS memberikan gambaran yang jelas dan informatif tentang rute yang dihitung. Studi ini diharapkan dapat menjadi referensi dalam penerapan algoritma pencarian jalur terpendek untuk aplikasi pemetaan lainnya.