Pat

J-GLOBAL ID：200903079290487383

経路ネットワークデータの作成方法及び経路計算方法

Inventor： 下浦 弘 ,  天目 健二
Applicant, Patent owner： 住友電気工業株式会社
Agent (1)： 亀井 弘勝 (外1名)
Gazette classification：公開公報
Application number (International application number)：1994033847
Publication number (International publication number)：1995243859
Application date： Mar. 03, 1994
Publication date： Sep. 19, 1995
Summary：

【要約】【目的】地図データベースの経路ネットワーク数が多いときでも、ツリーの探索範囲が広がらず、もって計算時間を短くすることができる経路ネットワークデータの作成方法を提供する。【構成】地図データベースを用いて最適経路トリーを計算し、通過回数の多い退出リンク又は前記通過確率の高い退出リンクのみに限定して前記地図データベースの内容を作り変える。【効果】統計的観点からリンクの通過方法を限定することにより、経路ネットワークデータの容量が減少し、リンクの探索回数も減って経路計算処理の時間を短縮化することができる。

Claim (excerpt)：

(a) 経路提供エリア内の各リンクのリンクコスト及びリンク相互の接続関係を記憶した地図データベースを用いて、経路ネットワークを構成するいずれかのリンクを計算開始リンクとし、前記計算開始リンクから同エリア内の他のリンクに到る最適経路トリーを計算条件ごとに計算し、(b) 前記最適経路トリーを構成するあるリンクに注目し、当該リンクの前に接続される最適経路上のリンク(「進入リンク」という)を記録し、(c) 前記最適経路トリーを構成する他のリンクについても、前記(b) の手順を繰り返し、(d) 他の計算条件についても、前記(a) -(c) の手順を繰り返し、(e) 経路ネットワークを構成する各リンクにつながる進入リンクの記録数に基づいて、前記進入リンクからそのリンクの次に接続される最適経路上のリンク(「退出リンク」という)への通過回数又は通過確率を求め、通過回数の多い退出リンク又は通過確率の高い退出リンクのみに限定して前記地図データベースの内容を作り替えることを特徴とする経路ネットワークデータの作成方法。

IPC (3)：

G01C 21/00 ,  G09B 29/10 ,  G06F 17/30