Advanced International Journal of Multidisciplinary Research

E-ISSN: 2584-0487

An Open Access Peer Reviewed Multidisciplinary Bi-monthly Scholarly International Journal

Call for Paper Volume 3 Issue 2 March-April 2025 Submit your research before last 3 days of April to publish your research paper in the issue of March-April.

Optimizing School Bus Routes With Ant Colony Optimization: A Dynamic Approach To Sustainable Transportation Logistics

Author(s) Aditya Kumar Sharma
Country United States
Abstract In response to the escalating demands of modern transportation and logistics within the educational sector, this paper presents a novel exploration of Ant Colony Optimization (ACO) applied to school bus routing, a complex subset of the Vehicle Routing Problem (VRP). Traditional methods of addressing VRPs have proven insufficient in navigating the intricate requirements and dynamic nature of routing challenges, necessitating the adoption of more sophisticated heuristic and metaheuristic strategies. By harnessing ACO, inspired by the path-finding capabilities of ants via pheromone trails, this study introduces an innovative approach to dynamically optimize school bus routes. This optimization not only aims for efficiency in routing but also emphasizes environmental considerations and cost reduction. This research extends beyond the theoretical framework of ACO, incorporating practical applications and simulations that reflect real-world conditions such as fluctuating student attendance and varying traffic patterns. Through a comprehensive analysis that includes the development of a Python-based ACO model, calculation of transition probabilities, and a simulation of routing strategies, we demonstrate the algorithm's robustness and versatility. Additionally, we address critical factors such as time windows and bus capacity constraints, underscoring the model's adaptability to the multifaceted dimensions of school bus routing. The findings from this study highlight the significant advantages of applying ACO to VRPs, showcasing notable improvements in route efficiency, fuel consumption, and overall logistical execution compared to conventional routing methods. This research not only contributes to the existing body of knowledge on VRPs and ACO but also sets the stage for future explorations into dynamic routing optimization. It opens avenues for integrating advanced predictive models and real-time data analysis, promising further enhancements in transportation logistics and the potential for broad application across various sectors.
Keywords Ant Colony Optimization, School Bus Routing, Vehicle Routing Problems, Dynamic Route Planning, Metaheuristic Algorithms
Discipline Computer > Big Data / Data Science
Published In Volume 2, Issue 2, March-April 2024
Published On 2024-04-02
Cite This Optimizing School Bus Routes With Ant Colony Optimization: A Dynamic Approach To Sustainable Transportation Logistics - Aditya Kumar Sharma - AIJMR Volume 2, Issue 2, March-April 2024. DOI 10.62127/aijmr.2024.v02i02.1021
DOI https://doi.org/10.62127/aijmr.2024.v02i02.1021
Short DOI https://doi.org/

Share this