为本发明实施例中，电子地图检索方法的实施流程示意图；
[0038] 图4为本发明实施例中，电子地图数据制作装置的结构示意图；
[0039] 图5为本发明实施例中，电子地图绘制装置的结构示意图；
[0040] 图6为本发明实施例中，电子地图检索装置的结构示意图。
【具体实施方式】
[0041] 为了减少电子地图绘制和检索等过程中的地图元素查找时间，提高电子地图绘制 速度和检索速度，本发明实施例提供了 一种电子地图制作及其使用方法和装置。
[0042] W下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的 优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发 明中的实施例及实施例中的特征可W相互组合。
[0043] 本发明实施例中，为了减少电子地图绘制和检索等电子地图应用过程中地图元素 的查找时间，针对电子地图包含的每类地图元素，根据划分的瓦片，建立该类地图元素是否 存在瓦片中的识别标记与瓦片之间的对应关系并存储。如图1所示，为本发明实施例提供 的电子地图数据制作方法的实施流程示意图，可W包括W下步骤：
[0044] S11、按照预设的瓦片边界，将电子地图切分为瓦片；
[0045] 具体实施时，可W按照预先设定的瓦片边界将电子地图切分为多个瓦片，并为每 一瓦片分配对应的瓦片标识。
[0046] S12、针对每一类元素，逐瓦片确认该瓦片中是否存在该类地图元素。
[0047] 针对电子地图包含的每一类地图元素，按照切分的瓦片，分别确认每一瓦片中是 否存在该类地图元素。
[0048] S13、根据所述确认结果，为该瓦片对应的该类地图元素的识别标记赋值。
[0049] 具体实施时，可W用"0 "表示某类元素不存在某瓦片中，用"1"表示某类元素存在 于某瓦片中。
[0050] 针对每一类地图元素，可W采用数据信息表的形式存储瓦片标识与该类地图元素 是否存在对应瓦片中的识别标记之间的对应关系，初始化时，可W将每一瓦片标识对应的 识别标记均设为0,如表1所示，为初始化后的数据信息表：
[0051] 表 1
[0052]
[0053] 执行步骤S12后，根据确认结果，将存在该类地图元素的瓦片对应的瓦片标识的 识别标记修改为1。
[0054] 为了便于理解，W下W道路元素化ink)为例进行说明。Link的数据库中W Link T油le表存储Link的相关属性信息，Link T油le的结构如表2所示：
[00巧] 表2
[0056]
[0057] Link T油le记录了道路元素与其形状之间的构成关系。基于输入数据，填充Link T油le,得到的Link T油le如表3所示：
[0058] 表 3
[0059]
[0061] 其中，Link是根据其起始点所在瓦片来确认其所属瓦片的瓦片标识。
[0062] 假设瓦片标识为0~7,可W从0开始，依次确认每一瓦片中是否存在某类地图元 素。W道路元素为例，如果瓦片0不存在道路元素，由于初始化时，瓦片0对应的识别标记 为0,因此，无需修改表1中瓦片标识0对应的识别标记，继续确认瓦片标识为1的瓦片中是 否存在道路元素，依次类推，最终确认有5个瓦片标识（2, 3,4, 5, 7)中存在道路元素。据此 分别修改瓦片标识（2, 3,4, 5, 7)对应的识别标记为1，结果如表4所示：
[0063] 表 4
[0064]
[0065] 较佳的，为了节约存储空间，本发明实施例中可W利用Bit-map (位图）对某一类 元素是否存在于某一瓦片内的识别标记进行组织，Bit-map是指采用一个bit位来存储某 类地图元素是否存在于某一瓦片中的识别标记。由于采用了 Bit为单位来存储数据，因此 能够大大节省存储空间。
[006引 W上述表4为例，利用Bit-map方式存储表4中8个瓦片的识别标记，则需要8个 bit (IByte)，即在内存中开辟1 Byte的空间，具体实施时将表4中所有瓦片的道路元素的 识别标记按表4中瓦片标识的排列顺序，也就是切分后瓦片的存储顺序组织为一条地图元 素识别标记串，即00111101。基于上述地图元素的识别标记与瓦片的对应关系，本发明实施 例分别提供了一种电子地图绘制方法和电子地图检索方法，W下分别介绍其具体的实施方 式。W下W基于地图元素识别标记串为例，对电子地图绘制方法和电子地图检索方法的具 体实施过程进行说明。
[0067] 如图2所示，为电子地图绘制方法的实施流程示意图，可W包括W下步骤：
[0068] S21、获取待绘制电子地图包含的瓦片。
[0069] 具体实施时，电子地图客户端在绘制电子地图时，根据用户的选择确定需要绘制 的电子地图区域包含的瓦片。
[0070] S22、针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的对应关系， 确定瓦片是否包括相应的地图元素，如果包括，执行步骤S23,如果不包括，则执行步骤 S24。
[0071] 其中，地图元素的识别标记与瓦片的对应关系可W按照W下过程建立：
[0072] 步骤一、按照预设的瓦片边界，将电子地图切分为瓦片。
[0073] 步骤二、针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元素。
[0074] 步骤H、根据确认结果，为该瓦片对应的该类地图元素的识别标记赋值。
[0075] 基于步骤Η得到的所有瓦片的同一类地图元素的识别标记，可W采用位图 bit-map方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。其具体实施过程 可W参见上述电子地图数据制作方法中的实施，送里不再赏述。
[0076] 基于得到的地图元素识别标记串，步骤S22中，针对每一类地图元素，在绘制每一 瓦片中的该类地图元素时，首先根据预置的该类地图元素识别标记串中每一识别标记与切 分后瓦片存储顺序的对应关系，确定当前绘制瓦片中是否包括该类地图元素。
[0077] 具体的，如果当前绘制的瓦片在识别标记串中对应的识别标记为0,则确定当前绘 制的瓦片中不包括该类地图元素，则终止绘制，进入下一瓦片进行绘制；如果当前绘制的瓦 片在识别标记串中对应的识别标记为1，则进入该瓦片搜索相应地图元素数据并绘制。
[0078] S23、进入该瓦片搜索相应地图元素数据并绘制。
[0079] S24、进入下一瓦片绘制该类地图元素。
[0080] 依然W表3中的道路元素为例，假设获取需要绘制电子地图区域的瓦片对应的瓦 片标识为（0, 2, 3, 5,6, 7)，根据道路元素识别标记串（00111101)可知，包含道路元素的瓦 片的瓦片标识为（2,3,5,7)。由于瓦片标识为（0,6)对应的瓦片内不包含道路元素，则在绘 制道路元素时，可W直接跳过瓦片标识为0和6的瓦片，而在绘制瓦片标识为（2, 3, 5, 7)对 应的瓦片时，由于其包含道路元素，因此，需要进入瓦片搜索道路元素并进行绘制。
[0081] 由此可见，本发明实施例中，由于在绘制瓦片标识为（0,6)时，根据道路元素识别 标记串确定瓦片0和瓦片6中不包括道路元素，