專利名稱：用于為完成來(lái)自任務(wù)列表的任務(wù)向用戶提供警報(bào)的計(jì)算機(jī)系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種經(jīng)設(shè)置以包含地圖數(shù)據(jù)庫(kù)和任務(wù)列表的計(jì)算機(jī)系統(tǒng)，其經(jīng)設(shè)置以為 完成來(lái)自所述任務(wù)列表的任務(wù)向用戶提供警報(bào)。本發(fā)明進(jìn)一步涉及一種包含所述計(jì)算機(jī) 系統(tǒng)的交通工具、 一種用于為完成來(lái)自任務(wù)列表的任務(wù)向用戶提供警報(bào)的方法、 一種計(jì) 算機(jī)程序和一種數(shù)據(jù)載體。
背景技術(shù)：
基于GPS (全球定位系統(tǒng))的現(xiàn)有技術(shù)導(dǎo)航裝置是眾所周知的，且廣泛用作車內(nèi)導(dǎo) 航系統(tǒng)。所述基于GPS的導(dǎo)航裝置涉及一種計(jì)算裝置，其在功能上連接到外部(或內(nèi)部) GPS接收器且能夠確定其全球位置。此外，所述計(jì)算裝置能夠確定開(kāi)始地址與目的地地 址之間的路線，所述地址可由計(jì)算裝置的用戶輸入。通常，計(jì)算裝置由用于從地圖數(shù)據(jù) 庫(kù)計(jì)算開(kāi)始地址位置與目的地地址位置之間的"最佳"或"最優(yōu)"路線的軟件實(shí)現(xiàn)。"最 佳"或"最優(yōu)"路線在預(yù)定準(zhǔn)則的基礎(chǔ)上確定，且不需要一定是最快或最短路線。導(dǎo)航裝置通?？砂惭b在交通工具的儀表板上，但也可形成為交通工具或汽車收音機(jī) 的機(jī)載計(jì)算機(jī)的部分。導(dǎo)航裝置還可以是例如PDA或膝上型計(jì)算機(jī)等手持系統(tǒng)(的部 分)。通過(guò)使用從GPS接收器導(dǎo)出的位置信息，計(jì)算裝置可用規(guī)則的間隔確定其位置且可 向用戶顯示交通工具的當(dāng)前位置。導(dǎo)航裝置還可包含用于存儲(chǔ)地圖數(shù)據(jù)的存儲(chǔ)器裝置和 用于顯示地圖數(shù)據(jù)的選定部分的顯示器。而且，其可提供關(guān)于如何通過(guò)恰當(dāng)?shù)膶?dǎo)航方向來(lái)導(dǎo)航所確定路線的指令，所述指令 顯示在顯示器上和/或產(chǎn)生作為來(lái)自揚(yáng)聲器的可聽(tīng)信號(hào)(例如，"在前方100m處左轉(zhuǎn)")。 描繪待完成的動(dòng)作的圖形(例如，指示前方左轉(zhuǎn)的向左箭頭)可在狀態(tài)條中顯示，且還 可在地圖本身中疊加在適用的交叉路口/轉(zhuǎn)彎等上方。已知使得車內(nèi)導(dǎo)航系統(tǒng)能夠允許駕駛員在沿著導(dǎo)航系統(tǒng)所計(jì)算的路線駕駛汽車的 同時(shí)起始路線重新計(jì)算。這在交通工具面臨施工工程或嚴(yán)重堵塞的情況下是有用的。還已知使得用戶能夠選擇導(dǎo)航裝置所部署的路線計(jì)算算法種類，例如從"正常"模 式和"快速"模式(其在最短時(shí)間內(nèi)計(jì)算路線，但不會(huì)考察如正常模式那么多的替代路 線)中作出選擇。還己知允許用用戶定義的準(zhǔn)則計(jì)算路線；舉例來(lái)說(shuō)，用戶可能偏愛(ài)由裝置計(jì)算風(fēng)景 路線。裝置軟件接著將計(jì)算各種路線，并更優(yōu)先考慮那些沿其路線包括最多的標(biāo)記為例 如風(fēng)景名勝的興趣點(diǎn)(稱為POI)的路線。US 6,266,612 Bl描述一種移動(dòng)計(jì)算機(jī)系統(tǒng)，其經(jīng)設(shè)置以例如借助于GPS衛(wèi)星、全 球?qū)Ш叫l(wèi)星系統(tǒng)(GLONASS)衛(wèi)星或偽衛(wèi)星(pseudo satellite)而接收對(duì)應(yīng)于其地理位 置的定位信息。移動(dòng)計(jì)算機(jī)系統(tǒng)可進(jìn)一步包含或可存取包含任務(wù)列表的數(shù)據(jù)庫(kù)。當(dāng)定位 信息指示移動(dòng)計(jì)算機(jī)位于允許完成來(lái)自任務(wù)列表的任務(wù)的地理位置的預(yù)定半徑R內(nèi)時(shí)， 移動(dòng)計(jì)算機(jī)系統(tǒng)基于所述定位信息而索引數(shù)據(jù)庫(kù)。在此情況下，移動(dòng)計(jì)算機(jī)系統(tǒng)經(jīng)設(shè)置以提供警報(bào)。目的是提供一種經(jīng)設(shè)置以產(chǎn)生更有效警報(bào)的計(jì)算機(jī)系統(tǒng)。 發(fā)明內(nèi)容本發(fā)明的一方面提供一種包含處理器單元的計(jì)算機(jī)系統(tǒng)，所述處理器單元經(jīng)設(shè)置以 與存儲(chǔ)器和定位裝置通信，所述存儲(chǔ)器經(jīng)設(shè)置以包含地圖數(shù)據(jù)庫(kù)和任務(wù)列表，所述任務(wù)列表經(jīng)設(shè)置以包含至少 一個(gè)任務(wù)，其中所述至少一個(gè)任務(wù)中的至少一者具有與其相關(guān)聯(lián)的位置指示符，所述定位裝置經(jīng)設(shè)置以提供關(guān)于位置的信息，特征在于所述計(jì)算機(jī)系統(tǒng)經(jīng)設(shè)置以a) 使用所述地圖數(shù)據(jù)庫(kù)計(jì)算從所述定位裝置所測(cè)量的當(dāng)前位置到與所述至少一個(gè) 任務(wù)中的一者相關(guān)聯(lián)的位置指示符的估計(jì)行進(jìn)參數(shù)，b) 將所述估計(jì)行進(jìn)參數(shù)與預(yù)定閾值進(jìn)行比較，且c) 如果所述估計(jì)行進(jìn)參數(shù)小于所述預(yù)定閥值，則產(chǎn)生警報(bào)信號(hào)。所述計(jì)算機(jī)系統(tǒng) 經(jīng)設(shè)置以僅在待完成的任務(wù)可相對(duì)容易地完成(即，與預(yù)定閾值相比)時(shí)才向用戶提供 關(guān)于所述任務(wù)的警報(bào)。根據(jù)一實(shí)施例，所述地圖數(shù)據(jù)庫(kù)包含地址信息和興趣點(diǎn)，所述興趣點(diǎn)被劃分成POI 類別，且其中每一位置指示符可為地址和興趣點(diǎn)(POI)類別中的一者。根據(jù)一實(shí)施例，在與任務(wù)相關(guān)聯(lián)的位置指示符是POI類別的情況下，計(jì)算機(jī)系統(tǒng)經(jīng) 設(shè)置以通過(guò)以下方式執(zhí)行a):al)使用POI選擇算法從地圖數(shù)據(jù)庫(kù)從POI類別選擇多個(gè)POI，a2)計(jì)算從當(dāng)前位置到每一選定POI的估計(jì)行進(jìn)參數(shù)，且 a3)選擇所述多個(gè)POI中具有最小估計(jì)行進(jìn)參數(shù)的POI。根據(jù)一實(shí)施例，通過(guò)使用導(dǎo)航軟件計(jì)算從當(dāng)前位置到位置指示符的路線來(lái)計(jì)算所述 估計(jì)行進(jìn)參數(shù)。根據(jù)一實(shí)施例，根據(jù)預(yù)定準(zhǔn)則(例如最短路線、最快路線)計(jì)算所述估計(jì)行進(jìn)參數(shù)。 根據(jù)一實(shí)施例，在考慮當(dāng)前交通信息的情況下計(jì)算所述估計(jì)行進(jìn)參數(shù)。 根據(jù)一實(shí)施例，所述至少一個(gè)任務(wù)中的每一者具有與其相關(guān)聯(lián)的閾值，且通過(guò)將估 計(jì)行進(jìn)參數(shù)與同相關(guān)任務(wù)相關(guān)聯(lián)的預(yù)定閾值進(jìn)行比較來(lái)執(zhí)行。 根據(jù)一實(shí)施例，每一任務(wù)具有與其相關(guān)聯(lián)的時(shí)間。 根據(jù)一實(shí)施例，預(yù)定閾值變化。根據(jù)一實(shí)施例，預(yù)定閾值依據(jù)與所述任務(wù)相關(guān)聯(lián)的時(shí)間而變化。舉例來(lái)說(shuō)，預(yù)定閾 值可在接近與所述任務(wù)相關(guān)聯(lián)的時(shí)間時(shí)增加。根據(jù)一實(shí)施例，估計(jì)行進(jìn)參數(shù)為估計(jì)行進(jìn)時(shí)間和估計(jì)行進(jìn)距離中的一者。 根據(jù)一實(shí)施例，預(yù)定閾值是時(shí)間閾值和距離閾值中的一者。根據(jù)一實(shí)施例，警報(bào)信號(hào)可為使用揚(yáng)聲器提供的聲音警報(bào)信號(hào)、口頭警報(bào)消息或類 似物。根據(jù)一實(shí)施例，警報(bào)信號(hào)是在顯示器上顯示的警報(bào)圖標(biāo)。根據(jù)一實(shí)施例，警報(bào)圖標(biāo)是虛擬按鈕，其在按壓時(shí)觸發(fā)計(jì)算機(jī)系統(tǒng)提供導(dǎo)航指令以 將用戶導(dǎo)航到相關(guān)位置指示符。根據(jù)一實(shí)施例，計(jì)算機(jī)系統(tǒng)可為以下各項(xiàng)中的任一者導(dǎo)航裝置、移動(dòng)電話、個(gè)人 數(shù)字助理、膝上型計(jì)算機(jī)。根據(jù)一實(shí)施例，計(jì)算機(jī)系統(tǒng)經(jīng)設(shè)置以登記任務(wù)的完成。根據(jù)一實(shí)施例，計(jì)算機(jī)系統(tǒng)是導(dǎo)航裝置。本發(fā)明的一方面提供一種交通工具，其包含根據(jù)上文的計(jì)算機(jī)系統(tǒng)。所述交通工具 可為汽車、摩托車、自行車等。本發(fā)明的一方面提供一種方法，其包含_—提供地圖數(shù)據(jù)庫(kù)和任務(wù)列表，所述任務(wù)列表經(jīng)設(shè)置以包含至少一個(gè)任務(wù)，其中 所述至少一個(gè)任務(wù)中的至少一者具有與其相關(guān)聯(lián)的位置指示符，——提供經(jīng)設(shè)置以提供關(guān)于位置的信息的定位裝置，特征在于所述方法包含以下各項(xiàng)a)使用所述地圖數(shù)據(jù)庫(kù)計(jì)算從所述定位裝置所測(cè)量的當(dāng)前位置到與所述至少一個(gè)7任務(wù)中的一者相關(guān)聯(lián)的位置指示符的估計(jì)行進(jìn)參數(shù)， b)將所述估計(jì)行進(jìn)參數(shù)與預(yù)定閾值進(jìn)行比較，且 C)如果所述估計(jì)行進(jìn)參數(shù)小于所述預(yù)定閾值，則產(chǎn)生警報(bào)信號(hào)。本發(fā)明的一方面提供一種計(jì)算機(jī)程序，其在加載于計(jì)算機(jī)設(shè)置上時(shí)經(jīng)設(shè)置以執(zhí)行上 文描述的方法。本發(fā)明的一方面提供一種數(shù)據(jù)載體，其包含根據(jù)上文的計(jì)算機(jī)程序。


現(xiàn)在將參看隨附示意圖僅以實(shí)例方式描述本發(fā)明的實(shí)施例，其中相應(yīng)的參考符號(hào)指 示相應(yīng)的部分，且其中圖l示意性描繪導(dǎo)航裝置的示意性方框圖； 圖2示意性描繪導(dǎo)航裝置的示意性視圖； 圖3示意性描繪根據(jù)實(shí)施例的任務(wù)列表；圖4a和4b示意性描繪不同實(shí)施例的流程圖圖5示意性描繪根據(jù)實(shí)施例的任務(wù)列表； 圖6示意性描繪根據(jù)實(shí)施例的流程圖；圖7示意性描繪根據(jù)另一實(shí)施例的流程圖。
具體實(shí)施方式
圖l展示導(dǎo)航裝置IO的實(shí)施例的示意性方框圖，所述導(dǎo)航裝置IO包含用于執(zhí)行算術(shù)運(yùn)算的處理器單元11。處理器單元11經(jīng)設(shè)置以與存儲(chǔ)指令和數(shù)據(jù)的存儲(chǔ)器單元通信，所述存儲(chǔ)器單元例如為硬盤12或另一外部存儲(chǔ)媒體、只讀存儲(chǔ)器(ROM) 13、電可擦 除可編程只讀存儲(chǔ)器(EEPROM) 14和隨機(jī)存取存儲(chǔ)器(RAM) 15。存儲(chǔ)器單元可包 含地圖數(shù)據(jù)。此地圖數(shù)據(jù)可為二維地圖數(shù)據(jù)(緯度和經(jīng)度)，但還可包含第三緯數(shù)(高 度)。地圖數(shù)據(jù)可進(jìn)一步包含額外信息，例如關(guān)于各種類型的興趣點(diǎn)(POI)的信息。POI 的實(shí)例包括但不限于加油站/加氣站、商店、游覽勝地等。POI位置可為靜止的(這是大 多數(shù)POI的情況)或動(dòng)態(tài)的。舉例來(lái)說(shuō)，POI可為物體(例如另.…導(dǎo)航裝置10)的當(dāng)前 位置的指示，其中另一導(dǎo)航裝置10是移動(dòng)物體，其當(dāng)前位置可經(jīng)由連接不同導(dǎo)航裝置 IO的網(wǎng)絡(luò)交換。POI還可為動(dòng)態(tài)POI，因?yàn)槠鋬H暫時(shí)存在，例如指代例如流行音樂(lè)會(huì)等 事件的位置的POI。地圖數(shù)據(jù)還可包含關(guān)于沿著道路的建筑物和物體的形狀的信息。還可存在其它地圖增設(shè)內(nèi)容，例如天氣條件。處理器單元11還可經(jīng)設(shè)置以與一個(gè)或一個(gè)以上輸入裝置通信，所述輸入裝置例如 為鍵盤16和鼠標(biāo)17。鍵盤16可例如為虛擬鍵盤，其提供在作為觸摸屏的顯示器18上。 處理器單元11可進(jìn)一步經(jīng)設(shè)置以與一個(gè)或一個(gè)以上輸出裝置(例如顯示器18、揚(yáng)聲器 29)通信且與一個(gè)或一個(gè)以上讀取單元19通信以讀取例如軟盤20或者CD ROM或DVD 21，或另一可用的存儲(chǔ)媒體。顯示器18可為常規(guī)的計(jì)算機(jī)顯示器(例如，LCD),或可 為投射型顯示器，例如用于將儀表數(shù)據(jù)投射到汽車擋風(fēng)玻璃或擋風(fēng)板上的抬頭型顯示 器。顯示器18還可為經(jīng)設(shè)置以充當(dāng)觸摸屏的顯示器，其允許用戶通過(guò)用手指觸摸顯示 器18來(lái)輸入指令和/或信息。揚(yáng)聲器29可形成作為導(dǎo)航裝置10的部分。在導(dǎo)航裝置10用作車內(nèi)導(dǎo)航裝置的情 況下，導(dǎo)航裝置IO可使用汽車收音機(jī)、機(jī)載計(jì)算機(jī)等的揚(yáng)聲器。處理器單元11可進(jìn)一步經(jīng)設(shè)置以與定位裝置23 (例如GPS接收器)通信，所述定 位裝置23提供關(guān)于導(dǎo)航裝置10或定位裝置23本身的位置的信息。根據(jù)此實(shí)施例，定 位裝置23是基于GPS的定位裝置23。然而，將了解，導(dǎo)航裝置IO可實(shí)施任何種類的 定位感測(cè)技術(shù)，且不限于GPS。其可因此使用例如歐洲伽利略系統(tǒng)等其它種類的GNSS (全球?qū)Ш叫l(wèi)星系統(tǒng))來(lái)實(shí)施。同樣，其不限于基于衛(wèi)星的位置/速度系統(tǒng)，但可同樣使 用基于地面的信標(biāo)或使得所述裝置能夠確定其地理位置的任何其它種類的系統(tǒng)來(lái)部署。然而，應(yīng)了解，可提供所屬領(lǐng)域的技術(shù)人員已知的更多和/或其它存儲(chǔ)器單元、輸入 裝置和讀取裝置。此外，其中一者或一者以上可在物理上定位成遠(yuǎn)離處理器單元11 (如 果需要的話)。處理器單元ll被展示為一個(gè)方框，然而其可包含并行運(yùn)作或由一個(gè)主處 理器控制的若干處理單元，所述處理單元可定位成彼此遠(yuǎn)離，如所屬領(lǐng)域的技術(shù)人員已 知的。導(dǎo)航裝置IO被展示為計(jì)算機(jī)系統(tǒng)，但可為具有模擬和/或數(shù)字和/或軟件技術(shù)的任何 信號(hào)處理系統(tǒng)，其經(jīng)設(shè)置以執(zhí)行本文論述的功能。將了解，雖然導(dǎo)航裝置IO在圖1中 展示為多個(gè)組件，但導(dǎo)航裝置IO可形成為單個(gè)裝置。導(dǎo)航裝置IO可使用導(dǎo)航軟件，例如來(lái)自湯姆湯姆有限公司(TomTomB.V.)的稱為 "導(dǎo)航儀"的導(dǎo)航軟件。"導(dǎo)航儀"軟件可在并非專門針對(duì)導(dǎo)航目的而創(chuàng)造的PDA裝置 (例如在視窗CE (Windows CE)下運(yùn)行的康柏iPaq或在賽班操作系統(tǒng)(Symbian OS) 下運(yùn)行的諾基亞通信者電話，且這些裝置可具有一體式GPS接收器23或使用外部GPS 接收器)上運(yùn)行，或者在專門的導(dǎo)航PDA裝置(例如湯姆湯姆走(TomTomGO))上運(yùn) 行。經(jīng)組合的PDA和GPS接收器系統(tǒng)經(jīng)設(shè)計(jì)以用作交通工具內(nèi)的導(dǎo)航系統(tǒng)。實(shí)施例還可在導(dǎo)航裝置10的任何其它設(shè)置中實(shí)施，例如具有一體式GPS接收器/計(jì)算機(jī)/顯示器 的裝置或經(jīng)設(shè)計(jì)以用于非交通工具使用(例如，用于步行者)或除汽車以外的交通工具 (例如，飛機(jī))的設(shè)置。圖2描繪如上文描述的導(dǎo)航裝置10。"導(dǎo)航儀"軟件當(dāng)在導(dǎo)航裝置IO上運(yùn)行時(shí)致使導(dǎo)航裝置IO在顯示器18上顯示正常 導(dǎo)航模式屏幕，如圖2所示。此視圖可使用文本、符號(hào)、語(yǔ)音引導(dǎo)和移動(dòng)地圖的組合來(lái) 提供駕駛指令。關(guān)鍵用戶界面要素為如下三維地圖占據(jù)大部分屏幕。請(qǐng)注意，地圖也 可展示為二維地圖。地圖展示導(dǎo)航裝置10的位置和其直接周圍環(huán)境，其以導(dǎo)航裝置10正在移動(dòng)的方向 總是"向上"的方式旋轉(zhuǎn)。延伸穿過(guò)屏幕的底部四分之一的可以是狀態(tài)條2。導(dǎo)航裝置 IO的當(dāng)前位置(導(dǎo)航裝置IO本身使用常規(guī)的GPS位置測(cè)定來(lái)確定)和其定向(從其行 進(jìn)方向推斷)由位置箭頭3描繪。裝置所計(jì)算的路線4 (使用存儲(chǔ)在存儲(chǔ)器裝置11、 12、 13、 14、 15中應(yīng)用于存儲(chǔ)在存儲(chǔ)器裝置11、 12、 13、 14、 15中的地圖數(shù)據(jù)庫(kù)中的地圖 數(shù)據(jù)的路線計(jì)算算法)被展示為顏色加深的路線。在路線4上，所有主要?jiǎng)幼?例如， 拐角、十字路口、環(huán)形路等轉(zhuǎn)彎)均由上覆在路線4上的箭頭5示意性描繪。狀態(tài)條2 還在其左側(cè)處包括描繪下一動(dòng)作(此處，右轉(zhuǎn))的示意性圖標(biāo)6。狀態(tài)條2還展示到下 一動(dòng)作的距離(即，所述右轉(zhuǎn)一一此處，距離為190米)，其從裝置所計(jì)算的整個(gè)路線 的數(shù)據(jù)庫(kù)(即，定義待采取的路線的所有道路和相關(guān)動(dòng)作的列表)中提取。狀態(tài)條2還 展示當(dāng)前道路的名稱8、估計(jì)到達(dá)前要花費(fèi)的時(shí)間9 (此處，35分鐘)、實(shí)際估計(jì)到達(dá)時(shí) 間22 (4:50pm)和到目的地的距離26 (31.6 Km)。狀態(tài)條2可進(jìn)一步展示額外信息， 例如以移動(dòng)電話式信號(hào)強(qiáng)度指示符展示GPS信號(hào)強(qiáng)度。如上文已經(jīng)提到的，導(dǎo)航裝置可包含輸入裝置(例如觸摸屏)，其允許用戶調(diào)用導(dǎo) 航菜單(未圖示)?？蓮倪@個(gè)菜單起始或控制其它導(dǎo)航功能。允許從本身非常容易調(diào)用 的菜單屏幕(例如，從地圖顯示到菜單屏幕相差一個(gè)步驟)選擇導(dǎo)航功能大大簡(jiǎn)化了用 戶交互并使得其更快且更容易。導(dǎo)航菜單包括用于使用戶輸入目的地的選項(xiàng)。除了一體式GPS接收器23或來(lái)自外部GPS接收器的GPS數(shù)據(jù)饋入外，導(dǎo)航裝置 IO本身的實(shí)際物理結(jié)構(gòu)可基本上與任何常規(guī)手持式計(jì)算機(jī)沒(méi)有不同之處。因此，存儲(chǔ)器 單元12、 13、 14、 15存儲(chǔ)路線計(jì)算算法、地圖數(shù)據(jù)庫(kù)和用戶界面軟件；處理器單元12 解譯并處理用戶輸入(例如，使用觸摸屏輸入開(kāi)始地址和目的地地址以及所有其它控制 輸入)，且部署路線計(jì)算算法來(lái)計(jì)算最優(yōu)路線。"最優(yōu)"可指代例如最短時(shí)間或最短距離 或某些其它用戶相關(guān)因數(shù)等準(zhǔn)則。更具體地說(shuō)，用戶使用所提供的輸入裝置(例如觸摸屏18、鍵盤16等)將其開(kāi)始 位置和所需要的目的地輸入到在導(dǎo)航裝置10上運(yùn)行的導(dǎo)航軟件中。用戶可例如通過(guò)鍵 入目的地地址或選擇(靜態(tài)/動(dòng)態(tài))POI作為目的地來(lái)輸入目的地。用戶接著選擇計(jì)算行進(jìn)路線的方式提供各種模式，例如"快速"模式，其非常迅 速地計(jì)算路線，但路線可能不是最短的；"完全"模式，其査看所有可能路線并定位最 短路線，但花費(fèi)較長(zhǎng)時(shí)間來(lái)計(jì)算等。還可選擇其它選項(xiàng)，其中用戶定義風(fēng)景路線一一例 如，經(jīng)過(guò)最多的標(biāo)記為優(yōu)美景觀的POI (興趣點(diǎn))或經(jīng)過(guò)最多的孩子可能感興趣的POI 或使用最少交叉路口等。導(dǎo)航裝置10可進(jìn)一步包含輸入-輸出裝置25，其允許導(dǎo)航裝置經(jīng)由網(wǎng)絡(luò)27與遠(yuǎn)程 系統(tǒng)(例如其它導(dǎo)航裝置10、個(gè)人計(jì)算機(jī)、服務(wù)器等)通信。網(wǎng)絡(luò)27可為任何類型的 網(wǎng)絡(luò)27，例如LAN、 WAN、藍(lán)牙、因特網(wǎng)、內(nèi)部網(wǎng)等。通信可以是有線的或無(wú)線的。 無(wú)線通信鏈路可例如使用RF信號(hào)(射頻)和RF網(wǎng)絡(luò)。道路本身在作為在導(dǎo)航裝置IO上運(yùn)行的導(dǎo)航軟件的一部分(或其以另外方式存取) 的地圖數(shù)據(jù)庫(kù)中描述為線一一即，向量(例如，道路的起點(diǎn)、終點(diǎn)、方向，其中整個(gè)道 路由幾百個(gè)此類區(qū)段組成，每一區(qū)段由起點(diǎn)/終點(diǎn)方向參數(shù)唯一地定義)。因而，地圖是 此類道路向量、加上興趣點(diǎn)(POI)、加上道路名稱、加上其它地理特征(如公園邊界、 河流邊界等，所有這些均按照向量定義)、加上可隨時(shí)間改變的額外信息(交通堵塞、 天氣條件、其他人員的位置等)的集合。所有地圖特征(例如，道路向量、POI等)均 在對(duì)應(yīng)于GPS坐標(biāo)系統(tǒng)或與GPS坐標(biāo)系統(tǒng)相關(guān)的坐標(biāo)系統(tǒng)中定義，從而使得能夠?qū)⑼?過(guò)GPS系統(tǒng)確定的裝置位置定位到地圖中所展示的有關(guān)道路上。地圖數(shù)據(jù)庫(kù)可包含地址信息，例如道路名稱、房屋編號(hào)、郵遞或郵政區(qū)碼、城市名 稱等。路線計(jì)算使用作為導(dǎo)航軟件的部分的復(fù)雜算法。應(yīng)用所述算法來(lái)對(duì)大量潛在的不同 路線計(jì)分。導(dǎo)航軟件接著對(duì)照用戶定義的準(zhǔn)則(或裝置默認(rèn)值)來(lái)對(duì)其進(jìn)行評(píng)估，所述 標(biāo)準(zhǔn)例如為完整模式掃描、具有風(fēng)景路線、經(jīng)過(guò)博物館和沒(méi)有超速相機(jī)。接著由處理器 單元11計(jì)算最好地滿足所定義準(zhǔn)則的路線，并接著將其作為一序列向量、道路名稱和 待在向量終點(diǎn)處完成的動(dòng)作(例如，對(duì)應(yīng)于沿著所述路線的每一道路的預(yù)定距離，例如 在100米之后左轉(zhuǎn)到街道x中)存儲(chǔ)在存儲(chǔ)器裝置12、 13、 14、 15中的數(shù)據(jù)庫(kù)中。導(dǎo)航裝置10還可并入在任何種類的計(jì)算機(jī)系統(tǒng)中，例如移動(dòng)電話、PDA (個(gè)人數(shù) 字助理)或膝上型計(jì)算機(jī)。將了解，如本文中所使用的術(shù)語(yǔ)導(dǎo)航裝置10還可涉及沒(méi)有 顯示器18的導(dǎo)航裝置10。此導(dǎo)航裝置IO可經(jīng)設(shè)置以僅提供可聽(tīng)指令，且可例如由視覺(jué)受損人員使用。 實(shí)施例1A根據(jù)一實(shí)施例，提供例如上文描述的導(dǎo)航裝置10。所述導(dǎo)航裝置IO可包含存儲(chǔ)在 存儲(chǔ)器12、 13、 14、 15中的如圖3示意性描繪的任務(wù)列表。此任務(wù)列表可由用戶使用 例如上文描述的輸入裝置(鍵盤16、鼠標(biāo)17、顯示器18,顯示器18是如技術(shù)人員將知 道的觸摸屏)來(lái)輸入?；蛘?，所述輸入可使用音頻輸入來(lái)進(jìn)行，如技術(shù)人員將了解的。任務(wù)列表可包含許多任務(wù)，例如"參觀博物館"、"購(gòu)買禮物"和"購(gòu)物"。與所述 任務(wù)相關(guān)聯(lián)，任務(wù)列表包含位置指示符，例如地址"阿姆斯特丹博物館大街1號(hào)"或 POI類別"玩具商店"或"大型購(gòu)物中心"。POI類別還可涉及某主題或用戶的個(gè)人興趣，例如"攝影"、"跳舞"、"音樂(lè)"、"收 藏"、"體育"、"繪畫"、"雕刻"、"汽車"、"計(jì)算機(jī)"等。為了有效地組織所有POI和POI類別且允許容易為用戶選擇恰當(dāng)?shù)腜OI類別，一些 POI類別可包含多個(gè)POI (例如，POI類別"音樂(lè)商店"可包含多個(gè)音樂(lè)商店)，而其它 POI類別可包含多個(gè)POI類別(例如，POI類別"音樂(lè)"可包含POI類別"音樂(lè)商店"、 "流行音樂(lè)會(huì)"和"跳舞")。這允許用戶簡(jiǎn)單地選擇與其興趣匹配的POI類別。將了解，通過(guò)選擇此興趣(例如"音樂(lè)")，不斷地向用戶通知附近的音樂(lè)商店、流 行音樂(lè)會(huì)等。由于存儲(chǔ)在導(dǎo)航裝置10的存儲(chǔ)器中的POI可為動(dòng)態(tài)POI且可在規(guī)則基礎(chǔ) 上更新，所以可向用戶通知如流行音樂(lè)會(huì)等事件。圖4a示意性展示根據(jù)實(shí)施例的導(dǎo)航裝置10可執(zhí)行的動(dòng)作的流程圖。存儲(chǔ)器12、 13、 14、 15可包含處理器單元11可讀取并可執(zhí)行的編程指令，其指令處理器單元11執(zhí)行如 圖4a中所呈現(xiàn)的動(dòng)作。在第一動(dòng)作100中，處理器單元11可開(kāi)始執(zhí)行流程圖。動(dòng)作100可由用戶觸發(fā)， 從而指令導(dǎo)航裝置IO開(kāi)始執(zhí)行。然而，導(dǎo)航裝置IO還可經(jīng)編程以例如在開(kāi)啟導(dǎo)航裝置 IO時(shí)自動(dòng)開(kāi)始。在下一動(dòng)作101中，處理器單元11例如通過(guò)從定位裝置23 (例如GPS接收器)接 收位置數(shù)據(jù)來(lái)確定導(dǎo)航裝置10的當(dāng)前位置，所述位置數(shù)據(jù)提供關(guān)于導(dǎo)航裝置10的位置 的信息，如上文描述。處理器單元11可指令定位裝置23執(zhí)行位置測(cè)量，但定位裝置23 也可經(jīng)設(shè)置以持續(xù)地執(zhí)行位置測(cè)量。在后一種情況下，處理器單元11可簡(jiǎn)單地使用最 近可用的位置測(cè)量。在下一動(dòng)作102中，處理器單元11從來(lái)自存儲(chǔ)器12、 13、 14、 15的任務(wù)列表檢索 第一位置指示符，其例如為地址阿姆斯特丹博物館大街1號(hào)。如果位置指示符為地址，那么處理繼續(xù)進(jìn)行動(dòng)作103。在動(dòng)作103中，計(jì)算從動(dòng)作101中所確定的當(dāng)前位置到動(dòng)作102中從任務(wù)列表檢索 的地址的路線。此路線可使用技術(shù)人員已知的任何種類的導(dǎo)航軟件來(lái)計(jì)算。導(dǎo)航裝置10 可使用"正常"模式或"快速模式"來(lái)計(jì)算最優(yōu)路線(例如最短路線或最快路線)，如 上文描述。當(dāng)計(jì)算從當(dāng)前位置到與任務(wù)相關(guān)聯(lián)的地址的路線時(shí)，也計(jì)算估計(jì)行進(jìn)參數(shù)，例如估 計(jì)行進(jìn)時(shí)間，如技術(shù)人員將了解的。計(jì)算估計(jì)行進(jìn)時(shí)間可通過(guò)考慮沿著所述路線的速度 限制來(lái)進(jìn)行。計(jì)算估計(jì)行進(jìn)時(shí)間可進(jìn)一步通過(guò)考慮當(dāng)前交通信息(交通堵塞)等來(lái)進(jìn)行。 估計(jì)行進(jìn)時(shí)間可例如為15分鐘。在計(jì)算(最優(yōu))路線和相關(guān)聯(lián)的估計(jì)行進(jìn)時(shí)間之后，在動(dòng)作104中，將行進(jìn)時(shí)間與 例如存儲(chǔ)在存儲(chǔ)器12、 13、 14、 15中的時(shí)間閾值T值迸行比較。此時(shí)間閾值T可為預(yù) 定時(shí)間閾值T，如下文中將更詳細(xì)解釋。如果估計(jì)行進(jìn)時(shí)間大于時(shí)間閾值T，則不產(chǎn)生 任何警報(bào)信號(hào)且不向用戶提供任何警報(bào)。如果估計(jì)行進(jìn)時(shí)間小于或等于時(shí)間閾值T，則 產(chǎn)生警報(bào)信號(hào)且向用戶提供警報(bào)。這在動(dòng)作108中由處理器單元11決定。在動(dòng)作108之后，所述過(guò)程返回到動(dòng)作102，其中其從來(lái)自存儲(chǔ)器12、 13、 14、 15 的任務(wù)列表檢索下一位置指示符，所述位置指示符例如為POI類別"玩具商店"。在此 情況下，位置指示符為POI類別，所述過(guò)程繼續(xù)進(jìn)行動(dòng)作105。在動(dòng)作105中，在動(dòng)作101中所確定的當(dāng)前位置的范圍R內(nèi)選擇相關(guān)POI。范圍R 可為存儲(chǔ)在存儲(chǔ)器12、 13、 14、 15中的例如為5公里的標(biāo)準(zhǔn)范圍R。所述范圍R可例 如鏈接到動(dòng)作104和107 (下文描述)中所使用的時(shí)間閾值T，其中R是閾值T除以例 如為100km/h的某最高速度vmax。然而，根據(jù)替代方案，代替選擇處于范圍內(nèi)的所有相關(guān)POI，還可選擇IO個(gè)最近的 相關(guān)POI。當(dāng)然，可使用任何其它合適數(shù)目。應(yīng)了解，可使用任何合適的POI選擇算法來(lái)執(zhí)行動(dòng)作105。在下一動(dòng)作106中，計(jì)算到這些選定的相關(guān)POI的路線和其相應(yīng)估計(jì)行進(jìn)時(shí)間?？?如上文所述例如相對(duì)于動(dòng)作103來(lái)計(jì)算路線。接下來(lái)，在動(dòng)作107中，將最小行進(jìn)時(shí)間與時(shí)間閾值T進(jìn)行比較，類似于動(dòng)作104。 此后，在動(dòng)作108中，確定是否產(chǎn)生警報(bào)信號(hào)。最后，所述過(guò)程返回到動(dòng)作102，以從任務(wù)列表檢索下一位置指示符。根據(jù)一實(shí)施 例，所述過(guò)程可在不產(chǎn)生任何警報(bào)信號(hào)的情況下或在用戶巳經(jīng)忽略所述警報(bào)之后僅返回 到動(dòng)作102。這是為了防止同時(shí)產(chǎn)生一個(gè)以上警報(bào)信號(hào)。根據(jù)一實(shí)施例，所述過(guò)程可返回到動(dòng)作101而非動(dòng)作102，以確定最新當(dāng)前位置。 應(yīng)了解，可還以顛倒次序執(zhí)行動(dòng)作101和102:首先執(zhí)行動(dòng)作102,接著執(zhí)行101?？芍貜?fù)此處描述的過(guò)程，直到已經(jīng)使用了來(lái)自任務(wù)列表的所有位置指示符為止。此 后，所述過(guò)程可用第一位置指示符重新開(kāi)始或可經(jīng)設(shè)置以在用第一位置指示符重新開(kāi)始 之前等待預(yù)定時(shí)間量以便節(jié)省計(jì)算時(shí)間。根據(jù)一實(shí)施例，處理器單元11可經(jīng)設(shè)置以在動(dòng)作101中檢測(cè)到導(dǎo)航裝置10已經(jīng)移 動(dòng)超過(guò)預(yù)定距離例如1公里時(shí)用第一位置指示符重新開(kāi)始。在動(dòng)作108之后，可存在將執(zhí)行POI搜索所針對(duì)的任務(wù)標(biāo)記為已完成或刪除所述任 務(wù)的選項(xiàng)。如果任務(wù)列表中的所有任務(wù)均被標(biāo)記為已完成或在任務(wù)列表中沒(méi)有任務(wù)，那 么可中斷根據(jù)例如圖4a的方法，直到再次在任務(wù)列表中輸入一個(gè)或一個(gè)以上條目為止。實(shí)施例1B根據(jù)另一實(shí)施例，其流程圖在圖4b中展示，代替計(jì)算估計(jì)行進(jìn)時(shí)間T，計(jì)算估計(jì)行 進(jìn)距離D。圖4b類似于圖4a，不同之處只是動(dòng)作103、 104、 106和107，其現(xiàn)在由動(dòng) 作103.1、 104.1、 106.1和107.1替代。在動(dòng)作103.1中，計(jì)算從動(dòng)作101中所確定的當(dāng)前位置到在動(dòng)作102中從任務(wù)列表 檢索的地址的路線。此路線可使用技術(shù)人員已知的任何種類的導(dǎo)航軟件來(lái)計(jì)算。導(dǎo)航裝 置10可使用"正常"模式或"快速模式"來(lái)計(jì)算最優(yōu)路線(例如最短路線，或最快路 線)，如上文描述。當(dāng)計(jì)算從當(dāng)前位置到與任務(wù)相關(guān)聯(lián)的地址的路線時(shí)，還計(jì)算估計(jì)行進(jìn)參數(shù)，例如估 計(jì)行進(jìn)距離，如技術(shù)人員將了解的。計(jì)算估計(jì)行進(jìn)距離可以技術(shù)人員已知的方式進(jìn)行。 估計(jì)行進(jìn)距離可例如為IO公里。在計(jì)算(最優(yōu))路線和相關(guān)聯(lián)的估計(jì)行進(jìn)距離之后，在動(dòng)作104.1中，將行進(jìn)時(shí)間 與例如存儲(chǔ)在存儲(chǔ)器12、 13、 14、 15中的距離閾值D值進(jìn)行比較。此距離閾值D可為 預(yù)定距離閾值D，如下文將更詳細(xì)解釋。如果估計(jì)行進(jìn)時(shí)間大于距離閾值D，則不產(chǎn)生 警報(bào)信號(hào)且不向用戶提供警報(bào)。如果估計(jì)行進(jìn)時(shí)間小于或等于距離閾值D，則產(chǎn)生警報(bào) 信號(hào)且向用戶提供警報(bào)。這在動(dòng)作108中由處理器單元11決定。將了解，可對(duì)動(dòng)作106和107作出類似修改，如圖4b中由動(dòng)作106.1和107.1展示。一般來(lái)說(shuō)，在動(dòng)作103、 103.1、 106、 106.1中計(jì)算估計(jì)行進(jìn)參數(shù)，其可例如為估計(jì) 行進(jìn)時(shí)間T或估計(jì)行進(jìn)距離D。接著將此估計(jì)行進(jìn)參數(shù)與閾值進(jìn)行比較，所述閾值可為 時(shí)間闞值T或距離閾值D。閾值在上文描述的動(dòng)作104和107中，將估計(jì)行進(jìn)參數(shù)與閾值T、 D進(jìn)行比較以確定是 否產(chǎn)生警報(bào)信號(hào)和向用戶提供警報(bào)。此閾值T、 D可為例如15分鐘或IO公里的預(yù)定閾 值T、 D。根據(jù)一實(shí)施例，可在向任務(wù)列表添加新任務(wù)時(shí)由用戶輸入任務(wù)特定閾值Ti， Dj。導(dǎo) 航裝置10可經(jīng)設(shè)置以要求用戶輸入任務(wù)特定閾值Tj， Dj。這向用戶提供針對(duì)不同任務(wù)存 儲(chǔ)不同任務(wù)特定閾值Ti， Di的選項(xiàng)。任務(wù)列表可進(jìn)一步包含時(shí)間列，其指定何時(shí)需要執(zhí)行任務(wù)。舉例來(lái)說(shuō)，任務(wù)"參觀 博物館"可具有以下與其相關(guān)聯(lián)的時(shí)間"2006年3月21日到2006年9月21日"。這 可在用戶想要參觀僅在所指示時(shí)間窗期間開(kāi)放的博物館展覽會(huì)的情況下是有用的。任務(wù) "購(gòu)買禮物"可具有以下與其相關(guān)聯(lián)的時(shí)間"在2006年5月13日之前"，例如在所述 禮物是用于2006年5月13日舉行的生日聚會(huì)的情況下。此外，任務(wù)"購(gòu)物"可具有與 其相關(guān)聯(lián)的時(shí)間"每周"，因?yàn)槊恐芏夹枰M(jìn)行購(gòu)物。根據(jù)--實(shí)施例，閾值T,D可取決于所指定的時(shí)間。舉例來(lái)說(shuō)，用于參觀博物館的距 離閾值Di可在時(shí)間窗"2006年3月21日到2006年9月21日"期間從例如最初5 km 增加到100 km,以確保在所述時(shí)間窗內(nèi)向用戶提供警報(bào)。根據(jù)另一實(shí)施例，導(dǎo)航裝置10可經(jīng)設(shè)置以在接近某任務(wù)的最后截止時(shí)間時(shí)產(chǎn)生警 報(bào)信號(hào)且向用戶提供警報(bào)，而不管導(dǎo)航裝置10的當(dāng)前位置如何。警報(bào)信號(hào)警報(bào)可為在顯示器18上顯示的警報(bào)圖標(biāo)，例如包含文本"任務(wù)參觀展覽會(huì)。估計(jì)行進(jìn)時(shí)間15分鐘。"此警報(bào)圖標(biāo)可為虛擬按鈕，從而向用戶提供用以接受所述警報(bào)或忽略所述警報(bào)的選項(xiàng)。當(dāng)接受時(shí)，觸發(fā)導(dǎo)航裝置10以例如根據(jù)先前所計(jì)算的路線將 用戶導(dǎo)航到所述地址。當(dāng)用戶忽略所述警報(bào)時(shí)，可觸發(fā)導(dǎo)航裝置10忽略此任務(wù)達(dá)預(yù)定 時(shí)間，以便防止重復(fù)提供警報(bào)。警報(bào)圖標(biāo)可進(jìn)一步向用戶提供用以請(qǐng)求另外信息(例如關(guān)于POI的類型、價(jià)格可用 性、開(kāi)放時(shí)間等)的選項(xiàng)。當(dāng)然還可用使用揚(yáng)聲器29提供的聲音警報(bào)信號(hào)、口頭警報(bào)消息或類似物來(lái)提供所 述警報(bào)。登記任務(wù)完成導(dǎo)航裝置10可進(jìn)一步經(jīng)設(shè)置以登記任務(wù)何時(shí)完成，例如警報(bào)圖標(biāo)何時(shí)被接受，或 何時(shí)導(dǎo)航裝置10使用定位裝置23感測(cè)到確實(shí)訪問(wèn)了與任務(wù)相關(guān)聯(lián)的位置，或何時(shí)用戶 將任務(wù)狀態(tài)手動(dòng)設(shè)置為已完成。如上文論述，可存在用以將已針對(duì)其執(zhí)行POI搜索的任務(wù)標(biāo)記為已完成或刪除所述任務(wù)的選項(xiàng)。 添加新任務(wù)可針對(duì)向任務(wù)列表添加新任務(wù)構(gòu)思出不同方式。根據(jù)-一實(shí)施例，導(dǎo)航裝置10可包 含用于特定POI和/或POI類別的一組預(yù)定義任務(wù)，用戶可從中進(jìn)行選擇以便向任務(wù)列 表添加任務(wù)。當(dāng)然，用戶還可向這組預(yù)定義任務(wù)添加新任務(wù)。根據(jù)此實(shí)施例，用戶可通 過(guò)從所述組預(yù)定義任務(wù)選擇任務(wù)來(lái)向任務(wù)列表添加新任務(wù)，且用戶僅需要輸入相關(guān)時(shí) 間。完成任務(wù)的次序根據(jù)另一可能性，在任務(wù)列表中存在若干任務(wù)且存在可執(zhí)行這些任務(wù)的若干POI的 情況下，可為用戶選擇位于最優(yōu)線路中的POI。舉例來(lái)說(shuō)，以此方式，將需要最少行進(jìn) 時(shí)間和/或最少費(fèi)用，只要導(dǎo)航裝置IO能夠估計(jì)這些(實(shí)例收費(fèi)道路、停車費(fèi)、交通 堵塞)。而且，可調(diào)整可完成所述任務(wù)的次序以減少行進(jìn)時(shí)間。所以，第二 POI的選擇可取決于選定第一 POI的位置，以便最小化行進(jìn)時(shí)間和費(fèi)用。在提供一個(gè)以上警報(bào)的情況下，導(dǎo)航裝置10可經(jīng)設(shè)置以基于最少行進(jìn)時(shí)間和/或最 少費(fèi)用而計(jì)算將完成所述任務(wù)的最優(yōu)次序。優(yōu)點(diǎn)所述實(shí)施例中所描述的導(dǎo)航裝置10在用戶處于能夠執(zhí)行任務(wù)的位置附近時(shí)向用戶 提供任務(wù)提示。這不需要用戶不斷地核查任務(wù)列表并瀏覽所有待進(jìn)行的任務(wù)。其還減小 了遺忘任務(wù)的可能性。這對(duì)可能并不非常緊急但最終需要進(jìn)行的任務(wù)來(lái)說(shuō)尤其有用。對(duì)于此類任務(wù)，大多 數(shù)用戶往往會(huì)忘記且僅在失去機(jī)會(huì)時(shí)才意識(shí)到他們必須執(zhí)行所述任務(wù)。根據(jù)此處描述的實(shí)施例，基于估計(jì)行進(jìn)參數(shù)(例如估計(jì)行進(jìn)時(shí)間或估計(jì)行進(jìn)距離) 而并不基于直線距離來(lái)產(chǎn)生警報(bào)信號(hào)且向用戶提供警報(bào)。這向用戶提供包括對(duì)完成任務(wù) 將花費(fèi)的時(shí)間量的準(zhǔn)確預(yù)測(cè)的警報(bào)。在將基于直線距離來(lái)提供警報(bào)的情況下，用戶將不 知道完成任務(wù)將花費(fèi)的時(shí)間量。位于用戶正在上面駕駛的高速公路附近500米距離處的 大型購(gòu)物中心可能需要30分鐘的駕駛或40公里的駕駛(在高速公路沒(méi)有通往所述大型 購(gòu)物中心的直接出口的情況下)。根據(jù)此處描述的實(shí)施例，在此情況下將不產(chǎn)生警報(bào)信 號(hào)，或在產(chǎn)生警報(bào)信號(hào)(取決于閾值)的情況下，將給予用戶關(guān)于估計(jì)行進(jìn)時(shí)間或距離 的準(zhǔn)確信息。由于此處描述的實(shí)施例計(jì)算到與完成任務(wù)相關(guān)的位置的(最優(yōu))路線，所以導(dǎo)航裝 置10可考慮當(dāng)前交通條件等。因此，在當(dāng)前位置與將完成任務(wù)的位置之間的路線上存在交通堵塞的情況下，可能不給予用戶完成任務(wù)的警報(bào)。而且，根據(jù)此處描述的實(shí)施例，向用戶提供用以在任務(wù)列表中存儲(chǔ)若干類型的位置 指示符(例如地址或POI類別)的選項(xiàng)。通過(guò)提供用以存儲(chǔ)與待完成的任務(wù)相關(guān)聯(lián)的 POI類別的選項(xiàng)，用戶不需要確切指定將在哪里完成任務(wù)。在將購(gòu)買禮物的情況下，用 戶只需要指定可購(gòu)買到恰當(dāng)禮物的POI類型。實(shí)施例2根據(jù)另一實(shí)施例，提供根據(jù)圖5的任務(wù)列表，其中位置指示符是POI類別。 認(rèn)為使用POI類別作為位置指示符來(lái)代替地址提供有利的實(shí)施例。根據(jù)此實(shí)施例， 用戶不需要指定將完成任務(wù)的確切地址。導(dǎo)航裝置10具備用以搜索可完成任務(wù)并滿足 預(yù)定準(zhǔn)則(例如位于當(dāng)前位置的某范圍R'內(nèi))的相關(guān)POI的功能性，如下文將更詳細(xì)解 釋。圖6示意性展示根據(jù)此實(shí)施例的可由導(dǎo)航裝置10執(zhí)行的動(dòng)作的流程圖。存儲(chǔ)器12、 13、 14、 15可包含處理器單元11可讀取并可執(zhí)行的編程指令，其指令處理器單元ll執(zhí) 行如圖6中所呈現(xiàn)的動(dòng)作。在第一動(dòng)作200中，處理器單元U可開(kāi)始執(zhí)行流程圖。動(dòng)作200可由用戶觸發(fā)， 從而指令導(dǎo)航裝置IO開(kāi)始執(zhí)行。然而，導(dǎo)航裝置IO還可經(jīng)編程以例如在啟動(dòng)導(dǎo)航裝置 IO時(shí)自動(dòng)開(kāi)始。在下一動(dòng)作201中，處理器單元11例如通過(guò)從定位裝置23 (例如GPS接收器)接 收位置數(shù)據(jù)來(lái)確定導(dǎo)航裝置10的當(dāng)前位置，所述位置數(shù)據(jù)提供關(guān)于導(dǎo)航裝置10的位置 的信息，如上文描述。處理器單元11可指令定位裝置23執(zhí)行位置測(cè)量，但定位裝置還 可經(jīng)設(shè)置以持續(xù)地執(zhí)行位置測(cè)量。在后一種情況下，處理器單元11可簡(jiǎn)單地使用最近 可用的位置測(cè)量。接下來(lái)，在動(dòng)作202中，導(dǎo)航裝置IO從存儲(chǔ)在存儲(chǔ)器12、 13、 14、 15中的任務(wù)列 表檢索第一位置指示符(其為POI類別)。在下一動(dòng)作203中，搜索最靠近動(dòng)作201中所確定的當(dāng)前位置的相關(guān)POI。這可以 技術(shù)人員將了解的若干方式進(jìn)行。其可例如通過(guò)在當(dāng)前位置周圍構(gòu)造具有某半徑R,的 圓圈來(lái)進(jìn)行且搜索位于所述具有半徑R,的圓圈內(nèi)的所有相關(guān)POI。在找到一個(gè)以上POI 的情況下，減小半徑(例如，R2-RJ2)，且在沒(méi)有找到POI的情況下，增大半徑R,(例 如112 = 3*1^/2)。可進(jìn)行此增大和減小圓圈的迭代過(guò)程，直到僅找到單個(gè)POI為止，所 述POI可視為最近POI。一旦確定最近的POI或幾個(gè)最近的POI，便確定從當(dāng)前位置到此POI或這些POI的距離。此距離可為"直線"距離(在此情況下僅選擇一個(gè)POI就足夠了)，但也可為估 計(jì)行進(jìn)距離(其可如上文參看實(shí)施例la和lb解釋那樣計(jì)算)。此后，將從當(dāng)前位置到動(dòng)作204中所確定的最近相關(guān)POI的距離與預(yù)定距離l竭值R 閱值(例如為10 km)進(jìn)行比較。距離閾值R隨可為存儲(chǔ)在存儲(chǔ)器12、 13、 14、 15中的 一般闊值R閩值，但也可為任務(wù)特定閾值R闊值,i、 Rw值，2……。如果距離大于閾值R^，則不產(chǎn)生警報(bào)信號(hào)且不向用戶提供警報(bào)。如果距離小于或 等于閾值R隨，則產(chǎn)生警報(bào)信號(hào)且向用戶提供警報(bào)。這在動(dòng)作205中確定。最后，所述過(guò)程返回到動(dòng)作202，以從任務(wù)列表檢索下一位置指示符。根據(jù)一實(shí)施 例，所述過(guò)程可在不產(chǎn)生任何警報(bào)信號(hào)的情況下或在用戶已經(jīng)忽略所述警報(bào)時(shí)僅返回到 動(dòng)作202。這是為了防止同時(shí)向用戶呈現(xiàn)一個(gè)以上警報(bào)。根據(jù)一實(shí)施例，所述過(guò)程可返回到動(dòng)作201而非動(dòng)作202，以確定最新當(dāng)前位置。 將了解，可還以顛倒次序執(zhí)行動(dòng)作201和202:首先執(zhí)行動(dòng)作202,接著執(zhí)行201。當(dāng)然，根據(jù)此第二實(shí)施例的變化形式，代替選擇最近相關(guān)POI，導(dǎo)航裝置10可選擇 可在最短行進(jìn)時(shí)間內(nèi)到達(dá)的相關(guān)POI。這可通過(guò)包含如相對(duì)于圖4a描述的動(dòng)作100、 101、 102、 105、 106、 107和108的過(guò)程來(lái)進(jìn)行。優(yōu)點(diǎn)實(shí)施例中所描述的導(dǎo)航裝置10在用戶處于能夠執(zhí)行任務(wù)的位置附近時(shí)向用戶提供 任務(wù)提示。這不需要用戶不斷地核査任務(wù)列表并瀏覽所有待進(jìn)行的任務(wù)。其還減小了遺 忘任務(wù)的可能性。這對(duì)可能并不非常緊急但最終需要進(jìn)行的任務(wù)來(lái)說(shuō)尤其有用。對(duì)于此類任務(wù)，大多 數(shù)用戶往往會(huì)忘記且僅在失去機(jī)會(huì)時(shí)才意識(shí)到他們必須執(zhí)行所述任務(wù)。而且，根據(jù)此處描述的實(shí)施例，向用戶提供用以存儲(chǔ)POI類別作為位置指示符的選 項(xiàng)。通過(guò)提供用以存儲(chǔ)與待完成的任務(wù)相關(guān)聯(lián)的POI類別的選項(xiàng)，用戶不需要確切指定 將在哪里完成任務(wù)。在將購(gòu)買禮物的情況下，用戶只需要指定可購(gòu)買到恰當(dāng)禮物的POI類型。實(shí)施例3根據(jù)另一實(shí)施例，導(dǎo)航裝置10可進(jìn)一步經(jīng)設(shè)置以還使用關(guān)于所計(jì)劃路線的信息來(lái) 提醒用戶沿著所計(jì)劃路線可完成的任務(wù)。因此，可將可由導(dǎo)航裝置10確定的所計(jì)劃路 線與來(lái)自存儲(chǔ)在存儲(chǔ)器12、 13、 14、 15中的任務(wù)列表的位置指示符進(jìn)行比較。這可例 如通過(guò)將沿著所述路線的以100米間隔相隔的后續(xù)位置與位置指示符進(jìn)行比較來(lái)進(jìn)行。圖7展示根據(jù)此實(shí)施例的流程圖。此流程圖類似于圖4a中所展示的流程圖，不同之處只是動(dòng)作101現(xiàn)在由動(dòng)作101.1替代。根據(jù)此流程圖，在動(dòng)作101.1中，導(dǎo)航裝置 10基于從定位裝置23接收的信息來(lái)確定當(dāng)前位置且/或可接收關(guān)于導(dǎo)航裝置10所計(jì)劃 的路線的信息。這可以是經(jīng)計(jì)劃并存儲(chǔ)在存儲(chǔ)器12、 13、 14、 15中的路線。當(dāng)然，所 述路線也可為當(dāng)前正在行進(jìn)的路線。以此方式，向用戶通知沿著路線或在目的地附近可完成的任務(wù)。根據(jù)此實(shí)施例，可 事先向用戶通知這些任務(wù)，即在用戶實(shí)際上靠近位置指示符之前或甚至在用戶已開(kāi)始其 旅程之前。當(dāng)然，此實(shí)施例還可結(jié)合例如參看圖4b (閾值為行進(jìn)距離D)和圖6 (位置指示符 為POI類別)描述的其它實(shí)施例。如果用戶正計(jì)劃到一城市(例如，阿姆斯特丹)的路線，則可向用戶通知在所述城 市中發(fā)生的事件。導(dǎo)航裝置10可例如甚至在用戶到達(dá)所述城市之前展示告知用戶某事 件的消息。將了解，上文描述的實(shí)施例不局限于導(dǎo)航裝置，而是可并入在任何種類的計(jì)算機(jī)系 統(tǒng)中，例如移動(dòng)計(jì)算機(jī)系統(tǒng)、膝上型計(jì)算機(jī)、PDA或移動(dòng)電話。所述實(shí)施例可并入在任 何種類的導(dǎo)航裝置10中，例如手持式計(jì)算機(jī)系統(tǒng)、內(nèi)置式交通工具導(dǎo)航裝置等。如上文已經(jīng)提到的，導(dǎo)航裝置IO還可指代不具有顯示器18的導(dǎo)航裝置10。此導(dǎo)航 裝置IO可例如由視覺(jué)受損人員使用。被告知處于導(dǎo)航裝置IO的直接鄰近范圍內(nèi)的POI 可對(duì)此類人員具有很大優(yōu)點(diǎn)。盡管上文已經(jīng)描述了本發(fā)明的具體實(shí)施例，但將了解，本發(fā)明可以除如描述的方式 以外的其它方式來(lái)實(shí)踐。舉例來(lái)說(shuō)，本發(fā)明可采取含有描述如上文揭示的方法的一個(gè)或 一個(gè)以上機(jī)器可讀指令序列的計(jì)算機(jī)程序或其中存儲(chǔ)有所述計(jì)算機(jī)程序的數(shù)據(jù)存儲(chǔ)媒 體(例如，半導(dǎo)體存儲(chǔ)器、磁盤或光盤)的形式。所屬領(lǐng)域的技術(shù)人員將了解，所有軟 件組件也可形成為硬件組件。以上描述內(nèi)容意圖為說(shuō)明性的而非限制性的。因此，所屬領(lǐng)域的技術(shù)人員將明白， 可在不脫離所附權(quán)利要求書(shū)的范圍的情況下對(duì)所描述的發(fā)明作出多種修改。
權(quán)利要求
1.一種包含處理器單元(11)的計(jì)算機(jī)系統(tǒng)，所述處理器單元(11)經(jīng)設(shè)置以與存儲(chǔ)器(12、13、14、15)和定位裝置(23)通信，所述存儲(chǔ)器(12、13、14、15)經(jīng)設(shè)置以包含地圖數(shù)據(jù)庫(kù)和任務(wù)列表，所述任務(wù)列表經(jīng)設(shè)置以包含至少一個(gè)任務(wù)，其中所述至少一個(gè)任務(wù)中的至少一者具有與其相關(guān)聯(lián)的位置指示符，所述定位裝置(23)經(jīng)設(shè)置以提供關(guān)于位置的信息，特征在于所述計(jì)算機(jī)系統(tǒng)經(jīng)設(shè)置以a)使用所述地圖數(shù)據(jù)庫(kù)計(jì)算從所述定位裝置(23)所測(cè)量的當(dāng)前位置到與所述至少一個(gè)任務(wù)中的一者相關(guān)聯(lián)的位置指示符的估計(jì)行進(jìn)參數(shù)，b)將所述估計(jì)行進(jìn)參數(shù)與預(yù)定閾值進(jìn)行比較，且c)如果所述估計(jì)行進(jìn)參數(shù)小于所述預(yù)定閾值，則產(chǎn)生警報(bào)信號(hào)。
2. 根據(jù)權(quán)利要求1所述的計(jì)算機(jī)系統(tǒng)，其中所述地圖數(shù)據(jù)庫(kù)包含地址信息和興趣點(diǎn)， 所述興趣點(diǎn)被劃分為POI類別，且其中每一位置指示符可為地址和興趣點(diǎn)(POI) 類別中的一者。
3. 根據(jù)權(quán)利要求2所述的計(jì)算機(jī)系統(tǒng)，其中在與任務(wù)相關(guān)聯(lián)的所述位置指示符為POI 類別的情況下，所述計(jì)算機(jī)系統(tǒng)經(jīng)設(shè)置以通過(guò)以下方式執(zhí)行a):al)使用POI選擇算法從所述地圖數(shù)據(jù)庫(kù)從所述POI類別選擇多個(gè)POI， a2)計(jì)算從所述當(dāng)前位置到所述選定POI中的每一者的估計(jì)行進(jìn)參數(shù)，且 a3)選擇所述多個(gè)POI中具有最小估計(jì)行進(jìn)參數(shù)的POI。
4. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述估計(jì)行進(jìn)參數(shù)是通 過(guò)使用導(dǎo)航軟件計(jì)算從所述當(dāng)前位置到所述位置指示符的路線來(lái)計(jì)算的。
5. 根據(jù)權(quán)利要求4所述的計(jì)算機(jī)系統(tǒng)，其中所述佔(zhàn)計(jì)行進(jìn)參數(shù)是根據(jù)例如最短路線、 最快路線等預(yù)定準(zhǔn)則來(lái)計(jì)算的。
6. 根據(jù)權(quán)利要求4或5所述的計(jì)算機(jī)系統(tǒng)，其中所述估計(jì)行進(jìn)參數(shù)是在考慮當(dāng)前交通信息的情況下計(jì)算的。
7. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述至少一個(gè)任務(wù)中的 每一者具有與其相關(guān)聯(lián)的閾值(Ti， Di)，且b)是通過(guò)將所述估計(jì)行進(jìn)參數(shù)與同所 述相關(guān)任務(wù)相關(guān)聯(lián)的所述預(yù)定閾值進(jìn)行比較來(lái)執(zhí)行的。
8. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中每一任務(wù)具有與其相關(guān) 聯(lián)的時(shí)間。
9. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述預(yù)定閾值有所變 化。
10. 根據(jù)權(quán)利要求8所述的計(jì)算機(jī)系統(tǒng)，其中所述預(yù)定閾值依據(jù)與所述任務(wù)相關(guān)聯(lián)的所 述時(shí)間而變化。
11. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述估計(jì)行進(jìn)參數(shù)是估 計(jì)行進(jìn)時(shí)間和估計(jì)行進(jìn)距離中的一者。
12. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述預(yù)定閾值是時(shí)間閾 值(T)和距離閾值(D)中的一者。
13. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述警報(bào)信號(hào)可為使用 揚(yáng)聲器(29)提供的聲音警報(bào)信號(hào)、口頭警報(bào)消息或諸如此類。
14. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述警報(bào)信號(hào)是在顯示 器(18)上顯示的警報(bào)圖標(biāo)。
15. 根據(jù)權(quán)利要求14所述的計(jì)算機(jī)系統(tǒng)，其中所述警報(bào)圖標(biāo)是虛擬按鈕，其在按壓時(shí) 觸發(fā)所述計(jì)算機(jī)系統(tǒng)提供導(dǎo)航指令以將用戶導(dǎo)航到所述相關(guān)位置指示符。
16. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述計(jì)算機(jī)系統(tǒng)可為以 下各項(xiàng)中的任一者導(dǎo)航裝置(10)、移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、膝上型計(jì)算機(jī)。
17. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述計(jì)算機(jī)系統(tǒng)經(jīng)設(shè)置 以登記任務(wù)的完成。
18. 根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)，其中所述計(jì)算機(jī)系統(tǒng)是導(dǎo)航 裝置。
19. 一種交通工具，其包含根據(jù)前述權(quán)利要求中任一權(quán)利要求所述的計(jì)算機(jī)系統(tǒng)。
20. —種方法，其包含提供地圖數(shù)據(jù)庫(kù)和任務(wù)列表，所述任務(wù)列表經(jīng)設(shè)置以包含至少一個(gè)任務(wù)，其中所 述至少一個(gè)任務(wù)中的至少一者具有與其相關(guān)聯(lián)的位置指示符，提供經(jīng)設(shè)置以提供關(guān)于位置的信息的定位裝置(23)，特征在于所述方法包含以 下各項(xiàng)a) 使用所述地圖數(shù)據(jù)庫(kù)計(jì)算從所述定位裝置(23)所測(cè)量的當(dāng)前位置到與所述 至少一個(gè)任務(wù)中的一者相關(guān)聯(lián)的位置指示符的估計(jì)行進(jìn)參數(shù)，b) 將所述估計(jì)行進(jìn)參數(shù)與預(yù)定閾值進(jìn)行比較，且c) 如果所述估計(jì)行進(jìn)參數(shù)小于所述預(yù)定閾值，則產(chǎn)生警報(bào)信號(hào)。
21. —種計(jì)算機(jī)程序，當(dāng)其加載于計(jì)算機(jī)設(shè)置上時(shí)經(jīng)設(shè)置以執(zhí)行權(quán)利要求20所述的方 法。
22. —種數(shù)據(jù)載體，其包含根據(jù)權(quán)利要求21所述的計(jì)算機(jī)程序。
全文摘要
本發(fā)明涉及一種包含處理器單元(11)的計(jì)算機(jī)系統(tǒng)，所述處理器單元(11)經(jīng)設(shè)置以與存儲(chǔ)器(12、13、14、15)和定位裝置(23)通信，所述存儲(chǔ)器(12、13、14、15)經(jīng)設(shè)置以包含地圖數(shù)據(jù)庫(kù)和任務(wù)列表，所述任務(wù)列表經(jīng)設(shè)置以包含至少一個(gè)任務(wù)，其中所述至少一個(gè)任務(wù)中的至少一者具有與其相關(guān)聯(lián)的位置指示符。所述定位裝置(23)經(jīng)設(shè)置以提供關(guān)于位置的信息。所述計(jì)算機(jī)系統(tǒng)經(jīng)設(shè)置以a)使用所述地圖數(shù)據(jù)庫(kù)計(jì)算從當(dāng)前位置到與所述至少一個(gè)任務(wù)中的一者相關(guān)聯(lián)的位置指示符的估計(jì)行進(jìn)參數(shù)，b)將所述估計(jì)行進(jìn)參數(shù)與預(yù)定閾值進(jìn)行比較，且c)如果所述估計(jì)行進(jìn)參數(shù)小于所述預(yù)定閾值，則產(chǎn)生警報(bào)信號(hào)。
文檔編號(hào)G08B21/24GK101405571SQ200680054005
公開(kāi)日2009年4月8日 申請(qǐng)日期2006年6月27日 優(yōu)先權(quán)日2006年6月27日
發(fā)明者安娜·亨內(nèi)伯克, 安娜·納凱薩 申請(qǐng)人:通騰科技股份有限公司