Kajian Implementasi Graph Database pada Rute Bus Rapid Transit

Panji Wisnu Wirawan(1*), Djalal Er Riyanto(2)
(1) Universitas Diponegoro
(2) Universitas Diponegoro
(*) Corresponding Author

https://doi.org/10.25077/TEKNOSI.v3i3.2017.313-319


Abstrak


Bus Rapid Transit (BRT) merupakan salah satu sarana transportasi publik yang memiliki rute perjalanan tertentu atau disebut sebagai koridor. Satu koridor BRT dengan koridor yang lain bukanlah koridor yang terpisah, melainkan saling terhubung. Dalam melakukan perjalanan, penumpang BRT boleh jadi melakukan perpindahan koridor melalui shelter. Informasi tersebut perlu didapatkan seorang calon penumpang sebelum melakukan perjalanan supaya tidak terjadi perpindahan koridor yang salah. Teknologi informasi memungkinkan representasi informasi pencarian koridor yang tepat ketika penumpang akan melakukan sebuah perjalanan, terlebih dengan hadirnya graph database. Graph Database memungkinkan representasi BRT yang baik karena sifat graph yang secara standar telah menunjukkan node dan relationship. Artikel ini mengkaji penerapan graph database untuk data pada BRT. Selain itu, artikel ini mendesain sebuah algoritma pencarian koridor BRT. Harapannya, algoritma tersebut dapat digunakan untuk membangun aplikasi yang memanfaatkan data pada graph database. Hasil kajian menunjukkan bahwa graph database dapat diterapkan untuk data BRT dan algoritma yang dibangun dapat digunakan untuk menyajikan informasi rute sekaligus menyampaikan informasi perpindahan koridor.

Kata Kunci


Bus Rapid Transit, Graph Database, Algoritma


Teks Lengkap:

PDF


Referensi


R. Ferdiansyah, “KEMUNGKINAN PERALIHAN PENGGUNAAN MODA ANGKUTAN PRIBADI KE MODA ANGKUTAN UMUM PERJALANAN DEPOK – JAKARTA,” J. Perenc. Wil. dan Kota, vol. 20, no. 3, pp. 183–198, 2009.

L. Wright and W. Hook, Bus Rapid Transit Planning Guide, 3rd ed. Institute for Transportation & Development Policy, 2007.

J. Celko, “NoSQL and Transaction Processing,” in Joe Celko’s Complete Guide to NoSQL, Elsevier, 2014, pp. 1–14.

J. Cheng, Y. Ke, and W. Ng, “Efficient query processing on graph databases,” ACM Trans. Database Syst., vol. 34, no. 1, pp. 1–48, Apr. 2009.

L. Libkin, W. Martens, and D. Vrgoč, “Querying Graphs with Data,” J. ACM, vol. 63, no. 2, pp. 1–53, Mar. 2016.

R. De Virgilio, A. Maccioni, and R. Torlone, “Model-Driven Design of Graph Databases,” 2014, pp. 172–185.

R. Angles and C. Gutierrez, “Survey of graph database models,” ACM Comput. Surv., vol. 40, no. 1, pp. 1–39, Feb. 2008.

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.

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.

Z. yan, Z. Liang, and Z. Ling-xiang, “Public Transportation Guidance Model and Algorithm,” in 2006 International Conference on Communication Technology, 2006, pp. 1–4.

Z. Zhang, W. Jigang, and X. Duan, “Practical algorithm for shortest path on transportation network,” in 2010 International Conference on Computer and Information Application, 2010, pp. 48–51.

A. Olczyk and A. Galuszka, “Finding routes in a public transport network. A case study,” in 2014 19th International Conference on Methods and Models in Automation and Robotics (MMAR), 2014, pp. 800–803.


Artikel Statistik

Abstrak telah dilihat : 1398 kali
PDF telah dilihat : 1274 kali

Refbacks

  • Saat ini tidak ada refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

 

Alamat Redaksi :
Departemen Sistem Informasi, Fakultas Teknologi Informasi
Universitas Andalas
Kampus Limau Manis, Padang 25163, Sumatera Barat

email: teknosi@fti.unand.ac.id

  Jumlah Pengunjung :

 

Creative Commons License
This work by JSI-Unand and licensed under a CC BY-SA 4.0 International License.