kiwi(汽車導航的電子數據格式)

KIWI格式是由KIWI-W Consortium制定的標準，它是專門針對汽車導航的電子數據格式，旨在提供一種通用的電子地圖數據的存儲格式，以滿足嵌入式套用快速精確和高效的要求。該格式是公開的，任何人都可使用。

KIWI格式是由KIWI-W Consortium制定的標準，它是專門針對汽車導航的電子數據格式，旨在提供一種通用的電子地圖數據的存儲格式，以滿足嵌入式套用快速精確和高效的要求。該格式是公開的，任何人都可使用。

KIWI-W Consortium成立於2001年7月，致力於制定汽車導航用電子地圖物理存儲格式（PSF）的行業標準。KIWI格式目前在ISO TC204 / WG3中是PSF標準的有力競選者。

PSF的主要載體是CD、DVD和HDD，與KIWI類似的還有許多不同格式，如NRNE等，都是不同公司的自有格式。KIWI格式的最新版本是1.22，可從KIWI-W Consortium的官方網站上下載。

KIWI的特點是把用於顯示的地圖數據和用於導航的數據緊密結合起來，並將數據按照分塊方式以四叉樹的數據結構保存於物理介質中，不同用途的信息存在不同的塊中，從而使數據適合於實時高效套用的要求，其中很多信息以Bit為單位存儲，並以Offset量提取其索引。這也就是KIWI在技術上的目標，即加速數據的引用和壓縮數據的量。

KIWI最重要的特點是其將數據物理存儲和數據邏輯結構相結合的優越的機制。KIWI按分層結構來組織地圖，並且這種層的邏輯結構與其物理存儲也是相聯繫的。它可以做到在不同的Level層之間做快速的數據引用。因此，針對不同的套用目的或不同級別的用戶，可以使用或提供不同抽象層次的數據，例如，對於導航套用提供精度相對較高的立交橋數據，而對於一般套用只需把立交橋表示為若干道路結點就行了。而這兩份不同抽象等級的數據完全可以由同一份地圖數據按要求提取生成。與此同時，在採用了分層次的數據參考後，會使查詢、路徑分析、連通性分析等各種算法更加快速。