複数経路取得方法及び経路情報提供方法

Inventor： ,
Applicant, Patent owner：
Agent (1)：亀井弘勝 (外1名)
Gazette classification：公開公報
Application number (International application number)：1994033846
Publication number (International publication number)：1995244798
Application date： Mar. 03, 1994
Publication date： Sep. 19, 1995
Summary：

【要約】【目的】同一の目的地に行くのに、できるだけ差異のある複数の経路を取得する。【構成】経路提供エリアのネットワークデータを構成するいずれかのリンクを計算開始リンクL0 とし、前記計算開始リンクL0 から同エリア内の他の全てのリンクに到る最適経路トリーを取得し、前記計算開始リンクL0 に最も近い交差点から分岐する複数のリンクL1 ,L,L3 のいずれかを特定しその通行を規制して、前記計算開始リンクL0 から、前記通行を規制されたリンク、例えばL1からつながる最適経路トリーの存在する規制領域U1 に存在する各リンクに到る準最適経路トリーを取得する。

Claim (excerpt)：

経路提供エリアのネットワークデータを構成するいずれかのリンクを計算開始リンクとし、前記計算開始リンクから同エリア内の他の全てのリンクに到る最適経路トリーを取得し、前記計算開始リンクに最も近い交差点から分岐する複数のリンクのいずれかを特定しその通行を規制して、前記計算開始リンクから、前記通行を規制されたリンクからつながる最適経路トリーの存在する規制領域に存在する各リンクに到る準最適経路トリーを取得することを特徴とする複数経路取得方法。

IPC (3)：

G08G 1/0969 , G01C 21/00 , G09B 29/10

Patent cited by the Patent：

Cited by applicant (4)

特開平2-105972
特開平4-017098
特開昭60-115000

Show all

Cited by examiner (1)

特開平2-105972

Return to Previous Page