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

说明书

技术领域

本发明涉及一种用于搜索直至目的地的路径的路径搜索技术，更具体地，本发明涉及一种通过使用满足用户偏好的路径搜索算法而进行路径搜索的技术。

背景技术

过去，已经广泛使用能够以顺畅的方式在不熟悉的道路上驾驶的路径搜索装置(导航装置)。在路径搜索中存在多个路径搜索算法，例如最短旅行路径算法、最短旅行时间算法、收费道路优先级算法、使用不收费道路的算法等。因此采用了下列技术。即，在需要用户预先指定路径搜索算法之后进行路径搜索，或通过使用多个算法进行路径搜索，并且将多个搜索到的路径提供给用户。

而且，提出了下列技术进行更满足用户的偏好的路径选择。在第一专利文件中提出了一种技术，其中，将基于地图数据而计算出的路径与已旅行路径的数据作比较，并且基于比较的结果改变搜索成本以计算直至目的地的路径。此外，在第二专利文件中提出了一种技术，其中，根据多个搜索条件而得到路径和接合点或分支点，并且需要用户设置他或她喜好的导航路径。

专利文件1：日本专利3596704号

专利文件2：日本专利申请公布2007-240400号

发明内容

然而，在上述现有技术中存在下列问题。通常，用户的路径选择的倾向(偏好)不是必然满足预定的路径搜索算法。因此，即使用户想从根据多个路径搜索算法而作出的搜索结果中搜索满足他或她的喜好的路径，但是在未知的或不熟悉的地方，用户难以确定哪条路径适合于他或她的目的。

因为改变了不同于实际的已旅行路径(已旅行路径的数据)的路径的搜索成本，故第一专利文件中所述的技术仅在已知的或熟悉的地方可以有效工作。此外，第二专利文件的技术需要用户在每个接合点或分支点处自己操作以选择导航路径，因而麻烦。

考虑到上述情况而作出本发明，并且本发明的目的是即使在用户之前尚未旅行过的地方也能提供满足用户的偏好的路径。

为达到上述目的，根据下列单元或处理而进行路径搜索。

根据本发明的路径搜索装置能使用多个路径搜索算法，并且所述路径搜索装置包括旅行路径累积单元，其用于获取并累积已经旅行过的路径，算法选择单元，其用于基于所累积的旅行路径而选择满足用户偏好的路径搜索算法，以及路径搜索单元，其用于通过使用所选定的算法进行直至目的地的路径搜索。

此处，算法选择单元首先通过使用多个算法，分别搜索从每个所累积的旅行路径的起点至目的地的路径。然后，算法选择单元为每个算法计算作为搜索结果而得到的路径和实际旅行路径之间的匹配率(路径匹配率)。之后，算法选择单元为每个算法计算用户的路径选择倾向和所述算法(算法的偏好度)之间的匹配率。可为每个路径基于其路径匹配率而计算用户的路径选择倾向和所述算法之间的该匹配率。例如，优选的是通过对各个所累积的路径的路径匹配率取平均值(这也可通过加权平均来实现)以得到算法的匹配率。然后，算法选择单元选择匹配率相对于用户的路径选择倾向为最高的算法作为满足用户的偏好的算法。

于是，通过从用户的过去的旅行路径中确定用户的路径选择偏好，即使在不熟悉的地方也可为用户提供合适的路径。

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

在这一点上，例如，当来自搜索的路径和实际路径在起点附近的点上彼此不同时，那么在整个范围内余下的所有路径不同，但是这不必然意味着用户不喜好该路径搜索算法。因此，通过从失配点向前进行新的路径搜索，从而得到新的路径相对于实际路径的匹配率，可作出关于用户是否喜好该路径搜索算法的更准确的判断。

而且，本发明中的算法选择单元可为从多个搜索结果中得到的多个失配点提取公共点(失配公共点)。然后，当使用所选定的算法进行路径搜索时，路径搜索单元优选地通过提高与该失配公共点匹配的路段的选择成本(使得该路段不易于被选中)而进行路径搜索。注意作为公共点或特点，这里例如列出交通信息(存在或不存在交通信号、存在或不存在拥堵、单行道交通状况等)、周边POI(兴趣点)信息、(诸如商店、学校等的设施)等。

如果对于很多路径存在不同于其搜索结果的路段(路段的类型)，那么可确定这样的路径不满足用户的偏好。因此，通过搜索公共失配点并提高这样的路段中的选择成本，可进行更满足用户的偏好的路径选择。