Minimising Cost for Travel Bus Operator

The tourist travel bus sector is one of the main contributors to the Singapore economy. However, the cost optimization is a challenging factor when it comes to operating a travel bus. This project, BusPathFinder, aims to identify the shortest and most efficient routes between Changi Airport Terminal 3 and various hotels by utilising advanced pathfinding map algorithms. The project uses the Google Map API and three pathfinding algorithms: Dijkstra Algorithm, Bellman-Ford, and the Travelling Salesperson (TSP). As a result, The BusPathFinder application is materialised as an advanced tool capable of mapping out the best paths using three algorithms from Changi Airport Terminal 3 to different hotels. In addition, BusPathFinder can also visualise these routes in HTML format, as well as calculate the cost of each travel route and the total distance travelled. The project’s findings will be applied to improve the efficiency and cost-effectiveness of bus routes in the tourism sector.