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

权利要求书

1.一种路径向导系统，由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器相互联动，检索并引导从终端装置设定的出发地到目的地的最佳路径，其特征在于，

各路径检索服务器具有连接自身区域和其他各个区域间的候补接点信息，用于路径检索的自身区域内的网络数据及地图数据和路径检索机构，

从终端装置接收到设定了出发地和目的地的路径检索要求的以第1区域为服务提供区域的第1路径检索服务器，判定从出发地到目的地的路径可能经由的规定数目的经由区域，向以被判定的经由区域为服务提供区域的其他第2路径检索服务器发送包含经由区域信息及各经由区域的路径检索服务器信息、连接第1区域和各经由区域间的候补接点的信息、目的地的地点信息的路径检索要求，请求对应区域内的候补路径的检索，

上述第2路径检索服务器判别目的地是否在自身区域内，当目的地在自身区域内时，检索从上述第1路径检索服务器接收的对应的各候补接点到目的地的候补路径，将被检索的候补路径信息发送给上述第1路径检索服务器，当目的地不在自身区域内时，以连接上述第1区域和自身区域间的各候补接点为假定出发地，连接自身区域和从上述第1路径检索服务器接收的各经由区域之间的各候补接点为假定目的地，检索从各假定出发地到各假定目的地的候补路径，向以上述各经由区域为服务提供区域的第3路径检索服务器发送各经由区域及路径检索服务器信息、候补接点信息及目的地信息，请求第3区域内的候补路径的检索，

根据候补接点的信息，结合从上述第3路径检索服务器接收到的候补路径和上述自身区域内的候补路径，发送给上述第1路径检索服务器，

上述第1路径检索服务器检索从上述出发地到上述各个候补接点的第1区域内的候补路径，根据候补接点的信息，结合来自各个上述第2路径检索服务器所接收的候补路径和第1区域内的候补路径，作为从出发地到目的地的候补路径，决定从出发地到目的地的链路成本最小的候补路径为推荐路径，将其提供给上述终端装置。

2.根据权利要求1所述的路径向导系统，其特征在于，

当上述第1路径检索服务器向上述第2路径检索服务器要求候补路径的检索时，使上述第1区域内到上述候补接点的候补路径信息对应并将其附加于候补接点进行发送，上述第2路径检索服务器根据上述候补接点信息结合在上述候补路径检索中得到的自身区域内的候补路径，只采用被结合的候补路径的链路成本最小的候补路径，仅将链路成本最小的上述被结合的候补路径的信息发送给上述第1或上述第3路径检索服务器。

3.根据权利要求1或2所述的路径向导系统，其特征在于，

以上述各区域为服务提供区域的各路径检索服务器，当被其他路径检索服务器请求进行经由自身区域内的候补路径的检索时，在到自身区域为止的期间已经由规定数目的区域情况下，只将自身区域内候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。

4.根据权利要求2所述的路径向导系统，其特征在于，

以上述各区域为服务提供区域的各路径检索服务器，当被其他路径检索服务器请求经由自身区域内的候补路径的检索时，在到自身区域为止的期间已经由规定数目的区域、距出发地的链路成本达到规定值以上的情况下，只将自身区域内候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。

5.根据权利要求1所述的路径向导系统，其特征在于，

上述第1路径检索服务器设定连接上述出发地和目的地的假定直线路径，将距该假定直线路径规定距离以内被包含的区域判定为可能经由区域。

6.根据权利要求5所述的路径向导系统，其特征在于，

上述可能经由区域，是从出发地所属区域可进入的区域且是符合预先设定的条件的规定数目的区域。

7.根据权利要求1所述的路径向导系统，其特征在于，

上述第1路径检索服务器当出发地和目的地在上述第1区域内时，检索从上述出发地到目的地的最佳路径作为候补路径。