一種導航信息標簽布局方法及裝置的制造方法
【專利摘要】本發明公開了一種導航信息標簽布局方法及裝置。接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息；根據所述路線信息，生成備選路線相對于默認路線的關聯信息標簽；根據至少一個關聯信息標簽確定標簽顯示位置，其中，所述標簽顯示位置與所述默認路線和所述備選路線的顯示位置不重疊，當所述標簽的數量多于一個時，各標簽顯示位置之間不重疊；顯示所述默認路線、至少一條備選路線及其對應的關聯信息標簽。利用本發明可以為用戶展示多條路線以及路線關聯信息，有利于用戶對多條路線進行比較，從而選擇方便的路線出行。
【專利說明】
_種導航信息標簽布局方法及裝置
技術領域
[0001]本發明實施例涉及導航信息展示技術，尤其涉及一種導航信息標簽布局方法及裝置。
【背景技術】
[0002]現如今，人們在駕車出行時經常使用導航規劃路線，選擇更加快捷的路線以減少抵達目的地的時間。
[0003]通常情況，在一個起點和目的地之間存在一條以上到達的路線，現有技術中，導航只為用戶顯示路線中的一條，不能同時顯示各種路線，也不能為用戶提供路況信息。
[0004]這種情況下，用戶無法獲知多條路線的信息，也無法對各條路線進行比較，不利于用戶掌握路線信息，選擇快捷的出行路線。
【發明內容】
[0005]本發明提供一種導航信息標簽布局方法及裝置，以實現導航中為用戶顯示多條路線，并顯示路線間的關聯信息。
[0006]第一方面，本發明實施例提供了一種導航信息標簽布局方法，該方法包括:
[0007]接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息；
[0008]根據所述路線信息，生成備選路線相對于默認路線的關聯信息標簽；
[0009]根據至少一個關聯信息標簽確定標簽顯示位置，其中，所述標簽顯示位置與所述默認路線和所述備選路線的顯示位置不重疊，當所述標簽的數量多于一個時，各標簽顯示位置之間不重疊；
[0010]顯示所述默認路線、至少一條備選路線及其對應的關聯信息標簽。
[0011]第二方面，本發明實施例還提供了一種導航信息標簽布局裝置，該裝置包括:
[0012]路線信息接收模塊，用于接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息；
[0013]標簽生成模塊，用于根據所述路線信息，生成備選路線相對于默認路線的關聯信息標簽；
[0014]標簽位置確定模塊，用于根據至少一個關聯信息標簽確定標簽顯示位置，其中，所述標簽顯示位置與所述默認路線和所述備選路線的顯示位置不重疊，當所述標簽的數量多于一個時，各標簽顯示位置之間不重疊；
[0015]路線標簽顯示模塊，用于顯示所述默認路線、至少一條備選路線及其對應的關聯信息標簽。
[0016]本發明在導航中通過為用戶展示多條路線，并顯示多條路線間的關聯信息，解決用戶無法獲知多條路線的信息，也無法對各條路線進行比較的問題，實現為用戶展示多條路線以及路線關聯信息，有利于用戶對多條路線進行比較，選擇方便的路線出行的效果。
【附圖說明】
[0017]圖1是本發明實施例一中的一種導航信息標簽布局方法的流程圖；
[0018]圖2是本發明實施例二中的一種導航信息標簽布局方法的流程圖；
[0019]圖3是本發明實施例三中的一種導航信息標簽布局方法的流程圖；
[0020]圖4是本發明實施例三中的導航信息標簽布局的導航頁面效果圖；
[0021]圖5是本發明實施例四中的一種導航信息標簽布局裝置的結構示意圖。
【具體實施方式】
[0022]下面結合附圖和實施例對本發明作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用于解釋本發明，而非對本發明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發明相關的部分而非全部結構。
[0023]實施例一
[0024]圖1為本發明實施例一提供的一種導航信息標簽布局方法的流程圖，本實施例可適用于導航客戶端為用戶提供導航的情況，該方法可以由配置在客戶端中的導航信息標簽布局裝置來執行，具體包括如下步驟:
[0025]步驟110、接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息。
[0026]其中，在接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息之前，客戶端向服務端發送用戶輸入的起點和目的地，而起點可以是客戶端獲取的用戶當前位置點。服務端根據接收的起點和目的地，為用戶規劃導航路線，如存在一條以上路線時，按照預設規則選擇多條路線中的一條為默認路線，示例的，以起點到達目的地時間最短的路線作為默認路線，默認路線以外的路線作為備選路線。優選的，路線信息包括路線的實時路況、路線長度和道路限速。
[0027]步驟120、根據路線信息，生成備選路線相對于默認路線的關聯信息標簽。
[0028]其中，將默認路線的路線信息和備選路線的路線信息進行比較，生成備選路線相對于默認路線的關聯信息標簽。優選的，關聯信息標簽為快慢信息標簽，即備選路線相對于默認路線的花費時間的多少，各條路線花費的時間根據路線信息進行計算。示例的，在接收到默認路線和一條備選路線的路線信息后，根據各條路線的路線信息，計算出備選路線相對于默認路線多花費10分鐘，則在矩形的關聯信息標簽中顯示“慢10分鐘”。需要說明的是，關聯信息標簽顯示的內容不限于快慢信息，還可包括路線的長度差，收費公路的費用差。
[0029]步驟130、根據至少一個關聯信息標簽確定標簽顯示位置，其中，標簽顯示位置與默認路線和備選路線的顯示位置不重疊，當標簽的數量多于一個時，各標簽顯示位置之間不重疊。
[0030]根據標簽顯示的內容確定標簽在導航頁面上所占的面積，標簽的顯示位置和路線的顯示位置不重疊，避免影響用戶獲知路線上的信息。關聯信息標簽的標簽顯示位置應靠近對應的備選路線。當關聯信息標簽的數量多于一個時，各標簽顯示位置之間不重疊以便用戶獲知各關聯信息標簽完整的內容。
[0031]步驟140、顯示默認路線、至少一條備選路線及其對應的關聯信息標簽。
[0032]其中，將默認路線和至少一條備選路線在導航頁面上顯示，優選的，默認路線相對于備選路線高亮顯示，關聯信息標簽在其對應的備選路線附近顯示。
[0033]本實施例的技術方案，在導航中通過為用戶展示多條路線，并顯示多條路線間的關聯信息，解決用戶無法獲知多條路線的信息，也無法對各條路線進行比較的問題，實現為用戶展示多條路線以及路線關聯信息，利于用戶比較多條路線，選擇方便的路線出行的效果O
[0034]實施例二
[0035]圖2為本發明實施例二提供的一種導航信息標簽布局方法的流程圖，在上述技術方案的基礎上，導航信息標簽布局方法還包括:
[0036]步驟210、確定關聯信息標簽與其對應路線之間的引線的位置，引線的位置之間不相交。
[0037]其中，為了明確關聯信息標簽和備選路線的對應關系，將關聯信息標簽和備選路線通過引線連接，引線由關聯信息標簽的中心連接到備選路線上，當關聯信息標簽的數量多于一個時，各引線的位置之間不相交。
[0038]步驟220、在顯示默認路線、至少一條備選路線及其對應的關聯信息標簽的同時，顯示關聯信息標簽與其對應路線之間的引線。
[0039]其中，顯示關聯信息標簽與其對應路線之間的引線時，關聯信息標簽處于引線上層。因為引線由關聯信息標簽的中心連接到備選路線上，顯示時關聯信息標簽處于引線上層，顯示效果上，引線與關聯信息標簽的重疊部分不顯示。
[0040]本實施例中的兩個步驟，可以在實施例一中的步驟140之后執行。
[0041]本實施例的技術方案，通過引線將關聯信息標簽和備選路線連接，在導航頁面中明確關聯信息標簽和備選路線的對應關系，方便用戶獲取路線的信息。
[0042]實施例三
[0043]圖3為本發明實施例三提供的一種導航信息標簽布局方法的流程圖，在上述技術方案的基礎上，導航信息標簽布局方法中，根據至少一個關聯信息標簽確定標簽顯示位置包括:
[0044]步驟310、根據關聯信息標簽中的文字內容，確定關聯信息標簽所占據區域的像素寬和像素高。
[0045]其中，在將默認路線的路線信息分別和各條備選路線的路線信息進行比較之后，確定每個關聯信息標簽中的文字內容，進一步確定在客戶端顯示的導航頁面中，每個關聯信息標簽所占據區域的像素寬和像素高。
[0046]步驟320、將關聯信息標簽的像素寬和像素高轉換為墨卡托值。
[0047]其中，將各個關聯信息標簽的像素寬和像素高轉換為導航頁面的地圖中的坐標值，即墨卡托值。
[0048]步驟330、對各路線由起點至終點進行插值運算，使相鄰插值點之間的橫向坐標差小于關聯信息標簽的墨卡托值寬，縱向坐標差小于關聯信息標簽的墨卡托值高。
[0049]其中，對默認路線和備選路線均進行插值運算，以各路線的起點為第一個插值點，按照從起點至終點的方向逐個插值。除第一個插值點，各插值點與鄰近的前一插值點的橫向坐標差小于任一關聯信息標簽的墨卡托值寬，各插值點與鄰近的前一插值點的縱向坐標差小于任一關聯信息標簽的墨卡托值高，按照此規則，完成由起點至終點的插值運算。
[0050]步驟340、分別在標簽默認放置位置周圍的至少兩個可選方向中選擇備選標簽顯示位置，以使得備選標簽顯示位置與插值點不重疊，其中，標簽默認放置位置從服務端獲取。
[0051]其中，在從服務端接收各路線的路線信息時，接收備選路線上標簽默認放置位置，該標簽默認放置位置是設置在備選路線上的位置。以備選標簽顯示位置與插值點不重疊為前提，根據標簽的像素高和像素寬與終端的顯示設備的參數，在各標簽默認放置位置周圍的至少兩個可選方向中選擇備選標簽顯示位置。優選的，可選方向包括至少兩個優先級的方向，第一優先級的方向包括正上、正下、正左和正右，第二優先級的方向包括左上、左下、右下和右上。以正上為角度起始位置，按照順時針方向，0°、90°、180°和270°分別對應正上、正右、正下和正左，45°、135°、225°和315°分別對應右上、右下、左下和左上。
[0052]步驟350、將各備選標簽顯示位置組成標簽位置組，并從標簽位置組中選擇一個標簽顯示位置，作為待定標簽顯示位置。
[0053]其中，針對一個標簽默認放置位置可能存在多個備選標簽顯示位置，將標簽默認放置位置對應的備選標簽顯示位置組成標簽位置組，這樣每個標簽默認放置位置都有各自對應的標簽位置組。從標簽位置組中選擇待定標簽顯示位置，先在第一優先級的方向上選擇待定標簽顯示位置，而后在第二優先級的方向上選擇待定標簽顯示位置。
[0054]優選的，當備選路線的數量多于一個時，步驟350中的將各備選標簽顯示位置組成標簽位置組包括:
[0055]如果標簽默認放置位置位于導航頁面的最左側，按照標簽默認放置位置的正左、正上、正下和正右的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0056]如果標簽默認放置位置位于導航頁面的最右側，按照標簽默認放置位置的正右、正上、正下和正左的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0057]如果標簽默認放置位置位于導航頁面的中間，按照標簽默認放置位置的正上、正下、正左和正右的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0058]或者
[0059]如果標簽默認放置位置位于導航頁面的最上方，按照標簽默認放置位置的正上、正左、正右和正下的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0060]如果標簽默認放置位置位于導航頁面的最下方，按照標簽默認放置位置的正下、正左、正右和正上的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0061]如果標簽默認放置位置位于導航頁面的中間，按照標簽默認放置位置的正左、正右、正上和正下的順序，在標簽位置組中對各備選標簽顯示位置進行排序。
[0062]按照各標簽默認放置位置在導航頁面中橫向或縱向的相對位置確定標簽位置組中各備選標簽顯示位置的排序。當標簽默認放置位置的縱坐標相同時，標簽默認放置位置按照橫向相對位置(左右)確定各標簽位置組中各備選標簽顯示位置的排序；當標簽默認放置位置的橫坐標相同時，標簽默認放置位置按照縱向相對位置(上下)確定各標簽位置組中各備選標簽顯示位置的排序。上述在標簽位置組中對各備選標簽顯示位置進行排序涉及第一優先級的方向，針對第二優先級的方向，各標簽位置組中各備選標簽顯示位置按照標簽默認放置位置的右上、右下、左下和左上的順序進行排序。
[0063]步驟360、將所有關聯信息標簽的待定標簽顯示位置進行碰撞檢測，若碰撞檢測通過，則確定各關聯信息標簽的最終標簽顯示位置，若碰撞檢測不通過，則從標簽位置組中重新選擇待定標簽顯示位置，并返回執行碰撞檢測。
[0064]其中，碰撞檢測是針對全部關聯信息標簽，檢測任意兩個關聯信息標簽在顯示時是否存在位置全部或部分重疊的情況。
[0065]優選的，步驟360中將所有關聯信息標簽的待定標簽顯示位置進行碰撞檢測包括:
[0066]根據各關聯彳目息標簽的標簽顯不位置的設定排序，進彳丁碰撞檢測，逐一確定標簽顯示位置。其中，各關聯信息標簽的標簽顯示位置的設定排序為按照各標簽默認放置位置在導航頁面中橫向或縱向的相對位置確定標簽顯示位置，即按照標簽默認放置位置在導航頁面從左至右的優先順序確定關聯信息標簽的顯示位置，或者按照標簽默認放置位置在導航頁面從上至下的優先順序確定關聯信息標簽的顯示位置。示例的，客戶端接收到服務端發送的兩條備選路線的路線信息以及標簽默認放置位置，碰撞測試中，優先確定標簽默認放置位置處于導航頁面左側的關聯信息標簽的標簽顯示位置，而后調整標簽默認放置位置處于導航頁面右側的關聯信息標簽的標簽顯示位置，達到通過碰撞測試的條件。如圖4所示，導航頁面中第一備選路線401相對于默認路線400的第一關聯信息標簽402顯示內容為“快I分鐘”，第一關聯信息標簽402通過第一引線403連接到第一標簽默認放置位置404，第二備選路線405相對于默認路線400的第二關聯信息標簽406顯示內容為“慢10分鐘”，第二關聯信息標簽406通過第二引線407連接到第二標簽默認放置位置408。由圖4可知，標簽默認放置位置是設置在備選路線上的位置，第一關聯信息標簽402的顯示位置在第一標簽默認放置位置404的正右方向，第二關聯信息標簽406的顯示位置在第二標簽默認放置位置408的正左方向。各關聯信息標簽的顯示位置不與各路線的顯示位置重疊，關聯信息標簽標簽之間沒有重疊，引線之間沒有相交。
[0067]本實施例的技術方案，通過關聯信息標簽避開各路線的插值點，使得各關聯信息標簽在顯示時不遮蓋任一路線，并對關聯信息標簽的標簽顯示位置進行碰撞測試，使得各關聯信息標簽之間不出現重疊，實現自動布局關聯信息標簽，全面清晰地為用戶展示路線信息的效果。
[0068]實施例四
[0069]圖5為本發明實施例四提供的一種導航信息標簽布局裝置的結構示意圖，該導航信息標簽布局裝置50，包括:
[0070]路線信息接收模塊501，用于接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息；
[0071]標簽生成模塊502，用于根據路線信息，生成備選路線相對于默認路線的關聯信息標簽；
[0072]標簽位置確定模塊503，用于根據至少一個關聯信息標簽確定標簽顯示位置，其中，標簽顯示位置與默認路線和備選路線的顯示位置不重疊，當標簽的數量多于一個時，各標簽顯示位置之間不重疊；
[0073]路線標簽顯示模塊504，用于顯示默認路線、至少一條備選路線及其對應的關聯信息標簽。
[0074]進一步的，導航信息標簽布局裝置，還包括:
[0075]引線位置確定模塊，用于確定關聯信息標簽與其對應路線之間的引線的位置，弓丨線的位置之間不相交；
[0076]引線顯示模塊，用于在顯示默認路線、至少一條備選路線及其對應的關聯信息標簽的同時，顯示關聯信息標簽與其對應路線之間的引線。
[0077]進一步的，標簽位置確定模塊包括:
[0078]標簽區域確定單元，用于根據關聯信息標簽中的文字內容，確定關聯信息標簽所占據區域的像素寬和像素高；
[0079]坐標轉換單元，用于將關聯信息標簽的像素寬和像素高轉換為墨卡托值；
[0080]路線插值單元，用于對各路線由起點至終點進行插值運算，使相鄰插值點之間的橫向坐標差小于關聯信息標簽的墨卡托值寬，縱向坐標差小于關聯信息標簽的墨卡托值尚;
[0081]標簽位置確定單元，用于分別在標簽默認放置位置周圍的至少兩個可選方向中選擇備選標簽顯示位置，以使得備選標簽顯示位置與插值點不重疊，其中，標簽位置確定單元包括標簽默認位置獲取子單元，用于從服務端獲取標簽默認放置位置；
[0082]待定標簽位置選擇單元，用于將各備選標簽顯示位置組成標簽位置組，并從標簽位置組中選擇一個標簽顯示位置，作為待定標簽顯示位置；
[0083]碰撞檢測單元，用于將所有關聯信息標簽的待定標簽顯示位置進行碰撞檢測，若碰撞檢測通過，則確定各關聯信息標簽的最終標簽顯示位置，若碰撞檢測不通過，則從標簽位置組中重新選擇待定標簽顯示位置，并返回執行碰撞檢測。
[0084]進一步的，碰撞測試單元包括:
[0085]順序碰撞子單元，用于根據各關聯信息標簽的標簽顯示位置的設定排序，進行碰撞檢測，逐一確定標簽顯示位置。
[0086]優選的，可選方向包括至少兩個優先級的方向，第一優先級的方向包括正上、正下、正左和正右，第二優先級的方向包括左上、左下、右下和右上。
[0087]進一步的，待定標簽位置選擇單元包括:
[0088]標簽位置組排序單元，用于如果標簽默認放置位置位于導航頁面的最左側，按照標簽默認放置位置的正左、正上、正下和正右的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0089]如果標簽默認放置位置位于導航頁面的最右側，按照標簽默認放置位置的正右、正上、正下和正左的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0090]如果標簽默認放置位置位于導航頁面的中間，按照標簽默認放置位置的正上、正下、正左和正右的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0091]或者
[0092]如果標簽默認放置位置位于導航頁面的最上方，按照標簽默認放置位置的正上、正左、正右和正下的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0093]如果標簽默認放置位置位于導航頁面的最下方，按照標簽默認放置位置的正下、正左、正右和正上的順序，在標簽位置組中對各備選標簽顯示位置進行排序；
[0094]如果標簽默認放置位置位于導航頁面的中間，按照標簽默認放置位置的正左、正右、正上和正下的順序，在標簽位置組中對各備選標簽顯示位置進行排序。
[0095]進一步的，路線信息包括路線的實時路況、路線長度和道路限速，關聯信息標簽為快慢信息標簽。
[0096]上述產品可執行本發明任意實施例所提供的方法，具備執行方法相應的功能模塊和有益效果。
[0097]注意，上述僅為本發明的較佳實施例及所運用技術原理。本領域技術人員會理解，本發明不限于這里所述的特定實施例，對本領域技術人員來說能夠進行各種明顯的變化、重新調整和替代而不會脫離本發明的保護范圍。因此，雖然通過以上實施例對本發明進行了較為詳細的說明，但是本發明不僅僅限于以上實施例，在不脫離本發明構思的情況下，還可以包括更多其他等效實施例，而本發明的范圍由所附的權利要求范圍決定。
【主權項】
1.一種導航信息標簽布局方法，其特征在于，包括: 接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息； 根據所述路線信息，生成備選路線相對于默認路線的關聯信息標簽； 根據至少一個關聯信息標簽確定標簽顯示位置，其中，所述標簽顯示位置與所述默認路線和所述備選路線的顯示位置不重疊，當所述標簽的數量多于一個時，各標簽顯示位置之間不重疊； 顯示所述默認路線、至少一條備選路線及其對應的關聯信息標簽。2.根據權利要求1所述的方法，其特征在于，還包括: 確定所述關聯信息標簽與其對應路線之間的引線的位置，所述引線的位置之間不相交； 在顯示所述默認路線、至少一條備選路線及其對應的關聯信息標簽的同時，顯示關聯信息標簽與其對應路線之間的引線。3.根據權利要求2所述的方法，其特征在于，根據至少一個關聯信息標簽確定標簽顯示位置包括: 根據關聯信息標簽中的文字內容，確定所述關聯信息標簽所占據區域的像素寬和像素尚; 將所述關聯信息標簽的像素寬和像素高轉換為墨卡托值； 對各路線由起點至終點進行插值運算，使相鄰插值點之間的橫向坐標差小于所述關聯信息標簽的墨卡托值寬，縱向坐標差小于所述關聯信息標簽的墨卡托值高； 分別在標簽默認放置位置周圍的至少兩個可選方向中選擇備選標簽顯示位置，以使得所述備選標簽顯示位置與所述插值點不重疊，其中，所述標簽默認放置位置從所述服務端獲取； 將各所述備選標簽顯示位置組成標簽位置組，并從所述標簽位置組中選擇一個標簽顯示位置，作為待定標簽顯示位置； 將所有關聯信息標簽的待定標簽顯示位置進行碰撞檢測，若碰撞檢測通過，則確定各所述關聯信息標簽的最終標簽顯示位置，若碰撞檢測不通過，則從所述標簽位置組中重新選擇待定標簽顯示位置，并返回執行所述碰撞檢測。4.根據權利要求3所述的方法，其特征在于，將所有關聯信息標簽的待定標簽顯示位置進行碰撞檢測包括: 根據各所述關聯信息標簽的標簽顯示位置的設定排序，進行碰撞檢測，逐一確定標簽顯示位置。5.根據權利要求3所述的方法，其特征在于: 所述可選方向包括至少兩個優先級的方向，第一優先級的方向包括正上、正下、正左和正右，第二優先級的方向包括左上、左下、右下和右上。6.根據權利要求3所述的方法，其特征在于，將各所述備選標簽顯示位置組成標簽位置組包括: 如果標簽默認放置位置位于導航頁面的最左側，按照所述標簽默認放置位置的正左、正上、正下和正右的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的最右側，按照所述標簽默認放置位置的正右、正上、正下和正左的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的中間，按照所述標簽默認放置位置的正上、正下、正左和正右的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 或者 如果標簽默認放置位置位于導航頁面的最上方，按照所述標簽默認放置位置的正上、正左、正右和正下的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的最下方，按照所述標簽默認放置位置的正下、正左、正右和正上的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的中間，按照所述標簽默認放置位置的正左、正右、正上和正下的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序。7.根據權利要求1所述的方法，其特征在于:所述路線信息包括路線的實時路況、路線長度和道路限速，所述關聯信息標簽為快慢信息標簽。8.一種導航信息標簽布局裝置，其特征在于，包括: 路線信息接收模塊，用于接收服務端發送的默認路線的路線信息和至少一條備選路線的路線信息； 標簽生成模塊，用于根據所述路線信息，生成備選路線相對于默認路線的關聯信息標簽； 標簽位置確定模塊，用于根據至少一個關聯信息標簽確定標簽顯示位置，其中，所述標簽顯示位置與所述默認路線和所述備選路線的顯示位置不重疊，當所述標簽的數量多于一個時，各標簽顯示位置之間不重疊； 路線標簽顯示模塊，用于顯示所述默認路線、至少一條備選路線及其對應的關聯信息標簽。9.根據權利要求8所述的裝置，其特征在于，還包括: 引線位置確定模塊，用于確定所述關聯信息標簽與其對應路線之間的引線的位置，所述引線的位置之間不相交； 引線顯示模塊，用于在顯示所述默認路線、至少一條備選路線及其對應的關聯信息標簽的同時，顯示關聯信息標簽與其對應路線之間的引線。10.根據權利要求9所述的裝置，其特征在于，所述標簽位置確定模塊包括: 標簽區域確定單元，用于根據關聯信息標簽中的文字內容，確定所述關聯信息標簽所占據區域的像素寬和像素高； 坐標轉換單元，用于將所述關聯信息標簽的像素寬和像素高轉換為墨卡托值； 路線插值單元，用于對各路線由起點至終點進行插值運算，使相鄰插值點之間的橫向坐標差小于所述關聯信息標簽的墨卡托值寬，縱向坐標差小于所述關聯信息標簽的墨卡托值高；標簽位置確定單元，用于分別在標簽默認放置位置周圍的至少兩個可選方向中選擇備選標簽顯示位置，以使得所述備選標簽顯示位置與所述插值點不重疊，其中，所述標簽位置確定單元包括標簽默認位置獲取子單元，用于從所述服務端獲取所述標簽默認放置位置；待定標簽位置選擇單元，用于將各所述備選標簽顯示位置組成標簽位置組，并從所述標簽位置組中選擇一個標簽顯示位置，作為待定標簽顯示位置； 碰撞檢測單元，用于將所有關聯信息標簽的待定標簽顯示位置進行碰撞檢測，若碰撞檢測通過，則確定各所述關聯信息標簽的最終標簽顯示位置，若碰撞檢測不通過，則從所述標簽位置組中重新選擇待定標簽顯示位置，并返回執行所述碰撞檢測。11.根據權利要求10所述的裝置，其特征在于，所述碰撞測試單元包括: 順序碰撞子單元，用于根據各所述關聯信息標簽的標簽顯示位置的設定排序，進行碰撞檢測，逐一確定標簽顯示位置。12.根據權利要求10所述的裝置，其特征在于: 所述可選方向包括至少兩個優先級的方向，第一優先級的方向包括正上、正下、正左和正右，第二優先級的方向包括左上、左下、右下和右上。13.根據權利要求10所述的裝置，其特征在于，所述待定標簽位置選擇單元包括: 標簽位置組排序單元，用于如果標簽默認放置位置位于導航頁面的最左側，按照所述標簽默認放置位置的正左、正上、正下和正右的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的最右側，按照所述標簽默認放置位置的正右、正上、正下和正左的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的中間，按照所述標簽默認放置位置的正上、正下、正左和正右的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 或者 如果標簽默認放置位置位于導航頁面的最上方，按照所述標簽默認放置位置的正上、正左、正右和正下的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的最下方，按照所述標簽默認放置位置的正下、正左、正右和正上的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序； 如果標簽默認放置位置位于導航頁面的中間，按照所述標簽默認放置位置的正左、正右、正上和正下的順序，在所述標簽位置組中對各所述備選標簽顯示位置進行排序。14.根據權利要求8所述的裝置，其特征在于:所述路線信息包括路線的實時路況、路線長度和道路限速，所述關聯信息標簽為快慢信息標簽。
【文檔編號】G01C21/34GK105865469SQ201610201270
【公開日】2016年8月17日
【申請日】2016年3月31日
【發明人】邵勝均, 陳泉坤, 朱舉章, 黃凱
【申請人】百度在線網絡技術（北京）有限公司