← Back to Publications List

Comparative Analysis of Metaheuristic Algorithms for Emergency Response Vehicle Routing

Students & Supervisors

Student Authors
Md. Maruf Hossain Munna
Bachelor of Science in Computer Science & Engineering, FST
Mustakim Ahmed
Bachelor of Science in Computer Science & Engineering, FST
Md. Asif Sarker Emon
Bachelor of Science in Computer Science & Engineering, FST
Kazi Redwan
Bachelor of Science in Computer Science & Engineering, FST
Supervisors
Md. Faruk Abdullah Al Sohan
Lecturer, Faculty, FST

Abstract

Emergency Response Vehicle Routing, a vital application of the Vehicle Routing Problem (VRP), presents unique challenges in transportation and logistics, where optimized solutions can dramatically improve response times and resource allocation. To address this complex problem, metaheuristic algorithms play a key role in providing efficient and practical solutions. This research presents a detailed performance evaluation of metaheuristic algorithms applied to Emergency Response Vehicle Routing. The evaluated algorithms include Genetic Algorithm (GA), Ant Colony Optimization (ACO), Tabu Search (TS), and Simulated Annealing (SA). Their performance is analyzed based on key metrics such as execution time, cache performance, memory utilization, and solution quality. Profiling tools such as gperftools, , and Valgrind's Callgrind provide insights into metrics like interrupts, cache misses, bytes, and instructions executed. Results indicate that while Simulated Annealing achieves the fastest execution time with minimal resource consumption, the Genetic Algorithm excels in delivering high-quality solutions. Ant Colony Optimization stands out in complex dynamic routing tasks, making it highly effective for emergency response scenarios. This research provides valuable guidance on selecting the most appropriate algorithm for time-sensitive applications, particularly in emergency response, transportation, and logistics, where optimization and computational efficiency are critical factors.

Keywords

NP-hard Metahuristic Algorithms Vehicle Routing Ant Colony Optimization Simulated Annealing

Publication Details

  • Type of Publication: Conference 
  • Conference Name: 2025 International Conference on Electrical, Computer and Communication Engineering (ECCE)
  • Date of Conference: 13/02/2025 - 13/02/2025
  • Venue: Chittagong University of Engineering & Technology, Bangladesh
  • Organizer: IEEE
View on Publisher