路線搜索裝置以及路線搜索方法
申請專利號 CN200510009375.5
專利申請日 2005.02.21
名稱 路線搜索裝置以及路線搜索方法
公開(公告)號 CN1657877
公開(公告)日 2005.08.24
類別 物理
頒證日
優(yōu)先權 2004.2.20 JP 2004-044446
申請(專利權) 愛信艾達株式會社
地址 日本愛知縣
發(fā)明(設計)人 吉川和孝;南敏彰;長瀨健兒;富田浩
國際申請
國際公布
進入國家日期
專利代理機構 中科專利商標代理有限責任公司
代理人 汪惠民
摘要
提供了一種在提供行駛時間最短的導航路線時,減輕路線搜索處理負擔的路線搜索裝置以及路線搜索方法。其通過:根據備選路線計算出的到達預測時刻Tg、并根據該到達預測時刻Tg下的目的地附近區(qū)域(Rg)的交通信息預測數據,在連接節(jié)點Lg和目的地之間對路線進行搜索;根據當前的出發(fā)地附近區(qū)域(Rs)的交通信息數據,在當前位置(S)和連接節(jié)點Ls之間對路線進行搜索。將這兩條搜索路線、與連接節(jié)點Hs和連接節(jié)點Hg之間的路線連接起來得到連接路線,計算該連接路線的需要時間,將需要時間最短的連接路線確定作為導航路線。
主權項
1.一種路線搜索裝置,其特征在于,具備: 將廣域地圖數據及局部地圖數據分層儲存、并儲存有由預測交通信 息構成的交通信息預測數據的存儲模塊; 從外部接收交通信息數據的接收模塊; 根據所述廣域地圖數據及局部地圖數據、搜索從出發(fā)地到目的地的 備選路線的備選路線搜索模塊; 根據所述局部地圖數據及所述交通信息數據,將位于所述備選路線 上的所述廣域地圖數據與包含所述出發(fā)地的所述局部地圖數據相連接的 地點、和所述出發(fā)地之間的路線,作為出發(fā)地附近路線進行搜索的出發(fā) 地附近路線搜索模塊; 根據所述局部地圖數據及所述交通信息預測數據,將位于所述備選 路線上的所述廣域地圖數據與包含所述目的地的所述局部地圖數據相連 接的地點、和所述目的地之間的路線,作為目的地附近路線進行搜索的 目的地附近路線搜索模塊;以及, 根據所述出發(fā)地附近路線、用所述備選路線搜索模塊搜索到的所述 廣域地圖數據上的所述備選路線、及所述目的地附近路線,確定從所述 出發(fā)地到所述目的地的路線的路線確定模塊。