4a7f57f7ee4d8240f6644ca27fb66111

1.

INTERNATIONAL SYMPOSIUM ON
TELEMATICS 2002
October 1
1
Kiwi Format
с переводом
Kiwi-W Consortium
Takahiko Hamada
© 2002 Kiwi-W consortium

2.

3
Новые возможности
• Возможности
– Быстрая прокрутка
– -D карты
• Наклон карт
• Прорисовка маршрута
– Сверхбыстрое
построение маршрута
Bird View
Real 3D Map
© 2002 Kiwi-W consortium

3.

4
Summary of Kiwi format
• Разъяснение сути формата
Название “Kiwi” появилось
благодаря международной
стандартизации формата в
городе Сидней, Австралия.
Kiwi
© 2002 Kiwi-W consortium

4.

5
Kiwi format позволяет…..
• Оцифровывать реальный мир
• Ускорить доступ к данным
• Сжимать используемые данные
• Расширяться и дополняться
• Использоваться в разных приложениях
© 2002 Kiwi-W consortium

5.

6
The composition of Kiwi format
Index Data
Main Map Data
Road Data
Background Data
Text Data
Route Guidance Data
Route Planning data
Drawing
Parameters Data
Voice Data
Image Data
© 2002 Kiwi-W consortium

6.

7
Speed-up of Data Reference
• Main map data (parcel)
– Kiwi format refers to the data in a constant area
• Route planning data (region)
– Kiwi format refers to the data of wide area as much
as possible
• Hierarchical structure
– Kiwi format quickly refers to the data which exist
between one level and another, or which exist
nearby area
© 2002 Kiwi-W consortium

7.

8
Main Map Data (Parcel)
Используется для отображения карты, положения, и Route
guidance(сопровождения)
Вся карта поделена на прямоугольные участки (parcel)
Данные имеют иерархическую структуру
level n
level 2
level 1
© 2002 Kiwi-W consortium

8.

9
Main Map Data (Parcel)
• Структура данных
– Management records - Менеджменты
– Road data — Дороги
• Figure data and Road attribute data to be used for mapdisplay and location.
• It has traffic regulation information and link connection
information so that it may be used for the route calculation
– Background Data - Подложка
– Text Data — Названия объектов
– Guidance Data - Сопровождение
• Appellations of intersection etc. which is referred to
intersections data in Road Data
© 2002 Kiwi-W consortium

9.

10
Map Display Data Frame
阪神高速
Map Display Distribution Header
Offset/Size of Road Data Frame
Offset/Size of BackGround Data Frame
Offset/Size of Text Data Frame
Distribution Header
Number of Display Class [ ]
Offset to Display-class-classified Road Data
Number of MultiLink (for each Display calss)
Array of Display-class-classified Road Data
Display Scale Flag
Array of MultiLink Data Record
公園
瀬戸内海
Text
Road
Back
Ground
© 2002 Kiwi-W consortium

10.

11
Main Map Data (Parcel)
• Участки(parcel) можно делить и объединять
level n
level 2
level 1
Kiwi format divides and integrates a parcel
into approximately same size of rectangle.
© 2002 Kiwi-W consortium

11.

12
Route Planning Data (Region)
• Планирование маршрута - Route planning
• Данные разделены на регионы (region)
• Имеют иерархическую структуру
• Содержит дорожный граф, состоящий из
узлов(Node) и рёбрах между ними(Link)
• Ребро графа определяет связь между
двумя узлами
© 2002 Kiwi-W consortium

12.

13
Route Planning Data (Region)
Higher
level
0
1
0
0
2
0
1
2
3
4
5
Разделение на
регионы по уровням
Lower
6
level
0
1
2
0
Region
number
1
2
3
4
5
6
Tree structure of region
management records
© 2002 Kiwi-W consortium

13.

14
Route Planning Data
• Структура данных
– Management records - Менеджменты
– Information of node — Информация об узлах
• Information of intersections in road networks
• Information which corresponds to upper level
– Link information — Информация о рёбрах графа
• Information of road in road networks
• Information which corresponds to upper level
• Information of connection to border region
– Regulation information
• Информация о правилах проезда на перекрестках и
между ними
© 2002 Kiwi-W consortium

14.

15
Route Planning Data Frame
Route Planning Distribution Header
Offset / Size of each Data Frame
Route Planning Data Frame
© 2002 Kiwi-W consortium

15.

16
Route Planning Data Frame
Route Planning DistributionHeader
Node Data Frame
Link Data Frame
Array of Link Record #1 to #K for each Node
Link Cost Record Number
Attribute
Link ID
Cost (Ex. Link length , Average Traveling Time
© 2002 Kiwi-W consortium

16.

17
Route Planning Data Frame
Level i+1
Route Planning DistributionHeader
Node Data Frame
Link 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
Level i
© 2002 Kiwi-W consortium

17.

18
Compression of the Volume of the Data
• Data management by the size of data
– Kiwi format устанавливает фиксированный
размер для всех данных
• Data management by flags
– Kiwi format определяет существование
переменных полей с помощью флагов.
• Multi link structure
– Kiwi format integrates the roads which have same
attribute, and describe the existence of a
intersection.
© 2002 Kiwi-W consortium

18.

19
Data-Compression by size or flag Example
Data Frame A
Control Header
Size of Data Frame A
Control Flags、Header Size
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
© 2002 Kiwi-W consortium

19.

20
Multi Link
shape
Node
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

20.

21
Multilink
Attribute 1
Attribute 2
Attribute 3
Attribute A
MultiLink Data Record
Attribute 4
Individual
link attribute
Detailed attribute
Node Record
MultiLink Header
Flags for management、Size of each Infomation
Number of Nodes
Identical Node Infomation
Flags of each Additional Node Infomation
Attribute of MultiLink
MultiLink Shape Information Array of Link Shape
Offset to Additional Node Record
Attribute of Link Example Number of Shape Point
( X、 ) of Node
Array of ( X、 ) of Shape Point
Node and Link Connection Information Array of Node Record
Offset to route guidance data
Additional Node Information Array of Additional Node Record
Offset to Street Name data
Altitude Information
Offset to Passage Regulation Information
Passage Regulation Information
Temporal Information
Expansion Data
© 2002 Kiwi-W consortium

21.

22
Расширение данных
• The expandability of basic data
– Kiwi format prepares the expanding part so that expansion
may not have any effect on the data reference
• Kiwi format manages the data by the number of elements and
the volume of the data
• Kiwi format controls the expansion by the flags which correspond
to the bits
– The expandability enables Kiwi format to expand in the future
and to store the individual data by each manufacturers
• The structure of file
– Kiwi format enables each manufacturers to store the individual
data.
• Html
© 2002 Kiwi-W consortium

22.

23
Хранение расширений Пример
Data Frame A
Control Header
Size of Data Frame A
Control Flags、Header Size
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
Control by Size
Control by Size and Flag
© 2002 Kiwi-W consortium

23.

24
How to store original data (Example 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 ID
Data Frame A
Control Header
Offset and Size for each Basic / Extension Data
Frame
Original Data
User ID
Data ID
Original Data
© 2002 Kiwi-W consortium

24.

25
Структура данных на диске
Address Map
Start-up record
Root directory
Root Directory
Directory
Data Volume
Directory
Pointer to
ALLDATA.KWI
Area
ISO9660
Volume
KIWI format
file
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

25.

26
Index Data
• Информация для поиска места назначения
• Search frame to narrow down the data and
point data to store the result of the search
• The composition can be defined freely on
search frame and POI information
© 2002 Kiwi-W consortium

26.

27
Structure of Index Data
Management Data
Volume Management
Volume Management
Volume Management Frame
Frame
Frame 2
3
Search Frame 1
Search Frame 2
Search Frame 3
POI Information 1
Search Frame 4
POI地点情報3
Information 2
© 2002 Kiwi-W consortium

27.

28
Index Data
• Тип поиска определяется 4 битной сигнатурой
– Management of the volume
• Layer search DSRC Define for Search
• B-Tree search DSBT Define for Search of Balanced Tree
– Search frame
• SR50 Search by 50 on
• SRJP Search by Japanese area
– Point information
• Point information normal
PINR Point Of Interest normal)
• Point information(data declaration)
DPOI Define for Point Of Interest
© 2002 Kiwi-W consortium

28.

29
Пример поиска по адресу
Detailed search information record
Address search
Prefecture-specific
category
A
City/Ward/Town/
Village-specific category
Aichi prefecture
Main
主
Main area
Nagoya city
A
Akabane town
主
Aomori
prefecture
・
I
WA
Ishikawa
prefecture
・
NA
Oaza/koaza/banchispecific category
Main
主
A
A
・
・
Nagoya city
O
Main area
Main
主
Atsuta ward
A
Main area
Main area
・
1-chome Akabane
Main
主
(Main area,Akabaneprefecture)
(1-chome, Akabane, Akabane
town,Aichi prefecture)
To POI
information
(1-chome, Akabane, Akabane
town,Aichi prefecture)
・
(main area Akubi town,Aichi
prefecture)
Main area
(1-chome, Akubi, Akubi town,Aichi
prefecture)
1-chome Akubi
Main area
・
主
Main
(Main area, Aichi prefecture)
・
・
・
Main
主
1-chome Akabane
主
2-chome Akabane
・
Main
主
Main area
Akubi town
・
Wakayama
prefecture
Matching data
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

29.

30
Applicability to Many Countries
• Kiwi format has succeeded to overcome the difference between
Japan and U.S.A Ver1.22
Japan
prefecture
US
state
cities,towns,
and villages
cities,towns,
and villages
chou, aza
street
banchi
(lot
number)
house number
© 2002 Kiwi-W consortium

30.

31
Document
• Format specifications
– Basic chapter
The part submitted to ISO is
disclosed free of cost
Kiwi format specifications
– Expanded chapter
Kiwi-W format specifications
• Operation rules of the format
For limited
members
Operation guideline
For limited
members
© 2002 Kiwi-W consortium

31.

32
Kiwi format specifications
• Basic chapter
• Submitted to ISO (=Ver1.22 / current)
• Contents
– Chapter 1 Sentence rule
– Chapter 2 Data composition in media
»
»
– Chapter 33 Image data frame
– Chapter 34 Voice data frame
• Disclosed free of cost.
© 2002 Kiwi-W consortium

32.

33
Kiwi-W format specifications
• Expanded chapter
• Defines expanded function which is not
defined in basic chapter
• Defines format of each function on Index
search
• Contents
– Chapter 51 The actually Index search
»
– Chapter 60 Reference
• Disclosed only to the members.
© 2002 Kiwi-W consortium

33.

34
Future activity
• Alteration of car navigation system
– HDD model, Memory model
– Infrastructure of wireless
communication
CD-ROM
HDD
DVD-ROM
© 2002 Kiwi-W consortium

34.

35
Kiwi-W Consortium
• Kiwi-W consortium Web site
– URL
• http://kiwi-w.mapmaster.co.jp
– Inquiries
• TOYOTA MAPMASTER INC.
7F Sumitomo-Seimei building, 2-14-19, Meieki-minami,
Nakamura-ku, Nagoya, Japan
Zip code: 450-0003
PREPAIRED: Hamada and Fukumizu
Mail:kiwi-w@mapmaster.co.jp
© 2002 Kiwi-W consortium