路线计算系统、导航装置和路线计算方法制造方法及图纸

路线计算系统包括：计算各路线的路线选择概率计算部；获取至少表示路线移动距离和路线移动时间分别对路线选择概率的影响度的至少2种权重参数的权重参数获取部；选择与出发地和目的地的组合对应的1组起点终点组合所关联的至少2种权重参数的权重参数选择部；基于包括链路移动距离和链路移动时间的至少2种链路成本和与1组起点终点组合对应的至少2种权重参数来计算推荐路线的推荐路线计算部。

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

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

【技术特征摘要】
【国外来华专利技术】2012.08.10 JP 2012-1787851.一种路线计算系统，其特征在于，包括：路线选择概率计算部，其对于多条路线中的各路线，基于探测数据中对应的多条轨迹中所述各路线中包含的轨迹的数目和所述多条轨迹中具有与所述各路线的起点终点一致的起点终点的轨迹的数目来计算所述多条路线中的各路线的路线选择概率；权重参数获取部，其对于多组起点终点组合的每一组，基于根据所述探测数据得到的所述各路线的路线移动距离和路线移动时间、以及所述路线选择概率，来获取表示至少所述路线移动距离和所述路线移动时间各自对所述路线选择概率的影响度的至少2种权重参数；权重参数选择部，其从所述至少2种权重参数各自关联的所述多组起点终点组合中选择与出发地和目的地的组合对应的1组起点终点组合所关联的所述至少2种权重参数；和推荐路线计算部，其基于至少2种链路成本和所述至少2种权重参数来计算推荐路线，其中所述链路成本包括包含所述出发地和目的地的区域的各道路链路对应的链路移动距离和链路移动时间，所述权重参数由所述权重参数选择部所选择并与所述1组起点终点组合关联。2.如权利要求1所述的路线计算系统，其特征在于：还包括起点终点组合选择部，该起点终点组合选择部基于所述出发地和所述目的地之间的两地点间距离，起点和终点的至少一者被包含在从所述出发地和所述目的地中的至少一者起的规定范围内的多条路线、和以第2节点密度设置了多个节点并位于规定区域外侧的至少一个周边区域中的任一区域中所含的所述多条路线所对应的所述多组起点终点组合中，选择所述1组的起点终点组合，其中所述第2节点密度与包含所述出发地和所述目的地的规定区域中所含的多个节点的第1节点密度相等，所述权重参数选择部选择由所述起点终点组合选择部选择的所述1组起点终点组合关联的所述至少2种权重参数。3.如权利要求2所述的路线计算系统，其特征在于：在所述规定区域所含的所述多个节点中由所述各道路链路相互连接的每2个节点的节点间距离的平均值与设置在所述周边区域的所述多个节点中由所述各道路链路相互连接的每两个节点的节点间距离的平均值相等时，所述第1节点密度和所述第2节点密度相同。4.如权利要求1所述的路线计算系统，其特征在于：所述探测数据包含所述轨迹的位置信息和所述轨迹的时刻信息、以及表示车型和驾驶者的属性中至少一个分类的分类信息，所述路线选择概率计算部使用所述探测数据中与所述至少一个分类中所含的特定的分类种类对应的一部分探测数据，按每种所述特定的分类种类计算所述路线选择概率，所述权重参数获取部使用所述一部分探测数据，按每...

【专利技术属性】
技术研发人员：奥出真理子，熊谷正俊，蛭田智昭，天谷真一，
申请(专利权)人：歌乐株式会社，
类型：发明
国别省市：日本;JP