[发明专利]路径向导系统、路径检索服务器、路径向导中介服务器及路径向导方法

说明书

技术领域

本发明涉及检索并引导利用徒步、汽车或公共交通工具从任意出发地到目的地的候补路径的路径向导系统，特别涉及检索并引导使用道路、交通工具跨越国家或地域的路径时，使具备了各国、各地域的地图数据、路径检索用网络数据的多个路径向导系统间联动，从系统向系统顺利地传送从出发地到目的地的一系列路径检索、路径向导服务，特定从出发地到目的地途中的可能经由区域，当通过被特定的经由区域的路径是最佳路径时，能够引导该最佳路径的路径向导系统、路径检索服务器、路径向导中介服务器及路径向导方法。

背景技术

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

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

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

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

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

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

此时，如果出发地和目的地在某路径向导系统的服务对象区域内，路径检索及路径向导上不会产生任何障碍。但是，如果出发地在某国境内、目的地在其他国境内时，就不能检索并引导从出发地到目的地的总路径，原因在于出发地侧的路径向导系统能检索并引导的路径为出发地侧的国内范围，不具备目的地侧其他国家的地图数据、路径检索用的网络数据。另外，即使出发地和目的地在某路径向导系统的服务对象区域内时，但是经由邻接的其他路径向导系统提供服务的区域的路径为最佳路径的情况下，也不能进行那样的路径检索。

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