Graph Modeling for An Interactive Routes Application (Case Study: Trans Jogja)

An interactive routes application simplifies the process for passengers seeking information about routes and bus stop locations. Furthermore, they facilitate passengers to determine the optimal route to a destination, especially when bus changes are required. A significant challenge in developing interactive routes applications for public transportation is the effective storage and management of route data, stops, and the relationships between them, so that they can be retrieved using efficient queries. The objective of this paper is to investigate the use of a graph database in the development of an interactive routes application. By considering the presence of directions, multiple edges, and weights between stops, the route graph is modeled as a weighted directed multigraph. The route graph is implemented as a Labeled Property Graph in Neo4j. A web application is then developed, that retrieves data from the database via a backend API and visualizes the data in an interactive map.