[发明专利]在导航终端中高效存取路口放大图文件数据的方法

说明书

技术领域

本发明涉及车辆导航终端技术领域，尤其涉及一种在导航终端中高效存取路口放大图文件数据的方法。

背景技术

3D导航是导航技术发展的方向，3D地图是平面地图与立体景物模型相结合的导航电子地图。当用户遇到路口或者高架桥等复杂路段，不知道该如何转向、变道或者选择哪条入口的时候，逼真的3D路口放大图，非常明确地用箭头表明了前进方向。

路口放大图在给用户导航带来方便的同时，也给导航终端开发提出了新的问题。地图厂商提供路口放大图原始数据都是以单一图片文件存在，全国路口放大图文件数量一般都在十几万张乃至更多，在基于嵌入式系统的导航终端上，存储资源有限。如何有效地存储、读取路口放大图数据，达到快速显示，是导航电子地图编译需要考虑解决的问题。

在基于嵌入式系统的导航终端中有3类存储器，高速缓存(cache)、主存储器(内存)、和辅助存储器(外存)。内存只用于暂时存放程序和数据，一旦关闭电源或发生断电，其中的程序和数据就会丢失。外存通常是磁性介质或光盘等，能长期保存信息，但是由机械部件带动，速度与内存相比慢很多。因此为不同的文件数据选取不同的存储器介质对提高系统性能有着重要的意义。

发明内容

本发明要解决的技术问题，在于提供一种在导航终端中高效存取路口放大图文件数据的方法，能在资源有限的嵌入式导航终端上，高效存取路口放大图文件数据。

本发明是这样实现的：一种在导航终端中高效存取路口放大图文件数据的方法，包括如下步骤：

步骤1、建立各路口放大图文件数据的索引机制，所述索引机制为：将各路口放大图文件数据进行索引，索引的数据单独存放于一索引文件中，所有路口放大图文件数据存放于一包文件中；

步骤2、在导航终端中建立路口放大图相关文件数据的存储空间；

步骤3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文件数据进行显示。

进一步地，所述索引文件的存储格式为：索引文件头、索引记录1、索引记录2...索引记录n，n为大于1的自然数；其中，索引文件头格式为：索引文件头CRC校验码、路口放大图版本号、路口放大图总个数；所述索引记录格式为：路口放大图编号、图片偏移地址；且索引记录按路口放大图编号从小到大依次排序存储；所述路口放大图的包文件存储格式为：路口放大图包文件头、子文件1数据区、子文件2数据区...子文件n数据区；其中，路口放大图包文件头格式为：包文件头CRC校验码、路口放大图版本号、路口放大图总个数；所述子文件数据区格式为：子文件数据区CRC校验码、子文件数据。

进一步地，所述步骤2具体为：为索引文件和路口放大图的包文件在导航终端的嵌入式系统中选取不同的存储运算空间；即在导航终端系统初始化时，把索引文件的数据加载入内存，路口放大图包文件的数据存储在外存磁盘空间中。

进一步地，所述步骤3具体为：当导航终端需要某个编号的路口放大图文件数据时，判断索引文件头中的路口放大图版本号是否最新，否，则提示用户进行更新，是，则先在索引文件中检索，由于路口放大图编号已排序，利用折半查找法，在索引文件中快速查找到所需路口放大图文件数据在包文件中的存储地址；根据找到的存储地址从路口放大图包文件中读取对应路口放大图文件数据，并显示在导航终端显示屏上。

本发明具有如下优点：本方法重新组织设计了地图厂商提供的路口放大图文件数据的存储结构，通过建立索引机制和相关文件数据在存储器中的存储分配机制，利用折半查找搜索算法以及高速内存运算，减少了外存磁盘I/O操作次数，从而极大地提高了获取路口放大图文件数据的速度。在资源有限的嵌入式导航终端上，能够有效地提高显示路口放大图的性能。

附图说明

图1为本发明方法流程示意图。

具体实施方式

请参阅图1所示，本发明的一种在导航终端中高效存取路口放大图文件数据的方法，包括如下步骤：

步骤1、建立各路口放大图文件数据的索引机制，所述索引机制为：将各路口放大图文件数据进行索引，索引的数据单独存放于一索引文件中，所有路口放大图文件数据存放于一包文件中；该步骤为后续根据索引文件快速读取对应路口放大图文件数据做准备；