Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Gracia Sembiring, Febe
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search
Journal : JATI (Jurnal Mahasiswa Teknik Informatika)

 1 
IMPLEMENTASI ALGORITMA GREEDY DALAM PENENTUAN JALUR STRATEGIS DARI SIMPANG POS KE LAPANGAN MERDEKA KOTA MEDAN Gracia Sembiring, Febe; Putri Syaifullah Nst, Sarah; Shaleh Lbn Gaol, Anwar; 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.12343

Abstract

Saat akan melakukan perjalanan, kita biasanya perlu mempertimbangkan rute tercepat agar perjalanan berjalan lebih efisien dan tidak menghabiskan waktu yang berlebihan. Permasalahan ini juga berlaku dalam konteks perjalanan dari Simpang Pos (node A) menuju Lapangan Merdeka (node L) di Kota Medan, yang memiliki beberapa jalur alternatif. Penelitian ini bertujuan untuk menentukan jalur tercepat dari Simpang Pos ke Lapangan Merdeka dengan mempertimbangkan jarak terpendek menggunakan algoritma Greedy. Dalam penelitian ini, jalur yang dapat dilalui meliputi beberapa simpul seperti Pajus Padang Bulan (B), Simpang Tiga Kampus USU (C), Monumen Guru Patimpus Sembiring (D), dan simpul lainnya yang membentuk jalur menuju Lapangan Merdeka. Algoritma Greedy digunakan untuk mencari jalur dengan pendekatan optimal pada setiap simpul berdasarkan jarak terpendek dari simpul ke simpul berikutnya. Metode penelitian dilakukan melalui pengumpulan data jarak antar simpul, pemrosesan data, serta implementasi algoritma menggunakan metode Greedy. Berdasarkan hasil penelitian, jalur yang ditemukan adalah jalur dari Simpang Pos melalui Pajus Padang Bulan (B), Simpang Tiga Kampus USU (C), Monumen Guru Patimpus Sembiring (D), dan akhirnya menuju Lapangan Merdeka dengan jarak total 8100 meter. Hasil ini menunjukkan bahwa algoritma Greedy mampu memberikan solusi yang efisien dalam mencari jalur tercepat berdasarkan analisis jarak antar simpul.
Co-Authors Putri Syaifullah Nst, Sarah Shaleh Lbn Gaol, Anwar