CN103915036B - 一种计算道路名称标注点的方法和装置 - Google Patents

Abstract

本发明实施例公开了一种计算道路名称标注点的方法和装置，根据待计算道路的道路类型，从预存的道路类型与地图的比例尺的对应关系中，获取所述待计算道路的道路类型对应的比例尺，确定比例尺大于或等于获取的比例尺的图层，针对确定出的每一个图层进行操作，得到所述待计算道路在确定出的每个图层中的标注点，由上述技术方案可以看出，在后续显示道路时，只需要读取相应预先存储的该道路的标注点即可，不再需要实时的对标注点的计算，节省了计算时间，优化了道路名称显示效率；另一方面，由于针对某个比例尺来说，道路对应的标注点时预先计算好的，因此在现实道路时，可以快速的在该道路上相应的标注点标注道路名称。

Description

一种计算道路名称标注点的方法和装置

技术领域

本发明涉及电子导航地图领域，特别是涉及一种计算道路名称标注点的方法和装置。

背景技术

导航电子地图是用于支持导航软件实现路径规划功能和导航功能的电子地图。

导航电子地图的位置识别、路径显示和引导功能多以道路名称标注作为参考，因此对道路名称的标注的合理性极大的影响到导航电子地图的显示效果。

目前，为了能够让用户更清楚、更直观的获知电子地图中道路的道路名称，在电子地图的各道路中标注该道路的道路名称。在电子地图中标注各道路的道路名称，主要采取以下技术方案：确定出当前电子地图中需要显示给用户的待显示道路，以当前显示视图上的地图数据(比如说当前所显示视图中道路的相关坐标等)为基础实时计算待显示道路中用于标注道路名称的位置点(后续称为标注点)，并在计算得到的标注点标注待显示道路的道路名称；当移动该电子地图或缩放电子地图时，重新确定待显示道路，并实时计算待显示道路的标注点。因此，即使是同一个道路，当电子地图的比例尺寸或电子地图被移动时，该道路对应的标注点会随时发生改变。如电子地图的比例尺为A的时候，计算得到道路1的标注点为{M1、M2、...、Mn}，当电子地图的比例尺变为B时，计算得到道路1的标注点可能就已经变为{T1、T2、...、Tk}。

综上所述，采用现有的技术方案在道路中标注道路名称会存在以下技术缺陷：

由于每次移动或缩放电子地图，都需要重新对待显示道路的标注点的坐标进行计算和布局，即使同一待显示道路，其随着电子地图的移动或缩放，计算得到的标注点也会随着发生变化。若用户频繁的移动或缩放电子地图，一方面，很可能会使得在对用户的前一次操作(如移动或缩放)计算待显示道路的标注点的过程中，用户又对电子地图进行了一次操作(如移动或缩放)，显示在屏幕上的电子地图已经发生变化，但由于前一次操作的标注点计算还没结束，但是前一次操作计算得到的标注点有可能与变化后的电子地图中的道路不相匹配，从而出现标注点偏离道路，标注道路名称不准确的情况，见图15，其为现有技术的显示效果图，可以明显看出道路名称偏离了被显示的道路。因此，现有技术方案，在频繁移动或缩放电子地图的情况下会存在标注道路名称较混乱、准确性较差的问题；另一方面，每次进行标注点计算的数据量较大，需要较长的等待时间，造成时间上的延迟，尤其对于低端机器，会产生明显的变慢的现象。

发明内容

本发明实施例提供了一种计算道路名称标注点的方法和装置，能够解决现有技术存在的道路名称标注点错位及标注道路名称混乱的技术问题以及延迟较大的问题。

本发明实施例公开了如下技术方案：

一种计算道路名称标注点的方法，包括：

步骤A、根据待计算道路的道路类型，从预存的道路类型与地图的比例尺的对应关系中，获取所述待计算道路的道路类型对应的比例尺；

步骤B、确定比例尺大于或等于步骤A获取的比例尺的图层，针对确定出的每一个图层进行以下操作，以得到所述待计算道路在确定出的每一个图层中的标注点，具体包括：

步骤B1、在当前图层的最大比例尺下计算当前图层的标注间隔；

步骤B2、根据所述标注间隔及所述待计算道路的道路名称的标注长度，确定所述待计算道路在当前图层的待确定标注点；

步骤B3、从步骤B2确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点；

步骤B4、保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

一种计算道路名称标注点的装置，包括：

获取对应比例尺单元，用于根据待计算道路的道路类型，从预存的道路类型与地图的比例尺的对应关系中，获取所述待计算道路的道路类型对应的比例尺；

确定标注点单元，用于确定比例此大于或等于获取对应比例尺单元获取的比例尺的图层，针对确定出的每一个图层进行以下操作，以得到所述待计算道路在确定出的每一个图层中的标注点，具体包括：

计算标注间隔单元，用于在当前图层的最大比例尺下计算当前图层的标注间隔；

待确定标注点确定单元，用于根据所述标注间隔及所述待计算道路的道路名称的标注长度，确定所述待计算道路在当前图层的待确定标注点；

筛选子单元，用于从待确定标注点确定单元确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点；

保存标注点单元，用于保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

由上述技术方案可以看出，通过本发明的计算道路名称标注点的方法，针对所有比例尺预先计算得到各个道路对应的标注点并保存下来，当在某一比例尺下显示该道路时，直接获取预先存储的当前比例尺下的该道路对应的标注点，然后在该道路的相应标注点标注道路名称即可，无需实时计算该道路的标注点，因此，采用本发明技术方案，一方面，在后续显示道路时，只需要读取相应预先存储的该道路的标注点即可，不再需要实时的对标注点的计算，节省了计算时间，优化了道路名称显示效率；另一方面，由于针对某个比例尺来说，道路对应的标注点时预先计算好的，因此在现实道路时，可以快速的在该道路上相应的标注点标注道路名称，即使用户频繁的拖动、缩放电子地图，也能够快速、准确的在待显示道路上标注道路名称，解决了现有技术中由于每次拖动或缩放电子地图都需要对道路的标注点进行重新计算而存在的道路名称标注点错位及标注道路名称混乱的技术问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明计算道路名称标注点的方法流程图；

图2为本发明对道路名称标注点的进行设置的设置过程图；

图3为本发明一种计算道路名称标注点的方法的另一个方法流程图；

图4为本发明一种计算道路名称标注点的方法的另一个方法流程图；

图5为本发明一种计算道路名称标注点的方法的另一个方法流程图；

图6为本发明一种计算道路名称标注点的方法的另一个方法流程图；

图7为本发明一种计算道路名称标注点的方法的另一个方法流程图；

图8为本发明计算道路名称标注点的装置结构图；

图9为本发明一种计算道路名称标注点的装置的另一个装置结构图；

图10为本发明一种计算道路名称标注点的装置的另一个装置结构图；

图11为本发明一种计算道路名称标注点的装置的另一个装置结构图；

图12为本发明一种计算道路名称标注点的装置的另一个装置结构图；

图13为本发明一种计算道路名称标注点的装置的另一个装置结构图；

图14为本发明一种计算道路名称标注点的装置的另一个装置结构图；

图15为本发明现有技术的显示效果图；

图16为本发明的显示效果图。

具体实施方式

本发明实施例提供了一种计算道路名称标注点的方法和装置。

首先，使用了一种计算道路名称标注点的方法，针对导航地图所有比例尺下，计算地图中所有可以显示道路的道路名称标注点的位置，以及标注点与各个比例尺之间的对应关系，代替现有技术中对显示屏幕显示范围所采集的坐标，并以此为依据计算道路名称标注点，在确定标注点位置的过程上避免了不必要的错误，使得道路名称在显示上更加准确，显示效果上不会互相遮盖。

其次，对通过对本方法所得到的标注点进行保存，即在待计算导航地图中计算一次标注点的位置后，以后每次使用该导航地图时，不再需要动态、实时的计算，只需要直接读取当前显示所对应的图层和对应的区域内的标注点即可完成对道路名称准确、高效的显示，大大节省了计算时间，优化了道路名称显示效率。

从以上这几方面来看，通过对本发明在导航地图系统上的应用，不仅大大提高了道路名称显示的显示效果和质量，而且还减少了主程序对标注点位置计算上的处理时间。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例进行详细描述。

实施例一

请参阅图1，其为本发明计算道路名称标注点的方法流程图，该方法包括以下步骤：

S11：根据待计算道路的道路类型，从预存的道路类型与地图的比例尺的对应关系中，获取所述待计算道路的道路类型对应的比例尺；

对S11需要说明的是，预先设定所有道路类型所一一对应的比例尺，比如说A道路类型对应B比例尺，其意思为具有A道路类型的道路，可以最小在B比例尺显示其道路，举个例子说明，道路类型为国道，其对应的比例尺为1∶10KM，也就是说，道路类型为国道的A道路，可以在最小1∶10KM的比例尺下显示，当比例尺缩小到任何比1∶10KM要小的比例尺比如1∶15KM，则A道路无法显示，而在任何比1∶10KM的大的比例尺下，比如1∶5KM，A道路均可显示。

这里需要说明的是，不仅图层所含比例尺的个数不限，而且每个图层所含的比例尺个数也是可以不同，举个例子说，图层一可以含有1∶25M、1∶50M、1∶100M和1∶200M这四个比例尺，而图层二可以只包含两个比例尺1∶500M和1∶1000M。但是相邻图层中的比例尺必须是顺序且连续的。

再次对道路类型对应的比例尺进行说明，依旧以上述的例子来说，比如道路类型C对应的比例尺为1∶500M，也就是说，当某条道路的道路类型为C的话，那么这条道路的道路可以在图层二的1∶500M比例尺下显示出来，而且因为图层一的所有比例尺均比1∶500M要大，同样的，这条道路当然也能够在图层一的所有比例尺下显示出来。

本发明对道路类型与对应的比例尺的设定如下表：

高速对应比例尺1∶50KM；

城市快速路、国道、省道和县道编号(如X816)对应比例尺1∶10KM；

县道编号对应比例尺1∶5KM；

主要道路对应比例尺1∶2KM。

上表仅为一个优选实施例，本发明对道路类型与比例尺的对应关系并不进行限定。

优选的，在S11之前，还包括，选取具有相同道路名称的所有路段，按照道路连通性对选取的路段进行连通，得到至少一条连通道路，并将所述连通道路确定为待计算道路。

这里需要说明一下，所谓的路段，是导航地图中用来组成一组完整道路的单位。任何道路，或多或少都会和其他道路或者其他地图单位交叉，所以，道路并不是一条完整的直线，而是由上述这些因为交叉而被截成一段一段的路段所拼接而成的。而且，有些道路因为交通上的、历史上的或其他种种原因，被命名为同一个名字，所以，通过对这些选取到的同样名称的路段，也许会组成并不连通的、独立的多组道路。

需要进一步说明的是，为了确保待计算道路是为正规通行车辆的道路，对取到的道路名称，需要做进一步的判断，当选取的道路名称中出现以下字眼的，则不在本发明所对应的需要进行道路名称标注的道路名称的范围：如“出口”、“入口”、“辅路”、“辅线”、“停车场”、“服务区”和“停车区”等。

S12：确定比例尺大于或等于S11获取的比例尺的图层，针对确定出的每一个图层进行以下操作，以得到所述待计算道路在确定出的每一个图层中的标注点，具体包括：

当然，在实际计算标注点时，由于图层所涵盖的范围非常的大，不可能直接以一整个图层作为待计算的目标，一般以实际长度几公里长宽的图幅作为一个单位依次进行计算，不同图幅的计算结果同样做同名避让分析(同名避让分析是指对同一条道路上标注的道路名称是否重叠进行分析)和不同名避让分析(不同名避让分析是指对不同道路上标注的道路名称是否重叠进行分析)，相邻图幅之间，以计算标注点完成的先后顺利，后计算完成的图幅与该图幅附近的已完成标注点计算的图幅，依次做同名称降级避让和不同名称降级避让，发生叠盖的降低后计算图幅结果的标注等级。以上以图幅为单位进行数据的处理只是本领域的一种惯用技术手段，本发明不对其进行任何的限定。

S121：在当前图层的最大比例尺下计算当前图层的标注间隔；

优选的，根据图层的最大比例尺下一个文字的显示宽度和所述待计算道路的道路名称的字符数量，计算待计算道路在图层的最大比例尺下的标注间隔。

本优选实施例的标注间隔具体为文字标注长度的三倍，所述文字标注长度为在该图层最大比例尺下该道路名称的实际标注长度，道路名称的标注长度可以为一个文字的显示宽度与道路名称的字符数量的乘积。

本发明并不对标注间隔的具体大小进行限定，可以是任何能够达到本发明标注质量的标注间隔。

S122：根据所述标注间隔及所述待计算道路的道路名称的标注长度，确定所述待计算道路在当前图层的待确定标注点；

优选的，以所述S121得到的标注间隔为间隔长度，对处于所述图层的最大比例尺的待计算道路进行等间隔划分，按照划分的先后顺序得到优先级依次降低的间隔点，将得到的间隔点确定为所述待计算道路在图层的待确定标注点；记录待确定标注点的经纬度坐标及其优先级。

这里说明一下划分的方法，在该图层的最大比例尺下，每隔一个标注间隔从上述待计算道路的一端开始顺序设置标注点，并将得到的标注点依次进行存储，标注点的优先级也和被存储的时间有关，越早保存的，即越早得到的标注点，其优先级越高。

本步骤请参阅图2，其为本发明对道路名称标注点的进行设置的设置过程图，对于一组连通后的道路，从道路任意一端开始，进行道路名称标注点的设置，优选的方案为，第一个标注点到开始的端点的距离为1/2个文字标注长度，之后的所有标注点则均以一个标注间隔的距离依次设置并存储，当设置到最后一个标注点与该组道路另一端的形状点之间的距离小于文字标注长度的一半时，则删除该标注点，完成对该组道路的标注点设置。

当然，这里对第一个标注点以及最后一个标注点的处理仅仅是本实施例的一个优选的方案，本发明并不对此进行任何限定。

同时，针对一种比较少见的特殊情况，即得到的某组道路的形状为一个闭合的圆环时，则以组成的路段中任取一个，以这个路段的一端的端点为该圆环的一个端点，与该路段的所选端点重合的另一个路段的端点作为该圆环的另一个端点。

S123：从S122确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点；

S124：保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

请看图16，其本发明的显示效果图，可以看出，显示上没有出现错误，道路名称显示更加准确，显示效果上不会互相遮盖。

实施例二

请参阅图3，其为本发明一种计算道路名称标注点的方法的另一个方法流程图，基于实施例一的基础上，该方法包括以下步骤：

S31至S322请参阅实施例一中的S11至S122，这里不再赘述。

S323：从S322确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点，具体包括：

S3231：在当前图层下，从S322确定的待确定标注点中，筛选出待计算道路在当前图层中各个比例尺下的标注点，从当前图层最小比例尺和所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺进行以下操作：

S3232：按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路上标注所述S322得到的所有待确定标注点；

S3233：在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

这里的标注框是使用导航地图时用来显示道路名称的矩形，其大小和位置是以标注点为圆心，道路名称长度为直径的圆的外切矩形，由于显示字数的大小由当前的比例尺决定，所以，该标注框的大小是随显示比例尺的变化和道路名称的长短不同而变化的。当然，从显示上的美观来说，当道路名称比较短时，按照上述方法定义标注框的方法会导致显示短名称的道路名称时，相邻的同名标注点间距较小不容易辨认，所以，本发明优选的设置了默认的道路名称文字个数，该默认的道路名称文字个数针对不同比例尺，不同图层而不同，这里不再一一赘述。

S3234：将所述待计算道路在图层中比当前比例尺小一级的比例尺下确认的标注点确定为所述待计算道路在当前比例尺下的第一标注点；

这里需要说明，当能在比当前比例尺小一级的比例尺上确认的标注点，肯定也是能在当前比例尺下显示道路名称的标注点，当然，这里必须注意的是，如果当前比例尺为待计算道路对应的比例尺或者是当前图层的最小比例尺时，并不存在所述的第一标注点，我们即可以认为第一标注点个数为零。

S3235：遍历待确定标注点中除第一标注点的其他待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的第二标注点；若是，则优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

针对S3234和S3235需要举例说明，比如比例尺A为1∶100，B为1∶50，A和B均在一个图层中，待计算道路的标注点在比例尺A下确认了20个，即这20个标注点的标注框之间在比例尺A下均没有发生重叠，根据上述步骤我们可以认为这个20个标注点为相对于比例尺B的第一标注点，在比例尺B下确认了30个，即这30个标注点为相对于比例尺B的第二标注点，这30个标注点的标注框不仅在比例尺B下是肯定没有发生重叠的，而且在比例尺B下，20个第一标注点和30个第二标注点这50个标注点的标注框之间也是没有发生重叠的。

S324：保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

实施例三

请参阅图4，其为本发明一种计算道路名称标注点的方法的另一个方法流程图，基于实施例一的基础上，该方法包括以下步骤：

S41至S422请参阅实施例一中的S11至S122，这里不再赘述。

S423：从S422确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点，具体包括：

S4231：从当前图层最小比例尺或所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

S4232：按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路标注所述S422得到的所有待确定标注点；

S4233：在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

S4234：遍历所有待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他待确定标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的标注点；若是，优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

S424：保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

对这个优选实施例简短说明一下，相对于实施例二，实施例三的判断标注框重叠的方法是对于每个比例尺，均对所有标注点的标注框进行判断。

由上述实施例可以看出，针对导航地图所有比例尺下，计算地图中所有可以显示道路的道路名称标注点的位置，以及标注点与哥哥比例尺之间的对应关系，代替现有技术中对显示屏幕显示范围所采集的坐标，并以此为依据计算道路名称标注点，在确定标注点位置的过程上避免了不必要的错误，使得道路名称在显示上更加准确，显示效果上不会互相遮盖。

实施例四

请参阅图5，其为本发明一种计算道路名称标注点的方法的另一个方法流程图，基于实施例一的基础上，该方法包括以下步骤：

S51至S522请参阅实施例一中的S11至S122的内容。

其中S522还包括：

S5221：确定处于当前图层最大比例尺下的所述待计算道路的中间点，并以所述中间点为所述待计算道路的第一个待确定标注点，所述中间点的优先级大于所述待确定标注点，所述中间点到所述待计算道路的两个端点的路程相同。

需要说明的是，这里所说的中间点主要是用来调整标注点在地图显示屏幕上对道路名称显示的相对位置。当如果没有中间点时，则在进行判断标注点的标注框是否重叠的时候，发生重叠时判断的依据仅为标注点优先级的大小，以一组道路为例，两个端点分别为A和B，设置标注点的方向是从A到B的方向，那么这组道路上的标注点的优先级是从A到B依次递减的，那么通过判断标注点的标注框是否重叠后，进行地图显示的时候，在当前比例尺下，该比例尺确认的标注点相对于整条道路来说是整体偏向A的，由此得到的显示结果并不美观，而当在判断标注点的标注框是否重叠时加入中间点的标注框判断，则可以在一定程度上，将当前比例尺下，该比例尺确认的标注点相对于整条道路来说是没有偏向性的，所以，中间点的存在是非常有必要的。

本发明不对中间点的具体位置进行限定，仅为道路上的一点也是可以的，当然，当中间点越接近整个道路总长度一半的位置，经过同名避让分析后的标注点的道路名称显示等级越合理，我们可以把中间点作为一个预先设定的标注点基准。

优选的，所述确定处于当前图层最大比例尺下的所述待计算道路的中间点，具体包括：

根据在当前图层最大比例尺中绘制所述待计算道路时所采用的采集点信息，以开始绘制所述待计算道路时的一端为起点，遍历所述待计算道路上的采集点，并累加计算从所述起点到当前遍历的采集点的路程，以得到所述待计算道路的总长度；

根据所述待计算道路的总长度，计算位于所述待计算道路中间的点，将该点确定为中间点，所述中间点到所述待计算道路的两端的长度相同。

上述为一种优选的计算中间点的方法，当然，本发明不对具体计算中间点的方法进行限定。

S523和S524请参阅实施例一中的S123和S124的内容。

实施例五

请参阅图6，其为本发明一种计算道路名称标注点的方法的另一个方法流程图，基于实施例一至实施例四的基础上，该方法包括：

S624请参阅实施例一中S124的内容。

在S624之后，还包括S63：

所述S63：针对S624得到的标注点进行二次筛选：

判断标注点距离组成所述待计算道路的路段的端点是否小于或等于预置的距离阈值；

若是，则将所述标注点从保存的对应关系中删除，以该端点代替所述标注点，并保存与所述标注点相同的比例尺对应关系

这里说明一下，首先，路段是由至少两个端点组成，主要取决于路段的形状，当然，路段一般是一条线段，具有两个端点。

其次，从标注点存储上来说，只要牵涉到存储，就有存储空间大小的问题，一个标注点的坐标大小为2*2个字节，当然，路段的一个端点的坐标大小也是2*2个字节，但是，针对一组道路，组成它的路段个数是确定的，也就是说在导航地图数据库中，路段的端点的个数以及坐标均是已知的数据，本发明通过使用满足上述条件的路段的端点代替标注点，并赋予该端点所代替标注点与比例尺的对应关系以及定位显示道路名称的功能，甚至，只需要存储是组成该组道路的第几个路段端点即可，该数据的大小仅有1个字节(路段的端点个数小于第256个)或2个字节(路段的端点个数大于等于第256个且小于第65536个，实际数据存储中路段端点个数控制在2000个点以内)，由此大大减少导航地图的存储压力。

对于所述的距离阈值，一般设定与当前图层最大比例尺下一个文字的宽度，当然，本发明并不对距离阈值的具体大小进行限定。

由本实施例可以看出，通过本发明的计算道路名称标注点的方法，以地图数据库中现有的固定坐标代替现有技术中对显示屏幕显示范围所采集的坐标，大大缓解了数据库的存储压力。

实施例六

请参阅图7，其为本发明一种计算道路名称标注点的方法的另一个方法流程图，基于实施例一至实施例四的基础上，该方法包括：

S724请参阅实施例一中S124的内容。

在S724之后，还包括：

从当前图层最小比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

S73：在当前比例尺下，对S724得到的各个待计算道路的标注点标注对应的道路名称的标注框，所述标注框的大小与标注点对应的道路名称的标注长度相对应；

这里进行的是对不同道路名称的所有待计算道路的标注点进行判断各个标注点的标注框是否重叠，对于复杂的交通路线，特别是交叉道路时，对于道路名称的显示，很容易出现不同道路的道路名称显示发生重叠的情况。这一步，不同道路名称的标注点的标注框的长度是不同的，道路名称长，其标注点的标注框的大小就大。

S74：判断各个待计算道路的标注点的标注框是否两两重叠；

S75：若重叠，则根据标注框发生重叠的两个标注点对应的待计算道路的道路类型、长度，确定发生标注框重叠的标注点是否从S724建立的对应关系中删除。

优选的，比较标注框发生重叠的两个标注点对应的待计算道路的道路类型的级别；

若对应的待计算道路的道路类型的级别不同，则将对应的待计算道路的道路类型的级别低的标注点从S724建立的对应关系中删除；

若对应的待计算道路的道路类型的级别相同，则进一步比较标注框发生重叠的两个标注点对应的待计算道路的总长度，将对应的待计算道路的总长度短的标注点从S724建立的对应关系中删除。

这里举例说明，当A和B两标注点的标注框发生的重叠，首先比较标注点A和B所对应的道路类型的级别，这里所谓的级别，主要是指该道路类型的道路级别大小，比如说国道肯定比省道的道路级别高，这里就不再赘述了，当道路类型的级别相同时，再比较道路的总长度的大小。

这仅仅是该比较的一个优选的比较方法，本发明不对该比较的比较方法进行限定。

实施例七

基于实施例一至实施例六的基础上，该方法包括：

S824请参阅实施例一中S124的内容。

在S824之后，还包括：

S83：读取标注点显示对应的道路名称。

这里需要说明的是，根据本发明计算道路名称标注点的方法，仅仅需要进行一次计算后，以后每次使用导航时，只需要根据导航当前显示的区域和比例尺，读取处于这一区域内该比例尺确认的标注点即可完成道路名称显示的功能。

由本实施例可以看出，通过对本方法所得到的标注点进行保存，即在待计算导航地图中计算一次标注点的位置后，以后每次使用该导航地图时，仅仅需要直接读取当前显示视图下所对应的标注点即可完成对道路名称的显示，不再需要实时的对标注点的计算，大大减少了主程序对标注点位置计算上的处理时间，优化了道路名称显示效率。

实施例八

请参阅图8，其为本发明计算道路名称标注点的装置结构图，装置包括：

获取对应比例尺单元801，用于根据待计算道路的道路类型，从预存的道路类型与地图的比例尺的对应关系中，获取所述待计算道路的道路类型对应的比例尺；

优选的，还包括连通道路单元800，用于选取具有相同道路名称的所有路段，按照道路连通性对选取的路段进行连通，得到至少一条连通道路，并将所述连通道路确定为待计算道路。

确定标注点单元802，用于确定比例尺大于或等于获取对应比例尺单元801获取的比例尺的图层，针对确定出的每一个图层进行以下操作，以得到所述待计算道路在确定出的每一个图层中的标注点，具体包括：

计算标注间隔单元803，用于在当前图层的最大比例尺下计算当前图层的标注间隔；

优选的，所述计算标注间隔单元803，具体用于：根据图层的最大比例尺下一个文字的显示宽度和所述待计算道路的道路名称的字符数量，计算待计算道路在图层的最大比例尺下的标注间隔。

待确定标注点确定单元804，用于根据所述标注间隔及所述待计算道路的道路名称的标注长度，确定所述待计算道路在当前图层的待确定标注点；

优选的，待确定标注点确定单元804包括划分子单元8041，用于以所述计算标注间隔单元803得到的标注间隔为间隔长度，对处于所述图层的最大比例尺的待计算道路进行等间隔划分，按照划分的先后顺序得到优先级依次降低的间隔点，将得到的间隔点确定为所述待计算道路在图层的待确定标注点；

筛选子单元805，用于从待确定标注点确定单元804确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点；

保存标注点子单元806，用于保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

实施例九

请参阅图9，其为本发明一种计算道路名称标注点的装置的另一个结构图，基于实施例八的基础上，所述筛选子单元805包括：

第一筛选子单元901，用于在当前图层下，从待确定标注点确定单元804确定的待确定标注点中，筛选出待计算道路在当前图层中各个比例尺下的标注点，从当前图层最小比例尺和所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺进行以下操作：

第一待确定标注点确定子单元902，用于按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路上标注所述待确定标注点确定单元804得到的所有待确定标注点；

第一标注框子单元903，用于在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

获取第一标注点子单元904，用于将所述待计算道路在图层中比当前比例尺小一级的比例尺下确认的标注点确定为所述待计算道路在当前比例尺下的第一标注点；

获取第二标注点子单元905，用于遍历待确定标注点中除第一标注点的其他待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的第二标注点；若是，则优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

实施例十

请参阅图10，其为本发明一种计算道路名称标注点的装置的另一个结构图，基于实施例八的基础上，所述筛选子单元805包括：

从当前图层最小比例尺或所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

第二待确定标注点确定子单元1001，用于按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路标注所述待确定标注点确定单元804得到的所有待确定标注点；

第二标注框子单元1002，用于在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

获取标注点单子元1003，用于遍历所有待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他待确定标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的标注点；若是，优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

实施例十一

请参阅图11，其为本发明一种计算道路名称标注点的装置的另一个结构图，基于实施例八的基础上，所述待确定标注点确定单元804还包括：

获取中间点子单元1101，用于确定处于当前图层最大比例尺下的所述待计算道路的中间点，并以所述中间点为所述待计算道路的第一个待确定标注点，所述中间点的优先级大于所述待确定标注点，所述中间点到所述待计算道路的两个端点的路程相同。

优选的，所述获取中间点子单元1101确定处于当前图层最大比例尺下的所述待计算道路的中间点，具体包括：

根据在当前图层最大比例尺中绘制所述待计算道路时所采用的采集点信息，以开始绘制所述待计算道路时的一端为起点，遍历所述待计算道路上的采集点，并累加计算从所述起点到当前遍历的采集点的路程，以得到所述待计算道路的总长度；

根据所述待计算道路的总长度，计算位于所述待计算道路中间的点，将该点确定为中间点，所述中间点到所述待计算道路的两端的长度相同。

实施例十二

请参阅图12，其为本发明一种计算道路名称标注点的装置的另一个结构图，基于实施例八至实施例十一的基础上，还包括：

路段端点代替单元1201，用于针对保存标注点单元806得到的标注点进行二次筛选：判断标注点距离组成所述待计算道路的路段的端点是否小于或等于预置的距离阈值；若是，则将所述标注点从保存标注点单元806保存的对应关系中删除，以该端点代替所述标注点，并保存与所述标注点相同的比例尺对应关系。

实施例十三

请参阅图13，其为本发明一种计算道路名称标注点的装置的另一个结构图，基于实施例八至实施例十一的基础上，还包括：

从当前图层最小比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

第三标注框单元1301，用于在当前比例尺下，对保存标注点单元806得到的各个待计算道路的标注点标注对应的道路名称的标注框，所述标注框的大小与标注点对应的道路名称的标注长度相对应；

判断单元1302，用于判断各个待计算道路的标注点的标注框是否两两重叠，若重叠，则根据标注框发生重叠的两个标注点对应的待计算道路的道路类型、长度，确定发生标注框重叠的标注点是否从保存标注点单元806建立的对应关系中删除。

优选的，所述判断单元1302，具体包括：

比较道路类型级别子单元1303，用于比较标注框发生重叠的两个标注点对应的待计算道路的道路类型的级别，若对应的待计算道路的道路类型的级别不同，则将对应的待计算道路的道路类型的级别低的标注点从保存标注点单元806建立的对应关系中删除；

比较道路总长度子单元1304，用于若对应的待计算道路的道路类型的级别相同，则进一步比较标注框发生重叠的两个标注点对应的待计算道路的总长度，将对应的待计算道路的总长度短的标注点从保存标注点单元806建立的对应关系中删除。

实施例十四

请参阅图14，其为本发明一种计算道路名称标注点的装置的另一个结构图，基于实施例八至实施例十三的基础上，还包括：

读取标注点单元1401，用于读取标注点显示对应的道路名称。

由上述技术方案可以看出，通过本发明的计算道路名称标注点的方法，针对所有比例尺预先计算得到各个道路对应的标注点并保存下来，当在某一比例尺下显示该道路时，直接获取预先存储的当前比例尺下的该道路对应的标注点，然后在该道路的相应标注点标注道路名称即可，无需实时计算该道路的标注点，因此，采用本发明技术方案，一方面，在后续显示道路时，只需要读取相应预先存储的该道路的标注点即可，不再需要实时的对标注点的计算，节省了计算时间，优化了道路名称显示效率；另一方面，由于针对某个比例尺来说，道路对应的标注点时预先计算好的，因此在现实道路时，可以快速的在该道路上相应的标注点标注道路名称，即使用户频繁的拖动、缩放电子地图，也能够快速、准确的在待显示道路上标注道路名称，解决了现有技术中由于每次拖动或缩放电子地图都需要对道路的标注点进行重新计算而存在的道路名称标注点错位及标注道路名称混乱的技术问题。

需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random AccessMemory，RAM)等。

以上对本发明所提供的一种计算道路名称标注点的方法和装置进行了详细介绍，本文中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (22)

1.一种计算道路名称标注点的方法，其特征在于，包括：

步骤A、根据待计算道路的道路类型，从预存的道路类型与地图的比例尺的对应关系中，获取所述待计算道路的道路类型对应的比例尺；

步骤B、确定比例尺大于或等于步骤A获取的比例尺的图层，针对确定出的每一个图层进行以下操作，以得到所述待计算道路在确定出的每一个图层中的标注点，具体包括：

步骤B1、在当前图层的最大比例尺下计算当前图层的标注间隔；

步骤B2、根据所述标注间隔及所述待计算道路的道路名称的标注长度，确定所述待计算道路在当前图层的待确定标注点；

步骤B3、从步骤B2确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点；

步骤B4、保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

2.根据权利要求1所述的方法，其特征在于，所述步骤B1，具体包括：

根据图层的最大比例尺下一个文字的显示宽度和所述待计算道路的道路名称的字符数量，计算待计算道路在图层的最大比例尺下的标注间隔。

3.根据权利要求1所述的方法，其特征在于，所述步骤B2，具体包括：

步骤B21、以所述步骤B1得到的标注间隔为间隔长度，对处于所述图层的最大比例尺的待计算道路进行等间隔划分，按照划分的先后顺序得到优先级依次降低的间隔点，将得到的间隔点确定为所述待计算道路在图层的待确定标注点；

步骤B22、记录待确定标注点的经纬度坐标及其优先级。

4.根据权利要求3所述的方法，其特征在于，所述步骤B3，具体包括：

步骤B31、在当前图层下，从步骤B2确定的待确定标注点中，筛选出待计算道路在当前图层中各个比例尺下的标注点，从当前图层最小比例尺和所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺进行以下操作：

步骤B311、按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路上标注所述步骤B2得到的所有待确定标注点；

步骤B312、在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

步骤B313、将所述待计算道路在图层中比当前比例尺小一级的比例尺下确认的标注点确定为所述待计算道路在当前比例尺下的第一标注点；

步骤B314、遍历待确定标注点中除第一标注点的其他待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的第二标注点；若是，则优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

5.根据权利要求3所述的方法，其特征在于，所述步骤B3，具体包括：

从当前图层最小比例尺或所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

步骤B301、按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路标注所述步骤B2得到的所有待确定标注点；

步骤B302、在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

步骤B303、遍历所有待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他待确定标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的标注点；若是，优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

6.根据权利要求3所述的方法，其特征在于，所述步骤B21具体还包括：

确定处于当前图层最大比例尺下的所述待计算道路的中间点，并以所述中间点为所述待计算道路的第一个待确定标注点，所述中间点的优先级大于所述待确定标注点，所述中间点到所述待计算道路的两个端点的路程相同。

7.根据权利要求6所述的方法，其特征在于，所述确定处于当前图层最大比例尺下的所述待计算道路的中间点，具体包括：

根据在当前图层最大比例尺中绘制所述待计算道路时所采用的采集点信息，以开始绘制所述待计算道路时的一端为起点，遍历所述待计算道路上的采集点，并累加计算从所述起点到当前遍历的采集点的路程，以得到所述待计算道路的总长度；

根据所述待计算道路的总长度，计算位于所述待计算道路中间的点，将该点确定为中间点，所述中间点到所述待计算道路的两端的长度相同。

8.根据权利要求1所述的方法，其特征在于，所述步骤B4之后，还包括：

针对步骤B4得到的标注点进行二次筛选：

判断标注点距离组成所述待计算道路的路段的端点是否小于或等于预置的距离阈值；

若是，则将所述标注点从步骤B4保存的对应关系中删除，以该端点代替所述标注点，并保存与所述标注点相同的比例尺对应关系。

9.根据权利要求1所述的方法，其特征在于，所述步骤B4之后，还包括：

从当前图层最小比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

步骤B51、在当前比例尺下，对步骤B4得到的各个待计算道路的标注点标注对应的道路名称的标注框，所述标注框的大小与标注点对应的道路名称的标注长度相对应；

步骤B52、判断各个待计算道路的标注点的标注框是否两两重叠；

步骤B53、若重叠，则根据标注框发生重叠的两个标注点对应的待计算道路的道路类型、长度，确定发生标注框重叠的标注点是否从步骤B4建立的对应关系中删除；

所述步骤B53，具体包括：

比较标注框发生重叠的两个标注点对应的待计算道路的道路类型的级别；

若对应的待计算道路的道路类型的级别不同，则将对应的待计算道路的道路类型的级别低的标注点从步骤B4建立的对应关系中删除；

若对应的待计算道路的道路类型的级别相同，则进一步比较标注框发生重叠的两个标注点对应的待计算道路的总长度，将对应的待计算道路的总长度短的标注点从步骤B4建立的对应关系中删除。

10.根据权利要求1～9任一项所述的方法，其特征在于，在所述步骤A之前，还包括：

步骤A0、选取具有相同道路名称的所有路段，按照道路连通性对选取的路段进行连通，得到至少一条连通道路，并将所述连通道路确定为待计算道路。

11.根据权利要求1～9任一项所述的方法，其特征在于，读取标注点显示对应的道路名称。

12.一种计算道路名称标注点的装置，其特征在于，包括：

获取对应比例尺单元，用于根据待计算道路的道路类型，从预存的道路类型与地图的比例尺的对应关系中，获取所述待计算道路的道路类型对应的比例尺；

确定标注点单元，用于确定比例尺大于或等于获取对应比例尺单元获取的比例尺的图层，针对确定出的每一个图层进行以下操作，以得到所述待计算道路在确定出的每一个图层中的标注点，具体包括：

计算标注间隔单元，用于在当前图层的最大比例尺下计算当前图层的标注间隔；

待确定标注点确定单元，用于根据所述标注间隔及所述待计算道路的道路名称的标注长度，确定所述待计算道路在当前图层的待确定标注点；

筛选子单元，用于从待确定标注点确定单元确定的待确定标注点中，筛选出所述待计算道路在当前图层中的各个比例尺下的标注点；

保存标注点单元，用于保存所述待计算道路的标注点与当前图层的各个比例尺的对应关系。

13.根据权利要求12所述的装置，其特征在于，所述计算标注间隔单元，具体包括：

根据图层的最大比例尺下一个文字的显示宽度和所述待计算道路的道路名称的字符数量，计算待计算道路在图层的最大比例尺下的标注间隔。

14.根据权利要求12所述的装置，其特征在于，所述待确定标注点确定单元，具体包括：

划分子单元，用于以所述计算标注间隔单元得到的标注间隔为间隔长度，对处于所述图层的最大比例尺的待计算道路进行等间隔划分，按照划分的先后顺序得到优先级依次降低的间隔点，将得到的间隔点确定为所述待计算道路在图层的待确定标注点；

记录子单元，用于记录待确定标注点的经纬度坐标及其优先级。

15.根据权利要求14所述的装置，其特征在于，所述筛选子单元，具体包括：

第一筛选子单元，用于在当前图层下，从待确定标注点确定单元确定的待确定标注点中，筛选出待计算道路在当前图层中各个比例尺下的标注点，从当前图层最小比例尺和所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺进行以下操作：

第一待确定标注点确定子单元，用于按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路上标注所述待确定标注点确定单元得到的所有待确定标注点；

第一标注框子单元，用于在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

获取第一标注点子单元，用于将所述待计算道路在图层中比当前比例尺小一级的比例尺下确认的标注点确定为所述待计算道路在当前比例尺下的第一标注点；

获取第二标注点子单元，用于遍历待确定标注点中除第一标注点的其他待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的第二标注点；若是，则优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

16.根据权利要求14所述的装置，其特征在于，所述筛选子单元，具体包括：

从当前图层最小比例尺或所述待计算道路对应的比例尺中较大的比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

第二待确定标注点确定子单元，用于按照待确定标注点的经纬度坐标，在当前比例尺下的所述待计算道路标注所述待确定标注点确定单元得到的所有待确定标注点；

第二标注框子单元，用于在待确定标注点标注所述待计算道路的道路名称的标注框，所述标注框的大小与所述道路名称的标注长度相对应；

获取标注点子单元，用于遍历所有待确定标注点，判断标注在当前遍历待确定标注点的标注框是否与其他待确定标注点的标注框两两重叠，若否，则将当前遍历待确定标注点确定为所述待计算道路在当前比例尺的标注点；若是，优先级大的标注点确定为是所述待计算道路在当前比例尺的第二标注点，优先级小的标注点确定为不是所述待计算道路在当前比例尺的标注点。

17.根据权利要求14所述的装置，其特征在于，所述待确定标注点确定单元具体还包括：

获取中间点子单元，用于确定处于当前图层最大比例尺下的所述待计算道路的中间点，并以所述中间点为所述待计算道路的第一个待确定标注点，所述中间点的优先级大于所述待确定标注点，所述中间点到所述待计算道路的两个端点的路程相同。

18.根据权利要求17所述的装置，其特征在于，所述获取中间点子单元确定处于当前图层最大比例尺下的所述待计算道路的中间点，具体包括：

根据在当前图层最大比例尺中绘制所述待计算道路时所采用的采集点信息，以开始绘制所述待计算道路时的一端为起点，遍历所述待计算道路上的采集点，并累加计算从所述起点到当前遍历的采集点的路程，以得到所述待计算道路的总长度；

根据所述待计算道路的总长度，计算位于所述待计算道路中间的点，将该点确定为中间点，所述中间点到所述待计算道路的两端的长度相同。

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

路段端点代替单元，用于针对保存标注点单元得到的标注点进行二次筛选：

判断标注点距离组成所述待计算道路的路段的端点是否小于或等于预置的距离阈值；

若是，则将所述标注点从保存标注点单元保存的对应关系中删除，以该端点代替所述标注点，并保存与所述标注点相同的比例尺对应关系。

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

从当前图层最小比例尺开始，以比例尺从小到大的顺序依次对各个比例尺，进行以下操作：

第三标注框单元，用于在当前比例尺下，对保存标注点单元得到的各个待计算道路的标注点标注对应的道路名称的标注框，所述标注框的大小与标注点对应的道路名称的标注长度相对应；

判断单元，用于判断各个待计算道路的标注点的标注框是否两两重叠，若重叠，则根据标注框发生重叠的两个标注点对应的待计算道路的道路类型、长度，确定发生标注框重叠的标注点是否从保存标注点单元建立的对应关系中删除；所述判断单元，具体包括：

比较道路类型级别子单元，用于比较标注框发生重叠的两个标注点对应的待计算道路的道路类型的级别，若对应的待计算道路的道路类型的级别不同，则将对应的待计算道路的道路类型的级别低的标注点从保存标注点单元建立的对应关系中删除；

比较道路总长度子单元，用于若对应的待计算道路的道路类型的级别相同，则进一步比较标注框发生重叠的两个标注点对应的待计算道路的总长度，将对应的待计算道路的总长度短的标注点从保存标注点单元建立的对应关系中删除。

21.根据权利要求12～20任一项所述的装置，其特征在于，还包括：

连通道路单元，用于选取具有相同道路名称的所有路段，按照道路连通性对选取的路段进行连通，得到至少一条连通道路，并将所述连通道路确定为待计算道路。

22.根据权利要求12～20任一项所述的装置，其特征在于，还包括读取标注点单元，用于读取标注点显示对应的道路名称。