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

专利名称：路径向导系统、路径检索服务器及路径向导方法
技术领域：
本发明涉及利用徒步、汽车或公共交通工具检索并引导从任意出发地到目的地的候选路径的路径向导系统，特别涉及用道路、交通工具检索并引导跨越国家、地域的路径， 对应引导对象所在的国家、地域的地图数据可取得的情况和不可取得情况进行路径引导的路径向导系统、路径检索服务器及路径向导方法。
背景技术：
以往，利用地图数据、道路数据，检索从期望的出发点到目的地的路径，引导利用者的导航装置、导航系统已被公知。作为这样的导航装置、导航系统，以装载在汽车上而向驾驶者引导路径的车辆导航装置及手机作为导航用终端装置加以利用，使用时指定路径检索条件，向路径检索服务器发送路径检索要求，在路径检索服务器上根据路径检索条件进行路径检索，将其结果发送给车辆导航装置或手机，进行路径向导，这样的通信型导航系统等正被实用化。特别的，将手机作为导航用终端装置加以利用的通信型导航系统，也作为步行者用的导航系统被采用。作为步行者用的导航系统被使用时，通信型导航系统最好附加包含了使用交通工具的路径向导功能。因此，徒步路径的检索和引导以外，在路径检索服务器上存储铁路、航空、公共汽车等交通工具的路线及运行时刻数据，将从期望的出发站到期望的目的站的路径(换乘候选列车等)加在徒步路径的检索和引导上而具有引导功能的导航系统也存在。另外，还存在不伴随徒步路径的交通向导系统，即，从信息分发服务器接受交通工具的路线、时刻表、可乘的列车等的信息的分发，从而进行显示。一般用于导航装置、通信导航系统中的路径检索装置、路径检索方法，如在下述的专利文献1 (特开2001 — 165681号公报)中已公开。此导航系统从便携导航终端向信息分发服务器发送出发地和目的地的信息，在信息分发服务器中从道路网、交通网的数据中检索符合检索条件的路径并进行引导。作为检索条件，有从出发地到目的地的移动机构，如徒步、汽车、铁路或航空等的交通工具和徒步并用等，将这些作为检索条件之一进行路径检索。信息分发服务器具备数据库，该数据库中注册着地图数据中包含的各道路(路径) 及其交叉点、转弯点的位置作为节点、连接各节点的路径作为链路，并且全部链路的成本信息(距离、所需时间)对应着各个链路而存储。而且，信息分发服务器，通过参照数据库，顺次检索从出发地的节点到目的地的节点的链路，找寻链路成本信息最小的节点、链路作为引导路径，能够向便携式导航终端进行最短路径的引导。这样的路径检索的方法，采用的是称为标签确定法(Label Setting Method)或迪杰斯特拉算法(Di jkstra’ s Algorithm)的方法。在专利文献1中利用此迪杰斯特拉算法的路径检索方法也已被公开。检索利用交通工具的路径的路径检索系统具备，根据用户指定的出发日期时间、 出发地、目的地、到达时刻等的路径检索条件，将各交通工具的运行时刻数据进行数据库化的运行时刻数据库和基于此数据库将交通网络进行数据库化的数据。而且，参照这些数据库，顺次找寻包含改乘(换乘)而连接出发地和目的地的可利用的各交通机构(各个电车、路线公共汽车)作为路径，提示1个或多个符合路径检索条件的引导路径(出发地站、目的地站、路线、列车等的交通机构)的候选。作为路径检索条件，一般还能指定所需时间、换乘次数、运费等的条件。然而，一般的路径向导系统所具备的地图数据、路径检索用网络数据是其系统提供路径向导服务的地域(服务对象区域)数据。例如，通常的路径向导系统以某国国内为服务对象区域或在某国内以特定地域作为服务对象区域。那时，如果出发地和目的地在某路径向导系统的服务对象区域内，就不会对路径检索及路径向导产生任何障碍。但是，伴随出发地在某国国内、目的地在其他国家国内同时处于不同路径向导系统的服务对象区域内时，存在在其服务对象区域内的手机、导航装置等无法漫游的情况。这样的情况下，如果不预先在手机、导航装置等上取得地图数据等，当移动到不同路径向导系统的服务对象区域，如移动到国外之后，就不能接受路径向导。因此，下述专利文献2 (特开2003 - 35544号公报)中，路径检索时到达不可通信区域之前，预先下载对应于不可通信区域的数据的地图信息分发系统被公开。构成此地图信息分发系统的服务器上被设置了地图信息数据库和存储通信服务区域信息(实际上存储表示为通信服务不可能的区域的不可通信区域信息)的不可通信区域信息数据库。另外，车辆导航终端装置具备取得上述不可通信信息进行存储的不可通信区域信息存储部，进行路径检索时，参照不可通信区域信息存储部，判定在检索路径上是否存在不可通信区域，从信息提供中心取得对应不可通信区域的详细地图信息。因此，当存在不可通信区域时，可以回避不能得到地图信息的情况。但是，由于存在取得不可通信区域的详细地图信息的事宜以国家理由被限制的情况，因此也存在路径检索时不能预先取得必需的地图的情况。另外，预先全部取得不可通信区域或不可漫游区域的路径向导信息或地图数据会造成通信数据量膨大，因此不被推荐。专利文献1 特开2001 - 165681号公报专利文献2 特开2003 - 35544号公报。

发明内容
发明所解决的课题
因此，鉴于上述问题，本发明发现在一个系统服务对象区域上进行从出发地到位于其他系统的服务对象区域的目的地等的路径检索时，当终端装置在其他系统服务对象区域不可漫游时，从其服务对象区域判定能向最初的服务对象区域输出的数据形式，以该数据形式编辑向导路径数据，并向最初的系统输出数据，从而能够解决上述问题，完成本发明。也就是说，本发明的路径向导系统的构成为，在进行包含不可漫游的区域的路径检索时，即使在不可漫游区域的数据提供上有限制时，也能提供一种以能够输出的形式向终端装置分发不可漫游区域的路径数据。解决课题的方法
为了解决上述课题，本发明的路径向导系统其特征在于，具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置，上述第1路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构，
上述第2路径检索服务器具备，检索满足上述路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，
上述第1路径检索服务器通过上述服务器判定机构，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，通过上述漫游判定机构判定在上述第2区域中上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，
上述第2路径检索服务器通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1 路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息，生成向导路径信息提供给上述第1路径检索服务器，
上述第1路径检索服务器将上述被生成的向导路径信息发送给上述终端装置。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，上述第1路径检索服务器具备路径检索机构和抽出从上述第1区域可到达上述第2区域的至少一个候选接点的地点信息的候选接点抽出机构，上述第1路径检索服务器通过上述路径检索机构检索从上述出发地到上述候选接点的最佳路径，与从上述第2路径检索服务器接收的最佳路径信息一起发送给上述终端装置。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述可否漫游信息表示不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置接收路径检索条件时的网络信息，判定能否漫游。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述第1路径检索服务器具备可否漫游信息存储机构，该机构使可否漫游的信息相对应于每个终端识别信息而存储，上述漫游判定机构根据上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。另外，本发明的路径向导系统，其特征在于，具备以第1区域为服务提供区域的第 1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
上述第1路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构，
上述路径检索中介服务器具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置是否可漫游的漫游判定机构，
上述第2路径检索服务器具备检索满足上述路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
当上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，
上述第1路径检索服务器通过上述区域判定机构，判定上述地点信息所示地点不被包含在第1路径检索服务器的服务提供区域上时，将作为上述路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，
上述路径检索中介服务器通过上述服务器判定机构，当包含上述地点信息所示的地点的区域为上述第2区域时，判定以该区域作为服务提供区域的路径检索服务器为第2路径检索服务器，通过上述漫游判定机构判定在上述第2区域中上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，
上述第2路径检索服务器通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1 路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息，生成向导路径信息，通过上述路径检索中介服务器提供给上述第1 路径检索服务器，
上述第1路径检索服务器将上述所生成的向导路径信息发送给上述终端装置。
另外，本发明的路径向导系统，其特征在于，具备，以第1区域为提供服务区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1 区域中通过网络被连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
上述第1路径检索服务器具备判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的路径判定机构，
上述路径检索中介服务器具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构，
上述第2路径检索服务器具备检索满足上述路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
如果上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，上述第1路径检索服务器通过上述区域判定机构，判定到上述地点信息所示地点不被包含在第1路径检索服务器的服务提供区域上时，将作为上述路径检索条件的地点信息发送给上述路径检索中介服务器，
上述路径检索中介服务器通过上述服务器判定机构，当包含上述地点信息所示的地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，通过上述漫游判定机构判定在上述第2区域中上述终端装置能否漫游，将上述被判定的第2路径检索服务器的信息及可否漫游信息发送给上述第1路径检索服务器，
上述第1路径检索服务器将作为上述路径检索条件的地点信息及上述可否漫游信息发送给上述第2路径检索服务器，请求路径检索，
上述第2路径检索服务器，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1 路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息，生成向导路径信息，提供给上述第1路径检索服务器。上述第1路径检索服务器将上述被生成的向导路径信息发送给上述终端装置。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，上述第1路径检索服务器具备路径检索机构，上述路径检索中介服务器具备抽出从上述第1区域可到达上述第2区域的至少一个候选接点的地点信息的候选接点抽出机构，
上述路径检索服务器从上述第1路径检索服务器接收到包含上述第1区域内的出发地为地点信息的路径检索要求时，通过上述候选接点抽出机构抽出从上述第1区域可到达上述第2区域的至少一个候选接点的地点信息，发送给上述第1路径检索服务器，
上述第1路径检索服务器通过上述路径检索机构检索从上述出发地到上述候选接点的最佳路径，与上述第2路径检索服务器接收的最佳路径信息一起发送给上述终端装置。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述可否漫游信息表示不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置通过第1路径检索服务器接收路径检索条件时的网络信息，判定能否漫游。另外，在本发明的路径向导系统的一实施方式中，其特征在于，上述路径检索中介服务器具备可否漫游信息存储机构，该机构使可否漫游的信息相对应于每个终端识别信息而存储，上述第1路径检索服务器将终端识别信息与路径检索条件一起发送给上述路径检索中介服务器，上述漫游判定机构根据从上述第1路径检索服务器接收到的上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。本发明的路径检索服务器的发明，其特征在于，在路径向导系统中构成第1路径检索服务器，上述路径向导系统具备，以第1区域为服务提供区域的上述第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置，，具备判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置是否可漫游的漫游判定机构，
从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述服务器判定机构，包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，通过上述漫游判定机构判定在上述第2区域中上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，请求路径检索，从上述第2路径检索服务器接收到向导路径信息时，将上述路径向导信息发送给上述终端装置。另外，本发明的路径检索服务器，其特征在于，在路径向导系统中构成第2路径检索服务器，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的上述第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置，
具备检索满足路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
从上述第1路径检索服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，提供给上述第1路径检索服务器。另外，本发明的路径检索服务器的发明，其特征在于，在路径向导系统中构成多个路径检索服务器，上述路径向导系统具备，以不同区域作为各个服务提供区域的上述多个路径检索服务器；通过网络连接上述多个路径检索服务器中的至少一个路径检索服务器的终端装置，
上述路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构；检索满足上述路径检索条件的最佳路径的路径检索机构；判定向不同路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过服务器判定机构判定包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器， 通过上述漫游判定机构判定在该区域中上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述被判定的路径检索服务器，并请求路径检索，从上述请求路径检索的路径检索服务器上接收到向导路径信息时，将上述路径向导信息发送给上述终端装置，
从其他路径检索服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示不可漫游时，通过上述输出信息判定机构判定向上述其他路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，提供给上述其他路径检索服务器。另外，在本发明的路径检索服务器的一实施方式中，其特征在于，上述可否漫游信息表示不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。另外，在本发明的路径检索服务器的一实施方式中，其特征在于，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置接收路径检索条件时的网络信息，判定能否漫游。另外，在本发明的路径检索服务器的一实施方式中，其特征在于，上述路径检索服务器具备可否漫游信息存储机构，该机构使可否漫游信息相对应于每个终端识别信息而存储，上述漫游判定机构根据上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。另外，本发明的路径检索服务器，其特征在于，在路径向导系统中构成第1路径检索服务器，上述路径向导系统具备，以第1区域为服务提供区域的上述第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构，
从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述区域判定机构判定到包含上述地点信息所示地点不被包含在服务提供区域上时，将从上述终端装置接收的作为路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，请求路径检索，从上述路径检索中介服务器接收到向导路径信息时，向上述终端装置发送上述向导路径信息。另外，本发明的路径检索服务器，其特征在于，在路径向导系统中构成第1路径检索服务器，上述路径向导系统具备，以第1区域为服务提供区域的上述第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络被连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
具备判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构，
从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述区域判定机构判定到包含上述地点信息所示地点不被包含在服务提供区域上时，将从上述终端装置接收的作为路径检索条件的地点信息发送给上述路径检索中介服务器，从上述路径检索中介服务器接收到以包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器的信息及可否漫游信息时，将作为上述路径检索条件的地点信息及上述可否漫游信息发送给以包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器，并请求路径检索，从该路径检索服务器接收到向导路径信息时，向上述终端装置发送上述向导路径信息。
另外，本发明的路径检索服务器，其特征在于，在路径向导系统中构成第2路径检索服务器，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的上述第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
具备检索满足路径检索条件的最佳路径的路径检索机构，判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
从上述第1路径检索服务器或上述路径检索中介服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息成向导路径信息，提供给接受了上述路径检索请求的上述第1路径检索服务器或上述路径检索中介服务器。另外，本发明的路径检索服务器，其特征在于，在路径向导系统中构成多个路径检索服务器，上述路径向导系统具备，以不同区域作为各个服务提供区域的上述多个路径检索服务器；通过网络连接上述多个路径检索服务器中的至少一个路径检索服务器的终端装置；连接上述多个路径检索服务器的路径检索中介服务器，
具备判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构；检索满足上述路径检索条件的最佳路径的路径检索机构；判定向不同路径检索服务器输出可能的信息的输出信息判定机构；基于上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过区域判定机构判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域，当上述地点信息所示地点被判定为不被包含在服务提供区域上时，将作为上述路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，请求路径检索，
从上述路径检索中介服务器接收到向导路径信息时，将上述路径向导信息发送给上述终端装置，
从上述路径检索中介服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示不可漫游时，通过上述输出信息判定机构判定向上述其他路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，提供给上述路径检索中介服务器。另外，本发明的路径检索服务器，其特征在于，在路径向导系统中构成多个路径检索服务器，上述路径向导系统具备，以不同区域作为各个服务提供区域的上述多个路径检索服务器；通过网络连接上述多个路径检索服务器中的至少一个路径检索服务器的终端装置；连接上述多个路径检索服务器的路径检索中介服务器、，
具备判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构；检索满足上述路径检索条件的最佳路径的路径检索机构；判定向不同路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，
从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述区域判定机构判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域，当上述地点信息所示地点被判定为不被包含在服务提供区域上时，将作为上述路径检索条件的地点信息发送给上述路径检索中介服务器，请求路径检索服务器的判定和可否漫游的判定，
从上述路径检索中介服务器接收到包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器的信息及可否漫游信息时，将作为上述路径检索条件的地点信息及上述可否漫游信息发送给以包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器，请求路径检索，
从请求过上述路径检索的路径检索服务器接收向导路径信息时，向上述终端装置发送上述向导路径信息，
从其他路径检索服务器接收到包含作为路径检索条件的地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示不可漫游时，通过上述输出信息判定机构判定向上述其他路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，提供给上述其他路径检索服务器。另外，在本发明的路径检索服务器的一实施方式中，上述可否漫游信息表示不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。另外，本发明的路径检索中介服务器，其特征在于，该中介服务器用于路径向导系统中，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2 区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构，
从上述第1路径检索服务器接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述服务器判定机构，当包含上述地点信息所示地点的区域为上述第2区域时， 判定以该区域为服务提供区域的路径检索服务器为上述第2路径检索服务器，通过上述漫游判定机构，判定在上述第2区域上述终端装置能否漫游，将作为路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，请求路径检索，
当从上述第2路径检索服务器接收到向导路径信息时，将上述向导路径信息发送给上述第1路径检索服务器。另外，本发明的路径检索中介服务器，其特征在于，该中介服务器用于路径向导系统中，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构，
从上述第1路径检索服务器接收到作为路径检索条件的地点信息时，通过上述服务器判定机构，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为上述第2路径检索服务器，通过上述漫游判定机构，判定在上述第2区域中上述终端装置能否漫游，将上述被判定的第2路径检索服务器的信息及可否漫游信息发送给上述第1路径检索服务器。另外，在本发明的路径检索中介服务器的一实施方式中，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置通过上述第1路径检索服务器接收到路径检索条件时的网络信息，判定能否漫游。另外，在本发明的路径检索中介服务器的一实施方式中，其特征在于，上述路径检索中介服务器具备可否漫游信息存储机构，该机构使可否漫游信息相对应于每个终端识别信息而存储，上述第1路径检索服务器将终端识别信息与路径检索条件一起发送给上述路径检索中介服务器，上述漫游判定机构根据从上述第1路径检索服务器接收的上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。另外，本发明的路径向导方法的发明，其特征在于，该方法用于路径向导系统，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置，
当上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，在上述第1路径检索服务器上，包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器， 在上述第2区域上判定上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，
在上述第2路径检索服务器上，检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，判定向上述第1路径检索服务器输出可能的信息，根据上述输出可能的信息编辑上述最佳路径的信息生成向导路径信息，提供给上述第1路径检索服务器，
在上述第1路径检索服务器上，将上述被生成的向导路径信息发送给上述终端装置。另外，在本发明的路径向导方法的一实施方式中，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，在上述第1路径检索服务器上检索从上述出发地到上述候选接点的最佳路径，与从上述第2路径检索服务器接收的最佳路径信息一起发送给上述终端装置。另外，在本发明的路径向导方法的一实施方式中，其特征在于，上述可否漫游信息表示为不可漫游时，判定不可漫游的区域的地图数据能否输出，当地图数据能输出时，以包含地图数据的方式生成向导路径信息，当地图数据不能输出时，生成用文字信息构成的向导路径信息。另外，在本发明的路径向导方法的一实施方式中，其特征在于，根据上述终端装置的终端识别信息以及/或从上述终端装置接收路径检索条件时的网络信息，判定能否漫游。另外，在本发明的路径向导方法的一实施方式中，其特征在于，上述第1路径检索服务器，使可否漫游的信息相对应于每个终端识别信息而进行存储，根据上述终端装置的终端识别信息，参照上述被存储的可否漫游信息，判定能否漫游。另外，本发明的路径向导方法，其特征在于，该方法用于路径向导系统，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，在上述第1路径检索服务器上判定上述地点信息所示地点不被包含在上述第1路径检索服务器的服务提供区域上时，将作为上述路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，
在上述路径检索中介服务器上，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，在上述第2区域上判定上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，请求路径检索，
在上述第2路径检索服务器上，检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，判定向上述第1路径检索服务器输出可能的信息，根据上述输出可能的信息编辑上述最佳路径的信息生成向导路径信息，通过上述路径检索中介服务器提供给上述第1路径检索服务器，
在上述第1路径检索服务器上，将上述被生成的向导路径信息发送给上述终端装置。另外，本发明的路径向导方法，其特征在于，该方法用于路径向导系统，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，
上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，在上述第1路径检索服务器上判定上述地点信息所示地点不被包含在上述第1路径检索服务器的服务提供区域上时，将作为上述路径检索条件的地点信息发送给上述路径检索中介服务器，
在上述路径检索中介服务器上，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，在上述第2区域上判定上述终端装置能否漫游，将上述被判定的第2路径检索服务器的信息及可否漫游信息发送给上述第1路径检索服务器，
在上述第1路径检索服务器上，将作为上述路径检索条件的地点信息及上述可否漫游信息发送给上述第2路径检索服务器，请求路径检索，上述第2路径检索服务器检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，判定向上述第1路径检索服务器输出可能的信息，根据上述输出可能的信息编辑上述最佳路径的信息生成向导路径信息，提供给上述第1路径检索服务器， 在上述第1路径检索服务器上，将上述被生成的向导路径信息发送给上述终端装置。另外，在本发明的路径向导方法的一实施方式中，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，在上述路径检索中介服务器上，从上述第1路径检索服务器接收到包含上述第1区域内的出发地为地点信息的路径检索要求时，从上述第1 区域抽出可到达上述第2区域的至少一个候选接点的地点信息，发送给上述第1路径检索服务器，在上述第1路径检索服务器上检索从出发地到上述候选接点的最佳路径，与从上述第2路径检索服务器接收到的最佳路径信息一起发生给上述终端装置。另外，在本发明的路径向导方法的一实施方式中，其特征在于，上述可否漫游信息表示为不可漫游时，判定不可漫游的区域的地图数据的能否输出，当能输出地图数据时，以包含地图数据的方式生成向导路径信息，当不能输出地图数据时，生成用文字信息构成的向导路径信息。另外，在本发明的路径向导方法的一实施方式中，其特征在于，根据上述终端装置的终端识别信息及/或从上述终端装置通过上述第1路径检索服务器接收到路径检索条件时的网络信息，判定能否漫游。另外，在本发明的路径向导方法的一实施方式中，其特征在于，上述路径检索中介服务器上，使可否漫游的信息相对应于每个终端识别信息而进行存储，在上述第1路径检索服务器上将终端识别信息与路径检索条件一起发送给上述路径检索中介服务器，在上述路径检索中介服务器上根据上述终端装置的终端识别信息，参照上述被存储的可否漫游信息，判定能否漫游。发明的效果
通过本发明的路径向导系统，从终端装置对第1区域的第1路径检索服务器进行到达不可漫游的第2区域的路径检索时，第2路径检索服务器检索最佳路径的同时，判定输出可能的信息(例如地图数据可否输出等)，输出信息编辑机构根据输出可能的信息编辑最佳路径信息如编辑成规定的数据形式，发送给第1路径检索服务器，能够从第1路径检索服务器向终端装置以输出可能的数据形式分发最佳路径信息。由此，即使对于存在输出被限制的数据那样的区域进行检索时，也能以对应其而编辑的数据形式接收路径向导。通过本发明的路径向导系统的一实施方式，如穿越第1区域到达第2区域的路径所示，能够进行穿越区域的路径的路径检索。此时，能够抽出区域边界接点，经由各接点的路径为候选路径，从中决定最佳路径。另外，即使在第2区域内有输出被限制的数据时，也能对应其而将第2区域内的数据编辑成输出可能的数据形式，通过第1路径检索服务器分发给终端装置。通过本发明的路径向导系统的一实施方式，从第2区域向其他区域输出地图数据的事宜被限制时，能够对应其而将地图数据编辑成文本数据等的文字信息，通过第1路径检索服务器分发给终端装置。因此，用户虽然接受不到作为第2区域内的路径向导的由地图数据组成的路径向导，但是，取而代之能够接受到由文本数据组成的路径向导。而且，由于从第2路径检索服务器对于第1路径检索服务器或者从第1检索服务器对终端装置发送非地图数据的由文本数据构成的路径向导信息，所以能够减轻通信时的数据量。通过本发明的路径向导系统的一实施方式，可否漫游的判定是，根据终端识别信息及/或从终端装置接收路径检索条件时的网络信息进行。因此，能够判定预先被注册或被许可的可漫游终端装置或能够判定满足预先被设定的网络条件的终端装置。另外，在可漫游的终端装置的情况下，在移动区域时，能够进行来自第2路径检索服务器的路径向导， 在不可漫游的终端装置的情况下，提前通过第1路径检索服务器取下第2区域的路径向导。通过本发明的路径向导系统的一实施方式，能否漫游被存储在可否漫游信息识别机构的每个终端识别信息中。因此，如果从终端装置向第1路径检索服务器发送终端识别信息的话，能够很容易判定能否漫游。通过本发明的路径向导系统，路径向导系统其构成具备，第1路径检索服务器、第 2路径检索服务器、终端装置和路径检索中介服务器。而且，作为路径检索条件被指定的目的地位于第1路径检索服务器的服务提供区域之外时，通过路径检索中介服务器能够特定出以目的地为服务提供区域的路径检索服务器的同时，请求在第1路径检索服务器的服务提供区域外的路径检索。因此，即使不能通过第1路径检索服务器特定出路径检索条件中包含的目的地为服务提供区域的路径检索服务器时，也能通过路径检索中介服务器特定适当的路径检索服务器而进行路径检索。另外，从以目的地为服务提供区域的路径检索服务器(即第2路径检索服务器)中判定出输出可能的信息(如地图数据能否输出等)，输出信息编辑机构可根据输出可能的信息将最佳路径信息编辑成如规定的数据形式，发送给第1 路径检索服务器，从第1路径检索服务器向终端装置以可输出的数据形式分发最佳路径信肩、ο通过本发明的路径向导系统，作为路径检索条件而被指定的目的地位于第1路径检索服务器的服务提供区域外时，通过路径检索中介服务器能够特定出以目的地为服务提供区域的路径检索服务器，第1路径检索服务器将服务提供区域外的路径检索向该路径检索服务器请求。因此，即使在不能通过第1路径检索服务器特定出路径检索条件中包含的目的地为服务提供区域的路径检索服务器时，也能执行路径检索。另外，判定从以目的地为服务提供区域的路径检索服务器(即第2路径检索服务器)输出可能的信息(如地图数据可否输出等)，输出信息编辑机构可根据输出可能的信息将最佳路径信息编辑成如规定的数据形式，发送给第1路径检索服务器，从第1路径检索服务器向终端装置以输出可能的数据形式分发最佳路径信息。另外，本发明的路径检索服务器及路径检索中介服务器能够提供起到上述路径向导系统的发明效果的路径检索服务器及路径检索中介服务器。另外，本发明的路径向导方法，能够起到与上述路径向导系统的发明同样的效果。


图1是表示有关本发明的路径向导系统的构成的系统构成图。图2是用于说明本发明的路径检索、路径向导概念的系统构成图。图3是表示路径检索服务器及终端装置详细构成的模块图。图4是说明用于本发明的路径检索的道路网络数据的概念图。图5是说明用于本发明的路径检索的交通网络数据的概念图。
图6是表示图2所示的ー个区域A的第1路径检索服务器30A的动作顺序的流程 图。图7是表示图2所示的另ー个区域B的第2路径检索服务器30B的动作顺序的流 程图。图8是表示路径检索结果、终端装置接收的路径检索结果画面的图，图8A是表示 从图2所示的区域B到区域A能输出地图数据时的路径检索结果的显示画面，图8B是表示 从图2所示的区域B到其他区域不能输出地图数据时的路径检索结果的显示画面。图9是表示有关本发明的实施例2的路径向导系统的详细构成的模块构成图。符号说明
10 路径向导系统20 终端装置
30A.30B 路径检索服务器32 地图数据库
33 路径检索用网络数据库34 =POI信息数据库
301 控制机构302 通信机构
303 处理要求存储机构304 区域判定机构
305 服务器判定机构306 候选接点抽出机构
307 路径检索机构308 可否漫游信息存储机构
309 漫游判定机构310 输出信息判定机构
311 输出信息编辑机构312 候选路径结合机构
313 推荐路径决定机构314 路径存储机构
315 分发数据编辑机构。
具体实施例方式以下，利用实施例及附图，详细地说明本发明的具体例。但以下所示的实施例，只 是例示用于具体化本发明的技术思想的路径向导系统，并不是意图将本发明特定于此路径 向导系统，包含在权利要求范围内的其他实施方式的路径向导系统也可同样适用。实施例1
图1是表示有关本发明的路径向导系统10构成的系统构成图。如图1所示，路径向导 系统10其构成具备，通过网络1 2被连接的终端装置20、第1路径检索服务器30A及第2 路径检索服务器30B。此路径向导系统10的第1及第2路径检索服务器30A、30 B分别以 特定国家或地域作为提供路径检索及路径向导服务的区域，各个路径检索服务器30A、30B 仅具有覆盖特定的服务提供区域的地图数据或路径检索用网络数据。还有，路径向导系统10，其构成另外还具备，提供属于各种范围的POI (Point of Interest)所在地或服务内容等的详细信息的POI信息分发服务器50，提供音乐或各种图 像等内容及其他信息的各种信息分发服务器51等。因此，第1及第2路径检索服务器30A 能够从POI信息分发服务器50或其他信息分发服务器51经由网络12取得必要的数据追 加到自身数据库中。另外，第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、3!3B检索路径。而且，将路径检索结果所得到的最佳路径或候选路径的向导路径数据发送给终端装置20。另外，从终端装置20有期望地点或有关POI检索的地图数据取得要求时，参照地图数据库32A、32B读出该地图数据，分发给终端装置20。路径检索用网络数据库33A、33B，具备用于检索徒步、汽车路径的道路网络数据和用于检索使用铁路、飞机、船舶、公共汽车等交通工具进行移动的路径的交通网络数据。道路网络数据以道路为交差点、以连接点为接点，用连接各节点的链路表现，各链路上用标准速度移动时的所需时间作为链路成本而相对应。交通网络数据以各交通工具的路线站或机场、港口为节点，用连接各节点的链路表现，各个电车、飞机、船舶、公共汽车等的交通机构分别构成链路，节点的出发时刻、到节点的到达时刻根据运行时刻表以对应的数据构成。在终端装置20上，设定指定了出发地、目的地、移动机构(徒步、汽车、交通工具等其他)出发时刻等的时刻条件的路径检索条件，当向第1及第2路径检索服务器30A、30B进行路径检索要求时，第1及第2路径检索服务器30A、30B分别参照路径检索用网络数据库 33A、33B的网络数据，检索从出发地到目的地的符合路径检索条件的最佳路径或多个候选路径，向终端装置20回答那些路径信息。在终端装置20上被要求选择路径而进行路径向导时，地图数据、被选择的路径数据、引导该路径的向导数据被发送给终端装置20。在本发明中，以各个不同区域为服务提供区域的不同路径检索服务器相互联动， 各个不同路径检索服务器在提供服务的区域上有出发地和目的地时，能够检索从出发地到目的地的最佳路径作为推荐路径进行向导。图2是用于说明这样的路径检索服务器的联动组成的本发明的路径检索、路径向导概念的系统构成图。在图2中，第1路径检索服务器30A以区域A为服务提供区域，第2 路径检索服务器30B以区域B为服务提供区域。区域A的路径检索服务器30A只具有覆盖区域A的地图数据、路径检索用网络数据，区域B的第2路径检索服务器30B只具有覆盖区域B地图数据、路径检索用网络数据。 因此，第1路径检索服务器30A不能进行以区域B内的地点为出发地或目的地的路径检索， 第2路径检索服务器30B不能进行以区域A内的地点为出发地或目的地的路径检索。在本发明中，从位于区域A内的终端装置20向第1路径检索服务器30A有跨越区域的路径检索要求时，如出发地S为区域A内的地点、目的地G为区域B内的地点那样的路径检索要求时，如下述所述第1路径检索服务器30A和路径检索服务器30B联动，决定从出发地S到目的地G的最佳路径为推荐路径引导给终端装置20。也就是说，第1路径检索服务器30A在目的地G为区域A外的区域B内的地点时， 检索连接区域A和区域B的移动机构的链路，抽出一个或多个候选接点Pl P3，检索从出发地S到各个候选接点P1、P2、P3的最佳路径(路径总链路成本为最小的路径)作为候选路径SP1、SP2、SP3，求得其总链路成本(所需时间)。第1路径检索服务器30A将目的地G的地点信息、候选接点Pl P3的地点信息及候选路径的所需时间发送给以目的地G所在区域B为服务提供区域的第2路径检索服务器30B。第2路径检索服务器30B根据候选接点Pl P3的地点信息和目的地G的地点信息，检索从各个候选接点Pl P3到目的地G的最佳路径(路径总链路成本最小的路径)，检索候选路径PIG、P2G、P3G。第2路径检索服务器30B在各候选接点Pl P3上，在各候选路径P1G、P2G、P3G的总链路成本(所需时间)上结合(加上)第1路径检索服务器30A检索的候选路径SP1、SP2、 SP3的总链路成本(所需时间)，决定从出发地S到目的地G的路径的总链路成本(所需时间的合计)最小的最佳路径为推荐路径。以下为了例示，对用候选接点P2连结的候选路径SP2 和候选路径P2G的总链路成本(所需时间的合计)最小的情况进行说明。以区域A为服务提供区域的第1路径检索服务器30A判定终端装置20在区域B 内能否漫游，向第2路径检索服务器30B请求路径检索时发送可否漫游信息。区域B的第2 路径检索服务器30B如上所述被决定最佳路径P2G时，根据从第1路径检索服务器30A接收的可否漫游信息，决定接续的最佳路径P2G的数据编辑处理。也就是说，当终端装置20在区域B上可漫游时，第2路径检索服务器30B将从候选接点P2到目的地G的最佳路径P2G的链路成本的信息和用于访问此路径信息的链路信息发送给第1路径检索服务器30A。当终端装置20移动到区域B内时，能够接受到详细的路径向导，因此，如果将链路信息发送给第1路径检索服务器30A，只在有用户要求时，从第 2路径检索服务器30B向第1路径检索服务器30A发送路径向导信息及地图数据，所以能够防止不必要的数据的发送。当终端装置20在区域B内不可漫游时，第2路径检索服务器30B判定能否向区域 A的第1路径检索服务器30A输出区域B的地图数据。而且，当能输出地图数据时，第2路径检索服务器30B将从候选接点P2到目的地G的路径向导信息和地图数据发送给第1路径检索服务器30A。第1路径检索服务器30A将从第2路径检索服务器30B接收的最佳路径P2G的路径向导信息及地图数据、在第1路径检索服务器30A上被路径检索的从出发地 S到候选接点P2的路径SP2的路径向导信息及地图数据发送给终端装置20。还有，第1路径检索服务器30A只向终端装置20发送用于取得路径向导信息和地图数据的链路信息，也可在终端装置20上以链路信息为基础，有地图数据要求时发送给终端装置20。由于地图数据的输出受法律限制等，不能输出地图数据时，第2路径检索服务器 30B将从候选接点P2到目的地G的路径P2G的路径信息、地图数据进行文本数据化编辑，发送给第1路径检索服务器30A。还有，此文本数据比可漫游时被发送的路径向导信息还详细。第1路径检索服务器30A将从第2路径检索服务器30B接收的最佳路径P2G的文本数据、在第1路径检索服务器30A上被路径检索的从出发地S到候选接点P2的路径SP2的路径向导信息及地图数据发送给终端装置20。还有，在上述说明中，说明了推荐路径的决定是区域B的第2路径检索服务器30B 进行的情况，但本发明并不限定于此，第2路径检索服务器30B也可仅将作为路径检索结果的到各个路径PlG P3G的链路成本回复给第1路径检索服务器30A，在第1路径检索服务器30A上进行推荐路径的决定。那时，将被决定的推荐路径通知给第2路径检索服务器 30B,从第2路径检索服务器30B将有关推荐路径的路径向导信息、地图信息、文本数据发送给第1路径检索服务器30A。
另外，第2路径检索服务器30B根据从第1路径检索服务器30A接收的目的地G 的地点信息，抽出了与第1路径检索服务器30A抽出的候选接点Pl P3不同的候选接点 PX时，将候选接点PX的地点信息发送给第1路径检索服务器30A，要求追加检索从出发地 S到候选接点PX的最佳候选路径，从第1路径检索服务器30A取得其候选路径的链路成本 (所需时间)，在第1路径检索服务器30A上的推荐路径决定时，将此新候选路径加在其他候选路径上进行最终的推荐路径的决定。这里，图2所示的候选接点被表示在某特定地点，但是，区域A和区域B由陆路邻接，当移动机构为汽车、铁路时，连结区域A和区域B的候选接点为区域边界的地点，如图2 的Pl P3所示也能够以候选接点的地点信息特定，但是并不限定于此。例如，区域间的移动机构为使用飞机的路径或使用船舶的路径时，连结区域间的飞机或船舶为移动机构的作为链路两端节点的区域A侧的节点和区域B侧的节点成为候选接点。如图2所示，当出发地S在区域A、目的地G在区域B时，从区域A侧的第1路径检索服务器30A向区域B侧的第2路径检索服务器30B发送的候选接点的地点信息为飞机链路或船舶链路的目的地侧节点的机场或港口，区域A的第1路径检索服务器30A的候选接点的地点信息为飞机链路或船舶链路的出发地侧节点的机场或港口。此时，在推荐路径的总成本上当然要加上飞机链路或船舶链路的所需时间。另外，在第1路径检索服务器30A上，为了特定位于第2路径检索服务器30B提供服务的区域B范围内的目的地G，有必要在第1路径检索服务器30A上特定目的地G的位置信息。那时，第1路径检索服务器30A不需要具有区域B的地图数据，可对区域B范围内的城市名、著名设施名等进行POI检索，取得其位置信息。POI信息可从POI信息分发服务器 50 (参照图1)取得，存储在POI信息数据库34A上。在第1路径检索服务器30A的POI信息数据库34A上，作为区域A以外的区域、外国POI信息，还包含主要设施的机场、港湾等的信息，所以第1路径检索服务器30A能够抽出被指定的目的地G周边的机场、港口作为候选接点。下面，说明有关本发明的路径向导系统的详细构成。图3是表示路径检索服务器及终端装置的详细构成的模块图。终端装置20是能接受导航服务的终端，构成具备控制机构21、通信机构22、GPS 接收机构23、检索要求机构M、推荐路径数据存储机构25、显示机构沈、操作输入机构27、 POI检索机构观、路径向导要求机构四等。操作输入机构27由文字输入键、选择键、选择被显示在显示画面上的菜单画面的设定项目等的指示键等构成。路径检索服务器30A、30B如前面说明那样，具备分别存储了地图数据的地图数据库32A、32B，存储了路径检索用的道路网络数据331A、331B和交通网络数据332A、332B的路径检索用网络数据库33A、33B，存储POI名称、位置信息的POI信息数据库34A、34B。当路径检索服务器30A、30B具有检索利用徒步、公共交通工具的路径而引导给终端装置20的功能时，利用存储在路径检索用网络数据库33A、3!3B上的道路网络数据331A、331B和交通网络数据332A、332B来检索路径。路径检索服务器30A、30B分别具有同一构成，所以这里只对路径检索服务器30A 进行说明，对路径检索服务器30B省略说明，而在路径检索服务器30A、30B上同一名称的构成要素具有同一功能。还有，以下称路径检索服务器30A为第1路径检索服务器30A，路径检索服务器30B为第2路径检索服务器30B。第1路径检索服务器30A，构成上具备控制机构301A、通信机构302A、处理要求存储机构303A、区域判定机构304A、服务器判定机构305A、候选接点抽出机构306A、路径检索机构307A、可否漫游信息存储机构308A、漫游判定机构309A、输出信息判定机构310A、输出信息编辑机构311A、候选路径结合机构312A、推荐路径决定机构313A、路径存储机构314A、 分发数据编辑机构315A等。第1路径检索服务器30A是，当从终端装置20有路径检索要求时，包含于路径检索要求中的检索条件等暂时被存储于处理要求存储机构303A上。接着，区域判定机构304A 判定存储于处理存储机构303A上的路径检索要求条件中含有的出发地及目的地是否为第 1路径检索服务器30A的服务提供区域内的地点。当是第1路径检索服务器30A的服务提供区域内的地点时，路径检索机构307A按照路径检索要求中被包含的路径检索条件，参照路径检索用网络数据库33A进行从出发地到目的地的通常的路径检索，将被检索的多个候选路径存储在路径存储机构314A上。而且，推荐路径决定机构313A决定最佳路径，通过分发数据编辑机构315A编辑成对终端装置 20的分发数据，通过通信机构302A分发给终端装置20。另外，从地图数据库32A上读出有关上述最佳路径的地图数据，分发给终端装置 20。此地图数据的分发可在路径检索时一并进行，也可在终端装置20进行路径向导时需要地图数据时向第1路径检索服务器30A要求地图数据，接受此处理的第1路径检索服务器 30A从地图数据库32A取得必要的地图数据发送给终端装置20。在来自终端装置20的路径检索要求中，出发地如图2的出发地S那样在第1路径检索服务器30A的服务提供区域内、目的地如目的地G那样在第2路径检索服务器30B的服务提供区域内，终端装置20在第1路径检索服务器30A的服务提供区域内时，路径检索、 最佳推荐路径的向导如下述进行。首先，第1路径检索服务器30A的区域判定机构304A判定目的地G是否在第1路径检索服务器30A的服务提供区域内，当判定在服务提供区域外时，服务器判定机构305A 特定以包含目的地G的区域为服务提供区域的路径检索服务器。还有，这里以包含目的地 G的区域为服务提供区域的路径检索服务器为第2路径检索服务器30B。接着，第1路径检索服务器30A的候选接点抽出机构306A，抽出连接从出发地S所在区域到目的地G所在区域的一个或多个候选接点(如图2的Pl P3)。当候选接点被抽出时，路径检索机构307A检索连结出发地S和各个候选接点(Pl P3)间的最佳路径作为候选路径(图2的SPl SP3)，在路径存储机构314A上存储各个候选路径的数据和链路成本(所需时间)。接着，漫游判定机构309A参照从终端装置20接收路径检索要求时的终端识别信息、网络信息和可否漫游信息存储机构308A上被存储的可否漫游信息，判定路径检索要求的终端装置20能否在第2路径检索服务器30B的服务提供区域内漫游。还有，可否漫游信息是，将终端装置的终端识别信息与可漫游的服务提供区域或路径检索服务器相对应而存储的信息。另外，网络信息是指，各个终端装置20为了与路径检索服务器进行通信进行协议，在每个区域用于特定服务提供方式不同的通信事业的信息。接着，向以目的地G所在区域为服务提供区域的第2路径检索服务器30B发送候选接点(Pl P3)的地点信息(位置信息)和各候选路径的总链路成本(所需时间)及可否漫游信息，请求从候选接点到目的地G的候选路径的检索。以目的地G所在区域为服务提供区域的第2路径检索服务器30B，将从第1路径检索服务器30A接收的候选接点(Pl P3)的地点信息、各候选路径的总链路成本(所需时间)及可否漫游信息存储在处理要求存储机构30 上。接着，第2路径检索服务器30B的路径检索机构307B参照处理要求存储机构30 上被存储的候选接点(Pl P3)及目的地 G的地点信息，另外参照路径检索用网络数据库3 进行从各候选接点(Pl P3)到目的地 G的路径检索。而且，第2路径检索服务器30B的候选路径结合机构312B，将在各自第1路径检索服务器30A、30B上检索的候选路径相结合，存储在路径存储机构314B上，推荐路径决定机构31 从那些被结合的候选路径中决定出最佳路径为推荐路径，消除其他候选路径的信息。推荐路径如路径总链路成本(所需时间)为最短的路径。推荐路径被决定时，第2路径检索服务器30B的输出信息判定机构310B参照处理要求存储机构30 上被存储的可否漫游信息，判定能否漫游。可漫游时，输出信息编辑机构311B生成用于访问路径存储机构314B上被存储的推荐路径信息的链路信息，通过通信机构302B发送给服务器提供区域A的第1路径检索服务器30A。另一方面，不可漫游时，输出信息判定机构310B再判定第2路径检索服务器30B能否向服务提供区域外输出地图数据。当能输出地图数据时，输出信息编辑机构311B从地图数据库32B取得有关从构成推荐路径的候选接点到目的地G的候选路径的地图数据，通过通信机构302B发送给服务提供区域A的第1路径检索服务器30A。当不能输出地图数据时，输出信息编辑机构311B以推荐路径的信息、地图数据为基础，生成如文本数据形式等的路径向导信息，通过通信机构 302B发送给服务提供区域A第1路径检索服务器30A。这里对包含由交通工具组成的移动路径的路径一般检索方法进行说明。在各个路径检索服务器30A、30B的路径检索用网络数据库33A、3!3B上存储了用于检索徒步、汽车组成的移动路径的道路网络数据331A、331B和用于检索利用公共交通工具的移动路径的交通网络数据332A、332B。各个路径检索机构307A、307B参照此路径检索用网络数据库33A、 33B，检索徒步、汽车组成的路径或并用徒步和交通工具的路径。各道路网络数据331A、331B，以下述方式构成。如，道路为如图4所示的由道路A、 B、C组成时，将道路A、B、C的端点、交差点、转弯点等作为节点，用有向性的链路表示连接各节点间的道路，将节点数据(节点的纬度 经度)、链路数据(链路编号)及各链路的链路成本 (链路距离或行走链路所需的时间)以数据化的链路成本数据构成。也就是说，在图4中，Nn (〇符号)、Nm (◎符号)表示节点，Nm (◎符号)表示道路的交差点。用箭头线(实线、虚线、2点划线)表示连接各节点间的有向性的链路。链路存在朝向道路的上行、下行各个方向的链路，在图4中，为了简略化图示，只图示了箭头方向的链路。在将这样的道路网络的数据作为路径检索用数据库进行路径检索时，找寻连接从出发地的节点到目的地节点的链路，累积其链路成本，检索累积链路成本最少的路径进行向导。也就是说，在图4中，以出发地为节点AX、目的地为节点CY进行路径检索时，顺次找寻从节点AX行走于道路A、在第2个交差点右转，进入道路C、到达节点CY的链路，累积链路成本，检索链路成本的累积值最少的链路进行向导。在图4中，从节点AX到节点CY的其他的路径未被图示，实际上也存在其他那样的路径，同样检索可从节点AX能到达节点CY的多个路径，决定那些路径中链路成本最少的路径作为最佳路径。此方法可通过如被称为迪杰斯特拉方法的公知算法进行。与此相对，用于交通工具的路径检索的交通网络数据332A、332B的构成如下。例如，如图5所示，当由交通路线A、B、C组成时，将各交通路线A、B、C上被设置的各站(在飞机路线上指各机场)作为节点，用有向性的链路表示连接各节点间的区间，将节点数据(纬度 经度)、链路数据(链路编号)作为网络数据。在图5中，Nn (O符号)、Nm (◎符号)表示节点，Nm (◎符号)表示交通路线的换乘点(换乘站等)，用箭头线(实线、虚线、2点划线)表示连接各节点间的有向性的链路。链路存在朝向交通路线的上行、下行各个方向的链路，图 5中为了简略化图示，只图示了箭头方向的链路。然而，交通网络与道路网络相比，链路成本根本不同。也就是说，在道路网络中链路成本是固定的、静态的，而在交通网络中，如图5所示，有多个在交通路线上运行的列车、 飞机(以下称各个列车、飞机等的各路径为交通机构)。规定每次从各交通机构的节点出发的时刻和到达下一个节点的时刻(用时刻表数据、运行数据规定)，而且存在各个路径未必链接邻接的节点的情况，如急行和各站停车的列车那样的情况。在这样的情况下，在相同交通路线上存在不同的多个链路，另外还存在节点间的所需时间根据交通机构而不同的情况。在图5例示的交通网络中，交通路线A的相同链路上存在多个交通机构(路径) Aa Ac…、交通路线C上存在多个交通机构(路径)Ca Cc…。因此，交通工具的运行网络与单纯的道路网络不同，节点、链路、链路成本的各数据变成与交通机构(各个飞机、列车等的路径)的总数成比例的数据量。由此，交通网络的数据与道路网络的数据量相比，变成庞大的数据量。要想利用这样的交通网络数据检索从某出发地到目的地的路径时，需要检索从出发地到达目的地时能够使用(乘车)的全部的交通机构，特定符合检索条件的交通机构。例如，在图5中，指定以出发地作为交通路线A的节点AX的某特定出发时刻，进行以交通路线C的节点CY为目的地的路径检索时，在交通路线A上运行的交通机构Aa Au·· 中顺次选择出发时刻以后的全部的交通机构作为出发时的路径。而且，根据到交通路线C 的换乘节点的到达时刻，在交通路线C上运行的各交通机构Ca Cc…中，换乘节点上检索可乘车的时刻以后的交通机构的全部组合，累积各路径的所需时间、换乘次数等进行向导。路径检索服务器30A、30B利用这样的网络数据，按照路径检索条件检索从出发地到目的地的多个候选路径，将其结果作为候选路径。路径检索条件中出发地的出发时刻被指定时，到目的地的到达时刻被包含在向导路径数据中，另外到目的地的到达时刻被指定时，用于在指定时刻到达目的地的出发地的出发时刻被包含在向导路径数据中。下面，参照图6、图7所示的流程图详细说明有关本发明实施例的路径向导系统的动作顺序。图6是表示以图2所示区域A为服务提供区域的第1路径检索服务器30A的动作顺序的流程图，图7是以图2所示的其他区域B为服务提供区域的第2路径检索服务器 30B的动作顺序的流程图。
终端装置20位于区域A内，用户对操作输入机构27进行操作，指定出发地和目的地等的路径检索条件进行路径检索要求时，终端装置20的路径向导要求机构四对第1路径检索服务器30A同时发送路径检索要求及终端识别信息及路径向导要求。在图6的步骤 S601中，第1路径检索服务器30A接收来自终端装置20的路径向导要求。接收的处理要求的内容、路径检索条件(即出发地和目的地)及终端识别信息暂时被存储在处理要求存储机构303A上。接着，区域判定机构304A参照处理要求存储机构303A上被存储的路径检索条件， 判定目的地G是否属于区域A(步骤S602、S603)。当目的地被判定为属于区域A时，进入步骤S612的处理中，路径检索机构307A参照路径检索用网络数据库33A，进行满足处理要求存储机构303A上被存储的条件的路径检索，将作为候选的路径存储在路径存储机构314A 上，通过推荐路径决定机构313A决定总链路成本(所需时间)最短的路径等。接着，进入步骤S611，通过分发数据编辑机构315A生成由最佳路径数据、或/及从地图数据库32A上取得的地图数据生成的适合形式的路径向导信息，通过通信机构302A发送给终端装置20。在步骤S602、S603中，目的地G被判定未在区域A内时，进入步骤S604的处理中， 服务器判定机构305A判定以包含目的地G的区域为服务提供区域的路径检索服务器。在步骤S605中，当判定到没有以包含目的地G的区域为服务提供区域的路径检索服务器时， 进入步骤S612。此时，在步骤S612中，路径检索机构307A参照路径检索用网络数据库33A，抽出从区域A移动到其他区域的候选接点，进行从出发地S到候选接点的路径检索，将被检索的路径存储在路径存储机构314A上，通过推荐路径决定机构313A决定总链路成本(所需时间) 最短的路径等。接着，进入步骤S611，通过分发数据编辑机构315A根据推荐路径从地图数据库32A取得地图数据，生成适合形式的路径向导信息，通过通信机构302A发送给终端装置20。在步骤S605中，当被判定到有以包含目的地G的区域为服务提供区域的路径检索服务器时，特定其路径检索服务器。另外，这里对以包含目的地G的区域为服务提供区域的路径检索服务器为第2路径检索服务器30B的情况进行说明。接着，在步骤S606中，第1路径检索服务器30A的候选接点抽出机构306A抽出连接从出发地S所属的区域到目的地G所属区域的一个或多个候选接点(如图2的Pl P3)。 候选接点被抽出时，在步骤S607中，路径检索机构307A参照路径检索用网络数据库33A检索连结出发地S和各个候选接点(Pl P3)间的最佳路径，作为候选路径(图2的SPl SP3)，在路径存储机构314A上存储各自的候选路径数据和总链路成本(所需时间)。在接着的步骤S608中，漫游判定机构309A参照处理要求存储机构303A上被存储的终端识别信息和从终端装置20接收路径检索要求时的网络信息及可否漫游信息存储机构308A上被存储的可否漫游信息，判定进行路径检索要求的终端装置20在第2路径检索服务器30B的服务提供区域内能否漫游。接着，在步骤S609中，将路径存储机构314A上被存储的从出发地S到各候选接点 (Pl P3)的候选路径(SPl SP3)的数据和链路成本(所需时间)、目的地G的地点信息及在步骤S608中被判定的可否漫游信息通过通信机构302A发送给第2路径检索服务器30B，请求在第2路径检索服务器30B的服务提供区域上的路径检索。在第2路径检索服务器30B上，检索从各候选接点(Pl P3)到目的地G的候选路径，分别结合候选路径，特定出最佳路径作为推荐路径。还有，以在第2路径检索服务器 30B侧的服务提供区域上的输出可能的形式生成向导路径数据，发送给第1路径检索服务器30A。还有，第2路径检索服务器30B上的处理以后详细说明。在步骤S610中，第1路径检索服务器30A接收到从第2路径检索服务器30B的推荐路径数据时，将接收到的数据暂时存储在路径存储机构314A等的存储机构上。而且，此接收数据有只用于访问第2路径检索服务器30B的路径向导信息的链路信息的情况，也有包含地图数据的向导路径数据的情况。在步骤S611中，分发数据编辑机构315A将向导路径信息编辑成可发送给终端装置20的数据形式，向终端装置20发送向导路径数据，结束处理。下面，参照图7对第2路径检索服务器30B的动作进行说明。还有，此处理主要是在图6的步骤S609和步骤S610间进行的处理。第2路径检索服务器30B在步骤S701中从第1路径检索服务器30A接收到从出发地S到各候选接点(Pl P3)的候选路径数据和链路成本(所需时间)、目的地G的地点信息、包含可否漫游信息等的检索条件的路径检索处理要求时，将其信息暂时存储在处理要求存储机构30 上。接着，在步骤S702中，路径检索机构307B参照处理要求存储机构30 上被存储的各候选接点(Pl P3)、目的地G的地点信息及路径检索用网络数据库33B，进行从各候选接点(Pl P3)到目的地G的路径检索，将候选路径数据存储在路径存储机构 314B 上。接着，在步骤S703中，候选路径结合机构312B将路径存储机构314B上被存储的从各候选接点(Pl P3)到目的地G的各候选路径数据与处理要求存储机构30 上被存储的从出发地S到各候选接点(Pl P3)的各候选路径相结合，推荐路径决定机构31 特定出链路成本最小的路径(所需时间最小的路径)作为推荐路径。而且，消除推荐路径以外的候选路径数据。接着，在步骤S704上，漫游判定机构309B参照处理要求存储机构30 上被存储的可否漫游信息，判定终端装置20在第2路径检索服务器30B的服务提供区域内能否漫游。当可漫游时，进入步骤S705的处理，输出信息编辑机构311B生成用于访问从路径存储机构314B上被存储的构成推荐路径的候选接点到目的地G的候选路径数据的链路信息，进入步骤S706的处理，将生成的链路信息发送给第1路径检索服务器30A，结束处理。在步骤S704中，当终端装置20在第2路径检索服务器30B的服务提供区域内被判定为不可漫游时，进入步骤S707的处理，输出信息判定机构310B判定第2路径检索服务器30B能否向此服务器的服务提供区域外输出地图数据。当被判定为能输出地图数据时， 进入步骤S708的处理，输出信息编辑机构311B从地图数据库32B取得从构成推荐路径的候选接点到目的地G的路径相关的地图数据，通过通信机构302B与推荐路径数据一起发送给第1路径检索服务器30A (步骤S706)。在步骤S707中，当第2路径检索服务器30B被判定为不能向此服务器的服务提供区域外输出地图数据时，进入步骤S709的处理，输出信息编辑机构311B以构成推荐路径的路径的路径信息、地图数据为基础，生成如文本数据形式等的路径向导信息，通过通信机构302B发送给第1路径检索服务器30A (步骤S706)。图8是表示路径检索结果、终端装置20从第1路径检索服务器30A接收到路径检索结果的画面图。特别地，图8A表示了在图7的步骤S704中终端装置20被判定为在第2 路径检索服务器30B的服务提供区域内不可漫游，还有在图7的步骤S707中第2路径检索服务器30B被判定为能够向第1路径检索服务器30A输出地图信息，将在第2路径检索服务器30B上输出信息编辑机构311B取得的推荐路径的路径信息及地图数据发送给第1路径检索服务器30A，第1路径检索服务器30A编辑此信息发送给终端装置20时，显示出在终端装置20的显示画面上显示的路径检索结果。参照图8A，在画面的左栏上从相当于第1路径检索服务器30A的服务提供区域和第2路径检索服务器30B的服务提供区域的接点的出发地(上海虹桥国际机场)到目的地 (中山公园站)的路径(经由地)的路径信息被显示，还有在右栏上“显示地图”的链接被显示，最下部“下载所有地图”的链接被显示。当用户选择“显示地图”的链接时，终端装置20 连接到第1路径检索服务器30A上，要求取得该路径部分的地图。第1路径检索服务器30A 通过通信机构302，将路径存储机构314A上被存储的该路径部分的地图数据发送给终端装置20。地图数据被存储在终端装置20的推荐路径数据存储机构25上，同时被显示在显示机构沈上。另外，如果用户选择“下载所有地图”的链接，终端装置20连接到第1路径检索服务器30A，要求贯穿向导路径的全部部分的地图的取得。第1路径检索服务器30A通过通信机构302A将路径存储机构314A上被存储的向导路径全部部分的地图数据发送给终端装置 20，地图数据被存储在终端装置20的推荐路径数据存储机构25上，同时被显示在显示机构 26上。还有，图8A的出发地对应于上述说明的候选接点。图8B表示了，在图7的步骤S704中终端装置20被判定为在第2路径检索服务器30B的服务提供区域内不可漫游，在步骤S707中第2路径检索服务器30B被判定为不能向第1路径检索服务器30A输出地图信息，第2路径检索服务器30B的输出信息编辑机构 311B以构成推荐路径的路径的路径信息、地图数据为基础生成的文本数据形式等的路径向导信息发送给第1路径检索服务器30A，第1路径检索服务器30A编辑此信息发送给终端装置20时，显示出在终端装置20的显示画面上显示的路径检索结果。参照图8B，从相当于第1路径检索服务器30A的服务提供区域与第2路径检索服务器30B的服务提供区域的接点的出发地(上海虹桥国际机场)，经由经由地或换乘站到目的地(中山公园站)的路径的路径信息以文本数据形式被显示。具体的，从出发地(上海虹桥国际机场)到目的地(中山公园站)的路径以参照第2路径检索服务器30B的路径检索用网络数据库3 和地图数据库32B生成的“天山路左转”等的文本被显示。这些文本在文本中包含并体现为目标标记。这里目标标记是指，道路名等的具体名称或“大道”、“白色大楼” 等的抽象建筑物等。图8B与图8A的不同点为，显示画面在未设置“显示地图”、“下载所有地图”的链接。这样，用户在移动到第2路径检索服务器30B的服务提供区域内时，即使在不可漫游、 且不能取得地图数据时，也能得到如图8B所示的必要的路径向导信息，接受到目的地的路
径向导。下面，参照图9说明有关本发明的实施例2及实施例3的路径向导系统。
实施例2
有关实施例2的路径向导系统10’，具备终端装置20’、以区域A为服务提供区域的路径检索服务器30A’、以区域B为服务提供区域的路径检索服务器30B’，还有路径检索中介服务器60，相互通过网络12连接。而且，图9作为路径检索服务器只图示了第1及第2路径检索服务器，但是实际上多个路径检索服务器通过网络12连接。实施例2的路径向导系统10’，在具备路径检索中介服务器60这点上与实施例1 不同。另外，实施例2的第1路径检索服务器30A’和第2路径检索服务器30B’在不具备服务器判定机构、候选接点抽出机构、可否漫游信息存储机构、漫游判定机构这点上与实施例1不同，其他为相同构成，所以以下对实施例1和实施例2中相同的构成要素附以同一参照符号，对各自操作的说明省略。路径检索中介服务器60，其构成具备控制机构61、通信机构62、处理要求存储机构63、服务器判定机构64、候选接点抽出机构65、可否漫游信息存储机构66、漫游判定机构 67、路径存储机构68、服务器信息数据库69。终端装置20’向第1路径检索服务器30A’发送包含出发地和目的地的路径检索条件和终端装置20’的终端识别信息，从而进行路径检索要求时，这些信息被存储在第1路径检索服务器30A’的处理要求存储机构303A上。第1路径检索服务器30A’的区域判定机构304A，判定处理要求存储机构303A上被存储的路径检索条件上被包含的出发地及目的地是否为第1路径检索服务器30A’的服务提供区域内的地点。其结果，相应于出发地在第1路径检索服务器30A’的服务提供区域内，目的地在第1路径检索服务器30A’的服务提供区域外时，路径检索、最佳推荐路径的向导如下述方式进行。第1路径检索服务器30A’将从终端装置20’接收的包含出发地及目的地的路径检索条件和终端装置20’的终端识别信息发送给路径检索中介服务器60，请求路径检索。 路径检索中介服务器60将从第1路径检索服务器30A’接收的路径检索要求和终端识别信息存储在处理要求存储机构63上。接着，服务器判定机构64根据处理要求存储机构63上被存储的路径检索条件中被包含的目的地，参照服务器信息数据库69，判定以包含目的地的区域为服务提供区域的路径检索服务器。而且，服务器信息数据库69存储表示哪个服务器是以哪个区域为服务提供区域的信息。这里，对于包含于路径检索条件中的目的地属于第2路径检索服务器30B’的服务提供区域时的情况进行如下说明。服务器判定机构64从目的地的地点信息判定以第2路径检索服务器30B’为以目的地作为服务提供区域的路径检索服务器。接着，路径检索中介服务器60的候选接点抽出机构65抽出连接从出发地所在区域到目的地所在区域的一个或多个候选接点。被抽出的候选接点的信息被发送给第1路径检索服务器30A’。第1路径检索服务器30A’的路径检索机构310A’，进行从出发地到目的地的路径检索，将各候选路径的总链路成本(所需时间)发送给路径检索中介服务器60。还有，漫游判定机构67参照从终端装置20’通过第1路径检索服务器30A’接收时的终端识别信息、网络信息和可否漫游信息存储机构66上存储的可否漫游信息，进行路径检索要求的终端装置20’在第2路径检索服务器30B’的服务提供区域内能否漫游的判定。接着，在以目的地所在区域为服务提供区域的第2路径检索服务器30B’上，将候选接点的地点信息、通过漫游判定机构67判定的可否漫游信息和从出发地到各候选接点的各候选路径总链路成本(所需时间)发送给第2路径检索服务器30B’，请求路径检索。以目的地所在区域为服务提供区域的第2路径检索服务器30B’将从路径检索中介服务器60接收的候选接点的地点信息、各候选路径的总链路成本(所需时间)和可否漫游信息存储在处理要求存储机构30 上，接着，路径检索机构307B与实施例1的情况相同， 进行从各候选路径到目的地的路径检索，决定推荐路径，存储在路径存储机构314B上。第2路径检索服务器30B，的输出信息判定机构310B，参照处理要求存储机构30 上被存储的可否漫游信息，判定能否漫游。当可漫游时，输出信息编辑机构311B生成用于访问路径存储机构314B上被存储的推荐路径的信息的链路信息，通过通信机构302B，发送给第1路径检索服务器30A’。另一方面，当不可漫游时，输出信息判定机构310B再判定第 2路径检索服务器30B’能否向服务提供区域外输出地图数据。当能输出地图数据时，输出信息编辑机构311B从地图数据库32B取得有关从构成推荐路径的候选接点到目的地的候选路径的地图数据，通过通信机构302B发送给第1路径检索服务器30A’。当不能输出地图数据时，输出信息编辑机构311B以推荐路径的信息、地图数据为基础，生成如文本数据形式等的路径向导信息，通过通信机构302B发送给第1路径检索服务器30A’。还有，这里第2路径检索服务器30B’对将用于访问推荐路径信息的链路信息、路径向导信息直接发送给第1路径检索服务器30A’的例子进行了说明，但本发明并不限定于此，也可通过路径检索中介服务器60发送给第1路径检索服务器30A’。第1路径检索服务器30A’从第2路径检索服务器30B’接收到链路信息、路径向导信息时，与在第1路径检索服务器30A’上被检索的路径向导信息一起发送给终端装置20’。实施例3
有关实施例3的路径向导系统10’的构成与实施例2相同，如下述说明，在路径检索服务器60的动作上与实施例2不同。在第1路径检索服务器30A’上，从终端装置20’接收到包含出发地和目的地的路径检索条件和终端装置20’的终端识别信息时，区域判定机构304A判定处理要求机构303A 上被存储的路径检索条件中包含的出发地及目的地是否为第1路径检索服务器30A’的服务提供区域内的地点。其结果，相应于出发地为第1路径检索服务器30A’的服务提供区域内，目的地在第1路径检索服务器30A’的服务提供区域外时，进行如下述方式的处理。第1路径检索服务器30A’将从终端装置20’接收的包含出发地及目的地的路径检索条件和终端装置20’的终端识别信息发送给路径检索中介服务器60，请求服务器的判定。路径检索中介服务器60将从第1路径检索服务器30A’接收的路径检索条件和终端识别信息存储在处理要求存储机构63上。接着，服务器判定机构64根据处理要求存储机构63上被存储的路径检索条件中包含的目的地，参照服务器信息数据库69，判定以包含目的地的区域为服务提供区域的路径检索服务器。路径检索条件中被包含的目的地属于第2路径检索服务器30B’的服务提供区域时，服务器判定机构64从目的地的地点信息判定第2路径检索服务器30B’为以目的地为服务提供区域的路径检索服务器。接着，路径检索中介服务器60的候选接点抽出机构65抽出连接从出发地所在区域到目的地所在区域的一个或多个候选接点。还有，漫游判定机构67参照从终端装置20’ 通过第1路径检索服务器30A’接收时的终端识别信息、网络信息和可否漫游信息存储机构 66上存储的可否漫游信息，进行路径检索要求的终端装置20’在第2路径检索服务器30B’ 的服务提供区域内能否漫游的判定。接着，路径检索中介服务器60将服务器判定机构64中以目的地所属区域为服务提供区域的路径检索服务器的(这里为第2路径检索服务器30B’)信息、各候选接点的地点信息、通过漫游判定机构67判定的可否漫游信息发送给第1路径检索服务器30A’。第1路径检索服务器30A’的路径检索机构307A根据从路径检索中介服务器60 接收的各候选接点的地点信息，进行从出发地到各候选接点的路径检索，将候选路径暂时存储在路径存储机构314A上。接着，对于从路径检索中介服务器60接收的目的地所属区域作为服务提供区域的路径检索服务器(这里为第2路径检索服务器30B’)，发送各候选接点的地点信息、各候选路径的总链路成本(所需时间)和可否漫游信息，进行路径检索请求。第2路径检索服务器30B’将从第1路径检索服务器30A’接收的候选接点的地点信息、各候选路径的总链路成本(所需时间)和可否漫游信息存储在处理要求存储机构30 上，路径检索机构307B与实施例1的情况相同，进行从各候选接点到目的地的路径检索，决定推荐路径，存储在路径存储机构314B上。第2路径检索服务器30B’的输出信息判定机构310B，参照处理要求存储机构30 上被存储的可否漫游信息，判定能否漫游。可漫游时，输出信息编辑机构311B生成用于访问路径存储机构314B上被存储的推荐路径的信息的链路信息，通过通信机构302B，发送给第1路径检索服务器30A’。另一方面，不可漫游时，输出信息判定机构310B再判定第2路径检索服务器30B’能否向服务提供区域外输出地图数据。当能输出地图数据时，输出信息编辑机构311B从地图数据库32B取得有关从构成推荐路径的候选接点到目的地G的候选路径的地图数据，通过通信机构302B发送给第1路径检索服务器30A’。当不能输出地图数据时，输出信息编辑机构311B以推荐路径的信息、 地图数据为基础，生成如文本数据形式等的路径向导信息，通过通信机构302B发送给第1 路径检索服务器30A’。第1路径检索服务器30A’从第2路径检索服务器30B’接收到链路信息、路径向导信息时，与在第1路径检索服务器30A’上被检索的路径向导信息一起发送给终端装置20’。还有，在上述说明中，对于路径检索中介服务器进行候选接点的抽出的情况进行了说明。但本发明并不限定于此，路径检索中介服务器进行以目的地所属区域为服务提供区域的路径检索服务器的特定和在其路径检索服务器上可否漫游的判定，候选接点的抽出也可在第1路径检索服务器上进行。通过上述实施例2及实施例3，即使第1路径检索服务器不具有特定以目的地所属区域为服务提供区域的路径检索服务器的功能时，也能向路径检索中介服务器请求服务器的判定，所以即使被指定了服务提供区域外的目的地时，也能使路径检索服务器联动，进行路径向导。
权利要求
1.一种路径向导系统，其特征在于，具备以第1区域为服务提供区域的第1路径检索服务器，以第2区域为服务提供区域的第2路径检索服务器，及至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置，上述第1路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域中判定上述终端装置为能否漫游的漫游判定机构，上述第2路径检索服务器具备，检索满足上述路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，上述第1路径检索服务器通过上述服务器判定机构，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，通过上述漫游判定机构在上述第2区域中判定上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，请求路径检索，上述第2路径检索服务器通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1 路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息，生成向导路径信息而提供给上述第1路径检索服务器，上述第1路径检索服务器将上述被生成的向导路径信息发送给上述终端装置。
2.根据权利要求1所述的路径向导系统，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，上述第1路径检索服务器具备，路径检索机构和抽出从上述第1区域可到达上述第2区域的至少一个候选接点的地点信息的候选接点抽出机构，上述第1路径检索服务器通过上述路径检索机构检索从上述出发地到上述候选接点的最佳路径，与从上述第2路径检索服务器接收的最佳路径信息一起发送给上述终端装置。
3.根据权利要求1或2所述的路径向导系统，其特征在于，上述可否漫游信息表示为不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。
4.根据权利要求1 3任一项所述的路径向导系统，其特征在于，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置接收路径检索条件时的网络信息，判定能否漫游。
5.根据权利要求4所述的路径向导系统，其特征在于，上述第1路径检索服务器具备可否下载信息存储机构，该机构使可否漫游的信息相对应于每个终端识别信息而存储，上述漫游判定机构根据上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。
6.一种路径向导系统，其特征在于，具备以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接于多个路径检索服务器上的路径检索中介服务器，上述第1路径检索服务器具备判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构，上述路径检索中介服务器具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域中判定上述终端装置是否可漫游的漫游判定机构，上述第2路径检索服务器具备，检索满足上述路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，当上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，上述第1路径检索服务器通过上述区域判定机构，判定为上述地点信息所示地点不被包含于第1路径检索服务器的服务提供区域中时，将作为上述路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，上述路径检索中介服务器通过上述服务器判定机构，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域作为服务提供区域的路径检索服务器为第2路径检索服务器，通过上述漫游判定机构判定在上述第2区域中上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，上述第2路径检索服务器通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1 路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息，生成向导路径信息，通过上述路径检索中介服务器提供给上述第1 路径检索服务器，上述第1路径检索服务器将上述被生成的向导路径信息发送给上述终端装置。
7.—种路径向导系统，其特征在于，具备以第1区域为服务提供区域的第1路径检索服务器；第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接于多个路径检索服务器上的路径检索中介服务器，上述第1路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构，上述路径检索中介服务器具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域中判定上述终端装置能否漫游的漫游判定机构，上述第2路径检索服务器具备检索满足上述路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，如果上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，上述第1路径检索服务器通过上述区域判定机构，判定为上述地点信息所示地点不被包含于第1路径检索服务器的服务提供区域中时，将作为上述路径检索条件的地点信息发送给上述路径检索中介服务器，上述路径检索中介服务器通过上述服务器判定机构，当包含上述地点信息所示地点的区域为上述第2区域时，判定为以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，通过上述漫游判定机构判定在上述第2区域中上述终端装置能否漫游，将上述被判定的第2路径检索服务器的信息及可否漫游信息发送给上述第1路径检索服务器，上述第1路径检索服务器将作为上述路径检索条件的地点信息及上述可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，上述第2路径检索服务器，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1 路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息，生成向导路径信息，提供给上述第1路径检索服务器， 上述第1路径检索服务器将上述被生成的向导路径信息发送给上述终端装置。
8.根据权利要求6或7所述的路径向导系统，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，上述第1路径检索服务器具备路径检索机构，上述路径检索中介服务器具备抽出从上述第1区域可到达上述第2区域的至少一个候选接点的地点信息的候选接点抽出机构，上述路径检索中介服务器从上述第1路径检索服务器接收到包含上述第1区域内的出发地为地点信息的路径检索要求时，通过上述候选接点抽出机构抽出从上述第1区域可到达上述第2区域的至少一个候选接点的地点信息，发送给上述第1路径检索服务器，上述第1路径检索服务器通过上述路径检索机构检索从上述出发地到上述候选接点的最佳路径，与上述第2路径检索服务器接收的最佳路径信息一起发送给上述终端装置。
9.根据权利要求6 8任一项所述的路径向导系统，其特征在于，上述可否漫游信息表示不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。
10.根据权利要求6 9任一项所述的路径向导系统，其特征在于，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置通过第1 路径检索服务器接收路径检索条件时的网络信息，判定能否漫游。
11.根据权利要求10所述的路径向导系统，其特征在于，上述路径检索中介服务器具备可否漫游信息存储机构，该机构使可否漫游的信息相对应于每个终端识别信息而存储，上述第1路径检索服务器将终端识别信息与路径检索条件一起发送给上述路径检索中介服务器，上述漫游判定机构根据从上述第1路径检索服务器接收到的上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。
12.—种路径检索服务器，其特征在于，在路经向导系统中构成第1路径检索服务器， 上述路经向导系统具备，以第1区域为服务提供区域的上述第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接上述第1 路径检索服务器的终端装置，上述路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构，在上述被判定的路径检索服务器的服务提供区域中判定上述终端装置是否可漫游的漫游判定机构，从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述服务器判定机构当包含上述地点信息所示地点的区域为上述第2区域时，判定为以该区域为服务提供区域的路径检索服务器为上述第2路径检索服务器，通过上述漫游判定机构判定在上述第2区域上上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，从上述第2路径检索服务器接收到向导路径信息时，将上述路径向导信息发送给上述终端装置。
13.—种路径检索服务器，其特征在于，在路经向导系统中构成第2路径检索服务器， 上述路经向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；第2区域为服务提供区域的上述第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置，上述路径检索服务器具备，检索满足路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，从上述第1路径检索服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，并提供给上述第1路径检索服务器。
14.一种路径检索服务器，其特征在于，在路经向导系统中构成多个路径检索服务器， 上述路经向导系统具备，以不同区域作为各个服务提供区域的上述多个路径检索服务器； 通过网络连接上述多个路径检索服务器中的至少一个路径检索服务器的终端装置，上述路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构；检索满足上述路径检索条件的最佳路径的路径检索机构；判定向不同路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过服务器判定机构判定包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器， 通过上述漫游判定机构判定在该区域中上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述被判定的路径检索服务器，并请求路径检索，从上述请求路径检索的路径检索服务器上接收到向导路径信息时，将上述路径向导信息发送给上述终端装置，从其他路径检索服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示不可漫游时，通过上述输出信息判定机构判定向上述其他路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，并提供给上述其他路径检索服务器。
15.根据权利要求13或14所述的路径检索服务器，其特征在于，上述可否漫游信息表示不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。
16.根据权利要求12或14所述的路径检索服务器，其特征在于，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置接收路径检索条件时的网络信息，判定能否漫游。
17.根据权利要求16所述的路径检索服务器，其特征在于，上述路径检索服务器具备可否漫游信息存储机构，该机构使可否漫游的信息相对应于每个终端识别信息而存储，上述漫游判定机构根据上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。
18.—种路径检索服务器，其特征在于，在路经向导系统中构成第1路径检索服务器， 上述路经向导系统具备，以第1区域为服务提供区域的上述第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接于多个路径检索服务器上的路径检索中介服务器，上述路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构，从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述区域判定机构判定到上述地点信息所示地点不被包含在服务提供区域上时，将从上述终端装置接收的作为路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，请求路径检索，从上述路径检索中介服务器接收到向导路径信息时，向上述终端装置发送上述向导路径信息。
19.一种路径检索服务器，其特征在于，在路经向导系统中构成第1路径检索服务器， 上述路经向导系统具备，以第1区域为服务提供区域的上述第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接于多个路径检索服务器上的路径检索中介服务器，上述路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构，从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述区域判定机构判定到包含上述地点信息所示地点不被包含在服务提供区域上时，将从上述终端装置接收的作为路径检索条件的地点信息发送给上述路径检索中介服务器，从上述路径检索中介服务器接收到以包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器的信息及可否漫游信息时，将作为上述路径检索条件的地点信息及上述可否漫游信息发送给以包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器，请求路径检索，从该路径检索服务器接收到向导路径信息时，向上述终端装置发送上述向导路径信息。
20.一种路径检索服务器，其特征在于，在路经向导系统中构成第2路径检索服务器， 上述路经向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的上述第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接于多个路径检索服务器上的路径检索中介服务器，上述路径检索服务器具备，检索满足路径检索条件的最佳路径的路径检索机构；判定向上述第1路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，从上述第1路径检索服务器或上述路径检索中介服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，通过上述输出信息判定机构判定向上述第1路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，提供给接受了上述路径检索请求的上述第1路径检索服务器或上述路径检索中介服务器。
21.—种路径检索服务器，其特征在于，在路经向导系统中构成多个路径检索服务器， 上述路经向导系统具备，以不同区域作为各个服务提供区域的上述多个路径检索服务器； 通过网络连接上述多个路径检索服务器中的至少一个路径检索服务器的终端装置；连接于上述多个路径检索服务器上的路径检索中介服务器，上述路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构；检索满足上述路径检索条件的最佳路径的路径检索机构；判定向不同路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述区域判定机构判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域，当上述地点信息所示地点被判定为不被包含在服务提供区域上时，将作为上述路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，并请求路径检索，从上述路径检索服务器接收到向导路径信息时，将上述向导路径信息发送给上述终端装置，从上述路径检索中介服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示不可漫游时，通过上述输出信息判定机构判定向上述其他路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，提供给上述路径检索中介服务器。
22.—种路径检索服务器，其特征在于，在路经向导系统中构成多个路径检索服务器，上述路经向导系统具备，以不同区域作为各个服务提供区域的上述多个路径检索服务器； 通过网络连接上述多个路径检索服务器中的至少一个路径检索服务器的终端装置；连接于上述多个路径检索服务器上的路径检索中介服务器；上述路径检索服务器具备，判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域的区域判定机构；检索满足上述路径检索条件的最佳路径的路径检索机构；判定向不同路径检索服务器输出可能的信息的输出信息判定机构；根据上述输出可能的信息编辑上述被检索的路径信息的输出信息编辑机构，从上述终端装置接收到作为路径检索条件的包含地点信息的路径检索要求时，通过区域判定机构判定从上述终端装置接收的作为路径检索条件的包含地点信息所示地点的区域是否为服务提供区域，当上述地点信息所示地点被判定为不被包含在服务提供区域上时，将作为上述路径检索条件的地点信息发送给上述路径检索中介服务器，请求路径检索服务器的判定和可否漫游的判定，从上述路径检索中介服务器接收到包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器的信息及可否漫游信息时，将作为上述路径检索条件的地点信息及上述可否漫游信息发送给以包含上述地点信息所示地点的区域为服务提供区域的路径检索服务器，请求路径检索，从请求过上述路径检索的路径检索服务器接收到向导路径信息时，向上述终端装置发送上述向导路径信息，从其他路径检索服务器接收到作为路径检索条件的包含地点信息及可否漫游信息的路径检索请求时，通过上述路径检索机构检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示不可漫游时，通过上述输出信息判定机构判定向上述其他路径检索服务器输出可能的信息，通过上述输出信息编辑机构，根据上述输出可能的信息编辑上述最佳路径信息生成向导路径信息，提供给上述其他路径检索中介服务器。
23.根据权利要求20 22任一项所述的路径检索服务器，其特征在于，上述可否漫游信息表示不可漫游时，上述输出信息判定机构判定不可漫游区域的地图数据能否输出，上述输出信息编辑机构在能输出地图数据时以包含地图数据的方式生成向导路径信息，在不能输出地图数据时，生成用文字信息构成的向导路径信息。
24.一种路径检索中介服务器，其特征在于，该路径检索中介服务器为路经向导系统中的中介服务器，上述路经向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接于多个路径检索服务器上的路径检索中介服务器，上述路径检索中介服务器具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构，从上述第1路径检索服务器接收到作为路径检索条件的包含地点信息的路径检索要求时，通过上述服务器判定机构，包含上述地点信息所示地点的区域为上述第2区域时，判断以该区域为服务提供区域的路径检索服务器为上述第2路径检索服务器，通过上述漫游判定机构，判定在上述第2区域上述终端装置能否漫游，将作为路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，当从上述第2路径检索服务器接收到向导路径信息时，将上述向导路径信息发送给上述第1路径检索服务器。
25.—种路径检索中介服务器，其特征在于，该路径检索中介服务器为路经向导系统中的中介服务器，上述路经向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置；连接多个路径检索服务器的路径检索中介服务器，上述路径检索中介服务器具备，当接收到判定为上述第1路径检索服务器不是服务提供区域的地点信息时，判定从上述第1路径检索服务器接收的作为路径检索条件的包含地点信息所示地点的区域为服务提供区域的路径检索服务器的服务器判定机构；在上述被判定的路径检索服务器的服务提供区域上判定上述终端装置能否漫游的漫游判定机构，从上述第1路径检索服务器接收到作为路径检索条件的地点信息时，通过上述服务器判定机构，当包含上述地点信息所示地点的区域为上述第2区域时，判定为以该区域为服务提供区域的路径检索服务器为上述第2路径检索服务器，通过上述漫游判定机构，判定在上述第2区域上述终端装置能否漫游，将上述被判定的第2路径检索服务器的信息及可否漫游信息发送给上述第1路径检索服务器。
26.根据权利要求M或25所述的路径检索中介服务器，其特征在于，上述漫游判定机构根据上述终端装置的终端识别信息及/或从上述终端装置通过上述第1路径检索服务器接收到路径检索条件时的网络信息，判定能否漫游。
27.根据权利要求M或25所述的路径检索中介服务器，其特征在于，上述路径检索中介服务器具备可否漫游信息存储机构，该机构使可否漫游的信息相对应于每个终端识别信息而存储，上述第1路径检索服务器将终端识别信息与路径检索条件一起发送给上述路径检索中介服务器，上述漫游判定机构根据从上述第1路径检索服务器接收的上述终端装置的终端识别信息，参照上述可否漫游信息存储机构，判定能否漫游。
28.—种路径向导方法，其特征在于，该方法用于路径向导系统上，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第 2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置，上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，在上述第1路径检索服务器中，包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，在上述第2区域上判定上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，在上述第2路径检索服务器上，检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，判定向上述第1路径检索服务器输出可能的信息，根据上述输出可能的信息编辑上述最佳路径的信息生成向导路径信息，提供给上述第1路径检索服务器，在上述第1路径检索服务器上，将上述被生成的向导路径信息发送给上述终端装置。
29.根据权利要求28所述的路径向导方法，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，在上述第1路径检索服务器上检索从上述出发地到上述候选接点的最佳路径，与从上述第2路径检索服务器接收的最佳路径信息一起发送给上述终端装置。
30.根据权利要求观或四所述的路径向导方法，其特征在于，上述可否漫游信息表示为不可漫游时，判定不可漫游的区域的地图数据的能否输出， 当地图数据能输出时，以包含地图数据的方式生成向导路径信息，当地图数据不能输出时， 生成用文字信息构成的向导路径信息。
31.根据权利要求观 30任一项所述的路径向导方法，其特征在于，根据上述终端装置的终端识别信息及/或从上述终端装置接收路径检索条件时的网络信息，判定能否漫游。
32.根据权利要求31所述的路径向导方法，其特征在于，在上述第1路径检索服务器上，使可否漫游的信息相对应于每个终端识别信息而进行存储，根据上述终端装置的终端识别信息，参照上述被存储的可否漫游信息，判定能否漫游。
33.一种路径向导方法，其特征在于，该方法用于路径向导系统上，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第 2路径检索服务器；至少在上述第1区域中通过网络连接第1路径检索服务器的终端装置； 连接多个路径检索服务器的路径检索中介服务器，上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，在上述第1路径检索服务器上判定上述地点信息所示地点不被包含在上述第1路径检索服务器的服务提供区域上时，将作为上述路径检索条件的包含地点信息的路径检索要求发送给上述路径检索中介服务器，在上述路径检索中介服务器上，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，在上述第2区域上判定上述终端装置能否漫游，将作为上述路径检索条件的地点信息及可否漫游信息发送给上述第2路径检索服务器，并请求路径检索，在上述第2路径检索服务器上，检索满足上述路径检索条件的最佳路径，上述可否漫游信息表示为不可漫游时，判定向上述第1路径检索服务器输出可能的信息，根据上述输出可能的信息编辑上述最佳路径的信息生成向导路径信息，通过上述路径检索中介服务器提供给上述第1路径检索服务器，在上述第1路径检索服务器上，将上述被生成的向导路径信息发送给上述终端装置。
34.一种路径向导方法，其特征在于，该方法用于路径向导系统上，上述路径向导系统具备，以第1区域为服务提供区域的第1路径检索服务器；以第2区域为服务提供区域的第 2路径检索服务器；至少在上述第1区域中通过网络被连接第1路径检索服务器的终端装置；；连接多个路径检索服务器的路径检索中介服务器，上述终端装置向上述第1路径检索服务器进行作为路径检索条件的包含地点信息的路径检索要求时，在上述第1路径检索服务器上判定上述地点信息所示地点不被包含在上述第1路径检索服务器的服务提供区域上时，将作为上述路径检索条件的地点信息发送给上述路径检索中介服务器，在上述路径检索中介服务器上，当包含上述地点信息所示地点的区域为上述第2区域时，判定以该区域为服务提供区域的路径检索服务器为第2路径检索服务器，在上述第2区域上判定上述终端装置能否漫游，将上述被判定的第2路径检索服务器的信息及可否漫游信息发送给上述第1路径检索服务器，在上述第1路径检索服务器上，将作为上述路径检索条件的地点信息及上述可否漫游信息发送给上述第2路径检索服务器，请求路径检索，上述第2路径检索服务器检索满足上述路径检索条件的最佳路径，当上述可否漫游信息表示为不可漫游时，判定向上述第1路径检索服务器输出可能的信息，根据上述输出可能的信息编辑上述最佳路径的信息生成向导路径信息，提供给上述第1路径检索服务器，在上述第1路径检索服务器上，将上述被生成的向导路径信息发送给上述终端装置。
35.根据权利要求33或34所述的路径向导方法，其特征在于，上述路径检索条件包含第1区域内的出发地作为地点信息，在上述路径检索中介服务器上，从上述第1路径检索服务器接收到包含上述第1区域内的出发地为地点信息的路径检索要求时，从上述第1区域抽出可到达上述第2区域的至少一个候选接点的地点信息，发送给上述第1路径检索服务器，在上述第1路径检索服务器上检索从出发地到上述候选接点的最佳路径，与从上述第 2路径检索服务器接收到的最佳路径信息一起发送给上述终端装置。
36.根据权利要求33 35任一项所述的路径向导方法，其特征在于，上述可否漫游信息表示为不可漫游时，判定不可漫游的区域的地图数据的能否输出， 当能输出地图数据时，以包含地图数据的方式生成向导路径信息，当不能输出地图数据时， 生成用文字信息构成的向导路径信息。
37.根据权利要求33 36任一项所述的路径向导方法，其特征在于，根据上述终端装置的终端识别信息及/或从上述终端装置通过上述第1路径检索服务器接收到路径检索条件时的网络信息，判定能否漫游。
38.根据权利要求37所述的路径向导方法，其特征在于，上述路径检索中介服务器上，使可否漫游的信息相对应于每个终端识别信息而进行存储，在上述第1路径检索服务器上将终端识别信息与路径检索条件一起发送给上述路径检索中介服务器，在上述路径检索中介服务器上根据上述终端装置的终端识别信息，参照上述被存储的可否漫游信息，判定能否漫游。
全文摘要
具备以第1及第2区域为各自服务提供区域的第1及第2路径检索服务器30A、30B和终端装置20的路径向导系统，终端装置20进行路径检索要求时，在第1路径检索服务器30A判定第2路径检索服务器30B，在第2区域判定终端装置20能否漫游，将地点信息及可否漫游信息发送至第2路径检索服务器30B而请求路径检索，第2路径检索服务器30B检索满足路径检索条件的最佳路径，被判定为不可漫游时，判定能输出的数据形式，将最佳路径编辑成能输出的数据形式，生成向导路径信息，通过第1路径检索服务器30B发送至终端装置20。
文档编号H04W4/02GK102326051SQ200980157180
公开日2012年1月18日 申请日期2009年2月20日 优先权日2009年2月20日
发明者井田胜, 宇山宽 申请人:株式会社纳维泰