Solving School Bus Routing Problem by Intelligent Water Drops Algorithm
- 1 Yarmouk University, Jordan
- 2 Jordan University of Science and Technology, Jordan
Abstract
The School Bus Routing Problem (SBRP) is an essential subject in the development of transportation. Solving the problem will have a great impact on the transportation systems by improving the quality of the provided service and reducing the operations costs. SBRP tries to find an efficient school buses plan where each bus takes up students from different bus stops and transports them to their schools while fulfilling number constraints including the maximum bus capacity and the time window of a school. This study used Intelligent Water Drops (IWD) optimization approach to resolve (SBRP). IWD is a meta-heuristic swarm-based optimization technique that simulates natural water drops. The scheme of the IWD algorithm is applied here to find a reasonable solution to SBRP. The application of IWD algorithm produces satisfying results within a reasonable amount of time.
DOI: https://doi.org/10.3844/jcssp.2020.25.34
Copyright: © 2020 Ameera Saleh Jaradat and Mohammed Qassim Shatnawi. This is an open access article distributed under the terms of the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 4,811 Views
- 2,830 Downloads
- 4 Citations
Download
Keywords
- Meta-Heuristic
- Optimization
- Intelligent Water Drop (IWD)
- School Bus Routing Problem (SBRP)