公开(公告)号：US20230179949A1

公开(公告)日：2023-06-08

申请号：US18061112

申请日：2022-12-02

Applicant: AJOU UNIVERSITY INDUSTRY -ACADEMIC COOPERATION FOUNDATION

Inventor： Tae-Sun CHUNG ,  Aavash BHANDARI

IPC: H04W4/021 ,  H04W4/029

CPC classification number: H04W4/021 ,  H04W4/029

Abstract: Provided are a method and apparatus for providing a location-based service (LBS) in a dynamic road network, which include, according to an LBS request signal received from at least one user terminal, generating a query object based on location information of the user terminal; searching for at least one data object located within a threshold radius based on the user terminal; generating a cluster including at least one query object based on at least one node; comparing distances between boundary query objects and an inner query object based on the generated cluster and calculating a nearest neighbor for each query object; and identifying the data object associated with the calculated nearest neighbor.