一種地圖興趣點(diǎn)優(yōu)化方法及裝置的制造方法
【專利摘要】本發(fā)明提供一種地圖興趣點(diǎn)優(yōu)化方法及裝置。所述方法包括如下步驟：計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段上的特征點(diǎn)與興趣點(diǎn)之間的距離；當(dāng)?shù)缆范沃芯嚯x最接近的點(diǎn)p1僅存在一個(gè)時(shí)，選擇點(diǎn)p1和道路段中與所述興趣點(diǎn)距離次接近的點(diǎn)p2；當(dāng)線段p1p2與興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將興趣點(diǎn)沿著垂直于線段p1p2并遠(yuǎn)離道路段的方向移動(dòng)，使興趣點(diǎn)與線段p1p2之間的距離等于設(shè)定值，進(jìn)而使得興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著興趣點(diǎn)移動(dòng)；預(yù)先關(guān)聯(lián)的道路段指地圖中預(yù)設(shè)的、距離所述興趣點(diǎn)最近并可引導(dǎo)用戶到達(dá)所述興趣點(diǎn)的道路段。所述裝置包括與所述方法對(duì)應(yīng)的模塊。所述方法和裝置能夠?qū)Υ蟛糠致范纹鸬礁纳谱饔?，減少興趣點(diǎn)圖標(biāo)對(duì)道路的遮擋現(xiàn)象。
【專利說(shuō)明】
-種地圖興趣點(diǎn)優(yōu)化方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及電子地圖技術(shù)，尤其涉及一種地圖興趣點(diǎn)優(yōu)化方法及裝置。
【背景技術(shù)】
[0002] 隨著電子地圖的發(fā)展W及導(dǎo)航系統(tǒng)在汽車(chē)產(chǎn)業(yè)中的應(yīng)用的逐步推廣，用戶對(duì)具有 導(dǎo)航功能的電子地圖的要求也隨之提高。
[0003] 地圖顯示是導(dǎo)航型電子地圖基本功能之一。在電子地圖中一般通過(guò)興趣點(diǎn)來(lái)標(biāo)記 某個(gè)特定的地點(diǎn)，如地鐵站、加油站、飯店、咖啡廳等。興趣點(diǎn)在地圖顯示中除了具有代表點(diǎn) 和名稱之外，往往會(huì)有與之對(duì)應(yīng)的圖標(biāo)，該圖標(biāo)的位置與興趣點(diǎn)對(duì)應(yīng)，用來(lái)標(biāo)明興趣點(diǎn)的類 別或者名稱。
[0004] 在特定比例尺下，在電子地圖中有時(shí)會(huì)出現(xiàn)興趣點(diǎn)圖標(biāo)壓蓋道路的情況，原因在 于興趣點(diǎn)距離道路很近，而且圖標(biāo)本身具有一定的大小，如圖1所示，興趣點(diǎn)P的圖標(biāo)遮蓋 了道路段101。送種圖標(biāo)遮蓋道路的現(xiàn)象會(huì)影響到用戶查看具體路線，尤其是在用戶終端顯 示屏幕較小、顯示字體較大或比例較小等情況下，會(huì)直接影響用戶對(duì)路線狀況的觀察。
[0005] 針對(duì)圖1所示的情況，現(xiàn)有技術(shù)中存在人工優(yōu)化圖標(biāo)布置W及將圖標(biāo)沿著預(yù)設(shè)的 固定方向移動(dòng)W改善遮蓋狀況的方法。而人工優(yōu)化圖標(biāo)需要操作人員手動(dòng)優(yōu)化圖標(biāo)，存在 著巨大的工作量；將圖標(biāo)沿著預(yù)設(shè)的固定方向移動(dòng)的方法，僅能對(duì)一小部分道路起到優(yōu)化 的作用，而對(duì)大部分路段作用不明顯甚至?xí)?dǎo)致遮蓋狀況更為嚴(yán)重。

【發(fā)明內(nèi)容】

[0006] 有鑒于此，本發(fā)明提出一種地圖興趣點(diǎn)優(yōu)化方法及裝置。能夠?qū)Υ蟛糠致范纹鸬?改善作用，減少興趣點(diǎn)圖標(biāo)對(duì)道路的遮擋現(xiàn)象。
[0007] 基于上述目的本發(fā)明提供的地圖興趣點(diǎn)優(yōu)化方法，包括如下步驟：
[0008] 計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段上的特征點(diǎn)與所述興趣 點(diǎn)之間的距離；
[0009] 當(dāng)所述道路段中距離最接近的點(diǎn)pi僅存在一個(gè)時(shí)，選擇所述點(diǎn)pi和所述道路段 中與所述興趣點(diǎn)距離次接近的點(diǎn)p2 ;
[0010] 當(dāng)線段plp2與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所述興趣點(diǎn)沿著垂直于 線段plp2并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn)與線段plp2之間的距離等于所述 設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)；
[0011] 所述預(yù)先關(guān)聯(lián)的道路段指地圖中預(yù)設(shè)的、距離所述興趣點(diǎn)最近并可引導(dǎo)用戶到達(dá) 所述興趣點(diǎn)的道路段。
[0012] 可選的，計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段的特征點(diǎn)與所述 興趣點(diǎn)之間的距離之后，還包括：
[0013] 當(dāng)所述距離最接近的點(diǎn)pi存在多個(gè)時(shí)，選擇兩個(gè)相距最遠(yuǎn)的點(diǎn)pi ;
[0014] 當(dāng)經(jīng)過(guò)所選擇的兩個(gè)點(diǎn)pi的直線與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所 述興趣點(diǎn)沿著垂直于經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn) 與所述經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線之間的距離等于所述設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的 圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)。
[0015] 可選的，當(dāng)所述興趣點(diǎn)與線段plp2之間的距離小于設(shè)定值時(shí)，移動(dòng)后的興趣點(diǎn)坐 標(biāo)（X'，/)的計(jì)算公式為：
[001引其中，X、y分別為興趣點(diǎn)的橫坐標(biāo)和縱坐標(biāo)；d。為所述設(shè)定值；X 1、yi分別為點(diǎn)pi 的橫坐標(biāo)和縱坐標(biāo)，X2、y2分別為點(diǎn)P2的橫坐標(biāo)和縱坐標(biāo)。
[0019] 可選的，將所述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn)離所述道路段的方向移動(dòng)、使所 述興趣點(diǎn)與線段Plp2之間的距離等于所述設(shè)定值之后，返回計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn) 在地圖中預(yù)先關(guān)聯(lián)的道路段的特征點(diǎn)與所述興趣點(diǎn)之間的距離的步驟；當(dāng)所述興趣點(diǎn)與線 段Plp2之間的距離大于等于設(shè)定值時(shí)，結(jié)束。
[0020] 可選的，將所述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn)離所述道路段的方向移動(dòng)、使所 述興趣點(diǎn)與線段Plp2之間的距離等于所述設(shè)定值的步驟之后，還包括：
[0021] 接收用戶對(duì)移動(dòng)后的興趣點(diǎn)或興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)的選擇信號(hào)；
[0022] 點(diǎn)亮所述興趣點(diǎn)移動(dòng)前所在的位置，使得用戶能夠查看到所述興趣點(diǎn)原本所在的 位置。
[0023] 進(jìn)一步，本發(fā)明提供一種地圖興趣點(diǎn)優(yōu)化裝置，包括：
[0024] 計(jì)算模塊；用于計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段上的特征 點(diǎn)與所述興趣點(diǎn)之間的距離；
[0025] 點(diǎn)選擇模塊；用于當(dāng)所述道路段中距離最接近的點(diǎn)pi僅存在一個(gè)時(shí)，選擇所述點(diǎn) pi和所述道路段中與所述興趣點(diǎn)距離次接近的點(diǎn)p2 ;
[0026] 興趣點(diǎn)移動(dòng)模塊；用于當(dāng)線段plp2與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所 述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn)與線段plp2 之間的距離等于所述設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)；
[0027] 所述預(yù)先關(guān)聯(lián)的道路段指地圖中預(yù)設(shè)的、距離所述興趣點(diǎn)最近并可引導(dǎo)用戶到達(dá) 所述興趣點(diǎn)的道路段。
[0028] 可選的，所述裝置還包括：
[0029] 第二點(diǎn)選擇模塊；用于當(dāng)所述距離最接近的點(diǎn)pi存在多個(gè)時(shí)，選擇兩個(gè)相距最遠(yuǎn) 的點(diǎn)pi ;
[0030] 第二興趣點(diǎn)移動(dòng)模塊；用于當(dāng)經(jīng)過(guò)所選擇的兩個(gè)點(diǎn)pi的直線與所述興趣點(diǎn)之間 的距離小于設(shè)定值時(shí)，將所述興趣點(diǎn)沿著垂直于經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線并遠(yuǎn)離所述道路段 的方向移動(dòng)，使所述興趣點(diǎn)與所述經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線之間的距離等于所述設(shè)定值，進(jìn)而 使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)。
[0031] 可選的，當(dāng)所述興趣點(diǎn)與線段Plp2之間的距離小于設(shè)定值時(shí)，移動(dòng)后的興趣點(diǎn)坐 標(biāo)Of，y')的計(jì)算公式為：
[0034] 其中，X、y分別為興趣點(diǎn)的橫坐標(biāo)和縱坐標(biāo)；d。為所述設(shè)定值；X 1、yi分別為點(diǎn)pi 的橫坐標(biāo)和縱坐標(biāo)，X2、y2分別為點(diǎn)P2的橫坐標(biāo)和縱坐標(biāo)。
[0035] 可選的，所述興趣點(diǎn)移動(dòng)模塊還用于：將所述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn)離 所述道路段的方向移動(dòng)、使所述興趣點(diǎn)與線段Plp2之間的距離等于所述設(shè)定值之后，返回 計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段的特征點(diǎn)與所述興趣點(diǎn)之間的距 離的步驟；當(dāng)所述興趣點(diǎn)與線段Plp2之間的距離大于等于設(shè)定值時(shí)，結(jié)束。
[0036] 可選的，所述裝置還包括：
[0037] 選擇信號(hào)接收模塊；用于接收用戶對(duì)移動(dòng)后的興趣點(diǎn)或興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)的選 擇信號(hào)；
[0038] 興趣點(diǎn)原位置點(diǎn)亮單元；用于點(diǎn)亮所述興趣點(diǎn)移動(dòng)前所在的位置，使得用戶能夠 查看到所述興趣點(diǎn)原本所在的位置。
[0039] 從上面所述可W看出，本發(fā)明及其實(shí)施例提供的地圖興趣點(diǎn)優(yōu)化方法及裝置，能 夠優(yōu)化興趣點(diǎn)位置，在不影響用戶視覺(jué)辨別的情況下，將興趣點(diǎn)移動(dòng)到不遮蓋道路的位置， 從而改善興趣點(diǎn)圖標(biāo)遮蓋道路的現(xiàn)象，提高用戶體驗(yàn)；同時(shí)，本發(fā)明及其實(shí)施例提供的方法 和裝置采用特殊的算法，具有較高的優(yōu)化效率和優(yōu)化速度。
【附圖說(shuō)明】
[0040] 圖1為現(xiàn)有技術(shù)的電子地圖中所存在的興趣點(diǎn)圖標(biāo)遮蓋道路的示意圖；
[0041] 圖2為本發(fā)明實(shí)施例的地圖興趣點(diǎn)優(yōu)化方法流程示意圖；
[0042] 圖3A-3B為電子地圖中常見(jiàn)路段形狀示意圖；
[0043] 圖4為本發(fā)明實(shí)施例中各個(gè)點(diǎn)的位置關(guān)系示意圖；
[0044] 圖5為本發(fā)明一些實(shí)施例中興趣點(diǎn)與道路段位置關(guān)系示意圖；
[0045] 圖6為本發(fā)明實(shí)施例的地圖興趣點(diǎn)優(yōu)化裝置示意圖。
【具體實(shí)施方式】
[0046] 為了給出有效的實(shí)現(xiàn)方案，本發(fā)明提供了下述實(shí)施例，W下結(jié)合說(shuō)明書(shū)附圖對(duì)本 發(fā)明實(shí)施例進(jìn)行說(shuō)明。
[0047] 本發(fā)明首先提供一種地圖興趣點(diǎn)優(yōu)化方法，如圖2所示，包括如下步驟：
[0048] 步驟201 ;計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段上的特征點(diǎn)與 所述興趣點(diǎn)之間的距離；
[0049] 步驟202 ;當(dāng)所述道路段中距離最接近的點(diǎn)pi僅存在一個(gè)時(shí)，選擇所述點(diǎn)pi和所 述道路段中與所述興趣點(diǎn)距離次接近的點(diǎn)p2 ;
[0050] 步驟203 ;當(dāng)線段plp2與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所述興趣點(diǎn)沿 著垂直于線段plp2并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn)與線段plp2之間的距離 等于所述設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)；
[0051] 所述預(yù)先關(guān)聯(lián)的道路段指地圖中預(yù)設(shè)的、距離所述興趣點(diǎn)最近并可引導(dǎo)用戶到達(dá) 所述興趣點(diǎn)的道路段。
[0052] 從上面所述可W看出，本發(fā)明所提供的地圖興趣點(diǎn)優(yōu)化方法，能夠減少因興趣點(diǎn) 對(duì)應(yīng)的圖標(biāo)相對(duì)過(guò)大等原因?qū)е碌貓D中的路段被興趣點(diǎn)對(duì)應(yīng)的圖標(biāo)遮蓋的情況，并且針對(duì) 圖3A、3B所示的最常見(jiàn)形狀的路段，即直線路段和彎轉(zhuǎn)路段，具有明顯的改善作用；本發(fā)明 通過(guò)選擇兩個(gè)與興趣點(diǎn)最接近的點(diǎn)pl、p2并移動(dòng)興趣點(diǎn)使得興趣點(diǎn)與線段plp2的距離不 小于設(shè)定值，針對(duì)圖3A和圖3B所示的大部分形狀的道路段，能夠有效避免興趣點(diǎn)移動(dòng)W后 圖標(biāo)遮擋另一部分道路段，使得興趣點(diǎn)優(yōu)化更加有效。同時(shí)，本發(fā)明上述實(shí)施例所提供的方 法需要較少的人工操作，簡(jiǎn)化了地圖改善過(guò)程。
[0053] 目前城市中的道路存在較多的如圖3B所示的彎轉(zhuǎn)形狀，如環(huán)城道路等，興趣點(diǎn)P 在地圖中預(yù)先設(shè)定的關(guān)聯(lián)道路段為油曲線段，即油曲線段所表示的路段為距離興趣點(diǎn)P 最近的路段。由于在電子地圖中對(duì)興趣點(diǎn)P移動(dòng)一小段距離不會(huì)影響人眼辨識(shí)興趣點(diǎn)的具 體位置，因而不會(huì)影響用戶查看地圖。
[0054] 在本發(fā)明的具體實(shí)施例中，所述設(shè)定值可W根據(jù)興趣點(diǎn)圖標(biāo)大小等因素進(jìn)行設(shè) 定。
[0055] 所述道路段中特征點(diǎn)與所述興趣點(diǎn)之間的距離可W采用坐標(biāo)進(jìn)行計(jì)算，例如，假 設(shè)興趣點(diǎn)P的坐標(biāo)為（X，y)，道路段上具有η個(gè)點(diǎn)，每個(gè)點(diǎn)pi的坐標(biāo)為（Xi，y;)，1《i《η, 郝么任意點(diǎn)pi到興趣點(diǎn)Ρ的直線距離為：
[0056]
[0057] di即任意點(diǎn)pi到興趣點(diǎn)P的距離。將η個(gè)點(diǎn)到興趣點(diǎn)P的距離從小到大排序，得 到與所述興趣點(diǎn)Ρ最接近的點(diǎn)pi和與所述興趣點(diǎn)次接近的點(diǎn)ρ2。在大多數(shù)情況下，道路段 上與一個(gè)興趣點(diǎn)Ρ最接近的點(diǎn)pi僅存在一個(gè)，但是與興趣點(diǎn)Ρ次接近的點(diǎn)ρ2可能存在多 個(gè)，例如，當(dāng)?shù)缆范螢橹本€段時(shí)，與道路段旁邊的興趣點(diǎn)Ρ次接近的點(diǎn)ρ2為點(diǎn)pi兩側(cè)的點(diǎn)。 當(dāng)存在多個(gè)與興趣點(diǎn)P第二接近的點(diǎn)P2時(shí)，選擇與pi最接近第一個(gè)點(diǎn)p2。
[005引在本發(fā)明具體實(shí)施例中，假設(shè)興趣點(diǎn)P的坐標(biāo)為（X，y) ;pl僅存在一個(gè)，坐標(biāo)為 (XI，yi)，p2坐標(biāo)為（而，y2)。郝么興趣點(diǎn)P在經(jīng)過(guò)pi和P2的直線上的投影點(diǎn)為pO,如圖4 所示，郝么點(diǎn)pO的坐標(biāo)（X。，y。）的計(jì)算公式為：
[0061] 若興趣點(diǎn)P與所述投影點(diǎn)po之間的距離小于設(shè)定值d。，郝么將興趣點(diǎn)P沿著ppo、 W及遠(yuǎn)離所述道路段的方向移動(dòng)至點(diǎn)P'，使得興趣點(diǎn)到線段plp2的距離等于設(shè)定值屯。口' 的坐標(biāo)Of，y')的計(jì)算公式為：
[0064] 在本發(fā)明的一些實(shí)施例中，計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路 段的特征點(diǎn)與所述興趣點(diǎn)之間的距離之后，還包括：
[0065] 當(dāng)所述距離最接近的點(diǎn)pi存在多個(gè)時(shí)，選擇兩個(gè)相距最遠(yuǎn)的點(diǎn)pi ;
[0066] 當(dāng)經(jīng)過(guò)所選擇的兩個(gè)點(diǎn)pi的直線與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所 述興趣點(diǎn)沿著垂直于經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn) 與所述經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線之間的距離等于所述設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的 圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)。
[0067] 在少數(shù)情況下，道路段中存在多個(gè)與所述興趣點(diǎn)最接近的點(diǎn)pl，例如，道路段中包 括圓弧線段，興趣點(diǎn)P位于圓弧線段圓必位置，所述圓弧線段上特征點(diǎn)均為距離興趣點(diǎn)P最 接近的點(diǎn)，在送種情況下，選擇兩個(gè)相距最遠(yuǎn)的點(diǎn)pl，并參照兩個(gè)點(diǎn)pi連線的位置移動(dòng)興 趣點(diǎn)，使得興趣點(diǎn)與所述兩個(gè)相距最遠(yuǎn)的點(diǎn)pi的連線的距離小于設(shè)定值。
[0068] 在本發(fā)明的一些實(shí)施例中，將所述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn)離所述道路 段的方向移動(dòng)、使所述興趣點(diǎn)與線段plp2之間的距離等于所述設(shè)定值之后，返回計(jì)算當(dāng)前 興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段的特征點(diǎn)與所述興趣點(diǎn)之間的距離的步驟； 當(dāng)所述興趣點(diǎn)與線段plp2之間的距離大于等于設(shè)定值時(shí)，結(jié)束。
[0069] 在大多數(shù)情況下，通過(guò)執(zhí)行所述步驟201-步驟203能夠?qū)εd趣點(diǎn)圖標(biāo)遮蓋道路的 現(xiàn)象起到消除和改善作用。但在少數(shù)情況下，存在一些特殊形狀的道路段，例如具有圓弧線 段的道路段，通過(guò)步驟201-步驟203將興趣點(diǎn)移動(dòng)之后，興趣點(diǎn)的圖標(biāo)可能還會(huì)遮蓋部分 道路。在另外一些少數(shù)情況下，興趣點(diǎn)恰好位于直角形道路段的中間位置，如圖5所示，女口 此若通過(guò)所述步驟201-步驟203移動(dòng)興趣點(diǎn)，可能會(huì)使得直角形道路段的一條邊501上的 遮蓋現(xiàn)象得到改善，另一條邊502仍然被興趣點(diǎn)的圖標(biāo)所遮蓋。因此在送種特殊情況下，需 判斷移動(dòng)后的興趣點(diǎn)圖標(biāo)是否仍然遮蓋道路段，可返回步驟201繼續(xù)進(jìn)行計(jì)算和判斷，女口 此，可通過(guò)多次調(diào)整，最終使得興趣點(diǎn)圖標(biāo)調(diào)整至合適的位置。
[0070] 在本發(fā)明的具體實(shí)施例中，所述步驟203之后，也可重新計(jì)算所述道路段上每個(gè) 點(diǎn)與所述興趣點(diǎn)之間的距離，若道路段上每個(gè)點(diǎn)與所述興趣點(diǎn)之間的距離均小于設(shè)定的一 個(gè)與圖標(biāo)大小相對(duì)應(yīng)的限值，郝么說(shuō)明所述道路段沒(méi)有被興趣點(diǎn)圖標(biāo)遮蓋，然后可W結(jié)束 優(yōu)化。
[0071] 在本發(fā)明的一些實(shí)施例中，將所述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn)離所述道路 段的方向移動(dòng)、使所述興趣點(diǎn)與線段Plp2之間的距離等于所述設(shè)定值的步驟之后，還包 括：
[0072] 接收用戶對(duì)移動(dòng)后的興趣點(diǎn)或興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)的選擇信號(hào)；
[0073] 點(diǎn)亮所述興趣點(diǎn)移動(dòng)前所在的位置，使得用戶能夠查看到所述興趣點(diǎn)原本所在的 位置。
[0074] 由于在一些少數(shù)情況下，興趣點(diǎn)移動(dòng)會(huì)造成用戶對(duì)興趣點(diǎn)實(shí)際位置的判斷出現(xiàn)偏 差，因此，在本發(fā)明上述實(shí)施例中，當(dāng)用戶選擇一個(gè)圖標(biāo)或一個(gè)興趣點(diǎn)后，若相應(yīng)興趣點(diǎn)位 置發(fā)生過(guò)移動(dòng)，則點(diǎn)亮所述興趣點(diǎn)移動(dòng)前所在的位置，使得用戶能夠得知興趣點(diǎn)在位置優(yōu) 化前的實(shí)際位置，有助于用戶對(duì)電子地圖進(jìn)行更準(zhǔn)確的辨識(shí)。
[0075] 從上面所述可W看出，本發(fā)明提供的地圖興趣點(diǎn)優(yōu)化方法，能夠?qū)εd趣點(diǎn)的位置 進(jìn)行有效的優(yōu)化，減少或消除興趣點(diǎn)圖標(biāo)對(duì)電子地圖中的道路遮擋的現(xiàn)象，提高用戶使用 電子用戶的體驗(yàn)。同時(shí)，本發(fā)明選擇道路段上與興趣點(diǎn)最接近的兩個(gè)點(diǎn)，調(diào)整興趣點(diǎn)的位置 使得興趣點(diǎn)與所述最接近的兩個(gè)點(diǎn)的連線之間的距離達(dá)到設(shè)定值或設(shè)定值W上，既具有較 高的準(zhǔn)確度，也能夠減少計(jì)算和人工操作的工作量，提高地圖優(yōu)化速度和效率。
[0076] 本發(fā)明進(jìn)一步提供一種地圖興趣點(diǎn)優(yōu)化裝置，結(jié)構(gòu)如圖6所示，包括：
[0077] 計(jì)算模塊；用于計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段上的特征 點(diǎn)與所述興趣點(diǎn)之間的距離；
[0078] 點(diǎn)選擇模塊；用于當(dāng)所述道路段中距離最接近的點(diǎn)pi僅存在一個(gè)時(shí)，選擇所述點(diǎn) pi和所述道路段中與所述興趣點(diǎn)距離次接近的點(diǎn)p2 ;
[0079] 興趣點(diǎn)移動(dòng)模塊；用于當(dāng)線段plp2與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所 述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn)與線段plp2 之間的距離等于所述設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)；
[0080] 所述預(yù)先關(guān)聯(lián)的道路段指地圖中預(yù)設(shè)的、距離所述興趣點(diǎn)最近并可引導(dǎo)用戶到達(dá) 所述興趣點(diǎn)的道路段。
[0081] 在本發(fā)明的一些實(shí)施例中，所述裝置還包括：
[0082] 第二點(diǎn)選擇模塊；用于當(dāng)所述距離最接近的點(diǎn)pi存在多個(gè)時(shí)，選擇兩個(gè)相距最遠(yuǎn) 的點(diǎn)pi ;
[0083] 第二興趣點(diǎn)移動(dòng)模塊；用于當(dāng)經(jīng)過(guò)所選擇的兩個(gè)點(diǎn)pi的直線與所述興趣點(diǎn)之間 的距離小于設(shè)定值時(shí)，將所述興趣點(diǎn)沿著垂直于經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線并遠(yuǎn)離所述道路段 的方向移動(dòng)，使所述興趣點(diǎn)與所述經(jīng)過(guò)兩個(gè)點(diǎn)pi的直線之間的距離等于所述設(shè)定值，進(jìn)而 使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)。
[0084] 在本發(fā)明的一些實(shí)施例中，
[0085] 當(dāng)所述興趣點(diǎn)與線段plp2之間的距離小于設(shè)定值時(shí)，移動(dòng)后的興趣點(diǎn)坐標(biāo)Of， y')的計(jì)算公式為：
[008引其中，X、y分別為興趣點(diǎn)的橫坐標(biāo)和縱坐標(biāo)；d。為所述設(shè)定值；X 1、yi分別為點(diǎn)pi 的橫坐標(biāo)和縱坐標(biāo)，X2、y2分別為點(diǎn)p2的橫坐標(biāo)和縱坐標(biāo)。
[0089] 在本發(fā)明的一些實(shí)施例中，所述興趣點(diǎn)移動(dòng)模塊還用于：將所述興趣點(diǎn)沿著垂直 于線段plp2并遠(yuǎn)離所述道路段的方向移動(dòng)、使所述興趣點(diǎn)與線段plp2之間的距離等于所 述設(shè)定值之后，返回計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段的特征點(diǎn)與所 述興趣點(diǎn)之間的距離的步驟；當(dāng)所述興趣點(diǎn)與線段plp2之間的距離大于等于設(shè)定值時(shí)，結(jié) 束。
[0090] 在本發(fā)明的一些實(shí)施例中，所述裝置還包括：
[0091] 選擇信號(hào)接收模塊；用于接收用戶對(duì)移動(dòng)后的興趣點(diǎn)或興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)的選 擇信號(hào)；
[0092] 興趣點(diǎn)原位置點(diǎn)亮單元；用于點(diǎn)亮所述興趣點(diǎn)移動(dòng)前所在的位置，使得用戶能夠 查看到所述興趣點(diǎn)原本所在的位置。
[0093] 從上面所述可W看出，本發(fā)明及其實(shí)施例提供的地圖興趣點(diǎn)優(yōu)化方法及裝置，能 夠優(yōu)化興趣點(diǎn)位置，在不影響用戶視覺(jué)辨別的情況下，將興趣點(diǎn)移動(dòng)到不遮蓋道路的位置， 從而改善興趣點(diǎn)圖標(biāo)遮蓋道路的現(xiàn)象，提高用戶體驗(yàn)；同時(shí)，本發(fā)明及其實(shí)施例提供的方法 和裝置采用特殊的算法，具有較高的優(yōu)化效率和優(yōu)化速度。
[0094] 本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可W對(duì)本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替 換，而不脫離本發(fā)明技術(shù)方案的精神范圍，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
【主權(quán)項(xiàng)】
1. 一種地圖興趣點(diǎn)優(yōu)化方法，其特征在于，包括如下步驟： 計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段上的特征點(diǎn)與所述興趣點(diǎn)之 間的距離； 當(dāng)所述道路段中距離最接近的點(diǎn)pi僅存在一個(gè)時(shí)，選擇所述點(diǎn)pi和所述道路段中與 所述興趣點(diǎn)距離次接近的點(diǎn)p2 ; 當(dāng)線段plp2與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所述興趣點(diǎn)沿著垂直于線段 plp2并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn)與線段plp2之間的距離等于所述設(shè)定 值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)； 所述預(yù)先關(guān)聯(lián)的道路段指地圖中預(yù)設(shè)的、距離所述興趣點(diǎn)最近并可引導(dǎo)用戶到達(dá)所述 興趣點(diǎn)的道路段。2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù) 先關(guān)聯(lián)的道路段的特征點(diǎn)與所述興趣點(diǎn)之間的距離之后，還包括： 當(dāng)所述距離最接近的點(diǎn)pl存在多個(gè)時(shí)，選擇兩個(gè)相距最遠(yuǎn)的點(diǎn)pl ; 當(dāng)經(jīng)過(guò)所選擇的兩個(gè)點(diǎn)Pi的直線與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所述興 趣點(diǎn)沿著垂直于經(jīng)過(guò)兩個(gè)點(diǎn)Pl的直線并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn)與所 述經(jīng)過(guò)兩個(gè)點(diǎn)Pl的直線之間的距離等于所述設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo) 隨著所述興趣點(diǎn)移動(dòng)。3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述興趣點(diǎn)與線段plp2之間的距離小 于設(shè)定值時(shí)，移動(dòng)后的興趣點(diǎn)坐標(biāo)（x'，y')的計(jì)算公式為：其中，X、y分別為興趣點(diǎn)的橫坐標(biāo)和縱坐標(biāo)；d。為所述設(shè)定值；x p yi分別為點(diǎn)pl的橫 坐標(biāo)和縱坐標(biāo)，χ2、72分別為點(diǎn)P2的橫坐標(biāo)和縱坐標(biāo)。4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述興趣點(diǎn)沿著垂直于線段plp2并遠(yuǎn) 離所述道路段的方向移動(dòng)、使所述興趣點(diǎn)與線段plp2之間的距離等于所述設(shè)定值之后，返 回計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段的特征點(diǎn)與所述興趣點(diǎn)之間的 距離的步驟；當(dāng)所述興趣點(diǎn)與線段plp2之間的距離大于等于設(shè)定值時(shí)，結(jié)束。5. -種地圖興趣點(diǎn)優(yōu)化裝置，其特征在于，包括： 計(jì)算模塊：用于計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段上的特征點(diǎn)與 所述興趣點(diǎn)之間的距離； 點(diǎn)選擇模塊：用于當(dāng)所述道路段中距離最接近的點(diǎn)Pl僅存在一個(gè)時(shí)，選擇所述點(diǎn)Pl和 所述道路段中與所述興趣點(diǎn)距離次接近的點(diǎn)P2 ; 興趣點(diǎn)移動(dòng)模塊：用于當(dāng)線段Plp2與所述興趣點(diǎn)之間的距離小于設(shè)定值時(shí)，將所述興 趣點(diǎn)沿著垂直于線段Plp2并遠(yuǎn)離所述道路段的方向移動(dòng)，使所述興趣點(diǎn)與線段plp2之間 的距離等于所述設(shè)定值，進(jìn)而使得所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)； 所述預(yù)先關(guān)聯(lián)的道路段指地圖中預(yù)設(shè)的、距離所述興趣點(diǎn)最近并可引導(dǎo)用戶到達(dá)所述 興趣點(diǎn)的道路段。6. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括： 第二點(diǎn)選擇模塊：用于當(dāng)所述距離最接近的點(diǎn)Pi存在多個(gè)時(shí)，選擇兩個(gè)相距最遠(yuǎn)的點(diǎn) pi ； 第二興趣點(diǎn)移動(dòng)模塊：用于當(dāng)經(jīng)過(guò)所選擇的兩個(gè)點(diǎn)Pi的直線與所述興趣點(diǎn)之間的距 離小于設(shè)定值時(shí)，將所述興趣點(diǎn)沿著垂直于經(jīng)過(guò)兩個(gè)點(diǎn)Pi的直線并遠(yuǎn)離所述道路段的方 向移動(dòng)，使所述興趣點(diǎn)與所述經(jīng)過(guò)兩個(gè)點(diǎn)Pi的直線之間的距離等于所述設(shè)定值，進(jìn)而使得 所述興趣點(diǎn)所對(duì)應(yīng)的圖標(biāo)隨著所述興趣點(diǎn)移動(dòng)。7. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，當(dāng)所述興趣點(diǎn)與線段plp2之間的距離小 于設(shè)定值時(shí)，移動(dòng)后的興趣點(diǎn)坐標(biāo)（x'，y')的計(jì)算公式為：其中，X、y分別為興趣點(diǎn)的橫坐標(biāo)和縱坐標(biāo)；d。為所述設(shè)定值；x p yi分別為點(diǎn)pi的橫 坐標(biāo)和縱坐標(biāo)，χ2、72分別為點(diǎn)P2的橫坐標(biāo)和縱坐標(biāo)。8. 根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述興趣點(diǎn)移動(dòng)模塊還用于：將所述興趣 點(diǎn)沿著垂直于線段Plp2并遠(yuǎn)離所述道路段的方向移動(dòng)、使所述興趣點(diǎn)與線段plp2之間的 距離等于所述設(shè)定值之后，返回計(jì)算當(dāng)前興趣點(diǎn)與該興趣點(diǎn)在地圖中預(yù)先關(guān)聯(lián)的道路段的 特征點(diǎn)與所述興趣點(diǎn)之間的距離的步驟；當(dāng)所述興趣點(diǎn)與線段Plp2之間的距離大于等于 設(shè)定值時(shí)，結(jié)束。
【文檔編號(hào)】G06F17/30GK105824823SQ201510004088
【公開(kāi)日】2016年8月3日
【申請(qǐng)日】2015年1月4日
【發(fā)明人】劉傳輝
【申請(qǐng)人】北京四維圖新科技股份有限公司