CN105447064A

CN105447064A - 一种电子地图数据制作及其使用方法和装置

Info

Publication number: CN105447064A
Application number: CN201410521743.3A
Authority: CN
Inventors: 贾双成; 叶旻
Original assignee: Autonavi Software Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2014-09-30
Filing date: 2014-09-30
Publication date: 2016-03-30
Anticipated expiration: 2034-09-30
Also published as: CN105447064B

Abstract

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

Description

一种电子地图数据制作及其使用方法和装置

技术领域

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

背景技术

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

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

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

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

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

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

发明内容

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

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

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

针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元素；

根据所述确认结果，为该瓦片对应的该类地图元素的识别标记赋值。

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

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

确认单元，用于针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元素；

赋值单元，用于根据所述确认单元的确认结果，为该瓦片对应的该类地图元素的识别标记赋值。

一种电子地图绘制方法，包括：

获取待绘制电子地图包含的瓦片；

针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的对应关系，确定瓦片是否包括相应的地图元素，如果包括，则进入该瓦片搜索相应地图元素数据并绘制。

一种电子地图绘制装置，包括：

获取单元，用于获取待绘制电子地图包含的瓦片；

确定单元，用于针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的对应关系，确定瓦片是否包括相应的地图元素；

绘制单元，用于在所述确定单元确定瓦片包括相应的地图元素时，进入该瓦片搜索相应地图元素数据并绘制。

一种电子地图检索方法，包括：

接收地图元素检索请求；

根据预置的地图元素的识别标记与瓦片的对应关系，确定包含所述地图元素的瓦片。

一种电子地图检索装置，包括：

接收单元，用于接收地图元素检索请求；

确定单元，用于根据预置的地图元素的识别标记与瓦片的对应关系，确定包含所述地图元素的瓦片。

本发明实施例提供的电子地图数据制作方法，按照预设的瓦片边界将电子地图划分为瓦片，并针对每一类地图元素逐瓦片确认该瓦片中是否存在该类地图元素，根据确认结果为该瓦片对应的该类地图元素的识别标记赋值。

基于此数据制作方法，在进行电子地图绘制时，针对每一类地图元素可以首先根据其识别标记与瓦片的对应关系确定瓦片内是否包含该类地图元素，如果有，则进入瓦片搜索该类地图元素并绘制，如果没有，则直接跳过该瓦片，由于上述过程中，对于不包含该类地图元素的瓦片可以直接跳过，而无需进入瓦片搜索以确定是否包含该类地图元素，减少了地图元素查找时间，从而能够节约电子地图绘制时间，提高了电子地图绘制速度。

基于上述电子地图数据制作方法，在进行电子地图检索时，可以根据地图元素的识别标记与瓦片的对应关系，直接确定包含该类地图元素的瓦片，而无需进入每一瓦片搜索是否存在该类地图元素，节约了地图元素查找时间，从而，提高了电子地图检索速度，减少了电子地图检索的响应时间。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明实施例中，电子地图数据制作流程示意图；

图2为本发明实施例中，电子地图绘制方法的实施流程示意图；

图3为本发明实施例中，电子地图检索方法的实施流程示意图；

图4为本发明实施例中，电子地图数据制作装置的结构示意图；

图5为本发明实施例中，电子地图绘制装置的结构示意图；

图6为本发明实施例中，电子地图检索装置的结构示意图。

具体实施方式

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

以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。

本发明实施例中，为了减少电子地图绘制和检索等电子地图应用过程中地图元素的查找时间，针对电子地图包含的每类地图元素，根据划分的瓦片，建立该类地图元素是否存在瓦片中的识别标记与瓦片之间的对应关系并存储。如图1所示，为本发明实施例提供的电子地图数据制作方法的实施流程示意图，可以包括以下步骤：

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

具体实施时，可以按照预先设定的瓦片边界将电子地图切分为多个瓦片，并为每一瓦片分配对应的瓦片标识。

S12、针对每一类元素，逐瓦片确认该瓦片中是否存在该类地图元素。

针对电子地图包含的每一类地图元素，按照切分的瓦片，分别确认每一瓦片中是否存在该类地图元素。

S13、根据所述确认结果，为该瓦片对应的该类地图元素的识别标记赋值。

具体实施时，可以用“0”表示某类元素不存在某瓦片中，用“1”表示某类元素存在于某瓦片中。

针对每一类地图元素，可以采用数据信息表的形式存储瓦片标识与该类地图元素是否存在对应瓦片中的识别标记之间的对应关系，初始化时，可以将每一瓦片标识对应的识别标记均设为0，如表1所示，为初始化后的数据信息表：

表1

瓦片标识	识别标记
		0	0
1	0
		2	0
3	0
		4	0
……	……

执行步骤S12后，根据确认结果，将存在该类地图元素的瓦片对应的瓦片标识的识别标记修改为1。

为了便于理解，以下以道路元素(Link)为例进行说明。Link的数据库中以LinkTable表存储Link的相关属性信息，LinkTable的结构如表2所示：

表2

LinkTable记录了道路元素与其形状之间的构成关系。基于输入数据，填充LinkTable，得到的LinkTable如表3所示：

表3

其中，Link是根据其起始点所在瓦片来确认其所属瓦片的瓦片标识。

假设瓦片标识为0～7，可以从0开始，依次确认每一瓦片中是否存在某类地图元素。以道路元素为例，如果瓦片0不存在道路元素，由于初始化时，瓦片0对应的识别标记为0，因此，无需修改表1中瓦片标识0对应的识别标记，继续确认瓦片标识为1的瓦片中是否存在道路元素，依次类推，最终确认有5个瓦片标识(2，3，4，5，7)中存在道路元素。据此分别修改瓦片标识(2，3，4，5，7)对应的识别标记为1，结果如表4所示：

表4

瓦片标识	标记信息
		0	0
1	0
		2	1
3	1
		4	1
5	1
		6	0
7	1

较佳的，为了节约存储空间，本发明实施例中可以利用Bit-map(位图)对某一类元素是否存在于某一瓦片内的识别标记进行组织，Bit-map是指采用一个bit位来存储某类地图元素是否存在于某一瓦片中的识别标记。由于采用了Bit为单位来存储数据，因此能够大大节省存储空间。

以上述表4为例，利用Bit-map方式存储表4中8个瓦片的识别标记，则需要8个bit(1Byte)，即在内存中开辟1Byte的空间，具体实施时将表4中所有瓦片的道路元素的识别标记按表4中瓦片标识的排列顺序，也就是切分后瓦片的存储顺序组织为一条地图元素识别标记串，即00111101。基于上述地图元素的识别标记与瓦片的对应关系，本发明实施例分别提供了一种电子地图绘制方法和电子地图检索方法，以下分别介绍其具体的实施方式。以下以基于地图元素识别标记串为例，对电子地图绘制方法和电子地图检索方法的具体实施过程进行说明。

如图2所示，为电子地图绘制方法的实施流程示意图，可以包括以下步骤：

S21、获取待绘制电子地图包含的瓦片。

具体实施时，电子地图客户端在绘制电子地图时，根据用户的选择确定需要绘制的电子地图区域包含的瓦片。

S22、针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的对应关系，确定瓦片是否包括相应的地图元素，如果包括，执行步骤S23，如果不包括，则执行步骤S24。

其中，地图元素的识别标记与瓦片的对应关系可以按照以下过程建立：

步骤一、按照预设的瓦片边界，将电子地图切分为瓦片。

步骤二、针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元素。

步骤三、根据确认结果，为该瓦片对应的该类地图元素的识别标记赋值。

基于步骤三得到的所有瓦片的同一类地图元素的识别标记，可以采用位图bit-map方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。其具体实施过程可以参见上述电子地图数据制作方法中的实施，这里不再赘述。

基于得到的地图元素识别标记串，步骤S22中，针对每一类地图元素，在绘制每一瓦片中的该类地图元素时，首先根据预置的该类地图元素识别标记串中每一识别标记与切分后瓦片存储顺序的对应关系，确定当前绘制瓦片中是否包括该类地图元素。

具体的，如果当前绘制的瓦片在识别标记串中对应的识别标记为0，则确定当前绘制的瓦片中不包括该类地图元素，则终止绘制，进入下一瓦片进行绘制；如果当前绘制的瓦片在识别标记串中对应的识别标记为1，则进入该瓦片搜索相应地图元素数据并绘制。

S23、进入该瓦片搜索相应地图元素数据并绘制。

S24、进入下一瓦片绘制该类地图元素。

依然以表3中的道路元素为例，假设获取需要绘制电子地图区域的瓦片对应的瓦片标识为(0，2，3，5，6，7)，根据道路元素识别标记串(00111101)可知，包含道路元素的瓦片的瓦片标识为(2，3，5，7)。由于瓦片标识为(0，6)对应的瓦片内不包含道路元素，则在绘制道路元素时，可以直接跳过瓦片标识为0和6的瓦片，而在绘制瓦片标识为(2，3，5，7)对应的瓦片时，由于其包含道路元素，因此，需要进入瓦片搜索道路元素并进行绘制。

由此可见，本发明实施例中，由于在绘制瓦片标识为(0，6)时，根据道路元素识别标记串确定瓦片0和瓦片6中不包括道路元素，因此直接跳过这两个瓦片，由于无需进入瓦片搜索是否存在道路元素，从而减少了在瓦片中查找道路元素的查找时间，因此能够缩短绘制电子地图所需的时间，从而提高了电子地图绘制速度。

基于得到的地图元素识别标记串，在针对某一类元素进行电子地图进行检索时，可以快速确定出包含该类元素的瓦片。具体的，如图3所示，可以包括以下步骤：

S31、接收地图元素检索请求；

S32、根据预置的地图元素的识别标记与瓦片的对应关系，确定包含该地图元素的瓦片。

具体的，在步骤S32中，可以根据预置的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，确定包含该类地图元素的瓦片。

其中，预置的地图元素的识别标记与瓦片的对应关系，可以按照以下过程建立：

步骤一、按照预设的瓦片边界，将电子地图切分为瓦片。

以查找包含道路元素的瓦片为例，根据本发明实施例，仅需要根据道路元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，便可直接确定包含地图元素的瓦片，而无需进入每一瓦片分别搜索以确定该瓦片中是否包含道路元素，从而能够节省进入瓦片中查找道路元素的时间，极大的缩短了电子地图检索的响应时间，提高了电子地图检索速度。

需要说明的是，以上将地图元素识别标记串应用于电子地图绘制和电子地图检索中仅是本发明实施例较佳的实施方式，具体实施时，还可以将其应用于其他电子地图应用中，本发明对此不做限定。

基于同一发明构思，本发明实施例中还提供了一种电子地图数据制作装置、电子地图绘制装置和电子地图检索装置，由于上述装置解决问题的原理分别与电子地图数据制作方法、电子地图绘制方法和电子地图检索方法相似，因此上述装置的实施可以参见方法的实施，重复之处不再赘述。

如图4所示，为本发明实施例提供的电子地图数据制作装置的结构示意图，包括：

切分单元41，用于按照预设的瓦片边界，将电子地图切分为瓦片；

确认单元42，用于针对每一类地图元素，逐瓦片确认该瓦片中是否存在该类地图元素；

赋值单元43，用于根据确认单元42的确认结果，为该瓦片对应的该类地图元素的识别标记赋值。

具体实施时，本发明实施例提供的电子地图数据制作装置，还可以包括：

数据管理单元，用于将所有瓦片的同一类地图元素的识别标记采用位图bit-map方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。

如图5所示，为本发明实施例提供的电子地图绘制装置的结构示意图，包括：

获取单元51，用于获取待绘制电子地图包含的瓦片；

确定单元52，用于针对每一类地图元素，根据预置的地图元素的识别标记与瓦片的对应关系，确定瓦片是否包括相应的地图元素；

绘制单元53，用于在所述确定单元52确定瓦片包括相应的地图元素时，进入该瓦片搜索相应地图元素数据并绘制。

具体实施时，本发明实施例提供的电子地图绘制装置，还可以包括：

基于数据管理单元得到的地图元素识别标记串，确定单元52可以用于根据预置的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，确定瓦片是否包括相应的地图元素。

如图6所示，为本发明实施例提供的电子地图检索装置的结构示意图，包括：

接收单元61，用于接收地图元素检索请求；

确定单元62，用于根据预置的地图元素的识别标记与瓦片的对应关系，确定包含所述地图元素的瓦片。

具体实施时，本发明实施例提供的电子地图检索装置，还可以包括：

基于数据管理单元得到的地图元素识别标记串，确定单元62可以用于根据预置的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，确定包含所述地图元素的瓦片。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本发明时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种电子地图数据制作方法，其特征在于，包括：

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

2.如权利要求1所述的方法，其特征在于，所述方法进一步包括：

将所有瓦片的同一类地图元素的识别标记采用位图bit-map方式按切分后瓦片的存储顺序组织为一条地图元素识别标记串。

3.一种电子地图绘制方法，其特征在于，包括：

获取待绘制电子地图包含的瓦片；

4.如权利要求3所述的方法，其特征在于，所述方法进一步包括：

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

5.如权利要求4所述的方法，其特征在于，所述方法进一步包括：

6.如权利要求5所述的方法，其特征在于，所述根据预置的地图元素的识别标记与瓦片的对应关系，确定瓦片是否包括相应的地图元素具体包括：

根据预置的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，确定瓦片是否包括相应的地图元素。

7.一种电子地图检索方法，其特征在于，包括：

接收地图元素检索请求；

8.如权利要求7所述的方法，其特征在于，所述方法进一步包括：

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

9.如权利要求8所述的方法，其特征在于，所述方法进一步包括：

10.如权利要求9所述的方法，其特征在于，根据预置的地图元素的识别标记与瓦片的对应关系，确定包含所述地图元素的瓦片具体包括：

根据预置的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，确定包含所述地图元素的瓦片。

11.一种电子地图数据制作装置，其特征在于，包括：

12.如权利要求11所述的装置，其特征在于，还包括：

13.一种电子地图绘制装置，其特征在于，包括：

获取单元，用于获取待绘制电子地图包含的瓦片；

14.如权利要求13所述的装置，其特征在于，还包括：

15.如权利要求14所述的装置，其特征在于，还包括：

16.如权利要求15所述的装置，其特征在于，

所述确定单元，具体用于根据预置的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，确定瓦片是否包括相应的地图元素。

17.一种电子地图检索装置，其特征在于，包括：

接收单元，用于接收地图元素检索请求；

18.如权利要求17所述的装置，其特征在于，还包括：

19.如权利要求18所述的装置，其特征在于，还包括：

20.如权利要求19所述的装置，其特征在于，

所述确定单元，具体用于根据预置的地图元素识别标记串中每一位识别标记与切分后瓦片存储顺序的对应关系，确定包含所述地图元素的瓦片。