Graph Database Schema for Multimodal Transportation in Semarang
Downloads
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
I. Y. Hidayati and S. Febriharjati, “Pengembangan Transportasi Berkelanjutan Di Kota Semarang,” J. Riptek, vol. 10, no. 1, pp. 43–56, 2016.
D. Purwanto and E. E. Yulipriyono, “Efektifitas Pemberlakuan Sistem Satu Arah pada Jalan Indraprasta Kota Semarang,” J. MKTS, vol. 21, no. 1, pp. 47–55, 2015.
Pemerintah Kota Semarang, “Kadishub Khadik Himbau Masyarakat Manfaatkan Transportasi Massal Yang Murah Dan Nyaman,” 2017. [Online]. Available: http://semarangkota.go.id/berita/read/7/berita-kota/1972/kadishub-khadik-himbau-masyarakat-manfaatkan-transportasi-massal-yang-murah-dan-nyaman. [Accessed: 23-Apr-2018].
J. Zhang, F. Liao, T. Arentze, and H. Timmermansa, “A multimodal transport network model for advanced traveler information systems,” in Procedia Computer Science, 2011, vol. 5, pp. 912–919.
O. Dib, M. A. Manier, L. Moalic, and A. Caminada, “A multimodal transport network model and efficient algorithms for building advanced traveler information systems,” Transp. Res. Procedia, vol. 22, no. 2016, pp. 134–143, 2017.
J. García, A. Torralba, Á. García-Olaya, J. E. Flórez, and D. Borrajo, “Solving multi-modal and uni-modal transportation problems through TIMIPlan,” IFAC Proc. Vol., vol. 45, no. 24, pp. 203–208, 2012.
N. Borole, D. Rout, N. Goel, P. Vedagiri, and T. V. Mathew, “Multimodal Public Transit Trip Planner with Real-time Transit Data,” Procedia - Soc. Behav. Sci., vol. 104, pp. 775–784, Dec. 2013.
P. J. Sadalage and M. Fowler, NoSQL distilled: a brief guide to the emerging world of polyglot persistence. Upper Saddle River, NJ: Addison-Wesley, 2013.
B. Vela, J. M. Cavero, P. Caceres, A. Sierra, and C. E. Cuesta, “Defining a NoSQL Document Database of Accessible Transport Routes,” in 2017 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), 2017, pp. 1125–1129.
B. Vela, J. M. Cavero, P. Cáceres, A. Sierra, and C. E. Cuesta, “Using a NoSQL graph oriented database to store accessible transport routes,” in Proceedings of the Workshops of the EDBT/ICDT 2018 Joint Conference, 2018, pp. 62–66.
P. W. Wirawan, D. E. Riyanto, and K. Khadijah, “PEMODELAN GRAPH DATABASE UNTUK MODA TRANSPORTASI BUS RAPID TRANSIT,” J. Inform., vol. 10, no. 2, Jul. 2016.
A. Ribeiro, A. Silva, and A. R. da Silva, “Data Modeling and Data Analytics: A Survey from a Big Data Perspective,” J. Softw. Eng. Appl., vol. 08, no. 12, pp. 617–634, 2015.
Neo4J, “Neo4J : The World’s Leading Graph Database.” [Online]. Available: http://neo4j.com. [Accessed: 01-Jan-2016].
A. Kadir, “Transportasi: Peran Dan Dampaknya Dalam Pertumbuhan Ekonomi Nasional,” J. Perenc. Pengemb. Wil. Wahana Hijau, vol. 1, no. 3, pp. 121–131, 2006.
A. Idri, M. Oukarfi, A. Boulmakoul, K. Zeitouni, and A. Masri, “A new time-dependent shortest path algorithm for multimodal transportation network,” Procedia Comput. Sci., vol. 109, pp. 692–697, 2017.
M. Bielli, A. Boulmakoul, and H. Mouncif, “Object modeling and path computation for multimodal travel systems,” Eur. J. Oper. Res., vol. 175, no. 3, pp. 1705–1730, Dec. 2006.
J. Booth, P. Sistla, O. Wolfson, and I. F. Cruz, “A data model for trip planning in multimodal transportation systems,” in Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT ’09, 2009, p. 994.
I. Kabashkin, “Modelling of Regional Transit Multimodal Transport Accessibility with Petri Net Simulation,” Procedia Comput. Sci., vol. 77, pp. 151–157, 2015.
D. López and A. Lozano, “Techniques in multimodal shortest path in public transport systems,” Transp. Res. Procedia, vol. 3, no. July, pp. 886–894, 2014.
J. Powell and M. Hopkins, “Graph databases and how to use them,” in A Librarian’s Guide to Graphs, Data and the Semantic Web, Elsevier, 2015, pp. 197–207.
R. Angles and C. Gutierrez, “Survey of graph database models,” ACM Comput. Surv., vol. 40, no. 1, pp. 1–39, 2008.
I. Robinson, J. Webber, and E. Eifrem, Graph Databases, 2nd ed. O’Reilly Media Inc., 2015.
R. De Virgilio, A. Maccioni, and R. Torlone, “Model-Driven Design of Graph Databases,” 2014, pp. 172–185.
M. A. Rodriguez and P. Neubauer, “Constructions from dots and lines,” Bull. Am. Soc. Inf. Sci. Technol., vol. 36, no. 6, pp. 35–41, Aug. 2010.
C. Kemper, Beginning Neo4j. Apress, 2016.
A. Goel, Neo4j Cookbook. Packt Publishing, 2015.
Authors who publish with this journal agree to the following terms:
All accepted papers will be published under a Creative Commons Attribution 4.0 International (CC BY 4.0) License. Authors retain copyright and grant the journal right of first publication. CC-BY Licenced means lets others to Share (copy and redistribute the material in any medium or format) and Adapt (remix, transform, and build upon the material for any purpose, even commercially).
