特許
J-GLOBAL ID:200903010974146003
複数経路取得方法及び経路情報提供方法
発明者:
,
出願人/特許権者:
代理人 (1件):
亀井 弘勝 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平6-033846
公開番号(公開出願番号):特開平7-244798
出願日: 1994年03月03日
公開日(公表日): 1995年09月19日
要約:
【要約】【目的】同一の目的地に行くのに、できるだけ差異のある複数の経路を取得する。【構成】経路提供エリアのネットワークデータを構成するいずれかのリンクを計算開始リンクL0 とし、前記計算開始リンクL0 から同エリア内の他の全てのリンクに到る最適経路トリーを取得し、前記計算開始リンクL0 に最も近い交差点から分岐する複数のリンクL1 ,L,L3 のいずれかを特定しその通行を規制して、前記計算開始リンクL0 から、前記通行を規制されたリンク、例えばL1からつながる最適経路トリーの存在する規制領域U1 に存在する各リンクに到る準最適経路トリーを取得する。
請求項(抜粋):
経路提供エリアのネットワークデータを構成するいずれかのリンクを計算開始リンクとし、前記計算開始リンクから同エリア内の他の全てのリンクに到る最適経路トリーを取得し、前記計算開始リンクに最も近い交差点から分岐する複数のリンクのいずれかを特定しその通行を規制して、前記計算開始リンクから、前記通行を規制されたリンクからつながる最適経路トリーの存在する規制領域に存在する各リンクに到る準最適経路トリーを取得することを特徴とする複数経路取得方法。
IPC (3件):
G08G 1/0969
, G01C 21/00
, G09B 29/10
引用特許:
前のページに戻る