一種基於電子地圖的定位方法和裝置製造方法

2023-06-02 02:42:06

一種基於電子地圖的定位方法和裝置製造方法
【專利摘要】本發明實施例提供了一種基於電子地圖的定位方法和裝置，所述的方法包括：獲取當前在電子地圖中的位置點和第一方向；查找所述電子地圖中預設範圍內的一個或多個導航對象；根據所述第一方向構建坐標系；計算所述一個或多個導航對象在所述坐標系中，相對於所述位置點的方位信息。本發明實施例以自身作為參照系建立坐標系，給用戶最直觀的方向感，提高了定位操作的簡便性，通過導航對象的方位進行定位，以一個或多個輔助物進行參照，大大提高了定位的精確度和成功率。
【專利說明】-種基於電子地圖的定位方法和裝置

【技術領域】
[0001] 本發明涉及電子地圖【技術領域】，具體涉及一種基於電子地圖的定位方法和一種基 於電子地圖的定位裝置。

【背景技術】
[0002] 隨著全球定位系統（Global化sitioning System, GP巧的應用越來越廣泛，基於 地理位置的各種位置服務（Location Based Services, LB巧也正在快速發展，如個人位置 定位服務、路徑導航服務、周邊搜索服務等等，LBS的發展給人們的工作和生活帶來了諸多 便利。
[0003] 當用戶利用提供地理位置服務的應用程式進行定位時，應用程式無法準確定位， 通常只能給出用戶所處的大概位置或位置描述信息。
[0004] 例如，當用戶在亮馬橋上利用提供地理位置服務的電子地圖進行定位時，一般只 能在電子地圖上給出一個點表示當前的位置。
[0005] 如上述W點表示位置的位置描述過於寬泛，定位精度很差，用戶只能通過己地理 感知來判斷位置，定位操作複雜。
[0006] 但是，電子地圖一般給出的平面圖像，很多情況下，用戶根據電子地圖給出的平面 圖像與現實所看到的場景並不吻合。
[0007] 用戶根據電子給出的平面，往往會錯誤判斷所處位置的方位，特別是對於那些不 擅長地理方向判斷的用戶，面對電子地圖給出的與現實不吻合的場景和位置描述，他們往 往會顯得很迷茫，甚至會認為應用程式的定位出現了嚴重的錯誤，定位成功率很低。
[0008] 此種情況下，用戶一般會不斷地進行定位，W確認當前的所處的位置，消耗大量的 系統資源和網絡資源。


【發明內容】

[0009] 鑑於上述問題，提出了本發明W便提供一種克服上述問題或者至少部分地解決上 述問題的一種基於電子地圖的定位方法和相應的一種基於電子地圖的定位裝置。
[0010] 依據本發明的一個方面，提供了一種基於電子地圖的定位方法，包括：
[0011] 獲取當前在電子地圖中的位置點和第一方向；
[0012] 查找所述電子地圖中預設範圍內的一個或多個導航對象；
[0013] 根據所述第一方向構建坐標系；
[0014] 計算所述一個或多個導航對象在所述坐標系中，相對於所述位置點的方位信息。
[0015] 可選地，所述獲取當前在電子地圖中的位置點和方向信息的步驟包括：
[0016] 通過混合定位方式獲取當前在電子地圖中的位置點；
[0017] 其中，所述混合定位方式包括W下至少一種：
[0018] 全球定位系統定位方式、無線保真定位方式、基站定位方式、小區識別碼定位方 式、高級前向鏈路H角定位方式。
[0019] 可選地，所述獲取當前在電子地圖中的位置點和第一方向的步驟包括：
[0020] 通過定位傳感器獲取當前的第一方向；
[0021] 其中，所述定位傳感器包括W下至少一種：
[0022] 巧螺儀、電子羅盤、全球定位系統。
[0023] 可選地，所述查找所述電子地圖中預設範圍內的一個或多個導航對象的步驟包 括：
[0024] 在所述電子地圖中W所述位置點為圓也、指定距離為半徑，確定預設範圍；
[00巧]在所述預設範圍內查找一個或多個導航對象。
[0026] 可選地，所述根據所述方向信息構建坐標系的步驟包括：
[0027] W所述位置點為原點，沿所述第一方向和第二方向構建坐標系；所述第二方向與 為與所述第一方向垂直的方向。
[0028] 可選地，所述計算所述一個或多個業務對象在所述坐標系中，相對於所述位置點 的方位信息的步驟包括：
[0029] 計算特徵線段與所述坐標系所形成的夾角；所述特徵線段為所述位置點與所述一 個或多個導航對象形成的線段；
[0030] 在預設的方位信息表中查找所述夾角所屬的方位。
[0031] 可選地，還包括：
[0032] 識別所述位置點所在的地址位置。
[003引可選地，還包括：
[0034] 基於所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。
[0035] 根據本發明的另一方面，提供了一種基於電子地圖的定位裝置，包括：
[0036] 獲取模塊，適於獲取當前在電子地圖中的位置點和第一方向；
[0037] 查找模塊，適於查找所述電子地圖中預設範圍內的一個或多個導航對象；
[0038] 構建模塊，適於根據所述第一方向構建坐標系；
[0039] 計算模塊，適於計算所述一個或多個導航對象在所述坐標系中，相對於所述位置 點的方位信息。
[0040] 可選地，所述獲取模塊還適於：
[0041] 通過混合定位方式獲取當前在電子地圖中的位置點；
[0042] 其中，所述混合定位方式包括W下至少一種：
[0043] 全球定位系統定位方式、無線保真定位方式、基站定位方式、小區識別碼定位方 式、高級前向鏈路H角定位方式。
[0044] 可選地，所述獲取模塊還適於：
[0045] 通過定位傳感器獲取當前的第一方向；
[0046] 其中，所述定位傳感器包括W下至少一種：
[0047] 巧螺儀、電子羅盤、全球定位系統。
[0048] 可選地，所述查找模塊還適於：
[0049] 在所述電子地圖中W所述位置點為圓也、指定距離為半徑，確定搜索範圍；
[0050] 在所述搜索範圍內查找一個或多個導航對象。
[0051] 可選地，所述構建模塊還適於：
[0052] W所述位置點為原點，沿所述第一方向和第二方向構建坐標系；所述第二方向與 為與所述第一方向垂直的方向。
[0053] 可選地，所述計算模塊還適於：
[0054] 計算特徵線段與所述坐標系所形成的夾角；所述特徵線段為所述位置點與所述一 個或多個導航對象形成的線段；
[0055] 在預設的方位信息表中查找所述夾角所屬的方位。
[005引可選地，還包括：
[0057] 識別模塊，適於識別所述位置點所在的地址位置。
[005引可選地，還包括：
[0059] 生成模塊，適於基於所述方位信息和所述地址位置中的至少一者，生成描述性提 示位置信息。
[0060] 本發明實施例獲取當前在電子地圖中的位置點和第一方向，查找電子地圖中預 設範圍內的一個或多個導航對象，根據第一方向構建坐標系，計算一個或多個導航對象在 坐標系中，相對於位置點的方位信息，W自身作為參照系建立坐標系，給用戶最直觀的方向 感，提高了定位操作的簡便性，通過導航對象的方位進行定位，W-個或多個輔助物進行參 照，大大提高了定位的精確度和成功率。
[0061] 本發明實施例識別位置點所在的地址位置，並基於方位信息和地址位置中的至少 一者，生成描述性提示位置信息，給用戶提供簡單、直觀的定位描述，大大提高了定位服務 的實用性，快速獲知當前所處的位置，避免了用戶不斷進行定位，降低了系統資源和網絡資 源的消耗。
[0062] 上述說明僅是本發明技術方案的概述，為了能夠更清楚了解本發明的技術手段， 而可依照說明書的內容予W實施，並且為了讓本發明的上述和其它目的、特徵和優點能夠 更明顯易懂，W下特舉本發明的【具體實施方式】。

【專利附圖】

【附圖說明】
[0063] 通過閱讀下文優選實施方式的詳細描述，各種其他的優點和益處對於本領域普通 技術人員將變得清楚明了。附圖僅用於示出優選實施方式的目的，而並不認為是對本發明 的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中：
[0064] 圖1示意性示出了根據本發明一個實施例的一種基於電子地圖的定位方法實施 例1的步驟流程圖；
[0065] 圖2A和圖2B示意性示出了根據本發明一個實施例的一種定位操作的示例圖；
[0066] 圖3示意性示出了根據本發明一個實施例的一種終端的示例圖；
[0067] 圖4示意性示出了根據本發明一個實施例的一種街景的示例圖；
[006引圖5示意性示出了根據本發明一個實施例的一種四方位的分級示例圖；
[0069] 圖6示意性示出了根據本發明一個實施例的一種基於電子地圖的定位方法實施 例2的步驟流程圖；
[0070] 圖7示意性示出了根據本發明一個實施例的一種描述性提示信息的顯示示例圖；
[0071] 圖8示意性示出了根據本發明一個實施例的一種基於電子地圖的定位裝置實施 例1的結構框圖擬及
[0072] 圖9示意性示出了根據本發明一個實施例的一種基於電子地圖的定位裝置實施 例2的結構框圖。

【具體實施方式】
[0073] 下面將參照附圖更詳細地描述本公開的示例性實施例。雖然附圖中顯示了本公開 的示例性實施例，然而應當理解，可W W各種形式實現本公開而不應被該裡闡述的實施例 所限制。相反，提供該些實施例是為了能夠更透徹地理解本公開，並且能夠將本公開的範圍 完整的傳達給本領域的技術人員。
[0074] 參照圖1，示意性示出了根據本發明一個實施例的一種基於電子地圖的定位方法 實施例1的步驟流程圖，具體可W包括如下步驟：
[00巧]步驟101，獲取當前在電子地圖中的位置點和第一方向；
[0076] 需要說明的是，本發明實施例可W應用在一般的終端中，例如手機、車載導航、 PDA (Personal Digital Assistant,個人數字助理）、膝上型計算機、平板電腦等等，本發明 實施例對此不加W限制。
[0077] 該些終端可W支持Windows、An化oid (安卓）、I0S、WindowsPhone等作業系統，該 作業系統通常可W支持電子地圖的運行。
[0078] 電子地圖，即數字地圖，可W指利用計算機技術、W數字方式存儲和查閱的地圖， 一般利用地理信息系統GIS (Geographic In化rmation System)來儲存和傳送地圖數據，但 也可W採用其他的信息系統儲存和傳送地圖數據，本發明實施例對此不加W限制。
[0079] 電子地圖一般使用向量式圖像儲存地圖數據，地圖比例可放大、縮小或旋轉而不 影響顯示效果。
[0080] 電子地圖在繪製時可WW多個圖層來構成相配合的，電子地圖的圖層可W包括基 礎地理信息（比如河流、山川、平原等等）、城市基礎設施建築及道路規劃信息、POI任Oint of Interest,興趣點）標註信息等等。
[0081] 在本發明的一種可選實施例中，步驟101可W包括如下子步驟：
[0082] 子步驟S11，通過混合定位方式獲取當前在電子地圖中的位置點；
[0083] 在本發明實施例中，若用戶使用終端進行定位，則可W通過混合定位方式獲取當 前終端在電子地圖中的位置點，W提高位置點定位的精確度。
[0084] 其中，該位置點可W為在電子地圖中的坐標，具體可W包括經締度坐標。
[0085] 在本發明實施例的一個示例中，如圖2A所示，用戶通過終端進行定位，可W確定 在電子地圖中的位置點201。
[0086] 所述混合定位方式可W通過一種或多種定位方式進行定位，具體可W包括W下至 少一種：
[0087] 衛星定位方式、無線保真定位方式、基站定位方式、小區識別碼定位方式、高級前 向鏈路H角定位方式。
[0088] 衛星定位方式可W將終端的位置信號發送到定位後臺來進行定位。目前可使用的 衛星定位系統包括GPS、化0NASS、北鬥系統、Galileo系統等等。
[0089] 無線保真（WIFI)定位方式可W根據部署在各個地方的WIFI熱點發出的信號強度 和全球唯一 MAC地址（Media Access Control AcMress,媒體訪問控制地址，或稱為硬體地 址，用於定義網絡設備的位置）來進行定位。
[0090] 基站定位方式可W是利用運營商（如移動運營商、聯通運營商、電信運營商等）的 基站對終端的距離的測算距離來確定終端的位置。
[0091] 小區識別碼（Cell ID)定位方式可W通過無線網絡（如蜂窩網絡）上報終端所處 的小區號（可W根據服務的基站來估計），位置業務平臺把小區號翻譯成經締度坐標。
[0092] 高級前向鏈路H角定位方式（AFLT)在進行定位操作時，終端同時監聽多個基站 (至少3個基站）的導頻信息，利用碼片時延來確定終端到附近基站的距離，最後用H角定 位法算出終端的位置。
[0093] 在具體實現中，可W衛星定位方式、基站定位方式、無線保真定位方式等，再結合 其它幾種定位方式，如小區識別碼定位方式、高級前向鏈路H角定位方式等，進行定位。例 女口，在手機上可W使用衛星定位方式、基站定位方式、無線保真定位方式相結合的混合定位 方式進行定位。
[0094] 當然，上述混合定位方式只是作為示例，在實施本發明實施例時，可W根據實際情 況設置其他混合定位方式，本發明實施例對此不加W限制。另外，除了上述混合定位方式 夕F，本領域技術人員還可W根據實際需要採用其它混合定位方式，本發明實施例對此也不 加W限制。
[0095] 在本發明的一種可選實施例中，步驟101可W包括如下子步驟：
[0096] 子步驟S21，通過定位傳感器獲取當前的第一方向；
[0097] 在本發明實施例中，終端中可W集成定位傳感器，若用戶使用終端進行定位，則可 W通過定位傳感器獲取當前終端面對的第一方向。
[0098] 在實際應用中，如圖3所示，箭頭302所示的方向為終端（手機）301當前面對的 方向。由於操作習慣，用戶在使用電子地圖303定位時，終端（手機）301的屏幕304 -般 面向用戶，則終端（手機）301當前面向的方向，也通常為用戶當前面向的方向。
[0099] 在本發明實施例的一個示例中，如圖2A所示，位置點201中的箭頭方向可W為當 前終端面對的第一方向。
[0100] 其中，所述定位傳感器可W包括W下至少一種：
[0101] 巧螺儀、電子羅盤、全球定位系統。
[0102] 巧螺儀可W夠測量角速度，對角速度進行時間的積分，可W獲得終端傾斜的角度。 若給定一個初始的方向，則可W結合傾斜的角度算出當前的方向。
[0103] 電子羅盤在水平位置時，通常可W通過地磁場在X軸和Y軸的兩個分矢量值確定 方位值，具體而言Azimuth = arcTan(Y/X)，其中，Azimuth為當前方向與地磁北極的夾角。 在傾斜時，可W通過加速度傳感器進行傾斜補償，W計算方位值。
[0104] 全球定位系統輸出將WGS-84空間直角坐標，將其轉換成站也坐標，根據GPS測得 的坐標差，就可W測量方位角。
[0105] 在具體實現中，某些情況下，電子羅盤可W與巧螺儀結合使用獲取當前的方向；某 些情況下，有些終端（如手機）沒有巧螺儀，則可W使用電子羅盤用獲取當前的方向；某些 情況下，若終端開啟GPS，則可W主要是使用GI^用獲取當前的方向，等等。
[0106] 當然，上述定位傳感器只是作為示例，在實施本發明實施例時，可W根據實際情況 設置其他定位傳感器，本發明實施例對此不加W限制。另外，除了上述定位傳感器外，本領 域技術人員還可W根據實際需要採用其它定位傳感器，本發明實施例對此也不加W限制。
[0107] 步驟102,查找所述電子地圖中預設範圍內的一個或多個導航對象；
[010引導航對象可W用於確定當前的方位的輔助對象，具體可W包括電子地圖中任一對 象。
[0109] 為了方便用戶進行識別，該導航對象可W為興趣點信息P0I，例如，酒店、餐廳、超 市等等。
[0110] 當然，該導航對象也可W為基礎地理信息（比如河流、山川、平原等等）、城市基礎 設施建築及道路規劃信息等等，本發明實施例對此不加W限制。
[0111] 在本發明的一種可選實施例中，步驟102可W包括如下子步驟：
[0112] 子步驟S31，在所述電子地圖中W所述位置點為圓也、指定距離為半徑，確定預設 範圍；
[0113] 本發明實施例可W預先設定任一距離為指定距離，本發明實施例對此不加W限 制。
[0114] 在本發明的一種可選實施例中，可W W當前的可視化範圍為預設範圍，即基於視 覺可W觀察到的範圍。
[0115] 需要說明的是，人的眼睛的分辨能力是有限的，而且差異非常大，並且，受環境影 響，其可視化範圍也不盡相同，本發明實施例可W根據實際情況進行設定。
[0116] 在理想的空曠環境中，天氣晴朗時，一個人能看到大海的最遠距離為r(單 位：km),可用公式r2 = 16. 8她來估算，其中，h是眼睛離海平面的高度（單位：m)。Wr為 半徑，根據圓的面積公式S = n X (r'2)，可W計算出當前的可視化範圍S。
[0117] 在霧靈、黃昏、雨天、夜晚等環境因素下，能見度會下降，可視化範圍會縮小。而在 視力等用戶因素下，視力差的用戶，其可視化範圍較小，視力好的用戶，其可視化範圍較大。 則在此種情況下，可W在公式r2 = 16. 8她的基礎上，根據霧靈、黃昏、雨天、夜晚等環境因 素，W及，視力等用戶因素進行補償，估算r。
[0118] 在城鎮等環境中，由於建築物的遮擋，用戶往往不能觀察到最理想的可視化範圍 內的導航對象。則在此種情況下，可W結合街景判斷可視化範圍。
[0119] 具體而言，街景一般是電子地圖所提供的一項基於實景的服務，可顯示所選城鎮 街道（鄉村、野外環境等）的360度全景圖像，該全景圖像可W包括白天圖像和夜景圖像。
[0120] 街景一般是由專用街景車在各城鎮中進行拍攝，然後把360度實景拍攝照片放在 電子地圖裡供用戶使用，用戶可W通過該服務獲得如臨其境的地圖瀏覽體驗。
[0121] 在本發明實施例的一個示例中，圖4所示的街景為圖2A中位置點201沿箭頭方向 所拍攝的街景，也相當於當前用戶所能看到的街景。
[0122] 本發明實施例中，可W從街景中查找最遠的、能分別清楚的導航對象，W當前的位 置點為圓也，當前的位置點與該導航對象的距離為半徑構建圓形的可視化範圍。
[0123] 在本發明實施例的一個示例中，如圖2A所示的範圍202可W為當前的可視化範 圍，即預設範圍。
[0124] 當然，上述預設範圍只是作為示例，在實施本發明實施例時，可W根據實際情況設 置其他預設範圍，例如矩形的預設範圍、H角形的預設範圍等等，本發明實施例對此不加W 限制。
[0125] 子步驟S32，在所述預設範圍內查找一個或多個導航對象。
[0126] 在具體實現中，該導航對象（例如興趣點信息P0I)可W包含多方面的信息，例如 名稱、類別、經度、締度等等。
[0127] 本發明實施例中，可W採用空間關係幾何算法對導航對象和預設範圍的空間關係 進行分析，W判斷導航對象是否在預設範圍中。空間關係是指地理實體之間存在的一些具 有空間特性的關係，地理信息系統GIS的核也之一是空間分析，而空間關係則是空間分析 與查詢的基礎。
[0128] 為了描述各種地理實體之間的關係，需要將該些地理實體嵌入到一個坐標空間 中，該個坐標的控制項模型可W為歐式空間。根據空間數據處理應用環境的不同，可能是2維 歐式空間，也可能是3維歐式空間。在2維歐式空間中，將地理實體要素嵌入其中，形成了 3類地理要素對象，即點對象、線對象和面對象。因此，可W簡單地將地理信息系統GIS中 幾何對象之間的空間關係描述為6種情況：點/點關係、點/線關係、點/面關係、線/線關 系、線/面關係、面/面關係。
[0129] 在實際中，可W定義5種基本的空間關係：相貿關係值is joint)、相接關係 (touch)、穿越關係把TOSS)、在內部關係（Within)、相交關係（Overlap),並將該5種關係定 義為空間關係的最小集。
[0130] 在本發明實施中，導航對象和預設範圍的空間關係可W描述為點/面關係，若導 航對象和預設範圍的空間關係為在內部關係（Within)或相接關係（touch)或相義關係 (Overlap),則可W判斷導航對象在預設範圍域中，若導航對象和預設範圍的空間關係為相 離關係值isjoint)，則可W判斷導航對象不在預設範圍中。
[0131] 在本發明實施例的一個示例中，在圖2A所示的範圍202內，可W查找出多個導航 對象（如興趣點信息P0I)，包括會所203、餐廳204、酒樓205、公寓206、紀念雕像207、超市 208等等。
[0132] 本發明實施例基於街景數據W查找在預設範圍內的包含的一個或多個興趣點信 息，W用戶的視覺角度出發需找實用性高的興趣點信息，大大增加了用戶在實際環境中查 找到興趣點的機率，進一步提高了定位的成功率和效率。
[0133] 步驟103,根據所述第一方向構建坐標系；
[0134] 在本發明實施例中，可W構建相對於終端（相當於用戶）的坐標系，W終端（相當 於用戶）作為參照系。
[0135] 在本發明的一種可選實施例中，步驟103可W包括如下子步驟：
[0136] 子步驟S41，W所述位置點為原點，沿所述第一方向和第二方向構建坐標系；所述 第二方向可W與為與所述第一方向垂直的方向。
[0137] 本發明實施例中，可W分別沿第一方向和第二方向設立坐標軸，構建平面直角坐 標系（簡稱直角坐標系）。
[0138] 在本發明實施例的一個示例中，如圖2B所示，W位置點201為原點，沿第一方向 (即H角形所指示的方向）建立X軸209,沿第二方向建立Y軸210。
[013引當然，除了直角坐標系之外，本發明實施例還可W構建其他坐標系，例如立維坐標 系（如笛卡爾坐標系、圓柱坐標系、球面坐標系等等），本發明實施例對此不加W限制。
[0140] 步驟104,計算所述一個或多個導航對象在所述坐標系中，相對於所述位置點的方 位信息。
[0141] 在具體實現中，W終端（相當於用戶）作為參照系，可W計算出導航對象相對於終 端（相當於用戶）的方位信息，即方向位置，W用戶為參照系，給用戶直觀的方向感。
[0142] 在本發明的一種可選實施例中，步驟104可W包括如下子步驟：
[0143] 子步驟S51，計算特徵線段與所述坐標系所形成的夾角；所述特徵線段為所述位 置點與所述一個或多個導航對象形成的線段；
[0144] 子步驟S52,在預設的方位信息表中查找所述夾角所屬的方位。
[0145] 方位，可W是實體在地理空間中的順序，如左右、東西南北等，是描述兩物體之間 位置關係的一種度量，也稱空間方位，常W角度表示。
[0146] 在具體實現中，該特徵線段可W與平面直角坐標系的X軸形成夾角，也可W與Y軸 形成夾角，還可W與其他坐標系的坐標軸形成夾角，本發明實施例對此不加W限制。
[0147] 在本發明實施例的一個示例中，如圖2B所示，位置點201與導航對象204形成特 徵線段211，該特徵線段211與X軸209形成的夾角為0。
[014引由於位置點的坐標、導航對象的坐標已知，即可W計算出特徵線段的長度，而坐標 系中坐標軸的方向也已知，則可W根據H角函數（如正弦、餘弦、正切、餘切、正割、餘割等 等）計算出特徵線段與坐標系所形成的夾角。
[0149] 應用本發明實施例，可W預先設置方位信息表，該方位信息表中可W記錄方位及 屬於該方位的角度範圍。若該夾角落入某個角度範圍內，則該夾角歸屬於該角度範圍關聯 的方位。
[0150] 在地理分析中，往往並不需要對方位進行定量的描述，對方位的定性描述有時會 更簡單而且更容易理解。一般用前、後、左、右、南、北、東、西等方位術語來進行語義的描述， 是一種模糊的概念，定性的描述。
[0151] 例如，如圖5所示，若應用四方位分級，正東方E與第一方向相同，夾角為特徵線段 與第一方向所在的坐標軸的夾角，則方位信息表可W如下表所示：
[0152] 目=0。 正東方（正前方化 0° < 0 <90° 東北方（左前方）NE 目=90。 正北方（正左方）N 90° < e < 180。~西北方（左後方）NW 0 = 180° 正西方（正後方）W 180° < 0 < 270° 西南方（右後方）SW 目= 270。 正南方（正右方）S
[0153] 270° < 0 < 360° I東南方（右前方）SE
[0154] 當然，本發明實施例還可W採用八級分位、十六分位、H十二級分位等空間分位方 式，本發明實施例對此不加W限制。
[0155] 在本發明實施例的一個示例中，若應用上述四方位分級的方位信息表，在圖2B 中，會所203和餐廳204位於位置點201的東北方（左前方），酒樓205位於位置點201的 西北方（左後方），公寓206和紀念雕像207位於位置點201的西南方（右後方），超市208 位於位置點201的東南方（右前方）。
[0156] 一般而言，由於電子地圖給出的平面圖像與現實所看到的場景並不十分吻合，因 此，用戶想要判斷當前所處的位置，往往結合實際的景物進行判斷。但是，用戶很難分辨出 實際中的方位，尤其是對於不擅長地理方向判斷的用戶，嚴重者甚至分不清東南西北。
[0157] 本發明實施例W終端（相當於用戶）自身作為參照系建坐標系，計算出實際的景 物相對於終端（相當於用戶）自身的方位，可W用左右前後等對方位進行簡單的定性描述， 而絕大部分用戶均可W分辨出左右前後，在眾多的實際景物中，若能分辨出其中一個，則可 W定位當前所處的位置，大大降低了定位的難度。
[0158] 本發明實施例獲取當前在電子地圖中的位置點和第一方向，查找電子地圖中預 設範圍內的一個或多個導航對象，根據第一方向構建坐標系，計算一個或多個導航對象在 坐標系中，相對於位置點的方位信息，W自身作為參照系建立坐標系，給用戶最直觀的方向 感，提高了定位操作的簡便性，通過導航對象的方位進行定位，W-個或多個輔助物進行參 照，大大提高了定位的精確度和成功率。
[0159] 參照圖6,示意性示出了根據本發明一個實施例的一種基於電子地圖的定位方法 實施例2的步驟流程圖，具體可W包括如下步驟：
[0160] 步驟601，獲取當前在電子地圖中的位置點和第一方向；
[0161] 步驟602,查找所述電子地圖中預設範圍內的一個或多個導航對象；
[0162] 步驟603,根據所述第一方向構建坐標系；
[0163] 步驟604,計算所述一個或多個導航對象在所述坐標系中，相對於所述位置點的方 位信息；
[0164] 步驟605,識別所述位置點所在的地址位置；
[0165] 在具體實現中，可W通過逆地理編碼識別位置點所在的地理位置。
[0166] 逆地理編碼是相對於地理編碼而言的。
[0167] 地理編碼服務，即地址匹配，可W從已知的地址描述轉換對應的經締度坐標的轉 換，即根據地址信息，查詢該地址所對應的點坐標等。
[0168] 逆地理編碼可W為地址解析服務，具體是指從已知的經締度坐標（位置點可W提 供）到對應的地址描述（如省市、街區、樓層、房間等）的轉換服務。
[0169] 在本發明實施例的一個示例中，圖2A所示的位置點201，通過逆地理編碼，可W識 別出所在的地址位置在燕莎橋附近。
[0170] 步驟606,基於所述方位信息和所述地址位置中的至少一者，生成描述性提示位置 信息。
[0171] 描述性提示位置信息，可W為用描述性的文字、聲音等提示當前方位信息和地址 位置中的至少一者的信息。
[0172] 在本發明實施例的一個示例中，針對圖2A所示會所和餐廳該兩個導航對象，若應 用方位信息，可W生成描述性提示位置信息為"左前方是會所、餐廳"或者"東北方是會所、 餐廳"；若應用地址位置，則可W生成描述性提示位置信息為"在燕莎橋附近"；若同時應用 方位信息和地址位置，則可W生成描述性提示位置信息為"在燕莎橋附近，左前方是會所、 餐廳"，或者，"在燕莎橋附近，東北方是會所、餐廳"。
[0173] 針對圖2A所示的其他導航對象生成的描述性提示位置信息也類似，則對於當前 的定位，可W生成的描述性提示"在燕莎橋附近，左前方是會所、餐廳，左後方是酒樓，右後 方是公寓和紀念雕像，右前方是超市"。
[0174] 該描述性提示位置信息可W在如圖7所示的區域305進行顯示，W提示用戶。
[01巧]本發明實施例識別位置點所在的地址位置，並基於方位信息和地址位置中的至少 一者，生成描述性提示位置信息，給用戶提供簡單、直觀的定位描述，大大提高了定位服務 的實用性，快速獲知當前所處的位置，避免了用戶不斷進行定位，降低了系統資源和網絡資 源的消耗。
[0176] 對於方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領域 技術人員應該知悉，本發明實施例並不受所描述的動作順序的限制，因為依據本發明實施 例，某些步驟可W採用其他順序或者同時進行。其次，本領域技術人員也應該知悉，說明書 中所描述的實施例均屬於優選實施例，所涉及的動作並不一定是本發明實施例所必須的。
[0177] 參照圖8,示意性示出了根據本發明一個實施例的一種基於電子地圖的定位裝置 實施例1的結構框圖，具體可W包括如下模塊：
[0178] 獲取模塊801，適於獲取當前在電子地圖中的位置點和第一方向；
[0179] 查找模塊802,適於查找所述電子地圖中預設範圍內的一個或多個導航對象；
[0180] 構建模塊803,適於根據所述第一方向構建坐標系；
[0181] 計算模塊804,適於計算所述一個或多個導航對象在所述坐標系中，相對於所述位 置點的方位信息。
[0182] 在本發明的一種優選實施例中，所述獲取模塊801還可W適於：
[0183] 通過混合定位方式獲取當前在電子地圖中的位置點；
[0184] 其中，所述混合定位方式包括W下至少一種：
[0185] 全球定位系統定位方式、無線保真定位方式、基站定位方式、小區識別碼定位方 式、高級前向鏈路H角定位方式。
[0186] 在本發明的一種優選實施例中，所述獲取模塊801還可W適於：
[0187] 通過定位傳感器獲取當前的第一方向；
[018引其中，所述定位傳感器包括W下至少一種：
[0189] 巧螺儀、電子羅盤、全球定位系統。
[0190] 在本發明的一種優選實施例中，所述查找模塊802還可W適於：
[0191] 在所述電子地圖中W所述位置點為圓也、指定距離為半徑，確定搜索範圍；
[0192] 在所述搜索範圍內查找一個或多個導航對象。
[0193] 在本發明的一種優選實施例中，所述構建模塊803還可W適於：
[0194] W所述位置點為原點，沿所述第一方向和第二方向構建坐標系；所述第二方向與 為與所述第一方向垂直的方向。
[0195] 在本發明的一種優選實施例中，所述計算模塊804還可W適於：
[0196] 計算特徵線段與所述坐標系所形成的夾角；所述特徵線段為所述位置點與所述一 個或多個導航對象形成的線段；
[0197] 在預設的方位信息表中查找所述夾角所屬的方位。
[019引參照圖9,示意性示出了根據本發明一個實施例的一種基於電子地圖的定位裝置 實施例2的結構框圖，具體可W包括如下模塊：
[0199] 獲取模塊901，適於獲取當前在電子地圖中的位置點和第一方向；
[0200] 查找模塊902,適於查找所述電子地圖中預設範圍內的一個或多個導航對象；
[0201] 構建模塊903,適於根據所述第一方向構建坐標系；
[0202] 計算模塊904,適於計算所述一個或多個導航對象在所述坐標系中，相對於所述位 置點的方位信息。
[0203] 識別模塊905,適於識別所述位置點所在的地址位置。
[0204] 生成模塊906,適於基於所述方位信息和所述地址位置中的至少一者，生成描述性 提示位置信息。
[0205] 對於裝置實施例而言，由於其與方法實施例基本相似，所W描述的比較簡單，相關 之處參見方法實施例的部分說明即可。
[0206] 在此提供的算法和顯示不與任何特定計算機、虛擬系統或者其它設備固有相關。 各種通用系統也可W與基於在此的示教一起使用。根據上面的描述，構造該類系統所要求 的結構是顯而易見的。此外，本發明也不針對任何特定程式語言。應當明白，可W利用各種 程式語言實現在此描述的本發明的內容，並且上面對特定語言所做的描述是為了披露本發 明的最佳實施方式。
[0207] 在此處所提供的說明書中，說明了大量具體細節。然而，能夠理解，本發明的實施 例可W在沒有該些具體細節的情況下實踐。在一些實例中，並未詳細示出公知的方法、結構 和技術，W便不模糊對本說明書的理解。
[020引類似地，應當理解，為了精簡本公開並幫助理解各個發明方面中的一個或多個，在 上面對本發明的示例性實施例的描述中，本發明的各個特徵有時被一起分組到單個實施 例、圖、或者對其的描述中。然而，並不應將該公開的方法解釋成反映如下意圖；即所要求保 護的本發明要求比在每個權利要求中所明確記載的特徵更多的特徵。更確切地說，如下面 的權利要求書所反映的那樣，發明方面在於少於前面公開的單個實施例的所有特徵。因此， 遵循【具體實施方式】的權利要求書由此明確地併入該【具體實施方式】，其中每個權利要求本身 都作為本發明的單獨實施例。
[0209] 本領域那些技術人員可W理解，可W對實施例中的設備中的模塊進行自適應性地 改變並且把它們設置在與該實施例不同的一個或多個設備中。可W把實施例中的模塊或單 元或組件組合成一個模塊或單元或組件，W及此外可W把它們分成多個子模塊或子單元或 子組件。除了該樣的特徵和/或過程或者單元中的至少一些是相互排斥之外，可W採用任 何組合對本說明書（包括伴隨的權利要求、摘要和附圖）中公開的所有特徵W及如此公開 的任何方法或者設備的所有過程或單元進行組合。除非另外明確陳述，本說明書（包括伴 隨的權利要求、摘要和附圖）中公開的每個特徵可W由提供相同、等同或相似目的的替代 特徵來代替。
[0210] 此外，本領域的技術人員能夠理解，儘管在此所述的一些實施例包括其它實施例 中所包括的某些特徵而不是其它特徵，但是不同實施例的特徵的組合意味著處於本發明的 範圍之內並且形成不同的實施例。例如，在下面的權利要求書中，所要求保護的實施例的任 意之一都可W W任意的組合方式來使用。
[0211] 本發明的各個部件實施例可W W硬體實現，或者W在一個或者多個處理器上運行 的軟體模塊實現，或者W它們的組合實現。本領域的技術人員應當理解，可W在實踐中使用 微處理器或者數位訊號處理器值S巧來實現根據本發明實施例的基於電子地圖的定位設 備中的一些或者全部部件的一些或者全部功能。本發明還可W實現為用於執行該裡所描述 的方法的一部分或者全部的設備或者裝置程序（例如，電腦程式和電腦程式產品）。該 樣的實現本發明的程序可W存儲在計算機可讀介質上，或者可W具有一個或者多個信號的 形式。該樣的信號可W從網際網路網站上下載得到，或者在載體信號上提供，或者W任何其他 形式提供。
[0212] 應該注意的是上述實施例對本發明進行說明而不是對本發明進行限制，並且本領 域技術人員在不脫離所附權利要求的範圍的情況下可設計出替換實施例。在權利要求中， 不應將位於括號之間的任何參考符號構造成對權利要求的限制。單詞"包含"不排除存在 未列在權利要求中的元件或步驟。位於元件之前的單詞"一"或"一個"不排除存在多個該 樣的元件。本發明可W藉助於包括有若干不同元件的硬體W及藉助於適當編程的計算機來 實現。在列舉了若干裝置的單元權利要求中，該些裝置中的若干個可W是通過同一個硬體 項來具體體現。單詞第一、第二、W及第H等的使用不表示任何順序。可將該些單詞解釋為 名稱。
【權利要求】
1. 一種基於電子地圖的定位方法，包括： 獲取當前在電子地圖中的位置點和第一方向； 查找所述電子地圖中預設範圍內的一個或多個導航對象； 根據所述第一方向構建坐標系； 計算所述一個或多個導航對象在所述坐標系中，相對於所述位置點的方位信息。
2. 如權利要求1所述的方法，其特徵在於，所述獲取當前在電子地圖中的位置點和方 向信息的步驟包括： 通過混合定位方式獲取當前在電子地圖中的位置點； 其中，所述混合定位方式包括以下至少一種： 全球定位系統定位方式、無線保真定位方式、基站定位方式、小區識別碼定位方式、高 級前向鏈路三角定位方式。
3. 如權利要求1-2任一項所述的方法，其特徵在於，所述獲取當前在電子地圖中的位 置點和第一方向的步驟包括： 通過定位傳感器獲取當前的第一方向； 其中，所述定位傳感器包括以下至少一種： 陀螺儀、電子羅盤、全球定位系統。
4. 如權利要求1-3任一項所述的方法，其特徵在於，所述查找所述電子地圖中預設範 圍內的一個或多個導航對象的步驟包括： 在所述電子地圖中以所述位置點為圓心、指定距離為半徑，確定預設範圍； 在所述預設範圍內查找一個或多個導航對象。
5. 如權利要求1-4任一項所述的方法，其特徵在於，所述根據所述方向信息構建坐標 系的步驟包括： 以所述位置點為原點，沿所述第一方向和第二方向構建坐標系；所述第二方向與為與 所述第一方向垂直的方向。
6. 如權利要求1-5任一項所述的方法，其特徵在於，所述計算所述一個或多個業務對 象在所述坐標系中，相對於所述位置點的方位信息的步驟包括： 計算特徵線段與所述坐標系所形成的夾角；所述特徵線段為所述位置點與所述一個或 多個導航對象形成的線段； 在預設的方位信息表中查找所述夾角所屬的方位。
7. 如權利要求1-6任一項所述的方法，其特徵在於，還包括： 識別所述位置點所在的地址位置。
8. 如權利要求1-7任一項所述的方法，其特徵在於，還包括： 基於所述方位信息和所述地址位置中的至少一者，生成描述性提示位置信息。
9. 一種基於電子地圖的定位裝置，包括： 獲取模塊，適於獲取當前在電子地圖中的位置點和第一方向； 查找模塊，適於查找所述電子地圖中預設範圍內的一個或多個導航對象； 構建模塊，適於根據所述第一方向構建坐標系； 計算模塊，適於計算所述一個或多個導航對象在所述坐標系中，相對於所述位置點的 方位信息。
10.如權利要求9所述的裝置，其特徵在於，所述獲取模塊還適於： 通過混合定位方式獲取當前在電子地圖中的位置點； 其中，所述混合定位方式包括以下至少一種： 全球定位系統定位方式、無線保真定位方式、基站定位方式、小區識別碼定位方式、高 級前向鏈路三角定位方式。
【文檔編號】G06F17/30GK104331423SQ201410542309
【公開日】2015年2月4日 申請日期:2014年10月14日 優先權日:2014年10月14日
【發明者】楊新明 申請人:北京奇虎科技有限公司, 奇智軟體（北京）有限公司