Article Per Year (5 Year)
p-Index From 2020 - 2025
3.351
P-Index
This Author published in this journals
All Journal Jurnal Teknik Informatika UNIKA Santo Thomas JURNAL PENDIDIKAN TAMBUSAI Jurnal Sains dan Teknologi KAKIFIKOM : Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer Instal : Jurnal Komputer Jurnal Info Sains : Informatika dan Sains Jurnal Minfo Polgan (JMP) Jurnal Teknik Informatika Unika Santo Thomas (JTIUST) Jurnal INKOFAR sudo Jurnal Teknik Informatika Ulead : Jurnal E-pengabdian Journal of Advanced Computer Knowledge and Algorithms Jurnal Teknik Indonesia (JU-TI)
Sipayung, Sardo Pardingotan
Universias Katolik Santo Thomas Medan Jl. Setiabudi No. 479 F Tanjungsari Medan
Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering Library & Information Science Mathematics Medicine & Pharmacology Physics Social Sciences Other

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

Found 1 Documents
Search
Journal : sudo Jurnal Teknik Informatika

 1 
Penerapan Algoritma A* untuk Penentuan Jalur Terpendek dari Kecamatan Medan Selayang ke Deli Park Mall, Medan Tampubolon, Amsal; Nainggolan, Kevin Marcho; Andreas, Kevin; Rajagukguk, Jonatan Carlos; Sipayung, Sardo Pardingotan
sudo Jurnal Teknik Informatika Vol. 4 No. 2 (2025): Edisi Juni
Publisher : Ilmu Bersama Center

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56211/sudo.v4i2.1008

Abstract

Penentuan jalur terpendek merupakan aspek krusial dalam sistem navigasi modern, khususnya di kota besar dengan tingkat kepadatan lalu lintas tinggi seperti Medan. Penelitian ini bertujuan untuk menerapkan algoritma A* dalam menentukan rute tercepat dari Kecamatan Medan Selayang ke Deli Park Mall, Medan, dengan menggunakan data jaringan jalan aktual yang diperoleh secara manual dari Google Maps. Pendekatan graf manual ini merupakan fitur pembeda penting dari penelitian ini karena memberikan kontrol penuh terhadap struktur graf dan memastikan akurasi data lokal yang tidak tersedia dalam dataset otomatis seperti OpenStreetMap, sehingga lebih sesuai untuk konteks geografis spesifik Medan. Graf jaringan jalan dimodelkan sebagai graf berbobot menggunakan bahasa pemrograman Python, di mana simpul merepresentasikan titik lokasi dan sisi merepresentasikan jarak antar titik. Algoritma A* dipilih karena kemampuannya menggabungkan biaya aktual (g(n)) dan estimasi heuristik (h(n)) sehingga pencarian menjadi lebih efisien dibandingkan algoritma konvensional. Hasil penelitian menunjukkan bahwa algoritma A* berhasil menentukan rute optimal sepanjang 8,9 km melalui jalur A-B-C-D-E-F-G-H-I-J-K-L, dan dieksekusi dalam waktu lebih cepat dibanding algoritma Dijkstra dengan selisih waktu 0,05 detik. Rute tersebut divisualisasikan menggunakan graf untuk mendukung analisis spasial. Penelitian ini diharapkan dapat menjadi dasar pengembangan sistem navigasi berbasis graf pada konteks lokal dengan pendekatan metodologi yang dapat direplikasi untuk kota-kota besar lainnya di Indonesia.
Co-Authors Ade Linhar P Alex Rikki Andreas, Kevin Antonius Siagian, Novriadi Barus, Paskalia Br Batubara, Muhammad Iqbal Br Ginting, Anirma Kandida Fernando, Juniko Gaol, Sasmita Lumban Garingging, Cesia Trisani Saragih Ginting, Anirma Ginting, Anirma Kandinda Girsang, Jahanra Gulo, Jelita Astrid Harianja, Andy Paul Hasugian , Paska Marto Hulu, Setiani Lahagu, Marlinus Lahagu, Nicolas Elsada Limbeng, Yuni br Lubis, Maria Angelina Manurung, Saut Maruwahal Sijabat, Ramson Rikson Matondang, Zekson Aizona Meri Nova Marito Br Sipahutar Muhammad Iqbal Naibaho, Marcel Naibaho, Wirma Nainggolan, Kevin Marcho Nunes, Minaldinu Deyesus Panggabean, Jusnan Pasaribu, Adri Purba, Jhonatan Rajagukguk, Jonatan Carlos Ricardo, Erich Sagala, Masdiana Saragih, Dea Ananda Sembiring, Boy Mountavani Sembiring, Brema Aprilta Sembiring, Dessianna Natalia Siagian, Novriadi Antonius Sianturi, Firman Torino SIBURIAN, MANANDA TURE Sihombing, Carlo Poda Boromeo Sihotang, Yuli Pitriani Br Silalahi, Rasit Junaedi Simanjuntak, Richard Parlindungan Simbolon, Daniel S. Sinaga, Elvis Lavenius sinaga, lotar mateus Sirait, Juan Sebastian Sitanggang, Roni Gabe Situmorang, Yudi Yohannes Sorang Pakpahan Tambunan, Yosua Tampubolon, Albert Julio Tampubolon, Amsal TONNI LIMBONG Zakarias Situmorang Zekson Matondang