Design and Optimization of Bus Booking System using Dijkstra’s algorithm

It is very clear that people spend so much time in a bus station or park due to the fact that some empty buses will be wasting time in a particular station, while commuters will wait for the bus in another station of the same transport company. This is a web-based application that will manage the scheduling of buses in all bus terminals of a transport company. With this software, an administrator can manage bus station or terminals departure time, routes, vehicle type and driver including the cashier(s) for the terminals. Passengers will also be able to view schedules and make plans for a trip. This project was borne out of the need to enable bus transport companies to manage their bus schedules to avoid scarcity of buses in some terminals where they are needed whereas at other bus stations of the same transport company there are empty buses. Different scheduling algorithms can be adopted for bus scheduling system but Dijkstra algorithm was chosen to enable us to determine the shortest route to a bus station where there is bus scarcity. This aim is achieved through the use of object-oriented methodology. PHP and JavaScript are the programming languages harnessed while HTML and CSS are used for the user interface.