Artificial Intelligence Based Navigation in Quasi Structured Environment
Hariram Sampath Kumar, Archana Singh, Manish Kumar Ojha
TL;DR
The paper addresses routing for public transportation in quasi-structured environments by comparing Floyd-Warshall, Bellman-Ford, Johnson, ACO, PSO, and GWO, and by developing a Modified Floyd-Warshall–ACO hybrid. It uses a PRISMA-guided literature review to motivate algorithm selection and implements the Modified FW-ACO in Python/Jupyter to evaluate performance on randomly distributed quasi-structured points. The results indicate a substantial reduction in time complexity with the Modified FW-ACO compared to baseline FW and FW-ACO, suggesting improved suitability for real-time, multi-modal route planning. This work lays groundwork for scalable, cost-effective AI-driven transportation planning and points toward GIS-enabled, real-time system integration in future research.
Abstract
The proper planning of different types of public transportation such as metro, highway, waterways, and so on, can increase the efficiency, reduce the congestion and improve the safety of the country. There are certain challenges associated with route planning, such as high cost of implementation, need for adequate resource & infrastructure and resistance to change. The goal of this research is to examine the working, applications, complexity factors, advantages & disadvantages of Floyd- Warshall, Bellman-Ford, Johnson, Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), & Grey Wolf Optimizer (GWO), to find the best choice for the above application. In this paper, comparative analysis of above-mentioned algorithms is presented. The Floyd-Warshall method and ACO algorithm are chosen based on the comparisons. Also, a combination of modified Floyd-Warshall with ACO algorithm is proposed. The proposed algorithm showed better results with less time complexity, when applied on randomly structured points within a boundary called quasi-structured points. In addition, this paper also discusses the future works of integrating Floyd-Warshall with ACO to develop a real-time model for overcoming above mentioned-challenges during transportation route planning.