以地點(diǎn)情境識(shí)別符(lci)處理及管理多個(gè)地圖的制作方法
【專(zhuān)利說(shuō)明】以地點(diǎn)情境識(shí)別符(LCI)處理及管理多個(gè)地圖
[0001]相關(guān)申請(qǐng)案的交叉參考
[0002]本申請(qǐng)案根據(jù)35U.S.C.§ 119(e)主張2012年10月30日申請(qǐng)的標(biāo)題為“處理及管理針對(duì)一 LCI 的多個(gè)地圖(Processing and managing multiple maps for an LCI) ”的第61/720，308號(hào)美國(guó)臨時(shí)申請(qǐng)案的權(quán)益及優(yōu)先級(jí)，所述美國(guó)臨時(shí)申請(qǐng)案又主張2012年11月16日申請(qǐng)的標(biāo)題為“處理及管理針對(duì)一 LCI的多個(gè)地圖(Processing and managingmultiple maps for an LCI) ”的第13/679，747號(hào)美國(guó)申請(qǐng)案的權(quán)益及優(yōu)先級(jí)，所述兩案以引用的方式并入本文中。
[0003]本申請(qǐng)案與2012年11月16日申請(qǐng)的標(biāo)題為“從建筑圖提取及推斷地圖元數(shù)據(jù)(Extracting and inferring map metadata from architectural diagrams)，，的第13/679，740號(hào)美國(guó)申請(qǐng)案有關(guān)，所述美國(guó)申請(qǐng)案以引用的方式并入本文中。
技術(shù)領(lǐng)域
[0004]本發(fā)明大體上涉及用于估計(jì)無(wú)線終端的位置的設(shè)備及方法，且更確切地說(shuō)，涉及從多個(gè)LCI地圖產(chǎn)生定位輔助數(shù)據(jù)。
【背景技術(shù)】
[0005]建筑物地圖向用戶告知墻壁、房間、入口、樓梯、電梯、房間、正門(mén)及其類(lèi)似者的地點(diǎn)。定位引擎可使用這些建筑物地圖來(lái)確定質(zhì)點(diǎn)(particle)(即移動(dòng)電話)可在哪里以及如何移動(dòng)穿過(guò)建筑物。導(dǎo)航引擎可使用建筑物地圖來(lái)定義具有邊界以進(jìn)行慣性導(dǎo)航的質(zhì)點(diǎn)地圖，由此創(chuàng)建用于RF傳播的RF熱模型。結(jié)果，來(lái)自建筑物地圖的質(zhì)點(diǎn)地圖導(dǎo)致改善的定位估計(jì)。
[0006]用于共同場(chǎng)館的地圖可來(lái)自多個(gè)來(lái)源，且包含不同類(lèi)型的信息。初始地圖的各種來(lái)源供應(yīng)共同場(chǎng)館的競(jìng)爭(zhēng)性或類(lèi)似地圖。舉例來(lái)說(shuō)，多個(gè)地圖可提供特定室內(nèi)商場(chǎng)的圖。第一地圖可包含室內(nèi)商場(chǎng)內(nèi)的店鋪及商店的輪廓，其中標(biāo)記每一店鋪及商店。第二地圖可包含室內(nèi)商場(chǎng)的內(nèi)部墻壁。第三地圖可包含商場(chǎng)的結(jié)構(gòu)墻壁及承重體。各個(gè)地圖可服務(wù)于不同目的。舉例來(lái)說(shuō)，一個(gè)地圖可提供路線，另一地圖可提供關(guān)注點(diǎn)(POI)，第三地圖提供建筑結(jié)構(gòu)，第四地圖可提供拓?fù)洌鹊?。一些地圖來(lái)自一或多個(gè)計(jì)算機(jī)輔助設(shè)計(jì)(CAD)文件。舉例來(lái)說(shuō)，來(lái)自設(shè)施管理者的CAD文件可展示家具及房間編號(hào)，而建筑師的CAD文件展示建筑物的占據(jù)面積、結(jié)構(gòu)及承重墻壁而不展示家具。
[0007]有時(shí)，較大建筑物分成兩個(gè)或兩個(gè)以上鄰近地圖，其中不同樓層及/或翼樓為各自具有其自身地圖的建筑物區(qū)段。作為一實(shí)例，對(duì)于建筑物的東翼樓第一樓層存在CAD文件，同時(shí)對(duì)于西翼樓第一樓層存在另一 CAD文件，且對(duì)于相同建筑物的第二樓層存在又一CAD文件。
[0008]此些地圖可為整個(gè)建筑物，或建筑物的可區(qū)分邏輯區(qū)段(例如，單個(gè)翼樓或樓層)可稱(chēng)為地點(diǎn)內(nèi)容。地點(diǎn)內(nèi)容可以地點(diǎn)情境識(shí)別符(LCI)編索引或參考。第一 LCI可為特定建筑物的整個(gè)樓層編索引(例如，第一地圖110)。第二 LCI可為特定建筑物的第二樓層編索引(例如，第二地圖120)。一組LCI可為不同建筑物的各個(gè)翼樓編索引。因此，一些建筑物具有為單個(gè)樓層平面圖編索引的單個(gè)LCI，而其它建筑物具有各自對(duì)應(yīng)于建筑物的不同邏輯區(qū)段的多個(gè)LCI。又其它建筑物不具有對(duì)樓層平面圖的LCI索引。
[0009]需要一種將共同場(chǎng)館的這些類(lèi)似及鄰近地圖合并成更好地界定一區(qū)域的總的穩(wěn)健且完整的經(jīng)合并地圖的裝置。更好地定義LCI允許改善對(duì)于質(zhì)點(diǎn)可如何在此類(lèi)地圖內(nèi)及之間移動(dòng)以及RF信號(hào)如何從接入點(diǎn)傳播的預(yù)測(cè)。這些地圖導(dǎo)致用于移動(dòng)裝置的定位輔助數(shù)據(jù)，其更好地允許更準(zhǔn)確的定位估計(jì)。

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

[0010]揭示用于合并由定位服務(wù)器使用的地圖的系統(tǒng)、設(shè)備及方法。地圖經(jīng)重疊、串接或嵌入以創(chuàng)建比單獨(dú)地圖更詳細(xì)的地圖。通過(guò)將地圖合并或融合在一起，定位服務(wù)器可創(chuàng)建更好的結(jié)構(gòu)地圖，所述結(jié)構(gòu)地圖又用以創(chuàng)建改善的定位輔助數(shù)據(jù)。即，將重疊或鄰接地圖合并及融合在一起導(dǎo)致單個(gè)地圖，定位服務(wù)器可使用所述單個(gè)地圖用于產(chǎn)生定位輔助數(shù)據(jù)。
[0011]根據(jù)一些方面，揭示一種用于合并由定位服務(wù)器使用的地圖的方法，所述方法包括:接收呈第一格式的第一地圖；接收呈第二格式的第二地圖，其中所述第一地圖與所述第二地圖相關(guān)；相對(duì)于所述第二地圖縮放、旋轉(zhuǎn)及對(duì)準(zhǔn)所述第一地圖；提取所述第一地圖與所述第二地圖之間的相似性以形成經(jīng)合并地圖。
[0012]根據(jù)一些方面，揭示一種用于合并由定位服務(wù)器使用的地圖的裝置，所述裝置包括:用于接收呈第一格式的第一地圖的裝置；用于接收呈第二格式的第二地圖的裝置，其中所述第一地圖與所述第二地圖相關(guān)；用于相對(duì)于所述第二地圖縮放、旋轉(zhuǎn)及對(duì)準(zhǔn)所述第一地圖的裝置；用于提取所述第一地圖與所述第二地圖之間的相似性以形成經(jīng)合并地圖的
目.ο
[0013]根據(jù)一些方面，揭示一種用于合并由定位服務(wù)器使用的地圖的裝置，所述裝置包括處理器及存儲(chǔ)器，其中所述存儲(chǔ)器包含用于進(jìn)行以下操作的軟件指令:接收呈第一格式的第一地圖；接收呈第二格式的第二地圖，其中所述第一地圖與所述第二地圖相關(guān)；相對(duì)于所述第二地圖縮放、旋轉(zhuǎn)及對(duì)準(zhǔn)所述第一地圖；提取所述第一地圖與所述第二地圖之間的相似性以形成經(jīng)合并地圖。
[0014]根據(jù)一些方面，揭示一種包含存儲(chǔ)于上面的用于合并由定位服務(wù)器使用的地圖的程序代碼的非易失性計(jì)算機(jī)可讀存儲(chǔ)媒體，所述非易失性計(jì)算機(jī)可讀存儲(chǔ)媒體包括用于進(jìn)行以下操作的程序代碼:接收呈第一格式的第一地圖；接收呈第二格式的第二地圖，其中所述第一地圖與所述第二地圖相關(guān)；相對(duì)于所述第二地圖縮放、旋轉(zhuǎn)及對(duì)準(zhǔn)所述第一地圖；提取所述第一地圖與所述第二地圖之間的相似性以形成經(jīng)合并地圖。
[0015]應(yīng)理解，所屬領(lǐng)域的技術(shù)人員將從以下詳細(xì)描述而容易地明了其它方面，其中借助于說(shuō)明展示且描述各種方面。圖式及詳細(xì)描述將被視為本質(zhì)上是說(shuō)明性的而非限制性的。
【附圖說(shuō)明】
[0016]將參看圖式僅通過(guò)實(shí)例方式來(lái)描述本發(fā)明的實(shí)施例。
[0017]圖1說(shuō)明根據(jù)本發(fā)明的一些實(shí)施例的將用于定位服務(wù)器的地圖融合在一起以產(chǎn)生更好的輔助數(shù)據(jù)。
[0018]圖2展示根據(jù)本發(fā)明的一些實(shí)施例的使具有表示共同LCI的類(lèi)似特征的兩個(gè)不同地圖重疊的過(guò)程。
[0019]圖3展示根據(jù)本發(fā)明的一些實(shí)施例的將鄰近地圖聯(lián)合在一起的過(guò)程。
[0020]圖4展示根據(jù)本發(fā)明的一些實(shí)施例的將室內(nèi)地圖重疊在室外地圖上的過(guò)程。
[0021]圖5說(shuō)明根據(jù)本發(fā)明的一些實(shí)施例的用于合并用于定位服務(wù)器的地圖的方法。
[0022]圖6展示根據(jù)本發(fā)明的一些實(shí)施例的用于合并由定位服務(wù)器使用的地圖以產(chǎn)生輔助數(shù)據(jù)的裝置。
【具體實(shí)施方式】
[0023]以下結(jié)合附圖而陳述的詳細(xì)描述希望作為對(duì)本發(fā)明的各個(gè)方面的描述，而不希望表示其中可實(shí)踐本發(fā)明的僅有方面。提供本發(fā)明中所描述的每一方面僅作為本發(fā)明的實(shí)例或說(shuō)明，且其未必應(yīng)解釋為比其它方面優(yōu)選或有利。詳細(xì)描述包含用于提供對(duì)本發(fā)明的徹底理解的目的的特定細(xì)節(jié)。然而，所屬領(lǐng)域的技術(shù)人員將明白，可在沒(méi)有這些特定細(xì)節(jié)的情況下實(shí)踐本發(fā)明。在一些例子中，以框圖的形式展示眾所周知的結(jié)構(gòu)及裝置以便避免混淆本發(fā)明的概念。首字母縮寫(xiě)詞及其它描述性術(shù)語(yǔ)可僅出于便利及清楚的目的而使用，且不希望限制本發(fā)明的范圍。
[0024]本文所描述的位置確定技術(shù)可結(jié)合各種無(wú)線通信網(wǎng)絡(luò)來(lái)實(shí)施，各種無(wú)線通信網(wǎng)絡(luò)例如無(wú)線廣域網(wǎng)(WWAN)、無(wú)線局域網(wǎng)(WLAN)、無(wú)線個(gè)域網(wǎng)(WPAN)等等。術(shù)語(yǔ)“網(wǎng)絡(luò)”與“系統(tǒng)”常常可互換地使用。WWAN可為碼分多址接入(CDMA)網(wǎng)絡(luò)、時(shí)分多址接入(TDMA)網(wǎng)絡(luò)、頻分多址接入(FDMA)網(wǎng)絡(luò)、正交頻分多址接入(OFDMA)網(wǎng)絡(luò)、單載波頻分多址(SC-FDMA)網(wǎng)絡(luò)、長(zhǎng)期演進(jìn)(LTE)等等。CDMA網(wǎng)絡(luò)可以實(shí)施一或多種無(wú)線電接入技術(shù)(RAT)，例如cdma2000、寬帶 CDMA(W-CDMA)等等。Cdma2000 包含 IS-95、IS-2000 及 IS-856 標(biāo)準(zhǔn)。TDMA網(wǎng)絡(luò)可實(shí)施全球移動(dòng)通信系統(tǒng)(GSM)、數(shù)字高級(jí)移動(dòng)電話系統(tǒng)(D-AMPS)或某一其它RAT。GSM及W-CDMA描述于來(lái)自名為“第三代合作伙伴計(jì)劃”(3GPP)的協(xié)會(huì)的文獻(xiàn)中