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

Abstract

路径向导中介系统具备路径向导中介服务器（40），使具备各国、各地域的地图数据和路径检索用网络数据的多个路径向导系统之间协作。当出发地和目的地不同的区域内的地点时，第1路径检索服务器（如30A）抽出成为不同区域边界的候补接点，经由路径向导中介服务器（40）发送给第2路径检索服务器（如30B1）。第1、第2路径检索服务器分别检索从出发地到候补接点的最佳路径、从候补接点到目的地的最佳候补路径，第1路径检索服务器（30A）经由路径向导中介服务器（40）取得其所需时间、链路的数据。在由候补接点结合的候补路径中，决定出总所需时间最小的推荐路径，从第1路径检索服务器（30A）向终端装置20提供包含链路数据的推荐路径的数据。

Description

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

技术领域

本发明涉及利用徒步、汽车或公共交通工具检索从任意出发地到目的地的候补路径进行向导的路径向导系统。特别涉及用道路、交通工具检索跨国、跨地域的路径进行向导时，使具备了各国、各地域的地图数据、路径检索用网络数据的多个路径向导系统间联动，从系统向系统顺利地传送从出发地到跨国、跨地域的目的地的一系列路径向导服务的路径向导中介系统、路径向导中介服务器及路径向导方法。

背景技术

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

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

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

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

检索利用交通工具的路径的路径检索系统，具备，根据用户指定的出发日期时间、出发地、目的地、到达时刻等的路径检索条件，将各交通工具的运行时刻数据进行数据库化的运行时刻数据库和基于此数据库将交通网络进行数据库化的数据。而且其构成为，参照这些数据库，依次找寻包含接着改乘（换乘）的连接出发地和目的地的、可利用的各交通机构（各个电车或路线公共汽车）作为路径，提示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路径向导系统间协作的构成，如图11所示构成。在图11中，系统A是以区域A为服务提供区域的路径向导系统，系统B是以区域B为服务提供区域的路径向导系统，系统A和系统B的路径向导系统是各自具有相同构成的系统。

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

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

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

然而，存在很多以特定国家、地域作为服务提供区域的路径向导系统。这时，由终端装置，将某向导系统A以提供服务的区域内的地点S为出发地，其他路径向导系统B以提供服务的区域内的地点G为目的地的路径检索要求发送给路径向导服务器A的路径检索服务器时，接受到路径检索要求的路径检索服务器A，产生必须从多数路径向导系统中特定出以包含地点G的区域为服务提供区域的路径向导系统的问题。

为了解决上述问题，需要在多数存在的路径向导系统的各个路径检索服务器中，将可协作的其他路径向导系统的有无及其他路径向导系统的信息作为数据而持有，如其他路径向导系统提供服务的区域信息、提供该服务的服务器的URL等的信息。另外，每次在协作的系统上追加新路径向导系统时，产生必须追加并更新既存的全部路径向导系统数据的新问题。还有，当路径检索中的目的地为服务提供区域外的不同区域时，需要特定以目的地所属区域为服务提供区域的路径向导系统的区域判别功能，产生各路径向导系统的服务器需要具有这样的功能的问题。

本申请的发明者为解决上述问题，重复种种研究的结果发现：设计了路径向导中介服务器。上述路径向导中介服务器分别与协作的各个路径向导系统相连接，将那些路径向导系统的路径检索服务器间的路径检索要求、根据路径检索要求得到的候补路径信息进行中转。如果在该路径向导中介服务器上集中提供该服务的服务器的URL、及所有其他区域边界的接点信息等的数据的话，能够解决上述问题而完成本发明。

也就是说，本发明以解决上述问题为课题，其目的在于提供一种用道路、交通工具检索跨国、跨地域的路径进行向导时，使具备了各国、各地域地图数据、路径检索用网络数据的各个路径向导系统间协作，顺利地从系统向系统传送从出发地到跨国、跨地域的目的地的一系列路径向导服务的路径向导中介系统、路径向导中介服务器。

技术方案

为解决上述问题，本申请的第1发明的路径向导中介系统，其特征在于，具有与多个路径向导系统连接的路径向导中介服务器，上述路径向导系统由路径检索服务器和与上述路径检索服务器相连接的终端装置构成；上述路径检索服务器具有，以各个规定区域为服务提供区域，存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据，

上述路径向导中介服务器具备从第1路径检索服务器发送的路径检索要求中被包含的目的地地点信息中，判定出上述地点所属区域的区域判定机构；特定向判定的区域提供路径向导服务的路径向导系统的路径向导系统判定机构；根据存储着连接上述区域的移动机构上的多个候补接点的连接信息的接点网络数据库和上述第1路径检索服务器检索的该区域内的路径信息，算出从第1区域到第2区域的候补接点的候补路径信息的候补接点/候补路径数据编辑机构，

上述区域判定机构，从第1路径检索服务器发送的目的地信息中判定该目的地所属的第2区域，上述路径向导系统判定机构判定向被区域判定机构判定的第2区域提供路径向导服务的第2路径检索服务器，上述候补接点/候补路径数据编辑机构，根据上述第1路径检索服务器发送的路径信息和接点信息及上述第2区域候补接点的连接信息，算出到第2区域的候补接点的路径信息，上述路径向导中介服务器向上述第2路径检索服务器发送包含上述候补接点/候补路径数据编辑机构算出的路径信息和上述目的地信息的路径检索要求，将包含由上述第2路径检索服务器提供的上述第2区域的候补接点到目的地的推荐路径数据的候补路径链路数据发送给上述第1路径检索服务器。

另外，本申请的第1发明的第1实施方式，在上述第1发明中，

上述路径向导中介服务器具备POI信息提供机构，与上述第1路径检索服务器发送的目的地关联的目的地信息，包含区域名和目的地信息要求时，

上述POI信息提供机构，根据上述区域判定机构判定的区域、从上述路径向导系统判定机构判定的第2路径检索服务器上取得POI信息，并发送给上述第1路径检索服务器。

另外，本申请的第1发明的第2实施方式，在上述第1发明中，

第1路径检索服务器发送的目的地信息只为目的地信息要求时，上述POI信息提供机构，分别从通过网络连接的其他多个路径检索服务器上取得POI类别信息，将取得的POI类别信息发送给上述第1路径检索服务器。

另外，本申请的第2发明的路径向导中介服务器，其特征在于，该路径向导中介服务器与多个路径向导系统连接，上述路径向导系统由路径检索服务器和与上述路径检索服务器相连接的终端装置构成；上述路径检索服务器具有，以各个规定区域为服务提供区域，存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据，

上述路径向导中介服务器具备从第1路径检索服务器发送的路径检索要求中被包含的目的地地点信息中，判定上述地点所属区域的区域判定机构；特定向判定的区域提供路径向导服务的路径向导系统的路径向导系统判定机构；根据存储着连接上述区域的移动机构上的多个候补接点连接信息的接点网络数据库和上述第1路径检索服务器检索的该区域内的路径信息，算出从第1区域到第2区域的候补接点的候补路径信息的候补接点/候补路径数据编辑机构，

上述区域判定机构，从第1路径检索服务器发送的目的地信息判定该目的地所属的第2区域，上述路径向导系统判定机构判定向被区域判定机构判定的第2区域提供路径向导服务的第2路径检索服务器，上述候补接点/候补路径数据编辑机构，根据上述第1路径检索服务器发送的路径信息和接点信息及上述第2区域候补接点的连接信息，算出到第2区域的候补接点的路径信息，上述路径向导中介服务器向上述第2路径检索服务器发送包含上述候补接点/候补路径数据编辑机构算出的路径信息和上述目的地信息的路径检索要求，将包含上述第2路径检索服务器提供的上述第2区域的候补接点到目的地的推荐路径数据的候补路径链路数据发送给上述第1路径检索服务器。

另外，本申请第2发明的第1实施方式，在上述第2发明中，

上述路径向导中介服务器具备POI信息提供机构，当关联上述第1路径检索服务器发送的目的地的目的地信息，包含区域名和目的地信息要求时，

上述POI信息提供机构，根据上述区域判定机构判定的区域，从上述路径向导系统判定机构判定的第2路径检索服务器上取得POI信息，并发送给上述第1路径检索服务器。

另外，本申请第2发明的第2实施方式，在上述第2发明中，

当第1路径检索服务器发送的目的地信息只为目的地信息要求时，上述POI信息提供机构，分别从通过网络连接的其他多个路径检索服务器上取得POI类别信息，将取得的POI类别信息发送给上述第1路径检索服务器中。

另外，本申请第3发明一种路径向导方法其特征在于，

该方法利用了路径向导中介服务器，该路径向导中介服务器与多个路径向导系统相连接，上述路径向导系统由路径检索服务器和与上述路径检索服务器相连接的终端装置构成；上述路径检索服务器具有，以各个规定区域为服务提供区域，存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据，上述路径向导中介服务器具备，从第1路径检索服务器发送的路径检索要求中被包含的目的地地点信息，判定上述地点所属区域的区域判定机构；特定向已判定的区域提供路径向导服务的路径向导系统的路径向导系统判定机构；根据存储着连接上述区域的移动机构上的多个候补接点连接信息的接点网络数据库和上述第1路径检索服务器检索的该区域内的路径信息，算出从第1区域到第2区域的候补接点的候补路径信息的候补接点/候补路径数据编辑机构，

该方法具有如下步骤：上述区域判定机构从第1路径检索服务器发送的目的地信息判定该目的地所属的第2区域的步骤；上述路径向导系统判定机构判定向区域判定机构判定的第2区域提供路径向导服务的第2路径检索服务器的步骤；上述候补接点/候补路径数据编辑机构根据上述第1路径检索服务器发送的路径信息和接点信息及上述第2区域候补接点的连接信息，算出到第2区域的候补接点的路径信息的步骤；上述路径向导中介服务器向上述第2路径检索服务器发送包含上述候补接点/候补路径数据编辑机构算出的路径信息和上述目的地信息的路径检索要求的步骤；将包含上述第2路径检索服务器提供的上述第2区域的候补接点到目的地的推荐路径数据的候补路径链路数据发送给上述第1路径检索服务器的步骤。

另外，本申请第3发明的第1实施方式，在上述第3发明中，

上述路径向导中介服务器具备POI信息提供机构，当关联上述第1路径检索服务器发送的目的地的目的地信息，包含区域名和目的地信息要求时，

具有：上述POI信息提供机构根据上述区域判定机构判定的区域，从上述路径向导系统判定机构判定的第2路径检索服务器上取得POI信息，并发送给上述第1路径检索服务器的步骤。

另外，本申请第3发明的第2实施方式，在上述第3发明中，

当第1路径检索服务器发送的目的地信息只为目的地信息要求时，上述POI信息提供机构，具有，分别从通过网络连接的其他多个路径检索服务器上取得POI类别信息，将取得的POI类别信息发送给上述第1路径检索服务器的步骤。

发明效果

在本申请的第1发明中，区域判定机构从第1路径检索服务器发送的目的地信息判定属于该目的地的第2区域，路径向导系统判定机构判定向区域判定机构判定的第2区域提供路径向导服务的第2路径检索服务器，候补接点/候补路径数据编辑机构根据上述第1路径检索服务器发送的路径信息和接点信息及上述第2区域的候补接点的连接信息，算出到第2区域候补接点的路径信息，路径向导中介服务器将包含上述候补接点/候补路径数据编辑机构算出的路径信息和目的地信息的路径检索要求发送给第2路径检索服务器，将包含第2路径检索服务器提供的从第2区域候补接点到目的地的推荐路径数据的候补路径的链路数据发送给第1路径检索服务器。

因此，利用道路、交通工具检索跨国、跨地域的路径而进行向导时，通过路径向导中介服务器交换连接国、地域的移动机构上的多个候补接点的地点信息，各个路径向导系统（路径检索服务器）检索并交换出发地或目的地和到各候补接点的候补路径，在候补接点上统合，以从出发地到目的地的最小成本统合路径作为最佳推荐路径，向终端装置提供其推荐路径，所以能够使多个路径向导系统容易协合作，可以提供从服务区域的出发地到服务提供区域外的目的地的无缝路径向导。

在本申请第1发明的第1实施方式中，路径向导中介服务器具备POI信息提供机构，当第1路径检索服务器发送的关联目的地的目的地信息包含区域名和目的地信息要求时，POI信息提供机构根据上述区域判定机构判定的区域，从上述路径向导系统判定机构判定的第2路径检索服务器上取得POI信息，并发送给上述第1路径检索服务器中。因此，终端装置的用户在目的地设定时，就能取得其他区域内的POI信息，利用取得的POI信息设定目的地。在本申请第1发明的第2实施方式中，当第1路径检索服务器发送的目的地信息只为目的地信息要求时，上述POI信息提供机构从通过网络连接的其他各个多个路径检索服务器上取得POI类别信息，将取得的POI类别信息发送给上述第1路径检索服务器。因此，终端装置用户在目的地设定时，就能取得其他区域内的POI类别信息，利用取得的POI类别信息取得POI信息。

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

附图说明

图1是表示利用了有关本发明实施例的路径向导中介服务器的路径向导系统构成的系统构成图。

图2是表示以特定区域为服务对象区域的路径向导系统概念的系统构成图。

图3是表示以特定区域为服务对象区域的、构成路径向导系统的终端装置及路径检索服务器构成的模块图。

图4是表示路径向导中介系统具备的路径向导中介服务器的构成的模块图。

图5是表示出发地侧路径检索服务器的处理顺序的流程图。

图6是表示目的地侧路径检索服务器的处理顺序的流程图。

图7是表示终端装置的处理顺序的流程图。

图8是表示路径向导中介服务器的处理顺序的流程图。

图9是表示道路网络数据概念的模式图。

图10是表示交通网络数据概念的模式图。

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

附图标记说明

20—终端装置

30A—路径检索服务器

30B1～30BM—路径检索服务器

40—路径向导中介服务器（路径向导中介系统）

41—候补接点·候补路径数据编辑机构

42—候补接点网络数据

43—路径向导系统判定机构

44—通信机构

45—区域判定机构

46—POI信息提供机构。

具体实施方式

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

图1是表示有关本发明的路径向导中介系统构成的系统构成图。如图1所示，路径向导中介系统由具备通过网络被连接的路径向导中介服务器40和多个路径向导系统A、路径向导系统B1～路径向导系统BM构成。区域A由路径向导系统A提供导航服务，区域B1、B2～BM上分别由路径向导系统B1、B2～BM提供导航服务。

例如，区域既可以是以一个国家为服务对象区域，也可以是以多个国家为服务对象地域或以一个国家中的特定地域为服务对象区域。在图1中为了容易理解，将终端装置20的用户的出发地侧区域表现为区域A，被选择为目的地侧的区域表现为区域B1、B2～BM。

区域A上，为了用于提供导航服务，包含于路径向导系统A中的路径检索服务器30A由区域A具备，同样区域B1、B2～BM上，为了用于提供导航服务的路径检索服务器30B1、30B2～30BM分别由各自的区域所具备。用户的终端装置20可向通过因特网连接已注册的路径检索服务器30A，进行期望的路径检索要求。

各路径检索服务器30A、路径检索服务器30B1～路径检索服务器30BM的构成，具备与图11所示服务器基本相同的构成，路径检索服务器30A、路径检索服务器30B1～路径检索服务器30BM分别只具有覆盖提供服务的区域的地图数据、路径检索用网络数据。因此，路径检索服务器30A不能进行以区域B1～BM内的地点为出发地、目的地的路径检索，路径检索服务器30B1～30BM不能进行以区域A内的地点为出发地、目的地的路径检索。

另外，各路径检索服务器30A、路径检索服务器30B1～路径检索服务器30BM根据其他路径向导系统提供服务的区域、连接自身提供服务的区域及其以外区域的移动机构的链路，具备候补接点PA1～PAX、PB1－1～PB1－N、···PBM－1～PBM－N的信息和各候补接点上的连接信息。此候补接点的信息，除机场、火车站外，还表示了包含主要道路上的国境经纬度等的可移动到不同区域的位置信息。

另外，在作为候补接点的边界地点信息上，持有包含了可确实到达候补接点的链路的信息。另外，候补接点上的连接信息，如果是用空路连接的候补接点的话，为飞机的航班时刻表，如果是用海路连接的候补接点的话，为班轮的航运时刻表。通过信息中介系统40被连接的系统不限定于路径向导系统，也可以连接各种信息提供系统，如可提供POI（Point of Interest）信息的系统等。

如上所述，各区域上提供路径向导服务的路径向导系统A、B1、B2～BM分别通过路径向导中介系统（路径向导中介服务器）40被连接，路径向导中介服务器40具有各区域A、区域B1、B2～BM的路径检索服务器30A、30B1、30B2～30BM持有的各个候补接点及其连接信息。另外，路径向导中介服务器40具备各路径向导系统A、B1、B2～BM提供服务的区域信息、各路径检索服务器30A、30B1～30BM的URL等的连接信息，如果目的地等期望的地点被特定时，具有判定该地点属于哪个路径向导系统提供服务的区域的区域判定机构。

路径向导系统A上已被用户注册的终端装置20，设定路径检索条件，向路径检索服务器30A发送路径检索要求，根据作为路径检索结果而得到的最佳路径或候补路径等的向导路径，能够接受路径向导。路径检索条件包含GPS接收机构等的定位机构取得的当前位置信息或用户指定的出发地S、目的地G及出发时刻或到达时刻。目的地可以是有关用户期望的目的地的地点信息，也可以由用户期望的区域、和与期望区域相关的目的地信息要求组成，还有也可以只是目的地信息要求。

当从终端装置20向路径检索服务器30A有路径检索要求时，如果终端装置20设定的路径检索条件的出发地S和目的地G在路径向导系统A提供服务的区域内，则路径检索服务器30A就能够参照地图数据、路径检索用网络数据检索从出发地到目的地的最佳路径，向终端装置20发送其最佳路径的信息，进行路径向导。此路径向导与通常一般的路径向导系统、路径检索服务器的功能相同。

作为检索条件设定的目的地G，如图1所示的G1～GM，当不在路径向导系统A提供服务的区域内时，路径检索服务器30A将路径检索要求发送给路径向导中介服务器40。路径向导中介服务器40从路径检索服务器30A接收到的路径检索条件目的地G1～GM中特定出以该目的地G1～GM为服务提供区域的路径向导系统。例如，当目的地如G1那样在区域B1内时，路径向导系统B1、路径检索服务器30B1被特定。

这里，目的地信息要求为，当不能指定目的地时，作为选择项可要求各种设施等的POI（兴趣对象场所：Point of Interest）的信息。例如，指定区域名而发送目的地信息要求，取得指定的区域名内的可选POI信息，从其信息中指定目的地G，或要求POI类别信息，从POI类别信息锁定那样，用于指定区域名、目的地G。为了实现这样的功能，路径向导中介服务器40具备含有POI信息的POI信息提供机构。

下面，参照图2～图4，说明图1中构成路径向导系统A的终端装置20、路径检索服务器30A及路径向导系统所具备的路径向导中介服务器40的构成。

图2是表示图1的路径向导系统A的构成的系统构成图。如图1所示，路径向导系统A其构成具备通过网络12连接的终端装置20和路径检索服务器30A。此路径向导系统A是以特定国、地域作为提供路径检索及路径向导服务的区域的系统。因此，路径检索服务器30A只具有覆盖服务提供区域的地图数据、路径检索用网络数据。

路径向导系统A，其构成另外还具备提供属于各种范围的POI（Point of Interest）所在地、或服务内容等的详细信息的POI信息分发服务器50，提供音乐、各种图像等内容（contents）及其他信息的各种信息分发服务器51等。路径检索服务器30A能够从POI信息分发服务器50、其他信息分发服务器51经由网络12取得必要的数据追加到自身数据库中。另外，同样也能够向POI信息分发服务器50、其他信息分发服务器51发送检索要求取得期望的检索结果。

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

路径检索服务器30A，具备地图数据库34、路径检索用网络数据库35，从终端装置20有路径检索要求时，参照检索用网络数据库35检索路径。而且，具有通过路径检索结果所得到的最佳路径、候补路径的向导路径数据发送给终端装置20的一般导航功能。另外，从终端装置20有期望地点、POI检索的地图数据取得要求时，参照地图数据库34读出该地图数据，分发给终端装置20。

路径检索用网络数据库35，具备用于检索徒步、汽车路径的道路网络数据和用于检索以铁路、飞机、船舶、公共汽车等交通工具进行移动的路径的交通网络数据。道路网络数据以道路为交差点、以连接点为节点，用连接各节点的链路表示，各链路用标准速度移动时所需时间被对应为链路成本。

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

在终端装置20上，设定指定了出发地、目的地、移动工具（徒步、汽车、交通工具等其他）出发时刻等的时刻条件的路径检索条件，当向路径检索服务器30A有路径检索要求时，路径检索服务器30A参照路径检索用网络数据库35的网络数据，检索从出发地到目的地的符合路径检索条件的最佳路径或多个候补路径，向终端装置20回答那些路径信息。在终端装置20上被要求选择路径、进行路径向导时，地图数据、被选择的路径数据、引导该路径的向导数据被发送给终端装置20。

图3是表示构成图2所示的路径向导系统A的路径检索服务器30A及终端装置20的构成的模块图。终端装置20是能接受导航服务的终端，构成具备控制机构201、通信机构21、GPS接收机构22、检索要求机构23、推荐路径数据存储机构24、显示机构25、操作输入机构26、POI检索机构27、路径向导要求机构28等。操作输入机构26由文字输入键、选择键、选择被显示在显示画面上的菜单画面的设定项目等光标键等构成。

路径检索服务器30A如前面说明那样，具备存储了地图数据的地图数据库34，存储了路径检索用的道路网络数据351和交通网络数据352的路径检索用网络数据库35，存储POI名称、位置信息的POI信息数据库36。当路径检索服务器30A具有检索利用徒步、公共交通工具的路径，向导给终端装置20的功能时，利用存储在路径检索用网络数据库35上的道路网络数据351和交通网络数据352来检索路径。

另外，路径检索服务器30A，构成上具备控制机构301、通信机构31、分发数据编辑机构32、推荐路径决定机构33、地图数据库34、路径检索用网络数据库35、POI信息数据库36、候补接点·候补路径提供机构37、候补接点抽出机构371、候补路径存储机构372、候补路径结合机构373、处理要求存储机构38、路径检索机构39等。

路径检索服务器30A，如果从终端装置20有路径检索、POI检索或地图分发的要求，在处理要求存储机构38上暂时存储其要求。当要求是路径检索要求时，路径检索机构39参照路径检索用网络数据库35，检索最佳路径或推荐路径（向导路径）。被检索的向导路径数据，通过分发数据编辑机构32编辑成对于终端装置20的分发数据，分发给终端装置20。另外，从地图数据库34读出包含向导路径的地图数据，分发给终端装置20。

从终端装置20上有路径检索要求时，路径检索服务器30A，将其暂时存储在处理要求存储机构38上。然后路径检索机构39按照存储在处理要求存储机构38上的路径检索要求中包含的路径检索条件，参照路径检索用网络数据库35，检索从出发地到目的地的多个候补路径。

当路径检索要求是通常的路径检索要求，即出发地及目的地是路径检索服务器30A的服务提供区域内的地点时，路径检索机构39参照路径检索用网络数据库35进行通常的路径检索，按照路径检索条件的设定，检索最佳路径、多个候补路径，向终端装置20提供检索结果。将其结果所得的最佳路径、候补路径等的向导路径数据与从地图数据库34读出的地图数据一起，发送给终端装置20。此路径检索方法是与通常的导航系统中的路径检索服务器相同的方法。

在从终端装置20来的路径检索要求中，出发地S如图1的出发地S那样在路径检索服务器30A的服务区域内、目的地G如目的地G1那样在路径检索服务器30A的服务提供区域外的地点时，路径检索要求被发送给路径向导中介服务器40。

路径检索中介服务器40如图4所示，其构成上具备控制机构401、候补接点数据编辑机构41、接点网络数据42、路径向导系统判定机构43、通信机构44、区域判定机构45、POI信息提供机构46等。

下面，按照（1）在终端装置20上被设定了目的地地点信息时、（2）在终端装置20上被设定了有关目的地的区域名、目的地信息要求时、（3）在终端装置20上只被设定了目的地信息要求时的情况，依次对路径向导系统、路径向导服务器40的动作进行说明。

（1）在终端装置20上被设定了目的地地点信息时的动作：

路径检索服务器30A如果从终端装置20接收到包含出发地、目的地、时刻信息的路径检索条件时，控制机构301参照地图数据库34，判定路径检索条件中包含的目的地是否为存在于自区域内的区域A的地点信息。

当判定目的地为自区域内的地点信息时，路径检索机构39进行通常的路径检索，关于所得候补路径，推荐路径决定机构33决定推荐路径（最佳路径）。分发数据编辑机构32对被决定的推荐路径进行向导路径信息的数据编辑，通信机构31将向导路径信息发送给终端装置20。终端装置20将从路径检索服务器30A接收的向导路径信息暂时存储在推荐路径数据存储机构24上，显示在显示机构25上。

另一方面，当判定目的地不是自身区域内的地点信息时，候补接点抽出机构371抽出自身区域内的候补接点（PA1～PAX），路径检索机构39根据被抽出的候补接点进行从出发地S到候补接点的路径检索。将包含路径检索所得的规定数的候补路径和有关候补路径的所需时间的候补路径信息与目的地G的信息（目的地G的位置信息）及候补接点的信息一起作为处理要求，通过通信机构31发送给路径向导服务器40。

在路径向导中介服务器40上，根据从路径检索服务器30A接收的处理要求内包含的目的地G，区域判定机构45判定目的地属于哪个路径向导系统（路径向导系统B1～BM）提供服务的区域。例如对目的地为G1时的情况进行说明。

当目的地为G1时，区域判定机构45则判定为目的地在区域B1上（参照图1）。接着，候补接点·候补路径数据编辑机构41根据从路径检索服务器30A接收的候补路径信息，根据区域判定机构45判定的区域B1的候补接点（PB1－1～PB1－N）和从路径检索机构30A接收的候补路径信息中包含的时刻信息（例如飞机、班轮的运行时刻表），参照候补接点网络数据42，算出考虑了从区域A到区域B1的各候补接点（从PA1～PAX到PB1－1～PB1－N）的候补接点间的连接信息的候补路径信息（包含各候补路径及其所需时间）。

接着，路径向导系统判定机构43判定对区域B1提供路径向导服务的路径向导系统为路径向导系统B1。当目的地G1所属区域的路径向导系统被判定为B1时，路径向导中介服务器40向路径向导系统B1的路径检索服务器30B1发送包含区域B1侧的候补接点（PB1－1～PB1－N）的候补路径信息和目的地G1的地点信息。

在路径检索系统B1（路径检索服务器30B1）上，根据接收的候补路径信息和目的地G1的地点信息，路径检索机构39对从候补路径信息中包含的候补接点（PB1－1～PB1－N）到目的地G1进行路径检索。根据路径检索结果所得的候补路径和从路径向导中介服务器40接收的候补路径信息（包含从出发地S到候补接点PA1～PAX的候补路径所需时间、到PB1－1～PB1－N的候补接点间的连接信息），推荐路径决定机构33决定总所需时间为最小的推荐路径（最佳路径），同时分发数据编辑机构32生成构成推荐路径（到候补接点PB1－1～PB1－N之任何一个和目的地G1的候补路径）的各链路的链路数据。

路径检索服务器30B1将表示推荐路径的链路数据和被推荐路径利用的接点信息通过通信机构31发送给路径向导中介服务器40。发送给路径向导中介服务器40的信息不仅可以是接点信息、链路数据，也可包含从推荐路径算出的到达预想时刻、所需时间等的时刻信息。另外，在终端装置20设定的路径检索要求中，作为信息的发送地址，包含从进行路径检索要求的路径检索服务器30A来的信息时，也可不经由路径向导中介服务器（路径向导中介服务器40），从路径检索服务器30B1向路径检索服务器30A直接发送信息。

在以上说明的终端装置20和各服务器的动作中，路径向导中介服务器40特定出以目的地G1所属区域为服务提供区域的路径向导系统B1，实现中介路径检索服务器30A和路径检索服务器30B1之间的信息收发的功能，路径检索服务器30A的动作、路径检索服务器30B1的动作与图11所示的路径向导系统中的各服务器的动作相同。详细内容已在PCT/JP2008/058182号国际申请说明书中所述。

路径向导中介系统40，将从路径检索系统30B1接收的表示推荐路径的链路数据和接点信息发送给路径检索服务器30A时，路径检索系统30A的分发数据编辑机构32进行发送给终端装置20的数据编辑，作为路径向导信息向终端装置20发送。终端装置20将接收的路径向导信息暂时存储在推荐路径数据存储机构24上，显示在显示机构25上。

另外，推荐路径（总所需时间为最短的最佳路径）的决定，也可由接收到路径检索系统30B1算出的候补路径信息的路径检索系统30A进行。此时，将区域B1内的最佳路径信息发送给路径检索系统30A，同时对路径检索系统30A决定的推荐路径，将表示其推荐路径的链路数据的发送，要求给路径检索服务器30B1。

还有，还可以在路径向导中介服务器40上设置推荐路径决定机构，从路径检索服务器30A、路径检索服务器30B1分别检索的候补路径信息（候补接点、所需时间、候补路径链路等的信息）中决定出所需时间最短的最佳路径为推荐路径，通过路径检索服务器30A向终端装置20提供推荐路径信息。另外，当终端装置20设定的路径检索要求中，作为信息发送地址，包含从进行路径检索要求的路径检索服务器30A来的信息时，也可不经由路径检索服务器30A，直接从路径向导中介服务器40向终端装置20发送信息。

（2）在终端装置20上被设定了有关目的地的区域名、目的地信息要求时的动作：

如果从区域A内的终端装置20（用户），由操作输入机构被输入想选择为目的地信息的区域名和目的地信息要求时，终端装置20将通过网络被输入给路径检索服务器30A的区域名和目的地信息要求作为路径检索要求（处理要求）进行发送。

路径检索服务器30A从终端装置20接收到包含区域名和目的地信息要求的路径检索条件（路径检索要求）时，向路径向导中介服务器40发送处理要求。路径向导中介服务器40根据接收的区域名，路径向导系统判定机构42判定向对应区域名的区域中提供路径向导服务的路径检索系统。

例如，当被指定的区域为B1时，路径向导系统判定机构46（例如从区域名B1）判定对应的路径向导系统为路径检索系统30B1时，路径向导中介服务器40向路径检索服务器30B1从POI信息提供机构45进行POI信息的要求，从路径检索服务器30B1取得有关区域B1的POI信息。

信息中介系统40将取得的有关区域B1的POI信息发送给路径检索系统30A。当路径检索系统30A将接收的有关区域B1的POI信息发送给终端装置20时，接收了POI信息的终端装置20在显示机构25上显示POI信息，接受用户的指示（例如POI的选择等）。

终端装置20根据有关区域B1的POI信息，接受到选择特定POI为目的地的输入时，将被选的POI地点作为目的地G的同时，将当前位置信息或出发地信息，出发时刻或到达时刻作为路径检索条件，向路径检索服务器30A发送路径检索要求，路径检索服务器30A向路径向导中介服务器40发送其路径检索要求。决定了目的地G后的各服务器即路径向导中介服务器40、路径检索服务器30A、路径检索服务器30B1的动作与上述（1）中说明的动作相同，省略其说明。

还有，路径向导中介服务器40提供的POI信息不仅可以是可设定为目的地的有关个别POI的信息，也可以是以层次结构构造的POI信息时的上位层次的POI类别信息。例如，当有关期望区域的POI过多时，取得了POI类别信息的用户将选择POI类别信息而得到的POI信息再次通过路径向导中介服务器40取得，之后选择期望的POI特定目的地G。

（3）在终端装置20上只被设定了目的地信息要求时的动作：

如果区域A内的用户只输入目的地信息要求时，终端装置20通过网络向路径检索服务器30A只发送目的地信息要求。路径检索服务器30A如果从终端装置20只接收到目的地信息要求时，向路径向导中介服务器40发送目的地信息要求。

路径向导中介服务器40如果接收到目的地信息要求的话，POI信息提供机构45从与路径向导中介服务器40连接的路径检索系统B1、B2、···BM中取得可指定为目的地信息的POI类别信息。所谓POI类别信息是表示可指定目的地G的个别POI信息的上位层次的信息。

路径向导中介系统40将取得的POI类别信息发送给路径检索服务器30A。路径检索服务器30A将POI类别信息发送给终端装置20。终端装置20将接收到的POI类别信息显示在显示机构25的显示画面上，同时如果接受到用户用操作输入机构26选择（指定）的POI类别信息时，则将被指定的POI类别信息和目的地信息要求再次发送给路径向导中介服务器40。

路径向导中介服务器40在区域判定机构45中，判定提供对应于从路径检索服务器30A接收的POI类别信息的POI信息的路径检索系统（路径检索服务器30B1等）的区域，将区域名的一览表发送给路径检索服务器30A。路径检索服务器30A将从路径向导中介服务器40接收到的区域名一览表信息再次发送给终端装置20，终端装置20显示此信息。

当从对应于用户指定的POI类别信息的区域名一览表中被用户指定了一个区域时，终端装置20将最初被指定的POI类别信息、区域名和目的地信息要求再次发送给路径检索服务器30A。

路径检索服务器30A将从终端装置20接收到的POI类别信息、区域名和目的地信息要求发送给路径向导中介服务器40。在路径向导中介服务器40上，根据路径向导系统判定机构42指定的区域名，判定向其区域提供服务的路径向导系统。

例如，已被指定区域名为区域B1时，从提供对于区域B1的服务的路径检索服务器B1中取得对应于事先已被指定的POI类别信息的POI信息。路径向导中介服务器40如果将从路径检索服务器B1取得的POI信息发送给路径检索服务器30A的话，路径检索服务器30A将POI信息发送给终端装置20。

终端装置20将接收的POI信息显示在显示机构25上，将用户选择的POI信息作为目的地Ｇ的信息，向路径检索服务器30A发送路径检索条件。决定了目的地Ｇ后的各服务器即路径向导中介服务器40、路径检索服务器30A、路径检索服务器30B1的动作与上述（１）中说明的动作相同，其说明省略。

如上所述，如在提供出发地Ｓ和目的地Ｇ不同的路径向导服务区域上跨越那样的路径检索、路径向导中，通过路径向导中介服务器40各个区域上提供路径向导服务的路径检索服务器30A、30B1等交换连接区域的候补接点及其连接信息，各个路径检索服务器30A、30B1检索从出发地到候补接点的候补路径、从候补接点到目的地的候补路径，根据候补路径及其所需时间、链路数据，从被候补接点结合的候补路径中决定出总所需时间最小的推荐路径。因此，各个路径检索服务器不需要具有其他路径向导系统的信息，另外也不需要信息的更新，就能够很容易使跨越提供不同路径向导服务的区域那样的路径检索、路径向导路径协作。

另外，通过路径向导中介服务器40（路径向导中介系统），即使在不是各个路径检索服务器30A等提供服务区域的区域上，也能够通过取得并显示范围信息或POI信息，用户从自身区域存在的目的地信息选择目的地那样，对其他区域也可以选择目的地。也就是说，能够使对１对多的区域的路径检索、路径向导协作。另外，不仅是路径检索、路径向导服务，也能在同一区域内连接多个服务系统，提供种种信息。

而且，通过分别在每个大区域上配置路径向导中介服务器40，能够实现层次性的系统，为路径向导中介服务器40的负载分散、扩张性作出贡献。另外，即使各个路径向导系统不具有有关空路、海路的运行数据等的候补接点的连接信息，路径向导中介服务器也能统一管理，使数据维持的成本变少。同样，用路径向导中介服务器管理基本的地点信息、地图数据，通过在各个路径向导系统上只放置细微的信息，使各个路径向导系统容易地提供更高地域性服务及信息。

另外，对一个目的地进行路径检索时，也要求POI类别信息，所以不仅可知自身区域提供的个别POI，也能知道其他区域提供的个别POI，使目的地设定的幅度变大。

还有，如果路径向导中介服务器对于终端装置的收费也以中介方式构成的话，则每次各路径向导系统就能用信用卡收费，不注册也能合算到自身区域路径检索服务器的收费，从而能够结算处理。

下面，对有关本发明实施例的路径检索服务器和路径向导中介服务器及终端装置的处理顺序，参照图5～图８所示的流程图进行说明。图5是表示出发地侧路径检索服务器（例如路径检索服务器30A）的处理顺序的流程图。如图5所示，在路径检索服务器30A在步骤S101中从终端装置20接收到路径检索条件时，控制机构301在步骤S102中判别特定目的地Ｇ地点的信息（称为目的地信息）是否被包含。当目的地信息被包含时，处理进入步骤S107。

当目的地信息未被包含时，处理进入步骤S103。目的地信息未被包含时是指，当接收到POI类别信息，或同时接收到区域名和目的地信息要求时，或只接收到目的地信息要求时的情况。

在步骤S103中，路径检索服务器30A将步骤S101中从终端装置20接收的POI类别信息，或区域名和目的地信息要求同时发送给路径向导中介服务器40。在步骤S104中，当从路径向导中介服务器40（路径向导中介服务系统）接收到目的地信息时，路径检索服务器30A在步骤S105中向终端装置20发送接收到的目的地信息。

在步骤S106中，路径检索服务器30A从终端装置20接收到目的地信息时，处理进入步骤S107。从终端装置20未接收到目的地信息时，处理进入步骤S103。

例如，在步骤S103中，向路径向导中介服务器40只发送目的地信息要求，在步骤S104中，从路径向导中介服务器40接收了POI类别信息。那时，处理进入步骤S105，如果将POI类别信息作为目的地信息发送给终端装置20，在步骤S106中，路径检索服务器30A就从路径向导中介服务器40接收POI类别信息中终端装置20上被指定的POI类别信息。

在步骤S106中，由于POI类别信息并未指定目的地G，所以进入步骤S103，再次与POI类别信息一起向路径向导中介服务器40发送目的地信息提供的要求。这样，向路径向导中介服务器40进行目的地信息要求的POI类别信息、区域名、POI名（或住所、经纬度等）被特定，最终目的地G被指定，则处理进入步骤S107。

控制机构301在步骤S107中，从目的地信息判别目的地G是否在自身区域内。当目的地G的位置（地点）在自身区域内时，处理进入步骤S108，路径检索机构39进行通常的路径检索。

当目的地G如G1（参照图1）那样在自身区域外时，处理进入步骤S109，候补接点抽出机构371抽出目的地候补接点PA1～PAX（参照图1）。接着，路径检索机构39在步骤S110中，进行从出发地S到步骤S109中抽出的候补接点的路径检索，算出候补路径。候补路径可以是1个，也可以预先指定的规定数的路径作为候补路径。

处理进入步骤S111，候补接点/候补路径提供机构37将目的地G、候补接点信息和步骤S110中根据算出的候补路径被算出的所需时间发送给路径向导中介服务器40。在步骤S112中，路径检索服务器30A从路径向导中介服务器40接收到推荐路径数据时，处理进入步骤S114。

在步骤S112中，当不能从路径向导中介服务器40接收推荐路径数据时，处理进入步骤S113。这里，不能从路径向导中介服务器40接收推荐路径数据的情况是指，例如，不能检索到达目的地G路线的情况，为接收不可向导信息的情况。在步骤S113中，路径检索服务器30A向终端装置20发送不可向导信息。

路径检索服务器30A在步骤S112中，从路径向导中介服务器40接收到推荐路径数据时，分发数据编辑机构32在步骤S114中将推荐路径数据编辑成发送给终端装置20的向导路径信息，处理进入步骤S115。路径检索服务器30A向终端装置20发送包含推荐路径数据的向导路径信息，处理完成。

图6是表示目的地G侧的路径检索服务器，例如目的地是G1（参照图1）时、路径检索服务器30B1的动作流程图。如图6所示，路径检索服务器30B1在步骤S201中如果从路径向导服务器40接收到处理要求时，处理进入步骤S202，判定处理要求是否来自其他路径向导系统（路径检索服务器）。当处理要求不是来自其他路径检索服务器时，处理进入步骤S203，路径检索机构39进行通常的路径检索。

当是来自自身区域内的终端装置20的要求时，如果路径检索处理完成，处理进入步骤S204，向发送了自身区域内的处理要求的终端装置20发送包含推荐路径的链路数据的向导路径信息，处理结束。

如果处理要求来自其他路径检索服务器时，处理进入步骤S205，路径检索机构39根据处理要求中包含的目的地G1、候补接点抽出机构371基于经由路径向导中介服务区40接收的候补接点PA1～PAX而抽出的候补接点（PB1－1～PB1－N）的信息，检索从各候补接点到目的地G1的候补路径。

接着，候补路径结合机构373在步骤S206中，将经由路径向导中介服务区40接收的处理要求中被包含的到候补接点（PA1～PAX）的候补路径所需时间和步骤S205中算出的各候补接点（PB1－1～PB1－N）到目的地G1的候补路径所需时间，根据各自的候补接点相结合，特定出总所需时间最小的候补路径作为推荐路径。

如果推荐路径被特定，处理进入步骤S207，路径检索服务区30B将表示被特定为推荐路径的候补路径（候补接点PB1－1～PB1－N之任何一个和到目的地G1的候补路径）的链路数据发送给路径向导中介服务器40，处理结束。

图7是表示终端装置20的处理顺序的流程图。如图7所示，终端装置20在步骤S301中如果从用户接受到路径检索条件的输入时，在步骤S302中判定接受的路径检索条件是否有目的地G的地点信息（位置信息）。当目的地信息被包含时，处理进入步骤S307。

当目的地G的地点信息未被包含时，即目的地信息要求未被包含时，处理进入步骤S303，检索要求机构23向路径检索服务器30A发送目的地信息要求。在步骤S304中，终端装置20如果从路径检索服务器30A接收到目的地信息的话，将步骤S305中接收到的目的地信息显示在显示机构25上。

接着，处理进入步骤S306，如果从用户接受到目的地信息的指定的话，处理进入步骤S307。当没有用户对目的地信息的指定时，处理进入步骤S303。

例如在步骤S303中向路径检索服务器30A只发送目的地信息要求时，在步骤S304中从路径检索服务器30A接收到POI类别信息。处理进入步骤S305，如果POI类别信息作为目的地信息显示在终端装置20上，在步骤S306中终端装置20从被显示的目的地信息中接受用户用操作输入机构26指定的POI类别信息。

这不是特定目的地G地点的信息，所以在步骤S303的处理中目的地信息要求和POI类别信息再次发送给路径检索服务器30A。如上，能够进行POI信息的锁定，指定目的地G。

接着，处理进入步骤S307，检索要求机构23向路径检索服务器30A发送包含路径检索条件的路径检索要求。在步骤S308中，当终端装置20未从路径检索服务器30A接收向导路径信息（推荐路径数据）时，在步骤S309中显示不可向导信息，处理结束。

另一方面，在步骤S308中，终端装置20从路径检索服务器30A接收到向导路径信息时，处理进入步骤S310。在步骤S310中，终端装置20取得GPS接收机构22测定的当前位置信息，在步骤S311中判定是否到达了目的地G。

当终端装置20的当前位置已到达目的地G时，处理结束。未到达目的地G时，处理进入步骤S312，判定步骤S310中取得的当前位置是否在区域内。

当在区域A内时，处理进入步骤S313，根据经由路径向导中介服务器40、路径检索服务器30A接收的包含推荐路径数据的向导路径信息，向区域A的路径检索服务器30A发送路径向导要求。在步骤S314中，如果从路径检索服务器30A接收到路径向导要求，处理进入步骤S315，显示机构25上显示路径向导信息，处理进入步骤S310。

另一方面，持有终端装置20的用户在区域间移动，在步骤S312中判定到当前位置不在区域A内时，处理进入步骤S316，根据向导路径信息向目的地G（如G1）侧的路径检索服务器30B1，发送经由路径检索中介服务器40、路径检索服务器30A接收的包含推荐路径数据的向导路径信息的路径向导要求，处理进入步骤S310 。

以上，按照路径向导信息，终端装置20参照当前位置，当在自身区域内时，向自身区域内提供路径向导服务的路径检索服务器30A进行路径向导的要求，当当前位置不在自身区域内时，按照向导路径信息中被包含的推荐路径链路数据，向其他区域（例如路径向导系统B1的区域）提供路径向导服务的路径检索服务器30B1进行根据向导路径信息（推荐路径的数据）的路径向导要求，所以即使在自身区域不能取得其他区域地图数据等的情况下，也能在移动到其他区域的时刻中取得适当需要的路径向导信息。

图8是表示路径向导中介服务器40（路径向导中介系统）的动作的流程图。如图8所示，在步骤S401中，如果从路径检索服务器例如路径检索服务器30A接收到处理要求，在步骤S402中控制机构401判定处理要求中目的地信息要求是否被包含。

当目的地信息要求未被包含时，处理进入步骤S403，控制机构401判定目的地信息要求中区域名是否被包含。当目的地信息要求中区域名未被包含时，处理进入步骤404，路径向导中介服务器40向通过网络连接的路径检索服务器例如路径检索服务器30B1，对可指定为路径检索目的地的POI要求POI类别信息。在步骤S405中，如果取得POI类别信息，在步骤S406中向路径检索服务器30A发送POI类别信息，处理结束。

当目的地信息要求中区域名被包含时，处理进入步骤S407。区域判定机构45判定向对应于区域名的区域提供路径向导服务的路径检索系统的路径检索服务器，如路径检索服务器30B1。当对应于区域名的区域中没有提供路径向导服务的路径检索系统时，处理进入步骤S411，向路径检索服务器30A发送不可向导信息，处理结束。

在步骤S408中，POI信息提供机构46向步骤S407中判定的路径检索系统如路径检索服务器B1要求POI信息。处理进入步骤S409，如果取得POI信息，POI信息提供机构46在步骤S410中向路径检索服务器30A发送POI信息，处理结束。

在步骤S402中，当处理要求中包含了目的地G的地点信息（位置信息）时，处理进入步骤S412，路径向导系统判定机构43判定对应于目的地G如目的地G1的区域，进入步骤S413，判定提供路径向导服务的路径检索系统（路径检索服务器30B1）。

在步骤S413中，当判定为没有提供路径向导服务的路径检索系统时，在步骤S411中向路径检索服务器30A发送不可向导信息，处理结束。

在步骤S413中，当判定为有提供路径向导服务的路径检索服务器时，在步骤S414中，根据连接目的地G如目的地G1所属区域的候补接点（PB1－1～PB1－N）的连接信息和路径检索服务器30A的处理要求中被包含的候补接点（PA1～PAX）和候补路径（在路径检索服务器30A中被检索的出发地S到各候补接点PA1～PAX的候补路径）的所需时间，编辑候补路径。

接着，处理进入步骤S415，将步骤S414中被编辑的候补路径的所需时间、目的地G1和候补接点（PB1－1～PB1－N）、候补接点的连接信息发送给目的地G1所属区域的路径检索服务器30B1。在步骤S416中，如果未从目的地G1所属区域的路径检索服务器30B1接收到推荐路径数据时，处理进入步骤S411，向路径检索服务器30A发送不可向导信息，处理结束。

在步骤S416中，从目的地G1所属区域的路径检索服务器30B1接收到推荐路径数据时，处理进入步骤S417，将步骤S416中接收的推荐路径数据决定的候补接点和推荐链路数据发送给路径检索服务器30A，处理结束。

还有，当步骤S415发送的信息中包含要求发送地址的系统名时，也可从目的地G所属区域侧的路径检索服务器不通过路径向导中介服务器40，将推荐路径数据决定的候补接点和推荐链路数据，向要求发送地址的系统如路径检索服务器30A发送推荐路径数据。

下面，对包含由交通工具组成的移动路径的路径的一般检索方法进行说明。在路径检索服务器30A、30B1～30BM上，路径检索用网络数据库35（参照图3）上存储了用于检索徒步、汽车组成的移动路径的道路网络数据351和用于检索利用公共交通工具的移动路径的交通网络数据352。路径检索机构39参照此路径检索用网络数据库35，检索徒步、汽车组成的路径或并用徒步、交通工具的路径。

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

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

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

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

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

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

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

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

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

利用这样的网络数据，路径检索服务器30按照路径检索条件检索从出发地到目的地的多个候补路径，将其结果作为向导路径数据发送给终端装置20。当路径检索条件中出发地的出发时刻被指定时，到目的地到达时刻包含在向导路径数据中，当到目的地的到达时刻被指定时，用于在指定时刻到达目的地的出发地的出发时刻包含在向导路径数据中，终端装置20能够将这些与详细路径一起显示在显示机构25上。当向导路径上包含换乘站时，在该换乘站应换乘的电车及其出发时刻也能同样显示。

如上详细说明那样，通过本发明，利用道路、交通工具检索并向导跨国、跨地域的路径时，通过路径向导中介服务器（路径向导中介系统），交换连接国、地域的移动机构上的多个候补接点的地点信息，各个路径向导系统检索并交换出发地或目的地及到各候补接点的候补路径，在候补接点上统合，以从出发地到目的地的最小成本的统合路径作为最佳推荐路径，向终端装置提供其推荐路径，所以能够很容易使多个路径向导系统协作，提供从服务提供区域的出发地到服务提供区域外的目的地的无缝路径向导。

Claims (9)

1.一种路径向导中介系统，其特征在于，

具有与多个路径向导系统连接的路径向导中介服务器，上述路径向导系统由路径检索服务器和与上述路径检索服务器相连接的终端装置构成；上述路径检索服务器具有，以各个规定区域为服务提供区域，存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据，

上述路径向导中介服务器具备，从第1路径检索服务器发送的路径检索要求中被包含的目的地地点信息，判定上述地点所属区域的区域判定机构；特定向判定的区域提供路径向导服务的路径向导系统的路径向导系统判定机构；根据存储着连接上述区域的移动机构上的多个候补接点的连接信息的接点网络数据库和上述第1路径检索服务器检索的该区域内的路径信息，算出从第1区域到第2区域的候补接点的候补路径信息的候补接点/候补路径数据编辑机构，

上述区域判定机构，从第1路径检索服务器发送的目的地信息中判定该目的地所属的第2区域，上述路径向导系统判定机构，判定向由区域判定机构判定的第2区域中提供路径向导服务的第2路径检索服务器，上述候补接点/候补路径数据编辑机构，根据上述第1路径检索服务器发送的路径信息和接点信息及上述第2区域候补接点的连接信息，算出到第2区域的候补接点的路径信息，上述路径向导中介服务器向上述第2路径检索服务器发送包含上述候补接点/候补路径数据编辑机构算出的路径信息和上述目的地信息的路径检索要求，将包含上述第2路径检索服务器提供的上述第2区域的候补接点到目的地的推荐路径数据的候补路径链路数据发送给上述第1路径检索服务器。

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

上述路径向导中介服务器具备POI信息提供机构，当上述第1路径检索服务器发送的目的地关联的目的地信息，包含区域名和目的地信息要求时，

上述POI信息提供机构，根据上述区域判定机构判定的区域，从上述路径向导系统判定机构判定的第2路径检索服务器上取得POI信息，并发送给上述第1路径检索服务器中。

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

第1路径检索服务器发送的目的地信息只为目的地信息要求时，上述POI信息提供机构，分别从通过网络连接的其他多个路径检索服务器上取得POI类别信息，将取得的POI类别信息发送给上述第1路径检索服务器。

4.一种路径向导中介服务器，其特征在于，

该路径向导中介服务器与多个路径向导系统连接，上述路径向导系统由路径检索服务器和与上述路径检索服务器相连接的终端装置构成；上述路径检索服务器具有，以各个规定区域为服务提供区域，存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据，

上述路径向导中介服务器具备从第1路径检索服务器发送的路径检索要求中被包含的目的地地点信息，判定上述地点所属区域的区域判定机构；特定向判定的区域提供路径向导服务的路径向导系统的路径向导系统判定机构；根据存储着连接上述区域的移动机构上的多个候补接点的连接信息的接点网络数据库和上述第1路径检索服务器检索的该区域内的路径信息，算出从第1区域到第2区域的候补接点的候补路径信息的候补接点/候补路径数据编辑机构，

上述区域判定机构，从第1路径检索服务器发送的目的地信息判定该目的地所属的第2区域，上述路径向导系统判定机构，判定向由区域判定机构判定的第2区域中提供路径向导服务的第2路径检索服务器，上述候补接点/候补路径数据编辑机构，根据上述第1路径检索服务器发送的路径信息和接点信息及上述第2区域候补接点的连接信息，算出到第2区域的候补接点的路径信息，上述路径向导中介服务器向上述第2路径检索服务器发送包含上述候补接点/候补路径数据编辑机构算出的路径信息和上述目的地信息的路径检索要求，将包含上述第2路径检索服务器提供的上述第2区域的候补接点到目的地的推荐路径数据的候补路径链路数据发送给上述第1路径检索服务器。

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

上述路径向导中介服务器具备POI信息提供机构，当关联上述第1路径检索服务器发送的目的地的目的地信息，包含区域名和目的地信息要求时，

上述POI信息提供机构，根据上述区域判定机构判定的区域，从上述路径向导系统判定机构判定的第2路径检索服务器上取得POI信息，并发送给上述第1路径检索服务器。

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

当第1路径检索服务器发送的目的地信息只为目的地信息要求时，上述POI信息提供机构，分别从通过网络连接的其他多个路径检索服务器上取得POI类别信息，将取得的POI类别信息发送给上述第1路径检索服务器。

7.一种路径向导方法， 其特征在于，

该方法利用了路径向导中介服务器，该路径向导中介服务器与多个路径向导系统连接，上述路径向导系统由路径检索服务器和与上述路径检索服务器相连接的终端装置构成；上述路径检索服务器具有，以各个规定区域为服务提供区域，存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据，

上述路径向导中介服务器具备从第1路径检索服务器发送的路径检索要求中被包含的目的地地点信息，判定上述地点所属区域的区域判定机构；特定向已判定的区域提供路径向导服务的路径向导系统的路径向导系统判定机构；根据存储着连接上述区域的移动机构上的多个候补接点的连接信息的接点网络数据库和上述第1路径检索服务器检索的该区域内的路径信息，算出从第1区域到第2区域的候补接点的候补路径信息的候补接点/候补路径数据编辑机构，

该路径向导方法，具有：上述区域判定机构从第1路径检索服务器发送的目的地信息判定该目的地所属的第2区域的步骤；上述路径向导系统判定机构，判定向由区域判定机构判定的第2区域中提供路径向导服务的第2路径检索服务器的步骤；上述候补接点/候补路径数据编辑机构根据上述第1路径检索服务器发送的路径信息和接点信息及上述第2区域候补接点的连接信息，算出到第2区域的候补接点的路径信息的步骤；上述路径向导中介服务器向上述第2路径检索服务器发送包含上述候补接点/候补路径数据编辑机构算出的路径信息和上述目的地信息的路径检索要求的步骤；将包含上述第2路径检索服务器提供的上述第2区域的候补接点到目的地的推荐路径数据的候补路径链路数据发送给上述第1路径检索服务器的步骤。

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

上述路径向导中介服务器具备POI信息提供机构，当关联上述第1路径检索服务器发送的目的地的目的地信息，包含区域名和目的地信息要求时，具有，上述POI信息提供机构根据上述区域判定机构判定的区域，从上述路径向导系统判定机构判定的第2路径检索服务器上取得POI信息，并发送给上述第1路径检索服务器的步骤。

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

当第1路径检索服务器发送的目的地信息只为目的地信息要求时，上述POI信息提供机构，具有，分别从通过网络连接的其他多个路径检索服务器上取得POI类别信息，将取得的POI类别信息发送给上述第1路径检索服务器的步骤。

Images