[發明專利]路徑長度算出裝置及路徑長度算出方法

無效

• 申請號: 200810149000.2
• 申請日: 2008-09-22
• 公開（公告）號: CN101393035A
• 公開（公告）日: 2009-03-25
• 發明（設計）人: 原孝介;坂倉義明;巖崎弘利;竹田弘;小島康史;原哲也
• 申請（專利權）人: 株式會社電裝
• 主分類號: G01C21/34
• 分類號: G01C21/34;B60H1/00
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 李貴亮

技術領域

本發明涉及一種路徑長度算出裝置、路徑長度算出方法、路徑長度算出程序及車輛用空調裝置以及移動物體搭載設備的控制裝置，尤其涉及算出從規定的關注地點到目的地的最短路徑長度的路徑長度算出裝置、路徑長度算出方法及路徑長度算出程序、以及利用這些對于規定位置優化空調設定的車輛用空調裝置。?

背景技術

近年來，開發有路徑搜索用的各種各樣的導航系統。導航系統不限于車載用，也搭載于便攜式終端，正逐漸被廣泛利用。在這種導航系統中重要的是，精確地求得從出發地到目的地的最短路徑。因此，用于路徑搜索的各種各樣的方法逐漸被開發利用。用于路徑搜索的代表方法有迪杰斯特拉算法(Dijkstra′s?Algorithm)。在迪杰斯特拉算法中，例如，交叉點用結點表示，交叉點間的道路用帶有長度信息的鏈路表示。并且，從出發地到目的地的路徑通過交替連接鏈路和結點來表示，選擇求得的路徑長度為最短的路徑。?

例如，日本特開平6-174485號公報所述的路徑搜索裝置被構成為：將各結點間的鏈路長度用道路的寬度及屬性進行修正，基于修正后的鏈路長度求得為行駛該鏈路所必須的所需時間，并顯示該所需時間。?

另一方面，根據提供給用戶的服務，有要求僅從用戶已經通過的道路選擇路徑的情況。同樣地，也有要求基于用戶已經通過的道路算出多個地點間的距離的情況。但是，如上述的路徑搜索裝置，現有的路徑搜索裝置及路徑搜索方法僅求得出發地和目的地的最短路徑，因此有將用戶一次也沒通過的道路包含在路徑內的情況。?

發明內容

本發明的目的在于提供一種限于用戶曾通過的路徑算出多個地點之間的最短路徑長度的路徑長度算出裝置及路徑長度算出方法。?

本發明的另一目的在于提供一種車輛用空調裝置，其使用概率模型，自動優化針對特定狀況的空調設定，其中，在生成概率模型之際，限定于車輛曾通過的路徑，求出進行了設定操作的多個地點之間的最短路徑長度，并基于該最短路徑長度決定該特定的狀況產生的范圍。?

根據本發明的一個方面，提供一種路徑長度算出裝置，其算出與移動物體相關的事件的多個發生地點之間的最短路徑長度。路徑長度算出裝置包括：位置檢測部，其獲取移動物體的當前位置；事件探測部，其探測構成檢測對象的事件的發生；路徑歷史信息存儲部，其在第一事件發生時，存儲至少包括該第一事件發生地點的以往路徑信息；以及距離算出部，其在通過事件探測部探測到第二事件發生時，沿移動物體曾通過的路徑算出利用位置探測部獲取的第二事件發生地點與第一事件發生地點之間的最短路徑長度。?

由于具有該結構，因此路徑長度算出裝置能夠沿移動物體曾通過的路徑求出第一事件發生地點與第二事件發生地點的最短路徑長度。?

另外，優選的是，路徑歷史信息存儲部在第一事件發生時，將移動物體通過第一事件發生地點的路徑即以往路徑作為以往路徑信息進行存儲，距離算出部在判定第二事件發生地點存在于以往路徑上的情況下，沿該以往路徑算出最短路徑長度路徑。由于具有該結構，因此路徑長度算出裝置能夠沿以往通過的路徑求出第一事件發生地點與第二事件發生地點的最短路徑長度。?

另外，優選的是，路徑長度算出裝置還包括：道路信息獲取部，其獲取道路信息；和路徑決定部，其通過位置檢測部獲取包括第一事件發生地點的規定范圍內的以往路徑上的多個地點的位置，并使該多個地點的位置與由道路信息獲取部獲取的道路信息相關聯，由此求出以往路徑信息。?

此外，優選的是，以往路徑信息包括表示移動物體通過以往路徑時的移動方向的第一移動方向，位置檢測部獲取表示第二事件發生地點的移動物體的移動方向的第二移動方向，距離算出部僅在第二移動方向與第一移?動方向一致的情況下，判定第二事件發生地點存在于以往路徑上。由于具有該結構，因此路徑長度算出裝置能夠考慮事件發生時移動物體的移動方向，求出最短路徑長度。因此，路徑長度算出裝置能夠將多個事件因根據移動方向而不同的理由發生的情況、和因與移動方向沒有關系的理由發生的情況進行區別，評價事件發生地點之間的路徑長度。?

此外，優選的是，以往路徑信息包括與以往路徑上的多個地點相對應的距出發點的行駛距離或距第一事件發生地點的相對距離，距離算出部參照行駛距離或相對距離，算出最短路徑長度。由此，路徑長度算出裝置不需要重新調查事件發生地點之間的路徑，因此能夠減少路徑長度算出所需的計算處理量。?