基于Kiwi格式的手机应用地图数据的开发与研究

摘要

前几年随着汽车的日益普及和人们生活水平的不断提高，车载导航已经越来越被人们所熟悉。并且随着导航功能的日益完善，去一个陌生的地方或者查找特定的地点，已经是件很简单的事情。人们的出行娱乐，旅游休闲，办公等等都将十分方便。近几年手机的普及率也飞速发展，针对手机的一些新型功能应用也被不断开发出来，其中手机导航功能更是由于具有极强的实用性，而受到广大消费客户的极大期待。很多导航数据开发公司都把注意力集中到这块新型业务上来。可以预见它将是近几年新科技开发的一个热点。 由于我国导航领域的开发起步相对较晚，到目前为止还没有一个成熟完善的适合中国导航的数据格式存在，在手机导航格式上更是空白，这显然与我国存在的广大消费群体事实所不符。因此基于这点，本论文首次提出了以日本开发的Kiwi导航地图格式为基础格式，然后结合中国道路和手机导航应用的特点进行一系列全新地修改和调整，试着开发一套适合中国手机导航应用的地图格式，并用2006版中国原始数据进行实际转换来验证该套数据格式的合理性和正确性。 由于以往的Kiwi格式都是用在汽车上，还没有在手机上应用的先例。因此我们会碰到数据格式的筛选，转换系统的构架等很多问题。本文将重点从以下三个方面来进行具体的分析。 首先本文对于两种原始地图格式(GDF、MapInfo)进行比较分析说明，结合中国手机应用的特点，最终放弃国外普遍采用的GDF数据格式，而决定采用MapInfo为数据转换的原始地图格式。 接着对于Kiwi格式，本文将从显示方式、经路数据、背景数据、检索数据和道路数据这几部分来分析和研究。指出哪些数据需要保留；哪些不适合手机导航需要删除；哪些需要增加来适应手机导航的功能。 最后在数据转换的系统上，以往的Windows操作系统对于内存的分配存在诸多问题，尤其是在分配大量小块内存所产生的众多碎片问题，一直捆饶着我们。以往很多公司为了解决该问题，只能选择Linux系统作为开发平台，或者降低数据量来保证转换过程。这样开发效率和数据质量都大受影响。本系统首次采用了Linux的Slab Allocator分配方式和Windows的MFC类库相结合的方式，来消除内存分配的不稳定情况。同时本文还选用了Dcom机制的多线程处理框架，并针对导航数据转换的特点，采用了普通数据搜索结构(B-Tree)、空间搜索结构(R-Tree)来进行操作。这样系统就可以非常稳定而有效地进行数据格式的转换。

目录

声明

摘要

第一章绪论

1.1研究背景

1.2本论文意义

1.3本文的研究内容

1.4本论文的组织结构

第二章原始导航数据格式MAPINFO与GDF

2.1 MapInfo

2.2 GDF

2.3 小结

第三章车载导航数据格式KIWI

3.1 Kiwi总体介绍

3.2 Kiwi文件及组织结构

3.3 Kiwi数据格式概念定义

3.4 小结

第四章手机导航数据格式的研究

4.1检索数据

4.2显示数据

4.3背景数据

4.4道路数据

4.5 小结

第五章转换系统设计

5.1转换系统流程设计

5.1.1原始数据分类流程

5.1.2 Kiwi数据转换

5.1.3中间文件的程序类对应

5.2 Dcom系统框架设计

5.2.1功能类实现

5.2.2 Dcom实现

5.3内存分配处理--Slab Allacator

5.3.1 Slab Allacator与Windows内存分配的区别

5.3.2 Slab Allacator的程序实现

5.3.3 Slab Allacator的测试结果

5.4转换系统采用的数据结构

5.4.1 B-Tree

5.4.2 R-Tree

5.5测试转换系统

5.5.1转换配置文件Convert.ini设置

5.5.2测试转换过程

5.5.3全国数据测试转换

第六章总结

6.1结论

6.2进一步的研究

参考文献

感谢