路径生成装置

摘要

本发明的目的在于提供一种能够搜索出尽可能与用户所希望得到的路径相接近的路径的技术。路径生成装置(1)包括：接受在基于地图数据来进行显示的地图上写入的线条的输入部(14)；以及从地图数据中检索出与输入部(14)所接受的线条相对应的道路链路的链路检索部(16)。并且，路径生成装置(1)包括路径搜索部(17)，该路径搜索部(17)搜索包含有链路检索部(16)所检索到的道路链路中满足规定条件的道路链路的路径。

权利要求

1.一种路径生成装置，其特征在于，包括：

地图数据存储部，该地图数据存储部存储地图数据；

输入部，该输入部接受在基于所述地图数据来进行显示的地图上写入的线条，无论目的地或经由地的设定状态如何；

链路检索部，该链路检索部以所述输入部所接受到的从一端到另一端的线条上的点为基准来对规定的范围进行规定，并从所述地图数据中检索出位于该规定范围内的道路链路来作为与所述线条相对应的道路链路；以及路径搜索部，该路径搜索部搜索包含有所述链路检索部所检索到的道路链路中满足包含链路的连续性和前后关系的规定条件的道路链路的路径，以作为引导用的路径，在所述链路检索部对于所述线条上的一个点即第1点检索出多个道路链路的情况下，所述路径搜索部将所述第1点的所述多个道路链路中各链路的各个端部与所述第1点的相邻的所述线条上的另一个点即第2点的道路链路的端部之间的距离最短的一个道路链路用于搜索所述路径。

2.如权利要求1所述的路径生成装置，其特征在于，

所述路径搜索部基于从所述链路检索部所检索到的道路链路中将规定的道路链路除外后得到的剩余的道路链路即满足所述规定条件的道路链路、以及关于搜索而设定的设定条件，来搜索所述路径。

3.如权利要求2所述的路径生成装置，其特征在于，

被除外的规定的道路链路是高速匝道的道路链路或不可通行的道路链路。

4.如权利要求2或3所述的路径生成装置，其特征在于，所述被除外的规定的道路链路是不可沿与所述输入部中写入所述线条的方向相同的方向通行的道路链路。

5.如权利要求2或3所述的路径生成装置，其特征在于，还包括接收交通信息的通信部，

所述被除外的规定的道路链路是所述通信部所接收到的交通信息所表示的道路链路。

说明书

路径生成装置

技术领域

[0001] 本发明涉及能够在基于地图数据进行显示的地图上通过用户例如写入手写线条来生成路径的路径生成装置。

背景技术

[0002] 在导航装置等中，使用根据地图数据来搜索(生成)用于从当前位置将用户引导至目的地的路径的技术。

[0003] 关于这种路径搜索，提出了各种各样的技术，例如在专利文献1中，记载有以下技术，即：基于用户手写写入的线条，来搜索与该写入线条相接近的路径。并且，专利文献1记载有：在设定为搜索到达时间较短的路径的情况下，对于基于手写写入的线条而搜索得到的路径和其周边的路径，分别求出整个路径的到达时间，基于该到达时间来搜索路径。

[0004] 现有技术文献

[0005] 专利文献

[0006] 专利文献1：日本专利特开平07-091974号公报

发明内容

[0007] 发明所要解决的技术问题

[0008] 然而，在如上述那样基于整个路径的到达时间等来搜索线路的情况下，有时会出现通过该搜索得到的路径与基于用户手写入的线条来搜索得到路径完全不同的情况。即，有时无法得到用户所希望得到的路径。

[0009] 因此，本发明是鉴于上述问题而完成的，其目的在于提供一种能够搜索尽可能与用户所希望得到的路径相接近的路径的技术。

[0010] 解决技术问题所采用的技术方案

[0011] 本发明所涉及的路径生成装置包括：地图数据存储部，该地图数据存储部存储地图数据；输入部，该输入部接受在基于地图数据进行显示的地图上写入的线条，无论目的地或经由地的设定状态如何；以及链路检索部，该链路检索部从地图数据中检索出与输入部所接受到的从一端到另一端的线条相对应的道路链路。并且，路径生成装置包括路径搜索部，该路径搜索部搜索包含有链路检索部所检索到的道路链路中的满足包含链路的连续性和前后关系的规定条件的道路链路在内的路径。

[0012] 发明的效果

[0013] 根据本发明，搜索以下路径，该路径包含有与写入的线条相对应的道路链路中的满足规定条件的道路链路。因此，能够搜索尽可能通过与写入线条相对应的道路链路的路径，从而能够得到用户所希望得到的路径或者与该路径接近的路径。

附图说明

[0014] 图1是表示实施方式1所涉及的路径生成装置的结构的框图。

[0015] 图2是表示实施方式1所涉及的路径生成装置的动作的流程图。

[0016] 图3是表示实施方式1所涉及的路径生成装置的动作的图。

[0017] 图4是表示实施方式1所涉及的路径生成装置的动作的图。

[0018] 图5是表示实施方式1所涉及的路径生成装置的动作的图。

[0019] 图6是表示实施方式1所涉及的路径生成装置的动作的图。

[0020] 图7是表示实施方式1所涉及的路径生成装置的动作的图。

[0021] 图8是表示实施方式1的变形例1所涉及的路径生成装置的动作的流程图。

[0022] 图9是表示实施方式1的变形例1所涉及的路径生成装置的动作的图。

[0023] 图10是表示实施方式1的变形例1所涉及的路径生成装置的动作的图。

[0024] 图11是表示实施方式1的变形例1所涉及的路径生成装置的动作的图。

[0025] 图12是表示实施方式1的变形例2所涉及的路径生成装置的动作的流程图。

具体实施方式

[0026] <实施方式1>

[0027] 图1是表示本发明的实施方式1所涉及的路径生成装置的结构的框图。该路径生成装置1是根据地图数据生成(搜索)路径的装置，例如包括：车载导航装置、PND(Portable Navigation Device：便携式自导航系统)以及移动终端等。

[0028] 如图1所示，路径生成装置1构成为包括：GPS(Global Positioning System：全球定位系统)传感器11、地图数据存储部12、存储部13、输入部14、通信部15、链路检索部16、路径搜索部17、显示部18、以及对上述结构进行统一控制的控制部19。另外，链路检索部16、路径搜索部17以及控制部19例如通过CPU(Central Processing Unit：中央处理器)的动作来实现其功能。接着，对路径生成装置1的各结构要素进行说明。

[0029] GPS传感器11基于从GPS卫星接收到的无线信号，来检测出路径生成装置1在经纬度上的当前位置。

[0030] 地图数据存储部12存储有地图数据，该地图数据包含有标注有经纬度坐标的地图的信息、地图上所显示设施等的各种信息、以及将地图上所显示的道路区分成多段的道路链路的各种信息(例如道路类别和属性)。

[0031] 存储部13由例如存储器等构成，存储路径生成装置1生成路径所需的各种信息。

[0032] 输入部14由接受来自用户的输入操作的输入装置等构成，接受用户通过手指、笔等手写写入到基于地图数据存储部12所存储的地图数据显示于显示部18的地图上的线条(以下称为“手写线条”)。

[0033] 通信部15从例如VICS(Vehicle Information and Communication System：道路交通信息通信系统)(注册商标)中心接收交通信息(关于拥堵、事故、施工、灾害等的信息)。

[0034] 链路检索部16根据地图数据检索与输入部14接受到的手写线条相对应的道路链路。

[0035] 路径搜索部17搜索包含有链路检索部16检索到的道路链路中满足规定条件的道路链路在内的路径。

[0036] 显示部18由向用户显示各种信息的显示装置等构成，例如，显示表示地图数据的地图，或者显示由路径搜索部17搜索到的路径。另外，输入部14和显示部18可以分别由独立的硬件构成，也可以像触摸面板那样由单个硬件构成。

[0037] 接着，使用图2～图7对按上述那样构成的本实施方式1所涉及的路径生成装置1的动作的一个示例进行说明。这里，图2是表示路径生成装置1的动作的流程图，图3～图7是表示图2中每个步骤的动作的图。

[0038] 首先，在步骤S1中，输入部14如图3所示，接受在显示部18所显示的地图上写入的手写线条21。另外，在图3中，示出了以利用相邻交叉点划分得到的道路作为一个单位的道路链路22，并对不可通行的道路链路22(例如行人专用道路、私人道路等道路链路)标注三角形31。在输入部14接受了手写线条21的情况下，显示部18在表示地图数据的地图上重叠显示出该手写线条21。由此，用户能够确认在地图上的哪个位置写入了手写线条21。

[0039] 在步骤S2中，如图4所示，控制部19在步骤S1中接受到的手写线条21上生成沿着手写线条21等间隔配置的路径插值点23。

[0040] 在步骤S3中，如图5所示，链路检索部16以步骤S2中生成的路径插值点23为基准来规定检索范围24(规定的范围)。接着，链路检索部16检索位于该规定的检索范围24内的道路链路22(与手写线条21相对应的道路链路22)。另外，在图5中，示出了链路检索部16对圆形的检索范围24内进行检索、即进行圆形检索的示例，但并不限于此，链路检索部16也可以对矩形的检索范围内进行检索，即进行矩形检索。

[0041] 在步骤S4中，链路检索部16获得位于检索范围24内的道路链路22，来作为步骤S3的检索结果。以下，将本步骤S4中获得的道路链路22称为“检索链路”。图5中，用虚线示出步骤S4中所获得的检索链路25。链路检索部16将所获得的检索链路25保存到存储部13。

[0042] 接着，在步骤S5和S6中，从步骤S4中所获得的检索链路25中确定满足不是应当除外的规定的道路链路这一条件(规定条件)的检索链路25。

[0043] 具体而言，在步骤S5中，控制部19从地图数据存储部12所存储的地图数据中获取存储部13所保存的检索链路25的道路种类和属性。接着，控制部19基于该获得的道路种类和属性，判定存储部13的检索链路25中是否包含有高速匝道的道路链路、或者上述不可通行的道路链路。控制部19对存储部13中所保存的所有检索链路25进行该判定。在判定为检索链路25中包含有高速匝道或不可通行的道路链路的情况下，前进至步骤S6，在判定为不包含的情况下前进至步骤S7。

[0044] 在步骤S6中，由控制部19从存储部13的检索链路25中将高速匝道或不可通行的道路链路除外而确定出剩余的检索链路25。即，确定出满足不是高速匝道的道路链路或不可通行的道路链路这一条件(规定条件)的检索链路25。以下，将满足该条件的检索链路25称为“条件具备链路”。另外，在图6中，用虚线示出图5所示的检索链路25中除去标记有三角形31的不可通行的道路链路22后的条件具备链路26。然后，前进至步骤S7。

[0045] 在步骤S7中，路径搜索部17基于条件具备链路26、以及关于路径搜索而设定的设定条件，来搜索包含有条件具备链路26的路径。这里，设定条件包含有链路的连续性和前后关系，路径搜索部17通过使用链路的连续性以及前后关系来搜索包含有条件具备链路26的路径。

[0046] 例如，在对于一个路径插值点23确定了一个条件具备链路26的情况下，路径搜索部17获取该一个条件具备链路26作为“对应于一个路径插值点23的条件具备链路26”。另一方面，在对于一个路径插值点23确定了多个条件具备链路26的情况下，路径搜索部17求出多个条件具备链路26的各端点与根据相邻路径插值点23来确定得到的条件具备链路26的端点之间的最短距离，获取多个条件具备链路26中该距离较短的一个条件具备链路26作为“对应于一个路径插值点23的条件具备链路26”。路径搜索部17通过对各路径插值点23进行上述获取动作，从而获得满足链路的连续性以及前后关系的条件具备链路26。在满足链路的连续性以及前后关系的相邻的条件具备链路26彼此分离的情况下，路径搜索部17通过利用其他的道路链路(但除步骤S6中被除外的道路链路之外)在上述分离的条件具备链路26之间进行插值，从而搜索(生成)包含有条件具备链路26的路径。

[0047] 本实施方式1中，设定条件中不仅包含有上述链路的连续性和前后关系，还包含有当前所设定的经由地、搜索模式、以及搜索选项。这里，搜索模式是表示在搜索路径时应该着眼于哪一方面的必须项目，例如，着眼于到达时间的时间优先、着眼于路径距离的距离优先、着眼于耗油量的耗油量优先等。搜索选项是表示在搜索路径时应当着眼于哪一方面的选择项目，例如，有无使用高速道路、有无使用一般道路、有无使用隧道、有无使用渡轮航路、有无使用通信部15接收到的交通信息、有无使用表示基于过去的行驶履历的道路行驶倾向的学习信息。

[0048] 如上所述，这里，在设定条件中设定有链路的连续性和前后关系、经由地、搜索模式、以及搜索选项，因此，路径搜索部17将条件具备链路26、链路的连续性和前后关系、经由地、搜索模式、以及搜索选项考虑在内来搜索(生成)路径。但是，设定条件并不限于此。

[0049] 图7中用箭头形状示出路径搜索部17所搜索到的路径27的一个示例。然后，结束图2所示的动作，将路径搜索部17所搜索到的路径27用于显示部18的显示等。

[0050] 上述本实施方式1所涉及的路径生成装置1搜索以下路径，该路径包含有与链路检索部16所检索(获取)到的手写线条相对应的道路链路中的满足规定条件的道路链路。因此，能够搜索出尽可能通过与手写线条相对应的道路链路的路径，从而能够搜索出用户所希望得到的路径(或者与该路径接近的路径)。

[0051] 并且，根据本实施方式1，以手写线条上的点为基准来规定检索范围，检索位于该检索范围内的道路链路。因此，能够获得与手写线条之间的距离较近的道路链路。

[0052] 根据本实施方式1，基于满足规定条件的道路链路、以及关于路径搜索而设定的设定条件来搜索路径。因此，能够搜索出尽可能通过与手写线条相对应的道路链路、且满足路径搜索的相关设定条件的路径，从而能够搜索出更能反映用户意愿的路径(或者与该路径相接近的路径)。特别是考虑到链路的连续性和前后关系，从而能够有希望提供没有绕道、右转左转较少的简单合适的路径。

[0053] 根据本实施方式1，从链路检索部16所检索(获取)到的与手写线条相对应的道路链路中将高速匝道的道路链路、以及不可通行的道路链路除外。因此，在路径搜索部17的搜索中，能够搜索到合适的路径，并且由于道路链路个数的减少，从而能够减轻搜索所需的处理负荷。

[0054] 根据本实施方式1，能够搜索手写线条的一端与另一端这两点间的路径，因此，也能够适用于目的地或经由地还未设定的状态(现有路径不存在的状态)。并且，当然也适用于目的地或经由地已经设定的状态(现有路径已存在的状态)。

[0055] <变形例1>

[0056] 图8是表示本实施方式1的变形例1所涉及的路径生成装置1的动作的一个示例的流程图。图8所示的流程图中，将图2所示的流程图的步骤S5和S6变更为步骤S11～S13。因此，在下文中，仅对步骤S11～S13、以及其前后的步骤S4和步骤S7进行说明。

[0057] 首先，在步骤S4中，链路检索部16与上述相同，获取检索链路25作为步骤S3的检索结果，并将该检索链路25保存到存储部13。图9中，用虚线示出步骤S4中所获得的检索链路25。另外，图9中，用四边形框内的空心箭头32表示单向通行的可通行方向。

[0058] 步骤S11中，控制部19与步骤S5相同，获取道路种类和属性。接着，控制部19基于该获得的道路种类和属性，判定存储部13的检索链路25中是否包含有单向通行的道路链路。在判定为检索链路25中包含有单向通行的道路链路的情况下，前进至步骤S12，在判定为不包含的情况下前进至步骤S7。

[0059] 在步骤S12中，控制部19判定步骤S11中判定出的单向通行的道路链路的方向是否与步骤S1中写入手写线条21的方向相同。在判定为相同方向的情况下，前进至步骤S7，在判定为相反方向的情况下，前进至步骤S13。

[0060] 在步骤S13中，控制部19从存储部13的检索链路25中将步骤S12中判定出的单向通行的道路链路(不可沿着与步骤S1中写入手写线条21的方向相同的方向通行的道路链路)除外而确定出剩余的检索链路25。即，确定出满足是能沿着与写入手写线条21的方向相同的方向通行的道路链路这一条件(规定条件)的检索链路25(即上述条件具备链路)。图10中，用虚线示出本变形例1中将图9所示的检索链路25中不可沿四边形框内的空心箭头32的方向通行的单向通行的道路链路22去除后的条件具备链路26。然后，前进至步骤S7。

[0061] 在步骤S7中，路径搜索部17与实施方式1相同，基于条件具备链路26、以及关于路径搜索而设定的设定条件，来搜索包含有条件具备链路26的路径。

[0062] 图11中用箭头形状示出路径搜索部17所搜索到的路径27的一个示例。然后，结束图8所示的动作，将路径搜索部17所搜索到的路径27用于显示部18的显示等。

[0063] 根据上述本变形例1所涉及的路径生成装置1，从链路检索部16检索(获取)到的与手写线条相对应的道路链路中将不可沿与输入部14中写入手写线条的方向相同的方向通行的道路链路除外。因此，在路径搜索部17中，能够搜索实际可通行、且与用户的感觉一致的合适的路径，并且由于道路链路个数的减少，从而能够减轻搜索所需的处理负荷。

[0064] 在以上的说明中，将图2所示的流程图的步骤S5和S6变更为图8所示的步骤S11～S13，但并不限于此，也可以将步骤S5和S6与步骤S11～S13进行组合来排除道路链路。

[0065] <变形例2>

[0066] 图12是表示本实施方式1的变形例2所涉及的路径生成装置1的动作的一个示例的流程图。图12所示的流程图中，将图2所示的流程图的步骤S5和S6变更为步骤S21和S22。因此，在下文中，仅对步骤S21和S22进行说明。

[0067] 首先，在步骤S21中，控制部19与步骤S5相同，获取道路种类和属性。接着，控制部19基于该获得的道路种类和属性，判定存储部13的检索链路25中是否包含有在通信部15所接收到的交通信息中表示出现拥堵、事故、施工和灾害中任一情况的道路链路。在判定为检索链路25中包含有上述道路链路的情况下，前进至步骤S22，在判定为不包含的情况下前进至步骤S7。

[0068] 在步骤S22中，由控制部19从存储部13的检索链路25中将在交通信息中表示出现拥堵、事故、施工、以及灾害中任一情况的道路链路除外而确定出剩余的检索链路25。即，确定出满足不是产生拥堵、事故、施工以及灾害中任一情况的道路链路这一条件(规定条件)的检索链路25(即上述条件具备链路)。然后，前进至步骤S7。

[0069] 根据上述本变形例2所涉及的路径生成装置1，从链路检索部16所检索(获取)到的与手写线条相对应的道路链路中，将交通信息所表示的存在通行障碍的道路链路除外。因此，在路径搜索部17中，能够搜索出合适的路径，并且由于道路链路个数的减少，从而能够减轻搜索所需的处理负荷。

[0070] 另外，在以上的说明中，将图2所示的流程图的步骤S5和S6变更为图12所示的步骤S21和S22，但并不限于此，也可以将步骤S5和S6与步骤S21和S22进行组合来排除道路链路，或者将该组合进一步与变形例1所说明的步骤S11～S13进行组合来排除道路链路。

[0071] 另外，本发明在其发明的范围内可对实施方式进行适当变形、省略。

[0072] 标号说明

[0073] 1  路径生成装置

[0074] 12 地图数据存储部

[0075] 14 输入部

[0076] 15 通信部

[0077] 16 链路检索部

[0078] 17 路径搜索部

[0079] 21 手写线条

[0080] 22 道路链路

[0081] 23 路径插值点

[0082] 24 检索范围

[0083] 25 检索链路

[0084] 26 条件具备链路

[0085] 27 路径