Implementasi graph database untuk menentukan rute perjalanan transportasi umum

INDONESIA:

Angkot sebagai sarana transportasi masal sudah lama menjadi moda transportasi yang dipakai masyarakat. Angkot juga menjadi mata pencaharian bagi para supir, serta menjadi alternatif transportasi umum guna mengurangi volume kendaraan serta polusi dijalanan. Namun, ada beberapa kendala yang ditemui ketika masyarakat hendak memakainya sehingga animo masyarakat menjadi berkurang dalam memakai angkot.

Tidak tau rute disebabkan karena banyaknya rute yang ada, serta dengan kode yang mirip sehingga membingungkan calon pengguna. Permasalahan ini yang menjadi topik penelitian karena diharapkan bisa diselesaikan menggunakan sebuah aplikasi yang memudahkan calon pengguna angkot menemukan nama-nama trayek yang harus digunakan. Penelitian ini juga diharapkan bisa memudahkan untuk menemukan jalur yang termudah dan tidak terlalu banyak transfer.

Dalam Graph Database Neo4j, lokasi dan trayek dijadikan menjadi node dan edge. Node yang menjadi representasi dari lokasi mempunyai label ‘lokasi’ dan ‘jalan’ atau ‘terminal’, serta properti ‘nama’ dan ‘koordinat’. Edge yang menjadi representasi dari trayek mempunyai label ‘menuju’ serta properti ‘id_trayek’, ‘nama_trayek’, ‘jumlah_angkot’, ‘jarak’.

Penggunaan Graph Database untuk menentukan rute angkot dapat dilakukan dengan cara kombinasi Cypher Query dengan kemudian dilakukan perhitungan menggunakan Analytical Hirarchy Process (AHP) untuk menentukan rute terbaik. Implementasi Graph Database ini dapat menyelesaikan persoalan pencarian rute angkot yang ada. Hasil dari penelitian ini menemukan bahwa Implementasi Graph Database serta dilakukan perhitungan dengan AHP mendapatkan nilai Precision yang berarti bahwa data yang dihasilkan antara alternatif satu dengan yang lain memiliki tingkat kemiripan sebesar 54.86 % , nilai Recall yang menandakan jumlah data seharusnya yang dihasilkan sebesar 100%, serta nilai Accuracy yang menandakan tingkat akurasi sebesar 82.13 %.

ENGLISH:

Public transportation as a means of mass transportation has long been a mode of transportation used by the community. Public transportation is also a livelihood for drivers, as well as being a public transportation alternative to reduce vehicle volume and pollution in the streets. However, there are some obstacles encountered when people want to use them so that the public interest is reduced in using public transportation.

Don't know the route is caused by the many routes that exist, as well as with similar codes that confuse prospective users. This problem is the topic of research because it is expected to be solved using an application that makes it easier for prospective public transportation users to find the names of routes that must be used. This research is also expected to make it easier to find the easiest path and not too many transfers.

In the Neo4j Graph Database, locations and routes are made into nodes and edges. Nodes that are representations of locations have two labels named ‘lokasi’ and ‘jalan’ or ‘terminal’, also properties named ‘nama’ and ‘koordinat’. Edge which is the representation of the route has a label named ‘menuju’ also properties named ‘id_trayek’, ‘nama_trayek’, ‘jumlah_angkot’, ‘jarak’.

The use of a Graph Database to determine public transportation routes can be done by means of a Cypher Query combination with calculations using the Analytical Hierarchy Process (AHP) to determine the best route. This Graph Database Implementation can solve the search problem for existing public transportation routes. The results of this study found that the implementation of Graph Database and calculations using AHP obtained a Precision value which means that the data generated between alternatives with one another has a similarity rate of 54.86%, the value of Recall which indicates the amount of data that should be generated is 100%, and Accuracy value which indicates an accuracy level of 82.13%.