路线计算系统、导航装置和路线计算方法
【技术领域】
[0001] 本发明设及基于由传感器获取的探测数据进行路线计算的路线计算系统、导航装 置和路线计算方法。
【背景技术】
[0002] 现有技术中为了捜索车辆在道路上行驶时的推荐路线，时常使用基于探测车收集 的数据。探测车为如下车辆，其装载有包括各种传感器和通信装置等的车载装置，通过上述 各种传感器收集车辆位置、行驶速度、行驶距离、路线信息等数据（W下称为探测数据），并 将其收集的探测数据发送给规定的服务器。作为探测车较多地使用出租车、卡车等商用车、 私家车。近年来，也能够将通过运行收集探测数据的应用程序收集得到探测数据发送给服 务器，该应用程序由装载有位置检测传感器的多功能便携式电话机（智能手机）运行。
[0003] 另一方面，提供到目的地的最佳路线的路线捜索技术是导航装置的基本功能，一 般为计算使从出发地到目的地的所需时间或行驶距离最小的路线的方法。然而，由于路线 中包含路宽窄的道路或视野差的道路等W及本地人不走的道路，因此要求不仅限于考虑时 间和距离也考虑了行驶便利性和安全性的路线。
[0004] 专利文献1中公开了如下方法；从探测数据获得的多个行驶历史数据检测出车辆 分支较多的交叉路口作为主要分支节点，生成W主要分支节点为端点的探测片段，利用探 测片段执行路线捜索。通过基于司机的行车实情构成道路链路，在某链路上行驶时选择接 下来行驶的道路链路序列作为路线，因此能够生成和提供反映了过去行驶过同样区间的司 机在路线选择上的诀资的路线。
[0005] 专利文献2中公开了如下技术；将从探测数据获得的多个行驶历史数据根据司机 信息、车辆信息、行驶目的等类别进行分类，分类到同一类别的行驶历史数据来自具有相同 路线选择偏好的司机，对每个类别计算链路（link)行驶比例，设定链路成本，W具有相同 偏好的司机行驶的链路优先的方式来捜索路线。其记载了；通过司机共享具有相同目的或 偏好的其它司机的路线选择诀资（know-how)，能够提供考虑到该司机的偏好的路线。
[0006] 现有技术文献
[0007] 专利文献
[000引专利文献1 ;日本特开2009-2817号公报
[0009] 专利文献2 ;日本特开2009-42051号公报
【发明内容】
[0010] 发明要解决的课题
[0011] 然而，专利文献1公开的方法对存在多个探测数据的道路有效，而对于不存在探 测数据或者探测数据少、无法获得交叉路口的分支程度的道路，无法生成探测片段。因此， 存在无法提供考虑到司机的路线选择诀资的路线的问题。
[0012] 专利文献2公开的方法也存在与专利文献1公开的方法相同的问题。专利文献2 公开的方法对存在多个探测数据的道路有效，而对于不存在探测数据的道路，无法设定基 于行驶比例的链路成本。因此，存在无法提供反映了具有相同偏好的司机的路线诀资的路 线的问题。
[0013] 用于解决课题的方法
[0014] 根据本发明的第1方式，路线计算系统包括；路线选择概率计算部，其基于探测数 据中对应的多条轨迹中上述各路线中包含的轨迹的数目和上述多条轨迹中具有与上述各 路线的起点终点大致一致的起点终点的轨迹的数目来计算多条路线中各路线的路线选择 概率；权重参数获取部，其对于多组起点终点组合的每一组，基于根据上述探测数据得到的 上述各路线的路线移动距离和路线移动时间、W及上述路线选择概率，来获取表示至少上 述路线移动距离和上述路线移动时间各自对上述路线选择概率的影响度的至少2种权重 参数；权重参数选择部，其从上述至少2种权重参数各自关联的上述多组起点终点组合中 选择与出发地和目的地的组合对应的1组起点终点组合所关联的上述至少2种权重参数； 和推荐路线计算部，其基于至少2种链路成本和上述至少2种权重参数来计算推荐路线，其 中上述链路成本包括包含上述出发地和目的地的区域的各道路链路对应的链路移动距离 和链路移动时间，上述权重参数由上述权重参数选择部所选择并与上述1组起点终点组合 关联。
[0015] 根据本发明的第2方式，路线计算方法基于探测数据中对应的多条轨迹中上述各 路线中包含的轨迹的数目和上述多条轨迹中具有与上述各路线的起点终点大致一致的起 点终点的轨迹的数目来计算多条路线中各路线的路线选择概率，对于多组起点终点组合的 每一组，基于根据上述探测数据得到的上述各路线的路线移动距离和路线移动时间、W及 上述路线选择概率，来获取表示至少上述路线移动距离和上述路线移动时间各自对上述路 线选择概率的影响度的至少2种权重参数，从上述至少2种权重参数各自关联的上述多组 起点终点组合中选择与出发地和目的地的组合对应的1组起点终点组合所关联的上述至 少2种权重参数，基于至少2种链路成本和上述至少2种权重参数来计算推荐路线，其中上 述链路成本包括包含上述出发地和目的地的区域的各道路链路对应的链路移动距离和链 路移动时间，上述权重参数是被选择的并与上述1组起点终点组合关联。
[0016] 发明的效果
[0017] 根据本发明，不管是否存在探测数据都能够提供反映了司机的路线选择诀资的实 用的路线，能够消除司机对路线引导的不满。
【附图说明】
[001引图1是表示使用本发明的实施方式的中屯、装置和导航装置的路线捜索系统的整 体结构的图。
[0019] 图2是表示中屯、装置中生成权重参数的处理流程的图。
[0020] 图3是用于说明生成图2的权重参数的处理流程的补充说明图。
[0021] 图4是中屯、装置或导航装置具有的权重参数存储部中保存的权重参数的一个例 子。
[0022] 图5表示导航装置中利用权重参数捜索引导路线的处理流程的例子。
[0023] 图6是用于说明图5的路线计算处理的补充说明图。
[0024] 图7是表示构成路线计算系统的中屯、装置和导航装置中从探测数据生成权重参 数并利用该权重参数执行路线计算的整体处理流程的图。
[00巧]图8是在导航装置中获得推荐路线时显示部所显示的显示画面的一个例子。
【具体实施方式】
[0026] (整体结构）
[0027] 图1表示本发明的实施方式的路线捜索系统的整体结构。在本实施例中假定终端 装置为导航装置进行说明。在图1中，本实施方式的中屯、装置1通过无线通信经由连接到通 信网络2的便携式电话机等的基站3与装载于车辆4的导航装置5连接。为了说明方便， 车辆4同时具有基于收集的信息生成探测数据并发送到中屯、装置1的探测车辆的功能和根 据推荐路线进行的路线引导的对象车辆的功能，其中上述推荐路线基于根据探测数据通过 后述的处理得到的权重参数。
[0028] 中屯、装置1由包含未图不的CPU(Central Processing Unit ;中央处理器）、存储 装置、硬盘装置等而构成的所谓计算机（信息处理装置）构成。并且，如图1所示，该服务 器装置1在功能上包含通信接口部11、探测数据获取部12、轨迹信息生成部13、轨迹数据库 14、权重参数生成部15、权重参数存储部16、地图数据库17、终端请求接收部18、信息提供 部19等功能板块而构成。
[0029] 此外，构成中屯、装置1的计算机至少具有未图示的运算装置和由半导体存储器或 硬盘装置等构成的存储装置56。并且，构成中屯、装置1的各功能模块的功能通过CPU执行 未图示的存储装置中保存的规定程序而实现。
[0030] 通信接口 11经由通信网络2在与导航装置5之间进行数据收发。
[0031] 探测数据获取部12经由通信接口 11获取从导航装置5发送来的探测数据。在此， 探测数据为探测车辆的行驶轨迹数据，为包含表示探测车辆的多条轨迹的位置信息（经度 绅度等坐标）和探测车辆关于上述多个轨迹移动的时刻的时刻信息的数据。探测数据也可 W包含探测车辆的行驶速度、移动方向和刹车信息等车辆信息。
[0032] 轨迹信息生成部13将从探测数据获取部12获取的点序列的探测数据与从地图数 据库17读入的道路链路相匹配，生成基于道路链路的轨迹信息，并将生成的轨迹信息保存 到轨迹数据库14中。
[0033] 由于有连结相同的地点之间的多种路线存在的情况，所W能够将连结相同地点之 间的多条轨迹分类到上述多种路线中。权重参数生成部15从轨迹数据库14读入连结相同 地点之间的多条轨迹，将读入的多条轨迹按路线进行分类，计算选择各路线的概率，即路线