As the Internet of Things devices are deployed on a large scale. location-based services are being increasingly utilized. Among these services. kNN (k-nearest neighbor) queries based on road network constraints have gained importance. https://www.graphikjunkie.com/product-category/dispenser-napkins/