ACADSTAFF UGM

CREATION
Title : MODEL DATA GRAPH DENGAN Neo4j DALAM PERMASALAHAN TRANSPORTASI
Author :
Date : 2017
Abstract : Permasalahan perencanaan rute bisa diselesaikan dengan menentukan jalur-jalur terpendek dalam sebuah pemodelan yang sesuai, graph berbobot menyatakan sebuah jaringan transportasi. Meskipun sudah banyak dikembangkan algoritma yang berhasil mempercepat pencarian, akan tetapi baru memperhatikan permasalahan yang dimodelkan dengan graph berbobot di mana bobot-bobot edge berupa bilangan riil tak-negatif. Sementara kebanyakan permasalahan di dunia nyata memerlukan perhatian terhadap faktor-faktor ketergantungan, seperti bobot sebuah edge tergantung terhadap waktu, batasan-batasan jalan, atau node asal dan tujuan yang banyak (multi source and target nodes). Meskipun beberapa algoritma yang disebutkan sebelumya bisa digunakan untuk menyelesaikan permasalahan-permasalahan perluasan semacam ini, akan tetapi algoritma-algoritma tersebut belum efisien. Ketidak efisienan lebih karena disebabkan oleh cara memodelkan jaringan transportasi. Dalam penelitian ini diusulkan sebuah pemodelan data untuk permasalahan dalam sistem transportasi dengan memanfaatkan sistem database graph Neo4j. Model data yang dihasilkan diharapkan mampu menyediakan lebih lengkap informasi dan membuat query lebih efisien.
Group of Knowledge : Ilmu Komputer
Original Language : Bahasa Indonesia
Level : Nasional
Status :
Document
No Title Document Type Action