IRPIIRPI

MALCOM: Indonesian Journal of Machine Learning and Computer ScienceMALCOM: Indonesian Journal of Machine Learning and Computer Science

Dalam kehidupan sehari-hari, kita sering melakukan perjalanan dari satu tempat ke tempat lain salah satunya yaitu berangkat ke kampus, pencarian rute terpendek sangat diperlukan bagi mahasiswa Universitas Pamulang untuk berangkat ke kampus. Pada banyak kasus, para mahasiswa hanya mengambil rute yang sering dikemudianinya saja tanpa mengetahui apakah rute tersebut adalah rute terpendek menuju kampus. Dan apabila rute tersebut bukanlah rute yang terpendek maka hal ini menyebabkan semakin panjang rute yang ditempuh maka akan memakan biaya yang lebih besar. Untuk menyelesaikan masalah tersebut, maka dibangun sistem pencarian rute terpendek dengan menggunakan algoritma Dijkstra sebagai proses pencariannya. Algoritma Dijkstra adalah algoritma yang digunakan untuk mencari lintasan terpendek dalam sejumlah langkah dengan menggunakan prinsip Greedy yang menyatakan bahwa pada setiap langkah kita memilih sisi yang berbobot minimum dan memasukkannya ke dalam himpunan solusi. Algoritma Dijkstra sangat tepat digunakan untuk mencari rute terpendek menuju Universitas Pamulang. Dari hasil penelitian dan pengujian yang dilakukan dapat disimpulkan bahwa algoritma Dijkstra cukup efektif dalam mencari rute yang terpendek sehingga mengurangi biaya yang diperlukan dengan rata-rata kecepatan eksekusi sebesar 0,057 detik.

Berdasarkan hasil penelitian, algoritma Dijkstra terbukti efektif dalam menentukan rute terpendek menuju Universitas Pamulang dengan menggunakan pendekatan graf berbobot dan prinsip greedy.Pengujian Black Box dan User Acceptance Test menunjukkan bahwa sistem berfungsi dengan baik, dengan kecepatan eksekusi rata‑rata 0,057 detik dan kepuasan pengguna lebih dari 90%.Karena keefektifan dan kinerjanya, sistem ini layak diterapkan pada skala kampus dan berpotensi dikembangkan menjadi solusi navigasi berbasis lokasi untuk kawasan perkotaan yang lebih luas.

Penelitian selanjutnya dapat meneliti bagaimana integrasi data lalu lintas real-time mempengaruhi akurasi dan kecepatan algoritma Dijkstra dalam menentukan rute terpendek ke Universitas Pamulang, dengan membandingkan hasil yang diperoleh menggunakan data statis dan data dinamis serta mengevaluasi peningkatan efisiensi perjalanan. Penelitian lanjutan lainnya dapat melakukan perbandingan sistematis antara algoritma Dijkstra dan algoritma pencarian jalur lain seperti A* serta Ant Colony Optimization pada jaringan jalan kampus dan sekitarnya, untuk menilai keunggulan masing-masing dalam hal waktu komputasi, konsumsi memori, dan kualitas rute yang dihasilkan. Penelitian ketiga dapat mengembangkan prototipe aplikasi seluler yang mengimplementasikan sistem pencarian rute tersebut, kemudian melakukan studi kegunaan dengan melibatkan mahasiswa sebagai pengguna akhir, guna mengidentifikasi faktor-faktor kemudahan penggunaan, kepuasan, dan potensi perbaikan antarmuka serta mengukur dampak aplikasi terhadap perilaku mobilitas mahasiswa.

Read online
File size666.06 KB
Pages9
DMCAReport

Related /

ads-block-test