[发明专利]导航装置及路线生成方法

说明书

提供能够生成将人类的思考中的模糊也考虑在内的路线的导航装置及路线生成方法。导航装置(1)具备取得部(31)和路线生成部(32)。取得部(31)至少取得用于生成船舶用的路线的出发地、目的地及海图信息。路线生成部(32)在将以规定的条件被分为至少两个区域的能够航行区域中的一方设为第一航行区域，将另一方设为第二航行区域时，基于取得部(31)取得的出发地、目的地及海图信息，生成从出发地至目的地沿着路线航行时的合计的距离短且与经过第二航行区域相比更优先地经过第一航行区域的路线。

技术领域

本发明主要涉及生成用于船舶航行的路线的导航装置。

背景技术

以往，已知被搭载于船舶并通过用户输入出发地和目的地来生成路线的导航装置。专利文献1公开了这种导航装置。

专利文献1的船舶用导航装置在连接了路线上的两个地点的情况下，在经过不能航行的区域时，校正路线以避开该不能航行区域。船舶用导航装置反复进行该处理从而自动地生成路线。

非专利文献1公开被称为A＊的路径探索的算法。A＊例如是在汽车导航装置中使用的路径探索的方法。A＊使用从各节点至目的地的成本(距离)的估计值，进行探索以使从出发地至目的地的成本成为最小。此外，非专利文献2公开改变A＊而成的被称为Theta＊的路径探索的算法。

现有技术文献

专利文献

专利文献1：美国专利第7268703号说明书

非专利文献

非专利文献1：Peter E.Hart，其他2名，“A Formal Basis for the HeuristicDetermination of Minimal Cost Paths”，(美国)，IEEE Transactions on SystemsScience and Cybernetics、1968年7月，VOL.ssc-4，NO.2，pp.100-107

非专利文献2：Kenny Daniel，其他1名“Theta＊：Any-Angle Path Planning onGrids”(加拿大)，Journal of Artificial Intelligence Research 2010年，39，pp.533-579

发明内容

发明要解决的课题

在此，在专利文献1等以往的船舶用导航装置中，对每个区域来设定是否能够航行。并且，以仅经过能够航行的区域(能够航行区域)的方式生成路线。

但是，在用户以手动的方式生成路线的情况下，有时生成即使是能够航行区域、例如接近陆地的区域也尽可能不经过的路线，生成仅在需要的情况(例如在连结港口的较窄的航路上航行的情况等)下才经过接近陆地的区域的路线。此外，有时生成尽可能经过例如规定的渔场的路线，若非常绕远则生成不经过该渔场的路线。但是，在导航装置中，不能生成将这样的人类的思考中的模糊也考虑在内的路线。

本发明是鉴于以上的情况而完成的，其主要的目的在于，提供能够生成将人类的思考中的模糊也考虑在内的路线的导航装置。

用于解决课题的手段以及效果

本发明的要解决的课题如以上那样，接着说明用于解决该课题的手段及其效果。

根据本发明的第一观点，提供以下的结构的导航装置。即，该导航装置具备取得部和路线生成部。所述取得部至少取得用于生成船舶用的路线的出发地、目的地及海图信息。所述路线生成部在将以规定的条件被分为至少两个区域的能够航行区域中的一方设为第一航行区域，将另一方设为第二航行区域时，基于所述取得部取得的出发地、目的地及海图信息，生成从出发地至目的地沿着路线航行时的合计的距离短且与经过所述第二航行区域相比更优先地经过所述第一航行区域的路线。