CN101065642A - 导航***、路径检索装置及导航装置与程序 - Google Patents

Abstract

导航装置(30)，具备路径检索要求部(32)和方位检测部(36)，路径检索要求部(32)，将方位检测部(36)检测的方位加上导航装置的当前位置或出发地和目的地，作为路径检索要求，发送给路径检索装置。路径检索装置(20)，具备参照由连接节点和节点的链路、链路成本构成的路径网孔数据库(28)，检索从上述当前位置或出发地、到目的地的路径的路径检索部(24)，根据包含在路径检索要求中的方位的信息，在上述导航装置的当前地或出发地附近的链路中，选择接近导航装置朝向的方向的链路，开始路径检索。由此，能够提供一种进行对应步行者、汽车起动方向或移动方向的路径检索，进行有效的路径检索的导航***。

Description

导航***、路径检索装置及导航装置与程序

技术领域

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

背景技术

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

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

使用者从显示在画面的不同路线(出发方向不同)的最佳路径中，通过选择沿着使用者要出发的方向的最佳路径行走，能够接受直到目的地的向导。例如，汽车的情况下，可选择和该汽车要出发的方向一致的最佳路径来接受导航。也就是说，当汽车想要在南下的方向上出发时，如果沿着与其方向一致的第1最佳路径行走，便能到达目的地。要在出发地北上的方向上出发时，如果沿着顺其方向的第2最佳路径行走，便能到达目的地。

专利文献1：特开2001-165681号公报

专利文献2：特开2002-357440号公报

发明内容

发明想要解决的问题

然而，在上述专利文献2中公开的地图显示终端、地图显示支援装置，并不是遵从地图显示支援装置指示的方向，而是首先在可起动的方向上、在起动点的不同出发方向上进行了路径检索，所以对于使用者来说易于使用，但由于要求取不同方向上多个路径，所以路径检索、通信的负载大，另外，即使在地图显示终端上，最初也必须存储其多个路径。这在非常便宜、具有最小限度资源的地图显示终端(导航装置)中，存在实施困难的问题。

特别是，如果针对开车行驶时在向导路径的交差点等、不能沿着向导进行左右转弯等的情况下产生的进行重定路由(再次路径检索)的情况得考虑，汽车已经处于移动中的情况居多，也存在虽具有明确的移动方向，但仍在不同出发方向上进行路径检索的徒劳的问题点。还有，如果采取Assisted-GPS那样的定位方式，由于定位间隔长，到确定当前地及方向之前，也存在需要花费一定时间的问题。

本申请的发明者，为了解决上述的问题点，重复进行种种研究的结果，注意到如果其构成为在导航装置中设计电子罗盘等方位检测部，在出发地、目的地、移动机构等路径检索条件中附加导航装置朝向的方位，向路径检索装置发送路径检索要求，路径检索装置，将具有接近被发送的方位的朝向的链路为出发链路，进行路径检索，向导航装置返回最佳向导路径，能够解决上述问题点，达到完成本发明。

也就是说，本发明以解决上述问题点为课题，目的在于提供一种能够进行对应步行者、汽车起动方向或移动方向的路径检索，进行有效的路径检索的导航***、路径检索装置及导航装置与程序。

用于解决课题的方法

为了解决上述课题，关于本申请的权利要求1的发明，即

一种由导航装置和路径检索装置组成的导航***，其特征在于：

导航装置具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，

路径检索装置，具备由路径的端点、交差点、分支点为节点，连接节点的链路及上述链路的成本构成的路径网络数据库，和参照该路径网络数据库，检索上述当前位置或从出发地到目的地的路径的路径检索部，路径检索部根据包含在上述路径检索要求中的方位信息，在上述导航装置的当前地或出发地附近的链路中，选择接近导航装置的朝向方向的链路，开始路径检索。

关于本申请的权利要求2的发明，涉及权力要求1中的导航***，其特征在于：

上述路径检索部具备检索方向判定部，根据从上述导航装置发送来的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置朝向的方向的链路为出发链路，以上述被确定的出发链路为路径检索的开始链路，进行路径检索。

关于本申请的权利要求3的发明，涉及权力要求1中的导航***，其特征在于：

上述路径检索部具备检索方向判定部，根据从上述导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，从上述路径网络数据库中暂时删除与导航装置的朝向差别很大的方向链路，开始路径检索。

关于本申请的权利要求4的发明，即

一种构成由导航装置和路径检索装置组成的导航***的路径检索装置，其中，该导航装置具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，其特征在于：

上述路径检索装置，具备由路径的端点、交差点、分支点为节点，连接节点的链路，及上述链路的成本组成的路径网络数据库，和参照该路径网络数据库，检索上述当前位置或从出发地到目的地的路径的路径检索部，该路径检索部，根据包含在上述路径检索要求中的方位信息，在上述导航装置的当前地或出发地附近的链路中，选择接近导航装置的朝向的方向链路，开始路径检索。

关于本申请的权利要求5的发明，涉及权利要求4中的路径检索装置，其特征在于：

上述路径检索部，具备检索方向判定部，根据从上述导航装置发送来的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置朝向的方向的链路为出发链路，以上述被确定的出发链路为路径检索的开始链路，进行路进检索。

关于本申请的权利要求6的发明，涉及权利要求4中的路径检索装置中，其特征在于：

上述路径检索部，具备检索方向判定部，根据从上述导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，从上述路径网络数据库中暂时删除与导航装置的朝向差别很大的方向链路，开始路径检索。

关于本申请的权利要求7的发明，

涉及构成上述权利要求1～3中的任意一个导航***的导航装置，其特征在于：

上述导航装置，具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置。

关于本申请的权利要求8的发明，一种程序，其特征在于，可在构成由下述导航装置和路径检索装置组成的导航***中的路径检索装置的计算机中，即，

该导航装置，其具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，

该路径检索装置，其具备由路径的端点、交差点、分支点为节点，连接节点的链路及上述链路的成本组成的路径网孔数据库，和参照该路径网络数据库，检索从上述当前位置或从出发地到目的地的路径的路径检索部，

使下述处理运行于上述计算机中，该处理是指根据包含在上述路径检索要求中的方位的信息，在上述导航装置的当前地或出发地附近的链路中，选择接近导航装置的朝向的方向链路，开始路径检索的作为检索方向判定部的处理。

关于本申请的权利要求9的发明，涉及权利要求8的发明的程序，其特征在于，使下述处理运行于上述计算机中，该处理是指根据从导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置的朝向的方向链路为出发链路，由上述被确定的出发链路为路径检索的开始链路，进行路径检索的作为路径检索部的处理。

关于本申请的权利要求10的发明，涉及权利要求8的发明的程序，其特征在于，使下述处理运行于上述计算机中，该处理是指根据从上述导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，从上述路径网络数据库中暂时删除与导航装置的方向差别很大的方向链路，开始路径检索的作为路径检索部的处理。

关于本申请的权利要求11的发明，一种程序，其特征在于，可在构成由下述导航装置和路径检索装置组成的导航***中的路径检索装置的计算机中，即，

该导航装置，其具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，

该路径检索装置，其具备由路径的端点、交差点、分支点为节点，连接节点的链路及上述链路的成本构成的路径网孔数据库，和具有检索方向判定部，参照上述路径网络数据库，检索从上述当前位置或出发地到目的地的路径的路径检索部，

使下述功能及处理运行于上述计算机中，

该功能是指检测导航装置朝向的方位的作为方位检测部的功能，

该处理是指于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置的作为路径检索要求部的处理。

发明效果

在关于权利要求1的发明中，导航装置通过方位检测部检测导航装置朝向的方位，将方位信息和出发地、目的地等的路径检索条件一起，发送给路径检索装置，路径检索装置根据上述方位信息，在导航装置的当前地或出发地附近的链路中，选择接近导航装置朝向的方向链路，开始路径检索。因此，路径检索装置，从导航装置朝向方向的链路中，检索路径，不需要进行多个路径检索，便能够进行有效的路径检索。另外，导航装置，由于从路径检索装置接收导航装置自身朝向方向的向导路径，所以可以接收沿着行进方向的向导，使使用者很容易辨认向导路径。

在关于本申请的权利要求2的发明中，涉及权利要求1中的导航***，上述路径检索部具备检索方向判定部，根据从上述导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定出接近导航装置朝向的方向的链路为出发链路，从上述被确定的出发链路，开始路径检索。因此，路径检索装置，从导航装置朝向方向的链路中检索路径，不需要进行多个路径检索，便能够进行有效的路径检索。另外，导航装置，由于从路径检索装置接收导航装置自身朝向方向的向导路径，所以可以接收沿着行进方向的向导，使使用者很容易辨认向导路径。

另外，在关于权利要求3的发明中，涉及权利要求1中的导航***，路径检索部具备检索方向判定部，根据从上述导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，从上述路径网络数据库中暂时删除与导航装置的朝向差别很大的方向链路，开始路径检索。因此，路径检索装置，从导航装置朝向的方向的链路中检索路径，不需要进行多个路径检索，便能够进行有效的路径检索。另外，导航装置，由于从路径检索装置接收导航装置自身朝向方向的向导路径，所以可以接收沿着行进方向的向导，使使用者很容易辨认向导路径。

另外，在关于权利要求4的发明中，能够提供构成涉及权利要求1中的导航***的路径检索装置。也就是说，路径检索装置，根据方位信息，在导航装置的当前地或出发地附近的链路中，选择接近导航装置朝向的方向链路，开始路径检索。因此，路径检索装置，从导航装置朝向方向的链路中，检索路径，不需要进行多个路径检索，便能够进行有效的路径检索。另外，导航装置，由于从路径检索装置接收导航装置自身朝向方向的向导路径，所以可以接收沿着行进方向的向导，使使用者很容易辨认向导路径。

另外，在关于权利要求5的发明中，能够提供构成涉及权利要求2中的导航***的路径检索装置。也就是说，路径检索装置，根据方位信息，在上述导航装置的当前地或出发地附近的链路中，确定出接近导航装置朝向的方向的链路为出发链路，从上述被确定的出发链路开始路径检索。因此，路径检索装置，从导航装置朝向方向的链路中检索路径，不需要进行多个路径检索，便能够进行有效的路径检索。另外，导航装置，由于从路径检索装置接收导航装置自身朝向方向的向导路径，所以可以接收沿着行进方向的向导，使使用者很容易辨认向导路径。

另外，在关于权利要求6的发明中，能够提供构成涉及权利要求3中的导航***的路径检索装置。也就是说，路径检索装置，根据方位信息，在导航装置的当前地或出发地附近的链路中，从上述路径网络数据库中暂时删除与导航装置的朝向差别很大的方向的链路，开始路径检索。因此，路径检索装置，从导航装置朝向的方向的链路中检索路径，不需要进行多个路径检索，便能够进行有效的路径检索。另外，导航装置，由于从路径检索装置接收导航装置自身朝向方向的向导路径，所以可以接收沿着行进方向的向导，使使用者很容易辨认向导路径。

另外，在关于权利要求7的发明中，能够提供构成涉及权利要求1～3中任意一个导航***的导航装置。也就是说，导航装置，具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为检索检索要求，发送给路径检索装置。因此，路径检索装置，能够根据发送的方位信息，在导航装置的当前地或出发地附近的链路中，选择接近导航装置的朝向的方向的链路，进行路径检索。另外，导航装置，由于从路径检索装置接收导航装置自身朝向方向的向导路径，所以可以接收沿着行进方向的向导，使使用者很容易辨认向导路径。

另外，在关于权利要求8～10的发明中，能够提供分别用于实现涉及权利要求4～6中的路径检索装置的程序。

另外，在关于权利要求11的发明中，能够提供用于实现涉及权利要求7中的导航装置的程序。

附图说明

图1是表示关于由本发明的导航装置、路径检索装置组成的导航***的构成的方块图。

图2是表示存储在地图DB上的地图数据的一例的示意图。

图3是表示对应图2的地图数据的路径网络的示意图。

图4是表示关于本发明的导航***的动作顺序的顺序图。

图5是表示从路径网络中、暂时删除一个方向的链路的状态的示意图。

符号说明

10-导航***                12-网络

20-路径检索装置            21-主控制部

22-收发部                  23-地图数据库(DB)

24-路径检索部              25-数据分发部

25-交差点路径判定部        26-检索方向判定部

27-运算处理部              28-路径网络数据库(DB)

29-操作·显示部            30-导航装置

31-主控制部                32-路径检索要求部

33-向导数据存储部          34-地图·路径存储部

35-GPS处理部               36-方位检测部

具体实施方式

以下，利用实施例及附图，详细地说明本发明的具体例。

实施例

图1是表示关于本实施例的导航装置30、路径检索装置20组成的导航***10的构成的方块图。如图1所示，关于本发明的导航***10，路径检索装置20和导航装置30通过网络12连接，构成作为通信型的导航***。导航装置30，是步行者携带、或装载在汽车上的终端，将路径检索要求和出发地、目的地、移动工具等路径检索条件一起，发送给路径检索装置20。

路径检索装置20，是和一般的信息分发服务器相同的服务器，根据从导航装置30发送的路径检索条件，参照地图数据、路径网络数据，检索从出发地到目的地的最佳路径，将检索到的最佳路径作为向导路径，和地图数据一起，发送给导航装置30。导航装置30，根据从路径检索装置20接收的地图数据、向导路径数据，在显示部(未图示)上显示地图·向导路径，以接受步行、行驶的向导的方式构成。还有，在本实施例中，对作为通信型的导航***10进行了说明，但本发明并不限定于通信型的导航***10，也可适用于导航装置和路径检索装置为一体的独立运行的车辆导航中。

导航装置30，由主控制部31、路径检索要求部32、向导数据存储部33、地图·路径存储部34、GPS处理部35、方位检测部36构成。用户在导航装置30中，从未图示的操作·显示部进行指定的输入、操作指示，在显示部上显示被路径检索装置20分发的地图、向导路径。主控制部31，以微处理器为中心构成，和一般的计算机装置相同，具备RAM、ROM等的存储机构，通过存储在这些存储机构中的程序，控制各部件。

路径检索要求部32，向路径检索装置20发送出发地或当前地、目的地、移动机构等路径检索条件，进行路径检索的要求。出发地、目的地通常是通过纬度、经度指示的，可采用输入住所、电话号码，利用路径检索装置20的数据库变换为纬度、经度的信息的方法，或在显示于导航装置30的地图上，指定位置，变换为纬度、经度的信息的方法等。移动机构，例如徒步、汽车、徒步和交通工具并用等。在本发明中，其构成点上具有特征，即导航装置30向路径检索装置20发送路径检索要求时，其构成为在上述出发地或当前地、目的地、移动工具等路径检索条件上，附加方位检测部36检测的导航装置30朝向的方位，进行发送。

从路径检索装置20下载或安装路径向导(导航)，例如当导航装置30接近交差点、分支点(导航点)时，在向导数据存储部33上存储[前面，右转]等显示及对应语音向导模式的显示数据、语音数据等，导航装置30，能够按照从路径检索装置20接收的分发的向导路径、导航点的向导数据，显示设定在该向导数据中的向导(导向)，或进行语音导向。地图·路径存储部34，存储路径检索要求的结果、从路径检索装置20分发给导航装置30的地图数据、向导路径数据，用于在操作·显示部上显示地图、向导路径。

GPS处理部35，和通常的导航终端(便携式终端)相同，用于接收、处理GPS卫星信号，定位当前位置。

另一方面，路径检索装置20，具备主控制部21、收发部22、地图数据库(DB)23、路径检索部24、数据分发部25、检索方向判定部26、运算处理部27、路径网络数据库(DB)28、操作显示部29。主控制部21，以微处理为中心构成，和一般的计算机装置相同，具备RAM、ROM等存储机构，通过存储在这些存储机构中的程序控制各部。

收发部22，用于接收从导航装置30发送的数据、服务要求，另外，将被要求的数据、服务所需要的数据发送给导航装置30(分发)。地图数据库(DB)23，是存储用于向导航装置30分发、显示的地图数据的数据库。路径网络数据库(DB)28，是存储用于路径检索的路径网络数据(节点数据、链路数据、成本数据)的数据库。

路径检索部24，由检索方向判定部26和运算处理部27构成，按照导航装置30发送的路径检索的条件，参照地图DB23、路径网络DB28，检索从出发地到目的地的最短的向导路径。检索方法，可使用上述专利文献1公开的迪科斯彻(Dijkstra)法。在本发明中具有以下的特征，即当路径检索部24，按照导航装置30发送的路径检索条件进行路径检索时，根据导航装置30朝向的方位信息，检索方向判定部26判定检索方向，从存储在路径网络数据库28中的有向链路中，确定沿着该方位信息的方向的链路的检索，运算处理部27，根据迪科斯彻(Dijkstra)法，找寻从出发地到目的地的一个方向的链路，累计其成本，检索出最短的路径。

数据分发部25，用于将路径检索部24检索的最短的向导路径的数据、地图数据、向导数据等的数据，分发给导航装置30。向导路径，是通过路径检索部24，生成矢量数据，附加到地图数据上，分发给导航装置30。导航装置30，按照被分发的地图数据和向导路径数据，在显示部上显示地图及向导路径。

当通过路径检索装置20的路径检索和向导数据生成完成时，地图数据、向导路径(最佳路径)数据、向导数据被分发给导航装置30，导航装置30，在地图·路径存储部34中存储地图数据和向导路径数据，在向导数据存储部33中存储向导数据，在操作·显示部上显示地图及向导路径。导航装置30的当前位置，通过GPS处理部35，在一定周期内进行定位，当到达导航点时，从向导数据存储部33读出该导航点的语音向导模式，按照语音向导模式，选择、并再生已经准备在导航装置30中的语音数据。对应语音向导模式的语音数据，也可预先安装到导航装置30中，也可每当需要语音数据时从路径检索装置20下载并存储。

下面，针对图1所示的导航***10的路径检索处理，进行说明。图2是表示存储在地图DB23中的地图数据的一例的示意图。此地图数据，是为了说明本发明的动作，抽出极少一部分表示的概念图，是抽出了由道路H1～H4、V1～V5构成的区域。实际的地图数据，由规定纬度、经度范围内，分割成网格状的多个地图数据构成，分发有对应导航装置30的当前位置的网格的地图数据。

图3是表示对应图2的地图数据的路径网络的示意图。在图3中，道路H1～H4、V1～V5的交差点、端点变为节点，各节点被规定为节点1～节点15的编号。在图3中，节点编号用圆圈包围的数字表示。连接各节点的箭头线表示链路，在道路、步行者用的路径中，可双方向通行是一般情况，链路由朝向双方向的成对的有向链路构成。因此，图3的箭头线的箭头的方向，表示不同方向的链路。而且，链路具有成本。一般的，链路的成本是指距离或所需时间。在路径网络DB28上，存储节点、链路、链路成本的数据，检索从某出发节点到某目的节点的路径时，找寻从出发节点到目的节点的链路，累计链路成本，确定累计值为最小的链路的组合为最佳路径。

在图3中，针对从节点15出发，目的地为节点1时的路径检索进行了说明。当出发地A为接近节点14的地点时，如果不考虑出发方向，通过路径检索，检索最佳路径(最短路径)时，本来、被检索的路径应为[节点15、节点14、节点11、节点7、节点3、节点2、节点1(目的地)]这样前进的路径，但例如不能在节点14(交差点)右转，在当前地标志A的地方产生了重定路由(再检索)。

此时，最短路径为[节点14、节点11、节点7、节点3、节点2、节点1(目的地)]。但是，此新的向导路径和行进方向相反。如果徒步，U字型转弯很简单，但如果是车辆，尽量避免U字型转弯。图3的情况也是如果是[节点13、节点9、节点10、节点6、节点5、节点1(目的地)]的路径，不进行U字型转弯，便可以目的地作为目标。实际上如果超过地点A，则后者的路线为最短路径，如考虑检索中此车也在行进中，则在行进方向上首先进行路径的获得并不是徒劳无益的。

此处，在本发明的实施例中，于导航装置30中设计由电子罗盘、3维地磁传感器、加速度传感器等构成的方位检测部36，通过此方位检测部36，检测导航装置30朝向的方位(方向)，在路径检索条件上，加上方位检测部36检测到的方位的信息，向路径检索装置20发送路径检索要求。而且，路径检索装置20，根据导航装置30发送的方位信息(导航装置30朝向的方位)，确定路径检索部24的检索方向判定部26进行路径检索的出发链路的方向，参照路径网络DB28，将和检索方向判定部26确定的方向一致的链路作为出发链路，由运算处理部27，找寻链路、算出链路成本的累计值，确定出链路成本最短的路径。

这里，检索方向判定部36判定的出发链路的方向，是具有接近导航装置30朝向的方位的方向的链路。这里所称的[接近方向]，大致上指导航装置30检测的方位和链路的方向的角度差在90°以内的方向。这是考虑了方位检测部36检测的方位的误差、或导航装置30为步行者用的便携式终端时，方位检测部36的检测方位，可能会检测出与实际的方位不同的方位。

下面，针对利用图4的顺序图，产生上述重定路由时的动作进行说明。图4是表示关于本发明的导航***的动作顺序的顺序图。在步骤S10中，导航装置30，利用电子罗盘等方位检测部36，取得导航装置30朝向的方位。由于导航装置被固定在车辆上，方位检测部36检测的方位，是车辆朝向的方向。而且，导航装置30，在步骤S11中，利用GPS处理部定位当前位置，将当前位置和目的地、方位信息、其他的路径检索的必要事项(检索条件)，发送给路径检索装置20。

路径检索装置20，以导航装置30的当前位置作为出发地进行路径检索，在当前地周边的链路中，以接近导航装置30的方位的链路为出发链路，开始检索。所谓[接近链路]，如前述那样，意味着道路上双方向上有链路，以接近其中导航装置30目前朝向的方向有向链路为出发链路。在图3中，由于确定14→13为出发链路，所以可与从实质节点13进行路径检索的情况进行相同的考虑。另一方面，通行时，只有1个有向链路，按照其行进。除了确定出发链路以外，可以采用通常实施迪科斯彻(Dijkstra)法等的检索方法。

另外，代替指定出发链路，也可从路径网络数据中暂时删除朝向相反方向的链路，进行路径检索。此时，变成了图5所示的路径网络。也就是说，图5是表示从路径网络中暂时删除一个方向的链路的状态的图。路径检索装置20，通过检索方向判定部26，根据导航装置30发送的方位信息，从路径网络DB28中，剩余接近导航装置30目前朝向方向的链路，暂时删除其他方向的链路。图5的路径网络图是表示删除了链路的路径网络的图。

因此，路径检索部24，变成从路径网络DB28中剩余的链路、即接近导航装置30目前朝向的方向的链路，开始路径检索。能够进行与图3所示的路径网络图中说明的实质上相同的路径检索。

产业可用性

以上，如说明所述，通过关于本发明的导航***，能够进行对应步行者、汽车开始方向或移动方向的路径检索，能够提供可进行有效的路径检索的路径检索装置及导航装置路径检索方法与程序。

还有，上述的实施例以通信型的汽车用的导航***为例，但本发明并不限定于此，也可在以手机为终端的实用化的步行用导航***中适用。由于观看手机的画面的方向确定，所以可考虑显示画面的上方向为行进方向。如果这样，使用者后退方向的路径不能被显示，所以不会给使用者带来奇怪的感觉。还有，除通信型导航***以外，也可为构成上为一体化导航装置和路径检索装置的汽车用导航***。

Claims (11)

1、一种由导航装置和路径检索装置组成的导航***，其特征在于：

导航装置具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，

路径检索装置，具备由路径的端点、交差点、分支点为节点，连接节点的链路及上述链路的成本构成的路径网络数据库，和参照该路径网络数据库，检索上述当前位置或从出发地到目的地的路径的路径检索部，路径检索部根据包含在上述路径检索要求中的方位信息，在上述导航装置的当前地或出发地附近的链路中，选择接近导航装置的朝向方向的链路，开始路径检索。

2、根据权利要求1所述的导航***，其特征在于：

上述路径检索部具备检索方向判定部，根据从上述导航装置发送来的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置朝向的方向的链路为出发链路，以上述被确定的出发链路为路径检索的开始链路，进行路径检索。

3、根据权利要求1所述的导航***，其特征在于：

上述路径检索部具备检索方向判定部，根据从上述导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，从上述路径网络数据库中暂时删除与导航装置的朝向差别很大的方向链路，开始路径检索。

4、一种构成由导航装置和路径检索装置组成的导航***的路径检索装置，其中，该导航装置具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，其特征在于：

上述路径检索装置，具备由路径的端点、交差点、分支点为节点，连接节点的链路，及上述链路的成本组成的路径网络数据库，和参照该路径网络数据库，检索上述当前位置或从出发地到目的地的路径的路径检索部，该路径检索部，根据包含在上述路径检索要求中的方位信息，在上述导航装置的当前地或出发地附近的链路中，选择接近导航装置的朝向的方向链路，开始路径检索。

5、根据权利要求4所述的路径检索装置，其特征在于：

上述路径检索部，具备检索方向判定部，根据从上述导航装置发送来的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置朝向的方向的链路为出发链路，以上述被确定的出发链路为路径检索的开始链路，进行路进检索。

6、根据权利要求4所述的路径检索装置，其特征在于：

上述路径检索部，具备检索方向判定部，根据从上述导航装置发送来的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置朝向的方向的链路为出发链路，以上述被确定的出发链路为路径检索的开始链路，进行路进检索。

7、构成根据权利要求1～3中任何一项的导航***的导航装置，其特征在于：

上述导航装置，具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置。

8、一种程序，其特征在于，可在构成由下述导航装置和路径检索装置组成的导航***中的路径检索装置的计算机中，即，

该导航装置，其具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，

该路径检索装置，其具备由路径的端点、交差点、分支点为节点，连接节点的链路及上述链路的成本组成的路径网孔数据库，和参照该路径网络数据库，检索从上述当前位置或从出发地到目的地的路径的路径检索部，

使下述处理运行于上述计算机中，该处理是指根据包含在上述路径检索要求中的方位的信息，在上述导航装置的当前地或出发地附近的链路中，选择接近导航装置的朝向的方向链路，开始路径检索的作为检索方向判定部的处理。

9、根据权利要求8所述的程序，其特征在于：

使下述处理运行于上述计算机中，该处理是指根据从导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置的朝向的方向链路为出发链路，由上述被确定的出发链路为路径检索的开始链路，进行路径检索的作为路径检索部的处理。

10、根据权利要求8所述的程序，其特征在于：

使下述处理运行于上述计算机中，该处理是指根据从导航装置发送的方位的信息，在上述导航装置的当前地或出发地附近的链路中，确定接近导航装置的朝向的方向链路为出发链路，由上述被确定的出发链路为路径检索的开始链路，进行路径检索的作为路径检索部的处理。

11、一种程序，其特征在于，可在构成由下述导航装置和路径检索装置组成的导航***中的路径检索装置的计算机中，即，

该导航装置，其具备路径检索要求部和方位检测部，方位检测部检测导航装置朝向的方位，路径检索要求部，于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置，

该路径检索装置，其具备由路径的端点、交差点、分支点为节点，连接节点的链路及上述链路的成本构成的路径网孔数据库，和具有检索方向判定部，参照上述路径网络数据库，检索从上述当前位置或出发地到目的地的路径的路径检索部，

使下述功能及处理运行于上述计算机中，

该功能是指检测导航装置朝向的方位的作为方位检测部的功能，

该处理是指于导航装置的当前位置或出发地和目的地中加上上述方位，作为路径检索要求，发送给路径检索装置的作为路径检索要求部的处理。

Images