路径向导系统、 路径检索服务器、 路径向导中介服务器及路 径向导方法 【技术领域】
本发明涉及检索并引导利用徒步、 汽车或公共交通工具从任意出发地到目的地 的候补路径的路径向导系统， 特别涉及检索并引导使用道路、 交通工具跨越国家或地域的 路径时， 使具备了各国、 各地域的地图数据、 路径检索用网络数据的多个路径向导系统间联 动， 从系统向系统顺利地传送从出发地到目的地的一系列路径检索、 路径向导服务， 特定从 出发地到目的地途中的可能经由区域， 当通过被特定的经由区域的路径是最佳路径时， 能 够引导该最佳路径的路径向导系统、 路径检索服务器、 路径向导中介服务器及路径向导方 法。背景技术
以往， 利用地图数据、 道路数据， 检索从期望的出发点到目的地的路径， 引导利用 者的导航装置、 导航系统已被公知， 作为这样的导航装置、 导航系统已经实用于搭载在汽车 上、 向驾驶者引导路径的车辆导航装置， 以手机作为导航终端加以利用， 向路径检索服务器 发送路径检索要求， 并接收其结果， 接受路径向导的通信型导航系统等。
尤其通信型导航系统也可作为步行者用的导航系统使用。 也有如下的向导功能的 导航系统， 即作为步行者用的导航系统， 最好附加包含交通工具的路径向导功能， 在徒步路 径的检索和向导上， 在路径检索服务器上存储铁路、 飞机、 公共汽车等交通工具路线、 运行 时刻数据， 将从期望的出发站到期望的目的站的路径 （乘车候补列车） 加在徒步路径的检索 和向导上。 另外， 也有在不进行徒步路径的路径检索的情况下， 从信息分发服务器接受交通 工具的路线、 时刻表、 可乘车的列车等的信息的分发、 进行显示的交通向导系统。
使用于一般的导航装置、 通信导航系统的路径检索装置、 路径检索方法， 例如在下 述的专利文献 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—路径向导要求机构。