Article Per Year (5 Year)
p-Index From 2020 - 2025
0.408
P-Index
This Author published in this journals
All Journal JATI (Jurnal Mahasiswa Teknik Informatika)
Putri Syaifullah Nst, Sarah
Unknown Affiliation
Computer Science & IT

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

Found 2 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.
PENENTUAN RUTE TERPENDEK UNTUK JARINGAN REL KERETA API DI SUMATERA UTARA MENGGUNAKAN MATLAB Amelia Pertiwi, Ayu; Putri Syaifullah Nst, Sarah; Yandra Niska, Debi
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 9 No. 4 (2025): JATI Vol. 9 No. 4
Publisher : Institut Teknologi Nasional Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36040/jati.v9i4.14008

Abstract

Kereta api memegang peran strategis dalam mendukung infrastruktur dan pengembangan wilayah di Sumatera Utara, Indonesia. Namun, kompleksitas geografis dan kebutuhan efisiensi operasional mengharuskan pemilihan rute yang optimal untuk meminimalkan waktu tempuh, biaya, serta meningkatkan kenyamanan. Penelitian ini mengusulkan penerapan algoritma Dijkstra sebagai solusi dalam menentukan jalur terpendek antar kota berbasis graf berbobot. Simpul (node) merepresentasikan kota, sedangkan sisi (edge) menggambarkan jalur rel dengan bobot jarak atau waktu. Algoritma ini dipilih karena kemampuannya memberikan solusi optimal melalui perhitungan akumulasi bobot terkecil.Hasil analisis menunjukkan bahwa implementasi algoritma Dijkstra tidak hanya meningkatkan efisiensi teknis melalui pengurangan konsumsi bahan bakar dan biaya pemeliharaan, tetapi juga berdampak ekonomi dengan percepatan distribusi barang dan layanan penumpang. Pemodelan graf dalam sistem ini memungkinkan identifikasi jalur alternatif, evaluasi titik rawan, serta simulasi pengembangan jaringan rel. Dengan demikian, penelitian ini memberikan kontribusi dalam perencanaan transportasi kereta api berbasis data, mendukung terciptanya sistem yang lebih efisien dan berkelanjutan di Sumatera Utara.
Co-Authors Amelia Pertiwi, Ayu Gracia Sembiring, Febe Niska, Debi Yandra Shaleh Lbn Gaol, Anwar