[發明專利]用于顯示信息的方法和裝置

有效

• 申請號: 201810668243.0
• 申請日: 2018-06-26
• 公開（公告）號: CN110647599B
• 公開（公告）日: 2022-05-17
• 發明（設計）人: 徐曼娜;謝波;朱舉章;黃凱
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種用于顯示信息的方法，包括：

確定導航界面所呈現的區域范圍中的路線集合，其中，所述路線集合包括當前行駛路線和至少一條備選路線中，呈現在所述區域范圍內的部分；

對于所述路線集合中的備選路線，從預先建立的數據集中提取出該條備選路線上的目標點到所述路線集合中的其他路線的最小距離，其中，所述數據集中包括所述路線集合中各路線上的目標點的坐標，以及該路線上各目標點到其他路線的最小距離；

基于所提取出的最小距離和所述導航界面當前的比例尺，確定備選路線的最優目標點，不同的導航界面當前的比例尺對應不同的最優目標點；

在最優目標點處顯示包含備選路線的信息的路線標簽。

2.根據權利要求1所述的用于顯示信息的方法，其中，在所述確定導航界面所呈現的區域范圍中的路線集合之前，所述方法還包括建立數據集的步驟，包括：

將導航結果所指示的路線劃分為多個分段，選取每個分段中的一點，其中，所述導航結果所指示的路線包括當前行駛路線和至少一條備選路線；

將所選取的點中互不重合的點確定為目標點；

對于所述導航結果所指示的路線中的每兩條路線，確定該兩條路線的每一個目標點到該兩條路線中的另一路線的目標點的距離，將該目標點到所述另一路線的目標點的最小距離確定為該目標到所述另一路線的最小距離。

3.根據權利要求2所述的用于顯示信息的方法，其中，在所述將所選取的點中互不重合的點確定為目標點之后，所述方法還包括：

對于所確定的目標點，響應于確定其他路線的目標點中存在與該目標點的距離小于預設距離閾值的目標點，將該目標點的位置進行修正。

4.根據權利要求2所述的用于顯示信息的方法，其中，所述建立數據集的步驟還包括：

響應于確定備選路線的數量等于第一預設數值，對于所述導航結果所指示的每條路線，按照該路線中的目標點到其他路線的最小距離從大到小的順序，對該路線中的目標點進行排序；以及

所述基于所提取出的最小距離和所述導航界面當前的比例尺，確定備選路線的最優目標點，包括：

對于所述路線集合中的備選路線，基于所提取出的最小距離、所述導航界面當前的比例尺和該備選路線的目標點的排序結果，確定備選路線的最優目標點。

5.根據權利要求2所述的用于顯示信息的方法，其中，所述建立數據集的步驟還包括：

響應于確定備選路線的數量大于第一預設數值，對于所述導航結果所指示的每條路線，基于該路線到其他路線的最小距離和該路線到其他路線的最小距離的差值，對該路線中的目標點進行排序；以及

所述基于所提取出的最小距離和所述導航界面當前的比例尺，確定備選路線的最優目標點，包括：

對于所述路線集合中的備選路線，基于所提取出的最小距離、所述導航界面當前的比例尺和該備選路線的目標點的排序結果，確定備選路線的最優目標點。

6.根據權利要求4或5所述的用于顯示信息的方法，其中，所述對于所述路線集合中的備選路線，基于所提取出的最小距離、所述導航界面當前的比例尺和該備選路線的目標點的排序結果，確定備選路線的最優目標點，包括：

提取與所述導航界面當前的比例尺相匹配的預設距離區間；

對于所述路線集合中的備選路線，從該備選路線的目標點中，選取與所述當前行駛路線的最小距離在所述預設距離區間內的目標點，響應于確定所述比例尺小于第二預設數值，將所選取的目標點中的排序為首的目標點確定為該備選路線的最優目標點。

7.根據權利要求6所述的用于顯示信息的方法，其中，在所述選取與所述當前行駛路線的最小距離在所述預設距離區間內的目標點之后，所述對于所述路線集合中的備選路線，基于所提取出的最小距離、所述導航界面當前的比例尺和該備選路線的目標點的排序結果，確定備選路線的最優目標點，還包括：

響應于確定所述比例尺不小于所述第二預設數值，從所選取的目標點中，按照排序順序提取預設數量的目標點，將所提取的目標點中與用戶當前所在位置的距離最小的目標點確定為該備選路線的最優目標點。