Article Per Year (5 Year)
p-Index From 2021 - 2026
5.495
P-Index
This Author published in this journals
All Journal Tech-E Jurnal Teknik Informatika UNIKA Santo Thomas JURNAL PENDIDIKAN TAMBUSAI JOURNAL OF SCIENCE AND SOCIAL RESEARCH Jurnal Sains dan Teknologi KAKIFIKOM : Kumpulan Artikel Karya Ilmiah Fakultas Ilmu Komputer Jurnal Sosial dan Teknologi 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 Artificial Intelligence and Digital Business LOFIAN: Jurnal Teknologi Informasi dan Komunikasi Journal of Advanced Computer Knowledge and Algorithms Jurnal Ilmu Komputer dan Informatika Jurnal Teknik Indonesia (JU-TI) Jurnal Ilmu Komputer dan Teknik Informatika
Sipayung, Sardo Pardingotan
Universias Katolik Santo Thomas Medan Jl. Setiabudi No. 479 F Tanjungsari Medan
Humanities Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Electrical & Electronics Engineering Engineering Environmental Science Industrial & Manufacturing Engineering Law, Crime, Criminology & Criminal Justice Library & Information Science Mathematics Medicine & Pharmacology Physics Public Health Social Sciences Transportation Other

Published : 41 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 Baehaqi Barus, Paskalia Br Batubara, Muhammad Iqbal Br Ginting, Anirma Kandida Cristina Situmorang Efendi, Syahril Fernando, Juniko Gaol, Sasmita Lumban Garingging, Cesia Trisani Saragih Ginting, Anirma Ginting, Anirma Kandinda Giovani, Aritonang Girsang, Jahanra Gracia Simatupang Gulo, Jelita Astrid Harianja, Andy Paul Hasugian , Paska Marto Hia, Hikmat Pengertian Hulu, Setiani Hutauruk, Amelia Sanna Maria Lahagu, Marlinus Lahagu, Nicolas Elsada Lase, Marsindra Yanti Limbeng, Yuni br Lubis, Maria Angelina Lumbanbatu, Noperla Anjelisari LumbanBatu, Vio Br Maha, Yadi Limanta Mahyuddin K. M Nasution Manalu, Ester Manurung, Evaldo Manurung, Saut Marmata, Sri Ulina Br Maruwahal Sijabat, Ramson Rikson Matondang, Zekson Aizona Meri Nova Marito Br Sipahutar Naibaho, Marcel Naibaho, Wirma Nainggolan, Kevin Marcho Napitupulu, Virzinia Nunes, Minaldinu Deyesus Panggabean, Jusnan Pasaribu, Adri Purba, Ade Purba, Jhonatan Purba, Marta Rahmawati Rajagukguk, Jonatan Carlos riang, rya Ricardo, Erich Ritonga, Margan Rizkiano Sagala, Lauren Patricia Sagala, Masdiana Saragih, Dea Ananda Sembiiring, Dia Alemisa br 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 Silaban, Daniel Silalahi, Rasit Junaedi Simanjuntak, Richard Parlindungan Simanjuntak, Theresya Simbolon, Agustina Simbolon, Daniel S. Simbolon, Yoel Sinaga, Elvis Lavenius sinaga, lotar mateus Sinaga, Rafael Grealdi Sirait, Juan Sebastian Siringoringo, Maysya Faiftin Sitanggang, Armando Agasi Sitanggang, Romualda Sitanggang, Roni Gabe Situmorang, Cristina Situmorang, Yudi Yohannes Sorang Pakpahan Surbakti, Efrans Tambunan, Dwito Julian Tambunan, Yosua Tampubolon, Albert Julio Tampubolon, Amsal Tarigan, Jenheri Rejeki TONNI LIMBONG Tulus Pramita Sihaloho Zakarias Situmorang Zebua, Wilfred Raimond Zekson Matondang