Pengembangan Query Rute Optimum Terbaik dan Skema Indexing IG-Tree Untuk Jaringan Jalan Spasial

Hasil lengkap penelitian dalam artikel mencakup pengembangan query inovatif, Best Path Query, serta pengenalan skema indexing baru bernama IG-Tree. Tiga algoritma dikembangkan untuk memproses Best Path Queries pada jaringan jalan, dengan efektivitas dan efisiensi pendekatan yang diuji melalui eksperimen pada dataset nyata. Artikel juga membahas kompleksitas komputasi dari masalah Best Path pada jaringan jalan, menyajikan informasi latar belakang, model data, dan model query yang diperlukan untuk penyelesaian masalah tersebut.

Kesimpulannya, penelitian ini berhasil memberikan solusi untuk menangani tantangan pencarian rute optimum terbaik antara dua lokasi spasial dengan mempertimbangkan objek-objek tertentu dari data teks. Pengenalan IG-Tree juga terbukti meningkatkan pemrosesan query Best Path pada jaringan jalan. Artikel menyajikan tiga algoritma untuk memproses query tersebut, dan mengevaluasi kinerja dan keandalan masing-masing algoritma. Dengan demikian, penelitian ini memberikan kontribusi signifikan dalam pengembangan kemampuan pencarian geografis yang lebih kompleks dengan menggabungkan informasi teks dan data spasial secara bersamaan.

DOI : 10.1007/s11280-018-0643-5