２００３．１．２３ kiwi-w consortium kiwi-w seminar in beijing 1. what’s a car navigation...

２００３．１．２３ KIWI-W consortium

KIWI-W Seminar in Beijing

1. What’s a Car Navigation System?

2. What’s a KIWI?


What’s a Car Navigation System



GPS satellite

Navigation Data Disc



Microphone

Steering Switch

TV Tuner

Mobile phone

LCD Monitor

VICS FM Tuner



Gyro

CD or DVD Drive

TFT display

Remote controller

CPU

System BUS

Decorder

User Interface

Audio LSI

Graphic Renderer

SDRAM

Flash ROM

SDRAM

Touch panel

Main Unit

Data Disc

Speaker

GPSReceiver

Becom Receiver

Wave Becom

GPS satellite

FM multiplex

Optical Becom

FM receiver



6 Application Categories of Car Navigation System

1. Positioning

2. Map Display

3. Route Planning

4. Route Guidance

5. Address Location

6. Service/POI(Point Of Interest)



Map Display Function

Scale Smooth Changing Map

1/10,000 – 1/5,000,000 scale

2 Scales Map

Detailed Town Map

2D/3D Map

North up Map/Heading up Map

High speed Scrolling

Traffic Status by VICS



Positioning

Current Vehicle Positioning

Map Matching

Judging On Road / Off Road

Adjusting Sensor



Route Planning

Computing 5 routes at once

Shortest Time/Shortest distance

Considering Traffic status

Off Route Planning

Detour Route

High speed calculation

Max 10 seconds in Japan



Route Guidance

Turn by Turn Maneuver

ex. Turn right 100m ahead

Maneuver List

Simulation of the route

Inform Guidance points

ex. Intersection,Entrance/Exit,Railroad crossing,

Estimate Arriving Time/Remain Distance/Direction of the Destination



Address LocationAddress search

Place name search

the coordinate search

Map code(TM) search

Category/Genre search

Facility search

Surrounding search

Phone number search

Postal code search

Service/POI


What’s a KIWI

KIWI is the best format for Car Navigation DataBase.

- It is only ‘Open PSF’ for car navigation.

- It applies the experience of all Japanese system maker.

- It is light and small size than their proprietary format.

- It is used by all Japanese system maker.

- It is able to contain the temporal information of object.

- It is able to add every country’s requirement.


What’s a KIWI

It contains

- Database Control data

- Map data

- Guidance data

- Road network(Route Planning) data

- Search / Index data

- Picture data/ Voice data

- Parameter data

- Corresponding to Traffic information data


- Database Control data

Volume/Allocation/Parcel/Region

- Map data

Road data: Node/Link/Shape

Background data: Polyline/Polygon/Point

Name data: Road/background/place/landmark

- Guidance data

intersection name/street name/district name/ /guide spot/road structure/building&facility

What’s a KIWI


What’s a KIWI

- Road network data

network data: Node/Link/Cost

traffic regulation data

- Search data

location/index data

- Picture data/ Voice data

- Parameter data

drawing parameter/ Icon data

- Corresponding to Traffic information data


All datamanagement frame

Root directory（ Address

Map ）

Area

ISO9660（ Volume ）

KIWI format file

Metadata

DSA to main mapmanagement frame

Main map data management frame

Route planning datamanagement frame

DSA to route planning data frame

Main map dataRoute planning

data・・

Data Volume

Start-up record

Root Directory

Loading

Directory

DirectoryPointer to

ALLDATA.KWI

Pointer to META.DATA

Pointer to LOADING.KWI

ALLDATA.KWI

Realdata frames

The Structure of Physical Data


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

Road Data Frame

Distribution Header

　：

Number of Display Class [ Ａ ]

Offset to Display-class-classified Road Data

Number of MultiLink (for each Display calss)

Road Data List

Array of Display-class-classified Road Data

Display Scale Flag

Array of MultiLink Data Record

　：

Back Ground Data Frame　　 Basic Structure is same as Road Data Frame

Name Data Frame　　 Basic Structure is same as Road Data Frame

Extension Data Frame

阪神高速

瀬戸内海

夢前川公園

Name

Road

Back Ground


ＮＡ０ＮＡ１ＮＡ２ＮＡ３ＮＡ４ＬＡ０

ＬＡ１ＬＡ２ＬＡ３

Attribute B Attribute 1



Attribute C Attribute 5

Attribute BAttribute 2

Attribute A Attribute 0

ＮＡ０ＮＡ２ＮＡ４ＬＡ０


Attribute 1 Attribute 2 Attribute 3 Attribute 4

Attribute B

Attribute forindividual link

Common attribute

ＮＡ１ＮＡ３

Ｒｏａｄ　 B

General Links

Multilink

Multi LinkLink

Node shape


Flags for managements

　・ MultiLink Delete Flag

　・ Temporal Information

Size of each Infomation

　・ MultiLink Data Record

　・ MultiLink Header

　・ MultiLink Shape Information

　・ Additional Node Information

　・ Altitude Information

　・ Passage Regulation Information

Node Record

Identical Node Infomation

Flags of each Additional Node Infomation

Offset to Additional Node Record

Additional Node Record

　：Offset to route guidance data

Offset to Street Name data

Offset to Passage Regulation Information

　：

ＮＡ０ＮＡ２ＮＡ４ＬＡ０


Attribute 1 Attribute 2 Attribute 3 Attribute 4

Attribute A

Individuallink attribute

ＮＡ１ＮＡ３

Detailed attribute

Multilink

MultiLink Data Record

MultiLink Header

Flags for management 、 Size of each Infomation

Number of Nodes （Ｎ）

Attribute of MultiLink

MultiLink Shape Information （ Array of Link Shape 　Ｎ）

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 　Ｎ）

Additional Node Information （ Array of Additional Node Record　Ｎ）

Altitude Information

Passage Regulation Information

Temporal Information

Expansion Data


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

Data Frame Corresponding to the Upper Level Node

Passage Code Data Frame

　：

Structure of Route Planning Data (1)



Structure of Route Planning Data (2)


Route Planning DistributionHeader

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


　：


Level i

Level i+1Structure of Route Planning Data (3)


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

Upper Level Correspondence Data Frame of the Link

Array of Upper Level Correspondence Record of the Link


　：


An Example of Address SearchDetailed search information record

（ Address search ）

Prefecture-specificcategory

A Aichi prefecture

Nagoya city

Aomori prefecture

・

I Ishikawa prefecture

・

Wakayama prefecture

WA

City/Ward/Town/Village-specific category

主

主

Main area

Akabane town

Akubi town

・

NA Nagoya city

・

Main area

Main

A

Atsuta wardA

・

Main area

・

Main area主

・

Oaza/koaza/banchi-specific category

主

主

主 Main area

1-chome Akabane

2-chome Akabane

・

O 1-chome Akabane

・

Main area主

A

1-chome AkubiA

・

Main area主

・

Main area主

・

(Main area, Aichi prefecture)

(Main area,Akabaneprefecture)

(1-chome, Akabane, Akabane town,Aichi prefecture)

・

(main area Akubi town,Aichi prefecture)

・

(main area Nagoya city)

(main area Atsuta ward, Nagoya city)

・

(main area Kita ward, Nagoya city)

・

(main area Aomori prefecture)

・

Matching data

To Location information

Main

Main

Main

Main

Main

Main

(1-chome, Akabane, Akabane town,Aichi prefecture)

(1-chome, Akubi, Akubi town,Aichi prefecture)


How to store expansion data（ 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

Data B （ allways Stored ）Data C （ fixed length, allways stored ）Data D （ allways stored ）Data E

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

２００３．１．２３ kiwi-w consortium kiwi-w seminar in beijing 1. what’s a car navigation...

Documents

kiwi kiwi

kiwi slide

kiwiw consortium whats

car navigation system

car navigation database

traffic information

car navigation system

vics slide