主要地図 道路データ 経路計算データ ﾉｰﾄﾞ 1 2 3 10 11 12 1 3 10 12 15

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