Topik Tugas Akhir

Bagian besar yang signifikan dari sebuah volume besar pencarian data adalah terdiri atas pencarian-pencarian lokal. Sehingga sebagai hasilnya, mesin pencarian harus secara efisien mampu memberikan hasil pencarian relevan yang mengkombinasikan unsur spatial (jarak / proximity) dengan keterkaitan textual pada suatu mesin penjawab dengan aliran data yang tinggi.

Permasalahan pencarian data yang cocok, baik secara tekstual maupun jarak, merupakan problem yang menantang khususnya pada lingkungan jalan raya. Bagaimana sistem bisa memberikan informasi sebuah lokasi dengan melakukan perankingan terhadap jarak dan kesesuaian tekstual, dengan akurasi yang setinggi-tingginya dan waktu komputasi yang serendah-rendahnya adalah target dari topik TA ini.

TA ini akan memanfaatkan beberapa konsep data structure, indexing, khususnya Voronoi Diagram untuk melakukan pemodelan dan mendukung proses pencarian jawaban. Evaluasi akan dilakukan terhadap algoritma yang dibangun.

Requirement: Python (Advanced), Data Structure, Algorithm Design and Analysis, Web Programming (Moderate)