TWI452265B - 用於連同局部化環境的基於位置的服務的地圖處置之方法、裝置、行動設備、系統及製品 - Google Patents

用於連同局部化環境的基於位置的服務的地圖處置之方法、裝置、行動設備、系統及製品 Download PDF

Info

Publication number
TWI452265B
TWI452265B TW100102372A TW100102372A TWI452265B TW I452265 B TWI452265 B TW I452265B TW 100102372 A TW100102372 A TW 100102372A TW 100102372 A TW100102372 A TW 100102372A TW I452265 B TWI452265 B TW I452265B
Authority
TW
Taiwan
Prior art keywords
information
map information
localized environment
map
event
Prior art date
Application number
TW100102372A
Other languages
English (en)
Other versions
TW201200845A (en
Inventor
Behrooz Khorashadi
Saumitra Mohan Das
Rajarshi Gupta
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW201200845A publication Critical patent/TW201200845A/zh
Application granted granted Critical
Publication of TWI452265B publication Critical patent/TWI452265B/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Description

用於連同局部化環境的基於位置的服務的地圖處置之方法、裝置、行動設備、 系統及製品
根據專利法的優先權主張
本案根據專利法主張於2010年1月22日提出申請且題為「MAP ACQUISITION AND PROCESSING FOR LOCATION BASED SERVICES(用於基於位置的服務的地圖擷取和處理)」的美國臨時申請案第61/297,524號的優先權，該臨時申請案被轉讓給本案受讓人並以引用方式併入本文。
本文揭示的標的係關於連同局部化環境的基於位置的服務的地圖處置。
人類總是奮力從「A」點旅行到「B」點。在古代，在生疏領地中的個人在沒有向導的情況下四處漫遊，或者他們可能冒險向當地居民問路。人們最終開發出地圖來提供用於抵達合意目的地的書面向導。隨著識字和紙的可用性變得越來越普通，更多人獲得了在旅行期間使用地圖的能力。
在20世紀期間，書面地圖開始有電子形式可用。隨著網際網路的出現，人們可以從全球來電子地存取許多地方的地圖。Web地圖指引服務亦可以提供從「A」點到「B」點的方向指引。此等來自基於web的地圖指引服務的方向指引是相對靜態的。然而，隨著衛星定位系統(SPS)技 術和越來越小的電子設備的發明，可隨著旅行者朝著其目的地旅行而動態地提供所謂的逐轉彎(turn-by-turn)方向指引。
此等電子地圖和基於web的地圖指引服務著重提供室外方向指引，諸如從一個郵政位址到另一郵政位址。類似地，此類逐轉彎方向指引傳統上局限於車道。對於諸如包括車道的彼等一般性室外環境，可從由衛星擷取的圖像產生地圖及/或車道佈局以供與地圖指引和方向指引服務一起使用。遺憾的是，在特定及/或局部化環境中提供類似的地圖指引和方向指引服務的能力當前是缺乏的。
對於某些示例性實現，一種方法可包括儲存與關聯於特定位置情境識別符的特定局部化環境相對應的地圖資訊，其中該特定局部化環境包括與建築物結構的至少一部分相對應的室內環境；及接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊，其中該更新資訊與該特定位置情境識別符相關聯。該方法可進一步包括：至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊以便產生經更新地圖資訊；及將經更新地圖資訊提供給位於該特定局部化環境處的一或多個行動設備。對於某些示例性實現，一種裝置可包括至少一個記憶體，其用於儲存指令；及一或多個處理器，其用於執行此等指令並使該裝置：儲存與關聯於特定位置情境識別符的 特定局部化環境相對應的地圖資訊，其中該特定局部化環境包括與建築物結構的至少一部分相對應的室內環境。亦可使得該裝置接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊，其中該更新資訊與該特定位置情境識別符相關聯。可進一步使得該裝置至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊以便產生經更新地圖資訊；及將經更新地圖資訊提供給位於該特定局部化環境處的一或多個行動設備。對於某些示例性實現，一種系統可包括用於儲存與關聯於特定位置情境識別符的特定局部化環境相對應的地圖資訊的構件，其中該特定局部化環境包括與建築物結構的至少一部分相對應的室內環境；及用於接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊的構件，其中該更新資訊與該特定位置情境識別符相關聯。該系統可進一步包括：用於至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊以便產生經更新地圖資訊的構件；及用於將經更新地圖資訊提供給位於該特定局部化環境處的一或多個行動設備的構件。對於某些示例性實現，一種製品可包括其上儲存有指令的至少一個儲存媒體，此等指令能由一或多個處理器執行以：儲存與關聯於特定位置情境識別符的特定局部化環境相對應的地圖資訊，其中該特定局部化環境包括與建築物結構的至少一部分相對應的室內環境；及接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊，其中該更新資訊與該特 定位置情境識別符相關聯。此等指令可以進一步能由該一或多個處理器執行以：至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊以便產生經更新地圖資訊；及將經更新地圖資訊提供給位於該特定局部化環境處的一或多個行動設備。然而，應當理解，此等僅是示例性實現，並且本文描述了其他實現並且其可以在不背離所主張標的的情況下實現。
對於某些示例性實現，一種用於行動設備的方法可包括：偵測看來與地圖資訊衝突的至少一個事件，其中該地圖資訊對應於該行動設備所處的局部化環境；及傳送代表看來與該地圖資訊衝突的該至少一個事件的資料。對於某些示例性實現，一種行動設備可包括至少一個記憶體，其用於儲存指令；及一或多個處理器，其用於執行此等指令並使該行動設備：偵測看來與地圖資訊衝突的至少一個事件，其中該地圖資訊對應於該行動設備所處的局部化環境；及傳送代表看來與該地圖資訊衝突的該至少一個事件的資料。對於某些示例性實現，一種系統可包括：用於偵測看來與地圖資訊衝突的至少一個事件的構件，其中該地圖資訊對應於該系統所處的局部化環境；及用於傳送代表看來與該地圖資訊衝突的該至少一個事件的資料的構件。對於某些示例性實現，一種製品可包括其上儲存有指令的至少一個儲存媒體，此等指令能由一或多個處理器執行以：偵測看來與地圖資訊衝突的至少一個事件，其中該地圖資訊對應於行動設備所處的局部化環境；及傳送代表 看來與該地圖資訊衝突的該至少一個事件的資料。然而，應當理解，此等僅是示例性實現，並且本文描述了其他實現並且其可以在不背離所主張標的的情況下實現。
貫穿本說明書引述的「特徵」、「一個特徵」、「實例」、「一個實例」等意謂結合該特徵及/或實例所描述的特定特徵、結構、特性等可與所主張的標的的至少一個特徵及/或實例相關。因此，貫穿本說明書各處出現的諸如「在一個實例中」、「一實例」、「在一個特徵中」、「一特徵」、「在一示例性實現中」、「對於某些示例性實現」等之類的用語不一定必須全部代表相同的特徵、實例、及/或示例性實現。此外，在一或多個示例性實現、示例性系統等中可將特定的特徵、實例、結構、特性等相組合。
如上所指示的，通常並不為特定的局部化環境提供電子地圖和基於web的地圖指引服務。類似地，典型情況下並不為特定的局部化環境提供逐轉彎方向指引。舉例而言(但並非限定)，特定的局部化環境可包括諸如建築物結構之類的室內空間、諸如公寓綜合建築之類的私有土地區域、等等。許多室內空間十分的大、複雜、及/或因其他原因難以導航，從而導航資訊對於例如行動設備的使用者而言可能是有益的。因此，使用者在室內或其他局部化環境中可能希望經由行動設備獲得導航資訊或其他基於位置的服務(LBS)的提供。遺憾的是，相比於可從例如衛星 影像及/或SPS技術得到位置資訊的大規模室外區域，室內地圖指引及/或位置資訊一般不可用。衛星不僅不能拍攝結構的內部特徵的相片，而且SPS信號可能衰減過度而不能在結構內使用。此外，為了充分地提供一系列基於位置的服務，可以採用局部化位置層面的元資料和服務層面的元資料。
使用相對高精度的位置資訊，行動設備的應用就可為使用者提供許多不同服務，諸如舉例而言，定位、個人車輛/徒步導航、即時逐轉彎方向指引、基於位置的搜尋，此處僅列舉了少數實例。在此類情形中，可根據全局座標系(例如，緯度和經度或者其他地心xyz座標)處理(例如，從SPS基礎設施及/或類似物獲得的)相對高精度的位置資訊。儘管此種對參照全局座標系的位置資訊的使用在提供一些服務(例如，室外車輛導航)時可能是有用的，但參照全局座標系的此類位置資訊對於諸如室內徒步導航之類的其他類型服務可能是不切實際的。例如，即使局部地圖本身是已知的，但可能仍不知道該局部地圖如何按與地球的關係擬合在全局座標系中。
相應地，可建立一或多個局部座標系以用於特定服務，諸如室內徒步導航、搜尋並不直接映射到或參照全局座標系的局部興趣點等等，此處只是列舉了幾個實例。伺服器可儲存位置情境識別符(LCIs)並將其與特定的「位置情境」相關聯。該位置情境可包括局部定義的區域或其他環境，諸如舉例而言，建築物的特定樓層或者不是根據全局 座標系來映射的其他室內區域。位置情境識別符可被用作用於請求與此類位置情境相關聯的(例如，覆蓋於其上的)附加資訊的控制碼。舉例而言(但並非限定)，附加資訊可包括室內地圖上的路線或路徑、特定位置情境字地的或者獨有的興趣點等等，此處只是列舉了幾個實例。然而，所主張的標的並不被限定於任何特定的一或多個座標系。而且，給定的局部化環境及/或局部情境可與至少一個局部座標系的至少一部分、至少一個全局座標系的至少一部分、可被轉換成一或多個其他局部座標系及/或全局座標系的至少一個局部座標系的至少一部分、其任何組合等等相關聯，此處僅列舉了少數實例。
因此，移到局部化環境中的行動設備可聯絡伺服器以獲得與該局部化環境相關聯的一或多個位置情境識別符。為了獲得與給定的局部化環境相關聯或有關的位置情境識別符，行動設備可首先從本地發射機接收關聯於及/或代表該給定局部化環境的資訊。例如，行動設備可從發射自一或多個Wi-Fi存取點的信號獲得媒體存取控制(MAC)識別符(MAC IDs)及/或與之有關的收到信號強度指示(RSSIs)。作為另一實例，行動設備可獲得毫微微細胞服務區識別符或與一般意義上的任何無線存取設備相關聯的識別符。或者，行動設備可接收發射自SPS的信號及/或來自例如能夠提供位置資訊的應用程式編寫介面(API)的資訊。行動設備可向伺服器傳送與當前局部化環境有關的資訊以請求位置情境識別符。作為回應，伺服器可使用 此類收到的資訊來決定(例如，與建築物的樓層或其他室內空間相對應的)位置情境。伺服器可藉由提供與所決定的位置情境相關聯的一或多個位置情境識別符來進一步回應該請求。在獲得至少一個位置情境識別符之後，行動設備就可將該位置情境識別符用作從一或多個伺服器請求諸如基於位置的資料之類的地圖資訊的控制碼。
基於位置的資料可覆蓋在局部化環境的地圖上。行動設備亦可以使用位置情境識別符來獲得局部化環境的地圖。附加地及/或替換地，行動設備可使用位置情境識別符來獲得將在特定應用中使用的與特定對應位置情境有聯絡的資訊。例如，行動設備可獲得與特定位置情境有關的資訊以用在室內徒步導航應用中。此應用可提供例如回廊、房間、走廊、門、入口通道、洗手間、及/或(其他)興趣點的顯示。對於特定應用，此資訊可定義在與全局座標系有所區別的、對於特定位置情境為局部的座標系中展示的選路拓撲。行動設備亦可使用一或多個位置情境識別符來獲得興趣點資訊。遺憾的是，此類地圖資訊可能起初就是不正確的、可能變得過時、或者可能因其他原因不準確及/或不完整。
地圖資訊可例如基於局部化環境的初始地圖來建立，諸如從給定的局部化環境的電腦輔助設計(CAD)檔案或圖像示意圖來建立，此處僅列舉了幾個實例。初始地圖資訊可用興趣點資訊和其他類型的基於位置的資料來擴充。在操作中，地圖資訊可被整體地及/或分部分地分發給存在於 給定的局部化環境中的行動設備。如上文所述，初始地圖及/或初始基於位置的資料可能是不正確的。隨著時間推移，地圖資訊可能變得過時，因為對應的局部化環境經歷變化。此外，局部化環境的某些態樣及/或部分可能從對應的地圖資訊中被省略。因此，地圖資訊出於此等及其他原因可能是不準確、不完整、或因其他原因應被更新的。
因此，在某些示例性實現中，地圖資訊可被更新。更新可由隸屬於給定的局部化環境的實體來促成。此類更新可包括對現有地圖資訊的修改及/或對現有地圖資訊的代換。隸屬實體可被進一步輪詢以檢查是否有更新。更新亦可以或者替換地藉由經由一或多個行動設備獲得資料來促成。例如，行動設備的使用者可手動發送對興趣點資訊的建議更改。定位及/或運動模式亦可驅使更新。例如，由地圖資訊反映為不可行的房間可被更改--若一向有行動設備位於此類房間內。另外，若行動設備正在反覆地穿過被指示為建築物障礙(諸如牆)的物體移動，則該建築物障礙的存在性可被重新評價並且有可能被移除。然而，所主張的標的並不被限定於此等特定示例性實現中的任何實現。此外，下文進一步描述了附加示例性更新實現場景。
圖1是圖示根據一實現的行動設備的示意方塊圖100，該行動設備可接收連同示例性局部化環境的地圖資訊從而可提供基於位置的服務。如所圖示的，示意方塊圖100可包括行動設備102，行動設備102至少在局部化環境104近程處。示意方塊圖100可進一步包括地圖伺服器106、 地圖資訊108、無線存取設備110和基於位置的服務112。
對於某些示例性實現，行動設備102可從至少一個地圖伺服器106獲得地圖資訊108。在收到地圖資訊108之後，行動設備102就可將地圖資訊108儲存在一或多個記憶體中以供用於例如向行動設備102的使用者提供至少一個基於位置的服務112。行動設備102的實例可包括但不限於，行動站、行動電話、小筆電、膝上型電腦、平板電腦、板式電腦、個人數位助理(PDA)、個人導航設備(PND)、娛樂設施、其某種組合等等，此處僅列舉了少數實例。此外，行動設備102可包括具有無線能力的任何行動設備。下文特別參照圖13描述附加行動設備實例。然而，所主張的標的並不被限定於任何特定類型、大小、類別、能力等級等的行動設備。
在示例性實現中，地圖資訊108可包括與局部化環境的地圖有關的任何資訊。舉例而言(但並非限定)，地圖資訊108可包括以下任何資訊中的一或多項：地圖的連通性圖、地圖的選路圖、地圖的註釋資訊、局部化環境的興趣點、導航指令、至少一層地圖指引資訊、其某種組合等等。下文描述地圖資訊108的附加描述和實例。在示例性實現中，局部化環境104可包括室內環境(諸如辦公大樓和商場)或定義的室外環境(諸如公寓綜合建築和商業園區)。下文特別參照圖4描述局部化環境104的附加描述和實例。
在示例性實現中，無線存取設備110可包括Wi-Fi及/ 或WLAN存取點(AP)、毫微微細胞服務區節點設備、WiMAX節點設備、藍芽或其他類似的短程無線節點等等，此處僅是舉了一些實例。無線存取設備110可發射包括無線存取設備識別符的信號。行動設備102可處於一或多個無線存取設備110的無線通訊範圍內且因此處於與一或多個無線存取設備110的無線通訊中，該一或多個無線存取設備110可位於單個局部化環境104或位於多個局部化環境104。在此類無線通訊期間，行動設備102可從一或多個無線存取設備110接收與該一或多個無線存取設備110相關聯的一或多個無線存取設備識別符。對於無線存取設備110的Wi-Fi存取點實現，舉例而言(但並非限定)，無線存取設備識別符可包括存取點媒體存取控制識別符(MAC ID)。此類無線存取設備110可進一步與行動設備102互動以便提供其他量測及/或其他偵測到的資訊，諸如往返時間(RTT)量測、收到信號強度指標/指示(RSSI)量測等等，此處僅是舉了幾個實例。
如示意方塊圖100中圖示的，地圖伺服器106位於局部化環境104外部。然而，地圖伺服器106可或者全部或部分位於局部化環境104內部而不脫離主張的標的。類似地，儘管無線存取設備110被示為位於局部化環境104內部，但是它可以替換地全部或部分位於局部化環境104外部而不脫離主張的標的。儘管示意方塊圖100中僅示出一個地圖伺服器106和無線存取設備110，但是其中任一者或兩者可以替換地有大於一個涉及給定實現中而不脫離 主張的標的。另外，儘管示意方塊圖100中圖示的互連箭頭沒有暗示行動設備102與地圖伺服器106之間有特定通訊模式，但是應注意，其間的通訊可以至少部分地無線地進行。舉例而言(但並非限定)，行動設備102與地圖伺服器106之間的通訊可以部分以無線途徑執行(例如，在行動設備102與無線存取設備110、蜂巢基地台等之間)以及部分藉由有線線路的途徑來執行(例如，在諸如網內網路或網際網路之類的一或多個有線網路上)。
基於位置的服務112的實例可包括但不限於提供導航資訊。例如，可提供興趣點資訊、連通性圖、選路圖、逐轉彎方向指示、從一個位置到另一位置的「靜態」方向指引等。基於位置的服務112的其他實例可包括但不限於選路、定位、位置過濾、導航、激勵應用(例如，基於位置的供應)、基於位置的搜尋、其組合等等。導航資訊或者其他與基於位置的服務(LBS)有關的資訊可藉由向使用者(例如，經由行動設備而視覺地、觸覺地、及/或聽覺地)呈現、藉由向行動設備傳送、其某種組合等等來提供，此處僅列舉了少數實例。基於位置的服務112的附加實例以及其諸示例性態樣在下文包括參照圖4等來進行描述。
圖2是圖示根據一實現的可以能夠與隸屬實體伺服器及/或行動設備互動的示例性地圖伺服器的示意方塊圖200。如所圖示的，示意方塊圖200可包括至少一個行動設備102、至少一個地圖伺服器106和至少一個隸屬實體伺服器202。示意方塊圖200可進一步包括至少一個地圖建立 伺服器106a、至少一個地圖分發伺服器106b和至少一個地圖更新伺服器106c。
對於某些示例性實施例，地圖伺服器106可與行動設備102及/或隸屬實體伺服器202互動。隸屬實體伺服器202可包括與隸屬(例如，圖1的)給定局部化環境104的實體相關聯的至少一個伺服器。舉例而言(但並非限定)，此類隸屬實體可包括局部化環境的所有者、局部化環境的資產管理者、局部化環境的運營管理者、設計局部化環境的建築公司、對局部化環境施工的工程公司、對局部化環境施工的內部設計公司、對局部化環境施工的建設公司、局部化環境的當前佔用者、(例如，承包)負責保持地圖資訊時新的公司、上述任何實體的指定代表、其組合等等。
在某些示例性實施例中，行動設備102、至少一個地圖伺服器106以及隸屬實體伺服器202之間及/或之中的互動可涉及建立地圖、分發地圖、更新地圖、其組合等等，此處僅列舉了少數實例。給定地圖伺服器106可包括或能夠用作以下一或多者：地圖建立伺服器106a、地圖分發伺服器106b或地圖更新伺服器106c。下文包括參照圖3、圖5、圖6、圖7和圖10來描述可利用此類伺服器的實現。一或多個行動設備102、一或多個地圖伺服器106、及/或至少一個隸屬實體伺服器202之間及/或之中的通訊(例如，傳送及/或接收)可在一或多個網路上實現。此類網路的實例可包括但不限於以下一或多者：無線網路、有線網路、網際網路(包括網際網路)、電信網、特定(ad hoc)網路、 區域網路(LAN)、乙太網路、廣域網路(WAN)、WiMAX網路、Wi-Fi網路、藍芽網路、公共網路、專用網路、電腦網路、蜂巢網路、其任何組合等等。
此類一或多個網路可根據許多不同系統、標準、協定等中的任一或多種來操作，此處僅列舉了少數實例。例如，對於包括至少一個無線通訊網路的實現，此類無線通訊網路可包括無線廣域網路(WWAN)、無線區域網路(WLAN)、無線個人區域網路(WPAN)、其任何組合等等中的一或多者。WWAN可以是分碼多工存取(CDMA)網路、分時多工存取(TDMA)網路、分頻多工存取(FDMA)網路、正交分頻多工存取(OFDMA)網路、單載波分頻多工存取(SC-FDMA)網路、其任何組合等等。CDMA網路可實現一或多種無線電存取技術(RATs)，諸如cdma2000、寬頻CDMA(W-CDMA)、分時同步分碼多工存取(TD-SCDMA)、其任何組合等，以上僅列舉了少數幾種無線電技術實例。在此，cdma2000可包括根據IS-95標準、IS-2000標準、IS-856標準、其任何組合等等實現的技術。TDMA網路可實現行動通訊全球系統(GSM)、數位高級行動電話系統(D-AMPS)、或其他某種或多種RAT。GSM和W-CDMA實例在來自名為「第三代夥伴專案」(3GPP)的集團的文件中描述。Cdma2000實例在來自名為「第三代夥伴專案2」(3GPP2)的集團的文件中描述。3GPP和3GPP2文件是公衆可獲取的。WLAN可包括IEEE 802.11x網路，並且WPAN可包括藍芽網路及/或IEEE 802.15x網 路，此處僅列舉了少數實例。無線通訊網路可包括所謂的下一代技術(例如，「4G」)，諸如舉例而言長期進化(LTE)、高級LTE、WiMAX、超行動寬頻(UMB)、其任何組合及/或類似技術。
地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c可實現在位於單個設施處或在地理上呈分散式的分開的硬體上。或者，地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c可共同位於單片硬體上。此外，地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c可實現為單個邏輯伺服器(例如，具有多種功能性的地圖伺服器106)。一般而言，伺服器及/或伺服器設備可包括一同操作以提供某種服務的任何一或多個部件，諸如伺服器排、伺服器場、藉由某種局部及/或分散式互連來通訊的多個處理器和記憶體元件等等，此處僅是列舉了一些實例。實現地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c的此類設備可包括電信網的至少一個節點、網際網路(例如，網際網路)上的至少一個伺服器、其某種組合等等，此處僅是舉了幾個實例。設備可包括一或多個伺服器，並且裝置可包括一或多個設備。
圖3是圖示根據一實現的用於建立及/或更新地圖資訊從而其可被分發給行動設備以促進基於位置的服務的示例性辦法的示意圖300。如所圖示的，示意圖300可包括行動設備102、地圖建立伺服器106a、地圖分發伺服器 106b、地圖更新伺服器106c以及隸屬實體伺服器202。示意圖300可進一步包括局部化環境資訊302和地圖304。四個帶圈的數字(1)-(4)指示了以下引述的示例性操作階段。
對於某些示例性實現，行動設備102及/或隸屬實體伺服器202可與(例如，圖1和2的)地圖伺服器106互動，諸如藉由與地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c互動來與地圖伺服器106互動。地圖建立伺服器106a可建立地圖304及/或地圖資訊108。地圖分發伺服器106b可將地圖資訊108分發給一或多個行動設備102。地圖更新伺服器106c可更新地圖資訊108。出於地圖更新的目的，地圖更新伺服器106c可與隸屬實體伺服器202及/或行動設備102互動。本文中進一步描述了用於更新的示例性場景和實現。
涉及示意圖300的示例性操作性態樣在下文以操作階段(1)-(4)的形式來描述。在操作階段(1)，可接收局部化環境資訊302，諸如從隸屬實體伺服器202接收。局部化環境資訊302可按任何數位形式構成，諸如Auto CAD、指定多邊形等，此處僅列舉了幾個實例。在操作階段(1)，地圖建立伺服器106a可將局部化環境資訊302從一般化形式轉換成可編輯的中間形式(例如，擴展標記語言(XML)形式)，其被示為地圖304。諸如地圖304之類的該中間形式可包含對應的局部化環境的地圖的基本特徵。此類基本特徵可包括但不限於，牆、門、柱子、以及原始地圖中顯式 呈現的任何可用情境資訊。此類特徵可用於(例如，在操作階段(2))附加分析以及資訊推斷及/或提取。
在操作階段(2)，可使用局部化環境資訊302來提取和推斷關於地圖304的進一步資訊。此可包括但不限於，推斷走廊和房間的位置及其邊界、探明地圖的可行和不可行區域、決定房間和建築物的入口和出口(或入口/出口點)等等，此處僅列舉了少數實例。下文特別參照圖4來提供至少涉及操作階段(1)和(2)的附加示例性描述。
在操作階段(3)，由於建築物特徵可能不是恒久不變的並且由於局部化環境資訊302的給定地圖的資料可能隨時間推移而改變，系統可實現允許對地圖資訊108進行週期性的、偶然性的、無規律的或其他更新的機制。使用更新，地圖可被重新處理；然而，此類重新處理可包括重新建立地圖資訊、將先前地圖資訊與新資料融合、重新建立地圖資訊並將其與後續發現的資料融合、等等，此處僅列舉了少數實例。因此，地圖建立可如在操作階段(1)及/或(2)處被重新執行。或者，系統可選擇將來自先前地圖的先前地圖特徵和推斷出的資訊與新資訊(例如，新的資料特徵、新推斷出的資訊等)融合。
地圖資訊108的更新可至少部分地例如由地圖更新伺服器106c來執行。在示例性實現中，完整重新建立可從地圖更新伺服器106c被轉發給地圖建立伺服器106a以至少部分地由地圖建立伺服器106a執行。融合可由地圖更新伺服器106c執行。地圖更新可例如回應於與一或多個行動設備 102及/或至少一個隸屬實體伺服器202的通訊而被執行。例如，地圖更新可至少部分地基於衆包資訊(例如，一或多個使用者指示一房間是家用洗手間而非咖啡店)，可至少部分地基於推斷出的資訊(例如，探明為不可行的區域可能實際上有許多使用者頻繁地位於其內)、或可至少部分地基於從行動設備102接收到的其他資訊。作為另一實例，系統可藉由先手地發送新的局部化環境資訊302(的一部分或全集)、藉由輪詢隸屬實體伺服器202以檢查局部化環境資訊302的改變、其組合等等來使隸屬實體伺服器202能更新地圖資訊108，此處僅列舉了幾個實例。例如，若對個人的房間指派改變，則局部化環境資訊302可由隸屬實體伺服器202更新。用於局部化環境的實例的基於位置的系統(例如，其地圖更新伺服器106c)可偵測此類改變並藉由重新處理地圖資訊108來更新該地圖資訊。下文具體參考圖6-圖12來描述用於地圖更新的附加示例性實現。
在操作階段(4)，一旦分析或處理完成，資訊就可被捆紮成地圖互換格式，諸如用於地圖的任何開放的或其他公衆可存取格式。舉例而言(但並非限定)，地圖資訊108可被格式化成合乎一或多種地圖互換格式並被提供給地圖分發伺服器106b。此類地圖互換格式可以是任何形式的及/或合乎任何標準。取決於以後的使用準則，可以作為分析過程的結果產生多種地圖格式。此外，可為單個地圖建立大於一個格式化檔案。例如，地圖可被分成邏輯片或層。 不同層可包括以下任何一或多者：至少一個牆層、至少一個門層、一或多個興趣點層等等，此處僅列舉了少數實例。舉例而言(但並非限定)，分析過程的結果可為單個地圖產生XML、JavaScript物件表示法(JSON)、可縮放向量圖形(SVG)及/或其他互換格式的基層、門層和興趣點層。下文特別參照圖5來描述地.圖分發伺服器106b與行動設備102之間的互動的示例性態樣。
圖4是根據一實現的示例性局部化環境和相關聯地圖資訊的示意圖400。如所圖示的，示意圖400包括室內環境的地圖以及已為該室內環境建立出的選路圖。室內環境可包括辦公大樓、公寓建築、商場、機場、舞臺、會議中心、運動場等，此處僅是舉了一些實例。室內環境可具有牆、門、柱子、樓梯、電梯等。此等類型的建築物特徵及其他物體可能限制在室內環境裏的四處移動。室內環境亦可以具有開放區域，諸如大堂、共用區域、入口通道、房間等，此處僅列舉了一些實例。相應地，由於該室內環境的移動路徑可能在一些區域是受限制的(儘管在其他開放區域中此等移動路徑亦可能是不受限的)，因此該室內環境可以是受約束環境的實例。更一般而言，局部化環境除了室內環境還可包括以下環境，諸如：公寓綜合建築；商業、貿易、及/或工業園區；勝地、公園或其他娛樂區；等等，此處僅是列出了一些實例。
可包括具有鏈結或相關聯的註釋資訊的連通性圖及/或選路圖的地圖資訊可被用於推導及/或提供導航資訊。舉例 而言(但並非限定)，導航資訊可包括定位資訊、方向資訊、逐轉彎方向指引等。此類導航資訊可促進從「A」點行進到「B」點。舉例而言(但並非限定)，具有相關聯註釋資訊的選路圖可以描述給定地圖的可行區域並指示如何可能從一個位置穿行到另一位置。此類選路圖及/或相關聯註釋資訊可包括可選路性資訊的實例。對於任何給定建築物或其他局部化環境，選路圖可包括圖示可行區域以及從建築物中的一點到另一點的可穿行路徑的節點和邊的集合。舉例而言(但並非限定)，可穿行路徑可包括任何兩點之間不被牆或其他建築物障礙阻擋的路徑。
如示例性示意圖400中所示的，已建立示例性選路圖410，其可包括從描述建築物結構的至少一部分的建築物資訊(或者更一般而言，從描述局部化環境區域的至少一部分的局部化環境資訊)到註釋資訊412的鏈結。此類建築物資訊可包括任何格式的資料。建築物資訊可包括電腦輔助設計(CAD)檔案、繪圖互換格式(DXF)檔案、圖像檔案、其某種組合等等，此處僅列舉了一些實例。
如所圖示的，示意圖400可包括外門/內門402、外牆/內牆404、至少一個不可行區域406、建築物外部區域408、選路圖410以及註釋資訊412。使用選路圖410，導航應用及/或系統就可為個人提供例如從「A」點行進至「B」點的方向指示。儘管為了視覺上清晰在圖4中並非所有此等圖示的特徵均用元件符號顯式地標記，但圖例414指示由哪些特定繪圖特徵表示哪些建築物和導航特徵。並且， 儘管一般意義上的示意圖400以及具體而言選路圖410可包括如圖4中圖示並在下文描述的某些示例性元件，但所主張標的並不如此受到限制。相反，給定實現可包括更多、更少、及/或不同元件。例如，建築物資訊可省略掉門指示。亦可不標識不可行區域。此外，附加註釋資訊及/或附加類型的此類資訊可被鏈結至選路圖410。可添加、併入、省略、改變(等等)其他替換項和替換元件而不脫離所主張標的。
舉例而言(但並非限定)，選路圖410可指示選路拓撲。可取得或接收(例如，從記憶體、從遠端位置等)及/或建立選路圖410以對應於示意圖400的建築物結構。在示例性實現中，可接收包括(例如，圖1和圖3)的地圖資訊108的至少部分的形式的選路圖410。為了建立選路圖410，可向建築物資訊應用點網格。可使用如此應用的點網格來分析建築物資訊。舉例而言(但並非限定)，地圖上的可能位置可使用一組離散的網格點來表示。此種離散性不會對整個系統的準確性造成問題，因為可增大所應用的點網格的粒度以超過合意精度水平。
作為建築物資訊的示例性分析的一部分，可決定自治區域。自治區域可包括房間、走廊、建築物外部、其他區劃等等，此處僅列舉了一些實例。可探明至少一個自治區域包括建築物外部區域408。可決定一或多個其他自治區域包括不可行區域406。例如，沒有門的區域及/或沒有註釋資訊的區域可被決定為不可行。另一方面，可到達的及/ 或與註釋資訊相關聯的自治區域可被決定為包括可行區域(例如，可進入的房間、店鋪、走廊等)。
若建築資訊中指示有門，則可決定一或多個外門402(例如，圖4中表示建築物結構的出口及/或入口的較大的門矩形)--若該(些)門連接至建築物外部區域408並提供對建築物外部區域408的通路。可決定提供到諸如內部房間、走廊等其他可行區域的通路的一或多個內門402(例如，圖4中較小的門矩形)。
註釋資訊412可被鏈結至連通性圖或選路圖410以進一步賦能不同區域(例如，房間、區劃等)之間及/或之中的導航輔助及/或進一步賦能另一基於位置的服務。註釋資訊412亦可提供與特定區劃相關聯的資訊，此等區劃諸如大堂、電梯組、店鋪、房間佔用者、用餐處等，此處僅列舉了一些實例。舉例而言(但並非限定)，註釋資訊412可包括房間標記(例如，「A」、「1.24」等)、房間名稱(例如，「會議室1」等)、房間用途(例如，「浴室」、「廚房」等)、房間住戶或佔用者(例如，「Amy」、「Ray」等)、攤位展出者(例如，「Acme」、「AA工業化」等)、店鋪所有者(例如，「Rugs-R-Us」、「Nicky’s Nick-Knacks」等)等等。
可選路性資訊例如可包括能夠輔助及/或促進路線決定的資訊。舉例而言(但並非限定)，可選路性資訊可包括以下任何一或多者：連通性圖、選路圖410、註釋資訊412(例如，鏈結至選路圖410的註釋資訊)、一般局部化環境資訊、可行及不可行區域的指示、可穿行路徑的指示、 其任何組合等等，此處僅是列出了一些實例。選路圖410可被用來標繪從一點到另一點(包括從一個有註釋區域或區劃到另一有註釋區域或區劃)的路徑。地圖資訊可包括可選路性資訊、至少部分經處理的建築物或其他局部化環境資訊、其任何部分或組合等等，此處僅是舉了一些實例。舉例而言(但並非限定)，地圖資訊可包括地圖和連通性圖、帶有興趣點的地圖(例如，據此可建立選路圖)、選路圖及相關聯註釋資訊(例如，據此可決定去往興趣點的路線)、其某種組合等等。
圖5是根據一實現的地圖資訊在行動設備與地圖分發伺服器之間的示例性使用場景500的示意圖。如所圖示的，使用場景500可包括行動設備102和地圖分發伺服器106b。使用場景600可進一步包括多個階段，諸如階段[1]-[8]。如圖所示，階段[1]、[7]和[8]可至少主要由行動設備102執行。階段[3]、[4]和[5]可至少主要由地圖分發伺服器106b執行。階段[2]和[6]可涉及行動設備102與地圖分發伺服器106b之間的通訊。階段[1]-[8]可按不同的次序執行，及/或一或多個階段可從給定實現中被省略。
對於某些示例性實現，在階段[1]，行動設備102可藉由從(例如，圖1的)一或多個無線存取設備110接收一或多個無線存取設備識別符來獲得該一或多個無線存取設備識別符(未顯式示出)。在階段[2]，一或多個所獲得的無線存取設備識別符可從行動設備102被傳送給地圖分發伺服器106b。地圖分發伺服器106b因此可接收一或多個 無線存取設備識別符。
在階段[3]，地圖分發伺服器106b可至少部分地基於接收到的無線存取設備識別符來獲得至少一個位置情境識別符(LCI)502。位置情境識別符502可對應於行動設備102當前所處的局部化環境。位置情境識別符502可以是與至少一個特定局部化環境104(及/或至少一組地圖資訊108)相對應的控制碼、標記、字、數值識別符、文數字值、或任何其他表示。例如，地圖分發伺服器106b可存取在多個關聯條目中將無線存取設備識別符與局部化環境相關聯的資料庫或其他映射資料結構504以取得與至少一個接收到的無線存取設備識別符相關聯的位置情境識別符502。此類位置情境識別符502亦可在相同或不同映射資料結構504中與關於對應局部化環境的(例如，亦為圖1和圖3的)地圖資訊108相關聯，從而地圖資訊108可至少部分地基於已提交的位置情境識別符502來取得。
一般而言，映射資料結構504可包括多個關聯條目(未顯式示出)。對於示例性實現，每個此類條目可將一或多個無線存取設備識別符與至少一個位置情境識別符502相關聯。替換地及/或附加的，每個此類條目可將地圖資訊108及/或局部化環境104與至少一個位置情境識別符502相關聯。然而，可按替換方式實現一或多個映射資料結構504而不脫離所主張的標的。
在階段[4]，至少部分地基於已取得的位置情境識別符502、一或多個接收到的無線存取設備識別符、及/或從行 動設備102接收到的其他資訊，可決定行動設備102的估計位置。可應用一或多個位置增強物以進一步完善此類位置估計。位置增強物可以是例如可被用於縮窄或聚焦行動設備的位置估計的任何資訊及/或技術。
在階段[5]，可由地圖分發伺服器106b使用例如取得的或接收到的位置情境識別符502來獲得至少一個註釋層。例如，可獲得與行動設備102當前所處的局部化環境相對應的興趣點層。舉例而言(但並非限定)，地圖資訊108可至少包括局部化環境的連通性圖和可穿行路徑指示以及標識該局部化環境的可行/不可行區域的可行性資訊。在示例性實現中，局部化環境可包括與行動設備所處的建築物結構的至少一部分相對應的室內環境。
在階段[6]，地圖分發伺服器106b可傳送已取得的位置情境識別符502及/或帶有或不帶一或多個註釋層的地圖資訊108。行動設備102因此可接收此類位置情境識別符502及/或此類地圖資訊108，包括任何伴隨的或相關聯的註釋層。此外，行動設備102可使用位置情境識別符502來從地圖分發伺服器106b請求任何附加的合意註釋層。若尚未由地圖分發伺服器106b組合，則行動設備102可將地圖資訊108與一或多個接收到的註釋層相組合(例如，組合成地圖混合物)以增強地圖資訊108。
在階段[7]，行動設備102的使用者可搜尋註釋資訊以找到例如合意興趣點。合意興趣點可以被使用者指定為目的地。在階段[8]，可演算並向使用者呈現通往指定目的地的 選路。例如，選路可在地圖上圖形地呈現、呈現為一組靜態方向指引、呈現為即時逐轉彎方向指引(例如，視覺地及/或聽覺地)、其某種組合等等。
圖6是圖示根據一實現的用於以一或多個伺服器來處置局部化環境的地圖資訊的示例性方法的流程圖600。如圖示的，流程圖600可包括四個操作方塊602-608。儘管以特定次序圖示和描述操作602-608，但是應理解，方法可以用替換方式(包括用不同次序及/或數目的操作)執行而不脫離所主張的標的。並且，流程圖600的至少一些操作可被執行成全部或部分地與其他操作交疊。此外，儘管下文的描述引用某些其他附圖(例如，圖1-3和5)中圖示的特定態樣和特徵，但是可根據其他態樣及/或特徵來執行方法。
對於某些示例性實現，操作602-608可至少部分地由一或多個地圖伺服器106(例如地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c)來執行。在操作602，可儲存與關聯於特定位置情境識別符的特定局部化環境相對應的地圖資訊，其中該特定局部化環境包括與建築物結構的至少一部分相對應的室內環境。例如，至少一個地圖伺服器106可儲存與關聯於特定位置情境識別符502的特定局部化環境104相對應的地圖資訊108。地圖資訊108可進一步與特定位置情境識別符502相關聯地儲存。
在操作604，可接收適用於與該特定局部化環境相對應 的地圖資訊的更新資訊，其中該更新資訊與該特定位置情境識別符相關聯。例如，可接收適用於與特定局部化環境104相對應的地圖資訊108的更新資訊。更新資訊可與該特定位置情境識別符502相關聯，並且更新資訊可進一步伴隨有該特定位置情境識別符502。
更新資訊可包括已改變的局部化環境資訊302，並且改變後局部化環境資訊可包括(例如，圖7的)經修改局部化環境資訊302a及/或(例如，圖7的)代換局部化環境資訊302b。已改變的此類局部化環境資訊302可從隸屬實體伺服器202接收。下文特別參照圖7-圖9來描述關於隸屬實體伺服器202和改變後局部化環境資訊的示例性實現。或者，更新資訊可包括代表看來與地圖資訊108衝突的至少一個事件的資料。此類衝突事件資料可從一或多個行動設備102接收。下文特別參照圖10-圖12來描述關於行動設備102和衝突事件資料的示例性實現。
在操作606，可至少部分地基於更新資訊來更新與該特定局部化環境相對應的地圖資訊以便產生經更新地圖資訊。例如，與該特定局部化環境104相對應的地圖資訊108可由地圖更新伺服器106c及/或由地圖建立伺服器106a至少部分地基於接收到的更新資訊來更新以便產生經更新地圖資訊108。
在操作608，經更新地圖資訊可被提供給位於該特定局部化環境的一或多個行動設備。例如，經更新地圖資訊108可從地圖分發伺服器106b無線地提供給位於該特定局部 化環境104處(例如，其內部、近程處、與其相關聯的無線存取設備的範圍內、等等)的一或多個行動設備102。若地圖資訊被更新、若給定行動設備下次請求關於特定局部化環境的地圖資訊、若給定行動設備提交了促成地圖資訊更新事件的衝突事件報告、其某種組合等等，則經更新地圖資訊可被提供給給定的行動設備(例如，被推送給當前正在特定局部化環境處導航的行動設備)，此處僅列舉了少數實例。
圖7是根據一實現的地圖資訊在隸屬實體伺服器與地圖更新伺服器之間的示例性使用場景700的示意圖。如所圖示的，使用場景700可包括隸屬實體伺服器202、地圖建立伺服器106a和地圖更新伺服器106c。使用場景700可進一步包括地圖資訊108、至少一個位置情境識別符502、經修改局部化環境資訊302a、以及代換局部化環境資訊302b。使用場景700可進一步包括多個階段，諸如階段[1]-[5]。如圖所示，階段[2]和[4]可至少主要由地圖更新伺服器106c及/或地圖建立伺服器106a執行。階段[1]、[3]和[5]可涉及隸屬實體伺服器202與地圖更新伺服器106c之間的通訊。階段[1]-[5]可按不同的次序執行，及/或一或多個階段可從給定實現中被省略。
對於某些示例性實現，使用場景700可涉及已改變的局部化環境資訊302。改變後局部化環境資訊的實例包括但不限於，經修改局部化環境資訊302a、代換局部化環境資訊302b、其組合等等。在階段[1]，隸屬實體伺服器202 可將經修改局部化環境資訊302a傳送給地圖更新伺服器106c。相應地，地圖更新伺服器106c可從隸屬實體伺服器202接收經修改局部化環境資訊302a。經修改局部化環境資訊302a可與位置情境識別符502相關聯地傳達。經修改局部化環境資訊302a可包括與先前版本的局部化環境資訊302相比已被修改的至少一部分局部化環境資訊302。例如，隸屬實體伺服器可至少發送地圖的一部分及/或相關聯地圖註釋資訊的一部分。經修改部分可被指示為供用於添加到先前版本的局部化環境資訊302及/或用於取代先前版本的局部化環境資訊302的一或多個部分。
在階段[2]，在接收到經修改局部化環境資訊302a之後，地圖更新伺服器106c就可更新地圖資訊108以產生經更新地圖資訊。例如，可至少部分地基於經修改局部化環境資訊302a來修改與特定局部化環境相對應的地圖資訊108以便產生經更新地圖資訊108。例如，經修改局部化環境資訊302a可被添加到與特定局部化環境相對應的地圖資訊108以便產生經更新地圖資訊。或者，可用經修改局部化環境資訊302a來取代與特定局部化環境相對應的地圖資訊108的至少一部分以便產生經更新地圖資訊。
對於某些示例性實現，在階段[3]，隸屬實體伺服器202可將代換局部化環境資訊302b傳送給地圖更新伺服器106c。相應地，地圖更新伺服器106c可從隸屬實體伺服器202接收代換局部化環境資訊302b。代換局部化環境資訊302b可與位置情境識別符502相關聯地傳達。代換局部化 環境資訊302b可包括最多達可用於建立一組新的地圖資訊108的局部化環境資訊302全集。例如，隸屬實體伺服器可發送完整的新地圖及/或完整的一組相關聯地圖註釋資訊。
在階段[4]，在接收到代換局部化環境資訊302b之後，地圖更新伺服器106c就可更新地圖資訊108以產生經更新地圖資訊。例如，可至少部分地基於代換局部化環境資訊302b來重新建立與特定局部化環境相對應的地圖資訊108以便產生經更新地圖資訊108。地圖更新伺服器106c可包括用於使得能從代換局部化環境資訊302b重新建立地圖資訊108的重新建立邏輯/功能性。或者，地圖更新伺服器106c可與地圖建立伺服器106a協調及/或合作以從代換局部化環境資訊302b重新建立地圖資訊108。
對於階段[1]和[3]的示例性實現，隸屬實體伺服器202可在局部化環境資訊302被改變時推送改變後(例如，經更新)局部化環境資訊302。或者，地圖更新伺服器106c可藉由輪詢隸屬實體伺服器202來拉取已被改變的局部化環境資訊302。在階段[5]，地圖更新伺服器106c可聯絡諸如至少一個隸屬實體伺服器202之類的隸屬實體設備，以決定局部化環境資訊是否已改變。若局部化環境資訊被決定為已改變，則地圖更新伺服器106c可藉由至少部分地基於改變後局部化環境資訊(例如，經修改局部化環境資訊302a及/或代換局部化環境資訊302b)更新地圖資訊108來執行更新操作。
關於局部化環境資訊是否已改變的決定可使用許多可能辦法中的任何辦法來執行。例如，地圖更新伺服器106c可詢問局部化環境資訊是否已改變，而隸屬實體伺服器202可提供肯定或否定的回答。或者，可由地圖更新伺服器106c可將最新近接收到的局部化環境資訊302的版本號及/或日期與當前正由隸屬實體伺服器202處理的局部化環境資訊302的當前版本號及/或日期作比較。作為再一個替換，每組局部化環境資訊可與可從給定版本的局部化環境資訊推導出的資料構成指示符(諸如校驗和或散列碼)相關聯。地圖更新伺服器106c可為先前版本的局部化環境資訊302和當前版本的局部化環境資訊302產生此類資料構成指示符以決定局部化環境資訊302在該先前與當前版本之間是否已改變。
圖8是圖示根據一實現的用於隸屬實體伺服器與地圖伺服器之間的互動以更新地圖資訊的示例性方法的流程圖800。如圖示的，流程圖800可包括四個操作方塊802-808。儘管以特定次序示出和描述操作802-808，但是應理解，此等方法可以替換方式(包括用不同次序及/或數目的操作)執行而不脫離所主張的標的。並且，流程圖800的至少一些操作可被執行成全部或部分地與其他操作交疊。此外，儘管下文的描述引用某些其他附圖(例如，圖1-圖3和圖5-圖7)中圖示的特定態樣和特徵，但是可用其他態樣及/或特徵來執行方法。
對於某些示例性實現，操作802-806可至少部分地由地 圖伺服器106(例如地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c)來執行。另外，操作808可至少部分地由隸屬實體伺服器202執行。在操作802，可將與特定局部化環境相對應的地圖資訊與特定位置情境識別符相關聯地儲存。例如，地圖建立伺服器106a、地圖分發伺服器106b及/或地圖更新伺服器106c可將與特定局部化環境104相對應的地圖資訊108與特定位置情境識別符502相關聯地儲存(例如，儲存在一或多個映射資料結構504中)。
在操作808，可傳送與特定位置情境識別符相關聯的改變後局部化環境資訊。例如，隸屬實體伺服器202可向地圖更新伺服器106c傳送與特定位置情境識別符502相關聯的已被改變的局部化環境資訊302(例如，經修改局部化環境資訊302a及/或代換局部化環境資訊302b)。
在操作804，可接收與特定位置情境識別符相關聯的改變後局部化環境資訊。例如，地圖更新伺服器106c可從隸屬實體伺服器202接收改變後局部化環境資訊。在操作806，可至少部分地基於改變後局部化環境資訊並且回應於接收到此改變後局部化環境資訊來更新所儲存著的地圖資訊。例如，至少地圖更新伺服器106c可至少部分地基於接收到的改變後局部化環境資訊來更新先前已儲存著的地圖資訊108。此類更新操作可以是針對所儲存著的地圖資訊108的修改操作及/或代換操作，此將在下文特別參照圖9來進一步描述。修改操作可包括借助於對地圖資訊 108的添加及/或取代來修改現有地圖資訊，此在上文特別參照圖7作了進一步描述。
圖9是圖示根據一實現的用於由地圖更新伺服器來區分並執行地圖修改操作或地圖代換操作的示例性方法的流程圖900。如所圖示的，流程圖900可包括3個操作方塊902、806a和806b。儘管流程圖900的操作是以特定方式示出和描述的，但是應理解，此等方法可以替換方式(包括用不同次序及/或數目的操作)執行而不脫離所主張的標的。對於某些示例性實現，流程圖900的操作可至少部分地由地圖更新伺服器106c執行。
在操作902，可決定改變後局部化環境資訊是用於代換還是修改。僅作為實例，此類決定可以基於來自隸屬實體伺服器202的顯式指示。或者，此類決定可以基於先前局部化環境資訊302與當前局部化環境資訊302之間的比較。例如，地圖更新伺服器106c可執行不同版本的局部化環境資訊302的不同部分及/或層之間的一或多個比較。例如，地圖部分可被比較、註釋資訊可被比較等等，此處僅列舉了幾個實例。若有顯著百分比的註釋資訊已改變，則可決定更新操作是用於代換，而若較少註釋資訊已改變，則可實現修改操作。此外，若諸如一堵或更多堵牆或其他建築物障礙的位置之類的地圖資訊已改變，則可決定更新操作是用於代換，在若徒步交通量模式很可能受影響的情況下尤甚。決定更新操作是用於代換還是修改可按替換方式執行而不脫離主張的標的。
在操作806a，若(在操作902)決定改變後局部化環境資訊是用於修改操作，則可至少部分地基於經修改局部化環境資訊來修改現有地圖資訊。此類修改可藉由向與特定局部化環境相對應的地圖資訊添加經修改局部化環境資訊以便產生經更新地圖資訊及/或藉由用經修改局部化環境資訊取代與特定局部化環境相對應的地圖資訊的至少一部分以便產生經更新地圖資訊來實現。另一方面，若(在操作902)決定改變後局部化環境資訊是用於代換操作，則在操作806b，可至少部分地基於代換局部化環境資訊來重新建立地圖資訊。
圖10是根據一實現的地圖資訊在行動設備與地圖更新伺服器之間的示例性使用場景1000的示意圖。如所圖示的，使用場景1000可包括行動設備102和地圖更新伺服器106c。使用場景1000可進一步包括地圖資訊108、以及經更新地圖資訊108、至少一個位置情境識別符502和衝突事件資料1002。使用場景1000可進一步包括多個階段，諸如階段[1]-[5]。如圖所示，階段[1]可至少主要由行動設備102執行。階段[3]和[4]可至少主要由地圖更新伺服器106c執行。階段[2]和[5]可涉及行動設備102與地圖更新伺服器106c之間的通訊。階段[1]-[5]可按不同的次序執行，及/或一或多個階段可從給定實現中被省略。
對於某些示例性實現，在階段[1]，行動設備102可偵測看來與地圖資訊108衝突的至少一個事件。地圖資訊108可對應於行動設備102所處的(例如，圖1的)特定局部 化環境104。下文特別參照圖12來描述看來與地圖資訊衝突的事件的實例。在階段[2]，可從行動設備102傳送代表看來與地圖資訊108衝突的該至少一個事件的資料。此類衝突事件資料1002可與至少一個特定位置情境識別符502相關聯，該至少一個特定位置情境識別符502亦可從行動設備102被傳送。
相應地，亦在階段[2]，(例如，圖2的)地圖伺服器106(諸如地圖更新伺服器106c)可從行動設備102接收代表看來與地圖資訊108衝突的該至少一個事件的資料，其中行動設備102位於與地圖資訊108相對應的特定局部化環境104處。衝突事件資料1002可與特定位置情境識別符502相關聯地被接收。地圖資訊108亦可與特定位置情境識別符502相關聯。
在階段[3]，地圖更新伺服器106c可分析代表看來與地圖資訊108衝突的該至少一個事件的資料以決定該至少一個事件是否的確與對應於特定局部化環境104的地圖資訊108衝突。在階段[4]，地圖更新伺服器106c可至少部分地基於代表該至少一個事件的資料並回應於該分析來更新與特定局部化環境104相對應的地圖資訊108以產生經更新地圖資訊108。
在階段[5]，地圖更新伺服器106c可將經更新地圖資訊108傳送給行動設備102。相應地，行動設備102可接收反映了代表看來與先前地圖資訊衝突的該至少一個事件的資料的經更新地圖資訊108。經更新地圖資訊108可對 應於行動設備102所處的特定局部化環境104。為了標識經更新地圖資訊108，其可以與該至少一個特定位置情境識別符502相關聯地傳送及/或接收。
圖11A和圖11B分別是圖示根據一實現的用於行動設備與地圖更新伺服器之間的互動以更新地圖資訊的示例性方法的流程圖1100。如所圖示的，流程圖1100A和1100B可總共包括七個操作方塊1102-1114。儘管以特定次序示出和描述操作1102-1114，但是應理解，此等方法可以替換方式(包括用不同次序及/或數目的操作)執行而不脫離所主張的標的。並且，流程圖1100A及/或1100B的至少一些操作可被執行成全部或部分地與其他操作交疊。此外，儘管下文的描述引用某些其他附圖(例如，圖1-圖3、圖5、圖6和圖10)中圖示的特定態樣和特徵，但是可用其他態樣及/或特徵來執行方法。
對於某些示例性實現，(圖11A的)流程圖1100A的操作1102-1106可至少部分地由行動設備102執行。另外，(圖11B的)流程圖1100B的操作1108-1114可至少部分地由地圖伺服器106(例如地圖建立伺服器106a、地圖分發伺服器106b、及/或地圖更新伺服器106c)來執行。在操作1102，可由行動設備偵測看來與地圖資訊衝突的至少一個事件，其中該地圖資訊對應於該行動設備所處的特定局部化環境。下文特別參照圖12來描述此類事件(例如，事件1202)的實例。
在操作1104，可從行動設備向地圖更新伺服器傳送代表 看來與地圖資訊衝突的該至少一個事件的資料。例如，衝突事件資料1002可從行動設備102被傳送給地圖更新伺服器106c。在操作1108，可在地圖更新伺服器處從行動設備接收與特定位置情境識別符相關聯的此代表看來與地圖資訊衝突的該至少一個事件的資料，其中該行動設備位於對應的特定局部化環境處。
在操作1110，可由地圖更新伺服器分析代表看來與地圖資訊衝突的該至少一個事件的資料以決定該至少一個事件是否的確與對應於該特定局部化環境的地圖資訊衝突。在操作1112，可由地圖更新伺服器至少部分地基於代表回應於該分析被決定為與地圖資訊衝突的該至少一個事件的資料來更新與該特定局部化環境相對應的地圖資訊。
在操作1114，地圖更新伺服器可向一或多個行動設備--包括傳送了代表看來與(先前)地圖資訊衝突的該至少一個事件的資料的該行動設備--傳送經更新地圖資訊。在操作1106，該行動設備可接收反映了代表看來與(先前)地圖資訊衝突的該至少一個事件的資料的經更新地圖資訊，該經更新地圖資訊對應於該行動設備所處的特定局部化環境。
圖12是行動設備在其中可能經歷看來與地圖資訊衝突的事件實例的局部化環境的至少一部分的示意圖1200，此等事件可促成及/或驅使地圖更新操作。如所圖示的，示意圖1200可包括三個事件1202(例如，第一事件1202a、第 二事件1202b和第三事件1202c)。示意圖1200可進一步包括多個行動設備(MD)102a-102f、不可行區域1204、註釋資訊1206(例如，興趣點資訊)、視在障礙1208、過道1210以及區劃1212。每個示例性事件1202在以下描述。然而，所主張的標的不被限定於此三個示例性事件1202(例如，第一事件1202a、第二事件1202b和第三事件1202c)。
對於某些示例性實現，第一事件1202a可涉及不可行區域1204以及一或多個行動設備102，諸如行動設備102a和102b。如圖所示，行動設備102a和行動設備102b位於在地圖資訊(例如，地圖資訊108)中被標識為不可行的區劃內，如由不可行區域1204所指示的。此可能發生在例如食堂中先前為伙食承辦商保留的區域被移除以為附加就座空間騰出地方時。行動設備102a及/或行動設備102b可偵測到應用於其當前所處的區劃的不可行標記的此類矛盾。更具體地，行動設備可偵測到自己位於被地圖資訊標記為不可行區域1204的區劃內。
因此，代表看來與地圖資訊衝突的至少一個事件的資料可包括有至少一個行動設備位於被地圖資訊標記為不可行區域的區劃內的一或多個指示。行動設備可傳送此類資料並且地圖伺服器可接收此類資料。回應於接收到此類資料，地圖伺服器可藉由在經更新地圖資訊中將該區劃標記為可行區域來更新與行動設備所處的特定局部化環境相對應的地圖資訊。地圖更新伺服器可制定在發起重新標記 操作之要被偵測為位於不可行區域1204內的行動設備的預定閾值數目及/或偵測到此類衝突事件持續的預定時間段。
對於某些示例性實現，第二事件1202b可涉及與不正確的註釋資訊1206a(例如，不正確的興趣點資訊)相關聯的區域。例如，區劃1212可能與諸如「Acme靴店」之類的不正確的註釋資訊1206a相關聯。此可能發生在例如一個店鋪停業並被新店鋪代換時。行動設備的使用者可偵測不正確地註釋的區劃並報告錯誤。更具體地，行動設備102c可偵測到與地圖資訊的區劃1212相關聯的不正確的註釋資訊1206a事實上是不正確的。此處，行動設備進行的此類偵測可包括偵測來自使用者的指示興趣點資訊不正確的輸入。
因此，代表看來與地圖資訊衝突的至少一個事件的資料可包括與地圖資訊的區劃相關聯的興趣點資訊不正確的一或多個指示。行動設備可傳送此類資料並且地圖伺服器可接收此類資料。回應於接收到此類資料，地圖伺服器可藉由在經更新地圖資訊中將該興趣點資訊與所標識出的區劃解除關聯(例如，藉由用「無」、「未知」等標記來代換不正確的興趣點資訊)來更新與特定局部化環境相對應的涉及不正確的興趣點資訊的地圖資訊。
此外，使用者可被授權提交諸如「Acme沙發店」之類的經更正的註釋資訊1206b(例如，經更正的興趣點資訊)。例如，行動設備進行的偵測可進一步包括對使用者 正輸入的經更正的興趣點資訊的偵測。因此，代表看來與地圖資訊衝突的至少一個事件的資料可包括關於區劃的經更正的興趣點資訊。為了促進更正，行動設備102c可將關於區劃1212的經更正的註釋資訊1206b傳送給至少一個地圖更新伺服器，該地圖更新伺服器能夠至少部分地基於關於區劃1212的經更正的註釋資訊1206b來更新地圖資訊。行動設備可傳送並且地圖伺服器可接收包括關於區劃的經更正的興趣點資訊的此類資料。回應於接收到此類資料，地圖伺服器可藉由在經更新地圖資訊中將經更正的興趣點資訊與所標識出的區劃相關聯來更新地圖資訊。地圖更新伺服器可制定在分別實現解除關聯及/或關聯操作之前偵測到(並報告)不正確的興趣點資訊及/或提交經更正的興趣點資訊的行動設備的一或多個預定閾值數目。此外，地圖更新伺服器可制定在實現給定的更正操作之前持續有不正確通知及/或經更正的資訊被報告的預定時間段。
對於某些示例性實現，第三事件1202c可涉及一或多個行動設備102(諸如行動設備102e和102f)、以及至少一個視在障礙1208。行動設備102d、102e和102f與由虛箭頭表示的追蹤軌迹相關聯。行動設備102d借助於其軌迹被示為已移動穿過過道1210，諸如門道。另一方面，行動設備102e和行動設備102f借助於其各自相應的軌迹被示為已移動穿過視在障礙1208。此可能發生在例如若店鋪已安裝新入口以增加步行交通量的情況下。行動設備102e及/或行動設備102f可偵測自己的追蹤軌迹與可從地圖資 訊推導出的可穿行路徑之間的此類矛盾。更具體地，行動設備可偵測到其自己的追蹤軌迹穿過地圖資訊中存在的視在障礙1208。
因此，代表看來與地圖資訊衝突的至少一個事件的資料可包括至少一個行動設備的穿過地圖資訊中存在的視在障礙的追蹤軌迹。此類追蹤軌迹可以有任何長度，包括僅僅為指示視在障礙的位置所需的一樣長。行動設備可傳送此類資料並且地圖伺服器可接收此類資料。回應於接收到此類資料，地圖伺服器可藉由針對經更新地圖資訊更改視在障礙來更新與特定局部化環境相對應的地圖資訊。例如，視在障礙可在經更新地圖資訊中被標記為暫定的或可疑的，視在障礙可從經更新地圖資訊中移除等等，此處僅列舉了幾個實例。地圖更新伺服器可制定在針對經更新地圖資訊更改視在障礙之前偵測到的有衝突追蹤軌迹的預定閾值數目及/或提交此類事件報告的行動設備的數目。此外，地圖更新伺服器可制定在實現給定的障礙更改操作之前持續有此類事件被報告的預定時間段。
圖13是圖示根據一實現的可實現連同局部化環境的基於位置的服務的地圖處置的一或多個態樣的示例性設備1300的示意圖。如所圖示的，設備1300可包括至少一個處理器1302、一或多個記憶體1304、至少一個通訊介面1306、至少一個電源1308以及其他元件1310，諸如SPS單元(SPSU)(未顯式示出)。記憶體1304被圖示為包括指令1312。然而，設備1300可替換地包括與所圖示的元 件相比更多、更少、及/或不同的元件，而不脫離所主張的標的。
對於某些示例性實現，設備1300可包括及/或具有至少一個電子設備。設備1300例如可包括具有至少一個處理器及/或記憶體的任何電子設備。設備1300的實例包括但不限於，相對固定的處理設備(例如，桌上型電腦、一或多個伺服器機、至少一個電信節點、智慧路由器/交換器、存取點、其某種組合等)、相對行動的處理設備(例如，筆記型電腦、個人數位助理(PDA)、小筆電、板式或平板電腦、攜帶型娛樂設備、行動電話、智慧型電話、行動站、其某種組合等)，以及諸如此類。
電源1308可向設備1300的元件及/或電路系統供電。電源1308可以是攜帶型電源，諸如電池；或者是固定電源，諸如車、房屋、或其他建築物中通往公用事業電源的插座或者其他管道。電源1308亦可以是可移動的電源，諸如太陽能或基於碳燃料的發電器。電源1308可以與設備1300整合或分開。
處理器1302可包括任何一或多個處理單元。記憶體1304可儲存、包含可由處理器1302執行的指令1312(例如，程式、應用等、或其部分；操作資料結構；處理器可執行指令；代碼；其某種組合；等等)或提供對指令1312的存取。一或多個處理器1302對此類指令1312的執行可將設備1300變換成專用計算設備、裝置、平臺、其某種組合，等等。
指令1312可包括地圖處置指令1312a、地圖處置資訊1312b，等等，此處僅是舉了一些實例。在某些示例性行動設備實現中，地圖處置指令1312a可對應於例如能夠實現以下各項的指令：(圖11的)流程圖1100的一或多個實現的至少一部分，諸如操作1102-1106中的任何操作；(圖5和圖10的)使用場景500及/或1000中所示的階段的至少一部分；(圖12的)示意圖1200中所示的至少一個視在衝突事件的報告；其任何組合；等等；此處僅列舉了少數實例。地圖處置資訊1312b可包括尤其是關於行動設備而言的促進、賦能、或涉及連同局部化環境的基於位置的服務的地圖處置的任何資訊。地圖處置資訊1312b可包括但不限於與(例如，行動設備當前所處的)局部化環境104相對應的地圖資訊108、位置情境識別符502、衝突事件資料1002、其任何組合、等等。
在某些示例性地圖伺服器實現中，地圖處置指令1312a可對應於例如能夠實現以下各項的指令：(圖6、圖8、圖9、和圖11的)流程圖600、800、900及/或1100的一或多個實現的至少一部分，諸如操作602-608、802-806、902/806a-b和1108-1114中的任何操作；(圖3的)示意圖300中所示的操作階段的至少一部分；(圖5、圖7和圖10的)使用場景500、700及/或1000中所示的階段的至少一部分；(圖12的)示意圖1200中所示的此等視在衝突事件的報告中的至少一個報告者的接收及/或處理；其任何組合；等等；此處僅列舉了少數實例。地圖處置資訊1312b 可包括尤其是關於地圖伺服器(例如，地圖伺服器106，諸如地圖建立伺服器106a、地圖分發伺服器106b、及/或地圖更新伺服器106c)而言的促進、賦能、或涉及連同局部化環境的基於位置的服務的地圖處置的任何資訊。地圖處置資訊1312b可包括但不限於與局部化環境104相對應的地圖資訊108、局部化環境資訊302、地圖304、位置情境識別符502、映射資料結構504、衝突事件資料1002、其任何組合、等等。儘管未顯式示出，但是指令1312亦可包括用於初始(例如，根據參考圖4的描述)從局部化環境資訊302建立地圖資訊108的指令。
在示例性實現中，諸如至少一個伺服器及/或電信節點之類的相對固定的處理設備可執行地圖處置指令1312a以至少部分地基於局部化環境資訊302(包括改變後局部化環境資訊)、衝突事件資料1002、其某種組合等等來建立及/或更新地圖資訊108。相同的或不同的相對固定的處理設備可將地圖資訊108分發給行動設備102。地圖資訊108可被提供給行動設備以賦能或進一步執行某種基於位置的服務112。作為又一替換方案，行動設備可執行地圖處置指令1312a以至少部分地基於可包括選路圖及/或其他地圖資訊(諸如所註釋的興趣點)的地圖處置資訊1312b來向使用者提供基於位置的服務112。可改為實現其他替換方案而不脫離所主張的標的。
通訊介面1306可提供設備1300與其他設備(例如，及/或操作人員)之間的一或多個介面。因此，通訊介面1306 可包括螢幕、揚聲器、鍵盤或按鍵或其他人機輸入/輸出特徵。通訊介面1306可包括收發機(例如，發射機及/或接收機)、無線電、天線、有線介面連接器或其他此類裝置、其某種組合等以(例如，在無線或有線通訊鏈路上)傳達無線及/或有線信號。與至少一個通訊介面1306的此類通訊可賦能發射、接收、發起傳輸等等，此處僅是舉了一些實例。通訊介面1306亦可充當設備1300的其他元件之間及/或之中的匯流排或其他互連。其他元件1310(若存在)可包括一或多個其他雜項感測器、特徵等等。
本文中描述的方法體系取決於根據特定特徵及/或實例的應用可以藉由各種手段來實現。例如，此類方法體系可在硬體、韌體、軟體、個別/固定邏輯電路系統、其任何組合等等中實現。在硬體及/或邏輯電路系統實現中，例如處理器/處理單元可在一或多個特殊應用積體電路(ASICs)、數位信號處理器(DSPs)、數位信號處理設備(DSPDs)、可程式邏輯設備(PLDs)、現場可程式閘陣列(FPGAs)、一般意義上的處理器、控制器、微控制器、微處理器、電子裝置、程式編寫為執行指令及/或設計成執行本文中所描述的功能的其他設備或單元、及/或其組合內實現，此處僅是舉了一些實例。在本文中，術語「控制邏輯」可涵蓋由軟體、硬體、韌體、個別/固定邏輯電路系統、其任何組合等實現的邏輯。
對於韌體及/或軟體實現，此等方法體系可用具有執行本文中描述的功能的指令的模組(例如，程序、函數等等) 來實現。有形地實施指令的任何機器可讀取媒體可用於實現本文中所描述的方法體系。例如，軟體編碼可被儲存在記憶體中並由處理器執行。記憶體可以實現在處理器內部或處理器外部。如本文所使用的，術語「記憶體」代表任何類型的長期、短期、揮發性、非揮發性、或其他儲存用記憶體/媒體，而並不限於任何特定類型的記憶體或特定數目的記憶體、或記憶體儲存在其上的媒體的類型。
在一或多個示例性實現中，所描述的功能可在硬體、軟體、韌體、個別/固定邏輯電路系統、其某種組合等等中實現。若在韌體及/或軟體中實現，則各功能可以作為一或多個指令或代碼儲存在實體電腦可讀取(例如，經由電數位信號讀取)媒體上(例如，並且實現為包括其上儲存有指令的至少一個儲存媒體的至少一個製品)。電腦可讀取媒體包括可編碼成具有資料結構、電腦程式、其組合等等的實體電腦儲存媒體。儲存媒體可以是能被電腦存取的任何可用實體媒體。舉例而言(但並非限定)，此類電腦可讀取媒體可包括RAM、ROM、EEPROM、CD-ROM或其他光碟儲存器、磁碟儲存器或其他磁性儲存設備、或可被用來儲存指令或資料結構形式的合意程式碼且可被電腦及/或其處理器存取的任何其他媒體。如本文中所使用的磁碟和光碟包括壓縮光碟(CD)、鐳射光碟、光碟、數位多功能光碟(DVD)、軟碟和藍光光碟，其中磁碟(disk )往往以磁的方式再現資料，而光碟(disc )通常用鐳射以光學方式再現資料。
而且，電腦指令/代碼/資料可經由實體傳輸媒體上的信號從發射方向接收方傳送(例如，經由電數位信號)。例如，軟體可以是使用同軸電纜、光纖電纜、雙絞線、數位用戶線(DSL)、或諸如紅外、無線電、以及微波之類的無線技術的實體元件從網站、伺服器、或其他遠端源傳送而來的。上述的組合亦可被包括在實體傳輸媒體的範圍內。此類電腦指令及/或資料可在不同時間(例如，在第一和第二時間)分部分地(例如，第一和第二部分)傳送。
電子設備亦可協同Wi-Fi/WLAN或其他無線網路來操作。例如，定位資料可經由Wi-Fi或其他無線網路來擷取。除了Wi-Fi/WLAN信號外，無線/行動設備亦可接收來自衛星的信號，此等衛星可以來自全球定位系統(GPS)、Galileo、GLONASS、NAVSTAR、QZSS、使用來自此等系統的組合的衛星的系統、或將來開發的任何SPS，其每一種在本文中均被通稱為衛星定位系統(SPS)或GNSS(全球導航衛星系統)。此外，本文中描述的實現可隨同利用偽衛星或者衛星與偽衛星的組合的定位決定系統一起使用。偽衛星一般是廣播被調制在L頻帶(或其他頻率)載波信號上的偽隨機雜訊(PRN)碼或其他測距碼(例如，類似於GPS或CDMA蜂巢信號)的基於地面的發射機，該載波信號可以與GPS時間同步。每一個此發射機可以被指派唯一性的PN碼從而准許其被遠端接收機標識。偽衛星在其中來自軌道衛星的SPS信號可能不可用的境況中是尤其有用的，諸如在隧道、礦井、建築、市區都市街道或 其他封閉地區中。偽衛星的另一種實現被稱為無線電信標。如本文中所使用的術語「衛星」亦將包括偽衛星、偽衛星的均等物、以及相似及/或類同技術。如本文中所使用的術語「SPS信號」亦將包括來自偽衛星或偽衛星的均等物的類SPS信號。某些實現亦可被應用於毫微微細胞服務區、或包括毫微微細胞服務區的系統的組合。例如，毫微微細胞服務區可提供資料及/或語音通訊。此外，毫微微細胞服務區可提供定位資料。
在一示例性實現中，SPSU(當存在時)可以能夠使用(諸)SPS系統決定設備1300的位置。因此，本文描述的示例性實現可與各種SPS聯用。SPS典型地包括發射機的系統，此等發射機被定位成使得各實體能夠至少部分地基於從此等發射機接收到的信號來決定自己在地球上面或上空的位置。此類發射機通常，但不是一定，發射用具有設定數目個碼片的重複偽隨機雜訊(PN)碼來標記的信號並且可位於基於地面的控制站、使用者裝備及/或太空飛行器上。在具體實例中，此類發射機可位於環地軌道衛星飛行器(SVs)上。例如，諸如全球定位系統(GPS)、Galileo、Glonass(全球軌道導航衛星系統)或Compass(指南針)等全球導航衛星系統(GNSS)的群集中的SV可發射用可與由該群集中的其他SV所發射的PN碼區分開的PN碼(例如，如在GPS中對每個衛星使用不同PN碼或者如在Glonass中在不同頻率上使用相同的碼)作標記的信號。根據某些態樣，本文中提供的技術不限於全球SPS系統(例 如，GNSS)。例如，可將本文中所提供的技術應用於或以其他方式使之能在各種地區性系統中使用，諸如舉例而言日本上空的準天頂衛星系統(QZSS)、印度上空的印度地區性導航衛星系統(IRNSS)、中國上空的北斗等，及/或可與一或多個全球及/或地區性導航衛星系統相關聯或以其他方式使其能與之聯用的各種擴增系統(例如，基於衛星的擴增系統(SBAS))。舉例而言(但並非限定)，SBAS可包括提供完好性資訊、差分校正等的擴增系統，舉例而言諸如廣域擴增系統(WAAS)、歐洲地球同步衛星導航增強服務系統(EGNOS)、多功能衛星擴增系統(MSAS)、GPS輔助式Geo(對地靜止)擴增導航或GPS和Geo擴增導航系統(GAGAN)及/或類似系統。因此，如本文所使用的，SPS可包括一或多個全球及/或地區性導航衛星系統及/或擴增系統的任何組合，且SPS信號可包括SPS信號、類SPS信號及/或其他與此類一或多個SPS相關聯的信號。
本實施方式的一些部分是以對可儲存在特定裝置或專用計算設備或平臺的記憶體內的二元數位信號的操作的演算法或符號表示的形式來提供的。在本具體說明書的上下文中，術語「特定裝置」或類似術語包括通用電腦--只要其被程式編寫為依照來自程式軟體/指令的指令執行特定功能。演算法描述或符號表示是信號處理或相關領域的一般技藝人士用來向本領域其他技藝人士傳達其工作的實質性內容的技術的實例。演算法在此並且一般可被認為是通往期望結果的自相容的操作序列或類似信號處 理。在本上下文中，操作或處理涉及對物理量的物理操縱。通常，儘管並非必然，此類量可採取能被儲存、轉移、組合、比較、傳送、接收、或以其他方式操縱的電及/或磁信號的形式。
業已證明，有的時候，主要為通用之故，將此類信號稱為位元、資料、值、元素、符號、字元、變數、項、數、數值、或類似術語是方便的。然而應理解，所有此等或類似術語應與合適物理量相關聯且僅僅是便利性標籤。除非另外特別聲明，否則如從以上討論所顯見的，應當領會，本說明書通篇中使用諸如「處理」、「計算」、「演算」、「決定」、「探明」、「獲得」，「傳送」、「接收」、「執行」、「應用」、「定位/尋位元」、「分析」、「儲存」、「更新」、「提供」、「建立」、「分發」、「修改」、「重新建立」、「偵測」或諸如此類的術語的討論指的是諸如專用電腦或者類似的專用電子計算設備之類的特定裝置的動作或處理。因此，在本說明書的上下文中，專用電腦或類似專用電子計算設備能夠操縱或變換信號，此等信號典型情況下被表示為該專用電腦或類似專用電子計算設備的記憶體、暫存器、或其他資訊儲存設備、傳輸設備、或顯示設備內的物理電子、電氣及/或磁量。
雖然已圖示和描述了目前認為是示例性特徵的內容，但是本領域技藝人士將理解，可作出其他各種改動並且可換用等效技術方案而不會脫離所主張的標的。此外，可作出許多改動以使特定境況適應於所主張的標的的教示而不 會脫離本文中所描述的中心思想。因此，所主張的標的並非意欲被限定於所揭示的特定實例，相反，如此主張的標的亦可包括所有落入所附請求項及其等效技術方案的範圍內的態樣。
100‧‧‧示意方塊圖
102‧‧‧行動設備
102a‧‧‧行動設備
102b‧‧‧行動設備
102c‧‧‧行動設備
102d‧‧‧行動設備
102e‧‧‧行動設備
102f‧‧‧行動設備
104‧‧‧局部化環境
106‧‧‧地圖伺服器
106a‧‧‧地圖建立伺服器
106b‧‧‧地圖分發伺服器
106c‧‧‧地圖更新伺服器
108‧‧‧地圖資訊
110‧‧‧無線存取設備
112‧‧‧基於位置的服務
200‧‧‧示意方塊圖
202‧‧‧隸屬實體伺服器
300‧‧‧示意圖
302‧‧‧局部化環境資訊
302a‧‧‧經修改局部化環境資訊
302b‧‧‧代換局部化環境資訊
304‧‧‧地圖
400‧‧‧示意圖
402‧‧‧外門/內門
404‧‧‧外牆/內牆
406‧‧‧不可行區域
408‧‧‧建築物外部區域
410‧‧‧選路圖
412‧‧‧註釋資訊
414‧‧‧圖例
500‧‧‧示例性使用場景
502‧‧‧位置情境識別符(LCI)
504‧‧‧其他映射資料結構
600‧‧‧流程圖
602‧‧‧操作方塊
604‧‧‧操作方塊
606‧‧‧操作方塊
608‧‧‧操作方塊
700‧‧‧示例性使用場景
800‧‧‧流程圖
802‧‧‧操作方塊
804‧‧‧操作方塊
806‧‧‧操作方塊
806a‧‧‧操作方塊操作方塊
806b‧‧‧操作方塊
808‧‧‧操作方塊
900‧‧‧流程圖
902‧‧‧操作
1000‧‧‧示例性使用場景
1002‧‧‧衝突事件資料
1100A‧‧‧流程圖
1100B‧‧‧流程圖
1102‧‧‧操作方塊
1104‧‧‧操作方塊
1106‧‧‧操作方塊
1108‧‧‧操作方塊
1110‧‧‧操作方塊
1112‧‧‧操作方塊
1114‧‧‧操作方塊
1200‧‧‧示意圖
1202a‧‧‧第一事件
1202b‧‧‧第二事件
1202c‧‧‧第三事件
1204‧‧‧不可行區域
1206a‧‧‧註釋資訊
1206b‧‧‧經更正的註釋資訊
1208‧‧‧視在障礙
1210‧‧‧過道
1212‧‧‧區劃
1300‧‧‧示例性設備
1302‧‧‧處理器
1304‧‧‧記憶體
1306‧‧‧通訊介面
1308‧‧‧電源
1310‧‧‧其他元件
1312‧‧‧指令
1312a‧‧‧地圖處置指令
1312b‧‧‧地圖處置資訊
將參照以下附圖來描述非限定性和非窮盡性的態樣、特徵等，其中相近元件符號貫穿各附圖始終代表相近部分。
圖1是圖示根據一實現的行動設備的示意方塊圖，該行動設備可接收連同示例性局部化環境的地圖資訊從而可提供基於位置的服務。
圖2是圖示根據一實現的可以能夠與隸屬實體伺服器及/或行動設備互動的示例性地圖伺服器的示意方塊圖。
圖3是圖示根據一實現的用於建立及/或更新地圖資訊從而其可被分發給行動設備以促成基於位置的服務的示例性辦法的示意圖。
圖4是根據一實現的示例性局部化環境和相關聯地圖資訊的示意圖。
圖5是根據一實現的地圖資訊在行動設備與地圖分發伺服器之間的示例性使用場景的示意圖。
圖6是圖示根據一實現的用於以一或多個伺服器來處置局部化環境的地圖資訊的示例性方法的流程圖。
圖7是根據一實現的地圖資訊在隸屬實體伺服器與地圖更新伺服器之間的示例性使用場景的示意圖。
圖8是圖示根據一實現的用於隸屬實體伺服器與地圖伺服器之間的互動以更新地圖資訊的示例性方法的流程圖。
圖9是圖示根據一實現的用於由地圖更新伺服器來區分並執行地圖修改操作或地圖代換操作的示例性方法的流程圖。
圖10是根據一實現的地圖資訊在行動設備與地圖更新伺服器之間的示例性使用場景的示意圖。
圖11A和圖11B分別是圖示根據一實現的用於行動設備與地圖更新伺服器之間的互動以更新地圖資訊的示例性方法的流程圖。
圖12是行動設備在其中可能經歷看來與地圖資訊衝突的事件實例的局部化環境的至少一部分的示意圖，此等事件可促成及/或驅使地圖更新操作。
圖13是圖示根據一實現的可實現連同局部化環境的基於位置的服務的地圖處置的一或多個態樣的示例性設備的示意圖。
600‧‧‧流程圖
602‧‧‧操作方塊
604‧‧‧操作方塊
606‧‧‧操作方塊
608‧‧‧操作方塊

Claims (84)

  1. 一種連同局部化環境的基於位置的服務的地圖處置方法，包含以下步驟：儲存與關聯於一特定位置情境識別符的一特定局部化環境相對應的地圖資訊，該特定局部化環境包含：與一建築物結構的至少一部分相對應的一室內環境，且其中該位置情境識別符包含：用於存取關聯於該特定局部化環境之資訊的一控制碼(handle)；接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊，該更新資訊與該特定位置情境識別符相關聯；至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊，以便產生經更新地圖資訊，其中該位置情境識別符係用於：獲得與該特定局部化環境相對應的該地圖資訊；及將該經更新地圖資訊提供給位於該特定局部化環境處的一或更多個行動設備。
  2. 如請求項1之方法，其中該更新資訊包含：改變後局部化環境資訊；並且其中該接收步驟進一步包含以下步驟：從一隸屬實體設備接收與該特定位置情境識別符相關聯的該改變後局部化環境資訊，該隸屬實體設備與隸屬 於該特定局部化環境的一實體相關聯。
  3. 如請求項2之方法，其中該改變後局部化環境資訊包含：經修改局部化環境資訊；並且其中該更新步驟包含以下步驟：至少部分地基於該經修改局部化環境資訊來修改與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊。
  4. 如請求項3之方法，其中該修改步驟包含以下步驟：將該經修改局部化環境資訊添加到與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊。
  5. 如請求項3之方法，其中該修改步驟包含以下步驟：用該經修改局部化環境資訊來取代與該特定局部化環境相對應的該地圖資訊的至少一部分，以便產生該經更新地圖資訊。
  6. 如請求項2之方法，其中該改變後局部化環境資訊包含：代換局部化環境資訊；並且其中該更新步驟包含以下步驟：至少部分地基於該代換局部化環境資訊來重新建立與該特定局部化環境相對應的地圖資訊，以便產生該經更新地圖資訊。
  7. 如請求項2之方法，進一步包含以下步驟：聯絡該隸屬實體設備以決定局部化環境資訊是否已改變；及若決定該局部化環境資訊已改變，則藉由至少部分地基於該改變後局部化環境資訊更新該地圖資訊來執行該更新步驟。
  8. 如請求項1之方法，其中該更新資訊包含：代表看來與該地圖資訊衝突的至少一個事件的資料；並且其中該接收步驟進一步包含以下步驟：從至少一個行動設備接收與該特定位置情境識別符相關聯的代表看來與該地圖資訊衝突的該至少一個事件的該資料，該至少一個行動設備位於該特定局部化環境處。
  9. 如請求項8之方法，進一步包含以下步驟：分析代表看來與該地圖資訊衝突的該至少一個事件的該資料，以決定該至少一個事件是否與對應於該特定局部化環境的該地圖資訊衝突。
  10. 如請求項9之方法，其中該更新步驟包含以下步驟：至少部分地基於代表該至少一個事件的該資料並回 應於該分析步驟，來更新與該特定局部化環境相對應的該地圖資訊。
  11. 如請求項8之方法，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：該至少一個行動設備位於在該地圖資訊中被標記為一不可行區域的一區劃內的一或更多個指示；並且其中該更新步驟進一步包含以下步驟：藉由在該經更新地圖資訊中將該區劃標記為一可行區域，來更新與該特定局部化環境相對應的該地圖資訊。
  12. 如請求項8之方法，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：與一區劃相關聯的興趣點資訊不正確的一或更多個指示；並且其中該更新步驟進一步包含以下步驟：藉由在該經更新地圖資訊中將該興趣點資訊與該區劃解除關聯，來更新與該特定局部化環境相對應的該地圖資訊。
  13. 如請求項12之方法，其中：該接收代表看來與該地圖資訊衝突的該至少一個事件的該資料之步驟進一步包含以下步驟：從至少一個行動設備接收關於該區劃的經更正的興趣點資訊；並且該更新步驟進一步包含以下步驟：回應於從該至少一 個行動設備接收關於該區劃的該經更正的興趣點資訊，在該經更新地圖資訊中將該經更正的興趣點資訊與該區劃相關聯。
  14. 如請求項8之方法，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：穿過該地圖資訊中存在的一視在障礙的該至少一個行動設備的一追蹤軌迹；並且其中該更新步驟進一步包含以下步驟：藉由針對該經更新地圖資訊更改該視在障礙，來更新與該特定局部化環境相對應的該地圖資訊。
  15. 一種連同局部化環境的基於位置的服務的地圖處置方法，該方法包含以下步驟：偵測看來與地圖資訊衝突的至少一個事件，該地圖資訊對應於一行動設備所處的一局部化環境，其中該局部化環境關連於一位置情境識別符，且其中該位置情境識別符包含：用於存取關聯於該局部化環境之資訊的一控制碼(handle)；及傳送代表看來與該地圖資訊衝突的該至少一個事件的資料。
  16. 如請求項15之方法，進一步包含以下步驟：接收反映了代表看來與該地圖資訊衝突的該至少一個事件的該資料的經更新地圖資訊，該經更新地圖資訊對 應於該行動設備所處的該局部化環境。
  17. 如請求項15之方法，其中該偵測步驟進一步包含以下步驟：偵測該行動設備位於被該地圖資訊標記為一不可行區域的一區劃內。
  18. 如請求項15之方法，其中該偵測步驟進一步包含以下步驟：偵測與該地圖資訊的一區劃相關聯的興趣點資訊不正確。
  19. 如請求項18之方法，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：關於該區劃的經更正的興趣點資訊；並且其中該傳送步驟進一步包含以下步驟：將關於該區劃的該經更正的興趣點資訊傳送給至少一個地圖更新伺服器，該至少一個地圖更新伺服器能夠至少部分地基於關於該區劃的該經更正的興趣點資訊來更新該地圖資訊。
  20. 如請求項15之方法，其中該偵測步驟進一步包含以下步驟：偵測該行動設備的一追蹤軌迹穿過該地圖資訊中存 在的一視在障礙。
  21. 如請求項15之方法，其中該地圖資訊至少包含：指示該局部化環境的可穿行路徑的一連通性圖和標識該局部化環境的可行/不可行區域的可行性資訊，該局部化環境包含：與該行動設備所處的一建築物結構的至少一部分相對應的一室內環境。
  22. 一種連同局部化環境的基於位置的服務的地圖處置裝置，包含：至少一個記憶體，用於儲存指令；及一或更多個處理器，用於執行該等指令並使該裝置：儲存與關聯於一特定位置情境識別符的一特定局部化環境相對應的地圖資訊，該特定局部化環境包含：與一建築物結構的至少一部分相對應的一室內環境，且其中該位置情境識別符包含：用於存取關聯於該特定局部化環境之資訊的一控制碼(handle)；接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊，該更新資訊與該特定位置情境識別符相關聯；至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊，以便產生經更新地圖資訊，其中該位置情境識別符係用於：獲得與該特定局部化環境相對應的該地圖資訊；及 將該經更新地圖資訊提供給位於該特定局部化環境處的一或更多個行動設備。
  23. 如請求項22之裝置，其中該更新資訊包含：改變後局部化環境資訊；並且其中為了接收該更新資訊，該一或更多個處理器進一步用於執行該等指令以：從一隸屬實體設備接收與該特定位置情境識別符相關聯的該改變後局部化環境資訊，該隸屬實體設備與隸屬於該特定局部化環境的一實體相關聯。
  24. 如請求項23之裝置，其中該改變後局部化環境資訊包含：經修改局部化環境資訊；並且其中為了更新該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：至少部分地基於該經修改局部化環境資訊來修改與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊。
  25. 如請求項24之裝置，其中為了修改該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：將該經修改局部化環境資訊添加到與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊。
  26. 如請求項24之裝置，其中為了修改該地圖資 訊，該一或更多個處理器進一步用於執行該等指令以：用該經修改局部化環境資訊來取代與該特定局部化環境相對應的該地圖資訊的至少一部分，以便產生該經更新地圖資訊。
  27. 如請求項23之裝置，其中該改變後局部化環境資訊包含：代換局部化環境資訊；並且其中為了更新該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：至少部分地基於該代換局部化環境資訊來重新建立與該特定局部化環境相對應的地圖資訊，以便產生該經更新地圖資訊。
  28. 如請求項23之裝置，其中該一或更多個處理器進一步執行該等指令並使該裝置：聯絡該隸屬實體設備以決定局部化環境資訊是否已改變；及若決定該局部化環境資訊已改變，則至少部分地基於該改變後局部化環境資訊來更新該地圖資訊。
  29. 如請求項22之裝置，其中該更新資訊包含：代表看來與該地圖資訊衝突的至少一個事件的資料；並且其中為了接收該更新資訊，該一或更多個處理器進一步用於執行該等指令以： 從至少一個行動設備接收與該特定位置情境識別符相關聯的代表看來與該地圖資訊衝突的該至少一個事件的該資料，該至少一個行動設備位於該特定局部化環境處。
  30. 如請求項29之裝置，其中該一或更多個處理器進一步用於執行該等指令並使該裝置：分析代表看來與該地圖資訊衝突的該至少一個事件的該資料，以決定該至少一個事件是否與對應於該特定局部化環境的該地圖資訊衝突。
  31. 如請求項30之裝置，其中為了更新該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：至少部分地基於代表該至少一個事件的該資料並回應於對代表看來與該地圖資訊衝突的該至少一個事件的該資料的分析，來更新與該特定局部化環境相對應的該地圖資訊。
  32. 如請求項29之裝置，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：該至少一個行動設備位於在該地圖資訊中被標記為一不可行區域的一區劃內的一或更多個指示；並且其中為了更新該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：藉由在該經更新地圖資訊中將該區劃標記為一可行 區域，來更新與該特定局部化環境相對應的該地圖資訊。
  33. 如請求項29之裝置，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：與一區劃相關聯的興趣點資訊不正確的一或更多個指示；並且其中為了更新該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：藉由在該經更新地圖資訊中將該興趣點資訊與該區劃解除關聯，來更新與該特定局部化環境相對應的該地圖資訊。
  34. 如請求項33之裝置，其中：為了接收代表看來與該地圖資訊衝突的該至少一個事件的該資料，該一或更多個處理器進一步用於執行該等指令以：從至少一個行動設備接收關於該區劃的經更正的興趣點資訊；及為了更新該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：回應於從該至少一個行動設備收到關於該區劃的該經更正的興趣點資訊，在該經更新地圖資訊中將該經更正的興趣點資訊與該區劃相關聯。
  35. 如請求項29之裝置，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：穿過該地圖資訊中的一視在障礙的該至少一個行動設備的一追蹤軌迹；並 且其中為了更新該地圖資訊，該一或更多個處理器進一步用於執行該等指令以：藉由針對該經更新地圖資訊更改該視在障礙，來更新與該特定局部化環境相對應的該地圖資訊。
  36. 一種連同局部化環境的基於位置的服務的地圖處置行動設備，該行動設備包含：至少一個記憶體，用於儲存指令；及一或更多個處理器，用於執行該等指令並使該行動設備：偵測看來與地圖資訊衝突的至少一個事件，該地圖資訊對應於該行動設備所處的一局部化環境，其中該局部化環境關連於一位置情境識別符，且其中該位置情境識別符包含：用於存取關聯於該局部化環境之資訊的一控制碼(handle)；及傳送代表看來與該地圖資訊衝突的該至少一個事件的資料。
  37. 如請求項36之行動設備，其中該一或更多個處理器進一步用於執行該等指令並使該行動設備：接收反映了代表看來與該地圖資訊衝突的該至少一個事件的該資料的經更新地圖資訊，該經更新地圖資訊對應於該行動設備所處的該局部化環境。
  38. 如請求項36之行動設備，其中為了偵測看來與該地圖資訊衝突的該至少一個事件，該一或更多個處理器進一步用於執行該等指令以：偵測該行動設備位於被該地圖資訊標記為一不可行區域的一區劃內。
  39. 如請求項36之行動設備，其中為了偵測看來與該地圖資訊衝突的該至少一個事件，該一或更多個處理器進一步用於執行該等指令以：偵測與該地圖資訊的一區劃相關聯的興趣點資訊不正確。
  40. 如請求項39之行動設備，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：關於該區劃的經更正的興趣點資訊；並且其中為了傳送代表看來與該地圖資訊衝突的該至少一個事件的該資料，該一或更多個處理器進一步用於執行該等指令以：將關於該區劃的該經更正的興趣點資訊傳送給至少一個地圖更新伺服器，該至少一個地圖更新伺服器能夠至少部分地基於關於該區劃的該經更正的興趣點資訊來更新該地圖資訊。
  41. 如請求項36之行動設備，其中為了偵測看來與該地圖資訊衝突的該至少一個事件，該一或更多個處理器 進一步用於執行該等指令以：偵測該行動設備的一追蹤軌迹穿過該地圖資訊中存在的一視在障礙。
  42. 如請求項36之行動設備，其中該地圖資訊至少包含：指示該局部化環境的可穿行路徑的一連通性圖和標識該局部化環境的可行/不可行區域的可行性資訊，該局部化環境包含：與該行動設備所處的一建築物結構的至少一部分相對應的一室內環境。
  43. 一種連同局部化環境的基於位置的服務的地圖處置系統，包含：用於儲存與關聯於一特定位置情境識別符的一特定局部化環境相對應的地圖資訊的構件，該特定局部化環境包含：與一建築物結構的至少一部分相對應的一室內環境，且其中該位置情境識別符包含：用於存取關聯於該特定局部化環境之資訊的一控制碼(handle)；用於接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊的構件，該更新資訊與該特定位置情境識別符相關聯；用於至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊，以便產生經更新地圖資訊的構件，其中該位置情境識別符係用於：獲得與該特定局部化環境相對應的該地圖資訊；及 用於將該經更新地圖資訊提供給位於該特定局部化環境處的一或更多個行動設備的構件。
  44. 如請求項43之系統，其中該更新資訊包含：改變後局部化環境資訊；並且其中該用於接收的構件包含：用於從一隸屬實體設備接收與該特定位置情境識別符相關聯的該改變後局部化環境資訊的構件，該隸屬實體設備與隸屬於該特定局部化環境的一實體相關聯。
  45. 如請求項44之系統，其中該改變後局部化環境資訊包含：經修改局部化環境資訊；並且其中該用於更新的構件包含：用於至少部分地基於該經修改局部化環境資訊來修改與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊的構件。
  46. 如請求項45之系統，其中該用於修改的構件包含：用於將該經修改局部化環境資訊添加到與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊的構件。
  47. 如請求項45之系統，其中該用於修改的構件包含： 用於用該經修改局部化環境資訊來取代與該特定局部化環境相對應的該地圖資訊的至少一部分，以便產生該經更新地圖資訊的構件。
  48. 如請求項44之系統，其中該改變後局部化環境資訊包含：代換局部化環境資訊；並且其中該用於更新的構件包含：用於至少部分地基於該代換局部化環境資訊來重新建立與該特定局部化環境相對應的地圖資訊，以便產生該經更新地圖資訊的構件。
  49. 如請求項44之系統，進一步包含：用於聯絡該隸屬實體設備以決定局部化環境資訊是否已改變的構件；及用於若決定該局部化環境資訊已改變，則至少部分地基於該改變後局部化環境資訊來執行地圖資訊更新的構件。
  50. 如請求項43之系統，其中該更新資訊包含：代表看來與該地圖資訊衝突的至少一個事件的資料；並且其中該用於接收的構件包含：用於從至少一個行動設備接收與該特定位置情境識別符相關聯的代表看來與該地圖資訊衝突的該至少一個事件的該資料的構件，該至少一個行動設備位於該特定局 部化環境處。
  51. 如請求項50之系統，進一步包含：用於分析代表看來與該地圖資訊衝突的該至少一個事件的該資料，以決定該至少一個事件是否與對應於該特定局部化環境的該地圖資訊衝突的構件。
  52. 如請求項51之系統，其中該用於更新的構件包含：用於至少部分地基於代表該至少一個事件的該資料並回應於該分析，來更新與該特定局部化環境相對應的該地圖資訊的構件。
  53. 如請求項50之系統，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：該至少一個行動設備位於在該地圖資訊中被標記為一不可行區域的一區劃內的一或更多個指示；並且其中該用於更新的構件包含：用於藉由在該經更新地圖資訊中將該區劃標記為一可行區域，來更新與該特定局部化環境相對應的該地圖資訊的構件。
  54. 如請求項50之系統，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：與一區劃相關聯 的興趣點資訊不正確的一或更多個指示；並且其中該用於更新的構件包含：用於藉由在該經更新地圖資訊中將該興趣點資訊與該區劃解除關聯，來更新與該特定局部化環境相對應的該地圖資訊的構件。
  55. 如請求項54之系統，其中：該用於接收代表看來與該地圖資訊衝突的該至少一個事件的該資料的構件包含：用於從至少一個行動設備接收關於該區劃的經更正的興趣點資訊的構件；並且該用於更新的構件進一步包含：用於回應於從該至少一個行動設備收到關於該區劃的該經更正的興趣點資訊，在該經更新地圖資訊中將該經更正的興趣點資訊與該區劃相關聯的構件。
  56. 如請求項50之系統，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：穿過該地圖資訊中存在的一視在障礙的該至少一個行動設備的一追蹤軌迹；並且其中該用於更新的構件包含：用於藉由針對該經更新地圖資訊更改該視在障礙，來更新與該特定局部化環境相對應的該地圖資訊的構件。
  57. 一種連同局部化環境的基於位置的服務的地圖處置系統，包含： 用於偵測看來與地圖資訊衝突的至少一個事件的構件，該地圖資訊對應於該系統所處的一局部化環境，其中該局部化環境關連於一位置情境識別符，且其中該位置情境識別符包含：用於存取關聯於該局部化環境之資訊的一控制碼(handle)；及用於傳送代表看來與該地圖資訊衝突的該至少一個事件的資料的構件。
  58. 如請求項57之系統，進一步包含：用於接收反映了代表看來與該地圖資訊衝突的該至少一個事件的該資料的經更新地圖資訊的構件，該經更新地圖資訊對應於該系統所處的該局部化環境。
  59. 如請求項57之系統，其中該用於偵測的構件包含：用於偵測該系統位於被該地圖資訊標記為一不可行區域的一區劃內的構件。
  60. 如請求項57之系統，其中該用於偵測的構件包含：用於偵測與該地圖資訊的一區劃相關聯的興趣點資訊不正確的構件。
  61. 如請求項60之系統，其中代表看來與該地圖資 訊衝突的該至少一個事件的該資料包含：關於該區劃的經更正的興趣點資訊；並且其中該用於傳送的構件包含：用於將關於該區劃的該經更正的興趣點資訊傳送給至少一個地圖更新伺服器的構件，該至少一個地圖更新伺服器能夠至少部分地基於關於該區劃的該經更正的興趣點資訊來更新該地圖資訊。
  62. 如請求項57之系統，其中該用於偵測的構件包含：用於偵測該系統的一追蹤軌迹穿過該地圖資訊中存在的一視在障礙的裝構件。
  63. 如請求項57之系統，其中該地圖資訊至少包含：指示該局部化環境的可穿行路徑的一連通性圖和標識該局部化環境的可行/不可行區域的可行性資訊，該局部化環境包含：與該系統所處的一建築物結構的至少一部分相對應的一室內環境。
  64. 一種連同局部化環境的基於位置的服務的地圖處置製品，包含其上儲存有指令的至少一個儲存媒體，該等指令能由一或更多個處理器執行以：儲存與關聯於一特定位置情境識別符的一特定局部化環境相對應的地圖資訊，該特定局部化環境包含：與一建築物結構的至少一部分相對應的一室內環境，且其中該 位置情境識別符包含：用於存取關聯於該特定局部化環境之資訊的一控制碼(handle)；接收適用於與該特定局部化環境相對應的該地圖資訊的更新資訊，該更新資訊與該特定位置情境識別符相關聯；至少部分地基於該更新資訊來更新與該特定局部化環境相對應的該地圖資訊，以便產生經更新地圖資訊，其中該位置情境識別符係用於：獲得與該特定局部化環境相對應的該地圖資訊；及將該經更新地圖資訊提供給位於該特定局部化環境處的一或更多個行動設備。
  65. 如請求項64之製品，其中該更新資訊包含：改變後局部化環境資訊：並且其中為了接收該更新資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：從一隸屬實體設備接收與該特定位置情境識別符相關聯的該改變後局部化環境資訊，該隸屬實體設備與隸屬於該特定局部化環境的一實體相關聯。
  66. 如請求項65之製品，其中該改變後局部化環境資訊包含：經修改局部化環境資訊：並且其中為了更新該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以： 至少部分地基於該經修改局部化環境資訊來修改與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊。
  67. 如請求項66之製品，其中為了修改該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：將該經修改局部化環境資訊添加到與該特定局部化環境相對應的該地圖資訊，以便產生該經更新地圖資訊。
  68. 如請求項66之製品，其中為了修改該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：用該經修改局部化環境資訊來取代與該特定局部化環境相對應的該地圖資訊的至少一部分，以便產生該經更新地圖資訊。
  69. 如請求項65之製品，其中該改變後局部化環境資訊包包含：代換局部化環境資訊：並且其中為了更新該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：至少部分地基於該代換局部化環境資訊來重新建立與該特定局部化環境相對應的地圖資訊以便產生該經更新地圖資訊。
  70. 如請求項65之製品，其中儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：聯絡該隸屬實體設備以決定局部化環境資訊是否已改變；及若決定該局部化環境資訊已改變，則至少部分地基於該改變後局部化環境資訊來更新該地圖資訊。
  71. 如請求項64之製品，其中該更新資訊包含：代表看來與該地圖資訊衝突的至少一個事件的資料；並且其中為了接收該更新資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：從至少一個行動設備接收與該特定位置情境識別符相關聯的代表看來與該地圖資訊衝突的該至少一個事件的該資料，該至少一個行動設備位於該特定局部化環境處。
  72. 如請求項71之製品，其中儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：分析代表看來與該地圖資訊衝突的該至少一個事件的該資料，以決定該至少一個事件是否與對應於該特定局部化環境的該地圖資訊衝突。
  73. 如請求項72之製品，其中為了更新該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：至少部分地基於代表該至少一個事件的該資料並回應於對代表看來與該地圖資訊衝突的該至少一個事件的該資料的分析，來更新與該特定局部化環境相對應的該地圖資訊。
  74. 如請求項71之製品，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：該至少一個行動設備位於在該地圖資訊中被標記為一不可行區域的一區劃內的一或更多個指示；並且其中為了更新該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：藉由在該經更新地圖資訊中將該區劃標記為一可行區域，來更新與該特定局部化環境相對應的該地圖資訊。
  75. 如請求項71之製品，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：與一區劃相關聯的興趣點資訊不正確的一或更多個指示；並且其中為了更新該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：藉由在該經更新地圖資訊中將該興趣點資訊與該區 劃解除關聯，來更新與該特定局部化環境相對應的該地圖資訊。
  76. 如請求項75之製品，其中：為了接收代表看來與該地圖資訊衝突的該至少一個事件的該資料，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：從至少一個行動設備接收關於該區劃的經更正的興趣點資訊；並且為了更新該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：回應於從該至少一個行動設備收到關於該區劃的該經更正的興趣點資訊，在該經更新地圖資訊中將該經更正的興趣點資訊與該區劃相關聯。
  77. 如請求項71之製品，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：穿過該地圖資訊中存在的一視在障礙的該至少一個行動設備的一追蹤軌迹；並且其中為了更新該地圖資訊，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：藉由針對該經更新地圖資訊更改該視在障礙，來更新與該特定局部化環境相對應的該地圖資訊。
  78. 一種連同局部化環境的基於位置的服務的地圖 處置製品，包含：其上儲存有指令的至少一個儲存媒體，該等指令能由一或更多個處理器執行以：偵測看來與地圖資訊衝突的至少一個事件，該地圖資訊對應於一行動設備所處的一局部化環境，其中該局部化環境關連於一位置情境識別符，且其中該位置情境識別符包含：用於存取關聯於該局部化環境之資訊的一控制碼(handle)；及傳送代表看來與該地圖資訊衝突的該至少一個事件的資料。
  79. 如請求項78之製品，其中儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：接收反映了代表看來與該地圖資訊衝突的該至少一個事件的該資料的經更新地圖資訊，該經更新地圖資訊對應於該行動設備所處的該局部化環境。
  80. 如請求項78之製品，其中為了偵測看來與該地圖資訊衝突的該至少一個事件，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：偵測該行動設備位於被該地圖資訊標記為一不可行區域的一區劃內。
  81. 如請求項78之製品，其中為了偵測看來與該地 圖資訊衝突的該至少一個事件，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：偵測與該地圖資訊的一區劃相關聯的興趣點資訊不正確。
  82. 如請求項81之製品，其中代表看來與該地圖資訊衝突的該至少一個事件的該資料包含：關於該區劃的經更正的興趣點資訊；並且其中為了傳送代表看來與該地圖資訊衝突的該至少一個事件的該資料，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：將關於該區劃的該經更正的興趣點資訊傳送給至少一個地圖更新伺服器，該至少一個地圖更新伺服器能夠至少部分地基於關於該區劃的該經更正的興趣點資訊來更新該地圖資訊。
  83. 如請求項78之製品，其中為了偵測看來與該地圖資訊衝突的該至少一個事件，儲存在該至少一個儲存媒體上的該等指令能由該一或更多個處理器進一步執行以：偵測該行動設備的一追蹤軌迹穿過該地圖資訊中存在的一視在障礙。
  84. 如請求項78之製品，其中該地圖資訊至少包含：指示該局部化環境的可穿行路徑的一連通性圖和標識 該局部化環境的可行/不可行區域的可行性資訊，該局部化環境包含：與該行動設備所處的一建築物結構的至少一部分相對應的一室內環境。
TW100102372A 2010-01-22 2011-01-21 用於連同局部化環境的基於位置的服務的地圖處置之方法、裝置、行動設備、系統及製品 TWI452265B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US29752410P 2010-01-22 2010-01-22
US13/010,577 US9389085B2 (en) 2010-01-22 2011-01-20 Map handling for location based services in conjunction with localized environments

Publications (2)

Publication Number Publication Date
TW201200845A TW201200845A (en) 2012-01-01
TWI452265B true TWI452265B (zh) 2014-09-11

Family

ID=44354469

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100102372A TWI452265B (zh) 2010-01-22 2011-01-21 用於連同局部化環境的基於位置的服務的地圖處置之方法、裝置、行動設備、系統及製品

Country Status (9)

Country Link
US (1) US9389085B2 (zh)
EP (1) EP2526380B1 (zh)
JP (1) JP5814263B2 (zh)
KR (1) KR101517269B1 (zh)
CN (2) CN102713519B (zh)
ES (1) ES2764827T3 (zh)
HU (1) HUE046929T2 (zh)
TW (1) TWI452265B (zh)
WO (1) WO2011091298A1 (zh)

Families Citing this family (89)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7747258B2 (en) * 2005-02-04 2010-06-29 Qualcomm Incorporated Method and apparatus for performing position determination with pre-session action
US9395190B1 (en) 2007-05-31 2016-07-19 Trx Systems, Inc. Crowd sourced mapping with robust structural features
EP2452159A1 (en) * 2009-07-10 2012-05-16 Tomtom International BV Navigation device&method
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US9116003B2 (en) 2009-10-01 2015-08-25 Qualcomm Incorporated Routing graphs for buildings
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US20110178705A1 (en) * 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
US8892118B2 (en) * 2010-07-23 2014-11-18 Qualcomm Incorporated Methods and apparatuses for use in providing position assistance data to mobile stations
US9148763B2 (en) 2010-07-30 2015-09-29 Qualcomm Incorporated Methods and apparatuses for mobile station centric determination of positioning assistance data
US20120122487A1 (en) * 2010-11-16 2012-05-17 Qualcomm Incorporated Method for discovery of indoor lci based on approximate location
US8700054B2 (en) * 2011-06-10 2014-04-15 Google Inc. Prediction of indoor level and location using a three stage process
KR101786737B1 (ko) * 2011-06-22 2017-11-15 에스케이플래닛 주식회사 사용자 동선 기반 지도데이터 부분 업데이트 시스템 및 방법, 그리고, 이를 위한 기록 매체
US20130109427A1 (en) * 2011-11-02 2013-05-02 George Matus Individual Security Through Mobile Device Notifications
US9286021B2 (en) * 2012-06-22 2016-03-15 Google Inc. Displaying map layers in order
US8954860B1 (en) 2012-08-27 2015-02-10 Google Inc. Method and apparatus for generating and displaying tourist maps
EP2896225B1 (en) 2012-09-12 2019-12-18 Telefonaktiebolaget LM Ericsson (publ) Method and apparatuses for annotating an electronic map relating to location of a mobile device
US9275282B2 (en) 2012-10-30 2016-03-01 Qualcomm Incorporated Processing and managing multiple maps for an LCI
US20140137017A1 (en) * 2012-11-14 2014-05-15 Qualcomm Incorporated Region marking for an indoor map
US8788205B2 (en) * 2012-12-17 2014-07-22 Microsoft Corporation Sensor data collection
US20140257687A1 (en) * 2013-03-08 2014-09-11 Qualcomm Incorporated Pyramid mapping data structure for indoor navigation
US9164844B2 (en) 2013-03-12 2015-10-20 Qualcomm Incorporated Method and apparatus for detecting anomalies within indoor information
US11156464B2 (en) * 2013-03-14 2021-10-26 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US11268818B2 (en) 2013-03-14 2022-03-08 Trx Systems, Inc. Crowd sourced mapping with robust structural features
US8935089B2 (en) 2013-05-10 2015-01-13 Blackberry Limited Mobile mapping in underground or shielded environments
EP2801840B1 (en) * 2013-05-10 2016-08-10 BlackBerry Limited Mobile mapping in underground or shielded environments
WO2014189482A1 (en) * 2013-05-20 2014-11-27 Intel Corporation Techniques for merging virtual and physical floor maps
US9143920B2 (en) * 2013-06-06 2015-09-22 Qualcomm Incorporated Fine grain position data collection
US9268741B1 (en) * 2013-06-07 2016-02-23 Lytx, Inc. Deleting unnecessary map data
US9417777B2 (en) * 2013-07-09 2016-08-16 Google Inc. Enabling quick display transitions between indoor and outdoor map data
US9715002B2 (en) * 2013-07-29 2017-07-25 Here Global B.V. Method and apparatus for updating radio maps
US20150052460A1 (en) * 2013-08-13 2015-02-19 Qualcomm Incorporated Method for seamless mobile user experience between outdoor and indoor maps
US9810764B2 (en) 2013-09-30 2017-11-07 AT&T Intellectual Preoperty I, L.P. Systems and methods for high precision indoor location tracking
CN103778209A (zh) * 2014-01-16 2014-05-07 深圳市凯立德欣软件技术有限公司 一种poi检索结果显示方法及电子设备
TWI497462B (zh) * 2014-02-05 2015-08-21 Ind Tech Res Inst 產生室內地圖的方法及系統
US20150324646A1 (en) * 2014-05-08 2015-11-12 Brown University Navigation methods and apparatus for the visually impaired
US10108748B2 (en) 2014-05-30 2018-10-23 Apple Inc. Most relevant application recommendation based on crowd-sourced application usage data
US20150347474A1 (en) * 2014-05-30 2015-12-03 Apple Inc. Venue Data Validation
US9913100B2 (en) * 2014-05-30 2018-03-06 Apple Inc. Techniques for generating maps of venues including buildings and floors
US9769622B2 (en) * 2014-05-30 2017-09-19 Apple Inc. Indoor location survey assisted by a motion path on a venue map
US9541404B2 (en) * 2014-08-29 2017-01-10 Samsung Electronics Co., Ltd. System for determining the location of entrances and areas of interest
US10094934B2 (en) * 2014-09-03 2018-10-09 Honeywell International Inc. Method for the geographical selection of global navigation satellite system elements
JP6783751B2 (ja) * 2014-09-08 2020-11-11 インベンセンス・インコーポレーテッド 地図情報支援の質を高められたポータブルナビゲーションを使用する方法および装置
US9961486B2 (en) 2014-11-20 2018-05-01 At&T Intellectual Property I, L.P. Smart machine to machine behavior tracking
CN105824840B (zh) 2015-01-07 2019-07-16 阿里巴巴集团控股有限公司 一种用于区域标签管理的方法及装置
US10028084B2 (en) 2015-02-10 2018-07-17 Qualcomm Incorporated Adaptive position indicator
CN104853315B (zh) * 2015-04-22 2018-07-10 北京智慧图科技有限责任公司 一种室内定位的地图匹配方法和装置
US20170023368A1 (en) * 2015-07-21 2017-01-26 Compass Technologies, LLC Multi-waypoint semantic-driven itinerary guidance to situses within buildings
US20170031925A1 (en) * 2015-07-27 2017-02-02 Cisco Technology, Inc. Mapping dynamic spaces and way finding related to the mapping
US9846041B2 (en) 2015-10-20 2017-12-19 OneMarket Network LLC Time regulated navigation of travel through an airport
WO2017079341A2 (en) 2015-11-04 2017-05-11 Zoox, Inc. Automated extraction of semantic information to enhance incremental mapping modifications for robotic vehicles
US9606539B1 (en) 2015-11-04 2017-03-28 Zoox, Inc. Autonomous vehicle fleet service and system
US11283877B2 (en) 2015-11-04 2022-03-22 Zoox, Inc. Software application and logic to modify configuration of an autonomous vehicle
CN108369775B (zh) * 2015-11-04 2021-09-24 祖克斯有限公司 响应于物理环境的改变自适应制图以对自主车辆进行导航
US10401852B2 (en) 2015-11-04 2019-09-03 Zoox, Inc. Teleoperation system and method for trajectory modification of autonomous vehicles
US10415978B2 (en) 2015-11-20 2019-09-17 Samsung Electronics Co., Ltd. Landmark location determination
AU2016210131B2 (en) * 2016-02-29 2017-04-27 Komatsu Ltd. Control system for work machine, work machine, and management system for work machine
CN107305125A (zh) * 2016-04-21 2017-10-31 中国移动通信有限公司研究院 一种地图构建方法及终端
CN105928522A (zh) * 2016-04-25 2016-09-07 上海聚美物联网科技有限公司 室内定位快速采集系统及方法
US11064431B2 (en) * 2016-04-27 2021-07-13 Symbol Technologies, Llc Arrangement for, and method of, accurately locating, and reducing electrical power consumption of, mobile devices at rest in a venue
CN107543553B (zh) * 2016-06-27 2020-12-15 阿里巴巴（中国）有限公司 一种兴趣点更新方法及装置
CN107070961B (zh) 2016-09-30 2020-06-23 阿里巴巴集团控股有限公司 基于地理位置数据的热点区域确定方法及装置
CN106871907A (zh) * 2017-04-01 2017-06-20 深圳市科漫达智能管理科技有限公司 一种位置获取方法以及装置
US10070265B1 (en) 2017-04-03 2018-09-04 General Electric Company System for selective accuracy of an indoor positioning system
WO2018184108A1 (en) * 2017-04-04 2018-10-11 Appropolis Inc. Location-based services system and method therefor
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
US10477609B2 (en) 2017-06-02 2019-11-12 Apple Inc. Healing a radio map
US10375601B2 (en) 2017-07-25 2019-08-06 Appropolis Inc. Condensed message multicast method and a system employing same
US10902033B2 (en) * 2017-12-01 2021-01-26 Uber Technologies, Inc. Point of interest accuracy using tickets
US10852411B2 (en) 2017-12-06 2020-12-01 Cognitive Systems Corp. Motion detection and localization based on bi-directional channel sounding
CN108572646A (zh) * 2018-03-19 2018-09-25 深圳悉罗机器人有限公司 机器人轨迹和环境地图的呈现方法和系统
US10740965B2 (en) * 2018-06-01 2020-08-11 Trx Systems, Inc. Mapping complex building models
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
WO2019236588A1 (en) * 2018-06-04 2019-12-12 The Research Foundation For The State University Of New York System and method associated with expedient determination of location of one or more object(s) within a bounded perimeter of 3d space based on mapping and navigation to a precise poi destination using a smart laser pointer device
US10915115B2 (en) 2018-08-02 2021-02-09 Nvidia Corporation Method and apparatus for enabling map updates using a blockchain platform
US10996069B2 (en) 2018-09-06 2021-05-04 International Business Machines Corporation Adaptive, imitative navigational assistance
GB2588572B (en) * 2019-03-20 2024-01-10 Navenio Ltd Transition Detection
CN109960260A (zh) * 2019-03-21 2019-07-02 上海赛摩物流科技有限公司 一种自主导引车辆及其导航方法和控制装置
IL266185B (en) * 2019-04-23 2022-07-01 Oriient New Media Ltd Route mapping tool in an indoor location
US10849006B1 (en) 2019-04-30 2020-11-24 Cognitive Systems Corp. Controlling measurement rates in wireless sensing systems
US11012122B1 (en) 2019-10-31 2021-05-18 Cognitive Systems Corp. Using MIMO training fields for motion detection
US11570712B2 (en) 2019-10-31 2023-01-31 Cognitive Systems Corp. Varying a rate of eliciting MIMO transmissions from wireless communication devices
CA3152900A1 (en) 2019-10-31 2021-05-06 Christopher Beg Eliciting mimo transmissions from wireless communication devices
US11422862B1 (en) * 2019-11-29 2022-08-23 Amazon Technologies, Inc. Serverless computation environment with persistent storage
US10921131B1 (en) * 2019-12-05 2021-02-16 Capital One Services, Llc Systems and methods for interactive digital maps
EP4204851A4 (en) 2020-08-31 2024-02-21 Cognitive Systems Corp MOTION TOPOLOGY CONTROL IN A STANDARDIZED WIRELESS COMMUNICATION NETWORK
US11070399B1 (en) 2020-11-30 2021-07-20 Cognitive Systems Corp. Filtering channel responses for motion detection
TWI779592B (zh) * 2021-05-05 2022-10-01 萬潤科技股份有限公司 地圖編輯方法及裝置
US11733391B2 (en) 2021-12-21 2023-08-22 Here Global B.V. Entrance detection based on GNSS state change data
KR20230171826A (ko) * 2022-06-14 2023-12-21 네이버랩스 주식회사 로봇 친화형 건물, 로봇 운용을 위한 맵 생성 방법 및 시스템

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI240085B (en) * 1999-04-21 2005-09-21 Ching Fang Lin Enhanced global positioning system and map navigation process
CN101275854A (zh) * 2007-03-26 2008-10-01 日电（中国）有限公司 更新地图数据的方法和设备
DE102007045082A1 (de) * 2007-09-21 2009-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Aktualisieren von Kartendaten
US20090216438A1 (en) * 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework

Family Cites Families (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6259405B1 (en) 1995-06-06 2001-07-10 Wayport, Inc. Geographic based communications service
AU712090B2 (en) 1996-06-13 1999-10-28 K.U. Leuven Research & Development Method and system for acquiring a three-dimensional shape description
US6202023B1 (en) 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US20040139049A1 (en) * 1996-08-22 2004-07-15 Wgrs Licensing Company, Llc Unified geographic database and method of creating, maintaining and using the same
US6009359A (en) * 1996-09-18 1999-12-28 National Research Council Of Canada Mobile system for indoor 3-D mapping and creating virtual environments
US6366242B1 (en) 1997-01-21 2002-04-02 Wherenet Corporation Computer workstation tool for displaying performance estimate of tagged object geo-location system for proposed geometry layout of tag transmission readers
US6047234A (en) 1997-10-16 2000-04-04 Navigation Technologies Corporation System and method for updating, enhancing or refining a geographic database using feedback
JP2000111648A (ja) 1998-10-07 2000-04-21 Ntt Data Corp 位置検出システム及び位置検出装置
US6490460B1 (en) 1998-12-01 2002-12-03 Qualcomm Incorporated Forward and reverse link power control using position and mobility information
US6262738B1 (en) 1998-12-04 2001-07-17 Sarah F. F. Gibson Method for estimating volumetric distance maps from 2D depth images
JP2000293099A (ja) 1999-04-09 2000-10-20 Toyota Motor Corp 地図データベース
FR2800184B1 (fr) 1999-10-26 2004-07-23 France Telecom Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier
US7457628B2 (en) 2000-02-29 2008-11-25 Smarter Agent, Llc System and method for providing information based on geographic position
JP2001285337A (ja) 2000-03-30 2001-10-12 Sharp Corp 情報処理装置
US6529164B1 (en) 2000-03-31 2003-03-04 Ge Medical Systems Information Technologies, Inc. Object location monitoring within buildings
DE60132844T2 (de) 2000-04-28 2009-02-19 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Interaktives Navigationssystem
US6597359B1 (en) 2000-05-17 2003-07-22 Raychip, Inc. Hierarchical space subdivision hardware for ray tracing
US7035650B1 (en) 2000-06-14 2006-04-25 International Business Machines Corporation System and method for providing directions
US6253151B1 (en) 2000-06-23 2001-06-26 Navigation Technologies Corp. Navigation system with feature for reporting errors
GB0021067D0 (en) * 2000-08-25 2000-10-11 Tendotcom Ltd Data communications
KR100653036B1 (ko) 2000-12-11 2006-11-30 주식회사 케이티 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법
US6366856B1 (en) * 2000-11-21 2002-04-02 Qualcomm Incorporated Method and apparatus for orienting a map display in a mobile or portable device
JP4740462B2 (ja) 2001-01-11 2011-08-03 クラリオン株式会社 地図表示制御装置、地図情報更新装置、地図情報更新システム、および制御プログラム
US20030008661A1 (en) 2001-07-03 2003-01-09 Joyce Dennis P. Location-based content delivery
JP2006267114A (ja) 2001-09-26 2006-10-05 Toshiba Corp 構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム
JP3841401B2 (ja) 2001-09-26 2006-11-01 株式会社東芝 構内案内装置、サーバ装置およびプログラム
JP2003240591A (ja) 2002-02-18 2003-08-27 Zenrin Co Ltd 電子地図データおよび経路探索装置
US6917893B2 (en) * 2002-03-14 2005-07-12 Activmedia Robotics, Llc Spatial data collection apparatus and method
TWI230909B (en) 2002-06-26 2005-04-11 Ind Tech Res Inst Airport surface surveillance system and method
US7062743B2 (en) 2002-09-24 2006-06-13 The Regents Of The University Of California Floorplan evaluation, global routing, and buffer insertion for integrated circuits
US6900762B2 (en) 2002-09-30 2005-05-31 Lucent Technologies Inc. Methods and apparatus for location determination based on dispersed radio frequency tags
JP3908647B2 (ja) 2002-10-28 2007-04-25 三菱電機株式会社 移動端末装置及び地図データ管理方法
US7379958B2 (en) 2002-12-30 2008-05-27 Nokia Corporation Automatic and dynamic service information delivery from service providers to data terminals in an access point network
US6859727B2 (en) 2003-01-08 2005-02-22 Honeywell International, Inc. Attitude change kalman filter measurement apparatus and method
KR100520166B1 (ko) 2003-03-14 2005-10-10 삼성전자주식회사 네비게이션시스템에서 이동체의 위치검출장치 및 그 방법
US7536695B2 (en) 2003-03-28 2009-05-19 Microsoft Corporation Architecture and system for location awareness
MXPA06003081A (es) 2003-09-17 2006-08-25 Ict Systems Pty Ltd Sistema de localizacion que utiliza energia de transmision ajustable en una red micro-celular.
US7647055B2 (en) 2003-09-19 2010-01-12 Qualcomm Incorporated System and method for integration of wireless computer network in position determining technology
US8090402B1 (en) 2003-09-26 2012-01-03 Iwao Fujisaki Communication device
US7312752B2 (en) 2003-10-22 2007-12-25 Awarepoint Corporation Wireless position location and tracking system
JP2007511120A (ja) 2003-10-31 2007-04-26 スマート インターネット テクノロジー シーアールシー ピーティーワイ リミテッド 近接位置検出システム及び方法
WO2005106523A1 (en) 2004-04-02 2005-11-10 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
WO2005099173A1 (en) 2004-04-06 2005-10-20 Koninklijke Philips Electronics, N.V. Location based handoff for mobile devices
EP1742071A1 (en) 2004-04-28 2007-01-10 Sony Corporation Electronic device and fall detection method
CN1707223A (zh) 2004-06-12 2005-12-14 杨建华 基于条形码的室内移动机器人定位系统和方法
US7184052B2 (en) 2004-06-18 2007-02-27 Microsoft Corporation Real-time texture rendering using generalized displacement maps
FR2874779A1 (fr) 2004-08-25 2006-03-03 France Telecom Procede et systeme de localisation d'utilisateurs pour les services bases sur les protocoles sip ou h.323 avec attribution d'adresse ip dynamique
JP2006130131A (ja) 2004-11-08 2006-05-25 Nintendo Co Ltd ゲームマップ作成プログラムおよびゲームマップ作成装置
KR100745975B1 (ko) 2004-12-30 2007-08-06 삼성전자주식회사 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치
US7973716B2 (en) 2005-01-19 2011-07-05 The Charles Stark Draper Laboratory, Inc. Systems and methods for transparency mapping using multipath signals
US8427472B2 (en) 2005-02-08 2013-04-23 Seegrid Corporation Multidimensional evidence grids and system and methods for applying same
JP2006253888A (ja) 2005-03-09 2006-09-21 Mitsubishi Electric Corp 位置情報管理装置及び位置情報管理方法
JP2006267057A (ja) 2005-03-25 2006-10-05 Ntt Comware Corp 位置検出システム、携帯端末、位置検出方法及びプログラム
KR100977935B1 (ko) 2005-03-28 2010-08-24 아사히 가세이 일렉트로닉스 가부시끼가이샤 진행 방향 계측 장치 및 진행 방향 계측 방법
US7881862B2 (en) 2005-03-28 2011-02-01 Sap Ag Incident command post
US20060221918A1 (en) 2005-04-01 2006-10-05 Hitachi, Ltd. System, method and computer program product for providing content to a remote device
US8836580B2 (en) 2005-05-09 2014-09-16 Ehud Mendelson RF proximity tags providing indoor and outdoor navigation and method of use
US7613155B2 (en) 2005-04-30 2009-11-03 Lg Electronics Inc. Terminal, system and method for providing location information service by interworking between WLAN and mobile communication network
KR100677510B1 (ko) 2005-04-30 2007-02-02 엘지전자 주식회사 Ｉ-ｗｌａｎ에서의 위치정보 서비스를 위한 시스템 및 방법
US8068056B2 (en) 2005-08-25 2011-11-29 Qualcomm Incorporated Location reporting with secure user plane location (SUPL)
KR100651912B1 (ko) 2005-08-25 2006-12-01 엘지전자 주식회사 위치 정보 서비스 시스템 및 이를 이용한 이동통신 단말의위치정보 갱신방법
US7623900B2 (en) 2005-09-02 2009-11-24 Toshiba Medical Visualization Systems Europe, Ltd. Method for navigating a virtual camera along a biological object with a lumen
ATE522330T1 (de) 2005-09-30 2011-09-15 Irobot Corp Robotersystem mit kabelloser kommunikation mittels tcp/ip übertragung
KR101031205B1 (ko) 2005-11-07 2011-04-27 퀄컴 인코포레이티드 Ｗｌａｎ 네트워크 및 무선 네트워크에 대한 위치측정
KR100775006B1 (ko) 2005-11-30 2007-11-08 한국정보통신대학교 산학협력단 상황인지 기반의 이동 서비스를 제공하는 단말 장치 및 그방법과, 그 단말 장치와 협력하여 옥내 이동 서비스를제공하는 서버 시스템
US7912633B1 (en) * 2005-12-01 2011-03-22 Adept Mobilerobots Llc Mobile autonomous updating of GIS maps
TWI288246B (en) 2005-12-19 2007-10-11 Compal Electronics Inc A portable device and method for providing navigation data
US7466986B2 (en) * 2006-01-19 2008-12-16 International Business Machines Corporation On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices
KR20070077270A (ko) 2006-01-23 2007-07-26 엘지전자 주식회사 네비게이션 시스템의 정보 제공장치 및 방법
US20070184845A1 (en) 2006-02-09 2007-08-09 Troncoso Edmund R Providing geographic context for applications and services on a wide area network
US7587274B2 (en) 2006-03-14 2009-09-08 Sap Ag System and method for navigating a facility
DE102006044293A1 (de) 2006-03-31 2007-10-25 Siemens Ag Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts
US8000702B2 (en) 2006-05-16 2011-08-16 Andrew, Llc Optimizing location services performance by combining user plane and control plane architectures
JP2007333998A (ja) 2006-06-15 2007-12-27 Hitachi Ltd 地図の自動生成装置
US7761233B2 (en) 2006-06-30 2010-07-20 International Business Machines Corporation Apparatus and method for measuring the accurate position of moving objects in an indoor environment
US20080027642A1 (en) * 2006-06-30 2008-01-31 Tele Atlas North America, Inc. Method and System for Collecting User Update Requests Regarding Geographic Data to Support Automated Analysis, Processing and Geographic Data Updates
US7774132B2 (en) 2006-07-05 2010-08-10 Cisco Technology, Inc. Providing navigation directions
CA2647003A1 (en) 2006-07-06 2008-01-10 Tomtom International B.V. Navigation device with adaptive navigation instructions
US20080076425A1 (en) 2006-09-22 2008-03-27 Amit Khetawat Method and apparatus for resource management
US20080082225A1 (en) * 2006-08-15 2008-04-03 Tomtom International B.V. A method of reporting errors in map data used by navigation devices
JP2008083112A (ja) 2006-09-26 2008-04-10 Mitsubishi Electric Corp ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造
US7899006B2 (en) 2006-12-05 2011-03-01 Zebra Enterprise Solutions Corp. Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing
US8344949B2 (en) 2008-03-31 2013-01-01 Golba Llc Wireless positioning approach using time-delay of signals with a known transmission pattern
US20080183483A1 (en) 2007-01-17 2008-07-31 Hart Marcia A Office management solution
JP2008219394A (ja) 2007-03-02 2008-09-18 Nec Corp 測位システム及び位置情報の管理方法
US20080227463A1 (en) 2007-03-14 2008-09-18 Motorola, Inc. Determining location information
SG146461A1 (en) 2007-03-15 2008-10-30 Agis Pte Ltd Location determination using sequential pattern recognition
US8234234B2 (en) 2007-03-20 2012-07-31 International Business Machines Corporation Utilizing ray tracing for enhanced artificial intelligence path-finding
KR100896680B1 (ko) 2007-04-13 2009-05-14 에스케이 텔레콤주식회사 Ｇ-ｐＣｅｌｌ 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템
JP5327497B2 (ja) 2007-07-11 2013-10-30 日立オートモティブシステムズ株式会社 地図データ配信システム及び地図データ更新方法
SG183690A1 (en) 2007-08-06 2012-09-27 Trx Systems Inc Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors
US9250084B2 (en) 2007-08-10 2016-02-02 Cisco Technology, Inc. System and method for navigating using multiple modalities
CN101842715A (zh) 2007-10-29 2010-09-22 诺基亚公司 室内定位系统和方法
JP5023988B2 (ja) 2007-11-16 2012-09-12 日産自動車株式会社 情報通知システム、携帯端末装置、車載装置及び情報送信方法
CN101487714A (zh) 2008-01-18 2009-07-22 英华达（上海）科技有限公司 室内定位方法
US8280117B2 (en) 2008-03-18 2012-10-02 Certusview Technologies, Llc Virtual white lines for indicating planned excavation sites on electronic images
KR100966052B1 (ko) 2008-03-10 2010-06-28 주식회사 케이티 옥내 휴대 인터넷 시스템에서의 페이징 그룹 설정 방법
WO2009126587A1 (en) 2008-04-08 2009-10-15 Hemisphere Gps Llc Gnss-based mobile communication system and method
US8259692B2 (en) 2008-07-11 2012-09-04 Nokia Corporation Method providing positioning and navigation inside large buildings
US8099237B2 (en) 2008-07-25 2012-01-17 Navteq North America, Llc Open area maps
US8374780B2 (en) 2008-07-25 2013-02-12 Navteq B.V. Open area maps with restriction content
US8417446B2 (en) 2008-07-25 2013-04-09 Navteq B.V. Link-node maps based on open area maps
US8825387B2 (en) 2008-07-25 2014-09-02 Navteq B.V. Positioning open area maps
US8040219B2 (en) 2008-11-06 2011-10-18 Sony Ericsson Mobile Communications Ab System and method for in-building location determination
US8538688B2 (en) 2008-11-18 2013-09-17 Nokia Corporation User generated pedestrian and indoor shortcut routes for navigation systems
US8265658B2 (en) 2009-02-02 2012-09-11 Waldeck Technology, Llc System and method for automated location-based widgets
WO2010106530A2 (en) 2009-03-19 2010-09-23 Cork Institute Of Technology A location and tracking system
TWI388956B (zh) 2009-05-20 2013-03-11 Univ Nat Taiwan Science Tech 行動機器人與其目標物處理路徑的規劃方法
US20100331016A1 (en) 2009-05-27 2010-12-30 Geodelic, Inc. Location-based promotion for a mobile communication network
CN101576384B (zh) 2009-06-18 2011-01-05 北京航空航天大学 一种基于视觉信息校正的室内移动机器人实时导航方法
US8406997B2 (en) 2009-07-15 2013-03-26 Mapquest, Inc. Systems and methods for improved generation of textual directions based on positional information
US8290511B2 (en) 2009-10-01 2012-10-16 Qualcomm Incorporated Venue application for mobile station position estimation
US8350758B1 (en) 2009-10-01 2013-01-08 Lighthouse Signal Systems LLC Systems and methods for indoor geolocation based on yield of RF signals
US9116003B2 (en) 2009-10-01 2015-08-25 Qualcomm Incorporated Routing graphs for buildings
US8812015B2 (en) 2009-10-01 2014-08-19 Qualcomm Incorporated Mobile device locating in conjunction with localized environments
US8880103B2 (en) 2009-10-12 2014-11-04 Qualcomm Incorporated Method and apparatus for transmitting indoor context information
US20110172916A1 (en) 2010-01-14 2011-07-14 Qualcomm Incorporated Mobile Device Positioning In A Constrained Environment
US20110178705A1 (en) 2010-01-15 2011-07-21 Qualcomm Incorporated Using Filtering With Mobile Device Positioning In A Constrained Environment
US8825388B2 (en) 2010-07-13 2014-09-02 Qualcomm Incorporated Indoor likelihood heatmap
US8818401B2 (en) 2010-07-30 2014-08-26 Qualcomm Incorporated Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
US8498811B2 (en) 2011-02-09 2013-07-30 SenionLab AB Method and device for indoor positioning
US20130345967A1 (en) 2012-06-21 2013-12-26 Qualcomm Incorporated Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI240085B (en) * 1999-04-21 2005-09-21 Ching Fang Lin Enhanced global positioning system and map navigation process
CN101275854A (zh) * 2007-03-26 2008-10-01 日电（中国）有限公司 更新地图数据的方法和设备
DE102007045082A1 (de) * 2007-09-21 2009-04-02 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Aktualisieren von Kartendaten
US20090216438A1 (en) * 2008-02-21 2009-08-27 Microsoft Corporation Facility map framework

Also Published As

Publication number Publication date
EP2526380B1 (en) 2019-10-09
US20120029817A1 (en) 2012-02-02
CN104567878A (zh) 2015-04-29
CN102713519B (zh) 2016-03-23
EP2526380A1 (en) 2012-11-28
JP2013518300A (ja) 2013-05-20
WO2011091298A1 (en) 2011-07-28
US9389085B2 (en) 2016-07-12
CN102713519A (zh) 2012-10-03
CN104567878B (zh) 2021-05-25
ES2764827T3 (es) 2020-06-04
KR101517269B1 (ko) 2015-05-04
TW201200845A (en) 2012-01-01
HUE046929T2 (hu) 2020-03-30
JP5814263B2 (ja) 2015-11-17
KR20120117896A (ko) 2012-10-24

Similar Documents

Publication Publication Date Title
TWI452265B (zh) 用於連同局部化環境的基於位置的服務的地圖處置之方法、裝置、行動設備、系統及製品
US9313615B2 (en) Mobile device locating in conjunction with localized environments
US8744750B2 (en) Radio model updating
US9140559B2 (en) Routing graphs for buildings using schematics
US20140128093A1 (en) Portal transition parameters for use in mobile device positioning
JP2014238414A (ja) ロケーションコンテキスト識別子を用いた移動局ナビゲーションのためのスケーラブルルーティング
CN104364610A (zh) 使用关注点进行室内结构推断
Li et al. Survey on indoor map standards and formats
Yan et al. Navigation network derivation for QR code‐based indoor pedestrian path planning
Garcia et al. Proposal for a building accessibility service (BASE)
WO2012093365A1 (en) System for fusing geographic and locally acquired data for providing real world interoperability
Andersson Indoor positioning systems in office environments
Andersson Indoor positioning systems in office environments-A study of standards, techniques and implementation processes for indoor maps

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees