Data-Driven Geofencing Design for Point-of-Interest Notifiers Utilizing Genetic Algorithm
Open Access
- 25 May 2024
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 13 (6) , 174
Abstract
This study proposes a method for generating geofences driven by GPS trajectory data to realize scalable point-of-interest (POI) notifiers, encouraging walking tourists to discover new local spots. The case study revealed that manual geofence settings degrade the location relevance and user coverage—key objectives of POI notifiers—and hinder the scalability and reliability of services. The formalization presented computationally equips geofence designers with practical solutions through two implementations based on prior GPS trajectory logs: (1) a multiobjective genetic algorithm that suggests cost-effective geofences by providing trade-off visualizations and (2) a user coverage-penalized genetic algorithm that determines an optimal geofence based on the designers’ expectations. The feasibility and stability of the proposed implementations were tested in areas with varying tourist flow patterns. A comparative survey among manual settings, settings incorporating a reliability simulation, and data-driven settings demonstrates significant performance improvements for geofence services.Keywords
Funding Information
- Japan Society for the Promotion of Science (JP22KJ0325, JP22H00764, JP19H04120, JP23K11362, JP24K15631)
This publication has 27 references indexed in Scilit:
- Mobile Application for Creating and Exporting Geofences2023
- Designating City-Wide Collaborative Geofence Sites for Renting and Returning Dock-Less Shared BikesIEEE Access, 2019
- Geofence Boundary Violation Detection in 3D Using Triangle Weight Characterization with AdjacencyJournal of Intelligent & Robotic Systems, 2018
- Location based services: ongoing evolution and research agendaJournal of Location Based Services, 2018
- Geofence Index: A Performance Estimator for the Reliability of Proactive Location-Based Services2017
- Towards enhancing the last-mile delivery: An effective crowd-tasking model with scalable solutionsTransportation Research Part E: Logistics and Transportation Review, 2016
- Beacon Technologies2016
- On the Evaluation of Proactive Location-Based Services2015
- An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box ConstraintsIEEE Transactions on Evolutionary Computation, 2013
- geoXmart - A Marketplace for Geofence-Based Mobile Services2010