Input for ISO Physical Storage Format 10. A4 道路リファレンステーブル解説主要地図道路データ 2 16 10 17 15 20 15 1 経路計算データ 11 21 3 1 12 10 20 3 ﾉｰﾄﾞ 22 12 17 22 主要地図の各ノードには上左図のリンクが接続しているとする。一方経路計算データのノード（左図４つのノードが縮退し１つのノードとなっている）にも同様にリンクが接続しているとする。進入リンクと退出リンクが決まったとき、右図のノード内が主要地図；道路データでどのように表現されるかを得るための情報を道路リファレンステーブルに設定する。進入リンクと退出リンクの組に対応して、その間の通過リンク列を定義する。データをコンパクトに表現するため、進入リンクと退出リンクはノードに対する接続順（リンクレコード順）で表現する。また、通過リンク列はリンクＩＤを得るため、交差点を構成するリンク単位にリンクＩＤ列を定義し、通過リンク列はその構成リンクの設定順で表現する。ここで、接続リンク数、交差点構成リンク数ともに最大１５の制限を設ける。上図の場合、上右図の交差点のリンク接続順＝｛リンクＩＤ１、リンクＩＤ１５、リンクＩＤ２０、リンクＩＤ３、リンクＩＤ１２、リンクＩＤ２２、リンクＩＤ１７、リンクＩＤ１０｝とし、上左図から交差点構成リンクテーブル＝｛リンクＩＤ２、リンクＩＤ１６、リンクＩＤ２１、リンクＩＤ１１｝と設定し、リンクＩＤ１７からリンクＩＤ３への右折の場合通過リンク列は進入リンク：退出リンク＝７、４通過リンク＝２、１ …・・順番は通過する順番とする。７＝リンクＩＤ１７４＝リンクＩＤ３２＝リンクＩＤ１６１＝リンクＩＤ２から進入リンクる。リンクＩＤ１７から退出リンクリンクＩＤ３へは、リンクＩＤ１６とリンクＩＤ２を通過することが分かつまり、経路計算結果リンクＩＤ１７→リンクＩＤ３が、主要地図道路に対応してリンクＩＤ１７→リンクＩＤ１６→リンクＩＤ２→リンクＩＤ３と表現される。 Page 10.A4-1/1 Input for ISO Physical Storage Format 28March 2000 V1.22