[发明专利]可行驶范围计算装置、方法和程序

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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