导航装置、路径搜索服务器及路径搜索方法制造方法及图纸

本发明专利技术提供导航装置、路径搜索服务器以及路径搜索方法。导航装置搜索具有多个节点的从出发地到目的地的路径候选，按每个路径候选管理成本，基于成本选择导引用路径，所具备的路径搜索部在搜索到包含行驶困难区间的第一路径候选时，对第一路径候选的成本加上规定的惩罚成本作为第一路径候选的成本；将连接第一、第二部分路径而得的代替路径确定为第二路径候选，第一部分路径是从行驶困难区间的第一节点到目的地的路径，第二部分路径是从出发地到与第一节点相邻的第二节点的路径；将第一、第二部分路径的成本、和第一、第二部分路径的连接成本之和作为第二路径候选的成本；比较第一、第二路径候选的成本，选择成本较小的路径候选作为导引用路径。

【技术实现步骤摘要】
导航装置、路径搜索服务器及路径搜索方法
本专利技术涉及导航装置、路径搜索服务器及路径搜索方法，具体而言，涉及在路径导引时将行驶困难区间适当地排除，并使其代替路径的路径品质良好的技术。
技术介绍
已知有推测本车辆的当前位置并表示在道路地图上，将达到目的地的路径等进行画面显示，从而对驾驶员进行导引的车辆导航系统(以后称作汽车导航)。在这样的汽车导航中，在设定路径时，通常使用将道路作为路段(link)、将交叉点作为节点的数字地图数据(以下称作地图数据)，计算使从出发地到目的地的旅行时间或距离、燃料消耗量这样的路段成本的总和最小的路径。这样的功能被称作路径搜索功能，在其实现中，广泛地使用迪杰斯特拉(Dijkstra)法及依据它的算法。设想汽车导航搜索到的路径的信息不仅被利用于使用画面显示或声音的对驾驶员的导引，还被利用于自动驾驶车辆自动行驶到目的地。因此，在实际的道路中沿着该路径行驶时的安全性是重要的。另一方面，以往的汽车导航有搜索实际的道路中的包含行驶困难的区间(以下称作行驶困难区间)的路径的情况。例如是包含以下这样的区间的路径，该区间为，从左侧合流到由多个车道构成的主线道路之后，在行驶最本文档来自技高网...

【技术保护点】
1.一种导航装置，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，具备路径搜索部，该路径搜索部执行以下处理：在搜索到包含行驶困难区间的第一路径候选的情况下，将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；将上述第一部分路径的成本、上述第二...

【技术特征摘要】
2017.02.22 JP 2017-0306271.一种导航装置，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，具备路径搜索部，该路径搜索部执行以下处理：在搜索到包含行驶困难区间的第一路径候选的情况下，将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；将上述第一部分路径的成本、上述第二部分路径的成本、以及作为上述第一部分路径与上述第二部分路径的连接所需要的成本的连接成本之和作为上述第二路径候选的成本进行管理；将上述第一路径候选的成本与上述第二路径候选的成本进行比较，选择成本较小的路径候选作为导引用路径。2.如权利要求1所述的导航装置，其特征在于，上述路径搜索部在上述代替路径包含行驶困难区间的情况下，将该代替路径不作为上述第二路径候选。3.如权利要求1所述的导航装置，其特征在于，上述路径搜索部在上述代替路径中从上述第二节点到上述行驶困难区间的上述第一节点之间有通行限制的情况下，将该代替路径不作为路径候选。4.如权利要求1所述的导航装置，其特征在于，上述导航装置还具备：输出部；以及路径引导部，在上述第一路径候选与上述第二路径候选之间成本之差小于规定值的情况下，向上述输出部输出双方路径候选的信息、以及上述第二路径候选比上述第一路径候选更容易行驶之意的信息。5.如权利要求1所述的导航装置，其特征在于，上述路径搜索部在所确定的路径候选仅是上述第一路径候选的情况下，对上述第一路径候选或其周围的规定处模拟地设定通行限制，重新搜索路径。6.一种路径搜索服务器，与导航装置连接，搜索具有多个节点的从出发地到目的地的路径候选，按每个上述路径候选对成本进行管理，基于上述成本从上述路径候选中选择导引用路径，其特征在于，具备路径搜索部和路径发送部，上述路径搜索部执行以下处理：在搜索到包含行驶困难区间的第一路径候选的情况下，将对上述第一路径候选的成本加上规定的惩罚成本后的成本作为上述第一路径候选的成本进行管理；将连接第一部分路径与第二部分路径而得到的代替路径确定为第二路径候选，上述第一部分路径是从上述第一路径候选所包含的行驶困难区间的第一节点到目的地的路径，上述第二部分路径是从上述第一路径候选中的出发地到与上述第一节点相邻的第二节点的路径；将上述第一部分路径的成本、上述第二部分路径的成本、以及作为上述第一部分路径与上述第二部分路径的连接所需要的成本的连接成本之和作为上述第二路径候选的成本进行管理；将上述第一路径候选的成本与上述第二路径候选的成本进行比较，选择成本较小的路径候选作为导引用路径，上述路径发送部将上述导引用路径的信息发送给上述导航装置。7.一...

【专利技术属性】
技术研发人员：丸三德，关口隆昭，天谷真一，林新，
申请(专利权)人：歌乐株式会社，
类型：发明
国别省市：日本,JP