路径向导系统、 路径检索服务器、 路径向导方法及终端装置 技术领域 本发明涉及路径向导系统、路径检索服务器、路径向导方法及终端装置。 上述 路径向导系统是使用徒步、汽车或公共交通工具时的，检索从任意的出发地到目的地的 候补路径进行向导的路径向导系统。 上述路径向导系统、路径检索服务器、路径向导方 法及其终端装置是，使用道路、交通工具跨越国家、地域的路径进行向导时，使具备各 国家、地域地图数据、路径检索用网络数据的各个路径向导系统间合作，从系统到系统 顺利地传送从出发地到跨越国家、地域的目的地的一连串路径向导服务。
背景技术
以往，已被公知的有利用地图数据、道路数据，检索从期望的出发地到目的地 的路径，向导使用者的导航装置、导航系统。 作为这样的导航装置、导航系统有，装载 在汽车上、向驾驶者向导路径的车辆导航装置，以手机作为导航终端加以利用，向路径 检索服务器发送路径检索要求并接收其结果，接受路径向导的通信型导航系统等。特别的，通信型导航系统也作为步行者用的导航系统使用。 作为步行者用的导 航系统，最好附加包含了交通工具的路径向导功能，加在徒步路径的检索和向导上，在 路径检索服务器上存储铁路、飞机、公共汽车等的交通工具路线、运行时刻数据，也有 将从期望的出发站到期望的目的站的路径 ( 乘车候补火车 ) 加在徒步路径的检索和向导 上、具有向导功能的导航系统。 另外，也存在不伴随徒步路径的路径检索，从信息分发 服务器接受交通工具的路线、时刻表、可乘车的火车等的信息的分发、进行显示的交通 向导系统。
例如在下述的专利文献 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 接收的推荐路径的信息，要求路径 向导。
如以上详细说明那样，通过有关本发明的路径检索系统，到不保持地图数据等 的服务提供区域以外的场所进行路径向导时，通过从服务提供区域只保持与服务区域外 的目的地区域所属区域的接点信息，只共有接点信息，利用各自的路径向导信息，能够 从服务提供区域的出发地向服务区域外的目的地提供无缝的路径向导。
因此，在用道路、交通工具检索跨越国家、地域的路径进行向导时，使具备了 各国家、地域地图数据、路径检索用网络数据的各个路径向导系统间合作，能够从系统 到系统顺利地传送从出发地到跨越国家、地域的目的地的一连串的路径向导服务。
另外，通过本发明，例如接点信息不仅对国境、也可对每个各地域保持了地图 数据的区域进行设置。 由此，能够将服务扩展到每个地域，从而能够达到被分散的各个 区域服务提供范围上的局部信息的强化，另外能够使信息管理、费用体系更细分化。