CN110647599B - 用于显示信息的方法和装置 - Google Patents

Abstract

本申请实施例公开了用于显示信息的方法和装置。该方法的一具体实施方式包括：确定导航界面所呈现的区域范围中的路线集合；对于该路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到该路线集合中的其他路线的最小距离；基于所提取出的最小距离和该导航界面当前的比例尺，确定备选路线的最优目标点；在最优目标点处显示包含备选路线的信息的路线标签。该实施方式提高了信息显示的灵活性。

Description

用于显示信息的方法和装置

技术领域

本申请实施例涉及计算机技术领域，具体涉及用于显示信息的方法和装置。

背景技术

在利用导航应用进行路线导航过程中，通常需要在所显示的备选路线中的合适位置显示路线标签。其中，路线标签中可以包含与当前行驶路线的红绿灯数量的差异、相较于当前行驶路线预计增加或减少的时长等信息。

现有的方式，通常是计算导航结果所指示的备选路线与当前行驶路线之间的距离，选定与当前行驶路线距离最大的点作为标签位置。

发明内容

本申请实施例提出了用于显示信息的方法和装置。

第一方面，本申请实施例提供了一种用于显示信息的方法，该方法包括：确定导航界面所呈现的区域范围中的路线集合，其中，路线集合包括当前行驶路线和至少一条备选路线中，呈现在区域范围内的部分；对于路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到路线集合中的其他路线的最小距离，其中，数据集中包括路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离；基于所提取出的最小距离和导航界面当前的比例尺，确定备选路线的最优目标点；在最优目标点处显示包含备选路线的信息的路线标签。

在一些实施例中，在确定导航界面所呈现的区域范围中的路线集合之前，该方法还包括建立数据集的步骤，包括：将导航结果所指示的路线划分为多个分段，选取每个分段中的一点，其中，导航结果所指示的路线包括当前行驶路线和至少一条备选路线；将所选取的点中互不重合的点确定为目标点；对于导航结果所指示的路线中的每两条路线，确定该两条路线的每一个目标点到该两条路线中的另一路线的目标点的距离，将该目标点到另一路线的目标点的最小距离确定为该目标到另一路线的最小距离。

在一些实施例中，在将所选取的点中互不重合的点确定为目标点之后，该方法还包括：对于所确定的目标点，响应于确定其他路线的目标点中存在与该目标点的距离小于预设距离阈值的目标点，将该目标点的位置进行修正。

在一些实施例中，建立数据集的步骤还包括：响应于确定备选路线的数量等于第一预设数值，对于导航结果所指示的每条路线，按照该路线中的目标点到其他路线的最小距离从大到小的顺序，对该路线中的目标点进行排序；以及基于所提取出的最小距离和导航界面当前的比例尺，确定备选路线的最优目标点，包括：对于路线集合中的备选路线，基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在一些实施例中，建立数据集的步骤还包括：响应于确定备选路线的数量大于第一预设数值，对于导航结果所指示的每条路线，基于该路线到其他路线的最小距离和该路线到其他路线的最小距离的差值，对该路线中的目标点进行排序；以及基于所提取出的最小距离和导航界面当前的比例尺，确定备选路线的最优目标点，包括：对于路线集合中的备选路线，基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在一些实施例中，对于路线集合中的备选路线，基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点，包括：提取与导航界面当前的比例尺相匹配的预设距离区间；对于路线集合中的备选路线，从该备选路线的目标点中，选取与当前行驶路线的最小距离在预设距离区间内的目标点，响应于确定比例尺小于第二预设数值，将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点。

在一些实施例中，在选取与当前行驶路线的最小距离在预设距离区间内的目标点之后，对于路线集合中的备选路线，基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点，还包括：响应于确定比例尺不小于第二预设数值，从所选取的目标点中，按照排序顺序提取预设数量的目标点，将所提取的目标点中与用户当前所在位置的距离最小的目标点确定为该备选路线的最优目标点。

在一些实施例中，选取与当前行驶路线的最小距离在预设距离区间内的目标点，包括：对于路线集合中的备选路线，响应于确定该备选路线的目标点中，不存在与当前行驶路线的最小距离在预设距离区间内的目标点，确定第一备选距离区间，从该备选路线的目标点中，选取与当前行驶路线的最小距离在第一备选距离区间内的目标点，其中，第一备选距离区间的最小值等于预设距离区间的最大值。

在一些实施例中，选取与当前行驶路线的最小距离在预设距离区间内的目标点，还包括：响应于确定该备选路线的目标点中，不存在与当前行驶路线的最小距离在第一备选距离区间内的目标点，确定第二备选距离区间，从该备选路线的目标点中，选取与当前行驶路线的最小距离在第二备选距离区间内的目标点，其中，第二备选距离区间的最大值等于预设距离区间的最小值。

在一些实施例中，导航界面所呈现的区域范围通过如下步骤确定：确定导航界面的顶点对应的地理位置坐标的最小外接矩形，将最小外接矩形所包围的区域确定为导航界面所呈现的区域范围。

第二方面，本申请实施例提供了一种用于显示信息的装置，该装置包括：第一确定单元，被配置成确定导航界面所呈现的区域范围中的路线集合，其中，路线集合包括当前行驶路线和至少一条备选路线中，呈现在区域范围内的部分；提取单元，被配置成对于路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到路线集合中的其他路线的最小距离，其中，数据集中包括路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离；第二确定单元，被配置成基于所提取出的最小距离和导航界面当前的比例尺，确定备选路线的最优目标点；显示单元，被配置成在最优目标点处显示包含备选路线的信息的路线标签。

在一些实施例中，该装置还包括：分段单元，被配置成将导航结果所指示的路线划分为多个分段，选取每个分段中的一点，其中，导航结果所指示的路线包括当前行驶路线和至少一条备选路线；第三确定单元，被配置成将所选取的点中互不重合的点确定为目标点；第四确定单元，被配置成对于导航结果所指示的路线中的每两条路线，确定该两条路线的每一个目标点到该两条路线中的另一路线的目标点的距离，将该目标点到另一路线的目标点的最小距离确定为该目标到另一路线的最小距离。

在一些实施例中，该装置还包括：修正单元，被配置成对于所确定的目标点，响应于确定其他路线的目标点中存在与该目标点的距离小于预设距离阈值的目标点，将该目标点的位置进行修正。

在一些实施例中，该装置还包括：第一排序单元，被配置成响应于确定备选路线的数量等于第一预设数值，对于导航结果所指示的每条路线，按照该路线中的目标点到其他路线的最小距离从大到小的顺序，对该路线中的目标点进行排序；以及第二确定单元进一步被配置成：对于路线集合中的备选路线，基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在一些实施例中，该装置还包括：第二排序单元，被配置成响应于确定备选路线的数量大于第一预设数值，对于导航结果所指示的每条路线，基于该路线到其他路线的最小距离和该路线到其他路线的最小距离的差值，对该路线中的目标点进行排序；以及第二确定单元进一步被配置成：对于路线集合中的备选路线，基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在一些实施例中，第二确定单元包括：提取模块，被配置成提取与导航界面当前的比例尺相匹配的预设距离区间；第一确定模块，被配置成对于路线集合中的备选路线，从该备选路线的目标点中，选取与当前行驶路线的最小距离在预设距离区间内的目标点，响应于确定比例尺小于第二预设数值，将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点。

在一些实施例中，第二确定单元还包括：第二确定模块，被配置成响应于确定比例尺不小于第二预设数值，从所选取的目标点中，按照排序顺序提取预设数量的目标点，将所提取的目标点中与用户当前所在位置的距离最小的目标点确定为该备选路线的最优目标点。

在一些实施例中，第一确定模块，进一步被配置成：对于路线集合中的备选路线，响应于确定该备选路线的目标点中，不存在与当前行驶路线的最小距离在预设距离区间内的目标点，确定第一备选距离区间，从该备选路线的目标点中，选取与当前行驶路线的最小距离在第一备选距离区间内的目标点，其中，第一备选距离区间的最小值等于预设距离区间的最大值。

在一些实施例中，第一确定模块，进一步被配置成：响应于确定该备选路线的目标点中，不存在与当前行驶路线的最小距离在第一备选距离区间内的目标点，确定第二备选距离区间，从该备选路线的目标点中，选取与当前行驶路线的最小距离在第二备选距离区间内的目标点，其中，第二备选距离区间的最大值等于预设距离区间的最小值。

在一些实施例中，导航界面所呈现的区域范围通过如下步骤确定：确定导航界面的顶点对应的地理位置坐标的最小外接矩形，将最小外接矩形所包围的区域确定为导航界面所呈现的区域范围。

第三方面，本申请实施例提供了一种终端设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如用于显示信息的方法中任一实施例的方法。

第四方面，本申请实施例提供了一种计算机可读介质，其上存储有计算机程序，该程序被处理器执行时实现如用于显示信息的方法中任一实施例的方法。

本申请实施例提供的用于显示信息的方法和装置，通过首先确定导航界面所呈现的区域范围中的路线集合，而后提取路线集合中的备选路线上的目标点到其他路线的最小距离，之后基于所提取出的最小距离和该导航界面当前的比例尺，确定备选路线的最优目标点，最后在最优目标点处显示包含备选路线的信息的路线标签，从而可以针对当前的导航界面，实时确定路线标签的呈现位置，以对备选路线的信息进行动态显示，提高了信息显示的灵活性以及合理性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其他特征、目的和优点将会变得更明显：

图1是本申请的一个实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的用于显示信息的方法的一个实施例的流程图；

图3是根据本申请的用于显示信息的方法的一个应用场景的示意图；

图4是根据本申请的用于显示信息的方法的又一个实施例的流程图；

图5是根据本申请的用于显示信息的装置的一个实施例的结构示意图；

图6是适于用来实现本申请实施例的终端设备的计算机系统的结构示意图。

具体实施方式

下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的用于显示信息的方法或用于显示信息的装置的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息(例如发送导航请求)等。终端设备101、102、103上可以安装有各种地图类应用、导航类应用、定位器等。用户可以使用终端设备101、102、103所安装的地图类应用或导航类应用进行路线导航。

终端设备101、102、103可以对导航界面所呈现的区域范围中的路线进行分析等处理(例如，可以确定所呈现的某条路线上的目标点到所呈现的其他路线的最小距离等)，并得到处理结果(例如最优目标点的位置)。此外，终端设备101、102、103还可以在导航界面中进行信息显示，例如，可以在最优目标点处显示包含备选路线的信息的路线标签。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏并且具有定位功能的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103中的地图类应用、导航类应用提供支持的服务器。服务器105可以接收终端设备101、102、103发送的导航请求等数据进行分析等处理，并将处理结果(例如导航结果)反馈给终端设备。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

需要说明的是，本申请实施例所提供的用于显示信息的方法一般由终端设备101、102、103执行，相应地，用于显示信息的装置一般设置于终端设备101、102、103中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本申请的用于显示信息的方法的一个实施例的流程200。该用于显示信息的方法，包括以下步骤：

步骤201，确定导航界面所呈现的区域范围中的路线集合。

在本实施例中，用于显示信息的方法的执行主体(例如图1所示的终端设备101、102、103)可以安装有具有导航功能的地图类应用。在用户使用该地图类应用进行路线导航过程中，可以实时地对导航界面进行呈现。上述执行主体可以确定当前的导航界面所呈现的区域范围中的路线集合。其中，上述路线集合可以包括导航结果所指示的当前行驶路线和至少一条备选路线中，呈现在上述区域范围内的部分。需要说明的是，上述导航界面可以是呈现在运行有地图类应用的终端设备的显示屏上的界面。上述导航界面所呈现的区域范围可以是由上述导航界面的顶点对应的地理位置坐标构成的四边形所包围的区域范围；也可以是对上述导航界面的顶点对应的地理位置坐标构成的四边形进行范围调整后所构成的区域范围。

在本实施例的一些可选的实现方式中，上述导航界面所呈现的区域范围可以通过如下步骤确定：首先，可以确定导航界面的顶点对应的地理位置坐标的最小外接矩形。之后，可以将上述最小外接矩形所包围的区域确定为导航界面所呈现的区域范围。实践中，由于用户在导航过程中对导航界面的调节(例如旋转)，会存在屏幕范围所对应的地理区域是不规则四边形(例如梯形)的情况。因此，可以将该四边形的最小外接矩形所包围的区域作为导航界面所呈现的区域范围。这样一来，由于导航界面所呈现的区域范围为矩形，由此，可以为后续的计算提供方便。需要说明的是，此处确定区域范围不限于使用最小外接矩形，还可以使用最大内接矩形，此处不作限定。

步骤202，对于路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到路线集合中的其他路线的最小距离。

在本实施例中，对于路线集合中的备选路线，上述执行主体可以从预先建立的数据集中提取出该条备选路线上的目标点到路线集合中的其他路线的最小距离。此处，对于每一条路线而言，该路线上的目标点可以是预先确定的。实践中，每一条路线可以看作由若干个点依次连接而成的折线段。该路线中的目标点，可以是从该若干个点中所抽取的其中一部分点。需要说明的是，由于上述路线集合包括导航结果所指示的当前行驶路线和至少一条备选路线中呈现在上述区域范围内的部分，因此，此处路线集合中的备选路线，指导航结果所生成的备选路线中，呈现在上述区域范围内的部分。

在本实施例中，上述数据集中可以包括上述路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离。作为示例，导航结果指示有当前行驶路线A、备选路线B和备选路线C。导航界面所呈现的区域范围中的路线集合包括当前行驶路线A、备选路线B和备选路线C中呈现在该区域范围内的部分(分别表示为A’、B’和C’)。此时，数据集中可以包括路线集合中的当前行驶路线A’上的目标点的坐标、路线集合中的当备选路线B’上的目标点的坐标、以及路线集合中的备选路线C’上的目标点的坐标。同时，数据集中还可以包括路线集合中的当前行驶路线A’上的每一个目标点分别到备选路线B和备选路线C的最小距离、路线集合中的备选路线B’上的每一个目标点分别到当前行驶路线A和备选路线C的最小距离、以及路线集合中的备选路线C’上的每一个目标点分别到当前行驶路线A和备选路线B的最小距离。需要指出的是，对于每一个目标点，该目标点到其他某一路线的最小距离，可以是该目标点到该路线中的各个目标点的距离中的最小值。

需要说明的是，上述数据集可以是上述执行主体可以在接收到导航结果之后建立的。上述数据集中所包含的数据不限于上述列举，还可以包括导航结果所指示的、在导航界面所呈现的区域范围以外的各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离。

步骤203，基于所提取出的最小距离和导航界面当前的比例尺，确定备选路线的最优目标点。

在本实施例中，上述执行主体可以基于所提取出的最小距离和导航界面当前的比例尺，确定备选路线的最优目标点。此处，可以利用各种方式进行最优目标点的确定。作为示例，在不同范围内的比例尺，可以对应有不同的确定最优目标点的方法。上述执行主体可以首先确定当前的比例尺是否在预设的范围内(例如小于100米)。若是，可以将与当前行驶路线的最小距离的最大值对应的目标点确定为最优目标点。若否，可以按照与当前行驶路线的最小距离从大到小的顺序选取指定数量(例如3个、或者5个)的目标点，从所选取的指定数量的目标点中确定最优目标点(例如选取与用户当前所在位置的距离在指定距离区间内的目标点作为最优坐标点，或者，选取与用户当前所在位置的距离最近的目标点作为最优坐标点等)。作为又一示例，不同大小的比例尺，可以对应有不同的预设距离信息。其中，上述预设距离信息可以是预设最小距离阈值(例如15米)、预设距离区间(例如[15,50](以米为单位))等信息。上述执行主体可以首先提取与导航界面当前的比例尺相对应的预设距离信息。而后，对于路线集合中的每一个备选路线，上述执行主体可以基于与当前的比例尺相对应的预设距离信息选取该备选路线中的目标点。之后，可以基于所选取的目标点对应的最小距离，从所选取的目标点中确定最优目标点。

以路线集合中的某一备选路线(例如，表示为备选路线B)为例：

第一步，可以确定与导航界面当前的比例尺对应的预设距离区间。此处，可以预先制定与不同比例尺对应的预设距离区间。作为示例，比例尺为10米对应的预设距离区间可以设置为[15,50](以米为单位)；比例尺为20米对应的预设距离区间可以设置为[15,100](以米为单位)；比例尺为50米对应的预设距离区间可以设置为[50,175](以米为单位)等。

第二步，可以从路线集合中的该备选路线中的目标点中，选取与上述当前行驶路线(例如，表示当前行驶路线A)的最小距离在与当前的比例尺对应的预设距离区间内的目标点。

作为示例，比例尺为10米对应的预设距离区间可以设置为[15,50](以米为单位)。当前的比例尺为10米。路线集合中的该备选路线B中的目标点共有三个，分别为目标点b1、目标点b2、目标点b3。目标点b1到当前行驶路线的最小距离为20米，目标点b2到当前行驶路线的最小距离为30米，目标点b3到当前行驶路线的最小距离为100米。则选取的目标点为到当前行驶路线的最小距离在[15,50]区间内的目标点b1和目标点b2。

第三步，可以从所选取的目标点中，利用各种数据分析方法确定出一个最优目标点。

在该步骤的一种实现方式中，可以按照与上述当前行驶路线的最小距离由大到小的顺序，对第二步所选取的目标点进行排序，将排序为首的目标点确定为最优目标点。继续第一步中的示例，到当前行驶路线A的最小距离在[15,50]区间内的目标点b1和目标点b2中，按照最小距离由大到小的顺序进行排序，排序为首的目标点为目标点b2，则可以确定目标点b2为最优目标点。

利用此实现方式确定最优目标点，可以将最优目标点确定在离当前行驶路线较远的位置，避免在最优目标点所显示的路线标签对当前行驶路线造成干扰(例如，避免路线标签位置位于当前行驶路线上或者当前行驶路线的附近)，提高了最优目标点的确定的有效性和可行性。

在该步骤的另一种实现方式中，对于第二步所选取的目标点中的每一个目标点，可以首先确定该目标点到其余路线的最小距离之和。而后，可以确定该目标点到其余路线的最小距离的差的绝对值。之后，可以将该最小距离之和与该绝对值相减，得到与该目标点对应的数值。最后，可以将数值最大的目标点确定为最优目标点。继续第一步中的示例，路线集合中还包括另一备选路线(例如，表示为备选路线C)。路线集合中的备选路线B到当前行驶路线A的最小距离在[15,50]区间内的目标点有目标点b1和目标点b2。其中，目标点b1到备选路线C的最小距离为20米，目标点b2到备选路线C的最小距离为5米。此时，可以确定出目标点b1到其余路线(包括当前行驶路线A和备选路线C)的最小距离之和为40米，到其余路线的最小距离的差的绝对值为0米，将该最小距离之和与该绝对值相减得到与目标点b1对应的数值为40米。目标点b2到其余路线的最小距离之和为35米，到其余路线的最小距离的差的绝对值为25米，将该最小距离之和与该绝对值相减得到与目标点b1对应的数值为10米。相较之下，目标点b1对应的数值大于目标点b2对应的数值，因此，将数值最大的目标点b1确定为最优目标点。

利用此实现方式确定最优目标点，在路线集合中存在两条或者两条以上备选路线时，对于每一条备选路线，可以同时考虑该备选路线到当前行驶路线以及其余备选路线的距离，以保证该备选路线的最优目标点与其他各条路线的距离均较远。避免了在最优目标点所显示的路线标签对当前行驶路线和其余备选路线造成干扰，进一步提高了最优目标点的确定的有效性和可行性。

需要说明的是，从第二步所选取的目标点中确定最优目标点的方式不限于上述示例，还可以利用其它方法确定。

在本实施例的一些可选的实现方式中，预先建立的数据集中可以包含导航结果所指示的每条路线中的目标点的排序结果。对于上述路线集合中的备选路线，上述执行主体可以基于所提取出的最小距离、上述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在本实施例的一些可选的实现方式中，预先建立的数据集中的每条路线中的目标点的顺序可以利用如下方式确定：响应于确定备选路线的数量等于第一预设数值(例如1)，对于上述导航结果所指示的每条路线，可以按照该路线中的目标点到其他路线的最小距离从大到小的顺序，对该路线中的目标点进行排序。响应于确定备选路线的数量大于上述第一预设数值，对于上述导航结果所指示的每条路线，可以基于该路线到其他路线的最小距离和该路线到其他路线的最小距离的差值，对该路线中的目标点进行排序。

在本实施例的一些可选的实现方式中，上述基于所提取出的最小距离、上述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点，可以进一步通过如下方式实现：首先，提取与上述导航界面当前的比例尺相匹配的预设距离区间；之后，对于上述路线集合中的备选路线，从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述预设距离区间内的目标点，响应于确定上述比例尺小于第二预设数值，将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点。

在本实施例的一些可选的实现方式中，在上述选取与上述当前行驶路线的最小距离在上述预设距离区间内的目标点之后，上述对于上述路线集合中的备选路线，基于所提取出的最小距离、上述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点，还可以进一步通过如下方式实现：响应于确定上述比例尺不小于上述第二预设数值，从所选取的目标点中，按照排序顺序提取预设数量的目标点，将所提取的目标点中与用户当前所在位置的距离最小的目标点确定为该备选路线的最优目标点。

步骤204，在最优目标点处显示包含备选路线的信息的路线标签。

在本实施例中，上述执行主体可以在所确定的最优目标点处显示包含备选路线的信息的路线标签。此处，对于每一个备选路线，该备选路线的路线标签可以包含该备选路线的各种信息，例如，与当前行驶路线的红绿灯数量的差异、相较于当前行驶路线预计增加或减少的时长、相较于当前行驶路线预计增加或减少的里程等信息。

继续参见图3，图3是根据本实施例的用于显示信息的方法的应用场景的一个示意图。在图3的应用场景中，用户使用终端设备(例如手机)进行路线导航。在导航过程中，呈现有导航界面301。终端设备可以首先确定导航界面所呈现的区域范围中的路线集合，其中，上述路线集合包括当前行驶路线和备选路线中，呈现在上述区域范围内的部分。而后，对于上述路线集合中的备选路线，上述终端设备可以从预先建立的数据集中提取出该条备选路线上的目标点到上述路线集合中的其他路线的最小距离，其中，上述数据集中包括上述路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离。之后，上述终端设备可以基于所提取出的最小距离和上述导航界面当前的比例尺，确定备选路线的最优目标点。最后，终端设备可以在最优目标点处显示包含备选路线的信息的路线标签302。随着用户的行驶，导航界面发生变化，导航界面变化后，终端设备可以利用相同的方式确定变化后的导航界面303中的最优目标点，并在新确定的最优目标点处显示路线标签304。

本申请的上述实施例提供的方法，通过首先确定导航界面所呈现的区域范围中的路线集合，而后提取路线集合中的备选路线上的目标点到其他路线的最小距离，之后基于所提取出的最小距离和该导航界面当前的比例尺，确定备选路线的最优目标点，最后在最优目标点处显示包含备选路线的信息的路线标签，从而可以针对当前的导航界面，实时确定路线标签的呈现位置，以对备选路线的信息进行动态显示，提高了信息显示的灵活性和合理性。同时，在导航界面发生变化时，也可以基于变化后的导航界面的路线标签的显示位置，便于用户在导航过程中进行路线规划决策。

进一步参考图4，其示出了用于显示信息的方法的又一个实施例的流程400。该用于显示信息的方法的流程400，包括以下步骤：

步骤401，确定导航界面所呈现的区域范围中的路线集合。

在本实施例中，用于显示信息的方法的执行主体(例如图1所示的终端设备101、102、103)可以首先，可以确定导航界面的顶点对应的地理位置坐标的最小外接矩形。之后，可以将上述最小外接矩形所包围的区域确定为导航界面所呈现的区域范围。

步骤402，对于路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到路线集合中的其他路线的最小距离。

在本实施例中，对于路线集合中的备选路线，上述执行主体可以从预先建立的数据集中提取出该条备选路线上的目标点到路线集合中的其他路线的最小距离。需要说明的是，由于上述路线集合包括导航结果所指示的当前行驶路线和至少一条备选路线中呈现在上述区域范围内的部分，因此，此处路线集合中的备选路线，指呈现在上述区域范围内的导航路线。此处，上述数据集中可以包括上述路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离

在本实施例中，上述数据集可以在步骤401执行之前通过如下步骤预先建立：

第一步，将导航结果所指示的路线划分为多个分段，选取每个分段中的一点。其中，上述导航结果所指示的路线包括当前行驶路线和至少一条备选路线。此处，选取各个分段中的一点时，可以选取各分段的中点、三分之一点、端点等，此处不做限定。由此，通过对路线进行分段取点，可以大大减少运算量，提高执行效率。

第二步，将所选取的点中互不重合的点确定为目标点。此处，可以通过遍历的方式，确定将所选取的点中重合的点，并对重合的点进行标记。之后，筛除所标记的点，得到互不重合的点，并将互不重合的点确定为目标点。

第三步，对于上述导航结果所指示的路线中的每两条路线，确定该两条路线的每一个目标点到该两条路线中的另一路线的目标点的距离，将该目标点到上述另一路线的目标点的最小距离确定为该目标到上述另一路线的最小距离。作为示例，对于路线A和路线B，路线A中的目标点为目标点a1和目标点a2，路线B中的目标点为目标点b1和目标点b2。目标点a1到目标点b1、目标点b2的距分别为50米、100米，目标点a2到目标点b1、目标点b2的距分别为150米、200米。则可以确定目标点a1到路线B的最小距离为50米，目标点a2到路线B的最小距离为150米。同时，可以确定出目标点b1到路线A的最小距离为50米，目标点b2到路线A的最小距离为100米。

在本实施例的一些可选的实现方式中，在建立数据集的步骤中，在执行上述第二步之后，上述执行主体还可以执行如下操作：对于所确定的目标点，响应于确定其他路线的目标点中存在与该目标点的距离小于预设距离阈值的目标点，上述执行主体可以将该目标点的位置进行修正。此处，可以利用各种方式对该目标点进行修正。例如，可以确定该点所在分段，选取该分段不小于预设距离阈值的一点作为新的目标点。

在本实施例的一些可选的实现方式中，在建立数据集的步骤中，在执行上述第三步之后，上述执行主体还可以执行如下操作：响应于确定备选路线的数量等于第一预设数值(例如1)，对于上述导航结果所指示的每条路线，上述执行主体可以按照该路线中的目标点到其他路线的最小距离从大到小的顺序，对该路线中的目标点进行排序。

作为示例，导航结果所指示的路线有当前行驶路线A和备选路线B。备选路线B中的目标点共有四个，分别为目标点b1、目标点b2、目标点b3、目标点b4。目标点b1、目标点b2、目标点b3、目标点b4到当前行驶路线的最小距离分别为20米、30米、100米和10米。则按照备选路线中的目标点到其他路线(即当前行驶路线)的最小距离从大到小的顺序，对该路线中的目标点进行排序，顺序依次为b3、b2、b1、b4。同理，可以使用相同的方法对当前行驶路线A中的目标点进行排序。

在本实施例的一些可选的实现方式中，在建立数据集的步骤中，在执行上述第三步之后，上述执行主体还可以执行如下操作：响应于确定备选路线的数量(例如2)大于第一预设数值(例如1)，对于上述导航结果所指示的每条路线，上述执行主体可以基于该路线到其他路线的最小距离和该路线到其他路线的最小距离的差值，对该路线上的目标点进行排序。具体地，对于导航结果所指示的每一条路线中的每一个目标点，可以首先确定该目标点到其余路线的最小距离之和。而后，可以确定该目标点到其余路线的最小距离的差的绝对值。之后，可以将该最小距离之和与该绝对值相减，得到与该目标点对应的数值。最后，可以按照数值由大到小的顺序，对该路线上的上的目标点进行排序。

作为示例，路线集合中还包括当前行驶路线A、备选路线B和备选路线C。对于备选路线B，位于其上的目标点共有两个，分别为目标点b1、目标点b2。其中，目标点b1、b2到当前行驶路线A的最小距离分别为20米、30米。目标点b1、b2到备选路线C的最小距离分别为20米、5米。此时，可以确定出目标点b1到其余路线(包括当前行驶路线A和备选路线C)的最小距离之和为40米，到其余路线的最小距离的差的绝对值为0米，将该最小距离之和与该绝对值相减得到与目标点b1对应的数值为40米。目标点b2到其余路线的最小距离之和为35米，到其余路线的最小距离的差的绝对值为25米，将该最小距离之和与该绝对值相减得到与目标点b2对应的数值为10米。按照数值由大到小的顺序，对该备选路线B中的目标点进行排序，顺序依次为b1、b2。同理，可以使用相同的方法对当前行驶路线A、备选路线C中的目标点进行排序。

由此，通过在预先建立数据集的步骤中对各路线的目标点进行排序，从而为后续选取最优目标点提供了数据基础。当导航界面发生变动时，可以直接使用数据集中的排序结果，无需重复执行排序操作，从而提高了数据处理的效率。

步骤403，对于路线集合中的备选路线，基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在本实施例中，预先建立的数据集中可以包含导航结果所指示的每条路线中的目标点的排序结果。对于路线集合中的备选路线，上述执行主体可以基于所提取出的最小距离、导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。作为示例，上述执行主体可以首先提取与导航界面当前的比例尺相匹配的预设距离区间。而后，对于上述路线集合中的备选路线，可以从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述预设距离区间内的目标点。之后，可以将所选取的目标点中，排序为首的目标点确定为最优目标点。

在本实施例的一些可选的实现方式中，可以通过如下步骤确定最优目标点：第一步，可以预先制定与不同比例尺对应的预设距离区间。第二步，对于上述路线集合中的备选路线，从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述预设距离区间内的目标点。响应于确定上述比例尺小于第二预设数值(例如100米)，可以将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点。

在本实施例的一些可选的实现方式中，响应于确定上述比例尺不小于上述第二预设数值(例如100米)，对于上述路线集合中的备选路线，上述执行主体可以从所选取的目标点中，按照排序顺序提取预设数量(例如3个)的目标点。而后，可以将所提取的目标点中与用户当前所在位置的距离最小的目标点确定为该备选路线的最优目标点。

由于在比例尺较大的情况下(例如不小于100米)，在选取将与上述当前行驶路线的最小距离在上述预设距离区间内的目标点之后，如果直接将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点，存在最优目标点在最远处(即靠近屏幕边框)的情况，此时，标签呈现效果和视觉效果较差。使用本实现方式，可以避免这种情况出现，提高了路线标签的呈现效果。同时，提供的两种实现方式分别针对比例尺较小和较大时的最优目标点的选取，提高了对最优目标点的选取的性。

在本实施例的一些可选的实现方式中，对于上述路线集合中的备选路线，响应于确定该备选路线的目标点中，不存在与上述当前行驶路线的最小距离在与当前的比例尺对应的预设距离区间内的目标点，上述执行主体可以确定第一备选距离区间。而后，可以从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述第一备选距离区间内的目标点。其中，上述第一备选距离区间的最小值可以等于上述预设距离区间的最大值。需要说明的是，上述第一备选距离区间的最大值可以是一个预先设置的距离上限(例如600米)，也可以是最大的比例尺对应的预设距离区间的最大值。作为示例，当前的比例尺对应的预设距离区间内为[50,175]，则可以将第一备选距离区间设定为[175,600]。由此，可以在预设距离区间内不存在目标点的情况下，避免无法选取最优目标点，提高了最优目标点的选取的成功率。

在本实施例的一些可选的实现方式中，对于上述路线集合中的备选路线，响应于确定该备选路线的目标点中，不存在与上述当前行驶路线的最小距离在上述第一备选距离区间内的目标点，可以确定第二备选距离区间。而后，可以从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述第二备选距离区间内的目标点。其中，上述第二备选距离区间的最大值等于上述预设距离区间的最小值。需要说明的是，上述第二备选距离区间的最小值可以是一个预先设置的距离下限(例如15米)，也可以是最小的比例尺对应的预设距离区间的最小值。作为示例，当前的比例尺对应的预设距离区间内为[50,175]，则可以将第二备选距离区间设定为[15,50]。由此，可以在预设距离区间内不存在目标点的情况下，避免无法选取最优目标点，进一步提高了最优目标点的选取的成功率。

步骤404，在最优目标点处显示包含备选路线的信息的路线标签。

在本实施例中，上述执行主体可以在所确定的最优目标点处显示包含备选路线的信息的路线标签。此处，对于每一个备选路线，该备选路线的路线标签可以包含该备选路线的各种信息，例如，与当前行驶路线的红绿灯数量的差异、相较于当前行驶路线预计增加或减少的时长、相较于当前行驶路线预计增加或减少的里程等信息。

从图4中可以看出，与图2对应的实施例相比，本实施例中的用于显示信息的方法的流程400突出了对建立数据集的步骤，以及基于数据集中的各路线的目标点的排序结果确定最优目标点的步骤。由此，预先建立的数据集可以为后续执行选取最优目标点的操作提供数据基础。当导航界面发生变动时，可以直接使用数据集中的排序结果，无需重复执行排序操作，从而提高了数据处理的效率和灵活性。此外，流程400还突出了在不同比例尺的情况下最优目标点的确定方式，提高了对最优目标点的选取的针对性和灵活性，同时，提高了路线标签的呈现效果。

进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种用于显示信息的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图5所示，本实施例所述的用于显示信息的装置500包括：第一确定单元501，被配置成确定导航界面所呈现的区域范围中的路线集合，其中，上述路线集合包括当前行驶路线和至少一条备选路线中，呈现在上述区域范围内的部分；提取单元502，被配置成对于上述路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到上述路线集合中的其他路线的最小距离，其中，上述数据集中包括上述路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离；第二确定单元503，被配置成基于所提取出的最小距离和上述导航界面当前的比例尺，确定备选路线的最优目标点；显示单元504，被配置成在最优目标点处显示包含备选路线的信息的路线标签。

在本实施例的一些可选的实现方式中，该装置还可以包括分段单元、第三确定单元和第四确定单元(图中未示出)。其中，上述分段单元可以被配置成将导航结果所指示的路线划分为多个分段，选取每个分段中的一点，其中，上述导航结果所指示的路线包括当前行驶路线和至少一条备选路线。上述第三确定单元可以被配置成将所选取的点中互不重合的点确定为目标点。上述第四确定单元可以被配置成对于上述导航结果所指示的路线中的每两条路线，确定该两条路线的每一个目标点到该两条路线中的另一路线的目标点的距离，将该目标点到上述另一路线的目标点的最小距离确定为该目标到上述另一路线的最小距离。

在本实施例的一些可选的实现方式中，该装置还可以包括修正单元(图中未示出)。其中，上述修正单元可以被配置成对于所确定的目标点，响应于确定其他路线的目标点中存在与该目标点的距离小于预设距离阈值的目标点，将该目标点的位置进行修正。

在本实施例的一些可选的实现方式中，该装置还可以包括第一排序单元(图中未示出)。其中，上述第一排序单元可以被配置成响应于确定备选路线的数量等于第一预设数值，对于上述导航结果所指示的每条路线，按照该路线中的目标点到其他路线的最小距离从大到小的顺序，对该路线中的目标点进行排序。上述第二确定单元503可以进一步被配置成对于上述路线集合中的备选路线，基于所提取出的最小距离、上述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在本实施例的一些可选的实现方式中，该装置还可以包括第二排序单元(图中未示出)。其中，上述第二排序单元可以被配置成响应于确定备选路线的数量大于第一预设数值，对于上述导航结果所指示的每条路线，基于该路线到其他路线的最小距离和该路线到其他路线的最小距离的差值，对该路线中的目标点进行排序。上述第二确定单元503可以进一步被配置成对于上述路线集合中的备选路线，基于所提取出的最小距离、上述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

在本实施例的一些可选的实现方式中，上述第二确定单元503可以包括提取模块和第一确定模块(图中未示出)。其中，上述提取模块可以被配置成提取与上述导航界面当前的比例尺相匹配的预设距离区间。上述第一确定模块可以被配置成对于上述路线集合中的备选路线，从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述预设距离区间内的目标点，响应于确定上述比例尺小于第二预设数值，将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点。

在本实施例的一些可选的实现方式中，上述第二确定单元503还可以包括第二确定模块(图中未示出)。其中，上述第二确定模块可以被配置成响应于确定上述比例尺不小于上述第二预设数值，从所选取的目标点中，按照排序顺序提取预设数量的目标点，将所提取的目标点中与用户当前所在位置的距离最小的目标点确定为该备选路线的最优目标点。

在本实施例的一些可选的实现方式中，上述第一确定模块可以进一步被配置成：对于上述路线集合中的备选路线，响应于确定该备选路线的目标点中，不存在与上述当前行驶路线的最小距离在上述预设距离区间内的目标点，确定第一备选距离区间，从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述第一备选距离区间内的目标点，其中，上述第一备选距离区间的最小值等于上述预设距离区间的最大值。

在本实施例的一些可选的实现方式中，上述第一确定模块可以进一步被配置成：响应于确定该备选路线的目标点中，不存在与上述当前行驶路线的最小距离在上述第一备选距离区间内的目标点，确定第二备选距离区间，从该备选路线的目标点中，选取与上述当前行驶路线的最小距离在上述第二备选距离区间内的目标点，其中，上述第二备选距离区间的最大值等于上述预设距离区间的最小值。

在本实施例的一些可选的实现方式中，上述导航界面所呈现的区域范围通过如下步骤确定：确定导航界面的顶点对应的地理位置坐标的最小外接矩形，将上述最小外接矩形所包围的区域确定为导航界面所呈现的区域范围。

本申请的上述实施例提供的装置，通过第一确定单元501首先确定导航界面所呈现的区域范围中的路线集合，而后提取单元502提取路线集合中的备选路线上的目标点到其他路线的最小距离，之后第二确定单元503基于所提取出的最小距离和该导航界面当前的比例尺，确定备选路线的最优目标点，最后显示单元504在最优目标点处显示包含备选路线的信息的路线标签，从而可以针对当前的导航界面，实时确定路线标签的呈现位置，以对备选路线的信息进行动态显示，提高了信息显示的灵活性和合理性。同时，在导航界面发生变化时，也可以基于变化后的导航界面的路线标签的显示位置，便于用户在导航过程中进行路线规划决策。

下面参考图6，其示出了适于用来实现本申请实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

以下部件连接至I/O接口605：包括触摸屏、触摸板等的输入部分606；包括诸如液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括第一确定单元、提取单元、第二确定单元和显示单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一确定单元还可以被描述为“确定导航界面所呈现的区域范围中的路线集合的单元”。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：确定导航界面所呈现的区域范围中的路线集合；对于该路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到该路线集合中的其他路线的最小距离；基于所提取出的最小距离和该导航界面当前的比例尺，确定备选路线的最优目标点；在最优目标点处显示包含备选路线的信息的路线标签。

以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其他技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (22)

1.一种用于显示信息的方法，包括：

确定导航界面所呈现的区域范围中的路线集合，其中，所述路线集合包括当前行驶路线和至少一条备选路线中，呈现在所述区域范围内的部分；

对于所述路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到所述路线集合中的其他路线的最小距离，其中，所述数据集中包括所述路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离；

基于所提取出的最小距离和所述导航界面当前的比例尺，确定备选路线的最优目标点，不同的导航界面当前的比例尺对应不同的最优目标点；

在最优目标点处显示包含备选路线的信息的路线标签。

2.根据权利要求1所述的用于显示信息的方法，其中，在所述确定导航界面所呈现的区域范围中的路线集合之前，所述方法还包括建立数据集的步骤，包括：

将导航结果所指示的路线划分为多个分段，选取每个分段中的一点，其中，所述导航结果所指示的路线包括当前行驶路线和至少一条备选路线；

将所选取的点中互不重合的点确定为目标点；

对于所述导航结果所指示的路线中的每两条路线，确定该两条路线的每一个目标点到该两条路线中的另一路线的目标点的距离，将该目标点到所述另一路线的目标点的最小距离确定为该目标到所述另一路线的最小距离。

3.根据权利要求2所述的用于显示信息的方法，其中，在所述将所选取的点中互不重合的点确定为目标点之后，所述方法还包括：

对于所确定的目标点，响应于确定其他路线的目标点中存在与该目标点的距离小于预设距离阈值的目标点，将该目标点的位置进行修正。

4.根据权利要求2所述的用于显示信息的方法，其中，所述建立数据集的步骤还包括：

响应于确定备选路线的数量等于第一预设数值，对于所述导航结果所指示的每条路线，按照该路线中的目标点到其他路线的最小距离从大到小的顺序，对该路线中的目标点进行排序；以及

所述基于所提取出的最小距离和所述导航界面当前的比例尺，确定备选路线的最优目标点，包括：

对于所述路线集合中的备选路线，基于所提取出的最小距离、所述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

5.根据权利要求2所述的用于显示信息的方法，其中，所述建立数据集的步骤还包括：

响应于确定备选路线的数量大于第一预设数值，对于所述导航结果所指示的每条路线，基于该路线到其他路线的最小距离和该路线到其他路线的最小距离的差值，对该路线中的目标点进行排序；以及

所述基于所提取出的最小距离和所述导航界面当前的比例尺，确定备选路线的最优目标点，包括：

对于所述路线集合中的备选路线，基于所提取出的最小距离、所述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

6.根据权利要求4或5所述的用于显示信息的方法，其中，所述对于所述路线集合中的备选路线，基于所提取出的最小距离、所述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点，包括：

提取与所述导航界面当前的比例尺相匹配的预设距离区间；

对于所述路线集合中的备选路线，从该备选路线的目标点中，选取与所述当前行驶路线的最小距离在所述预设距离区间内的目标点，响应于确定所述比例尺小于第二预设数值，将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点。

7.根据权利要求6所述的用于显示信息的方法，其中，在所述选取与所述当前行驶路线的最小距离在所述预设距离区间内的目标点之后，所述对于所述路线集合中的备选路线，基于所提取出的最小距离、所述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点，还包括：

响应于确定所述比例尺不小于所述第二预设数值，从所选取的目标点中，按照排序顺序提取预设数量的目标点，将所提取的目标点中与用户当前所在位置的距离最小的目标点确定为该备选路线的最优目标点。

8.根据权利要求6所述的用于显示信息的方法，其中，所述选取与所述当前行驶路线的最小距离在所述预设距离区间内的目标点，包括：

对于所述路线集合中的备选路线，响应于确定该备选路线的目标点中，不存在与所述当前行驶路线的最小距离在所述预设距离区间内的目标点，确定第一备选距离区间，从该备选路线的目标点中，选取与所述当前行驶路线的最小距离在所述第一备选距离区间内的目标点，其中，所述第一备选距离区间的最小值等于所述预设距离区间的最大值。

9.根据权利要求8所述的用于显示信息的方法，其中，所述选取与所述当前行驶路线的最小距离在所述预设距离区间内的目标点，还包括：

响应于确定该备选路线的目标点中，不存在与所述当前行驶路线的最小距离在所述第一备选距离区间内的目标点，确定第二备选距离区间，从该备选路线的目标点中，选取与所述当前行驶路线的最小距离在所述第二备选距离区间内的目标点，其中，所述第二备选距离区间的最大值等于所述预设距离区间的最小值。

10.根据权利要求1所述的用于显示信息的方法，其中，所述导航界面所呈现的区域范围通过如下步骤确定：

确定导航界面的顶点对应的地理位置坐标的最小外接矩形，将所述最小外接矩形所包围的区域确定为导航界面所呈现的区域范围。

11.一种用于显示信息的装置，包括：

第一确定单元，被配置成确定导航界面所呈现的区域范围中的路线集合，其中，所述路线集合包括当前行驶路线和至少一条备选路线中，呈现在所述区域范围内的部分；

提取单元，被配置成对于所述路线集合中的备选路线，从预先建立的数据集中提取出该条备选路线上的目标点到所述路线集合中的其他路线的最小距离，其中，所述数据集中包括所述路线集合中各路线上的目标点的坐标，以及该路线上各目标点到其他路线的最小距离；

第二确定单元，被配置成基于所提取出的最小距离和所述导航界面当前的比例尺，确定备选路线的最优目标点，不同的导航界面当前的比例尺对应不同的最优目标点；

显示单元，被配置成在最优目标点处显示包含备选路线的信息的路线标签。

12.根据权利要求11所述的用于显示信息的装置，其中，所述装置还包括：

分段单元，被配置成将导航结果所指示的路线划分为多个分段，选取每个分段中的一点，其中，所述导航结果所指示的路线包括当前行驶路线和至少一条备选路线；

第三确定单元，被配置成将所选取的点中互不重合的点确定为目标点；

第四确定单元，被配置成对于所述导航结果所指示的路线中的每两条路线，确定该两条路线的每一个目标点到该两条路线中的另一路线的目标点的距离，将该目标点到所述另一路线的目标点的最小距离确定为该目标到所述另一路线的最小距离。

13.根据权利要求12所述的用于显示信息的装置，其中，所述装置还包括：

修正单元，被配置成对于所确定的目标点，响应于确定其他路线的目标点中存在与该目标点的距离小于预设距离阈值的目标点，将该目标点的位置进行修正。

14.根据权利要求12所述的用于显示信息的装置，其中，所述装置还包括：

第一排序单元，被配置成响应于确定备选路线的数量等于第一预设数值，对于所述导航结果所指示的每条路线，按照该路线中的目标点到其他路线的最小距离从大到小的顺序，对该路线中的目标点进行排序；以及

所述第二确定单元进一步被配置成：

对于所述路线集合中的备选路线，基于所提取出的最小距离、所述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

15.根据权利要求12所述的用于显示信息的装置，其中，所述装置还包括：

第二排序单元，被配置成响应于确定备选路线的数量大于第一预设数值，对于所述导航结果所指示的每条路线，基于该路线到其他路线的最小距离和该路线到其他路线的最小距离的差值，对该路线中的目标点进行排序；以及

所述第二确定单元进一步被配置成：

对于所述路线集合中的备选路线，基于所提取出的最小距离、所述导航界面当前的比例尺和该备选路线的目标点的排序结果，确定备选路线的最优目标点。

16.根据权利要求14或15所述的用于显示信息的装置，其中，所述第二确定单元包括：

提取模块，被配置成提取与所述导航界面当前的比例尺相匹配的预设距离区间；

第一确定模块，被配置成对于所述路线集合中的备选路线，从该备选路线的目标点中，选取与所述当前行驶路线的最小距离在所述预设距离区间内的目标点，响应于确定所述比例尺小于第二预设数值，将所选取的目标点中的排序为首的目标点确定为该备选路线的最优目标点。

17.根据权利要求16所述的用于显示信息的装置，其中，所述第二确定单元还包括：

第二确定模块，被配置成响应于确定所述比例尺不小于所述第二预设数值，从所选取的目标点中，按照排序顺序提取预设数量的目标点，将所提取的目标点中与用户当前所在位置的距离最小的目标点确定为该备选路线的最优目标点。

18.根据权利要求16所述的用于显示信息的装置，其中，所述第一确定模块，进一步被配置成：

对于所述路线集合中的备选路线，响应于确定该备选路线的目标点中，不存在与所述当前行驶路线的最小距离在所述预设距离区间内的目标点，确定第一备选距离区间，从该备选路线的目标点中，选取与所述当前行驶路线的最小距离在所述第一备选距离区间内的目标点，其中，所述第一备选距离区间的最小值等于所述预设距离区间的最大值。

19.根据权利要求18所述的用于显示信息的装置，其中，所述第一确定模块，进一步被配置成：

响应于确定该备选路线的目标点中，不存在与所述当前行驶路线的最小距离在所述第一备选距离区间内的目标点，确定第二备选距离区间，从该备选路线的目标点中，选取与所述当前行驶路线的最小距离在所述第二备选距离区间内的目标点，其中，所述第二备选距离区间的最大值等于所述预设距离区间的最小值。

20.根据权利要求11所述的用于显示信息的装置，其中，所述导航界面所呈现的区域范围通过如下步骤确定：

确定导航界面的顶点对应的地理位置坐标的最小外接矩形，将所述最小外接矩形所包围的区域确定为导航界面所呈现的区域范围。

21.一种终端设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-10中任一所述的方法。

22.一种计算机可读介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如权利要求1-10中任一所述的方法。

Images