[发明专利]路线计算系统、导航装置和路线计算方法

说明书

技术领域

本发明涉及基于由传感器获取的探测数据进行路线计算的路线计算系统、导航装置和路线计算方法。

背景技术

现有技术中为了搜索车辆在道路上行驶时的推荐路线，时常使用基于探测车收集的数据。探测车为如下车辆，其装载有包括各种传感器和通信装置等的车载装置，通过上述各种传感器收集车辆位置、行驶速度、行驶距离、路线信息等数据(以下称为探测数据)，并将其收集的探测数据发送给规定的服务器。作为探测车较多地使用出租车、卡车等商用车、私家车。近年来，也能够将通过运行收集探测数据的应用程序收集得到探测数据发送给服务器，该应用程序由装载有位置检测传感器的多功能便携式电话机(智能手机)运行。

另一方面，提供到目的地的最佳路线的路线搜索技术是导航装置的基本功能，一般为计算使从出发地到目的地的所需时间或行驶距离最小的路线的方法。然而，由于路线中包含路宽窄的道路或视野差的道路等以及本地人不走的道路，因此要求不仅限于考虑时间和距离也考虑了行驶便利性和安全性的路线。

专利文献1中公开了如下方法：从探测数据获得的多个行驶历史数据检测出车辆分支较多的交叉路口作为主要分支节点，生成以主要分支节点为端点的探测片段，利用探测片段执行路线搜索。通过基于司机的行车实情构成道路链路，在某链路上行驶时选择接下来行驶的道路链路序列作为路线，因此能够生成和提供反映了过去行驶过同样区间的司机在路线选择上的诀窍的路线。

专利文献2中公开了如下技术：将从探测数据获得的多个行驶历史数据根据司机信息、车辆信息、行驶目的等类别进行分类，分类到同一类别的行驶历史数据来自具有相同路线选择偏好的司机，对每个类别计算链路(link)行驶比例，设定链路成本，以具有相同偏好的司机行驶的链路优先的方式来搜索路线。其记载了：通过司机共享具有相同目的或偏好的其它司机的路线选择诀窍(know-how)，能够提供考虑到该司机的偏好的路线。

现有技术文献

专利文献

专利文献1：日本特开2009-2817号公报

专利文献2：日本特开2009-42051号公报

发明内容

发明要解决的课题

然而，专利文献1公开的方法对存在多个探测数据的道路有效，而对于不存在探测数据或者探测数据少、无法获得交叉路口的分支程度的道路，无法生成探测片段。因此，存在无法提供考虑到司机的路线选择诀窍的路线的问题。

专利文献2公开的方法也存在与专利文献1公开的方法相同的问题。专利文献2公开的方法对存在多个探测数据的道路有效，而对于不存在探测数据的道路，无法设定基于行驶比例的链路成本。因此，存在无法提供反映了具有相同偏好的司机的路线诀窍的路线的问题。

用于解决课题的方法

根据本发明的第1方式，路线计算系统包括：路线选择概率计算部，其基于探测数据中对应的多条轨迹中上述各路线中包含的轨迹的数目和上述多条轨迹中具有与上述各路线的起点终点大致一致的起点终点的轨迹的数目来计算多条路线中各路线的路线选择概率；权重参数获取部，其对于多组起点终点组合的每一组，基于根据上述探测数据得到的上述各路线的路线移动距离和路线移动时间、以及上述路线选择概率，来获取表示至少上述路线移动距离和上述路线移动时间各自对上述路线选择概率的影响度的至少2种权重参数；权重参数选择部，其从上述至少2种权重参数各自关联的上述多组起点终点组合中选择与出发地和目的地的组合对应的1组起点终点组合所关联的上述至少2种权重参数；和推荐路线计算部，其基于至少2种链路成本和上述至少2种权重参数来计算推荐路线，其中上述链路成本包括包含上述出发地和目的地的区域的各道路链路对应的链路移动距离和链路移动时间，上述权重参数由上述权重参数选择部所选择并与上述1组起点终点组合关联。