CN102141406B - 导航电子地图的描绘方法和服务器 - Google Patents

Abstract

本发明公开了一种导航电子地图的描绘方法和服务器，其中，该方法包括：在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理；服务器将排重后的导航电子地图进行数据编译。能够将兴趣点数据排重处理转移到高性能的服务器端在数据编译前进行，即，将数据编译为PSF数据前兴趣点数据已经排完重毕，使得导航仪端可以在加载PSF数据后直接进行地图描绘，从而能够避免导航仪进行大量的兴趣点数据排重处理，解决了兴趣点数据排重处理大量占用导航仪上处理资源的问题，能够有效改善导航仪上地图描绘和显示的平滑性。

Description

导航电子地图的描绘方法和服务器

技术领域

本发明涉及卫星导航领域，尤其涉及一种导航电子地图的描绘方法和服务器。

背景技术

随着导航电子地图包含内容的丰富性，POI数据的丰富程度受到越来越多的重视。这样就需要不断地采集和更新POI数据，会导致单位面积内所包含的POI点数越来越密集，如果不对POI数据进行处理，在电子地图描绘时必定会产生POI文字、道路名称及各种注记文字之间互相叠盖的现象。为了消除这种叠盖就需要对文字进行排重处理，目前主要利用导航软件的描绘端进行文字的排重工作。

下面结合附图1对现有技术的文字排重机制进行说明。

图1是现有技术中导航电子地图的描绘机制的结构框图，如图1所示，首先在服务器端(例如PC机)对原始数据进行数据编译，并将数据编译后的导航电子地图加载为物理存储格式(Physical Storage Format，简称为PSF)数据；导航仪端将PSF数据转换为内存数据并保存，利用保存的内存数据进行地图描绘，以及文字排重，具体地，进行文字排重时，导航仪端根据当前中心点位置和比例尺计算出当前地图显示窗口所对应的地理范围，然后将当前窗口范围内的文字数据读入并进行文字排重。

通过图1可以看出，现有文字排重技术主要是在导航仪端由导航软件在进行地图描绘时进行的，由于文字排重处理本身在描绘端进行，每次地图描绘时都需要重新进行排重，随着电子地图的文字数据越来越丰富，排重的时间也会越来越长，而导航仪的硬件配置相对低端，其数据处理能力也非常有限，因此大量的文字排重处理会明显影响电子地图的描绘效率，从而降低导航仪的响应速度；并且，参与排重的文字记录数量直接决定排重效率的高低，因此当地图窗口从偏远地区迁移到环境复杂的中心城区时，导航仪的响应时间会明显加长，平滑性较差，降低用户体验。

针对相关技术中由于兴趣点数据排重在导航仪端进行导致导航仪处理负担大、响应速度降低、以及地图显示平滑性差的问题，目前尚未提出有效的解决方案。

发明内容

针对相关技术中针对相关技术中由于兴趣点数据排重在导航仪端进行导致导航仪处理负担大、响应速度降低、以及地图显示平滑性差的问题，本发明提出一种导航电子地图的描绘方法，能够降低导航仪的处理负担，提高导航仪的响应速度，改善地图显示的平滑性。

针对相关技术中针对相关技术中由于兴趣点数据排重在导航仪端进行导致导航仪处理负担大、响应速度降低、以及地图显示平滑性差的问题，本发明提出一种服务器，能够降低导航仪的处理负担，提高导航仪的响应速度，改善地图显示的平滑性。

本发明的技术方案是这样实现的：

一种导航电子地图的描绘方法，包括：

在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理；

所述服务器将所述排重后的导航电子地图进行数据编译。

进一步地，上述方法还包括：

导航仪对所述数据编译后的导航电子地图进行地图描绘。

其中，在导航电子地图的数据编译预处理过程中，所述服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理包括：

所述服务器对所述导航电子地图进行划分，得到多个子地图，并将所述多个子地图一一对应地存储至多个排重容器中；

对于所述多个排重容器中的每个排重容器，对该排重容器中存储的子地图所对应的兴趣点数据添加外接矩形，并将添加外接矩形后的兴趣点数据以及所述外接矩形的位置信息存储至该排重容器中；

则所述服务器按照所述预定策略对所述导航电子地图的兴趣点数据进行排重处理是指：对所述多个排重容器中的子地图的兴趣点数据进行排重处理。

优选地，将添加外接矩形后的兴趣点数据以及所述外接矩形的位置信息存储至排重容器中的处理具体包括：

对于所述每个排重容器，根据该排重容器中存储的子地图所对应的兴趣点数据的顺序依次对每个兴趣点数据添加外接矩形并将该添加外接矩形后的兴趣点数据以及相应的外接矩形的位置信息存储至该排重容器中；

其中，在存储每个添加外接矩形后的兴趣点数据以及相应的外接矩形的位置信息时，根据兴趣点数据的外接矩形的位置信息判断相应的排重容器中是否存在与该兴趣点数据的外接矩形具有相交部分的兴趣点数据；

如果判断结果为是，则根据所述预定策略进行排重处理；否则，将该兴趣点数据以及相应的外接矩形的位置信息存储至相应的排重容器中。

其中，所述预定策略包括：

优先删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据。

优选地，所述预定策略进一步包括以下之一：

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中位于右上方或位于右方的兴趣点数据；

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中在服务器的排重容器中存储时间最晚的兴趣点数据。

其中，所述预定策略进一步包括以下之一：

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，以保留兴趣点数据数量最多为原则删除具有相交部分的兴趣点数据中的部分兴趣点数据；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的基准点位置进行调整以避免兴趣点数据叠盖；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的字体大小进行调整以避免叠盖。

一种服务器，包括：

排重存储器，用于存储导航电子地图的兴趣点数据；

排重模块，用于在导航电子地图的数据编译预处理过程中按照预定策略对所述导航电子地图的兴趣点数据进行排重处理；

编译模块，用于对所述排重后的导航电子地图进行数据编译。

其中，所述预定策略包括：

优先删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据。

优选地，所述预定策略进一步包括以下之一：

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中位于右上方或位于右方的兴趣点数据来进行排重处理；

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中在服务器的排重容器中存储时间最晚的兴趣点数据来进行排重处理。

其中，所述预定策略进一步包括以下之一：

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，以保留兴趣点数据数量最多为原则删除具有相交部分的兴趣点数据中的部分兴趣点数据；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的基准点位置进行调整以避免兴趣点数据叠盖；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的字体大小进行调整以避免叠盖。

借助本发明的上述技术方案，能够将兴趣点数据排重处理转移到高性能的服务器端在数据编译前进行，即，将数据编译为PSF数据前兴趣点数据已经排完重毕，使得导航仪端可以在加载PSF数据后直接进行地图描绘，从而能够避免导航仪进行大量的兴趣点数据排重处理，解决了兴趣点数据排重处理大量占用导航仪上处理资源的问题，能够有效改善导航仪上地图描绘和显示的平滑性；此外，由于服务器端的处理性能很高，因此，在服务器端进行兴趣点数据排重会明显缩短地图描绘所需的总时间，提高用户的体验。

附图说明

图1是相关技术中地图描绘的处理示意图；

图2是根据本发明实施例的导航电子地图的描绘方法的流程图；

图3是根据本发明实施例的地图描绘的处理流程图；

图4是根据本发明实施例的导航电子地图的描绘方法的处理示意图；

图5是根据本发明实施例的导航电子地图的描绘方法中根据配置优先原则进行文字排重的处理示意图；

图6是根据本发明实施例的导航电子地图的描绘方法中根据左下位置优先原则进行文字排重的情况a的处理示意图；

图7是根据本发明实施例的导航电子地图的描绘方法中根据左下位置优先原则进行文字排重的情况b的处理示意图；

图8是根据本发明实施例的导航电子地图的描绘方法中根据左下位置优先原则进行文字排重的情况c的处理示意图；

图9是根据本发明实施例的导航电子地图的描绘方法中根据先入为主原则进行文字排重的处理示意图；

图10是根据本发明实施例的导航电子地图的描绘方法中根据最大保留原则进行文字排重的情况d的处理示意图；

图11是未采用根据本发明的对其方式调整方法进行文字排重的处理示意图；

图12是根据本发明实施例的导航电子地图的描绘方法中根据最大保留原则进行文字排重的情况e的处理示意图；

图13是根据本发明实施例的导航电子地图的描绘方法中不同对其方式下基准点位置的示意图；

图14是未采用根据本发明的字号调整方法进行文字排重的处理示意图；

图15是根据本发明实施例的导航电子地图的描绘方法中根据最大保留原则进行文字排重的情况f的处理示意图；

图16和图17是根据本发明实施例的导航电子地图的描绘方法的整体处理流程图；

图18是根据本发明实施例的进行关联排重的处理示意图；

图19是根据本发明实施例的服务器的组成结构图。

具体实施方式

考虑到目前航软件在电子地图描绘端进行排重主要参考了地理信息系统软件的传统做法，然而地理信息系统软件往往运行在高性能的个人计算机(Personal Computer，简称为PC)或服务器上，因此，文字排重对描绘性能的影响较小；相比较而言导航软件大多是在中央处理器(CPU)运算能力很低、内存资源非常匮乏的嵌入式设备上运行，因此，文字排重对于导航软件的描绘效率影响较大。

虽然很多导航软件厂商在排重算法上进行了很大改进，但是这种改进不能够从根本上弥补导航仪等嵌入式设备本身处理能力上的不足。目前，POI等文字数据的不断丰富是一个不可阻挡的趋势，而参与排重的文字数量是排重时间长短的决定因素，并且，算法的改进虽然能减少单次排重的时间，但描画端必须要在位置迁移、比例尺切换等地图操作中进行地图的重新描绘，从而导致文字排重处理也必须重新进行，因此，地图操作次数越多，地图描绘的次数越多，从而使文字排重处理量也会相应增加，从而影响导航仪的响应速度。

例如，假定算法改进前一次排重所耗时间为t0，算法改进后将t0降低为原t0的60％，若导航仪的某一个动作要进行n次排重则算法改进前排重所耗时间为T0＝n*t0，而算法改进后排重所耗时间为T1＝n*t0*60％，从以上公式可以看出无论是T0还是T1都与n成正比，如果n增加，则T0和T1也会相应地增加，因此，决定T0和T1的关键因素是n，即使通过算法的改进缩小了t0，但是n的数值很大，并不能从根本上提高导航仪的响应速度。

本发明通过改进排重的处理时机并且减少排重处理的调用次数，从而从根本上减少了文字排重所带来的处理负担，避免文字排重影响导航仪的响应时间，改善地图描绘和显示时的平滑性。

下面将结合附图，详细描述本发明的实施例。

图2是根据本发明实施例的导航电子地图的描绘方法的流程图。

如图2所示，根据本发明实施例的导航电子地图的描绘方法包括：

步骤S201，在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理；

步骤S203，服务器将排重后的导航电子地图进行数据编译。

具体地，在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理包括：服务器对导航电子地图进行划分，得到多个子地图，并将多个子地图一一对应地存储至多个排重容器中；对于多个排重容器中的每个排重容器，对该排重容器中存储的子地图所对应的兴趣点数据添加外接矩形，并将添加外接矩形后的兴趣点数据以及外接矩形的位置信息存储至该排重容器中；则服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理是指：对多个排重容器中的子地图的兴趣点数据进行排重处理。

其中，将添加外接矩形后的兴趣点数据以及外接矩形的位置信息存储至排重容器中的处理具体包括：对于每个排重容器，根据该排重容器中存储的子地图所对应的兴趣点数据的顺序依次对每个兴趣点数据添加外接矩形并将该添加外接矩形后的兴趣点数据以及相应的外接矩形的位置信息存储至该排重容器中；其中，在存储每个添加外接矩形后的兴趣点数据以及相应的外接矩形的位置信息时，根据兴趣点数据的外接矩形的位置信息判断相应的排重容器中是否存在与该兴趣点数据的外接矩形具有相交部分的兴趣点数据；如果判断结果为是，则根据预定策略进行排重处理；否则，将该兴趣点数据以及相应的外接矩形的位置信息存储至相应的排重容器中。

这样，图1中所示的处理过程将改变为图4所示的处理过程。如图4所示，在对原始数据进行编译预处理的过程中，在服务器端进行兴趣点数据排重，并将已经排过重的兴趣点数据提供给导航仪端以便进行描绘，从而避免导航仪端进行兴趣点数据排重，完全消除了兴趣点数据排重对导航仪响应速度的影响。

通过上述处理，能够将兴趣点数据排重处理转移到高性能的服务器端在数据编译前进行，即，将数据编译为PSF数据前兴趣点数据已经排完重毕，使得导航仪端可以在加载PSF数据后直接进行地图描绘，从而能够避免导航仪进行大量的兴趣点数据排重处理，解决了兴趣点数据排重处理大量占用导航仪上处理资源的问题，能够有效改善导航仪上地图描绘和显示的平滑性；此外，由于服务器端的处理性能很高，因此，在服务器端进行兴趣点数据排重会明显缩短地图描绘所需的总时间，提高用户的体验。

在步骤S203之后，就可以由导航仪对数据编译后的导航电子地图进行地图描绘。

为了更好的对本发明进行说明，下面以文字为例进行说明，本领域技术人员可知，对于其它兴趣点数据，本发明同样是可以实现的。

具体地，可以主要根据图3所示的步骤进行文字排重处理，如图3所示，包括以下步骤：

步骤S301，文字排重开始。

步骤S302，计算当前比例尺绘图窗口大小。

步骤S303，取当前窗口范围内的文字数据。

步骤S304，计算文字显示的外接矩形。

步骤S305，判断该外接矩形是否与检测容器里其他文字的外接矩形相交，如果相交，进行步骤S307，否则进入步骤S306。

步骤S306，将文字记录插入检测容器，并执行步骤S307。

步骤S307，判断是否读取完成所有数据，如果判断结果为是，则进入步骤S308，否则进入步骤S303。

步骤S308，文字排重结束。

此外，在文字排重处理过程中，排重策略(即，上述的预定策略)是文字显示是否合理的决定因素。同时，参与排重的文字数量和排重策略是决定排重时间长短的两个重要因素。

如果排重策略过于复杂，将会影响排重的速度，如果排重策略比较简单，则会使较重要的文字(例如，某城市)被相对不重要的文字(例如，某街道)排掉，导致文字显示不合理。

为了避免上述问题，本发明的文字排重策略主要思想是对于不同类型的文字数据根据类型的重要程度设置相应的排重优先级，对于同种类型的文字根据所在的位置设定排重优先级。另外，为了尽可能多的保留文字数据，根据本发明的排重策略还通过设定文字对齐方式对文字的显示位置进行微调。

具体而言，根据本发明的文字排重策略主要由以下几个原则组成：

(1)配置优先原则

根据该原则，可以优先删除具有相交部分的文字中预设优先级最低的文字。

具体地，该原则是指：参与排重的名称类型优先级取决与用户的需求，除了最大保留原则以外，如果其他任何原则与其冲突则以用户配置文件中指定的优先级为准。假设，有n类文字需要排重，用户对这n类文字配置的优先级分别为K1＞K2...Kn-1＞Kn，当文字的外接矩形有叠盖时，配置为K1的文字优先保留。例如，如果文字NAME1的优先级被配置为Kx和文字NAME2的优先级被配置为Ky，Kx＞Ky，此时，如图5所示，在NAME1和NAME2的外接矩形有叠盖时，经排重后将保留NAME1，而NAME2则被删除。

(2)左下位置优先原则

根据该原则，可以优先删除具有相交部分的文字中位于右上方或位于右方的文字，该原则可以单独使用，优选地，也可以在配置优先原则无法进行判断的情况下采用该原则。

具体地，在基于配置优先原则使用该原则的情况下，该原则是指：具有相交部分的文字，在用户配置的优先级相同的条件下，位于左下方的文字将被优先保留。例如，文字NAME1和NAME2的优先级相同，文字NAME1的外接矩形左下角的坐标为(x1，y1)，NAME2的外接矩形左下角的坐标为(x2，y2)，此时，将存在以下几种情况：

情况a，如图6所示，x1＝x2，而y1＜y2，则y1、y2中较小者所对应的文字应当优先保留，即，保留文字NAME1。

情况b，如图7所示，x1＞x2，y1＝y2，则x1、x2中较小者优先保留，即，优先保留文字NAME2。

情况c，如图8所示，y1＜y2，而x2＜x1，此时，可以将x较小者优先保留，即，优先保留文字NAME2。

(3)先入为主原则

根据该原则，对于具有相交部分、且优先级相同的文字，可以优先删除具有相交部分的文字中在服务器的排重容器中存储时间最晚的文字。

类似地，该原则可以单独使用，优选地，也可以在配置优先原则无法进行判断的情况下采用该原则，或者也可以在配置优先原则和左下位置优先原则均无法判断的情况下采用该原则。

具体地，在基于配置优先原则和左下位置优先原则使用该原则的情况下，该原则是指：在配置优先原则和左下位置优先原则都无法判定去留的情况下，将先进入排重容器的文字优先保留。例如，文字NAME1、NAME2配置优先级相同，并且，如图9所示，文字NAME1和NAME2的外接矩形左下角的坐标分别为(x1，y1)、(x2，y2)，其中，x1＝x2，y1＝y2，而NAME1先于NAME2进入排重容器，根据本原则，将会优先保留NAME1

(4)最大保留原则

该原则是指：尽可能多的保留文字记录，根据该原则，可以删除具有相交部分的文字中的部分文字、对具有相交部分的文字中的部分文字的基准点位置进行调整、对具有相交部分的文字中的部分文字的字体大小进行调整，从而达到排重的目的。该原则可以适用于两个或两个以上文字叠盖的情况，优选地，可以在叠盖文字的数量为三个或更多的情况下采用该原则，并且可以在使用配置优先级原则、左下位置优先原则、先入为主原则之前优先考虑该原则。

下面将列举部分情况以解释最大保留原则的判断方法：

情况d，在出现连环叠盖时，例如，文字NAME1、NAME2和NAME3的优先级为K1、K2、K3，其中K1＞K2＞K3，相互之间的位置关系和进入排重容器的顺序为NAME1先于NAME2，NAME2先于NAME3，如图10所示，经排重后保留文字NAME2、NAME3。

在图10所示的情况下，基于配置优先级原则、左下位置优先原则以及先入为主原则，NAME1均应当被优先考虑保留下来，但由于不符合内容最大保留原则所以需要将NAME1排掉，避免文字NAME1排掉更多的文字。

情况e，在需要进行文字对齐方式调整时，由于同一文字数据的对齐方式不同会导致计算所得的外接矩形也不同，因此，为了在排重过程中满足内容最大化要求，需要对文字的对齐方式做适当的调整。

例如，假设文字NAME1、NAME2和NAME3的配置优先级为K1、K2、K3，其中，K1＞K2＞K3，其相互之间的位置关系和进入排重容器的顺序如图11所示，图中的圆圈为基准点(该基准点的坐标为POI名称、道路名称以及各类标注文字的实际坐标)，如果不对NAME1的对齐方式进行调整(默认为左下对齐即基准点为左下角)，则NAME1将被排除。

如图12，如果将NAME1的对齐方式调整为右下对齐(即，将NAME1的基准点改变为右下角，图中的虚线框为基准点调整前NAME1的位置)，则经排重后NAME1、NAME2和NAME3都将被保留。

在实际应用当中，可以将基准点设置在外接矩形的各个位置从而实现其他多种方式的对齐，例如，如图13所示，可以将基准点设置在外接矩形的左上、左中、左下、中上、中下、右上、右中、右下、正中、图标中心等位置处，此外，还可以将基准点设置在左中上三分之一处等位置，本文不再一一列举。

情况f，在需要进行字体字号调整时，同一文字数据的字体字号不同计算所得的外接矩形也不同，为了在排重过程中满足内容最大化要求，需要根据用户的配置文字的字体字号做适当的调整。假设，文字NAME1、NAME2和NAME3配置优先级为K1、K2、K3，其中，K1＞K2＞K3，NAME1、NAME2和NAME3相互之间的位置关系和进入排重容器的顺序如图14所示，此时，如果不对NAME1、NAME2和NAME3中一个或多个文字的字体字号进行调整，则NAME1将被排除。

如图15所示，通过减小NAME2和NAME3的字体字号之后，能够将文字NAME1、NAME2和NAME3都保留。除了图15所示的减小NAME2和NAME3的字体字号的方式之外，同样也可以减小NAME1的字体字号来达到保留NAME1、NAME2和NAME3的目的。优选地，类型与字体字号的关系可以由用户事先配置好，一般的原则可以是用户配置优先级稍高的文字类型所对应文字的字号会稍大些，这样在调整字号时，可以优先减小配置优先级最低的文字字号。

通过根据以上排重策略对文字进行排重，能够在尽可能保留最多文字的情况下避免文字彼此之间的叠盖，并且能够使文字布局更加合理、美观，层次更加简明。

图16和图17是根据本发明实施例的导航电子地图的描绘方法的整体处理流程图，其中，图16和图17是图3所示方法的具体处理流程图。如图16和17所示，根据本发明实施例的导航电子地图的描绘方法的具体处理过程如下：

步骤1601，文字排重开始；

步骤1602，加载排重策略；

步骤1603，加载名称数据；

步骤1604，对名称数据进行分层分区管理；

步骤1605，对每个分区建立处理线程；

步骤1606，根据排重策略进行排序；

步骤1607，创建排重容器，优选地，排重容器的数据结构可以为四叉树；

步骤1608，取一条文字记录；

步骤1609，计算文字的外接矩形；

步骤1610，以该外接矩形为关键字到排重容器中进行检索(例如，将外接矩形的位置信息与排重容器中的所有文字记录的外接矩形的位置信息分别进行匹配)；

步骤1611，判断结果集是否为空，如果判断结果为是，则执行步骤1703；否则执行步骤1701；

步骤1701，遍历结果集并取出与当前文字外接矩形之间真正相交的数据；

步骤1702，根据排重策略的上述各个原则将不符合原则的文字记录设置删除标记；

步骤1703，在步骤1702之后或步骤1611判断结果为是的情况下，将记录插入排重容器，其外接矩形为四叉树关键字；

步骤1704，判断当前区所有记录处理是否完成，如果判断结果为是，则执行步骤1705；否则执行步骤1608；

步骤1705，等待所有分区数据处理完成；

步骤1706，判断所有分区数据处理是否完成，如果判断结果为是，则执行步骤1707；否则返回步骤1705继续等待；

步骤1707，在各个分区之间进行关联排重，下面对关联排重进行简单说明：考虑到全国的POI量非常大，在排重时会将全国的分成多个区(步骤1604)进行管理。每一个区内POI的排重是由相应的线程(线程由步骤1605创建)独立处理。这样每个线程只能保准各自所管辖的分区内的文字不互相叠盖而不能保证区域边界上的文字与其相邻的区域边界上的文字不叠盖。因此需要通过分区之间的关联排重处理边界文字叠盖情况。图18是根据本发明实施例的进行关联排重的处理示意图，如图18所示，NAME1、NAME2位于A区，NAM3、NAME4位于B区。NAME1、NAME2互相不叠盖同时NAM3、NAME4互相不叠盖而在分区边界上的NAME2与B区的NAME4叠盖。因此需要通过A区与B区之间的关联排重将NAME2或NAME4删除。

步骤1708，输出所有未设置删除标志的记录，文字排重结束。

借助于上述处理，通过改变文字排重的时机，能够将文字排重处理转移到高性能的服务器端进行，从而能够避免导航仪进行大量的文字排重处理，解决了文字排重处理大量占用导航仪上处理资源从而降低导航仪响应速度的问题，能够有效改善导航仪上地图描绘和显示的平滑性；此外，由于服务器端的处理性能很高，因此可以充分利用高配置的服务器资源快速地进行文字排重，明显缩短地图描绘所需的总时间，提高用户的体验，并且能够适应未来POI等文字数据不断丰富的趋势；此外，通过根据排重策略对文字进行排重，能够在尽可能保留最多文字的情况下避免文字彼此之间的叠盖，并且能够使文字布局更加合理、美观，层次更加简明。

图19是根据本发明实施例的服务器的组成结构图，如图19所示，该服务器包括：排重存储器(对应于上述的排重容器)1，用于存储导航电子地图的兴趣点数据；排重模块2，连接至排重存储器1，用于在导航电子地图的数据编译预处理过程中按照预定策略对导航电子地图的兴趣点数据进行排重处理；编译模块3，连接至排重模块2，用于对排重后的导航电子地图进行数据编译。

通过该服务器，能够将文字排重处理转移到高性能的服务器端在数据编译前进行，即，将数据编译为PSF数据前文字已经排完重毕，使得导航仪端可以在加载PSF数据后直接进行地图描绘，从而能够避免导航仪进行大量的文字排重处理，解决了文字排重处理大量占用导航仪上处理资源的问题，能够有效改善导航仪上地图描绘和显示的平滑性；此外，由于服务器端的处理性能很高，因此，在服务器端进行文字排重会明显缩短地图描绘所需的总时间，提高用户的体验。

其中，排重策略可以包括：优先删除具有相交部分的文字中预设优先级最低的文字。

并且，排重策略可以进一步包括以下之一：对于具有相交部分、且优先级相同的文字，优先删除具有相交部分的文字中位于右上方或位于右方的文字来进行排重处理；对于具有相交部分、且优先级相同的文字，优先删除具有相交部分的文字中在服务器的排重容器中存储时间最晚的文字来进行排重处理。

进一步地，排重策略可以进一步包括以下之一：在具有相交部分的文字数量为三个或三个以上的情况下，删除具有相交部分的文字中预设优先级最低的文字具有相交部分的文字之前，以保留文字数量最多为原则删除具有相交部分的文字中的部分文字；在具有相交部分的文字数量为三个或三个以上的情况下，删除具有相交部分的文字中预设优先级最低的文字具有相交部分的文字之前，对具有相交部分的文字中的部分文字的基准点位置进行调整以避免文字叠盖；在具有相交部分的文字数量为三个或三个以上的情况下，删除具有相交部分的文字中预设优先级最低的文字具有相交部分的文字之前，对具有相交部分的文字中的部分文字的字体大小进行调整以避免叠盖。

也就是说，根据本实施例的服务器能够根据上述的配置优先级策略、左下位置优先策略、先入为主策略、最大保留策略。

根据本实施例的服务器同样能够执行图2、图3、图16、以及图17所示的有关服务器端的处理，并且排重模块能够实现图4、5、6、7、8、9、10、12、15所示的排重处理，具体过程这里不再重复。

应当注意，尽管之前对各个原则以及各个原则之间的逻辑关系进行了描述，但是本发明并不限于此，在实际应用中，根据需要，可以以其他方式结合使用上述原则，具体情况本文不再一一列举。

综上所述，借助于本发明的上述技术方案，通过改变文字排重的时机，能够将文字排重处理转移到高性能的服务器端进行，从而能够避免导航仪进行大量的文字排重处理，解决了文字排重处理大量占用导航仪上处理资源从而降低导航仪响应速度的问题，能够有效改善导航仪上地图描绘和显示的平滑性；此外，由于服务器端的处理性能很高，因此可以充分利用高配置的服务器资源快速地进行文字排重，明显缩短地图描绘所需的总时间，提高用户的体验，并且能够适应未来POI等文字数据不断丰富的趋势；此外，通过根据排重策略对文字进行排重，能够在尽可能保留最多文字的情况下避免文字彼此之间的叠盖，并且能够使文字布局更加合理、美观，层次更加简明。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种导航电子地图的描绘方法，其特征在于，包括：

在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理；

所述服务器将所述排重后的导航电子地图进行数据编译；

在导航电子地图的数据编译预处理过程中，所述服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理包括：

所述服务器对所述导航电子地图进行划分，得到多个子地图，并将所述多个子地图一一对应地存储至多个排重容器中；

对于所述多个排重容器中的每个排重容器，对该排重容器中存储的子地图所对应的兴趣点数据添加外接矩形，并将添加外接矩形后的兴趣点数据以及所述外接矩形的位置信息存储至该排重容器中；

则所述服务器按照所述预定策略对所述导航电子地图的兴趣点数据进行排重处理是指：对所述多个排重容器中的子地图的兴趣点数据进行排重处理。

2.根据权利要求1所述的方法，其特征在于，还包括：

导航仪对所述数据编译后的导航电子地图进行地图描绘。

3.根据权利要求1所述的方法，其特征在于，将添加外接矩形后的兴趣点数据以及所述外接矩形的位置信息存储至排重容器中的处理具体包括：

对于所述每个排重容器，根据该排重容器中存储的子地图所对应的兴趣点数据的顺序依次对每个兴趣点数据添加外接矩形并将该添加外接矩形后的兴趣点数据以及相应的外接矩形的位置信息存储至该排重容器中；

其中，在存储每个添加外接矩形后的兴趣点数据以及相应的外接矩形的位置信息时，根据兴趣点数据的外接矩形的位置信息判断相应的排重容器中是否存在与该兴趣点数据的外接矩形具有相交部分的兴趣点数据；

如果判断结果为是，则根据所述预定策略进行排重处理；否则，将该兴趣点数据以及相应的外接矩形的位置信息存储至相应的排重容器中。

4.根据权利要求1所述的方法，其特征在于，所述预定策略包括：

优先删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据。

5.根据权利要求4所述的方法，其特征在于，所述预定策略进一步包括以下之一：

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中位于右上方或位于右方的兴趣点数据；

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中在服务器的排重容器中存储时间最晚的兴趣点数据。

6.根据权利要求5所述的方法，其特征在于，所述预定策略进一步包括以下之一：

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，以保留兴趣点数据数量最多为原则删除具有相交部分的兴趣点数据中的部分兴趣点数据；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的基准点在外接矩形的位置进行调整以避免兴趣点数据叠盖；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的字体大小进行调整以避免叠盖。

7.一种服务器，其特征在于，包括：

排重存储器，用于存储导航电子地图的兴趣点数据；

排重模块，用于在导航电子地图的数据编译预处理过程中按照预定策略对所述导航电子地图的兴趣点数据进行排重处理；

编译模块，用于对所述排重后的导航电子地图进行数据编译；

在导航电子地图的数据编译预处理过程中，所述服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理包括：

所述服务器对所述导航电子地图进行划分，得到多个子地图，并将所述多个子地图一一对应地存储至多个排重容器中；

对于所述多个排重容器中的每个排重容器，对该排重容器中存储的子地图所对应的兴趣点数据添加外接矩形，并将添加外接矩形后的兴趣点数据以及所述外接矩形的位置信息存储至该排重容器中；

则所述服务器按照所述预定策略对所述导航电子地图的兴趣点数据进行排重处理是指：对所述多个排重容器中的子地图的兴趣点数据进行排重处理。

8.根据权利要求7所述的服务器，其特征在于，所述预定策略包括：

优先删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据。

9.根据权利要求8所述的服务器，其特征在于，所述预定策略进一步包括以下之一：

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中位于右上方或位于右方的兴趣点数据；

对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣点数据中在服务器的排重容器中存储时间最晚的兴趣点数据。

10.根据权利要求9所述的服务器，其特征在于，所述预定策略进一步包括以下之一：

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，以保留兴趣点数据数量最多为原则删除具有相交部分的兴趣点数据中的部分兴趣点数据；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的基准点在外接矩形的位置进行调整以避免兴趣点数据叠盖；

在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的部分兴趣点数据的字体大小进行调整以避免叠盖。

Images