Patent ID: 8798918
Filing Date: 2014-08-05
Classification: G01C

Abstract:
1. A navigation system searching a route from a departure node to a destination node using a network data searching unit, the system comprising: a point of interest (POI) attribute information database storing POI attribute information; a network data edit unit; and a virtual node setup unit, wherein the navigation system determines whether there is a plurality of POIs existing in a departure location and/or a destination location by making reference to relevant data in the POI attribute information database, wherein, when the navigation system has determined a plurality of POIs, the virtual node setup unit sets up a virtual node for connection to each node of the plurality of POIs through links having identical link cost, wherein the network data edit unit temporarily adds a link cost of the virtual node to a link cost of the network data searching unit, and a route search unit configured to search for routes using the link cost of the network data searching unit and the temporarily added link cost of the virtual node, and wherein the virtual node is a virtual point without a specific longitude and latitude.