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

说明书

技术领域

本发明涉及用于检索路径的路径检索装置及路径检索方法。

背景技术

这种路径检索装置以各种方式进行了开发(例如参照专利文献1～2)。在专利文献1的技术思想中，提出了将过去的行驶路径作为引导路径来设定的方法。将相当于过去曾经行驶过的行驶路径的终点的地点作为出发地，将相当于行驶路径的起点的地点作为目的地来设定引导路径。此外，在专利文献2记载的技术思想中，存储对于计算出的路径的实际的脱离行驶路径，并反映到下次的计算路径中。

专利文献1：JP-H10-89996A

专利文献2：JP-2001-124578A(对应于US6418373B)

在用户从出发地到目的地往返道路的情况下，由于初次通过的道路没有途中的道路状况的知识，因此往返移动中的精神负担较重。因此，在上述专利文献的技术思想中，进行往返移动时，通过将与去路相同的道路设为回路，从而使用户的精神负担得到缓和。

但是，在上述的专利文献的技术思想中，在去路的行驶路径例如为单向通行等、若作为回路行驶则存在违反交通规则的部分时，按照交通规则而进行了迂回，因此有时被引导了总成本较高的回路或与去路相当不同的回路。此时，在从出发地到目的地往返移动的情况下，无法缓和用户的精神负担。

发明内容

本发明是基于上述情况而做出的，其目的在于，提供一种路径检索方法及路径检索装置，使得在用户从出发地到目的地往返移动时，能够极大地减轻用户的精神负担。

根据本发明的第一例，提供一种具备路径检索部的路径检索装置。上述路径检索部，确定满足去路与回路一致条件的往返路径中的、去路的总成本为最小的往返路线，并提取由与上述确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径，并且确定上述提取的往返路径中的、回路的总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第二规定值的总成本的回路构成的往返路径来作为检索结果。

根据本发明的第二例，提供一种路径检索方法，该方法具备：确定满足去路与回路一致的条件的往返路径中的、去路总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径的工序；以及确定上述提取的往返路径中的、回路的总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第二规定值的总成本的回路构成的往返路径来作为检索结果的工序。

根据上述路径检索装置及路径检索方法，确定满足去路与回路一致的条件的往返路径中的、去路的总成本为最小的往返路径，并提取由与确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径来作为检索结果的候补，因此能够将去路及回路一致的往返路径缩小范围(日语：絞り込む)，以使去路的总成本极大地减少。因此，用户能够沿着与去路一致的回路即总成本极大地减少的回路返回，无论在路径的设定时刻还是在路径上往返移动时都能够增加用户的安心感。由此，能够极大地减轻用户的精神负担。

并且，根据本发明的第三例，提供一种具备路径检索部的车辆用路径检索装置，该路径检索部在检索从出发地到规定位置的路径时，提取从出发地到规定位置的、满足去路与回路的道路一致的条件的往返路径，并且从所提取的往返路径中提取去路的总成本及回路的总成本的总和为规定值以下的、从出发地到规定位置的路径来作为检索结果。在这样构成的车辆用路径检索装置中也能够极大地减轻用户的精神负担。

并且，根据本发明的第四例，提供一种车辆用路径检索方法，该方法具备：在检索从出发地到规定位置的路径时，提取从出发地到规定位置的、满足去路与回路的道路一致的条件的往返路径的工序；以及从所提取的往返路径中提取去路的总成本及回路的总成本的总和为规定值以下的、从出发地到规定位置的路径来作为检索结果的工序。在这样构成的车辆用路径检索方法中也能够极大地减轻用户的精神负担。

附图说明

本发明的上述及其他目的、特征、优点通过参照了附图的实施方式的下面的详细说明得到明确。在附图中，

图1是概略地表示第一实施方式的导航装置的电结构的框图。

图2是路段(link)的定义的说明图。

图3及图4是用于说明路径引导处理的流程图。

图5是用于说明去路及回路的一致的说明图。

图6是表示往返路径的总成本的总和的一例的说明图。

图7A及图7B是表示路径的一例的说明图。

图8A及图8B是表示路径的另一例的说明图。