[发明专利]路径向导系统、路径检索服务器、路径向导中介服务器及路径向导方法

摘要

本发明特定从出发地到目的地途中可能经由的区域，当通过被特定的经由区域的路径是最佳路径时引导该最佳路径。由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器（30A等）相互联动，检索并引导从终端装置（20）设定的从出发地到目的地的最佳路径。各路径检索服务器（30A等）具备自身区域和其他各个区域间的候补接点信息，自身区域内的网络数据及地图数据和路径检索机构（307A）。从终端装置（20）接收到设定了出发地和目的地的路径检索要求的路径检索服务器（30A等），根据候补接点信息使可能经由的各区域的路径检索服务器（30B等）检索各区域内的候补路径，将链路成本最小的候补路径作为推荐路径引导给终端装置（20）。

主权项

一种路径向导系统，由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器相互联动，检索并引导从终端装置设定的出发地到目的地的最佳路径，其特征在于，各路径检索服务器具有连接自身区域和其他各个区域间的候补接点信息，用于路径检索的自身区域内的网络数据及地图数据和路径检索机构，从终端装置接收到设定了出发地和目的地的路径检索要求的以第1区域为服务提供区域的第1路径检索服务器，判定从出发地到目的地的路径可能经由的规定数目的经由区域，向以被判定的经由区域为服务提供区域的其他第2路径检索服务器发送包含经由区域信息及各经由区域的路径检索服务器信息、连接第1区域和各经由区域间的候补接点的信息、目的地的地点信息的路径检索要求，请求对应区域内的候补路径的检索，上述第2路径检索服务器判别目的地是否在自身区域内，当目的地在自身区域内时，检索从上述第1路径检索服务器接收的对应的各候补接点到目的地的候补路径，将被检索的候补路径信息发送给上述第1路径检索服务器，当目的地不在自身区域内时，以连接上述第1区域和自身区域间的各候补接点为假定出发地，连接自身区域和从上述第1路径检索服务器接收的各经由区域之间的各候补接点为假定目的地，检索从各假定出发地到各假定目的地的候补路径，向以上述各经由区域为服务提供区域的第3路径检索服务器发送各经由区域及路径检索服务器信息、候补接点信息及目的地信息，请求第3区域内的候补路径的检索，根据候补接点的信息，结合从上述第3路径检索服务器接收到的候补路径和上述自身区域内的候补路径，发送给上述第1路径检索服务器，上述第1路径检索服务器检索从上述出发地到上述各个候补接点的第1区域内的候补路径，根据候补接点的信息，结合来自各个上述第2路径检索服务器所接收的候补路径和第1区域内的候补路径，作为从出发地到目的地的候补路径，决定从出发地到目的地的链路成本最小的候补路径为推荐路径，将其提供给上述终端装置。