1 Outline of Kiwi Format Kiwi-W Consortium E-Mail : kiwi-w@mapmaster.co.jp kiwi-w@mapmaster.co.jp

Download 1 Outline of Kiwi Format Kiwi-W Consortium E-Mail : kiwi-w@mapmaster.co.jp kiwi-w@mapmaster.co.jp

Post on 23-Dec-2015

218 views

Category:

Documents

3 download

Embed Size (px)

TRANSCRIPT

  • Slide 1
  • 1 Outline of Kiwi Format Kiwi-W Consortium E-Mail kiwi-w@mapmaster.co.jp kiwi-w@mapmaster.co.jp
  • Slide 2
  • 2 Conventional map database structure Database structure which depends on the requirement of the Application Program The real world Map display Data Positional reference Data Route planning Data Refer to data. (2) Application(2) (positional calculation) Refer to data. (n) Application(n) (recommended route planning) System control program Database for each function Application for each format Database format for each system Refer to data. (1) Application(1) (map display)
  • Slide 3
  • 3 Problem of the conventional map data It is difficult to maintain and renew the data corresponding to developing of the system. Theres no inter-operability between new navigation system and old one. Theres need to maintain the data corresponding to the old version of the navigation system The format is not disclosed It is used only for navigation system
  • Slide 4
  • 4 Kiwi format aims.. To describe the real world To speed-up of data reference To compress the volume of the data To magnify the expandability To enlarge the field of application
  • Slide 5
  • 5 Data base structure of Kiwi format The real world is described by information related to the shape of the object, the attribute, and the connection (phase) etc. The real world Shape dataAttribute data Application(1) Common data reference program Application(2)Application(n) Standard data format for data exchange Relation of connection
  • Slide 6
  • 6 The composition of Kiwi format Index Data Drawing Parameters Data Voice Data Image Data Main Map Data Route Planning data Road Data Background Data Text Data Route Guidance Data
  • Slide 7
  • 7 Kiwi format aims.. To describe the real world To speed-up of data reference To compress the volume of the data To magnify the expandability To enlarge the field of application
  • Slide 8
  • 8 Speed-up of Data Reference Main map data (parcel) Main map data (parcel) Kiwi format refers to the data in a constant area Route planning data (region) 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
  • Slide 9
  • 9 Main Map Data They are used for Map-display, Location, and Route guidance The area is divided by rectangles (parcel) Data has Hierarchical structure level 1 level 2 level n
  • Slide 10
  • 10 Main Map Data Data to be stored Management records Road data Figure data and Road attribute data to be used for map-display and location. It has traffic regulation information and link connection information so that it may be used for the route calculation Background Data Information containing the data of water etc. for map-display. It has height data as well. Text Data They are used for the appellations in map-display, and appellations of the road data and background data Guidance Data Appellations of intersection etc. which is referred to intersections data in Road Data
  • Slide 11
  • 11 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 Text Data Frame Basic Structure is same as Road Data Frame Extension Data Frame Text Road Back Ground
  • Slide 12
  • 12 Data Volume Management Header Table Each Management Header Record represents position of management data, and size of management data
  • Slide 13
  • 13 Parcel Data Control Frame Parcel Data Control Distribution Header Header Size Coverage Area Size of Level Control Record Size of Block Set Control Record Size of Block Control Record Number of Level Control Record N Array of Level Control Record #1 to #N Number of Block Set (for Each Level Number of Block (for Each Level Number of (for Each Level Array of Block Set Control Record #1 to #K Address of Block Control Record Array of Block Control Record #1 to #L Address of Parcel Control Information Parcel Control Information Attribute Array of Parcel Control Record #1 to #M Address of Map Display Data Frame Size of Map Display Data Frame Array of Route Guidance Control Record #1 to #M Address of Route Guidance Data Frame Size of Route Guidance Data Frame Level 0 Level 1 Level n Level n-1 ::::
  • Slide 14
  • 14 Parcel Data Control Frame Parcel Data Control Distribution Header Header Size Coverage Area Size of Level Control Record Size of Block Set Control Record Size of Block Control Record Number of Level Control Record N Array of Level Control Record #1 to #N Number of Block Set (for Each Level Number of Block (for Each Level Number of (for Each Level Array of Block Set Control Record #1 to #K Address of Block Control Record Array of Block Control Record #1 to #L Address of Parcel Control Information Parcel Control Information Attribute Array of Parcel Control Record #1 to #M Address of Map Display Data Frame Size of Map Display Data Frame Array of Route Guidance Control Record #1 to #M Address of Route Guidance Data Frame Size of Route Guidance Data Frame i Block Set Block Parcel 1
  • Slide 15
  • 15 Main Map Data Division and integration of a parcel level n level 1 level 2 Kiwi format divides and integrates a parcel into approximately same size of rectangle.
  • Slide 16
  • 16 Route Planning Data They are used for Route planning The area can be divided into arbitrary size (region) They have a Hierarchical structure. Region divisions for each layer Tree structure of region management records Higher level Lower level 0 0 0 1 2 3 4 5 1 2 6 0 0 1 3 4 1 5 2 2 0 6 Region number
  • Slide 17
  • 17 Route Planning Data Data to be stored 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 Information of traffic regulation in intersection and regulation for part of road in intersection
  • Slide 18
  • 18 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) Route Planning Data Frame
  • Slide 19
  • 19 Structure of Route Planning Data (2) 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 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
  • Slide 20
  • 20 Level i Level i+1 Structure of Route Planning Data (3) Route Planning Data Frame 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 Passage Code Data Frame
  • Slide 21
  • 21 Kiwi format aims.. To describe the real world To speed-up of data reference To compress the volume of the data To magnify the expandability To enlarge the field of application
  • Slide 22
  • 22 Compression of the Volume of the Data Data management by the size of data Kiwi format sets the fixed size for each data block and manages whole size of the data Data management by flags Kiwi format manages the existence of fluid data by flags which correspond to bits. Multi link structure Kiwi format integrates the roads which have same attribute, and describe the existence of a intersection.
  • Slide 23
  • 23 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 Data B always stored Data C fixed length, always stored Data D fixed length Data E 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
  • Slide 24
  • 24 Attribute B Attribute 1 Attribute B Attribute 3 Attribute B Attribute 4 Attribute C Attribute 5 Attribute B Attr