Perpustakaan Digital ITB

Tugas akhir ini bertujuan untuk mengevaluasi dan menentukan algoritma pencarian rute terbaik dalam menemukan rute teroptimal menuju suatu lokasi. Permasalahan ini menjadi krusial terutama dalam situasi darurat seperti ambulans, polisi, dan pemadam kebakaran yang membutuhkan respons cepat untuk meminimalkan dampak dari suatu kejadian. Tugas akhir ini dilakukan dengan mengimplementasikan dan membandingkan tiga algoritma pencarian rute, yaitu Dijkstra, A*, dan Bidirectional A*. Ketiga algoritma tersebut diterapkan pada graf jalan Kota Bandung yang telah disesuaikan berdasarkan moda transportasi tertentu, serta mempertimbangkan kondisi lalu lintas aktual melalui integrasi data real-time dari Google Maps. Dalam pengevaluasian dilakukan pengklusteran berdasarkan moda transportasi. Hasil pengujian menunjukkan bahwa algoritma Bidirectional A* memberikan kinerja terbaik dibandingkan dua algoritma lainnya pada penentuan rute dengan moda transportasi sepeda motor dan kendaraan besar dengan studi kasus Kota Bandung. Algoritma A* memiliki kinerja terbaik pada moda transportasi pejalan kaki dengan studi kasus Kota Bandung. Untuk moda pejalan kaki algoritma A* dan Bidirectional A* memiliki kinerja yang sama. Pada tugas akhir ini ditemukan algoritma yang mampu menemukan rute teroptimal dengan moda transportasi mobil, sepeda motor, dan kendaraan besar ialah algoritma A* dan moda pejalan kaki ialah algoritma Bidirectional A*.