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

权利要求书

1.一种能使用多个路径搜索算法的路径搜索装置，其包括：

旅行路径累积单元，其用于获取并累积已旅行过的路径；

算法选择单元，其用于基于在所述旅行路径累积单元中所累积的旅行路径而选择满足用户偏好的路径搜索算法；以及

路径搜索单元，其用于通过使用由所述算法选择单元所选择的算法进行直至目的地的路径搜索，

其中，所述算法选择单元

借助于所述多个算法，搜索从累积于所述旅行路径累积单元中的每个所述旅行路径的起点至目的地的路径，

为每个算法计算路径匹配率，所述路径匹配率是作为搜索结果而得到的路径和实际旅行路径之间的匹配率，

基于每个路径的所述路径匹配率为每个算法计算所述用户的路径选择倾向和所述算法之间的匹配率，并且

选择匹配率相对于所述用户的路径选择倾向为最高的算法作为满足所述用户偏好的算法。

2.如权利要求1所述的路径搜索装置，其中

所述算法选择单元搜索失配点，所述失配点是作为所述搜索的结果而得到的路径和所述实际旅行路径彼此分叉处的点，当存在失配点时，所述算法选择单元从所述失配点向前进行新的路径搜索，并且还通过使用该搜索结果而计算所述路径匹配率。

3.如权利要求1或2所述的路径搜索装置，其中

所述算法选择单元搜索失配点，所述失配点是作为所述搜索的结果而得到的路径和所述实际旅行路径彼此分叉处的点，并且为从多个搜索结果中得到的多个失配点提取公共点；并且

当使用所述选定的算法进行路径搜索时，所述路径搜索单元通过提高与所述公共点匹配的路段的成本而进行所述路径搜索。

4.如权利要求3所述的路径搜索装置，其中

所述路径搜索单元通过使用所述选定的算法以进行所述搜索，并且当在搜索到的路径上存在与所述公共点匹配的路段时，在提高所述路段的成本之后再次进行路径搜索。

5.一种路径搜索方法，其包括：

旅行路径累积步骤，该步骤用于获取并累积已经旅行过的路径；

算法选择步骤，该步骤用于基于所述累积的旅行路径而选择满足用户偏好的路径搜索算法；以及

路径搜索步骤，该步骤用于通过使用所述选定的算法进行直至目的地的路径搜索，

其中，所述算法选择步骤包括：

借助于多个算法以搜索从在所述旅行路径累积步骤中所累积的每个所述旅行路径的起点至目的地的路径，

为每个算法计算路径匹配率，所述路径匹配率是作为所述搜索的结果而得到的路径和实际旅行路径之间的匹配率，

基于每个路径的所述路径匹配率为每个算法计算所述用户的路径选择倾向和所述算法之间的匹配率，以及

选择匹配率相对于所述用户的路径选择倾向为最高的算法作为满足所述用户的偏好的算法。

6.如权利要求5所述的路径搜索方法，其中

在所述算法选择步骤中搜索失配点，所述失配点是所述搜索的结果而得到的所述路径和所述实际旅行路径彼此分叉处的点，并且当存在失配点时，从所述失配点向前进行新的路径搜索，并且还通过使用该搜索结果而计算所述路径匹配率。

7.如权利要求5或6所述的路径搜索方法，其中

在所述算法选择步骤中，搜索作为所述搜索的结果而得到的所述路径和所述实际旅行路径彼此分叉处的点的失配点，并且为从多个搜索结果中得到的多个失配点提取公共点；并且

在所述路径搜索步骤中，当借助于所述选定的算法进行路径搜索时，通过提高与所述公共点匹配的路段的成本而进行所述路径搜索。

8.如权利要求7所述的路径搜索方法，其中

在所述路径搜索步骤中，通过使用所述选定的算法进行所述搜索，并且当在搜索到的路径上存在与所述公共点匹配的路段时，在提高所述路段的成本之后再次进行路径搜索。