Navigation system, route search server, route search method and route search program

A route server connected to a navigation terminal transmitting route searching conditions via a network, the route search server comprising:

• a POI attribute information database storing POI attribute information, a network data edit unit and a virtual node setup unit,
• wherein the route search server determines whether there is a plurality of POIs in a departure location and/or a destination location by making reference to relevant data in the POI attribute information database,
• wherein, when the route server 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 POI through links having identical link costs,
• wherein the network data edit unit temporarily adds a link cost of the virtual node to a link cost of a 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.

A route search method of searching a route from a departure node to a destination node using a network data searching unit, wherein the navigation system includes POI attribute information database storing POI attribute information, a network data edit unit and a virtual node setup unit,

• the route search method comprising:
• determining whether there is a plurality of POI in a departure location and/or a destination location by making reference to relevant data in the POI attribute information database;
• if the navigation system has determined a plurality of POIs, setting up a virtual node for connection to each node of the plurality of POIs through links having identical link cost by using the virtual node setup unit;
• temporarily adding a link cost of the virtual node to a link cost of the network data searching unit by using the network data edit unit, and searching routes, with the aid of a route search unit, using the link cost of the network data searching unit and the temporarily added link cost of the virtual node,
• wherein the virtual node is a virtual point without a specific longitude and latitude.

A route search method in a navigation system including a navigation terminal transmitting route searching conditions and a route search server connected to the navigation terminal via a network,

• wherein the route search server includes a POI attribute information database storing POI attribute information, a network data edit unit, and a virtual node setup unit,
• the method comprising:
• determining whether there is a plurality of POIs in a departure location and/or a destination location by making reference to relevant data in the POI attribute information database;
• if the navigation system has determined a plurality of POIs, setting up a virtual node for connection to each node of the plurality of POIs through links having identical link cost by using the virtual node setup unit;
• temporarily adding a link cost of the virtual node to a link cost of a network data searching unit by using the network data edit unit, and searching routes with the aid of a route search unit using the link cost of the network data searching unit and the temporarily added link cost of the virtual node
• wherein the virtual node is a virtual point without a specific longitude and latitude.

A program executed and stored in a computer readable medium which allows a computer constituting a route search server connected to a navigation terminal via a network transmitting route search conditions and including a POI attribute information database storing POI attribute information, a network data edit unit, and a virtual node setup unit, to execute processes comprising:

• determining whether there is a plurality of POIs in a departure location and/or a destination location by making reference to relevant data in the POI attribute information database;
• if the navigation system has determined a plurality of POIs, setting up a virtual node for connection to each node of the plurality of POIs through links having identical link cost by using the virtual node setup unit;
• and
• temporarily adding a link cost of the virtual node to a link cost of a network data searching unit by using the network data edit unit, and searching routes, with the aid of a route search unit, using the link cost of the network data searching unit and the temporarily added link cost of the virtual node,
• wherein the virtual node is a virtual point without a specific longitude and latitude.

A method comprising:

• receiving a route search request comprising a departure location and a destination location;
• and
• searching, with reference to navigation data, for a route between the departure location and the destination location,
• wherein the method further comprises:
• determining, with reference to a points of interest (POI) database, whether points of interest (POI) are present in the vicinity of one or both of the departure location and the destination location;
• setting up a first virtual node on the departure location side and including the first virtual node in the navigation data if one or more points of interest are present in the vicinity of the departure location, wherein the first virtual node is connected by first links to the points of interest in the vicinity of the departure location, each first link having the same link cost;
• and
• setting up a second virtual node, having no location information on latitude and longitude, on the destination location side and including the second virtual node in the navigation data if one or more points of interest are present in the vicinity of the destination location,
• wherein the first virtual node is connected by second links to the points of interest in the vicinity of the destination location, each second link having the same link cost,
• wherein the searching for a route comprises one-time searching with reference to the network data which includes any set-up first or second virtual node, and
• wherein the virtual node is a virtual point without a specific longitude and latitude.