具有受限資源路線規(guī)劃最佳化器的導航系統(tǒng)及其操作方法
【專利摘要】導航系統(tǒng)的操作方法包括：設定預定抵達層級(arrival?level)以供抵達補充位置(replenishment?location)；計算估計抵達層級以供抵達該補充位置；基于符合或超出該預定抵達層級的估計抵達層級產生目標位置；以及基于從該目標位置選擇該補充位置產生到目的地的行進路線以供在裝置上顯示。
【專利說明】具有受限資源路線規(guī)劃最佳化器的導航系統(tǒng)及其操作方法
[0001]相關申請案對照參考
[0002]本申請案主張2010年12月30日所申請的美國第61/428，847號臨時專利申請案的優(yōu)先權，其技術主題合并引用于本文中。
[0003]本申請案包含與羅納德大衛(wèi)古特曼(Ronald David Gutman)目前申請中的名稱為「NAVIGATION SYSTEM WITH CONSTRAINED RESOURCE ROUTE PLANNING MECHANISM ANDMETHOD OF OPERATION THEREOF」的美國專利申請案有關的技術主題。相關申請案讓與Telenav有限公司并且以文件編號59-041予以識別。其技術主題合并引用于本文中。
【技術領域】
[0004]本發(fā)明普遍關于導航系統(tǒng)，并且更尤指用于路線規(guī)劃機制的系統(tǒng)。
【背景技術】
[0005]現(xiàn)在的可攜式消費性及工業(yè)用電子裝置，尤其是導航系統(tǒng)、手機、可攜式數(shù)字助理器和組合裝置之類的客戶端裝置，其功能水準正在提升，用以支持包括位置信息服務在內的現(xiàn)代生活?，F(xiàn)有技術的研發(fā)可采取無數(shù)不同方向。
[0006]使用者藉由基于行動位置的服務裝置的成長而得到更多權利，新的及舊的典范開始利用這個新裝置空間。有許多技術解決方案利用這個新裝置位置機會。一種現(xiàn)存方式是利用位置信息提供導航服務，如用于車輛或手機之類行動裝置的全球定位系統(tǒng)(GPS)、可攜式導航裝置(PND)或個人數(shù)字助理器(PDA)。
[0007]基于位置的服務容許使用者產生、轉送(transfer)、儲存、及/或消費信息以便讓使用者在「真實世界」里進行產生、轉送、儲存、及/或消費。基于位置的服務中的一種此種用途是有效率地將使用者轉送或路由(route)至期望的目的地或服務。
[0008]導航系統(tǒng)及位置信息服務致能系統(tǒng)已含括在汽車、筆記型計算機、手持式裝置、以及其它可攜式產品內?，F(xiàn)今，這些系統(tǒng)藉由合并可得的、實時的相關信息輔助使用者，如地圖、方向、當?shù)厣虅?business)、或興趣點(POI)之類。
[0009]然而，過度的計算負擔以及抵達目的地前的路線顯示延遲對于消費者已變得至關重要。不當?shù)膶Ш较到y(tǒng)路線規(guī)劃降低使用工具的好處。
[0010]因此，具有路線規(guī)劃機制以加速產生抵達目的地之路線的導航系統(tǒng)仍有其必要性。有鑒于商業(yè)競爭壓力日益激烈，加上消費者期望持續(xù)增加以及市場對于有效產品區(qū)隔化的機會日益減少，找到這些問題的解答其重要性持續(xù)提升中。有鑒于商業(yè)競爭壓力日益激烈，加上消費者期望持續(xù)增加以及市場對于有效產品區(qū)隔化的機會日益減少，找到這些問題的解答其重要性持續(xù)提升中。另外，降低成本、改善效率與效能、以及適應競爭壓力的需求對于找到這些問題的解答的重要必要性更添急迫性。
[0011]已找尋這些問題的解決方案多時，但先前發(fā)展并未交代或建議任何解決方案，因此，熟悉本技藝的人士已長時間躲避這些問題的解決方案。
【發(fā)明內容】

[0012]本發(fā)明提供導航系統(tǒng)的操作方法，其包括:設定用于抵達補充位置的預定抵達層級；計算用于抵達該補充位置的估計抵達層級；基于符合或超出該預定抵達層級的估計抵達層級產生目標位置；以及基于從該目標位置選擇該補充位置產生到目的地的行進路線以供在裝置上顯示。
[0013]本發(fā)明提供導航系統(tǒng)，其包括:預定層級模塊，供設定用于抵達補充位置的預定抵達層級；耦接于該預定層級模塊的計算器預先計算子模塊以供計算用于抵達該補充位置的估計抵達層級；耦接于該預定層級模塊的回傳預先計算子模塊，用來基于符合或超出該預定抵達層級的估計抵達層級產生目標位置；以及耦接于該回傳預先計算子模塊的路線規(guī)劃模塊，用來基于從該目標位置選擇該補充位置產生到目的地的行進路線以供在裝置上顯
/Jn ο
[0014]本發(fā)明的特定具體實施例除了或取代以上所述還具有其它步驟或組件。本領域的技術人員參照附加圖式閱讀底下的詳細說明后將明顯知道此等步驟或組件。
【專利附圖】

【附圖說明】
[0015]第I圖為根據(jù)本發(fā)明一具體實施例具有受限資源路線規(guī)劃最佳化器機制的導航系統(tǒng)。
[0016]第2圖為第一裝置顯示接口上顯示的第一實施例。
[0017]第3圖為第一裝置顯示接口上顯示的第二實施例。
[0018]第4圖為導航系統(tǒng)的示例性方塊圖。
[0019]第5圖為導航系統(tǒng)的流程。
[0020]第6圖為預先計算模塊的流程。
[0021]第7圖為刪除模塊(pruning module)的流程。
[0022]第8圖為簡化圖形(graph)產生器模塊的流程。
[0023]第9 圖為單向模塊(un1-directional module)的流程。
[0024]第10圖為逆單向模塊的流程。
[0025]第11圖為雙向模塊的流程。
[0026]第12圖為本發(fā)明另一具體實施例中具有受限資源路線規(guī)劃最佳化器的操作方法的流程圖。
【具體實施方式】
[0027]底下將充份詳細地說明具體實施例以使熟悉本技藝的人士能夠制作并且使用本發(fā)明。要理解的是，其它具體實施例基于本揭露將顯而易知，并可制作系統(tǒng)、方法(process)、或機械變更而不脫離本發(fā)明的范疇。
[0028]在底下的說明里，提出許多特定細節(jié)使讀者對本發(fā)明有透徹的理解。然而，明顯可知的是，不使用這些特定細節(jié)也可實踐本發(fā)明。為了避免混淆本發(fā)明，某些廣為人知的電路、系統(tǒng)配置、以及方法步驟將不作詳細揭露。
[0029]表示導航系統(tǒng)具體實施例的圖式屬于半圖解性質而未按比例繪制，以及尤其是，某些尺寸為了清楚描述，在圖式中以夸大的方式表現(xiàn)。類似地，圖式中為了便于說明通常顯示類似配向，圖中的描繪大部份是不受限制的。一般而言，本發(fā)明可用任何配向予以操作。具體實施例已標示為第一具體實施例、第二具體實施例等，這是為了便于說明，而非意圖表示任何其它意義或對本發(fā)明作限制。
[0030]本領域的技術人員將了解的是，導航信息所呈現(xiàn)的格式對于本發(fā)明的某些具體實施例并不重要。例如，在某些具體實施例中，導航信息以(x，Y)的格式予以呈現(xiàn)，其中X與Y為界定地理位置的兩個坐標，亦即，使用者的位置。
[0031]在一替代具體實施例中，導航信息藉由經緯度相關信息予以呈現(xiàn)。在本發(fā)明又一具體實施例中，導航信息亦包括含有速度組件(speed component)與航向組件(headingcomponent)的速度組件(velocity element)。
[0032]本文所稱的術語「有關(相關)信息」包含所述導航信息以及使用者興趣點的信息，如當?shù)厣虅铡⑸虅諘r間、商務類型、廣告特色、交通信息、地圖、當?shù)厥录?、以及附近社區(qū)或個
人信息。
[0033]根據(jù)文中所使用的術語，在本發(fā)明中，本文所稱的術語「模塊」可包括軟件、硬件、或其組合。例如，軟件可為機器碼、軔體、嵌入式程序代碼、以及應用軟件。同樣地舉例而言，硬件可為電路、處理器、計算機、集成電路、集成電路核心、壓力傳感器、慣性傳感器、微機電系統(tǒng)(MEMS)、被動裝置、或其組合。
[0034]現(xiàn)在請參閱第I圖，其表示本發(fā)明一具體實施例中具有受限資源路線規(guī)劃最佳化器機制的導航系統(tǒng)100。導航系統(tǒng)100包括利用無線或有線網絡之類的通訊路徑104連接至客戶端或服務器之類的第二裝置106的客戶端或服務器之類的第一裝置102。
[0035]例如，第一裝置102可為各種行動裝置中的任何一種裝置，如手機、個人數(shù)字助理器、筆記型計算機、車用電信導航系統(tǒng)、或其它多功能行動通訊或娛樂裝置。第一裝置102可為獨立式裝置、或可與例如汽車、卡車、公車、火車的交通工具(vehicle)合并。第一裝置102可耦接至通訊路徑104而與第二裝置106通訊。
[0036]雖然要理解的是，第一裝置102可為不同種類的計算裝置，為了描述，以行動計算裝置作為第一裝置102說明導航系統(tǒng)100。例如，第一裝置102亦可為非行動計算裝置，如服務器、服務器機群、或桌上型計算機。
[0037]第二裝置106可為各種集中式或分布式計算裝置中的任何一種裝置。例如，第二裝置106可為計算機、網格計算資源、虛擬計算機資源、或其組合。
[0038]第二裝置106在單一計算機室內可為集中式，跨不同房間可為分布式，跨不同地理位置可為分布式，在電信網絡內可為嵌入式。第二裝置106亦可如同用于第一裝置102所述為客戶端類型裝置。
[0039]在另一實施例中，第一裝置102可為特制化機器，如主機、服務器、叢集服務器、機架式服務器、或刀鋒服務器，或者就更特定的實施例而言，可為IBM系統(tǒng)ZlO (TM)商業(yè)級主機或HP ProLiant ML(TM)服務器。在又一實施例中，第二裝置106可為特制化機器，如可攜式計算裝置、薄型客戶端、筆記型計算機、網絡計算機、智能型手機、個人數(shù)字助理器、或行動電話，以及特定例子可為 AppleiPhone (TM)、Palm Centro (TM)、或Moto Q Global (TM)。
[0040]雖然要理解的是，第二裝置106可為不同類型的計算裝置，為了描述，導航系統(tǒng)100以非行動計算裝置作為第二裝置106予以說明。例如，第二裝置106亦可為行動計算裝置，如筆記型計算機、另一種客戶端裝置、或其它類型的客戶端裝置。第二裝置106可為獨立式裝置、或可與例如汽車、卡車、公司、或火車的交通工具合并。
[0041]同樣為了描述，導航系統(tǒng)100中的第二裝置106與第一裝置102表示為通訊路徑104的端點，但要理解的是，導航系統(tǒng)100在第一裝置102、第二裝置106與通訊路徑104之間可具有不同分割(partition)。例如,第一裝置102、第二裝置106、或其組合亦可作為通訊路徑104的部份。
[0042]通訊路徑104可為各種網絡。例如，通訊路徑104可包括無線通訊、有線通訊、光波、超音波、或其組合。衛(wèi)星通訊、蜂巢式通訊、藍芽、紅外線數(shù)據(jù)關聯(lián)標準(IrDA)、無線上網(WiFi)、以及全球互通微波存取(WiMAX)為可含括在通訊路徑104中的無線通訊實施例。以太網絡、數(shù)字用戶線(DSL)、光纖到府(FTTH)、以及普通老式電話服務(POTS)可為可含括在通訊路徑104中的有線通訊實施例。
[0043]另外，通訊路徑104可穿過許多網絡拓撲及距離。例如，通訊路徑104可包括直接連接、個人局域網絡(PAN)、局域網絡(LAN)、都會網絡(MAN)、廣域網絡(WAN)或任何其組
口 ο
[0044]請參閱第2圖，其表示第一裝置102顯示接口 202上顯示的第一實施例。行進路線214界定為一條路徑，交通工具沿著這條路徑行進將得以確保有抵達目的地206所需的足量資源、燃料、或其組合。行進路線214包括開始位置204、中間?？空?08、補充位置210、目的地206、或其組合。
[0045]開始位置204界定為行進路線214的起點。目的地206界定為行進路線214的終點。中間?？空?08界定為交通工具在抵達目的地206之前以及離開起點204之后穿越(traverse)行進路線214時可?？康牡乩砦恢谩?br> [0046]補充位置210界定為交通工具可補充資源、燃料、或其組合以繼續(xù)前往目的地206的地理位置。例如，資源可包括水、冷卻劑或其組合。
[0047]行進路線214可包括行進區(qū)段212 (travel section)的多個路徑。行進區(qū)段212界定為介于?？奎c(stopping point)之間的路徑。?？奎c包括開始位置204、補充位置210、中間?？空?08、目的地206、或其組合。例如，行進區(qū)段212可表示介于代表補充位置210的停靠點與代表中間?？空?08的另一?？奎c之間的路徑。
[0048]在另一實施例中，第一個行進區(qū)段212可為介于開始位置204與補充位置210之間的路徑。第二個行進區(qū)段212可為介于補充位置210與中間?？空?08之間的路徑。另一行進區(qū)段212可為介于中間停靠站208與目的地206之間的路徑。行進路線214可包括介于開始位置204到補充位置210之間的行進區(qū)段212、介于補充位置210到中間?？空?08之間的行進區(qū)段212、以及介于中間?？空?08到目的地206之間的行進區(qū)段212。
[0049]目前位置估計層級216界定為文通工具處于目前有利點位(currentvantagepoint)時對于交通工具中資源、燃料、或其組合的估計量。有利點位包括開始位置204、中間?？空?08、補充位置210、或其組合。
[0050]例如，目前有利點位可為開始位置204。目前位置估計層級216在電動車位于開始位置204時可為100%滿電池容量
[0051]在不同的實例中，目前有利點位可為離開開始位置204后的補充位置210。目前位置估計層級216于補充位置210對車輛重新充滿電后也可為100%滿電池容量。
[0052]估計抵達層級218界定為對于抵達開始位置204、中間?？空?08、補充位置210、目的地206、或其組合后剩余的資源、燃料、或其組合的估計量。例如，電動車在抵達補充位置210后可具有25%滿電池容量的估計抵達層級。在另一實施例中，若使用者不在補充位置210補充車輛，則目前位置估計層級216可等于估計抵達層級218。
[0053]預定抵達層級220界定為汽車利用導航系統(tǒng)100為了抵達下一個?？奎c必須維持的資源、燃料、或其組合的最小臨界層級。例如，為了讓導航系統(tǒng)100在電動車離開開始位置204后選擇補充位置210，車輛在抵達補充位置210時必須具有至少5%的滿電池容量。
[0054]區(qū)段距離222界定為行進區(qū)段212的實體距離。例如，從補充位置210到中間停靠站208的行進區(qū)段212可為45公里。
[0055]預定距離224界定為沿著地球表面穿越一?？奎c到另一?？奎c之間的直線距離。例如，介于一?？奎c到另一?？奎c之間的直線距離不一定是行進區(qū)段212的區(qū)段距離222。更具體地說，若行進區(qū)段212為彎路，區(qū)段距離222可計入(account for)路徑曲率的距離。
[0056]作為對比，預定距離224不計入路徑曲率的距離。更具體地說，直線不一定代表交通工具可行進的實體路徑，而是從一?？奎c到另一?？奎c的直接線條。例如，介于中間停靠站208到補充位置210之間的區(qū)段距離222可為45公里。介于中間停靠站208到補充位置210同樣兩個位置之間的預定距離224可為25公里。
[0057]估計消耗層級216界定為用于穿越行進區(qū)段212所消耗資源、燃料、或其組合的估計量。例如，電動車可消耗75%滿電池容量的估計消耗層級226以供從一補充位置210到另一補充位置210之間穿越行進區(qū)段212。
[0058]替代運輸路線228界定為有別于使用者的交通工具使用者可采取用于抵達下一個?？奎c的路徑。例如，替代運輸路線228可表示火車軌道。使用者可采用火車從補充位置210抵達目的地206。
[0059]估計替代運輸時間230界定為供使用者穿越替代運輸路線228的估計時間。例如，使用者可在火車上用40分鐘穿越替代運輸路線228。
[0060]配給替代運輸行進時間232 (allotted alternate transportation travel time)界定為使用者、導航系統(tǒng)100、或其組合所分配用于穿越替代運輸路線228的最大時間。例如，配給替代運輸行進時間232可為60分鐘以供行進替代運輸路線228。
[0061]估計區(qū)段行進時間234界定為所需用以完成穿越行進區(qū)段212的時間估計。例如，用于從一中間?？空?08到另一中間?？空?08的估計區(qū)段行進時間234可為50分鐘。
[0062]估計區(qū)段財務成本236界定為使用者為了穿越行進區(qū)段212所帶來的貨幣成本估計。例如，介于補充位置210到中間停靠站208之間的行進區(qū)段212可存在收費站(tollplaza)。收費站可索取7美元的費用。用于穿越行進區(qū)段212那條特殊路徑的估計區(qū)段財務成本236可為7美元。
[0063]目標位置238界定為已由導航系統(tǒng)100識別用以輔助產生行進路線214的地理位置。例如，目標位置283可包括補充位置210、中間停靠站208、或其組合。隨后將說明地理位置清單預先計算以及基于目標位置238產生行進路線214帶來的好處。
[0064]逆行進路線240界定一條路徑，為交通工具藉由沿著這條路徑行進將得以確保有適量的資源、燃料、或其組合由各個停靠點抵達開始位置204。逆行進路線240包括開始位置204、中間?？空?08、補充位置210、目的地206、或其組合。
[0065]例如，逆行進路線240可如同行進路線214通過代表補充位置210、中間?？空?08、或其組合的相停靠點，但起于目的地206抵達開始位置204。在不同的實施例中，逆行進路線240可有別于行進路線214而通過代表補充位置210、中間?？空?08、或其組合的不同?？奎c，但起于目的地206抵達開始位置。類似于行進路線214，逆行進路線240可包括行進區(qū)段212的多個路徑。
[0066]現(xiàn)在請參閱第3圖，其表示第一裝置102顯示接口 202上顯示的第二實施例。第二實施例描述影響導航系統(tǒng)100產生目標位置238的各個要素。
[0067]例如，第2圖的補充位置210可包括第一補充位置302、第二補充位置304、第三補充位置306、第四補充位置308、以及第五補充位置310。第一補充位置302、第二補充位置304、第三補充位置306、第四補充位置308、以及第五補充位置310為補充位置210的進一步實施例并且界定為補充位置210。
[0068]例如，第2圖的中間?？空?08可包括第一中間?？空?12以及第二中間停靠站314。第一中間停靠站312以及第二中間?？空?14為中間停靠站208的進一步實施例并且界定為中間?？空?08。
[0069]作為要素之一，導航系統(tǒng)100可基于符合或超出預定抵達層級220的估計抵達層級218產生目標位置238。例如,對于第一中間?？空?12與第一補充位置302的預定抵達層級220可為電動車的5%滿電池容量。若離開開始位置204后用于抵達第一補充位置302的估計抵達層級218為6%，則導航系統(tǒng)100可選擇第一補充位置302予以含括在目標位置238中。作為對比，若離開開始位置204后用于抵達第一中間停靠站312的估計抵達層級218為4%，則導航系統(tǒng)100可避免選擇第一中間?？空?12含括在目標位置238中。
[0070]作為另一要素，導航系統(tǒng)100可基于符合或超出預定距離224的區(qū)段距離222產生目標位置238。例如，從開始位置204到第一補充位置302的預定距離224可為35公里。另外，從開始位置204到第一補充位置302的區(qū)段距離222可為40公里。由于區(qū)段距離222超出預定距離224，導航系統(tǒng)100可選擇第一補充位置302作為代表目標位置238的地理位置之一。
[0071]作為對比，從第一中間停靠站312到第四補充位置308的預定距離224可為25公里。另外，從第一中間?？空?12到第四補充位置308的區(qū)段距離222可為15公里。更具體地說，從第一中間?？空?12前往第四補充位置308的行進區(qū)段212到達不了(fallshort of reaching)第四補充位置 308。
[0072]由于預定距離224超出區(qū)段距離222，導航系統(tǒng)100可避免選擇第四補充位置308并且刪除介于第一中間?？空?12到第四補充位置308之間的行進區(qū)段212以供產生目標位置238。刪除無法符合預定距離224的行進區(qū)段212可藉由降低產生行進路線214的計算負擔以輔助導航系統(tǒng)100。隨后將說明刪除行進區(qū)段212的相關細節(jié)。
[0073]作為另一個要素，導航系統(tǒng)100可基于符合或超出估計消耗層級226的目前位置估計層級216產生目標位置238。例如，目前位置估計層級216在使用者的電動車位于第二補充位置304時可為85%滿電池容量。用于從第二補充位置304穿越行進區(qū)段212到第二中間?？空?14的估計消耗層級226可為75%滿電池容量。由于目前位置估計層級216超出估計消耗層級226，導航系統(tǒng)100可選擇第二中間?？空?14作為代表目標位置238的地理位置之一。
[0074]作為對比，用于從第二補充位置304穿越行進區(qū)段212到第五補充位置310的估計消耗層級226可為95%滿電池容量。由于估計消耗層級226超出目前位置估計層級216，導航系統(tǒng)100可避免選擇第五補充位置310作為代表目標位置238的地理位置之一。
[0075]作為另一要素，導般系統(tǒng)100可基于符合或超出估計替代運輸時間230的配給替代運輸行進時間232產生目標位置238。例如，用于穿越替代運輸路線228從第二中間停靠站314到目的地206或從第二中間?？空?14到第五補充位置310的配給替代運輸行進時間232兩者都可為60分鐘。用于從第二中間?？空?14穿越替代運輸路線228到目的地206的估計替代運輸時間230可為40分鐘。由于配給替代運輸行進時間232超出估計替代運輸時間230，導航系統(tǒng)100可選擇目的地206作為代表目標位置238的地理位置之一。
[0076]作為對比，用于從第二中間?？空?14穿越替代運輸路線238到第五補充位置310的估計替代運輸時間230可為70分鐘。由于估計替代運輸時間230超出配給替代運輸行進時間232，導航系統(tǒng)100可避免選擇第五補充位置310作為代表目標位置238的地理位置之一 O
[0077]作為另一要素，導航系統(tǒng)100可基于比較用于穿越行進區(qū)段212到達補充位置210、中間?？空?08、目的地206、或其組合的估計區(qū)段行進時間234產生目標位置238。例如，用于從開始位置204穿越行進區(qū)段212到第一補充位置302的估計區(qū)段行進時間234可為40分鐘。
[0078]作為對比，用于從開始位置204穿越行進區(qū)段212到第一中間停靠站312的估計區(qū)段行進時間234可為50分鐘。由于從開始位置204穿越行進區(qū)段212到第一補充位置302的估計區(qū)段行進時間234小于從開始位置204到第一中間停靠站312，導航系統(tǒng)100可選擇第一補充位置302并且不選擇第一中間?？空?12作為目標位置238的地理位置之
O
[0079]作為另一要素，導航系統(tǒng)100可基于比較用于穿越行進區(qū)段212到達開始位置204、補充位置210、中間?？空?08、目的地206、或其組合的估計區(qū)段財務成本236產生目標位置238。例如，用于從第一補充位置302穿越行進區(qū)段212到第二補充位置304的估計區(qū)段財務成本236可為O美元。
[0080]作為對比，用于從第一補充位置302穿越行進區(qū)段212到第三補充位置306的估計區(qū)段財務成本236可為7美元。由于用于從第一補充位置302穿越行進區(qū)段212到第二補充位置304的估計區(qū)段財務成本236小于從第一補充位置302到第三補充位置306，導航系統(tǒng)100可選擇第二補位置304并且不選擇第三補充位置306作為代表目標位置238的地
理位置之一。
[0081]由上述要素得知，導航系統(tǒng)100可產生目標位置238。繼續(xù)上述實施例，導航系統(tǒng)100可產生可包括第一補充位置302、第二補充位置304、第三補充位置306、第二中間停靠站314、以及目的地206的目標位置238。
[0082]現(xiàn)在請參閱第4圖，其表示導航系統(tǒng)100的示例性方塊圖。導航系統(tǒng)100可包括第一裝置102、通訊路徑104、以及第二裝置106。第一裝置102可透過通訊路徑104在第一裝置傳輸線路(transmission) 408中將信息傳送到第二裝置106。第二裝置106可透過通訊路徑104在第二裝置傳輸線路410中將信息傳送到第一裝置102。
[0083]為了描述，導航系統(tǒng)100中的第一裝置102表示成客戶端裝置，即便要了解的是，導航系統(tǒng)100可具有作為不同類型裝置之第一裝置。例如，第一裝置102可為服務器。[0084]同樣為了描述，導航系統(tǒng)100中的第二裝置106表示成服務器，即便要了解的是，導航系統(tǒng)100可具有作為不同類型裝置的第二裝置106。例如，第二裝置106可為客戶端裝置。
[0085]為了簡化本發(fā)明具體實施例的說明，第一裝置102將以客戶端裝置作說明以及第二裝置106將以服務器裝置作說明。本發(fā)明不局限于對于裝置類型的選擇。此選擇系本發(fā)明的實施例。
[0086]第一裝置102可包括第一控制單元412、第一儲存單元414、第一通訊單元416、第一使用者接口 418、以及位置單元420。第一控制單元412可包括第一控制接口 422。第一裝置102可藉由第一裝置102予以類似地描述。
[0087]第一控制單元412可包括第一控制接口 422。第一控制單元412可執(zhí)行第一軟件426以提供導航系統(tǒng)100的情報(intelligence)。第一控制單元412可用許多不同方式予以實現(xiàn)。例如，第一控制單元412可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(FSM)、數(shù)字信號處理器(DSP)、或其組合。第一控制接口 422可用于第一控制單元412與第一裝置102內其它功能單元之間的通訊。第一控制接口 422亦可用于第一裝置102外部的通訊。
[0088]第一控制接口 422可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目的地(destination)。外部來源和外部目的地意指從第一裝置102實體分離的來源和目的地。
[0089]第一控制接口 422取決于那個功能單元或外部單元正與第一控制接口 422介接(interface)而可用不同方式予以實現(xiàn)并且可包括不同實現(xiàn)。例如，第一控制接口 422可用壓力傳感器、慣性傳感器、微機電系統(tǒng)(MEMS)、光學電路、波導、無線電路、有線電路、或其組合予以實現(xiàn)。
[0090]位置單元420舉例可產生第一裝置102的位置信息、目前航向(currentheading)、以及速度。位置單元420可用許多方式予以實現(xiàn)。例如，位置單元420可作用為全球定位系統(tǒng)(GPS)、慣性導航系統(tǒng)、蜂塔式位置系統(tǒng)(cellular-tower location system)、壓力位置系統(tǒng)、或任何其組合的至少一部份。
[0091]位置單元420可包括位置接口 432。位置接口 432可用于位置單元420與第一裝置102內其它功能單元之間的通訊。位置接口 432亦可用于第一裝置102外部的通訊。
[0092]位置接口 432可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目的地。外部來源和外部目的地意指外于第一裝置102的來源和目的地。
[0093]位置接口 432取決于那個功能單元或外部單元正與位置單元420介接而可包括不同實現(xiàn)。位置接口 432可用類似于實現(xiàn)第一控制單元422的技術和技巧予以實現(xiàn)。
[0094]第一儲存單元414可儲存第一軟件426。第一儲存單元414亦可儲存如廣告、興趣點(POI)、導航繞路入口(navigation routing entry)之類的相關信息。
[0095]第一儲存單元414可為易失性內存、非易失性內存、內部存儲器、外部內存、或其組合。例如，第一儲存單元414可為如非易失性隨機存取內存(NVRAM)之類的非易失性儲存體(storage)、閃存、磁盤儲存體、或如靜態(tài)隨機存取內存(SRAM)之類的易失性儲存體。
[0096]第一儲存單元414可包括第一儲存接口 424。第一儲存接口 324可用于位置單元420與第一裝置102內其它功能單元之間的通訊。第一儲存接口 424亦可用于第一裝置102外部的通訊。
[0097]第一儲存接口 424可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目的地。外部來源和外部目的地意指外于第一裝置102的來源和目的地。
[0098]第一儲存接口 424取決于那個功能單元或外部單元正與第一儲存單元414介接而可包括不同實現(xiàn)。第一儲存接口 424可用與第一控制接口 422的實現(xiàn)類似的技術和技巧予以實現(xiàn)。
[0099]第一通訊單元416能與第一裝置102往來進行外部通訊。例如，第一通訊單元416可使第一裝置102與第二裝置106、如外圍裝置或計算機桌面(computer desktop)之類的附件、以及通訊路徑104通訊。
[0100]第一通訊單元416亦可作用為通訊集線器而使第一裝置102作用為通訊路徑104的部份并且不局限于對通訊路徑104的終點或終端單元。第一通訊單元416可包括如微電子組件或天線之類的主動與被動組件用于與通訊路徑104互動。
[0101]第一通訊單元416可包括第一通訊接口 428。第一通訊接口 428可用于第一通訊單元416與第一裝置102內其它功能單元之間的通訊。第一通訊接口 428可從其它功能單元接收信息或可將信息傳送到其它功能單元。
[0102]第一通訊接口 428取決于那個功能單元正與第一通訊單元416介接而可包括不同實現(xiàn)。第一通訊接口 428可用類似于實現(xiàn)第一控制接口 422的技術和技巧予以實現(xiàn)。
[0103]第一使用者接口 418讓使用者(未圖標)與第一裝置102介接并且互動。第一使用者接口 418可包括輸入裝置和輸出裝置。第一使用者接口 418輸入裝置的實施例可包括鍵板(keypad)、觸控板、軟鍵、鍵盤、麥克風、或任何其組合以提供資料與通訊輸入。
[0104]第一使用者接口 418可包括第一顯示接口 430。第一顯示接口 430可包括顯示器、投影機、視訊屏幕、揚聲器、或任何其組合。
[0105]第一控制單元412可操作第一使用者接口 418以顯示導航系統(tǒng)100所產生的信息。第一控制單元412亦可執(zhí)行第一軟件426用于導航系統(tǒng)100包括從位置單元420接收位置信息在內的其它功能。第一控制單元412還可執(zhí)行第一軟件426用于經由第一通訊單元416與通訊路徑104互動。
[0106]第二裝置106可最佳化用以將本發(fā)明實現(xiàn)在具有第一裝置102的多重裝置具體實施例中。第二裝置106相較于第一裝置102可提供額外或更高效能處理能力。第二裝置106可包括第二控制單元434、第二通訊單元436、以及第二使用者接口 438。
[0107]第二使用者接口 438允許使用者(圖未示)與第二裝置106介接并且互動。第二使用者接口 438可包括輸入裝置和輸出裝置。第二使用者接口 438輸入裝置的實施例可包括鍵板、觸控板、軟鍵、鍵盤、麥克風、或任何其組合以提供資料與通訊輸入。第二使用者接口438的輸出裝置的實施例可包括第二顯示接口 440。第二顯示接口 440可包括顯示器、投影機、視訊屏幕、揚聲器、或任何其組合。
[0108]第二控制單元434可執(zhí)行第二軟件442以提供導航系統(tǒng)100第二裝置106的情報。第二軟件442可聯(lián)結第一軟件426操作。第二控制單元434與第一控制單元相比可提供額外效能。
[0109]第二控制單元434可操作第二使用者接口 438以顯示信息。第二控制單元434亦可執(zhí)行第二軟件442用于導航系統(tǒng)100的其它功能，包括操作第二通訊單元436透過通訊路徑104與第一裝置102通訊。
[0110]第二控制單元434可用許多不同方式予以實現(xiàn)。例如，第二控制單元434可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(FSM)、數(shù)字信號處理器(DSP)、或其組合。
[0111]第二控制單元434可包括第二控制器接口 444。第二控制器接口 444可用于第二控制單元434與第二裝置106內其它功能單元之間的通訊。第二控制器接口 444亦可用于第二裝置106外部的通訊。
[0112]第二控制器接口 444可從其它功能單元或從外部來源接收信息、或可將信息傳送到其它功能單元或外部目的地。外部來源和外部目的地意指外于第二裝置106的來源和目的地。
[0113]第二控制器接口 444取決于那個功能單元或外部單元正與第二控制器接口 444介接而可用不同方式予以實現(xiàn)并且可包括不同實現(xiàn)。例如，第二控制器接口 444可用壓力傳感器、慣性傳感器、微機電系統(tǒng)(MEMS)、光學電路、波導、無線電路、有線電路、或其組合予以實現(xiàn)。
[0114]第二儲存單元446可儲存第二軟件442。第二儲存單元446亦可儲存相關信息，如廣告、興趣點(POI)、導航繞路入口、或任何其組合。第二儲存單元446可調整大小以提供額外儲存空間補充給第一儲存單元414使用。
[0115]為了描述，第二儲存單元446表示成單一組件，即便要了解的是，第二儲存單元446可為儲存組件分布(distribution of storage elements)。同樣為了描述，導航系統(tǒng)100中的第二儲存單元446表示成單一層級儲存系統(tǒng)，即便要了解的是，導航系統(tǒng)100可具有呈不同配置的第二儲存單元446。例如，第二儲存單元446可用形成包括有不同層次高速緩存、主存儲器、旋轉媒體、或離線儲存體的內存層級系統(tǒng)的不同儲存技術予以形成。
[0116]第二儲存單元446可為易失性內存、非易失性內存、內部存儲器、外部內存、或其組合。例如，第二儲存單元446可為如非易失性隨機存取內存(NVRAM)之類的非易失性儲存體(storage)、閃存、磁盤儲存體、或如靜態(tài)隨機存取內存(SRAM)之類的易失性儲存體。
[0117]第二儲存單元446可包括第二儲存接口 448。第二儲存接口 448可用于位置單元420與第二裝置106內其它功能單元之間的通訊。第二儲存接口 448亦可用于第二裝置106外部的通訊。
[0118]第二儲存接口 448可接收來自其它功能單元或來自外部來源的信息、或可將信息傳送到其它功能單元或外部目的地。外部來源和外部目的地意指外于第二裝置106的來源和目的地。
[0119]第二儲存接口 448取決于那個功能單元或外部單元正與第二儲存單元446介接而包括不同實現(xiàn)。第二儲存接口 448可用類似于實現(xiàn)第二控制器接口 444的技術和技巧予以實現(xiàn)。
[0120]第二通訊單元436能與第二裝置106來回進行外部通訊。例如，第二通訊單元436可透過通訊路徑104使第二裝置106與第一裝置102通訊。
[0121]第二通訊單元436亦可作用為通訊集線器使第二裝置106作用為通訊路徑104的部份并且不局限于對通訊路徑104的端點或終端單元。第二通訊單元436可包括如微電子組件或天線之類的主動與被動組件用于與通訊路徑104互動。
[0122]第二通訊單元436可包括第二通訊接口 450。第二通訊接口 450可用于第二通訊單元436與第二裝置106內其它功能單元之間的通訊。第二通訊接口 450可接收來自其它功能單元的信息并且可將信息傳送到其它功能單元。
[0123]第二通訊接口 450取決于那個功能單元正與第二通訊元436介接而可包括不同實現(xiàn)。第二通訊接口 450可用類似于實現(xiàn)第二控制器接口 444的技術和技巧予以實現(xiàn)。
[0124]第一通訊單元416可與通訊路徑104耦接以在第一裝置傳輸線路408中將信息傳送到的第二裝置106。第二裝置106可從通訊路徑104的第一裝置傳輸線路408接收第二通訊單元436中的信息。
[0125]第二通訊單元436可與通訊路徑104耦接以在第二裝置傳輸線路410中將信息傳送到第一裝置102。第一裝置102可從通訊路徑104的第二裝置傳輸線路410接收第一通訊單元416里的信息。導航系統(tǒng)100可藉由第一控制單元412、第二控制單元434、或其組合予以執(zhí)行。
[0126]為了描述，第二裝置106以具有第二使用者接口 438、第二儲存單元446、第二控制單元434、以及第二通訊單元436的分割予以表示，即便要了解的是，第二裝置106可具有不同分割。例如，第二軟件442可作不同分割以致某些或所有其功能可放在第二控制單元434和第二通訊單元436內。而且，為了清楚呈現(xiàn)，第二裝置106可包括未在第4圖表示的其它功能單元。
[0127]第一裝置102內的功能單元可單獨作業(yè)并且獨立于其它功能單元。第一裝置102可單獨作業(yè)并且獨立于第二裝置106和通訊路徑104。
[0128]第二裝置106內的功能單元可單獨作業(yè)并且獨立于其它功能單元。第二裝置106可單獨作業(yè)并且獨立于第一裝置102和通訊路徑104。
[0129]為了描述，導航系統(tǒng)100藉由操作第一裝置102和第二裝置106予以說明。要了解的是，第一裝置102和第二裝置106可操作導航系統(tǒng)100的任何模塊和功能。例如，第一裝置102經說明是操作位置單元420，即便要了解的是，第二裝置106亦可操作位置單元420。
[0130]現(xiàn)在請參閱第5圖，其表示導航系統(tǒng)100的流程。導航系統(tǒng)100的流程可利用圖形理論以供產生第2圖的行進路線214。本流程不是藉由圖形理論格式予以描繪的。
[0131]導航系統(tǒng)100可包括預定層級模塊502。預定層級模塊502設定交通工具在其抵達沿著行進路線214的每一個停靠點時所需的資源、燃料、或其組合的最小層級。例如，預定層級模塊502可設定第2圖的預定抵達層級220以供抵達補充位置210、目的地206、中間?？空?08、或其組合。在另一實施例中，預定層級模塊502可設定預定抵達層級220以供抵達第3圖的第二補充位置304。
[0132]預定層級模塊502可用許多方式設定預定抵達層級220。例如，預定抵達層級220可設定預定抵達層級220以供藉由界定電動車一旦抵達每一個?？奎c即必須具有至少5%滿電池容量操作電動車。作為不同的實施例，預定層級模塊502可設定預定抵達層級220以供藉由界定汽油動力車一旦抵達每一個?？奎c即必須具有至少I加侖汽油操作汽油動力車。
[0133]導航系統(tǒng)100可包括預定距離計算器模塊504。預定距離計算器模塊504計算沿著行進路線214從一?？奎c到另一?？奎c的直線距離。例如，預定距離計算器模塊504可計算第2圖的預定距離224以供抵達補充位置210、目的地206、中間停靠站208、或其組合。在另一實施例中，預定距離計算器模塊504可計算介于第3圖第一補充位置302與第二補充位置304之間的預定距離224。作為更特定的實施例，預定距離計算器模塊504可針對預定距離224計算介于第一補充位置302與第二補充位置304的GSP坐標之間的直線距離。
[0134]導航系統(tǒng)100可包括預先計算模塊506。預先計算模塊506減少考慮用于產生行進路線214的地圖節(jié)點數(shù)目。介于一停靠點至另一?？奎c之間的行進區(qū)段212可予以事先計算以產生節(jié)點少很多的簡化圖形。節(jié)點包括第2圖的開始位置204、第2圖的目的地206、第2圖的中間停靠站208、第2圖的補充位置210、或其組合。例如，預先計算模塊506可基于符合或超出預定抵達層級220的第2圖的估計抵達層級218產生第2圖的目標位置238。隨后將說明預先計算模塊506的相關細節(jié)。
[0135]導航系統(tǒng)100可包括刪除模塊508。刪除模塊508基于消除無法抵達下一個?？奎c的路徑刪除節(jié)點。例如，刪除模塊508可藉由基于符合或超出第2圖預定距離224的第2圖區(qū)段距離222選擇補充位置210而產生目標位置238。隨后將說明刪除模塊508的有關細節(jié)。
[0136]導航系統(tǒng)100可包括簡化圖形產生器模塊510。簡化圖形產生器模塊510可基于目標位置238產生簡化圖形以供路線規(guī)劃模塊512產生行進路線214。隨后將說明簡化圖形產生器模塊510的相關細節(jié)。
[0137]導航系統(tǒng)100可包括路線規(guī)劃模塊512。路線規(guī)劃模塊512產生確保交通工具利用導航系統(tǒng)100以足量資源、燃料、或其組合抵達目標目的地的路徑。例如路線規(guī)劃模塊512可基于從目標位置238選擇補充位置210產生到目的地206的行進路線214以供在第I圖的第一裝置102上顯示。
[0138]路線規(guī)劃模塊512可用許多方式產生行進路線214。例如，路線規(guī)劃模塊512可包括單向模塊514。單向模塊514可基于目標位置238產生從開始位置204到目的地206的行進路線214。隨后將說明單向模塊514的相關細節(jié)。
[0139]作為不同的實施例，路線規(guī)劃模塊512可包括逆單向模塊516。逆單向模塊516可基于目標位置238產生從目的地206到開始位置204的行進路線214。隨后將說明逆單向模塊516的相關細節(jié)。
[0140]在另一實施例中，路線規(guī)劃模塊512可包括雙向模塊518。雙向模塊518可處理單向模塊514和逆單向模塊516中所述的算法以供產生行進路線。隨后將說明雙向模塊518的相關細節(jié)。
[0141]導航系統(tǒng)100可包括顯示模塊520。顯示模塊520顯示行進路線214供使用者遵循以抵達目的地206。
[0142]來自顯示行路線214的實體轉換導致在實體世界的移動，比如人們基于操作導航系統(tǒng)100使用第I圖的第一裝置102、交通工具、或其組合。隨著在實體世界出現(xiàn)移動，移動本身產生額外信息，額外信息予以轉換回去以計算估計抵達層級218、目前位置估計層級216、估計消耗層級226、估計替代運輸時間230、估計區(qū)段行進時間234、估計區(qū)段財務成本236、或其組合用于為導航系統(tǒng)100持續(xù)操作產生目標位置238并且繼續(xù)實體世界中的移動。
[0143]第4圖第一裝置102的第4圖第一軟件可包括導航系統(tǒng)100。例如，第一軟件426可包括預定層級模塊502、預定距離計算器模塊504、預先計算模塊506、刪除模塊508、路線規(guī)劃模塊512、以及顯示模塊520。
[0144]第4圖的第一控制單元412可執(zhí)行第一軟件426使預定層級模塊502計算預定抵達層級220。第一控制單元412可執(zhí)行第一軟件426使預定距離計算器模塊504計算預定距離224。
[0145]第一控制單元412可執(zhí)行第一軟件426使預先計算模塊506、刪除模塊508、或其組合產生目標位置238。第一控制單元412可執(zhí)行第一軟件426使簡化圖形產生器模塊510產生簡化圖形。第一控制單元412可執(zhí)行第一軟件426使路線規(guī)劃模塊基于目標位置238產生到目的地206的行進路線214。
[0146]顯示模塊520可代表第4圖的第一顯示接口 430。第一控制單元412可執(zhí)行第一顯示接口以顯示行進路線214。
[0147]第4圖第二裝置106的第4圖第二軟件442可包括導航系統(tǒng)100。例如，第二軟件422可包括預定層級模塊502、預定距離計算器模塊504、預先計算模塊506、刪除模塊508、路線規(guī)劃模塊512、以及顯示模塊520。
[0148]第4圖的第二控制單元434可執(zhí)行第二軟件442使預定層級模塊502計算預定抵達層級220。第二控制單元434可執(zhí)行第二軟件442使預定距離計算器模塊504計算預定距離224。
[0149]第二控制單元434可執(zhí)行第二軟件442使預先計算模塊506、刪除模塊508、或其組合產生目標位置238。第二控制單元434可執(zhí)行第二軟件442使簡化圖形產生器模塊510產生簡化圖形。第二控制單元434可執(zhí)行第二軟件442使路線規(guī)劃模塊基于目標位置238產生到目的地206的行進路線214。
[0150]顯示模塊520可代表第4圖的第二顯示接口 440。第二控制單元434可執(zhí)行第二顯示接口 440以供顯示行進路線214。
[0151]導航系統(tǒng)100可在第一軟件426與第二軟件442之間予以分割。例如，第二軟件442可包括預定層級模塊502、預定距離計算器模塊504、預先計算模塊506、刪除模塊508、簡化圖形產生器模塊510、以及路線規(guī)劃模塊512。第二控制單元434可執(zhí)行如前述在第二軟件442上分割的模塊。
[0152]第一軟件426可包括顯示模塊520。第一軟件426可基于第4圖第一儲存單元414的尺寸包括導航系統(tǒng)100的附加模塊。第一控制單元412可執(zhí)行如前述在第一軟件426上分割的模塊。
[0153]第4圖的第一使用者接口可接收使用者對于目的地206的輸入。第一控制單元412可操作第4圖的第一通訊單元416以將輸入傳送到第二裝置106。第一控制單二 412可操作第一軟件426以操作第4圖的位置單元420。
[0154]第4圖的第二通訊單元436可經由第4圖的通訊路徑104將行進路線214傳送到第一裝置102?？稍诘谝伙@示接口 430及第二裝置上顯示行進路線214。
[0155]已發(fā)現(xiàn)的是，本發(fā)明提供導航系統(tǒng)100用以在交通工具內對導航系統(tǒng)100及其它使用者接口系統(tǒng)提供安全操作。益處是藉由產生目標位置238予以提供用于加速并且降低計算負擔以供產生行進路線214輔助使用者更快速地觀視行進路線214以更安全地操作交通工具而抵達目的地206。另外，藉由預先計算、刪除、或其組合產生目標位置238，導航系統(tǒng)100可降低計算負擔并且對估計抵達層級218、估計計算層級226、估計替代運輸時間230、估計區(qū)段行進時間234、估計區(qū)段財務成本236、或其組合計算更精確的數(shù)值以輔助使用者更安全地操作交通工具。
[0156]導航系統(tǒng)100以實施例說明模塊功能或順序(order)。模塊可有不同的分割。例如，可結合單向模塊514和逆單向模塊516。每一個模塊都可單獨并且獨立于其它模塊操作。
[0157]另外，一模塊中產生的數(shù)據(jù)可由另一個模塊使用而未彼此直接耦合。例如，預定層級502可產生預定抵達層級220。刪除模塊508可基于找出估計抵達層級218是否符合或超出預定抵達層級220而產生目標位置238。
[0158]現(xiàn)在請參閱第6圖，其表示預先計算模塊506的流程。預先計算模塊506產生交通工具在抵達目標目的地之前可?？康南乱粋€位置候選清單。例如，預先計算模塊506可基于符合或超出第2圖預定抵達層級220的第2圖估計抵達層級218藉由選擇第2圖補充位置210產生第2圖目標位置238。預先計算模塊506可如底下的虛擬程序代碼I予以用
虛擬程序代碼格式表示:
[0159]
Function RoutePrecompute(Graph, Originld5 targetCount, fullCharge, minimuraSafeCharge)
// initialize data structures
TargetList.clear ()
Priority Queue, clear ()
NodeSet..clear ()
Origin = NodeSet.getNode(Graph，Originld)
Origin.cost = 0
Origin, charge 二 fullCharge
Origin, altTime = 0
Origin, previous = NULL // signifies beginning of route，1.e.，there is
no previous node on the route
Priority Queue, insert(Origin) // sets Origin.1nQueue 二 true
// search nodes in order of cost
While (PriorxtyQueue.1sEmptyO is false)
Node = PriorityQueue, top()·
Node, settled = true // getNode sets settled to false when node is
first encountered
[0160]If (Node, target is true)
TargetList.add(Node)
If (TargetList.size () equals targetCount) // this check is
optional - the algorithm will terminate remaining targets are
out of range
Return TargetList
Links = Graph, getLinks(Node, id)
For (i = 0; i < Links, count () ; i = i+1)
id = Links[i],nextld
NextNode = NodeSet.getNode(Graph, id)
If (NextNode.1nQueue is true)

If (NextNode.cost > Links[i].cost + Nude cost)

PriorityQueue.remove(NextNode)

NextNode, previous = pointer to Node /7 links nodes on

route back to origin

NextNode.cost = Links[i].cost + Node, cost

NextNode.charge = Node, charge - Links[i].consumed

NextNode.altTime = Node.altTime + Links[i].time

If (NextNode. charge > miniinumSafeCharge)

PriorityQueue.1nsert(NextNode) // sets
NextNode.1nQueue = true
Else if (NextNode.settled is false)

NextNode.previous = pointer to Node // links nodes on route
back to origin

NextNode.cost 二 Links[i], cost + Node, cost
NextNode.charge - Node, charge - Links[i]?consumed
NextNode.altTime = Node.altTime + Links[i].time
If (NextNode.charge > minimumSafeCharge)

PriorityQueue.1nsert(NextNode)
// cannot find all target locations
Return TargetList
[0161]虛擬程序代碼I以及隨后的虛擬程序代碼可用軟件、軔體、硬件、或其組合予以實現(xiàn)。虛擬程序代碼以示例性格式說明本發(fā)明的邏輯，可用Verilog(TM)或VHDL(TM)之類的用硬件描述語言予以實現(xiàn)并且接著合成以形成硬件及邏輯電路。
[0162]下表界定虛擬程序代碼與說明書組件(specification element)之間的映像。
[0163]本表格將標示為第I表:
【權利要求】
1.一種操作導航系統(tǒng)的方法，其包含: 設定用于抵達補充位置的預定抵達層級； 計算用于抵達該補充位置的估計抵達層級； 基于符合或超出該預定抵達層級的該估計抵達層級產生目標位置；以及 基于從該目標位置選擇該補充位置產生到目的地的行進路線以供在裝置上顯示。
2.根據(jù)權利要求1所述的方法，其再包含: 計算用于抵達該補充位置的預定距離； 計算用于抵達該補充位置的區(qū)段距離；以及 其中產生該目標位置包括基于符合或超出該預定距離的該區(qū)段距離選擇該補充位置以供至少抵達該補充位置。
3.根據(jù)權利要求1所述的方法，其再包含: 計算該補充位置處的目前位置估計層級； 計算用于穿越一或多個行進區(qū)段的估計消耗層級；以及 其中產生該目標位置包括基于符合或超出該估計消耗層級的該目前位置估計層級選擇該補充位置。
4.根據(jù)權利要求1所述的方法`，其再包含: 計算用于穿越替代運輸路線以抵達該補充位置的配給替代運輸行進時間； 計算用于穿越該替代運輸路線以抵達該補充位置的估計替代運輸時間；以及其中產生該目標位置包括基于符合或超出該估計替代運輸時間的該配給替代運輸行進時間選擇該補充位置。
5.根據(jù)權利要求1所述的方法，其再包含: 計算用于穿越一或多個行進區(qū)段的估計區(qū)段行進時間；以及 其中產生該目標位置包括: 比較用于穿越各該行進區(qū)段的該估計區(qū)段行進時間；以及 以用于穿越各該行進區(qū)段的最短的該估計區(qū)段行進時間選擇該補充位置。
6.根據(jù)權利要求1所述的方法，其再包含: 計算用于穿越一或多個行進區(qū)段的估計區(qū)段財務成本；以及 其中產生該目標位置包括: 比較用于穿越各該行進區(qū)段的該估計區(qū)段財務成本；以及 以用于穿越各該行進區(qū)段最低的該估計區(qū)段財務成本選擇該補充位置。
7.根據(jù)權利要求1所述的方法，其中產生該行進路線包括基于從該目標位置選擇該補充位置產生從該目的地到開始位置的逆行進路線。
8.根據(jù)權利要求1所述的方法，其中產生該行進路線包括基于從該目標位置選擇中間?？空井a生從該目的地到開始位置的逆行進路線。
9.根據(jù)權利要求1所述的方法，其中基于該目標位置產生到該目的地的該行進路線包括: 從該目標位置識別目的地；以及 產生經由該補充位置、中間?？空?、或其組合到該目的地的該行進路線。
10.根據(jù)權利要求1所述的方法，其中基于該目標位置產生到該目的地的該行進路線包括: 從該目標位置識別該補充位置；以及 產生到該補充位置的該行進路線。
11.根據(jù)權利要求1所述的方法，其中基于該目標位置產生到該目的地的該行進路線包括: 從該目標位置識別中間?？空?；以及 產生到該中間?？空镜脑撔羞M路線。
12.—種導航系統(tǒng)，其包含: 預定層級模塊，供設定用于抵達補充位置的預定抵達層級； 耦接于該預定層級模塊的計算器預先計算子模塊，供計算用于抵達該補充位置的估計抵達層級； 耦接于該預定層級模塊的回傳預先計算子模塊，用來基于符合或超出該預定抵達層級的該估計抵達層級產生目標位置；以及 耦接于該回傳預先計算子模塊的路線規(guī)劃模塊，用來基于從該目標位置選擇該補充位置產生到目的地的行進路線以供在裝置上顯示。
13.根據(jù)權利要求12所述的系統(tǒng)，其再包含: 耦接于該預定層級模塊的預定距離計算器模塊，供計算用于抵達該補充位置的預定距離； 耦接于該預定距離計算器模塊的距離刪除子模塊，供計算用于抵達該補充位置的區(qū)段距離；以及 耦接于該距離刪除子模塊的干擾源預先計算子模塊，用來基于符合或超出該預定距離的該區(qū)段距離選擇該補充位置以供至少抵達該補充位置。
14.根據(jù)權利要求12所述的系統(tǒng)，其中: 該計算器預先計算子模塊用于計算該補充位置處的目前位置估計層級；以及 再包含: 耦接于該預定層級模塊的預定計算模塊，用于計算用于穿越行進區(qū)段的估計消耗層級；以及 耦接于該預定層級模塊的干擾源預先計算子模塊，用于基于符合或超出該估計消耗層級的該目前位置估計層級選擇該補充位置。
15.根據(jù)權利要求12所述的系統(tǒng)，其再包含: 耦接于該預定層級模塊的安全用料預先計算子模塊，用于計算穿越替代運輸路線抵達該補充位置的配給替代運輸行進時間； 耦接于該預定層級模塊的預先計算模塊，用于計算穿越該替代運輸路線抵達該補充位置的估計替代運輸時間；以及 耦接于該預定層級模塊的干擾源預先計算子模塊，用于基于符合或超出該估計替代運輸時間的該配給替代運輸行進時間選擇該補充位置。
16.根據(jù)權利要求12所述的系統(tǒng)，其中: 該計算器預先計算子模塊用于計算穿越一或多個行進區(qū)段的估計區(qū)段行進時間；以及 再包含:耦接于該預定層級模塊的成本預先計算子模塊，用于比較穿越各該行進區(qū)段的該估計區(qū)段行進時間；以及 耦接于該預定層級模塊的干擾源預先計算子模塊，用于以穿越各該行進區(qū)段的最短的該估計區(qū)段行進時間選擇該補充位置。
17.根據(jù)權利要求12所述的系統(tǒng)，其中: 該計算器預先計算子模塊用于計算穿越一或多個行進區(qū)段的估計區(qū)段財務成本；以及 再包含: 耦接于該預定層級模塊的成本預先計算子模塊，用于比較穿越各該行進區(qū)段的該估計區(qū)段財務成本；以及 耦接于該預定層級模塊的干擾源預先計算子模塊，用于以穿越各該行進區(qū)段的最低的該估計區(qū)段財務成本選擇該補充位置。
18.根據(jù)權利要求12所述的系統(tǒng)，其中該路線規(guī)劃模塊是用來基于從該目標位置選擇該補充位置產生從該目的地到開始位置的逆行進路線。
19.根據(jù)權利要求12所述的系統(tǒng)，其中該路線規(guī)劃模塊是用來基于從該目標位置選擇中間?？空井a生從該目的地到開始位置的逆行進路線。
20.根據(jù)權利要求12所述的系統(tǒng)，其中該路線規(guī)劃模塊包括: 目的地單向子模塊，用于從該目標位置識別目的地；以及 建構器單向子模塊，用于產生經由該補充位置、中間?？空?、或其組合到該目的地的該行進路線。
21.根據(jù)權利要求12所述的系統(tǒng)，其中該路線規(guī)劃模塊包括: 識別器單向子模塊，用于從該目標位置識別該補充位置；以及 建構器單向子模塊，用于產生到該補充位置的該行進路線。
22.根據(jù)權利要求12所述的系統(tǒng)，其中該路線規(guī)劃模塊包括: 目的地單向子模塊，用于從該目標位置識別中間?？空荆灰约? 建構器單向子模塊，用于產生到該中間?？空镜脑撔羞M路線。
【文檔編號】G01C21/34GK103429989SQ201180068793
【公開日】2013年12月4日 申請日期:2011年12月29日 優(yōu)先權日:2010年12月30日
【發(fā)明者】R·D·古特曼 申請人:泰為信息科技公司