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)
Haikal Al-Majid, M
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
OPTIMALISASI RUTE TRANSPORTASI MENGGUNAKAN ALGORITMA GRAF: STUDI KASUS : JARINGAN TRANSPORTASI PERKOTAAN Amelia Vega S. Meliala, Ruth; Nabila Harahap, Salsa; Haikal Al-Majid, M; Harliana, Putri
JATI (Jurnal Mahasiswa Teknik Informatika) Vol. 8 No. 6 (2024): JATI Vol. 8 No. 6
Publisher : Institut Teknologi Nasional Malang

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

Abstract

Peningkatan kepadatan lalu lintas di kota-kota besar menimbulkan kebutuhan yang mendesak akan sistem transportasi yang efisien. Penelitian ini bertujuan menganalisis penerapan algoritma graf, khususnya algoritma Dijkstra dan A*, dalam mengoptimalkan rute transportasi perkotaan untuk menemukan rute terpendek yang lebih cepat dan efisien. Data jaringan transportasi diperoleh dari survei pengguna transportasi umum dan data jaringan terbuka, yang kemudian dipetakan menjadi graf dengan titik dan jalur yang menghubungkannya. Algoritma Dijkstra dan A* diimplementasikan untuk memproses jaringan transportasi ini, dan hasilnya dianalisis serta divalidasi menggunakan data historis dan simulasi kondisi lalu lintas. Hasil penelitian menunjukkan bahwa algoritma A* lebih unggul dalam menyesuaikan rute secara real-time, sedangkan Dijkstra optimal untuk kondisi statis. Dengan demikian, penerapan algoritma graf dapat membantu menciptakan sistem transportasi cerdas yang mendukung efisiensi dan kenyamanan pengguna dalam menghadapi tantangan lalu lintas perkotaan
Co-Authors Amelia Vega S. Meliala, Ruth Nabila Harahap, Salsa