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.
| 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
DOI: https://doi.org/10.5281/zenodo.4232573