CN102414538A - 路径向导系统、路径检索服务器、路径向导中介服务器及路径向导方法 - Google Patents

Abstract

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

Description

路径向导系统、路径检索服务器、路径向导中介服务器及路径向导方法

技术领域

本发明涉及检索并引导利用徒步、汽车或公共交通工具从任意出发地到目的地的候补路径的路径向导系统，特别涉及检索并引导使用道路、交通工具跨越国家或地域的路径时，使具备了各国、各地域的地图数据、路径检索用网络数据的多个路径向导系统间联动，从系统向系统顺利地传送从出发地到目的地的一系列路径检索、路径向导服务，特定从出发地到目的地途中的可能经由区域，当通过被特定的经由区域的路径是最佳路径时，能够引导该最佳路径的路径向导系统、路径检索服务器、路径向导中介服务器及路径向导方法。

背景技术

以往，利用地图数据、道路数据，检索从期望的出发点到目的地的路径，引导利用者的导航装置、导航系统已被公知，作为这样的导航装置、导航系统已经实用于搭载在汽车上、向驾驶者引导路径的车辆导航装置，以手机作为导航终端加以利用，向路径检索服务器发送路径检索要求，并接收其结果，接受路径向导的通信型导航系统等。

尤其通信型导航系统也可作为步行者用的导航系统使用。也有如下的向导功能的导航系统，即作为步行者用的导航系统，最好附加包含交通工具的路径向导功能，在徒步路径的检索和向导上，在路径检索服务器上存储铁路、飞机、公共汽车等交通工具路线、运行时刻数据，将从期望的出发站到期望的目的站的路径（乘车候补列车）加在徒步路径的检索和向导上。另外，也有在不进行徒步路径的路径检索的情况下，从信息分发服务器接受交通工具的路线、时刻表、可乘车的列车等的信息的分发、进行显示的交通向导系统。

使用于一般的导航装置、通信导航系统的路径检索装置、路径检索方法，例如在下述的专利文献1（特开2001－165681号公报）中已经公开。此导航系统按照从便携导航终端向信息分发服务器发送出发地和目的地的信息，在信息分发服务器中、从道路网、交通网的数据中检索符合检索条件的路径并进行引导的方式构成。作为检索条件，有从出发地到目的地的移动方式、如徒步、汽车、铁路或飞机等的交通工具和徒步并用等，将这些作为检索条件之一进行路径检索。

信息分发服务器，具备将地图数据的道路（路径）其交叉点、转弯点的位置作为节点、连接各节点的路径作为链路的全部链路的成本信息（距离、所需时间）的数据库。而且，信息分发服务器，通过参照数据库、依次检索从出发地的节点到目的地的节点链路，找寻链路成本信息最小的节点、链路作为向导路径，将最短路径引导给便携导航终端。这样的路径检索的方法，采用的是称为标签确定法或迪杰斯特拉（Dijkstra）算法的手法。在专利文献1（2001－165681号公报）中也公开了利用此迪杰斯特拉（Dijkstra）算法的路径检索方法。

检索利用交通工具的路径的路径检索系统，具备根据用户指定的出发日期时间、出发地、目的地、到达时刻等的路径检索条件，将各交通工具的运行时刻数据进行数据库化的运行时刻数据库和基于此数据库、将交通网络进行数据库化的数据。而且，其按照如下方式构成，即参照这些数据库，依次找寻包含改乘（换乘）的连接出发地和目的地的可利用的各交通工具（各个电车、路线公共汽车）作为路径，提示1个或多个符合路径检索条件的向导路径（出发地站、目的地站、路线、列车等的交通工具）的候补。作为路径检索条件，一般还能指定所需时间、换乘次数、运费等条件。

但是，一般的路径向导系统具备的地图数据、路径检索用网络数据是其系统提供路径向导服务的地域（称为服务对象区域）的数据。例如通常的路径向导系统，以某国国内为服务对象或以某国内的特定地域作为服务对象。

此时，如果出发地和目的地在某路径向导系统的服务对象区域内，路径检索及路径向导上不会产生任何障碍。但是，如果出发地在某国境内、目的地在其他国境内时，就不能检索并引导从出发地到目的地的总路径，原因在于出发地侧的路径向导系统能检索并引导的路径为出发地侧的国内范围，不具备目的地侧其他国家的地图数据、路径检索用的网络数据。另外，即使出发地和目的地在某路径向导系统的服务对象区域内时，但是经由邻接的其他路径向导系统提供服务的区域的路径为最佳路径的情况下，也不能进行那样的路径检索。

一般采用下述的方式，在车载用导航装置等上，在车载的导航装置上存储着特定地域的地图数据、路径检索用网络数据，当脱离其区域的地点被设定为目的地时，向具备了包含其他地域的全国地图数据、路径检索用网络数据的服务器请求路径检索，或下载不足地域的地图数据、路径检索用网络数据，能够在导航装置侧进行路径检索。

例如，下述专利文献2（特开2003－97960号公报）公开了这样的路径向导装置的发明。此路径向导装置在中心上检索从出发地到目的地的路径时，以路径途中的起点作为多个候补。向路径向导装置发送起点时，路径向导装置决定可能向导的起点并发送给中心。中心进行从出发地到其起点的路径检索，向导装置进行从起点到目的地的路径检索，从而提供从出发地到目的地的最佳路径。

专利文献1：特开2001－165681号公报（图1、图2）

专利文献2：特开2003－97960号公报（图1、图2）。

发明内容

如上所述，只用某路径向导系统为了提供服务而准备的地图数据、路径检索用网络数据，则有时不能提供路径向导服务。如上述专利文献2公开的路径向导装置的发明，如果能与其他路径向导系统联动，使一个路径向导系统不能路径检索的部分利用其他路径向导系统的路径检索功能进行检索，结合双方路径向导系统检索的向导路径，就能响应利用者的服务要求。

但是，由于国家的不同，存在禁止向其他国家提供地图数据、道路网络、交通网络数据的情况，这样的制约主要出于国防上的原因。在上述专利文献2中公开的路径向导装置上，路径向导装置持有的地图数据是部分区域的地图数据，服务器是以持有包含导航装置持有的部分区域地图数据的全国地图数据为前提的系统。

然而，在路径向导系统中，需要从地图数据、道路网络、交通网络信息生成路径检索用网络数据，将其作为数据库来持有，另外为了向利用者引导路径，需要持有存储了地图信息的地图数据库。路径向导系统想要提供跨越国家的服务时，需要的不仅仅是本国、还需要准备提供服务的其他国家的地图数据、道路网络、交通网络数据。因此，此时，就会存在不能应用上述专利文献2公开的路径向导装置的技术问题。

本申请的发明者以提供下述路径向导系统为目的：使具备了各国、各地域地图数据、路径检索用网络数据的各个路径向导系统之间联动，从系统向系统顺利地传送从出发地到跨国、跨地域目的地的一系列路径向导服务的路径向导系统，相关技术已经进行国际专利申请PCT/JP2008/058182号。

此PCT/JP2008/058182号国际申请说明书上记载的发明，使具备了各国、各地域地图数据、路径检索用网络数据的第1、第2路径向导系统之间联动，如图12所示构成。在图12中，系统A是以区域A为服务提供区域的路径向导系统，系统B是以区域B为服务提供区域的路径向导系统，各个系统A、系统B是与图12所示的路径向导系统具有相同构成的系统。

路径检索服务器30A只具有覆盖区域A的地图数据、路径检索用网络数据，路径检索服务器30B只具有覆盖区域B的地图数据、路径检索用网络数据。因此，路径检索服务器30A不能进行以区域B内的地点作为出发地或目的地的路径检索，路径检索服务器30B也不能进行以区域A内的地点作为出发地或目的地的路径检索。

当从终端装置20发送的路径检索要求中的出发地、目的地为不同区域内的地点时，第1路径向导系统（A）抽出不同区域边界的候补接点发送给第2路径向导系统（B）。第1、第2路径向导系统分别检索从出发地到候补接点的最佳路径、从候补接点到目的地的最佳候补路径，将其所需时间、链路数据提供给各自的路径向导系统，第1或第2路径向导系统在被候补接点结合的候补路径中，决定出总所需时间最小的推荐路径，从第1路径向导系统（A）向终端装置提供包含链路数据的推荐路径数据，终端装置根据所位于的区域，据此推荐路径数据向第1或第2路径向导系统要求路径向导。

通过这样的系统构成，在不具有地图数据等的服务提供区域外的场所进行路径向导时，只保持从服务提供区域与服务提供区域外的目的地区域所属区域的接点信息，通过只共有接点信息，利用各自的路径向导信息，能够提供从服务提供区域的出发地到服务提供区域外的目的地的无缝路径向导。因此，能够使具备了各国、各地域的地图数据、路径检索用网络数据的各个路径向导系统间联动，从系统向系统顺利地传送从出发地到跨国、跨地域的目的地的一系列路径向导服务。 

然而，在图12所示的系统中以下2点未被考虑。首先第1，当出发地和目的地在同一区域内（如图12区域A内）时，仅仅只将通过其区域内的路径被作为路径检索对象。因此，存在其他路径检索系统提供服务的区域内的路径未被考虑，即使经由邻接的其他路径向导系统提供服务区域（图12区域B内）的路径上有最佳路径，也不能检索那样的路径的问题。例如，从出发地经由邻接区域（区域B），在邻接区域内（区域B内）移动、到达区域A内的目的地的路径，即使有比只在区域A内移动的路径的所需时间或所需距离还短的路径，但也不能进行如此的路径检索。

第2，当出发地和目的地是属于不同区域内（如出发地在区域A内、目的地在区域B内）的地点时，由于利用区域A和区域B边界的候补接点进行路径检索，与从区域A内的出发地直接到达区域B内的目的地的路径相比，即使有途中经由其他第3区域、再到达区域B内的目的地的路径，比前者路径的所需时间或所需距离还短的最佳路径，也不能对此进行路径检索这样的问题也会存在。另外，还存在从区域A内的出发地直接到达区域B内的目的地的路径途中包含政局不稳、因地理问题不能通过的地带时，最好检索避开其地带、经由其他第3区域到达区域B内的目的地的路径，可是也不能进行这样的检索的问题。

本申请的发明者为解决上述问题，重复种种研究的结果发现：检索并引导跨国、跨地域的路径时，使具备了各国、各地域地图数据、路径检索用网络数据的各个区域为服务提供区域的路径检索服务器之间联动，各个路径检索服务器根据出发地和目的地的地点信息，交换连接国家、地域的移动工具上的多个候补接点的地点信息，各个路径检索服务器检索出发地或目的地到各候补接点的最佳候补路径、候补接点间的最佳候补路径，交换候补接点和候补路径的数据（链路成本），在候补接点上结合各路径检索服务器在自身区域内检索的候补路径和其他路径检索服务器检索的候补路径，以从出发地到目的地的最小成本的候补路径作为推荐路径，向终端装置提供其推荐路径。而且，从终端装置接收到路径检索要求的路径检索服务器，特定在到目的地为止的期间可能经由的区域和向其区域提供服务的路径检索服务器，发送包含特定的服务器信息、出发地、目的地、候补接点信息、到候补接点的链路成本的候补路径信息，进行中继路径检索要求。接受到中继路径检索要求的路径检索服务器判别目的地是否在自身区域内，当目的地不在自身区域内时，根据被特定的路径检索服务器信息判定可进入的区域，以与该可能通过的区域的各候补接点作为假定目的地检索候补路径，向被特定的路径检索服务器及发送请求的路径检索服务器发送候补接点、候补路径、目的地信息，使发送请求的路径检索服务器获得所有区域内的候补路径、候补接点信息，决定从出发地到目的地的链路成本最小的推荐路径，便能够解决上述问题并完成本发明。

也就是说，本发明以解决上述问题为课题，其目的在于提供以下路径向导系统：能够顺利地从系统向系统传送从出发地到目的地的一系列路径检索、路径向导服务，特定从出发地到目的地的途中可能经由的区域，当通过被特定的经由区域的路径为最佳路径时，引导该最佳路径。

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

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

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

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

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

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

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

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

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

另外，上述第1发明的一实施方式，其特征在于，在上述第1发明中，上述第1路径检索服务器设定连接上述出发地和目的地的假定直线路径，将距该假定直线路径规定距离以内被包含的区域判定为可能经由区域。

另外，上述第1发明的一实施方式，其特征在于，在上述第1发明中，上述可能经由区域，是从出发地所属区域可进入的区域且是符合预先设定的条件的规定数目的区域。

另外，上述第1发明的一实施方式，其特征在于，在上述第1发明中，上述第1路径检索服务器当出发地和目的地在上述第1区域内时，检索从上述出发地到目的地的最佳路径作为候补路径。

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

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

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

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

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

另外，上述第2发明的一实施方式，其特征在于，在上述第2发明中， 上述路径检索服务器向上述其他路径检索服务器要求候补路径的检索时，使上述自身区域内到上述候补接点的候补路径信息对应并附加至候补接点进行发送，上述其他路径检索服务器根据上述候补接点信息结合在上述候补路径检索中得到的自身区域内的候补路径，只采用被结合的候补路径的链路成本最小的候补路径，仅将链路成本最小的上述被结合的候补路径的信息发送给上述其他路径检索服务器或再有的其他路径检索服务器。

另外，上述第2发明的一实施方式，其特征在于，在上述第2发明中，以上述各区域为服务提供区域的各路径检索服务器，被其他路径检索服务器请求经由自身区域内的候补路径的检索时，当在到自身区域为止的期间已经由规定数目的区域的情况下，只将自身区域内的候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。

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

另外，上述第2发明的一实施方式，其特征在于，在上述第2发明中，上述路径检索服务器设定连接上述出发地和目的地的假定直线路径，将距该假定直线路径规定距离以内被包含的区域判定为可能经由区域。

另外，上述第2发明的一实施方式，其特征在于，在上述第2发明中，上述可能经由区域，是从出发地所属区域可进入的区域且是符合预先设定的条件的规定数目的区域。

另外，上述第2发明的一实施方式，其特征在于，在上述第2发明中，上述第1路径检索服务器当出发地和目的地在上述第1区域内时，检索从上述出发地到目的地的最佳路径作为候补路径。

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

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

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

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

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

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

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

另外，上述第3发明的一实施方式，其特征在于，在上述第3发明中，以上述各区域为服务提供区域的各路径检索服务器，被其他路径检索服务器请求经由自身区域内的候补路径的检索时，当在到自身区域为止的期间已经由规定数目的区域的情况下，只将自身区域内候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。

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

另外，上述第3发明的一实施方式，其特征在于，在上述第3发明中，上述第1路径检索服务器设定连接上述出发地和目的地的假定直线路径，将距该假定直线路径规定距离以内被包含的区域判定为可能经由区域。

另外，上述第3发明的一实施方式，其特征在于，在上述第3发明中，上述可能经由区域，是从出发地所属区域可进入的区域且是符合预先设定的条件的规定数目的区域。

另外，上述第3发明的一实施方式，其特征在于，在上述第3发明中，上述第1路径检索服务器当出发地和目的地在上述第1区域内时，检索从上述出发地到目的地的最佳路径作为候补路径。

另外，本申请的第4发明，一种路径向导系统，由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器通过路径向导中介服务器相互联动，检索并引导从终端装置设定的出发地到目的地的最佳路径，其特征在于，

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

以从终端装置接收到设定了出发地和目的地的路径检索要求的第1区域为服务提供区域的第1路径检索服务器，与上述出发地和目的地的信息一起，向上述向导中介服务器请求候补路径的检索中介，

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

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

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

另外，本申请的第5发明，一种路径向导中介服务器，其构成下述路径向导系统，即该系统是由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器通过路径向导中介服务器相互联动，检索并引导由终端装置设定的从出发地到目的地的最佳路径，其特征在于，

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

以从终端装置接收到设定了出发地和目的地的路径检索要求的第1区域为服务提供区域的第1路径检索服务器，与上述出发地和目的地信息一起，向上述向导中介服务器请求候补路径的检索中介，

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

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

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

另外，上述第5发明的一实施方式，其特征在于，在上述第5发明中， 上述第1路径检索服务器向上述路径向导中介服务器要求候补路径的检索时，使上述第1区域内到上述候补接点的候补路径信息对应并附加至候补接点进行发送，上述第2路径检索服务器根据上述候补接点信息结合在上述候补路径检索中得到的自身区域内的候补路径，只采用被结合的候补路径的链路成本最小的候补路径，仅将链路成本最小的上述被结合的候补路径的信息发送给上述路径向导中介服务器。

另外，上述第5发明的一实施方式，其特征在于，在上述第5发明中，以上述各区域为服务提供区域的各路径检索服务器，被其他路径检索服务器请求经由自身区域内的候补路径的检索时，当在到自身区域为止的期间已经由规定数目的区域的情况下，只将自身区域内的候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。

另外，上述第5发明的一实施方式，其特征在于，在上述第5发明中，以上述各区域为服务提供区域的各路径检索服务器，被其他路径检索服务器请求经由自身区域内的候补路径的检索时，在到自身区域为止的期间已经由规定数目的区域、距出发地的链路成本达到规定值以上时，只将自身区域内的候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。

另外，上述第5发明的一实施方式，其特征在于，在上述第5发明中，上述路径向导中介服务器设定连接上述出发地和目的地的假定直线路径，将距该假定直线路径规定距离以内被包含的区域判定为可能经由区域。

另外，上述第5发明的一实施方式，其特征在于，在上述第5发明中，上述可能经由区域，是从出发地所属区域可进入的区域且是符合预先设定的条件的规定数目的区域。

另外，上述第5发明的一实施方式，其特征在于，在上述第5发明中，上述第1路径检索服务器当出发地和目的地在上述第1区域内时，检索从上述出发地到目的地的最佳路径作为候补路径。

另外，本申请的第6发明，一种路径向导方法，是由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器通过路径向导中介服务器相互联动，检索并引导由终端装置设定的从出发地到目的地的最佳路径的路径向导方法，其特征在于，

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

以从终端装置接收到设定了出发地和目的地的路径检索要求的第1区域为服务提供区域的第1路径检索服务器，与上述出发地和目的地的信息一起，向上述向导中介服务器请求候补路径的检索中介，

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

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

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

发明效果

在本申请的第1发明中，由多个服务提供区域组成，以规定区域为服务提供区域的路径检索服务器相互联动，检索并引导由终端装置设定的出发地到目的地的最佳路径。各路径检索服务器具备自身区域和其他各个区域间的候补接点信息，自身区域内的网络数据及地图数据和路径检索机构。从终端装置接收到设定了出发地和目的地的路径检索要求的路径检索服务器，根据候补接点信息使可能经由的各区域的路径检索服务器检索各区域内的候补路径，结合各区域的候补路径，将链路成本最小的候补路径作为推荐路径引导给终端装置。 

通过相关构成，能够使以各个不同区域为服务提供区域的不同路径检索服务器相互联动，按照终端装置20设定的出发地和目的地，中继不同的区域，将从出发地到目的地的路径链路成本最小的最佳路径作为推荐路径进行引导。另外，从路径检索服务器取得了推荐路径信息的终端装置，能够在终端装置所在区域内、向以该区域为服务提供区域的路径检索服务器要求路径向导，接受区域内的路径向导。

推荐路径有从出发地到目的地经由1个或几个经由区域到达路径的情况，也有不经过经由区域、从出发地S所在区域到目的地G所在区域间移动的路径的情况。另外，即使是出发地和目的地在相同区域内时，也可以获得在其区域内从出发地到目的地的路径或从出发地经由1个或几个经由区域到达目的地的路径之一。终端装置能够根据从路径检索服务器取得的推荐路径信息，对从出发地到目的地的推荐路径取得在各区域内对应区域的地图信息显示地图，将推荐路径边显示在地图上，边接受路径向导。

另外，在本申请的第1发明的一实施方式中，以各区域为服务提供区域的各路径检索服务器，在向其他路径检索服务器请求经由该区域内的候补路径的检索时，使自身区域内到上述候补接点的候补路径信息和候补接点对应并附加在其上进行发送，接受到候补路径检索请求的其他路径检索服务器，根据上述候补接点信息结合在候补路径检索中得到的自身区域内的候补路径，只采用被结合的候补路径的链路成本最小的候补路径，仅将链路成本最小的上述被结合的候补路径信息发送给发送请求的路径检索服务器。这样，能够减少候补路径数目，使推荐路径的决定变得容易。

另外，在本申请第1发明的一实施方式中，以各区域为服务提供区域的各路径检索服务器，被其他路径检索服务器请求经由自身区域内的候补路径的检索时，当在到自身区域为止的期间已经由规定数目的区域时，只将自身区域内候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。这样，不会任意增大经由区域的数目。采用这样的方法时，能够与经由区域的信息、经由区域的服务器信息一起，取得到自身区域的候补接点信息和候补路径的信息，判定路径的区域、服务器数目，另外还能够从目的地信息特定目的地所属区域的路径检索服务器。

另外，在本申请第1发明的一实施方式中，以各区域为服务提供区域的各路径检索服务器，被其他路径检索服务器请求经由自身区域内的候补路径的检索时，当在到自身区域为止的期间已经由规定数目的区域，距出发地的链路成本达到规定值以上时，只将自身区域内候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。这样，能够减少候补路径数目，使推荐路径的决定变得容易，另外也不会任意增大经由区域的数目。

另外，在本申请的第1发明的一实施方式中，第1路径检索服务器设定连接上述出发地和目的地的假定直线路径，判定距该假定直线路径规定距离以内被包含的区域为可能经由区域。这样，能够很容易决定可能经由的规定数目的区域。

另外，在本申请第1发明的一实施方式中，以可能经由的区域作为从出发地所属区域可进入的区域，且为符合预先设定的条件的规定数目的区域。这样，从可能经由区域中排除路径通过的地域为由于政治形势等任何事情不能通过（禁止进入）的区域，另外从出发地所属区域来看，按照只将规定时间范围或距离范围内的区域判定为可能经由区域那样进行设定，或还可按照连接区域间的候补接点间的移动时间或移动距离短的顺序，判定将排列在前列的规定数目的区域作为可能经由区域那样来进行设定，就不会任意增大经由区域的数目。

另外，在本申请的第1发明的一实施方式中，当出发地和目的地在上述第1区域内时，第1路径检索服务器检索从上述出发地到目的地的最佳路径作为候补路径。这样，就算出发地S、目的地G是同一区域内的地点时，存在从出发地S经由其他区域到达目的地G的路径为最佳路径的情况下，也都能检索那样的路径。

另外，在本申请的第2发明中，能够提供构成有关第1发明的路径向导系统的路径检索服务器，在本申请的第3发明中，能够提供构成有关第1发明的路径向导系统中的路径向导方法。另外，在本申请的第4发明中，能够用路径向导中介服务器实现有关第1发明的路径向导系统，在本申请的第5发明中，能够提供构成第4发明中的路径向导系统的路径向导中介服务器，另外在本申请的第6发明中，能够提供第4发明的路径向导方法。

附图说明

图1是表示有关本发明的路径向导系统构成的系统构成图。

图2是用于说明本发明的路径检索、路径向导概念的系统构成图。

图3是用于在本发明的路径检索、路径向导中，出发地和目的地在相同区域内时的说明概念的系统构成图。

图4是表示以某区域为服务提供区域的路径检索服务器判定经由区域的步骤一例的概念图。

图5是表示图4所示的经由区域的路径检索服务器联动被检索的从出发地S到目的地G的候补路径的示例图。

图6是表示有关本发明的路径向导系统详细构成的模块图。

图7是说明本发明的路径检索中被使用的道路网络数据的概念图。

图8是说明本发明的路径检索中被使用的交通网络数据的概念图。

图9是表示出发地侧区域A的路径检索服务器的动作步骤的流程图。

图10是表示经由区域侧的路径检索服务器的动作步骤的流程图。

图11是表示有关本发明的实施例2的设计在路径向导系统上的路径向导中介服务器的详细构成的模块构成图。

图12是用于说明服务区域不同的多个路径向导系统组成的路径向导服务概念的系统构成图。

具体实施方式

以下，利用实施例及附图，详细地说明本发明的具体例。但以下所示的实施例，只是例示用于具体化本发明技术思想的路径向导系统，并不是意图将本发明特定于此路径向导系统，包含在权利要求范围内的其他实施方式的路径向导系统也可一样适用。

实施例1

图1是表示有关本发明的路径向导系统10的构成的系统构成图。如图1所示，路径向导系统10具备终端装置20、第1路径检索服务器30A及第2路径检索服务器30B，并通过网络1 2连接而构成。此路径向导系统10的第1及第2路径检索服务器30A、30 B分别以特定国家、地域作为提供路径检索及路径向导服务的区域，各个路径检索服务器30A、30B仅具有覆盖特定的服务提供区域的地图数据、路径检索用网络数据。在图1中，只图示了路径检索服务器30A、30B，这样的服务提供区域还有很多，分别具备路径检索服务器，相互联动进行路径检索。

还有，路径向导系统10，其构成还具备：提供属于各种分类的POI（Point of Interest）所在地、服务内容等的详细信息的POI信息分发服务器50；提供音乐、各种图像等内容的其他信息的各种信息分发服务器51等。因此，第1及第2路径检索服务器30A、30B能够经由网络12从POI信息分发服务器50或其他信息分发服务器51获取必要的数据，然后追加到自身数据库中。另外，第1及第2路径检索服务器30A、30B同样也能够向POI信息分发服务器50或其它信息分发服务器51发送检索要求并获得所需的检索结果。

有关本发明的路径向导系统10，并不限定为上述构成，第1及第2路径检索服务器30A、30B自身也可同时具有导航服务功能、分发POI所在场所地图的地图分发服务器功能。另外，终端装置20除了可使用手机外，还可以是PDA、音乐播放器、便携游戏机等的便携设备或移动笔记本（PC）。

图1所示的第1及第2路径检索服务器30A、30B，分别具备地图数据库32A、32B，路径检索用网络数据库33A、33B，当从终端装置20有路径检索请求时，参照检索用网络数据库33A、33B检索路径。而且，将路径检索结果所得到的最佳路径、候补路径的向导路径数据发送给终端装置20。另外，当有从终端装置20来的所需地点、POI检索所涉及的地图数据的获取请求时，参照地图数据库32A、32B读取该地图数据，分发给终端装置20。

路径检索用网络数据库33A、33B，具备用于检索徒步、汽车用的路径的道路网络数据和用于检索利用铁路、飞机、船舶、公共汽车等公共交通设施移动的路径的交通网络数据。道路网络数据以交差点、连接点作为节点、用连接各节点的链路表示道路，以标准速度移动时的所需时间作为链路成本，在各链路上附加上相对应的链路成本。

交通网络数据以各交通设施的路线站、机场、港口作为节点、用连接各节点的链路来表示，各个电车、飞机、船舶、公共汽车等交通工具分别构成链路，节点的出发时刻、到达节点的到达时刻由基于运行时刻表的相对应的数据构成。

在终端装置20上，设定已指定的出发地、目的地、移动方式（徒步、汽车、公共交通等）、出发时刻等的时刻条件的路径检索条件，当向第1及第2路径检索服务器30A、30B进行路径检索请求时，第1及第2路径检索服务器30A、30B分别参照路径检索用网络数据库33A、33B的网络数据，检索从出发地到目的地的符合路径检索条件的最佳路径或多个候补路径，向终端装置20回答该些路径的信息。在终端装置20请求选择路径并进行路径向导时，地图数据、被选择的路径数据及引导该路径的向导数据被发送给终端装置20。

在本发明中，以各个不同区域为服务提供区域的不同路径检索服务器相互联动，能够按照终端装置20设定的出发地和目的地，中继不同的区域，检索从出发地到目的地的路径链路成本最小的最佳路径作为推荐路径进行引导。

（经由多个区域的最佳路径检索概要）

图2是用于说明基于这样的路径检索服务器联动的本发明的路径检索、路径向导概念的系统构成图。在图2中，第1路径检索服务器30A以区域A为服务提供区域，第2路径检索服务器30B以区域B为服务提供区域。另外，区域E～区域N一样具备以各自区域为服务提供区域的路径检索服务器。各路径检索服务器分别具有相同构成，具有相同功能。

区域A的路径检索服务器30A只具有覆盖区域A的地图数据、路径检索用网络数据，区域B的第2路径检索服务器30B只具有覆盖区域B地图数据、路径检索用网络数据。因此，第1路径检索服务器30A不能进行以区域B内的地点为出发地或目的地的路径检索，第2路径检索服务器30B不能进行以区域A内的地点为出发地或目的地的路径检索。

在本发明中，从位于区域A内的终端装置20向第1路径检索服务器30A发送以出发地S和目的地G为路径检索条件的路径检索要求时，如下所述，第1路径检索服务器30A和第2路径检索服务器30B及其他路径检索服务器联动，决定从出发地S到目的地G的最佳路径作为推荐路径引导给终端装置20。当出发地S和目的地G为不同区域内的地点时，除连接出发地S和目的地G所属2个区域的路径外，检索经由不属于出发地S、目的地G的其他区域的候补路径，其候补路径链路成本变为最小的最佳路径时，推荐路径被决定为经由该其他区域的路径。

另外，即使出发地S和目的地G属于相同区域时，检索从该区域内的出发地S到目的地G的最佳路径的同时，检索经由其他区域的候补路径（从出发地S进入经由区域、从其经由区域返回目的地G的候补路径），通过与区域内的从出发地S到目的地G的候补路径的比较，决定推荐路径。因此，本发明所说候补路径的检索，是指某区域内的任意2地点间的链路成本最小的最佳路径的检索。

区域A的路径检索服务器30A只具有覆盖区域A的地图数据、路径检索用网络数据，区域B的第2路径检索服务器30B只具有覆盖区域B地图数据、路径检索用网络数据。因此，第1路径检索服务器30A不能进行以区域B内的地点为出发地或目的地的路径检索，第2路径检索服务器30B不能进行以区域A内的地点为出发地或目的地的路径检索。

在本发明中，从位于区域A内的终端装置20向第1路径检索服务器30A发出设定有出发地S和目的地G的路径检索请求时，不管出发地S和目的地G是否属于不同区域，当经由出发地S和目的地G所属区域以外的区域的候补路径上有路径的累计成本最小的最佳路径时，都可决定该最佳路径作为推荐路径，提供给终端装置20进行路径向导。另外，在连接出发地S和目的地G所属区域的路径途中有不能通过地域时，以排除该地域的方式进行，以下根据具体例说明其顺序。

（经由多个区域的推荐路径检索的具体例说明）

例如，位于区域A的终端装置20设定属于区域A内的出发地S和属于区域E内的目的地G作为路径检索条件，针对在区域A内提供服务的路径检索服务器30A进行路径检索请求时，参照图2进行说明。接收到路径检索请求的路径检索服务器30A，判定从出发地S到目的地G经由或可能经由的规定数目的经由区域，判定向其区域提供服务的路径检索服务器30B等。

经由区域可以是地理上邻接区域中、位于规定距离范围内的区域作为经由区域，也可以是将从出发地S到目的地G的直线路径设定为假定路径、将距假定路径规定距离范围内所包含的区域作为经由路径。另外，还可根据路径检索服务器30A存储的从区域A到其他区域的边界节点等的候补接点信息，选择规定数目的经由区域。还有，在经由区域中，若有因各种情况，如政局不稳或因自然现象等情况，导致该地域为不可进入区域时，就不将其指定为经由区域，并且也不指定向其区域提供服务的路径检索服务器作为检索服务器。

这里，将区域B、区域E、区域N指定（判定）作为经由区域，对应的路径检索服务器30B、30E、30N指定（判定）为路径检索服务器，以此进行下一步说明。在图2中，省略以区域E为服务提供区域的路径检索服务器30E、以区域N为服务提供区域的路径检索服务器30N的图示。路径检索服务器30A从区域A抽出到各个经由区域B、区域E、区域N的候补接点，检索从出发地S到上述候补接点的区域A内的最佳路径，作为到各个候补接点的候补路径。

（出发地和目的地在同一区域内时的说明）

当出发地S、目的地G都是区域A（自身区域）内的地点时，路径检索服务器30A一方面进行对于经由区域的路径检索服务器30B等的路径检索请求，另一方面进行区域A内的路径检索。也就是说路径检索服务器30A检索从出发地S到目的地G的区域A内的最佳路径，将检索出的最佳路径保存为候补路径，同时抽出可能经由的其他区域间的候补接点，检索抽出的各候补接点和出发地S间的最佳路径。将检索出的最佳路径作为候补路径，发送给对应的其他区域的路径检索服务器30B等。

在路径检索服务器30A上检索出的从出发地S到目的地G的区域A内的候补路径，在后述步骤中与通过其他路径检索服务器被检索的候补路径相比较，以此决定推荐路径。这样，无论是出发地S、目的地G是相同区域内的地点时，还是存在从出发地S经由其他区域到目的地G的路径为最佳路径时，都能检索如此路径。关于这种类型的步骤说明将放在后面进行。

（对于经由区域的路径检索服务器的候补路径检索的请求）

接着，路径检索服务器30A将路径检索服务器30A规定的路径检索服务器的服务器信息、到目的地及各区域的候补接点信息，以及到各候补接点的候补路径信息（至少包含所需时间（链路成本）信息）发送给各路径检索服务器30B等，向各经由区域的路径检索服务器30B等请求经由路径的检索。此处被发送的候补接点信息及候补路径信息被发送到在各自相对应区域内提供服务的路径检索服务器上。

从路径检索服务器30A接收到经由路径的检索要求的各经由区域的路径检索服务器30B、30E、30N，在以下步骤中根据候补接点信息检索自身区域内的候补路径，与从路径检索服务器30A接收到的区域A内的候补路径信息相结合。下面说明路径检索服务器30B的动作。其他路径检索服务器30E、30N也与路径检索服务器30B进行一样的动作。另外，在这里，以目的地G是不属于区域B的地点、是属于区域E的地点的情况来进行说明。

路径检索服务器30B从路径检索服务器30A接收路径检索服务器30A自身的服务器信息、向路径检索服务器30A指定的经由区域提供服务的路径检索服务器30E、30N的服务器信息、目的地G的地点信息、区域A与区域B间候补接点P11～P13的信息、从出发地S到各个候补接点P11～P13的区域A内的候补路径（最佳路径）SP1～SP3的信息。路径检索服务器30B首先判定目的地G是否是属于区域B内的地点。此时由于目的地G不在区域B内，所以路径检索服务器30B根据从路径检索服务器30A接收的服务器信息，判定该路径检索服务器提供服务的区域是否为从区域B可进入的区域，如果不是可进入的区域，排除该区域，抽出连接可进入区域和自身区域的候补接点。

这里，说明区域E是可进入区域的情况。路径检索服务器30B抽出与区域E间连接的候补接点P21～P23。候补接点P21～P23被抽出时，以此候补接点为假想目的地，检索分别从各个候补接点P11～P13到各个假想目的地（P21～P23）的最佳路径作为候补路径，根据候补接点信息结合区域A内的候补路径和区域B内的候补路径信息，算出累计所需时间（链路成本）。而且，路径检索服务器30B将路径检索服务器30B自身的服务器信息、向可进入区域提供服务的路径检索服务器30A、30N的服务器信息、目的地G的地点信息、候补接点P21～P23的信息、通过路径检索服务器30结合的候补路径信息发送给路径检索服务器30E，请求区域E内的路径检索（经由路径的检索）。

在对于来自路径检索服务器30B请求的路径检索要求的处理中，路径检索服务器30E进行如下处理，即，检索从连接区域B与区域E间的各个候补接点P21～P23到目的地G的最佳路径，将该路径作为候补路径的处理。根据候补接点信息结合此候补路径信息和路径检索服务器30B检索的区域B内的候补路径信息，将结合的候补路径信息发送给最初发出路径检索请求的路径检索服务器30B。路径检索服务器30B将从路径检索服务器30E得到的候补路径信息、候补接点信息发送给路径检索服务器30A。以上说明的路径检索服务器30B的处理在其他可进入区域的路径检索服务器30N等上也以相同方式进行。

（目的地G在区域B时的路径检索服务器30B的候补路径检索顺序）

如果目的地G是区域B的地点时，路径检索服务器30B检索从连接区域A与区域B的各个候补接点P11～P13到目的地G的最佳路径，以此最佳路径为候补路径，根据候补接点信息结合区域A内的候补路径和候补接点信息，将结合的候补路径信息发送给路径检索服务器30A。此处的处理步骤与参照图12进行的说明是相同的。

还有，接收经由区域内的候补路径检索请求的各路径检索服务器30B等将候补路径的检索结果发送给其他区域的路径检索服务器时，如下所述通过限制候补路径数、发送者的路径检索服务器，能够很容易进行推荐路径的决定处理，另外能够减少联动的候补路径检索处理。

例如，以各区域为服务提供区域的各路径检索服务器向其他路径检索服务器请求经由该区域内的候补路径检索时，使到自身区域内的上述候补接点的候补路径信息与候补接点之间相对应并附加在其上进行发送，接受到候补路径检索请求的其他路径检索服务器根据上述候补接点的信息，结合在候补路径检索中得到的自身区域内的候补路径，只采用结合的候补路径链路成本最小的候补路径，只将链路成本最小的上述结合的候补路径信息发送给发送请求的路径检索服务器。这样，能够减少候补路径数，使推荐路径的决定变得容易。

另外，以各区域为服务提供区域的各路径检索服务器被其他路径检索服务器请求经由自身区域内的候补路径检索时，在到自身区域为止的期间已经由规定数目的区域时，只将自身区域内候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。这样，不会任意增大经由区域的数目。采用这样的方法时，能够与经由区域的信息、经由区域的服务器信息一起取得到达自身区域的候补接点信息、候补路径信息，判定经由的区域、服务器数目，另外还能够从目的地信息特定目的地所属区域的路径检索服务器。

或者以各区域为服务提供区域的各路径检索服务器，被其他路径检索服务器请求经由自身区域内的候补路径检索时，在到自身区域为止的期间已经由规定数目的区域、距出发地的链路成本达到规定值以上时，只将自身区域内的候补路径的检索结果发送给以上述目的地所属区域为服务提供区域的路径检索服务器。这样，能够减少候补路径数目，使推荐路径的决定变得容易，另外不会任意增加经由区域的数目。

在到上述自身区域为止的期间、经由规定数目的区域时的处理中，作为向以目的地所属区域为服务提供区域的路径检索服务器发送候补路径检索结果的信息，也可以是在自身区域内检索的候补路径信息、表示候补路径有无的信息之一或包含两者的信息。另外也没有必要一定采取将自身区域内的候补路径的检索结果发送给目的地所属区域为服务提供区域的路径检索服务器的构成。

还有，像上述那样的区域的路径检索服务器也可采用中止候补路径检索的构成。原因在于在各区域的路径检索服务器上被检索的候补路径，集中在从终端装置20接受路径检索要求，向各路径检索服务器请求了经由区域内的候补路径检索的发送请求的路径检索服务器（第1路径检索服务器30A）上，所以即使没有某区域的候补路径的响应，在发送请求的路径检索服务器上从出发地S到目的地G的路径一部分有缺失的路径，也能够作为无效、从推荐路径决定的对象中排除。在任何区域上的候补路径检索中产生错误时也一样，作为从出发地S到目的地G的路径的一部分上有缺失的路径将被从推荐路径决定对象中排除。

还有，还能设置下述限制，即将可能经由区域作为从出发地所属区域可进入的区域，且是符合预先设定条件的规定数目的区域的限制。例如，有路径通过地域因政治形势等任何事件视为不能通过（禁止进入）的路径的情况，因为检索不能通过的候补路径没有意义，所以这样的区域也可从可能经由区域中排除。另外，从出发地所属区域来看，可设定只将规定时间范围或距离范围上的区域判定为可能经由区域，也可按照连接区域间候补接点间的移动时间或移动距离短的顺序、设定判定前面规定数的区域为可能经由区域。还可将从出发地S到目的地G间的路径全体中经由的区域数目限制为规定数目。另外，发送路径检索要求时，终端装置20的利用者能够任意选择设定这些限制中哪个限制有效或限制数（经由区域、路径检索服务器数）为几个。

（目的地G在区域E内时的路径检索服务器30E的候补检索步骤）

图2的情况，目的地G是区域E内的地点，所以以区域E为服务提供区域的路径检索服务器30E接收与路径检索服务器30A对路径检索服务器30B的要求一样的路径检索要求。对此要求，路径检索服务器30E抽出连接区域A与区域E间的候补接点，检索从各个候补接点到目的地G的最佳路径作为候补路径。而且，将此候补路径信息和从区域A内的出发地S到连接区域A与区域E间候补接点的区域A内的候补接点信息（包含在路径检索服务器30B发送的路径检索要求的信息中）相结合，作为候补路径信息发送给要求路径检索的路径检索服务器30A。

还有，如前所述，以目的地G所属区域为服务提供区域的路径检索服务器30E从出发地S侧的路径检索服务器30A、视为可能经由区域的将各区域作为服务提供区域的各路径检索服务器30B等接收从各个候补接点到目的地G的候补路径检索请求，所以各个候补路径信息发送（响应）给各个发送要求的路径检索服务器，构成路径向导系统，但并不限定为这样的构成。

在到目的地G前的候补接点的检索请求中，由于下述信息将会被发送，即出发地侧的路径检索服务器30A、经由区域的路径检索服务器30B等的服务器信息、各个候补接点信息、各个路径检索服务器上检索到的到各候补接点的候补路径信息（表示各区域、经由区域内的路径的链路信息），所以路径检索服务器30E能够识别出发地侧的路径检索服务器30A，因此，也能形成将由路径检索服务器30E检索、与发送路径检索要求的路径检索服务器所在区域内的候补路径相结合的路径信息（候补路径信息）直接发送给出发地S侧的路径检索服务器30A（不通过经由区域的路径检索服务器30B）的构成。此点在非目的地G所属的各区域的路径检索服务器中也是一样。

（出发地S、目的地G在同一区域内时的路径检索服务器30A的处理）

如前所述，出发地S、目的地G都是区域A（自身区域）内的地点时，路径检索服务器30A一方面进行对于经由区域的路径检索服务器30B等的路径检索请求，另一方面进行区域A内的路径检索。也就是说，路径检索服务器30A检索从出发地S到目的地G的区域A内的最佳路径，将检索出的最佳路径保存为候补路径。图3是表示出发地S、目的地G都在区域A内时的路径向导系统10的处理概念的图。

另外，路径检索服务器30A抽出与可能经由的其他区域间的候补接点，检索抽出的各候补接点与出发地S间的最佳路径。检索出的最佳路径被视为候补路径，发送给对应的其他区域路径检索服务器30B等。

接受到来自路径检索服务器30A作为经由区域的路径检索要求的路径检索服务器30B，由于路径检索服务器30A也是属于可进入区域，所以路径检索服务器30B将连接区域B与区域A间的候补接点P11、P12、P13分别作为假定目的地，检索从路径检索服务器30A接收的各个候补接点P11、P12、P13到各假定目的地的区域B内的最佳路径，将检索出的各个最佳路径作为候补路径，根据候补接点信息结合从路径检索服务器30A检索的出发地S到各候补接点P11、P12、P13的候补路径，将这些信息发送给路径检索服务器30A。

图3表示这样处理的概念。在图3中，为了易于理解，将候补接点P11、P12、P13和作为假定目的地的候补接点P11、P12、P13表示在不同位置上，但实际上是同一地点，在路径检索服务器30B上检索出的区域B内的候补路径是从P11到P12、P13的路径，从P12到P11、P13的路径，从P13 到P11、P12的路径的6个路径。这些候补路径与从出发地S到候补接点P11、P12、P13的区域A内的候补路径相结合，得到例如从出发地S经由候补接点P11在区域B内移动到候补接点P12、P13，再从候补接点P12、P13到达区域A内的目的地G的候补路径。

除区域B外如果还存在可能经由的可进入区域，在其区域的路径检索服务器上也进行与路径检索服务器30B一样的处理。从各个路径检索服务器30B等得到这样的候补路径的路径检索服务器30A，将区域A内从出发地S到目的地G的候补路径和从出发地S经由其他经由区域（区域B等）、到达区域A内的目的地G的候补路径相比较，将最小成本的候补路径作为推荐路径，发送给终端装置20。如果经由其他区域的候补路径成本最小，其路径就变为推荐路径。这样的情况往往在某区域地理形状有大的凹部形状时存在。在以往的路径检索中，当出发地S和目的地G在1个区域内时仅区域内的最佳路径被检索，所以经由其他区域的路径未被考虑。

还有，在各路径检索服务器检索的各区域内的候补路径信息中，包括包含路径的地图数据范围、作为路径的道路网络数据或交通网络数据节点列、链路列的数据；左右转节点、换乘节点上的路径向导数据（语言向导数据或文本显示数据）；利用的交通路线或交通工具、节点间的所需时间等数据。这些候补路径信息从各路径检索服务器发送给区域A的路径检索服务器30A，在各个候补接点处相结合，编辑在从出发地S到目的地G的总候补路径的信息中。

各区域上的路径向导数据可原样从各路径检索服务器发送给区域A的路径检索服务器30A，但终端装置20移动到经由区域时，可将用于向其区域提供服务的路径检索服务器要求路径向导的链路信息，作为该区域内的候补路径信息，加在候补路径的节点列、链路列和链路成本信息上。这样，如果终端装置20可漫游，即使不预先取得各区域内的路径向导信息，也能在移动到该区域后、向对应的路径检索服务器要求路径向导，取得必要的详细路径向导信息。

因此，从路径检索服务器30A取得了推荐路径信息的终端装置20，能够在终端装置20所在区域内、向以该区域为服务提供区域的路径检索服务器要求路径向导，接受区域内的路径向导。

例如，当终端装置20要求推荐路径的路径向导时，终端装置20位于区域A内期间，可根据推荐路径信息中包含的区域A内路径信息中被包含的用于访问服务器的链路信息，向路径检索服务器30A要求路径向导，接受区域A内的路径向导。另外，当终端装置20移动到其他区域如经由区域B时，一样能够向路径检索服务器30A要求路径向导，接受区域B内的路径向导。同样，当终端装置20移动到目的地G所属区域E时，能够向路径检索服务器30E要求路径向导，接受区域E内的路径向导。

如上所述，路径检索服务器30A从可能经由的各区域的路径检索服务器30B、30E等得到结合了各个区域内候补路径的候补路径信息，进行这些候补路径成本的比较，决定成本最小的推荐路径。被决定的推荐路径，有从出发地S到目的地G经由1个或几个经由区域到达的路径的情况，也有不经过经由区域、从出发地S所在区域到目的地G所在区域间移动的路径的情况。另外，即使出发地S和目的地G在相同区域内时，也可能是以下路径之一，即在其区域内的从出发地S到目的地G的路径，或从出发地S经由1个或几个经由区域到达目的地G的路径。终端装置20能够根据从路径检索服务器30A取得的推荐路径信息，对从出发地S到目的地G的推荐路径，取得在各区域内对应区域的地图信息并显示地图，在地图上显示推荐路径同时接受路径向导。

另外，路径检索服务器30B抽出了与从路径检索服务器30A接收的候补接点P11～P13不同的候补接点PX时，将候补接点PX的地点信息发送给第1路径检索服务器30A，要求追加检索从出发地S到候补接点PX的最佳候补路径，从路径检索服务器30A取得其候补路径的链路成本（所需时间），与区域Ｂ内的候补路径相结合，当在路径检索服务器30A上决定推荐路径时，将此新候补路径加在其他候补路径上进行最终的推荐路径的决定。

这里，图2、图3所示的候补接点表示在某特定地点，区域A和区域B由陆路邻接，当移动工具为汽车、铁路时，连接区域A和区域B的候补接点为区域边界的地点，如图2的P11～P13所示，作为候补接点的地点信息有能够特定的情况和不能特定的情况。

例如区域间的移动工具为使用飞机的路径或使用船舶的路径时，连接区域间的飞机或船舶为移动工具的作为链路两端节点的区域A侧的节点和区域B侧的节点变为候补接点。如图2所示，当出发地S在区域A、目的地G在区域B时，从区域A侧的第1路径检索服务器30A向区域B侧的第2路径检索服务器30B发送的候补接点的地点信息为飞机链路或船舶链路的目的地侧节点的机场或港口，区域A的第1路径检索服务器30A的候补接点的地点信息为飞机链路或船舶链路的出发地侧节点的机场或港口。此时，在推荐路径的总成本上当然要加上飞机链路或船舶链路的所需时间。

另外，当终端装置20向路径检索服务器30A请求路径检索时，有检索位于区域A以外的区域内的期望设施，如旅馆、博物馆、美术馆等的观光设施、各种竞技场、活动场所等决定目的地的情况。此时，为了特定位于路径检索服务器30B提供服务的区域B范围内的目的地G，在路径检索服务器30A上，有必要在路径检索服务器30A上特定目的地G的位置信息。此时，第1路径检索服务器30A不需要具有区域B的地图数据，可对区域B范围内的设施名等进行POI检索，取得其位置信息。POI信息可从POI信息分发服务器50（参照图1）取得，存储在POI信息数据库34A上。

另外，在路径检索服务器30A的POI信息数据库34A上，作为区域A以外的区域或国外POI信息，还包含作为主要设施的机场、港湾等信息，所以第1路径检索服务器30A能够抽出被指定的目的地G周边的机场、港口作为候补接点。

（路径检索服务器上的可能经由区域的判定）

接着，对在以某区域为服务提供区域的路径检索服务器如以区域A为服务提供区域的路径检索服务器30A上，判别可能经由区域（经由区域）的一种方法进行说明。图4是表示判别经由区域的顺序概念的图。如图4所示，路径检索服务器30A设定从出发地S到目的地G的直线路径为假定路径，判定邻接假定路径的区域。在图4的例子中，从出发地S到目的地G的直线路径（假定路径）上区域B、区域Ｃ、区域D、区域E变为邻接区域。

路径检索服务器30A抽出与经由区域B～E间连接的候补接点P1～P8，如参照图2、图3的说明那样，向各区域的路径检索服务器30B等请求路径检索。在图4中，连接区域A和各经由区域间的候补接点由于包含空路、海路节点，所以与地理上未直接邻接区域间的候补接点也被抽出。接收路径检索服务器30A请求路径检索要求的各路径检索服务器30B等进行如前所述的路径检索处理，将其结果发送给分别请求检索的发送请求的路径检索服务器，最终经由各区域的所有候补路径的信息集中在路径检索服务器30A上。

图5例示了上述检索的候补路径。在图5中，候补路径RR1是从区域A内的出发地S通过与区域E间的候补接点Pc、到达区域E内的目的地G的路径，候补路径RR2是从区域A内的出发地S通过与区域D间的候补接点Pb、经由区域D和区域E间的候补接点Pg，从区域D的候补接点Pg到达区域E内的目的地G的路径。同样，候补路径RR4是从区域A内的出发地S通过与区域B间的候补接点Pa、在区域B内移动到区域B与区域C间的候补接点Pd，再在区域C内移动到从候补接点Pd到区域C与区域E间的候补接点Pf，从候补接点Pf到达区域E内的目的地G的路径。也就是说，候补路径RR2是经由一个区域D的候补路径，候补路径RR4是经由区域B和区域C两个区域的候补路径。

候补路径RR3是通过候补接点Pe连接区域C和区域D间的路径。象此路径这样，路径通过的地域有因任何事件不能通过的区域（图4、图5的禁止进入区域NPA）的路径情况。检索不能通过的候补路径没有意义，所以不能通过的区域C和区域D之间即使是可能经由区域，也得从经由区域中排除。也就是说，区域C的路径检索服务器从区域D的路径检索服务器中排除，区域D的路径检索服务器从区域C的路径检索服务器中排除，按照彼此不将对方作为经由区域而进行路径检索请求的方式来构成。

还有，虽然地理上未邻接，判定至包含空路、海路邻接的区域的经由区域时，可以预见可能经由的区域会有无数，路径检索处理超过服务器处理能力。因此，可对路径检索服务器30A判定的全部可能经由区域的路径检索服务器要求经由路径的检索，也可从区域A的角度设置只将规定时间范围内或距离范围内的区域判定为可能经由区域的限制。

或者还可在路径检索服务器30A判定的所有可能经由区域的路径检索服务器中，按照连接区域间的候补接点间的移动时间或移动时间短的顺序，设置将前面规定数的区域判定为可能经由区域那样的限制。或者还可将从出发地S到目的地G间的路径全体中经由的区域数限制为规定数目。另外，发送路径检索要求时，终端装置20能够任意选择、设定在这些限制中哪个限制有效或限制数量（经由区域、路径检索服务器数量）为几。

还有，以上的说明说明了终端装置20向出发地S所属的路径检索服务器30A发送路径检索要求，从路径检索服务器30A向可能经由区域的路径检索服务器30B～30N等要求路径检索时的情况，但本发明并不限定于此，例如路径检索服务器30A向目的地G所属区域的路径检索服务器发送出发地S、目的地G、与目的地G所属区域间的候补接点信息、从各出发地S到各候补接点的区域A内的候补路径信息，向目的地G侧的路径检索服务器发送经由区域判定以后的处理，即可按照向可能经由区域的路径检索服务器发送该区域内的候补路径检索要求的方式构成。此时目的地侧路径检索服务器的动作，可根据将前述说明的出发地S换成目的地G、目的地G换成出发地S来理解。

通过这样的构成，在目的地G所属区域为服务提供区域的路径检索服务器上，即使有因例如政治理由等任何状况，不能向其他区域的路径检索服务器、如出发地S所属区域的路径检索服务器30A发送目的地G所属区域侧的详细信息时，通过目的地G侧的路径检索服务器，也能取得可能经由区域、以该区域为服务提供区域的路径检索服务器的信息等。另外，也能通过后述的路径向导中介服务器要求于经由区域上的路径检索。路径检索中介服务器可象上述那样设定从出发地S到目的地G的假定直线路径、判定可能经由区域，或持有各区域的连接信息（能否进入）、候补接点信息，由此取得可能经由区域和服务器信息。

路径检索服务器30A能够象以上那样，从路径检索服务器30A判定的经由区域为服务提供区域的多个路径检索服务器，获得从出发地S到目的地G的候补路径信息，在各候补路径中将总路径成本（所需时间或所需距离）最小的路径作为推荐路径提供给终端装置20，进行路径引导。

（各路径检索服务器的详细构成和动作的说明）

下面，说明有关本发明的路径向导系统的详细构成。图6是表示路径检索服务器及终端装置详细构成的模块图。以终端装置20及各个区域为服务提供区域的路径检索服务器30A等基本上全部具有相同构成，这里以区域A为服务提供区域的路径检索服务器30A和终端装置20为例进行以下说明。

终端装置20是能接受导航服务的终端，其被构建成具备用于合并及控制各部分动作的控制机构201、通信机构202、GPS接收机构203、检索要求机构204、推荐路径数据存储机构205、显示机构206、操作输入机构207、POI检索机构208、路径向导要求机构209等。操作输入机构27由文字输入键、选择键、选择被显示在显示画面上的菜单画面的设定项目等指示键等构成。

路径检索服务器30A、30B、···30N等如上所述，基本上具有同一构成，在以下说明中路径检索服务器的各构成要素附以同一数字，其后附以表示服务器的英文字A～N来表现。另外，同一名称的构成要素具有同一功能。路径检索服务器具备分别存储了地图数据的地图数据库32A，存储了路径检索用的道路网络数据331A和交通网络数据332A的路径检索用网络数据库33A，存储POI名称、位置信息的POI信息数据库34A。当路径检索服务器30A具有检索利用徒步、公共交通工具的路径，引导给终端装置20的功能时，路径检索服务器30A利用道路网络数据331A和交通网络数据332A来检索路径。

路径检索服务器30A，构成上具备用于合并及控制各部分动作的控制机构301A、通信机构302A、处理要求存储机构303A、区域判定机构304A、服务器判定机构305A、候补接点抽出机构306A、路径检索机构307A、向导信息编辑机构308A、可进入区域判定机构311A、候补路径结合机构312A、推荐路径决定机构313A、路径存储机构314A等。

（经由区域、候补接点、候补路径的说明）

以下，参照图5所示例子说明路径检索服务器30A、各路径检索服务器30B～30E的动作。首先终端装置20指定出发地和目的地还有移动工具等的路径检索条件，向第1路径检索服务器30A发送路径检索要求。路径检索服务器30A当从终端装置20接收到路径检索要求，将出发地、目的地地点信息、移动工具等的路径检索条件暂时存储在处理要求存储机构303A上。然后，首先判定从出发地S和目的地G所属区域是否在自身区域内，当在自身区域内时，检索从出发地S到目的地G的最佳路径（区域A内的路径），检索候补路径RRA（参照图3），暂时存储在路径存储机构314A上。

接着，区域判定机构304A如上所述判定从出发地S到目的地G的可能经由区域，服务器判定机构305A判定向那些区域提供服务的路径检索服务器。那时，如果有因种种事件不可进入的区域，其区域及路径检索服务器将从经由区域和服务器中排除。可能经由区域及路径检索服务器的信息暂时存储在处理要求存储机构303A中。

以及，候补接点抽出机构306A抽出连接区域A与各个经由区域间的候补接点。路径检索机构307A检索从出发地S到各候补接点的最佳路径作为候补路径。候补路径信息与对应的候补接点信息一起暂时存储在处理要求存储机构303A中。

接着，路径检索服务器30A读出处理要求存储机构303A中被存储的出发地S、目的地G、经由区域及路径检索服务器的服务器信息、候补接点信息及候补路径信息，发送给区域B～区域E的路径检索服务器30B～30E，请求候补路径的检索。

（接收到来自路径检索服务器30A的经由区域的路径检索要求的路径检索服务器30E（图5的候补路径RR1的情况）的动作）

路径检索服务器30E判定自身区域是否是目的地G所属区域。此时由于自身区域是目的地G所属区域，所以路径检索服务器30E根据接收的信息，进行从候补接点Pc到目的地G的最佳路径检索，将算出的最佳路径信息、路径向导信息、用于访问路径检索服务器30E的链路信息发送给路径检索服务器30A。此动作是与参照图12的说明相同的动作。

（接收到来自路径检索服务器30A的经由区域的路径检索的路径检索服务器30D（图5的候补路径RR2的情况）的动作）

路径检索服务器30D判定自身区域是否是目的地G所属区域。此时判定为不是目的地G所属区域。接着，取得从路径检索服务器30A接收的[可能经由区域及其服务器信息（此例中可能经由区域为B、C、D、E）]中可进入区域的服务器信息（E、C）。然后，对作为可进入的已取得的区域进行如下的候补路径检索。

首先，可进入的区域为区域E时，如果取得可进入区域E的候补接点Pg，路径检索机构307D将其候补接点Pg作为假定目的地、与区域A的候补接点Pb作为假定出发地，进行最佳路径的检索。在检索从假定出发地Pb到假定目的地Pg的最佳路径时，因为假定出发地Pb上被关联着有关区域A侧的路径检索服务器30A检索的区域A内的候补路径的信息，因此进行考虑到那些（如所需时间）的最佳路径检索，将其作为候补路径。接着，路径检索服务器30D将路径检索结果得到的候补路径（区域D内的候补路径）信息、从路径检索服务器30A接收的到候补接点Pb的候补路径（区域A内的候补路径）信息、候补接点Pg的信息、从路径检索服务器30A接收的目的地、可能经由区域的区域及其服务器信息中排除自身区域D以及路径检索服务器30D的信息，发送给路径检索服务器30E。

路径检索服务器30E根据从路径检索服务器30D接收的候补接点Pg的信息、区域A内候补路径及区域D内候补路径信息、目的地G、服务器信息，检索从候补接点Pg到目的地G（因为目的地G是属于区域E内的地点）的最佳路径作为候补路径，发送给路径检索服务器30D，路径检索服务器30D在之前检索到的区域D内的候补路径上加上路径检索服务器30E检索的区域E内的候补路径信息，发送给路径检索服务器30A。

路径检索服务器30D进行对于区域E的上述处理的同时，由于还存在其他可能经由、可进入的区域C（路径检索服务器30C），所以对于区域C的路径检索服务器30C进行与对于上述区域E的路径检索服务器30E的处理相同的处理。也就是说，当从区域D取得可进入区域C的候补接点Pe（如Pe表示空路）时，以其候补接点Pe作为假定目的地，连接区域A和区域D的候补接点Pb作为假定出发地，检索区域D内的最佳路径，作为候补路径。将检索的候补路径信息、从路径检索服务器30A接收的区域内的出发地S到候补接点Pb的候补路径信息、候补接点信息、从路径检索服务器30A接收的目的地G和可能经由区域及服务器信息中排除了自身区域D（路径检索服务器30D）的信息，发送给路径检索服务器30C。

同样，区域D的路径检索服务器30D根据来自路径检索服务器30A的经由路径检索要求，对从区域A经由区域B、C的候补路径RR4进行检索。通过各路径检索服务器30B～30E重复这样的处理，能够实现考虑了可能经由区域的候补路径的检索。

取得了各区域内的候补路径信息的路径检索服务器30A进行那些候补路径的成本比较，决定成本最小的推荐路径。被决定的推荐路径信息发送给终端装置20，终端装置20能够根据从路径检索服务器30A取得的推荐路径信息，对从出发地S到目的地G的推荐路径取得在各区域内对应区域的地图信息显示地图，在地图上显示推荐路径的同时接受路径向导。

（一般路径检索方法的说明）

这里对包含由交通工具组成的移动路径的路径一般检索方法进行说明。在各个路径检索服务器30A、30B的路径检索用网络数据库33A

、33B上存储了用于检索徒步、汽车组成的移动路径的道路网络数据331A、331B等和用于检索利用公共交通工具的移动路径的交通网络数据332A、332B等。各个路径检索机构307A、307B等参照此路径检索用网络数据库33A、33B等，检索徒步、汽车的路径或徒步及公共交通工具并用的路径。

道路网络数据331A、331B等，具有如下的构成。例如，道路如图7所示由道路A、B、C组成时，将道路A、B、C的端点、交差点、转弯点等作为节点，用有向性的链路表示连接各节点间的道路，由节点数据（节点的纬度·经度）、链路数据（链路编号）及将各链路的链路成本（链路距离或行走链路所需的时间）数据化的链路成本数据构成。

也就是说，在图7中，Nn（○符号）、Nm（◎符号）表示节点，Nm（◎符号）表示道路的交差点。用箭头线（实线、虚线、2点划线）表示连接各节点间的有向性的链路。链路存在朝向道路的上行、下行各个方向的链路，在图7中，为了将图示简略化，只图示了箭头方向的链路。

在将这样的道路网络的数据作为路径检索用数据库进行路径检索时，找寻将出发地的节点到目的地节点连接的链路，累积其链路成本，检索累积链路成本最少的路径进行向导。也就是说，在图7中，以出发地为节点AX、目的地为节点CY进行路径检索时，依次找寻从节点AX行走于道路A、在第2个交差点右转，进入道路C、到达节点CY的链路，累积链路成本，检索链路成本的累积值最少的链路进行向导。

在图7中，从节点AX到节点CY的其他的路径未被图示，实际上也存在其他那样的路径，同样检索可从节点AX到达节点CY的路径，决定那些路径中链路成本最少的路径作为最佳路径。此方法如可通过被称为迪杰斯特拉方法的公知算法进行。

与此相对，用于交通工具的路径检索的交通网络数据332A、332B，象以下那样构成。例如，如图8所示，当由交通路线A、B、C组成时，将各交通路线A、B、C上被设置的各站（在飞机路线上指各机场）作为节点，用有向性的链路表示连接各节点间的区间，将节点数据（纬度·经度）、链路数据（链路编号）作为网络数据。在图8中，Nn（○符号）、Nm（◎符号）表示节点，Nm（◎符号）表示交通路线的换乘点（换乘站等），用箭头线（实线、虚线、2点划线）表示连接各节点间的有向性的链路。链路存在朝向交通路线的上行、下行各个方向的链路，图8中为了将图示简略化，只图示了箭头方向的链路。

然而，交通网络与道路网络相比，链路成本根本不同。也就是说，在道路网络中、链路成本是固定的、静态的，而在交通网络中，如图8所示，有多个在交通路线上运行的列车、飞机（以下称各个列车、飞机等的各路径为交通工具）。每个交通工具的节点上的出发的时刻和到达下一个节点的时刻（用时刻表数据、运行数据规定）已被规定，而且存在各个路径未必链接邻接的节点的情况，如急行和各站停车的列车那样的情况。在这样的情况下，变成了在相同交通路线上存在不同的多个链路，另外存在节点间的所需时间根据交通工具而不同的情况。

在图8例示的交通网络中，交通路线A的相同链路上存在多个交通工具（路径）Aa～Ac…、交通路线C上存在多个交通工具（路径）Ca～Cc…。因此，交通工具的运行网络与单纯的道路网络不同，节点、链路、链路成本的各数据变成与交通工具（各个飞机、列车等的路径）的总数成比例的数据量。

要想利用这样的交通网络数据、检索从某出发地到目的地的路径时，需要检索从出发地到达目的地时能够使用（乘车）的全部的交通工具，特定符合检索条件的交通工具。

例如，在图8中，指定以出发地作为交通路线A的节点AX的某特定出发时刻、进行以交通路线C的节点CY为目的地的路径检索时，在交通路线A上运行的交通工具Aa～Ac…中，依次选择出发时刻以后的全部的交通工具作为出发时的路径。而且，根据到交通路线C的换乘节点的到达时刻，在交通路线C上运行的各交通工具Ca～Cc…中、换乘节点上，检索可乘车的时刻以后的交通工具的全部组合，累积各路径的所需时间、换乘次数等并进行向导。

路径检索服务器30A、30B等利用这样的网络数据，按照路径检索条件检索从出发地到目的地的多个候补路径，将其结果作为候补路径。路径检索条件中出发地的出发时刻被指定时，到目的地的到达时刻包含在向导路径数据中，另外在到目的地的到达时刻被指定时，用于在指定时刻到达目的地的出发地的出发时刻被包含在向导路径数据中。

下面，参照图9、图10所示的流程图详细说明有关本发明实施例的路径向导系统的动作步骤。图9是表示有关本发明的实施例的路径向导系统的出发地S侧的路径检索服务器（如图2、图3的路径检索服务器30A）上的动作的流程图，图10是表示在有关本发明的实施例的路径向导系统的经由区域侧的路径检索服务器（如图2、图3的路径检索服务器30B等）中动作的流程图。

（出发地侧路径检索服务器的动作步骤的说明）

第1路径检索服务器30A在步骤S101中从终端装置20接收包含出发地、目的地等的路径检索条件的路径检索要求。第1路径检索服务器30A将接收的路径检索条件暂时存储在处理要求存储机构303A上。接着，在步骤S102中，区域判定机构304A判定从出发地S到目的地G的经由或可能经由的规定数目的经由区域，判定向其区域提供服务的路径检索服务器30B等。

在步骤S102的处理中，如果没有可能经由的区域，进入步骤S113的处理，进行通常的路径检索、路径向导。这里所说的通常的路径检索、路径向导，如果出发地S和目的地G在同一区域内（区域A的范围内），是指在路径检索服务器30A上检索并引导区域A内的最佳路径的处理，如果出发地S和目的地G是属于不同区域的地点，是指实行参照图12说明的路径检索、路径向导。 

在步骤S102的处理中，如果有可能经由区域，在步骤S103的处理中，可进入判定机构311A判定可能经由区域是否为可进入区域。如果没有可进入区域，进入步骤S113的处理，进行通常的路径检索、路径向导。如果有可进入区域，进入步骤S104的处理，服务器判定机构305A对于可能经由区域上的可进入区域，判定以其区域为服务提供区域的路径检索服务器30B等。接着，在步骤S105的处理中，判定可能经由区域、可进入区域的判定是否结束，如果还未结束，返回到步骤S102的处理中，重复其他可能经由区域的判定处理。如果区域判定结束，进入步骤S106的候补接点抽出处理中。区域判定的结束如前所述，是指规定数目或规定距离范围区域、路径检索服务器被判定的时刻。可能经由区域的判定方法按照前述说明。

在步骤S106的处理中，候补接点抽出机构306A抽出连接区域A和可能经由区域间的候补接点（参照图5的Pa～Pg）。接着，路径检索机构307A在步骤S107中、检索出发地和候补接点抽出机构306A抽出的各候补接点的最佳路径作为候补路径，使其对应并附加上候补接点信息，将候补路径信息暂时存储在路径存储机构314A中。还有，那时当出发地S和目的地G都是区域A的地点时，路径检索机构306A检索从出发地S到目的地G的最佳路径，作为区域A内的候补路径暂时存储在路径存储机构314A中。

路径检索服务器30A结束候补路径检索时，在步骤S108中向服务器判定机构305A判定的各路径检索服务器30B等发送各个区域内的候补路径检索要求。在此路径检索要求中，发送通过服务器判定机构305A特定（被判定）的路径检索服务器30B等的服务器信息、目的地、到各区域的候补接点信息及到各候补接点的候补路径信息（至少包含所需时间（链路成本）信息）。 

路径检索服务器30A向路径检索服务器30B等发送路径检索要求时，进入步骤S109的处理中，等待接收来自请求了路径检索的路径检索服务器30B等的路径检索结果。路径检索服务器30B等上的处理步骤，参照图10的流程图稍后进行说明。从路径检索服务器30B等接收到各个区域内的候补路径信息时，在步骤S110的处理中，路径检索服务器30A的推荐路径决定机构313A，决定将从出发地S通过各个经由区域到目的地G的各候补路径（参照图5的候补路径RR1～RR4）的总链路成本（所需距离或所需时间）为最小的候补路径作为推荐路径。

推荐路径决定机构313A决定推荐路径时，当出发地S和目的地G在区域A内、检索从出发地S到目的地G的区域A内的候补路径时，进行该候补路径和从路径检索服务器30B等接收的经由经由区域的候补路径RR1～RR4等的比较，链路成本最小的候补路径被决定为推荐路径。因此，即使出发地S和目的地G属于同一区域内时，也能在当经由经由区域后到达目的地G的候补路径链路成本为最小时的情况下，将这样的候补路径作为推荐路径（参照图3）进行向导。

在步骤S110中推荐路径被决定时，向导信息编辑机构308A生成第1区域，即路径检索服务器30A提供服务的区域内的推荐路径的路径向导信息，当推荐路径是经由其他区域的路径时，在步骤S112中结合、编辑在步骤S111中生成的路径向导信息和引导该经由区域内路径的路径向导信息，发送给终端装置20。路径向导信息如前所述，是指包含推荐路径的地图数据范围、路径的道路网络或交通网络节点列、链路列的数据，左右转节点、换乘节点上的路径向导数据（语言向导数据或文本显示数据），利用的交通路线或交通工具、节点间的所需时间等数据。另外，当终端装置20移动到经由区域时，将用于向其区域提供服务的路径检索服务器要求路径向导的链路信息加在推荐路径的节点列、链路列和链路成本信息上，作为该区域内推荐路径的信息。

（经由区域侧路径检索服务器的动作步骤的说明）

另一方面，被第1路径检索服务器30A请求了经由区域内的候补路径检索的第2路径检索服务器30B等，按照图10所示流程图的步骤进行候补路径的检索。也就是说，在步骤S201中，接收来自第１路径检索服务器30A的路径检索要求。在路径检索要求中包含通过服务器判定机构305A被特定（被判定）的路径检索服务器30B等的服务器信息、目的地、到各区域的候补接点信息及到各候补接点的候补路径信息（至少包含所需时间（链路成本）信息）。 

以下以目的地G是属于区域E内地点时的路径检索服务器30B（区域B）的动作为具体例，进行流程图的说明。接收到路径检索要求时，路径检索服务器B在步骤S202中判定目的地G是否是区域B内（自身区域内）的地点。这里，由于目的地G是属于区域E的地点、不是属于区域B的地点，所以步骤S202的判定为“NO”，进入步骤S205的处理。而且，目的地G被判定在自身区域内，是在路径检索服务器E上的判定处理，对此作为路径检索服务器E的动作在后面阐述。

在步骤S205的处理中，可进入区域判定机构311B根据从路径检索服务器30A接收的经由区域、服务器信息，判定那些经由区域是否是从区域B可进入的区域。如果没有可进入的区域，区域B不能成为经由区域，所以结束处理，向路径检索服务器30A回复其信息。

如果存在1个可进入区域，路径检索服务器30B在步骤S206的处理中通过候补接点抽出机构306B，抽出与其区域B间的候补接点。候补接点被抽出时，在步骤S207的处理中，以上述被抽出的各个候补接点作为假定目的地，根据从路径检索服务器30A接收的与区域B间的候补接点信息，以其各个候补接点作为假定出发地，检索从假定出发地到假定目的地的候补路径（参照图2）。

在步骤S207的处理中检索出的区域B内的各候补路径信息，在步骤S208的处理中从路径检索服务器30B发送给将要经由的路径检索服务器，这里是目的地G所属区域E的路径检索服务器30E，进行区域E内的候补路径的检索请求。

另一方面，路径检索服务器30E在进行路径检索服务器30B请求的路径检索要求的处理中，进行从连接区域B和区域E间的各个候补接点P21～P23到目的地G的最佳路径作为候补路径的处理。根据候补接点的信息结合此候补路径信息和路径检索服务器30B检索的区域B内的候补路径信息，将结合的候补路径信息发送给要求路径检索的路径检索服务器30B。路径检索服务器30B将从路径检索服务器30E得到的候补路径信息、候补接点信息发送给路径检索服务器30A，结束处理。

另外，路径检索服务器30E与路径检索服务器30B相同，从路径检索服务器30A接受区域E内的候补路径检索要求，所以在图10的步骤202的处理步骤中，判定目的地G在自身区域内，在步骤S203的处理步骤中根据来自路径检索服务器30A的候补路径检索要求时接收的候补接点（区域A和区域E间的候补接点）信息，检索从各候补接点到目的地G的最佳路径，在步骤S204的处理步骤中将候补路径信息发送给路径检索服务器30A，结束处理。这样的路径检索服务器30E的动作是与参照图12 的说明一样的动作。

实施例2

以上说明的处理是向各区域提供服务的路径检索服务器联动处理的例子，也可通过路径向导中介服务器进行同样的处理。图11是表示在有关实施例2的路径向导系统10中被设计的路径向导中介服务器60的构成的模块图。

图11所示的路径向导中介服务器60，通过网络被连接图3所示的路径向导系统10，从各路径检索服务器30A、30B等接受路径检索中介要求，特定路径检索、路径向导所需的路径检索服务器，居间路径检索要求，将路径检索结果提供给请求进行路径检索中介方。这里，以通过路径向导中介服务器60执行参照图2、图3等说明的第1检索服务器30A和第2检索服务器30B等之间的处理的情况为例，说明路径向导中介服务器60的动作。

如图11所示，路径向导中介服务器60，其构成为具备控制机构61、通信机构62、处理要求存储机构63、服务器判定机构64、候补接点抽出机构65、区域判定机构66、用户信息存储机构67、路径存储机构68、可进入区域判定机构69等。控制机构61具备未图示的微处理器、ROM、RAM，控制各部分的动作。通信机构62是通过网络用于与第1路径检索服务器30A、第2路径检索服务器30B等收发信息的接口。

在以下说明中，终端装置20设定以区域A内的地点为出发地S、区域E内的地点为目的地G的路径检索条件，向出发地S侧的路径检索服务器30A请求考虑了经由区域的路径检索，以路径检索服务器30A向路径向导中介服务器60进行路径检索、路径向导中介要求时为例进行说明。

首先，终端装置20指定出发地和目的地还有移动工具等的路径检索条件，向第1路径检索服务器30A发送路径检索要求。路径检索服务器30A，当从终端装置20接收到路径检索要求，将出发地S、目的地G的地点信息、移动工具等的路径检索条件暂时存储在处理要求存储机构303A上。然后，与终端装置20的信息、用户信息一起，将包含出发地S、目的地G的地点信息、移动工具等的路径检索条件信息的候补路径检索要求，发送给路径向导中介服务器60。另外，路径检索服务器30A判定出发地S和目的地G所属区域是否在自身区域内，当在自身区域内时，检索从出发地S到目的地G的最佳路径（区域A内的路径），检索候补路径（以下称为候补路径RRA），暂时存储在路径存储机构314A上（参照图3）。

路径向导中介服务器60从路径检索服务器30A接收到候补路径的检索要求时，将发送要求的路径检索服务器30A、终端信息、用户信息及出发地S、目的地G的地点信息、移动工具等的路径检索条件暂时存储在用户信息存储机构67上。接着，区域判定机构66判定从出发地S到目的地G的可能经由区域，服务器判定机构64判定向那些区域提供服务的路径检索服务器。此时，如果有由于种种事件而不可进入的区域，其区域及路径检索服务器将从经由区域和服务器中排除。可能经由区域及路径检索服务器的信息被暂时存储在处理要求存储机构63上。

这里，与实施例1说明的相同，以区域B～E被判定为可能经由区域为例进行以下说明。还有，判定可能经由区域的方法是与对实施例1进行说明的方法相同的方法。下面，候补接点抽出机构65抽出连接区域A和各个经由区域间的候补接点。路径向导中介服务器60首先向路径检索服务器30A发送这些候补接点信息，检索从区域A内的出发地S到各候补接点的最佳路径，将检索的最佳路径作为候补路径，取得其候补路径信息，暂时存储在路径存储机构68中。

从路径检索服务器30A取得区域A内的各候补路径信息时，路径向导中介服务器60读出处理要求存储机构63中存储的出发地S、目的地G、经由区域及路径检索服务器的服务器信息、候补接点及候补路径信息，发送给区域B～区域E的路径检索服务器30B～30E，请求候补路径的检索。

从路径向导中介服务器60接受到候补路径检索请求的各路径检索服务器30B等的动作是与实施例1的说明相同的动作。各路径检索服务器30B等检索的各个区域内的候补路径信息被发送给路径向导中介服务器60，暂时存储在路径存储机构68上。路径向导中介服务器60根据各个候补接点的信息、结合路径存储机构68上被存储的各区域内的候补路径信息，编辑到从出发地S到目的地G的总候补路径信息中，发送给路径检索服务器30A。

通过路径向导中介服务器60取得了各区域内的候补路径信息的路径检索服务器30A，进行那些候补路径成本的比较，决定成本最小的推荐路径。被决定的推荐路径信息被发送给终端装置20，终端装置20能根据从路径检索服务器30A取得的推荐路径信息，对从出发地S到目的地G的推荐路径，取得在各区域内对应区域的地图信息并显示地图，在地图上显示推荐路径的同时接受路径向导。

如上所述，通过有关本发明的路径向导系统，能够从系统向系统顺利地传送从出发地到目的地的一系列路径检索、路径向导服务，特定从出发地到目的地途中可能经由的区域，当通过特定的经由区域的路径是最佳路径时引导该最佳路径。

10—路径向导系统

20—终端装置

30A—路径检索服务器

32A—地图数据库

33A—路径检索用网络数据库

34A—POI信息数据库

301A—控制机构

302A—通信机构

303A—处理要求存储机构

304A—区域判定机构

305A—服务器判定机构

306A—候补接点抽出机构

307A—路径检索机构

308A—向导信息编辑机构

311A—可进入区域判定机构

312A—候补路径结合机构

313A—推荐路径决定机构

314A—路径存储机构

331A—道路网络数据

332A—交通网络数据

201—控制机构

202—通信机构

203—GPS接收机构

204—检索要求机构

205—推荐路径数据存储机构

206—显示机构

207—操作输入机构

208—POI检索机构

209—路径向导要求机构。

Claims (30)

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区域内时，检索从上述出发地到目的地的最佳路径作为候补路径。

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

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

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

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

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

9.根据权利要求8所述的路径检索服务器，其特征在于，

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

10.根据权利要求8或9所述的路径检索服务器，其特征在于，

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

11.根据权利要求9所述的路径检索服务器，其特征在于，

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

12.根据权利要求8所述的路径检索服务器，其特征在于，

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

13.根据权利要求12所述的路径检索服务器，其特征在于，

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

14.根据权利要求8所述的路径检索服务器，其特征在于，

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

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

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

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

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

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

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

16.根据权利要求15所述的路径向导方法，其特征在于，

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

17.根据权利要求15或16所述的路径向导方法，其特征在于，

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

18.根据权利要求16所述的路径向导方法，其特征在于，

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

19.根据权利要求16所述的路径向导方法，其特征在于，

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

20.根据权利要求19所述的路径向导方法，其特征在于，

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

21.根据权利要求15所述的路径向导方法，其特征在于，

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

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

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

以从终端装置接收到设定了出发地和目的地的路径检索要求的第1区域为服务提供区域的第1路径检索服务器，与上述出发地和目的地的信息一起，向上述向导中介服务器请求候补路径的检索中介，

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

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

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

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

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

以从终端装置接收到设定了出发地和目的地的路径检索要求的第1区域为服务提供区域的第1路径检索服务器，与上述出发地和目的地信息一起，向上述向导中介服务器请求候补路径的检索中介，

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

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

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

24.根据权利要求23所述的路径向导中介服务器，其特征在于，

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

25.根据权利要求24所述的路径向导中介服务器，其特征在于，

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

26.根据权利要求24所述的路径向导中介服务器，其特征在于，

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

27.根据权利要求23所述的路径向导中介服务器，其特征在于，

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

28.根据权利要求27所述的路径向导中介服务器，其特征在于，

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

29.根据权利要求23所述的路径向导中介服务器，其特征在于，

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

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

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

以从终端装置接收到设定了出发地和目的地的路径检索要求的第1区域为服务提供区域的第1路径检索服务器，与上述出发地和目的地的信息一起，向上述向导中介服务器请求候补路径的检索中介，

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

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

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

Images