导航系统、路径搜索服务器及路径搜索方法

摘要

本发明提供存在多个目的地点或出发地点时，在1次路径搜索处理中能够搜索最佳路径的导航系统。导航系统(10)具备存储关注目标场所的属性信息的POI属性信息数据库(40)，网络数据编辑机构(38)，假想节点设定机构(39)。根据出发地及/或目的地，参照POI属性信息数据库(40)，判别出发地及/或目的地上是否存在多个POI。当存在多个POI时，假想节点设定机构(39)，设定用与多个POI的各节点具有相等链路成本值的链路连接的假想节点，网络数据编辑机构(38)在搜索用网络数据上暂时的追加假想节点，路径搜索机构(33)利用已追加该假想节点的搜索用网络数据(35)，进行路径搜索。