特許
J-GLOBAL ID：200903005328030230
経路計算機能を有するナビゲーション装置
発明者：
出願人/特許権者：
代理人 (1件)：
亀井 弘勝 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-109646
公開番号（公開出願番号）：特開平6-323861
出願日： 1993年05月11日
公開日（公表日）： 1994年11月25日
要約：
【要約】【目的】計算の対象となるリンクデータを獲得して経路計算する時に、計算開始リンクから計算終了リンクまでの間の経路計算の対象となる一連の領域を設定することにより、計算処理時間を少なくする。【構成】各メッシュの組に対して、当該組を構成する一方のメッシュ内のリンクと、他方のメッシュ内のリンクとの間を走行するときの経路を1本又は複数本決定し(それらが最適経路の候補となる。)、それらの経路が通る一連のメッシュを経路計算対象メッシュとして、前記メッシュの組ごとに登録しておく。計算の対象となるリンクデータを獲得して経路計算する時に、計算対象テーブルを検索して経路計算対象メッシュを限定し、その限定された経路計算対象メッシュの中で経路計算処理を行うことができる。
請求項（抜粋）：
地図を一定の大きさのメッシュに分割し、各メッシュ単位で経路計算用リンクデータを記憶したネットワーク記憶手段と、ネットワーク記憶手段に記憶された経路計算用リンクデータを読出して作業領域に移し、作業領域に移された経路計算用リンクデータに基づいて、道路地図上の2点間を走行する場合の最適経路を計算する経路計算手段とを含む、経路計算機能を有するナビゲーション装置において、任意の2つのメッシュによってメッシュの組を構成し、各メッシュの組に対して、当該組に含まれる一方のメッシュ内のリンク又はノードと、他方のメッシュ内のリンク又はノードとの間を走行する経路を1本又は複数本決定し、その経路が通る一連のメッシュを経路計算対象メッシュとして、それらの経路計算対象メッシュのコードを前記メッシュの組に対応付けて登録している登録手段と、前記経路計算手段による経路計算に先立って、出発地及び目的地にそれぞれ近いリンク又はノードを含むメッシュの組について、前記登録手段を検索して、経路計算対象メッシュのコードを獲得する手段と、前記のようにして経路計算対象メッシュのコードが獲得された場合、これらのコードに基づいて経路計算対象メッシュを特定し、これらの経路計算対象メッシュ同士のつながった領域を経路計算領域として前記経路計算手段による経路計算を実行することを特徴とする経路計算機能を有するナビゲーション装置。
IPC (2件)：
引用特許：
前のページに戻る
