Implementasi Graph Database untuk Menentukan Rute Perjalanan Transportasi Umum

Abstract

Transportasi umum terutama angkot sebagai sarana transportasi masal sudah lama menjadi moda transportasi yang dipakai masyarakat. Namun, ada beberapa kendala yang ditemui ketika masyarakat hendak memakainya. Salah satunya yaitu tidak hafal kode-kode jalur angkutan kota. Faktor tersebut menjadi penyebab beberapa pengguna angkot tidak tahu kode jalur trayek, sehingga mereka lebih memilih transportasi berbasis digital karena dianggap lebih mudah. Penerapan Graph Database dengan menggunakan Weighted Directed Acyclic Graph (WDAG) dalam Neo4j sebagai Database Management System (DBMS) juga dengan penentuan peringkat bobot menggunakan Analytic Hierarchy Process (AHP) mampu menyelesaikan persoalan trayek terbaik mana yang bisa digunakan masyarakat jika hendak bepergian dari satu tempat ke tempat lain dengan batasan maksimal 2 kali transfer dan menghasilkan hasil akurasi yang cukup baik yaitu 99%.