CN103137005B - 地图的图标的存储方法及装置、终端 - Google Patents

Abstract

一种地图的图标的存储方法及装置，所述地图的图标的存储方法包括：对地图的兴趣点进行分类，每种类型的兴趣点对应一个图标；每次加载所述地图时，记录所述地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率；基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标。本发明的技术方案提高了地图的加载速度，且降低了对资源的耗损。

Description

地图的图标的存储方法及装置、终端

技术领域

本发明涉及地图的存储技术，尤其是一种地图的图标的存储方法及装置、终端。

背景技术

汽车作为人们的日常交通工具已经拥有了120多年的历史，在此期间随着科技的发展，汽车也经历了日新月异的变化。伴随着汽车技术的不断发展与进步，车载系统作为汽车的辅助产品，逐渐走进人们的生活。车载系统中车载地图的导航功能为汽车用户在寻找道路和目的地上提供了极大的方便。

地图是由地图数据绘制而成的，地图数据存放在地图数据库中，在绘制地图时，从地图数据库中加载相应的地图数据，绘制后显示在屏幕中。地图数据通常很大，包含的内容也很多，一个地区的地图数据，通常包括地域数据、道路数据和兴趣点数据等。

兴趣点在地图中以图标(ICON)的形式显示，兴趣点数据中通常包括表示该兴趣点的图标，该兴趣点的位置坐标等数据。地图在绘制显示时，需要将地图数据加载到缓存中，由于地图中兴趣点的数目十分庞大，动辄几百甚至成千上万，因此每一个兴趣点显示时，都加载一次该兴趣点的图标，将会严重影响效率。另外，兴趣点的ICON以图片的形式存储，每一个兴趣点都加载保存，导致地图数据中兴趣点的ICON的存储占据了大量的缓存空间。目前，地图中图标的存储方法，不仅导致地图的加载速度缓慢，而且耗费了较大的存储资源，提高了成本。

公开号为CN 101647048A的中国专利申请，公开了一种地图显示系统，其沿着显示画面显示的地图上的道路动态地显示道路名称、导向等导航关联信息，易于辨认出显示画面上显示的道路及其道路名称、行进方向。

但是如何提高地图的加载速度，且降低对资源的耗损成为目前亟待解决的问题之一。

发明内容

本发明解决的问题是提高地图的加载速度，且降低对资源的耗损。

为解决上述问题，本发明的技术方案提供了一种地图的图标的存储方法，包括：

对地图的兴趣点进行分类，每种类型的兴趣点对应一个图标；

每次加载所述地图时，记录所述地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率；

基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标。

可选的，所述基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标包括：

基于当前加载的地图中出现的兴趣点的类型及当前存储的预定类型的兴趣点的出现频率，删除所述当前存储的预定类型的兴趣点的出现频率小于或等于预设频率的图标，并重新设置预定类型，存储新的预定类型的兴趣点对应的图标。

可选的，所述预设频率为1％-3％。

可选的，所述预定类型基于所述地图中出现的兴趣点的类型、每种类型的兴趣点的出现频率和存储所述预定类型的兴趣点对应的图标的内存的容量中的一种或几种的组合确定。

可选的，所述每种类型的兴趣点的出现频率基于加载所述地图的次数及该种类型的兴趣点出现的次数确定。

可选的，所述存储预定类型的兴趣点对应的图标包括以链表的形式存储所述预定类型的兴趣点对应的图标。

可选的，所述预定类型的兴趣点对应的图标按照所述出现频率从低到高的顺序存储在所述链表中。

可选的，所述每次加载所述地图包括：

基于所述地图中出现的兴趣点的类型从地图数据库或已经存储的图标中加载本次加载的地图中出现的兴趣点的类型对应的图标。

可选的，所述兴趣点的类型包括餐馆、旅馆、商场、停车场和风景区。

可选的，所述地图为车载地图。

为解决上述问题，本发明的技术方案还提供了一种地图的图标的存储装置，包括：

分类单元，用以对地图的兴趣点进行分类，每种类型的兴趣点对应一个图标；

记录单元，用以在每次加载所述地图时，记录所述地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率；

操作单元，用以基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标。

为解决上述问题，本发明的技术方案还提供了一种终端，包括如上所述的地图的图标的存储装置。

与现有技术相比，本发明具有以下优点：

依据兴趣点的分类加载兴趣点的图标，每类兴趣点的图标仅加载一次，该类型的兴趣点共用一个图标。这不仅提高了地图数据的加载速度，而且按类型存储图标，节省了缓存的存储空间。

将图标按照出现频率从低到高的顺序以链表的形式存储，并根据每一次新加载的地图，删除当前链表中出现频率低的图标，并添加新出现的图标。这可以不仅进一步的节省存储空间，而且存储空间可以复用，新出现的图标可以重复使用清空的存储空间。

每次加载地图时，基于所述地图中出现的兴趣点的类型从已经存储的图标中加载本次加载的地图中出现的兴趣点的类型对应的图标。这不仅比从地图数据库中寻找兴趣点的图标并加载节省了时间，提高了效率，而且提高了图标的利用率，实现了一个图标供多个兴趣点使用的效果。

附图说明

图1是本发明实施例提供的地图的图标的存储方法的流程图；

图2是本发明实施例提供的地图的图标的存储结构示意图；

图3是本发明实施例提供的加入新的图标之后的图标的存储结构示意图；

图4是本发明实施例提供的地图的图标的存储装置的结构图。

具体实施方式

为使本发明的上述目的、特征和优点能够更为明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。

在以下描述中阐述了具体细节以便于充分理解本发明。但是本发明能够以多种不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本发明内涵的情况下做类似推广。因此本发明不受下面公开的具体实施方式的限制。

图1是本发明实施例提供的地图的图标的存储方法的流程图，下面结合图1详细说明。

所述地图的图标的存储方法包括：

步骤S1，对地图的兴趣点进行分类，每种类型的兴趣点对应一个图标；

步骤S2，每次加载所述地图时，记录所述地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率；

步骤S3，基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标。

所述步骤S1中，地图中的兴趣点动辄几百，甚至成千上万，加载地图中兴趣点的图标前，先对当前要加载的地图中出现的兴趣点进行分类，每种类型的兴趣点对应一个图标。也就是说，每种类型的所有兴趣点共用一个图标。这不仅降低了图标的加载次数，而且节省了存储空间。

所述兴趣点的类型根据地图显示需要分类，通常可以分成餐馆、旅馆、商场、停车场、风景区、学校、酒店、行政机关等类型。此处只是举例说明，具体实施时可根据需要设置。

所述步骤S2中，由于每次加载显示的地图不同，因此地图中显示的兴趣点也有所不同。每次加载地图时，记录本次加载的地图中出现的兴趣点的类型以及每种类型的兴趣点的出现频率。

地图是根据地图数据绘制的，地图数据存储在地图数据库中。所述加载地图通常是指从地图数据库中获取地图数据，并临时存储在缓存中(通常是存储在内存中)。

所述每种类型的兴趣点的出现频率基于加载所述地图的次数及该种类型的兴趣点出现的次数确定。

所述出现频率有两种计算方法，一种是：基于该类型的兴趣点在地图中数目占据地图中所有类型的兴趣点的数目的比例；一种是：每次加载地图时，该类型的兴趣点出现的次数占据加载地图的次数的比例。

举例来讲，第一种计算方法：餐馆类型的兴趣点的数目为100，地图中所有类型的兴趣点数目的总和为1000，则餐馆类型的兴趣点的出现频率为100/1000＝10％。由于地图可以加载显示多次，每次可以显示不同地域的地图，因此每种类型的兴趣点的数目为每次地图中该类型的兴趣点数目的总和，地图中所有类型的兴趣点的数目为每次地图中所有类型的兴趣点的数目的总和。例如，地图加载了三次，第一次地图中餐馆类型的兴趣点的数目为100，第一次地图中所有类型的兴趣点的数目为1000；第二次地图中餐馆类型的兴趣点的数目为50，第二次地图中所有类型的兴趣点的数目为1000；第三次地图中餐馆类型的兴趣点的数目为200，第三次地图中所有类型的兴趣点的数目为2000，则餐馆类型的兴趣点的出现频率为(100+50+200)/(1000+1000+2000)＝8.75％。此处仅是以餐馆类型的兴趣点举例说明，其他类型的兴趣点的出现频率与之类似。

第二种计算方法，第一次加载地图时，加载地图的次数为1次，地图中仅出现了餐馆类型的兴趣点、学校类型的兴趣点，则餐馆类型的兴趣点出现的次数为1次，学校类型的兴趣点出现的次数也为1次。餐馆类型的兴趣点的出现频率为1/1＝100％，学校的兴趣点的出现频率也为1/1＝100％。地图中未出现的其他类型的兴趣点的出现频率为0。第二次加载地图时，加载地图的次数为2次，第二次地图中仅出现了餐馆类型的兴趣点，未出现学校类型的兴趣点，则餐馆类型的兴趣点出现的次数为2次，学校类型的兴趣点出现的次数为1次。餐馆类型的兴趣点的出现频率为2/2＝100％，学校的兴趣点的出现频率也为1/2＝50％。地图中未出现的其他类型的兴趣点的出现频率为0。

上述仅是举例说明每种兴趣点的出现频率的计算方法，具体实施时，可根据需要设置其他的计算方法，不受上述内容的限制。

所述步骤S3中，基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标，具体的，基于当前加载的地图中出现的兴趣点的类型及当前存储的预定类型的兴趣点的出现频率，删除所述当前存储的预定类型的兴趣点的出现频率小于或等于预设频率的图标，并重新设置预定类型，存储新的预定类型的兴趣点对应的图标。

所述预定类型基于所述地图中出现的兴趣点的类型、每种类型的兴趣点的出现频率和存储所述预定类型的兴趣点对应的图标的缓存的容量中一种或几种的组合确定。通常情况下，存储在缓存中的图标为预定类型的兴趣点的图标，也就是说，预定类型为存储在缓存中的图标的类型。

每次存储图标时，仅存储当前加载的地图中出现类型的兴趣点的图标。所述预设频率多为经验值，通常设置为1％-3％，可根据具体需要设置。

根据每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率的变化，存储在缓存中的兴趣点的图标会发生变化，因此预定类型也会发生变化。也就是说，根据每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，会更新存储在缓存中图标(也可以看成是兴趣点)的预定类型。

所述步骤S2中，每次加载地图时，基于所述地图中出现的兴趣点的类型从地图数据库或已经存储的图标中加载本次加载的地图中出现的兴趣点的类型对应的图标。

也就是说，第一次加载地图时，第一次加载的地图中出现的兴趣点的类型的图标从地图数据库中加载，后续加载地图时，基于本次加载的地图中出现的兴趣点的类型，先从已存储的图标(缓存中存储的图标)中寻找是否具有与其对应的图标，如果有，则从已存储的图标(缓存中存储的图标)中加载并显示，若没有，表示这个类型的兴趣点为新出现的，则可以从地图数据库中加载并显示，然后再将新类型的兴趣点的图标保存在链表中，也可以先按照前述步骤S1-S3将未存储的新出现的类型的兴趣点的图标保存在缓存中，然后再从缓存中加载并显示。

所述存储预定类型的兴趣点对应的图标以链表的形式存储在缓存中。所述预定类型的兴趣点对应的图标按照所述出现频率从低到高的顺序存储在所述链表中。该链表通常称为LRU(Least Recently Used list)链表，具体的该链表基于最久未使用淘汰算法编写。

以步骤S2中第二种计算方法中的示例来讲，若存储图标的内存的空间可以存储4个图标，第一加载地图时，地图中仅显示了餐馆类型和学校类型的兴趣点，其出现频率都是100％，将仅将这两种类型的兴趣点的图标存入内存中，并按照出现频率排序，其他类型的兴趣点的图标可以不加载保存。由于这两种类型的兴趣点的出现频率相等，排序时还可以按照字母顺序排序，依次为餐馆类型、学校类型，将这两者按照上述顺序以链表的形式排列存储。餐馆类型和学校类型为本次存储的图标的预定类型。

第二次加载地图时，地图中仅出现了餐馆类型的兴趣点，未出现学校类型的兴趣点，此时餐馆类型的兴趣点的出现频率为2/2＝100％，学校的兴趣点的出现频率也为1/2＝50％。链表中不需要加载新的类型的兴趣点的图标，第二次加载的地图中出现的餐馆类型的兴趣点的图标可以使用已经存储在链表中的餐馆类型的图标(第一加载地图时存入链表中的餐馆类型的图标)。具体的可以建立餐馆类型的图标在链表中的存储地址(缓存中的存储地址)与地图中的兴趣点之间的映射。相同类型的多个兴趣点与同一个存储地址的图标建立映射，使得相同类型的多个兴趣点可以共用同一个图标。

由于餐馆类型的兴趣点和学校类型的兴趣点的出现频率发生变化，因此餐馆类型的兴趣点的图标和学校类型的兴趣点的图标的排列顺序需要调整，将学校类型的兴趣点的图标放置在餐馆类型的兴趣点的图标前面，新的排列顺序为：学校类型的兴趣点的图标、餐馆类型的兴趣点的图标。本实施例中，第二次加载地图时，存储的图标的预定类型并未更改。

所述地图可以是加载至车载系统中的车载地图，也可以是网络地图，还可以是加载至手机中的手机地图，或者加载至平板电脑中的地图等。

下面以具体的示例详细说明所述地图的图标的存储方法。

地图是根据地图数据绘制的，地图数据通常保存在地图数据库中。地图数据通常很大，包含的内容也很多，这些数据内容有些是导航需要的，有些是导航不需要的，因此在将地图数据应用到导航搜索中之前，需要对原始的地图数据做处理。这不仅节省了原始的地图数据占用的存储空间，而且提高了搜索的速度。

一个地区的地图数据，通常包括地域数据、道路数据和兴趣点数据等。地域数据包括该区域的区域代码、经纬度坐标或经纬度信息等；道路数据包括该区域内的道路数目，每条道路的经纬度坐标或经纬度信息、道路的类型和道路的交叉路等；兴趣点数据包括该区域内包含的兴趣点的数目、兴趣点的名称、兴趣点的位置信息和兴趣点的类型等。

在地图的使用过程中，道路数据和兴趣点数据是使用较为频繁的几类数据。以兴趣点数据为例，一个地区的地图数据中通常包括几千个甚至上万个兴趣点，兴趣点在地图中显示时，通常以ICON(图标)的形式显示。若在地图中显示兴趣点时，每显示一个兴趣点加载一次该兴趣点的ICON，这不仅会降低地图的显示速度，而且ICON的存储还会消耗大量的内存，造成资源的浪费。

ICON是一种图标格式，用于系统图标、软件图标等，这种图标扩展名为*.bmp、*.png。常见的软件或windows桌面上的那些图标一般都是ICON格式的。ICON元素包括两个可选的子元素：small-icon子元素和large-icon子元素。文件名是Web应用归档文件(WAR)的根的相对路径。部署描述符并没有使用icon元素。但是，如果使用XML工具编辑部署描述符，XML编辑器可以使用icon元素。图标是特殊类型的小位图，最大尺寸为32×32像素。由此可见，地图数据中存储ICON需要耗费大量的存储空间。

鉴于上述情况，在加载兴趣点的ICON之前，可以对兴趣点进行分类，相同类型的兴趣点可以共用一个ICON，ICON的种类与兴趣点的种类相对应，每种类型的兴趣点可以共用一个ICON。每种类型的兴趣点对应的ICON不同，存在几种类型的兴趣点，加载并存储几种ICON(ICON的种类的数目与存储的ICON的数目相等)。兴趣点的分类可以是：餐馆、旅馆、停车场、商场、风景区、学校、生活区等类型，还可以包括其他类型，在具体实施时可根据需要设定。

举例来讲，地图中有100个兴趣点，将这100个兴趣点分类，其中餐馆类型的兴趣点有30个，旅馆类型的兴趣点有10个，停车场类型的兴趣点有20个，商场类型的兴趣点有5个，风景区类型的兴趣点有5个，学校类型的兴趣点有5个，生活区类型的兴趣点有25个。每种类型的兴趣点对应一个ICON(以字母表示)，分别是：餐馆A、旅馆B、停车场C、商场D、风景区E、学校F、生活区G，则餐馆类型的30个兴趣点共用A，旅馆类型的10个兴趣点共用B，停车场类型的20个兴趣点共用C，商场类型的5个兴趣点共用D，风景区类型的5个兴趣点共用E，学校类型的5个兴趣点共用F，生活区类型的25个兴趣点共用G。加载并存储ICON时，每种类型的兴趣点对应的ICON加载并存储一次，相同类型的兴趣点共用一个ICON。地图中的兴趣点分了7中类型，每种类型的兴趣点对应的ICON加载并存储一次，仅加载7次ICON，相同类型的兴趣点共用一个ICON，存储的ICON为7个，分别为：A、B、C、D、E、F、G。

现有技术中，上述示例加载ICON的次数为100次，且存储的ICON为100个。与现有技术相比，本发明的技术方案极大地缩短了加载时间，并且极大的节省了存储空间。

在具体实施中，ICON通常以链表的形式存储在缓存中，且ICON的大小基本是相同的。存储在链表中的ICON为预定类型的兴趣点的ICON。预定类型基于所述地图中出现的兴趣点的类型、每种类型的兴趣点的出现频率和存储所述预定类型的兴趣点对应的ICON的内存的容量中的一种或几种的组合确定。

由于缓存的容量有限，因此存储在缓存中的ICON的数目是有限制的，并且随着显示的地图的不同，兴趣点的类型也会发生变化，存储在缓存中的ICON是实时变化更新的，也就是说，存储ICON的链表是随着地图的变化而不断更新其中保存的ICON的。

具体的，第一次加载地图时，存储在缓存中的ICON的数目是根据缓存的容量，本次地图中出现的兴趣点的类型确定。例如，ICON的大小为1K，缓存的容量是256K，则缓存中可以存储256个ICON，若本次地图中出现的兴趣点的类型为250种，则本次这250种类型的兴趣点对应的ICON都可以存放在缓存中。若本次地图中出现的兴趣点的类型为300种，则本次地图中出现的兴趣点的类型不能全部存放在缓存中，此种情况下，可以根据每种类型的兴趣点在本次地图中的数目进行排序，在缓存中存放排名前250的兴趣点的ICON。通常情况下，第一次加载地图时，地图中出现的兴趣点的类型的ICON可以全部存储在缓存中。

在地图的使用过程中，经常会对地图进行一系列的操作，例如，拖拽地图以显示不同的区域，对地图进行缩放等。每次对地图进行操作后，显示的地图不尽相同，每操作一次地图都要对地图进行一次刷新显示，因此每次显示的新的地图中的兴趣点也会发生变化。

举例来讲，第一次显示的是a区域的地图，该区域是学区，因此出现了许多学校类型的兴趣点和餐馆类型的兴趣点，但是不存在商场类型的兴趣点，此时缓存中存储ICON的链表中保存有学校的ICON和餐馆的ICON，但是未保存商场的ICON；经过拖拽操作之后，第二次显示的是b区域的地图，该区域是商圈，除了学校类型的兴趣点和餐馆类型的兴趣点，还出现了许多商场类型的兴趣点。此时缓存中存储ICON的链表中未存储商场的ICON，若缓存的容量充裕，则对该链表进行插入操作，将商场的ICON存入该链表中；若缓存的容量已满，则根据每种类型的兴趣点的出现频率以及预设频率删除部分ICON之后，再将商场的ICON存入该链表中。

在显示b区域的地图时，b区域中学校类型的兴趣点和餐馆类型的兴趣点的ICON从链表(第一次显示a区域时保存的链表)中获取，商场类型的兴趣点的ICON可以先从地图数据中获取，再将商场类型的兴趣点的ICON保存在链表中。本实施例中，先将商场的ICON添加入该链表中(不需要再次保存学校ICON和餐馆的ICON，仅将商场的ICON添加入旧的链表形成新的链表)，再从新保存的链表中获取每种类型的ICON。

在后续的操作过程中，地图中可能一直未再出现学校类型的兴趣点，但是商场类型的兴趣点一直出现，地图中频繁使用商场的ICON，而不常使用学校的ICON，则商场的ICON属于出现频率较高的ICON，学校的ICON属于出现频率较低的ICON。其中ICON的出现频率根据地图的刷新次数和每种类型的兴趣点的出现次数有关(本事实施例中以步骤S2中第二种计算方法为例说明)，以上述内容为例，地图刷新显示了10次，仅在第一次和第二次刷新显示的地图中出现了学校，第二次至第十次的刷新显示中，均出现了商场，则学校出现的次数为2次(与地图中出现的学校的数目无关，仅以学校是否在地图中出现计数)，商场出现的次数为9次，学校的ICON的出现频率为2/10＝0.2＝20％，商场的ICON的出现频率为9/10＝0.9＝90％。其他类型的兴趣点的出现频率可依据上述方法计算，此处仅是示例说明出现频率的计算方法，具体实施时可以采取其他计算方法，且计算出的出现频率以具体计算的数值为准。

具体的兴趣点的ICON的存储方式可参看图2。图2是本发明实施例提供的地图的ICON的存储结构示意图，图2中显示了风景区类型的ICON(0.3％)，写字楼类型的ICON(2％)，学校类型的ICON(10％)，餐馆类型的ICON(20％)，商场类型的ICON(90％)等ICON在链表中的存储结构。每个ICON对应一个出现频率，根据出现频率从低到高依次顺序排列。

上述示例中，缓存的容量充裕时，学校的ICON等兴趣点的ICON可以一直存储在链表中，但是一旦缓存的容量达到饱和，链表无法再存储新的ICON时，可以删除部分兴趣点的ICON。由于一些ICON的出现频率较低，不经常使用，长期存储在链表中浪费了链表的存储空间，因此对于出现频率较低的ICON，长久不用时可以删除，以增强链表的存储空间的复用。

ICON在链表中通常根据所述出现频率从低到高的顺序依次排列存储，因此删除ICON时，通常删除出现频率小于预设频率的一个或几个ICON。预设频率通常为1％-3％。另外，也可以依据地图中新出现的兴趣点的类型的数目删除链表中的ICON，例如，缓存的容量达到饱和，链表无法再存储新的ICON，此时地图中新显示了四个类型的兴趣点，则可以删除的链表中出现频率排名前四的ICON，以清空空间来存储新出现的类型的兴趣点的ICON。

新加入的ICON存储在链表中时，也是根据其对应的出现频率排序添加的。依据链表的特性，在存储新加入的ICON时，基于新加入的ICON对应的出现频率，遍历当前链表中ICON的出现频率，将新加入的ICON插入合适的位置。

参看图2，风景区类型的ICON对应的出现频率最低为0.3％，此时需要新加入一个行政机关类型的ICON，其对应的出现频率为4％。此时删除风景区类型的ICON，加入行政机关类型的ICON。根据行政机关类型的ICON对应的出现频率，遍历图2所示的链表中ICON的出现频率，依据出现频率从低到高排列的原则，行政机关类型的ICON(4％)应该插入写字楼类型的ICON(2％)和学校类型的ICON(10％)之间，重新排序并存储后的新的链表如图3所示。

图4是本发明实施例提供的地图的图标的存储装置的结构图，下面结合图4详细说明。

所述地图的图标的存储装置包括：

分类单元1，用以对地图的兴趣点进行分类，每种类型的兴趣点对应一个图标；所述兴趣点的类型包括餐馆、旅馆、商场、停车场、风景区、写字楼等类型；

记录单元2，用以在每次加载所述地图时，记录所述地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率；记录单元2与分类单元1相连，从分类单元1获取每次地图中出现的兴趣点的类型；

操作单元3，用以基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标；操作单元3与分类单元1相连，获取每次地图中出现的兴趣点的类型，操作单元3与记录单元2相连获取每种类型的兴趣点的出现频率。

所述操作单元3基于所述地图中出现的兴趣点的类型、每种类型的兴趣点的出现频率和存储所述预定类型的兴趣点对应的图标的内存的容量确定所述预定类型。

记录单元2基于加载所述地图的次数及该种类型的兴趣点出现的次数确定所述每种类型的兴趣点的出现频率。

操作单元3以链表的形式存储所述预定类型的兴趣点对应的图标。所述预定类型的兴趣点对应的图标按照所述出现频率从低到高的顺序存储在所述链表中。

所述地图的图标的存储装置还包括：

加载单元(图中未显示)，用以加载所述地图，所述加载单元基于所述地图中出现的兴趣点的类型从地图数据库或已经存储的图标中加载本次加载的地图中出现的兴趣点的类型对应的图标。

具体实施时，操作单元3包括：

删除单元(图中未显示)，用以基于当前加载的地图中出现的兴趣点的类型及当前存储的预定类型的兴趣点的出现频率，删除所述当前存储的预定类型的兴趣点的出现频率小于或等于预设频率的图标；

重置单元(图中未显示)，重新设置预定类型，存储新的预定类型的兴趣点对应的图标。

图4所示的地图的图标的存储装置可以集成在终端中，例如，手机、笔记本电脑、台式电脑、平板电脑、车载系统中，应用在地图的存储、显示技术中，以实现所述地图的图标的存储方法。

本发明的技术方案至少具有以下有益效果：

依据兴趣点的分类加载兴趣点的图标，每类兴趣点的图标仅加载一次，该类型的兴趣点共用一个图标。这不仅提高了地图数据的加载速度，而且按类型存储图标，节省了缓存的存储空间。

将图标按照出现频率从低到高的顺序以链表的形式存储，并根据每一次新加载的地图，删除当前链表中出现频率低的图标，并添加新出现的图标。这可以不仅进一步的节省存储空间，而且存储空间可以复用，新出现的图标可以重复使用清空的存储空间。

本发明虽然已以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以利用上述揭示的方法和技术内容对本发明技术方案做出可能的变动和修改，因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所作的任何简单修改、等同变化及修饰，均属于本发明技术方案的保护范围。

Claims (20)

1.一种地图的图标的存储方法，其特征在于，包括：

对地图的兴趣点进行分类，每种类型的兴趣点对应一个图标；

每次加载所述地图时，记录所述地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率；

基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标；

其中，所述每次加载所述地图包括：

基于所述地图中出现的兴趣点的类型从地图数据库或已经存储的图标中加载本次加载的地图中出现的兴趣点的类型对应的图标。

2.如权利要求1所述的图标的存储方法，其特征在于，所述基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标包括：

基于当前加载的地图中出现的兴趣点的类型及当前存储的预定类型的兴趣点的出现频率，删除所述当前存储的预定类型的兴趣点的出现频率小于或等于预设频率的图标，并重新设置预定类型，存储新的预定类型的兴趣点对应的图标。

3.如权利要求2所述的图标的存储方法，其特征在于，所述预设频率为1％-3％。

4.如权利要求1所述的图标的存储方法，其特征在于，所述预定类型基于所述地图中出现的兴趣点的类型、每种类型的兴趣点的出现频率和存储所述预定类型的兴趣点对应的图标的内存的容量中的一种或几种的组合确定。

5.如权利要求1所述的图标的存储方法，其特征在于，所述每种类型的兴趣点的出现频率基于加载所述地图的次数及该种类型的兴趣点出现的次数确定。

6.如权利要求1所述的图标的存储方法，其特征在于，所述存储预定类型的兴趣点对应的图标包括以链表的形式存储所述预定类型的兴趣点对应的图标。

7.如权利要求6所述的图标的存储方法，其特征在于，所述预定类型的兴趣点对应的图标按照所述出现频率从低到高的顺序存储在所述链表中。

8.如权利要求1所述的图标的存储方法，其特征在于，所述兴趣点的类型包括餐馆、旅馆、商场、停车场和风景区。

9.如权利要求1所述的图标的存储方法，其特征在于，所述地图为车载地图。

10.一种地图的图标的存储装置，其特征在于，包括：

分类单元，用以对地图的兴趣点进行分类，每种类型的兴趣点对应一个图标；

记录单元，用以在每次加载所述地图时，记录所述地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率；

操作单元，用以基于每次加载的地图中出现的兴趣点的类型及每种类型的兴趣点的出现频率，确定并存储预定类型的兴趣点对应的图标；

加载单元，用以加载所述地图，所述加载单元基于所述地图中出现的兴趣点的类型从地图数据库或已经存储的图标中加载本次加载的地图中出现的兴趣点的类型对应的图标。

11.如权利要求10所述的图标的存储装置，其特征在于，所述操作单元包括：

删除单元，用以基于当前加载的地图中出现的兴趣点的类型及当前存储的预定类型的兴趣点的出现频率，删除所述当前存储的预定类型的兴趣点的出现频率小于或等于预设频率的图标；

重置单元，重新设置预定类型，存储新的预定类型的兴趣点对应的图标。

12.如权利要求11所述的图标的存储装置，其特征在于，所述预设频率为1％-3％。

13.如权利要求10所述的图标的存储装置，其特征在于，所述操作单元基于所述地图中出现的兴趣点的类型、每种类型的兴趣点的出现频率和存储所述预定类型的兴趣点对应的图标的内存的容量确定所述预定类型。

14.如权利要求10所述的图标的存储装置，其特征在于，所述记录单元基于加载所述地图的次数及该种类型的兴趣点出现的次数确定所述每种类型的兴趣点的出现频率。

15.如权利要求10所述的图标的存储装置，其特征在于，所述操作单元以链表的形式存储所述预定类型的兴趣点对应的图标。

16.如权利要求15所述的图标的存储装置，其特征在于，所述预定类型的兴趣点对应的图标按照所述出现频率从低到高的顺序存储在所述链表中。

17.如权利要求10所述的图标的存储装置，其特征在于，所述兴趣点的类型包括餐馆、旅馆、商场、停车场和风景区。

18.如权利要求10所述的图标的存储装置，其特征在于，所述地图为车载地图。

19.一种终端，其特征在于，包括：权利要求10至18任一项所述的地图的图标的存储装置。

20.如权利要求19所述的终端，其特征在于，所述终端为车载系统、手机、笔记本电脑、台式电脑、平板电脑中的一种。