Graph Database Schema for Multimodal Transportation in Semarang

Abstract

Background: Semarang has broad area that cannot be covered entirely by single transportation mode. To reach a specific location, people often use more than one public transportation mode. Apart from Bus Rapid Transit, another exist namely angkot or city transportation. Multimodal traveler information is then required to help passenger searching for a route. Several studies of multimodal traveler information system has been conducted, however the data model for multimodal transportation did not conceived in detail.Objective: Proposes a database of multimodal transportation design using graph data model by taking Semarang as a case study.Method: We create our model in oriented entity-relationship diagram (O-ERD) and map this O-ERD to the graph database schema.Result: We develop our data model in graph database schema and we implement the model using Neo4J graph database for validation purpose. Our model consist of three graph node label namely Shelter, Angkot Stopper, and Closer Place. To validate our model, we execute a search query using the Cypher query to look for location with closer place to it.Conclusion: Our data model was successfully developed and implemented. Searching transportation route in the implementation of our model has been conducted using cypher query. It can successfully display all possible paths and routes. Our query can distinguish between one mode of transportation with another.Keywords: Graph database, Multimodal transportation, Neo4j, Cypher

Framework for constructing multimodal transport networks and routing using a graph database: A case study in London

“…Although temporal factors were considered as well, only bus routes were covered. Wirawan et al (2019) also developed a graph database schema for multimodal transportation, where nodes of place, shelters, and Angkot stopper were included in their model. However, their data model described a single mode, and its simplistic design cannot readily be applied to true multimodal networks.…”

Pemodelan Basis data Graph dengan Neo4j (Studi Kasus : Basis Data Sistem Informasi Penjualan pada UMKM)

“…Ataky [16], menyimulasikan aplikasi perencana rute kereta api serta menyimulasikan jaringan rel stasiun kereta api yang terhubung satu sama lain di mana setiap koneksi antara dua stasiun mungkin memiliki beberapa properti, query yang dilakukan dapat menemukan bagaimana rute (jalur) yang dioptimalkan dan mengetahui apakah suatu stasiun dapat dijangkau dari satu stasiun atau tidak. Penelitian lain yang membangun basis data dengan Neo4j diantaranya [17], [18], [19].…”

Adaptive modeling for security vulnerability propagation to predict the impact of business process redesign

“…A graph database builds a network of interconnected entities representing its domain 47. Neo4j has been widely used to model graph-based systems 48. Nodes represent resources consisting of process, module, and exploited module nodes.…”