CN103308049A - 可行驶范围计算装置、方法和程序 - Google Patents

Abstract

本发明的可行驶范围计算装置能够正确地计算出在中途不补充能量而返回到出发地的可行驶范围。具备：存储部，针对地图中的各道路连接的双方向，作为消耗能量图表而分别预先存储车辆行驶而消耗的能量；处理部，从指定的起始点位置向周围追溯道路连接，针对各道路节点，计算对消耗能量图表中的从起始点位置远离的方向的能量进行累计所得的第一累计值、对消耗能量图表中的向起始点位置接近的方向的能量进行累计所得的第二累计值，根据各道路节点的第一累计值和第二累计值的和与所提供的指定能量之间的关系，决定车辆通过指定能量能够回到起始点位置的可行驶范围即往返可行驶范围。

Description

可行驶范围计算装置、方法和程序

技术领域

本发明所揭示的主题涉及计算通过积蓄的能量行驶的车辆能够到达的范围的技术。

背景技术

近年来，通过积蓄在电动汽车、电动自行车等车载的电池中的动力而行驶的电动车辆（也称为移动体）引人注目。但是，电池容量有限，因此电动车辆不进行充电而能够到达的范围（以下称为“可行驶范围”）有限。因此，要求一种计算电动车辆的可行驶范围、另外将其结果显示在地图上的技术。

特别在电动汽车投入市场的初期阶段，一般可以说电动汽车由于充电到电池的最大容量的状态而能够行驶的距离比汽油车由于加油到油罐的最大容量的状态而能够行驶的距离短。另外，设想了在加油站的地方没有设置充电设施，进而电动汽车的充电比汽油车的加油更耗费时间。因此，在初期的电动汽车中，强烈要求向驾驶员通知尽量正确的可行驶范围。

对此，在特开2009-025128号公报（称为文献1）的段落0056、段落0065中，揭示了以下的技术，即取得电池剩余量、车辆周围的道路的形状和倾斜的信息、交通信息、根据过去的数据计算的学习信息等各种信息，根据所取得的信息，计算出通过当前的电池剩余量可行驶的范围，并将计算出的可行驶范围显示在液晶显示器上。通过这样的分别地考虑到各道路的运算，能够高精度地向驾驶员通知可行驶范围。

发明内容

发明要解决的问题

在上述那样进行电动汽车的充电时，比汽油车的加油需要更长的时间。因此，作为电动汽车的使用形式，据说与在外出目的地进行充电而回家相比，如果在自家充电则在外出目的地不进行充电并行驶到自家的情况更多。因此，可以认为要求向驾驶员通知在中途不充电而返回到出发地的范围。但是，在文献1中，并没有揭示出正确地计算在中途不充电而能够往返行驶的范围的具体技术。

本发明提供一种技术，能够正确地计算出在中途不补充能量而返回到出发地的可行驶范围。

解决问题的手段

本发明的一个形式的可行驶范围计算装置是计算通过所积蓄的能量行驶的车辆能够行驶的范围的可行驶范围计算装置，具备：存储部，针对用道路连接将道路节点之间连接起来而表示的地图中的各道路连接的双方向，作为消耗能量图表而分别预先存储车辆行驶而消耗的能量；处理部，从指定的起始点位置向周围追溯道路连接，针对各道路节点，计算对上述消耗能量图表中的从上述起始点位置远离的方向的能量进行累计所得的第一累计值、对上述消耗能量图表中的向上述起始点位置接近的方向的能量进行累计所得的第二累计值，根据各道路节点的上述第一累计值和上述第二累计值的和与所提供的指定能量之间的关系，决定上述车辆通过上述指定能量能够回到上述起始点位置的可行驶范围即往返可行驶范围。

发明效果

根据本发明，能够正确地计算在中途不补充能量而返回到出发地的可行驶范围。

附图说明

图1是第一实施方式的远程信息处理系统的框图的一个例子。

图2是表示第一实施方式的服务器10的基本功能的框图的一个例子。

图3是表示第一实施方式的使用者信息终端20的基本功能的框图的一个例子。

图4是示例存储在存储部11中的信息的图。

图5是示例第一实施方式的服务器10的处理的流程图。

图6是示例步骤102的详细处理的流程图。

图7是示例步骤201的详细处理的流程图。

图8是示例步骤202的详细处理的流程图。

图9是第二实施方式的远程信息处理系统的框图的一个例子。

图10是用于说明可行驶范围的计算例子的图。

图11是示例图10所示的连接ID=1~6的道路连接相关的地图信息的表。

图12是示例图10所示的连接ID=1~6的道路连接相关的消耗电力量图表32的表。

图13是示例往返可行驶范围相关的可行驶范围数据的表。

图14是表示可行驶范围的显示例子的图。

图15是第三实施方式的车载导航装置的框图的一个例子。

具体实施方式

参照附图详细说明本发明的实施方式。

（第一实施方式）

图1是第一实施方式的远程信息处理系统的框图。如果参照图1，则本实施方式的远程信息处理系统具有以下结构，即具备服务器10和使用者信息终端20，服务器10和使用者信息终端20经由网络50能够进行通信。使用者信息终端20是安装在通过积蓄在蓄电装置中的动力而行驶的电动汽车中的车载导航装置。但是，车载导航装置是使用者信息终端20的一个例子，也可以是个人计算机、智能手机、平板终端等能够进行网络连接的其他通信装置。服务器10具备计算各电动汽车能够行驶的范围（以下称为可行驶范围）的功能。

图2是表示第一实施方式的服务器10的基本功能的框图。图3是表示第一实施方式的使用者信息终端20的基本功能的框图。

如果参照图2，则服务器10具备存储部11、处理部12、通信部13。

存储部11如图4所示，预先存储数值地图31、消耗电力量图表32，另外存储表示通过处理部12计算出的可行驶范围的可行驶范围数据33。数值地图31是用道路连接将道路节点之间连接起来而表示的地图数据，每个道路连接包含道路的形状、倾斜的信息，进而与交通信息等相关联。消耗电力量图表32针对数值地图31上的各道路连接的双方向，分别表示车辆行驶而消耗的电力量。

处理部12计算电动汽车通过所提供的指定电力量从指定的起始点位置向周围追溯道路连接地行驶进而回到起始点位置为止的范围（以下称为“往返可行驶范围”），并作为可行驶范围数据33而记录到存储部11中。起始点位置并没有特别限制，例如可以是通过用户输入而指定的位置，或者也可以是通过安装在电动汽车中的GPS（全球定位系统）取得的当前位置。另外，指定电力量也没有特别限制，例如可以是通过用户输入而指定的值，或者也可以是安装在电动汽车中的蓄电装置的实际的蓄电剩余量，或者还可以是电动汽车的蓄电装置充满电时的蓄电量。另外，在此处的往返行驶中，不只包含去和回通过相同道路连接的情况，还包含去和回通过不同的道路连接的情况。

这时，处理部12首先从起始点位置向周围追溯道路连接，针对各道路节点，计算对存储部11的消耗电力量图表中的从起始点位置远离的方向（以下称为“顺方向”）的电力量进行累计所得的第一累计值、对消耗电力量图表中的向起始点位置接近的方向（以下称为“逆方向”）的电力量进行累计所得的第二累计值。接着，处理部12根据各道路节点的第一累计值和第二累计值的和与所提供的指定电力量之间的关系，决定往返可行驶范围。

在从起始点位置向周围追溯道路连接时，处理部12例如可以进行狄捷斯特拉算法的路径探索。这时，能够进行各种探索条件的设定。例如如果是时间优先地探索路径，则可以将所需时间作为得分而最小化地进行路径探索。如果是距离优先，则可以将距离作为得分，如果是消耗电力优先，则可以将消耗电力作为得分。另外，也可以在顺方向的路径探索和逆方向的路径探索中设定不同的探索条件而追溯道路连接。例如，可以设定为去为时间优先，回为消耗电力优先。

通信部3经由网络50与使用者信息终端20进行通信。例如也可以从使用者信息终端20向服务器10通知安装有使用者信息终端20的电动汽车的当前位置、当前的蓄电装置的蓄电剩余量等信息。另外，例如从服务器10向使用者信息终端20通知处理部12计算出的电动汽车的可行驶范围的信息。

如果参照图3，则使用者信息终端20具有通信部21、显示部22。

通信部21经由与网络50的无线通信而与服务器10进行通信。通信部21例如向服务器10通知安装有使用者信息终端20的电动汽车的当前位置、当前的蓄电装置的蓄电剩余量等信息，另外，例如向服务器10通知处理部12计算出的电动汽车的可行驶范围的信息。

显示部22用图像、文本显示应该向用户提示的信息。显示部22例如在地图上显示电动汽车的往返可行驶范围。由此，用户能够通过视觉了解能够往返地行驶到地图上的怎样程度的范围。

使用者信息终端20除了具备这些通信部21和显示部22以外，还可以具备接受用户输入的输入部、取得当前位置的位置检测部、检测安装在电动汽车中的蓄电装置的蓄电剩余量的电池剩余量检测部等。

如以上那样，根据本实施方式，通过道路连接的顺方向的消耗电力的累计来计算去路的消耗电力，通过道路连接的逆方向的消耗电力的累计来计算回路的消耗电力，根据它们的和来计算往返可行驶范围，因此能够正确地计算电动汽车在中途不充电而返回到出发地的范围。

说明处理部12的更具体的处理。

处理部12从起始点位置向周围追溯道路连接直到第一累计值成为指定能量以上的道路节点为止，计算第一累计值。接着，处理部12再次从起始点位置向周围追溯道路连接，这次直到计算出第一累计值的道路节点为止，计算第二累计值。进而，处理部12针对计算出第一累计值和第二累计值的道路节点，计算出第一累计值和第二累计值的合计值，将该合计值为指定能量以下的道路节点的范围作为往返可行驶范围。

另外，处理部12进而计算出电动汽车通过指定能量能够到达的可行驶范围即单程可行驶范围。这时，处理部12首先抽出全部的第一累计值与指定能量一致的道路节点、或第一累计值超过指定能量的道路节点的上一个道路节点。接着，处理部12将从起始点位置到抽出的道路节点为止的范围决定为单程可行驶范围。另外，处理部12计算第一累计值的处理兼用于单程可行驶范围的计算和往返可行驶范围的计算，作为整体高效地执行处理。

图5是表示第一实施方式的服务器10的处理的流程图。主要通过处理部12执行此处所示的服务器10的处理。

如果参照图5，则服务器10预先作成消耗电力量图表32并存储在存储部11中（步骤101），然后，根据要求计算电动汽车的可行驶范围（步骤102）。

在作成消耗电力量图表32中，处理部12根据数值地图31中的距离和高低差，针对各道路连接的双方向，计算电动汽车行驶时的消耗电力，并记录到消耗电力量图表32中。消耗电力与距离对应地变大，另外对于每个距离的消耗电力，如果是上坡则大，如果是下坡则小。

图6是表示步骤102的详细处理的流程图。

如果参照图6，则服务器10从起始点位置向周围追溯道路连接，累计逆方向的消耗电力，计算到各道路节点为止的第二累计值（步骤202）。也将在后面说明该处理的详细。

接着，服务器10还是从起始点位置向周围追溯道路连接，累计逆方向的消耗电力，计算到各道路节点为止的第二累计值（步骤202）。也将在后面详细说明该处理。

然后，服务器10根据第一累计值和第二累计值决定往返可行驶范围和单程可行驶范围（步骤S203）。这时，服务器10针对各道路节点，计算第一累计值和第二累计值的合计值，将合计值为指定电力量以下的道路节点的范围作为往返可行驶范围。另外，服务器10将第一累计值为指定电力量以下的道路节点的范围作为单程可行驶范围。

图7是表示步骤201的详细处理的流程图。

如果参照图7，则服务器10设定用于计算第一累计值的初始条件（步骤301）。在初始条件中，包含表示从哪个位置开始探索的起始点位置、距离优先还是时间优先等的探索条件。为了容易处理，也可以将与指定的位置最近的道路节点作为起始点位置。

接着，服务器10从当前的道路节点开始，根据探索条件执行戴克斯特拉算法，并前进到下一个道路节点（步骤302），将所通过的道路连接相关的顺方向即从起始点位置远离的方向行驶的情况下的消耗电力与第一累计值相加（步骤303）。

接着，服务器10判断第一累计值是否是指定电力量以上（步骤304）。如果第一累计值不满指定电力量，则服务器10返回到步骤302，重复进行戴克斯特拉算法。如果第一累计值为指定电力量以上，则服务器10结束累计处理，确定结束了累计的道路节点（步骤305）。

图8是表示步骤202的详细处理的流程图。

如果参照图8，则服务器10设定用于计算第二累计值的初始条件（步骤401）。在初始条件中包含起始点位置和探索条件。起始点位置是与计算出第一累计值时相同的位置，但探索条件也可以不一定与计算第一累计值时相同。

接着，服务器10从当前的道路节点开始，根据探索条件，执行戴克斯特拉算法，并前进到下一个道路节点（步骤402）。将所通过的道路连接相关的逆方向即向起始点位置接近的方向行驶的情况下的消耗电力与第二累计值相加（步骤403）。

接着，服务器10判断处理是否到达了在步骤305中确定的累计结束的道路节点（步骤404）。如果处理没有到达累计结束的道路节点，则服务器10返回步骤402，重复进行戴克斯特拉算法。如果处理到达了累计结束的道路节点，则服务器10结束处理。

（第二实施方式）

图9是第二实施方式的远程信息处理系统的框图。如果参照图2，则本实施方式的远程信息处理系统的结构与第一实施方式相同，具有服务器10和使用者信息终端20，服务器10和使用者信息终端20能够经由网络50进行通信。

使用者信息终端20具有通信部21、显示部22、位置检测部23、电池剩余量检测部24、输入部25，并安装在通过积蓄在蓄电装置中的电力而行驶的电动汽车中。

服务器10具有与第一实施方式基本相同的结构，具有存储部11和处理部12。存储部11与图4相同，存储数值地图31、消耗电力量图表32、可行驶范围数据33。处理部12具有消耗电力量图表作成部41和可行驶范围计算部42。消耗电力量图表作成部41执行图5所示的步骤101的处理，可行驶范围计算部42执行步骤102的处理。在步骤102的处理中，从使用者信息终端20取得各电动汽车的当前位置和蓄电装置的电池剩余量的信息，根据该信息计算各电动汽车的往返可行驶范围和单程可行驶范围。计算往返可行驶范围和单程可行驶范围的方法基本上与第一实施方式的方法相同。

图10是用于说明可行驶范围的计算例子的图。

在图10中，描绘出电动汽车的当前位置周围的地图。在圆中描绘出黑色三角形的标记的位置是电动汽车的当前位置。该当前位置为可行驶范围的计算中的起始点位置。黑圆的标记表示道路节点，连接道路节点之间的实线表示道路连接。对于与起始点位置的道路节点连接的道路连接，表示出连接ID。连接ID是唯一地识别各道路连接的标识符。

图中的字母是各道路节点的节点ID。图中的带#的数值是各道路连接的连接ID。记载在道路连接的两侧的数值是在该道路连接上行驶而消耗的消耗电力量。消耗电力量的单位是kWh。不带下划线的数值是顺方向的消耗电力，带下划线的数值是逆方向的消耗电力。

图11是表示图10所示的连接ID=1~6的道路连接相关的地图信息的表。该地图信息包含在数值地图31中。

如果参照图11，则在地图信息中，针对各道路连接包含距离即道路的长度、顺方向和逆方向的行驶所需时间、以顺方向为基准的高低差。

在此，为了说明的方便，根据顺方向和逆方向、即以起始点位置为基准的方向，记载了行驶所需时间和高低差（在以下的附图中也一样）。但是，在实际的数值地图31中通常并不这样。

在实际的数值地图31中，例如可以考虑绝对的基准位置是固定的，根据从基准位置远离的方向（下行方向）、接近基准位置的方向（上行方向），记载行驶所需时间和高低差。其中，能够根据起始点位置与基准位置的位置关系，容易地相互变换顺方向和逆方向、上行方向和下行方向。

图12是表示图10所示的连接ID=1~6的道路连接相关的消耗电力量图表32的表。在消耗电力量图表32中，对每个道路连接，记载有在顺方向的行驶中消耗的电力量、在逆方向的行驶中消耗的电力量。与图11的情况相同，在实际的消耗电力量图表32中，并不针对顺方向和逆方向，而是针对上行方向和下行方向记载电力量。

如果同时观察图10~图21，则顺方向的高低差为正的值的道路连接为电动汽车在上坡行驶的情况，因此在顺方向的行驶中消耗的电力量是比在逆方向的行驶中消耗的电力量大的值。另外，顺方向的高低差为负的值的道路连接相反。

说明计算图10~12所示那样的形状、倾斜的地图中的从起始点位置的往返可行驶范围和单程可行驶范围的例子。在此，假设电动汽车的蓄电装置的当前的蓄电剩余量是24kWh。该蓄电剩余量24kWh为可行驶范围计算中的指定电力量。

服务器10从起始点位置的道路节点S开始追溯道路连接，累计顺方向的消耗电力量。例如在从道路节点S开始追溯道路节点A、进而道路节点AB时，顺方向的消耗电力量的累计值（第一累计值）为与指定电力量相等的24kWh。因此，服务器10到道路节点AB为止结束该路径中的第一累计值的累计。同样，例如从道路节点S开始追溯道路节点A、进而道路节点AA时，第一累计值为24kWh，因此服务器10到道路节点AA为止结束该路径中的第一累计值的累计。同样，如果对周围的全部方向进行第一累计值的累计，则在道路节点AB、AA、BA、CA、DA、DB、EA、FA结束各路径的第一累计值的累计。从起始点位置到这些道路节点AB、AA、BA、CA、DA、DB、EA、FA的范围为单程可行驶范围。

接着，服务器10再次从起始点位置的道路节点S开始追溯道路连接直到结束第一累计值的累计的道路节点为止，本次累计逆方向的消耗电力量，计算出到各道路节点为止的第二累计值。

接着，针对计算出第一累计值和第二累计值的各道路节点，计算出第一累计值和第二累计值的合计值，抽出合计值为指定电力量24kWh以下的道路节点。在此，例如道路节点A的第一累计值是16kWh，第二累计值是8kWh，因此合计值是24kWh。同样，处理前进，抽出道路节点A、B、C、D、E、F。接着，服务器10将从起始点位置的道路节点S开始到这些抽出的道路节点A、B、C、D、E、F为止的范围作为往返可行驶范围。

图13是表示往返可行驶范围相关的可行驶范围数据的表。如果参照图13，则对于道路节点A、B、C、D、E、F，表示出第一累计值和第二累计值、这些累计值的合计值即往返电力量。

另外，在本实施方式中，服务器10（具体地说是处理部12）将往返可行驶范围内的道路节点区别为第一累计值比指定电力量的一半大的第一可往返道路节点、第一累计值为指定电力量的一半以下的第二可往返道路节点。在此，道路节点A、B、F是第一可往返道路节点，道路节点C、D、E是第二可往返道路节点。另外，服务器10对第一可往返道路节点附加超出标志。如果参照图13，则对第一可往返道路节点A、B、F附加超出标志。由此，能够针对可往返行驶的各道路节点，向用户提示行驶到那里所消耗的电力量是否比指定电力量（例如出发时的蓄电剩余量）的一半多。

另外，在本实施方式的服务器10中，在存储部11的例如数值地图31中，还存储有存在电动汽车能够进行充电的充电设备在地图上的位置，处理部12针对往返可行驶范围内的最外侧的每个道路节点，判断从该道路节点的规定距离内是否有充电设备。另外，服务器10对充电设备（充电POI）在规定距离内的道路节点附加充电POI标志。如果参照图13，则对道路节点C、F附加充电POI标志。由此，能够向用户提示在能够往返行驶的范围的最外侧的附近是否有充电设备。

图14是表示可行驶范围的显示例子的图。

如果参照图14，则在图10所示的地图上重叠地显示出可行驶范围。用粗的虚线围住的范围是往返可行驶范围，用细的虚线围住的范围是单程可行驶范围。在处于往返可行驶范围中的道路节点中的第一累计值比指定电力量的一半大的道路节点的附近，显示出到达该道路节点时的预测电池剩余量相对于指定电力量的百分比和剩余量值。另外，在位于该往返可行驶范围的外缘的道路节点中的在规定距离内存在充电设备的道路节点C、F的附近，显示出充电设备。

（第三实施方式）

第一、第二实施方式在服务器10中计算出可行驶范围，向使用者信息终端20通知，在使用者信息终端20中显示可行驶范围，但作为其他例子，也可以由个人计算机、车载导航装置、智能手机等使用者信息终端通过自身计算可行驶范围并显示。在此，作为第三实施方式，表示出车载导航装置通过自身计算可行驶范围并显示的例子。

图15是第三实施方式的车载导航装置的框图。本实施方式并不如第一、第二实施方式那样由服务器计算可行驶范围，而是由安装在电动汽车中的车载导航装置计算可行驶范围。

车载导航装置60根据自身取得的当前位置和蓄电剩余量，通过自身计算出可行驶范围。

如果参照图15，则车载导航装置60具有存储部11、处理部12、显示部22、位置检测部23、电池剩余量检测部24、输入部25。

这些存储部11、处理部12、显示部22、位置检测部23、电池剩余量检测部24、输入部25与图9所示的一样。

上述的本发明的实施方式是用于说明本发明的示例，并不是要将本发明的范围限定于这些实施方式。本技术领域的技术人员能够不脱离本发明的主要内容地通过其他各种各样的形式实施本发明。

另外，也能够通过使计算机执行规定了处理部12进行的处理步骤的软件程序，来实现上述各实施方式的服务器10或车载导航装置60。

附图标记说明

10：服务器；11：存储部；12：处理部；13：通信部；20：使用者信息终端；21：通信部；22：显示部；23：位置检测部；24：电池剩余量检测部；25：输入部；31：数值地图；32：消耗电力量图表；33：可行驶范围数据；41：消耗电力量图表作成部；42：可行驶范围计算部；50：网络；60：车载导航装置。

Claims (10)

1.一种可行驶范围计算装置，计算通过所积蓄的能量行驶的车辆能够行驶的范围，其特征在于，包括：

存储部，针对用道路连接将道路节点之间连接起来而表示的地图中的各道路连接的双方向，作为消耗能量图表而分别预先存储车辆行驶而消耗的能量；

处理部，从指定的起始点位置向周围追溯道路连接，针对各道路节点，计算对上述消耗能量图表中的从上述起始点位置远离的方向的能量进行累计所得的第一累计值、对上述消耗能量图表中的向上述起始点位置接近的方向的能量进行累计所得的第二累计值，根据各道路节点的上述第一累计值和上述第二累计值的和与所提供的指定能量之间的关系，决定上述车辆通过上述指定能量能够回到上述起始点位置的可行驶范围即往返可行驶范围。

2.根据权利要求1所述的可行驶范围计算装置，其特征在于：

上述处理部从上述起始点位置向周围追溯道路连接，到上述第一累计值成为上述指定能量以上的道路节点为止，计算上述第一累计值，从上述起始点位置向周围追溯道路连接，到计算出上述第一累计值的上述道路节点为止，计算上述第二累计值，针对计算出上述第一累计值和上述第二累计值的道路节点，计算出上述第一累计值和上述第二累计值的和，将上述和为上述指定能量以下的道路节点的范围作为上述往返可行驶范围。

3.根据权利要求2所述的可行驶范围计算装置，其特征在于：

上述处理部进而将到上述第一累计值与上述指定能量一致的道路节点、或上述第一累计值超过上述指定能量的道路节点的上一个道路节点为止的范围，作为通过上述指定能量可到达的可行驶范围即单程可行驶范围。

4.根据权利要求1~3的任意一项所述的可行驶范围计算装置，其特征在于：

上述处理部使用戴克斯特拉算法，按照规定的探索条件，追溯道路连接。

5.根据权利要求4所述的可行驶范围计算装置，其特征在于：

上述处理部在计算上述第一累计值时、和计算上述第二累计值时，能够按照不同的探索条件追溯道路连接。

6.根据权利要求1~5的任意一项所述的可行驶范围计算装置，其特征在于：

上述处理部将上述往返可行驶范围内的道路节点区别为上述第一累计值比上述指定能量的一半大的第一可往返道路节点、上述第一累计值为上述指定能量的一半以下的第二可往返道路节点。

7.根据权利要求1~6的任意一项所述的可行驶范围计算装置，其特征在于：

上述存储部还存储地图上的存在充电设备的位置，

上述处理部对上述往返可行驶范围中的最外侧的每个道路节点，判断在从该道路节点起的规定距离内是否存在充电设备。

8.根据权利要求1~7的任意一项所述的可行驶范围计算装置，其特征在于：

还具备在地图上显示包含上述往返可行驶范围的信息的显示部。

9.一种可行驶范围计算方法，用于计算通过所积蓄的能量行驶的车辆能够行驶的范围，其特征在于，包括：

消耗能量图表生成单元针对用道路连接将道路节点之间连接起来而表示的地图中的各道路连接的双方向，作为消耗能量图表而分别预先存储车辆行驶而消耗的能量的步骤；

可行驶范围计算单元从指定的起始点位置向周围追溯道路连接，针对各道路节点，计算对上述消耗能量图表中的从上述起始点位置远离的方向的能量进行累计所得的第一累计值、对上述消耗能量图表中的向上述起始点位置接近的方向的能量进行累计所得的第二累计值的步骤；

上述可行驶范围计算单元根据各道路节点的上述第一累计值和上述第二累计值的和与所提供的指定能量之间的关系，决定上述车辆通过上述指定能量能够回到上述起始点位置的可行驶范围即往返可行驶范围的步骤。

10.一种可行驶范围计算程序，用于使计算机计算通过所积蓄的能量行驶的车辆能够行驶的范围，其特征在于，包括：

记录单元针对用道路连接将道路节点之间连接起来而表示的地图中的各道路连接的双方向，作为消耗能量图表而分别预先存储车辆行驶而消耗的能量的步骤；

处理单元从指定的起始点位置向周围追溯道路连接，针对各道路节点，计算对上述消耗能量图表中的从上述起始点位置远离的方向的能量进行累计所得的第一累计值、对上述消耗能量图表中的向上述起始点位置接近的方向的能量进行累计所得的第二累计值的步骤；

上述处理单元根据各道路节点的上述第一累计值和上述第二累计值的和与所提供的指定能量之间的关系，决定上述车辆通过上述指定能量能够回到上述起始点位置的可行驶范围即往返可行驶范围的步骤。

Images