专利名称：电子地图数据管理系统及方法
技术领域：
本发明涉及电子地图技术，特别是指一种电子地图数据管理系统及方法。
背景技术：
对于目前的导航技术中的电子地图来说，地图数据通常是分割成地图数据块并压缩存储，所述地图数据块通常为IOdnput Output)管理包。当使用时，需要显示某部分地图，需要将该部分地图对应的IO管理包从图资数据库读入内存解压使用，不再使用时即从内存中释放对应的IO管理包。然而，采用上述地图数据的管理方式，在对电子地图的操作中，有时候仅仅是对地图进行拖曳等动作，也同样会将上次显示的地图对应的IO管理包全部释放。其中部分被释放的IO管理包为需要再次使用的IO管理包。这些需要再次使用的IO管理包，由于已经被释放，因此需要重新由图资数据库读入内存并解压。可见，采用现有技术的地图数据管理方式，对于反复使用的地图数据块，重复的释放与读入内存解压的过程，增加了电子地图软件根据用户需求绘制地图并显示的时间。
发明内容
本发明解决的问题是，由于生成地图时反复使用的地图数据块，需要重复释放与读入内存解压，而增加电子地图软件依据用户需求而产生地图并显示的时间。为解决上述问题，本发明提供一种电子地图数据管理系统，包括图资数据库，用于存储分块并压缩的地图数据块，各地图数据块具有起标识作用的图幅号；缓冲存储器，用于存储解压后的地图数据块；绘图单元，用于依据用户操作信息产生地图数据块调取指令，并依据调取的地图数据块绘制地图，所述指令包括需要调取的地图数据块的图幅号；管理单元，用于接收所述调取指令并依据所述调取指令中的图幅号，判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块，若是，则从所述缓冲存储器调取该解压后的地图数据块；若否，则从所述图资数据库中调取压缩的地图数据块。可选的，所述图幅号具有分级关键字、分幅关键字、分层关键字。可选的，所述图资数据库中的地图数据块的分块为不规则分块。可选的，所述缓冲存储器中的解压后的地图数据块来源于所述绘图单元或所述管理单元。可选的，所述管理单元包括判断单元，提取单元，发送单元；所述判断单元用于依据所述调取指令判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块，若是，所述提取单元从所述缓冲存储器中提取所述解压后的地图数据块，若否，所述提取单元从所述图资数据库中提取所述压缩的地图数据块；所述发送单元用于将所述提取单元提取的地图数据块发送给所述绘图单元。
4
可选的，所述绘图单元包括解压单元、图形生成单元；所述解压单元用于将调取的压缩的地图数据块进行解压并送达所述缓冲存储器；所述图形生成单元用于依据解压后的地图数据块绘制地图。可选的，所述管理单元包括判断单元，提取单元，解压单元，发送单元；所述判断单元用于依据所述调取指令，判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块，若是，所述提取单元从所述缓冲存储器中提取所述解压后的地图数据块，若否，所述提取单元从所述图资数据库中提取所述压缩的地图数据块；所述解压单元用于将所述压缩的地图数据块解压并送达所述缓冲存储器；所述发送单元用于将所述解压后的地图数据块发送给所述绘图单元。可选的，所述管理单元包括上限数判断单元和删除单元；所述上限数判断单元判断所述缓冲存储器中的解压后的地图数据块个数是否超出上限数，若是，则所述删除单元以删除数删除所述缓冲存储器中的解压后的地图数据块。可选的，所述上限数为100-500，所述删除数为5-50。可选的，所述管理单元中包括哈希单元，所述哈希单元将所述指令中的图幅号转化为哈希值，并依据所述哈希值采用哈希算法判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块。本发明还提供一种电子地图数据管理方法，包括依据用户操作信息产生地图数据块调取指令，所述调取指令包括需要调取的地图数据块的图幅号；依据所述调取指令中的图幅号，判断缓冲存储器中是否存在对应该图符号的解压后的地图数据块，若是，则从所述缓冲存储器中调取解压后的地图数据块，若否，则从图资数据库中查找对应该图幅号的压缩的地图数据块并解压后存储于所述缓冲存储器；调取解压后的地图数据块，并绘制相应地图。可选的，所述图幅号具有分级关键字、分幅关键字、分层关键字。可选的，所述判断缓冲存储器中是否存在对应该图符号的解压后的地图数据块，具体步骤为将所述调取指令中的图幅号转化为哈希值，并依据所述哈希值采用哈希算法判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块。可选的，还包括步骤判断所述缓冲存储器中的解压后的地图数据块个数是否超出上限数，若是，则以删除数删除所述缓冲存储器中的解压后的地图数据块；可选的，所述以删除数删除所述缓冲存储器中的解压后的地图数据块采用最久未使用原则。可选的，所述最久未使用原则具体包括如下步骤当缓冲存储器每存储一个解压后的地图数据块，则将该地图数据块对应的图幅号存储于列表的表头，在删除解压后的地图数据块时，反向遍历该列表，得出删除数个最久未使用的图幅号并从该列表中删除该图幅号，并将该图幅号对应的解压后的地图数据块删除。与现有技术相比，采用本发明的电子地图数据管理系统及方法，具有以下优点1.对于从图资数据库读取并解压的地图数据块，存储于缓冲存储器中，仅当其超出缓冲存储器存储的上限数时，以删除数删除该解压后的地图数据块。因此，在再次提取缓冲存储器中相同的地图数据块时，可以直接从缓冲存储器中提取解压后的地图数据块，从而无须再次解压，减少了地图的生成时间。2.采用最久未使用原则对缓冲存储器中解压后的地图数据块进行删除，使得保留的解压后的地图数据块为更加有可能被提取的数据块，从而更加合理，有利于减少地图的生成时间。
图1为本发明的电子地图数据管理系统模块方框图。图2为本发明的电子地图数据管理系统第一实施例的模块方框图。图3为本发明的电子地图数据管理系统第二实施例的模块方框图。图4为本发明的电子地图数据管理方法的流程图。
具体实施例方式正如背景技术部分所述，现有技术在生成地图时反复使用的地图数据块，需要重复释放与读入内存解压，而增加电子地图的生成时间。为使本发明的上述目的、特征和优点能够更加明显易懂，下面即结合附图和实施例对本发明的具体实施方式
做详细的说明。在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是本发明还可以采用其他不同于在此描述的其它方式来实施，因此本发明不受下面公开的具体实施例的限制。请参阅图1，图1为本发明的电子地图数据管理系统模块方框图。为解决上述问题，本发明提供一种电子地图数据管理系统，包括图资数据库10，用于存储分块并压缩的地图数据块，各地图数据块具有起标识作用的图幅号；缓冲存储器20，用于存储解压后的地图数据块；绘图单元30，与所述图资数据库10及所述缓冲存储器20相连，用于依据用户操作信息产生地图数据块调取指令，并依据调取的地图数据块绘制地图，所述指令包括需要调取的地图数据块的图幅号；管理单元40，与所述绘图单元30相连，用于接收所述调取指令并依据所述调取指令中的图幅号，判断在所述缓冲存储器20中是否存在对应该图幅号的解压后的地图数据块，若是，则从所述缓冲存储器20调取该解压后的地图数据块；若否，则从所述图资数据库10中调取压缩的地图数据块。对于需要提取的地图数据块，如果在所述缓冲存储器20中存在对应图幅号的解压后的地图数据块时，可以直接从缓冲存储器20中提取解压后的地图数据块，从而无须再次解压，减少了地图的生成时间。此处，所述缓冲存储器20中的解压后的地图数据块来源于所述绘图单元30或所
述管理单元40。此处，所述图幅号可以为具有分级关键字、分幅关键字、分层关键字。所述分级关键字用以区分所述地图数据块所在地图文件、所述分幅关键字用以区分所述地图数据块所在的图幅、所述分层关键字用以区别所述地图数据块所在的道路或面。
此处，所述图资数据库10中的地图数据块的分块为不规则分块。当然，所述地图数据块的分块也可以为规则分块。此处，所述管理单元40具体包括上限数判断单元和删除单元；所述上限数判断单元判断所述缓冲存储器中的解压后的地图数据块个数是否超出上限数，若是，则所述删除单元以删除数删除所述缓冲存储器中的解压后的地图数据块。此处，所述上限数为100-500，较佳为200。此处，所述删除数为5-50，较佳为10。 此处，所述管理单元40包括哈希单元47，所述哈希单元47将所述指令中的图幅号转化为哈希值，并依据所述哈希值采用哈希算法判断在所述缓冲存储器20中是否存在对应该图幅号的解压后的地图数据块。请再参阅图2，图2为本发明的电子地图数据管理系统第一实施例的模块方框图。于该第一实施例，除具有图1中各相互连接的模块外。所述管理单元40具体包括判断单元41，提取单元42，发送单元43 ；所述绘图单元30具体包括解压单元31、图形生成单元32。所述判断单元41用于依据所述调取指令判断在所述缓冲存储器20中是否存在对应该图幅号的解压后的地图数据块，若是，所述提取单元42从所述缓冲存储器20中提取所述解压后的地图数据块，若否，所述提取单元42从所述图资数据库20中提取所述压缩的地图数据块；所述发送单元43用于将所述提取单元42提取的地图数据块发送给所述绘图单元30。所述解压单元31用于将调取的压缩的地图数据块进行解压并送达所述缓冲存储器20 ；所述图形生成单元32用于依据解压后的地图数据块绘制地图。可见，所述提取单元42从所述图资数据库20中提取所述压缩的地图数据块后，会由所述绘图单元30中的解压单元31进行解压。请再参阅图3，图3为本发明的电子地图数据管理系统第二实施例的模块方框图。于该第二实施例，除具有图1中各相互连接的模块外。所述管理单元40具体包括判断单元41、提取单元42、发送单元43、解压单元44。所述判断单元41用于依据所述调取指令判断在所述缓冲存储器20中是否存在对应该图幅号的解压后的地图数据块，若是，所述提取单元42从所述缓冲存储器20中提取所述解压后的地图数据块，若否，所述提取单元42从所述图资数据库20中提取所述压缩的地图数据块；所述解压单元44用于将所述压缩的地图数据块解压并送达所述缓冲存储器20 ；所述发送单元43用于将所述提取单元42提取的地图数据块发送给所述绘图单元30。可见，所述提取单元42从所述图资数据库20中提取所述压缩的地图数据块后，会由所述绘图单元40中的解压单元44进行解压。请参阅图4，图4为本发明的电子地图数据管理方法的流程图。本发明还提供一种电子地图数据管理方法，包括步骤Sl 依据用户操作信息产生地图数据块调取指令，所述调取指令包括需要调取的地图数据块的图幅号；步骤S2 依据所述调取指令中的图幅号，判断缓冲存储器中是否存在对应该图符号的解压后的地图数据块，若是，则执行步骤S3:从所述缓冲存储器中调取解压后的地图数据块，若否，则则执行步骤S4:从图资数据库中查找对应该图幅号的压缩的地图数据块并解压后存储于所述缓冲存储器；步骤S5 调取解压后的地图数据块，并绘制相应地图。此处，所述图幅号具有分级关键字、分幅关键字、分层关键字。此处，所述图幅号可以为具有分级关键字、分幅关键字、分层关键字。所述分级关键字用以区分所述地图数据块所在地图文件、所述分幅关键字用以区分所述地图数据块所在的图幅、所述分层关键字用以区别所述地图数据块所在的道路或面。此处，所述步骤S2，具体步骤为将所述调取指令中的图幅号转化为哈希值，并依据所述哈希值采用哈希算法判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块。当然，也可以采用其它方式进行判断。此处，该方法还包括步骤判断所述缓冲存储器中的解压后的地图数据块个数是否超出上限数，若是，则以删除数删除所述缓冲存储器中的解压后的地图数据块。从而解决了在缓冲存储器中存储的解压后的地图数据块个数超出上限数后，需要持续进行存储的问题。此处，所述以删除数删除所述缓冲存储器中的解压后的地图数据块采用最久未使用原则。采用最久未使用原则对缓冲存储器中解压后的地图数据块进行删除，使得保留的解压后的地图数据块为更加有可能被提取的数据块，从而更加合理，有利于减少地图的生成时间。当然，也可以采用其它规则进行删除。具体而言，所述最久未使用原则可以为包括如下步骤当缓冲存储器每存储一个解压后的地图数据块，则将该地图数据块对应的图幅号存储于列表的表头，在删除解压后的地图数据块时，反向遍历该列表，得出删除数个最久未使用的图幅号并从该列表中删除该图幅号，并将该图幅号对应的解压后的地图数据块删除。本发明虽然以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以做出可能的变动和修改，因此本发明的保护范围应当以本发明权利要求所界定的范围为准。
权利要求
1.一种电子地图数据管理系统，其特征在于，包括图资数据库，用于存储分块并压缩的地图数据块，各地图数据块具有起标识作用的图幅号；缓冲存储器，用于存储解压后的地图数据块；绘图单元，用于依据用户操作信息产生地图数据块调取指令，并依据调取的地图数据块绘制地图，所述指令包括需要调取的地图数据块的图幅号；管理单元，用于接收所述调取指令并依据所述调取指令中的图幅号，判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块，若是，则从所述缓冲存储器调取该解压后的地图数据块；若否，则从所述图资数据库中调取压缩的地图数据块。
2.如权利要求1所述的电子地图数据管理系统，其特征在于，所述图幅号具有分级关键字、分幅关键字、分层关键字。
3.如权利要求1所述的电子地图数据管理系统，其特征在于，所述图资数据库中的地图数据块的分块为不规则分块。
4.如权利要求1-3中任一项所述的电子地图数据管理系统，其特征在于，所述缓冲存储器中的解压后的地图数据块来源于所述绘图单元或所述管理单元。
5.如权利要求1-3中任一项所述的电子地图数据管理系统，其特征在于，所述管理单元包括判断单元，提取单元，发送单元；所述判断单元用于依据所述调取指令判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块，若是，所述提取单元从所述缓冲存储器中提取所述解压后的地图数据块，若否，所述提取单元从所述图资数据库中提取所述压缩的地图数据块；所述发送单元用于将所述提取单元提取的地图数据块发送给所述绘图单元。
6.如权利要求5所述的电子地图数据管理系统，其特征在于，所述绘图单元包括解压单元、图形生成单元；所述解压单元用于将调取的压缩的地图数据块进行解压并送达所述缓冲存储器；所述图形生成单元用于依据解压后的地图数据块绘制地图。
7.如权利要求1-3中任一项所述的电子地图数据管理系统，其特征在于，所述管理单元包括判断单元，提取单元，解压单元，发送单元；所述判断单元用于依据所述调取指令，判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块，若是，所述提取单元从所述缓冲存储器中提取所述解压后的地图数据块，若否，所述提取单元从所述图资数据库中提取所述压缩的地图数据块；所述解压单元用于将所述压缩的地图数据块解压并送达所述缓冲存储器；所述发送单元用于将所述解压后的地图数据块发送给所述绘图单兀。
8.如权利要求1-3所述的电子地图数据管理系统，其特征在于，所述管理单元包括上限数判断单元和删除单元；所述上限数判断单元判断所述缓冲存储器中的解压后的地图数据块个数是否超出上限数，若是，则所述删除单元以删除数删除所述缓冲存储器中的解压后的地图数据块。
9.如权利要求8所述的电子地图数据管理系统，其特征在于，所述上限数为100-500。
10.如权利要求8所述的电子地图数据管理系统，其特征在于，所述删除数为5-50。
11.如权利要求1所述的电子地图数据管理系统，其特征在于，所述管理单元中包括哈希单元，所述哈希单元将所述指令中的图幅号转化为哈希值，并依据所述哈希值采用哈希算法判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块。
12.一种电子地图数据管理方法，其特征在于，包括依据用户操作信息产生地图数据块调取指令，所述调取指令包括需要调取的地图数据块的图幅号；依据所述调取指令中的图幅号，判断缓冲存储器中是否存在对应该图符号的解压后的地图数据块，若是，则从所述缓冲存储器中调取解压后的地图数据块，若否，则从图资数据库中查找对应该图幅号的压缩的地图数据块并解压后存储于所述缓冲存储器；调取解压后的地图数据块，并绘制相应地图。
13.如权利要求12所述的电子地图数据管理方法，其特征在于，所述图幅号具有分级关键字、分幅关键字、分层关键字。
14.如权利要求12或13所述的电子地图数据管理方法，其特征在于，所述判断缓冲存储器中是否存在对应该图符号的解压后的地图数据块，具体步骤为将所述调取指令中的图幅号转化为哈希值，并依据所述哈希值采用哈希算法判断在所述缓冲存储器中是否存在对应该图幅号的解压后的地图数据块。
15.如权利要求12所述的电子地图数据管理方法，其特征在于，还包括步骤判断所述缓冲存储器中的解压后的地图数据块个数是否超出上限数，若是，则以删除数删除所述缓冲存储器中的解压后的地图数据块。
16.如权利要求15所述的电子地图数据管理方法，其特征在于，所述以删除数删除所述缓冲存储器中的解压后的地图数据块采用最久未使用原则。
17.如权利要求16所述的电子地图数据管理方法，其特征在于，所述最久未使用原则具体包括如下步骤当缓冲存储器每存储一个解压后的地图数据块，则将该地图数据块对应的图幅号存储于列表的表头，在删除解压后的地图数据块时，反向遍历该列表，得出删除数个最久未使用的图幅号并从该列表中删除该图幅号，并将该图幅号对应的解压后的地图数据块删除。
全文摘要
本发明揭示一种电子地图数据管理系统及方法，该系统包括图资数据库、缓冲存储器、绘图单元、管理单元。该方法包括依据用户操作信息产生地图数据块调取指令，所述调取指令包括需要调取的地图数据块的图幅号；依据所述调取指令中的图幅号，判断缓冲存储器中是否存在对应该图符号的解压后的地图数据块，若是，则从所述缓冲存储器中调取解压后的地图数据块，若否，则从图资数据库中查找对应该图幅号的压缩的地图数据块并解压后存储于所述缓冲存储器；调取解压后的地图数据块，并绘制相应地图。从而，在再次提取缓冲存储器中相同的地图数据块时，可以直接从缓冲存储器中提取解压后的地图数据块，从而无须再次解压，减少了地图的生成时间。
文档编号G06F17/30GK102567377SQ20101060914
公开日2012年7月11日 申请日期2010年12月27日 优先权日2010年12月27日
发明者李军 申请人:上海博泰悦臻电子设备制造有限公司