路径搜索装置和路径搜索方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号(10)授权公告号CNCN102460071102460071B(45)授权公告日2014.12.03(21)申请号201080025363.0(51)Int.Cl.(22)申请日2010.06.01G01C21/00(2006.01)G09B29/10(2006.01)(30)优先权数据2009-1377172009.06.08JP(56)对比文件US6418373B1,2002.07.09,说明书第3栏(85)PCT国际申请进入国家阶段日第12行-第4栏第65行、附图1-5.2011.12.08US2008/0010414A1,2008.01.10,全文.(86)PCT国际申请的申请数据CN101334286A,2008.12.31,全文.PCT/JP2010/0592842010.06.01审查员索子繁(87)PCT国际申请的公布数据WO2010/143563JA2010.12.16(73)专利权人歌乐株式会社地址日本东京都(72)发明人工藤武史(74)专利代理机构北京尚诚知识产权代理有限公司11322代理人龙淳权权利要求书2页利要求书2页说明书9页说明书9页附图8页附图8页(54)发明名称路径搜索装置和路径搜索方法(57)摘要现有技术中具有：将从最适合路径脱离了的实际的行驶路径作为脱离区间进行存储，该脱离区间的始点和终点包含于搜索到的路径中的情况下，与脱离区域替换并搜索路径的学习路径搜索装置。在这样的装置中，为了能一律地替换为脱离区间，有可能搜索到使用者不希望的绕远的路径。本发明的目的在于，提供对应搜索的路径更适当地应用学习路径的技术。本发明的路径搜索装置具备判定是否脱离了由路径搜索机构搜索到的路径地进行行驶的脱离判定机构，在脱离了路径进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到路径的位置相关联的道路链接、和脱离地进行了行驶的路径相关联地保存，并将路径搜索到的路径中的至少一部分替换为被保存的路径。CN102460071BCN102467BCN102460071B权利要求书1/2页1.一种路径搜索装置，其特征在于，包括：地图数据存储机构，其存储包括道路链接的地图数据；路径搜索机构，其使用所述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；脱离判定机构，其判定是否脱离了由所述路径搜索机构搜索到的路径地进行行驶；脱离信息存储机构，其在由所述脱离判定机构判定为脱离了所述路径地进行行驶的情况下，作为与脱离的位置相关联的道路链接保存临近脱离前链接，作为与恢复的位置相关联的道路链接保存紧接恢复后链接，将脱离地进行了行驶的路径与替换优先度相关联地保存，所述临近脱离前链接是即将从由所述路径搜索机构搜索到的路径脱离之前的链接，所述紧接恢复后链接是紧接恢复至由所述路径搜索机构搜索到的路径之后的链接，在没有设定由所述路径搜索机构搜索到的路径的状态下进行了行驶的行驶路径中，包括属于所述脱离信息存储机构中保存的所述脱离地进行了行驶的路径的路径的情况下，提高该脱离地进行了行驶的路径的替换优先度；和路径替换机构，其在由所述路径搜索机构搜索到的路径中包括所述临近脱离前链接和所述紧接恢复后链接的情况下，将由所述路径搜索机构搜索到的路径之中的至少一部分优先地替换为所述脱离信息存储机构中保存的路径中所述替换优先度较高的路径。2.如权利要求1所述的路径搜索装置，其特征在于：所述路径替换机构，将包括用所述替换优先度较高的路径替换了的区间的路径，从替换对象中除去。3.如权利要求1或2所述的路径搜索装置，其特征在于：所述路径替换机构，在所述脱离信息存储机构中保存的所述脱离地进行了行驶的路径的拥堵程度为规定以上的情况下，对于该路径不进行替换。4.一种使用路径搜索装置的路径搜索方法，其特征在于：所述路径搜索装置包括：地图数据存储机构，其存储包括道路链接的地图数据；路径搜索机构，其使用所述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；该路径搜索方法实施：脱离判定步骤，其判定是否脱离了由所述路径搜索机构搜索到的路径地进行行驶；脱离信息存储步骤，其在由所述脱离判定步骤判定为脱离了所述路径地进行行驶的情况下，作为与脱离的位置相关联的道路链接保存临近脱离前链接，作为与恢复的位置相关联的道路链接保存紧接恢复后链接，将脱离地进行了行驶的路径与替换优先度相关联地保存，所述临近脱离前链接是即将从由所述路径搜索机构搜索到的路径脱离之前的链接，所述紧接恢复后链接是紧接恢复至由所述路径搜索机构搜索到的路径之后的链接，在没有设定由所述路径搜索机构搜索到的路径的状态下进行了行驶的行驶路径中，包括属于所述脱离信息存储步骤中保存的所述脱离地进行了行驶的路径的路径的情况下，提高该脱离地进行了