RouteSegmentation Algorithm to Identify Perimeter Area Surrounding Travel Path for Improved Navigation and POI Detection

Building on the RouteSegmentation algorithm, this study adds a POI-detection layer: once the perimeter area along a route is formed, POIs falling inside that area are detected using a point-in-polygon (ray-casting) test, allowing navigation apps to surface relevant places (restaurants, gas stations, etc.) along the whole journey rather than only near the final destination.

Navigation apps typically only detect POIs near the origin or destination point, not along the travel path itself, so users miss relevant places along the way.

The perimeter area from RouteSegmentation is used as the search boundary; each candidate POI is tested for containment inside that perimeter polygon using a ray-casting (point-in-polygon) algorithm, so only POIs actually near the path are surfaced.

Testing was conducted on the same Malang City travel route with varying route-point counts and POI candidate counts, measuring detection time and classification accuracy of POIs inside vs. outside the perimeter area.

Point-in-polygon-based POI detection ran quickly and accurately classified POIs within the route's perimeter area, showing the approach is viable for real-time along-route POI search.

Extends RouteSegmentation with a POI-detection layer, providing a complete pipeline from perimeter-area construction to surfacing relevant POIs along a travel route.

Detection accuracy depends on the quality and completeness of the available POI data; not yet tested on intercity routes with a much higher POI density.