路径长度算出装置及路径长度算出方法制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及一种路径长度算出装置、路径长度算出方法、路径长度算 出程序及车辆用空调装置以及移动物体搭载设备的控制装置，尤其涉及算 出从规定的关注地点到目的地的最短路径长度的路径长度算出装置、路径 长度算出方法及路径长度算出程序、以及利用这些对于规定位置优化空调 设定的车辆用空调装置。
技术介绍
近年来，开发有路径搜索用的各种各样的导航系统。导航系统不限于 车载用，也搭载于便携式终端，正逐渐被广泛利用。在这种导航系统中重 要的是，精确地求得从出发地到目的地的最短路径。因此，用于路径搜索 的各种各样的方法逐渐被开发利用。用于路径搜索的代表方法有迪杰斯特拉算法(Dijkstra's Algorithm)。在迪杰斯特拉算法中，例如，交叉点用结 点表示，交叉点间的道路用带有长度信息的链路表示。并且，从出发地到 目的地的路径通过交替连接链路和结点来表示，选择求得的路径长度为最 短的路径。例如，日本特开平6-174485号公报所述的路径搜索装置被构成为将 各结点间的链路长度用道路的宽度及属性进行修正，基于修正后的链路长 度求得为行驶该链路所必须的所需时间，并显示该所需时间。另一方面，根据提供给用户的服务，有要求仅从用户已经通过的道路 选择路径的情况。同样地，也有要求基于用户已经通过的道路算出多个地 点间的距离的情况。但是，如上述的路径搜索装置，现有的路径搜索装置 及路径搜索方法仅求得出发地和目的地的最短路径，因此有将用户一次也 没通过的道路包含在路径内的情况。
技术实现思路
本专利技术的目的在于提供一种限于用户曾通过的路径算出多个地点之 间的最短路径长度的。本专利技术的另一目的在于提供一种车辆用空调装置，其使用概率模型， 自动优化针对特定状况的空调设定，其中，在生成概率模型之际，限定于 车辆曾通过的路径，求出进行了设定操作的多个地点之间的最短路径长 度，并基于该最短路径长度决定该特定的状况产生的范围。根据本专利技术的一个方面，提供一种路径长度算出装置，其算出与移动 物体相关的事件的多个发生地点之间的最短路径长度。路径长度算出装置 包括位置检测部，其获取移动物体的当前位置；事件探测部，其探测构 成检测对象的事件的发生；路径历史信息存储部，其在第一事件发生时， 存储至少包括该第一事件发生地点的以往路径信息；以及距离算出部，其 在通过事件探测部探测到第二事件发生时，沿移动物体曾通过的路径算出 利用位置探测部获取的第二事件发生地点与第一事件发生地点之间的最 短路径长度。由于具有该结构，因此路径长度算出装置能够沿移动物体曾通过的路 径求出第一事件发生地点与第二事件发生地点的最短路径长度。另外，优选的是，路径历史信息存储部在第一事件发生时，将移动物 体通过第一事件发生地点的路径即以往路径作为以往路径信息进行存储， 距离算出部在判定第二事件发生地点存在于以往路径上的情况下，沿该以 往路径算出最短路径长度路径。由于具有该结构，因此路径长度算出装置 能够沿以往通过的路径求出第一事件发生地点与第二事件发生地点的最 短路径长度。另外，优选的是，路径长度算出装置还包括道路信息获取部，其获 取道路信息；和路径决定部，其通过位置检测部获取包括第一事件发生地 点的规定范围内的以往路径上的多个地点的位置，并使该多个地点的位置 与由道路信息获取部获取的道路信息相关联，由此求出以往路径信息。此外，优选的是，以往路径信息包括表示移动物体通过以往路径时的 移动方向的第一移动方向，位置检测部获取表示第二事件发生地点的移动 物体的移动方向的第二移动方向，距离算出部仅在第二移动方向与第一移 动方向一致的情况下，判定第二事件发生地点存在于以往路径上。由于具 有该结构，因此路径长度算出装置能够考虑事件发生时移动物体的移动方 向，求出最短路径长度。因此，路径长度算出装置能够将多个事件因根据 移动方向而不同的理由发生的情况、和因与移动方向没有关系的理由发生 的情况进行区别，评价事件发生地点之间的路径长度。此外，优选的是，以往路径信息包括与以往路径上的多个地点相对应 的距出发点的行驶距离或距第一事件发生地点的相对距离，距离算出部参 照行驶距离或相对距离，算出最短路径长度。由此，路径长度算出装置不 需要重新调查事件发生地点之间的路径，因此能够减少路径长度算出所需 的计算处理量。另外，优选的是，路径长度算出装置还包括路径决定部，其在通过 事件探测部探测到第二事件发生时，通过位置检测部获取移动物体通过该 第二事件发生地点的路径即当前路径上的多个地点的位置，并使该多个地点的位置与由道路信息获取部获取的道路信息相关联，由此求出表示该当 前路径的当前路径信息。此时，优选的是，距离算出部在根据存储于路径 历史信息存储部的第一事件发生地点和当前路径信息判定第一事件发生 地点存在于当前路径上的情况下，沿当前路径算出最短路径长度。由于具 有该结构，因此路径长度算出装置能够沿第二事件发生时通过的路径求出 第一事件发生地点与第二事件发生地点的最短路径长度。另外，优选的是，位置检测部获取移动物体在检测位置时的移动方向， 由此，当前路径信息包括表示在当前路径的移动物体的移动方向的第二移 动方向，以往路径信息包括表示在第一事件发生地点的移动物体的移动方 向的第一移动方向，距离算出部仅在第一移动方向与第二移动方向一致的 情况下，判定第一事件发生地点存在于当前路径上。由于具有该结构，因 此，路径长度算出装置能够考虑事件发生时的移动物体的移动方向，求出 最短路径长度。因此，路径长度算出装置能够将多个事件因根据移动方向 而不同的理由发生的情况、和因与移动方向没有关系的理由发生的情况进 行区别，评价事件发生地点之间的路径长度。此外，优选的是，当前路径信息包括与当前路径上的多个地点相对应 的距出发点的行驶距离或距第二事件发生地点的相对距离，距离算出部参照行驶距离或相对距离算出最短路径长度。由此，路径长度算出装置不需 要重新调査事件发生地点之间的路径，因此能够减少路径长度算出所需的 计算处理量。此外，路径长度算出装置优选包括道路信息获取部，其获取道路信 息；和路径决定部，其在通过事件探测部探测到第二事件发生时，通过位 置检测部获取移动物体通过该第二事件发生地点的路径即当前路径上的 多个地点的位置，并使该多个地点的位置与由道路信息获取部获取的道路 信息相关联，由此求出表示当前路径的当前路径信息。此时优选的是，路 径历史信息存储部将第一事件发生地点与移动物体通过第一事件发生地 点之前或之后所通过的规定地点作为以往路径信息进行存储，距离算出部 在根据存储于路径历史信息存储部的以往路径信息和当前路径信息判定 规定地点存在于当前路径上的情况下，沿当前路径或以往路径算出最短路 径长度。由于具有该结构，因此路径长度算出装置即使在第一路径发生时 移动物体通过的路径与第二事件发生时移动物体通过的路径在中途分支， 或在中途合并的情况下，也能够沿该第一事件发生时或第二事件发生时的 路径求出第一事件发生地点与第二事件发生地点的最短路径长度。此外，优选的是，位置检测部获取移动物体在位置检测时的移动方向， 由此，当前路径信息包括表示在当前路径的移动物体的移动方向的第二移 动方向，以往路径信息包括表示在规定地点的移动物体的移动方向的第一 移动方本文档来自技高网...

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员：原孝介，坂仓义明，岩崎弘利，竹田弘，小岛康史，原哲也，
申请(专利权)人：株式会社电装，
类型：发明
国别省市：JP[日本]