[发明专利]路径向导系统、路径检索服务器、路径向导方法及终端装置

说明书

技术领域

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

背景技术

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

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

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

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

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

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

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

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

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