Research Article Open Access

Solving School Bus Routing Problem by Intelligent Water Drops Algorithm

Ameera Saleh Jaradat1 and Mohammed Qassim Shatnawi2
  • 1 Yarmouk University, Jordan
  • 2 Jordan University of Science and Technology, Jordan
Journal of Computer Science
Volume 16 No. 1, 2020, 25-34

DOI: https://doi.org/10.3844/jcssp.2020.25.34

Submitted On: 1 June 2017 Published On: 11 January 2018

How to Cite: Jaradat, A. S. & Shatnawi, M. Q. (2020). Solving School Bus Routing Problem by Intelligent Water Drops Algorithm. Journal of Computer Science, 16(1), 25-34. https://doi.org/10.3844/jcssp.2020.25.34

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.

  • 1,391 Views
  • 1,239 Downloads
  • 0 Citations

Download

Keywords

  • Meta-Heuristic
  • Optimization
  • Intelligent Water Drop (IWD)
  • School Bus Routing Problem (SBRP)