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

Dicka Widya Purnama

Informasi Umum 

Penelitian ini memperkenalkan Best Path Query, sebuah query inovatif untuk menemukan rute optimal antara dua lokasi spasial dengan mempertimbangkan objek-objek dari data teks. Fokusnya adalah pengembangan skema indexing IG-Tree, kombinasi IR 2-Tree dan G-Tree, yang berhasil meningkatkan efisiensi pemrosesan query Best Path di jaringan jalan. Eksperimen pada dataset nyata mengonfirmasi efektivitas pendekatan ini, dengan penelitian menyajikan analisis mendalam terkait struktur IG-Tree, kompleksitas ruang, perhitungan matriks jarak, dan algoritma pemrosesan query.

Ugrensi Penelitian

Penelitian ini bertujuan mengatasi kebutuhan akan kemampuan pencarian geografis yang lebih kompleks dengan mengintegrasikan informasi teks dan data spasial. Mesin pencari konvensional sebelumnya hanya mampu menangani kueri sederhana seperti mencari Point of Interest (POI) berdasarkan kata kunci. Dengan meningkatnya permintaan akan data spasial, penelitian ini memberikan solusi lebih baik melalui pengembangan indeks pra-pemrosesan yang menggabungkan informasi kata kunci dan jaringan jalan spasial.

GAP Pada Penelitian 

Kelemahan dalam penelitian ini terletak pada kenyataan bahwa, meskipun banyak penelitian dilakukan untuk meningkatkan kemampuan pencarian geografis, masih ada tantangan besar dalam mengintegrasikan dan memproses informasi teks serta data spasial secara bersamaan. Penelitian ini berupaya mengatasi kelemahan tersebut dengan mengembangkan sebuah query terbaru, dikenal sebagai Best Path Query. Query ini memiliki kapabilitas untuk menemukan rute optimal antara dua lokasi spasial yang berbeda dengan mempertimbangkan kunjungan atau penghindaran terhadap objek-objek tertentu yang diidentifikasi dalam data teks.

Instrumen Yang Digunakan Saat Penelitian 

Acuan utama dalam penelitian ini adalah pengembangan sebuah query inovatif bernama Best Path Query, yang dirancang untuk menemukan rute optimal antara dua lokasi spasial yang berbeda dengan mempertimbangkan kunjungan atau penghindaran objek-objek tertentu yang diidentifikasi dalam data teks. Selain itu, artikel ini memperkenalkan skema indexing baru yang dikenal sebagai IG-Tree, lengkap dengan tiga algoritma yang disajikan untuk memproses Best Path Queries pada jaringan jalan.

Hasil Dan Kesimpulan