Work place: Federal University of Technology Akure/Computer Science Department, Akure, +234, Nigeria
Research Interests: Software Development Process, Software Engineering, Computer systems and computational processes, Operating Systems, Data Structures and Algorithms
Samuel A. Oluwadare holds a PhD degree in computer science from The Federal University of Technology Akure, Nigeria. He earned a M.tech degree in computer science from The Federal University of Technology Akure.
He has over two decades of teaching and research experience. He is currently a senior lecturer at the department of Computer Science, The Federal University of Technology Akure, Nigeria. He has published over 40 research papers in reputable international and national journals/conferences respectively. His areas of interest include high performance computing (HPC), data structures & algorithm, software engineering development process, operating systems, computational intelligence and data Science.
Dr. Oluwadare is a senior member of NCS.
DOI: https://doi.org/10.5815/ijisa.2018.03.06, Pub. Date: 8 Mar. 2018
School Bus Routing Problem is an optimization problem which falls under the class of the Vehicle Routing Problem. It involves the use of a fleet of vehicles to efficiently and optimally transport students to and from their schools. To solve this problem, optimal school bus routes are found by minimizing the number of buses, the number of routes and the total distance traversed along all routes. Manual routing of school buses have led to creation of many routes, increased number of buses and several buses navigating the same route, thereby incurring more cost. One of such methods used in solving school bus routing problems is meta-heuristic method which has proven better results in terms of optimal solution and reduced time complexity. In this study, Genetic algorithm is utilized to solve the school bus routing problem because of its simplicity and ability to generate many possible solutions. The algorithm is implemented in C# programming language and tested using secondary data obtained from Ondo State Free-School Bus Shuttle Scheme, Akure, Nigeria. The result shows that of all four nodes (bus stops) used in performance evaluation, Alakure to Oke-Aro junction bus stop presents as the best route which covers a total of 69 nodes with a total distance of 34.5km. This shows that there can be less number of buses in use and reduced number of routes in which the buses are assigned.[...] Read more.
Subscribe to receive issue release notifications and newsletters from MECS Press journals