[发明专利]路径搜索装置和路径搜索方法

摘要

一种路径搜索装置，包括旅行路径累积单元；算法选择单元，其基于所累积的旅行路径而选择满足用户偏好的路径搜索算法；以及路径搜索单元，其通过使用所选定的算法以进行直至目的地的路径搜索。优选地，算法搜索单元使用多个算法以搜索在累计单元中所累积的每个旅行路径，为每个算法计算所搜索到的路径和实际旅行路径之间的匹配率，并选择最高匹配率的算法。而且优选的是，从所累积的旅行路径中提取被用户避让的道路所公共的条件，并通过调整搜索成本以进行路径搜索，使得这样的道路不易于被选中。

主权项

一种能使用多个路径搜索算法的路径搜索装置，其包括：旅行路径累积单元，其用于获取并累积已旅行过的路径；算法选择单元，其用于基于在所述旅行路径累积单元中所累积的旅行路径而选择满足用户偏好的路径搜索算法；以及路径搜索单元，其用于通过使用由所述算法选择单元所选择的算法进行直至目的地的路径搜索，其中，所述算法选择单元借助于所述多个算法，搜索从累积于所述旅行路径累积单元中的每个所述旅行路径的起点至目的地的路径，为每个算法计算路径匹配率，所述路径匹配率是作为搜索结果而得到的路径和实际旅行路径之间的匹配率，基于每个路径的所述路径匹配率为每个算法计算所述用户的路径选择倾向和所述算法之间的匹配率，并且选择匹配率相对于所述用户的路径选择倾向为最高的算法作为满足所述用户偏好的算法。