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

说明书

技术领域

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

背景技术

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

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

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

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

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

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

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

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