Design and Optimization of Bus Booking System using Dijkstra’s algorithm Agubata, Immaculate Chidinma, Dr.Mohamed Kharrat, Onyedeke, Obinna Cyril, Dr. Modesta Ezema, Okwueze Chisom Nneoma

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

Author (s)

Agubata, Immaculate Chidinma, Dr.Mohamed Kharrat, Onyedeke, Obinna Cyril, Dr. Modesta Ezema, Okwueze Chisom Nneoma

Abstract

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.

 Keywords: Dijkstra’s algorithm, web-based, scheduling of buses, station.

Download PDF

Title: Design and Optimization of Bus Booking System using Dijkstra’s algorithm
Author: Agubata, Immaculate Chidinma, Dr.Mohamed Kharrat, Onyedeke, Obinna Cyril, Dr. Modesta Ezema, Okwueze Chisom Nneoma
Journal Name: International Journal of Science and Business
Website: ijsab.com
ISSN: ISSN 2520-4750 (Online), ISSN 2521-3040 (Print)
DOI: https://doi.org/10.5281/zenodo.4232573
Media: Online
Volume: 4
Issue: 12
Acceptance Date: 16/10/2020
Date of Publication: 03/11/2020
PDF URL: https://ijsab.com/wp-content/uploads/622.pdf
Free download: Available
Page: 21-37
First Page: 21
Last Page: 37
Paper Type: Research article
Current Status: Published

 

Cite This Article:

Agubata, Immaculate Chidinma, Dr.Mohamed Kharrat, Onyedeke, Obinna Cyril, Dr. Modesta Ezema, Okwueze Chisom Nneoma (2020). Design and Optimization of Bus Booking System using Dijkstra’s algorithm. International Journal of Science and Business, 4(12), 21-37. doi: https://doi.org/ 10.5281/zenodo.4232573

Retrieved from https://ijsab.com/wp-content/uploads/3094.pdf

 

About Author (s)

Agubata, Immaculate Chidinma, Department of Computer Science University of Kairouan, Tunisia. Email: agubatachidimma@gmail.com

Dr.Mohamed Kharrat, higher institute of computer science and management, university of kairouan, Tunisia. Email: Mohamed.kharat@gmail.com

Onyedeke, Obinna Cyril (corresponding author), Department of Computer Science University of Kairouan, Tunisia. Email: Obinna046@gmail.com

Dr. Modesta Ezema , Department of Computer Science University of Nigeria, Nsukka. Email: Modesta.Ezema@unn.edu.ng

Okwueze Chisom Nneoma, Department of Computer Science University of Kairouan,  Tunisia. Email: nneoma@gmail.com

 

Download PDF

DOI: https://doi.org/10.5281/zenodo.4232573

Follow us

This Post Has Been Viewed 17 Times

0Shares