路线计算系统、导航装置和路线计算方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN104541131A(43)申请公布日2015.04.22(21)申请号201380042442.6(51)Int.Cl.(22)申请日2013.08.01G01C21/34(2006.01)G08G1/00(2006.01)(30)优先权数据G08G1/137(2006.01)2012-1787852012.08.10JP(85)PCT国际申请进入国家阶段日2015.02.10(86)PCT国际申请的申请数据PCT/JP2013/0708812013.08.01(87)PCT国际申请的公布数据WO2014/024773JA2014.02.13(71)申请人歌乐株式会社地址日本埼玉县(72)发明人奥出真理子熊谷正俊蛭田智昭天谷真一(74)专利代理机构北京尚诚知识产权代理有限公司11322代理人龙淳权利要求书2页说明书11页附图7页(54)发明名称路线计算系统、导航装置和路线计算方法(57)摘要路线计算系统包括：计算各路线的路线选择概率计算部；获取至少表示路线移动距离和路线移动时间分别对路线选择概率的影响度的至少2种权重参数的权重参数获取部；选择与出发地和目的地的组合对应的1组起点终点组合所关联的至少2种权重参数的权重参数选择部；基于包括链路移动距离和链路移动时间的至少2种链路成本和与1组起点终点组合对应的至少2种权重参数来计算推荐路线的推荐路线计算部。CN104541131ACN104541131A权利要求书1/2页1.一种路线计算系统，其特征在于，包括：路线选择概率计算部，其基于探测数据中对应的多条轨迹中所述各路线中包含的轨迹的数目和所述多条轨迹中具有与所述各路线的起点终点大致一致的起点终点的轨迹的数目来计算多条路线中各路线的路线选择概率；权重参数获取部，其对于多组起点终点组合的每一组，基于根据所述探测数据得到的所述各路线的路线移动距离和路线移动时间、以及所述路线选择概率，来获取表示至少所述路线移动距离和所述路线移动时间各自对所述路线选择概率的影响度的至少2种权重参数；权重参数选择部，其从所述至少2种权重参数各自关联的所述多组起点终点组合中选择与出发地和目的地的组合对应的1组起点终点组合所关联的所述至少2种权重参数；和推荐路线计算部，其基于至少2种链路成本和所述至少2种权重参数来计算推荐路线，其中所述链路成本包括包含所述出发地和目的地的区域的各道路链路对应的链路移动距离和链路移动时间，所述权重参数由所述权重参数选择部所选择并与所述1组起点终点组合关联。2.如权利要求1所述的路线计算系统，其特征在于：还包括起点终点组合选择部，该起点终点组合选择部基于所述出发地和所述目的地之间的两地点间距离，起点和终点的至少一者被包含在从所述出发地和所述目的地中的至少一者起的规定范围内的多条路线、和以第2节点密度设置了多个节点并位于所述规定区域外侧的至少一个周边区域中的任一区域中所含的所述多条路线所对应的所述多组起点终点组合中，选择所述1组的起点终点组合，其中所述第2节点密度与包含所述出发地和所述目的地的规定区域中所含的多个节点的第1节点密度大致相等，所述权重参数选择部选择由所述起点终点组合选择部选择的所述1组起点终点组合关联的所述至少2种权重参数。3.如权利要求2所述的路线计算系统，其特征在于：在所述规定区域所含的所述多个节点中由所述各道路链路相互连接的每2个节点的节点间距离的平均值与设置在所述周边区域的所述多个节点中由所述各道路链路相互连接的每两个节点的节点间距离的平均值大致相等时，所述第1节点密度和所述第2节点密度大致相同。4.如权利要求1所述的路线计算系统，其特征在于：所述探测数据包含所述轨迹的位置信息和所述轨迹的时刻信息、以及表示车型和驾驶者的属性中至少一个分类的分类信息，所述路线选择概率计算部使用所述探测数据中与所述至少一个分类中所含的特定的分类种类对应的一部分探测数据，按每种所述特定的分类种类计算所述路线选择概率，所述权重参数获取部使用所述一部分探测数据，按每种所述特定的分类种类获取所述至少2种权重参数。5.如权利要求1所述的路线计算系统，其特征在于：所述权重参数获取部基于车辆脱离引导路线的脱离区间信息、所述路线移动距离和所述路线移动时间、以及所述路线选择概率，获取所述至少2种权重参数。6.如权利要求1所述的路线计算系统，其特征在于：2CN104541131A权利要求书2/2页将第1轨迹和第2轨迹替换成以如下方式获得的从代表起点到代表终点的代表轨迹：在所述第1轨迹的第1起点位于所述第2轨迹的第2起点附近时，将所述第1起点和所述第2起点都替换成与所述第1起点和所述第2起点对应的代表起点，并且，在所述第1轨迹的第1终点位于所述第2轨迹的第2终点附近时，将所述