Penerapan Algoritma A* untuk Menentukan Jalur Terpendek dari Sipirok ke UIN Syahada Padangsidimpuan

Indonesia

Authors

  • Ade Linhar uin syekh ali hasan ahmad addary padangsidimpuan
  • Rafi Septiawan Putra UIN Syekh Ali Hasan Ahmad Addary
  • Hasanal Fachri Satia Simbolon UIN Syekh Ali Hasan Ahmad Addary
  • Fahmi Izhari UIN Syekh Ali Hasan Ahmad Addary
  • Meri Nova Marito Sipahutar Universitas Mandiri Bina Prestasi

DOI:

https://doi.org/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.

Downloads

Published

2026-01-23

Issue

Vol. 16 No. 2 (2025)

Section

Articles

License

Copyright (c) 2026 Ade linhar, R. S. Putra, H. F. S. Simbolon, F. Izhari, M. N. M. Sipahutar

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Authors retain copyright and grant the journal right of first publication and this work is licensed under a Creative Commons Attribution-ShareAlike 4.0 that allows others to share the work with an acknowledgement of the works authorship and initial publication in this journal.

All articles in this journal may be disseminated by listing valid sources and the title of the article should not be omitted. The content of the article is liable to the author.

Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.

Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.

In the dissemination of articles by the author must declare the TECHSI Journal as the first party to publish the article.