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)
Keisha Silalahi, Evelyn
Unknown Affiliation
Computer Science & IT

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

Found 2 Documents
Search

 1 
PERBANDINGAN EFISIENSI ALGORITMA DJIKSTRA DAN ALGORITMA A* (A STAR) DALAM MENEMUKAN RUTE OPTIMAL ANTARA SUN PLAZA DAN PODOMORO MENGGUNAKAN PYTHON Siregar, Dean; Keisha Silalahi, Evelyn; Krensia Panjaitan, Clara; 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.12269

Abstract

Menentukan rute terpendek merupakan tantangan utama dalam sistem navigasi, terutama di wilayah perkotaan seperti Medan. Penelitian ini memodelkan jaringan rute antara Sun Plaza dan Podomoro City Deli Medan dalam bentuk graf berbobot, kemudian menganalisisnya menggunakan algoritma Dijkstra dan A*. Implementasi kedua algoritma dilakukan menggunakan bahasa pemrograman Python. Hasil penelitian menunjukkan bahwa algoritma Dijkstra menghasilkan rute A → E → F → G → H → D dengan total jarak 2,87 km dan kecepatan rata-rata 48 km/jam, sementara algoritma A* menghasilkan rute A → B → C → D dengan total jarak 2,05 km dan kecepatan rata-rata 26 km/jam. Waktu eksekusi kedua algoritma hampir identik. Kesimpulan penelitian menunjukkan bahwa untuk graf sederhana, kedua algoritma memberikan hasil serupa, tetapi Dijkstra lebih efisien dalam implementasi. Penelitian ini memberikan wawasan praktis untuk pengembangan aplikasi navigasi dan menyarankan studi lanjutan dengan membandingkan algoritma lain pada graf yang lebih kompleks
IMPLEMENTASI ALGORITMA A* (A - STAR) UNTUK OPTIMASI JALUR BUS LISTRIK DI KOTA MEDAN DENGAN VISUALISASI 2D Dealva Arsyad, Thania; Agi Berutu, Iwan; Keisha Silalahi, Evelyn; 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.14001

Abstract

Perkembangan teknologi terutama dalam transportasi ramah lingkungan telah menjadi sebuah fokus utama dalam pembangunan kota - kota besar di Indonesia, termasuk Kota Medan. Salah satu solusi - solusi yang mulai diterapkan dari transportasi ramah lingkungan adalah penggunaan bus listrik sebagai media transportasi publik yang efisien dan aman serta rendah emisi. Penggunaan bus listrik bertujuan untuk mengurangi emisi gas rumah kaca dan polusi udara, serta meningkatkan efisiensi energi dalam sektor transportasi.​0020Adapun permasalahan yang sering muncul dalam sistem transportasi, permasalahan tersebut adalah sebuah ketidak efisienan sebuah rute perjalanan yang menyebabkan beberapa masalah seperti kemacetan, pemborosan energi, dan keterlambatan waktu. Oleh karena itu tujuan dari penelitian ini adalah mengimplementasikan algoritma A* (A-Star) untuk mengoptimalkan jalur pergerakan bus listrik yang beroperasi di Kota Medan yang kemudian akan divisualisasikan dalam bentuk 2D map yang diambil dari OSM (Open Street Map) pada MATLAB. Hasil penelitian menunjukkan bahwa implementasi algoritma A* (A-Star) berhasil menentukan jalur terpendek berdasarkan representasi graf jalan Kota Medan , dengan mempertimbangkan bobot jarak antara simpul serta estimasi heuristik menuju titik tujuan akhir untuk optimasi jalur bus listrik di Kota Medan.
Co-Authors Agi Berutu, Iwan Dealva Arsyad, Thania Krensia Panjaitan, Clara Niska, Debi Yandra Siregar, Dean