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

权利要求书

1.一种路径搜索系统，其特征在于，具有：

地点接受部，接受与出发地和目的地对应的输入信息；

希望通行路线接受部，在能够显示图像的显示区域显示地图图像，并且，接受用户希望通行的路线来作为线状输入信息；

第1部分路径确定部，确定与所述线状输入信息对应的地图上的第1部分路径；

第2部分路径搜索部，搜索将所述出发地与所述第1部分路径的一方的端点连结的第2部分路径；

第3部分路径搜索部，搜索将所述目的地与所述第1部分路径的另一方的端点连结的第3部分路径；以及

路径显示部，将所述第1部分路径、所述第2部分路径以及所述第3部分路径与地图图像重叠地显示于所述显示区域。

2.根据权利要求1所述的路径搜索系统，其中，

所述第1部分路径确定部具有：

候补路径抽取部，抽取将与所述线状输入信息的两端的端点对应的地点之间连结的一条或多条路径来作为候补路径；

平滑处理部，对所抽取的所述候补路径各自的形状实施平滑处理，生成一条或多条平滑候补路径；

图案匹配部，进行所生成的所述各平滑候补路径的形状和与所述线状输入信息对应的形状之间的图案匹配，抽取所述平滑候补路径之一；以及

确定执行部，将与所抽取的所述平滑候补路径对应的所述候补路径确定为所述第1部分路径。

3.根据权利要求1或2所述的路径搜索系统，其中，

所述路径显示部还与所述第1部分路径重叠地显示与所述线状输入信息对应的形状。

4.根据权利要求1至3中的任一项所述的路径搜索系统，其中，还具有：

当前地信息取得部，取得与所述用户的当前地对应的信息；和

报知部，设定包含所述第1部分路径的预定区域，在所述用户的当前地进入了所述预定区域的情况下，向所述用户进行报知。

5.根据权利要求4所述的路径搜索系统，其中，

所述报知部还在所述用户的当前地离开了所述预定区域的情况下向所述用户进行报知。

6.根据权利要求1至5中的任一项所述的路径搜索系统，其中，

所述希望通行路线接受部在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的放大和移动中的至少一方。

7.根据权利要求1至6中的任一项所述的路径搜索系统，其中，

所述希望通行路线接受部在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的平行移动。

8.根据权利要求1至7中的任一项所述的路径搜索系统，其中，

还具有推荐路径搜索部，所述推荐路径搜索部不考虑所述线状输入信息而对从所述出发地到所述目的地的推荐路径进行搜索，

所述路径显示部还与所述第1部分路径、所述第2部分路径以及所述第3部分路径一起显示所述推荐路径。

9.一种路径搜索方法，其特征在于，包括：

接受与出发地和目的地对应的输入信息的步骤；

在能够显示图像的显示区域显示地图图像、并且接受用户希望通行的路线来作为线状输入信息的步骤；

确定与所述线状输入信息对应的地图上的第1部分路径的步骤；

搜索将所述出发地与所述第1部分路径的一方的端点连结的第2部分路径的步骤；

搜索将所述目的地与所述第1部分路径的另一方的端点连结的第3部分路径的步骤；

将所述第1部分路径、所述第2部分路径以及所述第3部分路径与地图图像重叠地显示于所述显示区域的步骤。