A Comparative Analysis of Four Path Optimization Algorithms

A Comparative Analysis of Four Path Optimization Algorithms

Author by Prof. Olawale Omotosho

Journal/Publisher: International Journal Of Communications And Networks

Volume/Edition: 3

Language: English

Pages: 1 - 11

Abstract

Path / route optimization for promptly moving equipment and personnel from base to disaster location has remained a nag-ging challenges for effective emergency response particularly within the context of developing countries. Bad road networks, poor and outdated navigation systems, faulty transportation ve-hicles, and traffic congestion remain among the top challenges militating against effective emergency response, and this has resulted in mounting statistics of losses for lives and properties within such jurisdictions. The pressing question has been: how can emergency response itinerary be planned and scheduled most optimally and reliably in the face of these challenges? This research paper compares four of the more popular path / route optimization algorithms (the Ant Colony Optimization Algorithm, Dijkstra’s Algorithm, Bellman Ford’s Algorithm, and Suurballe’s Algorithm), in order to determine the trade-offs and advantages that they present with respect to each other, and propose action-able recommendations for implementation. The findings of this research would prove useful for emergency response planning, particularly within the context of developing countries where these challenges are commonplace.


Other Co-Authors