公开一种具备路径检索部(2a)的路径检索装置。路径检索部(2a)在满足去路与回路一致的条件的往返路径中，确定去路的总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径。路径检索部(2a)在上述提取的往返路径中，确定回路的总成本为最小的往返路径，并提取由与上述指定的最小总成本的差为小于第二规定值的总成本的回路构成的往返路径来作为检索结果。
【技术实现步骤摘要】
本专利技术涉及用于检索路径的。
技术介绍
这种路径检索装置以各种方式进行了开发(例如参照专利文献1 幻。在专利文献1的技术思想中，提出了将过去的行驶路径作为引导路径来设定的方法。将相当于过去曾经行驶过的行驶路径的终点的地点作为出发地，将相当于行驶路径的起点的地点作为目的地来设定引导路径。此外，在专利文献2记载的技术思想中，存储对于计算出的路径的实际的脱离行驶路径，并反映到下次的计算路径中。专利文献1 JP-H10-89996A专利文献2 :JP-2001-124578A(对应于 US6418373B)在用户从出发地到目的地往返道路的情况下，由于初次通过的道路没有途中的道路状况的知识，因此往返移动中的精神负担较重。因此，在上述专利文献的技术思想中，进行往返移动时，通过将与去路相同的道路设为回路，从而使用户的精神负担得到缓和。但是，在上述的专利文献的技术思想中，在去路的行驶路径例如为单向通行等、若作为回路行驶则存在违反交通规则的部分时，按照交通规则而进行了迂回，因此有时被引导了总成本较高的回路或与去路相当不同的回路。此时，在从出发地到目的地往返移动的情况下，无法缓和用户的精神负担。
技术实现思路
本专利技术是基于上述情况而做出的，其目的在于，提供一种路径检索方法及路径检索装置，使得在用户从出发地到目的地往返移动时，能够极大地减轻用户的精神负担。根据本专利技术的第一例，提供一种具备路径检索部的路径检索装置。上述路径检索部，确定满足去路与回路一致条件的往返路径中的、去路的总成本为最小的往返路线，并提取由与上述确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径，并且确定上述提取的往返路径中的、回路的总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第二规定值的总成本的回路构成的往返路径来作为检索结果。根据本专利技术的第二例，提供一种路径检索方法，该方法具备确定满足去路与回路一致的条件的往返路径中的、去路总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径的工序；以及确定上述提取的往返路径中的、回路的总成本为最小的往返路径，并提取由与上述确定的最小总成本的差为小于第二规定值的总成本的回路构成的往返路径来作为检索结果的工序。根据上述，确定满足去路与回路一致的条件的往返路径中的、去路的总成本为最小的往返路径，并提取由与确定的最小总成本的差为小于第一规定值的总成本的去路构成的往返路径来作为检索结果的候补，因此能够将去路及回路一致的往返路径缩小范围(日语絞込tr )，以使去路的总成本极大地减少。因此，用户能够沿着与去路一致的回路即总成本极大地减少的回路返回，无论在路径的设定时刻还是在路径上往返移动时都能够增加用户的安心感。由此，能够极大地减轻用户的精神负担。并且，根据本专利技术的第三例，提供一种具备路径检索部的车辆用路径检索装置，该路径检索部在检索从出发地到规定位置的路径时，提取从出发地到规定位置的、满足去路与回路的道路一致的条件的往返路径，并且从所提取的往返路径中提取去路的总成本及回路的总成本的总和为规定值以下的、从出发地到规定位置的路径来作为检索结果。在这样构成的车辆用路径检索装置中也能够极大地减轻用户的精神负担。并且，根据本专利技术的第四例，提供一种车辆用路径检索方法，该方法具备在检索从出发地到规定位置的路径时，提取从出发地到规定位置的、满足去路与回路的道路一致的条件的往返路径的工序；以及从所提取的往返路径中提取去路的总成本及回路的总成本的总和为规定值以下的、从出发地到规定位置的路径来作为检索结果的工序。在这样构成的车辆用路径检索方法中也能够极大地减轻用户的精神负担。附图说明本专利技术的上述及其他目的、特征、优点通过参照了附图的实施方式的下面的详细说明得到明确。在附图中，图1是概略地表示第一实施方式的导航装置的电结构的框图。图2是路段(link)的定义的说明图。图3及图4是用于说明路径引导处理的流程图。图5是用于说明去路及回路的一致的说明图。图6是表示往返路径的总成本的总和的一例的说明图。图7A及图7B是表示路径的一例的说明图。图8A及图8B是表示路径的另一例的说明图。图9是表示第二实施方式中的路径设定例的说明图。图10是表示移动履历信息的一例的图。图11是表示第三实施方式的路径检索系统的构成图。具体实施例方式(第一实施方式)下面，参照图1 图8说明将路径检索方法、路径检索装置应用于车辆用导航装置的第一实施方式。图1通过概略的框图表示车辆用导航装置的电结构。如图1所示，车辆用导航装置1具备控制装置2、位置检测器3、地图数据输入器 4、操作开关群 5、VICS (Vehicle Information and Communication System,车辆信息通信系统，注册商标)接收机6、通信装置7、外部存储器8、显示装置9、声音控制器10、声音识别部11、遥控传感器12。该控制装置(控制单元)2上连接有位置检测器3、地图数据输入器4、操作开关群5、VICS接收机6、通信装置7、外部存储器8、显示装置9、声音控制器10、 声音识别部11、遥控传感器12。遥控传感器12与遥控器13红外线连接，声音控制器10与扬声器14连接，声音识别部11与送话器15连接。控制装置2例如以微型计算机为主体而构成，具备CPU、RAM、ROM及1/0总线(都未图示)。控制装置2执行各种控制程序来控制装置整体的动作。路径检索装置A例如是通过控制装置2执行的软件而实现的装置。位置检测器3具备G传感器3a、陀螺仪(gyroscope) 3b、距离传感器3c、GPS接收机3d等。这些各构成要素相互间具有性质不同的检测误差。控制装置2将从这些各构成要素输入的检测信号相互插补，来确定车辆的当前位置。这种情况下，只要位置检测器3能够以所要求的检测精度检测车辆的当前位置， 也可以不具备这些所有的构成要素。并且，也可以将检测转向(steering)的舵角的转向传感器及检测各车轮的旋转的车轮传感器等进行组合而构成。地图数据输入器4安装⑶-R0M、DVD-R0M、存储卡或HDD等存储介质，并输入地图数据或地图匹配用数据等。操作开关群5由配置于显示装置9的周边的机械键或形成于显示装置9的显示画面上的触摸键构成。操作开关群5若检测到例如用户进行了某种操作(例如菜单显示选择、目的地设定、路径检索、路径引导开始、显示画面变更及音量调整等)，则将操作检测信号输出到控制装置2。VICS接收机6通过广域通信网进行广域通信，通过广域通信网接收从VICS中心装置(未图示)发送的VICS信息。外部存储器8由HDD等大容量存储装置构成。显示装置9例如由彩色液晶显示器构成。显示装置9显示菜单选择画面、目的地设定画面、路径引导画面等各种显示画面，并且将表示车辆的当前位置的当前位置标签及行驶轨迹等在地图数据的地图上重叠显示。另外，显示装置9可以由有机EL或等离子显示器装置等构成。声音控制器10使例如警告音或路径引导的引导声音等从扬声器14输出。声音识别部11由控制装置2控制动作，在启动状态下将从送话器15输入的声音按照声音识别算法设为声音可识别状态。遥控传感器12若接收到从遥控器13发送的操作检测信号，则将该接收到的操作检测信本文档来自技高网...
【技术保护点】
【技术特征摘要】
...
【专利技术属性】
技术研发人员：加藤典子，
申请(专利权)人：株式会社电装，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。