[发明专利]路径检索装置及路径检索方法

权利要求书

1.一种路径检索装置，具备路径检索部(2a)，

上述路径检索部，确定满足去路与回路一致的条件的往返路径中的、去路的总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径，

并且确定上述提取的往返路径中的、回路的总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第二规定值的总成本的回路构成的往返路径来作为检索结果。

2.根据权利要求1所述的路径检索装置，其特征在于，

上述路径检索部(2a)将满足权利要求1所述的条件的去路及回路、即上述去路的总成本及回路的总成本的总和最少的去路及回路作为往返路径的检索结果。

3.根据权利要求1所述的路径检索装置，其特征在于，

上述路径检索部(2a)考虑通过上述去路的时间段而计算去路的总成本。

4.根据权利要求1所述的路径检索装置，其特征在于，

上述路径检索部(2a)考虑通过上述回路的时间段而计算回路的总成本。

5.根据权利要求1所述的路径检索装置，其特征在于，

上述路径检索部(2a)部分地采用过去曾移动过的经验路径，并且对于过去未曾移动过的路径，部分地将去路与回路一致的路径作为往返路径进行检索。

6.根据权利要求1所述的路径检索装置，其特征在于，

上述路径检索部(2a)基于地图数据检索往返路径一致的路径，该地图数据存储附有路段ID的道路的路段，

上述路径检索部(2a)将去路与回路为相同的路段ID的道路作为条件来判定去路及回路一致。

7.根据权利要求1所述的路径检索装置，其特征在于，

上述路径检索部(2a)基于地图数据检索往返路径一致的路径，该地图数据存储附有路段ID的道路的路段，

在去路与回路一致的往返路径中的去路的到达时间、与在仅将去路作为检索对象的路径检索中得到的去路的最短到达时间之间存在第一规定时间以上的背离的情况下，或者/以及在去路与回路一致的往返路径中的回路的到达时间、与在仅将回路作为检索对象的路径检索中得到的回路的最短到达时间之间存在第二规定时间以上的背离的情况下，

上述路径检索部(2a)检索去路与回路一致的往返路径的到达时间、去路与回路一致的往返路径的去路以及/或者回路的到达时间、在仅将去路/回路作为检索对象的路径检索中得到的各去路/各回路的最短到达路径及该去路/回路的到达时间，并进行通知。

8.根据权利要求1所述的路径检索装置，其特征在于，

上述路径检索部(2a)基于地图数据检索往返路径一致的路径，该地图数据存储附有路段ID的道路的路段，

上述路径检索部(2a)在去路与回路为不同路段ID的道路时，将没有道路名称或道路名称彼此相同、且道路种类相同、且表示路段ID的路段方向的方位差为规定值以内、且各自的路段ID间的距离为规定距离以内，作为规定条件来判定去路及回路一致。

9.根据权利要求8所述的路径检索装置，其特征在于，

上述路径检索部(2a)基于地图数据检索往返路径一致的路径，该地图数据存储附有路段ID的道路的路段，

上述路径检索部(2a)在去路与回路为不同路段ID的道路时，对于高速道路的高速路出入口、交汇处的路段的前后的路段，将满足上述规定条件作为条件来判定去路及回路一致。

10.根据权利要求8所述的路径检索装置，其特征在于，

上述路径检索部(2a)基于地图数据检索往返路径一致的路径，该地图数据存储附有路段ID的道路的路段，

上述路径检索部(2a)在去路与回路为不同路段ID的道路时，将各自的路段都为单向通行且可通行方向为双向逆向加入到条件中来判定去路及回路一致。

11.根据权利要求1～10中任一项所述的路径检索装置，其特征在于，

该路径检索装置具备于可搭载于移动体的导航装置(1)。