导航装置、路径搜索服务器及路径搜索方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN108458720A(43)申请公布日2018.08.28(21)申请号201810042685.4(22)申请日2018.01.17(30)优先权数据2017-0306272017.02.22JP(71)申请人歌乐株式会社地址日本埼玉县(72)发明人丸三德关口隆昭天谷真一林新(74)专利代理机构永新专利商标代理有限公司72002代理人安香子(51)Int.Cl.G01C21/34(2006.01)权利要求书3页说明书13页附图14页(54)发明名称导航装置、路径搜索服务器及路径搜索方法(57)摘要本发明提供导航装置、路径搜索服务器以及路径搜索方法。导航装置搜索具有多个节点的从出发地到目的地的路径候选，按每个路径候选管理成本，基于成本选择导引用路径，所具备的路径搜索部在搜索到包含行驶困难区间的第一路径候选时，对第一路径候选的成本加上规定的惩罚成本作为第一路径候选的成本；将连接第一、第二部分路径而得的代替路径确定为第二路径候选，第一部分路径是从行驶困难区间的第一节点到目的地的路径，第二部分路径是从出发地到与第一节点相邻的第二节点的路径；将第一、第二部分路径的成本、和第一、第二部分路径的连接成本之和作为第二路径候选的成本；比较第一、第二路径候选的成本，选择成本较小的路径候选作为导引用路径。CN108458720ACN108458720A权利要求书1/3页1.一种导航装置，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，具备路径搜索部，该路径搜索部执行以下处理：在搜索到包含行驶困难区间的第一路径候选的情况下，将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；将上述第一部分路径的成本、上述第二部分路径的成本、以及作为上述第一部分路径与上述第二部分路径的连接所需要的成本的连接成本之和作为上述第二路径候选的成本进行管理；将上述第一路径候选的成本与上述第二路径候选的成本进行比较，选择成本较小的路径候选作为导引用路径。2.如权利要求1所述的导航装置，其特征在于，上述路径搜索部在上述代替路径包含行驶困难区间的情况下，将该代替路径不作为上述第二路径候选。3.如权利要求1所述的导航装置，其特征在于，上述路径搜索部在上述代替路径中从上述第二节点到上述行驶困难区间的上述第一节点之间有通行限制的情况下，将该代替路径不作为路径候选。4.如权利要求1所述的导航装置，其特征在于，上述导航装置还具备：输出部；以及路径引导部，在上述第一路径候选与上述第二路径候选之间成本之差小于规定值的情况下，向上述输出部输出双方路径候选的信息、以及上述第二路径候选比上述第一路径候选更容易行驶之意的信息。5.如权利要求1所述的导航装置，其特征在于，上述路径搜索部在所确定的路径候选仅是上述第一路径候选的情况下，对上述第一路径候选或其周围的规定处模拟地设定通行限制，重新搜索路径。6.一种路径搜索服务器，与导航装置连接，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，具备路径搜索部和路径发送部，上述路径搜索部执行以下处理：在搜索到包含行驶困难区间的第一路径候选的情况下，将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第2CN108458720A权利要求书2/3页一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；将上述第一部分路径的成本、上述第二部分路径的成本、以及作为上述第一部分路径与上述第二部分路径的连接所需要的成本的连接成本之和作为上述第二路径候选的成本进行管理；将上述第一路径候选的成本与上述第二路径候选的成本进行比较，选择成本较小的路径候选作为导引用路径，上述路径发送部将上述导引用路径的信息发送给上述导航装置。7.一种路径搜索方法，其是导航装置的路径搜索方法，上述导航装置搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，上述路径搜索方法的特征在于，在搜索到包含行驶困难区间的第