[發(fā)明專利]一種興趣點查找方法和裝置

有效

• 申請?zhí)枺?/td>: 201811286010.0
• 申請日: 2016-04-29
• 公開（公告）號: CN109556622B
• 公開（公告）日: 2020-09-15
• 發(fā)明（設計）人: 李鯤鵬
• 申請（專利權）人: 玉環(huán)看知信息科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京思睿峰知識產(chǎn)權代理有限公司 11396
• 代理人: 謝建云;趙愛軍

本發(fā)明公開了一種地圖顯示方法，適于在導航服務器中執(zhí)行，包括：根據(jù)電子地圖的屬性特征將其劃分為多個分區(qū)；對每個分區(qū)中的興趣點進行分類；按照預定標準獲得每類興趣點中的各興趣點的第一評分；根據(jù)用戶設置的出發(fā)地和目的地，計算得到導航路線；在導航路線經(jīng)過的各分區(qū)中，查找用戶可能感興趣的某類興趣點；對查找到的興趣點的第一評分進行距離加權，得到第二評分；根據(jù)第二評分在導航路線經(jīng)過的分區(qū)中向用戶呈現(xiàn)第一數(shù)量的興趣點。本發(fā)明還公開了一種導航服務器和導航系統(tǒng)。

本發(fā)明是2016年4月29日申請的發(fā)明專利申請201610286163.X的分案申請。

技術領域

本發(fā)明涉及地圖的導航技術領域，尤其涉及一種興趣點查找方法和裝置。

背景技術

隨著智能終端和移動互聯(lián)網(wǎng)的普及，在線導航已經(jīng)逐漸取代了傳統(tǒng)的離線導航系統(tǒng)。在線導航的路徑計算由導航服務器完成，與離線導航相比，不需要在導航終端事先安裝龐大的地圖文件，并降低了對導航終端的計算能力的要求。此外，在線導航軟件可以從導航服務器獲取更詳盡的包含各種感興趣點(POI，Point of interest)信息的地圖，這些信息由服務器統(tǒng)一更新維護，更加準確。例如，用戶可以方便地查到導航路徑沿途所經(jīng)過的加油站、餐館或者銀行信息，從而在這些地方進行停留。

不過，目前的導航軟件在顯示這些感興趣點時存在一些問題。由于手機的屏幕尺寸較小，而沿途經(jīng)過的興趣點數(shù)量較多(特別是路線距離較長、相對繁華的地區(qū))，往往難以在有限尺寸的屏幕上向用戶呈現(xiàn)。而且，手機在從導航服務器獲取大量興趣點信息時也會消耗比較大的數(shù)據(jù)流量，產(chǎn)生更多費用和電力消耗。

發(fā)明內容

為此，本發(fā)明提供一種興趣點查找方法和興趣點查找裝置，以力圖解決或至少緩解上面存在的問題。

根據(jù)本發(fā)明的一個方面，提供一種興趣點查找方法，適于在興趣點查找裝置中執(zhí)行，包括：根據(jù)電子地圖的屬性特征將其劃分為多個分區(qū)；對每個分區(qū)中的興趣點進行分類；按照預定標準獲得每類興趣點中的各興趣點的第一評分；根據(jù)用戶設置的出發(fā)地和目的地，計算得到導航路線；在導航路線經(jīng)過的各分區(qū)中，查找用戶可能感興趣的某類興趣點；對查找到的興趣點的第一評分進行距離加權，得到第二評分；根據(jù)第二評分在導航路線經(jīng)過的各分區(qū)中向用戶呈現(xiàn)第一數(shù)量的興趣點。

可選地，在根據(jù)本發(fā)明的興趣點查找方法中，電子地圖的屬性特征包括：地圖的大小、地圖中的元素信息以及移動終端的分辨率中的至少一個，其中地圖的元素信息包括地圖中的道路、橋梁、房屋建筑、地鐵出口等常規(guī)地圖圖例中的至少一個。

可選地，在根據(jù)本發(fā)明的興趣點查找方法中，按照預定標準獲得各興趣點的第一評分包括：根據(jù)每個興趣點的規(guī)模或用戶評價，獲得其第一評分及排序。

可選地，在根據(jù)本發(fā)明的興趣點查找方法中，對所述第一評分進行距離加權時，離所述導航路線越近的興趣點加權比例越高。

可選地，在根據(jù)本發(fā)明的興趣點查找方法中，在導航路線經(jīng)過的分區(qū)中向用戶呈現(xiàn)第一數(shù)量的興趣點包括：若某一分區(qū)中符合查找要求的興趣點數(shù)量低于第一閾值，則初步選取該分區(qū)所有興趣點；若超過第一閾值，則按照第二評分降序排列的次序，初步選取第一閾值數(shù)量的興趣點。

可選地，在根據(jù)本發(fā)明的興趣點查找方法中，其中在最優(yōu)路線經(jīng)過的各分區(qū)中向用戶呈現(xiàn)第一數(shù)量的興趣點還包括：若各分區(qū)初步選取的興趣點的總數(shù)量超過第二閾值，則從其中彼此距離最近的兩個興趣點中刪除第二評分較低的一個。

可選地，在根據(jù)本發(fā)明的興趣點查找方法中，其中在最優(yōu)路線經(jīng)過的各分區(qū)中向用戶呈現(xiàn)第一數(shù)量的興趣點還包括：繼續(xù)進行刪除，直至各分區(qū)最終選取的興趣點的總數(shù)量達到第二閾值，以及向用戶呈現(xiàn)最終選取的第二閾值數(shù)量的興趣點。