[發明專利]導航裝置、方法和系統

有效

• 申請號: 201110361997.X
• 申請日: 2011-11-15
• 公開（公告）號: CN102735239A
• 公開（公告）日: 2012-10-17
• 發明（設計）人: 增谷修
• 申請（專利權）人: 電裝IT研究所
• 主分類號: G01C21/26
• 分類號: G01C21/26
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 周春燕;段承恩

技術領域

本發明涉及提供指示到達目的地的路徑的路徑信息的導航裝置。

背景技術

在汽車導航系統等使用的導航裝置中，具備搜索從出發地到目的地的路徑的功能。作為路徑搜索的方法，對構成路徑網絡的節點和/或鏈路設定加權系數(成本參數)，通過例如迪杰斯特拉(Dijkstra)法來確定到達目的地的總成本為最小的路徑。作為成本參數，使用例如距離、道路類型、路寬、有無信號機、左右拐彎等參數。

此外，在專利文獻1中，公開了一種導航裝置，其按每個預定地域分別設定存儲成本參數的成本表，使用這些成本表來算出到達目的地的路徑成本。

進而，在專利文獻2中，公開了一種導航系統，其具備多個成本表，基于時間段和/或平常日/休息日這樣的短期變化的參數，來使用貝葉斯網絡選擇帶條件概率最高的成本表，由此能夠搜索反應駕駛員喜好的路徑。

專利文獻1：特開2005-181063號公報；

專利文獻2：特開2007-10571號公報。

但是，上述專利文獻記載的技術，由于對從車輛的當前位置(起點)到目的地(終點)的所有路徑進行路徑搜索，所以存在路徑搜索花費時間的問題。特別地，從在車輛上裝載的導航裝置省略存儲地圖數據的存儲裝置且用與車輛連接的中央服務器來集中進行路徑搜索的功能從減小裝置成本的觀點來看較理想，但是，上述專利文獻記載的技術，在從多個車輛同時進行路徑搜索請求的情況下，不能迅速地進行路徑搜索。

發明內容

本發明是鑒于上述情況而實現的，其目的在于提供能夠在短時間有效地進行路徑搜索的導航裝置。

本發明的導航裝置具有下述結構，即具備：信息取得部，其取得表示車輛的當前位置的位置信息和表示目的地的位置的目的地信息；地圖信息存儲部，其存儲構成道路地圖的多個塊的各個所包含的節點的位置信息；塊內信息存儲部，其對上述塊的各個，將與相鄰的塊的邊界上的節點定為轉入節點和/或轉出節點，存儲表示從上述轉入節點到上述轉出節點的路徑的塊內路徑信息；塊內路徑生成部，其搜索各個上述塊的從上述轉入節點到上述轉出節點的最佳路徑，并以所搜索到的路徑信息更新上述塊內路徑信息；以及整體路徑搜索部，其將多個上述塊內路徑信息組合，生成從上述當前位置到上述目的地的路徑信息。

通過該結構，由于對將道路地圖分割而成的塊的各個計算最佳路徑，將得到的每個塊的最佳路徑信息組合，由此提取從當前地到目的地的路徑信息，所以能夠縮短路徑搜索所需的時間。

在本發明的導航裝置中，塊內信息存儲部具備最佳路徑表，該最佳路徑表與上述塊內路徑信息對應地存儲從上述轉入節點到上述轉出節點的路徑的鏈路成本信息。由此，由于能夠使用道路類型和/或擁堵狀況這樣的鏈路成本來搜索塊內的最佳路徑，所以能夠實現路徑搜索的提高。

在本發明的導航裝置中，塊內信息存儲部具備表示塊內的相鄰節點間的移動概率的移動概率表，上述塊內路徑生成部基于在上述移動概率表存儲的移動概率來搜索從上述轉入節點到上述轉出節點的最佳路徑。優選地，具備表示塊內的節點間的信息素量的信息素量表和表示上述塊內的節點間的上述鏈路成本的鏈路成本表，上述塊內路徑生成部按每預定時間更新上述信息素量表和/或上述鏈路成本表，并且基于上述節點間的上述信息素量和上述鏈路成本來更新上述移動概率。由此，由于能夠將移動概率最高的節點的組合確定為最佳路徑，所以能夠高效地提取最佳路徑。

在本發明的導航裝置中，整體路徑搜索部將在上述最佳路徑表存儲的從上述轉入節點到上述轉出節點的路徑看作一個鏈路，生成從上述當前位置到上述目的地的路徑信息。由此，由于通過組合按每個塊預先確定的最佳路徑，能夠搜索到達目的地的路徑，所以能夠在短時間有效地進行路徑搜索。

本發明的導航裝置，具有具備多個更新上述塊的最佳路徑信息的上述塊內路徑生成部的結構。通過該結構，由于能夠并行地進行多個塊的最佳路徑的搜索，所以能夠縮短最佳路徑的提取處理所需的時間。