專利名稱：用于位置服務的方法和裝置的制作方法
用于位置服務的方法和裝置背景技術
服務提供商和設備制造商(例如，無線、蜂窩等)不斷遇到挑戰(zhàn)，以便例如通過提供富有吸引力的網絡服務來為客戶提供價值和方便。這些服務可包括用于客戶的基于位置的服務，例如地圖服務和/或導航服務。然而，許多基于位置的服務嚴重依賴于全球定位系統(tǒng)技術和信息來確定用戶的位置，以便提供基于位置的服務。然而，由于用戶可能不具有對能夠使用此類技術的設備的訪問，用戶對這些基于位置的服務的參與可能受到限制。大量設備目前處于不包括此類全球定位技術的服務中。因此，服務提供商在將基于位置的服務提供給具有受限定位技術的這些設備的用戶時面對嚴重的挑戰(zhàn)。發(fā)明內容
因此，需要一種用于基于參考點和關聯來確定位置信息的方法。
根據一個實施方式，一種方法包括接收輸入，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系。所述方法還包括至少部分地導致所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較。所述方法還包括至少部分地導致至少部分地基于所述比較，對所述設備的位置信息進行確定。
根據另一實施方式，一種裝置包括至少一個處理器以及包括用于一個或多個計算機程序的計算機程序代碼的至少一個存儲器，所述至少一個存儲器和所述計算機程序代碼被配置為與所述至少一個處理器一起至少部分地導致所述裝置接收輸入，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系。還導致所述裝置至少部分地發(fā)起所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較。還導致所述裝置至少部分地發(fā)起至少部分地基于所述比較，對所述設備的位置信息進行確定。
根據另一實施方式，一種承載一個或多個指令的一個或多個序列的計算機可讀存儲介質，當所述指令由一個或多個處理器執(zhí)行時，至少部分地導致裝置接收輸入，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系。還導致所述裝置至少部分地發(fā)起所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較。還導致所述裝置至少部分地發(fā)起至少部分地基于所述比較，對所述設備的位置信息進行確定。
根據另一實施方式，一種裝置，包括用于接收輸入的部件，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系。 所述裝置還包括用于至少部分地導致所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較的部件。所述裝置還包括用于至少部分地導致至少部分地基于所述比較，對所述設備的位置信息進行確定的部件。
然而，僅通過示出多個特定實施例和實施方式(包括構想用于實現本發(fā)明的最佳模式)，本發(fā)明的其他方面、特性和優(yōu)點從以下詳細說明中很容易地顯而易見。本發(fā)明還能6夠具有其他且不同的實施例，并且可以在各種明顯的方面修改其多個細節(jié)，所有這一切都不偏離本發(fā)明的精神和范圍。因此，附圖和說明被視為在本質上是示例性的而非限制性的。


在附圖中，通過實例的方式而非限制的方式示出本發(fā)明的各實施例，這些附圖是圖I是根據一個實施方式的能夠使用參考點的說明來提供基于位置的服務的系統(tǒng)的不意圖；圖2是根據一個實施方式的用戶設備的組件的示意圖；圖3A-3D是根據各種實施方式的用戶設備的用戶接口的示意圖；圖4是根據一個實施方式的用于基于參考點的空間關系來確定用戶設備的位置信息的過程的流程圖；圖5是根據一個實施方式的用于基于參考點的空間關系來確定位置服務的過程的流程圖；圖6是可以用于實現本發(fā)明的一個實施方式的硬件的示意圖；圖7是可以用于實現本發(fā)明的一個實施方式的芯片組的示意圖；以及圖8是可以用于實現本發(fā)明的一個實施方式的移動終端(例如，手持機)的示意圖。
具體實施例方式公開了用于使用興趣點的說明來提供基于位置的服務的方法、裝置和計算機程序的實例。在以下說明中，出于解釋目的，提供了大量特定的細節(jié)以便徹底理解本發(fā)明的實施例。然而，對于本領域的技術人員顯而易見的是，可以在沒有這些特定細節(jié)或具有等效布置的情況下實現本發(fā)明的實施例。在其他情況下，以方塊圖形式示出公知的結構和設備以避免不必要地使本發(fā)明的實施例模糊不清。圖I是根據一個實施方式的能夠使用參考點的說明來提供基于位置的服務的系統(tǒng)的示意圖?；趯Ш胶臀恢玫姆辗浅Ａ餍胁⑶覐V泛地被客戶使用。傳統(tǒng)地，這些服務中的許多通常依賴于全球定位系統(tǒng)(GPS)或用戶確定用戶位置的其他類似的傳感器。其他服務嘗試使用諸如小區(qū)標識符(CellID)的其他位置信息來確定用戶的大概區(qū)域。大體上，通常期望精確地確定用戶的位置，從而提供這些基于位置的服務。例如，對用戶的地理位置進行確定可用于為用戶提供方向、避免道路擁塞、將用戶引導至鄰近的興趣點(POI)或服務提供商等。然而，由于一種或多種原因，例如成本、功耗、可用性等，一些用戶可能不希望使用GPS技術。在一些情況下，由于用戶的設備可能不具有能力或由于設備位于具有較差的GPS接收的區(qū)域，這種技術不可使用。此外，GPS設備可能需要較高的處理和/或功耗成本。在一些場景中，設備可以包括以下能力接收CellID并且使用源小區(qū)技術來接收基于位置的服務?？梢曰谝粋€或多個數據庫將CellID映射到位置。然而，擁有小區(qū)塔的服務提供商可能不希望提供所創(chuàng)建的小區(qū)塔的準確位置信息，且小區(qū)塔位置的第三方數據庫可能不完整。這樣，僅使用CellID來確定設備的位置的技術是受限的。在沒有用戶和/或用戶的設備的位置的準確確定的情況下，許多基于位置的服務可能不可用。例如，技術上難以將用戶
7所處位置的地圖呈現給設備的用戶，除非確定了用戶的準確位置。
為了解決此問題，圖I的系統(tǒng)100引入了使用參考點的說明來提供基于位置的服務的能力。用戶設備(UE)IOl可用于查詢地圖搜索平臺103，其指定了參考點以及參考點之間的一個或多個空間關系的說明。在某些實施方式中，參考點是可用作用于確定用戶位置的參數的對象。參考點可以是用戶可以識別的物理對象。在一些實施方式中，參考點包括一個或多個符號或其他可視文本，其可以與POI相關聯或與POI不相關聯。可以經由通信網絡105將查詢發(fā)送到地圖搜索平臺103。地圖搜索平臺103的執(zhí)行模塊107在參考點數據庫109中對參考點和空間關系進行比較。執(zhí)行I旲塊107可基于參考點和空間關系來確定 UE 101的位置。如果基于一組參考點和/或關系發(fā)現了過多的位置，則執(zhí)行模塊107可請求附加的參考點和/或空間信息。附加的信息可用于微調UE 101的位置。一旦確定了 UE 101的位置，執(zhí)行模塊107就可從與UE 101的位置關聯的地圖數據庫111請求基于位置的信息，例如地圖或興趣點(POI)信息。然后，導致經由通信網絡105將基于位置的信息傳送到 UE 101。
UE 101的地圖應用113從地圖搜索平臺103接收基于位置的信息。然后，地圖應用113可導致在UE 101處呈現基于位置的信息?；谖恢玫男畔⒖砂ɑ赨E 101的確定位置的地像、一個或多個參考點和/或其他基于位置的服務信息。例如，UE 101的位置的地像的呈現可包括一個或多個參考點。此外，所述地像的呈現可包括經由本地搜索的一個或多個針對POI的搜索結果?？稍诘貓D數據庫111和/或參考點數據庫109 中存儲與POI相關的信息。POI可以是個人覺得有興趣或有用的特定點位置。POI的實例可包括機場、火車站、公交車站、商店、面包房、水壩、地標、餐館、旅館或任何在某些方面感興趣、有用或重要的點。
在某些實施方式中，如圖3A至3D中進一步詳述的，用戶可指定參考點和參考點之間的空間關系。地圖應用113接收所指定的輸入。然后，地圖應用113可通過生成查詢消息并導致將查詢消息傳輸到地圖搜索平臺103而至少部分地導致參考點和空間關系與參考點數據庫109的比較。為了促進參考點和/或空間關系的輸入，地圖應用113可導致相對于參考點位置而呈現與用戶位置對應的一個或多個模板。按這種方式，用戶可簡單地在包括用戶位置的有組織模板上輸入參考點的位置。在某些情況中，用戶以文本串的形式將參考點輸入地圖應用113。例如，用戶可輸入(參考點文本)+[關系]+ (參考點文本)+[關系]+(參考點文本)等?？蓪㈡溄M合重復地發(fā)送到地圖搜索平臺103。此外，可將輸入到模板中的輸入參考點重復地發(fā)送到地圖搜索平臺103。
在一些實施方式中，地圖搜索平臺103接收所述組合并且檢查與參考點數據庫 109的每次重復。參考點數據庫109包括參考點以及參考點之間的關系。在某些實施方式中，參考點可以與坐標和/或方向值相關聯。例如，參考點可以與物理位置相關聯。物理位置可具有面向特定方向的一個或多個符號。這樣，可將每個符號視為參考點。在其他實施方式中，物理位置(例如，Ρ0Ι)自身被認為是參考點。將從地圖應用113接收的參考點輸入與這些參考點進行比較?；趨⒖键c的位置坐標，可將關系分配給參考點數據庫109中的參考點。這樣，關系可以是參考點相對于彼此的空間布置。關系的實例包括“與…相鄰”、 “在…左側”、“在…右側”、“之上”、“之下”、“之后”、“街對面”等。此外，這些關系可包括空間距離(例如，參考點A在參考點B后面50米)。在參考點數據庫109中，每個參考點可與坐標和/或參考點所面對的方向關聯?？墒褂眠@些坐標來確定參考點數據庫109中的參考點的空間關系。此外，由用戶所輸入的關系可包括范圍(例如，參考點A在參考點B右側50到100米)。在搜索參考點數據庫109時，多個位置可包括參考點和關系的所述組合。在這些情況下，可使用附加的參考點和/或關系來過濾和/或減少位置可能性。過濾和/或減少位置可能性的另一方法基于CelllD。在一些情況中，UE 101可包括以下能力接收CellID并且使用源小區(qū)技術來接收基于位置的服務?？梢曰跀祿鞂ellID映射到位置；然而，擁有小區(qū)塔的服務提供商可能不希望提供小區(qū)塔115a-115n的位置信息，且所創(chuàng)建的小區(qū)塔位置115的第三方數據庫可能不完整。與小區(qū)塔關聯的UE101能夠確定關聯的小區(qū)塔標識符。參考點數據庫109和/或相關數據庫可包括CellID與位置坐標的映射。這些映射可能非常寬廣并且可包括比CellID的最大范圍更大的位置區(qū)域(例如，為了補償缺少與小區(qū)塔115關聯的位置信息)。此外，與CellID關聯的位置區(qū)域可以重疊。按這種方式，地圖搜索平臺103接收與從UE 101接收的輸入查詢關聯的CelllD，地圖搜索平臺103可縮減用于與參考點和關系組合關聯的位置(例如，坐標)的可能性。這樣，地圖搜素平臺103將參考點和關系組合與對應于CellID區(qū)域的一組參考點數據庫109進行比較。按這種方式，可通過縮窄UE 101所在的可能位置來促進確定位置的處理。在某些實施方式中，如果在參考點數據庫109中未發(fā)現所請求的參考點和關系組合，則可為用戶提供添加位置的選項。這可通過查找和使用備選參考點和/或其他位置確定機制來完成，以確定UE 101的位置。然后，可相對于所述位置中發(fā)現的參考點來添加一個或多個參考點和/或關系。因此,可通過眾包(crowd sourcing)來更新參考點數據庫109。此外，可以使用質量控制規(guī)則來附加地監(jiān)測對參考點數據庫109的添加。例如，可針對時段或直到另一用戶確認存在參考點而標記對參考點數據庫109的添加。此外，另一質量控制系統(tǒng)可包括排名和/或信用系統(tǒng)以增加對選項的感知，從而更新參考點數據庫109和/或增加提交。這樣，可向提供有益更新的用戶提供獎勵(例如，通過貨幣借貸)或贊譽。通過示例的方式，系統(tǒng)100的通信網絡105包括一個或多個網絡，例如數據網絡(未示出)、無線網絡(未示出)、電話網絡(未示出)、或其任意組合。構想了數據網絡可以是任意的局域網(LAN)、城域網(MAN)、廣域網(WAN)、公共數據網(例如，因特網)、短程無線網絡，或任何其它合適的分組交換網絡，諸如商用專有分組交換網絡，例如專有電纜或光纖網絡，或其任意組合。此外，無線網絡例如可以是蜂窩網絡，并可以使用各種技術，包括增強數據速率全球演進(EDGE)、通用分組無線服務(GPRS)、全球移動通信系統(tǒng)(GSM)、因特網協(xié)議多媒體子系統(tǒng)(MS)、通用移動通信系統(tǒng)(UMTS)等，以及任何其它合適的無線介質，例如全球微波接入互操作(WiMAX)、長期演進(LTE)網絡、碼分多址(CDMA)、寬帶碼分多址(WCDMA)、無線保真(WiFi )、無線LAN (WLAN)、藍牙 、因特網協(xié)議(IP )數據廣播、衛(wèi)星、移動自組網絡(MANET)等或其任意組合。附加地，通信網絡105可提供短消息服務(SMS)消息傳送、多媒體消息服務(MMS)消息傳送能力等。通信網絡105可以還包括電話網絡(例如，蜂窩網絡)。作為蜂窩網絡的一部分，UE 101可與蜂窩塔1115進行通信，以發(fā)送和接收包括SMS消息和MMS消息的數據。蜂窩塔115經由控制信道與UE 101進行通信，使得UE 101能夠確定連接哪個蜂窩塔115。還可以使用控制信道來傳遞消息?？梢越浻煞涓C塔115和消息服務中心(MSC)將消息發(fā)送到UE 101。MSC可以用作蜂窩網絡和互聯網協(xié)議網絡之間的被指定為承載消息業(yè)務的介質。消息可以具有與消息和目的地相關的信息，例如消息的長度、時間戳、目的地電話號碼等，其可以用于將消息路由到目的地。在一個實例中，通過經由互聯網協(xié)議網絡將消息發(fā)送到MSC，地圖搜索平臺103可以經由通信網絡105將消息發(fā)送到UE 101。然后，MSC可以經由蜂窩塔控制信道將消息傳遞到UE 101。
UE 101是任意類型的移動終端、固定終端、或便攜式終端，包括移動手持機、站、單元、設備、導航設備、多媒體計算機、多媒體平板電腦、因特網節(jié)點、發(fā)信機、桌上型計算機、 膝上型計算機、個人數字助理(PDA)、音頻/視頻播放器、數字照相機/攝像機、定位設備、電視接收機、無線電廣播接收機、電子書設備、游戲設備或其任意組合。還構想了 UE 101可支持到用戶的任意類型的接口(例如，“可佩戴”電路等)。
通過示例的方式，UE 101和地圖搜索平臺103使用已知的、新的或仍在開發(fā)中的協(xié)議相互通信并與通信網絡105的其它組件進行通信。在該情況中，協(xié)議包括定義通信網絡105中的網絡節(jié)點如何基于通過通信鏈路發(fā)送的信息相互交互的規(guī)則集。協(xié)議在每個節(jié)點中的不同操作層上是有效的，從產生和接收各種類型的物理信號，到選擇用于傳送這些信號的鏈路，到由這些信號指示的信號格式，到識別計算機系統(tǒng)上執(zhí)行的哪個軟件應用發(fā)送或接收信息。在開放系統(tǒng)互連(OSI)參考模型中概念性地描述了用于在網絡上交換信息的協(xié)議的不同層。
網絡節(jié)點之間的通信典型地通過交換離散數據分組來實現。每個分組典型地包括 (I)與特定協(xié)議相關的報頭信息，和(2)跟隨報頭信息并包含可獨立于該特定協(xié)議進行處理的信息的有效載荷信息。在一些協(xié)議中，分組包括(3)跟隨有效載荷并指示有效載荷信息的結束的報尾(trailer)信息。報頭包括諸如分組源、其目的地、有效載荷長度、由協(xié)議使用的其它屬性的信息。通常，有效載荷中用于特定協(xié)議的數據包括用于與OSI參考模型的不同的、較高層關聯的不同協(xié)議的報頭和有效載荷。用于特定協(xié)議的報頭典型地指示在其有效載荷中包括含用于下一協(xié)議的類型。較高層的協(xié)議被稱為封裝在較低層協(xié)議中。在分組中包括的報頭穿過多個諸如因特網的異構網絡，報頭典型地包括如OSI參考模型所定義的物理(層I)報頭、數據鏈路(層2)報頭、互聯網絡(層3)報頭和傳輸(層4)報頭、和各種應用報頭(層5、層6和層7)。
在一個實施方式中，地圖搜索引擎103可根據客戶端-服務器模型與地圖應用113 進行交互。根據客戶端_服務器模型，客戶端過程發(fā)送包括對服務器過程的請求的消息，并且服務器過程通過提供服務(例如，地圖和/或基于位置的服務)來進行響應。服務器過程還可以返回消息作為對客戶端過程的響應。通常，客戶端過程和服務器過程在不同的計算機設備(稱為主機)上執(zhí)行，并且使用用于網絡通信的一個或多個協(xié)議經由網絡進行通信。 術語“服務器”通常用于指提供服務的過程，或運行所述過程的主機計算機。相似地，術語 “客戶端”通常用于指發(fā)出請求的過程，或運行所述過程的主機計算機。如此處使用的，術語“客戶機”和“服務器”是指過程，而不是指主機計算機，除非從上下文中明確的表示。此外，出于包括可靠性、可伸縮性和冗余性等的原因，可以將服務器執(zhí)行的過程分開以作為多個主機上的多個過程(有時稱為層)來運行。
圖2是根據一個實施方式的用戶設備的組件的示意圖。通過示例的方式，UE 101 包括用于導致基于參考點和相應空間關系來確定UE 101的位置的一個或多個組件。構想了可以在一個或多個組件中結合或由等價功能的其它組件來執(zhí)行這些組件的功能。在本實施方式中，UE 101包括通信模塊201、電力模塊203、運行時模塊205、位置模塊207、地圖模塊209、存儲器211、用戶接口 213和圖像捕獲模塊215。在一個實施方式中，通信接口 201能夠用于與地圖搜索平臺103或其它UE 101進行通信?？山浻芍T如互聯網協(xié)議的方法、消息傳送(例如，SMS、麗S等)或任意其他通信方法(例如，經由通信網絡105)進行某些通信。在一些實例中，UE 101可經由通信接口 201將查詢發(fā)送到地圖搜索平臺103。然后，地圖搜索平臺103可經由通信接口 201向回發(fā)送響應。在某些實施方式中，UE 101發(fā)送SMS消息到地圖搜索平臺103，以請求服務并且提供搜索參數(例如，參考點和/或關系)并且接收包括對查詢的響應的SMS或麗S消息?？蓪MS和MMS消息進行結構化，使得可以進行優(yōu)選數量的傳輸。更低數量的傳輸可以提升用于通信的帶寬。電力模塊203向UE 101提供電力。電力模塊203可包括任意類型的電源(例如，電池、插件等)。附加地，電力模塊203可提供電力給包括處理器、存儲器和發(fā)射機的UE 101的組件。UE 101的各種組件可從電力模塊203接收電力和/或可具有由電力模塊203所控制的電源。通常，GPS技術消耗大量能量。所公開的用于確定UE 101的位置而無需使用GPS技術的方法的優(yōu)點是節(jié)省能量。因此，系統(tǒng)100包括用于基于參考點和/或關系的比較來確定位置的部件。定位模塊207能夠確定用戶的位置或確定可用于幫助確定用戶位置的信息。在一些實施方式中，可通過三角測量系統(tǒng)來確定用戶的位置，所述三角側量系統(tǒng)例如是GPS、輔助GPS (A-GPS)、源小區(qū)、或其他位置推斷技術。標準GPS和A-GPS系統(tǒng)可使用衛(wèi)星來確定UE 101的位置。源小區(qū)系統(tǒng)可以用于確定蜂窩UE 101所同步的蜂窩塔。定位模塊207還可利用多種技術來檢測UE 101的位置。可使用定位模塊207來確定位置坐標。運行時模塊205可使用這些位置坐標以在UE 101的用戶接口 213的地圖上顯示用戶位置。此外，可在其它導航計算(例如，移動、基于UE 101的位置重新調整搜索位置等)中使用與UE 101的當前位置關聯的信息。在某些實施方式中，UE 101包括不同技術類型的定位模塊207中的一些或全部。所公開的確定UE 101的位置的方法的優(yōu)點是不需要在UE 101上存在用于確定UE 101的位置以及請求和接收基于位置的服務的這些技術。此外，在一些實施方式中，地圖數據庫209可包括在與地圖搜索平臺103關聯的數據庫中包含的一些信息或所有信息。此外，在某些實施方式中，將基于用戶輸入的對UE 101的位置的查詢經由通信接口 210發(fā)送到地圖搜索平臺103。然后，經由通信接口 210接收位置和/或與位置關聯的地圖。運行時模塊205然后可在存儲器211中存儲位置和/或使用位置來提供基于位置的服務給用戶。可從地圖搜索平臺103附加地請求和接收基于位置的服務。然后，可至少部分地導致用戶接口 213呈現地圖和/或與位置關聯的其它基于位置的服務。用戶接口 213可包括各種通信方法。例如，用戶接口 213可具有輸出，包括可視組件(例如，屏幕)、音頻組件、物理組件(例如，振動)以及其他通信方法。用戶輸入可包括觸摸 屏接口、滑動點擊接口、按鈕接口。麥克風等。此外，用戶接口 213可用于顯示來自地圖數據庫209的地圖、來自存儲器211的Ρ0Ι、通過通信接口 201接收的地圖和/或POI等。此外，地圖數據庫209可包括POI的可視指示器(例如，圖標、文本等)?？墒褂糜脩艚涌?213來輸入參考點和/或參考點之間的空間關系。所述輸入可經由諸如語音輸入、文本輸入、打字輸入、打字觸摸屏輸入、其它啟用觸摸的輸入等的一個或多個方法。在圖3A至3D中詳述示例性用戶接口。此外，可附加地使用用戶接口 213來輸入搜索參數，所述參數包括關鍵詞或其它搜索、搜索位置、時間參數、搜索范圍等。
此外，在某些實施方式中，可使用圖像捕獲模塊215來接收一個或多個輸入。圖像捕獲模塊215可包括光學傳感器和電路，其能夠將光學圖像轉換為數字格式。圖像捕獲模塊的實例包括照相機、攝像錄像機。
圖3A是根據一個實施方式的用戶設備的用戶接口的示意圖。用戶接口 300示出了輸入參考點的區(qū)域。在本實施方式中，參考點可以與符號相關聯。這樣，用戶可以填充對應于符號參考點301和303的字段。此外，可在關系字段305中輸入參考點301和303的空間關系(例如，參考點301在參考點303的左側，參考點301在參考點303的右側和下邊等)。可使用觸摸屏接口來輸入此類字段。這樣，用戶可敲擊字段以激活信息輸入。這些字段可附加地具有一種或多種消歧和/或推薦能力。這樣，當用戶輸入字母到字段中時，UE 101可基于字母的子集來推薦參考點名稱。此外，可添加附加的符號和/或關系字段，和/ 或附加的符號和/或關系字段可用于添加確定UE 101的位置的參數。此外，用戶接口 300 可包括一個或多個搜索字段307或請求基于位置的服務的其他字段。例如，搜索字段307 可包括請求基于位置的服務(例如對一個或多個POI的搜索)的參數?？梢栽赨E 101上進行對UE 101的位置和/或POI的搜索，和/或可將輸入轉發(fā)到地圖搜索平臺103以執(zhí)行搜索從而產生結果。
圖3B是根據一個實施方式的用戶設備的用戶接口的示意圖。用戶接口 320包括對用于基于位置的服務的請求的結果的呈現。這樣，在用戶接口 320上可以可選擇地顯示與輸入參考點關聯的符號名稱321，323。在某些實施方式中，基于與一個或多個Ρ0Ι(例如， 商店符號)關聯的一個或多個符號來介紹參考點。附加地或備選地，用戶接口 320可示出用戶的位置325。此外，用戶接口 320可包括與用戶位置關聯的地像。這可以是導致對參考點和/或關系進行比較以確定位置和/或基于位置的信息的所產生結果中的一個。換句話說，參考點和/或它們的關聯可形成唯一的組合，所述組合然后可被用于與已知參考點和它們各自的位置的數據庫進行比較以確定位置信息。此外，用戶接口 320包括與用于基于位置的服務的一個或多個參數關聯的一個或多個搜索結果327，329。其他可選類型的基于位置的服務可包括到位置的導航方向和/或更新社交網絡站點的呈現信息等等。
圖3C和3D是根據各種實施方式的用戶設備的用戶接口的示意圖。用戶接口 340， 360提供使用戶經由直觀而易于使用的系統(tǒng)輸入參考點信息的機制。圖3C示出了提供街道模型模板的用戶接口 340。在模板中的一個點處設置用戶的位置341并且用戶可以選擇模板的字段343a-343f。在一個實施方式中，模板中字段343a_343f的相對位置對應于與用戶位置相關的參考點的真實世界位置。當用戶選擇輸入字段343時，用戶可以添加與所述字段關聯的參考點信息。使用此方法，用戶可以輸入參考點信息而無需顯式定義關系?；谀０宀⒒谟脩暨x擇哪個字段來指定特定參考點而隱含地定義關系。用戶接口 340示出了街道模型或用戶位置的模板。通過這種方式，可以指定參考點跨越彼此的街道的附加參數 (例如，對應于字段343a和343d的參考點)以導致對用戶位置的確定。例如，系統(tǒng)100然后將輸入信息(例如，兩個特定參考點跨越彼此的街道)與已知參考數據庫進行比較，以識別兩個指定參考輸入在哪個或哪些位置跨越彼此的街道。在一個實施方式中，如果僅存在對應于其中兩個參考點跨越彼此的街道的區(qū)域的一個位置(例如，當參考點和它們的空間關系唯一時)，則系統(tǒng)100可以建議將該位置作為所確定的位置。如果存在多于兩個的對應于兩個參考點的這種空間關系的可能位置，則系統(tǒng)100例如可以呈現位置和/或請求附加的參考點以進一步區(qū)分所述位置。用戶接口 360附加地示出了用戶和/或UE 101的假想位置361。附加地，可以選擇且填充字段363a-363j，以用作用于定義參考點的參數。進一步，可基于模板來確定字段363之間的關聯。例如，可將字段363d視為在字段363b的左側。這樣，用戶可以快速地且容易地輸入字段363，以接收用戶位置。模板可以周期性地生成和進行對地圖搜索平臺103的查詢，以基于所填充的模板來接收位置服務。當接收到唯一位置或特定閾值內的一組位置時，可將位置服務呈現給用戶。位置服務可包括位置的一個或多個地像以及提供用于POI、導航等的結果。在某些實施方式中，圖像捕獲設備(例如照相機和視頻攝像機)可用于輸入參考點信息。例如，用戶可選擇模板字段363并且然后通過捕獲圖像來輸入參考點信息。UE 101可附加地從該圖像解析文本信息。在一個實例中，如果圖像是與符號關聯的參考點，則可將符號解析為用于描述參考點的文本信息?？墒褂霉鈱W字符識別技術來確定文本信息。進一步地，可以獲得多個參考點的圖像并且可以從用戶的角度確定兩個參考點之間的關聯(例如，通過將可視文本與每個參考點相關聯來確定參考點)。圖4是根據一個實施方式的用于基于參考點的空間關系來確定用戶設備的位置信息的過程的流程圖。在一個實施方式中，地圖應用113 (例如，在運行時模塊205上執(zhí)行)執(zhí)行過程400并且例如在包括如圖7所示的處理器和存儲器的芯片組中實施地圖應用113。這樣，地圖應用113和/或運行時模塊205可提供用于完成過程400的各種部分的部件以及用于與UElOl和/或地圖搜索平臺103的其它組件結合地完成其它過程的部件。在步驟401，地圖應用113接收輸入，所述輸入指定與UE 101相關的第一參考點、第二參考點以及第一參考點和第二參考點之間的空間關系。在圖3A至3D的用戶接口中示出了示例輸入機制。如之前指出的，地圖應用113可至少部分地導致對包括如圖3C和3D中所示的一個或多個字段的輸入模板的呈現。字段可代表第一和第二參考點。進一步，可由字段的模板定位來代表參考點之間的空間關系。此外，至少部分地基于用于接收輸入的關聯模板，可接收特定的空間關系作為輸入。此外，可經由啟用觸摸的用戶接口來對輸入模板進行呈現。按這種方式，用戶可觸摸UE 101的屏幕以輸入參考點。附加地或備選地，可附加地使用聲音組件(例如，經由麥克風)來進行輸入。通過這種方式，可經由音頻輸入來定義參考點。地圖應用113和/或UE 101的另一應用可將音頻轉換成數據(例如，文本字符)。在某些實施方式中，用戶可選擇用戶接口的字段(例如，模板字段)并至少部分地基于音頻輸入來添加參考點說明。此外，可接收附加參考點和/或參考點之間的空間關系作為輸入。此外，可將與UE 101關聯的圖像捕獲設備(例如，照相機)用于輸入參考點信息。接下來，在步驟403，地圖應用113至少部分地導致第一參考點、第二參考點和關系與預定參考點數據庫進行比較?？身憫诘貓D應用113發(fā)起的查詢來發(fā)生這種比較。此外，如果添加了附加的參考點和/或空間關系，所述比較可包括附加的參考點和/或空間關系。附加地或備選地，地圖應用113可生成查詢并將查詢輸出(例如，通過導致查詢的傳輸)到地圖搜索平臺103以執(zhí)行比較。所述查詢可包括參考點和空間關系。此外，可在將參考點與地圖數據庫209和/或存儲器211中的其它數據庫進行比較的UElOl的本地進行比較。 所述比較可包括在預定參考點數據庫中搜索參考點、關系或其組合的組合。
然后，在步驟405，地圖應用103至少部分地導致，至少部分地基于所述比較來確定UE 101的位置信息。通過導致查詢的傳輸和/或通過進行比較以及基于UE 101本地的資源做出確定，可附加地執(zhí)行上述操作。當將組合與數據庫進行比較時，確定用于位置信息的結果。所述結果可包括空集、一個結果或多于一個的結果。如果是空集，由于沒有發(fā)現一個或多個參考點，可為用戶呈現接口以修改組合。通過更改描述參考點的一個或多個字段和/或通過修改關系，可修改所述組合。
地圖應用113附加地判定由第一和第二參考點所指定的位置是否為唯一的(步驟 407)。如果位置是唯一的(例如，單個結果)，則UE 101可導致位置信息的呈現。如果位置不是唯一的，則UE 101的地圖應用113可導致呈現對附加輸入的請求并接收附加輸入(步驟401)和/或呈現用于由用戶選擇的多個位置選項。
然后，在步驟409，地圖應用113導致與UE 101關聯的位置信息的呈現。位置信息可包括UE 101的所確定位置周圍區(qū)域的地圖。此外，位置信息可附加地包括對UE 101處接收的查詢的響應。例如,可對基于位置的服務進行查詢,例如用于POI的本地搜索、POI的導航信息、地圖信息，例如與位置關聯的街道和/或地形信息等。地圖應用113使用一個或多個本地資源和存儲器來生成此信息，或接收所述信息作為對地圖搜索平臺103的查詢的響應。地圖的呈現還可包括在地圖上呈現參考點。這可以為用戶提供與參考點相比的用戶方位的環(huán)境信息。
圖5是根據一個實施方式的用于基于參考點的空間關系來確定位置服務的過程的流程圖。在一個實施方式中，地圖搜索平臺103的執(zhí)行模塊107執(zhí)行過程500并例如在包括如圖7所示的處理器和存儲器的芯片組中實施執(zhí)行模塊107。這樣，執(zhí)行模塊107可提供用于完成過程500的各種部分的部件以及用于與UE 101和/或地圖搜索平臺103的其它部件結合地完成其它過程的部件。
在步驟501，執(zhí)行模塊107接收與基于位置的服務相關的查詢。所述查詢可包括輸入，所述輸入指定與UE 101相關的第一參考點、第二參考點和參考點之間的空間關系?？蓮腢E 101接收所述查詢。與所述查詢關聯的消息可還包括附加的參考點和/或關系。
執(zhí)行模塊107然后判定位置信息是否可用于與UE 101相關聯(步驟503)。所述位置信息可以是廣大區(qū)域、地區(qū)等。例如，一個或多個小區(qū)標識符可以與UE 101相關聯并且可被用于確定位置信息?？墒褂梦恢眯畔砑虞d覆蓋區(qū)域或與小區(qū)標識符關聯的參考點數據庫109的子集(步驟505)。
在步驟507，基于輸入查詢來確定用戶/UE 101的位置。如果不存在可用的位置信息，則基于查詢信息(例如，參考點的組合以及參考點之間的空間關系)與參考點數據庫109 的比較來確定位置。如果位置信息可用(例如，如果參考點以及空間關系的輸入組合與參考點數據庫109中的一個或多個已知組合相匹配)，則基于所述位置信息而使用參考點數據庫 109的子集。在小區(qū)標識符的情況中，可使用與小區(qū)標識符(多個)關聯的一組數據來過濾用于比較的參考點數據庫109。這樣，通過將參考點和參考點之間的空間關系的說明與參考點數據庫109和/或參考點數據庫109的子集中的參考點和空間關系進行比較來確定位置。一旦做出了確定，執(zhí)行模塊107就可確定提供給UE 101的一個或多個位置服務。這可以基于與詢問關聯的所接收的查詢。在一個實例中，位置服務提供UE 101周圍的位置的地像。執(zhí)行模塊107可以使用所確定的位置從地圖數據庫111檢索地像。在另一實例中，位置服務可以針對方向。可以使用所確定的位置作為起始點來從與地圖搜索平臺103 關聯的另一數據庫獲取方向。在另一實例中，位置服務是對POI的請求。對POI的搜索可將所確定的位置用作基礎并且在另一數據庫中搜索POI。然后可至少部分地導致將這些位置服務(例如，搜索結果)傳送到UE 101 (步驟509)。
利用上述方法，可準確地、高效地并且在包括低成本設備的各種類型設備上確定 UE 101的位置。許多這種設備可能不包括GPS能力。這樣，可以在不同類型的各種技術和成本級別的設備上提供上述方法。此外，可使用各種類型的通信來確定UE 101的位置。例如，可使用SMS或MMS通信來獲取位置服務。許多UE 101兼容此類通信方法，而在許多其它更為昂貴的通信(例如GPRS或其它以數據為中心的通信方法)中受到限制。
可以有利地經由軟件、硬件、固件或軟件和/或固件和/或硬件的組合，來實現此處介紹的用于基于參考點和關系確定位置信息的過程。例如，可以有利地經由處理器(多個)、數字信號處理器(DSP)芯片、專用集成電路(ASIC)、現場可編程門陣列(FPGA)等，來實現此處介紹的包括用于提供與服務可用性關聯的用戶接口導航信息的過程。下面詳述用于執(zhí)行所介紹的功能的此類示例性硬件。
圖6描述了可以實現本發(fā)明的一個實施方式的計算機系統(tǒng)600。盡管關于特定設備或裝備描述了計算機系統(tǒng)600，但是構想了圖6中的其它設備或裝備(例如，網絡元件、服務器等)可部署所描述的系統(tǒng)600的硬件和組件。計算機系統(tǒng)600被編程(例如，通過計算機程序代碼或指令)以如在此描述那樣基于參考點和關系確定位置信息，并且計算機系統(tǒng) 600包括例如總線610的通信機制，用于在計算機系統(tǒng)600的其它內部和外部組件之間傳遞信息。將信息(也稱為數據)表示為可測量現象的物理表達，典型的是電壓，但是在其它實施方式中可包括諸如磁、電磁、壓力、化學、生物、分子、原子、亞原子和量子交互的現象。例如， 北極和南極磁場、或零和非零電壓，表示二進制數字(比特)的兩個狀態(tài)(0，I)。其它現象可表示更高基數的數字。在測量前多個同時發(fā)生的量子狀態(tài)的疊加表示一個量子比特(量子位)。一個或多個數字的序列構成用于表示數字或字符代碼的數字數據。在一些實施例中， 被稱為模擬數據的信息由特定范圍內的可測量值的近似閉聯集表示。計算機系統(tǒng)600，或其一部分，構成用于執(zhí)行基于參考點和關系確定位置信息的一個或多個步驟的部件。
總線610包括一個或多個并行的信息導體，以便在耦合到總線610的設備之間快速傳輸信息。一個或多個用于處理信息的處理器1002與總線610 f禹合。
處理器(或多個處理器)602按照與基于參考點和關系確定位置信息相關的計算機程序代碼的指定，針對信息執(zhí)行一組操作。所述計算機程序代碼是一組指令或語句，所述語句為所述處理器和/或所述計算機系統(tǒng)的操作提供指令以執(zhí)行指定的功能。所述代碼例如可以采用被編譯成所述處理器的本機指令集的計算機編程語言編寫。還可以直接使用所述本機指令集(例如，機器語言)編寫所述代碼。所述一組操作包括從總線610提供信息以及將信息放在總線610上。所述一組操作通常還包括比較兩個或多個信息單元、改變信息單元的位置，以及例如通過加法或乘法或邏輯運算(如或、異或(XOR)以及與)組合兩個或多個信息單元。通過稱為指令的信息向所述處理器表示可以由所述處理器執(zhí)行的一組操作中的15每個操作，例如一個或多個數字的操作碼。由處理器602執(zhí)行的操作序列(例如操作碼序列)構成處理器指令，也稱為計算機系統(tǒng)指令或簡稱計算機指令。其中處理器可以單獨或以組合方式被實現為機械、電、磁、光、化學或量子組件。計算機系統(tǒng)600還包括耦合到總線610的存儲器604。存儲器604(例如隨機存取存儲器(RAM)或其他動態(tài)存儲設備)存儲用于基于參考點和關系確定位置信息的信息(包括處理器指令)。動態(tài)存儲器允許計算機系統(tǒng)600更改存儲在其中的信息。RAM允許存儲在某位置(稱為存儲器地址)處的信息單元獨立于相鄰地址處的信息被存儲和取回。處理器602在執(zhí)行處理器指令期間還使用存儲器604存儲臨時值。計算機系統(tǒng)600還包括耦合到總線610的只讀存儲器(ROM)606或其他靜態(tài)存儲設備，以便存儲未由計算機系統(tǒng)600更改的靜態(tài)信息(包括指令)。某些存儲器包括易失性存儲裝置，所述易失性存儲裝置在斷電時將丟失存儲在其上的信息。非易失性(永久性)存儲設備608 (例如磁盤、光盤或閃存卡)也耦合到總線610，以便存儲即使在計算機系統(tǒng)600關閉或以其它方式斷電時也存在的信息(包括指令)。從外部輸入設備612 (例如包含由人類用戶操作的字母數字鍵的鍵盤或傳感器)將用于基于參考點和關系確定位置信息的信息(包括指令)提供給總線610以便由所述處理器使用。傳感器檢測其附近的情況，并將這些檢測情況轉變?yōu)榕c用于在計算機系統(tǒng)600中表示信息的可測現象兼容的物理表達。耦合到總線610的其他外部設備(主要用于與人類交互)包括用于呈現文本或圖像的顯示設備614 (例如陰極射線管(CRT)或液晶顯示器(IXD)或等離子屏幕或打印機)和指點設備616 (例如鼠標或軌跡球或光標方向鍵或運動傳感器)，指點設備616用于控制在顯示器614上呈現的小光標圖像的位置并發(fā)出與在顯示器614上呈現的圖形元素關聯的命令。在某些實施例中，例如在計算機系統(tǒng)600自動執(zhí)行所有功能而無需人類輸入的實施例中，將省略外部輸入設備612、顯示設備614和指點設備616中的一個或多個。在示出的實施例中，諸如專用集成電路(ASIC) 620之類的專用硬件耦合到總線610。專用硬件被配置為足夠快速地執(zhí)行未由處理器602執(zhí)行的操作，以實現專門用途。專用IC的實例包括用于為顯示器614生成圖像的圖形加速卡、用于對通過網絡發(fā)送的消息進行加密和解密的加密板、語音識別、以及到專用外部設備的接口，所述專用外部設備例如包括機械臂和醫(yī)療掃描設備，它們重復執(zhí)行在硬件中更高效地實現的某種復雜的操作序列。計算機系統(tǒng)600還包括耦合到總線610的通信接口 670的一個或多個實例。通信接口 670提供與諸如打印機、掃描儀和外部磁盤之類的各種外部設備的單向或雙向通信連接，這些外部設備通過它們自己的處理器運行。通常，與連接到局部網絡680的網絡鏈路678建立耦合，具有它們自己處理器的各種外部設備連接到局部網絡680。例如，通信接口670可以是個人計算機上的并行端口或串行端口或通用串行總線(USB)端口。在某些實施例中，通信接口 670是綜合服務數字網絡(ISDN)卡或數字用戶線路(DSL)卡，或提供與對應類型電話線路的信息通信連接的電話調制解調器。在某些實施例中，通信接口 670是電纜調制解調器，其將總線610中的信號轉換為用于通過同軸電纜實現通信連接的信號或轉換為用于通過光纖電纜實現通信連接的光信號。作為另一個實例，通信接口 670可以是局域網(LAN)卡，用于提供與兼容LAN (例如以太網)的數據通信連接。還可以實現無線鏈路。對于無線鏈路，通信接口 670發(fā)送或接收或同時發(fā)送和接收承載信息流(例如數字數據)的
1電、聲音或電磁信號，包括紅外線和光信號。例如，在無線手持設備(例如手機等移動電話)中，通信接口 670包括無線電波段電磁發(fā)送器和接收器，稱為無線電收發(fā)器。在某些實施例中，通信接口 670實現與通信網絡105的連接以用于UE 101。如在此使用的，術語“計算機可讀介質”指任何參與為處理器602提供信息(包括指令以便執(zhí)行)的介質。此類介質可以采取多種形式，包括但不限于計算機可讀存儲介質(例如，非易失性介質、易失性介質)和傳輸介質。諸如非易失性介質之類的非臨時性介質例如包括光或磁盤，例如存儲設備608。易失性介質例如包括動態(tài)存儲器604。傳輸介質例如包括同軸電纜、銅線、光纖電纜以及無需電線或電纜即可穿過空間的載波，例如聲波和電磁波，包括無線電、光和紅外線波。信號包括通過傳輸介質傳輸的振幅、頻率、相位、極化或其他物理屬性的人為瞬時變化。計算機可讀介質的常見形式例如包括軟盤、軟磁盤、硬盤、磁帶、任何其他磁介質、CD-ROM、CDRff, DVD、任何其他光介質、穿孔卡、紙帶、光標記紙、任何其他具有孔模式或其他光可識別標記的物理介質、RAM、PROM、EPROM、閃存EPROM、任何其他存儲器芯片或盒帶、載波，或計算機可以從其中讀取的任何其他介質。術語計算機可讀存儲介質在此用于指除了傳輸介質之外的任何計算機可讀介質。在一個或多個有形介質中編碼的邏輯包括計算機可讀存儲介質和/或專用硬件(例如ASIC 620)上的處理器指令。網絡鏈路678通常通過一個或多個網絡使用傳輸介質為使用或處理信息的其他設備提供信息通信。例如，網絡鏈路678可以通過局部網絡680為主計算機682或由因特網服務提供商(ISP)操作的裝備684提供連接。ISP裝備684又通過公共、全球分組交換通信網絡(現在統(tǒng)稱為因特網690)提供數據通信服務。連接到因特網的計算機(稱為服務器主機692)托管響應于通過因特網接收的信息而提供服務的過程。例如，服務器主機692托管提供表示用于在顯示器614處呈現的視頻數據的信息的過程。構想系統(tǒng)600的組件可以在其他計算機系統(tǒng)(例如主機682和服務器692)內的各種配置中部署。本發(fā)明的至少某些實施例涉及使用計算機系統(tǒng)600以實現在此描述的部分或全部技術。根據本發(fā)明的一個實施例，計算機系統(tǒng)600執(zhí)行這些技術，以響應處理器602執(zhí)行包含在存儲器604中的一個或多個處理器指令的一個或多個序列。此類指令(也稱為計算機指令、軟件和程序代碼)可以從諸如存儲設備608或網絡鏈路678之類的其他計算機可讀介質讀取到存儲器604。執(zhí)行包含在存儲器604中的指令序列可導致處理器602執(zhí)行在此描述的一個或多個方法步驟。在備選實施例中，可以使用諸如ASIC620之類的硬件取代軟件或與軟件組合以實現本發(fā)明。因此，本發(fā)明的實施例并不限于任何特定的硬件和軟件的組合，除非在此另外明確說明。在網絡鏈路678和其他網絡上通過通信接口 670傳輸的信號將信息傳送到計算機系統(tǒng)600以及從計算機系統(tǒng)600傳送信息。計算機系統(tǒng)600可以通過網絡680、690等、網絡鏈路678和通信接口 670發(fā)送和接收信息，包括程序代碼。在使用因特網690的實例中，服務器主機692通過因特網690、ISP裝備684、局部網絡680和通信接口 670傳輸從計算機600發(fā)送的消息所請求的特定應用的程序代碼。所接收的代碼可以在接收時由處理器602執(zhí)行和/或可以存儲在存儲器604或存儲設備608或其他非易失性存儲裝置中以便以后執(zhí)行。通過這種方式，計算機系統(tǒng)600可以以載波中信號的形式獲得應用程序代碼。
可以使用各種形式的計算機可讀介質將一個或多個指令序列或數據或這二者傳送到處理器602以便執(zhí)行。例如，初始可以在遠程計算機(例如主機682)的磁盤上承載指令和數據。遠程計算機將指令和數據加載到其動態(tài)存儲器中，并使用調制解調器通過電話線路發(fā)送所述指令和數據。計算機系統(tǒng)600的本地調制解調器通過電話線路接收所述指令和數據，并使用紅外線發(fā)送器將所述指令和數據轉換為用作網絡鏈路678的紅外線載波中的信號。用作通信接口 670的紅外線檢測器接收在所述紅外線信號中承載的指令和數據， 并將表示所述指令和數據的信息放在總線610中。總線610將所述信息傳送到存儲器604， 處理器602從存儲器604中檢索所述指令并使用與所述指令一起發(fā)送的某些數據執(zhí)行所述指令。在存儲器604中接收的指令和數據可以在由處理器602執(zhí)行之前或之后，可選地存儲在存儲設備608中。
圖7示出了其中可以實現本發(fā)明的一個實施例的芯片組或芯片700。芯片組700 被編程以如在此描述的那樣基于參考點和關系確定位置信息，并且例如包括針對圖6描述的處理器和存儲器組件，它們結合在一個或多個物理封裝(例如，芯片)中。例如，物理封裝包括將一個或多個材料、組件和/或電線布置在結構組件(例如，基板)上以提供一個或多個特性，例如物理強度、空間節(jié)省和/或電相互作用限制。構想在特定實施例中，芯片組700 可以在單個芯片中實現。還構想在特定實施例中，芯片組或芯片700可以被實現為單個“片上系統(tǒng)”。還構想在特定實施例中，例如將不使用單獨的ASIC，并且在此公開的所有相關功能將由一個或多個處理器執(zhí)行。芯片組或芯片700，或者其一部分，構成用于執(zhí)行提供與服務可用性關聯的用戶接口導航信息的一個或多個步驟的部件。芯片組或芯片700，或者其一部分，構成用于執(zhí)行基于參考點和關系確定位置信息的一個或多個步驟的部件。
在一個實施例中，芯片組或芯片700包括諸如總線701之類的通信機制以便在芯片組700的組件之間傳遞信息。處理器703連接到總線701以執(zhí)行指令并處理例如存儲在存儲器705中的信息。處理器703可以包括一個或多個處理核心，每個核心被配置為獨立執(zhí)行。多核處理器能夠在單個物理封裝中實現多處理。多核處理器的實例包括兩個、四個、 八個或更多數量的處理核心。備選地或此外，處理器703可以包括一個或多個通過總線701 并行配置的微處理器，以便能夠獨立執(zhí)行指令、流水線操作和多線程。處理器703還可以附帶一個或多個用于執(zhí)行特定處理功能和任務的專用組件，例如一個或多個數字信號處理器 (DSP) 707，或者一個或多個專用集成電路(ASIC) 709。DSP 707通常被配置為獨立于處理器703實時處理實際信號(例如，聲音)。同樣，ASIC 709可以被配置為執(zhí)行更通用的處理器無法容易地執(zhí)行的專用功能。有助于執(zhí)行在此描述的發(fā)明功能的其他專用組件可以包括一個或多個現場可編程門陣列(FPGA)(未示出)、一個或多個控制器(未示出)，或者一個或多個其他專用計算機芯片。
在一個實施例中，芯片組或芯片700僅包括一個或多個處理器，以及支持和/或涉及和/或用于所述一個或多個處理器的某些軟件和/或固件。
處理器703和附帶組件通過總線701連接到存儲器705。存儲器705包括動態(tài)存儲器(例如，RAM、磁盤、可寫光盤等)和靜態(tài)存儲器(例如，ROM、CD-ROM等)以便存儲可執(zhí)行指令，當執(zhí)行所述可執(zhí)行指令時，將執(zhí)行在此描述的創(chuàng)造性步驟以便基于參考點和關系確定位置信息。存儲器705還存儲與執(zhí)行創(chuàng)造性步驟關聯或由執(zhí)行創(chuàng)造性步驟生成的數據。
圖8是根據一個實施例的能夠在圖I的系統(tǒng)中運行的用于通信的移動終端(例如，手機)的示例性組件的示意圖。在某些實施例中，移動終端800或其一部分構成一種裝置， 其用于執(zhí)行基于參考點和關系確定位置信息的一個或多個步驟。一般而言，通常根據前端和后端特性定義無線電接收器。接收器的前端包含所有射頻(RF)電路，而后端包含所有基帶處理電路。如在本申請中所使用的，術語“電路”指(1)僅硬件實施方式(例如，僅采用模擬和/或數字電路的實施方式)，以及(2)電路和軟件(和/或固件)的組合(例如，如果適用于特定上下文，則指協(xié)同工作以導致諸如移動電話或服務器之類的裝置執(zhí)行各種功能的處理器(多個)(包括數字信號處理器(多個))、軟件和存儲器(多個)的組合)。這種“電路” 定義適用于此術語在本申請中(包括在任何權利要求中)的所有使用。作為進一步實例，如在本申請中所使用的，并且如果適用于特定上下文，則術語“電路”還包含僅一個處理器(或多個處理器)和它的(或它們的)附帶軟件/或固件的實施方式。如果適用于特定上下文， 則術語“電路”例如還包含移動電話中的基帶集成電路或應用處理器集成電路或者蜂窩網絡設備或其他網絡設備中的類似集成電路。
電話的相關內部組件包括主控制單元(MCU) 803、數字信號處理器(DSP) 805，以及包括麥克風增益控制單元和揚聲器增益控制單元的接收器/發(fā)送器單元。主顯示單元807 為用戶提供顯示以支持各種應用和移動終端功能，所述應用和移動終端功能執(zhí)行或支持基于參考點和關系確定位置信息的步驟。顯示器807包括顯示電路，其被配置為顯示移動終端(例如，移動電話)的用戶接口的至少一部分。此外，顯示器807和顯示電路被配置為便于用戶控制移動終端的至少某些功能。音頻功能電路809包括麥克風811以及放大來自麥克風811的語音信號輸出的麥克風放大器。來自麥克風811的已放大語音信號輸出被提供給編碼器/解碼器(CODEC) 813。
無線電部分815放大功率并轉換頻率以便通過天線817與包括在移動通信系統(tǒng)中的基站通信。功率放大器(PA)819和發(fā)送器/調制電路通過來自耦合到雙工器821或循環(huán)器或天線開關的PA 819的輸出在操作上響應MCU 803，如本領域所公知的那樣。PA 819還耦合到電池接口與電力控制單元820。
在使用中，移動終端801的用戶對著麥克風811講話，他或她的語音連同任何檢測到的背景噪聲被轉換為模擬電壓。然后通過模數轉換器(ADC) 823將所述模擬電壓轉換為數字信號。控制單元803將所述數字信號路由到DSP 805以便在其中處理，例如語音編碼、信道編碼、加密和交錯。在一個實施例中，未單獨示出的單元使用蜂窩傳輸協(xié)議(例如全球演進(EDGE)、通用分組無線業(yè)務(GPRS)、全球移動通信系統(tǒng)(GSM)、網際協(xié)議多媒體子系統(tǒng)(IMS)、通用移動電信系統(tǒng)(UMTS)等)以及任何其他適合的無線介質(例如，微波接入 (WiMAX)、長期演進(LTE)網絡、碼分多址(CDMA)、寬帶碼分多址(WCDMA)、無線保真(WiFi)、 衛(wèi)星等)對已處理的語音信號進行編碼。
已編碼的信號然后被路由到均衡器825以便補償通過空氣傳輸過程中發(fā)生的與頻率相關的損失，例如相位和振幅失真。對位流進行均衡之后，調制器827將信號與在RF 接口 829中生成的RF信號組合。調制器827通過頻率或相位調制生成正弦波。為了準備信號進行傳輸，上行轉換器831將來自調制器827的正弦波輸出與由合成器833生成的另一正弦波組合以獲得所需的傳輸頻率。然后通過PA 819發(fā)送所述信號以將所述信號增加到適當的功率級別。在實際系統(tǒng)中，PA 819充當可變增益放大器，其增益由DSP 805通過從網絡基站接收的信息來控制。所述信號然后在雙工器821中被濾波并可選地發(fā)送到天線耦合器835以匹配阻抗以便提供最大功率傳輸。最后，所述信號經由天線817傳輸到本地基站。可以提供自動增益控制(AGC)以控制接收器的末級增益?？梢詫⑿盘枏谋镜鼗巨D發(fā)到遠程電話，所述遠程電話可以是另一蜂窩電話、其他移動電話或者連接到公共交換電話網絡(PSTN)或其他電話網絡的陸地線路。傳輸到移動終端801的語音信號通過天線817接收，并立即由低噪聲放大器(LNA)837放大。下行轉換器839降低載波頻率，同時解調器841去除RF從而僅保留數字位流。信號然后通過均衡器825并由DSP 805處理。數模轉換器(DAC)843轉換所述信號，并通過揚聲器845將生成的輸出傳輸給用戶，一切都在主控制單元(MCU) 803的控制之下，主控制單元803可以被實現為中央處理單元(CPU)(未示出)。MCU 803從鍵盤847接收各種信號，包括輸入信號。鍵盤847和/或MCU 803與其他用戶輸入組件(例如，麥克風811)的組合包括用于管理用戶輸入的用戶接口電路。MCU803運行用戶接口軟件以便于用戶控制移動終端801的至少某些功能以基于參考點和關系確定位置信息。MCU 803還分別為顯示器807和語音輸出切換控制器提供顯示命令和切換命令。此外，MCU 803與DSP 805交換信息并可以訪問可選地結合的SM卡849和存儲器851。此外，MCU 803執(zhí)行終端所需的各種控制功能。根據實施方式，DSP 805可以針對語音信號執(zhí)行各種常規(guī)數字處理功能中的任意一種。此外，DSP 805通過由麥克風811檢測到的信號確定本地環(huán)境的背景噪聲級別，并將麥克風811的增益設置為選定級別以補償移動終端801的用戶的自然傾向。CODEC 813包括ADC 823和DAC 843。存儲器851存儲包括呼叫入站語音數據在內的各種數據，并能夠存儲其他數據，包括例如通過全球因特網接收的音樂數據。軟件模塊可以位于RAM存儲器、閃存、寄存器或本領域公知的任何其他形式的可寫存儲介質中。存儲設備851可以是但不限于單個存儲器、⑶、DVD、R0M、RAM、EEPR0M、光存儲裝置或者能夠存儲數字數據的任何其他非易失性存儲介質?？蛇x地結合的SM卡849例如承載重要信息,例如蜂窩電話號碼、載波供應服務、訂閱詳細信息和安全信息。SM卡849主要用于在無線電網絡中標識移動終端801?？?49還包含存儲器以便存儲個人電話號碼簿、文本消息和用戶特定的移動終端設置。盡管結合多個實施例和實施方式描述了本發(fā)明，但本發(fā)明并不限于此，而是包含各種明顯的修改和等效布置，它們落入所附權利要求的范圍。盡管以權利要求中的特定組合表達了本發(fā)明的特性，但構想能夠以任意組合和順序布置這些特性。
權利要求
1.一種方法，包括接收輸入，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系；至少部分地導致所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較；以及至少部分地導致至少部分地基于所述比較，對所述設備的位置信息進行確定。
2.根據權利要求I所述的方法，還包括接收另一輸入，所述另一輸入用于指定一個或多個第三參考點和所述第一參考點、所述第二參考點、所述第三參考點之間的至少另一空間關系，或它們的組合，其中進一步至少部分地基于所述另一輸入對所述位置信息進行確定。
3.根據權利要求2所述的方法，還包括判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否為唯一的；以及至少部分地基于所述判定，生成對所述另一輸入的請求。
4.根據權利要求I至3中任一項所述的方法，還包括至少部分地導致在所述設備處呈現所述位置信息，其中所述呈現包括所述位置信息、所述第一參考點、所述第二參考點或其組合的地像。
5.根據權利要求4所述的方法，還包括判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否為唯一的；其中所述位置信息的呈現進一步至少部分地基于所述判定。
6.根據權利要求I至5中任一項所述的方法，還包括至少部分地導致呈現包括一個或多個字段的輸入模板，其中所述字段至少部分地基于所述字段之間的空間安排而代表至少所述第一參考點、所述第二參考點和所述關系。
7.根據權利要求6所述的方法，其中在啟用觸摸的用戶接口上呈現所述輸入模板。
8.根據權利要求I至7中任一項所述的方法，還包括確定與所述設備關聯的小區(qū)標識符，其中所述位置信息的確定進一步至少部分地基于所述小區(qū)標識符。
9.根據權利要求I至8中任一項所述的方法，其中所述第一參考點、所述第二參考點或其組合是與興趣點關聯的可視文本。
10.一種裝置，包括至少一個處理器；和包括用于一個或多個計算機程序的計算機程序代碼的至少一個存儲器，所述至少一個存儲器和所述計算機程序代碼被配置為與所述至少一個處理器一起導致所述裝置執(zhí)行至少以下操作接收輸入，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系；至少部分地導致所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較；以及至少部分地導致至少部分地基于所述比較，對所述設備的位置信息進行確定。
11.根據權利要求10所述的裝置，其中還至少部分地導致所述裝置執(zhí)行以下操作接收另一輸入，所述另一輸入用于指定一個或多個第三參考點和所述第一參考點、所述第二參考點、所述第三參考點之間的至少另一空間關系，或它們的組合，其中進一步至少部分地基于所述另一輸入對所述位置信息進行確定。
12.根據權利要求11所述的裝置，其中還至少部分地導致所述裝置執(zhí)行以下操作判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否為唯一的；以及至少部分地基于所述判定，生成對所述另一輸入的請求。
13.根據權利要求10至12中任一項所述的裝置，其中還至少部分地導致所述裝置執(zhí)行以下操作至少部分地導致在所述設備處呈現所述位置信息，其中所述呈現包括所述位置信息、所述第一參考點、所述第二參考點或其組合的地像。
14.根據權利要求13所述的裝置，其中還至少部分地導致所述裝置執(zhí)行以下操作判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否為唯一的；其中所述位置信息的呈現進一步至少部分地基于所述判定。
15.根據權利要求10至14中任一項所述的裝置，其中還至少部分地導致所述裝置執(zhí)行以下操作至少部分地導致呈現包括一個或多個字段的輸入模板，其中所述字段至少部分地基于所述字段之間的空間安排而代表至少所述第一參考點、所述第二參考點和所述關系。
16.根據權利要求15所述的裝置，其中在啟用觸摸的用戶接口上呈現所述輸入模板。
17.根據權利要求10至16中任一項所述的裝置，其中還至少部分地導致所述裝置執(zhí)行以下操作確定與所述設備關聯的小區(qū)標識符，其中所述位置信息的確定進一步至少部分地基于所述小區(qū)標識符。
18.根據權利要求10至17中任一項所述的裝置，其中所述第一參考點、所述第二參考點或其組合是與興趣點關聯的可視文本。
19.一種承載一個或多個指令的一個或多個序列的計算機可讀存儲介質，當所述指令由一個或多個處理器執(zhí)行時，導致裝置至少執(zhí)行以下步驟接收輸入，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系；至少部分地導致所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較；以及至少部分地導致至少部分地基于所述比較，對所述設備的位置信息進行確定。
20.根據權利要求19所述的計算機可讀存儲介質，其中至少部分地導致所述裝置還執(zhí)接收另一輸入，所述另一輸入用于指定一個或多個第三參考點和所述第一參考點、所述第二參考點、所述第三參考點之間的至少另一空間關系，或它們的組合，其中進一步至少部分地基于所述另一輸入對所述位置信息進行確定。
21.根據權利要求20所述的計算機可讀存儲介質，其中至少部分地導致所述裝置還執(zhí)判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否為唯一的；以及至少部分地基于所述判定，生成對所述另一輸入的請求。
22.根據權利要求19至21中任一項所述的計算機可讀存儲介質，其中至少部分地導致所述裝置還執(zhí)行至少部分地導致在所述設備處呈現所述位置信息，其中所述呈現包括所述位置信息、所述第一參考點、所述第二參考點或其組合的地像。
23.根據權利要求22所述的計算機可讀存儲介質，其中至少部分地導致所述裝置還執(zhí)判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否為唯一的；其中所述位置信息的呈現進一步至少部分地基于所述判定。
24.根據權利要求19至23中任一項所述的計算機可讀存儲介質，其中至少部分地導致所述裝置還執(zhí)行至少部分地導致呈現包括一個或多個字段的輸入模板，其中所述字段至少部分地基于所述字段之間的空間安排而代表至少所述第一參考點、所述第二參考點和所述關系。
25.根據權利要求24所述的計算機可讀存儲介質，其中在啟用觸摸的用戶接口上呈現所述輸入模板。
26.根據權利要求19至25中任一項所述的計算機可讀存儲介質，其中至少部分地導致所述裝置還執(zhí)行確定與所述設備關聯的小區(qū)標識符，其中所述位置信息的確定進一步至少部分地基于所述小區(qū)標識符。
27.根據權利要求19至26中任一項所述的計算機可讀存儲介質，其中所述第一參考點、所述第二參考點或其組合是與興趣點關聯的可視文本。
28.一種裝置，包括用于接收輸入的部件，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系；用于至少部分地導致所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較的部件；以及用于至少部分地導致至少部分地基于所述比較，對所述設備的位置信息進行確定的部件。
29.根據權利要求28所述的裝置，還包括用于接收另一輸入的部件，所述另一輸入用于指定一個或多個第三參考點和所述第一參考點、所述第二參考點、所述第三參考點之間的至少另一空間關系，或它們的組合，其中進一步至少部分地基于所述另一輸入對所述位置信息進行確定。
30.根據權利要求29所述的裝置，還包括用于判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否唯一的部件；以及用于至少部分地基于所述判定，生成對所述另一輸入的請求的部件。
31.根據權利要求28至30中任一項所述的裝置，還包括用于至少部分地導致在所述設備處呈現所述位置信息的部件，其中所述呈現包括所述位置信息、所述第一參考點、所述第二參考點或其組合的地像。
32.根據權利要求31所述的裝置，還包括用于判定所述第一參考點、所述第二參考點和所述關系的組合在所述數據庫中是否唯一的部件；其中所述位置信息的呈現進一步至少部分地基于所述判定。
33.根據權利要求28至32中任一項所述的裝置，還包括用于至少部分地導致呈現包括一個或多個字段的輸入模板的部件，其中所述字段至少部分地基于所述字段之間的空間安排而代表至少所述第一參考點、所述第二參考點和所述關系。
34.根據權利要求33所述的裝置，其中在啟用觸摸的用戶接口上呈現所述輸入模板。
35.根據權利要求28至34中任一項所述的裝置，還包括用于確定與所述設備關聯的小區(qū)標識符的部件，其中所述位置信息的確定進一步至少部分地基于所述小區(qū)標識符。
36.根據權利要求28至35中任一項所述的裝置，其中所述第一參考點、所述第二參考點或其組合是與興趣點關聯的可視文本。
37.一種包括一個或多個指令的一個或多個序列的計算機程序產品，當所述指令由一個或多個處理器執(zhí)行時，導致裝置至少執(zhí)行根據權利要求I至9中任一項的方法的步驟。
全文摘要
提供了一種用于位置服務的方法和裝置。所述方法包括接收輸入，所述輸入用于指定關于設備的第一參考點、第二參考點以及所述第一參考點和所述第二參考點之間的空間關系；至少部分地導致所述第一參考點、所述第二參考點和所述關系與預定參考點數據庫的比較；以及至少部分地導致至少部分地基于所述比較，對所述設備的位置信息進行確定。
文檔編號G01C21/26GK102939514SQ201080067443
公開日2013年2月20日 申請日期2010年4月15日 優(yōu)先權日2010年4月15日
發(fā)明者于昆, 汪浩 申請人:諾基亞公司