專利名稱：將地理信息傳輸?shù)揭苿?dòng)設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信領(lǐng)域，更具體地，涉及提供信息到便攜式或其它的移動(dòng)設(shè)備，例如移動(dòng)電話、膝上型(lap-top)或手掌大小的數(shù)據(jù)處理設(shè)備、集成到交通工具中的數(shù)據(jù)處理系統(tǒng)，或任何其它的移動(dòng)接收機(jī)設(shè)備。
當(dāng)前，用于提供對(duì)于路線規(guī)劃和相關(guān)的旅游者指南的信息的解決辦法通常是以在CD-ROM上與應(yīng)用軟件(例如，Microsoft Automap(微軟自動(dòng)地圖))一起工作的靜態(tài)數(shù)據(jù)庫的形式來提供的。這樣的解決辦法的主要缺點(diǎn)是，存貯媒體的有限空間限制了信息的量，以及因?yàn)槭庆o態(tài)的，所以信息基本上是過時(shí)的。存貯容量的問題正在由MatsushitaCommunication Industrial Co.，Ltd.(松下通信工業(yè)有限公司)和其它公司解決，但是這一點(diǎn)和當(dāng)前信息的缺少仍舊是很大的問題，特別是對(duì)于諸如旅館指南和與地圖有關(guān)的服務(wù)信息的補(bǔ)充數(shù)據(jù)而言。
提供動(dòng)態(tài)解決方案的可選解決辦法典型地是基于WWW互聯(lián)網(wǎng)業(yè)務(wù)的。由于被保存在互聯(lián)網(wǎng)服務(wù)器計(jì)算機(jī)中的信息可以在任何適合的時(shí)間被更新，所以有可能確保最終用戶通過他們的互聯(lián)網(wǎng)瀏覽器訪問的信息是最新的。然而，這樣的解決辦法需要用戶或者在去旅行以前下載有關(guān)的信息到他們的膝上型或其它的便攜式設(shè)備，或者必須在旅行期間通過昂貴的撥號(hào)服務(wù)瀏覽信息。
英國專利申請(qǐng)GB-A-2195868提出另一種解決辦法，其中多個(gè)發(fā)射機(jī)位于不同區(qū)域并以不同頻率廣播，每個(gè)發(fā)射機(jī)廣播與它們各自的區(qū)域有關(guān)的地圖信息。便攜式接收機(jī)能夠接收來自任何的發(fā)射機(jī)的廣播，以及能夠顯示由廣播的信息所產(chǎn)生的地圖。
GB-A-2195868中建議的解決辦法和許多其它動(dòng)態(tài)解決辦法的主要問題包括當(dāng)前可提供的無線通信中固有的、可能不能接收完整傳輸?shù)膯栴}。這樣的故障的發(fā)生可能例如是因?yàn)橐苿?dòng)設(shè)備在接收傳輸期間被暫時(shí)屏蔽(諸如當(dāng)用戶開車進(jìn)入隧道)，或者是因?yàn)橐苿?dòng)設(shè)備在接收傳輸期間移動(dòng)到發(fā)射機(jī)的覆蓋范圍以外而造成的。另外，移動(dòng)設(shè)備在接收傳輸期間可能被關(guān)閉。這些問題由于典型的大量地理信息必須成功地傳輸以便給出合理的地圖細(xì)節(jié)而顯得更為突出，因?yàn)檫@涉及到在傳送完成以前發(fā)生故障的可能性和進(jìn)行重新傳輸所需要的時(shí)間。
松下電子工業(yè)有限公司已經(jīng)宣布開發(fā)地圖處理技術(shù)，這種技術(shù)是在把地圖發(fā)送到PDA之前把地圖自動(dòng)處理為簡(jiǎn)化的形式。簡(jiǎn)化的地圖與原先的地圖相比有減小的數(shù)據(jù)量，所以可以被更快地發(fā)送，以及更容易在PDA屏幕上讀出。雖然這樣的解決辦法提高了在出現(xiàn)通信故障之前傳送地圖數(shù)據(jù)的可能性，以及減小了傳送時(shí)間，但是松下的地圖減小的解決辦法并沒有解決在數(shù)據(jù)傳送期間出現(xiàn)通信故障的問題。
在日本專利申請(qǐng)JP6229768(它描述地圖數(shù)據(jù)的FM廣播以及使用位置檢測(cè)器，把汽車位置疊加到根據(jù)廣播數(shù)據(jù)產(chǎn)生的地象上)和JP8201085(它描述了一種實(shí)施用于減小對(duì)于切換FM廣播站的需要的方法的導(dǎo)航系統(tǒng)，該方法是通過為建議的到目的地的路線選擇最佳的FM廣播系統(tǒng)來實(shí)施的)中，可以發(fā)現(xiàn)具有上述的通信故障問題的地圖廣播解決方案的另外的公開內(nèi)容。此外，法國專利申請(qǐng)F(tuán)R2742565公開了數(shù)據(jù)由數(shù)字無線電廣播，然后在接收時(shí)被濾波，以便提取關(guān)于汽車所處的當(dāng)前區(qū)域的信息。
本發(fā)明提供用于廣播地理信息到移動(dòng)設(shè)備的方法和設(shè)備，其中信息被組織起來以作為多個(gè)數(shù)據(jù)單元發(fā)送，每個(gè)數(shù)據(jù)單元都涉及和包括地圖的具體分段或區(qū)域的標(biāo)識(shí)符。地圖的位置可以參照分段或區(qū)域來進(jìn)行定義。為了進(jìn)行數(shù)據(jù)傳輸，數(shù)據(jù)單元被互相獨(dú)立地處理。
本文中的“地理信息”，包括地圖和路由信息以及任何與地理有關(guān)的信息，諸如天氣、交通和本地服務(wù)信息。
每個(gè)數(shù)據(jù)單元包括一個(gè)地圖基準(zhǔn)，它足以在地圖上唯一地定位數(shù)據(jù)單元。每個(gè)數(shù)據(jù)單元內(nèi)的這種獨(dú)立的地圖位置自標(biāo)識(shí)確保了數(shù)據(jù)單元可被互相獨(dú)立地發(fā)送和接收，并且即使一個(gè)或多個(gè)發(fā)送的單元沒有被接收到，接收的單元也可以接著在移動(dòng)設(shè)備中被處理以建立接收的地理信息的有意義的表示。這樣，本發(fā)明比起廣播地理信息的一種“所有的或者沒有的”方法來說更可靠。
由于在傳輸期間數(shù)據(jù)單元之間的獨(dú)立性，所以對(duì)于數(shù)據(jù)單元的接收次序沒有限制。本發(fā)明的優(yōu)選實(shí)施例把地理數(shù)據(jù)以數(shù)據(jù)圓盤傳送方式進(jìn)行廣播，每個(gè)數(shù)據(jù)單元被周期地重新發(fā)送(即類似于圖文電視的廣播)。這便支持地圖上縫隙的填充。起始沒有能接收、但在重新發(fā)送時(shí)成功接收的數(shù)據(jù)單元內(nèi)的地理信息可以被插入到地圖中的適當(dāng)?shù)牡胤健?br> 第一方面，本發(fā)明提供了通過無線通信網(wǎng)把地理信息傳播到移動(dòng)設(shè)備的方法，該方法包括產(chǎn)生多個(gè)數(shù)據(jù)單元以包含地理信息，每個(gè)數(shù)據(jù)單元涉及和包括分段的地圖的特定單個(gè)分段的識(shí)別符；以及通過無線通信網(wǎng)廣播該數(shù)據(jù)單元以供移動(dòng)設(shè)備接收。
第二方面，本發(fā)明提供用于產(chǎn)生包含供傳播到移動(dòng)設(shè)備的地理信息的數(shù)據(jù)單元的數(shù)據(jù)處理系統(tǒng)，數(shù)據(jù)處理系統(tǒng)包括數(shù)據(jù)處理部件，用來按照定義的地圖分段法把輸入的地理信息分割成每個(gè)都與地圖的單個(gè)分段有關(guān)的數(shù)據(jù)組成部分，以及把與特定的地圖分段有關(guān)的一個(gè)或多個(gè)數(shù)據(jù)組成部分和該特定的地圖分段識(shí)別符組合以便生成數(shù)據(jù)單元。
第三方面，本發(fā)明提供用于從第一數(shù)據(jù)處理系統(tǒng)傳輸?shù)乩硇畔⒌揭苿?dòng)設(shè)備的無線數(shù)據(jù)通信網(wǎng)，該通信網(wǎng)絡(luò)包括第一數(shù)據(jù)處理系統(tǒng)，它包括用于產(chǎn)生多個(gè)包含地理信息的數(shù)據(jù)單元的裝置，每個(gè)數(shù)據(jù)單元涉及和包括分段地圖的特定的單個(gè)分段的識(shí)別符，以及用于通過網(wǎng)絡(luò)傳播數(shù)據(jù)單元到多個(gè)地理上分布的發(fā)射機(jī)的裝置；以及用于通過無線通信廣播數(shù)據(jù)單元以供移動(dòng)設(shè)備接收的多個(gè)發(fā)射機(jī)。
第四方面，本發(fā)明提供移動(dòng)數(shù)據(jù)通信和數(shù)據(jù)處理設(shè)備，包括用于接收無線廣播傳輸(包括接收數(shù)據(jù)單元)的接收機(jī)，每個(gè)所述數(shù)據(jù)單元都包括有關(guān)分段地圖的特定的單個(gè)分段的地理信息和所述地圖分段的識(shí)別符；用于存儲(chǔ)分段地圖的表示的存儲(chǔ)器；處理部件，用于執(zhí)行處理接收的數(shù)據(jù)單元的地圖分段識(shí)別符的功能以確定在該數(shù)據(jù)單元中所包括的地理信息涉及地圖的哪個(gè)分段，以及用于把該數(shù)據(jù)單元的地理信息加到移動(dòng)數(shù)據(jù)接收機(jī)設(shè)備內(nèi)分段地圖表示的各自分段上。由處理部件實(shí)施的功能提供了這樣的能力處理可能以任何次序被接收的多個(gè)接收的數(shù)據(jù)單元，和把接收的數(shù)據(jù)單元的地理信息加到分段地圖表示的各自分段上以便自始至終地構(gòu)建地圖。
第五方面，本發(fā)明提供了用于在移動(dòng)通信設(shè)備上建立地圖表示的方法，包括以下步驟接收廣播無線傳輸，包括接收每個(gè)都包括有關(guān)分段地圖的特定的單個(gè)分段的地理信息和所述地圖分段的識(shí)別符的數(shù)據(jù)單元；存儲(chǔ)分段地圖的表示；處理接收的數(shù)據(jù)單元的地圖分段識(shí)別符以確定該數(shù)據(jù)單元中包括的地理信息涉及地圖的哪個(gè)分段；以及把數(shù)據(jù)單元的地理信息加到移動(dòng)設(shè)備內(nèi)分段地圖表示的各自的分段上。
在呈現(xiàn)接收的數(shù)據(jù)單元時(shí)，可以提供關(guān)于與特定的地圖分段有關(guān)的所有數(shù)據(jù)單元是否已被成功接收的可視指示，例如通過以“變淺色”方式或用某種其它的視覺強(qiáng)調(diào)的方式顯示未完成段。這可以通過例如在傳輸設(shè)備處記錄多少個(gè)數(shù)據(jù)單元是與每個(gè)分段有關(guān)，然后在接收設(shè)備處檢驗(yàn)多少個(gè)接收的數(shù)據(jù)單元包括該分段的地圖基準(zhǔn)來簡(jiǎn)單地完成，在出現(xiàn)不匹配的地方，顯示的信息“變淺色”。
在本發(fā)明的優(yōu)選實(shí)施例中，數(shù)據(jù)是在例如多個(gè)不同的通信信道上被發(fā)送以作為多個(gè)單獨(dú)的廣播數(shù)據(jù)流被移動(dòng)設(shè)備接收。本文中的一個(gè)信道是特定的工作頻帶和相關(guān)的傳輸參量，或頻帶內(nèi)的一個(gè)時(shí)隙。多個(gè)信道優(yōu)選地包括低細(xì)節(jié)級(jí)別(LLoD)信道和一個(gè)或多個(gè)高細(xì)節(jié)級(jí)別(HLoD)信道。通過LLoD信道發(fā)送的數(shù)據(jù)單元提供了基本地圖輪廓和主要特征，而HLoD信道的數(shù)據(jù)單元提供了對(duì)LLoD信道進(jìn)行補(bǔ)充的更細(xì)的分辨率信息。通過LLoD信道發(fā)送的數(shù)據(jù)單元典型地只包括少量字節(jié)的信息(例如5或10字節(jié))。這使得總的圖象能夠很快地建立。HLoD數(shù)據(jù)單元可能要大得多(例如50字節(jié))，成功地接收HLoD數(shù)據(jù)單元使得能夠建立詳細(xì)的圖象?；蛘?，HLoD數(shù)據(jù)單元可以是很小的，但是與它們的信息內(nèi)容有關(guān)的地圖分段尺寸可以比LLoD數(shù)據(jù)單元的小。
如上所述，在本發(fā)明的某些實(shí)施例中，地理數(shù)據(jù)被以數(shù)據(jù)圓盤傳送方式發(fā)送，周期地重新發(fā)送每個(gè)數(shù)據(jù)單元。在這樣的實(shí)施例中，LLoD數(shù)據(jù)單元可以比HLoD數(shù)據(jù)單元更經(jīng)常地重新發(fā)送，因而在用戶可接受的時(shí)間間隔內(nèi)有更大的接收LLoD數(shù)據(jù)單元的可能性。這可以與LLoD和HLoD數(shù)據(jù)單元在尺寸或地圖分段尺寸上是否不同無關(guān)，但是LLoD信道上更小數(shù)目或更小尺寸的數(shù)據(jù)單元進(jìn)一步增加了在可接受的時(shí)間尺度內(nèi)成功地接收的可能性。
按照本發(fā)明的優(yōu)選實(shí)施例，當(dāng)接收設(shè)備開始接收時(shí)，它將接收與其當(dāng)前位置的本地區(qū)域有關(guān)的數(shù)據(jù)單元，識(shí)別其內(nèi)部的地圖結(jié)構(gòu)的相關(guān)地圖分段，并開始把它填充在分段中以構(gòu)建地圖。
在本發(fā)明的一個(gè)實(shí)施例中，當(dāng)數(shù)據(jù)單元不能到達(dá)時(shí)，接收設(shè)備能夠識(shí)別哪個(gè)數(shù)據(jù)單元是與接收設(shè)備當(dāng)前所處的地圖分段有關(guān)的。例如，這可以使用GPS或替換方案來確定接收設(shè)備的位置，以及可使用以前描述的對(duì)于數(shù)據(jù)單元的預(yù)期數(shù)目的檢驗(yàn)?；蛘?，該檢驗(yàn)可包括只識(shí)別沒有接收到其數(shù)據(jù)單元的數(shù)據(jù)分段。在識(shí)別到未能接收一個(gè)或多個(gè)本地?cái)?shù)據(jù)單元后，接收設(shè)備把其資源集中到與丟失的數(shù)據(jù)單元有關(guān)的通信信道或LLoD信道上，以便嘗試至少得到對(duì)于該分段的一個(gè)或多個(gè)LLoD數(shù)據(jù)單元。應(yīng)當(dāng)指出，接收設(shè)備可以在多個(gè)信道上同時(shí)地或交替地接收，以及可以從一個(gè)或多個(gè)發(fā)射機(jī)進(jìn)行接收。
除了每個(gè)數(shù)據(jù)單元包括用于識(shí)別有關(guān)地圖分段的位置的信息以使得數(shù)據(jù)單元可作為獨(dú)立的單元被發(fā)送以外，每個(gè)數(shù)據(jù)單元的內(nèi)容優(yōu)選地被組織成多個(gè)獨(dú)立的組成部分。在本文中的“獨(dú)立的”不是指它們的信息是相互無關(guān)的，而是指每個(gè)組成部分的發(fā)送和由接收設(shè)備的解譯是不依賴于其它的組成部分的。
本發(fā)明的這個(gè)實(shí)施例優(yōu)選地通過把數(shù)據(jù)組成部分分界符包括在發(fā)送的數(shù)據(jù)流內(nèi)而實(shí)現(xiàn)。如果出現(xiàn)通信故障，則有可能確定在移動(dòng)設(shè)備處哪些組成部分被成功地接收并且處理成功接收的組成部分，而不必把整個(gè)數(shù)據(jù)單元都作為故障來處理。
數(shù)據(jù)單元組成部分優(yōu)選地在數(shù)據(jù)單元內(nèi)被排序以使得較重要的組成部分被放在數(shù)據(jù)單元的開始。
在本發(fā)明的另一個(gè)實(shí)施例中，提供了一種把地理信息的靜態(tài)提供(例如在CD-ROM上或DVD-ROM上)和對(duì)于靜態(tài)信息的動(dòng)態(tài)更新相結(jié)合的解決辦法。自地理信息的靜態(tài)數(shù)據(jù)庫的最近傳播以來的更新值被如上所述地發(fā)送，以及接收設(shè)備把接收的更新信息疊加到地圖網(wǎng)格上。這比起發(fā)送整個(gè)的地圖數(shù)據(jù)來說只涉及發(fā)送少得多的數(shù)據(jù)，而仍舊得到由全動(dòng)態(tài)解決方案可獲得的本地?cái)?shù)據(jù)的當(dāng)前值。
按照本發(fā)明，地理數(shù)據(jù)的廣播優(yōu)選地是數(shù)字無線廣播，它可由發(fā)射機(jī)附近的任何接收機(jī)設(shè)備接收，但它也可以是交互的廣播，其中接收設(shè)備可以影響廣播的內(nèi)容或其它特征，或影響對(duì)于特定的用戶組的傳輸。
現(xiàn)在參照附圖通過實(shí)例更詳細(xì)地描述本發(fā)明，其中

圖1是其中可以實(shí)施本發(fā)明的廣播網(wǎng)絡(luò)的簡(jiǎn)略表示；圖2是實(shí)施本發(fā)明的方法的步驟的簡(jiǎn)略表示；
圖3是以網(wǎng)格呈現(xiàn)的地圖信息的示例表示，其中每個(gè)網(wǎng)格分段包含來自獨(dú)立地發(fā)送的數(shù)據(jù)單元的信息。圖3A用示例的數(shù)據(jù)單元(分組1-20)顯示簡(jiǎn)化的地圖，以及圖3B顯示可由更復(fù)雜的分組表示的更詳細(xì)的地圖。
本發(fā)明可以于公共廣播網(wǎng)中實(shí)施，諸如數(shù)字音頻廣播(DAB)網(wǎng)絡(luò)或標(biāo)準(zhǔn)模擬FM網(wǎng)絡(luò)，正如當(dāng)前被使用來廣播無線電數(shù)據(jù)業(yè)務(wù)(RDS)信息的網(wǎng)絡(luò)。DAB網(wǎng)絡(luò)因?yàn)槠漭^高的帶寬而是優(yōu)選的。本發(fā)明也可以于任何包括連接到移動(dòng)設(shè)備的無線鏈路的其它的通信網(wǎng)(這里稱為“無線通信網(wǎng)”)中實(shí)施。
圖1示意地顯示了通信網(wǎng)，該通信網(wǎng)帶有被連接到多個(gè)遠(yuǎn)端計(jì)算機(jī)系統(tǒng)40的中央服務(wù)器計(jì)算機(jī)系統(tǒng)10，每個(gè)計(jì)算機(jī)系統(tǒng)40被連接到發(fā)射機(jī)50。發(fā)射機(jī)50廣播數(shù)據(jù)以供它們各自的覆蓋區(qū)域60內(nèi)的任何接收設(shè)備70接收。廣播網(wǎng)被劃分成地理小區(qū)，并且這些小區(qū)重疊以提供對(duì)一個(gè)國家或地區(qū)的完全的覆蓋。
中央服務(wù)器計(jì)算機(jī)系統(tǒng)10被連接到其中所存儲(chǔ)的數(shù)據(jù)包括地理信息的關(guān)系數(shù)據(jù)庫20。地象、天氣信息、交通阻塞信息、旅館指南、本地停車場(chǎng)服務(wù)和餐館是對(duì)于地理方面的信息相當(dāng)重要的信息的例子。地理信息以明顯的地理坐標(biāo)(緯度和經(jīng)度或其它網(wǎng)格坐標(biāo))或隱含的地理數(shù)據(jù)(諸如街道地址、郵政編碼等等)被存儲(chǔ)在數(shù)據(jù)庫20中。中央服務(wù)器10具有把隱含的地理數(shù)據(jù)變換成明顯的地圖位置的能力。整個(gè)變換被稱為地理編碼，具有這種能力的地理信息系統(tǒng)(GIS)在本領(lǐng)域是熟知的。
代表很好地描繪地理特征的數(shù)據(jù)可以以矢量格式被存儲(chǔ)在數(shù)據(jù)庫中，使用x，y坐標(biāo)來描述二維數(shù)據(jù)。一條路或河可以被描述為一系列x，y坐標(biāo)點(diǎn)。諸如城鎮(zhèn)邊界的非線性特征可被存儲(chǔ)為閉合環(huán)路的坐標(biāo)。光柵數(shù)據(jù)格式可被用來描繪在網(wǎng)格小單元之間的數(shù)據(jù)的更細(xì)微的改變，例如土壤類型分布。大多數(shù)GIS都使用了這兩種類型的數(shù)據(jù)。GIS已知是包括關(guān)系數(shù)據(jù)庫管理系統(tǒng)(RDBMS)以使得可以進(jìn)行詢問和分析的。其結(jié)果典型地以地圖的形式被返回。GIS典型地接受掃描地象格式的地理輸入，或輸入圖象可能已經(jīng)由供給源進(jìn)行數(shù)字化。
在按照本發(fā)明的GIS中，中央服務(wù)器計(jì)算機(jī)系統(tǒng)10包括處理和路由部件30，它負(fù)責(zé)準(zhǔn)備數(shù)據(jù)庫中用于發(fā)送的數(shù)據(jù)，和負(fù)責(zé)把數(shù)據(jù)路由到每個(gè)遠(yuǎn)端計(jì)算機(jī)40和它所連接到的發(fā)射機(jī)50，所述數(shù)據(jù)只與那個(gè)發(fā)射機(jī)的本地地理區(qū)域有關(guān)。從可被包含在GIS中的信息的復(fù)雜性和細(xì)節(jié)看來，把發(fā)送到每個(gè)遠(yuǎn)端計(jì)算機(jī)40的數(shù)據(jù)限制為只是本地有關(guān)的數(shù)據(jù)造成了通信流的顯著減小和/或使得更大尺度的地圖信息能被發(fā)送。在本發(fā)明的另一個(gè)實(shí)施例中，對(duì)本地有關(guān)數(shù)據(jù)的過濾可在遠(yuǎn)端計(jì)算機(jī)40處進(jìn)行。
下面參照?qǐng)D2描述實(shí)施本發(fā)明的數(shù)據(jù)通信方法的這些和其它步驟。
數(shù)據(jù)庫20中的數(shù)據(jù)可在數(shù)據(jù)進(jìn)入數(shù)據(jù)庫時(shí)被變換成地理分段格式。然而，適合用于本發(fā)明的GIS典型地具有傳輸數(shù)據(jù)給移動(dòng)設(shè)備的特定應(yīng)用以外的附加應(yīng)用，以及數(shù)據(jù)庫可包含非地理信息，所以可能不適合把分段的數(shù)據(jù)組織加到數(shù)據(jù)庫中。
不管是在數(shù)據(jù)輸入時(shí)還是只在發(fā)送時(shí)被執(zhí)行，處理和路由部件30都取得地理數(shù)據(jù)并把它變換成分段形式80。例如，任何跨越分段邊界的矢量都被多個(gè)在該矢量遇到分段邊界的地方開始或終結(jié)的單個(gè)分段矢量代替。
對(duì)于每個(gè)分段，數(shù)據(jù)處理和路由部件30也可負(fù)責(zé)識(shí)別(90)相應(yīng)于對(duì)產(chǎn)生總覽的地圖表示很重要的主要地圖特征的一組地理數(shù)據(jù)組成部分。這組數(shù)據(jù)組成部分可包括例如城鎮(zhèn)的位置、主要干線道路、機(jī)場(chǎng)、鐵路、海岸線和國家邊界。在本發(fā)明的本實(shí)施例中，這種對(duì)主要特征的識(shí)別是通過參考所包括的與數(shù)據(jù)庫中這些數(shù)據(jù)組成部分的數(shù)據(jù)庫條目結(jié)合在一起的標(biāo)志而完成的，即數(shù)據(jù)庫條目的分類是在數(shù)據(jù)被加到數(shù)據(jù)庫中時(shí)執(zhí)行的。
這種對(duì)主要特征的識(shí)別被用于產(chǎn)生(100)地圖分段特定的數(shù)據(jù)單元，因?yàn)樗c數(shù)據(jù)單元的尺寸和借以將數(shù)據(jù)單元發(fā)送到接收設(shè)備的特定通信信道有關(guān)。
第一組數(shù)據(jù)單元從被標(biāo)志為相應(yīng)于主要地圖特征的地理數(shù)據(jù)組成部分中被產(chǎn)生(100)。這些數(shù)據(jù)單元是相當(dāng)小的(例如，每個(gè)具有約5或10字節(jié)的信息)。該第一組的典型的數(shù)據(jù)單元將包括一個(gè)標(biāo)識(shí)數(shù)據(jù)單元為GIS數(shù)據(jù)單元的數(shù)據(jù)頭、一個(gè)類型識(shí)別符和一個(gè)把數(shù)據(jù)放置在全球的或地區(qū)的坐標(biāo)系統(tǒng)中的網(wǎng)格坐標(biāo)。類型識(shí)別符告知遠(yuǎn)端計(jì)算機(jī)40該數(shù)據(jù)單元是否包含相應(yīng)于主要地圖特征的數(shù)據(jù)單元。該第一組的典型的數(shù)據(jù)單元還包括少量特征矢量或圖標(biāo)數(shù)據(jù)組成部分。
網(wǎng)格坐標(biāo)可以是緯度和經(jīng)度坐標(biāo)的形式，或是可由接收設(shè)備解譯的簡(jiǎn)單編碼的網(wǎng)格坐標(biāo)。例如，地區(qū)或全球地圖被劃分成加編號(hào)的或用其它方法識(shí)別的區(qū)域。每個(gè)這樣的區(qū)域然后再被細(xì)分成分段，每個(gè)分段由只需要小的數(shù)目范圍的坐標(biāo)對(duì)來定位。在這個(gè)方案中，示例的數(shù)據(jù)頭具有一個(gè)字節(jié)來標(biāo)識(shí)一個(gè)國家或地區(qū)(給出256個(gè)可能的區(qū)域)，以及具有兩個(gè)字節(jié)來標(biāo)注一個(gè)分段在那個(gè)區(qū)域內(nèi)的位置，該區(qū)域被映射為256×256的網(wǎng)格。例如，網(wǎng)格坐標(biāo)可以是“UKD1”以表示國家“UK”和分段的網(wǎng)格位置“D1”。該網(wǎng)格坐標(biāo)可以與接收設(shè)備內(nèi)部的世界地圖相匹配。在數(shù)據(jù)單元內(nèi)然后可以有小到兩個(gè)的附加字節(jié)數(shù)據(jù)以便通過使用預(yù)先定義的可視字符集來提供分段中數(shù)據(jù)的總的圖標(biāo)表示。如果這個(gè)數(shù)據(jù)內(nèi)容被編碼，則在分段中可以表示65536個(gè)地理特征。
如果數(shù)據(jù)單元尺寸是不固定的，且比5字節(jié)大得多，則數(shù)據(jù)頭也可包括數(shù)據(jù)單元尺寸的指示或數(shù)據(jù)單元結(jié)尾的識(shí)別符。關(guān)于數(shù)據(jù)單元的尺寸或結(jié)尾的這個(gè)指示將被接收設(shè)備用來確定是否成功地接收全部的數(shù)據(jù)單元。
這個(gè)第一組數(shù)據(jù)單元將在接收時(shí)由遠(yuǎn)端計(jì)算機(jī)40通過參照GIS標(biāo)識(shí)和類型識(shí)別符來識(shí)別，并被分配給(120)相應(yīng)的發(fā)射機(jī)50的低細(xì)節(jié)級(jí)別(LLoD)通信信道。
附加的數(shù)據(jù)單元組是從其它類型的地理數(shù)據(jù)組成部分產(chǎn)生的(100)。這些數(shù)據(jù)單元組包括其中包含相應(yīng)于地圖特征的矢量、圖標(biāo)數(shù)據(jù)和光柵數(shù)據(jù)的、但在數(shù)據(jù)庫中并沒有被標(biāo)志為主要組成部分的數(shù)據(jù)單元組，以及包含補(bǔ)充的、與GIS有關(guān)的信息的數(shù)據(jù)單元組，諸如旅游信息、醫(yī)院位置、交通流量、主題公園、停車場(chǎng)服務(wù)、和地理方面的任何其它信息。某些這樣的補(bǔ)充數(shù)據(jù)可以與一個(gè)以上的地圖分段相聯(lián)系。這些附加數(shù)據(jù)單元組的數(shù)據(jù)單元優(yōu)選地具有比第一組大的尺寸(典型地約50字節(jié))和當(dāng)被發(fā)送到遠(yuǎn)端計(jì)算機(jī)40時(shí)，它們將被分配以除LLoD信道以外的特別的高細(xì)節(jié)級(jí)別(HLoD)傳輸信道。
不同的HLoD信道可被用于不同類型的信息，以及單獨(dú)的HLoD信道可被用來獨(dú)立地廣播用于本地區(qū)域的信息。用于不同信息類型的不同HLoD信道可以包括以下內(nèi)容一個(gè)或多個(gè)地圖數(shù)據(jù)信道，通過所述信道發(fā)送包含被標(biāo)志的主要特征以外的地圖特征的數(shù)據(jù)單元；一個(gè)或多個(gè)附加信息信道，用于發(fā)送補(bǔ)充信息，例如交通流量、天氣和本地服務(wù)信息(這些信道可以專用于單獨(dú)的出版組織或?qū)Ｓ糜谔貏e的信息類型)；以及業(yè)務(wù)信道目錄，它標(biāo)識(shí)可以本地提供的廣播信道，以及它可以規(guī)定在每個(gè)其它信道上可提供的信息類型和/或細(xì)節(jié)的級(jí)別(或“信息的間隔大小”)。
業(yè)務(wù)信道目錄可被用來使得接收設(shè)備能夠自動(dòng)地找到本地信道，也可用于在用戶能夠控制接收設(shè)備將在哪個(gè)傳輸信道上進(jìn)行接收的情況下的交互解決方案。因此，業(yè)務(wù)信道目錄提供過濾選擇和業(yè)務(wù)給接收機(jī)，使得它能夠調(diào)整本地的有關(guān)信道或數(shù)據(jù)流。
接收數(shù)據(jù)單元的遠(yuǎn)端接收機(jī)40在參考數(shù)據(jù)單元的數(shù)據(jù)頭中的數(shù)據(jù)類型識(shí)別符以后，將分配(120)數(shù)據(jù)單元到這些傳輸信道中的一個(gè)上。因?yàn)閭鬏斝诺朗菍Ｓ眯诺?，所以?dāng)數(shù)據(jù)單元在移動(dòng)鏈路上被廣播(130)時(shí)，它們并不需要在它們的數(shù)據(jù)頭內(nèi)包括GIS標(biāo)識(shí)或類型識(shí)別符。
數(shù)據(jù)單元之間的獨(dú)立性和不考慮數(shù)據(jù)單元到達(dá)的次序而構(gòu)建地圖與填充縫隙的能力在周期地重新發(fā)送每個(gè)數(shù)據(jù)單元(數(shù)據(jù)圓盤式傳送)的系統(tǒng)中是特別有利的。如果在接收特定的數(shù)據(jù)單元期間出現(xiàn)通信故障，則可以根據(jù)成功地接收的數(shù)據(jù)單元來構(gòu)建部分地圖，然后，如果丟失的數(shù)據(jù)單元在重新傳輸時(shí)被成功地接收的話，則地圖上的縫隙可被填充。這也關(guān)系到不同尺寸的HLoD和LLoD數(shù)據(jù)單元(或不同數(shù)目的HLoD和LLoD數(shù)據(jù)單元)的提供和通過不同的信道或數(shù)據(jù)流分開地傳輸HLoD和LLoD數(shù)據(jù)單元。具體地，這使得如果想要的話，基本LLoD數(shù)據(jù)單元就能更經(jīng)常地被重新發(fā)送，由此，進(jìn)一步提高了成功接收LLoD數(shù)據(jù)單元的可能性。
數(shù)據(jù)單元內(nèi)的數(shù)據(jù)被組織以實(shí)現(xiàn)數(shù)據(jù)單元內(nèi)的數(shù)據(jù)組成部分之間的獨(dú)立性。這樣做的目的是使得數(shù)據(jù)單元能夠被接收設(shè)備處理，以及即使只有一部分?jǐn)?shù)據(jù)單元被成功接收也能夠被用來生成地圖表示。這對(duì)于要通過HLoD信道傳輸?shù)妮^大的數(shù)據(jù)單元是最有用的，因?yàn)樵谄鋫鬏斊陂g發(fā)生通信故障的可能性比起較小的數(shù)據(jù)單元來說要大得多。
數(shù)據(jù)單元的內(nèi)部組織的第一方面已經(jīng)被描述-數(shù)據(jù)頭包括GIS數(shù)據(jù)單元識(shí)別符，它包括數(shù)據(jù)類型識(shí)別符、網(wǎng)格坐標(biāo)、和可能還有尺寸識(shí)別符。這些識(shí)別符使得能夠確定數(shù)據(jù)單元應(yīng)當(dāng)被發(fā)送到哪個(gè)發(fā)射機(jī)(如后面解釋的)，確定應(yīng)當(dāng)使用哪個(gè)信道來發(fā)送到接收機(jī)設(shè)備，由接收設(shè)備識(shí)別有關(guān)的地圖分段，以及由接收設(shè)備確定是否接收到全部的數(shù)據(jù)單元。
與使得能夠接收和處理不完整信息有關(guān)的數(shù)據(jù)單元的內(nèi)部組織的下一個(gè)特征是數(shù)據(jù)單元內(nèi)的數(shù)據(jù)組成部分以遞進(jìn)的方式被編碼，在數(shù)據(jù)頭后面是多個(gè)獨(dú)立的數(shù)據(jù)組成部分。有可能接收和處理數(shù)據(jù)頭和數(shù)據(jù)單元的被截?cái)嗖糠?，因?yàn)槊總€(gè)組成部分接著可與數(shù)據(jù)頭中的地圖基準(zhǔn)相匹配，以及數(shù)據(jù)單元的“尾部”的丟失并不會(huì)使得成功接收的組成部分無效。如果數(shù)據(jù)單元包括在其尾部的地圖基準(zhǔn)的重復(fù)，則也有可能接收和處理包括至少一個(gè)數(shù)據(jù)組成部分和地圖基準(zhǔn)的數(shù)據(jù)單元的尾部部分。
在本發(fā)明的一個(gè)實(shí)施例中，數(shù)據(jù)單元內(nèi)的每個(gè)數(shù)據(jù)組成部分具有小的開始和結(jié)束分界符?；蛘撸總€(gè)數(shù)據(jù)組成部分內(nèi)的數(shù)據(jù)類型識(shí)別符可被用來確定數(shù)據(jù)組成部分在哪里開始和結(jié)束。接收設(shè)備然后可檢驗(yàn)接收的數(shù)據(jù)組成部分是否完整。如果不完整，則接收設(shè)備拒絕該不完整的數(shù)據(jù)組成部分，而處理相應(yīng)的數(shù)據(jù)單元的數(shù)據(jù)頭和相關(guān)的完整的數(shù)據(jù)組成部分。
在數(shù)據(jù)單元的開始和結(jié)束部分都包括識(shí)別符(即地圖基準(zhǔn)信息)也避免在數(shù)據(jù)頭傳輸期間接收時(shí)潛在的中斷危險(xiǎn)，中斷會(huì)導(dǎo)致在數(shù)據(jù)組成部分與先前的數(shù)據(jù)頭之間的不正確的聯(lián)系。檢測(cè)數(shù)據(jù)單元的接收中途的接收錯(cuò)誤的接收設(shè)備可存儲(chǔ)隨后接收的數(shù)據(jù)組成部分，并且如果在接收到最后的數(shù)據(jù)單元識(shí)別符(地圖基準(zhǔn))時(shí)顯示這是正確的話則打算把它們與最后知道的數(shù)據(jù)頭相聯(lián)系。
圖3A和3B中以舉例方式顯示了在一個(gè)實(shí)施例中的LLoD和HLoD類型的數(shù)據(jù)單元的內(nèi)容的例子，其中LLoD數(shù)據(jù)單元只提供識(shí)別的數(shù)據(jù)分段內(nèi)的地圖特征的簡(jiǎn)單概貌，而HLoD數(shù)據(jù)單元提供了主要地圖特征的精確的和詳細(xì)的信息以及附加信息。
圖3A顯示一個(gè)例子，其中按最小化數(shù)據(jù)單元的尺寸的愿望來產(chǎn)生LLOD數(shù)據(jù)單元，所以每個(gè)數(shù)據(jù)單元的數(shù)據(jù)內(nèi)容是每個(gè)地圖分段的一個(gè)特征的簡(jiǎn)化示意的圖標(biāo)表示。例如，第一數(shù)據(jù)單元(分組1)只包括表示地圖區(qū)域“UK”和該區(qū)域內(nèi)的網(wǎng)格坐標(biāo)“D1”的地圖基準(zhǔn)“UKD1”，以及預(yù)先規(guī)定以代表如圖所示的具體位置和指向直線的代碼。這個(gè)代碼可以只代表圖標(biāo)，或它可以表示背景彩色屬性?；蛘?，背景彩色可以在單獨(dú)的數(shù)據(jù)單元中被定義。具有相同的數(shù)據(jù)頭“UKD1”的另一個(gè)數(shù)據(jù)單元(未示出)可以具有兩個(gè)字節(jié)的數(shù)據(jù)組成部分以代表分段內(nèi)的特定位置處的城鎮(zhèn)符號(hào)(被顯示在示例的地圖的右下角處)。在所顯示的例子中，分段F1的數(shù)據(jù)單元之一(分組3)包含與分段E1的單個(gè)數(shù)據(jù)單元(分組2)相同的數(shù)據(jù)組成部分。正如先前所指出的，通過使用這個(gè)方案，兩個(gè)字節(jié)便足以標(biāo)注多達(dá)65536個(gè)預(yù)定的地理特征之一，以及只需要少量的字節(jié)便可提供在分段內(nèi)的地圖數(shù)據(jù)的總覽表示。
應(yīng)當(dāng)指出，產(chǎn)生(100)諸如這里表示的簡(jiǎn)化數(shù)據(jù)單元的數(shù)據(jù)單元需要由處理部件30對(duì)GIS數(shù)據(jù)進(jìn)行特別處理，這涉及首先把數(shù)據(jù)分段，然后識(shí)別每個(gè)分段內(nèi)的各個(gè)數(shù)據(jù)項(xiàng)，從預(yù)定的圖標(biāo)庫中為識(shí)別的數(shù)據(jù)項(xiàng)選擇一組最好地匹配的圖標(biāo)表示，然后為圖標(biāo)中的每一個(gè)產(chǎn)生一個(gè)數(shù)據(jù)單元。
圖3B顯示了與精確地圖的特殊地圖分段有關(guān)的示例的HLoD數(shù)據(jù)單元。這個(gè)數(shù)據(jù)單元在其開始和結(jié)束部分具有地圖基準(zhǔn)，以及它包括一組定義一條路的矢量。由于定義該路的矢量對(duì)于地圖分段是特定的，所以它們可以幾乎不用坐標(biāo)來表示。第一數(shù)據(jù)組成部分包括矢量(0，0)到(4，3)和數(shù)據(jù)類型識(shí)別符“1”，它表示數(shù)據(jù)是一條直線。因此，每個(gè)數(shù)據(jù)組成部分自定義為它代表的數(shù)據(jù)項(xiàng)類型(例如，直線=1，圓=2，文本串=20等等)，以使得只需要非常少的數(shù)據(jù)字節(jié)來定義數(shù)據(jù)項(xiàng)的具體特征。除了用端點(diǎn)坐標(biāo)定義直線以外，可以用圓心和半徑定義一個(gè)圓等等。背景彩色屬性可參考矢量而被定義，其中矢量代表一個(gè)邊界(例如，矢量的右邊為藍(lán)色，左邊為綠色，其中矢量是森林和湖之間的邊界)。
定義每個(gè)發(fā)射機(jī)50的位置的信息被存儲(chǔ)在中央服務(wù)器計(jì)算機(jī)10中。處理和路由部件30或者通過參照預(yù)定的對(duì)應(yīng)表或者通過使用把地圖分段與每個(gè)發(fā)射機(jī)的估計(jì)的地理覆蓋區(qū)相匹配的一個(gè)算法來確定在發(fā)射機(jī)位置與地圖分段之間的對(duì)應(yīng)性。處理和路由部件30然后根據(jù)所確定的對(duì)應(yīng)性來確定(110)應(yīng)當(dāng)把哪個(gè)地圖分段的信息-哪個(gè)數(shù)據(jù)單元-發(fā)送到每個(gè)發(fā)射機(jī)。被標(biāo)識(shí)為與發(fā)送到的每個(gè)發(fā)射機(jī)有關(guān)的數(shù)據(jù)單元優(yōu)選地對(duì)應(yīng)于比估計(jì)的傳輸覆蓋區(qū)域多少要更寬的地圖分段組，以便確?？拷l(fā)射機(jī)覆蓋區(qū)域外圍的接收設(shè)備70能接收足夠的信息。所以，某些數(shù)據(jù)分段將被發(fā)送到一個(gè)以上的發(fā)射機(jī)。
數(shù)據(jù)處理和路由部件30然后通過它們的相關(guān)的計(jì)算機(jī)40把地理數(shù)據(jù)單元路由(110)到相關(guān)的發(fā)射機(jī)50，以及發(fā)射機(jī)50廣播(130)與它們的位置有關(guān)的那些接收的數(shù)據(jù)單元。
按照本發(fā)明的優(yōu)選實(shí)施例的接收設(shè)備70包括重量輕的無線電接收機(jī)，它被集成在PDA、移動(dòng)電話、計(jì)算設(shè)備(諸如膝上型、手掌大小的或甚至更小的計(jì)算設(shè)備)中，或被連接到嵌入汽車內(nèi)的數(shù)據(jù)處理設(shè)備上。一般地，接收設(shè)備可以是任何能夠接收分段的地理數(shù)據(jù)單元、確定它們?cè)诘貓D內(nèi)各自的位置并在顯示屏幕上以音頻格式或者用其它方式將接收的數(shù)據(jù)或數(shù)據(jù)子集呈現(xiàn)給用戶的設(shè)備。
接收設(shè)備70如下地構(gòu)建地圖表示。首先，它在一個(gè)或多個(gè)數(shù)據(jù)通信信道上(見下面)接收(140)無線傳輸，接收每個(gè)都包括與分段地圖的特定的單個(gè)分段有關(guān)的地理信息和所述地圖分段的識(shí)別符的數(shù)據(jù)單元。接收設(shè)備已經(jīng)存儲(chǔ)分段地圖的表示，它可以是具有已定義的坐標(biāo)的空網(wǎng)格的形式，要由接收的地理數(shù)據(jù)完成，或者它可以包括由接收的地理數(shù)據(jù)補(bǔ)充或修改的完整的地圖表示。接收設(shè)備處理接收的數(shù)據(jù)單元的地圖分段識(shí)別符以便確定被包括在每個(gè)數(shù)據(jù)單元中的地理信息涉及地圖的哪個(gè)分段，然后把數(shù)據(jù)單元的地理信息加到分段地圖表示的各個(gè)分段。
接收設(shè)備可被建立以便基于設(shè)備的能力只通過用來廣播信息的特定的信道集來接收(140)傳輸。或者，接收設(shè)備可以通過業(yè)務(wù)信道目錄來接收數(shù)據(jù)，以及用或不用用戶輸入來確定應(yīng)當(dāng)使用哪些信道來接收以后的信息。
通過使用這個(gè)系統(tǒng)，接收設(shè)備70的用戶可從任何地方訪問詳細(xì)的、動(dòng)態(tài)的和當(dāng)前的地圖、旅行和其它地理信息，而避免對(duì)到互聯(lián)網(wǎng)網(wǎng)址的長(zhǎng)時(shí)間的和因此而昂貴的點(diǎn)對(duì)點(diǎn)連接的需要。本發(fā)明潛在地避免了對(duì)于昂貴的連接設(shè)備的需要，以及節(jié)省了服務(wù)費(fèi)用。本發(fā)明也潛在地避免對(duì)接收設(shè)備提供其地理位置的明晰的信息(例如，通過從GPS設(shè)備反饋到發(fā)射機(jī))的需要。為了確定什么信息是與移動(dòng)設(shè)備用戶的位置有關(guān)的，這樣的地理信息對(duì)于基于互聯(lián)網(wǎng)的解決方案是必須的，但它對(duì)于本發(fā)明的許多實(shí)施方案是不需要的，因?yàn)榻邮赵O(shè)備只從本地發(fā)射機(jī)接收本地有關(guān)的數(shù)據(jù)。精細(xì)刻度的本地?cái)?shù)據(jù)然后可被運(yùn)行在移動(dòng)接收機(jī)設(shè)備中的應(yīng)用來選擇。
當(dāng)接收設(shè)備開始接收時(shí)，它會(huì)提取與本地區(qū)域有關(guān)的分組，以及開始“填充”在其內(nèi)部地圖結(jié)構(gòu)中的縫隙。這可以被保存在非易失性存貯器中，以使得當(dāng)設(shè)備停止接收或關(guān)斷時(shí)當(dāng)前的地圖結(jié)構(gòu)不會(huì)丟失，以及當(dāng)重新進(jìn)行接收時(shí)它可被加上。如果設(shè)備在新的地理區(qū)域中再次開始接收，則所接收的分組將填充在內(nèi)部地圖結(jié)構(gòu)的另一部分的縫隙中。應(yīng)用可以對(duì)由于存貯約束條件或離當(dāng)前被接收的信息的距離而何時(shí)刪除老的地圖方格作出智能判決。
正如先前指出的，本發(fā)明的另外的實(shí)施例是可能的，在那些實(shí)施例中只廣播對(duì)靜態(tài)信息(已經(jīng)被傳播到接收設(shè)備)的更新。這限制了必須由處理部件30進(jìn)行分段以用于傳輸?shù)臄?shù)據(jù)量，從中央服務(wù)器10發(fā)送到遠(yuǎn)端計(jì)算機(jī)40的數(shù)據(jù)量，以及由發(fā)射機(jī)50實(shí)際廣播和由接收設(shè)備70實(shí)際處理的數(shù)據(jù)量。數(shù)據(jù)流的這樣的減小是有利的，但并不是必不可少的。能夠作為按照本發(fā)明的接收設(shè)備來運(yùn)行的移動(dòng)設(shè)備的用戶能夠按照用戶想要訪問的這類信息是否必須是最近的信息來確定在使用期間設(shè)備是否應(yīng)當(dāng)接收這樣的更新。
應(yīng)當(dāng)指出，雖然上面只針對(duì)廣播信息的接收方面來描述本發(fā)明，本發(fā)明并非不能與具有建立雙向連接以訪問具體需要的信息的能力的移動(dòng)設(shè)備兼容。例如，PDA可包括互聯(lián)網(wǎng)瀏覽器，以及發(fā)送請(qǐng)求到能使用互聯(lián)網(wǎng)的服務(wù)器(它可以是中央服務(wù)器10)的能力。這可以獨(dú)立于本發(fā)明而被使用，或者作為用于檢索與接收的廣播信息有關(guān)的信息的機(jī)制而被使用。這樣的通信能力也可被用來請(qǐng)求已被識(shí)別為在傳輸期間失敗的數(shù)據(jù)單元，從而增強(qiáng)接收設(shè)備的能力以確保接收到本地信息或特別地請(qǐng)求的地理信息的完整地圖。無論如何，信息廣播減小了甚至在具有互聯(lián)網(wǎng)連接能力的移動(dòng)設(shè)備中對(duì)于長(zhǎng)的和昂貴的互聯(lián)網(wǎng)連接的需要。
權(quán)利要求
1．通過無線通信網(wǎng)把地理信息傳播到移動(dòng)設(shè)備的方法，該方法包括產(chǎn)生多個(gè)數(shù)據(jù)單元以包含地理信息，每個(gè)數(shù)據(jù)單元涉及和包括分段地圖的特定單個(gè)分段的識(shí)別符；以及通過無線通信網(wǎng)廣播該數(shù)據(jù)單元以供移動(dòng)設(shè)備接收。
2．按照權(quán)利要求1的方法，其特征在于，其中所述產(chǎn)生多個(gè)數(shù)據(jù)單元，包括按照定義的地圖分段把地理信息分割成每個(gè)都與地圖的單個(gè)分段有關(guān)的數(shù)據(jù)組成部分，以及把與特定的地圖分段有關(guān)的一個(gè)或多個(gè)數(shù)據(jù)組成部分和特定的地圖分段的地圖識(shí)別符組合以便生成數(shù)據(jù)單元。
3．按照權(quán)利要求1的方法，其特征在于，其中多個(gè)數(shù)據(jù)單元以周期地重復(fù)的順序被廣播。
4．按照權(quán)利要求1或3的方法，其特征在于，其中多個(gè)數(shù)據(jù)單元包括提供低細(xì)節(jié)級(jí)別(LLoD)地理信息的第一組數(shù)據(jù)單元，和提供高細(xì)節(jié)級(jí)別(HLoD)地理信息的一個(gè)或多個(gè)附加的數(shù)據(jù)單元組，以及其中第一組數(shù)據(jù)單元通過第一傳輸信道被廣播，和附加的數(shù)據(jù)單元組通過與第一傳輸信道分開的一個(gè)或多個(gè)傳輸信道被廣播。
5．按照權(quán)利要求4的方法，其特征在于，其中LLoD數(shù)據(jù)單元具有的尺寸比HLoD數(shù)據(jù)單元的尺寸小。
6．按照權(quán)利要求4或5的方法，其特征在于，其中LLoD數(shù)據(jù)單元包含與第一尺寸的各個(gè)地圖分段有關(guān)的信息，以及HLoD數(shù)據(jù)單元包含與不同尺寸的地圖分段有關(guān)的信息。
7．按照權(quán)利要求4到6的任一項(xiàng)的方法，其特征在于，其中每個(gè)LLoD數(shù)據(jù)單元的廣播比每個(gè)HLoD數(shù)據(jù)單元的廣播被更經(jīng)常地重復(fù)。
8．按照前述權(quán)利要求的任一項(xiàng)的方法，其特征在于，其中數(shù)據(jù)單元通過多個(gè)單獨(dú)的通信信道被廣播，以及標(biāo)識(shí)多個(gè)單獨(dú)的信道的信息通過目錄信道被廣播。
9．按照前述權(quán)利要求的任一項(xiàng)的方法，其特征在于，其中至少某些所述數(shù)據(jù)單元包括地圖分段識(shí)別符和多個(gè)互相獨(dú)立的數(shù)據(jù)組成部分。
10．按照權(quán)利要求9的方法，其特征在于，其中包括多個(gè)獨(dú)立的數(shù)據(jù)組成部分的所述數(shù)據(jù)單元在該數(shù)據(jù)單元的開始部分和結(jié)束部分都包括所述地圖分段識(shí)別符。
11．按照前述權(quán)利要求的任一項(xiàng)的方法，其特征在于，它包括從中央服務(wù)器計(jì)算機(jī)發(fā)送數(shù)據(jù)單元到多個(gè)遠(yuǎn)端計(jì)算機(jī)，然后通過無線鏈路廣播該數(shù)據(jù)單元以供靠近無線發(fā)射機(jī)的移動(dòng)設(shè)備接收，其中通過無線鏈路的數(shù)據(jù)廣播只包括與無線發(fā)射機(jī)的位置有關(guān)的信息。
12．用于產(chǎn)生包含供傳播到移動(dòng)設(shè)備的地理信息的數(shù)據(jù)單元的數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)包括數(shù)據(jù)處理部件，用來按照定義的地圖分段法把地理信息分割成每個(gè)都與地圖的單個(gè)分段有關(guān)的數(shù)據(jù)組成部分，以及把與特定的地圖分段有關(guān)的一個(gè)或多個(gè)數(shù)據(jù)組成部分和特定的地圖分段識(shí)別符組合以便生成數(shù)據(jù)單元。
13．用于從第一數(shù)據(jù)處理系統(tǒng)傳輸?shù)乩硇畔⒌揭苿?dòng)設(shè)備的無線數(shù)據(jù)通信網(wǎng)，該通信網(wǎng)絡(luò)包括第一數(shù)據(jù)處理系統(tǒng)，它包括用于產(chǎn)生多個(gè)包含地理信息的數(shù)據(jù)單元的裝置，每個(gè)數(shù)據(jù)單元涉及和包括分段地圖的特定的單個(gè)分段的識(shí)別符，以及用于通過網(wǎng)絡(luò)傳播數(shù)據(jù)單元到多個(gè)地理上分布的發(fā)射機(jī)的裝置；以及用于通過無線通信廣播數(shù)據(jù)單元以供移動(dòng)設(shè)備接收的多個(gè)發(fā)射機(jī)。
14．按照權(quán)利要求13的無線數(shù)據(jù)通信網(wǎng)，其特征在于，其中第一數(shù)據(jù)處理系統(tǒng)包括按照權(quán)利要求12的系統(tǒng)。
15．一種數(shù)據(jù)通信和數(shù)據(jù)處理設(shè)備，包括用于接收無線廣播傳輸?shù)慕邮諜C(jī)，所述接收包括接收數(shù)據(jù)單元，每個(gè)所述數(shù)據(jù)單元都包括有關(guān)分段地圖的特定的單個(gè)分段的地理信息和所述地圖分段的識(shí)別符；用于存儲(chǔ)分段地圖的表示的存儲(chǔ)器；處理部件，用于執(zhí)行處理接收的數(shù)據(jù)單元的地圖分段識(shí)別符的功能以確定在該數(shù)據(jù)單元中所包括的地理信息涉及地圖的哪個(gè)分段，以及用于把該數(shù)據(jù)單元的地理信息加到該設(shè)備內(nèi)分段地圖表示的各自的分段上。
16．按照權(quán)利要求15的設(shè)備，其特征在于，其中由處理部件實(shí)施的功能提供了這樣的能力處理可能以任何次序被接收的多個(gè)接收的數(shù)據(jù)單元，和把接收的數(shù)據(jù)單元的地理信息加到分段地圖表示的各自的分段上，以便自始至終地構(gòu)建地圖。
17．按照權(quán)利要求16的設(shè)備，其特征在于，包括用于顯示包括接收的地理信息的地圖表示的顯示設(shè)備，其中處理部件實(shí)施這樣的功能用于確定沒有接收到哪些地圖分段的一個(gè)或多個(gè)廣播的數(shù)據(jù)單元，以及用于控制該顯示設(shè)備以不同于其它地圖分段的視覺強(qiáng)調(diào)的方式顯示還沒有接收到其廣播數(shù)據(jù)單元的所述分段。
18．按照權(quán)利要求15到17的任一項(xiàng)的設(shè)備，其特征在于，其中接收機(jī)能夠通過多個(gè)不同的通信信道接收數(shù)據(jù)單元。
19．按照權(quán)利要求18的設(shè)備，其特征在于，其中處理部件實(shí)施這樣的功能用于確定還沒有接收到哪些地圖分段的一個(gè)或多個(gè)廣播的數(shù)據(jù)單元，以及用于控制接收機(jī)的操作以在優(yōu)先于其它通信信道的、與還沒有接收到的廣播數(shù)據(jù)單元有關(guān)的一個(gè)或多個(gè)通信信道上進(jìn)行接收。
20．用于在按照權(quán)利要求15到19的任一項(xiàng)的設(shè)備上構(gòu)建地圖表示的方法，包括以下步驟接收無線廣播傳輸，包括接收每個(gè)都包括有關(guān)分段地圖的特定的單個(gè)分段的地理信息和所述地圖分段的識(shí)別符的數(shù)據(jù)單元；存儲(chǔ)分段地圖的表示；處理接收的數(shù)據(jù)單元的地圖分段識(shí)別符以便確定該數(shù)據(jù)單元中包括的地理信息涉及地圖的哪個(gè)分段；以及把數(shù)據(jù)單元的地理信息加到移動(dòng)設(shè)備內(nèi)分段地圖表示的各自的分段上。
全文摘要
提供了在廣播地理信息到移動(dòng)設(shè)備時(shí)所使用的數(shù)據(jù)傳輸方法、通信網(wǎng)、移動(dòng)接收設(shè)備和數(shù)據(jù)處理方法。與網(wǎng)絡(luò)的發(fā)射機(jī)有關(guān)的地理數(shù)據(jù)被發(fā)射機(jī)作為多個(gè)單獨(dú)的數(shù)據(jù)單元來廣播,每個(gè)所述數(shù)據(jù)單元都涉及和包括分段地圖的特定地圖分段的識(shí)別符,以使得該數(shù)據(jù)單元可以互相獨(dú)立地進(jìn)行發(fā)送,以及該地圖分段識(shí)別符可被接收設(shè)備用來把每個(gè)數(shù)據(jù)單元的地理信息放置到適當(dāng)?shù)牡貓D分段內(nèi)。每個(gè)數(shù)據(jù)單元被周期地重新發(fā)送,以便能填充縫隙和自始至終地構(gòu)建地圖。
文檔編號(hào)G01C21/34GK1296342SQ00132390
公開日2001年5月23日 申請(qǐng)日期2000年11月9日 優(yōu)先權(quán)日1999年11月10日
發(fā)明者C·E·夏普, A·J·斯坦福德－克拉克 申請(qǐng)人:國際商業(yè)機(jī)器公司