一种电子地图中道路文字数据的排版方法和装置转让专利
申请号 : CN201510627919.8
文献号 : CN106557504B
文献日 : 2020-03-13
发明人 : 方辉
申请人 : 高德软件有限公司
摘要 :
本发明提供一种电子地图中道路文字数据的排版方法及装置，方法包括：从预先排序的道路文字数据队列中，每次选取一条道路文字数据；根据选取的道路文字数据的地理位置坐标、电子地图比例尺及预设的显示屏幕的尺寸，获取显示屏幕显示的电子地图的地理位置坐标范围，电子地图包含道路文字数据且道路文字数据位于显示屏幕的中心；从已排版道路文字数据队列中，获取地理位置坐标落入电子地图的地理位置坐标范围的道路文字数据；将选取的道路文字数据与获取出的道路文字数据进行压盖判断，如果没有压盖，则将选取的道路文字数据添加到已排版道路文字数据队列中。能够提升电子地图的渲染效率，保证电子地图上每条道路的文字能够均匀显示。
权利要求 :
1.一种电子地图中道路文字数据的排版方法，其特征在于，包括：从预先排序的道路文字数据队列中，每次选取一条道路文字数据；
根据选取的道路文字数据的地理位置坐标、电子地图比例尺及预设的显示屏幕的尺寸，获取所述显示屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心；
从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；
将所述选取的道路文字数据与上述获取出的已排版道路文字数据进行压盖判断，如果没有压盖，则将所述选取的道路文字数据添加到所述已排版道路文字数据队列中；
其中，所述将所述选取的道路文字数据与获取出的道路文字数据进行压盖判断，具体为：判断所述选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据是否重复；
如果否，
则判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交；
如果不相交，则确定没有压盖；
从预先排序的道路文字数据队列中，每次选取一条道路文字数据，之前还包括：按照以下参数中的至少一种对所有的道路文字数据进行排序形成所述道路文字数据队列：道路等级、文字串长度、地理位置坐标大小和文字类型；
道路等级高的优先级高于道路等级低的；
文字串长度长的优先级高于长度短的；
地理位置坐标大的优先级高于地理位置坐标小的优先级或者地理位置坐标小的优先级高于地理位置坐标大的优先级；
文字类型级别由高到低依次为：道路名称、道路番号；
道路等级、文字串长度、地理位置坐标大小、文字类型的优先级由高到低依次为：道路等级、文字串长度、地理位置坐标大小和文字类型；
在所述从预先排序的道路文字数据队列中，每次选取一条道路文字数据，之前还包括：根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标；
由所述道路文字数据的地理位置坐标、道路文字数据的文字串长度、预设的道路文字数据中每个文字的宽和高、电子地图比例尺及所述显示屏幕的尺寸获得道路文字数据的外接矩形框的顶点的地理位置坐标；
在判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交，之前还包括：判断获取出的道路文字数据的条数是否小于预设的数值；
如果否，则继续判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交。
2.一种电子地图中道路文字数据的排版装置，其特征在于，包括：选取单元、显示屏幕坐标获得单元、道路文字数据获取单元和压盖判断单元；
所述选取单元，用于从预先排序的道路文字数据队列中，每次选取一条道路文字数据；
所述显示屏幕坐标获得单元，用于根据选取的道路文字数据的地理位置坐标、电子地图比例尺及预设的显示屏幕的尺寸，获取所述屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心；
所述道路文字数据获取单元，用于从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；
所述压盖判断单元，用于将所述选取的道路文字数据与上述获取出的已排版道路文字数据进行压盖判断，如果没有压盖，则将所述选取的道路文字数据添加到所述已排版道路文字数据队列中；
其中，所述压盖判断单元包括：重复判断子单元、相交判断子单元和确定子单元；
所述重复判断子单元，用于判断所述选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据是否重复；
所述相交判断子单元，用于当所述重复判断子单元判断选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据没有重复时，判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交；
所述确定子单元，用于当所述相交判断子单元判断选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框不相交时，确定没有压盖；
该装置还包括：序列形成单元；
所述序列形成单元，用于按照以下参数中的至少一种对所有的道路文字数据进行排序形成所述道路文字数据队列：道路等级、文字串长度、地理位置坐标大小和文字类型；
道路等级高的优先级高于道路等级低的；
文字串长度长的优先级高于长度短的；
地理位置坐标大的优先级高于地理位置坐标小的优先级或者地理位置坐标小的优先级高于地理位置坐标大的优先级；
文字类型级别由高到低依次为：道路名称、道路番号；
道路等级、文字串长度、地理位置坐标大小、文字类型的优先级由高到低依次为：道路等级、文字串长度、地理位置坐标大小和文字类型；
该装置还包括：道路文字数据的地理位置坐标获得单元和外接矩形框的顶点的地理位置坐标获得单元；
所述道路文字数据的地理位置坐标获得单元，用于根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标；
所述外接矩形框的顶点的地理位置坐标获得单元，用于由所述道路文字数据的地理位置坐标、道路文字数据的文字串长度、预设的道路文字数据中每个文字的宽和高、电子地图比例尺及所述显示屏幕的尺寸获得道路文字数据的外接矩形框的顶点的地理位置坐标；
所述压盖判断单元还包括：条数判断子单元；
所述条数判断子单元，用于判断获取出的道路文字数据的条数是否小于预设的数值；
如果否，则所述相交判断子单元判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交。
说明书 :
一种电子地图中道路文字数据的排版方法和装置
技术领域
[0001] 本发明涉及地图技术领域，特别涉及一种电子地图中道路文字数据的排版方法和装置。
背景技术
[0002] 目前，电子地图除了可以显示行政区域和建筑物的名称以外，还可以显示道路文字，例如北四环中路，G1高速或者G104国道等。其中北四环中路属于道路名称，G1和G104属于道路番号。
[0003] 电子地图的道路文字数据的数量太多，现有技术，为保证电子地图的渲染效果，通常会在电子渲染过程中由地图或导航引擎对道路文字数据进行筛选。
[0004] 现有技术中提供了一种电子地图道路显示文字标注的方法，获取在第一显示等级下的电子地图；在需要标注显示文字的第一道路上创建第一文字缓冲区；获取电子地图上位于第一文字缓冲区内的已有显示文字，计算已有显示文字的显示区域，在第一文字缓冲区内去除已有显示文字的显示区域，获得第二文字缓冲区；获取需要标注显示文字的第二道路上所创建的第三文字缓冲区，第三文字缓冲区与第二文字缓冲区具有重叠区域，在第二文字缓冲区内去除重叠区域，获得第一道路在第一显示等级下的文字标注区域。
[0005] 但是，以上这种方法通过两条道路显示文字的缓冲区去除相互重叠部分获取文字标注的区域。这样对于路网较疏稀的区域，道路沿线均为文字标注区域，导致同一道路上显示文字重复标注的现象。而且仅仅计算道路文字可标注区域，不对道路文字数量进行限制，导致有的区域道路文字显示数量太多，有的区域道路文字显示数量太少。
[0006] 因此，本领域技术人员需要提供一种电子地图中道路文字数据的排版方法，一方面能够提升电子地图的渲染效率，另一方面能够保证电子地图上每条道路的文字能够均匀显示，不会出现有的区域显示太密集，有的区域显示太稀疏的问题。
发明内容
[0007] 本发明要解决的技术问题是提供一种电子地图中道路文字数据的排版方法和装置，一方面能够提升电子地图的渲染效率，另一方面能够保证电子地图上每条道路的文字能够均匀显示，不会出现有的区域显示太密集，有的区域显示太稀疏的问题。
[0008] 本发明实施例提供一种电子地图中道路文字数据的排版方法，包括：
[0009] 从预先排序的道路文字数据队列中，每次选取一条道路文字数据；
[0010] 根据选取的道路文字数据的地理位置坐标、电子地图比例尺及预设的显示屏幕的尺寸，获取所述显示屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心；
[0011] 从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；
[0012] 将所述选取的道路文字数据与获取出的道路文字数据进行压盖判断，如果没有压盖，则将所述选取的道路文字数据添加到所述已排版道路文字数据队列中。
[0013] 优选地，从预先排序的道路文字数据队列中，每次选取一条道路文字数据，之前还包括：
[0014] 按照以下参数中的至少一种对所有的道路文字数据进行排序形成所述道路文字数据队列：道路等级、文字串长度、地理位置坐标大小和文字类型；
[0015] 道路等级高的优先级高于道路等级低的；
[0016] 文字串长度长的优先级高于长度短的；
[0017] 地理位置坐标大的优先级高于地理位置坐标小的优先级或者地理位置坐标小的优先级高于地理位置坐标大的优先级；
[0018] 文字类型级别由高到低依次为：道路名称、道路番号；
[0019] 道路等级、文字串长度、外接矩形框左下角坐标、文字类型的优先级由高到低依次为：道路等级、文字串长度、地理位置坐标大小和文字类型。
[0020] 优选地，在所述从预先排序的道路文字数据队列中，每次选取一条道路文字数据，之前还包括：
[0021] 根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标；
[0022] 由所述道路文字数据的地理位置坐标、道路文字数据的文字串长度、预设的道路文字数据中每个文字的宽和高、电子地图比例尺及所述显示屏幕的尺寸获得道路文字数据的外接矩形框的顶点的地理位置坐标。
[0023] 优选地，所述将所述选取的道路文字数据与获取出的道路文字数据进行压盖判断，具体为：
[0024] 判断所述选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据是否重复；
[0025] 如果否，则判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交；
[0026] 如果不相交，则确定没有压盖。
[0027] 优选地，在判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交，之前还包括：
[0028] 判断获取出的道路文字数据的条数是否小于预设的数值；
[0029] 如果否，则继续判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交。
[0030] 本发明实施例还提供一种电子地图中道路文字数据的排版装置，包括：选取单元、显示屏幕坐标获得单元、道路文字数据获取单元和压盖判断单元；
[0031] 所述选取单元，用于从预先排序的道路文字数据队列中，每次选取一条道路文字数据；
[0032] 所述显示屏幕坐标获得单元，用于根据选取的道路文字数据的地理位置坐标、电子地图比例尺及预设的显示屏幕的尺寸，获取所述屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心；
[0033] 所述道路文字数据获取单元，用于从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；
[0034] 所述压盖判断单元，用于将所述选取的道路文字数据与获取出的道路文字数据进行压盖判断，如果没有压盖，则将所述选取的道路文字数据添加到所述已排版道路文字数据队列中。
[0035] 优选地，该装置还包括：序列形成单元；
[0036] 所述序列形成单元，用于按照以下参数中的至少一种对所有的道路文字数据进行排序形成所述道路文字数据队列：道路等级、文字串长度、地理位置坐标大小和文字类型；
[0037] 道路等级高的优先级高于道路等级低的；
[0038] 文字串长度长的优先级高于长度短的；
[0039] 地理位置坐标大的优先级高于地理位置坐标小的优先级或者地理位置坐标小的优先级高于地理位置坐标大的优先级；
[0040] 文字类型级别由高到低依次为：道路名称、道路番号；
[0041] 道路等级、文字串长度、外接矩形框左下角坐标、文字类型的优先级由高到低依次为：道路等级、文字串长度、地理位置坐标大小和文字类型。
[0042] 优选地，该装置还包括：道路文字数据的地理位置坐标获得单元和外接矩形框的顶点的地理位置坐标获得单元；
[0043] 所述道路文字数据的地理位置坐标获得单元，用于根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标；
[0044] 所述外接矩形框的顶点的地理位置坐标获得单元，用于由所述道路文字数据的地理位置坐标、道路文字数据的文字串长度、预设的道路文字数据中每个文字的宽和高、电子地图比例尺及所述显示屏幕的尺寸获得道路文字数据的外接矩形框的顶点的地理位置坐标。
[0045] 优选地，所述压盖判断单元包括：重复判断子单元、相交判断子单元和确定子单元；
[0046] 所述重复判断子单元，用于判断所述选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据是否重复；
[0047] 所述相交判断子单元，用于当所述重复判断子单元判断选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据没有重复时，判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交；
[0048] 所述确定子单元，用于当所述相交判断子单元判断选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框不相交时，确定没有压盖。
[0049] 优选地，所述压盖判断单元还包括：条数判断子单元；
[0050] 所述条数判断子单元，用于判断获取出的道路文字数据的条数是否小于预设的数值；如果否，则所述相交判断子单元判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交。
[0051] 与现有技术相比，本发明具有以下优点：
[0052] 对于每一个选取的道路文字数据，获取所述显示屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心，从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；将选取的道路文字数据与获取的道路文字数据进行压盖判断，选取的道路文字数据没有压盖获取的道路文字数据时，才将选取的道路文字数据添加到已排版道路文字数据队列中，这样保证已排版道路文字数据队列中的道路文字数据互相之间没有压盖，可以理解的是，已排版道路文字数据队列中的道路文字数据是最终需要在电子地图上显示的道路文字数据。由于已排版道路文字数据队列中的道路文字数据之间是进行压盖判断之后的，因此，最终当前显示屏幕显示每一个电子地图上的道路文字数据是均匀的，不会出现太稀疏或太密集的情况。
附图说明
[0053] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0054] 图1是本发明提供的电子地图中道路文字数据的排版方法实施例一流程图；
[0055] 图2是本发明提供的电子地图中道路文字数据的排版方法实施例二流程图；
[0056] 图3是本发明提供的电子地图中道路文字数据的排版装置实施例一示意图；
[0057] 图4是本发明提供的电子地图中道路文字数据的排版装置实施例二示意图；
[0058] 图5是本发明提供的电子地图中道路文字数据的排版装置实施例三示意图。
具体实施方式
[0059] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0060] 为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。
[0061] 方法实施例一：
[0062] 参见图1，该图为本发明提供的电子地图中道路文字数据的排版方法实施例一流程图。
[0063] 本实施例提供的电子地图中道路文字数据的排版方法，包括：
[0064] S101：从预先排序的道路文字数据队列中，每次选取一条道路文字数据，比如，“阜通东大街”是一条道路文字数据；
[0065] 道路文字数据预先按照预定规则进行排序形成队列，可以理解的是，预先排序的队列中的道路文字数据按照优先级排序，优先级高的排序在前，优先级低的排序在后，即在电子地图上需要优先显示的道路文字数据排在前边。选取时先选取队列中排序在前的道路文字数据进行是否排版的判断。
[0066] 可以理解的是，预先排序的队列包括现有技术的电子地图上的所有道路文字数据，但是这些道路文字数据经过本实施例提供的方法后不会完全显示在电子地图上，而是剔除当前显示屏幕内的一部分道路文字数据不进行显示，例如原来当前显示屏幕显示电子地图的道路文字数据共包括200条，但是经过本实施例的方法后可能仅显示100条道路文字数据。
[0067] S102：根据选取的道路文字数据的地理位置坐标、电子地图比例尺及预设的显示屏幕的尺寸，获取所述显示屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心；
[0068] S102是为了获得以选取的道路文字数据为显示屏幕中心时当前显示屏幕显示的电子地图的地理位置坐标范围，以便获得该地理位置坐标范围内已排版的道路文字数据。
[0069] S103：从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；
[0070] 需要说明的是，由于本实施例提供的方法是一个循环排版的步骤，因此S103第一次执行时，已排版道路文字数据队列为空，因此，将S101选取的道路文字数据直接添加到已排版道路文字数据队列中，但是随着循环次数的递增，已排版道路文字数据队列不为空，则S103再执行时，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据包括N条，此时需要将选取的道路文字数据与这N条道路文字数据进行压盖判断，即执行S104。
[0071] S104：将所述选取的道路文字数据与获取出的道路文字数据进行压盖判断，如果没有压盖，则将所述选取的道路文字数据添加到所述已排版道路文字数据队列中。
[0072] 为了方便理解，下面举例说明。
[0073] 例如，选取的道路文字数据为A，获取出的道路文字数据为N条，将A与所述N条道路文字数据进行压盖判断。如果有压盖，则A不添加到已排版道路文字数据队列中，如果没有压盖，才将A添加到已排版道路文字数据队列中。需要说明的是，已排版道路文字数据队列中指的是整个电子地图中通过本实施例提供的方法已经排版的道路文字数据，例如是M个，显然M大于N。N仅是M中包括的当前显示屏幕显示的电子地图的地理位置坐标范围内的道路文字数据条数。只有当还没有开始进行道路文字数据排版时，也就是已排版道路文字数据队列为空，则M＝0。
[0074] 本实施例提供的方法，对于每一个选取的道路文字数据，获取所述显示屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心，从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据。将选取的道路文字数据与获取的道路文字数据进行压盖判断，选取的道路文字数据没有压盖获取的道路文字数据时，才将选取的道路文字数据添加到已排版道路文字数据队列中，这样保证已排版道路文字数据队列中的道路文字数据互相之间没有压盖，可以理解的是，已排版道路文字数据队列中的道路文字数据是最终需要在电子地图上显示的道路文字数据。由于已排版道路文字数据队列中的道路文字数据之间是进行压盖判断之后的，因此，最终当前显示屏幕显示的每一个电子地图上的道路文字数据是均匀的，不会出现太稀疏或太密集的情况。
[0075] 方法实施例二：
[0076] 参见图2，该图为本发明提供的电子地图中道路文字数据的排版方法实施例二流程图。
[0077] 本实施例提供的电子地图中道路文字数据的排版方法，包括：
[0078] S201：根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标；
[0079] 需要说明的是，在电子地图中，每条道路包括很多形状点，将这些形状点连接起来形成道路。每个形状点具有地理位置坐标，因此，通过形状点的地理位置坐标可以表示道路地理位置坐标，由形状点的地理位置坐标可以获得该道路对应的道路文字数据的地理位置坐标。
[0080] 可以理解的是，道路被路口分割为路段，优选的，本发明实施例，可以预设为道路的每个路段计算出K个道路文字数据地理位置坐标，K为大于或等于1的整数，例如K为3，即将路段长度均分为3段，道路文字数据的地理位置坐标为每个均分后的段的中心点地理位置坐标。比如，一条道路被分为3条路段，预设为每个路段计算3个道路文字数据的地理位置坐标，则最终会为该道路的道路文字数据算出9个地理位置坐标。此时，所述根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标具体为：
[0081] 根据道路的形状点的地理位置坐标，为所述道路的道路文字数据获得K*J个地理位置坐标，其中，J为构成道路的路段的条数，K为预设的每条路段需要计算出道路文字数据的地理位置坐标的个数，K的数值可以由技术人员根据需求设定。该具体实施方式适用于本发明所有实施例。
[0082] 道路文字数据可以为道路名称，北四环中路；也可以为道路番号，例如高速G1，国道G104等。
[0083] S202：由所述道路文字数据的地理位置坐标、道路文字数据的文字串长度、预设的道路文字数据中每个文字的宽和高、电子地图比例尺及所述显示屏幕的尺寸获得道路文字数据的外接矩形框的顶点的地理位置坐标。
[0084] 需要说明的是，获得道路文字数据的外接矩形框的顶点的地理位置坐标可以为获得道路文字数据的外接矩形框的左下角顶点的地理位置坐标和外接矩形框的右上角顶点的地理位置坐标。
[0085] 可以理解的是，由左下角顶点的地理位置坐标和外接矩形框的右上角顶点的地理位置坐标可以获得外接矩形框的地理位置坐标。
[0086] S203：按照以下参数中的至少一种对所有的道路文字数据进行排序形成所述道路文字数据队列：道路等级、文字串长度、地理位置坐标大小和文字类型；
[0087] 可以理解的是序列排序时依据的参数可以仅为以上四种参数中的一种，例如仅有道路等级，其中，排序时道路等级高的道路文字数据的优先级高于道路等级低的道路文字数据，所述道路等级由高到低依次包括：高速公路、国道、城市快速路、省道、城市主干道、城市次干道、一般道路、细道路、航道。
[0088] 文字串长度长的优先级高于长度短的。
[0089] 地理位置坐标大的优先级高于地理位置坐标小的优先级或者地理位置坐标小的优先级高于地理位置坐标大的优先级。
[0090] 其中，地理位置坐标为以下的任意一种：道路文字数据的地理位置坐标、道路文字数据的外接矩形框的左下角地理位置坐标和道路文字数据的外接矩形框的右上角地理位置坐标。
[0091] 文字类型级别由高到低依次为：道路名称、道路番号。
[0092] 为解决单一参数产生的参数优先级相同的道路文字数据的排序，本领域技术人员可以从上述参数中选择两个以上的参数对道路文字数据进行排序。比如，当道路等级相同时，可以增加文字串长度的进一步判断。文字串长度长的道路文字数据的优先级大于文字串长度短的道路文字数据的优先级。当所述参数包括：道路文字的级别等级、文字串长度、地理位置坐标大小和文字类型四种时，对道路文字进行排序形成所述序列的优先级由高到低依次为：道路文字的级别等级、文字串长度、地理位置坐标大小和文字类型。
[0093] S204-S206分别与方法实施例一中的S101-S103相同，在此不再赘述。
[0094] 将所述选取的道路文字数据与获取出的道路文字数据进行压盖判断，具体为：
[0095] S207：判断所述选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据是否重复；如果否，则执行S208；如果是(重复)，则返回S204；
[0096] S208：判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交；如果否，则执行S209，如果否，则返回S204；
[0097] 需要说明的是，判断外接矩形框是否相交时，可以将选取的道路文字的外接矩形框上下左右四个位置分别各移动一个坐标单元，当上下左右四个位置移动之后这四个位置均与筛选的显示屏幕范围内的道路文字的外接矩形框相交时，则确定相交。如果移动后，有一个位置不相交，则确定不相交。这样是为了对道路文字进行微调时，不影响道路文字在道路上的显示效果，即在临界范围内。
[0098] S209：如果不相交，则确定没有压盖，将所述选取的道路文字添加到所述已排版的道路文字数据队列中。
[0099] 需要说明的是，优选地S207和S208是有先后顺序的，即首先判断道路文字是否重复，再判断外接矩形框是否相交。
[0100] 需要说明的是，为了降低电子地图显示的道路文字数据的条数，还可以在S207和S208之间增加以下判断步骤：判断获取出的道路文字数据的条数是否小于预设的数值；如果否，则继续判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交。
[0101] 例如为了降低电子地图上显示的道路文字数据的条数，可以设定显示屏幕坐标范围内最多显示的道路文字数据的条数，例如为100条，超过100条，就不再该显示屏幕坐标范围内排版道路文字数据。
[0102] 本实施例提供的方法，可以减少电子地图上显示的道路文字数据的条数，例如利用现有技术的方法，电子地图上假设显示1000条道路文字数据，但是通过本实施例的排版方法之后，电子地图上显示的道路文字数据条数小于1000。在当前显示屏幕显示的电子地图上不再显示重复的道路文字数据，并且允许显示的道路文字数据的条数最大值为预设数值，如果两条道路文字数据的外接矩形框相交，则屏蔽在后选取的道路文字数据不进行排版，当然该道路文字数据后续也不会显示在电子地图上。这样保证了当前显示屏幕显示每一个电子地图上显示的道路文字数据是均匀的，不会出现道路文字数据显示过于稀疏，或者过于稠密的情况。
[0103] 基于以上实施例提供的一种电子地图中道路文字数据的排版方法，本发明实施例还提供了一种电子地图中道路文字数据的排版装置，下面结合附图进行详细的介绍。
[0104] 装置实施例一：
[0105] 参见图3，该图为本发明提供的电子地图中道路文字数据的排版装置实施例一示意图。
[0106] 本实施例提供的电子地图中道路文字数据的排版装置，包括：选取单元301、显示屏幕坐标获得单元302、道路文字数据获取单元303和压盖判断单元304；
[0107] 所述选取单元301，用于从预先排序的道路文字数据队列中，每次选取一条道路文字数据；
[0108] 道路文字数据预先按照预定规则进行排序形成队列，可以理解的是，预先排序的队列中的道路文字数据按照优先级排序，优先级高的排序在前，优先级低的排序在后，即在电子地图上需要优先显示的道路文字数据排在前边，选取时先选取队列中排序在前的道路文字数据进行是否排版的判断。
[0109] 可以理解的是，预先排序的队列包括现有技术的电子地图上的所有道路文字数据，但是这些道路文字数据经过本实施例提供的方法后不会完全显示在电子地图上，而是在当前屏幕内剔除一部分道路文字数据不进行显示，例如原来电子地图当前屏幕显示的道路文字数据共包括200条，但是经过本实施例的方法后可能仅显示100条道路文字数据。
[0110] 所述显示屏幕坐标获得单元302，用于根据选取的道路文字数据的地理位置坐标、电子地图比例尺及预设的显示屏幕的尺寸，获取所述屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心；
[0111] 所述道路文字队列获取单元303，用于从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；
[0112] 需要说明的是，选取单元301是循环的过程，第一次选取时，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据是0条，但是随着选取次数的递增，获取地理位置坐标落入所述电子地图的地理位置坐标范围内的道路文字数据包括N条，此时需要将选取的道路文字数据与这N条道路文字数据进行压盖判断。
[0113] 所述压盖判断单元304，用于将所述选取的道路文字数据与获取出的道路文字数据进行压盖判断，如果没有压盖，则将所述选取的道路文字数据添加到所述已排版道路文字数据队列中。
[0114] 例如，选取的道路文字数据为A，获取出的道路文字数据为N条，将A与所述N条道路文字数据进行压盖判断。如果有压盖，则A不添加到已排版道路文字数据队列中，如果没有压盖，才将A添加到已排版道路文字数据队列中。需要说明的是，已排版道路文字数据队列中指的是整个电子地图中通过本实施例提供的装置已经排版的道路文字数据，例如是M个，显然M大于N。N仅是M中包括的当前显示屏幕显示的电子地图的地理位置坐标范围内的道路文字数据条数。只有当还没有开始进行道路文字数据排版时，M是0，N也是0，此时M等于N。
[0115] 本实施例提供的装置，对于每一个选取的道路文字数据，获取所述显示屏幕显示的电子地图的地理位置坐标范围，所述电子地图包含所述道路文字数据且所述道路文字数据位于所述显示屏幕的中心，从已排版道路文字数据队列中，获取地理位置坐标落入所述电子地图的地理位置坐标范围的道路文字数据；。将选取的道路文字数据与获取的道路文字数据进行压盖判断，选取的道路文字数据没有压盖获取的道路文字数据时，才将选取的道路文字数据添加到已排版道路文字数据队列中，这样保证已排版道路文字数据队列中的道路文字数据互相之间没有压盖，可以理解的是，已排版道路文字数据队列中的道路文字数据是最终需要在电子地图上显示的道路文字数据。由于已排版道路文字数据队列中的道路文字数据之间是进行压盖判断之后的，因此，当前显示屏幕显示的每一个电子地图上的道路文字数据是均匀的，不会出现太稀疏或太密集的情况。
[0116] 装置实施例二：
[0117] 参见图4，该图为本发明提供的电子地图中道路文字数据的排版装置实施例二示意图。
[0118] 本实施例提供的电子地图中道路文字数据的排版装置，与图3装置相比，还包括：
[0119] 道路文字数据的地理位置坐标获得单元401和外接矩形框的顶点的地理位置坐标获得单元402；
[0120] 所述道路文字数据的地理位置坐标获得单元401，用于根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标；
[0121] 需要说明的是，在电子地图中，每条道路包括很多形状点，将这些形状点连接起来形成道路。每个形状点具有地理位置坐标，因此，通过形状点的地理位置坐标可以表示道路地理位置坐标，由形状点的地理位置坐标可以获得该道路对应的道路文字数据的地理位置坐标。
[0122] 可以理解的是，道路被路口分割为路段，优选的，本发明实施例，可以预设为道路的每个路段计算出K个道路文字数据地理位置坐标，K为大于或等于1的整数，例如K为3，即将路段长度均分为3段，道路文字数据的地理位置坐标为每个均分后的段的中心点地理位置坐标。比如，一条道路被分为3条路段，预设为每个路段计算3个道路文字数据的地理位置坐标，则最终会为该道路的道路文字数据算出9个地理位置坐标。此时，所述根据道路的形状点的地理位置坐标，获得所述道路的道路文字数据的地理位置坐标具体为：
[0123] 根据道路的形状点的地理位置坐标，为所述道路的道路文字数据获得K*J个地理位置坐标，其中，J为构成道路的路段的条数，K为预设的每条路段需要计算出道路文字数据的地理位置坐标的个数，K的数值可以由技术人员根据需求设定。该具体实施方式适用于本发明所有实施例。
[0124] 道路文字数据可以为道路名称，北四环中路；也可以为道路番号，例如高速G1，国道G104等。
[0125] 所述外接矩形框的顶点的地理位置坐标获得单元402，用于由所述道路文字数据的地理位置坐标、道路文字数据的文字串长度、预设的道路文字数据中每个文字的宽和高、电子地图比例尺及所述显示屏幕的尺寸获得道路文字数据的外接矩形框的顶点的地理位置坐标。
[0126] 所述压盖判断单元304包括：重复判断子单元304a、相交判断子单元304b和确定子单元304c；
[0127] 所述重复判断子单元304a，用于判断所述选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据是否重复；
[0128] 所述相交判断子单元304b，用于当所述重复判断子单元304a判断选取的道路文字数据与已排版的道路文字数据队列中的道路文字数据没有重复时，判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交；
[0129] 所述确定子单元304c，用于当所述相交判断子单元304b判断选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框不相交时，确定没有压盖。
[0130] 需要说明的是，为了降低电子地图显示的道路文字数据的条数，所述压盖判断单元还包括：条数判断子单元304d；
[0131] 所述条数判断子单元304d，用于判断获取出的道路文字数据的条数是否小于预设的数值；如果否，则所述相交判断子单元判断所述选取的道路文字数据的外接矩形框与获取出的道路文字数据的外接矩形框是否相交。
[0132] 例如为了降低电子地图上显示的道路文字数据的条数，可以设定显示屏幕坐标范围内最多显示的道路文字数据的条数，例如为100条，超过100条，就不再该显示屏幕坐标范围内排版道路文字数据。
[0133] 本实施例提供的装置，可以减少电子地图上显示的道路文字数据的条数，例如利用现有技术的方法，电子地图上假设显示1000条道路文字数据，但是通过本实施例的排版装置之后，电子地图上显示的道路文字数据条数小于1000。在当前显示屏幕显示的电子地图上不再显示重复的道路文字数据，并且允许显示的道路文字数据的条数最大值为预设数值，如果两条道路文字数据的外接矩形框相交，则屏蔽在后选取的道路文字数据不进行排版，当然该道路文字数据后续也不会显示在电子地图上。这样保证了电子地图最终显示的道路文字数据不会太多，不会出现过于稠密或道路文字数据显示过于稀疏的情况。
[0134] 装置实施例三：
[0135] 参见图5，该图为本发明提供的电子地图中道路文字数据的排版装置实施例三示意图。
[0136] 本实施例提供的电子地图中道路文字数据的排版装置与图4所示的该装置相比，还包括：序列形成单元501；
[0137] 所述序列形成单元501，用于按照以下参数中的至少一种对所有的道路文字数据进行排序形成所述道路文字数据队列：道路等级、文字串长度、地理位置坐标大小和文字类型；
[0138] 所述道路等级优先级由高到低依次为：高速公路、国道、城市快速路、省道、城市主干道、城市次干道；
[0139] 所述文字串长度长的优先级高于长度短的；
[0140] 所述地理位置坐标大的优先级高于地理位置坐标小的优先级或者地理位置坐标小的优先级高于地理位置坐标大的优先级；
[0141] 所述文字类型级别由高到低依次为：道路名称、道路番号；
[0142] 道路等级、文字串长度、外接矩形框左下角坐标、文字类型的优先级由高到低依次为：道路等级、文字串长度、地理位置坐标大小和文字类型。
[0143] 地理位置坐标大小为以下的任意一种：道路文字数据的地理位置坐标、道路文字数据的外接矩形框的左下角地理位置坐标和道路文字数据的外接矩形框的右上角地理位置坐标。
[0144] 可以理解的是，由外接矩形框的左下角地理位置坐标和外接矩形框的右上角地理位置坐标可以获得外接矩形框的地理位置坐标。
[0145] 本发明提供的装置，可以实现电子地图上的道路文字数据的自动排版，并且保证排版后的道路文字数据显示在电子地图上时不会出现太稀疏或太密集的情况。
[0146] 以上所述，仅是本发明的较佳实施例而已，并非对本发明作任何形式上的限制。虽然本发明已以较佳实施例揭露如上，然而并非用以限定本发明。任何熟悉本领域的技术人员，在不脱离本发明技术方案范围情况下，都可利用上述揭示的方法和技术内容对本发明技术方案做出许多可能的变动和修饰，或修改为等同变化的等效实施例。因此，凡是未脱离本发明技术方案的内容，依据本发明的技术实质对以上实施例所做的任何简单修改、等同变化及修饰，均仍属于本发明技术方案保护的范围内。