Research Article Open Access

TransTrip: A Shortest Path Finding Application for Jakarta Public Transportation using Dijkstra Algorithm

Rini Wongso1, Cin Cin1, Suhartono1 and Joseph1
  • 1 Bina Nusantara University, Indonesia

Abstract

Government of Jakarta, the capital of Indonesia, highlighted congestion as one of the issues that must be addressed immediately. The high population of Jakarta increases the number of vehicles operating on the streets and causes congestion that leads to a loss of 67.5 trillion rupiah. The development of adequate public transport facilities is expected to be one of the solution, such as TransJakarta which has flat and low price. The bus fleets of TransJakarta are also equipped with air-conditioning. However, the level of public transport users is still quite low because the use of public transport is considered ineffective as it usually cost longer time to reach a destination. Based on the factors, the authors are encouraged to develop an Android-based application, “TransTrip”, to provide clear information about the shortest path using Dijkstra algorithm and the type of public transportation that can be used to reach a destination, form a source location, with TransJakarta as the main transport and other public transport such as Angkot and Metromini to complete the routes. Notification to stop and transit features are included in TransTrip to answer the current needs of the community.

Journal of Computer Science
Volume 14 No. 7, 2018, 939-944

DOI: https://doi.org/10.3844/jcssp.2018.939.944

Submitted On: 2 February 2018 Published On: 29 June 2018

How to Cite: Wongso, R., Cin, C., Suhartono, & Joseph, (2018). TransTrip: A Shortest Path Finding Application for Jakarta Public Transportation using Dijkstra Algorithm. Journal of Computer Science, 14(7), 939-944. https://doi.org/10.3844/jcssp.2018.939.944

  • 3,994 Views
  • 3,040 Downloads
  • 7 Citations

Download

Keywords

  • Shortest Path
  • TransJakarta
  • Public Transportation
  • Trans Trip
  • Dijkstra