在导航终端中高效存取路口放大图文件数据的方法
【专利摘要】本发明提供一种在导航终端中高效存取路口放大图文件数据的方法，方法为：1、建立各路口放大图文件数据的索引机制，所述索引机制为：将各路口放大图文件数据进行索引，索引的数据单独存放于一索引文件中，所有路口放大图文件数据存放于一包文件中；2、在导航终端中建立路口放大图相关文件数据的存储空间；3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文件数据进行显示。本发明减少了外存磁盘I/O操作次数，从而极大地提高了获取路口放大图文件数据的速度。在资源有限的嵌入式导航终端上，能够有效地提高显示路口放大图的性能。
【专利说明】在导航终端中高效存取路口放大图文件数据的方法
【技术领域】
[0001] 本发明涉及车辆导航终端【技术领域】，尤其涉及一种在导航终端中高效存取路口放 大图文件数据的方法。
【背景技术】
[0002] 3D导航是导航技术发展的方向，3D地图是平面地图与立体景物模型相结合的导 航电子地图。当用户遇到路口或者高架桥等复杂路段，不知道该如何转向、变道或者选择哪 条入口的时候，逼真的3D路口放大图，非常明确地用箭头表明了前进方向。
[0003] 路口放大图在给用户导航带来方便的同时，也给导航终端开发提出了新的问题。 地图厂商提供路口放大图原始数据都是以单一图片文件存在，全国路口放大图文件数量一 般都在十几万张乃至更多，在基于嵌入式系统的导航终端上，存储资源有限。如何有效地存 储、读取路口放大图数据，达到快速显示，是导航电子地图编译需要考虑解决的问题。
[0004] 在基于嵌入式系统的导航终端中有3类存储器，高速缓存（cache)、主存储器（内 存）、和辅助存储器（外存）。内存只用于暂时存放程序和数据，一旦关闭电源或发生断电， 其中的程序和数据就会丢失。外存通常是磁性介质或光盘等，能长期保存信息，但是由机械 部件带动，速度与内存相比慢很多。因此为不同的文件数据选取不同的存储器介质对提高 系统性能有着重要的意义。
【发明内容】
[0005] 本发明要解决的技术问题，在于提供一种在导航终端中高效存取路口放大图文件 数据的方法，能在资源有限的嵌入式导航终端上，高效存取路口放大图文件数据。
[0006] 本发明是这样实现的：一种在导航终端中高效存取路口放大图文件数据的方法， 包括如下步骤：
[0007] 步骤1、建立各路口放大图文件数据的索引机制，所述索引机制为：将各路口放大 图文件数据进行索引，索引的数据单独存放于一索引文件中，所有路口放大图文件数据存 放于一包文件中；
[0008] 步骤2、在导航终端中建立路口放大图相关文件数据的存储空间；
[0009] 步骤3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文 件数据进行显示。
[0010] 进一步地，所述索引文件的存储格式为：索引文件头、索引记录1、索引记录 2...索引记录η，η为大于1的自然数；其中，索引文件头格式为：索引文件头CRC校验码、 路口放大图版本号、路口放大图总个数；所述索引记录格式为：路口放大图编号、图片偏移 地址；且索引记录按路口放大图编号从小到大依次排序存储；所述路口放大图的包文件存 储格式为：路口放大图包文件头、子文件1数据区、子文件2数据区...子文件η数据区；其 中，路口放大图包文件头格式为：包文件头CRC校验码、路口放大图版本号、路口放大图总 个数；所述子文件数据区格式为：子文件数据区CRC校验码、子文件数据。
[0011] 进一步地，所述步骤2具体为：为索引文件和路口放大图的包文件在导航终端的 嵌入式系统中选取不同的存储运算空间；即在导航终端系统初始化时，把索引文件的数据 加载入内存，路口放大图包文件的数据存储在外存磁盘空间中。
[0012] 进一步地，所述步骤3具体为：当导航终端需要某个编号的路口放大图文件数据 时，判断索引文件头中的路口放大图版本号是否最新，否，则提示用户进行更新，是，则先在 索引文件中检索，由于路口放大图编号已排序，利用折半查找法，在索引文件中快速查找到 所需路口放大图文件数据在包文件中的存储地址；根据找到的存储地址从路口放大图包文 件中读取对应路口放大图文件数据，并显示在导航终端显示屏上。
[0013] 本发明具有如下优点：本方法重新组织设计了地图厂商提供的路口放大图文件数 据的存储结构，通过建立索引机制和相关文件数据在存储器中的存储分配机制，利用折半 查找搜索算法以及高速内存运算，减少了外存磁盘I/O操作次数，从而极大地提高了获取 路口放大图文件数据的速度。在资源有限的嵌入式导航终端上，能够有效地提高显示路口 放大图的性能。
【专利附图】
【附图说明】
[0014] 图1为本发明方法流程示意图。
【具体实施方式】
[0015] 请参阅图1所示，本发明的一种在导航终端中高效存取路口放大图文件数据的方 法，包括如下步骤：
[0016] 步骤1、建立各路口放大图文件数据的索引机制，所述索引机制为：将各路口放大 图文件数据进行索引，索引的数据单独存放于一索引文件中，所有路口放大图文件数据存 放于一包文件中；该步骤为后续根据索引文件快速读取对应路口放大图文件数据做准备；
[0017] 所述索引文件的存储格式为：索引文件头、索引记录1、索引记录2...索引记录n， η为大于1的自然数；其中，索引文件头格式为：索引文件头CRC校验码、路口放大图版本 号、路口放大图总个数；所述索引记录格式为：路口放大图编号、图片偏移地址；且索引记 录按路口放大图编号从小到大依次排序存储；所述路口放大图的包文件存储格式为：路口 放大图包文件头、子文件1数据区、子文件2数据区...子文件η数据区；其中，路口放大图 包文件头格式为：包文件头CRC校验码、路口放大图版本号、路口放大图总个数；所述子文 件数据区格式为：子文件数据区CRC校验码、子文件数据。
[0018] 其中，索引文件（JuctionView. Idx)存储格式如表1所示：
[0019] 表 1
[0020]
【权利要求】
1. 一种在导航终端中高效存取路口放大图文件数据的方法，其特征在于，包括如下步 骤： 步骤1、建立各路口放大图文件数据的索引机制，所述索引机制为：将各路口放大图文 件数据进行索引，索引的数据单独存放于一索引文件中，所有路口放大图文件数据存放于 一包文件中； 步骤2、在导航终端中建立路口放大图相关文件数据的存储空间； 步骤3、通过检索索引文件从存储空间的包文件中获取所需要显示的路口放大文件数 据进行显示。
2. 根据权利要求1所述的在导航终端中高效存取路口放大图文件数据的方法，其特征 在于：所述索引文件的存储格式为：索引文件头、索引记录1、索引记录2...索引记录η，η 为大于1的自然数；其中，索引文件头格式为：索引文件头CRC校验码、路口放大图版本号、 路口放大图总个数；所述索引记录格式为：路口放大图编号、图片偏移地址；且索引记录按 路口放大图编号从小到大依次排序存储；所述路口放大图的包文件存储格式为：路口放大 图包文件头、子文件1数据区、子文件2数据区...子文件η数据区；其中，路口放大图包文 件头格式为：包文件头CRC校验码、路口放大图版本号、路口放大图总个数；所述子文件数 据区格式为：子文件数据区CRC校验码、子文件数据。
3. 根据权利要求1所述的在导航终端中高效存取路口放大图文件数据的方法，其特征 在于：所述步骤2具体为：为索引文件和路口放大图的包文件在导航终端的嵌入式系统中 选取不同的存储运算空间；即在导航终端系统初始化时，把索引文件的数据加载入内存，路 口放大图包文件的数据存储在外存磁盘空间中。
4. 根据权利要求2所述的在导航终端中高效存取路口放大图文件数据的方法，其特征 在于：所述步骤3具体为：当导航终端需要某个编号的路口放大图文件数据时，判断索引文 件头中的路口放大图版本号是否最新，否，则提示用户进行更新，是，则先在索引文件中检 索，由于路口放大图编号已排序，利用折半查找法，在索引文件中快速查找到所需路口放大 图文件数据在包文件中的存储地址；根据找到的存储地址从路口放大图包文件中读取对应 路口放大图文件数据，并显示在导航终端显示屏上。
【文档编号】G06F17/30GK104050263SQ201410274427
【公开日】2014年9月17日 申请日期:2014年6月18日 优先权日:2014年6月18日
【发明者】季刚, 涂岩恺, 时宜, 黄家乾, 林秋芳 申请人:厦门雅迅网络股份有限公司