[发明专利]导航系统、路径检索装置及导航装置与程序

说明书

技术领域

本发明涉及对步行者、汽车的驾驶员检索并向导从出发地到目的地的最佳路径的导航系统、路径检索装置及导航装置与程序。特别涉及进行对应步行者、汽车起动方向的路径检索，可进行有效的路径检索的路径检索装置及导航装置与程序。

背景技术

以往，在不熟悉的土地上寻找目的地场所时，一边利用地图册等、一边确认描绘于该地图上的交通工具、道路、地界标及住所，到达该地。另外，在承载了车辆导航系统(以后仅称为车导)的汽车上，通过起动该车辆导航系统、输入目的地后，一边从导航系统上得到显示在监测器上的向导，或语音输出向导(导航信息)，一边到达目的地。

上述车辆导航是利用GPS(Global Positioning System：全球定位系统)、通过GPS天线接收飞行于地球上的多个GPS卫星发送的GPS信号，解析包含在该GPS信号上的卫星位置、时钟信息等，进行位置的特定化。该多个GPS卫星的个数必需至少为4个以上。GPS单独定位精度一般稍大于10m，但通过采用DGPS(Differential GPS：差分GPS)，可提高到5m以下。特别是目前只装载于一部手机上的测位单元、例如接收从GPS(Global Positioning System)卫星来的信号进行定位的GPS接收机等的装载，在被称为第三代的手机中能够被装载在全部的机型上已成为趋势。

作为具有上述定位功能的便携式终端的利用技术，各个领域的技术已被公开，例如公开了发展汽车用的导航装置(车导)，还有以手机作为终端，从信息分发服务器(路径检索服务器)分发地图、路径信息的步行者用的通信型导航系统。另外，也公开了利用手机为终端的支付系统、各种互联网的交易系统等。而且，最近在事件、事故的通报中，使用手机的情况也在变多，确定通报场所的技术的必要性正在日益增大。另外，也在尝试利用手机的测位系统，确定老人所在的场所，其用途今后也会继续扩大。

近年来，手机、PHS等便携式通信终端机器的性能飞速提高，另外正向着多功能化发展，特别是除通话功能之外的数据通信功能也正在被强化，能够通过因特网提供给用户各种数据通信服务，导航服务也是其中之一，不只对汽车驾驶者，对手机用户提供从当前位置到目的地的导航系统正在被实用化。

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

信息分发服务器，以地图数据的道路(路径)为其交接点、转弯点的位置为节点、连接各节点的路径为链路、将所有的链路的成本信息(距离、所需时间)作为数据库进行存储。而且，信息分发服务器参照数据库，通过顺次检索从出发地的节点到目的地的节点的链路，找寻链路成本信息最小的节点、链路为向导路径，向便携式导航终端进行最短路径的向导。这样的路径检索的方法采用的是称为标记确定法或迪科斯彻(Dijkstra)法的手法。在专利文献1(2001-165681号公报)中也公开了利用此迪科斯彻(Dijkstra)法的路径检索方法。

然而，用于道路、步行者的路径存在双方向的路径。在一般的路径检索装置中，因此，连接节点的链路也存在双方向的链路，为了实现使用者在路径网络上无论向哪个方向移动，都能够进行路径向导，一般进行双方向的路径检索。例如，公知的在下述专利文献2(特开2002-357440号公报)中公开的地图显示终端、地图显示支援装置。

在上述专利文献2中公开的地图显示终端、地图显示支援装置中，当地图显示终端中输入出发地和目的地时，经由互联网，向地图显示支援装置要求路径检索。接收到要求的支援装置，其路径检索部利用道路数据，在不同出发方向上，检索连接出发地和目的地的最佳路径，通过分发部向地图显示终端回传检索的多个路线的最佳路径数据，而且，分发部还将各路线的最佳路径周边的地图数据，发送给地图显示终端。地图显示终端，在内部存储接收的不同路线(出发方向不同)的最佳路径数据和地图数据，利用这些地图数据和不同路线最佳路径数据，其地图显示控制部，将以当前位置为中心的地图图像，和用红色粗线条强调的不同路线的最佳路径及朝向当前的方向的当前位置标志一起进行描画，使其画面显示在显示部上。