[发明专利]用于显示信息的方法和装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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