Singapore Institute of Technology
Browse

File(s) under embargo

5

month(s)

until file(s) become available

Minimising Cost for Travel Bus Operator

conference contribution
posted on 2023-10-18, 02:18 authored by Bryan Kai Xuan Koh, Hong Liang Sia, Jun Hui Lim, Louis Jia Jun Chun, Rui Feng Chia, Huaqun GuoHuaqun Guo, Kar Peo YarKar Peo Yar

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.

History

Journal/Conference/Book title

The Ninth IRC Conference on Science, Engineering and Technology (IRC-SET 2023)

Publication date

2023-08-19

Version

  • Post-print

Rights statement

Bryan Kai Xuan Koh, Hong Liang Sia, Jun Hui Lim, Louis Jia Jun Chun, Rui Feng Chia, Huaqun Guo, Kar Peo Yar. Minimising Cost for Travel Bus Operator. The Drive Smart Application. The Ninth IRC Conference on Science, Engineering and Technology (IRC-SET 2023), Singapore, 19 August 2023, Springer.

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC