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 

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