[发明专利]车辆导航系统及推荐路径检索方法

说明书

技术领域

本发明涉及检索到指定的目的地为止的推荐路径的车辆导航系统。

背景技术

例如汽车上搭载的车辆导航装置具备如下功能：检测自己的当前位置并在显示装置上与道路地图重叠显示的定位功能，通过计算来检索前往用户指定的目的地的推荐路径的路径检索功能，以及对检索到的路径进行引导的引导功能。其中通过路径检索功能进行的路径的计算通常使用迪杰斯特拉(Dijkstra)算法。该路径计算简单地说是如下方法：根据指定的优先条件等，从出发地(例如当前所在地)朝向目的地依次计算(累加)前往下一个能到达的交叉点(用节点来表示)的道路(用路段(link)来表示)的成本(cost)，选择到目的地为止的成本最小的路径。上述成本是根据各路段中的道路长度和道路种类、道路宽度、收费与否的区别和拥塞程度等、以及各节点中的信号灯的有无和左右转弯等，进行规定的加权而计算的。

但是，一直以来，所谓节能意向即抑制汽油等的燃料的消耗并且谋求C02等排气的降低日益增强。例如专利文献1中公开了用于车辆导航装置的检索最少燃料路径的技术。

专利文献1：JP-2000-2553A1

但是，在上述以往的车辆导航装置中，预测或取得某路径的燃料消耗量，仅将该燃料消耗量作为成本来使用而通过上述迪杰斯特拉算法来检索路径。因此，虽然消耗燃料变少，但是有时反而检索到了不易行驶的路径，或者行驶时间和行驶距离比预想的要长。

发明内容

本发明鉴于上述情况，其目的在于，提供一种车辆导航系统，保留行驶距离、行驶时间或者行驶容易程度等便利性的同时，还有助于降低耗油量。

本发明的第1观点，能够提供如下构成的车辆导航系统。车辆导航系统具备：路径检索部、节能系数计算部、路段成本生成部。上述路径检索部使用路段成本及节点成本通过使其总和成本成为最小的迪杰斯特拉算法来计算到指定的目的地为止的推荐路径。上述节能系数计算部预测各路段的固有的燃料消耗量，根据该预测的燃料消耗量和车辆固有的实际燃料消耗率计算该路段固有的节能系数。上述路段成本生成部利用该节能系数调整上述各路段的上述路段成本，生成带节能的路段成本。进而上述路径检索部使用上述带节能的路段成本和节点成本，通过上述迪杰斯特拉算法计算到目的地为止的推荐路径。

根据本发明的第2观点，提供如下推荐路径检索方法：使用路段成本及节点成本计算并检索到指定的目的地为止的推荐路径。推荐路径检索方法具备如下步骤：预测各路段中的固有的燃料消耗量，根据该预测的燃料消耗量和车辆固有的实际燃料消耗率计算该路段固有的节能系数的步骤；以该节能系数调整上述各路段的上述路段成本，生成带节能的路段成本的步骤；使用上述带节能的路段成本和节点成本通过迪杰斯特拉算法计算到目的地为止的推荐路径的步骤。

根据上述车辆导航系统及推荐路径检索方法，预测各路段中的固有的燃料消耗量，根据该预测的燃料消耗量和车辆固有的实际燃料消耗率计算该路段固有的节能系数，以该节能系数调整上述各路段的上述路段成本，生成带节能的路段成本。因此，能够得到对每个路段进行了与该路段相对应的燃料消耗量的加权后的固有的带节能的路段成本。而且，根据上述车辆导航系统及推荐路径检索方法，使用该带节能的路段成本通过迪杰斯特拉算法计算到目的地为止的推荐路径。因此，上述计算的路径不是仅考虑燃料消耗降低的路径。能够既照顾到以往的针对没有将燃料消耗量考虑在内的行驶时间和行驶距离的便利性又能够降低燃料消耗。

即，某路段的成本如果单纯地以燃料消耗量进行加权，则如以往那样导致行驶时间过长或行驶距离过长等，由于以适合了行驶时间和行驶距离的最佳化的以往的路段成本为基础，通过与该路段的燃料消耗量预测值相关的路段固有的上述节能系数来调整路段成本，所以能够得到既照顾到以往的对于行驶时间和行驶距离的便利性又能够降低燃料消耗的路径。

附图说明

参照附图，通过下述实施方式的详细说明，能够明了本发明的上述及其他目的、特征和优点。各附图中的内容如下。

图1是概略性地表示本发明的一实施方式的车辆导航系统的电气结构的框图。

图2A是表示服务器的控制装置所执行的处理顺序的主程序的流程图。

图2B及图2C分别是表示服务器的控制装置所执行的处理顺序的子程序的流程图。

图3是示意性地表示路段及节点的图。

图4是概念性地表示节点中的进入成本及退出成本的图。

图5A是用于说明使用了带节能的路段成本的路径检索的图。

图5B是表示图5A的情况中的以往的成本计算式和使用了节能系数的成本计算式的图。