CN114661799A - 地图中的路名显示方法、装置、设备及介质 - Google Patents

Abstract

本申请实施例公开了一种地图中的路名显示方法、装置、设备及介质，涉及地图技术领域。包括：确定目标道路；基于目标道路对应的目标道路形状点数据，确定目标道路上的候选路名标记点，目标道路形状点数据用于表征目标道路上道路形状点在地图中所处的位置，候选路名标记点用于显示目标道路对应的目标路名；基于屏幕的地图显示范围，从候选路名标记点中确定目标路名标记点，目标路名标记点位于地图显示范围内；在目标路名标记点处显示目标路名。本申请实施例中，无需预先离线设置路名标记点，避免了依靠离线计算出来的路名标记点数量不足导致部分路段路名无法显示的问题，或者设置过多路名标记点导致地图数据量增加的问题。

Description

地图中的路名显示方法、装置、设备及介质

技术领域

本申请实施例涉及地图技术领域，特别涉及一种地图中的路名显示方法、装置、设备及介质。

背景技术

随着手机使用的日益普及，手机地图的使用也日益频繁，被人们广泛应用。

为了在地图的道路上显示出路名，相关技术中，通常预先离线计算出道路上若干个可以显示路名的路名标记点，并将该路名标记点保存在地图数据中。当存在路名显示需求时，终端即在地图中路名标记点所指示的位置处渲染显示相应的路名。

然而，离线计算路名标记点的数量以及位置固定，过少的路名标记点会导致部分路段的路名无法显示，而过多的路名标记点则会导致地图数据的数据量增加。

发明内容

本申请实施例提供了一种地图中的路名显示方法、装置、设备及介质，能够提高地图中的路名显示效果。所述技术方案如下：

一方面，本申请实施例提供了一种地图中的路名显示方法，所述方法包括：

确定目标道路；

基于所述目标道路对应的目标道路形状点数据，确定所述目标道路上的候选路名标记点，所述目标道路形状点数据用于表征所述目标道路上道路形状点在地图中所处的位置，所述候选路名标记点用于显示所述目标道路对应的目标路名；

基于屏幕的地图显示范围，从所述候选路名标记点中确定目标路名标记点，所述目标路名标记点位于所述地图显示范围内；

在所述目标路名标记点处显示所述目标路名。

另一方面，本申请实施例提供了一种地图中的路名显示装置，所述装置包括：

处理模块，用于确定目标道路；

所述处理模块，还用于基于所述目标道路对应的目标道路形状点数据，确定所述目标道路上的候选路名标记点，所述目标道路形状点数据用于表征所述目标道路上道路形状点在地图中所处的位置，所述候选路名标记点用于显示所述目标道路对应的目标路名；

所述处理模块，还用于基于屏幕的地图显示范围，从所述候选路名标记点中确定目标路名标记点，所述目标路名标记点位于所述地图显示范围内；

显示模块，用于在所述目标路名标记点处显示所述目标路名。

另一方面，本申请实施例提供了一种计算机设备，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令，所述至少一条指令由所述处理器加载并执行以实现如上述方面所述的地图中的路名显示方法。

另一方面，本申请实施例提供了一种计算机可读存储介质，所述可读存储介质中存储有至少一条指令，所述至少一条指令由处理器加载并执行以实现如上述方面所述的地图中的路名显示方法。

另一方面，本申请实施例提供了一种计算机程序产品，该计算机程序产品包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述方面提供的地图中的路名显示方法。

本申请实施例中，计算机设备基于目标道路的道路形状点数据，确定目标道路上的候选路名标记点，并根据屏幕的地图显示范围，从候选路名标记点中确定出位于地图显示范围内适合显示路名的目标路名标记点，从而将目标路名显示在目标路名标记点处。在整个路名显示过程中，计算机设备能够复用道路形状点数据，并动态根据屏幕实时的地图显示范围，将目标路名显示在对应的目标路名标记点处，在保证路名显示效果的同时，无需预先离线设置路名标记点，避免了依靠离线计算出来的路名标记点数量不足导致部分路段路名无法显示的问题，或者设置过多路名标记点导致地图数据量增加的问题。

附图说明

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

图1是相关技术中地图路名显示效果的示意图；

图2示出了本申请一个示例性实施例提供的实施环境的示意图；

图3示出了本申请一个示例性实施例提供的地图中的路名显示方法的流程图；

图4是本申请一个示例性实施例示出的路名显示效果的示意图；

图5示出了本申请另一个示例性实施例提供的地图中的路名显示方法的流程图；

图6是本申请一个示例性实施例示出的筛选候选路名标记点过程的实施示意图；

图7是本申请一个示例性实施例示出的确定目标路名标记点过程的实施示意图；

图8是本申请一个示例性实施例示出的不同场景下确定标记点显示优先级过程的实施示意图；

图9是本申请一个示例性实施例示出的设置路名方向包围盒过程的实施示意图；

图10是本申请一个示例性实施例示出的路段合并过程的流程图；

图11是本申请一个示例性实施例示出的路段合并过程的实施示意图；

图12是本申请一个示例性实施例示出的闭环道路的示意图；

图13是本申请一个示例性实施例示出的分叉道路的示意图；

图14是本申请一个示例性实施例示出的夹角路段的示意图；

图15是本申请一个示例性实施例示出的平行道路的示意图；

图16是本申请一个示例性实施例提供的地图中的路名显示装置的结构框图；

图17示出了本申请一个示例性实施例提供的计算机设备的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

为了方便理解，下面对本申请实施例中涉及的名词进行解释说明。

路名标记点：指设置在地图道路上用于显示路名的标记点。通常情况下，道路上的路名标记点的数量大于等于路名字数。

在一种可能的实施方式中，路名标记点可以通过离线计算的方式进行预先设置，相应的，各个路名标记点的坐标数据存储在地图数据中。

在另一种可能的实施方式中，路名标记点可以以动态计算的方式实时设置，相应的，地图数据中无需预先存储路名标记点的坐标数据。本申请实施例方案中采取动态计算的方式对路名标记点进行实时设置。

端点度数：指一组道路中每个道路端点出现的次数，包括端点入度和端点出度。道路端点的端点度数与该道路端点相连的道路数量相关。比如，对于不存在分叉的非环形道路，道路起点和道路终点的端点度数为1，道路起点和道路终点间道路端点的端点度数为2；对于存在分叉的非环形道路，道路起点和道路终点的端点度数为1，道路分叉点的端点度数大于等于3，其他道路端点的端点度数为2。

方向包围盒：指沿着物体的主方向生成的矩形包围盒，可以随着物体旋转，可用于精确的碰撞检测。

相关技术中，通常预先离线计算出道路上若干个可以显示路名的路名标记点，并将该路名标记点的坐标数据保存在地图数据中。当存在路名显示需求时，终端即读取该坐标数据，从而在地图中路名标记点所指示的位置处渲染显示相应的路名。

然而，离线计算路名标记点的数量以及位置固定，过少的路名标记点会导致部分路段的路名无法显示，而过多的路名标记点虽然能保证路名正常显示，但是会导致地图数据的数据量增加。

示意性的，如图1所示，离线设置的路名标记点102位于当前地图显示范围101中，因此“XX大街”能够正常显示在对应的道路上。当用户滑动地图后，路名标记点102位于当前地图显示范围101之外，导致“XX大街”无法正常显示在对应的道路上。

本申请实施例中，针对离线计算路名标记点存在的问题，计算机设备采用动态路名标记点确定方案，首先基于道路形状点数据确定出道路上的候选路名标记点，然后根据屏幕实时的地图显示范围，将目标路名显示在动态确定出的目标路名标记点处，在保证地图显示范围内的道路上均能够显示对应路名的情况下，无需预先保存离线设置的路名标记点。

图2示出了本申请一个示例性实施例提供的实施环境的示意图。该实施环境中包括计算机设备201和服务器202。其中，计算机设备201与服务器202之间通过通信网络进行数据通信，可选地，通信网络可以是有线网络也可以是无线网络，且该通信网络可以是局域网、城域网以及广域网中的至少一种。

计算机设备201是具有地图显示功能的电子设备。其中，该地图显示功能可以为计算机设备中原生应用，或者，第三方应用的功能，该应用可以包括导航应用、购物应用(能够通过地图查看快递的实时位置)、外卖应用(能够通过地图查看外卖的实时位置)等等；该电子设备可以是智能手机、平板电脑、个人计算机、可穿戴式设备或车载终端等等，图2中，以计算机设备201为智能手机，且安装有导航应用为例进行说明，但并不对此构成限定。

在一些实施例中，计算机设备201中地图显示界面会在多种情况下发生变化。包括用户主动操作下发生变化，比如缩放操作、滑动操作、拖动操作等，自动发生变化，比如导航过程中，根据实时位置更新地图显示区域。

服务器202可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network，CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。本申请实施例中，服务器202可以为具有地图显示功能的应用的后台服务器。比如，服务器202是导航应用的后台服务器。

在一种可能的场景下，如图2所示，服务器202和计算机设备201之间存在数据交互。当存在地图显示需求，且本地未存储所需显示地图的地图数据时，计算机设备201可以向服务器202发送地图数据获取请求，从而从服务器处下载地图数据，进而基于地图数据进行地图的渲染显示。当然，当本地存储有所需显示地图的地图数据时，计算机设备201可以直接基于本地地图数据并进行渲染显示。

下述各个实施例中，以地图中的路名显示方法由计算机设备201执行为例进行说明。

图3示出了本申请一个示例性实施例提供的地图中的路名显示方法的流程图。本实施例以该方法用于图2所示的计算机设备为例进行说明，该方法包括如下步骤。

步骤301，确定目标道路。

在一种可能的实施方式中，计算机设备基于地图数据以及屏幕的地图显示范围，将位于该地图显示范围内的道路确定为目标道路。

步骤302，基于目标道路对应的目标道路形状点数据，确定目标道路上的候选路名标记点，目标道路形状点数据用于表征目标道路上道路形状点在地图中所处的位置，候选路名标记点用于显示目标道路对应的目标路名。

不同于相关技术中通过离线方式预先在道路上设置路名标记点(需要在地图数据中存储预先设置的路名标记点的坐标)，本申请实施例中，计算机设备基于确定出的目标道路，实时确定目标道路上可用于显示目标路名的候选路名标记点。

在一种可能的实施方式中，道路以道路形状点数据的形式存储在地图数据中，每条道路形状点数据用于表征道路形状点在地图中所处的位置，其中，该道路形状点通过在道路上采样得到。比如，该道路形状点数据为道路形状点的坐标数据。

为了保证后续显示的目标路名与目标道路重合，计算机设备通过复用目标道路对应的目标道路形状点数据，还原出目标道路在地图中的路线，从而在该路线上确定出可供显示路名的候选路名标记点。

其中，该候选路名标记点位于目标道路的道路起点与道路终点之间，且候选路名标记点的数量大于等于目标路名的路名字数。

示意性的，如图4所示，在确定的目标道路41上，计算机设备实时确定出7个候选路名标记点，分别为第一候选路名标记点421、第二候选路名标记点422、第三候选路名标记点423、第四候选路名标记点424、第五候选路名标记点425、第六候选路名标记点426以及第七候选路名标记点427。

步骤303，基于屏幕的地图显示范围，从候选路名标记点中确定目标路名标记点，目标路名标记点位于地图显示范围内。

由于道路跨度范围比较大，目标道路上的部分候选路名标记点可能位于屏幕内，部分位于屏幕外，如果将目标路名显示在屏幕外的候选路名标记点，用户将无法查看到，因此计算机设备需要结合实时的地图显示范围，从候选路名标记点中确定位于地图显示范围内的目标路名标记点，以便后续将目标路名完整显示在地图显示范围内。

需要说明的是，在地图显示范围在发生变化的情况下，计算机设备需要实时确定目标路名标记点，确保确定出的目标路名标记点位于实时的地图显示范围内。

在一种可能的实施方式中，计算机设备基于地图显示范围以及目标路名的路名字数，从候选路名标记点中确定出目标路名标记点。其中，目标路名标记点的数量等于目标路名的路名字数。

示意性的，如图4所示，计算机设备基于地图显示范围43以及目标路名“第一大街”的路名字数，将第二候选路名标记点422、第三候选路名标记点423、第四候选路名标记点424以及第五候选路名标记点425确定为目标路名标记点。

步骤304，在目标路名标记点处显示目标路名。

进一步的，计算机设备根据确定出的目标路名标记点，将目标路名中的各个文字显示在对应的标记点上。

需要说明的是，在地图显示过程中，计算机设备以帧为单位进行路名渲染显示(即循环执行上述步骤302至304)，保证目标路名随着地图显示范围变化而动态变化。

示意性的，如图4所示，计算机设备将“第”、“一”、“大”、“街”依次显示在第二候选路名标记点422、第三候选路名标记点423、第四候选路名标记点424以及第五候选路名标记点425处。

综上所述，本申请实施例中，计算机设备基于确定的目标道路，为目标道路确定候选路名标记点，并根据屏幕的地图显示范围，从候选路名标记点中确定出位于地图显示范围内适合显示路名的目标路名标记点，从而将目标路名显示在目标路名标记点处。在整个路名显示过程中，计算机设备能够动态根据屏幕实时的地图显示范围将目标路名显示在对应的目标路名标记点处，在保证路名显示效果的同时，无需预先离线设置路名标记点，避免了依靠离线计算出来的路名标记点数量不足导致部分路段路名无法显示的问题，或者设置过多路名标记点导致地图数据量增加的问题。

图5示出了本申请另一个示例性实施例提供的地图中路名显示方法的流程图。该方法包括如下步骤：

步骤501，在屏幕的地图显示范围内存在至少两条同名的候选道路的情况下，从候选道路中确定目标道路。

在屏幕的地图显示范围内，当存在至少两条道路对应相同路名时(比如同名的两条双向道路)，如果在每条道路上都显示路名，则会导致地图显示画面中路名过多，因此需要从中确定出一条目标道路进行路名显示。

在一种可能的实施方式中，计算机设备可以按以下五种规则中的至少一种从候选道路中确定目标道路。

1、将候选道路中的第一候选道路确定为目标道路，第一候选道路为目标路名上一次显示时所在的道路。

由于计算机设备是以帧为单位进行地图画面渲染，因此为了避免地图画面发生变化时，相邻两帧地图画面中目标道路对应目标路名的显示位置发生跳变，计算机设备将上一次目标路名显示时所在的道路确定为目标道路(前提是上一次目标路名显示时所在的道路仍旧位于屏幕的地图显示范围内)。

在一种可能的实施方式中，计算机设备进行地图画面渲染时，记录目标路名所在道路的道路标识，后续过程中，计算机设备即根据该道路标识从候选道路中确定目标道路。

2、将候选道路中，与第一候选道路相距最近的第二候选道路确定为目标道路。

由于计算机设备是以帧为单位进行地图画面渲染，因此为了避免地图画面发生变化时，相邻两帧地图画面中目标道路对应目标路名的显示位置发生明显的跳变，在一种可能的实施方式中，当上一次目标路名显示时所在的道路位于屏幕的地图显示范围外时，计算机设备将与上一次目标路名显示时所在的道路相距最近的道路确定为目标道路。

在一种可能的实施方式中，计算机设备进行地图画面渲染时，记录目标路名所在道路的道路标识，后续过程中，计算机设备即根据该道路标识，确定第一候选道路与其他候选道路之间的距离，从而将与之相距最近的候选道路确定为目标道路。

3、在候选道路中最长候选道路的长度达到第一候选道路的长度的k倍的情况下，将最长候选道路确定为目标道路。

由于道路在地图显示范围内的显示位置会动态发生变化，因此为了避免地图画面发生变化时，上一次目标路名显示时所在的道路在当前一帧地图画面中显示过短，导致路名显示效果不佳，计算机设备检测最长候选道路的长度是否达到第一候选道路(上一次目标路名显示时所在道路)的长度的k倍，若最长候选道路的长度达到第一候选道路的长度的k倍，则将该最长候选道路确定为目标道路，其中，k大于1。

可选的，若最长候选道路的长度未达到第一候选道路的长度的k倍，则继续将第一候选道路确定为目标道路。

在一个示意性的例子中，当最长候选道路的长度为达到第一候选道路的长度的3倍时，计算机设备将该最长候选道路确定为目标道路。

4、在候选道路之间设置有中心线的情况下，将中心线确定为目标道路。

其中，中心线是地图数据中设置在两条平行同名道路之间的路线。可选的，该中心线在地图画面中可见或者不可见。

由于设置有中心线的同名道路间的距离较近，因此计算机设备并非不在某一条候选道路上显示路名，而是在中心线上显示路名，从而通过该路名同时指示两条同名道路。相应的，计算机设备基于地图数据，检测同名的候选道路之间是否设置有中心线，若设置有中心线，计算机设备则将该中心线确定为目标道路。

5、将地图显示范围内的最长候选道路确定为目标道路。

为了保证后续目标路名的显示效果，避免出现因确定出的目标道路过短，导致路名显示不全的问题，计算机设备将地图显示范围内，同名候选道路中的最长候选道路确定为目标道路。

由于通常在显示长路名时出现路名显示不全的问题，因此在一种可能的实施方式中，在目标路名的路名字数大于字数阈值的情况下，计算机设备将地图显示范围内的最长候选道路确定为目标道路。比如，当路名字数大于4时，计算机设备将最长候选道路确定为目标道路。

需要说明的是，计算机设备可以基于单一规则确定目标道路，也可以基于规则组合确定目标道路，本申请在此不作赘述。

步骤502，基于目标道路对应的目标道路形状点数据，确定目标道路对应的目标路线，目标路线由连接道路形状点之间的连线构成。

在一种可能的实施方式中，计算机设备基于目标道路形状点数据确定目标道路上各个道路形状点的位置，从而对道路形状点进行顺次连接，得到由道路形状点间连线构成的目标路线，该目标路线即为目标道路在地图上的路径。其中，道路形状点间的连线为直线。

步骤503，基于目标路名以及文字的单位显示尺寸，确定目标路线上的候选路名标记点。

由于显示在道路上的文字采用固定的显示尺寸，而不同道路对应的路名不同(路名长度不同)，因此计算机设备需要基于目标路名以及文字的单位显示尺寸，确定目标路线上的候选路名标记点，确保候选路名标记点能够满足目标路名的显示要求。

通常情况下，由于路名通常显示在道路的中间区间，而非显示在道路起点或道路终点(显示在道路起点或道路终点，可能会造成交叉道路指示不清，或者，交叉道路路名重叠的问题)，因此计算机设备从目标路线的中间区间确定候选路名标记点。

在一种可能的实施方式中，本步骤可以包括如下子步骤：

1、基于目标路名的路名显示尺寸以及目标路线的路线端点，确定目标路线的标记点区间，路名显示尺寸为目标路名的路名字数与单位显示尺寸之积。

在一种可能的实施方式中，计算机设备基于目标路名的路名字数与单位显示尺寸之积确定路名显示尺寸，从而基于路名显示尺寸确定候选路名标记点与路线端点(对应目标道路的道路端点)之间的空余填充(padding)，进而将目标路线中除空余填充以外的部分确定为标记点区间。

在一些实施例中，候选路名标记点与路线起点之间的空余填充＝m×路名显示尺寸，或者，空余填充＝m×路名显示尺寸+header_padding；候选路名标记点与路线终点之间的空余填充＝m×路名显示尺寸，或者，空余填充＝m×路名显示尺寸+tail_padding，其中，0＜m≤1，header_padding和tail_padding为首尾预留的padding长度。

示意性的，如图6所示，目标道路61包括道路起点611和道路终点612，当目标道路的目标路名为“XX大街”时，计算机设备在道路起点611处设置header_padding+路名长度/2的空余填充，在道路终点612处设置tail_padding+路名长度/2的空余填充，从而将目标道路61的其余部分确定为标记点区间。

2、以单位显示尺寸为步长，确定位于标记点区间内的候选路名标记点，其中，目标路线上标记点区间以外的部分不包含候选路名标记点。

进一步的，计算机设备在确定出的标记点区间内，以单位显示尺寸为步长确定候选路名标记点。可选的，该单位显示尺寸为单个文字对应矩形显示框的尺寸。

示意性的，如图6所示，计算机设备基于单个文字对应的矩形显示框，确定出标记点区间内的7个候选路名标记点，分别为第一候选路名标记点621、第二候选路名标记点622、第三候选路名标记点623、第四候选路名标记点624、第五候选路名标记点625、第六候选路名标记点626以及第七候选路名标记点627。

步骤504，确定位于地图显示范围内的候选路名标记点。

本步骤的实施方式可以参考上述步骤302，本实施例在此不作赘述。

示意性的，如图7所示，计算机设备确定位于地图显示范围63内的第二候选路名标记点622、第三候选路名标记点623、第四候选路名标记点624、第五候选路名标记点625以及第六候选路名标记点626。

在一种可能的实施方式中，当地图显示范围内候选路名标记点的数量等于目标路名的路名字数时，由于目标路名仅存在唯一的显示位置，因此计算机设备即将该候选路名标记点确定为目标路名标记点；当地图显示范围内候选路名标记点的数量大于路名字数时，由于目标路名存在至少两种显示位置，且不同显示位置处的路名显示效果存在差异，因此为了进一步提高路名显示效果，计算机设备需要通过下述步骤504，从候选路名标记点中筛选出路名显示效果最优的目标路名标记点。

步骤505，在候选路名标记点的数量大于路名字数的情况下，从候选路名标记点中确定目标路名标记点，目标路名标记点的数量与路名字数一致。

由于不同地图显示场景下，用户的地图查看习惯和偏好不同，因此为了提高不同场景下的路名显示质量，在一种可能的实施方式中，本步骤可以包括如下子步骤：

1、基于地图显示场景，确定各个候选路名标记点的路名显示优先级。

可选的，计算机设备中设置有不同地图显示场景对应的路名显示优先级确定策略。进行地图显示时，计算机设备首先获取当前地图显示场景，并获取当前地图显示场景对应的目标策略，进而基于目标策略确定各个候选路名标记点的路名显示优先级。

预览场景下，由于用户具有充裕的地图查看时间，因此为了达到更好的路名显示效果，避免不同道路的路名之间相距过近，计算机设备以目标道路的目标路点为参考点，确定候选路名标记点的路名显示优先级。

可选的，在地图显示场景为预览场景的情况下，计算机设备基于候选路名标记点与地图显示范围内目标道路中的目标路点之间的第一距离，确定路名显示优先级，其中，路名显示优先级与该第一距离呈负相关关系，即候选路名标记点越靠近目标路点，该候选路名标记点的显示优先级越高。

在一些实施例中，该目标路点为地图显示范围内目标道路的道路中点，或者，为地图显示范围内目标道路的黄金分割点，本申请实施例对此不作限定。

示意性的，如图8所示，地图显示范围内目标道路81上包含7个候选路名标记点。预览场景下，计算机设备基于各个候选路名标记点与目标道路81的道路中点的距离，确定出路名显示优先级的排序为：第四候选路名标记点814＞第三候选路名标记点813＞第五候选路名标记点815＞第二候选路名标记点812＞第六候选路名标记点816＞第一候选路名标记点811＞第七候选路名标记点817。

导航场景下，由于用户查看地图的时间有限(比如在驾驶过程中需要更多注意道路情况，仅会短暂查看地图导航路线)，因此为了使用户在有限的地图查看时间内，获取到更多的道路信息，计算机设备倾向于将路名显示在靠近屏幕视觉焦点的区域。

可选的，在地图显示场景为导航场景的情况下，计算机设备基于候选路名标记点与屏幕视觉焦点之间的第二距离，确定路名显示优先级，其中，路名显示优先级与该第二距离呈负相关关系，即候选路名标记点越靠近屏幕视觉焦点，该候选路名标记点的显示优先级越高。

在一些实施例中，该屏幕视觉焦点可以为屏幕的黄金分割点，或者，屏幕中点，本实施例对此不作限定。

示意性的，如图8所示，导航场景下，计算机设备基于各个候选路名标记点与屏幕视觉焦点的距离，确定出路名显示优先级的排序为：第六候选路名标记点816＞第五候选路名标记点815＞第七候选路名标记点817＞第四候选路名标记点814＞第三候选路名标记点813＞第二候选路名标记点812＞第一候选路名标记点811。

2、按照路名显示优先级的降序，从候选路名标记点中确定目标路名标记点。

进一步的，计算机设备基于目标路名的路名字数n，以及各个候选路名标记点的路名显示优先级的降序，确定将前n个候选路名标记点确定为目标路名标记点。

示意性的，如图8所示，当目标路名的路名字数为4时，预览场景下，计算机设备将第五候选路名标记点815、第四候选路名标记点814、第三候选路名标记点813、第二候选路名标记点812确定为目标路名标记点；导航场景下，计算机设备将第七候选路名标记点817、第六候选路名标记点816、第五候选路名标记点815、第四候选路名标记点814确定为目标路名标记点。

步骤506，确定目标路名对应的目标碰撞框，目标碰撞框由至少一个方向包围盒构成。

确定出目标路名标记点后，为了保证最终显示时，不同道路对应的路名之间互不发生碰撞，计算机设备进一步确定在目标路名标记点处显示目标路名时，目标路名对应的目标碰撞框。

相关技术中，计算机设备简单地将文字的外边框确定为碰撞框，并进行后续碰撞检测。然而，由于地图中道路的走向各异，因此基于外边框确定出的碰撞框不够精确(尤其是在旋转场景下)，进而影响后续碰撞检测的准确性。

为了使路名沿目标道路的道路走向显示，并提高后续碰撞检测的准确性，计算机设备为目标路名设置相应的方向包围盒，从而基于该方向包围盒确定目标碰撞框。

在一种可能的实施方式中，为了提高基于方向包围盒确定的碰撞框的准确性，计算机设备基于目标路名标记点对应路段的曲率，确定方向包围盒的生成方式。

可选的，在目标路名标记点对应路段的曲率大于曲率阈值的情况下，计算机设备确定目标路名中各个文字对应的第一方向包围盒；基于各个第一方向包围盒确定目标碰撞框。

当目标路名标记点对应路段的曲率过大时，若将目标路名作为一个整体并生成单一的方向包围盒，最终得到的碰撞框的准确性较差，因此计算机设备为每个文字独立生成对应的方向包围盒(因为曲率较大，因此不同文字对应的方向包围盒的方向存在差异)，从而将各个方向包围盒的并集确定为目标碰撞框。

示意性的，如图9所示，由于“第一高速”对应路段的曲率大于曲率阈值，因此计算机设备为各个文字设置对应的第一方向包围盒91，并将4个第一方向包围盒91确定为目标碰撞框。

当目标路名标记点对应路段的曲率较小时，为了简化碰撞框的确定流程，计算机设备目标路名作为一个整体生成对应的方向包围盒，从而将该方向包围盒确定为目标碰撞框。

示意性的，如图9所示，由于“第二高速”对应路段的曲率小于曲率阈值，因此计算机设备为整体路名设置对应的第二方向包围盒92，并将第二方向包围盒92确定为目标碰撞框。

步骤507，在目标碰撞框与其他路名对应的碰撞框之间的未碰撞的情况下，在目标路名标记点处显示目标路名。

由于屏幕的地图显示范围内，道路错综复杂，相对密集的道路之间，各个路名对应的碰撞框也会相对密集，计算机设备一旦将路名全部显示，就会出现文字密集的现象，影响用户的地图使用体验。

因此，在针对目标道路显示目标路名的情况下，计算机设备对目标道路对应的目标碰撞框与其他路名对应的碰撞框进行碰撞检测，在未发生碰撞的情况下，在目标路名标记点处显示目标路名。

可选的，在发生碰撞的情况下，计算机设备对目标路名标记点的位置进行微调整，或者，根据道路的优先级显示路名。

本实施例中，计算机设备基于地图显示场景，确定地图显示范围内候选路名标记点的显示优先级，从而将目标路名显示在显示优先级较高的标记点处，提高不同地图显示场景下的路名显示效果。

此外，本实施例中，计算机设备基于各个文字对应的方向包围盒，或者，整体路名对应的方向包围盒生成碰撞框，有助于提高碰撞框的精确度，进而提高后续基于碰撞框进行路名碰撞检测的准确性，保证地图中路名的显示效果。

由于地图数据以网格的形式进行存储，因此一段完整的道路可能分布在不同的网格中。计算机设备获取到地图数据后，首先需要分布在不同网格中的同名路段进行合并，得到完整的道路。

图10示出了本申请一个示例性实施例提供的道路合并过程的流程图。该过程可以包括如下步骤：

步骤1001，确定各条同名路段中路段端点的端点度数。

每一条路段都有路段的起点与终点，即都有两个路段端点，计算机设备在对多条同名路段进行合并时，需要以路段端点相连为基础，其中，路段端点的端点度数与该端点所连接的路段数量相等。因此，计算机设备需要首先确定各个同名路段中路段端点的端点度数。

示意性的，如图11所示，图中存在4条同名路段，AB路段中路段端点A的端点度数为1，路段端点B的端点度数为2，BC路段中路段端点B与C的端点度数均为2，CD路段中路段端点C与D的端点度数均为2，DE路段中路段端点D的端点度数为2，路段端点E的端点度数为1。

步骤1002，基于端点度数，从同名路段中确定起始路段，该起始路段中包含端点度数为1的路段端点。

计算机设备以存在路段端点的端点度数为1的同名路段作为道路合并的起始路段。

示意性的，如图11所示，图中路段AB与DE均存在路段端点的端点度数为1，计算机设备以其中一个作为路段的起始路段，本示例中以路段AB为起始路段为例进行说明。

步骤1003，确定与上一路段相连，且连接点的端点度数为2，且与上一路段之间的夹角小于夹角阈值的中间路段。

计算机设备进行同名路段的合并时，首先选定起始路段，依次沿该起始路段对相连的下一路段进行道路端点的端点度数进行判断。当满足连接点的端点度数为2，且相连路段之间的夹角小于夹角阈值的路段才能与上一路段相连。

示意性的，如图11所示，以路段AB为起始路段，由于路段BC与路段AB通过路段端点B相连，且路段端点B的端点度数为2，且路段AB与BC之间的夹角小于10度，因此计算机设备将路段BC确定为中间路段。同样的，路段CD中，路段端点C的端点度数为2，且路段BC与CD之间的夹角小于10度，计算机设备将该路段CD确定为中间路段。同样的，路段DE中，路段端点D的端点度数为2，且路段CD与DE之间的夹角小于10度，计算机设备将该路段DE确定为中间路段。

步骤1004，在中间路段中包含端点度数为1的路段端点的情况下，将中间路段确定为结尾路段。

在中间路段中包含端点度数为1的路段端点的情况下，表明沿道路合并方向不存在与该中间路段相连的下一路段，计算机设备将该中间路段确定为结尾路段。

示意性的，如图11所示，中间路段DE中道路端点E的端点度数为1，因此计算机设备将路段DE确定为结尾路段。

步骤1005，对起始路段、至少一个中间路段以及结尾路段进行合并。

在确定起始路段、中间路段以及结尾路段之后，计算机设备将以上路段依次进行道路合并，得到完整道路。

示意性的，如图11所示，计算机设备将同名路段AB、BC、CD和DE进行合并，形成一条完整道路。

在进行路段合并过程中，可能会出现路段间无法合并的情况。

可选的，当不存在端点度数为1的路段端点的情况下，计算机设备停止路段合并。

当同名路段中不存在端点度数为1的路段端点时，表明同名路段之间形成闭合道路，此时计算机设备不会对路段进行道路合并，而是将各个路段确定为独立道路，并共用同一路名。

示意性的，如图12所示，同名路段AB、BC、CD、DF、FE、EA中，道路端点A、B、C、D、E、F均是度数为2的端点，此种情况下，路段之间形成闭环，计算机设备则不进行路段合并，路段AB、BC、CD、DF、AE、EF分别作为独立道路，且具有相同路名。

可选的，在连接点的端点度数大于2的情况下，计算机设备停止路段合并。

当同名路段中存在端点度数大于2的连接点时，表明在连接点处出现道路分叉，此时计算机设备不会对路段进行道路合并，而是将各个路段确定为独立道路，并共用同一路名。

示意性的，如图13所示，DA路段中存在端点度数为1的路段端点D，计算机设备以路段DA为起始路段，沿此路段开始道路合并。由于AB路段和AE路段共用连接点A，因此连接点A是端点度数为3，不符合路段合并条件，因此，计算机设备不进行路段合并，路段DA、AB、AE、BC、EF分别作为独立道路，且具有相同路名。

可选的，在与上一路段之间的夹角大于夹角阈值的情况下，计算机设备停止路段合并。

当相连的同名路段之间的夹角大于夹角阈值时，若将两段夹角过大的路段合并，后续在夹角位置显示路名时，会影响路名显示效果，因此计算机设备不会对夹角过大的路段进行道路合并，而是将各个路段确定为独立道路，并共用同一路名。

示意性的，如图14所示，AB路段中存在端点度数为1的路段端点A，计算机设备以路段AB为起始路段，沿此路段开始道路合并，判断得到B是端点度数为2的路段端点，但路段AB与BC之间的夹角大于10度，因此，计算机设备不会对路段AB与BC进行路段合并，路段AB与BC分别作为独立道路，并共用同于路名。

示意性的，如图15所示，CB路段中存在端点度数为1的路段端点C，计算机设备以路段CB为起始路段，沿此路段开始道路合并，判断得到B是端点度数为2的路段端点，但路段CB与BA之间的夹角大于10°，因此，计算机设备对路段CB与BA不进行路段合并。FE路段中存在端点度数为1的路段端点F，计算机设备以路段FE为起始路段，沿此路段开始道路合并，判断得到E是端点度数为2的路段端点，但路段FE与EA之间的夹角大于10度，因此，计算机设备对路段FE与EA不进行路段合并。此时，路段CB与路段FE形成上下行道路，路段CB、FE、BA和EA分别作为独立道路。

图16是本申请一个示例性实施例提供的地图中的路名显示装置的结构框图，该装置包括：

处理模块1601，用于确定目标道路；

处理模块1601，还用于基于所述目标道路对应的目标道路形状点数据，确定所述目标道路上的候选路名标记点，所述目标道路形状点数据用于表征所述目标道路上道路形状点在地图中所处的位置，所述候选路名标记点用于显示所述目标道路对应的目标路名；

处理模块1601，还用于基于屏幕的地图显示范围，从所述候选路名标记点中确定目标路名标记点，所述目标路名标记点位于所述地图显示范围内；

显示模块1602，用于在所述目标路名标记点处显示所述目标路名。

可选的，所述处理模块1601，用于：

确定位于所述地图显示范围内的所述候选路名标记点；

在所述候选路名标记点的数量大于路名字数的情况下，从所述候选路名标记点中确定所述目标路名标记点，所述目标路名标记点的数量与所述路名字数一致。

可选的，所述处理模块1601，用于：

基于地图显示场景，确定各个所述候选路名标记点的路名显示优先级；

按照所述路名显示优先级的降序，从所述候选路名标记点中确定所述目标路名标记点。

可选的，所述处理模块1601，用于：

在所述地图显示场景为预览场景的情况下，基于所述候选路名标记点与所述地图显示范围内所述目标道路中目标路点之间的第一距离，确定所述路名显示优先级，其中，所述路名显示优先级与所述第一距离呈负相关关系；

在所述地图显示场景为导航场景的情况下，基于所述候选路名标记点与屏幕视觉交点之间的第二距离，确定所述路名显示优先级，其中，所述路名显示优先级与所述第二距离呈负相关关系。

可选的，所述处理模块1601，用于：

基于所述目标道路对应的所述目标道路形状点数据，确定所述目标道路对应的目标路线，所述目标路线由连接道路形状点之间的连线构成；

基于所述目标路名以及文字的单位显示尺寸，确定所述目标路线上的所述候选路名标记点。

可选的，所述处理模块1601，用于：

基于所述目标路名的路名显示尺寸以及所述目标路线的路线端点，确定所述目标路线的标记点区间，所述路名显示尺寸为所述目标路名的路名字数与所述单位显示尺寸之积；

以所述单位显示尺寸为步长，确定位于所述标记点区间内的所述候选路名标记点，其中，所述目标路线上所述标记点区间以外的部分不包含所述候选路名标记点。

可选的，所述处理模块1601，用于：

在屏幕的所述地图显示范围内存在至少两条同名的候选道路的情况下，从所述候选道路中确定所述目标道路。

可选的，所述处理模块1601，用于：

将所述候选道路中的第一候选道路确定为所述目标道路，所述第一候选道路为所述目标路名上一次显示时所在的道路；

将所述候选道路中，与所述第一候选道路相距最近的第二候选道路确定为所述目标道路；

在所述候选道路中最长候选道路的长度达到所述第一候选道路的长度的k倍的情况下，将所述最长候选道路确定为所述目标道路；

在所述候选道路之间设置有中心线的情况下，将所述中心线确定为所述目标道路；

将所述地图显示范围内的所述最长候选道路确定为所述目标道路。

可选的，所述处理模块1601，用于：

在地图中同名路段符合合并条件的情况下，对所述同名路段进行合并。

可选的，所述处理模块1601，用于：

确定各条所述同名路段中路段端点的端点度数；

基于所述端点度数，从所述同名路段中确定起始路段，所述起始路段中包含所述端点度数为1的路段端点；

确定与上一路段相连，且连接点的所述端点度数为2，且与所述上一路段之间的夹角小于夹角阈值的中间路段；

在所述中间路段中包含所述端点度数为1的路段端点的情况下，将所述中间路段确定为结尾路段；

对所述起始路段、至少一个所述中间路段以及所述结尾路段进行合并。

可选的，所述处理模块1601，用于：

在不存在所述端点度数为1的路段端点的情况下，停止路段合并；

在连接点的所述端点度数大于2的情况下，停止路段合并；

在与所述上一路段之间的夹角大于所述夹角阈值的情况下，停止路段合并；

可选的，所述处理模块1601，用于：

确定所述目标路名对应的目标碰撞框，所述目标碰撞框由至少一个方向包围盒构成；

在所述目标碰撞框与其他路名对应的碰撞框之间的未碰撞的情况下，在所述目标路名标记点处显示所述目标路名。

可选的，所述处理模块1601，用于：

在所述目标路名标记点对应路段的曲率大于曲率阈值的情况下，确定所述目标路名中各个文字对应的第一方向包围盒；基于各个所述第一方向包围盒确定所述目标碰撞框；

或，

在所述目标路名标记点对应路段的曲率小于所述曲率阈值的情况下，确定所述目标路名对应的第二方向包围盒；将所述第二方向包围盒确定为所述目标碰撞框。

综上所述，本申请实施例中，计算机设备基于目标道路的道路形状点数据，确定目标道路上的候选路名标记点，并根据屏幕的地图显示范围，从候选路名标记点中确定出位于地图显示范围内适合显示路名的目标路名标记点，从而将目标路名显示在目标路名标记点处。在整个路名显示过程中，计算机设备能够复用道路形状点数据，并动态根据屏幕实时的地图显示范围，将目标路名显示在对应的目标路名标记点处，在保证路名显示效果的同时，无需预先离线设置路名标记点，避免了依靠离线计算出来的路名标记点数量不足导致部分路段路名无法显示的问题，或者设置过多路名标记点导致地图数据量增加的问题。

需要说明的是：上述实施例提供的装置，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的装置与方法实施例属于同一构思，其实现过程详见方法实施例，这里不再赘述。

请参考图17，其示出了本申请一个示例性实施例提供的计算机设备的结构示意图。具体来讲：所述计算机设备1700包括中央处理单元(Central Processing Unit，CPU)1701、包括随机存取存储器1702和只读存储器1703的系统存储器1704，以及连接系统存储器1704和中央处理单元1701的系统总线1705。所述计算机设备1700还包括帮助计算机内的各个器件之间传输信息的基本输入/输出系统(Input/Output，I/O系统)1706，和用于存储操作系统1713、应用程序1714和其他程序模块1715的大容量存储设备1707。

所述基本输入/输出系统1706包括有用于显示信息的显示器1708和用于用户输入信息的诸如鼠标、键盘之类的输入设备1709。其中所述显示器1708和输入设备1709都通过连接到系统总线1705的输入输出控制器1710连接到中央处理单元1701。所述基本输入/输出系统1706还可以包括输入输出控制器1710以用于接收和处理来自键盘、鼠标、或电子触控笔等多个其他设备的输入。类似地，输入输出控制器1710还提供输出到显示屏、打印机或其他类型的输出设备。

所述大容量存储设备1707通过连接到系统总线1705的大容量存储控制器(未示出)连接到中央处理单元1701。所述大容量存储设备1707及其相关联的计算机可读介质为计算机设备1700提供非易失性存储。也就是说，所述大容量存储设备1707可以包括诸如硬盘或者驱动器之类的计算机可读介质(未示出)。

不失一般性，所述计算机可读介质可以包括计算机存储介质和通信介质。计算机存储介质包括以用于存储诸如计算机可读指令、数据结构、程序模块或其他数据等信息的任何方法或技术实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包括随机存取记忆体(RAM，Random Access Memory)、只读存储器(ROM，Read Only Memory)、闪存或其他固态存储其技术，只读光盘(Compact Disc Read-Only Memory，CD-ROM)、数字通用光盘(Digital Versatile Disc，DVD)或其他光学存储、磁带盒、磁带、磁盘存储或其他磁性存储设备。当然，本领域技术人员可知所述计算机存储介质不局限于上述几种。上述的系统存储器1704和大容量存储设备1707可以统称为存储器。

存储器存储有一个或多个程序，一个或多个程序被配置成由一个或多个中央处理单元1701执行，一个或多个程序包含用于实现上述方法的指令，中央处理单元1701执行该一个或多个程序实现上述各个方法实施例提供的方法。

根据本申请的各种实施例，所述计算机设备1700还可以通过诸如因特网等网络连接到网络上的远程计算机运行。也即计算机设备1700可以通过连接在所述系统总线1705上的网络接口单元1711连接到网络1712，或者说，也可以使用网络接口单元1711来连接到其他类型的网络或远程计算机系统(未示出)。

所述存储器还包括一个或者一个以上的程序，所述一个或者一个以上程序存储于存储器中，所述一个或者一个以上程序包含用于进行本申请实施例提供的方法中由计算机设备所执行的步骤。

本申请实施例还提供一种计算机可读存储介质，该可读存储介质中存储有至少一条指令，至少一条指令由处理器加载并执行以实现上述实施例所述的地图中的路名显示方法。

可选地，该计算机可读存储介质可以包括：ROM、RAM、固态硬盘(SSD，Solid StateDrives)或光盘等。其中，RAM可以包括电阻式随机存取记忆体(ReRAM,Resistance RandomAccess Memory)和动态随机存取存储器(DRAM，Dynamic Random Access Memory)。

本申请实施例提供了一种计算机程序产品，该计算机程序产品包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述实施例所述的地图中的路名显示方法。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

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

Claims (17)

1.一种地图中的路名显示方法，其特征在于，所述方法包括：

确定目标道路；

基于所述目标道路对应的目标道路形状点数据，确定所述目标道路上的候选路名标记点，所述目标道路形状点数据用于表征所述目标道路上道路形状点在地图中所处的位置，所述候选路名标记点用于显示所述目标道路对应的目标路名；

基于屏幕的地图显示范围，从所述候选路名标记点中确定目标路名标记点，所述目标路名标记点位于所述地图显示范围内；

在所述目标路名标记点处显示所述目标路名。

2.根据权利要求1所述的方法，其特征在于，所述基于屏幕的地图显示范围，从所述候选路名标记点中确定目标路名标记点，包括：

确定位于所述地图显示范围内的所述候选路名标记点；

在所述候选路名标记点的数量大于路名字数的情况下，从所述候选路名标记点中确定所述目标路名标记点，所述目标路名标记点的数量与所述路名字数一致。

3.根据权利要求2所述的方法，其特征在于，所述从所述候选路名标记点中确定所述目标路名标记点，包括：

基于地图显示场景，确定各个所述候选路名标记点的路名显示优先级；

按照所述路名显示优先级的降序，从所述候选路名标记点中确定所述目标路名标记点。

4.根据权利要求3所述的方法，其特征在于，所述基于地图显示场景，确定各个所述候选路名标记点的路名显示优先级，包括：

在所述地图显示场景为预览场景的情况下，基于所述候选路名标记点与所述地图显示范围内所述目标道路中目标路点之间的第一距离，确定所述路名显示优先级，其中，所述路名显示优先级与所述第一距离呈负相关关系；

在所述地图显示场景为导航场景的情况下，基于所述候选路名标记点与屏幕视觉交点之间的第二距离，确定所述路名显示优先级，其中，所述路名显示优先级与所述第二距离呈负相关关系。

5.根据权利要求1所述的方法，其特征在于，所述基于所述目标道路对应的目标道路形状点数据，确定所述目标道路上的候选路名标记点，包括：

基于所述目标道路对应的所述目标道路形状点数据，确定所述目标道路对应的目标路线，所述目标路线由连接道路形状点之间的连线构成；

基于所述目标路名以及文字的单位显示尺寸，确定所述目标路线上的所述候选路名标记点。

6.根据权利要求5所述的方法，其特征在于，所述基于所述目标路名以及文字的单位显示尺寸，确定所述目标路线上的所述候选路名标记点，包括：

基于所述目标路名的路名显示尺寸以及所述目标路线的路线端点，确定所述目标路线的标记点区间，所述路名显示尺寸为所述目标路名的路名字数与所述单位显示尺寸之积；

以所述单位显示尺寸为步长，确定位于所述标记点区间内的所述候选路名标记点，其中，所述目标路线上所述标记点区间以外的部分不包含所述候选路名标记点。

7.根据权利要求1所述的方法，其特征在于，所述确定目标道路，包括：

在屏幕的所述地图显示范围内存在至少两条同名的候选道路的情况下，从所述候选道路中确定所述目标道路。

8.根据权利要求7所述的方法，其特征在于，所述从所述候选道路中确定所述目标道路，包括如下至少一种方式：

将所述候选道路中的第一候选道路确定为所述目标道路，所述第一候选道路为所述目标路名上一次显示时所在的道路；

将所述候选道路中，与所述第一候选道路相距最近的第二候选道路确定为所述目标道路；

在所述候选道路中最长候选道路的长度达到所述第一候选道路的长度的k倍的情况下，将所述最长候选道路确定为所述目标道路；

在所述候选道路之间设置有中心线的情况下，将所述中心线确定为所述目标道路；

将所述地图显示范围内的所述最长候选道路确定为所述目标道路。

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

在地图中同名路段符合合并条件的情况下，对所述同名路段进行合并。

10.根据权利要求9所述的方法，其特征在于，所述在地图中同名路段符合合并条件的情况下，对所述同名路段进行合并，包括：

确定各条所述同名路段中路段端点的端点度数；

基于所述端点度数，从所述同名路段中确定起始路段，所述起始路段中包含所述端点度数为1的路段端点；

确定与上一路段相连，且连接点的所述端点度数为2，且与所述上一路段之间的夹角小于夹角阈值的中间路段；

在所述中间路段中包含所述端点度数为1的路段端点的情况下，将所述中间路段确定为结尾路段；

对所述起始路段、至少一个所述中间路段以及所述结尾路段进行合并。

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

在不存在所述端点度数为1的路段端点的情况下，停止路段合并；

在连接点的所述端点度数大于2的情况下，停止路段合并；

在与所述上一路段之间的夹角大于所述夹角阈值的情况下，停止路段合并。

12.根据权利要求1所述的方法，其特征在于，所述在所述目标路名标记点处显示所述目标路名，还包括：

确定所述目标路名对应的目标碰撞框，所述目标碰撞框由至少一个方向包围盒构成；

在所述目标碰撞框与其他路名对应的碰撞框之间的未碰撞的情况下，在所述目标路名标记点处显示所述目标路名。

13.根据权利要求12所述的方法，其特征在于，所述确定所述目标路名对应的目标碰撞框，包括：

在所述目标路名标记点对应路段的曲率大于曲率阈值的情况下，确定所述目标路名中各个文字对应的第一方向包围盒；基于各个所述第一方向包围盒确定所述目标碰撞框；

或，

在所述目标路名标记点对应路段的曲率小于所述曲率阈值的情况下，确定所述目标路名对应的第二方向包围盒；将所述第二方向包围盒确定为所述目标碰撞框。

14.一种地图中的路名显示装置，其特征在于，所述装置包括：

处理模块，用于确定目标道路；

所述处理模块，还用于基于所述目标道路对应的目标道路形状点数据，确定所述目标道路上的候选路名标记点，所述目标道路形状点数据用于表征所述目标道路上道路形状点在地图中所处的位置，所述候选路名标记点用于显示所述目标道路对应的目标路名；

所述处理模块，还用于基于屏幕的地图显示范围，从所述候选路名标记点中确定目标路名标记点，所述目标路名标记点位于所述地图显示范围内；

显示模块，用于在所述目标路名标记点处显示所述目标路名。

15.一种计算机设备，其特征在于，所述计算机设备包括处理器和存储器，所述存储器中存储有至少一条指令，所述至少一条指令由所述处理器加载并执行以实现如权利要求1至13任一所述的地图中的路名显示方法。

16.一种计算机可读存储介质，其特征在于，所述可读存储介质中存储有至少一条指令，所述至少一条指令由处理器加载并执行以实现如权利要求1至13任一所述的地图中的路名显示方法。

17.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机指令，所述计算机指令存储在计算机可读存储介质中；计算机设备的处理器从所述计算机可读存储介质读取所述计算机指令，所述处理器执行所述计算机指令，使得所述计算机设备执行如权利要求1至13任一所述的地图中的路名显示方法。

Images