本申請(qǐng)是國(guó)際申請(qǐng)?zhí)枮镻CT/EP2011/069658，申請(qǐng)日為2011年11月8日，優(yōu)先權(quán)日為2010年11月8日，發(fā)明名稱(chēng)為“移動(dòng)裝置以及用于向其發(fā)射數(shù)據(jù)的方法和系統(tǒng)”的PCT申請(qǐng)進(jìn)入中國(guó)國(guó)家階段后申請(qǐng)?zhí)枮?01180061587.1的中國(guó)發(fā)明專(zhuān)利申請(qǐng)的分案申請(qǐng)。

技術(shù)領(lǐng)域

本發(fā)明涉及移動(dòng)裝置，且涉及用于將數(shù)據(jù)提供到移動(dòng)裝置的系統(tǒng)和方法。

背景技術(shù)：

包含GPS(全球定位系統(tǒng))信號(hào)接收和處理功能性的例如便攜式導(dǎo)航裝置(PND)等便攜式計(jì)算裝置是眾所周知的，且廣泛地用作車(chē)內(nèi)或其它交通工具導(dǎo)航系統(tǒng)。已知PND的實(shí)例包含由TomTom國(guó)際公司制造和供應(yīng)的GO LIVE 1005型號(hào)。

此類(lèi)PND的效用主要表現(xiàn)在其確定第一位置(通常，出發(fā)或當(dāng)前位置)與第二位置(通常，目的地)之間的路線(xiàn)的能力。這些位置可由裝置的用戶(hù)通過(guò)各種各樣不同方法中的任一者來(lái)輸入，例如通過(guò)郵政編碼、街道名及門(mén)牌號(hào)、先前存儲(chǔ)的“眾所周知的”目的地(例如名勝、城市位置(例如體育場(chǎng)或游泳池)或其它關(guān)注點(diǎn))以及喜愛(ài)的或最近去過(guò)的目的地。

PND基于通常呈數(shù)字地圖形式的所存儲(chǔ)的地理數(shù)據(jù)來(lái)確定路線(xiàn)。所存儲(chǔ)的地理數(shù)據(jù)可包含關(guān)于例如道路或其它干道的位置和特性、關(guān)注點(diǎn)的位置和特性以及地理特征(例如，河流、海岸線(xiàn)或山脈)的位置和特性等廣泛多種特征的數(shù)據(jù)。

在操作中，大多數(shù)PND依據(jù)時(shí)間(例如，每隔5秒)而周期性記錄其自身位置。PND還可依據(jù)時(shí)間而記錄例如行程的速度或方向等其它相關(guān)聯(lián)數(shù)據(jù)。PND或其它便攜式計(jì)算裝置所記錄的數(shù)據(jù)可稱(chēng)為探測(cè)數(shù)據(jù)。已知從大量PND或其它便攜式計(jì)算裝置獲得探測(cè)數(shù)據(jù)，且處理所述探測(cè)數(shù)據(jù)以便核實(shí)或補(bǔ)充現(xiàn)有地理數(shù)據(jù)(例如，現(xiàn)有數(shù)字地圖)。

道路或其它路線(xiàn)可在數(shù)字地圖中由單獨(dú)片段表示。數(shù)字地圖可包含表示道路或其它路線(xiàn)的每一片段上的預(yù)期行程速度的數(shù)據(jù)。此速度數(shù)據(jù)從不同類(lèi)型的道路上的預(yù)期平均行程速度獲得，或從表示數(shù)字地圖中的每一道路或其它路線(xiàn)上的大量交通工具的實(shí)際行程的探測(cè)數(shù)據(jù)獲得。

可在已知系統(tǒng)中使用速度數(shù)據(jù)以確定到特定目的地的最快路線(xiàn)，規(guī)劃路線(xiàn)和/或確定目的地的所估計(jì)到達(dá)時(shí)間(ETA)。以此方式使用速度數(shù)據(jù)的系統(tǒng)的實(shí)例是由TomTom國(guó)際公司生產(chǎn)的IQ路線(xiàn)(RTM)系統(tǒng)。

雖然速度數(shù)據(jù)可用于計(jì)算優(yōu)選路線(xiàn)和ETA，但此類(lèi)計(jì)算的準(zhǔn)確度可能歸因于交通狀況的不可預(yù)測(cè)性而受阻。從探測(cè)數(shù)據(jù)獲得的速度簡(jiǎn)檔通常表示長(zhǎng)期平均值，即在比許多類(lèi)型的交通波動(dòng)長(zhǎng)的周期上求平均。交通狀況的本地短期事件或波動(dòng)可致使道路片段的特定速度簡(jiǎn)檔無(wú)效或不準(zhǔn)確。舉例來(lái)說(shuō)，一個(gè)此類(lèi)事件是糟糕的天氣，其可容易地使ETA加倍。

例如從US 2010/00161222已知將天氣數(shù)據(jù)發(fā)射到導(dǎo)航裝置且規(guī)劃行駛路線(xiàn)以避免具有比閾值高的天氣條件的任何區(qū)。然而，天氣數(shù)據(jù)或天氣相關(guān)數(shù)據(jù)到PND的發(fā)射受可用于數(shù)據(jù)到許多此類(lèi)裝置的發(fā)射的低帶寬以及充分表示較大區(qū)域上的天氣條件所需的大量數(shù)據(jù)限制。

類(lèi)似地，天氣數(shù)據(jù)或表示依據(jù)一區(qū)上的位置的參數(shù)的變化的其它數(shù)據(jù)到其它移動(dòng)裝置(例如，移動(dòng)電話(huà)或PND)的發(fā)射歸因于數(shù)據(jù)的較大大小和實(shí)踐中可能可用的有限帶寬而受限制。有限帶寬使得尤其在定期更新天氣或其它數(shù)據(jù)的情況下難以提供例如天氣電影在PND、移動(dòng)電話(huà)或其它移動(dòng)裝置上的顯示。

技術(shù)實(shí)現(xiàn)要素：

在本發(fā)明的第一方面中，提供一種移動(dòng)裝置，其包括：通信資源，其用于接收表示依據(jù)位置而變的參數(shù)的值的至少一個(gè)數(shù)據(jù)集；處理資源，其用于處理所述至少一個(gè)數(shù)據(jù)集，其中所述至少一個(gè)數(shù)據(jù)集包括表示至少一個(gè)等高線(xiàn)的等高線(xiàn)數(shù)據(jù)，所述或每一等高線(xiàn)表示所述參數(shù)針對(duì)其具有大體相同值的相應(yīng)區(qū)域的邊界；且所述處理資源經(jīng)配置以處理等高線(xiàn)數(shù)據(jù)以確定針對(duì)至少一個(gè)位置的參數(shù)的值。

通過(guò)接收和處理等高線(xiàn)數(shù)據(jù)，發(fā)射到裝置的數(shù)據(jù)量可減少，同時(shí)保留所要信息。這在經(jīng)由帶寬有限鏈路將數(shù)據(jù)發(fā)射到裝置的背景下，尤其在數(shù)據(jù)經(jīng)受定期更新的情況下可能尤其有價(jià)值。

所述參數(shù)可包括例如表示以下各者中的至少一者的天氣相關(guān)參數(shù)：降水(例如，雨、冰雹或雪)的存在或數(shù)量；風(fēng)速和/或風(fēng)向；積雪的存在或數(shù)量；冰的存在或數(shù)量；能見(jiàn)度水平；霧的存在或數(shù)量；氣溫；云的存在或不存在。等高線(xiàn)數(shù)據(jù)的使用已發(fā)現(xiàn)相對(duì)于天氣數(shù)據(jù)尤其有價(jià)值。

所述參數(shù)可另外或替代地表示代表歸因于天氣或其它環(huán)境條件而引起的速度的預(yù)期修改的速度修改參數(shù)。所述速度修改參數(shù)可用于修改與數(shù)字地圖內(nèi)的道路片段相關(guān)聯(lián)的平均行程速度。

等高線(xiàn)數(shù)據(jù)可將所述或每一等高線(xiàn)表示為多邊形，且任選地，多邊形的等高線(xiàn)數(shù)據(jù)包括所述多邊形的頂點(diǎn)或邊的坐標(biāo)?；蛘?，等高線(xiàn)數(shù)據(jù)可將所述或每一等高線(xiàn)表示為任何其它適宜的形狀(例如，橢圓)。

所述至少一個(gè)數(shù)據(jù)集可包括多個(gè)數(shù)據(jù)集，每一數(shù)據(jù)集表示相應(yīng)的不同時(shí)間處依據(jù)位置而變的參數(shù)值，且每一數(shù)據(jù)集包括等高線(xiàn)數(shù)據(jù)。所述多個(gè)數(shù)據(jù)集可表示多個(gè)不同時(shí)間處的實(shí)際或預(yù)報(bào)天氣數(shù)據(jù)。

每一數(shù)據(jù)集可包括至少一個(gè)等高線(xiàn)識(shí)別符，每一等高線(xiàn)識(shí)別符識(shí)別相應(yīng)的等高線(xiàn)數(shù)據(jù)，且任選地，處理資源經(jīng)配置以使用所述至少一個(gè)等高線(xiàn)識(shí)別符確定對(duì)應(yīng)于第一圖像數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)的第二圖像數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)。因此，可在數(shù)據(jù)集之間跟蹤等高線(xiàn)。

處理資源可經(jīng)配置以處理每一數(shù)據(jù)集以產(chǎn)生對(duì)應(yīng)的圖像幀，其中每一圖像幀表示相應(yīng)的不同時(shí)間處依據(jù)位置而變的所述參數(shù)。

處理資源可經(jīng)配置以將圖像幀提供到顯示裝置以供循序顯示圖像幀。

所述參數(shù)可包括天氣相關(guān)參數(shù)，且圖像幀可供作為天氣電影進(jìn)行顯示。

處理資源可經(jīng)配置以?xún)?nèi)插來(lái)自表示第一時(shí)間處依據(jù)位置而變的參數(shù)值的圖像數(shù)據(jù)集中的第一者的等高線(xiàn)數(shù)據(jù)，以及來(lái)自表示第二不同時(shí)間處依據(jù)位置而變的參數(shù)值的圖像數(shù)據(jù)集中的第二者的對(duì)應(yīng)等高線(xiàn)數(shù)據(jù)。

處理資源可經(jīng)配置以通過(guò)內(nèi)插獲得對(duì)應(yīng)于第一時(shí)間與第二時(shí)間之間的第三時(shí)間的經(jīng)內(nèi)插數(shù)據(jù)。所述經(jīng)內(nèi)插數(shù)據(jù)可包括或用于獲得表示第三時(shí)間處依據(jù)位置而變的所述參數(shù)的另一圖像幀。

替代地或另外，處理資源可經(jīng)配置以推斷針對(duì)第一時(shí)間的等高線(xiàn)數(shù)據(jù)以獲得針對(duì)另一時(shí)間的等高線(xiàn)數(shù)據(jù)。

移動(dòng)裝置可包括移動(dòng)電話(huà)、便攜式導(dǎo)航裝置或便攜式計(jì)算機(jī)。

在本發(fā)明的另一方面中，提供一種用于將數(shù)據(jù)提供到至少一個(gè)移動(dòng)裝置的服務(wù)器系統(tǒng)，所述服務(wù)器系統(tǒng)包括：處理資源，其經(jīng)配置以獲得表示依據(jù)位置而變的參數(shù)的變化的數(shù)據(jù)，且處理所述數(shù)據(jù)以產(chǎn)生表示所述數(shù)據(jù)的至少一個(gè)數(shù)據(jù)集以供發(fā)射到所述至少一個(gè)移動(dòng)裝置；以及通信資源，其用于將所述至少一個(gè)數(shù)據(jù)集發(fā)射到所述至少一個(gè)移動(dòng)裝置，其中：所述處理資源經(jīng)配置以依據(jù)所述數(shù)據(jù)確定表示所述參數(shù)針對(duì)其具有大體相同值的相應(yīng)區(qū)域的邊界的至少一個(gè)等高線(xiàn)，且產(chǎn)生表示所述至少一個(gè)等高線(xiàn)的等高線(xiàn)數(shù)據(jù)，所述數(shù)據(jù)集包括所述等高線(xiàn)數(shù)據(jù)。所述數(shù)據(jù)可包括幀數(shù)據(jù)和/或像素?cái)?shù)據(jù)。

所述參數(shù)可包括例如表示以下各者中的至少一者的天氣相關(guān)參數(shù)：降水(例如，雨、冰雹或雪)的存在或數(shù)量；風(fēng)速和/或風(fēng)向；積雪的存在或數(shù)量；冰的存在或數(shù)量；能見(jiàn)度水平；霧的存在或數(shù)量；氣溫；云的存在或不存在。

所述參數(shù)可另外或替代地包括表示歸因于天氣或其它環(huán)境條件而引起的速度的預(yù)期修改的速度修改參數(shù)。

所獲得的數(shù)據(jù)可表示多個(gè)不同時(shí)間處依據(jù)位置而變的參數(shù)的變化，且處理資源可經(jīng)配置以處理數(shù)據(jù)以獲得多個(gè)數(shù)據(jù)集，每一數(shù)據(jù)集表示相應(yīng)不同時(shí)間處依據(jù)位置而變的參數(shù)的變化。

處理資源可經(jīng)配置以將表示第一時(shí)間處依據(jù)位置而變的參數(shù)值的數(shù)據(jù)集中的第一者的等高線(xiàn)數(shù)據(jù)與表示第二時(shí)間處依據(jù)位置而變的參數(shù)值的數(shù)據(jù)集中的第二者的等高線(xiàn)數(shù)據(jù)進(jìn)行比較，且識(shí)別表示對(duì)應(yīng)于第二數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)所表示的等高線(xiàn)的等高線(xiàn)的第二數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)。

處理資源可經(jīng)配置以包含數(shù)據(jù)集中的識(shí)別對(duì)應(yīng)等高線(xiàn)的等高線(xiàn)識(shí)別符。

處理資源可經(jīng)配置以將第一數(shù)據(jù)集的至少一個(gè)等高線(xiàn)與第二數(shù)據(jù)集的至少一個(gè)等高線(xiàn)的形狀、大小、位置或重疊中的至少一者進(jìn)行比較以確定對(duì)應(yīng)的等高線(xiàn)。

處理資源可經(jīng)配置以確定第一時(shí)間與第二時(shí)間之間的等高線(xiàn)的預(yù)期移動(dòng)或其它改變。

所述參數(shù)可表示環(huán)境條件，例如天氣條件。

每一等高線(xiàn)可表示環(huán)境條件針對(duì)其大體上相同的相應(yīng)區(qū)域的邊界。

處理資源可經(jīng)配置以基于預(yù)測(cè)的或?qū)嶋H的風(fēng)速和/或風(fēng)向確定第一時(shí)間與第二時(shí)間之間的等高線(xiàn)的預(yù)期移動(dòng)或其它改變。

處理資源可經(jīng)配置以識(shí)別針對(duì)其不存在第二數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)所表示的對(duì)應(yīng)等高線(xiàn)的第一數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)所表示的等高線(xiàn)、指派所述等高線(xiàn)出現(xiàn)或消失的位置和/或時(shí)間，且存儲(chǔ)表示出現(xiàn)或消失的位置和/或時(shí)間的識(shí)別符。

所述識(shí)別符(例如，位置識(shí)別符)可存儲(chǔ)在第一或第二數(shù)據(jù)集中或與第一或第二數(shù)據(jù)集一起存儲(chǔ)。

可依據(jù)第一時(shí)間與第二時(shí)間之間的等高線(xiàn)的預(yù)期移動(dòng)或其它改變確定等高線(xiàn)出現(xiàn)或消失的位置。

所述參數(shù)可表示環(huán)境條件，例如天氣條件，每一等高線(xiàn)可表示環(huán)境條件針對(duì)其大體相同的相應(yīng)區(qū)域的邊界，且處理資源可經(jīng)配置以基于預(yù)測(cè)的或?qū)嶋H的風(fēng)速和/或風(fēng)向確定第一時(shí)間與第二時(shí)間之間的等高線(xiàn)的預(yù)期移動(dòng)或其它改變。

處理資源可經(jīng)配置以獲得所述多個(gè)數(shù)據(jù)集、確定數(shù)據(jù)集之間的等高線(xiàn)數(shù)據(jù)的改變，且依據(jù)數(shù)據(jù)集之間的所確定的改變選擇數(shù)據(jù)集中的一些以供發(fā)射到所述至少一個(gè)移動(dòng)裝置。

處理資源可經(jīng)配置以在數(shù)據(jù)集與前一數(shù)據(jù)集之間或數(shù)據(jù)集與后續(xù)數(shù)據(jù)集之間的等高線(xiàn)數(shù)據(jù)的改變低于閾值水平的情況下省略所述數(shù)據(jù)集。

處理資源可經(jīng)配置以選擇數(shù)據(jù)集以確保在連續(xù)選定數(shù)據(jù)集之間的時(shí)間處沒(méi)有等高線(xiàn)從所述多個(gè)數(shù)據(jù)集出現(xiàn)并且消失。

在本發(fā)明的另一方面中，提供一種用于提供表示參數(shù)隨位置的變化的數(shù)據(jù)集的系統(tǒng)，其包括如本文所主張或描述的至少一個(gè)移動(dòng)裝置以及如本文所主張或描述的服務(wù)器系統(tǒng)。

在本發(fā)明的另一方面中，提供一種在移動(dòng)裝置處處理數(shù)據(jù)的方法，其包括接收表示依據(jù)位置而變的參數(shù)的值的至少一個(gè)數(shù)據(jù)集，其中所述至少一個(gè)數(shù)據(jù)集包括表示至少一個(gè)等高線(xiàn)的等高線(xiàn)數(shù)據(jù)，所述或每一等高線(xiàn)表示所述參數(shù)針對(duì)其具有大體相同值的相應(yīng)區(qū)域的邊界；且所述方法包括處理等高線(xiàn)數(shù)據(jù)以確定至少一個(gè)位置的參數(shù)值。

所述參數(shù)可包括例如表示以下各者中的至少一者的天氣相關(guān)參數(shù)：降水(例如，雨、冰雹或雪)的存在或數(shù)量；風(fēng)速和/或風(fēng)向；積雪的存在或數(shù)量；冰的存在或數(shù)量；能見(jiàn)度水平；霧的存在或數(shù)量；氣溫；云的存在或不存在。

所述參數(shù)可表示代表歸因于天氣或其它環(huán)境條件而引起的速度的預(yù)期修改的速度修改參數(shù)。

等高線(xiàn)數(shù)據(jù)可將所述或每一等高線(xiàn)表示為多邊形，且任選地，多邊形的等高線(xiàn)數(shù)據(jù)包括所述多邊形的頂點(diǎn)或邊的坐標(biāo)。

所述至少一個(gè)數(shù)據(jù)集可包括多個(gè)數(shù)據(jù)集，每一數(shù)據(jù)集表示相應(yīng)的不同時(shí)間處依據(jù)位置而變的參數(shù)值，且每一數(shù)據(jù)集包括等高線(xiàn)數(shù)據(jù)。

每一數(shù)據(jù)集可包括至少一個(gè)等高線(xiàn)識(shí)別符，每一等高線(xiàn)識(shí)別符識(shí)別相應(yīng)的等高線(xiàn)數(shù)據(jù)，且任選地，所述方法包括使用所述至少一個(gè)等高線(xiàn)識(shí)別符確定對(duì)應(yīng)于第一圖像數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)的第二圖像數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)。

所述方法可包括處理每一數(shù)據(jù)集以產(chǎn)生對(duì)應(yīng)的圖像幀，其中每一圖像幀表示相應(yīng)的不同時(shí)間處依據(jù)位置而變的所述參數(shù)。

所述方法可包括將圖像幀提供到顯示裝置以供循序顯示圖像幀。所述參數(shù)可包括天氣相關(guān)參數(shù)，且圖像幀可供作為天氣電影進(jìn)行顯示。

所述方法可包括內(nèi)插來(lái)自表示第一時(shí)間處依據(jù)位置而變的參數(shù)值的圖像數(shù)據(jù)集中的第一者的等高線(xiàn)數(shù)據(jù)，以及來(lái)自表示第二不同時(shí)間處依據(jù)位置而變的參數(shù)值的圖像數(shù)據(jù)集中的第二者的對(duì)應(yīng)等高線(xiàn)數(shù)據(jù)。

所述方法可包括通過(guò)內(nèi)插獲得對(duì)應(yīng)于第一時(shí)間與第二時(shí)間之間的第三時(shí)間的經(jīng)內(nèi)插數(shù)據(jù)。

在本發(fā)明的另一方面中，提供一種將數(shù)據(jù)提供到至少一個(gè)移動(dòng)裝置的方法，其包括：獲得表示依據(jù)位置而變的參數(shù)值的數(shù)據(jù)；處理所述數(shù)據(jù)以產(chǎn)生表示所述數(shù)據(jù)的至少一個(gè)數(shù)據(jù)集以供發(fā)射到所述至少一個(gè)移動(dòng)裝置，其中對(duì)數(shù)據(jù)的處理包括依據(jù)所述數(shù)據(jù)確定表示所述參數(shù)針對(duì)其具有大體相同值的相應(yīng)區(qū)域的邊界的至少一個(gè)等高線(xiàn)，以及產(chǎn)生表示所述至少一個(gè)等高線(xiàn)的等高線(xiàn)數(shù)據(jù)。

所述數(shù)據(jù)可表示多個(gè)不同時(shí)間處依據(jù)位置而變的參數(shù)的變化，且所述方法可包括處理數(shù)據(jù)以獲得多個(gè)數(shù)據(jù)集，每一數(shù)據(jù)集表示相應(yīng)不同時(shí)間處依據(jù)位置而變的參數(shù)的變化。

所述方法可包括將表示第一時(shí)間處的依據(jù)位置而變的參數(shù)值的數(shù)據(jù)集中的第一者的等高線(xiàn)數(shù)據(jù)與表示第二時(shí)間處依據(jù)位置而變的參數(shù)值的數(shù)據(jù)集中的第二者的等高線(xiàn)數(shù)據(jù)進(jìn)行比較，以及識(shí)別表示對(duì)應(yīng)于第二數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)所表示的等高線(xiàn)的等高線(xiàn)的第二數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)。

所述方法可包括將識(shí)別對(duì)應(yīng)等高線(xiàn)的等高線(xiàn)識(shí)別符包含在數(shù)據(jù)集中。

所述方法可包括將第一數(shù)據(jù)集的至少一個(gè)等高線(xiàn)與第二數(shù)據(jù)集的至少一個(gè)等高線(xiàn)的形狀、大小、位置或重疊中的至少一者進(jìn)行比較以確定對(duì)應(yīng)的等高線(xiàn)。

所述方法可包括確定第一時(shí)間與第二時(shí)間之間的等高線(xiàn)的預(yù)期移動(dòng)或其它改變。

所述參數(shù)可表示環(huán)境條件，例如天氣條件，每一等高線(xiàn)可表示環(huán)境條件針對(duì)其大體相同的相應(yīng)區(qū)域的邊界，且所述方法可包括基于預(yù)測(cè)的或?qū)嶋H的風(fēng)速和/或風(fēng)向確定第一時(shí)間與第二時(shí)間之間的等高線(xiàn)的預(yù)期移動(dòng)或其它改變。

所述方法可包括識(shí)別針對(duì)其不存在第二數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)所表示的對(duì)應(yīng)等高線(xiàn)的第一數(shù)據(jù)集中的等高線(xiàn)數(shù)據(jù)所表示的等高線(xiàn)、指派所述等高線(xiàn)出現(xiàn)或消失的位置和/或時(shí)間，且存儲(chǔ)表示出現(xiàn)或消失的位置和/或時(shí)間的識(shí)別符。

所述方法可包括依據(jù)第一時(shí)間與第二時(shí)間之間的等高線(xiàn)的預(yù)期移動(dòng)或其它改變確定等高線(xiàn)出現(xiàn)或消失的位置。

所述方法可包括獲得所述多個(gè)數(shù)據(jù)集，確定數(shù)據(jù)集之間的等高線(xiàn)數(shù)據(jù)的改變，且依據(jù)數(shù)據(jù)集之間的所確定的改變選擇數(shù)據(jù)集中的一些以供發(fā)射到所述至少一個(gè)移動(dòng)裝置。

所述方法可包括在數(shù)據(jù)集與前一數(shù)據(jù)集之間或數(shù)據(jù)集與后續(xù)數(shù)據(jù)集之間的等高線(xiàn)數(shù)據(jù)的改變低于閾值水平的情況下省略所述數(shù)據(jù)集。

所述方法可包括選擇數(shù)據(jù)集以確保在連續(xù)選定數(shù)據(jù)集之間的時(shí)間處沒(méi)有等高線(xiàn)從所述多個(gè)數(shù)據(jù)集出現(xiàn)并且消失。

在本發(fā)明的另一方面中，提供一種用于將數(shù)據(jù)提供到至少一個(gè)移動(dòng)裝置的服務(wù)器系統(tǒng)，所述服務(wù)器系統(tǒng)包括：處理資源，其經(jīng)配置以對(duì)表示依據(jù)位置而變的變量的變化的數(shù)據(jù)集建模，所述建模包括確定包括至少一個(gè)函數(shù)的模型的多個(gè)參數(shù)值；以及通信資源，其用于將參數(shù)值發(fā)射到移動(dòng)裝置。

處理資源可經(jīng)配置以組合多個(gè)數(shù)據(jù)集以產(chǎn)生組合式數(shù)據(jù)集，且所述建?？砂▽?duì)組合式數(shù)據(jù)集建模以確定所述多個(gè)參數(shù)值。

每一數(shù)據(jù)集可為二維數(shù)據(jù)集，組合式數(shù)據(jù)集可為三維數(shù)據(jù)集，且所述建?？砂▽?duì)三維組合式數(shù)據(jù)集建模。

所述多個(gè)數(shù)據(jù)集中的每一者可包括幀，例如圖像幀，其表示相應(yīng)不同時(shí)間處依據(jù)位置而變的變量的變化。

所述或每一數(shù)據(jù)集可包括例如表示依據(jù)位置而變的實(shí)際或預(yù)期天氣條件的數(shù)據(jù)等天氣相關(guān)數(shù)據(jù)或其它環(huán)境數(shù)據(jù)，所述天氣條件包括例如以下各者中的一者或一者以上：降水(例如，雨、冰雹或雪)的存在或數(shù)量；風(fēng)速和/或風(fēng)向；積雪的存在或數(shù)量；冰的存在或數(shù)量；能見(jiàn)度水平；霧的存在或數(shù)量；氣溫；云的存在或不存在。

所述數(shù)據(jù)可包括表示速度的實(shí)際或預(yù)期修改的速度修改數(shù)據(jù)。三維數(shù)據(jù)集可表示天氣電影。

處理資源可經(jīng)配置以執(zhí)行濾波過(guò)程以減少待發(fā)射到移動(dòng)裝置的參數(shù)值的數(shù)目。

處理資源可經(jīng)配置以選擇所確定的參數(shù)值中的至少一者且從供發(fā)射到移動(dòng)裝置的所述多個(gè)參數(shù)值省略所述選定的至少一個(gè)參數(shù)值。

處理資源可經(jīng)配置以將每一參數(shù)值的量值與閾值進(jìn)行比較且依據(jù)所述比較選擇至少一個(gè)參數(shù)值進(jìn)行省略。所述多個(gè)參數(shù)值可包括一系列參數(shù)值，且處理資源可經(jīng)配置以截?cái)嗨鱿盗械膮?shù)值。

對(duì)數(shù)據(jù)集建?？砂▽?shù)據(jù)集擬合到所述至少一個(gè)函數(shù)，且任選地，所述至少一個(gè)函數(shù)包括至少一個(gè)高斯函數(shù)。

所述擬合可包括將數(shù)據(jù)集擬合到固定或可變數(shù)目的高斯或其它函數(shù)(例如，三維高斯或其它函數(shù))的線(xiàn)性疊加。每一函數(shù)可包括具有固定或可變協(xié)方差矩陣的多變量高斯或其它函數(shù)。

替代地或另外，所述擬合可包括將數(shù)據(jù)集擬合到至少一個(gè)傅里葉或小波函數(shù)。

對(duì)數(shù)據(jù)集建?？砂▓?zhí)行變換，且任選地，所述變換包括傅里葉變換或小波變換。

所述至少一個(gè)參數(shù)值可包括多個(gè)傅里葉系數(shù)或多個(gè)小波系數(shù)。

處理資源可經(jīng)配置以選擇位置的值的范圍且選擇在所述位置值范圍內(nèi)的數(shù)據(jù)以供包含在待建模的數(shù)據(jù)集中。

通信資源可操作以例如從移動(dòng)裝置接收識(shí)別至少一個(gè)位置的位置數(shù)據(jù)，且處理資源經(jīng)配置以依據(jù)所識(shí)別的位置選擇所述位置值范圍。

處理資源可經(jīng)配置以選擇所述位置值范圍以使得所述至少一個(gè)所識(shí)別的位置在所述范圍內(nèi)。所述位置數(shù)據(jù)可包括表示到目的地的路線(xiàn)的路線(xiàn)數(shù)據(jù)。處理資源可經(jīng)配置以選擇所述位置值范圍以使得所述路線(xiàn)在選定范圍內(nèi)。

處理資源可經(jīng)配置以依據(jù)所要縮放等級(jí)選擇位置值范圍的大小。

通信資源可經(jīng)配置以例如從移動(dòng)裝置接收表示所述所要縮放等級(jí)的縮放等級(jí)數(shù)據(jù)。

處理資源可經(jīng)配置以對(duì)多個(gè)數(shù)據(jù)集或組合式數(shù)據(jù)集建模，每一數(shù)據(jù)集或組合式數(shù)據(jù)集表示依據(jù)多個(gè)區(qū)域的相應(yīng)不同區(qū)域的位置的變量的變化，借此相對(duì)于每一區(qū)域獲得一組參數(shù)值。

所述多個(gè)區(qū)域可包括鋪砌一區(qū)的區(qū)域的至少一個(gè)子集。

所述多個(gè)區(qū)域可包括區(qū)域的至少兩個(gè)子集，區(qū)域的每一子集鋪砌所述區(qū)，且區(qū)域的子集中的第一者的區(qū)域的大小不同于區(qū)域的第二子集的區(qū)域的大小。

處理資源可經(jīng)配置以依據(jù)所識(shí)別的位置和/或依據(jù)所要縮放等級(jí)選擇至少一組參數(shù)值以供發(fā)射到移動(dòng)裝置。

在本發(fā)明的另一方面中，提供一種移動(dòng)裝置，其包括：用于接收數(shù)據(jù)的通信資源；以及用于處理所接收的數(shù)據(jù)的處理資源，其中：所接收的數(shù)據(jù)包括多個(gè)模型參數(shù)值，且處理資源經(jīng)配置以處理模型參數(shù)值以確定至少一個(gè)位置和/或至少一個(gè)時(shí)間處的位置相依變量的值。

處理資源可經(jīng)配置以處理模型參數(shù)值以產(chǎn)生表示一區(qū)域上的位置的位置相依變量的值的至少一個(gè)數(shù)據(jù)集，且任選地，所述或每一所提取的數(shù)據(jù)集包括幀，例如圖像幀。

所述多個(gè)模型參數(shù)值可表示三維數(shù)據(jù)，且所述或每一所產(chǎn)生的數(shù)據(jù)集可為二維數(shù)據(jù)集，例如表示穿過(guò)三維數(shù)據(jù)的切片的數(shù)據(jù)集。

所述裝置可進(jìn)一步包括顯示器，且處理資源可經(jīng)配置以在顯示器上從所述數(shù)據(jù)集或多個(gè)數(shù)據(jù)集產(chǎn)生圖像或圖像序列。所述圖像序列可包括電影，例如天氣電影。

所述變量可包括例如表示依據(jù)位置而變的預(yù)期天氣條件的天氣相關(guān)數(shù)據(jù)，所述天氣條件包括例如以下各者中的一者或一者以上：降水(例如，雨、冰雹或雪)的存在或數(shù)量；風(fēng)速和/或風(fēng)向；積雪的存在或數(shù)量；冰的存在或數(shù)量；能見(jiàn)度水平；霧的存在或數(shù)量；氣溫；云的存在或不存在。

所述變量可表示歸因于天氣條件而引起的速度的實(shí)際或預(yù)期修改。

處理資源對(duì)參數(shù)值的處理可包括使用參數(shù)值確定至少一個(gè)函數(shù)的值，其中任選地，所述至少一個(gè)函數(shù)包括至少一個(gè)高斯函數(shù)。

處理資源對(duì)參數(shù)值的處理可包括使用參數(shù)值執(zhí)行反向變換，且任選地，所述反向變換可包括傅里葉變換或小波變換。

通信資源可能可操作以接收多組參數(shù)值。處理資源可經(jīng)配置以從每一組參數(shù)值提取相應(yīng)的數(shù)據(jù)集，且組合那些數(shù)據(jù)集以產(chǎn)生組合式數(shù)據(jù)集。

每一所提取的數(shù)據(jù)集可表示相應(yīng)不同區(qū)域的圖像，且處理資源對(duì)數(shù)據(jù)集的組合可包括相對(duì)于數(shù)據(jù)集所表示的圖像執(zhí)行圖像縫合過(guò)程。

在本發(fā)明的另一方面中，提供一種系統(tǒng)，其包括如本文所主張或描述的服務(wù)器系統(tǒng)以及如本文所主張或描述的移動(dòng)裝置。

在本發(fā)明的另一方面中，提供一種將數(shù)據(jù)提供到至少一個(gè)移動(dòng)裝置的方法，其包括：對(duì)表示依據(jù)位置而變的變量的變化的數(shù)據(jù)集建模，所述建模包括使用包括至少一個(gè)函數(shù)的模型進(jìn)而確定多個(gè)參數(shù)值；以及將所確定的參數(shù)值發(fā)射到移動(dòng)裝置。

在本發(fā)明的另一方面中，提供一種在移動(dòng)裝置處獲得確定位置相依參數(shù)數(shù)據(jù)的方法，其包括接收包括多個(gè)模型參數(shù)值的數(shù)據(jù)，以及處理所述模型參數(shù)值以確定至少一個(gè)位置和/或至少一個(gè)時(shí)間處的位置相依變量的值。

在本發(fā)明的另一方面中，提供一種包括計(jì)算機(jī)可讀指令的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)可讀指令可經(jīng)執(zhí)行以執(zhí)行如本文所主張或描述的方法。

還可提供如本文參看附圖大體描述的設(shè)備或方法。

本發(fā)明的任何特征或方面可以任何適當(dāng)組合與本發(fā)明的任何其它特征或方面組合。設(shè)備特征可應(yīng)用為方法特征，且反之亦然。

附圖說(shuō)明

現(xiàn)借助非限制性實(shí)例描述本發(fā)明的實(shí)施例，且在以下圖式中說(shuō)明所述實(shí)施例，圖式中：

圖1是根據(jù)一實(shí)施例的導(dǎo)航系統(tǒng)的示意說(shuō)明；

圖2是根據(jù)實(shí)施例的導(dǎo)航裝置的示意說(shuō)明；

圖3是圖2的處理資源的示意說(shuō)明；

圖4a和4b是概括說(shuō)明根據(jù)第一實(shí)施例的圖1的系統(tǒng)的服務(wù)器處天氣數(shù)據(jù)的處理的流程圖；

圖5是展示表示不同時(shí)間的相同降水區(qū)域的兩個(gè)等高線(xiàn)的曲線(xiàn)圖；

圖6是展示不同時(shí)間等高線(xiàn)的出現(xiàn)和消失的曲線(xiàn)圖；

圖7是概括展示用以基于所接收的等高線(xiàn)數(shù)據(jù)確定或修改ETA或到目的地的路線(xiàn)的過(guò)程的流程圖；

圖8是概括說(shuō)明用于顯示天氣電影的過(guò)程的流程圖；

圖9是展示風(fēng)暴警報(bào)當(dāng)前針對(duì)的區(qū)的區(qū)域的圖像；

圖10是概括說(shuō)明根據(jù)第二實(shí)施例的圖1的系統(tǒng)的操作模式的流程圖；

圖11a是展示在特定時(shí)間依據(jù)位置而變的降水的曲線(xiàn)圖；

圖11b是表示從對(duì)圖11a中表示的數(shù)據(jù)執(zhí)行的傅里葉變換程序獲得的選定傅里葉系數(shù)的曲線(xiàn)圖；

圖12a是展示遵循對(duì)選定傅里葉系數(shù)執(zhí)行的傅里葉逆變換程序而獲得的依據(jù)位置而變的降水的曲線(xiàn)圖；

圖12b是表示經(jīng)處理以獲得圖12a的曲線(xiàn)圖的選定傅里葉系數(shù)的曲線(xiàn)圖；

圖13是展示執(zhí)行單獨(dú)傅里葉變換程序所針對(duì)的子區(qū)的區(qū)的圖像；

圖14是展示子區(qū)的兩個(gè)移位集合的區(qū)的圖像；

圖15是展示不同大小的子區(qū)的三個(gè)集合的區(qū)的圖像；以及

圖16是概括展示用以基于所接收的系數(shù)確定或修改ETA或到目的地的路線(xiàn)的過(guò)程的流程圖。

具體實(shí)施方式

本文描述的實(shí)施例可用于以有效方式將數(shù)據(jù)發(fā)射到移動(dòng)裝置，且可在天氣數(shù)據(jù)的發(fā)射以及例如天氣電影在移動(dòng)裝置上的顯示的背景下尤其有用。在第一實(shí)施例中，數(shù)據(jù)以等高線(xiàn)數(shù)據(jù)的形式發(fā)射，而在第二實(shí)施例中，數(shù)據(jù)首先經(jīng)處理以確定模型的多個(gè)參數(shù)值，且發(fā)射所述參數(shù)值或其子集。實(shí)施例不限于天氣電影的顯示或天氣數(shù)據(jù)的發(fā)射，且可用于任何適宜類(lèi)型的數(shù)據(jù)到任何適宜類(lèi)型的裝置的發(fā)射。舉例來(lái)說(shuō)，本文描述另一實(shí)施例，其中確定天氣條件對(duì)預(yù)期行程速度的影響，且發(fā)射到移動(dòng)裝置的數(shù)據(jù)包括由移動(dòng)裝置使用以確定或修改到目的地的路線(xiàn)和/或ETA的速度數(shù)據(jù)。

圖1中說(shuō)明的第一所描述的實(shí)施例針對(duì)于天氣條件對(duì)預(yù)期行程速度的影響的確定以及等高線(xiàn)數(shù)據(jù)的形式的速度數(shù)據(jù)到PND的發(fā)射，所述PND使用速度數(shù)據(jù)來(lái)確定或修改到目的地的路線(xiàn)和/或ETA。描述速度數(shù)據(jù)的產(chǎn)生和發(fā)射，但將理解，其它實(shí)施例不限于速度數(shù)據(jù)的產(chǎn)生和發(fā)射，而是通常涉及任何類(lèi)型的等高線(xiàn)數(shù)據(jù)。

圖1的系統(tǒng)包括服務(wù)器150，服務(wù)器150可操作以與例如PND 200a到200e等多個(gè)便攜式裝置通信。為清晰起見(jiàn)，僅展示五個(gè)裝置200a到200e，但將理解，在實(shí)踐中，數(shù)千或更多裝置可與服務(wù)器150通信。

在圖1的實(shí)施例中，裝置200a到200e是安裝在交通工具上的PND，其使用全球定位系統(tǒng)(GPS)技術(shù)來(lái)確定其位置，且能夠執(zhí)行導(dǎo)航或地圖繪制操作。裝置200a到200e不限于為PND，且可為具有導(dǎo)航功能性的任何適宜類(lèi)型的裝置，例如移動(dòng)電話(huà)或便攜式計(jì)算機(jī)。

服務(wù)器150包含操作地連接到存儲(chǔ)器156的處理器154。在操作中，存儲(chǔ)在服務(wù)器存儲(chǔ)器156中的軟件由處理器154讀取以加載使處理器154能夠執(zhí)行各種處理或通信功能的軟件模塊或其它軟件組件。在圖1的實(shí)施例中，軟件模塊包括天氣相依交通狀況建模模塊170和天氣數(shù)據(jù)處理模塊172。下文將更詳細(xì)地描述不同模塊的操作。

服務(wù)器150進(jìn)一步操作地連接到大容量數(shù)據(jù)存儲(chǔ)裝置160。大容量存儲(chǔ)裝置160含有導(dǎo)航數(shù)據(jù)的存儲(chǔ)，且可此外為與服務(wù)器150分離的裝置或可并入到服務(wù)器150中。大容量數(shù)據(jù)存儲(chǔ)裝置160可用于存儲(chǔ)來(lái)自裝置200a到200e的探測(cè)數(shù)據(jù)。

服務(wù)器150還與例如提供專(zhuān)用天氣饋送的第三方網(wǎng)站或天氣通信中心等至少一個(gè)天氣數(shù)據(jù)源180通信。所述至少一個(gè)天氣數(shù)據(jù)源可替代地或另外包括天氣傳感器、測(cè)雨雷達(dá)或計(jì)算機(jī)執(zhí)行的模型計(jì)算。服務(wù)器150經(jīng)由任何適宜的通信信道，例如經(jīng)由因特網(wǎng)連接或經(jīng)由專(zhuān)用的有線(xiàn)或無(wú)線(xiàn)連接與所述至少一個(gè)天氣數(shù)據(jù)源通信。

服務(wù)器150能夠視需要從多個(gè)源收集且融合定位準(zhǔn)確的天氣信息(包含(但不限于)關(guān)于降水、氣溫、風(fēng)況和比如風(fēng)暴或道路結(jié)冰等地區(qū)性惡劣天氣警報(bào)的當(dāng)前/預(yù)報(bào)信息)。

處理器154可操作以經(jīng)由通信信道152(例如，經(jīng)由發(fā)射器162和接收器164)將信息發(fā)射到裝置200a到200e以及從裝置200a到200e接收信息。所發(fā)送和接收的信號(hào)可包含數(shù)據(jù)和/或其它所傳播信號(hào)。發(fā)射器162和接收器164可根據(jù)導(dǎo)航系統(tǒng)的通信設(shè)計(jì)中使用的通信要求和通信技術(shù)來(lái)選擇或設(shè)計(jì)。此外，應(yīng)注意，發(fā)射器162和接收器164的功能可組合到單一收發(fā)器中。

在導(dǎo)航裝置200a到200e的正常操作過(guò)程中，來(lái)自裝置的GPS數(shù)據(jù)作為探測(cè)數(shù)據(jù)被定期記錄(例如，對(duì)于一些系統(tǒng)來(lái)說(shuō)，每隔5秒)在記錄裝置上，所述記錄裝置通常呈包含在便攜式導(dǎo)航裝置本身上的數(shù)據(jù)記錄器模塊的形式。

除了接收和處理從裝置200a到200e接收的探測(cè)數(shù)據(jù)之外，服務(wù)器150還可將數(shù)據(jù)例如以數(shù)字地圖數(shù)據(jù)(例如，鑒于所接收的探測(cè)數(shù)據(jù)而更新的數(shù)字地圖數(shù)據(jù))、軟件更新或交通狀況更新的形式提供到裝置200a到200e。圖1的實(shí)施例的一特征是，服務(wù)器150還將天氣相關(guān)數(shù)據(jù)提供到裝置200a到200e，如下文將更詳細(xì)描述。天氣相關(guān)數(shù)據(jù)可由裝置使用以例如依據(jù)天氣條件修改路線(xiàn)的所估計(jì)到達(dá)時(shí)間，或基于歸因于天氣條件而引起的預(yù)期速度變化來(lái)修改路線(xiàn)。

盡管圖1的實(shí)施例的通信信道152可包括因特網(wǎng)連接，但可使用任何適宜的形式的數(shù)據(jù)信道。通信信道152不限于特定通信技術(shù)。另外，通信信道152不限于單一通信技術(shù)；即，信道152可包含使用多種技術(shù)的若干通信鏈路。舉例來(lái)說(shuō)，通信信道152可適于提供用于電、光學(xué)和/或電磁通信的路徑。如此，通信信道152包含(但不限于)以下各者中的一者或組合：電路、例如電線(xiàn)和同軸電纜等電導(dǎo)體、光纖纜線(xiàn)、轉(zhuǎn)換器、射頻(RF)波、大氣或自由空間。此外，通信信道152可例如包含例如路由器、中繼器、緩沖器、發(fā)射器和接收器等中間裝置。

在一個(gè)說(shuō)明性布置中，通信信道152包含電話(huà)和計(jì)算機(jī)網(wǎng)絡(luò)。此外，通信信道152可能夠適應(yīng)例如紅外通信、射頻通信、微波頻率通信等無(wú)線(xiàn)通信。替代地或另外，通信信道152可適應(yīng)衛(wèi)星通信。

經(jīng)由通信信道152發(fā)射的通信信號(hào)包含(但不限于)給定通信技術(shù)所要求或需要的信號(hào)。舉例來(lái)說(shuō)，所述信號(hào)可適于用于例如時(shí)分多址(TDMA)、頻分多址(FDMA)、碼分多址(CDMA)或全球移動(dòng)通信系統(tǒng)(GSM)等蜂窩式通信技術(shù)中。數(shù)字和模擬信號(hào)兩者可經(jīng)由通信信道152發(fā)射。這些信號(hào)可經(jīng)調(diào)制、加密和/或壓縮。

圖2中說(shuō)明一個(gè)實(shí)施例中的導(dǎo)航裝置200。導(dǎo)航裝置200表示圖1所示的裝置200a到200e中的任一者。應(yīng)注意，導(dǎo)航裝置200的框圖不包含導(dǎo)航裝置的所有組件，而是僅表示許多實(shí)例組件。導(dǎo)航裝置200位于外殼(未圖示)內(nèi)。導(dǎo)航裝置200包含包括處理器202的處理資源，處理器202耦合到輸入裝置204和顯示裝置(例如，顯示屏206)。盡管此處以單數(shù)形式提及輸入裝置204，但技術(shù)人員應(yīng)了解，輸入裝置204表示任何數(shù)目的輸入裝置，包含鍵盤(pán)裝置、語(yǔ)音輸入裝置、觸摸面板和/或用于輸入信息的任何其它已知的輸入裝置。同樣，顯示屏206可例如包含例如液晶顯示器(LCD)等任何類(lèi)型的顯示屏。

在一個(gè)布置中，觸摸面板和顯示屏206經(jīng)集成以便提供集成式輸入和顯示裝置，包含觸摸板或觸摸屏輸入以經(jīng)由觸摸面板屏幕實(shí)現(xiàn)信息的輸入(經(jīng)由直接輸入、菜單選擇等)和信息的顯示兩者，使得用戶(hù)僅需觸摸顯示屏206的一部分來(lái)選擇多個(gè)顯示選擇中的一者或激活多個(gè)虛擬或“軟”按鈕中的一者。在此方面中，處理器202支持結(jié)合觸摸屏操作的圖形用戶(hù)接口(GUI)。

在導(dǎo)航裝置200中，處理器202經(jīng)由連接210操作地連接到輸入裝置204且能夠從輸入裝置204接收輸入信息，且經(jīng)由相應(yīng)的輸出連接212操作地連接到顯示屏206和輸出裝置208中的至少一者以向其輸出信息。導(dǎo)航裝置200可包含輸出裝置208，例如可聽(tīng)輸出裝置(例如，揚(yáng)聲器)。因?yàn)檩敵鲅b置208可為導(dǎo)航裝置200的用戶(hù)產(chǎn)生可聽(tīng)信息，所以應(yīng)同樣理解，輸入裝置204也可包含用于接收輸入語(yǔ)音命令的麥克風(fēng)和軟件。此外，導(dǎo)航裝置200還可例如包含任何額外輸入裝置204和/或任何額外輸出裝置，例如音頻輸入/輸出裝置。

處理器202經(jīng)由連接216操作地連接到存儲(chǔ)器214，且進(jìn)一步適于經(jīng)由連接220從輸入/輸出(I/O)端口218接收信息/將信息發(fā)送發(fā)到I/O端口218，其中I/O端口218可連接到導(dǎo)航裝置200外部的I/O裝置222。外部I/O裝置222可包含(但不限于)例如耳機(jī)等外部收聽(tīng)裝置。到I/O裝置222的連接可進(jìn)一步為到任何其它外部裝置(例如，用于例如免提操作和/或用于語(yǔ)音激活的操作的汽車(chē)立體聲單元)的有線(xiàn)或無(wú)線(xiàn)連接，其用于連接到耳機(jī)或頭戴式耳機(jī)，和/或用于連接到(例如)移動(dòng)電話(huà)，其中移動(dòng)電話(huà)連接可用于建立例如導(dǎo)航裝置200與因特網(wǎng)或任何其它網(wǎng)絡(luò)之間的數(shù)據(jù)連接，且/或建立經(jīng)由例如因特網(wǎng)或某一其它網(wǎng)絡(luò)到服務(wù)器的連接。

現(xiàn)參看附圖的圖3，裝置200的內(nèi)部快閃存儲(chǔ)器(未圖示)存儲(chǔ)啟動(dòng)加載程序，其可由處理器202執(zhí)行以便從存儲(chǔ)裝置214加載操作系統(tǒng)250和應(yīng)用軟件252以供功能硬件組件254執(zhí)行，功能硬件組件254提供應(yīng)用軟件252可在其中運(yùn)行的環(huán)境。操作系統(tǒng)250用以控制功能硬件組件且駐留于應(yīng)用軟件252與功能硬件組件254之間。

應(yīng)用軟件252提供包括GUI的操作環(huán)境，其支持導(dǎo)航裝置200的核心功能，例如，地圖查看、路線(xiàn)規(guī)劃、導(dǎo)航功能和與其相關(guān)聯(lián)的任何其它功能。應(yīng)用軟件252能夠規(guī)劃路線(xiàn)且基于路線(xiàn)的每一片段的預(yù)期行程速度使用已知技術(shù)確定目的地處的預(yù)期到達(dá)時(shí)間。數(shù)字地圖的道路或其它干道的每一片段的預(yù)期行程速度可作為速度數(shù)據(jù)存儲(chǔ)在裝置200中且當(dāng)需要時(shí)存取。速度數(shù)據(jù)可經(jīng)由來(lái)自服務(wù)器150的速度數(shù)據(jù)更新而被更新。

當(dāng)用戶(hù)接通導(dǎo)航裝置200時(shí)，裝置200獲取GPS坐標(biāo)且(以已知方式)計(jì)算導(dǎo)航裝置200的當(dāng)前位置。接著向用戶(hù)呈現(xiàn)以偽三維展示確定導(dǎo)航裝置200所位于的本地環(huán)境的顯示，且在所述顯示的在本地環(huán)境下方的區(qū)中展示一系列控制和狀態(tài)消息。

通過(guò)觸摸本地環(huán)境的顯示，導(dǎo)航裝置200切換為顯示由圖標(biāo)表示的一系列虛擬或軟按鈕，借此，用戶(hù)可輸入其希望導(dǎo)航到的目的地，且執(zhí)行與對(duì)導(dǎo)航裝置200的控制或在顯示器上顯示數(shù)據(jù)相關(guān)的各種其它功能。

圖1的實(shí)施例的一特征是，導(dǎo)航裝置的功能可依據(jù)例如從服務(wù)器150接收的天氣相關(guān)數(shù)據(jù)而執(zhí)行。應(yīng)用軟件252包含可操作以依據(jù)所接收的天氣相關(guān)數(shù)據(jù)執(zhí)行或修改路線(xiàn)計(jì)算功能的數(shù)據(jù)處理模塊260,如下文更詳細(xì)描述。

在描述在裝置200處對(duì)天氣相關(guān)數(shù)據(jù)的處理之前，描述由服務(wù)器150進(jìn)行的用以確定交通狀況的天氣相依變化以及速度或天氣數(shù)據(jù)到裝置200的發(fā)射的處理。

圖4是概括說(shuō)明在服務(wù)器150處對(duì)天氣數(shù)據(jù)的處理的流程圖。

在第一階段300處，服務(wù)器150獲得表示有效時(shí)間周期(例如，一年)內(nèi)由數(shù)字地圖表示的區(qū)的天氣條件的歷史天氣數(shù)據(jù)。服務(wù)器150還能夠存取存儲(chǔ)在數(shù)據(jù)存儲(chǔ)庫(kù)160中且表示交通工具在由數(shù)字地圖表示的道路或其它干道上的移動(dòng)的大量探測(cè)數(shù)據(jù)。探測(cè)數(shù)據(jù)可經(jīng)處理以獲得例如以下各者中的一者或一者以上：每個(gè)時(shí)段沿著個(gè)別道路片段的平均交通工具速度；每個(gè)時(shí)段個(gè)別道路片段上的交通密度(例如從導(dǎo)航裝置的經(jīng)外推或規(guī)格化密度獲得，或從位于交通工具前方和后方的超聲距離檢測(cè)器獲得)、每一道路片段和時(shí)段的速度的統(tǒng)計(jì)分布、個(gè)別道路片段和時(shí)段的堵塞概率。

天氣數(shù)據(jù)可表示一個(gè)或一個(gè)以上不同天氣類(lèi)型，例如以下各者中的一者或一者以上：降水(例如，降雨、冰雹或雪)的存在或數(shù)量；風(fēng)速；風(fēng)向；冰或積雪的存在或數(shù)量；地表水的存在或數(shù)量；霧的存在或數(shù)量；能見(jiàn)度水平；氣溫。從任何適宜的源獲得天氣數(shù)據(jù)(例如，由政府或商業(yè)機(jī)構(gòu)維持的官方天氣記錄)。可使用來(lái)自不同源的天氣數(shù)據(jù)。在一些實(shí)施例中，還可使用從適宜裝備的個(gè)別交通工具獲得的天氣相關(guān)數(shù)據(jù)。從個(gè)別交通工具獲得的此類(lèi)天氣相關(guān)數(shù)據(jù)可包含(例如)表示打滑事件；霧燈的操作；風(fēng)擋雨刮器的操作；氣溫測(cè)量或雨水檢測(cè)的數(shù)據(jù)。

服務(wù)器150具有對(duì)天氣數(shù)據(jù)和探測(cè)數(shù)據(jù)的足夠大的檔案的存取權(quán)以允許對(duì)天氣相依速度平均值及其有效性的統(tǒng)計(jì)學(xué)上有效的測(cè)量。服務(wù)器150處的建模模塊170經(jīng)配置以在階段302處應(yīng)用相關(guān)技術(shù)來(lái)使數(shù)字地圖的道路或其它干道的不同片段的平均速度的變化與每一天氣條件中的變化相關(guān)。建模模塊170還可視需要導(dǎo)出天氣條件與例如堵塞概率、駕駛者的路線(xiàn)偏好或任何其它交通狀況相關(guān)參數(shù)之間的統(tǒng)計(jì)相關(guān)。服務(wù)器150提供用于計(jì)算速度簡(jiǎn)檔和天氣影響的離線(xiàn)統(tǒng)計(jì)分析。

已發(fā)現(xiàn)，基于不同道路類(lèi)型對(duì)天氣條件的敏感度而對(duì)所述不同道路類(lèi)型的分類(lèi)可用于執(zhí)行相關(guān)程序。舉例來(lái)說(shuō)，給定針對(duì)所有道路的平均速度修改，僅降水強(qiáng)度常常不足以作為某一代數(shù)表達(dá)式內(nèi)的參數(shù)。降水的影響可在一些情況下依據(jù)本地交通狀況和道路布局而為非線(xiàn)性且不連續(xù)的。

在一個(gè)操作模式中，每一道路片段被分類(lèi)為多個(gè)道路類(lèi)型分類(lèi)符中的一者(例如，可使用5個(gè)、10個(gè)或更多不同道路類(lèi)型分類(lèi)符)。每一分類(lèi)符可表示具有一個(gè)或一個(gè)以上特性的道路，所述特性例如為：寬度、車(chē)行道數(shù)目、地面類(lèi)型、正常條件下的平均速度或交通量、都市或鄉(xiāng)村位置、與交通樞紐或交通燈的接近度。例如TomTom國(guó)際公司在其產(chǎn)品中使用的功能性道路分類(lèi)(FRC)可用作道路分類(lèi)符?？苫趯?duì)道路片段的特性的先驗(yàn)評(píng)估向每一道路片段指派分類(lèi)符，或可基于關(guān)于片段的速度特性如何隨天氣條件而變化的后驗(yàn)確定向每一道路片段指派分類(lèi)符。在第二種情況下，每一分類(lèi)符可表示對(duì)至少一個(gè)天氣條件的相應(yīng)敏感度。

所使用的分類(lèi)的數(shù)目和類(lèi)型可取決于對(duì)來(lái)自不同片段的天氣條件的不同反應(yīng)的數(shù)目以及對(duì)交通狀況的重要性，且還取決于數(shù)據(jù)經(jīng)由信道152向裝置200a到200e的發(fā)射的帶寬的限制，因?yàn)橐话銇?lái)說(shuō)，分類(lèi)數(shù)目越大，需要發(fā)射到裝置的數(shù)據(jù)量越大。在一個(gè)操作模式中，表示每一道路片段的分類(lèi)的分類(lèi)數(shù)據(jù)作為數(shù)字地圖數(shù)據(jù)存儲(chǔ)在裝置200a到200e處。

對(duì)于每一分類(lèi)，對(duì)不同類(lèi)型和水平的天氣條件的反應(yīng)可通過(guò)使所述分類(lèi)的每一片段的速度數(shù)據(jù)與表示道路片段處的天氣條件的對(duì)應(yīng)天氣數(shù)據(jù)相關(guān)來(lái)確定。通常，所述反應(yīng)表示相對(duì)于未被天氣削弱速度簡(jiǎn)檔對(duì)速度的修改(通常是減小)。可通常經(jīng)由時(shí)間相依速度簡(jiǎn)檔推斷出擁塞估計(jì)以作為與自由車(chē)速的偏離。相關(guān)過(guò)程可為時(shí)間相依過(guò)程，其使針對(duì)一天或一周的相同時(shí)間獲得的天氣數(shù)據(jù)與速度數(shù)據(jù)相關(guān)，因此考慮特定片段的平均速度的預(yù)期每天或每周變化。

相關(guān)過(guò)程可用于依據(jù)降水和/或道路條件、所述天氣條件下特定針對(duì)FRC或其它分類(lèi)的平均速度、所述天氣條件下的堵塞概率和/或天氣類(lèi)型相對(duì)于平均速度的分類(lèi)而確定平均速度。

相關(guān)過(guò)程導(dǎo)致響應(yīng)于一個(gè)或一個(gè)以上類(lèi)型和程度的惡劣性的天氣條件產(chǎn)生表示對(duì)平均速度的預(yù)期修改的每一道路片段分類(lèi)類(lèi)型的天氣反應(yīng)數(shù)據(jù)。

已發(fā)現(xiàn)，每一道路片段分類(lèi)類(lèi)型的速度隨天氣惡劣程度的變化可使用定量模型來(lái)有效建模，所述定量模型例如為其中速度修改隨特定天氣條件的惡劣程度呈指數(shù)變化的指數(shù)模型。天氣反應(yīng)數(shù)據(jù)可使用已知擬合技術(shù)擬合到選定模型。階段302到304計(jì)算成本較大，且在一些操作模式中，僅每3到6個(gè)月重復(fù)或每當(dāng)交通工程師或其他操作者考慮到可能已發(fā)生影響結(jié)果的改變時(shí)才重復(fù)。

所描述的實(shí)施例的一特征是，可基于所接收的天氣數(shù)據(jù)在運(yùn)行中計(jì)算一區(qū)中的每一道路分類(lèi)類(lèi)型和每一位置的速度修改因數(shù)，如現(xiàn)將參看圖4b更詳細(xì)描述。

在操作中，服務(wù)器150在階段306處定期(例如，每隔15分鐘)從天氣數(shù)據(jù)源180接收當(dāng)前天氣數(shù)據(jù)。當(dāng)前天氣數(shù)據(jù)通常包括包含最近所測(cè)量天氣數(shù)據(jù)的一組天氣數(shù)據(jù)，以及表示未來(lái)時(shí)間(例如，未來(lái)三小時(shí)內(nèi)每隔15分鐘)的預(yù)報(bào)天氣條件的數(shù)組預(yù)報(bào)天氣數(shù)據(jù)。

每一組天氣數(shù)據(jù)可包括多個(gè)數(shù)據(jù)點(diǎn)，每一數(shù)據(jù)點(diǎn)表示一區(qū)中相應(yīng)位置處的天氣條件(例如，降雨量)。在某一情況下，數(shù)據(jù)點(diǎn)可對(duì)應(yīng)于所述區(qū)上的規(guī)則間隔的位置。在一些實(shí)施例中，天氣數(shù)據(jù)呈文本數(shù)據(jù)或XML數(shù)據(jù)的形式，但可使用任何適宜的數(shù)據(jù)格式。在一些情況下，所述組天氣數(shù)據(jù)包括或用于產(chǎn)生可用于顯示表示在特定時(shí)間處所述區(qū)的天氣條件的圖像的天氣數(shù)據(jù)幀。

在一些操作模式中，服務(wù)器150可接收多組天氣數(shù)據(jù)，每一組表示一個(gè)特定時(shí)間處的不同天氣條件(例如，降雨、氣溫、風(fēng)速)。

天氣數(shù)據(jù)處理模塊172在階段308處基于先前確定的天氣反應(yīng)數(shù)據(jù)處理選定天氣類(lèi)型的每一組所接收的天氣數(shù)據(jù)，以確定歸因于針對(duì)所述區(qū)中的每一位置且針對(duì)每一道路分類(lèi)類(lèi)型在特定時(shí)間處的時(shí)間或預(yù)報(bào)天氣條件而引起的相應(yīng)速度修改。針對(duì)特定道路分類(lèi)類(lèi)型和所述位置的速度修改因數(shù)表示歸因于天氣條件沿著所述位置處的所述道路分類(lèi)類(lèi)型的道路的行程的預(yù)期平均速度的預(yù)期修改。

可針對(duì)在考慮中的每一天氣類(lèi)型產(chǎn)生更多組的速度修改因數(shù)數(shù)據(jù)。在一些操作模式中，僅考慮單一天氣類(lèi)型，例如降雨。如果考慮多個(gè)天氣類(lèi)型，那么不同天氣類(lèi)型的速度修改因數(shù)數(shù)據(jù)可例如通過(guò)采用針對(duì)每一位置的最高所計(jì)算速度修改因數(shù)而進(jìn)行組合。

在已描述的操作模式中，基于歷史探測(cè)數(shù)據(jù)與歷史天氣數(shù)據(jù)的相關(guān)來(lái)確定道路片段或道路片段類(lèi)型對(duì)天氣條件的反應(yīng)?？山又诋?dāng)前或預(yù)報(bào)天氣以及道路片段對(duì)天氣條件的歷史上確定的反應(yīng)來(lái)確定針對(duì)當(dāng)前時(shí)間以及針對(duì)未來(lái)時(shí)間的路線(xiàn)片段的預(yù)期速度修改。

在一些情況下，歷史相關(guān)考慮天氣條件隨時(shí)間的短期變化以及速度或其它行程條件的相關(guān)聯(lián)改變。

舉例來(lái)說(shuō)，歷史相關(guān)可用于確定在特定天氣條件結(jié)束之后(例如，在降雨或降雪之后)供特定片段或道路類(lèi)型的速度恢復(fù)正常的預(yù)期時(shí)間。此類(lèi)時(shí)間相依歷史相關(guān)可用于確定預(yù)期速度修改。

舉例來(lái)說(shuō)，針對(duì)特定片段，天氣條件可現(xiàn)在良好或預(yù)期為良好，但如果在某一之前時(shí)間周期內(nèi)已有降雨或降雪，那么可基于歷史數(shù)據(jù)確定預(yù)期存在速度修改(通常是速度減小)。

此類(lèi)計(jì)算可考慮大量不同參數(shù)。舉例來(lái)說(shuō)，在降雨、降雪、結(jié)冰或其它天氣條件之后速度恢復(fù)正常所花費(fèi)的時(shí)間可取決于所述天氣條件持續(xù)多長(zhǎng)時(shí)間、所述天氣條件的惡劣程度，以及自從所述天氣條件結(jié)束后的中介周期內(nèi)的其它天氣條件。舉例來(lái)說(shuō)，速度在降雪之后恢復(fù)正常所花費(fèi)的時(shí)間可取決于降雪的惡劣程度和長(zhǎng)度以及取決于自從降雪結(jié)束后的中介周期內(nèi)的氣溫。此類(lèi)計(jì)算還可取決于道路分類(lèi)類(lèi)型。舉例來(lái)說(shuō)，可發(fā)現(xiàn)主要道路從降雪或其它條件恢復(fù)較快，這可能歸因于多種因素，例如道路表面的條件、道路的使用量和將通過(guò)除雪機(jī)或其它道路清理設(shè)備清理道路的增加的概率。

在下一階段310處，將速度修改因數(shù)數(shù)據(jù)提供到導(dǎo)航裝置200a到200e中的一者或一者以上。在一個(gè)操作模式中，導(dǎo)航裝置200將其位置和表示選定路線(xiàn)的路線(xiàn)數(shù)據(jù)發(fā)射到服務(wù)器150。服務(wù)器150選擇針對(duì)導(dǎo)航裝置200的即時(shí)周?chē)h(huán)境的速度修改因數(shù)數(shù)據(jù)以及針對(duì)沿著選定路線(xiàn)且在其周?chē)骋唤缦迌?nèi)的位置的速度修改因數(shù)數(shù)據(jù)。所述界限可為方向相依的且可基于比如當(dāng)前風(fēng)速和風(fēng)向等因素以及基于裝置200的實(shí)際或預(yù)期行進(jìn)速度而智能地調(diào)適。所發(fā)射數(shù)據(jù)包括到當(dāng)前時(shí)間為止的速度修改因數(shù)數(shù)據(jù)以及針對(duì)未來(lái)可行周期的預(yù)報(bào)速度修改因數(shù)數(shù)據(jù)。此以組合形式使裝置200能夠考慮在其中安裝了裝置200的交通工具將經(jīng)過(guò)路線(xiàn)的個(gè)別片段時(shí)的實(shí)際時(shí)間處沿著所述個(gè)別片段的相關(guān)天氣條件，如下文將更詳細(xì)描述。

在所述實(shí)施例的一些變體中。服務(wù)器150基于裝置200的位置和路線(xiàn)且還基于裝置200將到達(dá)路線(xiàn)的不同片段的預(yù)期時(shí)間來(lái)選擇速度修改因數(shù)數(shù)據(jù)以供發(fā)射到裝置200。因此，舉例來(lái)說(shuō)，將發(fā)射裝置200的當(dāng)前位置周?chē)慕缦迌?nèi)的位置的當(dāng)前時(shí)間的速度修改因數(shù)數(shù)據(jù)，但可不發(fā)射針對(duì)那些位置的未來(lái)時(shí)間的速度修改因數(shù)數(shù)據(jù)，因?yàn)檠b置200在所述未來(lái)時(shí)間將預(yù)期處于沿著所述路線(xiàn)更遠(yuǎn)的位置處。

通過(guò)基于裝置200的位置和/或路線(xiàn)僅選擇所述速度修改因數(shù)數(shù)據(jù)中的一些來(lái)進(jìn)行發(fā)射，需要發(fā)射的數(shù)據(jù)量可減少。

實(shí)施例的另一顯著特征是，速度修改因數(shù)數(shù)據(jù)在由天氣數(shù)據(jù)處理模塊172發(fā)射之前經(jīng)進(jìn)一步處理以便減少待發(fā)射的數(shù)據(jù)量。在一個(gè)操作模式中對(duì)數(shù)據(jù)的處理包括通過(guò)等高線(xiàn)數(shù)據(jù)表示速度修改因數(shù)數(shù)據(jù)，以及將等高線(xiàn)數(shù)據(jù)而非原始速度修改因數(shù)數(shù)據(jù)發(fā)射到裝置200。

天氣數(shù)據(jù)處理模塊172針對(duì)特定時(shí)間和特定道路類(lèi)型分類(lèi)處理一組速度修改因數(shù)數(shù)據(jù)以確定表示速度修改因數(shù)具有相同值的區(qū)域的邊界的等高線(xiàn)。所述等高線(xiàn)可為嵌套等高線(xiàn)，其中一個(gè)等高線(xiàn)落在另一等高線(xiàn)內(nèi)且限定從具有一個(gè)值的速度修改因數(shù)的區(qū)域到具有另一值的速度修改因數(shù)的區(qū)域的過(guò)渡。

處理模塊172接著將每一等高線(xiàn)擬合為一形狀且將表示所述擬合的數(shù)據(jù)存儲(chǔ)為等高線(xiàn)數(shù)據(jù)。所述擬合可使用任何適宜的已知擬合技術(shù)來(lái)執(zhí)行，例如最小平方擬合。可使用任何適宜的形狀，但已發(fā)現(xiàn)，將每一等高線(xiàn)擬合到多邊形形狀尤其有效?；蛘?，可使用例如橢圓或圓三角形狀。每一多邊形的頂點(diǎn)的數(shù)目可事先固定或可在處理期間選擇以確保獲得預(yù)定閾值內(nèi)的擬合的良好性。

等高線(xiàn)數(shù)據(jù)包括所擬合多邊形的頂點(diǎn)中的每一者的坐標(biāo)，以及表示等高線(xiàn)所表示的速度修改因數(shù)的值的等高線(xiàn)值。

盡管已相對(duì)于速度修改因數(shù)數(shù)據(jù)描述等高線(xiàn)到數(shù)據(jù)的擬合，但在其它實(shí)施例或變體中，對(duì)每一組天氣數(shù)據(jù)而非對(duì)速度修改因數(shù)數(shù)據(jù)執(zhí)行等高線(xiàn)擬合。所得天氣等高線(xiàn)數(shù)據(jù)可接著視需要經(jīng)處理以使用速度修改模型確定速度修改因數(shù)等高線(xiàn)。

處理數(shù)據(jù)集以將其轉(zhuǎn)換為等高線(xiàn)數(shù)據(jù)不僅對(duì)于速度修改因數(shù)的確定有用，而且例如對(duì)于任何適宜類(lèi)型的位置相依數(shù)據(jù)(例如，天氣相關(guān)數(shù)據(jù)或其它環(huán)境數(shù)據(jù)，例如天氣數(shù)據(jù)或速度修改因數(shù)數(shù)據(jù))經(jīng)由帶寬有限通信路徑到裝置200a到200e的有效發(fā)射(例如出于在裝置上顯示天氣電影的目的)也有用。

降水?dāng)?shù)據(jù)例如通常可表示為等高線(xiàn)水平的移動(dòng)且改變的地形。出于在移動(dòng)裝置上顯示天氣數(shù)據(jù)的目的的整個(gè)JPEG代碼幀的發(fā)射是浪費(fèi)的，因?yàn)楫?dāng)前雷達(dá)技術(shù)允許解析僅達(dá)至多約10個(gè)不同降水程度。通過(guò)將例如表示相等降水的區(qū)的等高線(xiàn)數(shù)據(jù)而非原始天氣數(shù)據(jù)發(fā)射到帶寬有限或處理能力有限的移動(dòng)裝置，供顯示的天氣數(shù)據(jù)(包含天氣電影)的有效發(fā)射變得可行。天氣數(shù)據(jù)可由移動(dòng)裝置使用以顯示云、降水或其它天氣地圖和電影。移動(dòng)裝置還可處理所述數(shù)據(jù)以提取信息或作出合格決策。

在其它實(shí)施例中，預(yù)期由服務(wù)器150接收的天氣數(shù)據(jù)包括表示基于像素的圖像的電影幀，且處理模塊172將基于像素的圖像變換為表示一組精簡(jiǎn)的相關(guān)降水程度的等高線(xiàn)多邊形?？蓪⒈硎径噙呅蔚牡雀呔€(xiàn)數(shù)據(jù)(例如，表示經(jīng)度和緯度的2-D點(diǎn))發(fā)射到移動(dòng)裝置。

實(shí)施例的一特征是，除了產(chǎn)生等高線(xiàn)數(shù)據(jù)來(lái)表示例如天氣相關(guān)數(shù)據(jù)(例如，速度修改因數(shù)數(shù)據(jù)或天氣數(shù)據(jù))等數(shù)據(jù)外，處理模塊還隨時(shí)間跟蹤等高線(xiàn)。

處理模塊172針對(duì)多個(gè)數(shù)據(jù)集執(zhí)行等高線(xiàn)識(shí)別和擬合程序，每一數(shù)據(jù)集表示不同時(shí)間，且接著執(zhí)行另一程序以跟蹤不同數(shù)據(jù)集之間的等高線(xiàn)。跟蹤程序包括比較不同數(shù)據(jù)集之間的等高線(xiàn)的形狀、大小和位置以確定不同數(shù)據(jù)集中的哪些等高線(xiàn)彼此對(duì)應(yīng)且例如表示不同時(shí)間的相同天氣區(qū)域?？墒褂萌魏芜m宜的數(shù)據(jù)比較、相關(guān)或擬合程序來(lái)確定哪些等高線(xiàn)彼此對(duì)應(yīng)。

以說(shuō)明的方式，圖5展示表示不同時(shí)間處的相同降水區(qū)域且從不同天氣數(shù)據(jù)集獲得的兩個(gè)等高線(xiàn)400和402。所述圖中等高線(xiàn)400、402的位置表示降水區(qū)域的相對(duì)位置。識(shí)別符值s＝0所表示的第一等高線(xiàn)400表示時(shí)間A處的降水區(qū)域。識(shí)別符值s＝1所表示的第二等高線(xiàn)402表示稍后時(shí)間B處的降水區(qū)域。

表示等高線(xiàn)400、402的等高線(xiàn)數(shù)據(jù)可通過(guò)內(nèi)插等高線(xiàn)的對(duì)應(yīng)頂點(diǎn)的位置(如圖5示意說(shuō)明)而經(jīng)內(nèi)插以獲得中間時(shí)間C＝A+(B-A)/2處的等高線(xiàn)的形狀和位置。對(duì)頂點(diǎn)的線(xiàn)性?xún)?nèi)插在圖5中由虛線(xiàn)指示。

在圖5中可見(jiàn)，等高線(xiàn)的形狀在時(shí)間A與時(shí)間B之間已改變，其中額外頂點(diǎn)404朝向已在時(shí)間B處出現(xiàn)的等高線(xiàn)的左上部，且頂點(diǎn)406朝向已在時(shí)間A與時(shí)間B之間消失的等高線(xiàn)的底部。

為了實(shí)現(xiàn)等高線(xiàn)數(shù)據(jù)集400、402之間的較容易的后續(xù)內(nèi)插，處理模塊172人為地將表示出現(xiàn)和消失的頂點(diǎn)的等高線(xiàn)數(shù)據(jù)點(diǎn)添加到等高線(xiàn)數(shù)據(jù)集。

處理模塊還可包含等高線(xiàn)數(shù)據(jù)集中的頂點(diǎn)識(shí)別符以識(shí)別不同等高線(xiàn)數(shù)據(jù)集之間的對(duì)應(yīng)頂點(diǎn)。舉例來(lái)說(shuō)，頂點(diǎn)識(shí)別符識(shí)別針對(duì)時(shí)間A處的等高線(xiàn)數(shù)據(jù)集的頂點(diǎn)406對(duì)應(yīng)于時(shí)間B處的等高線(xiàn)數(shù)據(jù)集的人為添加的頂點(diǎn)410。

在一些情況下，等高線(xiàn)將在一個(gè)幀或其它數(shù)據(jù)集與下一幀或其它數(shù)據(jù)集之間消失或出現(xiàn)。等高線(xiàn)的出現(xiàn)或消失可通常通過(guò)處理模塊172無(wú)法找到緊接在之后或之前的幀或其它數(shù)據(jù)集中的對(duì)應(yīng)等高線(xiàn)來(lái)檢測(cè)。

在一個(gè)操作模式中，將出現(xiàn)或消失的位置指派給緊接在之后或之前的幀或其它數(shù)據(jù)集中的等高線(xiàn)。出現(xiàn)或消失的位置可依據(jù)數(shù)據(jù)集之間的等高線(xiàn)的預(yù)期移動(dòng)來(lái)確定，例如依據(jù)實(shí)際測(cè)得的風(fēng)速或依據(jù)幀或其它數(shù)據(jù)集之間的其它等高線(xiàn)的所確定的移動(dòng)來(lái)確定。

圖6中提供等高線(xiàn)的出現(xiàn)和消失的說(shuō)明，其展示當(dāng)前幀(時(shí)間，t＝0)中以及先前幀(時(shí)間，t＝-1)中存在的等高線(xiàn)。存在表示先前幀(時(shí)間t＝-1處)中存在的降水區(qū)域的兩個(gè)等高線(xiàn)500、502。在當(dāng)前幀中，等高線(xiàn)502中的一者已消失，且已出現(xiàn)新等高線(xiàn)504。等高線(xiàn)500作為等高線(xiàn)508存在于當(dāng)前幀中，但其形狀已改變。等高線(xiàn)已歸因于主風(fēng)條件而移動(dòng)。

在此情況下，處理模塊172首先通過(guò)使用表示測(cè)得的風(fēng)速的本地風(fēng)向量來(lái)找到不同幀的等高線(xiàn)之間的對(duì)應(yīng)性，且使最佳重疊的等高線(xiàn)相關(guān)聯(lián)。因此，在圖6中，識(shí)別出等高線(xiàn)500對(duì)應(yīng)于等高線(xiàn)508且表示相同降水區(qū)域。

接下來(lái)，處理模塊172確定任何剩余的等高線(xiàn)(在任一幀中)已出現(xiàn)或消失。通過(guò)向后跟隨本地風(fēng)向量一個(gè)幀間隔來(lái)確定時(shí)間t＝-1的等高線(xiàn)504的起點(diǎn)的位置X。同樣，通過(guò)向前跟隨本地風(fēng)向量一個(gè)幀間隔來(lái)確定等高線(xiàn)502消失的位置Y。識(shí)別位置X和Y的數(shù)據(jù)包含在幀或其它數(shù)據(jù)集中以供發(fā)射到移動(dòng)裝置。

圖1的實(shí)施例的一特征是，在某些操作模式中，待發(fā)射的幀或數(shù)據(jù)集經(jīng)選擇以確保沒(méi)有等高線(xiàn)在連續(xù)幀或其它數(shù)據(jù)集之間出現(xiàn)并且消失。在此類(lèi)操作模式中，處理多個(gè)數(shù)據(jù)集的多個(gè)幀，且選擇那些幀或其它數(shù)據(jù)集的子集以供發(fā)射，因此減少發(fā)射負(fù)擔(dān)。通過(guò)適當(dāng)選擇供發(fā)射的幀，可確保沒(méi)有顯著等高線(xiàn)特征將完全從所發(fā)射數(shù)據(jù)省略，且所有顯著等高線(xiàn)特征在至少一個(gè)幀或其它數(shù)據(jù)集中出現(xiàn)，同時(shí)還減少發(fā)射負(fù)擔(dān)。

有可能等高線(xiàn)500對(duì)應(yīng)于等高線(xiàn)504而非等高線(xiàn)508。然而，似乎更合理的是，等高線(xiàn)500對(duì)應(yīng)于等高線(xiàn)508，因?yàn)樵谟杀镜仫L(fēng)向量換位的情況下其最佳重疊，如處理模塊172所確定。有可能可出現(xiàn)較不明顯的情形，其中關(guān)于哪些等高線(xiàn)彼此對(duì)應(yīng)存在模糊性。然而，系統(tǒng)僅需要似乎合理的解決方案。如果替代方案完全等效，例如重疊相似性在所有方面相等，那么對(duì)應(yīng)性可隨機(jī)選擇，因?yàn)槿我贿x擇將同等地與雷達(dá)或其它天氣測(cè)量值一致。

處理模塊172能夠執(zhí)行例如以下過(guò)程：不同幀中的對(duì)應(yīng)等高線(xiàn)形狀的識(shí)別、頂點(diǎn)和等高線(xiàn)的出現(xiàn)或消失、例如通過(guò)智能地選擇等高線(xiàn)數(shù)據(jù)集的等高線(xiàn)拓?fù)涞母淖?例如，分裂或合并等高線(xiàn))、持續(xù)界定等高線(xiàn)且存儲(chǔ)或發(fā)射關(guān)于鄰近幀或其它數(shù)據(jù)集中的頂點(diǎn)與等高線(xiàn)之間的對(duì)應(yīng)性的信息。通過(guò)在服務(wù)器150處執(zhí)行此類(lèi)過(guò)程，導(dǎo)航裝置200a到200e或其它移動(dòng)裝置處的處理負(fù)擔(dān)可減少。

在所述過(guò)程的下一階段處，將例如速度修改因數(shù)數(shù)據(jù)或天氣數(shù)據(jù)等選定天氣相關(guān)數(shù)據(jù)提供到裝置200。現(xiàn)將描述對(duì)速度修改因數(shù)數(shù)據(jù)的發(fā)射和所述數(shù)據(jù)在裝置200處的后續(xù)處理以確定所估計(jì)到達(dá)時(shí)間(ETA)且/或確定或修改到目的地的路線(xiàn)。接著將描述由裝置200進(jìn)行的對(duì)天氣數(shù)據(jù)的發(fā)射和對(duì)天氣數(shù)據(jù)的處理以顯示天氣電影。

圖7是概括展示由裝置200執(zhí)行以基于所接收的天氣相關(guān)數(shù)據(jù)來(lái)確定ETA和/或確定或修改到目的地的路線(xiàn)的過(guò)程的流程圖。

在所述過(guò)程的第一階段600處，裝置200接收當(dāng)前天氣相關(guān)數(shù)據(jù)。在此情況下的當(dāng)前天氣相關(guān)數(shù)據(jù)包括多個(gè)速度修改因數(shù)數(shù)據(jù)集。每一速度修改因數(shù)數(shù)據(jù)集包括一組速度修改因數(shù)數(shù)據(jù)點(diǎn)，每一組數(shù)據(jù)點(diǎn)對(duì)應(yīng)于特定時(shí)間且對(duì)應(yīng)于特定道路類(lèi)型分類(lèi)。針對(duì)每一時(shí)間(例如，當(dāng)前時(shí)間，以及以15分鐘增量針對(duì)未來(lái)三個(gè)小時(shí))且針對(duì)每一道路類(lèi)型分類(lèi)發(fā)射單獨(dú)的速度修改因數(shù)數(shù)據(jù)集。

所發(fā)射的速度修改因數(shù)數(shù)據(jù)表示歸因于當(dāng)前天氣條件以及歸因于未來(lái)可行周期的預(yù)報(bào)天氣而引起的預(yù)期速度修改。此信息使裝置能夠考慮在交通工具將經(jīng)過(guò)路線(xiàn)的個(gè)別片段時(shí)的實(shí)際時(shí)間處沿著所述個(gè)別片段的相關(guān)天氣條件。

在實(shí)踐中，速度修改因數(shù)數(shù)據(jù)集可不在每一預(yù)定間隔之間顯著變化，且在所述情況下，處理器150可僅發(fā)射對(duì)先前發(fā)射的數(shù)據(jù)集的更新。舉例來(lái)說(shuō)，如果自從先前發(fā)射后，針對(duì)特定時(shí)間的速度修改因數(shù)數(shù)據(jù)已更改大于預(yù)定閾值的量，那么處理器150可僅發(fā)射針對(duì)所述時(shí)間的新數(shù)據(jù)集。

在圖7的過(guò)程中，如所論述，每一所接收的速度修改因數(shù)數(shù)據(jù)集包括等高線(xiàn)數(shù)據(jù)，其包括表示代表相等速度修改因數(shù)的區(qū)域的等高線(xiàn)的頂點(diǎn)的位置的頂點(diǎn)坐標(biāo)、識(shí)別表示相同速度修改因數(shù)的區(qū)域的等高線(xiàn)的等高線(xiàn)識(shí)別符，以及實(shí)現(xiàn)跟蹤表示不同時(shí)間的不同數(shù)據(jù)集之間的對(duì)應(yīng)等高線(xiàn)的頂點(diǎn)識(shí)別符。

此外，在關(guān)于圖7描述的實(shí)例中，僅針對(duì)到裝置200已計(jì)算的選定目的地的路線(xiàn)的預(yù)定界限內(nèi)的區(qū)將等高線(xiàn)數(shù)據(jù)發(fā)射到裝置200。裝置200先前已將目的地?cái)?shù)據(jù)或表示路線(xiàn)的路線(xiàn)數(shù)據(jù)發(fā)射到服務(wù)器150。

可理解，通過(guò)使用等高線(xiàn)數(shù)據(jù)，通過(guò)發(fā)射針對(duì)僅在所計(jì)算路線(xiàn)的預(yù)定界限距離內(nèi)的位置的數(shù)據(jù)，且通過(guò)僅在需要時(shí)發(fā)射經(jīng)更新數(shù)據(jù)，到裝置200的數(shù)據(jù)發(fā)射速率可保持在可用帶寬內(nèi)。在所描述的實(shí)施例的變體中，那些特征可單獨(dú)提供或以任何適宜的組合提供。

裝置200已使用已知技術(shù)計(jì)算到選定目的地的路線(xiàn)。所述路線(xiàn)包括多個(gè)連接的片段，且針對(duì)那些情況片段中的每一者，裝置200基于路線(xiàn)的每一先前片段的預(yù)期行程速度確定所述片段處的預(yù)期ETA。ETA的計(jì)算可使用例如TomTom IQ路線(xiàn)(RTM)系統(tǒng)中使用的技術(shù)等已知技術(shù)使用存儲(chǔ)在裝置200的存儲(chǔ)器214處的速度數(shù)據(jù)執(zhí)行。

裝置200的存儲(chǔ)器214還存儲(chǔ)道路類(lèi)型分類(lèi)數(shù)據(jù)，其將數(shù)字地圖中表示的片段中的每一者分類(lèi)為服務(wù)器150所使用的分類(lèi)中的一者以確定對(duì)天氣條件的反應(yīng)。

裝置200針對(duì)所述片段中的每一者從存儲(chǔ)器214讀取分類(lèi)數(shù)據(jù)以確定針對(duì)所述片段的道路分類(lèi)，且接著基于所述片段處所計(jì)算的ETA確定針對(duì)所述片段相關(guān)的所接收的速度修改因數(shù)數(shù)據(jù)集。在一個(gè)操作模式中，裝置200確定表示最接近所述片段處的ETA的時(shí)間的速度修改因數(shù)數(shù)據(jù)集，且針對(duì)所述片段使用所述速度修改因數(shù)數(shù)據(jù)集。

在另一操作模式中，裝置200確定緊接在所述片段處的ETA之前和之后的速度修改因數(shù)數(shù)據(jù)集。處理模塊260接著執(zhí)行內(nèi)插程序以?xún)?nèi)插那些之前和之后的數(shù)據(jù)集中表示的對(duì)應(yīng)等高線(xiàn)的位置。舉例來(lái)說(shuō)，處理模塊260使用頂點(diǎn)識(shí)別符確定之前和之后的數(shù)據(jù)集中的對(duì)應(yīng)等高線(xiàn)頂點(diǎn)，且接著執(zhí)行那些等高線(xiàn)頂點(diǎn)的坐標(biāo)的線(xiàn)性?xún)?nèi)插。

裝置200接著通過(guò)將針對(duì)所述片段的所存儲(chǔ)的預(yù)期行程速度乘以依據(jù)所接收的天氣相關(guān)數(shù)據(jù)而確定的針對(duì)所述片段的速度修改因數(shù)，且表示歸因于不利天氣條件對(duì)行程速度的預(yù)期需修改，來(lái)確定針對(duì)所述片段的經(jīng)修改行程速度。

裝置200接著基于針對(duì)先前片段確定的經(jīng)修改的預(yù)期行程速度計(jì)算針對(duì)路線(xiàn)的下一片段的ETA，且確定針對(duì)所述下一片段的預(yù)期速度修改。所述過(guò)程針對(duì)路線(xiàn)的每一片段連續(xù)地重復(fù)。

在階段604處，一旦已針對(duì)路線(xiàn)的每一片段重復(fù)所述過(guò)程，處理模塊260就確定最終目的地處的ETA?？山又蛴脩?hù)顯示所述ETA。在一些操作模式中，還向用戶(hù)輸出消息或圖標(biāo)或其它特征，從而指示ETA已歸因于不利天氣條件而經(jīng)過(guò)修改。地圖顯示可指示當(dāng)前路線(xiàn)與壞天氣區(qū)(其可例如涂上紅色或任何其它適宜的顏色)的相交處以及新路線(xiàn)(其可涂上不同于現(xiàn)有路線(xiàn)的顏色，例如涂上綠色)。

在一些操作模式中，裝置200還鑒于歸因于不利天氣條件而引起的預(yù)期速度修改來(lái)確定是否重新計(jì)算到目的地的最佳路線(xiàn)。

在正常操作中，裝置200計(jì)算到目的地的許多可能路線(xiàn)(依據(jù)目的地和可用路線(xiàn)的數(shù)目)且選擇最快路線(xiàn)(提供最早預(yù)期ETA的路線(xiàn))。在一個(gè)操作模式中，隨著交通工具沿著選定路線(xiàn)行進(jìn)，裝置200周期性確定到目的地的其它可能路線(xiàn)，且確定在正常條件下針對(duì)那些路線(xiàn)中的每一者的預(yù)期ETA和到目的地的行程時(shí)間。

如果針對(duì)選定路線(xiàn)的經(jīng)修改ETA被確定為比正常條件下針對(duì)其它路線(xiàn)的ETA遲預(yù)定界限(例如，所述ETA遲5分鐘或10分鐘以上，或預(yù)期行程時(shí)間遲5％或10％以上)，那么處理模塊260針對(duì)其它可能路線(xiàn)中的一者或一者以上執(zhí)行預(yù)期速度修改程序以確定那些其它路線(xiàn)的預(yù)期ETA。如果針對(duì)其它路線(xiàn)中的一者的天氣修改預(yù)期ETA比針對(duì)選定路線(xiàn)早，那么可由具有預(yù)期ETA的所述其它路線(xiàn)代替選定路線(xiàn)(依據(jù)用戶(hù)指定的任何路線(xiàn)限制)，或可向用戶(hù)顯示消息，從而給予其切換到所述其它路線(xiàn)的選項(xiàng)。

在另一操作模式中，每當(dāng)接收到新的天氣相關(guān)數(shù)據(jù)時(shí)，針對(duì)可能路線(xiàn)中的每一者執(zhí)行天氣修改預(yù)期行程速度和ETA。

在所描述的實(shí)施例中，速度修改數(shù)據(jù)包括速度修改因數(shù)數(shù)據(jù)，其可乘以正常條件下的預(yù)期行程速度以獲得相關(guān)聯(lián)天氣條件下的預(yù)期行程速度。然而，在替代實(shí)施例中，速度修改數(shù)據(jù)可呈任何適宜的形式。舉例來(lái)說(shuō)，速度修改數(shù)據(jù)可表示相關(guān)聯(lián)天氣條件下的速度的預(yù)期絕對(duì)修改或預(yù)期絕對(duì)速度。

在一些情況下，所接收的天氣相關(guān)數(shù)據(jù)指示路線(xiàn)的片段不可通過(guò)，或在一些未來(lái)時(shí)間可能不可通過(guò)。在所述情況下，處理模塊260可從路線(xiàn)計(jì)算排除此類(lèi)片段且選定路線(xiàn)將回避此類(lèi)片段。

在所描述的實(shí)施例中，處理模塊260可在確定當(dāng)前或預(yù)期有惡劣天氣條件(例如，洪水或龍卷風(fēng))的情況下從路線(xiàn)計(jì)算中排除特定區(qū)(不僅單一片段)。在一些變體中，處理模塊260排除某些道路類(lèi)型(例如，次要道路)，或在預(yù)報(bào)可發(fā)生特定天氣條件(例如，積雪)的情況下在路線(xiàn)計(jì)算中將較少權(quán)重提供給此類(lèi)道路類(lèi)型。因此，在存在例如積雪的情況下，可青睞主要道路，因?yàn)橹饕缆房山?jīng)受較好或較快的維護(hù)(例如，道路清理)。在一些情況下，可依據(jù)季節(jié)以及實(shí)際的或預(yù)報(bào)的天氣條件將特定道路或道路類(lèi)型排除或降級(jí)。舉例來(lái)說(shuō)，在一些國(guó)家，干河床可在夏季用作道路，但可預(yù)期在冬季不可通過(guò)。

在預(yù)定類(lèi)型或惡劣程度的實(shí)際或預(yù)報(bào)天氣條件的情況下，可替代地或另外在路線(xiàn)計(jì)算或ETA計(jì)算中排除特定道路分類(lèi)類(lèi)型或給予其較少權(quán)重。舉例來(lái)說(shuō)，在存在特定實(shí)際或預(yù)報(bào)天氣條件(例如，雪)的情況下，可在路線(xiàn)計(jì)算中排除次要道路或給予其較少權(quán)重。因此，在實(shí)際或預(yù)報(bào)有雪的情況下，即使正常條件下的最快路線(xiàn)可能是經(jīng)由次要道路，但交通工具的路線(xiàn)可設(shè)定為遠(yuǎn)離次要道路而轉(zhuǎn)向主要道路。類(lèi)似地，在存在雪或其它此類(lèi)天氣條件的情況下，路線(xiàn)計(jì)算可維持主要道路上的路線(xiàn)，即使已知主要道路上存在交通堵塞也是如此，而在正常天氣條件下，交通堵塞將會(huì)致使變更路線(xiàn)到次要道路。

已關(guān)于對(duì)速度修改因數(shù)數(shù)據(jù)的接收和處理描述了圖7的過(guò)程。在其它實(shí)施例中，從服務(wù)器150發(fā)射的數(shù)據(jù)是表示依據(jù)位置而變的任何其它適宜參數(shù)的值的數(shù)據(jù)，例如表示實(shí)際和/或預(yù)期天氣條件的例如天氣數(shù)據(jù)等環(huán)境數(shù)據(jù)。再次，所述數(shù)據(jù)可作為等高線(xiàn)數(shù)據(jù)來(lái)發(fā)射。然而，在此操作模式中，由處理模塊260在裝置200處依據(jù)天氣數(shù)據(jù)計(jì)算速度修改因數(shù)。用于依據(jù)天氣數(shù)據(jù)計(jì)算速度修改因數(shù)的過(guò)程對(duì)應(yīng)于當(dāng)由服務(wù)器執(zhí)行時(shí)的所述過(guò)程。

可理解，在所描述的實(shí)施例中，可實(shí)現(xiàn)基于預(yù)期天氣條件的ETA的有效修改和/或路線(xiàn)選擇，同時(shí)還將到裝置200的數(shù)據(jù)發(fā)射速率維持在可用帶寬內(nèi)。

裝置200還可用于基于所接收的數(shù)據(jù)顯示電影或其它圖像(例如，天氣電影)。在用于顯示天氣電影的實(shí)施例中，所接收的數(shù)據(jù)包括天氣數(shù)據(jù)以作為速度修改因數(shù)數(shù)據(jù)的替代或補(bǔ)充。參看圖8描述一個(gè)此類(lèi)實(shí)施例，圖8是概括說(shuō)明用于顯示表示(在此情況下)降雨的天氣電影的過(guò)程的流程圖。在替代實(shí)施例或操作模式中可表示任何其它位置相依參數(shù)，例如任何其它天氣條件，或天氣條件的組合。

在過(guò)程的第一階段700處，接收等高線(xiàn)數(shù)據(jù)集，其表示一系列時(shí)間(例如，涵蓋三小時(shí)周期的以15分鐘為增量的時(shí)間)的測(cè)得和/或預(yù)測(cè)的降雨量。如已描述，每一等高線(xiàn)數(shù)據(jù)集可包括表示代表相同降雨量區(qū)域的等高線(xiàn)的頂點(diǎn)坐標(biāo)和等高線(xiàn)識(shí)別符。等高線(xiàn)可彼此嵌套以表示增加的降雨量。

處理模塊260處理每一等高線(xiàn)數(shù)據(jù)集以通過(guò)用等高線(xiàn)表示的降雨量填充由等高線(xiàn)數(shù)據(jù)集表示的等高線(xiàn)中的每一者來(lái)產(chǎn)生圖像數(shù)據(jù)幀，例如JPEG或MPEG數(shù)據(jù)的幀。在嵌套等高線(xiàn)的情況下，處理模塊260填實(shí)每一等高線(xiàn)，一直到包含在其內(nèi)的等高線(xiàn)的邊界。

裝置200接著能夠使用已知技術(shù)顯示圖像數(shù)據(jù)幀。圖像數(shù)據(jù)幀可連續(xù)顯示，進(jìn)而顯示表示(在此情況下)一區(qū)上的測(cè)得和/或預(yù)報(bào)的降雨量隨時(shí)間的變化的天氣電影。

在關(guān)于圖7說(shuō)明的實(shí)施例的變體中，使用內(nèi)插程序內(nèi)插連續(xù)等高線(xiàn)數(shù)據(jù)集以獲得表示中間時(shí)間處的降雨的中間等高線(xiàn)數(shù)據(jù)，且所述中間等高線(xiàn)數(shù)據(jù)也由處理模塊260處理以產(chǎn)生對(duì)應(yīng)的圖像幀。因此，可獲得時(shí)間分辨率大于所接收的等高線(xiàn)數(shù)據(jù)集的時(shí)間分辨率的連續(xù)圖像幀或電影。所述內(nèi)插程序可與已關(guān)于對(duì)速度修改因數(shù)等高線(xiàn)數(shù)據(jù)集的內(nèi)插所描述的內(nèi)插程序相同或類(lèi)似。舉例來(lái)說(shuō)，可使用等高線(xiàn)頂點(diǎn)坐標(biāo)的線(xiàn)性?xún)?nèi)插來(lái)確定中間時(shí)間處的等高線(xiàn)頂點(diǎn)的位置。

在其它實(shí)施例中，等高線(xiàn)數(shù)據(jù)集表示已針對(duì)其發(fā)布天氣警報(bào)或其它本地化天氣條件信息的區(qū)域。在一些此類(lèi)實(shí)施例中，在服務(wù)器150處確定和存儲(chǔ)一區(qū)域(例如，國(guó)家或洲)到預(yù)期上展現(xiàn)出類(lèi)似或同類(lèi)天氣條件的氣象上有意義的區(qū)(也稱(chēng)為自然區(qū))的固定分裂。

在此類(lèi)實(shí)施例中，表示區(qū)域的分裂的數(shù)據(jù)也以經(jīng)標(biāo)記等高線(xiàn)數(shù)據(jù)(例如，包括例如頂點(diǎn)坐標(biāo)等的經(jīng)標(biāo)記多邊形定義)的形式存儲(chǔ)在裝置200處。

在操作中，在接收到天氣警報(bào)或其它天氣條件數(shù)據(jù)后，服務(wù)器150僅發(fā)射當(dāng)前受影響區(qū)的標(biāo)記以及相應(yīng)的天氣條件說(shuō)明(例如，指定天氣警報(bào)與大雨、強(qiáng)風(fēng)或其它天氣條件相關(guān)的識(shí)別符)。可向特定天氣警報(bào)指派唯一識(shí)別符。當(dāng)天氣警報(bào)變得過(guò)時(shí)時(shí)，服務(wù)器150能夠發(fā)射指示由識(shí)別符表示的天氣警報(bào)不再為當(dāng)前的對(duì)應(yīng)消息。

在替代實(shí)施例中，服務(wù)器154確定是否同一天氣警報(bào)或其它天氣條件適用于多個(gè)鄰近自然區(qū)。服務(wù)器接著確定表示合并在一起的鄰近自然區(qū)的輪廓的等高線(xiàn)數(shù)據(jù)，且將所述等高線(xiàn)數(shù)據(jù)發(fā)射到裝置200。裝置200接著依據(jù)所接收的等高線(xiàn)數(shù)據(jù)確定天氣警報(bào)所應(yīng)用于的區(qū)域。

在另一替代實(shí)施例中，服務(wù)器在運(yùn)行中針對(duì)天氣警報(bào)或其它天氣條件所應(yīng)用于的每一區(qū)域決定提供識(shí)別組成警報(bào)或條件所應(yīng)用于的區(qū)域的自然區(qū)的固定區(qū)標(biāo)記或提供表示所述區(qū)域的等高線(xiàn)坐標(biāo)數(shù)據(jù)是否較有效(例如，需要發(fā)射較少的數(shù)據(jù))。當(dāng)大量自然區(qū)形成具有簡(jiǎn)單形狀的區(qū)域時(shí)，后者可能較有效。舉例來(lái)說(shuō)，在圖9中，風(fēng)暴警報(bào)當(dāng)前針對(duì)德國(guó)的區(qū)域800、802、804和806。在此情況下，表示包括大量鄰接自然區(qū)的區(qū)域800的等高線(xiàn)坐標(biāo)被發(fā)射到裝置200，而表示由較小數(shù)目的自然區(qū)組成的區(qū)域802、804和806(和其它類(lèi)似區(qū))的自然區(qū)標(biāo)記被發(fā)射到裝置200。

已關(guān)于天氣相關(guān)數(shù)據(jù)的產(chǎn)生、發(fā)射和處理描述了圖1的實(shí)施例，所述天氣相關(guān)數(shù)據(jù)例如為比如降雨數(shù)據(jù)等天氣數(shù)據(jù)，或表示預(yù)期速度隨天氣條件的變化的速度數(shù)據(jù)。然而，實(shí)施例不限于此類(lèi)天氣相關(guān)數(shù)據(jù)的產(chǎn)生、發(fā)射和處理。任何適宜類(lèi)型的數(shù)據(jù)可經(jīng)處理以產(chǎn)生供發(fā)射和處理的等高線(xiàn)數(shù)據(jù)。等高線(xiàn)的使用可相對(duì)于位置相依參數(shù)數(shù)據(jù)(其中一區(qū)的區(qū)域具有大體相同參數(shù)值)尤其有價(jià)值。此類(lèi)參數(shù)的實(shí)例包含(例如)如已描述的天氣數(shù)據(jù)、例如污染程度、海水溫度、石油、氣體礦產(chǎn)或其它沉積物的存在或不存在、植物的存在或不存在、建筑物的存在或不存在等其它環(huán)境數(shù)據(jù)，以及其它地圖數(shù)據(jù)。尤其在有必要經(jīng)由帶寬有限鏈路發(fā)射關(guān)于等高線(xiàn)參數(shù)的數(shù)據(jù)的情況下，使用經(jīng)受定期改變的所述參數(shù)來(lái)建?？赡苡绕溆杏茫?yàn)榈雀呔€(xiàn)的使用提供一種在保留所要信息的同時(shí)減少待發(fā)射的數(shù)據(jù)量的有效的方式。

至此已關(guān)于等高線(xiàn)數(shù)據(jù)的產(chǎn)生、發(fā)射和使用描述了圖1的實(shí)施例。然而，還預(yù)期，在本發(fā)明的其它實(shí)施例中，可在服務(wù)器150處處理表示變量的值隨位置的變化的例如天氣數(shù)據(jù)或其它環(huán)境數(shù)據(jù)等數(shù)據(jù)以確定模型的多個(gè)參數(shù)值。接著將參數(shù)值或其子集(而非經(jīng)建模數(shù)據(jù)本身)發(fā)射到移動(dòng)裝置，因此再次減少發(fā)射到移動(dòng)裝置200a-200e的數(shù)據(jù)量。在此類(lèi)實(shí)施例中，移動(dòng)裝置200處的應(yīng)用軟件252可包含處理模塊(例如，類(lèi)似于模塊260(圖3所示))，以用于從所接收參數(shù)值獲得變量的值。

此實(shí)施例的操作在圖10的流程圖中概括說(shuō)明。

在所述過(guò)程的第一階段910處，服務(wù)器150從天氣數(shù)據(jù)源180接收當(dāng)前天氣，如上文關(guān)于圖4b的階段306所描述。在所描述的過(guò)程中，天氣數(shù)據(jù)為降雨數(shù)據(jù)，但可使用任何其它類(lèi)型的天氣數(shù)據(jù)。

在下一階段912處，天氣處理模塊172執(zhí)行變換或擬合借此將所接收的天氣數(shù)據(jù)表示為多個(gè)參數(shù)值?？梢罁?jù)所述數(shù)據(jù)的特性使用任何適宜的擬合或變換，如下文將更詳細(xì)描述。舉例來(lái)說(shuō)，在現(xiàn)關(guān)于圖10描述的操作模式中，使用傅里葉變換。

處理模塊172確定包含在所接收的當(dāng)前天氣數(shù)據(jù)中的數(shù)據(jù)集的數(shù)目T。每一天氣數(shù)據(jù)集包括大小m×n的數(shù)據(jù)點(diǎn)的陣列P。

處理模塊172將數(shù)據(jù)集的陣列P堆疊成三維陣列PP。陣列的堆疊產(chǎn)生表示相等降水量的綜合非凸形狀的三維陣列PP。與我們研究時(shí)間和空間一樣，所述數(shù)據(jù)可被重新解譯為三維體積離散數(shù)據(jù)，例如具有值f(x,y,z)的立方體。任選地，處理模塊174對(duì)三維陣列PP執(zhí)行平滑過(guò)程以確保從一個(gè)二維陣列P到下一二維陣列P的足夠平滑水平的過(guò)渡。

接下來(lái)，處理模塊172執(zhí)行快速傅里葉變換(FFT)程序，借此將三維數(shù)據(jù)擬合到一組傅里葉系數(shù)。可使用標(biāo)準(zhǔn)傅里葉庫(kù)函數(shù)執(zhí)行FFT程序。在替代實(shí)施例中，可使用任何適宜的傅里葉變換或?qū)嶋H上任何其它變換或擬合程序。實(shí)施例不限于使用FFT。舉例來(lái)說(shuō)，可使用離散n維傅里葉變換。

FFT程序的輸出是將包括天氣數(shù)據(jù)的三維數(shù)據(jù)集PP表示為時(shí)間和位置的函數(shù)的一組傅里葉系數(shù)。所述組傅里葉系數(shù)可用于重新建構(gòu)所述組天氣數(shù)據(jù)，且針對(duì)任何選定時(shí)間或位置提取天氣數(shù)據(jù)。

處理模塊172接著執(zhí)行濾波過(guò)程，其中其選擇一些傅里葉系數(shù)且丟棄其它傅里葉系數(shù)。在一個(gè)操作模式中，處理模塊172選擇具有大于閾值的量值的那些系數(shù)c。在另一操作模式中，處理模塊172選擇傅里葉變換的N項(xiàng)中的前W項(xiàng)的系數(shù)，其中W是閾值。在又一操作模式中，執(zhí)行優(yōu)化過(guò)程以選擇經(jīng)受對(duì)系數(shù)數(shù)目和/或?qū)?shù)據(jù)的表示質(zhì)量的約束的可最佳表示所述數(shù)據(jù)的那些系數(shù)，可使用任何其它適宜的濾波或選擇過(guò)程。

以說(shuō)明的方式，圖11a是展示作為單一時(shí)間處的位置的函數(shù)的降水的單一數(shù)據(jù)集的曲線(xiàn)圖。所述曲線(xiàn)圖包含表示不同降雨量的等高線(xiàn)。對(duì)數(shù)據(jù)集執(zhí)行FFT程序，且圖11b是說(shuō)明已遵循濾波過(guò)程選擇的那些傅里葉系數(shù)。在此情況下，選擇所有傅里葉系數(shù)，且實(shí)際上尚未執(zhí)行任何濾波。

圖12b是說(shuō)明已遵循另一濾波過(guò)程選擇的那些傅里葉系數(shù)以?xún)H選擇具有大于2.8的量值的那些系數(shù)的曲線(xiàn)圖。從圖12b可見(jiàn)，已丟棄大量系數(shù)，且在此情況下濾波提供壓縮比8.72。

圖12a是通過(guò)僅使用選定系數(shù)執(zhí)行反向FFT而提取的降水?dāng)?shù)據(jù)的曲線(xiàn)圖?？煽吹剑瑘D11a的原始數(shù)據(jù)集與圖12a的經(jīng)重新建構(gòu)數(shù)據(jù)集之間存在一些微小差異。舉例來(lái)說(shuō)，在圖12a的等高線(xiàn)的一者中存在一些輕微波紋，其不存在于圖11a的對(duì)應(yīng)等高線(xiàn)中。然而，出于例如顯示天氣電影或提供針對(duì)交通狀況的天氣數(shù)據(jù)的目的或個(gè)別目的，經(jīng)重新構(gòu)建數(shù)據(jù)中存在的小失真是可忽略的，且傅里葉變換和濾波過(guò)程不產(chǎn)生任何顯著損失。為清楚地顯示結(jié)果，圖11和12的實(shí)例涉及二維數(shù)據(jù)集。然而，針對(duì)三維數(shù)據(jù)集獲得類(lèi)似結(jié)果。

接著在階段914處將選定傅里葉系數(shù)發(fā)射到一個(gè)或一個(gè)以上移動(dòng)裝置，例如便攜式導(dǎo)航裝置200。用于選擇供發(fā)射到裝置的系數(shù)的濾波過(guò)程可依據(jù)討論中的數(shù)據(jù)的特性和/或依據(jù)供發(fā)射到裝置的可用帶寬來(lái)選擇。舉例來(lái)說(shuō)，經(jīng)選擇以供發(fā)射的系數(shù)的數(shù)目可依據(jù)可用帶寬而變化。

在下一階段處，在導(dǎo)航裝置200處接收傅里葉系數(shù)。處理模塊260執(zhí)行反向FFT以提取將降雨表示為位置和時(shí)間的函數(shù)的三維天氣數(shù)據(jù)。可使用已知庫(kù)函數(shù)或例程來(lái)執(zhí)行反向FFT。處理模塊260能夠從所接收的傅里葉系數(shù)提取任何選定位置或時(shí)間的天氣數(shù)據(jù)，不僅針對(duì)原始天氣數(shù)據(jù)集所表示的時(shí)間。

在圖10的過(guò)程中，處理模塊260使用反向FFT程序來(lái)提取一系列數(shù)據(jù)集，每一數(shù)據(jù)集將降雨表示為在相應(yīng)時(shí)間處所述區(qū)上的位置的函數(shù)。每一數(shù)據(jù)集的提取可視為取穿過(guò)三維數(shù)據(jù)集的切片。處理模塊260接著例如能夠從每一經(jīng)提取數(shù)據(jù)集產(chǎn)生圖像幀。圖像幀可由裝置200使用以根據(jù)已知技術(shù)在顯示器206上顯示圖像幀所表示的天氣電影。

傅里葉變換過(guò)程的使用以及系數(shù)的濾波或其它選擇產(chǎn)生需要發(fā)射到移動(dòng)裝置(例如，便攜式導(dǎo)航裝置)以表示那些裝置上的例如天氣電影形式的天氣數(shù)據(jù)的數(shù)據(jù)量的顯著減少。對(duì)于需要將天氣相關(guān)數(shù)據(jù)發(fā)射到移動(dòng)裝置的許多應(yīng)用，任何特定個(gè)別像素處天氣數(shù)據(jù)的確切值可能不是關(guān)鍵的。因此，可在無(wú)性能的明顯損失的情況下執(zhí)行對(duì)系數(shù)的可觀(guān)截?cái)嗷蚱渌鼮V波。

關(guān)于對(duì)降雨數(shù)據(jù)的發(fā)射來(lái)描述圖10的過(guò)程，但所述過(guò)程可用于發(fā)射任何天氣相關(guān)或環(huán)境數(shù)據(jù)，或?qū)嶋H上具有適宜特性的任何二維或三維數(shù)據(jù)集。

已參看圖10關(guān)于表示在特定時(shí)間處整個(gè)區(qū)(例如，跨越整個(gè)洲)的天氣的單一天氣數(shù)據(jù)集描述傅里葉變換和濾波過(guò)程。在實(shí)踐中，導(dǎo)航裝置或其它移動(dòng)裝置的用戶(hù)可僅需要接收針對(duì)裝置的位置附近的區(qū)域或例如針對(duì)所規(guī)劃路線(xiàn)周?chē)膮^(qū)域的天氣數(shù)據(jù)。因此，在一些實(shí)施例中，對(duì)包括針對(duì)選定子區(qū)的天氣數(shù)據(jù)的天氣數(shù)據(jù)的子集執(zhí)行單獨(dú)傅里葉變換和濾波過(guò)程。

圖13是展示九個(gè)不同子區(qū)930a-930i的說(shuō)明。對(duì)子區(qū)中的每一者的天氣數(shù)據(jù)單獨(dú)執(zhí)行單獨(dú)的傅里葉變換和濾波過(guò)程，以產(chǎn)生九組不同的選定傅里葉系數(shù)。圖13中還指示便攜式導(dǎo)航裝置200的位置。便攜式導(dǎo)航裝置200將其位置發(fā)射到服務(wù)器150，且服務(wù)器150選擇針對(duì)裝置所位于的子區(qū)930e的所述組傅里葉系數(shù)并將那些傅里葉系數(shù)發(fā)射到裝置200。天氣數(shù)據(jù)可由裝置200從如已描述的所接收的傅里葉系數(shù)提取。通過(guò)僅將針對(duì)相關(guān)的子區(qū)的傅里葉系數(shù)發(fā)射到特定裝置，發(fā)射到裝置的數(shù)據(jù)量可進(jìn)一步減少。

在實(shí)踐中，在關(guān)于圖13描述的實(shí)例中，服務(wù)器150將在一個(gè)操作模式中發(fā)射針對(duì)子區(qū)930d、930e、930g、930h的四組傅里葉系數(shù)，因?yàn)檠b置200接近那四組子區(qū)的邊界。盡管四組傅里葉系數(shù)的發(fā)射仍可提供發(fā)射到裝置200的數(shù)據(jù)量的減少，但在一些情形中，裝置200處的所提取天氣數(shù)據(jù)的組合可在計(jì)算上較麻煩。

在實(shí)踐中，服務(wù)器150可能應(yīng)付分布在地球上的數(shù)千或數(shù)百萬(wàn)個(gè)活動(dòng)裝置。然而，在圖13中說(shuō)明的情形中，每一組傅里葉系數(shù)表示僅針對(duì)單一子區(qū)的天氣數(shù)據(jù)。如果裝置接近子區(qū)之間的邊界，那么可需要發(fā)射針對(duì)一個(gè)以上子區(qū)的傅里葉系數(shù)。如果裝置的用戶(hù)希望查看或以其它方式使用針對(duì)大于子區(qū)中的單一者的區(qū)的天氣數(shù)據(jù)，那么可需要發(fā)射針對(duì)更多子區(qū)的傅里葉系數(shù)。此外，為減少待發(fā)射的數(shù)據(jù)量需要子區(qū)的充分密集瓦面，但子區(qū)的大小越小，天氣數(shù)據(jù)或圖像的多個(gè)相鄰組必須在裝置200處組合(如所論述，這可在計(jì)算上較麻煩)的概率越大。

關(guān)于圖14描述另一實(shí)施例的操作。在此情況下，將區(qū)劃分為兩組子區(qū)。每一組子區(qū)提供區(qū)的瓦面，但每一組相對(duì)于另一組在x和y方向(或經(jīng)度和緯度方向)上移位子區(qū)的長(zhǎng)度的一半。在圖14中，展示兩組子區(qū)930a-930i和940a-940i。

在關(guān)于圖14描述的實(shí)施例的操作中，裝置200再次將其位置提供到服務(wù)器150。服務(wù)器150接著選擇裝置200所位于的子區(qū)。將存在裝置所位于的兩個(gè)子區(qū)，在此情況下為子區(qū)930e和940d。服務(wù)器150接著選擇那兩個(gè)子區(qū)中裝置距子區(qū)的邊界最遠(yuǎn)的一個(gè)子區(qū)，在此情況下為子區(qū)940d。服務(wù)器150接著將針對(duì)選定子區(qū)940d的選定傅里葉系數(shù)發(fā)射到裝置200。服務(wù)器150還發(fā)射表示選定子區(qū)的位置、形狀和大小的數(shù)據(jù)，或使導(dǎo)航裝置200能夠確定子區(qū)940d的位置、形狀和大小的選定子區(qū)940d的識(shí)別符。裝置200能夠使用如已描述的反向FFT提取針對(duì)子區(qū)940d的天氣數(shù)據(jù)。

在圖14的實(shí)施例中，不同瓦面的子區(qū)相對(duì)于彼此移位子區(qū)的線(xiàn)性尺寸(長(zhǎng)度或?qū)挾?的一半。然而，可使用任何適宜的位移大小。舉例來(lái)說(shuō)，在一些實(shí)施例中，存在三個(gè)瓦面，其中每一瓦面的子區(qū)移位子區(qū)的線(xiàn)性尺寸的三分之一。給定在服務(wù)器150處可用的計(jì)算能力和存儲(chǔ)器，可容易實(shí)現(xiàn)針對(duì)天氣信息的每一更新的不同子區(qū)的不同組傅里葉或其它系數(shù)的預(yù)先計(jì)算。

可由操作者在服務(wù)器150處作出子區(qū)的大小的選擇。子區(qū)的大小還可稱(chēng)為縮放等級(jí)。顯然，一旦在裝置200處提取天氣數(shù)據(jù)，裝置200處的用戶(hù)就可選擇顯示所提取數(shù)據(jù)的子集，例如以進(jìn)一步縮放。

不同用戶(hù)常常具有不同縮放等級(jí)要求。舉例來(lái)說(shuō)，裝置200的用戶(hù)可希望查看或以其它方式整體地使用針對(duì)作為整體的洲或國(guó)家的天氣數(shù)據(jù)，或可希望查看或以其它方式使用針對(duì)裝置200周?chē)奶囟▍^(qū)的天氣數(shù)據(jù)。在一些實(shí)施例中，通過(guò)在服務(wù)器150處針對(duì)不同大小的子區(qū)(且因此針對(duì)不同縮放等級(jí))執(zhí)行傅里葉變換和濾波或其它選擇過(guò)程來(lái)減少待發(fā)射到裝置200的數(shù)據(jù)量。此實(shí)施例的操作的實(shí)例在圖15中說(shuō)明。

在圖15中，以不同組的子區(qū)鋪砌一區(qū)，每一組子區(qū)具有不同大小/不同縮放等級(jí)的子區(qū)。在圖15的情況下，存在各自具有不同大小的子區(qū)的三個(gè)單獨(dú)瓦面。所述三個(gè)單獨(dú)瓦面由子區(qū)950a-950i、952a-952i和954a-954i表示。為清楚起見(jiàn)，未展示瓦面的所有子區(qū)。

服務(wù)器150通常依據(jù)從裝置200接收的數(shù)據(jù)確定每一裝置200的位置以及所述裝置200需要的縮放等級(jí)。在一些情況下，可例如基于裝置類(lèi)型或先前用戶(hù)請(qǐng)求或針對(duì)所述裝置的設(shè)置針對(duì)每一特定裝置設(shè)定默認(rèn)縮放等級(jí)。服務(wù)器150接著選擇與裝置位置和縮放等級(jí)最緊密匹配的子區(qū)，且將針對(duì)所述子區(qū)的選定傅里葉系數(shù)發(fā)射到裝置200。服務(wù)器150還可發(fā)射表示子區(qū)的大小和形狀的子區(qū)識(shí)別符和/或數(shù)據(jù)。裝置200能夠使用如已描述的反向傅里葉變換程序提取天氣數(shù)據(jù)。

在一些情況下，服務(wù)器150可選擇具有稍小于裝置200所請(qǐng)求的大小/縮放等級(jí)的大小/縮放等級(jí)的子區(qū)以避免發(fā)射針對(duì)一個(gè)以上子區(qū)的系數(shù)數(shù)據(jù)。

在另外的實(shí)施例中，服務(wù)器150計(jì)算并選擇針對(duì)例如關(guān)于圖15描述的具有不同大小/縮放等級(jí)的子區(qū)瓦面以及針對(duì)例如關(guān)于圖14描述的子區(qū)瓦面的那些子區(qū)瓦面的位移的傅里葉系數(shù)。服務(wù)器150基于裝置的位置和/或所請(qǐng)求的縮放等級(jí)從不同瓦面中選擇針對(duì)特定裝置200的最佳子區(qū)。

在替代操作模式中，服務(wù)器150可基于除裝置200的當(dāng)前位置以外的數(shù)據(jù)選擇將傅里葉系數(shù)數(shù)據(jù)發(fā)射到特定裝置所相關(guān)的子區(qū)。舉例來(lái)說(shuō)，裝置200的用戶(hù)可經(jīng)由裝置200請(qǐng)求針對(duì)除裝置當(dāng)前所位于的位置外的另一位置的數(shù)據(jù)。替代地或另外，服務(wù)器150可發(fā)射針對(duì)一直覆蓋所有位置且任選地在到導(dǎo)航裝置200的選定目的地的路線(xiàn)的預(yù)定邊限內(nèi)的子區(qū)的系數(shù)數(shù)據(jù)。

在其它替代實(shí)施例中，在時(shí)間和空間中的數(shù)據(jù)請(qǐng)求的某一密度以下，視需要針對(duì)每一裝置200個(gè)別地計(jì)算系數(shù)組。這可提供最佳數(shù)據(jù)壓縮。在此類(lèi)實(shí)施例中，服務(wù)器150必須能夠在下一天氣更新之前的周期內(nèi)計(jì)算、選擇和發(fā)射針對(duì)裝置個(gè)別請(qǐng)求的每一區(qū)或子區(qū)的傅里葉系數(shù)。如果服務(wù)器150不能實(shí)現(xiàn)所述目標(biāo)，那么更有效的是計(jì)算針對(duì)如已描述的預(yù)定瓦面的傅里葉系數(shù)。在此類(lèi)實(shí)施例中，服務(wù)器150可依據(jù)需要程度在個(gè)別針對(duì)每一發(fā)出請(qǐng)求的裝置的系數(shù)計(jì)算與針對(duì)預(yù)定瓦面的系數(shù)計(jì)算之間切換。由服務(wù)器150周期性或連續(xù)地監(jiān)視需要程度。針對(duì)存在一貫少的裝置的區(qū)(例如，澳大利亞中部或西伯利亞)，有可能將始終使用系數(shù)的按需計(jì)算。

已參考對(duì)天氣數(shù)據(jù)的處理以及天氣數(shù)據(jù)到裝置200的發(fā)射描述了此實(shí)施例的操作。然而，可處理和發(fā)射任何適宜類(lèi)型的數(shù)據(jù)。在一些實(shí)施例中，例如對(duì)速度修改因數(shù)數(shù)據(jù)而非原始天氣數(shù)據(jù)執(zhí)行傅里葉變換和選擇過(guò)程。在此類(lèi)實(shí)施例中，裝置200能夠通過(guò)應(yīng)用反向傅里葉變換過(guò)程提取相關(guān)子區(qū)的速度修改因數(shù)數(shù)據(jù)。速度修改因數(shù)數(shù)據(jù)可接著由裝置200使用(例如如上文關(guān)于圖7所論述)以確定或修正ETA或路線(xiàn)。

在一個(gè)操作模式中，服務(wù)器150以與關(guān)于天氣數(shù)據(jù)所描述的方式類(lèi)似的方式確定鋪砌一區(qū)的不同區(qū)域的速度修改因數(shù)數(shù)據(jù)集合的傅里葉系數(shù)。導(dǎo)航裝置200將其位置和表示選定路線(xiàn)的路線(xiàn)數(shù)據(jù)發(fā)射到服務(wù)器150。服務(wù)器150選擇對(duì)應(yīng)于涵蓋導(dǎo)航裝置200的周?chē)约把刂x定路線(xiàn)并在其周?chē)哪骋唤缦迌?nèi)的位置的區(qū)域的一組或一組以上傅里葉系數(shù)數(shù)據(jù)以供發(fā)射到裝置200。所述界限可為方向相依的且可基于比如當(dāng)前風(fēng)速和風(fēng)向等因素以及基于裝置200的實(shí)際或預(yù)期行進(jìn)速度而智能地調(diào)適。

圖16是概括展示由裝置200執(zhí)行以基于表示天氣相關(guān)數(shù)據(jù)的所接收的系數(shù)確定ETA和/或確定或修改到目的地的路線(xiàn)的過(guò)程的流程圖。

在所述過(guò)程的第一階段1000處，裝置200接收表示每一道路分類(lèi)類(lèi)型的組合式三維(x和y方向上的時(shí)間和位置)速度修改因數(shù)數(shù)據(jù)集的選定傅里葉系數(shù)。裝置200針對(duì)片段中的每一者從存儲(chǔ)器214讀取分類(lèi)數(shù)據(jù)以確定所述片段的道路分類(lèi)，且接著對(duì)適當(dāng)?shù)乃邮盏母道锶~系數(shù)集合執(zhí)行反向傅里葉變換程序以提取在一個(gè)或一個(gè)以上時(shí)間下針對(duì)所述分類(lèi)的速度修改因數(shù)數(shù)據(jù)集。

裝置200已使用已知技術(shù)計(jì)算到選定目的地的路線(xiàn)。所述路線(xiàn)包括多個(gè)連接的片段，且針對(duì)那些情況片段中的每一者，裝置200基于路線(xiàn)的每一之前片段的預(yù)期行程速度確定所述片段處的預(yù)期ETA。可使用例如TomTom IQ路線(xiàn)(RTM)系統(tǒng)中使用的技術(shù)等已知技術(shù)使用存儲(chǔ)在裝置200的存儲(chǔ)器214處的速度數(shù)據(jù)執(zhí)行ETA的計(jì)算。

裝置200的存儲(chǔ)器214還存儲(chǔ)道路類(lèi)型分類(lèi)數(shù)據(jù)，所述道路類(lèi)型分類(lèi)數(shù)據(jù)將數(shù)字地圖中表示的片段中的每一者分類(lèi)為由服務(wù)器150使用的分類(lèi)中的一者以確定對(duì)天氣條件的反應(yīng)。

裝置200針對(duì)片段中的每一者從存儲(chǔ)器214讀取分類(lèi)數(shù)據(jù)以確定所述片段的道路分類(lèi)，且接著通過(guò)從所提取的速度修改因數(shù)數(shù)據(jù)集讀取速度修改因數(shù)而確定針對(duì)所述片段處的位置和ETA相關(guān)的速度修改因數(shù)。

裝置200接著在階段1002處通過(guò)將所述片段的所存儲(chǔ)的預(yù)期行程速度與依據(jù)所接收的系數(shù)確定的所述片段的速度修改因數(shù)相乘且表示歸因于不利天氣條件而引起的行程速度的預(yù)期修改，而確定所述片段的經(jīng)修改行程速度。

裝置200接著基于針對(duì)前一(些)片段確定的減小的預(yù)期行程速度重新計(jì)算路線(xiàn)的下一片段處的ETA，且確定針對(duì)所述下一片段的預(yù)期速度修改。所述過(guò)程針對(duì)路線(xiàn)的每一片段連續(xù)重復(fù)。

在階段1004處，一旦已針對(duì)路線(xiàn)的每一片段重復(fù)所述過(guò)程，處理模塊260就確定最終目的地處的ETA?？山又蛴脩?hù)顯示ETA。在一些操作模式中，還將消息或圖標(biāo)或其它特征輸出給用戶(hù)，從而指示ETA已歸因于不利天氣條件而修改。地圖顯示可指示當(dāng)前路線(xiàn)與壞天氣區(qū)(其可例如涂上紅色或任何其它適宜的顏色)的相交處以及新路線(xiàn)(其可涂上不同于現(xiàn)有路線(xiàn)的顏色，例如涂上綠色)。

在替代操作模式中，執(zhí)行反向傅里葉變換程序以?xún)H針對(duì)對(duì)應(yīng)于路線(xiàn)的片段的特定指定時(shí)間和位置提取速度修改因數(shù)數(shù)據(jù)，而非執(zhí)行反向傅里葉變換程序以提取整個(gè)速度修改因數(shù)數(shù)據(jù)集。

如將了解，圖16的實(shí)施例可包含關(guān)于圖7描述的任何或所有任選特征。舉例來(lái)說(shuō)，所接收的系數(shù)可用于排除或減小施加到一個(gè)或一個(gè)以上類(lèi)型的道路片段的加權(quán)。

在上述實(shí)施例中，處理器150執(zhí)行傅里葉變換過(guò)程以使用傅里葉系數(shù)表示三維數(shù)據(jù)，且裝置200執(zhí)行反向傅里葉變換過(guò)程以從選定的傅里葉系數(shù)提取數(shù)據(jù)。

傅里葉表示的使用可尤其適宜，因?yàn)樵既S函數(shù)可僅通過(guò)原始傅里葉系數(shù)的子集充分地近似重新建構(gòu)。在一些操作模式中，基于原始函數(shù)充分平滑且因此受有效頻帶限制的假設(shè)，有可能僅保留達(dá)最大頻率的系數(shù)以便產(chǎn)生所要壓縮。

傅里葉表示具有提供函數(shù)空間的完整標(biāo)準(zhǔn)正交基且涉及已被廣泛接受的數(shù)學(xué)的優(yōu)點(diǎn)。將函數(shù)變換為傅里葉系數(shù)較簡(jiǎn)單且保證針對(duì)所有功能良好和非病理情況產(chǎn)生明確結(jié)果。此外，受有效頻帶限制的假設(shè)適用于合理平滑函數(shù)的相當(dāng)一般范圍，從而使此方法對(duì)于廣泛范圍的潛在應(yīng)用均可行。

使得其尤其適于許多應(yīng)用的傅里葉變換方法的特征也適用于小波變換，且在替代實(shí)施例或替代操作模式中，服務(wù)器150使用小波變換過(guò)程而非傅里葉變換過(guò)程來(lái)確定系數(shù)。類(lèi)似地，在此類(lèi)實(shí)施例或操作模式中，裝置200經(jīng)配置以執(zhí)行反向小波變換以從選定系數(shù)提取天氣相關(guān)數(shù)據(jù)或其它數(shù)據(jù)。

替代實(shí)施例使用變換、擬合或其它參數(shù)表示來(lái)代替傅里葉小波變換，以獲得表示位置相依變量的參數(shù)值。對(duì)待壓縮的函數(shù)的特性的更具體的先前知識(shí)激發(fā)可允許出于特定應(yīng)用的目的的更強(qiáng)壓縮的不同表示。以更具體類(lèi)型的函數(shù)和替代參數(shù)表示為目標(biāo)無(wú)需為完整的，即其不必能夠以無(wú)限精度構(gòu)建每個(gè)可能的函數(shù)。事實(shí)上，在實(shí)踐中，針對(duì)特定應(yīng)用的通常預(yù)期的目標(biāo)函數(shù)可近似到所要程度已足夠。此外，參數(shù)化不必如傅里葉情況中那樣為線(xiàn)性的，只要到或從參數(shù)空間的變換的可行方法可用即可。

舉例來(lái)說(shuō)，在一些實(shí)施例或操作模式中，通過(guò)具有不同但固定的協(xié)方差矩陣的一組固定且有限的3-D高斯函數(shù)的線(xiàn)性疊加來(lái)對(duì)體積數(shù)據(jù)建模。對(duì)于近似重新建構(gòu)，僅使用這些基底函數(shù)的小子集的比例權(quán)重和三維位置?；蛘?，可使用其它適宜的平滑體積函數(shù)來(lái)代替高斯函數(shù)。此方法的重要方面是，由于構(gòu)成是線(xiàn)性的，所以可以給定組的基底函數(shù)實(shí)現(xiàn)找到原始函數(shù)的最佳表示(例如，使用最小平方差方法)，所述基底函數(shù)可使用簡(jiǎn)單的線(xiàn)性代數(shù)方法容易地獲得。

此外，可使用用于主成分分析(PCA)的標(biāo)準(zhǔn)方法(例如，奇值分解(SPD)方法)實(shí)現(xiàn)降低此近似的復(fù)雜性(這對(duì)應(yīng)于將閾值施加到基于傅里葉的方法中的系數(shù))。依據(jù)典型目標(biāo)函數(shù)的特性，可需要基底函數(shù)的較大的庫(kù)以便實(shí)現(xiàn)所要準(zhǔn)確度。所述方法的優(yōu)點(diǎn)是，裝置200進(jìn)行的近似函數(shù)的重新建構(gòu)僅需要線(xiàn)性組合可例如以簡(jiǎn)單查找表的形式存儲(chǔ)的一組固定基底函數(shù)的(空間上平移的)值?？蛻?hù)端裝置200處執(zhí)行的重新建構(gòu)的計(jì)算復(fù)雜性因此較低。

在另一替代實(shí)施例中，可通過(guò)可變協(xié)方差矩陣和位置的可變數(shù)目的3-D高斯的線(xiàn)性疊加來(lái)對(duì)體積數(shù)據(jù)建模，借此所述高斯的數(shù)目、協(xié)方差矩陣和位置經(jīng)選擇為與手頭的個(gè)別函數(shù)最佳匹配。與先前段落中描述的實(shí)施例相比，所述表示的可實(shí)現(xiàn)的準(zhǔn)確度不受一組有限基底函數(shù)的選擇限制。更精確來(lái)說(shuō)，由于高斯的數(shù)目、位置和協(xié)方差矩陣針對(duì)給定體積數(shù)據(jù)經(jīng)優(yōu)化，所以近似的準(zhǔn)確度可預(yù)期較好且所需要的高斯的數(shù)目可能小于先前段落的實(shí)施例。然而，根據(jù)所述方案找到給定目標(biāo)函數(shù)的最佳表示在數(shù)學(xué)上較復(fù)雜，因?yàn)樗瞿Ｐ驮趨f(xié)方差矩陣的系數(shù)中為非線(xiàn)性的且取決于高斯的數(shù)目。盡管如此，由于所述問(wèn)題類(lèi)似于例如統(tǒng)計(jì)數(shù)據(jù)分析的領(lǐng)域中的多模概率密度的建模，所以來(lái)自所述區(qū)域的許多方法可適于此應(yīng)用，例如用于找到適宜數(shù)目的高斯(簇中心)的均值移位方法，以及用于確定高斯(簇中心)的最佳位置的經(jīng)修改k均值算法。此外，期望-最大化(EM)算法的類(lèi)別提供用于執(zhí)行所設(shè)想種類(lèi)的參數(shù)擬合的一般幀框架，且在另外的實(shí)施例中，其它迭代、非線(xiàn)性?xún)?yōu)化算法也適用。

與傅里葉或小波變換方法相比，無(wú)法容易地后驗(yàn)實(shí)現(xiàn)對(duì)表示的參數(shù)復(fù)雜性的進(jìn)一步降低。而是在擬合步驟期間強(qiáng)加對(duì)允許對(duì)原始數(shù)據(jù)建模的高斯的數(shù)目的限制。在來(lái)自所述函數(shù)的數(shù)據(jù)的重新建構(gòu)的情況下，裝置200經(jīng)配置以計(jì)算具有可變協(xié)方差的高斯函數(shù)的值。重新建構(gòu)的計(jì)算復(fù)雜性因此高于針對(duì)使用具有固定協(xié)方差的高斯函數(shù)的實(shí)施例的情況。

在一些實(shí)施例中，服務(wù)器150和裝置200經(jīng)配置以使用所描述的方法中的任一者用于對(duì)數(shù)據(jù)進(jìn)行變換或擬合以及用于隨后提取所述數(shù)據(jù)?？梢罁?jù)數(shù)據(jù)的特性和/或依據(jù)哪一方法提供最佳擬合而手動(dòng)或自動(dòng)選擇待使用的方法。

如將了解，上述實(shí)施例能夠?qū)r(shí)域重新解譯為第三維度且將可用的二維幀或其它數(shù)據(jù)集視為穿過(guò)三維體積函數(shù)的切片，且以允許以較低參數(shù)復(fù)雜性界定原始數(shù)據(jù)的適宜近似的參數(shù)形式表示所述體積函數(shù)。

關(guān)于數(shù)據(jù)及其典型使用的特性或經(jīng)驗(yàn)行為了解得越多，則可獲得的壓縮就越好?？煽紤]若干方面，例如數(shù)據(jù)粒度；數(shù)據(jù)字母表；原子分量的香農(nóng)熵；什么表示允許對(duì)基底的最佳選擇；是否值得界定全局基底且僅轉(zhuǎn)移參數(shù)值(所述基底可于是如所需那樣大)，或所述基底是否應(yīng)連同數(shù)據(jù)一起轉(zhuǎn)移(基底于是應(yīng)在大小上為最佳)；所述基底是否可被計(jì)算甚至表示為數(shù)學(xué)對(duì)象；計(jì)算是否足夠快，其是否需要太多存儲(chǔ)器；服務(wù)器與裝置之間的計(jì)算能力的比率是多少；數(shù)據(jù)是否必須無(wú)損耗轉(zhuǎn)移。兩塊數(shù)據(jù)的組合壓縮始終改進(jìn)壓縮。在隨機(jī)且統(tǒng)計(jì)上獨(dú)立的數(shù)據(jù)的壓縮的情況下發(fā)生所述規(guī)則的例外。術(shù)語(yǔ)基底是在數(shù)學(xué)意義上的。矩陣旋轉(zhuǎn)以近似m個(gè)主分量中的表示(如果可能的話(huà))將數(shù)據(jù)從n²減少到mn個(gè)分量。小隨機(jī)矩陣不能平均地壓縮。充分大的隨機(jī)矩陣可被壓縮到其本征值(從n²減少到n個(gè)分量)，因?yàn)殛P(guān)于統(tǒng)計(jì)性質(zhì)的整個(gè)信息在本征值中被完全譯碼。在可經(jīng)常在圖像中發(fā)現(xiàn)的波狀或充分平滑的離散數(shù)據(jù)的傅里葉或小波變換中采取類(lèi)似方法。數(shù)據(jù)的波狀是先驗(yàn)未知的，但在降水圖的情況下，波狀行為較明顯，因?yàn)椴淮嬖谟步腔蜷L(zhǎng)直線(xiàn)且從一個(gè)典型的氣象學(xué)上有意義的時(shí)間幀到下一典型的氣象學(xué)上有意義的時(shí)間幀的改變較小。

本文描述的實(shí)施例提供經(jīng)由帶寬有限連接將天氣相關(guān)數(shù)據(jù)或其它適宜的數(shù)據(jù)發(fā)射到導(dǎo)航裝置、智能電話(huà)和任何其它適宜的移動(dòng)裝置的有效方式。所述實(shí)施例可利用組合幀或其它數(shù)據(jù)集的性質(zhì)而非個(gè)別地壓縮或發(fā)射此類(lèi)幀或其它數(shù)據(jù)集?？蓪?shù)據(jù)發(fā)射到具有屏幕以實(shí)現(xiàn)對(duì)天氣圖像數(shù)據(jù)的查看的任何移動(dòng)裝置，或發(fā)射到具有處理能力以處理所接收的數(shù)據(jù)從而提取信息或作出合格決策的任何其它類(lèi)型的移動(dòng)裝置。

雖然在前述詳細(xì)描述中描述的實(shí)施例參考GPS，但應(yīng)注意，導(dǎo)航裝置可利用任何種類(lèi)的位置感測(cè)技術(shù)作為對(duì)GPS的替代方案(或?qū)嶋H上，作為對(duì)GPS的補(bǔ)充)。舉例來(lái)說(shuō)，導(dǎo)航裝置可利用使用其它全球?qū)Ш叫l(wèi)星系統(tǒng)，例如歐洲伽利略(Galileo)系統(tǒng)。同樣，實(shí)施例不限于使用基于衛(wèi)星的系統(tǒng)，而是可易于使用基于地面的信標(biāo)、慣性傳感器或使得裝置能夠確定其地理位置的任何其它種類(lèi)的系統(tǒng)來(lái)起作用。

雖然在本文描述的實(shí)施例中，將特定功能性描述為提供在服務(wù)器處且將其它功能性描述為提供在裝置處(例如，PND或其它移動(dòng)裝置處)，但在替代實(shí)施例中，所描述的功能性中的任一者可提供在服務(wù)器或裝置處。舉例來(lái)說(shuō)，在其中服務(wù)器可充當(dāng)導(dǎo)航裝置的一些實(shí)施例中，大體上所有功能性提供在服務(wù)器處。在其它實(shí)施例中，大體上所有功能性提供在裝置處，其可直接從此類(lèi)數(shù)據(jù)的源而非從服務(wù)器接收天氣或其它數(shù)據(jù)。

本發(fā)明的替代實(shí)施例可實(shí)施為用于與計(jì)算機(jī)系統(tǒng)一起使用的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品為例如存儲(chǔ)在有形數(shù)據(jù)記錄媒體(例如，磁盤(pán)、CD-ROM、ROM或固定磁盤(pán))上或體現(xiàn)在計(jì)算機(jī)數(shù)據(jù)信號(hào)中的一系列計(jì)算機(jī)指令，所述信號(hào)可經(jīng)由有形媒體或無(wú)線(xiàn)媒體(例如，微波或紅外媒體)發(fā)射。所述系列的計(jì)算機(jī)指令可構(gòu)成上文描述的功能性的全部或一部分，且還可存儲(chǔ)在例如半導(dǎo)體、磁性、光學(xué)或其它存儲(chǔ)器裝置等任何存儲(chǔ)器裝置(易失性或非易失性)中。

雖然本文已描述特定模塊，但在替代實(shí)施例中，那些模塊中的一者或一者以上的功能性可由單一模塊或其它組件提供，或單一模塊提供的功能性可由兩個(gè)或兩個(gè)以上模塊或其它組件組合地提供。

所屬領(lǐng)域的一般技術(shù)人員還將很好地理解，雖然優(yōu)選實(shí)施例借助于軟件來(lái)實(shí)施某些功能性，但所述功能性可同樣僅以硬件(例如，借助于一個(gè)或一個(gè)以上ASIC(專(zhuān)用集成電路))來(lái)實(shí)施或?qū)嶋H上由硬件與軟件的混合物來(lái)實(shí)施。如此，不應(yīng)將本發(fā)明的范圍解釋為僅限于以軟件來(lái)實(shí)施。

將理解，上文已僅借助實(shí)例描述本發(fā)明，且可在本發(fā)明的范圍內(nèi)作出細(xì)節(jié)的修改。

描述內(nèi)容和(適當(dāng)時(shí))權(quán)利要求書(shū)及圖式中揭示的每一特征可獨(dú)立地或以任何適當(dāng)組合提供。

最后，還應(yīng)注意，雖然所附權(quán)利要求書(shū)闡述了本文中所描述的特征的特定組合，但本發(fā)明的范圍不限于所主張的特定組合，而是擴(kuò)展為涵蓋本文中所揭示的特征或?qū)嵤├娜魏谓M合，而不管此時(shí)是否已在所附權(quán)利要求書(shū)中具體列舉了所述特定組合。