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

说明书

技术领域

本发明涉及提供规定区域内的路径检索或路径向导、地图信息、兴趣对象场所（POI）信息向导等的路径向导服务的路径向导系统，特别涉及在各国、各地域的各区域上存在向该区域内提供路径向导服务的系统、在规定区域内多个路径向导服务器存储着各自不同的信息时，要求有关期望区域的路径向导服务等处理的终端装置可根据要求选择出适当的路径向导服务器的路径向导系统、路径向导服务器、路径向导中介服务器及路径向导方法。

背景技术

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

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

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

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

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

在店铺或活动(event)的信息提供中，用户操作便携终端，输入店铺或活动范围、要检索的地域进行检索要求。服务器检索符合指定的范围且存在于该地域的店铺、活动，其信息分发给地图显示终端。在时刻表的提供中，如果用户操作便携终端，指定路线时，该路线的时刻表提示在便携终端显示装置的画面上。另外，在换乘向导中，根据用户指定的出发地、目的地，提示推荐的路径。

还有，也可从个人计算机、手机等的便携终端连接因特网上的地图服务器，输入期望的地点或设施、店铺住所、名称、电话号码等，下载包含该地点或设施、店铺位置的规定范围的地图数据，在显示装置上显示地图图像。

在通信型导航系统中，地图图像显示用地图数据为了抑制通信时的数据量，一般不用位图数据（光栅地图数据）而用矢量地图数据构成。矢量地图数据由用于将网格单位地图上包含的道路用接近自然地形状态显示的多角形数据和用矢量表现各道路链路的道路数据构成。用矢量表现的道路数据在地图图像上描绘向导路径、路径履历时使用。地图显示装置的当前位置在路径向导时描绘在检索出的路径或道路数据上。当前位置，利用地图显示装置上设置的GPS接收机，通过卫星航法算出。