Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal TECHSI - Jurnal Teknik Informatika
Sipahutar, Meri Nova Marito
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Education Other

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

Found 1 Documents
Search

 1 
PENERAPAN ALGORITMA A* UNTUK MENETUKAN JALUR TERPENDEK DARI SIPIROK KE UIN SYAHADA PADANGSIDIMPUAN: Indonesia Linhar, Ade; Putra, Rafi Septiawan; Simbolon, Hasanal Fachri Satia; Izhari, Fahmi; Sipahutar, Meri Nova Marito
TECHSI - Jurnal Teknik Informatika Vol. 16 No. 2 (2025)
Publisher : Teknik Informatika Universitas Malikussaleh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29103/techsi.v16i2.25797

Abstract

Efisiensi mobilitas antara pusat pemerintahan Kabupaten Tapanuli Selatan di Sipirok dengan pusat pendidikan UIN Syahada Padangsidimpuan menjadi krusial seiring peningkatan aktivitas akademik dan administrasi. Penelitian ini bertujuan untuk menerapkan dan menganalisis kinerja algoritma A* (A-Star) dalam menentukan jalur terpendek pada rute tersebut. Berbeda dengan algoritma Dijkstra yang menelusuri seluruh kemungkinan rute, algoritma A* memanfaatkan fungsi heuristik untuk memprioritaskan pencarian jalur yang lebih menjanjikan menuju tujuan. Penelitian ini memodelkan peta jalan lintas Sipirok-Padangsidimpuan ke dalam bentuk graf berbobot, di mana simpul merepresentasikan persimpangan atau landmark utama. Fungsi heuristik yang digunakan adalah Haversine Formula untuk menghitung jarak garis lurus berdasarkan koordinat geografis. Hasil perhitungan menunjukkan bahwa algoritma A* sukses menemukan rute optimal dengan jarak tempuh total ±38 km melalui Jalan Lintas Sumatera. Analisis kompleksitas menunjukkan bahwa A* memiliki waktu pencarian yang lebih cepat (node visit lebih sedikit) dibandingkan pencarian buta (blind search), menjadikannya solusi efektif untuk sistem navigasi lokal di wilayah Tapanuli Selatan.
Co-Authors Izhari, Fahmi Linhar, Ade Putra, Rafi Septiawan Simbolon, Hasanal Fachri Satia