INTERNATIONAL SYMPOSIUM ON TELEMATICS 2002 October 1 1

2 日本のカーナビの変遷 • 1987年　地図データをCD-ROMに格納 Map Database CD-ROM EMV （Electro Multi Vision） © 2002 Kiwi-W

19 Map Display Data Frame Map Display Distribution Header 　　： Offset/Size of Road Data Frame 阪神高速夢前川 Offset/Size of Back. Ground Data Frame Offset/Size of Text Data Frame 瀬戸内海公園 Text Road Data Frame Distribution Header 　： Number of Display Class [Ａ] Offset to Display-classified Road Data Number of Multi. Link (for each Display calss) Road Data List Array of Display-classified Road Data Road Display Scale Flag Array of Multi. Link Data Record 　： Back Ground Data Frame 　　 Basic Structure is same as Road Data Frame Text Data Frame 　　 Basic Structure is same as Road Data Frame Extension Data Frame Back Ground © 2002 Kiwi-W consortium

22 経路計算データ（リージョン） Higher level 0 1 0 0 2 0 1 2 3 Region divisions for each layer 4 5 Lower 6 level Region number 0 0 1 1 2 2 3 4 5 6 Tree structure of region management records © 2002 Kiwi-W consortium

24 Route Planning Data Frame Route Planning Distribution Header ： Offset / Size of each Data Frame Node Data Frame Total Number of Node Records　［Ｎ］ Array of Node Record　（#1 to #Ｎ） Attribute Number of Link Record　[Ｋ] 経路計算データフレーム Offset to Link Record Number of Regulation Record ［Ｌ］ Link Data Frame Link Cost Data Frame Corresponding to the Upper Level Node Passage Code Data Frame 　： © 2002 Kiwi-W consortium

25 Route Planning Data Frame Route Planning Distribution. Header Node Data Frame Link Data Frame Array of Link Record　［#1 to #K for each Node］ Link Cost Record Number Attribute Array of Regulation Record ［#1 to #K for each Node］ Upper Level Correspondence Record Number of the Node 　： Link Cost Data Frame Array of Link Cost Data Record Link ID Cost (Ex. Link length , Average Traveling Time）　： Data Frame Corresponding to the Upper Level Node Passage Code Data Frame 　： © 2002 Kiwi-W consortium

26 Route Planning Data Frame Level i+1 Route Planning Distribution. Header Node Data Frame Link Cost Data Frame Upper Level Correspondence Data Frame of the Node Number of Nodes Corresponding to the Upper Level [ Ｎ] Array of Upper Level Correspondence Record of the Node (#1 to #N) Adjacent Information Upper Level Node ID Number Offset to the Upper Level Correspondence Record of the Link Upper Level Correspondence Data Frame of the Link Array of Upper Level Correspondence Record of the Link Passage Code Data Frame Level i 　： © 2002 Kiwi-W consortium

28 サイズ・フラグによるデータ圧縮（一般例） Data Frame A Control Header Size of Data Frame A Control Flags、Header Size of Data B Size of Data E Size of Data F Expansion Data Delete flag of Data Frame A Existence flag of Data D Existence flag of Data E Existence flag of Data F Existence flag of Expansion Data (Data Frame A) Size of Control Header Data B （always stored） Data C （fixed length , always stored） Data D （fixed length ） Data E Data F Expansion Data © 2002 Kiwi-W consortium

29 マルチリンク shape Node Link Ｒｏａｄ　B Ｒｏａｄ　Ａ Links ＮＡ０ＬＡ０ＮＡ１ Attribute A Attribute B Attribute 0 Attribute 1 Multilink ＮＡ０ＬＡ０ Attribute B Attribute 2 ＮＡ１ Attribute 1 ＬＡ１ＮＡ２ＮＡ３ Attribute B Attribute 3 ＬＡ１ＮＡ２ Attribute 2 ＬＡ２ Attribute B ＮＡ４ Attribute C Attribute 5 Attribute B Attribute 4 ＮＡ３ Attribute 3 ＬＡ３ＮＡ４ Attribute 4 Common attribute Attribute for individual link © 2002 Kiwi-W consortium

30 Multilink ＮＡ０ＬＡ０ＮＡ１ Attribute 1 ＬＡ１ＮＡ２ Attribute 2 ＬＡ２ Attribute 3 Attribute A Multi. Link Data Record Multi. Link Header Flags for management、Size of each Infomation Number of Nodes （Ｎ）ＬＡ３ＮＡ４ Attribute 4 Individual link attribute Detailed attribute Node Record Identical Node Infomation Flags of each Additional Node Infomation Attribute of Multi. Link Shape Information （Array of Link Shape　Ｎ） Attribute of Link 　（Example ：Number of Shape Point（Ｋ）） Offset to Additional Node Record ( X、Ｙ ) of Node 　： Array of ( X、Ｙ ) of Shape Point 　（Ｋ） Offset to route guidance data Node and Link Connection Information （Array of Node Record　Ｎ） Additional Node Information （Array of Additional Node Record　Ｎ） Altitude Information Passage Regulation Information Offset to Street Name data Offset to Passage Regulation Information 　： Temporal Information Expansion Data © 2002 Kiwi-W consortium

32 基本データへの拡張部を格納（一般例） Data Frame A Control Header Size of Data Frame A Control Flags、Header Size of Data B Size of Data E Size of Data F Expansion Data Delete flag of Data A Existence flag of Data D Existence flag of Data E Existence flag of Data F Existence flag of Extension Data (Data Frame A) Size of Control Header Data B （always Stored） Data C（fixed length, always stored） Data D （always stored） Data E Data F Control by Size and Flag Expansion Data © 2002 Kiwi-W consortium

33 オリジナルデータの格納（一般例） cf. Control Frame of Data Frame A 　： Number of Basic / Extension Data Frame Address / Size of Data Frame A Extension Data Frame 1 User ID Data Frame A Original Data Control Header 　： Offset and Size for each Basic / Extension Data Frame ） Basic Data Frame 3　（　　　〃　　） User ID Data ID Basic Data Frame 1　（Define Format） Basic Data Frame 2　（　　　〃　　 Extension Data Frame 2 Original Data Extension Data Frame 1　（Undefined Format） Extension Data Frame 2　（　　　〃　　） © 2002 Kiwi-W consortium

34 物理データ記録構造（Address Map） Start-up record Root directory Directory Root Directory Area ISO 9660 （Volume） KIWI format file Directory Pointer to ALLDATA. KWI Data Volume DSA to main map management frame DSA to route planning data frame Main map data management frame Route planning data management frame Pointer to META. DATA All data management frame Pointer to LOADING. KWI ALLDATA. KWI Main map data Route planning data ・・ Metadata Real data frames Loading © 2002 Kiwi-W consortium

36 案内検索データ構造　 Management Data Volume Management Frame 2 3 Search Frame 1 POI

37 案内検索データ • 検索機能と検索データの形式を 4ビットのシグネチャで定義 – ボリューム管理 • 階層検索　DSRC：Define for Sea. RCh • B-Tree検索　DSBT：Define for Search of Balanced Tree – 検索フレーム • 50音検索　SR 50：Sea. Rch by 50 on • 住所検索　SRJP：Sea. Rch by Ja. Panese area – 地点情報 • 地点情報（通常）　PINR：Point of Interest（No. Rmal) • 地点情報　データ宣言 DPOI：Define for Point Of Interest © 2002 Kiwi-W consortium

38 住所検索データの例 Detailed search information record （Address search） Prefecture-specific category A Aichi prefecture Nagoya city I WA City/Ward/Town/ Village-specific category Main A 主 Main area Akabane town 主 Matching data Oaza/koaza/banchispecific category Main 主 A 主 Main area 1 -chome Akabane 主 Aomori prefecture Akubi town 2 -chome Akabane ・・・ Ishikawa prefecture ・ Wakayama prefecture NA Nagoya city O ・・ Main area A Atsuta ward Main 主 A ・ Main area ・ Main area Main 主 Main area ・主 Main (Main area, Akabaneprefecture) (1 -chome, Akabane town, Aichi prefecture) To POI information (1 -chome, Akabane town, Aichi prefecture) ・ (main area Akubi town, Aichi prefecture) (1 -chome, Akubi town, Aichi prefecture) 1 -chome Akubi ・・ Main 主 1 -chome Akabane (Main area, Aichi prefecture ) Main area ・・ (main area Nagoya city) (main area Atsuta ward, Nagoya city) ・ (main area Kita ward, Nagoya city) ・ (main area Aomori prefecture) ・ © 2002 Kiwi-W consortium

40 国際標準化 • 1997年、国際標準化を目指し、神戸会議にて　　　 ISO/TC 204/WG 3(TICS database technology) 　 SWG 3. 2（Physical Storage

41 Kiwi-Wコンソーシアム設立 • 2001年７月、Kiwiフォーマットの普及を推進する組織として設立 • Kiwi-W consortium establishment preparation committee – – – – Aisin AW　Co. , Ltd. Increment P Ltd. Xanavi Informatics Corporation Zenrin Co. , Ltd. DENSO CORPORATION. Honda Motor co. , Ltd. Mitsubishi Electric Corporation Toyota Mapmaster Inc. © 2002 Kiwi-W consortium