METHOD AND APPARATUS FOR FINDING SHORTEST PATH FOR K-NEAREST NEIGHBOR SEARCHING IN ROAD NETWORK DATABASES

摘要

PURPOSE: A shortest path search method for K-nearest neighbor queries and a device are provided to store distance information to each node which a user visited, thereby using the stored distance information next time. CONSTITUTION: A static object search unit(410) search one or more static objects located in selected distance from a query point on road network. A node determining unit(420) determines one or more destination nodes corresponding to the one or more searched static objects. A distance information output unit(430) calculates one or more first distance information between one or more determined destination nodes and point of queries.