[发明专利]路径长度算出装置及路径长度算出方法

说明书

技术领域

本发明涉及一种路径长度算出装置、路径长度算出方法、路径长度算出程序及车辆用空调装置以及移动物体搭载设备的控制装置，尤其涉及算出从规定的关注地点到目的地的最短路径长度的路径长度算出装置、路径长度算出方法及路径长度算出程序、以及利用这些对于规定位置优化空调设定的车辆用空调装置。 

背景技术

近年来，开发有路径搜索用的各种各样的导航系统。导航系统不限于车载用，也搭载于便携式终端，正逐渐被广泛利用。在这种导航系统中重要的是，精确地求得从出发地到目的地的最短路径。因此，用于路径搜索的各种各样的方法逐渐被开发利用。用于路径搜索的代表方法有迪杰斯特拉算法(Dijkstra′s Algorithm)。在迪杰斯特拉算法中，例如，交叉点用结点表示，交叉点间的道路用带有长度信息的链路表示。并且，从出发地到目的地的路径通过交替连接链路和结点来表示，选择求得的路径长度为最短的路径。 

例如，日本特开平6-174485号公报所述的路径搜索装置被构成为：将各结点间的链路长度用道路的宽度及属性进行修正，基于修正后的链路长度求得为行驶该链路所必须的所需时间，并显示该所需时间。 

另一方面，根据提供给用户的服务，有要求仅从用户已经通过的道路选择路径的情况。同样地，也有要求基于用户已经通过的道路算出多个地点间的距离的情况。但是，如上述的路径搜索装置，现有的路径搜索装置及路径搜索方法仅求得出发地和目的地的最短路径，因此有将用户一次也没通过的道路包含在路径内的情况。 

发明内容

本发明的目的在于提供一种限于用户曾通过的路径算出多个地点之间的最短路径长度的路径长度算出装置及路径长度算出方法。 

本发明的另一目的在于提供一种车辆用空调装置，其使用概率模型，自动优化针对特定状况的空调设定，其中，在生成概率模型之际，限定于车辆曾通过的路径，求出进行了设定操作的多个地点之间的最短路径长度，并基于该最短路径长度决定该特定的状况产生的范围。 

根据本发明的一个方面，提供一种路径长度算出装置，其算出与移动物体相关的事件的多个发生地点之间的最短路径长度。路径长度算出装置包括：位置检测部，其获取移动物体的当前位置；事件探测部，其探测构成检测对象的事件的发生；路径历史信息存储部，其在第一事件发生时，存储至少包括该第一事件发生地点的以往路径信息；以及距离算出部，其在通过事件探测部探测到第二事件发生时，沿移动物体曾通过的路径算出利用位置探测部获取的第二事件发生地点与第一事件发生地点之间的最短路径长度。 

由于具有该结构，因此路径长度算出装置能够沿移动物体曾通过的路径求出第一事件发生地点与第二事件发生地点的最短路径长度。 

另外，优选的是，路径历史信息存储部在第一事件发生时，将移动物体通过第一事件发生地点的路径即以往路径作为以往路径信息进行存储，距离算出部在判定第二事件发生地点存在于以往路径上的情况下，沿该以往路径算出最短路径长度路径。由于具有该结构，因此路径长度算出装置能够沿以往通过的路径求出第一事件发生地点与第二事件发生地点的最短路径长度。 

另外，优选的是，路径长度算出装置还包括：道路信息获取部，其获取道路信息；和路径决定部，其通过位置检测部获取包括第一事件发生地点的规定范围内的以往路径上的多个地点的位置，并使该多个地点的位置与由道路信息获取部获取的道路信息相关联，由此求出以往路径信息。 

此外，优选的是，以往路径信息包括表示移动物体通过以往路径时的移动方向的第一移动方向，位置检测部获取表示第二事件发生地点的移动物体的移动方向的第二移动方向，距离算出部仅在第二移动方向与第一移 动方向一致的情况下，判定第二事件发生地点存在于以往路径上。由于具有该结构，因此路径长度算出装置能够考虑事件发生时移动物体的移动方向，求出最短路径长度。因此，路径长度算出装置能够将多个事件因根据移动方向而不同的理由发生的情况、和因与移动方向没有关系的理由发生的情况进行区别，评价事件发生地点之间的路径长度。 

此外，优选的是，以往路径信息包括与以往路径上的多个地点相对应的距出发点的行驶距离或距第一事件发生地点的相对距离，距离算出部参照行驶距离或相对距离，算出最短路径长度。由此，路径长度算出装置不需要重新调查事件发生地点之间的路径，因此能够减少路径长度算出所需的计算处理量。