[发明专利]路径生成装置

摘要

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

主权项

一种路径生成装置，其特征在于，包括：地图数据存储部，该地图数据存储部存储地图数据；输入部，该输入部接受在基于所述地图数据来进行显示的地图上写入的线条，无论目的地或经由地的设定状态如何；链路检索部，该链路检索部以所述输入部所接受到的从一端到另一端的线条上的点为基准来对规定的范围进行规定，并从所述地图数据中检索出位于该规定范围内的道路链路来作为与所述线条相对应的道路链路；以及路径搜索部，该路径搜索部搜索包含有所述链路检索部所检索到的道路链路中满足包含链路的连续性和前后关系的规定条件的道路链路的路径，以作为引导用的路径，在所述链路检索部对于所述线条上的一个点即第1点检索出多个道路链路的情况下，所述路径搜索部将所述第1点的所述多个道路链路中各链路的各个端部与所述第1点的相邻的所述线条上的另一个点即第2点的道路链路的端部之间的距离最短的一个道路链路用于搜索所述路径。