[发明专利]路径搜索系统和路径搜索方法

说明书

技术领域

本发明涉及路径搜索系统和路径搜索方法。

背景技术

已知有进行与用户描画的路径相应的路径引导的技术（例如，日本特开平7-91974）。该技术为如下技术：用户使用触摸面板描画连结出发地与目的地的所希望的路径，根据该描画路径进行路径引导。

然而，存在如下要求：在从出发地到目的地的路径中，虽然具有部分（局部）的想要通行的特定路线（以下，也称为“希望通行路线”），但在希望通行路线以外，希望根据路径搜索装置（例如，导航系统）表示的最佳路径（以下，也称为“推荐路径”）来进行通行。但是，在日本特开平7-91974的技术中，无法应对上述的要求。

发明内容

本发明提供一种以在所指定的部分的路径上通行为条件来搜索从出发地到目的地的最佳路径的路径搜索系统和路径搜索方法。

本发明的第1方式是一种路径搜索系统，具有：地点接受部，接受与出发地和目的地对应的输入信息；希望通行路线接受部，在能够显示图像的显示区域显示地图图像，并且，接受用户希望通行的路线来作为线状输入信息；第1部分路径确定部，确定与所述线状输入信息对应的地图上的第1部分路径；第2部分路径搜索部，搜索将所述出发地与所述第1部分路径的一方的端点连结的第2部分路径；第3部分路径搜索部，搜索将所述目的地与所述第1部分路径的另一方的端点连结的第3部分路径；以及路径显示部，将所述第1部分路径、所述第2部分路径以及所述第3部分路径与地图图像重叠地显示于所述显示区域。根据该路径搜索系统，能够在从出发地到目的地的路径（以下，也称为“全路径”）中对通过与用户希望通行的路线对应的第1部分路径的全路径进行搜索。在此，用户希望通行的路线不是作为地点的经由地，而是具有长度（距离）的路径。因此，该路径搜索系统能够进行如下的全路径的搜索，该全路径为使用户在局部具有该用户希望通行的长度的路径上通行、且能够从出发地到达目的地的最佳的全路径。

所述第1部分路径确定部可以具有：候补路径抽取部，抽取将与所述线状输入信息的两端的端点对应的地点之间连结的一条或多条路径来作为候补路径；平滑处理部，对所抽取的所述候补路径各自的形状实施平滑处理，生成一条或多条平滑候补路径；图案匹配部，进行所生成的所述各平滑候补路径的形状和与所述线状输入信息对应的形状之间的图案匹配，抽取所述平滑候补路径之一；以及确定执行部，将与所抽取的所述平滑候补路径对应的所述候补路径确定为所述第1部分路径。根据该路径搜索系统，进行对候补路径实施了平滑处理而得到的平滑候补路径的形状和与线状输入信息对应的形状的图案匹配。因此，能够进行高精度的图案匹配。

所述路径显示部可以还与所述第1部分路径重叠地显示与所述线状输入信息对应的形状。根据该路径搜索系统，能够显示线状输入和第1部分路径以使用户能够同时视觉识别线状输入和第1部分路径。

路径搜索系统可以还具有：当前地信息取得部，取得与所述用户的当前地对应的信息；和报知部，设定包含所述第1部分路径的预定区域，在所述用户的当前地进入了所述预定区域的情况下，向所述用户进行报知。根据该路径搜索系统，能够对用户报知用户的当前地已进入了包含第1部分路径的区域。

所述报知部可以还在所述用户的当前地离开了所述预定区域的情况下向所述用户进行报知。根据该路径搜索系统，能够对用户报知用户的当前地已从包含第1部分路径的区域离开。

所述希望通行路线接受部可以在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的放大和移动中的至少一方。另外，所述希望通行路线接受部可以在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的平行移动。根据该路径搜索系统，能够在地图图像中详细地、大范围地接受线状输入信息。

路径搜索系统可以还具有推荐路径搜索部，所述推荐路径搜索部不考虑所述线状输入信息而对从所述出发地到所述目的地的推荐路径进行搜索，所述路径显示部可以还与所述第1部分路径、所述第2部分路径以及所述第3部分路径一起显示所述推荐路径。根据该路径搜索系统，能够显示第1部分路径、第2部分路径、第3部分路径以及推荐路径以使用户能够同时视觉识别第1部分路径、第2部分路径、第3部分路径以及推荐路径。