[发明专利]一种电子地图数据制作及其使用方法和装置

说明书

本发明公开了一种电子地图数据制作及其使用方法和装置，用以减少电子地图绘制和检索等过程中地图元素查找时间，提高绘制速度和检索速度。数据制作方法包括：按照预设的瓦片边界，将电子地图切分为瓦片；针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元素；根据确认结果，为该瓦片对应的该类地图元素的识别标记赋值。绘制方法包括：获取待绘制电子地图包含的瓦片；针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的对应关系，确定瓦片是否包括相应的地图元素，如果包括则进入该瓦片搜索相应地图元素数据并绘制。检索方法包括：接收地图元素检索请求；根据预置的地图元素的识别标记与瓦片的对应关系，确定包含地图元素的瓦片。

技术领域

本发明涉及电子地图数据处理技术领域，尤其涉及一种电子地图数据制作及其使用方法和装置。

背景技术

导航软件正朝着智能化、便捷化、个性化的方向发展，在这个过程中，如何能快速地绘制与检索电子地图数据是一个至关重要的问题。特别是随着移动互联网的发展，快速绘制与检索显得更加重要。

空间索引技术是一种常见的电子地图快速绘制与检索技术。所谓空间索引就是指在存储空间数据时依据空间对象的位置和形状或空间对象之间的某种空间关系，按一定顺序排列的一种数据结构，空间数据可以包含空间对象的概要信息如空间对象的标识、外接矩形及指向空间对象实体的指针。

空间索引技术主要包括：网格空间索引技术、四叉树空间索引技术、R树系列空间索引技术等。其中，基于固定网格划分的空间索引是将电子地图数据按照固定的网格划分，以落入每个网格内的电子地图数据为目标建立空间索引(网格空间索引中，每一网格可以叫做tile(瓦片))。四叉树空间索引是将已知范围的二维空间划成4个相等的子空间。如果需要，可以将每个或其中几个子空间继续划分，这样就形成了一个基于四叉树的空间划分，最后，以四叉树所包含的每一子空间的电子地图数据为目标建立空间索引(四叉树空间索引中，每一子空间可以叫做tile)。

上述过程可以称为电子地图数据制作，基于制作的电子地图数据可以有多种应用，如可以应用于电子地图绘制。具体应用时，需要为划分的每一瓦片分配一个瓦片标识以方便电子地图数据查找等。

目前，在进行电子地图绘制时，针对电子地图包含的每一类元素逐瓦片进行绘制。由于每一瓦片不一定包含所有种类的元素，因此，在对每一类元素逐瓦片进行绘制时，为确认当前绘制的瓦片中是否包含该类元素，均需进入某个划分好的瓦片中进行搜索，以确定该瓦片中是否存在当前绘制的某一类元素，如果存在，则再根据建立的瓦片索引获取该类元素在该瓦片中的相关数据然后绘制该瓦片中的该类元素，如果不存在，则根据瓦片标识顺序依次进入下一瓦片进行绘制。例如，假设需要绘制电子地图的区域属于瓦片标识为Ⅰ、Ⅱ和Ⅲ的三个瓦片，电子地图共包含A、B、C、D四类元素，则在进行电子地图绘制时，以绘制A类元素为例，首先对瓦片Ⅰ中的A类元素进行绘制，为了确认瓦片Ⅰ中是否包含A类元素，需要进入瓦片A进行搜索，如果确认存在，再获取瓦片Ⅰ中A类元素的相关数据并进行绘制，然后依次对瓦片Ⅱ和Ⅲ中的A类元素进行绘制，过程与绘制瓦片Ⅰ中的A类元素相同，绘制完成A类元素之后，再依次绘制B、C和D类元素。

由此可见，现有的电子地图绘制方法中，在绘制每一类元素时，均需要进入当前绘制的瓦片确认是否包含该类元素，这增加了电子地图绘制时间，降低了电子地图绘制效率。特别是对于包含元素种类较少的区域，比如西藏地区，在进行瓦片划分之后，虽然该区域所属的瓦片包含的元素种类较少，但现有技术每一类元素绘制时都要在此类瓦片中进行搜索，这样做增加了不必要的时间成本。

发明内容

本发明实施例提供一种电子地图数据制作及其使用方法和装置，减少电子地图绘制和检索等过程中的地图元素查找时间，提高电子地图绘制速度和检索速度。

本发明实施例提供一种电子地图数据制作方法，包括：

按照预设的瓦片边界，将电子地图切分为瓦片；