專利名稱：用于提供導(dǎo)航摘要的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本說明性實(shí)施例通常涉及提供概述的導(dǎo)航指示(direction)。更具體地說，本說明性實(shí)施例涉及獲得一系列導(dǎo)航指示，并且然后至少部分地基于定義的規(guī)則來提供那些導(dǎo)航指示的子集以作為所述指示的摘要。，個(gè)人導(dǎo)航裝置和互聯(lián)網(wǎng)制圖(mapping)引擎，諸如MAPQUEST、GOOGLE MAPS和VIRTUAL EARTH的出現(xiàn)已經(jīng)使獲得導(dǎo)航指示的任務(wù)發(fā)生巨大變化。旅客能夠輸入起始位置 和目的地，并接收關(guān)于如何準(zhǔn)確地到達(dá)目的地的詳細(xì)的一系列指令。遺憾的是，所述指令常常過于詳細(xì)。例如,在提交在WWW. mapquest. com上搜索從密歇根州的Northville到密歇根州的Southfield的該申請(qǐng)時(shí)，會(huì)提供下列指示在N. Center街上開始向南朝向W. Main街前進(jìn)一O. O英里向左轉(zhuǎn)，到E. Main 街 /Northville 路一O. 2 英里向左轉(zhuǎn)，到Griswold街一O. 7英里稍微向右轉(zhuǎn)，到Baseline路一O. I英里Baseline 路變成 Griswold 街一0. I 英里向右轉(zhuǎn)，到8Mile路一I. 9英里匯合到I-275N/I-96W-2. I 英里走朝向Grand River Ave/Port Huron 的 M-5N/I-696/M-5E 出口，出口 165—0. 4
英里走朝向I-696/Port Huron的左側(cè)上的出口 -0. 4英里匯合到朝向Port Huron 的 I_696E/Walter P Reuther 高速公路-11. 2 英里走朝向Southfield 路的 IlMile 路出口，出口 12—0. 3 英里繼續(xù)直走，到I IlMile路上一0. 2英里向右轉(zhuǎn)，到Southfield路上一 I. O英里向右轉(zhuǎn)，到W. IOMile路上一0. O英里雖然上述指示很精確，但是它們?nèi)绱司_，以致它們也許會(huì)把旅客弄糊涂。此外，如果旅客行駛在公路上，那么可能會(huì)對(duì)遵循在I - 275和1-696之間的0. 4英里的變化迷惑，特別是在開車的時(shí)候。因?yàn)檫@種指示常常過度精確，所以旅客的另一選擇是提前給目的地打電話并得到指示。在這些情況下提供的指示通常更加概括。例如，上述路線可能由人描述如下轉(zhuǎn)到1-275，向北走到1-696走1-696，向東至Ij IlMile 路出口走IlMile 到 Southfield 路并向右轉(zhuǎn)
向右轉(zhuǎn)，到IOMile路上諸如上述的更簡(jiǎn)單的指示常常是足夠的，因?yàn)槁每屯ǔＤ軌蚶脴?biāo)記來找到必要的公路，或者，如果來自熟悉的區(qū)域，旅客將知道如何到達(dá)必須走的公路。即使不熟悉從1-275到1-696的切換的人們也能夠利用張貼的標(biāo)記來確定如何從一條公路到另一條公路，而不需要如由MAPQUEST提供的每O. 4英里的指令。遺憾的是，人們并不總是能夠提供這種指示。例如，可能在營業(yè)時(shí)間以外需要指示，或者目的地的人們也許不知道如何從旅客的位置到達(dá)目的地。在這些情況下，常規(guī)的互聯(lián)網(wǎng)服務(wù)或個(gè)人導(dǎo)航裝置也許是有用的，但接著可能獲得過度精確的指示。 根據(jù)所述說明性實(shí)施例的至少一個(gè)方面，根據(jù)導(dǎo)航數(shù)據(jù)庫執(zhí)行計(jì)算機(jī)化的指示查找，并且然后至少部分地根據(jù)一組定義的規(guī)則來概述指示。這給旅客提供不過度復(fù)雜的數(shù)字上的精確指示。另外，如果摘要足夠簡(jiǎn)明，那么能夠?qū)⑺岳鏢MS消息的形式遞送給旅客。其它遞送模式也是可能的，包括但不限于電子郵件、在屏幕上的導(dǎo)航系統(tǒng)顯示和給例如電話或收音機(jī)的語音遞送。存在許多不同的能夠被概述的路線并且能夠使用許多定義規(guī)則。在所述說明性實(shí)施例的至少一個(gè)方面中，使用加權(quán)系統(tǒng)，以便所有道路被分配某些基值。然后，例如，道路上行駛的距離能夠乘以道路的基值，并且沿所述路線的每個(gè)道路能夠具有一加權(quán)值?；诟郊拥囊?guī)則，這些加權(quán)值可用于確定哪些道路被包括在摘要中。用于摘要的其它規(guī)則也是可能的，并且非窮舉的列表包括例如1)在上面行駛X距離的任意道路；2)用戶定義的所包括的道路；3)任意主要道路(主要道路是根據(jù)諸如例如速度限制的規(guī)則來定義的);4)道路上的交通量；等。

數(shù)字制圖的準(zhǔn)確性和與用于概括的一個(gè)或多個(gè)規(guī)則相結(jié)合的指示的組合給旅客提供關(guān)于如何到達(dá)目的地的精確且簡(jiǎn)明的一組指令。此外，因?yàn)閿?shù)字地圖能夠知道所有或幾乎所有的區(qū)域，所以如果摘要不夠時(shí)旅客有可能在特定區(qū)域上向下查詢(drill down)。例如，如果旅客在沒有更好的指令的情況下不能到達(dá)1-275，那么旅客能夠在摘要的該部分上向下查詢更詳細(xì)的摘要或者乃至一整組路線規(guī)劃(turn-by-turn)指示。就特定區(qū)域的 布局而言，這允許可能有用并令所有技巧水平的旅客愉快的可定制的用戶經(jīng)驗(yàn)。


根據(jù)以下示例性實(shí)施例的具體實(shí)施方式
，當(dāng)考慮到附圖來進(jìn)行閱讀時(shí)，所述說明性實(shí)施例的其它目的、方面和特征將變得顯而易見，在所述附圖中圖I顯示可用于將指示遞送給汽車的示例性的說明性系統(tǒng)；圖2顯示示例性的說明性路線概述例程的綜述；圖3顯示圖2的示例性的說明性例程中的示例性過程的綜述；圖4顯示圖2的示例性例程中的示例性的說明性過程的另一綜述；圖5顯示圖4中顯示的示例性的說明性過程的備選方案的綜述；以及圖6A和6B顯示汽車中的路線摘要的示例性的說明性顯示的視圖。
具體實(shí)施例方式此處在特定的示例性的說明性實(shí)施例的上下文中來描述本發(fā)明。然而，普通技術(shù)人員將認(rèn)識(shí)到，可以對(duì)公開的示例性的說明性實(shí)施例進(jìn)行修改、擴(kuò)展和改變而不脫離目前的本發(fā)明的真正的范圍和精神。簡(jiǎn)而言之，下列說明僅僅通過例子來提供，并且本發(fā)明不限于此處公開的特定的說明性實(shí)施例。圖I舉例說明了可用于將指示遞送給汽車的說明性車載通信系統(tǒng)的系統(tǒng)架構(gòu)。啟用通信和娛樂系統(tǒng)的車輛(VCES)可以包括位于車輛中的可見前端接口 4。如果例如提供有觸敏屏幕，那么用戶也能夠與接口相互作用。在另一說明性實(shí)施例中，所述相互作用通過聽得到的語音和語音合成來出現(xiàn)。在圖I中顯示的說明性實(shí)施例I中，處理器3控制系統(tǒng)的操作。假如提供在車輛本身內(nèi)部，那么處理器允許在車上處理命令和例程。此外，處理器連接到臨時(shí)存儲(chǔ)裝置5和永久存儲(chǔ)裝置7兩者。在該說明性實(shí)施例中，臨時(shí)存儲(chǔ)裝置是隨機(jī)存取存儲(chǔ)器(RAM)，并且永久存儲(chǔ)裝置是硬盤驅(qū)動(dòng)器(HDD)或閃存。處理器也提供有許多不同的輸入，以用于用戶與處理器的接合。在該說明性實(shí)施例中，麥克風(fēng)29、輔助輸入25 (用于輸入33)、USB輸入23、GPS輸入24和藍(lán)牙輸入15全部都被提供。還提供輸入選擇器51，以允許用戶在多個(gè)輸入之間交換。對(duì)麥克風(fēng)和輔助連接器兩者的輸入在傳遞到處理器之前由轉(zhuǎn)換器27進(jìn)行從模擬轉(zhuǎn)換到數(shù)字。系統(tǒng)的輸出可能包括，但不限于，視覺顯不器4和揚(yáng)聲器13或立體音響系統(tǒng)輸出。揚(yáng)聲器連接到放大器11，并通過數(shù)字到模擬轉(zhuǎn)換器9從處理器3接收其信號(hào)。還可以使輸出分別沿著在19和21處顯示的雙向數(shù)據(jù)流到達(dá)遠(yuǎn)程藍(lán)牙裝置(未示出)或USB裝置(未示出)。在一個(gè)說明性實(shí)施例中，系統(tǒng)I使用藍(lán)牙收發(fā)器15來與用戶的漫游裝置53 (例 如，手機(jī)、智能電話、個(gè)人數(shù)字助理等)通信17。漫游裝置接著能用于通過例如與蜂窩(cellular)塔57的通信55來與車輛31外部的網(wǎng)絡(luò)61通信59。通過按鈕53或相似的輸入，能夠命令將漫游裝置53和藍(lán)牙收發(fā)器15配對(duì)，從而告訴CPU所述車載藍(lán)牙收發(fā)器將與漫游裝置中的藍(lán)牙收發(fā)器配對(duì)。利用與漫游裝置53相關(guān)的數(shù)據(jù)計(jì)劃，數(shù)據(jù)可以在CPU3和網(wǎng)絡(luò)61之間通信?？商鎿Q地，包括車載調(diào)制解調(diào)器63以便通過語音頻帶在CPU3和網(wǎng)絡(luò)61之間傳輸數(shù)據(jù)也許是所期望的。在一個(gè)說明性實(shí)施例中，處理器提供有包括與調(diào)制解調(diào)器應(yīng)用軟件進(jìn)行通信的API的操作系統(tǒng)。調(diào)制解調(diào)器應(yīng)用軟件可以訪問藍(lán)牙收發(fā)器上的嵌入模塊或固件，以完成與(諸如在漫游裝置中找到的)遠(yuǎn)程藍(lán)牙收發(fā)器的無線通信。在另一實(shí)施例中，漫游裝置53包括用于語音頻帶或?qū)拵?shù)據(jù)通信的調(diào)制解調(diào)器。在話上數(shù)據(jù)實(shí)施例中，當(dāng)漫游裝置的擁有者能夠在傳送數(shù)據(jù)時(shí)通過該裝置說話時(shí)，可以實(shí)施被稱為頻分復(fù)用的技術(shù)。在其他時(shí)候，當(dāng)擁有者不使用該裝置時(shí)，數(shù)據(jù)傳輸能夠使用全部帶寬(在一個(gè)例子中為300Hz到3. 4kHz)。如果用戶具有與漫游裝置相關(guān)的數(shù)據(jù)計(jì)劃，則有可能數(shù)據(jù)計(jì)劃允許寬帶傳輸并且系統(tǒng)能夠使用更寬的帶寬(加速數(shù)據(jù)傳輸)。在又一個(gè)實(shí)施例中，漫游裝置53被替換為附加到車輛31的蜂窩式通信裝置(未示出)。在一個(gè)實(shí)施例中，輸入數(shù)據(jù)能夠經(jīng)由話上數(shù)據(jù)或數(shù)據(jù)計(jì)劃通過漫游裝置，通過車載藍(lán)牙收發(fā)器傳送，并到車輛的內(nèi)部處理器3中。該數(shù)據(jù)可以包括所請(qǐng)求的到位置的一組指示之類的東西。可替換地，數(shù)據(jù)可以包括在位置和目的地之間的一系列道路，并且車輛處理器可以確定要走的實(shí)際道路。就方位數(shù)據(jù)而言，例如，數(shù)據(jù)能夠存儲(chǔ)在HDD 7上，直到不再需要數(shù)據(jù)的那個(gè)時(shí)間。即使下載一系列精確的指示，尤其如果用戶熟悉他或她正在行駛的區(qū)域時(shí)，也許只想要將行駛的路線的簡(jiǎn)短摘要。在這種情況下，用戶可以輸入按鈕命令或口頭請(qǐng)求路線摘要。此外，用于確定路線和路線的摘要的處理能夠在車上(通過使用例如CPU和GPS)或在車外在遠(yuǎn)程地點(diǎn)進(jìn)行。路線信息可以從一個(gè)或多個(gè)源中獲得，所述源諸如具有例如USB連接56和/或天線58的個(gè)人導(dǎo)航裝置54。信息還可以從車輛導(dǎo)航裝置60中獲得，所述車輛導(dǎo)航裝置具有USB 62或其它連接、車載GPS裝置24、或者具有到網(wǎng)絡(luò)61的連接性的遠(yuǎn)程導(dǎo)航系統(tǒng)(未不出)。根據(jù)一個(gè)說明性實(shí)施例，對(duì)路線摘要的請(qǐng)求可以觸發(fā)諸如圖2中所示的例程。圖2是根據(jù)一個(gè)實(shí)施例的示例性的例程，但基于此處教導(dǎo)的方法，概述路線的其它方法是可能的。此處顯示的示例性的處理流程概括了僅用于示例性目的的這些例程的小的子集。在接收到定義期望目的地的輸入(通過按鈕選擇、語音提示等)時(shí)，運(yùn)行例程200 的處理器3將首先著手確定在例如用戶的當(dāng)前位置和期望目的地之間的完整的路線，如塊201中所表示的。在已經(jīng)確定路線(其由用戶必須行駛的一系列道路組成)之后，處理器將給每個(gè)道路分配加權(quán)值，如塊203中所表示的。在該實(shí)施例中，作為確定哪些道路將被包括在摘要中的方法，道路被分配加權(quán)值。然而，相對(duì)于彼此來測(cè)量對(duì)于包括/排除的道路的許多不同的方式是可能的。例如，摘要總是可能包括所有公路且不包括旁路(side !"oad)，或者它可能是必須在上面行駛多于一英里的任意道路的列表等。示例性的說明性加權(quán)系統(tǒng)將結(jié)合圖3來進(jìn)行描述。在給道路分配加權(quán)值之后，在該說明性實(shí)施例中，處理器根據(jù)一個(gè)或多個(gè)規(guī)則處理加權(quán)的道路，如塊205中所表示的。例如，第一規(guī)則可能要求具有最高加權(quán)值的道路總是包括在摘要中。第二規(guī)則可能規(guī)定基于例如一個(gè)或多個(gè)方程來在摘要中添加第二或其他道路。若干個(gè)用于包括道路的示例性的規(guī)則將結(jié)合圖4和5來進(jìn)行描述。在規(guī)則都已經(jīng)被處理并且道路已經(jīng)包括在摘要中或從摘要排除之后，概述的路線被顯示給用戶或者還以其他方式遞送給用戶，如塊207中所表示的。許多示例性的遞送介質(zhì)是可用的，包括但不限于SMS消息、電子郵件、車載顯示器以及在車輛娛樂系統(tǒng)上經(jīng)由語音合成的口頭遞送。此外，因?yàn)槭纠缘南到y(tǒng)能夠在存儲(chǔ)器中存儲(chǔ)路線摘要的備份，所以如果期望，有可能能夠在駕駛員方便或者駕駛員位置改變的任何時(shí)候重放或者重新遞送路線。在一個(gè)說明性實(shí)施例中，處理器3給道路分配加權(quán)值，以便幫助確定哪些道路應(yīng)該包括在路線摘要中。盡管在該說明性實(shí)施例中道路被加權(quán)以幫助摘要確定，但是可以使用測(cè)量所包括的道路的各種方法。一種示例性的對(duì)道路加權(quán)的方法以給每個(gè)道路分配基值而開始。諸如DECARTA的現(xiàn)有的路由引擎基于例如道路速度限制來提供1-5的值。在該實(shí)施例中，各種數(shù)字范圍和各種因子能夠用于給每個(gè)道路分配基值。在該說明性實(shí)施例中，處理器3從用戶目前正在行駛的道路開始，選擇路線上的下一條道路，如塊301中所表示的。然后，基于諸如例如道路速度限制的各種因子，處理器給道路分配基值，如塊303中所表示的?？商鎿Q地，當(dāng)路線被傳送到車輛31時(shí)，路線中的每條道路能夠提供有在處理器3處的基值。
接下來，所選擇的道路被給定加權(quán)值，如塊305中所表示的，在該說明性實(shí)施例中，所述加權(quán)值是在所述道路上行駛的距離乘以在步驟303中分配給道路的基值。用這樣的方式，道路被給定最終加權(quán)值，所述最終加權(quán)值用于測(cè)量對(duì)于包括在摘要中的所選擇的道路。該特定的加權(quán)系統(tǒng)提供結(jié)果，以便最低等級(jí)(I)類型的道路例如將需要行駛最高等級(jí)(5)類型的道路的距離的5倍才具有在摘要中考慮時(shí)相等的值。通常，這將導(dǎo)致只有最高等級(jí)的和或行駛最多的道路被包括在摘要中。在給道路分配加權(quán)值之后，處理器檢查是否存在需要給它們分配加權(quán)值的任何剩余的道路，如塊307中所表示的。如果需要的話，處理器3選擇摘要中的下一條道路并以如上所述的方式給它分配加權(quán)值。一旦所有道路都具有給其分配的加權(quán)值，那么處理器可以繼續(xù)相對(duì)于彼此來評(píng)價(jià)所述道路。圖4顯示比較加權(quán)的道路以確定哪些道路應(yīng)該包括在路線摘要中的一個(gè)示例性的方法205。盡管這是一個(gè)選擇道路的示例性的方法，但是能夠使用其它用于相對(duì)于彼此來 給道路評(píng)定等級(jí)的適當(dāng)?shù)南到y(tǒng)。在圖4中所示的示例性的方法中，處理器3從包括在路線中的所有道路中選擇加權(quán)最聞的道路，如塊401中所表不的。在該說明性實(shí)施例中，加權(quán)最聞的道路總是包括在摘要中，如塊403中所表示的。在將該道路存儲(chǔ)在摘要列表中之后，處理器3在用于處理的列表中選擇下一條最聞的道路，如塊405中所表不的。根據(jù)特定的加權(quán)系統(tǒng)，可以使用附加的考慮和規(guī)則來確定道路是否適于包括在摘要中。例如，如果摘要路線將在SMS文本消息中被遞送或以口頭重放的形式遞送，那么期望將消息保持在某一長(zhǎng)度之下。在一個(gè)說明性實(shí)施例中，消息的長(zhǎng)度必須低于一百六十個(gè)字符，如塊407中所表示的。如果包括所述道路將不會(huì)增加摘要的總長(zhǎng)度以致超過一百個(gè)字符(基于道路名稱)，那么處理器3繼續(xù)分析所包括的道路。在該特定說明性實(shí)施例中，處理器確定所選擇道路的加權(quán)值是否大于或等于第一道路的值的30%或者大于或等于第二道路的值的60%(除非所選擇選擇道路是第二道路)，如塊409中所表示的。此外，也許只期望包括有限數(shù)目的道路，所以除了上述約束條件之外，例程可以限制將被包括在摘要中的道路的總數(shù)(例如，不多于3條道路)。如果所選擇道路滿足包括在摘要中的所有要求，那么處理器將道路包括在路線摘要中，如塊411中所表示的，并且檢查保持在路線指示中的下一條加權(quán)最高的道路。否則，一旦道路被基于規(guī)則而拒絕，那么處理返回路線顯示。一個(gè)例子將如下路線在N. Center街上開始向南朝向W. Main街前進(jìn)一O. O英里向左轉(zhuǎn)，到E. Main 街 /Northville 路-O. 2 英里向左轉(zhuǎn)，到Griswold街一O. 7英里稍微向右轉(zhuǎn)，到Baseline路一O. I英里Baseline 路變成 Griswold 街一O. I 英里向右轉(zhuǎn)，到8Mile路一I. 9英里匯合到I-275N/I-96W — 2. I 英里
走朝向Grand RiverAve/Port Huron 的 M-5N/I-696/M-5E 出口，出口 165—O. 4 英里走朝向I-696/Port Huron的左側(cè)上的出口一O. 4英里匯合到朝向Port Huron 的 I_696E/Walter P Reuther 高速公路一11. 2 英里走朝向Southfield 路的 IlMile 路出口，出口 12 — 0. 3 英里繼續(xù)直走，到I IlMile路上一0. 2英里向右轉(zhuǎn)，到Southfield路上一 I. O英里向右轉(zhuǎn)，到I IOMile路上一0. O英里 每個(gè)道路于是將具有分配給它的基值N. Center 街=1E. Main 街=1Griswold 街=1Baseline 路=38Mile 路=3I-275N=5I-696E/ffalter P Reuther 高速公路=5W. IlMile 路=3
Southfield 路=3W. IOMile 路=3在該示例性的實(shí)施方式中，沿著出口 /未命名道路的任何距離被放棄。然而如果這樣期望的話，出口可以被分配一個(gè)值。于是基于行駛的距離*基值，每個(gè)道路將具有分配給它的加權(quán)值N. Center 街=1*0=0E. Main 街=1*. 2=· 2Griswold 街=1*. I-, IBaseline 路=3*. 2=· 68MiIe 路=3*1. 9=5. 7Ι-275Ν=5*2· 1=10. 2I-696E/ffalter P Reuther 高速公路=δ*11. 2=56W. IlMile 路=3*. 2=· 6Southfield 路=3*1=3W. IOMile 路=3*0=0處理器于是將包括作為最高等級(jí)道路的I_696E/Walter P Reuther高速公路。因?yàn)樗雎肪€具有兩個(gè)名稱，所以處理器能夠包括其中的一個(gè)或兩個(gè)。在一個(gè)說明性實(shí)施例中，基值為4和5的道路用數(shù)字(例如，1-696)命名，而基值為1-3的道路用道路名稱命名。然而可以使用任何適當(dāng)?shù)拿到y(tǒng)。在包括1-696之后，處理器選擇下一條最高加權(quán)值的道路(1-275)。因?yàn)榘ā?-275”不會(huì)使消息的總長(zhǎng)度超過100個(gè)字符，所以處理器接著檢查所選擇道路的值(10. 2)是否 >=最高加權(quán)值道路的值的30% (56*. 3=16.8)。因?yàn)樵谠摾又写鸢笧榉?，所以路線摘要將只包括1-696。雖然這看起來即使對(duì)于摘要也簡(jiǎn)短了些，但可能駕駛員只須知道將帶他或她去目的地的一條公路。如果他們熟悉該區(qū)域，那么這也許常常是所述情況。此外，駕駛員可以提供有在摘要中向下查詢的能力，以便可以顯示路線的附加部分。例如，如果駕駛員將向下查詢一級(jí)，那么處理可以對(duì)在被選擇用于向下查詢的道路和下一條道路之間的所有道路僅僅重復(fù)其本身。如果所選擇的道路是僅有的道路，那么處理可以對(duì)除了被包括的一個(gè)之外的所有道路重復(fù)其本身。在該例子中，如上所述的重復(fù)將導(dǎo)致包括1-275，因?yàn)槟鞘鞘Ｓ嗟淖罡叩牡缆?。接著，處理器將檢查8mile道路(5. 7)。因?yàn)榘?mile不會(huì)使總數(shù)超過100個(gè)字符，并且5. 7>=3. 6 (10. 2 的 30%)，所以將包括 8mile。接下來，將考慮Southfield路。再一次，沒有達(dá)到100個(gè)字符的限制，但3(Southfield路的加權(quán)值)〈3. 6且<3. 42 (5. 7的60%)，所以不包括Southfield路。因此，完成摘要的向下查詢。如果開發(fā)者/提供者期望給駕駛員提供該能力的話，駕駛員會(huì)能夠 想到繼續(xù)向下查詢，直到達(dá)到期望水平的指示。圖5顯示對(duì)應(yīng)于路線選擇205的另一示例性的說明性過程。這是用于確定包括在摘要中的道路的可能的測(cè)量過程的另一例子。盡管它與參照?qǐng)D4描述的過程共享了一些方面，但是可以使用用于比較包括在摘要中的道路的任何適當(dāng)?shù)倪^程。在圖5顯示的示例性過程中，處理器首先將計(jì)數(shù)器設(shè)置為0，如塊501中所表示的，并且然后選擇最高值的道路，如塊503中所表示的。如同圖4中顯示的過程那樣，最高值的道路被包括在摘要中，如塊505中所表示的。盡管最高值的道路被包括在這兩個(gè)例子的摘要中，但是不必總是這種情況。例如，如果用戶知道目的地之間的所有主要公路和道路以及在一些更局部的轉(zhuǎn)彎上需要的指示，那么道路摘要可以只包括低于某一閾值的道路，以便給用戶提供在路線中通常更少行駛的道路的引導(dǎo)。在最高值的道路已經(jīng)包括在摘要中之后，處理器選擇用于考慮的下一條最高值的道路，如塊507中所表示的，并且給使計(jì)數(shù)器增加1，如塊509中所表示的。計(jì)數(shù)器追蹤多少道路已經(jīng)包括在摘要中。盡管計(jì)數(shù)器出現(xiàn)在當(dāng)前例子中，但是確定該信息的各種方法是可能的，并且可以使用任何適當(dāng)?shù)姆椒?。在?jì)數(shù)器已經(jīng)增加之后，處理器檢查是否存在對(duì)消息大小的限制，如塊511中所表示的。如果開發(fā)者/提供者已經(jīng)確定消息應(yīng)該例如不長(zhǎng)于N個(gè)字符，那么他們能夠打開消息長(zhǎng)度標(biāo)志以告訴處理器已經(jīng)存在消息長(zhǎng)度限制設(shè)置。出于包括駕駛員可讀性、SMS遞送限制等的種種理由而期望限制消息長(zhǎng)度。如果消息標(biāo)志已經(jīng)打開，那么處理器繼續(xù)檢查包括所選擇道路(基于道路名稱的長(zhǎng)度)是否將使消息長(zhǎng)度超過N個(gè)字符，如塊513中所表示的。這里，N是能夠由開發(fā)者/提供者確定的變量。如果包括將使消息長(zhǎng)度過長(zhǎng)，那么處理器拒絕包括所述道路并返回主例程以進(jìn)行路線顯示，如塊523中所表示的。如果不存在消息大小的限制，或者如果包括所選擇道路不會(huì)使消息過長(zhǎng)，那么處理器檢查是否存在關(guān)于多少道路可以包括在摘要中的限制，如塊515中所表示的。如同能夠關(guān)于如塊511中所表示的步驟來設(shè)置的消息標(biāo)志那樣，開發(fā)者/提供者還可以選擇設(shè)置指示對(duì)可以包括在摘要中的全部道路的數(shù)目的限制的標(biāo)志，如塊515中所表示的。如果道路數(shù)目的限制被打開，那么處理器檢查計(jì)數(shù)器是否等于由開發(fā)者/提供者設(shè)置的任何限制。例如，如果開發(fā)者/提供者期望包括不對(duì)于3條道路，那么在第四條道路已經(jīng)被選擇用于分析之后，計(jì)數(shù)器將等于3。因?yàn)榕卸ú襟E515先于任何增加第四條道路的決定，所以處理器3將記錄計(jì)數(shù)器等于所允許道路的最大數(shù)目，如塊517中所表示的，并且返回主例程以進(jìn)行路線顯示，如塊523中所表示的。如果不存在對(duì)道路數(shù)目的限制，或者如果沒有達(dá)到對(duì)道路數(shù)目的限制，那么處理器將分析所選擇道路以進(jìn)行處理。盡管可能存在用于確定道路是否將包括在摘要中的很多方法，但是這里顯示一個(gè)示例性的非限制性的實(shí)施例。在該說明性實(shí)施例中，處理器從所有包括的道路中確定哪條道路具有最低的加權(quán)值。接著處理器分析所選擇道路的加權(quán)值是否大于或等于(X% (一個(gè)基礎(chǔ)百分比)+計(jì)數(shù)器的值*Y% (—個(gè)增量百分比))*最低值的已經(jīng)包括的道路的加權(quán)值。例如，如果Χ=15且Υ=15，那么要包括的第四條道路將需要具有最低值的已經(jīng)包括 的道路的加權(quán)值* (15%+3*15%)的加權(quán)值；或者最低值的已經(jīng)包括的道路的加權(quán)值*60%。使用這些示例性的值，將不會(huì)包括超出第六的任何道路，因?yàn)樗鼘⑿枰畹椭档囊呀?jīng)包括的道路的加權(quán)值的105%的值。一旦摘要是完整的并且所有適當(dāng)?shù)牡缆芬呀?jīng)被選擇包括，那么處理器3返回主例程以進(jìn)行路線顯示523。圖6Α和6Β顯示路線摘要的示例性顯示的視圖。盡管顯示了示例性的車內(nèi)顯示，但摘要將通過SMS、語音遞送或以任何其它適當(dāng)?shù)慕橘|(zhì)遞送也是可能的。在圖6Α和6Β中，路線摘要被顯示在觸屏顯示器601上。在圖6Α中，在屏幕上顯示3個(gè)道路摘要603、605、607。緊挨著每條道路的是顯示用于向下查詢/向上移動(dòng)(move-up)操作的“ + ”609和“-”611。如果在兩個(gè)顯示的道路之間的路線上沒有道路，那么第一個(gè)顯不的道路可以不必具有向下查詢/向上移動(dòng)的選項(xiàng)。另外，在最聞一級(jí)的顯不中，可以只存在顯示的向下查詢的選項(xiàng)，因?yàn)闆]有更簡(jiǎn)短的摘要來向上移動(dòng)。此外，可以顯示摘要而根本沒有向下查詢/向上移動(dòng)的選項(xiàng)。如果駕駛員觸摸選擇圖6A中的“ + ”609，那么可以顯示類似于圖6B中的顯示。駕駛員還可以例如通過說“第一道路，向下查詢”來口頭上命令向下查詢。圖6B顯示在第一和第二道路之間的概述的路線。這可以是完整的路線，或者可以是如通過用于產(chǎn)生初始摘要的相同算法確定的路線。也可以使用不同的算法。在圖6B中，兩個(gè)道路613、615中的一個(gè)613具有附加的向下查詢選項(xiàng)609，雖然所述道路中有一個(gè)沒有。這讓駕駛員知道沒有向下查詢的道路615是連接到摘要中的下一條道路605的道路，并且在具有向下查詢的道路613和沒有向下查詢的道路615之間存在另外的連接道路。這只是在觸屏顯示器上顯示摘要路線的一個(gè)示例性的方法。可以使用用于向駕駛員顯示/遞送的任何適當(dāng)?shù)姆椒?。雖然已經(jīng)結(jié)合目前認(rèn)為是最實(shí)用和最優(yōu)選的實(shí)施例來描述了本發(fā)明，但應(yīng)該理解，本發(fā)明不局限于所公開的實(shí)施例，相反地，本發(fā)明意圖涵蓋包括在所附權(quán)利要求書的精神和范圍內(nèi)的各種修改和等效布置。
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)的路線概述裝置，包括 指示接收程序控制邏輯電路，用于接收目的地輸入； 指示確定程序控制邏輯電路，用于確定在至少第一位置和所述目的地之間的一組指示，其中所述指示至少包括道路名稱和在道路上行駛的距離； 道路評(píng)估程序控制邏輯電路，用于至少部分地基于一個(gè)或多個(gè)預(yù)定標(biāo)準(zhǔn)來評(píng)估與在包括于所述指示中的道路上的行駛時(shí)間對(duì)應(yīng)的值；以及 摘要建立程序控制邏輯電路，用于至少部分地基于由所述道路評(píng)估程序控制邏輯電路提供的評(píng)估結(jié)果來將包含在所述指示中的一條或多條道路的子集包括在路線摘要中，所述摘要包括少于包括在所述指示中的所有道路的道路。
2.根據(jù)權(quán)利要求I所述的裝置，進(jìn)一步包括 遞送程序控制邏輯電路，用于遞送所述路線摘要。
3.根據(jù)權(quán)利要求I所述的裝置，進(jìn)一步包括 道路加權(quán)程序控制邏輯電路，用于給包括在所述指示中的一條或多條道路分配加權(quán)值。
4.根據(jù)權(quán)利要求I所述的裝置，其中所述指示接收程序控制邏輯電路從個(gè)人導(dǎo)航裝置接收輸入。
5.根據(jù)權(quán)利要求I所述的裝置，其中所述指示接收程序控制邏輯電路從遠(yuǎn)程源接收輸入。
6.根據(jù)權(quán)利要求I所述的裝置，其中所述指示接收程序控制邏輯電路從車輛導(dǎo)航系統(tǒng)接收輸入。
7.根據(jù)權(quán)利要求I所述的裝置，進(jìn)一步包括 收發(fā)器，用于至少發(fā)送地圖數(shù)據(jù)請(qǐng)求并作出響應(yīng)至少接收地圖數(shù)據(jù)；以及 至少一個(gè)存儲(chǔ)位置，用于至少存儲(chǔ)地圖數(shù)據(jù)。
8.根據(jù)權(quán)利要求2所述的裝置，其中所述路線摘要是以SMS消息的形式遞送的。
9.根據(jù)權(quán)利要求2所述的裝置，其中所述路線摘要是以語音消息的形式遞送的。
全文摘要
位置之間的路線包括從當(dāng)前位置到目的地得到的一組詳細(xì)指示。提供路線摘要，從而顯示從當(dāng)前位置到目的地所需要行駛的道路的子集。所述路線摘要至少部分地基于用于評(píng)估包括在所述路線摘要中的路線中的道路的一組規(guī)則來確定。
文檔編號(hào)G08G1/0968GK102818576SQ20121027244
公開日2012年12月12日 申請(qǐng)日期2009年12月29日 優(yōu)先權(quán)日2009年1月29日
發(fā)明者J·J·貝利, M·斯卡夫 申請(qǐng)人:福特全球技術(shù)公司