CN102016500B - 路径向导系统、路径检索服务器、路径向导方法及终端装置 - Google Patents

Abstract

本发明使具备了各国、地域的地图数据、路径检索用网络数据的第1、第2路径向导系统间合作。当出发地和目的地为不同区域内的地点时，第1路径向导系统(A)提取不同区域边界的候补接点，发送给第2路径向导系统(B)。第1、第2路径向导系统分别检索从出发地到候补接点的最佳路径、从候补接点到目的地的最佳候补路径，将其所需时间、链路的数据提供给各个路径向导系统，第1或第2路径向导系统在用候补接点联系的候补路径中、决定出总所需时间最小的推荐路径，将包含链路数据的推荐路径的数据从第1路径向导系统(A)提供给终端装置(20)，终端装置(20)按照所在的区域，根据推荐路径的数据向第1或第2路径向导系统要求路径向导。

Description

路径向导系统、路径检索服务器、路径向导方法及终端装置

技术领域

本发明涉及路径向导系统、路径检索服务器、路径向导方法及终端装置。上述路径向导系统是使用徒步、汽车或公共交通工具时的，检索从任意的出发地到目的地的候补路径进行向导的路径向导系统。上述路径向导系统、路径检索服务器、路径向导方法及其终端装置是，使用道路、交通工具跨越国家、地域的路径进行向导时，使具备各国家、地域地图数据、路径检索用网络数据的各个路径向导系统间合作，从系统到系统顺利地传送从出发地到跨越国家、地域的目的地的一连串路径向导服务。

背景技术

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

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

[0004]

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

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

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

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

此时，如果出发地和目的地在某路径向导系统的服务对象区域内，路径检索及路径向导上不会产生任何的障碍。但是，如果出发地在某国内、目的地在其他国国内时，就不能检索从出发地到目的地的路径进行向导。原因在于出发地侧的路径向导系统能检索、向导的路径为出发地侧的国内范围，不具备目的地侧其他国家的地图数据、路径检索用的网络数据。

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

例如，下述专利文献2(特开2003-97960号公报)公开了那样的路径向导装置的发明。其构成是，此路径向导装置在中心检索从出发地到目的地的路径时，将路径途中的起点作为多个候补。如果向路径向导装置发送起点，路径向导装置决定可向导的起点发送给中心。中心进行从出发地到其起点的路径检索，向导装置进行从起点到目的地的路径检索，提供从出发地到目的地的最佳路径。

专利文献1：特开2001-165681号公报(图1、图2)

专利文献2：特开2003-97960号公报(图1、图2)

发明内容

发明要解决的技术课题

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

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

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

本申请的发明者为了解决上述问题，重复种种研究的结果想到：检索跨越国家、地域的路径进行向导时，使具备了各国家、地域的地图数据、路径检索用网络数据的各个路径向导系统间合作，各个路径向导系统根据出发地和目的地的地点信息，交换连接国家、地域的移动机构的多个候补接点的地点信息，各个路径向导系统检索出发地或目的地与到各候补接点的候补路径，与各候补接点交换候补路径数据，一个路径向导系统或其他路径向导系统，在上述候补接点统合一个路径向导系统用自身路径向导系统检索的各候补路径和其他路径向导系统检索的各候补路径，使出发地到目的地的最小成本统合路径作为最佳推荐路径，将其推荐路径提供给终端装置就能解决上述问题，并完成本发明。

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

技术方案

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

上述第1路径检索服务器，具备提取可到达服务提供区域外不同区域的至少一个候补接点的地点信息的候补接点提取机构，以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务区域外不同区域内的地点为目的地的路径检索要求时，上述第1路径检索服务器检索从出发地到上述候补接点的最佳候补路径，向以上述不同区域为服务提供区域的构成第2路径向导系统的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求从上述候补接点到目的地的最佳候补路径的检索，上述第2路径检索服务器向上述第1路径检索服务器提供到上述目的地的上述候补路径的链路数据，

上述第1路径检索服务器或上述第2路径检索服务器具备根据上述候补接点联系各自检索到的上述候补路径的所需时间的候补路径联系机构和根据上述候补路径联系机构联系的候补路径所需时间、使所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述第1路径检索服务器根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径的数据发送给上述终端装置。

另外，有关本申请的第2发明，其特征在于，在有关第1发明中，上述第2路径检索服务器的候补路径联系机构，根据从上述第1路径检索服务器接收的候补接点和候补路径的所需时间，将上述第1路径检索服务器检索的候补路径所需时间与从上述候补接点到上述目的地的候补路径的所需时间相联系，上述第2路径检索服务器的推荐路径决定机构根据上述被联系的候补路径所需时间，将所需时间最小的候补路径作为推荐路径，向上述第1路径检索服务器提供构成该推荐路径的、包含从上述候补接点到上述目的地的候补路径的链路数据的推荐路径数据。

另外，有关本申请的第3发明，其特征在于，在有关第1发明中，上述第1路径检索服务器的候补路径联系机构，从上述第2路径检索服务器接收候补路径的所需时间和链路数据，根据上述候补接点联系该第2路径检索服务器检索的候补路径和上述第1路径检索服务器检索的候补路径，上述第1路径检索服务器的推荐路径决定机构根据上述被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径，向上述终端装置发送构成该推荐路径的、包含从上述候补接点到目的地的候补路径的链路数据的推荐路径数据。

另外，有关本申请的第4发明，其特征在于，在有关第2发明或3的发明中，上述第2路径检索服务器具备候补接点提取机构，根据上述目的地的地点信息，提取上述第1路径检索服务器发送的与上述候补接点不同的候补接点时，向上述第1路径检索服务器发送该不同候补接点的地点信息。

另外，有关本申请的第5发明，其特征在于，在有关第1发明中，上述终端装置根据从上述第1路径检索服务器接收的推荐路径数据，当该终端装置位于上述第1路径检索服务器提供服务的区域内时，向上述第1路径检索服务器要求路径向导，和位于上述不同区域时，向以该不同区域作为服务提供区域的上述第2路径检索服务器要求路径向导。

有关本申请的第6发明的发明，其特征在于，一种路径向导方法，是由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的第1路径检索服务器和通过网络连接上述第1路径检索服务器的终端装置构成的路径向导系统中的路径向导方法，

上述第1路径检索服务器，具备提取可到达服务提供区域外的不同区域的至少一个候补接点的地点信息的候补接点提取机构，以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

具有从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务区域外的不同区域内的地点为目的地的路径检索要求时，上述第1路径检索服务器检索从出发地到上述候补接点的最佳候补路径的步骤，向以上述不同区域为服务提供区域的构成第2路径向导系统的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求从上述候补接点到目的地的最佳候补路径的检索的步骤，和上述第2路径检索服务器向上述第1路径检索服务器提供到上述目的地的上述候补路径的链路数据的步骤，

上述第1路径检索服务器或上述第2路径检索服务器具备根据上述候补接点、联系各自检索到的上述候补路径的所需时间的候补路径联系机构和根据上述候补路径联系机构联系的候补路径所需时间、将所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述第1路径检索服务器具有根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径数据发送给上述终端装置的步骤。

另外，有关本申请的权利要求7的发明，其特征在于，在有关第6发明的发明中，上述第2路径检索服务器的候补路径联系机构，具有根据从上述第1路径检索服务器接收的候补接点和候补路径的所需时间，将上述第1路径检索服务器检索的候补路径所需时间与从上述候补接点到上述目的地的候补路径的所需时间相联系的步骤，上述第2路径检索服务器的推荐路径决定机构根据上述被联系的候补路径所需时间，将所需时间最小的候补路径作为推荐路径的步骤，和向上述第1路径检索服务器提供构成该推荐路径的、包含从上述候补接点到上述目的地的候补路径链路数据的推荐路径的数据的步骤。

另外，本申请的第8发明的发明，其特征在于，在有关第6发明的发明中，上述第1路径检索服务器的候补路径联系机构，具有从上述第2路径检索服务器接收候补路径的所需时间和链路数据，根据上述候补接点联系该第2路径检索服务器检索的候补路径和上述第1路径检索服务器检索的候补路径的步骤，上述第1路径检索服务器的推荐路径决定机构根据上述被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径的步骤，向上述终端装置发送构成该推荐路径的、包含从上述候补接点到目的地的候补路径链路数据的推荐路径数据的步骤。

另外，有关本申请的第9发明的发明，其特征在于，在第7发明或第8发明的发明中，上述第2路径检索服务器具备候补接点提取机构，具有根据上述目的地的地点信息，提取上述第1路径检索服务器发送的与上述候补接点不同的候补接点时，上述第2路径检索服务器向上述第1路径检索服务器发送该不同候补接点的地点信息的步骤。

另外，有关本申请的第10发明的发明，其特征在于，在有关第6发明的发明中，上述终端装置，具有根据从上述第1路径检索服务器接收的推荐路径数据，当该终端装置位于上述第1路径检索服务器提供服务的区域内时，向上述第1路径检索服务器要求路径向导的步骤，和位于上述不同区域时，向以该不同区域作为服务提供区域的上述第2路径检索服务器要求路径向导的步骤。

有关本申请的第11发明的发明，其特征在于，一种路径检索服务器，是由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的路径检索服务器和通过网络连接上述路径检索服务器的终端装置构成的路径向导系统中的路径检索服务器，

上述路径检索服务器，具备提取可到达服务提供区域外的不同区域的至少一个候补接点的地点信息的候补接点提取机构，以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务区域外的不同区域内的地点为目的地的路径检索要求时，上述路径检索服务器检索从出发地到上述候补接点的最佳候补路径，向以上述不同区域为服务提供区域的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求经由上述候补接点、从上述出发地到目的地的最佳候补路径的检索，上述第2路径检索服务器向上述路径检索服务器提供到上述目的地的上述候补路径的链路数据，

上述路径检索服务器或上述第2路径检索服务器，具备根据上述候补接点联系各自检索到的上述候补路径的所需时间的候补路径联系机构，和根据上述候补路径联系机构联系的候补路径所需时间、将所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述路径检索服务器，根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径的数据发送给上述终端装置。

另外，有关本申请的第12发明的发明，其特征在于，在有关第11发明的发明中，上述第2路径检索服务器的候补路径联系机构，根据从上述路径检索服务器接收的候补接点和候补路径的所需时间，将上述路径检索服务器检索的候补路径所需时间与从上述候补接点到上述目的地的候补路径的所需时间相联系，上述第2路径检索服务器的推荐路径决定机构根据上述被联系的候补路径所需时间，将所需时间最小的候补路径作为推荐路径，向上述路径检索服务器提供构成该推荐路径的、包含从上述候补接点到上述目的地的候补路径链路数据的推荐路径的数据，上述路径检索服务器，向上述终端装置发送上述第2路径检索服务器提供的包含候补路径链路数据的推荐路径的数据。

另外，本申请的第13发明的发明，其特征在于，在有关第11发明的发明中，上述路径检索服务器的候补路径联系机构，从上述第2路径检索服务器接收候补路径的所需时间和链路数据，根据上述候补接点联系该第2路径检索服务器检索的候补路径和上述路径检索服务器检索的候补路径，上述路径检索服务器的推荐路径决定机构根据上述被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径，向上述终端装置发送构成该推荐路径的、包含从上述候补接点到目的地的候补路径链路数据的推荐路径数据。

另外，有关本申请的第14发明的发明，其特征在于，在第12发明或第13发明的发明中，上述第2路径检索服务器具备候补接点提取机构，根据上述目的地的地点信息，提取上述第1路径检索服务器发送的与上述候补接点不同的候补接点时，向上述路径检索服务器发送该不同候补接点的地点信息。

另外，有关本申请的第15发明的发明，其特征在于，一种路径检索服务器，是由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的路径检索服务器和通过网络连接上述路径检索服务器的终端装置构成的路径向导系统中的终端装置，

上述路径检索服务器，具备提取可到达服务提供区域外的不同区域的至少一个候补接点的地点信息的候补接点提取机构，和以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务区域外不同区域内的地点为目的地的路径检索要求时，上述路径检索服务器检索从出发地到上述候补接点的最佳候补路径，向以上述不同区域为服务提供区域的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求从上述候补接点到目的地的最佳候补路径的检索，上述第2路径检索服务器向上述路径检索服务器提供到上述目的地的上述候补路径的链路数据，

上述路径检索服务器或上述第2路径检索服务器，具备根据上述候补接点联系各自检索到的上述候补路径的所需时间的候补路径联系机构，和根据上述候补路径联系机构联系的候补路径所需时间、将所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述路径检索服务器，是根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径的数据发送给上述终端装置的路径检索服务器，

上述终端装置向上述路径检索服务器发送以上述服务提供区域内的地点为出发地、上述服务提供区域外的不同区域内的地点为目的地的路径检索要求。

另外，有关本申请的第16发明的发明，其特征在于，在有关第15发明的发明中，上述终端装置，根据从上述路径检索服务器接收的推荐路径的数据，该终端装置位于上述路径向导系统的服务提供区域内时，向上述路径检索服务器要求路径向导，位于上述不同区域内时，向以该不同区域为服务提供区域的上述第2路径检索服务器要求路径向导。

有益效果

有关第1发明，是使具备了各国、地域的地图数据、路径检索用网络数据的第1、第2路径向导系统间合作，向导路径的路径向导系统。当出发地和目的地是不同区域内的地点时，第1路径向导系统提取不同区域边界的候补接点，第1、第2路径向导系统分别检索从出发地到候补接点的最佳路径、从候补接点到目的地的最佳候补路径，向各自的路径向导系统提供其所需时间、链路数据。第1或第2路径向导系统在联系候补接点的候补路径中决定出总所需时间最小的推荐路径，从第1路径向导系统向终端装置提供包含链路数据的推荐路径的数据，终端装置根据推荐路径数据，对照该终端装置所位于的区域，向第1或第2路径向导系统要求路径向导。

通过相关构成的路径向导系统，根据连接不同区域间边界的候补接点的地点信息，以各区域作为服务提供区域的路径向导系统分别检索到达候补接点的候补路径。所以只具有区域内地图数据、路径检索用网络数据的路径向导系统，能够检索到达不同区域的出发地和目的地间的最佳路径进行向导。

因此，能够使具备了各国、地域的地图数据、路径检索用网络数据的各个路径向导系统间合作，从系统向系统顺利地传送跨越国家、地域的到目的地的一连串的路径向导服务。

关于第2发明，在第1发明中，第2路径检索服务器的候补路径联系机构，根据从上述第1路径检索服务器接收的候补接点和候补路径的所需时间，将上述第1路径检索服务器检索的候补路径的所需时间与从上述候补接点到上述目的地的候补路径的所需时间相联系，上述第2路径检索服务器的推荐路径决定机构，根据上述被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径，向上述第1路径检索服务器提供构成该推荐路径的、包含从上述候补接点到上述目的地的候补路径链路数据的推荐路径的数据。

通过有关构成，在第2路径向导系统中，从出发地到目的地的最佳候补路径中决定所需时间最小的推荐路径，所以第2路径向导系统只向第1路径向导系统提供决定的推荐路径的链路数据，能够抑制数据通信量。

关于第3发明，在第1发明中，第1路径检索服务器的候补路径联系机构，从上述第2路径检索服务器接收候补路径的所需时间和链路数据，根据上述候补接点联系该第2路径检索服务器检索的候补路径和上述第1路径检索服务器检索的候补路径。上述第1路径检索服务器的推荐路径决定机构，根据被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径，向上述终端装置发送构成该推荐路径的、包含从上述候补接点到目的地的候补路径链路数据的推荐路径的数据。

通过有关构成，在上述第1路径向导系统中，从出发地到目的地的最佳候补路径中决定所需时间最小的推荐路径，所以第2路径向导系统，只向第1路径向导系统提供候补路径的所需时间、链路数据，能够抑制数据通信量。

关于第4发明，在第2发明或第3发明中，第2路径检索服务器具备候补接点提取机构，根据上述目的地的地点信息，提取上述第1路径检索服务器发送的与上述候补接点不同的候补接点时，向上述第1路径检索服务器发送该不同候补接点的地点信息。

通过相关构成，第2路径向导系统能够提取第1路径向导系统不能提取的候补接点时，就能够检索经由其候补接点的候补路径。

关于第5发明，在第1发明中，终端装置根据从上述第1路径检索服务器接收的推荐路径的数据，当该终端装置位于上述第1路径检索服务器提供服务的区域内时，向上述第1要求路径向导，位于上述不同区域时，向以该不同区域为服务提供区域的上述第2路径检索服务器要求路径向导。

因此通过相关构成，能够使具备了各国、地域的地图数据、路径检索用网络数据的各个路径向导系统间合作，从系统向系统顺利地传送从出发地到跨越国家、地域的目的地的一连串的路径向导服务。

第6发明至第10发明，能够提供有关各个第1发明至第5发明的路径向导系统中的路径向导方法。另外，在第11发明至第14发明中，能够提供有关各个第1发明至第4发明的构成路径向导系统的路径检索服务器。另外，在第15发明、第16发明中，能够提供有关第1发明至第5发明的构成路径向导系统的终端装置。

附图说明

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

图2是用于说明有关本发明实施例的服务区域不同的多个路径向导系统带来的路径向导服务概念的系统构成图。

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

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

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

图6是表示图2所示的一个系统的路径检索服务器的动作顺序的流程图。

图7是表示图2所示的另一个系统的路径检索服务器的动作顺序的流程图。

图8是表示图2所示的终端装置的动作顺序的流程图。

图9是表示一个路径检索服务器进行推荐路径的决定时，一个路径检索服务器的动作顺序的流程图。

图10是表示一个路径检索服务器进行推荐路径的决定时，另一个路径检索服务器的动作顺序的流程图。

附图编号说明

10-路径向导系统              12-网络

20-终端装置                  201-控制机构

21-通信机构                  22-GPS接收机构

23-检索要求机构              24-推荐路径数据存储机构

25-显示机构                  26-操作输入机构

27-POI检索机构               28-路径向导要求机构

30-路径检索服务器            301-控制机构

31-通信机构                  32-分发数据编辑机构

33-推荐路径决定机构          34-地图数据库

35-路径检索用网络数据库      36-POI信息数据数据库

37-候补接点/候补路径提供机构 371-候补接点提取机构

372-候补路径存储机构         373-候补路径联系机构

38-处理要求存储机构          39-路径检索机构

具体实施方式

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

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

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

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

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

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

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

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

在本发明中，以各自不同区域作为服务提供区域的不同路径向导系统相互合作，当出发地和目的地在分别在不同路径向导系统提供服务的区域时，能够检索从出发地到目的地的最佳路径作为推荐路径进行向导。

图2是用于说明这样的系统合作的本发明的路径检索、路径向导概念的系统构成图。在图2中，系统A是以区域A为服务提供区域的路径向导系统，系统B是以区域B为服务提供区域的路径向导系统，各个系统A、系统B是具有与图1所示路径向导系统相同构成的系统。

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

在本发明中，从终端装置20向系统A的路径检索服务器30A有出发地S为区域A内地点、目的地G为区域B内地点的跨越区域的路径检索要求时，如下所述，系统A与系统B合作，决定出从出发地S到目的地G的最佳路径为推荐路径，向导给终端装置20。

也就是说，路径检索服务器30A，当目的地G为区域A外、区域B内地点时，检索连接区域A和区域B的移动机构的链路，提取一个或多个候补接点P1～P3，检索从出发地S到各个候补接点P1、P2、P3的最佳路径检索(最小路径成本的路径)，作为候补路径SP1、SP2、SP3，求出其所需时间(路径成本)。

路径检索服务器30A将目的地G的地点信息、候补接点P1～P3的地点信息、候补路径的所需时间，发送给以目的地G所在区域B为服务区域的系统B的路径检索服务器30B。路径检索服务器30B根据候补接点P1～P3的地点信息、目的地G的地点信息，分别检索从各个候补接点P1～P3到目的地G的最佳路径检索(最小路径成本的路径)，检索候补路径P1G、P2G、P3G。

路径检索服务器30B，在各候补路径P1G、P2G、P3G的路径成本(所需时间)上，在各候补接点P1～P3上联系(加法运算)路径检索服务器30A检索的候补路径SP1、SP2、SP3的路径成本(所需时间)，将从出发地S到目的地G的路径成本(所需时间的合计)最小的最佳路径决定为推荐路径。这里，假设在候补接点P2被联系的候补路径SP2和候补路径P2G的总路径成本(所需时间)最小，路径检索服务器30B将候补接点P2的地点信息和决定为推荐路径的候补路径P2G的路径数据(路径的全部链路数据)发送给路径检索服务器30A。路径检索服务器30B发送给路径检索服务器30A的数据是有关被决定的推荐路径的数据，其他候补路径的数据不被发送，所以能够抑制数据通信量。

路径检索服务器30A将从路径检索服务器30B接收的候补接点P2的地点信息和决定为推荐路径的候补路径的P2G的路径数据(路径的全部链路数据)与候补路径SP2的路径数据相联系，特定出出发地S、候补路径SP2、候补接点P2、候补路径P2G、到目的地G的推荐路径，将全部的路径数据回答给终端装置20。

终端装置20从路径检索服务器30A接收到推荐路径的信息时，在区域A范围内根据推荐路径、向路径检索服务器30A要求路径向导。路径检索服务器30A到候补接点P2的路径区间(路径SP2)，根据区域A的地图数据向终端装置20向导推荐路径。

当终端装置20到达候补接点P2时，终端装置20离开区域A，进入了区域B，所以向路径检索服务器30B要求路径向导服务。此时，由于终端装置20上存储了从候补接点P2到目的地G的推荐路径(候补路径P2G)的路径数据(链路数据)，所以将此推荐路径的数据发送给路径检索服务器30，要求路径向导即可。对于此路径向导要求，被提供给终端装置20的地图数据由以区域B为服务区域的路径检索服务器30B保有，区域外地图数据不会被取出，所以不违背对于地图数据保有的制约。

路径检索服务器30B根据从路径检索服务器30A接收的目的地G的地点信息，提取与路径检索服务器30A提取的候补接点P1～P3不同的候补接点PX时，将候补接点PX的地点信息发送给路径检索服务器30A，要求追加检索从出发地S到候补接点PX的最佳候补路径，从路径检索服务器30A取得其候补路径的所需时间，在路径检索服务器30A推荐路径时加到到其他候补接点的候补路径上，进行最终的推荐路径决定。

这里，图2所示的候补接点被表示为某特定地点，区域A和区域B在陆路上邻接，当移动机构是汽车、铁路时，连接区域A和区域B的候补接点是区域边界的地点，如图2的P1～P3所示，可特定1个地点为候补接点的地点信息，也有不是这样的情况。

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

另外，在路径检索服务器30A上，路径检索服务器30B为了特定位于提供服务的区域B范围内的目的地G，在路径检索服务器30A上需要特定目的地G的位置信息。那时，路径检索服务器30A不需要有区域B的地图数据，对区域B范围内的都市名、著名设施名进行POI检索，取得其位置信息那样构成。POI信息可从POI信息分发服务器50(参照图1)取得，存储在POI信息数据库36上。

路径检索服务器30A的POI信息数据库36上作为区域A以外的区域、外国的POI信息，也包含主要设施的机场、港口等的信息，所以路径检索服务器30能够提取指定目的地G周边的机场、港口作为候补接点。

还有，系统A、系统B相当于分别给使用者提供服务，需要使用者的认证时，终端装置20的使用者需要向系统A、系统B的路径检索服务器30A、路径检索服务器30B进行使用者注册、使用者认证、终端装置的注册等。如果系统A、系统B不需要认证，是向不特定多数使用者提供路径向导服务的系统，就不需要注册、认证。

下面，根据具体例，说明有关本发明的实施例的路径向导系统10，前面对有关本发明的路径向导10的详细构成进行了说明，图3是表示以规定某区域为服务提供区域的系统A、系统B(参照图2)的路径向导系统详细构成的模块图。

终端装置20是能接收导航服务的终端，构成具备控制机构201、通信机构21、GPS接收机构22、检索要求机构23、推荐路径数据存储机构24、显示机构25、操作输入机构26、POI检索机构27、路径向导要求机构28等。操作输入机构26由文字输入键、选择键、选择显示画面上显示的菜单画面的设定项目等指示键等构成。

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

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

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

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

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

在来自终端装置20的路径检索要求中，出发地如图2的出发地S在路径检索服务器30的服务区域内、目的地如目的地G在路径检索服务器30的服务提供区域外的地点时，路径检索、最佳推荐路径的向导，如参照图2说明进行。

也就是说，候补接点提取机构371，根据设定的目的地G(参照图2)所在区域，提取连接出发地S(参照图2)的所在区域的1个或多个候补接点(例如图2的P1～P3)。当候补接点被提取时，路径检索机构39检索连接出发地S和各个候补接点(P1～P3)之间的最佳路径作为候补路径(图2的SP1～SP3)，在候补路径存储机构372上存储各个候补路径的数据和所需时间(链路成本)。

当各候补路径的检索结束时，候补接点/候补路径提供机构371向以目的地G所在区域为服务提供区域的路径检索服务器30(参照图2的30B)发送候补接点(P1～P3)的地点信息(位置信息)和各候补路径的所需时间，请求从候补接点到目的地G的候补路径的检索。

路径检索服务器30(图2的30B)，当接收到目的地G的地点信息及候补接点(P1～P3)的地点信息和从出发地S到各候补接点的候补路径(SP1～SP3)的所需时间信息时，路径检索机构39检索从各候补接点(P1～P3)到目的地G的最佳路径作为候补路径(P1G～P3G)。候补路径联系机构373分别在候补路径P1G～P3G上加上候补路径SP1～SP3的所需时间，算出从出发地S到目的地G的总所需时间(链路成本)，联系各候补路径。推荐路径决定机构33进行候补路径联系机构373联系的各候补路径的成本比较，决定成本最小的候补路径为推荐路径，将推荐路径的链路数据和候补接点发送给原请求的路径检索用服务器30(图2的30A)。

终端装置20从路径检索服务器30(图2的30A)接收到推荐路径的信息时，在区域A的范围内根据推荐路径向路径检索服务器30A要求路径向导。路径检索服务器30A到候补接点的路径区间，根据区域A的地图数据，向终端装置20向导推荐路径。

当终端装置20到达候补接点时，由于终端装置20离开服务提供区域(区域A)、进入了其他服务提供区域(区域B)，所以向路径检索服务器30(图2的30B)要求路径向导服务。此时，在终端装置20上存储了从候补接点到目的地G的推荐路径的路径数据(链路数据)，所以可以将其推荐路径的数据发送给路径检索服务器30(图2的30B)，要求路径向导。

这里，对包含由交通工具组成的移动路径的路径的一般检索方法进行说明。路径检索用网络数据库35上存储了用于检索徒步、汽车组成的移动路径的道路网络数据351和用于检索利用公共交通工具的移动路径的交通网络数据352。路径检索机构39参照此路径检索用网络数据库35，检索徒步、汽车组成的路径或并用徒步、交通工具的路径。

道路网络数据351，如以下构成。例如道路如图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的路径，决定那些路径中链路成本最少的路径作为最佳路径。此方法例如通过称为迪杰斯特拉方法的公所周知的算法进行。

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

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

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

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

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

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

下面，参照图6、图7所示的流程图，详细说明有关本发明实施例的路径向导系统的动作顺序。图6是表示图2所示一个系统A的路径检索服务器30A动作顺序的流程图，图7是表示图2所示另一个系统B的路径检索服务器30B动作顺序的流程图。

在本发明中，从终端装置20向系统A的路径检索服务器30A有出发地S为区域A内地点、目的地G为区域B内地点那样的跨越区域的路径检索要求时，通过图6、图7流程图所示的顺序，系统A与系统B合作，决定出从出发地S到目的地G的最佳路径为推荐路径，向导给终端装置20。

终端装置20设定包含出发地、目的地的路径检索条件，向系统A的路径检索服务器30要求路径检索。

路径检索服务器30A首先在步骤S301的处理中，接收从终端装置20来的路径检索要求、路径向导要求等的处理要求，同时接收包含在处理要求中的路径检索条件。

在步骤S102的处理中，判别路径检索服务器30A从终端装置20接收的路径检索条件指定的出发地S和目的地G所在区域，当出发地S和目的地G两者都位于系统A提供服务的区域A范围内时(步骤S102的YES)，路径检索机构39参照路径检索用网络数据库35进行通常的路径检索，在步骤S110的处理中发送推荐路径给终端装置20，结束处理。

在步骤S102的区域判别处理中，当判别出发地或目的地之一不在区域A的范围内时(步骤S102的NO)，路径检索服务器30A在步骤S104的处理中特定其区域。这里，如图2所示，假设目的地G位于系统B(路径检索服务器30B)提供服务的区域B时进行以下说明。

也就是说，在步骤S104中，路径检索服务器30A特定出目的地G为区域A外、区域B中的地点，当特定区域后，路径检索服务器30A检索连接区域A和区域B的移动方式的链路，在步骤S105的处理中，候补接点提取机构371提取1个或多个候补接点(例如P1～P3)。如果候补接点(P1～P3)被提取，在步骤S106的处理中，路径检索机构39检索从出发地S到各个候补接点P1、P2、P3的最佳路径检索(最小路径成本的路径)作为候补路径SP1、SP2、SP3，求出其所需时间(路径成本)。

当候补路径的检索结束时，路径检索服务器30A进入步骤S107的处理中，路径检索服务器30A将目的地G的地点信息、候补接点P1～P3的地点信息和候补路径的所需时间发送给以目的地G所在区域B为服务区域的系统B的路径检索服务器30B，请求路径检索处理。接收这些信息的路径检索服务器30B的处理参照图7稍后说明。

接着进入步骤S108的处理中，路径检索服务器30A判别是否从路径检索服务器30B接收到了其他候补接点的通知。如果未从路径检索服务器30B接收到其他候补接点的地点信息，路径检索服务器30A进入步骤S109的处理，等待来自路径检索服务器30B的推荐路径的接收。

如果从路径检索服务器30B接收到其他候补接点的地点信息，返回到步骤S106的处理中，路径检索机构39根据从路径检索服务器30B接收到的其他候补接点的信息，检索从出发地S到其他候补接点的最佳路径作为候补路径，算出其所需时间。而且，与前述处理相同，在步骤S107的处理中，将候补接点、候补路径的所需时间的数据发送给路径检索服务器30B。

路径检索服务器30A在步骤S109的处理中，如果从路径检索服务器30B接收到推荐路径的信息(包含路径链路数据的数据)，进入步骤S110的处理，向终端装置20发送从出发地S到目的地G的推荐路径数据。终端装置20根据从路径检索服务器30A接收的推荐路径数据，位于区域A范围内时向路径检索服务器30A要求路径向导，到达区域B的范围内后向路径检索服务器30B要求路径向导。

另一方面，路径检索服务器30B如图7的流程图所示，在步骤S201中接收到处理要求时，在步骤S202的判别处理中，判别此时是否是从其他路径检索服务器来的要求还是从以区域A为服务提供区域的路径检索服务器30A来的要求。如果不是从其他路径检索服务器来的处理要求，在步骤S203的处理中进行通常的路径检索，结束处理。

当是从其他路径检索服务器30A来的处理要求时，在步骤S204的处理中，路径检索服务器30B接收目的地、候补接点的信息和路径检索服务器30A检索到的区域A内候补路径的所需时间。接着，在步骤S205的处理中，在路径检索服务器30B上，路径检索机构39(参照图3)检索从各候补接点(P1～P3)到目的地G的最佳路径作为候补路径(P1G～P3G)。

而且，在步骤S206的处理中，路径检索服务器30B参照区域B内的POI信息等，检索除路径检索服务器30A接收的候补接点外是否有其他候补接点。当检索到其他候补接点时进入步骤S207的处理中，向路径检索服务器30A发送其他候补接点的信息，在步骤S208的处理中，等待来自路径检索服务器30A的候补路径(从出发地S到其他候补接点的候补路径)的接收。

在步骤S206的处理中，当判断为没有其他候补接点时，路径检索服务器30B进入步骤S209的处理中，将从路径检索服务器30A接收的到各候补接点的候补路径所需时间(路径成本)加在自身检索的从候补接点到目的地G的候补路径上，决定从出发地S到目的地G的总所需时间最小的路径为推荐路径。此处理通过候补路径联系机构373(参照图3)、推荐路径决定机构33(参照图3)进行。

在步骤S209的处理中，当推荐路径被决定时，路径检索服务器30B将决定的推荐路径的信息、候补接点的信息发送给路径检索服务器30A。推荐路径信息中包含路径检索服务器30B检索的区域B范围内的候补路径，即从候补接点到目的地G的路径的链路数据。

路径检索服务器30A从路径检索服务器30B接收到候补接点的信息和推荐路径的信息(包含链路数据)时，可在自身检索的区域A范围内的从出发地S到候补接点的路径信息上联系从路径检索服务器30B接收的推荐路径信息，作为从出发地S到目的地G的推荐路径的信息发送给终端装置20。

接着，参照图8所示的流程图说明图2的终端装置20的动作顺序。图8所示的流程图表示终端装置20向图2所示的以区域A为服务提供区域的路径检索服务器30A发送以出发地S、目的地G(区别B范围内)为路径检索条件的路径检索要求时的顺序。

终端装置20在步骤S301的处理中，将出发地S、目的地G(区域B范围内)设定为路径检索条件。对照设定目的地G，终端装置20根据需要向路径检索服务器30A设定目的地名称等，发送POI检索要求，取得其地点信息，或只以目的地G的地点名称为路径检索条件，路径检索服务器30A从路径检索条件取得目的地G的地点信息。

接着，进入步骤S302的处理中，终端装置20将包含设定的路径检索条件信息的路径检索要求发送给路径检索服务器30A。而且，在步骤S303的处理中，判别是否从路径检索服务器30A上接收到推荐路径的数据。如果未能接收到推荐路径的数据，重复步骤S303的处理，接收到推荐路径数据时，进入步骤S304的处理中，使用者根据推荐路径要求路径向导时，通过路径向导要求机构28要求路径向导。

对照路径向导的要求，终端装置20的GPS接收机构22检测出终端装置20自身的当前位置，在步骤S305的处理中判别当前位置是否位于区域A的范围内。如果当前位置在区域A的范围内，进入步骤S306的处理中，路径向导要求被发送给路径检索服务器30A。

如果当前位置不在区域A的范围内，进入步骤S307的处理中，路径向导要求被发送给路径检索服务器30B。还有，在路径检索服务器30B上，对终端装置20要求认证时，终端装置20从操作输入机构26对路径检索服务器30B发送使用者ID、用于认证的密码等的数据。

而且，在步骤S308的处理中，判别终端装置20是否到达了目的地，如果未到达目的地，返回到步骤S305的处理中。当判别到到达了目的地时，终端装置20结束处理。

在步骤S307的对路径检索服务器30B要求路径向导的时刻，终端装置20为离开区域A、进入区域B的状态，终端装置20上存储了从候补接点到目的地G的推荐路径的路径数据(链路数据)，所以将此推荐路径数据发送给路径检索服务器30，要求路径向导。对于此路径向导要求，被提供给终端装置20的地图数据由以区域B为服务区域的路径检索服务器30保有，所以区域外不被提供地图数据。

而且，在上述实施例的说明中，从系统A的路径检索服务器30对系统B的路径检索服务器30B被要求路径检索时，即以从区域A到区域B被要求路径检索时的处理为具体例。与此相对，从系统B的路径检索服务器30B对系统A的路径检索服务器30A被要求路径检索时，即从区域B到区域A的路径检索被要求的情况也相同。

而且，在上述说明中，对来自区域A的路径检索服务器30A的路径检索要求，在区域B的路径检索服务器30B上决定推荐路径，将构成推荐路径的区域B内的候补路径的链路数据发送给区域A的路径检索服务器30A那样构成，也可在路径检索服务器30A上决定推荐路径。

此时，从路径检索服务器30B向路径检索服务器30A发送从路径检索服务器30B检索的各候补接点P1～P3到目的地的各候补路径所需时间、链路数据，联系用路径检索服务器30A检索的各候补路径SP1、SP2、SP3，在路径检索服务器30A上决定推荐路径较好。由于路径检索服务器30B检索的候补路径数据已发送给路径检索服务器30A，所以路径检索服务器30A能够联系推荐路径全部的链路数据。

如果这样，路径检索服务器30B根据从路径检索服务器30A接收的目的地G的地点信息，提取与路径检索服务器30A提取的候补接点P1～P3不同的候补接点PX时，检索从候补接点PX到目的地G的最佳候补路径，加在其他的候补路径P1G～P3G的数据上，将到候补路径PX的路径数据、所需时间与候补接点PX的地点信息一起发送给路径检索服务器30A。路径检索服务器30A能够根据取得的候补接点PX的地点信息，检索从出发地S到候补接点PX的最佳路径，追加到候补路径SP1～SP3上决定推荐路径。

对路径向导系统A的路径检索服务器30A决定推荐路径那样构成时的动作顺序进行说明。图9是表示路径检索服务器30A的动作顺序的流程图，图10是表示路径检索服务器30B的动作顺序的流程图。终端装置20的动作顺序与图8流程图所示的顺序相同。

在图9中，从步骤S501到步骤S506的处理是与图6的从步骤S 101～S106的处理相同的处理。在步骤S506的处理中，路径检索机构39检索从出发地S到各个候补接点P1、P2、P3的最佳路径检索(最小路径成本的路径)作为候补路径SP1、SP2、SP3，求出其所需时间(路径成本)。

当候补路径的检索结束时，路径检索服务器30A进入步骤S507的处理中，路径检索服务器30A将目的地G的地点信息、候补接点P1～P3的地点信息发送给路径向导系统B的路径检索服务器30B，请求路径检索处理。接收此请求的路径检索服务器30B的处理参照图10稍后说明。

接着，进入步骤S508的处理中，路径检索服务器30A判断是否从路径检索服务器30B接收到其他候补接点的通知。如果未从路径检索服务器30B接收到其他候补接点地点信息，路径检索服务器30A进入步骤S510的处理中，等待从路径检索服务器30B来的候补路径的接收。

当从路径检索服务器30B接收到其他候补接点的地点信息时，进入步骤S509的处理中，路径检索机构39根据从路径检索服务器30B接收的其他候补接点(参照图2的PX)信息，检索从出发地S到其他候补接点PX的最佳路径作为候补路径，算出其所需时间，进入步骤S510的处理中。

在步骤S510的处理中，接收路径检索服务器30B检索的候补路径的所需时间和候补接点(包含追加的候补接点)的地点信息。从路径检索服务器30B接收的候补路径的所需时间是从路径检索服务器30A接收的各候补接点(P1～P3)到目的地G的候补路径所需时间和从路径检索服务器30B自身提取的候补接点(PX)到目的地G的候补路径所需时间。接收的数据存储在路径检索服务器30A的候补路径存储机构372上。

路径检索服务器30A，当从路径检索服务器30B接收到候补接点的地点信息、候补路径所需时间时，在步骤S511的处理中，在候补路径联系机构373上，联系路径检索服务器30A检索的候补路径和从路径检索服务器30B接收的候补路径的所需时间，候补路径的联系根据候补接点进行。当候补路径的所需时间被联系时，在推荐路径决定机构33上决定所需时间最小的路径作为推荐路径。

当推荐路径被决定时，在步骤S512的处理中，推荐路径的数据(包含候补接点的数据)被发送给路径检索服务器30B，在步骤S513的处理中，从路径检索服务器30B接收推荐路径的链路数据(从推荐路径的候补接点到目的地G路径的链路数据)。

当从路径检索服务器30B接收到推荐路径的链路数据时，进入步骤S514的处理中，路径检索服务器30A在从出发地S到推荐路径的候补接点的链路数据上加上从路径检索服务器30B接收的推荐路径的链路数据，作为推荐路径全体的链路数据，将包含该链路信息的推荐路径的信息发送给终端装置20。终端装置20能够按照从路径检索服务器30A接收的推荐路径信息，要求路径向导。

另一方面，在图10中，步骤S601～步骤S604的处理是与图7的步骤S201～步骤S204的处理相同的处理。在步骤S204的处理中，当从路径检索服务器30A上接收到目的地和候补接点的地点信息时，进入步骤S605的处理中，候补接点提取机构371(路径检索服务器30B)检索是否有与从路径检索服务器30A接收的候补接点(参照图2的P1～P3)不同的候补接点，如果有不同的其他候补接点，提取作为追加的候补接点。

当未提取不同的候补接点时(步骤S605的NO)，进入步骤S607的处理中。当有不同的候补接点(参照图2的PX)时(步骤605的YES)，进入步骤S606的处理中，路径检索服务器30B在从路径检索服务器30A接收的候补接点(P1～P3)上追加自身提取的不同候补接点(PX)，进入步骤S607的处理中。

在步骤S607的处理中，路径检索机构39检索从各候补接点(P1～P3、PX)到目的地G的最佳路径作为候补路径。而且，在步骤S608的处理中，路径检索服务器30B向路径检索服务器30A发送候补路径的候补接点信息和候补路径的所需时间，进入步骤S609的处理中，等待来自路径检索服务器30A的推荐路径的信息的接收。

在步骤S609的处理中，从路径检索服务器30A接收到推荐路径的信息(候补接点)时，路径检索服务器30B在步骤S610的处理中，将该推荐路径的从候补接点到目的地G的路径的链路数据发送给路径检索服务器30A。这里发送的链路数据是路径检索服务器30B在步骤S607的处理中检索的候补路径中，通过路径检索服务器30A被决定为推荐路径的路径的链路数据。

路径检索服务器30A从路径检索服务器30B接收到推荐路径的链路数据时，如图9的步骤S514的处理中说明那样，将包含推荐路径全体的链路数据的信息发送给终端装置20。终端装置20可按照从路径检索服务器30A接收的推荐路径的信息，要求路径向导。

如以上详细说明那样，通过有关本发明的路径检索系统，到不保持地图数据等的服务提供区域以外的场所进行路径向导时，通过从服务提供区域只保持与服务区域外的目的地区域所属区域的接点信息，只共有接点信息，利用各自的路径向导信息，能够从服务提供区域的出发地向服务区域外的目的地提供无缝的路径向导。

因此，在用道路、交通工具检索跨越国家、地域的路径进行向导时，使具备了各国家、地域地图数据、路径检索用网络数据的各个路径向导系统间合作，能够从系统到系统顺利地传送从出发地到跨越国家、地域的目的地的一连串的路径向导服务。

另外，通过本发明，例如接点信息不仅对国境、也可对每个各地域保持了地图数据的区域进行设置。由此，能够将服务扩展到每个地域，从而能够达到被分散的各个区域服务提供范围上的局部信息的强化，另外能够使信息管理、费用体系更细分化。

Claims (16)

1.一种路径向导系统，其特征在于，由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的第1路径检索服务器和通过网络连接上述第1路径检索服务器的终端装置构成，

上述第1路径检索服务器，具备提取可到达服务提供区域外不同区域的至少一个候补接点的地点信息的候补接点提取机构，以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务提供区域外不同区域内的地点为目的地的路径检索要求时，上述第1路径检索服务器检索从出发地到上述候补接点的最佳候补路径，向以上述不同区域为服务提供区域的构成第2路径向导系统的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求从上述候补接点到目的地的最佳候补路径的检索，上述第2路径检索服务器向上述第1路径检索服务器提供到上述目的地的上述候补路径的链路数据，

上述第1路径检索服务器或上述第2路径检索服务器，具备根据上述候补接点联系各自检索到的上述候补路径的所需时间的候补路径联系机构和根据上述候补路径联系机构联系的候补路径所需时间、使所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述第1路径检索服务器，根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径的数据发送给上述终端装置。

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

上述第2路径检索服务器的候补路径联系机构，根据从上述第1路径检索服务器接收的候补接点和候补路径的所需时间，将上述第1路径检索服务器检索的候补路径所需时间与从上述候补接点到上述目的地的候补路径的所需时间相联系，上述第2路径检索服务器的推荐路径决定机构根据上述被联系的候补路径所需时间，将所需时间最小的候补路径作为推荐路径，向上述第1路径检索服务器提供构成该推荐路径的、包含从上述候补接点到上述目的地的候补路径的链路数据的推荐路径数据。

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

上述第1路径检索服务器的候补路径联系机构，从上述第2路径检索服务器接收候补路径的所需时间和链路数据，根据上述候补接点联系该第2路径检索服务器检索的候补路径和上述第1路径检索服务器检索的候补路径，上述第1路径检索服务器的推荐路径决定机构根据上述被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径，向上述终端装置发送构成该推荐路径的、包含从上述候补接点到目的地的候补路径的链路数据的推荐路径的数据。

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

上述第2路径检索服务器具备候补接点提取机构，根据上述目的地的地点信息，提取上述第1路径检索服务器发送的与上述候补接点不同的候补接点时，向上述第1路径检索服务器发送该不同的候补接点的地点信息。

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

上述终端装置根据从上述第1路径检索服务器接收的推荐路径数据，当该终端装置位于上述第1路径检索服务器提供服务的区域内时，向上述第1路径检索服务器要求路径向导，位于上述不同区域时，向以该不同区域作为服务提供区域的上述第2路径检索服务器要求路径向导。

6.一种路径向导方法，其特征在于，是由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的第1路径检索服务器和通过网络连接上述第1路径检索服务器的终端装置构成的路径向导系统中的路径向导方法，

上述第1路径检索服务器，具备提取可到达服务提供区域外的不同区域的至少一个候补接点的地点信息的候补接点提取机构，以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

具有从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务提供区域外的不同区域内的地点为目的地的路径检索要求时，上述第1路径检索服务器检索从出发地到上述候补接点的最佳候补路径的步骤，向以上述不同区域为服务提供区域的构成第2路径向导系统的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求从上述候补接点到目的地的最佳候补路径的检索的步骤，和上述第2路径检索服务器向上述第1路径检索服务器提供到上述目的地的上述候补路径的链路数据的步骤，

上述第1路径检索服务器或上述第2路径检索服务器，具备根据上述候补接点、联系各自检索到的上述候补路径的所需时间的候补路径联系机构和根据上述候补路径联系机构联系的候补路径所需时间、将所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述第1路径检索服务器具有根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径数据发送给上述终端装置的步骤。

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

上述第2路径检索服务器的候补路径联系机构，具有根据从上述第1路径检索服务器接收的候补接点和候补路径的所需时间，将上述第1路径检索服务器检索的候补路径所需时间与从上述候补接点到上述目的地的候补路径的所需时间相联系的步骤，上述第2路径检索服务器的推荐路径决定机构根据上述被联系的候补路径所需时间，将所需时间最小的候补路径作为推荐路径的步骤，和向上述第1路径检索服务器提供构成该推荐路径的、包含从上述候补接点到上述目的地的候补路径链路数据的推荐路径的数据的步骤。

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

上述第1路径检索服务器的候补路径联系机构，具有从上述第2路径检索服务器接收候补路径的所需时间和链路数据，根据上述候补接点联系该第2路径检索服务器检索的候补路径和上述第1路径检索服务器检索的候补路径的步骤，上述第1路径检索服务器的推荐路径决定机构根据上述被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径的步骤，和向上述终端装置发送构成该推荐路径的、包含从上述候补接点到目的地的候补路径链路数据的推荐路径数据的步骤。

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

上述第2路径检索服务器具备候补接点提取机构，具有根据上述目的地的地点信息，提取上述第1路径检索服务器发送的与上述候补接点不同的候补接点时，上述第2路径检索服务器向上述第1路径检索服务器发送该不同的候补接点的地点信息的步骤。

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

上述终端装置，具有根据从上述第1路径检索服务器接收的推荐路径数据，当该终端装置位于上述第1路径检索服务器提供服务的区域内时，向上述第1路径检索服务器要求路径向导的步骤，和位于上述不同区域时，向以该不同区域作为服务提供区域的上述第2路径检索服务器要求路径向导的步骤。

11.一种路径检索服务器，是由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的路径检索服务器和通过网络连接上述路径检索服务器的终端装置构成的路径向导系统中的路径检索服务器，其特征在于，

上述路径检索服务器，具备提取可到达服务提供区域外的不同区域的至少一个候补接点的地点信息的候补接点提取机构，以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务提供区域外的不同区域内的地点为目的地的路径检索要求时，上述路径检索服务器检索从出发地到上述候补接点的最佳候补路径，向以上述不同区域为服务提供区域的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求经由上述候补接点、从上述出发地到目的地的最佳候补路径的检索，上述第2路径检索服务器向上述路径检索服务器提供到上述目的地的上述候补路径的链路数据，

上述路径检索服务器或上述第2路径检索服务器，具备根据上述候补接点联系各自检索到的上述候补路径的所需时间的候补路径联系机构，和根据上述候补路径联系机构联系的候补路径所需时间、将所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述路径检索服务器，根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径的数据发送给上述终端装置。

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

上述第2路径检索服务器的候补路径联系机构，根据从上述路径检索服务器接收的候补接点和候补路径的所需时间，将上述路径检索服务器检索的候补路径所需时间与从上述候补接点到上述目的地的候补路径的所需时间相联系，上述第2路径检索服务器的推荐路径决定机构根据上述被联系的候补路径所需时间，将所需时间最小的候补路径作为推荐路径，向上述路径检索服务器提供构成该推荐路径的、包含从上述候补接点到上述目的地的候补路径链路数据的推荐路径的数据，上述路径检索服务器，向上述终端装置发送上述第2路径检索服务器提供的包含候补路径链路数据的推荐路径的数据。

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

上述路径检索服务器的候补路径联系机构，从上述第2路径检索服务器接收候补路径的所需时间和链路数据，根据上述候补接点联系该第2路径检索服务器检索的候补路径和上述路径检索服务器检索的候补路径，上述路径检索服务器的推荐路径决定机构根据上述被联系的候补路径的所需时间，将所需时间最小的候补路径作为推荐路径，向上述终端装置发送构成该推荐路径的、包含从上述候补接点到目的地的候补路径链路数据的推荐路径数据。

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

上述第2路径检索服务器具备候补接点提取机构，根据上述目的地的地点信息，提取上述第1路径检索服务器发送的与上述候补接点不同的候补接点时，向上述路径检索服务器发送该不同的候补接点的地点信息。

15.一种终端装置，是由具备以规定区域作为服务提供区域、存储了该区域的地图数据的地图数据库和存储了该区域的道路网络数据及交通网络数据的路径检索用网络数据库的路径检索服务器和通过网络连接上述路径检索服务器的终端装置构成的路径向导系统中的终端装置，其特征在于，

上述路径检索服务器，具备提取可到达服务提供区域外的不同区域的至少一个候补接点的地点信息的候补接点提取机构，和以出发地或目的地和上述候补接点间的最佳路径作为候补路径进行检索的路径检索机构，

从上述终端装置接收到以上述服务提供区域内的地点为出发地、上述服务提供区域外不同区域内的地点为目的地的路径检索要求时，上述路径检索服务器检索从出发地到上述候补接点的最佳候补路径，向以上述不同区域为服务提供区域的第2路径检索服务器，发送上述目的地的地点信息和上述候补接点的地点信息，请求从上述候补接点到目的地的最佳候补路径的检索，上述第2路径检索服务器向上述路径检索服务器提供到上述目的地的上述候补路径的链路数据，

上述路径检索服务器或上述第2路径检索服务器，具备根据上述候补接点联系各自检索到的上述候补路径的所需时间的候补路径联系机构，和根据上述候补路径联系机构联系的候补路径所需时间、将所需时间最小的候补路径作为推荐路径的推荐路径决定机构，

上述路径检索服务器，是根据上述推荐路径决定机构决定的推荐路径，将上述第2路径检索服务器提供的包含候补路径的链路数据的推荐路径的数据发送给上述终端装置的路径检索服务器，

上述终端装置向上述路径检索服务器发送以上述服务提供区域内的地点为出发地、上述服务提供区域外的不同区域内的地点为目的地的路径检索要求。

16.根据权利要求15所述的终端装置，其特征在于，

上述终端装置，根据从上述路径检索服务器接收的推荐路径的数据，当该终端装置位于上述路径向导系统的服务提供区域内时，向上述路径检索服务器要求路径向导，位于上述不同区域内时，向以该不同区域为服务提供区域的上述第2路径检索服务器要求路径向导。

Images