Algoritma RouteSegmentation untuk Identifikasi Area Perimeter Sekitar Jalur Perjalanan guna Navigasi dan Deteksi POI

Melanjutkan algoritma RouteSegmentation, studi ini menambahkan lapisan deteksi Point of Interest (POI): setelah area perimeter di sepanjang rute terbentuk, POI yang berada di dalam area tersebut dideteksi menggunakan pengujian titik-dalam-poligon (ray-casting), sehingga aplikasi navigasi dapat menyarankan tempat relevan (restoran, SPBU, dll.) di sepanjang perjalanan, bukan hanya di sekitar tujuan akhir.

Aplikasi navigasi umumnya hanya mendeteksi POI di sekitar titik awal atau tujuan, bukan di sepanjang rute perjalanan itu sendiri, sehingga pengguna melewatkan tempat relevan di tengah perjalanan.

Area perimeter dari RouteSegmentation digunakan sebagai batas pencarian; setiap kandidat POI diuji keberadaannya di dalam poligon perimeter menggunakan algoritma ray-casting (point-in-polygon), sehingga hanya POI yang benar-benar berada di sekitar jalur yang ditampilkan.

Pengujian dilakukan pada rute perjalanan yang sama di Kota Malang dengan variasi jumlah titik rute dan jumlah kandidat POI, mengukur waktu deteksi dan akurasi klasifikasi POI di dalam vs di luar area perimeter.

Deteksi POI berbasis point-in-polygon berjalan cepat dan akurat mengklasifikasikan POI di dalam area perimeter rute, menunjukkan pendekatan ini layak digunakan untuk pencarian POI real-time di sepanjang rute.

Memperluas RouteSegmentation dengan lapisan deteksi POI, memberikan alur kerja lengkap dari pembentukan area perimeter hingga penyajian POI relevan di sepanjang rute perjalanan.

Akurasi deteksi bergantung pada kualitas dan kelengkapan data POI yang tersedia; belum diuji pada rute lintas kota dengan kepadatan POI yang jauh lebih tinggi.