Version 1
: Received: 17 September 2024 / Approved: 18 September 2024 / Online: 19 September 2024 (15:55:36 CEST)
How to cite:
Karema, M.; Mwakondo, F.; Tole, K. A Three-Phase Novel Angular Perturbation Technique for Metaheuristic-Based School Bus Routing Optimization. Preprints2024, 2024091522. https://doi.org/10.20944/preprints202409.1522.v1
Karema, M.; Mwakondo, F.; Tole, K. A Three-Phase Novel Angular Perturbation Technique for Metaheuristic-Based School Bus Routing Optimization. Preprints 2024, 2024091522. https://doi.org/10.20944/preprints202409.1522.v1
Karema, M.; Mwakondo, F.; Tole, K. A Three-Phase Novel Angular Perturbation Technique for Metaheuristic-Based School Bus Routing Optimization. Preprints2024, 2024091522. https://doi.org/10.20944/preprints202409.1522.v1
APA Style
Karema, M., Mwakondo, F., & Tole, K. (2024). A Three-Phase Novel Angular Perturbation Technique for Metaheuristic-Based School Bus Routing Optimization. Preprints. https://doi.org/10.20944/preprints202409.1522.v1
Chicago/Turabian Style
Karema, M., Fullgence Mwakondo and Kevin Tole. 2024 "A Three-Phase Novel Angular Perturbation Technique for Metaheuristic-Based School Bus Routing Optimization" Preprints. https://doi.org/10.20944/preprints202409.1522.v1
Abstract
This article introduces a novel three-phase angular perturbation technique for solving the School Bus Problem (SBP), an NP-hard combinatorial optimization challenge. The three phases—initial solution, global and local search, and solution exploration—focus on optimizing school bus routes by minimizing sharp turns and reducing travel distances. The performance of three metaheuristic algorithms (GAACOSA-AP, BFSPSO-AP, RL-AP) is evaluated, and significant improvements in routing efficiency are observed. we evaluated the performance of our hybrid algorithm against the industry-leading optimization software, CPLEX, and other optimization techniques across multiple school scenarios. The results show that the GAACOSA-AP algorithm consistently outperforms its counterparts, achieving substantial reductions in travel distances, particularly for complex routes with numerous stops. The integration of Angular Perturbation was key to improving route geometry by, reducing sharp turns, and enhancing overall path optimization by an average reduction of 27.12% compared to 22.37% without Angular Perturbation.
Keywords
School bus Problem; Vehicle Routing Problem; Combinatorial optimization; NP-Hard; 13
Subject
Computer Science and Mathematics, Mathematics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.