專利名稱：具有立體交叉?zhèn)蓽y機(jī)制的導(dǎo)航系統(tǒng)及其操作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地有關(guān)于一種導(dǎo)航系統(tǒng)，且更特別的是，有關(guān)于一種使用地圖的導(dǎo)航系統(tǒng)。
背景技術(shù)：
現(xiàn)代可攜式消費(fèi)者及工業(yè)的電子產(chǎn)品(例如，導(dǎo)航系統(tǒng)、手機(jī)、可攜式數(shù)字助理及組合裝置)提供等級遞增的功能以支持現(xiàn)代生活，包括基于位置的信息服務(wù)?，F(xiàn)有技術(shù)的研究及發(fā)展可采用許多不同的方向。由于用戶隨著基于移動通訊技術(shù)的成長而更加得力，新舊范例開始利用這種新裝置空間。有許多技術(shù)解決方案利用這種新裝置位置機(jī)會。此外，市場空間尋找技術(shù)進(jìn)步，例如基于裝置位置機(jī)會者，這對消費(fèi)者的日常生活可提供舒適及效率。因此，對于導(dǎo)航系統(tǒng)仍有提供基于裝置位置數(shù)據(jù)的附加功能的需求。鑒于增加的消費(fèi)者需求，找出這些問題的答案越來越重要。鑒于持續(xù)遞增的商業(yè)競爭壓力，以及消費(fèi)者預(yù)期的增長和市場上產(chǎn)品差異化的有利機(jī)會在遞減，找出這些問題的答案至關(guān)重要。另外，減少成本、改善效率及效能、以及滿足競爭壓力的需要也增加必需找出這些問題答案的急迫性。長期以來大家都在尋找這些問題的解決方案，但是先前的開發(fā)沒有教導(dǎo)或建議任何解決方案，因此，本領(lǐng)域技術(shù)人員一直未獲得解決這些問題的方案。

發(fā)明內(nèi)容
本發(fā)明提供一種導(dǎo)航系統(tǒng)的操作方法，其包含下列步驟:識別一裝置位置；用該裝置位置選擇一機(jī)動類型；以及用該機(jī)動類型確定一交會類型以供顯示于一裝置上。本發(fā)明提供一種導(dǎo)航系統(tǒng)，其包含:用以識別一裝置位置的一運(yùn)動模塊；耦合至該運(yùn)動模塊的一行為模塊，其用該裝置位置選擇一機(jī)動類型；以及耦合至該行為模塊的一確定模塊(determination module),其用該機(jī)動類型確定一交會類型以供顯示于一裝置上。某些本發(fā)明具體實(shí)施例有其它的步驟或組件可供加入或取代以上所提及的。本領(lǐng)域技術(shù)人員閱讀以下參考附圖的詳細(xì)說明可明白所述步驟或組件。


圖1圖示根據(jù)本發(fā)明的一具體實(shí)施例中具有立體交叉?zhèn)蓽y機(jī)制的導(dǎo)航系統(tǒng)。圖2圖示第一裝置的顯示接口的第一實(shí)施例。圖3圖示第一裝置的顯示接口的第二實(shí)施例。圖4圖示第一裝置的顯示接口的第三實(shí)施例。圖5圖示第一裝置的顯示接口的第四實(shí)施例。圖6為導(dǎo)航系統(tǒng)的示范區(qū)塊圖。
圖7為導(dǎo)航系統(tǒng)的控制流程。圖8圖示根據(jù)本發(fā)明另一具體實(shí)施例中導(dǎo)航系統(tǒng)的操作方法的流程圖。
具體實(shí)施例方式以下充分詳述數(shù)個(gè)具體實(shí)施例使得本領(lǐng)域技術(shù)人員能制作及使用本發(fā)明。應(yīng)了解，基于本揭示內(nèi)容顯然仍有其它的具體實(shí)施例，以及在不脫離本發(fā)明范疇的情形下，可做出系統(tǒng)、方法或機(jī)械改變。在以下的說明中，給出許多特定細(xì)節(jié)是為了讓讀者徹底了解本發(fā)明。不過，顯然在沒有所述特定細(xì)節(jié)下仍可實(shí)施本發(fā)明。為了避免混淆本發(fā)明，因此不詳細(xì)揭示一些眾所周知的電路、系統(tǒng)組態(tài)及工藝步驟。圖示系統(tǒng)具體實(shí)施例的附圖為半圖解式且不按比例繪制，特別是，附圖中有些尺寸為了圖示清楚而加以夸大。同樣，盡管附圖中的視圖為了便于描述而大體以相同的方位圖示，然而大部份是用任意的方式描繪附圖。大體而言，可用任何方位操作本發(fā)明。編號為第一具體實(shí)施例、第二具體實(shí)施例等等的具體實(shí)施例是為了便于描述而非旨在賦予任何其它意義或提供本發(fā)明的限制。本領(lǐng)域技術(shù)人員應(yīng)了解，表達(dá)導(dǎo)航信息的格式對于某些本發(fā)明的具體實(shí)施例并不重要。例如，在一些具體實(shí)施例中，導(dǎo)航信息是以(x、Y)的格式來呈現(xiàn)，在此X、Y為定義地理位置的兩個(gè)坐標(biāo)，亦即，用戶的位置。在一替代具體實(shí)施例中，導(dǎo)航信息是用與經(jīng)緯度有關(guān)的信息來表示。在本發(fā)明另一具體實(shí)施例中，導(dǎo)航信息也包含含有速率分量及航向分量的速度組件。用于本文的術(shù)語“相關(guān)信息”包含所描述的導(dǎo)航信息以及與用戶的興趣點(diǎn)有關(guān)的信息，例如當(dāng)?shù)厣碳?、營業(yè)時(shí)間、商業(yè)種類、特價(jià)廣告、交通信息、地圖、當(dāng)?shù)厥录?、以及附近社區(qū)或個(gè)人信息。用于本文的術(shù)語“模塊”根據(jù)使用該術(shù)語的背景在本發(fā)明可包含軟件、硬件、或其組合。例如，軟件可為機(jī)器代碼、韌體、嵌入代碼、及應(yīng)用軟件。此外，例如，硬件可為電路、處理器、計(jì)算機(jī)、積體電路、積體電路核心、壓力傳感器、慣性傳感器、微機(jī)電系統(tǒng)(microelectromechanical system ；MEMS)、被動裝置、或其組合。用于本文的用語“處理”包括過濾信號、解碼符號、組合數(shù)據(jù)結(jié)構(gòu)、傳輸數(shù)據(jù)結(jié)構(gòu)至周邊存儲裝置、操縱(manipulating)數(shù)據(jù)結(jié)構(gòu)、以及讀取來自外部來源的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)可為檔案、輸入數(shù)據(jù)、系統(tǒng)生成數(shù)據(jù)(例如，算出的數(shù)據(jù))、以及程序數(shù)據(jù)。請參考圖1，其圖示根據(jù)本發(fā)明的一具體實(shí)施例中具有立體交叉?zhèn)蓽y機(jī)制的導(dǎo)航系統(tǒng)100。導(dǎo)航系統(tǒng)100包含用通信路徑104(例如，無線或有線網(wǎng)絡(luò))連接至第二裝置106 (例如，客戶端或服務(wù)器)的第一裝置102，例如客戶端或服務(wù)器。例如，第一裝置102可為各種移動裝置的任一種，例如手機(jī)、個(gè)人數(shù)字助理、筆記本計(jì)算機(jī)，汽車遠(yuǎn)程導(dǎo)航系統(tǒng)(automotive telematic navigation system)、或其它多功能移動通信或娛樂裝置。第一裝置102可為獨(dú)立裝置，或并入車輛，例如汽車、卡車、巴士、或火車。第一裝置102可耦合至通信路徑104以與第二裝置106通信。為了便于說明，導(dǎo)航系統(tǒng)100的第一裝置102以移動計(jì)算裝置來描述，然而應(yīng)了解，第一裝置102可為不同類型的計(jì)算裝置。例如，第一裝置102也可為非移動計(jì)算裝置，例如服務(wù)器、服務(wù)器群、或臺式計(jì)算機(jī)(desktop computer) 0第二裝置106可為各種集中式或分散式計(jì)算裝置的任一種。例如，第二裝置106可為計(jì)算機(jī)、網(wǎng)格計(jì)算資源、虛擬化計(jì)算機(jī)資源、云計(jì)算資源、路由器、開關(guān)、點(diǎn)對點(diǎn)(peer-to-peer)分散式計(jì)算裝置、或其組合。第二裝置106可集中于單一電腦房間，分散于不同的房間，分散于不同的地理位置，嵌入電信網(wǎng)絡(luò)。第二裝置106可具有構(gòu)件用以與通信路徑104耦合以與第一裝置102通信。第二裝置106也可為如上述用于第一裝置102的客戶端類型裝置。在另一實(shí)施例中，第一裝置102可為特殊機(jī)器，例如主機(jī)、服務(wù)器、集群服務(wù)器、積架式服務(wù)器、或刀鋒服務(wù)器，或以下更特別的實(shí)施例，IBM系統(tǒng)ZlO商業(yè)等級主機(jī)或HPProLiant ML服務(wù)器。在又一實(shí)施例，第二裝置106可為特殊機(jī)器，例如可攜式計(jì)算裝置，輕薄客戶端、筆記本電腦、上網(wǎng)本(netbook)、智能手機(jī)、個(gè)人數(shù)字助理、或手機(jī)，以及以下特別的實(shí)施例，蘋果公司的iPhone、Palm公司的Centro、或摩托羅拉公司的Q Global。為了便于說明，導(dǎo)航系統(tǒng)100的第二裝置106以非移動計(jì)算裝置來描述，然而應(yīng)了解，第二裝置106可為不同類型的計(jì)算裝置。例如，第二裝置106也可為移動計(jì)算裝置，例如筆記本計(jì)算機(jī)、另一客戶端裝置、或不同類型的客戶端裝置。第二裝置106可為獨(dú)立裝置，或并入車輛，例如汽車、卡車、巴士、或火車。此外，為了便于說明，導(dǎo)航系統(tǒng)100的第二裝置106及第一裝置102圖示成為通信路徑104的端點(diǎn)，然而應(yīng)了解，導(dǎo)航系統(tǒng)100在第一裝置102、第二裝置106及通信路徑104之間可能有不同的區(qū)隔(partition)。例如，第一裝置102、第二裝置106、或其組合也可作為通信路徑104的一部分。通信路徑104可為各種網(wǎng)絡(luò)。例如，通信路徑104可包含無線通信、有線通信、光學(xué)、超聲波、或其組合。衛(wèi)星通信、蜂窩無線通信、藍(lán)芽、紅外線數(shù)據(jù)協(xié)會(InfraredData Association ；IrDA)標(biāo)準(zhǔn)、無線保真(wireless fidelity)、以及全球互通微波存取(worldwide interoperability for microwave access)為可包含于通信路徑 104 的無線通信實(shí)施例。以太網(wǎng)絡(luò)、數(shù)字用戶回路(digital subscriber line)、光纖到家、以及傳統(tǒng)舊式電話服務(wù)(plain old telephone service ;P0TS)為可包含于通信路徑104的有線通信實(shí)施例。此外，通信路徑104可橫越(traverse)許多網(wǎng)絡(luò)拓樸及距離。例如，通信路徑104可包含直接連線、個(gè)人區(qū)域網(wǎng)絡(luò)(personal area network)、局域網(wǎng)絡(luò)(localareanetwork)、城域網(wǎng)絡(luò)(metropolitan area network)、以及廣域網(wǎng)絡(luò)(wide areanetwork )、或其任何組合。請參考圖1，其圖示第一裝置102的顯示接口 202的第一實(shí)施例。顯示接口 202可顯示地圖204。例如,地圖204在視覺上可表示城市的線路圖或表示有一系列文字或聲音坐標(biāo)的城市區(qū)塊(city block)，例如全球定位系統(tǒng)(GPS)坐標(biāo)或構(gòu)成該城市區(qū)塊的實(shí)體的經(jīng)緯度。地圖204可顯示第一道路路段206與第二道路路段208。第一道路路段206及第二道路路段208是定義為地圖204上被指定為行進(jìn)的路徑。例如，第一道路路段206、第二道路路段208或兩者可為道路、高速公路、小徑、路徑、人行道、火車軌道、走廊、飛機(jī)航線、船舶航線或其組合。此外，例如，第一道路路段206可為如顯示接口 202所示的‘XYZ’大道以及第二道路路段208可為‘ABC’街。地圖204也可顯示交叉口(road-crossing) 210。交叉口 210是定義為兩條或更多被指定為行進(jìn)交叉(travelling-cross)路徑的位置。交叉口 210可為第一道路路段206與第二道路路段208實(shí)際在相同高度會合或所述路段在有垂直距離分離下重疊的區(qū)域。例如，交叉口 210可為街道路口(street intersection)，下面有道路或火車軌道以及上頭有行人天橋的公路下穿道(highway underpass)。交叉口 210可用路徑邊緣211來識別。路徑邊緣211是定義為標(biāo)示路徑邊界的坐標(biāo)。路徑邊緣211可為走道、道路、巷弄、路線、信道或其組合的末端或邊界。路徑邊緣211可用標(biāo)示慣例(例如，實(shí)線或色彩)標(biāo)示于地圖204上或通過顯示接口 202顯示。為了便于說明，顯示路徑邊緣211的虛線用來描述交叉口 210。顯示接口 202也可顯示裝置位置212。裝置位置212是定義為表示第一裝置102的實(shí)際位置的導(dǎo)航信息。裝置位置212可為表示第一裝置102的實(shí)際位置或地點(diǎn)的經(jīng)緯度坐標(biāo)、相對于地圖204的位置信息或其組合。例如，裝置位置212可為第一裝置102所位在房子的實(shí)際地址，或?yàn)轱@示于顯示接口 202的地圖204上對應(yīng)第一裝置102的位置的點(diǎn)。導(dǎo)航系統(tǒng)100可用裝置位置212來識別可顯示于顯示接口 202上的行進(jìn)路徑(traveled-path)2140行進(jìn)路徑214是定義為第一裝置102的過去位置的連續(xù)集合。例如，行進(jìn)路徑214可為第一裝置102的最近5個(gè)取樣坐標(biāo)的集合。此外，例如，行進(jìn)路徑214在地圖204上可用視覺描繪表丞第一裝置102已走過的路線。以下會描述與行進(jìn)路徑214的確定及使用有關(guān)的細(xì)節(jié)。裝置接口 202可顯示裝置加速度215。裝置加速度215是定義為第一裝置102的速率的變化率。裝置加速度215可為速率的變化方向、速率隨著時(shí)間而改變的大小(magnitude)或其組合。變化方向可相對于第一裝置102，相對于絕對方向或坐標(biāo)系統(tǒng)，例如北-南-東-西或經(jīng)緯度系統(tǒng)或其組合。裝置加速度215可進(jìn)一步包含加速度的持續(xù)時(shí)間(duration)。例如,如果第一裝置102以平均0.2G沿著經(jīng)確定的向前方向加速5秒，裝置加速度215可為‘0.2G，向前，5.0秒，。例如，裝置加速度215可為第一裝置102沿著裝置接口 202的方向以每秒為10英里/小時(shí)加速。此外，例如，裝置加速度215可為在‘XYZ’大道上向西，離開‘ABC’街或重力大小(G)的0.2倍沿著任意X或左向以及0.1G沿著任意Y或向前方向。導(dǎo)航系統(tǒng)100可使用行進(jìn)路徑214,裝置位置212,裝置加速度215或其組合來確定可顯示于顯示接口 202上的機(jī)動類型(maneuver type) 216及機(jī)動細(xì)節(jié)(maneuver-detail) 218。機(jī)動類型216是定義為與第一裝置的運(yùn)動有關(guān)的行為。例如,機(jī)動類型216可包含加速度以及速率的變化方向、恒定速度、左轉(zhuǎn)或右轉(zhuǎn)、停止或其組合。機(jī)動類型216也可為位置、運(yùn)動或兩者的辨識模式。例如，機(jī)動類型216可為方位或方向、加速度、速率或其組合的模式用以分類轉(zhuǎn)向或停止。機(jī)動細(xì)節(jié)218是定義為在第一裝置102執(zhí)行機(jī)動類型216之前及之后的位置信息。例如，用于左轉(zhuǎn)的機(jī)動細(xì)節(jié)218可為‘由ABC街轉(zhuǎn)到XYZ大道’。此外，例如，機(jī)動細(xì)節(jié)218可為用于在帶有第一裝置102的車輛碰到紅綠燈而停車時(shí)的路檢(traffic-stop)。以下會描述與機(jī)動類型216及機(jī)動細(xì)節(jié)218的確定及使用有關(guān)的細(xì)節(jié)。
導(dǎo)航系統(tǒng)100可用裝置位置212、行進(jìn)路徑214、裝置加速度215、機(jī)動類型216、機(jī)動細(xì)節(jié)218或其組合來確定也可顯示于顯示接口 202上的交會類型(junction-type) 220。交會類型220是定義為交叉口 210的分類。交會類型220可為基于在交叉口 210彼此相交的路段的相對位置。交會類型220可包含路口(intersection) 222或立體交叉224。路口 222是定義為交叉口 210的路段在主要路段實(shí)際連接的交叉口 210。路口 222可具有相同的垂直位置以及可讓用戶、第一裝置102、車輛或其組合由構(gòu)成路口 222的一路段行進(jìn)到另一路段。路口 222也可能沒有任何與主要道路路段連接的其它道路路段，例如上坡(on ramp)或轉(zhuǎn)換坡(transfer ramp)。例如，路口 222可為‘ABC’街與‘XYZ’大道實(shí)際會合的地方。路口 222可為被識別為‘ABC’街及‘XYZ’大道兩者的區(qū)域。此外，例如，路口 222可為汽車駕駛?cè)送ㄟ^執(zhí)行機(jī)動類型(例如，左轉(zhuǎn)或右轉(zhuǎn))可由‘ABC’街開到‘XYZ’大道的區(qū)域。在顯示或標(biāo)示于地圖204上時(shí)，路口 222可讓第一道路路段206及第二道路路段208的路徑邊緣211會合而不貫穿第一道路路段206及第二道路路段208。例如，圖2中，包圍交叉口 210的虛線在交叉口 210為路口 222時(shí)可消失。立體交叉224是定義為交叉路段不實(shí)際連接于主要道路路段的交叉口 210。立體交叉224可為構(gòu)成交叉口 210的路段在高度上是分離的地方，在此上坡或轉(zhuǎn)換坡用來在交叉口 210中由一路段橫越至另一路段。例如，立體交叉224可為高速公路高架橋(highwayoverpass)或跨過街道或火車軌道的加高行人天橋。在顯示或標(biāo)示于地圖204上時(shí)，立體交叉224可讓第一道路路段206或第二道路路段208的路徑邊緣211延伸穿過第一道路路段206或第二道路路段208。例如，交叉口210可為用于高架橋的立體交叉224，其中第一道路路段206與第二道路路段208重疊。圖2中，包圍交叉口 210的垂直虛線可為實(shí)線以及讓第一道路路段206的路徑邊緣211延伸穿過第二道路路段208。此外，例如，在第一道路路段206為在第二道路路段208下面通過的下穿道時(shí)，水平虛線可為實(shí)線。第二道路路段208的路徑邊緣211可延伸穿過第一道路路段206。導(dǎo)航系統(tǒng)100可通過確定路口 222及立體交叉224來確定交會類型220。以下會描述與交會類型220的確定及使用有關(guān)的細(xì)節(jié)。請參考圖3，其圖示第一裝置102的顯示接口 202的第二實(shí)施例。顯示接口 202可顯示當(dāng)下運(yùn)動速率(current movement-rate) 302。當(dāng)下運(yùn)動速率302是定義為第一裝置102的位移(displacement)率。當(dāng)下運(yùn)動速率302可包含描述第一裝置102的位移率的速率、方向或兩者。例如，當(dāng)下運(yùn)動速率302可為用戶以2英里/小時(shí)行走的位移速率。此外，例如，當(dāng)下運(yùn)動速率302可為具有第一裝置102于其中的朝南車輛以95公里/小時(shí)在道路往南行進(jìn)的位移速率。顯示接口 202可顯示第一裝置102的當(dāng)下速率-位置曲線(currentspeed-locationprofile) 304。當(dāng)下速率-位置曲線304是定義為第一裝置102相對于特定位置(例如，圖2的地圖204上的各種坐標(biāo)點(diǎn))的一系列速率讀數(shù)。當(dāng)下速率-位置曲線304可包含對應(yīng)裝置位置212的當(dāng)下運(yùn)動速率302。
當(dāng)下速率-位置曲線304也可包含直到當(dāng)下時(shí)間或位置的對應(yīng)速率及位置信息，例如由車輛點(diǎn)火開始直到此時(shí)或過去5英里或10分鐘的持續(xù)時(shí)間。以下會描述與當(dāng)下運(yùn)動速率302及當(dāng)下速率-位置曲線304的確定及使用有關(guān)的細(xì)節(jié)。顯示接口 202可顯示交會區(qū)(junction region) 306。交會區(qū)306是定義為用于處理與圖2的交叉口 210有關(guān)的數(shù)據(jù)的閥值區(qū)(threshold region)。交會區(qū)306可為交叉口210的描繪輪廓用位置或包圍交叉口 210的位置。例如，交會區(qū)306可為沿著在構(gòu)成交叉口 210的轉(zhuǎn)角間的直線上的一系列坐標(biāo)。此夕卜，例如，交會區(qū)306可為離構(gòu)成交叉口 210的道路中心的會合處有20英尺遠(yuǎn)的坐標(biāo)集合。以另一實(shí)施例而言，交會區(qū)306可為鄰近交叉口 210的區(qū)塊的中途點(diǎn)。以下會描述與交會區(qū)306的確定及使用有關(guān)的細(xì)節(jié)。顯示接口 202可顯示行為閥值308。行為閥值308是定義為用于確定機(jī)動類型216的導(dǎo)航信息。行為閥值308可為用于從運(yùn)動模式辨識及選擇機(jī)動類型216的描述或閥值。行為閥值308可用來比較，包括比較位置、加速度、運(yùn)動、方向、速率、速度、其組合或其序列。例如，用于辨識由汽車執(zhí)行的左轉(zhuǎn)的模式可為在左向超過0.05g下至少2秒的加速度。此外，例如，對于機(jī)動類型216的數(shù)值為‘路檢’，行為閥值308的數(shù)值可為當(dāng)在前后軸線上的加速度小于-0.1G時(shí)所導(dǎo)致在交會區(qū)306內(nèi)的速度小于I英里/小時(shí)時(shí)的數(shù)值。導(dǎo)航系統(tǒng)100可用行為閥值308來確定或選擇機(jī)動類型216。以下會描述與行為閥值308的使用有關(guān)的細(xì)節(jié)。顯示接口 202也可顯示停止次數(shù)310。停止次數(shù)310是定義為第一裝置102在交會區(qū)306內(nèi)停下來的次數(shù)?？上拗仆Ｖ勾螖?shù)310為在一段時(shí)間內(nèi)發(fā)生的次數(shù)。例如，可限制停止次數(shù)310為上個(gè)月內(nèi)、自從上次重設(shè)后、或從初始化到現(xiàn)在的次數(shù)。以下會描述與停止次數(shù)310的確定及使用有關(guān)的細(xì)節(jié)。請參考圖4，其圖示第一裝置102的顯示接口 202的第三實(shí)施例。顯示接口 202可顯示過去速率-位置曲線402。過去速率-位置曲線402是定義為第一裝置102相對于先前已存儲的特定位置的一系列速率讀數(shù)。過去速率-位置曲線402可為特定位置的先前發(fā)生速率-位置曲線。例如，過去速率-位置曲線402可為對應(yīng)特定道路交會點(diǎn)的交會區(qū)306的圖3的當(dāng)下速率-位置曲線304的先前存儲數(shù)值。導(dǎo)航系統(tǒng)100可存儲過去速率-位置曲線402的所有數(shù)值。導(dǎo)航系統(tǒng)100可存儲發(fā)生于特定位置(例如，交叉口)的過去速率-位置曲線402。導(dǎo)航系統(tǒng)100可存儲不同時(shí)段的過去速率-位置曲線402。例如，導(dǎo)航系統(tǒng)100可存儲過去速率-位置曲線402在特定交叉口的最近3個(gè)數(shù)值或最近6個(gè)月在特定交叉口所發(fā)生的所有數(shù)值。導(dǎo)航系統(tǒng)100可用過去速率-位置曲線402來確定用于圖2的交叉口 210的交會類型220 (圖2)。以下會描述與過去速率-位置曲線402的使用有關(guān)的細(xì)節(jié)。請參考圖5，其圖示第一裝置102的顯示接口 202的第四實(shí)施例。顯示接口 202可顯不交叉 口閥值(crossing-threshold) 502 與浮動閥值(floating-threshold) 504。交叉口閥值502是定義為用于識別或選擇在圖2的路口 222的行為或運(yùn)動模式的參數(shù)。交叉口閥值502可用來作為用于確定圖2的交叉口 210的交會類型220 (圖2)作為路口 222的閥值參數(shù)。交叉口閥值502可用來比較運(yùn)動模式、機(jī)動、行為或運(yùn)動在一段時(shí)間內(nèi)的集合、或其組合。例如，交叉口閥值502可為在交叉口 210至少連三轉(zhuǎn)(three turn)或在去年內(nèi)在圖3的交會區(qū)306內(nèi)停止4次以上。轉(zhuǎn)彎一次以上的要求是考慮到隨機(jī)運(yùn)動或錯(cuò)誤讀數(shù)。此外，例如，交叉口閥值502可要求在交叉口 210有一或更多的圖2的機(jī)動細(xì)節(jié)218，以包含構(gòu)成交叉口 210的道路路段中的至少兩個(gè)。浮動閥值504是定義為在交叉口 210內(nèi)的行為或運(yùn)動模式的閥值參數(shù)，以用于識別或選擇圖2的立體交叉224。浮動閥值504可用于作為用于確定交叉口 210的交會類型220以成為立體交叉224的閥值參數(shù)。浮動閥值504可為運(yùn)動模式、經(jīng)確定的運(yùn)動行為、在一段時(shí)間內(nèi)行為或運(yùn)動的集合、或其組合。例如，如果交叉口閥值502要求在交叉口 210至少轉(zhuǎn)一次，浮動閥值504可要求在交叉口 210沒有轉(zhuǎn)彎或總共少于3個(gè)轉(zhuǎn)彎。此外，例如，如果交叉口閥值502要求機(jī)動細(xì)節(jié)218包含在交叉口 210的不同道路路段，浮動閥值504可要求機(jī)動細(xì)節(jié)218包含相同的道路路段。導(dǎo)航系統(tǒng)100可將具有符合交叉口閥值502的導(dǎo)航數(shù)據(jù)或行為的交叉口 210的交會類型220分類為路口 222以及把符合浮動閥值504的交叉口 210分類為立體交叉224。導(dǎo)航系統(tǒng)100也可確定不符合交叉口閥值502的交叉口 210為立體交叉224以及不符合浮動閥值504的交叉口 210為路口 222。以下會描述與交叉口閥值502及浮動閥值的設(shè)定及用法有關(guān)的細(xì)節(jié)。請參考圖6,其圖示導(dǎo)航系統(tǒng)100的示范區(qū)塊圖。導(dǎo)航系統(tǒng)100可包含第一裝置102、通信路徑104、以及第二裝置106。第一裝置102可通過通信路徑104與第二裝置106通信。描述于圖2至圖5的顯示接口 202的屏幕截圖(screen shot)可表示導(dǎo)航系統(tǒng)100的屏幕截圖。第一裝置102可通過通信路徑104上的第一裝置傳輸608發(fā)送信息給第二裝置106。第二裝置106可通過通信路徑104上的第二裝置傳輸610發(fā)送信息給第一裝置102。為了便于說明，導(dǎo)航系統(tǒng)100的第一裝置102以客戶端裝置來顯示，然而應(yīng)了解，導(dǎo)航系統(tǒng)100的第一裝置102可為不同類型的裝置。例如，第一裝置102可為服務(wù)器。也為了便于說明，導(dǎo)航系統(tǒng)100的第二裝置106以服務(wù)器來顯示，然而應(yīng)了解，導(dǎo)航系統(tǒng)100的第二裝置106可為不同類型的裝置。例如，第二裝置106可客戶端裝置。為使說明簡潔，在本發(fā)明的此具體實(shí)施例中，第一裝置102以客戶端裝置來描述而第二裝置106以服務(wù)器裝置來描述。本發(fā)明不受限于此裝置類型的選擇。該選擇為本發(fā)明的實(shí)施例。第一裝置102可包含第一控制單元612、第一存儲單元614、第一通信單元616、第一用戶接口 618、以及位置單元620。第一控制單元612可包含第一控制接口 622。第一存儲單元614可包含第一存儲接口 624。第一控制單元612可執(zhí)行第一軟件626以提供導(dǎo)航系統(tǒng)100的智能。第一控制單元612可操作第一用戶接口 618以顯示導(dǎo)航系統(tǒng)100所產(chǎn)生的信息。第一控制單元612也可執(zhí)行用于導(dǎo)航系統(tǒng)100的其它功能的第一軟件626，包括接收來來自位置單元620的位置信息。第一控制單元612更進(jìn)一步可執(zhí)行用于經(jīng)由第一通信單元616來與通信路徑104互動的第一軟件626。第一控制單元612可用許多不同的方式實(shí)施。例如，第一控制單元612可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(jī)(hardware f ini testatemachine)、數(shù)字信號處理器(digital signal processor)或其組合。第一控制單元612可包含第一控制接口 622。第一控制接口 622可用于第一控制單元612與第一裝置102中其它功能單元間的通信。第一控制接口 622也可用于第一裝置102的對外通信。第一控制接口 622可接收來自其它功能單元或來自外部來源的信息，或可傳輸信息給其它功能單元或至外部目的地。外部來源及外部目的地是指第一裝置102以外的來源及目的地。第一控制接口 622可用不同的方式實(shí)施而且可包含取決于那個(gè)功能單元或外部單元與第一控制接口 622建立接口的不同實(shí)施。例如，第一控制接口 622可用壓力傳感器、慣性傳感器、微機(jī)電系統(tǒng)、光學(xué)電路、波導(dǎo)、無線電路、有線電路、或其組合來實(shí)施。第一存儲單元614可存儲第一軟件626。第一存儲單元614也可存儲相關(guān)信息，例如廣告、興趣點(diǎn)、導(dǎo)航選路登錄(navigation routing entries)或其任何組合。第一存儲單元614可為易失性內(nèi)存、非易失性內(nèi)存、內(nèi)部內(nèi)存、外部內(nèi)存或其組合。例如，第一存儲單元614可為非易失性存儲器，例如非易失性隨機(jī)存取內(nèi)存、快閃內(nèi)存、磁盤內(nèi)存，或?yàn)橐资源鎯ζ?例如靜態(tài)隨機(jī)存取內(nèi)存)。第一存儲單元614可包含第一存儲接口 624。第一存儲接口 624可用于位置單元620與第一裝置102中其它功能單元間的通信。第一存儲接口 624也可用于第一裝置102的對外通信。第一存儲接口 624可接收來自其它功能單元或來自外部來源的信息，或可傳輸信息給其它功能單元或至外部目的地。外部來源及外部目的地是指第一裝置102以外的來源及目的地。 第一存儲接口 624可包含取決于那個(gè)功能單元或外部單元與第一存儲單元614建立接口的不同實(shí)施。第一存儲接口 624的實(shí)施可用與實(shí)施第一控制接口 622類似的技術(shù)及工藝。第一通信單元616可致能進(jìn)出第一裝置102的外部通信。例如，第一通信單元616可允許第一裝置102與第二裝置106、附件(例如，周邊裝置或桌上電腦)及通信路徑104的通信。第一通信單元616也可作為通信集線器，使得第一裝置102可作為通信路徑104的一部分而且不受限于成為通信路徑104的端點(diǎn)或終端單元。第一通信單元616可包含用以與通信路徑104互動的主動及被動組件，例如微型電子裝置或天線。第一通信單兀616可包含第一通信接口 628。第一通信接口 628可用于第一通信單元616與第一裝置102中其它功能單元間的通信。第一通信接口 628可接收來自其它功能單元的信息或可傳輸信息給其它功能單元。第一通信接口 628可包含取決于那個(gè)功能單元與第一通信單元616建立接口的不同實(shí)施。第一通信接口 628的實(shí)施可用與實(shí)施第一控制接口 622類似的技術(shù)及工藝。第一用戶接口 618允許用戶建立接口以及與第一裝置102互動。第一用戶接口618可包含輸入裝置與輸出裝置。第一用戶接口 618其輸入裝置的實(shí)施例可包含鍵盤、觸摸板、軟鍵、鍵盤、麥克風(fēng)、或其任何組合以提供數(shù)據(jù)及通信輸入。第一用戶接口 618可包含第一顯示接口 630。第一用戶接口 618其輸出裝置的實(shí)施例可包含第一顯示接口 630。第一顯示接口 630可包含顯示器、投影機(jī)、顯示屏、喇叭、或其任何組合。位置單元620可產(chǎn)生例如第一裝置102的位置信息、當(dāng)下航向、當(dāng)下加速度、以及當(dāng)下速率。位置單元620可用許多方式實(shí)施。例如，位置單元620可作為GPS、慣性導(dǎo)航系統(tǒng)、手機(jī)基地臺位置系統(tǒng)、壓力位置系統(tǒng)、或其任何組合的至少一部分。此外，例如，位置單元620可使用諸如加速計(jì)或GPS接收器之類的組件。位置單元620可包含位置接口 632。位置接口 632可用于位置單元620與第一裝置102中其它功能單元間的通信。位置接口 632也可用于第一裝置102的對外通信。位置接口 632可接收來自其它功能單元或來自外部來源的信息，或可傳輸信息給其它功能單元或至外部目的地。外部來源及外部目的地是指第一裝置102以外的來源及目的地。位置接口 632可包含取決于那個(gè)功能單元或外部單元與位置單元620建立接口的不同實(shí)施。位置接口 632的實(shí)施可用與實(shí)施第一控制單元612類似的技術(shù)及工藝。為了便于說明，第一裝置102圖示成有第一控制單元612、第一存儲單元614、第一用戶接口 618、第一通信單元616及位置單元620的區(qū)隔，然而應(yīng)了解，導(dǎo)航系統(tǒng)100可具有不同的區(qū)隔。例如，第一軟件626可用不同的方式區(qū)隔，使得它的功能有一些或所有可在第一控制單元612、位置單元620及第一通信單元616中。此外,第一裝置102可包含為求簡潔而未圖示于圖6的其它功能單元。第一裝置102中的功能單元的工作可與其它的功能單元分開及獨(dú)立。第一裝置102的工作可與第二裝置106及通信路徑104分開及獨(dú)立。可優(yōu)化第二裝置106以便實(shí)施本發(fā)明于具有第一裝置102的多裝置具體實(shí)施例中。相比于第一裝置102的處理能力，第二裝置106可提供額外或較高的效能處理能力。第二裝置106可包含第二控制單元634、第二通信單元636、以及第二用戶接口 638。第二用戶接口 638允許用戶建立接口以及與第二裝置106互動。第二用戶接口638可包含輸入裝置與輸出裝置。第二用戶接口 638其輸入裝置的實(shí)施例可包含鍵盤、觸摸板、軟鍵、鍵盤、麥克風(fēng)、或其任何組合以提供數(shù)據(jù)及通信輸入。第二用戶接口 638其輸出裝置的實(shí)施例可包含第二顯示接口 640。第二顯示接口 640可包含顯示器、投影機(jī)、電顯示屏、喇叭或其任何組合。第二控制單元634可執(zhí)行第二軟件642以提供導(dǎo)航系統(tǒng)100的第二裝置106的智能。第二軟件642可結(jié)合第一軟件626而操作。相比于第一控制單元612，第二控制單元634可提供額外的效能。第二控制單元634可操作第二用戶接口 638以顯示信息。，第二控制單元634也可執(zhí)行用于導(dǎo)航系統(tǒng)100的其它功能的第二軟件642，包括操作第二通信單元636以通過通信路徑104來與第一裝置102通信。第二控制單元634可用許多不同的方式實(shí)施。例如，第二控制單元634可為處理器、嵌入式處理器、微處理器、硬件控制邏輯、硬件有限狀態(tài)機(jī)、數(shù)字信號處理器或其組合。
第二控制單元634可包含第二控制接口 644。第二控制接口 644可用于第二控制單元634與第二裝置106其它功能單元間的通信。第二控制接口 644也可用于第二裝置106的對外通信。第二控制接口 644可接收來自其它功能單元或來自外部來源的信息，或可傳輸信息給其它功能單元或至外部目的地。外部來源及外部目的地是指第二裝置106以外的來源及目的地。第二控制接口 644可用不同的方式實(shí)施而且可包含取決于那個(gè)功能單元或外部單元與第二控制接口 644建立接口的不同實(shí)施。例如，第二控制接口 644可用壓力傳感器、慣性傳感器、微機(jī)電系統(tǒng)、光學(xué)電路、波導(dǎo)、無線電路、有線電路、或其組合來實(shí)施。第二存儲單元646可存儲第二軟件642。第二存儲單元646也可存儲相關(guān)信息，例如廣告、興趣點(diǎn)、導(dǎo)航選路登錄或其任何組合。第二存儲單元646的大小可制作可提供額外的存儲容量以補(bǔ)助第一存儲單元614。為了便于說明，第二存儲單元646以單一組件圖示，然而應(yīng)了解，第二存儲單元646可為數(shù)個(gè)存儲組件的分布。也為了便于說明，導(dǎo)航系統(tǒng)100的第二存儲單元646圖示成單一階層存儲系統(tǒng)，然而應(yīng)了解，導(dǎo)航系統(tǒng)100可具有不同組態(tài)的第二存儲單元646。例如，可用不同的存儲技術(shù)形成包含緩存、主內(nèi)存、旋轉(zhuǎn)介質(zhì)或離線存儲器的不同層級的內(nèi)存階層系統(tǒng)的不同存儲器技術(shù)，從而形成第二存儲單元646。第二存儲單元646可為易失性內(nèi)存、非易失性內(nèi)存、內(nèi)部內(nèi)存、外部內(nèi)存或其組合。例如，第二存儲單元646可為非非易失性存儲器，例如非易失性隨機(jī)存取內(nèi)存、快閃內(nèi)存、磁盤內(nèi)存，或?yàn)橐资源鎯ζ?例如，靜態(tài)隨機(jī)存取內(nèi)存)。第二存儲單元646可包含第二存儲接口 648。第二存儲接口 648可用于位置單元620與第二裝置106中其它功能單元為的通信。第二存儲接口 648也可用于第二裝置106的對外通信。第二存儲接口 648可接收來自其它功能單元或收來外部來源的信息，或可傳輸信息給其它功能單元或至外部目的地。外部來源及外部目的地傳輸指第二裝置106以外的來源及目的地。第二存儲接口 648可包含取決于那個(gè)功能單元或外部單元與第二存儲單元646建立接口的不同實(shí)施。第二存儲接口 648的實(shí)施可用與實(shí)施第二控制接口 644類似的技術(shù)及工藝。第二通信單元636可致能進(jìn)出第二裝置106的外部通信。例如，第二通信單元636可允許第二裝置106通過通信路徑104來與第一裝置102通信。第二通信單元636也可作為通信集線器，使得第二裝置106可作為通信路徑104的一部分而且不受限于成為通信路徑104的端點(diǎn)或終端單元。第二通信單元636可包含用以與通信路徑104互動的主動及被動組件，例如微型電子裝置或天線。第二通信單元636可包含第二通信接口 650。第二通信接口 650可用于第二通信單元636與第二裝置106中其它功能單元間的通信。第二通信接口 650可接收來自其它功能單元的信息或可傳輸信息給其它功能單元。第二通信接口 650可包含取決于那個(gè)功能單元與第二通信單元636建立接口的不同實(shí)施。第二通信接口 650的實(shí)施可用與實(shí)施第二控制接口 644類似的技術(shù)及工藝。
第一通信單元616可與通信路徑104耦合以在第一裝置傳輸608中發(fā)送信息至第二裝置106。第二裝置106可在第二通信單元636中接收來自通信路徑104的第一裝置傳輸608的信息。第二通信單元636可與通信路徑104耦合以在第二裝置傳輸610中發(fā)送信息至第一裝置102。第一裝置102可在第一通信單元616中接收來自通信路徑104的第二裝置傳輸610的信息?？捎玫谝豢刂茊呜?12、第二控制單兀634、或其組合來執(zhí)行導(dǎo)航系統(tǒng)100。為了便于說明，第二裝置106圖示成有第二用戶接口 638、第二存儲單元646、第二控制單元634及第二通信單元636的區(qū)隔，然而應(yīng)了解，第二裝置106可具有不同的區(qū)隔。例如，第二軟件642可用不同的方式區(qū)隔，使得它的功能有一些或所有可在第二控制單元634及第二通信單元636中。此外，第二裝置106可包含為求簡潔而未圖示于圖6的其它功能單元。第二裝置106中的功能單元的工作可與其它的功能單元分開及獨(dú)立。第二裝置106的工作可與第一裝置102及通信路徑104分開及獨(dú)立。為了便于說明，用第一裝置102與第二裝置106的操作來描述導(dǎo)航系統(tǒng)100。應(yīng)了解，第一裝置102與第二裝置106可操作導(dǎo)航系統(tǒng)100的任何模塊及功能。例如，第一裝置102被描述成可操作位置單元620，然而應(yīng)了解，第二裝置106也可操作位置單元620。請參考圖7，其圖示導(dǎo)航系統(tǒng)100的控制流程。導(dǎo)航系統(tǒng)100可具有地圖模塊702、運(yùn)動模塊704、行為模塊706及確定模塊708。地圖模塊702可耦合至可與行為模塊706耦合的運(yùn)動模塊704。該行為模塊可耦合至可與地圖模塊702耦合的確定模塊708。地圖模塊702是用來選擇具有圖2的交叉口 210的地圖204(圖2)。通過找到及顯示地圖204或其中相關(guān)部分，地圖模塊702可選擇地圖204。地圖模塊702可具有存儲于圖6的第一存儲單元614、圖6之第二存儲單元646或兩者的各種地圖。例如，地圖模塊702可具有用于國、區(qū)域、州、縣、市、鄰里、區(qū)塊或其組合且存儲于第一存儲單元614、第二存儲單元646或兩者的地圖。各種地圖可由導(dǎo)航系統(tǒng)100、軟件或硬件制造商、服務(wù)提供商、用戶或其組合所存儲。通過識別具有興趣點(diǎn)的地圖204，地圖模塊702可選擇地圖204。對于該興趣點(diǎn)，地圖模塊702可使用圖6的第一控制單元612、圖6的第二控制單元634或兩者來尋找存儲于第一存儲單元614、第二存儲單元646或兩者的各種地圖。地圖模塊702更可使用第一控制單元612、第二控制單元634或兩者來識別具有興趣點(diǎn)的各種地圖的情況作為地圖204。通過識別地圖204中具有興趣點(diǎn)的部分，地圖模塊702可用類似的方法找到地圖204。例如，地圖模塊702可識別國、區(qū)域、州、縣、市、鄰里、區(qū)塊或其組合中有尋找項(xiàng)目、路線的起始點(diǎn)或目的地、著名或標(biāo)示地點(diǎn)、或其組合的地圖204。此外，例如，地圖模塊702可識別地圖204中與圖2的裝置位置212 (可接收自運(yùn)動模塊704)緊鄰地區(qū)的部分。以下會描述裝置位置212的識別。使用通過圖6的第一通信單元616、圖6的第二通信單元636、圖6的第一用戶接口 618、圖6的第二用戶接口 638或其組合所接收到的數(shù)據(jù)，地圖模塊702可更新地圖204。使用由確定模塊708確定的圖2的交會類型220，地圖模塊702也可更新地圖204。例如，地圖模塊702可根據(jù)交叉口 210的確定來改變指明道路邊界的路線的標(biāo)示或選路程序以作為圖2的路口 222或圖2的立體交叉224。以下會描述交叉口 210的交會類型220的確定。地圖模塊702也可顯示地圖204。地圖模塊702可使用第一控制單元612、第二控制單元634或兩者來顯示地圖204于第一用戶接口 618、第二用戶接口 638或兩者上。地圖模塊702更進(jìn)一步可識別地圖204上的交叉口 210及邊界，以處理數(shù)據(jù)而確定交會類型220。地圖模塊702可具有交叉口識別模塊(crossing-1dentificationmodule)712及邊界模塊(boundaries module) 714，以識別地圖204上的交叉口 210及邊界。交叉口識別模塊712是用來識別交叉口 210。交叉口識別模塊712可識別地圖204上在圖2的第一道路路段206與圖2的第二道路路段208之間的交叉口 210。交叉口識別模塊712可使用圖6的第一控制接口 622、圖6的第二控制接口 644、圖6的第一存儲接口624、圖6的第二存儲接口 648或其組合來存取用由地圖模塊702識別的地圖204。交叉口識別模塊712可使用第一控制單元612、第二控制單元634或兩者來識別地圖204上的交叉口 210以識別路徑，例如街道或路線。交叉口識別模塊712可遵循路徑直到找到多條路徑的交會點(diǎn)。地圖204也可具有一條以上的路徑的所有交會點(diǎn)的清單。交叉口識別模塊712可讀取此清單的交會點(diǎn)的位置信息以識別交叉口 210。交叉口識別模塊712可進(jìn)一步遵循第一道路路段206。交叉口識別模塊712可檢查由地圖204的一端至第一道路路段206的末端的道路坐標(biāo)，以查看第一道路路段206邊緣的坐標(biāo)是否也對應(yīng)至第二道路路段208的邊緣。交叉口識別模塊712可識別地圖204上坐標(biāo)對應(yīng)至第一道路路段206及第二道路路段208的區(qū)域作為交叉口 210。交叉口識別模塊712可與地圖204 —起存儲交叉口 210于第一存儲單元614、第二存儲單元646或兩者中。為了便于說明，交叉口 210被描述成第一道路路段206與第二道路路段208的路口或重疊。不過，應(yīng)了解，交叉口 210可不同。例如，交叉口 210可包含兩個(gè)以上的道路路段或包含上坡及下坡。對于坐標(biāo)對應(yīng)至一個(gè)以上的道路路段的地點(diǎn)，交叉口識別模塊712可使用用于所有道路路段的上述方法。交叉口識別模塊712也可識別在地圖204中由地圖模塊702用相同方法選定的部分上的交叉口 210的所有情況。交叉口識別模塊712可傳送控制、交叉口 210或兩者給邊界模塊714。邊界模塊714是用來識別在交叉口 210周圍的圖3的交會區(qū)306。通過設(shè)定在交叉口 210周圍的坐標(biāo)，邊界模塊714可識別交會區(qū)306。例如，邊界模塊714可設(shè)定距離交叉口 210中心有200英尺遠(yuǎn)的坐標(biāo)作為交會區(qū)306。此外，例如，邊界模塊714可確定穿越第一道路路段206或第二道路路段208的線段，其為連接這兩路段的邊緣的會合點(diǎn)。邊界模塊714可識別由此類線段所定義的區(qū)域的坐標(biāo)，以作為交叉口 210或距離經(jīng)確定的線段50公尺遠(yuǎn)的坐標(biāo)。以另一實(shí)施例而言，邊界模塊714可識別鄰近交叉口 210的城市區(qū)塊的中途點(diǎn)。邊界模塊714可確定與中途點(diǎn)連成直線或沿著穿過第一道路路段206或第二道路路段208的最短連續(xù)路徑的坐標(biāo)。邊界模塊714可設(shè)定在交叉口 210周圍經(jīng)識別或確定的坐標(biāo)作為交會區(qū)306。邊界模塊714可使用離開交叉口 210的預(yù)定距離、方法或其組合，以識別或確定交會區(qū)306的坐標(biāo)?？捎蓪?dǎo)航系統(tǒng)100、軟件或硬件制造商、用戶或其組合預(yù)定用于確定交會區(qū)306的距離及方法。為了識別交會區(qū)306，邊界模塊714可使用圖6的第一軟件626、圖6的第二軟件642、存儲于第一存儲單元614的距離或方法、第二存儲單元646或其組合。邊界模塊714可使用第一控制單元612、第二控制單元634或兩者以根據(jù)軟件、距離、方法或其組合來存取及處理數(shù)據(jù)。邊界模塊714可改變用以基于時(shí)間或情況來確定交叉口 210的距離或方法。例如，在交通繁忙時(shí)間，邊界模塊714可調(diào)整交會區(qū)306以進(jìn)一步遠(yuǎn)離交叉口 210百分之30。此外，例如，通過來自導(dǎo)航系統(tǒng)100、政府機(jī)關(guān)、用戶或其組合的數(shù)據(jù)，邊界模塊714可偵測道路施工(road constructions)。當(dāng)?shù)缆肥┕む徑蛟诮徊婵?210內(nèi)或者城市區(qū)塊鄰近交叉口 210時(shí)，邊界模塊714可調(diào)整交會區(qū)306為5公尺而更靠近交叉口 210。邊界模塊714也可調(diào)整交會區(qū)306以繞過或不包括道路施工場地。運(yùn)動模塊704是用來識別及處理圖1的第一裝置102的位置及運(yùn)動。通過由圖6的位置單元620讀取導(dǎo)航信息(例如，GPS坐標(biāo)或?qū)?yīng)至第一裝置102的位置的地址)，運(yùn)動模塊704可識別第一裝置102的位置。運(yùn)動模塊704可識別裝置位置212、圖2的裝置加速度215或其組合。運(yùn)動模塊704可設(shè)定來自位置單元620的導(dǎo)航信息作為裝置位置212。運(yùn)動模塊704可傳送裝置位置212給地圖模塊702用以識別其中有裝置位置212的地圖204。運(yùn)動模塊704更進(jìn)一步可由地圖模塊702接收地圖204以及顯示與地圖204一起的裝置位置212。運(yùn)動模塊704可使用第一控制單元612，第二控制單元634或兩者以識別在地圖204上的裝置位置212。運(yùn)動模塊704可顯示點(diǎn)(point)或圖符(icon)于地圖204對應(yīng)至裝置位置212的位置。通過圖6的第一顯示接口 630、圖6的第二顯示接口 640或兩者，運(yùn)動模塊704可顯示裝置位置212。運(yùn)動模塊704可使用裝置位置212以識別及處理第一裝置102的運(yùn)動。運(yùn)動模塊704可具有位移細(xì)節(jié)模塊716、位移速率模塊718、以及先前模式模塊720，以用于識別及處理第一裝置102的運(yùn)動。位移細(xì)節(jié)模塊716是用來識別第一裝置102的運(yùn)動。通過用裝置位置212來識別圖2的行進(jìn)路徑214，位移細(xì)節(jié)模塊716可識別第一裝置102的運(yùn)動。通過依序存儲裝置位置212，位移細(xì)節(jié)模塊716可識別行進(jìn)路徑214。位移細(xì)節(jié)模塊716可按順序定期存儲裝置位置212。例如，位移細(xì)節(jié)模塊716可具有由具有第一裝置102的車輛在起動后每一分鐘所存儲的存儲裝置位置212的串行數(shù)值。位移細(xì)節(jié)模塊716可添加裝置位置212的新數(shù)值至串行的末端。此外，例如，位移細(xì)節(jié)模塊716可具有表格用以存儲每次裝置加速度215為非零值或超過預(yù)定閥值時(shí)由位置單元620存下的裝置位置212。位移細(xì)節(jié)模塊716可添加裝置位置212的新坐標(biāo)值至表格的下一個(gè)開槽(open slot)。位移細(xì)節(jié)模塊716可控制行進(jìn)路徑214的大小。通過饑行進(jìn)路徑214的數(shù)值數(shù)目、改變?nèi)娱g距或取樣條件或其組合，位移細(xì)節(jié)模塊716可控制行進(jìn)路徑214的大小。
例如，位移細(xì)節(jié)模塊716可使用滑動視窗(sliding window)或先進(jìn)先出(first-1nfirst-out)數(shù)據(jù)結(jié)構(gòu)來定義行進(jìn)路徑214以及限制其中的坐標(biāo)數(shù)目。此外,例如，位移細(xì)節(jié)模塊716可改變在I分鐘至10秒間的取樣間距，或是在偵測到加速度變化時(shí)取樣改成在第一裝置102偏離計(jì)算路線時(shí)取樣。位移細(xì)節(jié)模塊716也可識別與第一裝置102的運(yùn)動關(guān)連的圖2的機(jī)動細(xì)節(jié)218。通過偵測第一裝置102何時(shí)進(jìn)入交叉口 210，位移細(xì)節(jié)模塊716可識別機(jī)動細(xì)節(jié)218。通過比較裝置位置212與地圖204上的道路交叉口(例如，交叉口 210)的坐標(biāo)，位移細(xì)節(jié)模塊716可偵測第一裝置102何時(shí)進(jìn)入交叉口 210。在裝置位置212與交叉口 210的坐標(biāo)匹配時(shí)，位移細(xì)節(jié)模塊716可偵測第一裝置102已進(jìn)入交叉口 210。位移細(xì)節(jié)模塊716也可存儲名稱、數(shù)值、坐標(biāo)或其組合(其識別第一裝置102在進(jìn)入交叉口 210之前所橫貫的道路路段)于第一存儲單元614、第二存儲單元646或兩者。位移細(xì)節(jié)模塊716可繼續(xù)做裝置位置212與交叉口 210坐標(biāo)的比較以偵測第一裝置102何時(shí)離開交叉口 210。當(dāng)裝置位置212與交叉口 210的坐標(biāo)不匹配時(shí)，位移細(xì)節(jié)模塊716可偵測第一裝置102已離開交叉口 210。位移細(xì)節(jié)模塊716可存儲名稱、數(shù)值、坐標(biāo)集合或其組合(其識別第一裝置102在離開交叉口 210之后所穿越的新道路路段)于第一存儲單元614、第二存儲單元646或兩者。位移細(xì)節(jié)模塊716可識別在進(jìn)入交叉口 210前的道路路段及離開后的道路路段的存儲數(shù)值作為機(jī)動細(xì)節(jié)218。位移細(xì)節(jié)模塊716可使用第一控制單元612、第二控制單元634或兩者來處理數(shù)據(jù)以及識別機(jī)動細(xì)節(jié)218。位移細(xì)節(jié)模塊716可存儲機(jī)動細(xì)節(jié)218于第一存儲單元614、第二存儲單元646或兩者中。與第一裝置102的位置相關(guān)信息一起，運(yùn)動模塊704可追蹤第一裝置102的速率相關(guān)信息。運(yùn)動模塊704可使用位移速率模塊718以追蹤速率相關(guān)信息。位移速率模塊718是用來追蹤第一裝置102的速率相關(guān)信息。通過識別及存儲圖3的當(dāng)下運(yùn)動速率302、圖3的當(dāng)下速率-位置曲線304或其組合，位移速率模塊718可追蹤速率相關(guān)信息。位移速率模塊718可用第一控制單元612、第二控制單元634或兩者識別當(dāng)下運(yùn)動速率302以由位置單元620讀出速率或速度信息。位移速率模塊718也可由位置單元620讀出第一裝置102的當(dāng)下加速度、當(dāng)下航向，當(dāng)下速率或其組合。位移速率模塊718可使用第一控制單元612、第二控制單元634或兩者來處理讀取的數(shù)據(jù)以算出第一裝置102的速率或速度信息。通過依序存儲在裝置位置212的當(dāng)下運(yùn)動速率302，位移速率模塊718可識別當(dāng)下速率-位置曲線304。位移速率模塊718可一起存儲裝置位置212及當(dāng)下運(yùn)動速率302，如果這兩個(gè)為個(gè)別讀數(shù)的話。如果當(dāng)下運(yùn)動速率302為裝置位置212的一部分，位移速率模塊718可存儲具有當(dāng)下運(yùn)動速率302的裝置位置212。位移速率模塊718可使用鏈串行(linked list)、表格、滑動視窗、或上述方法中任一個(gè)以存儲裝置位置212及當(dāng)下運(yùn)動速率302。新近所識別信息對可存儲于末端以保留位置及速率的序列。位移速率模塊718可存儲當(dāng)下速率-位置曲線304于第一存儲單元614、第二存儲單元646或兩者。先前模式模塊720是通過確定圖4的過去速率-位置曲線402來追蹤運(yùn)動。通過關(guān)連當(dāng)下速率-位置曲線304以及存儲該關(guān)連，先前模式模塊720可確定過去速率-位置曲線402。每次在裝置位置212與交叉口 210的坐標(biāo)匹配時(shí)，先前模式模塊720可存儲當(dāng)下速率-位置曲線304。先前模式模塊720可使當(dāng)下速率-位置曲線304的存儲數(shù)值與交叉口 210關(guān)連。因此，在第一裝置102橫越交叉口 210時(shí)，先前模式模塊720可累積第一裝置102的速率相關(guān)信息。先前模式模塊720可設(shè)定速率相關(guān)信息在交叉口 210的累積數(shù)值作為交叉口 210的過去速率-位置曲線402。運(yùn)動模塊704可傳送與位置及速率有關(guān)的數(shù)值給行為模塊706。行為模塊706是用以由運(yùn)動或位置信息來確定第一裝置102的行為。行為模塊706可使用裝置位置212、裝置加速度215或其組合通過選擇圖2的機(jī)動類型216來確定行為。行為模塊706可存取圖3的行為閥值308，行為閥值308由導(dǎo)航系統(tǒng)100、軟件或硬件制造商、服務(wù)提供商、用戶或其組合存儲于第一存儲單元614、第二存儲單元646或兩者。行為模塊706可使用第一控制單元612、第二控制單元634或兩者，以拿第一裝置102的裝置位置212、裝置加速度215、行進(jìn)路徑214、加速度、速率、速度、行進(jìn)方向、當(dāng)下速率-位置曲線304、其組合或其序列與行為閥值308做比較。當(dāng)?shù)谝谎b置102的導(dǎo)航信息符合行為閥值308時(shí)，行為模塊706可選擇行為閥值308的名稱或數(shù)值作為機(jī)動類型216。行為模塊706也可識別在交會區(qū)306內(nèi)的當(dāng)下運(yùn)動速率302，以用于確定行為。對于當(dāng)下運(yùn)動速率302，每次在裝置位置212與交會區(qū)306的坐標(biāo)匹配時(shí)，行為模塊706可檢查第一裝置102的導(dǎo)航信息。行為模塊706可具有行為閥值308的數(shù)值，其識別在交會區(qū)306內(nèi)的停止。行為模塊706可基于第一裝置102與行為閥值308符合的條件，來確定及選擇機(jī)動類型216。每次在滿足條件時(shí)，通過遞增停止次數(shù)310，行為模塊706更可確定圖3的停止次數(shù)310。行為模塊706同樣可用機(jī)動細(xì)節(jié)218作為第一裝置102的導(dǎo)航信息以與行為閥值308比較。行為模塊706可單獨(dú)使用機(jī)動細(xì)節(jié)218或與第一裝置102的導(dǎo)航信息一起用來確定及選擇機(jī)動類型216。已發(fā)現(xiàn)，通過允許導(dǎo)航系統(tǒng)100辨識及處理行為而不是復(fù)雜冗長的導(dǎo)航信息序列，行為閥值308、行進(jìn)路徑214、機(jī)動細(xì)節(jié)218及行為模塊706可提供較簡單的處理、較快的執(zhí)行時(shí)間、以及減少存儲空間。也已發(fā)現(xiàn)，通過把導(dǎo)航信息分類成數(shù)目有限的已知行為，機(jī)動類型216可簡化導(dǎo)航系統(tǒng)100的數(shù)據(jù)處理。行為模塊706可具有先前記錄模塊722。先前記錄模塊722是用來存儲機(jī)動類型216的選定(selected)數(shù)值。先前記錄模塊722可存儲與每一個(gè)交叉口 210關(guān)連的機(jī)動類型216。先前記錄模塊722可使機(jī)動類型216在交叉口 210發(fā)生的日期及數(shù)值與交叉口210連結(jié)。例如，行為模塊706可存儲有地圖204及交叉口 210的數(shù)據(jù)裝置的地址，或者交叉口 210的指標(biāo)于機(jī)動類型216的記錄數(shù)值中。此外，例如，對于所述交叉口中的每一個(gè)，行為模塊706可具有一表格用以記錄在交叉口 210的行為。對于在對應(yīng)交叉口的每個(gè)事件，行為模塊706可添加機(jī)動類型216至該表格。行為模塊706可傳送該行為信息給確定模塊708。確定模塊708是用來確定地圖204上的交叉口 210的交會類型220。確定模塊708可確定交會類型220為路口 222或立體交叉224。確定模塊708可使用機(jī)動類型216來確定交會類型220。通過拿機(jī)動類型216與圖5的交叉口閥值502、圖5的浮動閥值504或兩者做比較，確定模塊708可確定交會類型220。確定模塊708通過匹配所述數(shù)值可做比較。在機(jī)動類型216符合或匹配交叉口閥值502、浮動閥值504或兩者時(shí)，確定模塊708可確定交會類型220。在機(jī)動類型216與交叉口閥值502匹配時(shí)、在機(jī)動類型216與浮動閥值504不匹配時(shí)或兩者，確定模塊708可用機(jī)動類型216來確定交會類型220為路口 222。在機(jī)動類型216與浮動閥值504匹配時(shí)、在機(jī)動類型216與交叉口閥值502不匹配時(shí)或兩者，確定模塊708可用機(jī)動類型216來確定交會類型220為立體交叉224。例如，浮動閥值504可在交叉口 210要求不左轉(zhuǎn)或右轉(zhuǎn)，而交叉口閥值502可要求左轉(zhuǎn)或右轉(zhuǎn)中的至少一情況。當(dāng)交叉口 210的機(jī)動類型216為左轉(zhuǎn)時(shí)，確定模塊708可確定交叉口 210為路口 222。通過基于該確定來設(shè)定交叉口 210的交會類型220的數(shù)值為路口 222或立體交叉224，確定模塊708可確定交會類型220。通過基于該確定來識別交叉口 210為路口 222或立體交叉224，確定模塊708也可確定交會類型220。確定模塊708也可用過去速率-位置曲線402來確定交叉口 210的交會類型220。在過去速率-位置曲線402與浮動閥值504匹配時(shí)、在機(jī)動類型216與交叉口閥值502不匹配時(shí)或兩者，確定模塊708可確定交會類型220為立體交叉224。繼續(xù)該實(shí)施例，浮動閥值504可要求在交叉口 210內(nèi)的速率高于5英里/小時(shí)。當(dāng)過去速率-位置曲線402指示在橫穿交叉口 210時(shí)第一裝置102 —直維持大于5英里/小時(shí)的速率時(shí)，確定模塊708可確定交叉口 210為立體交叉224。在行進(jìn)路徑214沿著第一道路路段206及第二道路路段208時(shí)或者在機(jī)動細(xì)節(jié)218指示行為包含第一道路路段206及第二道路路段208兩者時(shí)，確定模塊708可進(jìn)一步確定路口 222。例如，交叉口閥值502可要求繼續(xù)沿著在交叉口 210鄰接的兩個(gè)個(gè)別道路路段行進(jìn)。繼續(xù)該實(shí)施例，在行進(jìn)路徑214是沿著第一道路路段206及第二道路路段208兩者時(shí)，確定模塊708可確定交叉口 210為路口 222，并且繼續(xù)。同樣，在機(jī)動細(xì)節(jié)218包含第一道路路段206及第二道路路段208兩者時(shí)，確定模塊708可確定交叉口 210為路口。確定模塊708可通過第一控制接口 622、第一存儲接口 624、第二控制接口 644、第二存儲接口 648或其組合來存取交叉口閥值502或浮動閥值504。確定模塊708可使用第一控制單元612、第二控制單元634或兩者做機(jī)動類型216、行進(jìn)路徑214、機(jī)動細(xì)節(jié)218、過去速率-位置曲線402或其組合與交叉口閥值502、浮動閥值504或兩者的比較。確定模塊708可傳送交叉口 210的交會類型220的確定給地圖模塊702。地圖模塊702可使用交會類型220的確定以更新地圖204上的交叉口 210。例如，地圖模塊702可改變用于第一道路路段206、第二道路路段208、交叉口 210或其組合的邊界線或選路細(xì)節(jié)。
確定模塊708可匯總一段時(shí)間內(nèi)及來自多個(gè)用戶的交叉口 210的確定。確定模塊708可通過第一通信單元616、第二通信單元636或兩者收集來自多個(gè)用戶的交叉口 210的確定。確定模塊708可平均在一段時(shí)間內(nèi)來自多個(gè)用戶的確定，或者也針對交叉口 210的特殊情況。確定模塊708可使用預(yù)定算法，加權(quán)平均，或其它方法以使用多重?cái)?shù)值處理數(shù)據(jù)和確定交叉口 210的交會類型220。確定模塊708可依序執(zhí)行該確定處理。例如，確定模塊708可首先執(zhí)行用于確定交叉口 210是否為路口 222的處理。然后，如果確定交叉口 210不是路口 222的話，確定模塊708可執(zhí)行用于確定交叉口 210是否為立體交叉224的處理。通過同時(shí)執(zhí)行路口 222及立體交叉224的確定，確定模塊708也可執(zhí)行并行執(zhí)行該確定處理。例如，確定模塊708可同時(shí)或交替使用多個(gè)處理裝置或這兩個(gè)確定方法的步驟。確定模塊708可更進(jìn)一步只執(zhí)行所述確定處理中的一個(gè)以確定交會類型220。例如，確定模塊708可執(zhí)行用以確定交叉口 210是否為路口 222的處理。在該處理確定交叉口 210不是路口 222時(shí)，確定模塊708可確定交叉口 210為立體交叉224。已發(fā)現(xiàn)，交會類型220及確定模塊708提供可靠性、可維護(hù)性，以及最新的導(dǎo)航信息及地圖204。交會類型220及確定模塊708可確定尚未存在于地圖上的新開拓道路、路口及立體交叉。交會類型220及確定模塊708也可修正地圖204中的錯(cuò)誤或?qū)τ诘缆肥┕ぷ龈乱蕴峁┯凶羁煽?、可維護(hù)、準(zhǔn)確及當(dāng)前信息的導(dǎo)航系統(tǒng)100。也已發(fā)現(xiàn)，機(jī)動類型216、行進(jìn)路徑214、機(jī)動細(xì)節(jié)218、過去速率-位置曲線402及確定模塊708提供導(dǎo)航系統(tǒng)100及地圖204的可靠性、可維護(hù)性及準(zhǔn)確度。通過使用各種不同類型的數(shù)據(jù)，確定模塊708可提供準(zhǔn)確度及可靠性，各種不同類型的數(shù)據(jù)包括機(jī)動類型216、行進(jìn)路徑214、機(jī)動細(xì)節(jié)218、以及過去速率-位置曲線402，以針對交叉口 210的所有情況持續(xù)地檢查及更新交會類型220。又已發(fā)現(xiàn)，機(jī)動類型216、行進(jìn)路徑214、機(jī)動細(xì)節(jié)218、過去速率-位置曲線402、以及確定模塊708可供減少選路錯(cuò)誤。機(jī)動類型216、行進(jìn)路徑214、機(jī)動細(xì)節(jié)218、過去速率-位置曲線402、以及確定模塊708可正確地識別交叉口 210的交會類型220，這讓導(dǎo)航系統(tǒng)100可據(jù)此安排路線。地圖204的實(shí)際轉(zhuǎn)換，例如在交叉口 210的施工或封鎖，導(dǎo)致物理世界的運(yùn)動，例如用戶基于導(dǎo)航系統(tǒng)100的操作采取替代路線或停止。人及實(shí)體在真實(shí)世界的運(yùn)動可回饋給導(dǎo)航系統(tǒng)100以確定交會類型220以及進(jìn)一步操作導(dǎo)航系統(tǒng)100以引導(dǎo)用戶。請參考圖8，其圖示根據(jù)本發(fā)明的另一具體實(shí)施例圖示導(dǎo)航系統(tǒng)100的操作方法800的流程圖。方法800包含:在區(qū)塊802中，識別裝置位置；在區(qū)塊804中，用該裝置位置選擇機(jī)動類型；以及，在區(qū)塊806中，用該機(jī)動類型確定交會類型以顯示于裝置上。但所述具體實(shí)施例的其它重要方面在于有價(jià)值地支持及服務(wù)節(jié)省成本、簡化系統(tǒng)及提高效能的歷史趨勢。結(jié)果，所述具體實(shí)施例以上及其它有價(jià)值的方面可促進(jìn)技術(shù)狀態(tài)至少到下一個(gè)階段。因此，已發(fā)現(xiàn)，本發(fā)明的導(dǎo)航系統(tǒng)提供重要而且在此之前未知及無法取得的解決方案、性能及功能方面用以改善系統(tǒng)的可靠性。所得到的方法與組態(tài)簡單易懂、有成本效益、不復(fù)雜、高度多用途及有效，而且實(shí)施可通過改變現(xiàn)有技術(shù)，因而立即適于經(jīng)濟(jì)有效地操作導(dǎo)航系統(tǒng)。本發(fā)明的另一重要方面在于有價(jià)值地支持及服務(wù)節(jié)省成本、簡化系統(tǒng)及提高效能的歷史趨勢。因此，本發(fā)明以上及其它有價(jià)值的方面可促進(jìn)技術(shù)狀態(tài)至少到下一個(gè)階段。盡管已結(jié)合特定的最佳樣式來描述本發(fā)明，顯然本領(lǐng)域技術(shù)人員基于上述說明應(yīng)了解，仍有許多替代、修改及變體。因此，希望所有的替代、修改及變體皆落入隨附權(quán)利要求的范疇。所有迄今為止在本文及附圖中提及的事項(xiàng)應(yīng)被解釋成只是用來做圖解說明而沒有限定本發(fā)明的意思。
權(quán)利要求
1.一種導(dǎo)航系統(tǒng)的操作方法，其包括下列步驟: 識別一裝置位置； 用該裝置位置選擇一機(jī)動類型；以及 用該機(jī)動類型確定一交會類型以供顯示于一裝置上。
2.如權(quán)利要求1所述的方法，其中，確定該交會類型的步驟包含確定一路口。
3.如權(quán)利要求1所述的方法，其中，確定該交會類型的步驟包含確定一立體交叉。
4.如權(quán)利要求1所述的方法，其中，選擇該機(jī)動類型的步驟包含識別一機(jī)動細(xì)節(jié)。
5.如權(quán)利要求1所述的方法，其中，選擇該機(jī)動類型的步驟包含識別一當(dāng)下運(yùn)動速率。
6.—種導(dǎo)航系統(tǒng),其包括: 用以識別一裝置位置的一運(yùn)動模塊； 耦合至該運(yùn)動模塊的一行為模塊，其用該裝置位置選擇一機(jī)動類型；以及 耦合至該行為模塊的一確定模塊，其用該機(jī)動類型確定一交會類型以供顯示于一裝置上。
7.如權(quán)利要求6所述的系統(tǒng)，其中，該確定模塊是用來確定一路口。
8.如權(quán)利要求6所述的系統(tǒng)，其中，該確定模塊是用來確定一立體交叉。
9.如權(quán)利要求6所述的系統(tǒng)，進(jìn)一步包括耦合至該行為模塊的一位移細(xì)節(jié)模塊，用以識別一機(jī)動細(xì)節(jié)。
10.如權(quán)利要求6所述的系統(tǒng)，進(jìn)一步包括耦合至該行為模塊的一位移速率模塊，用以識別一當(dāng)下運(yùn)動速率。
全文摘要
本發(fā)明涉及一種具有立體交叉?zhèn)蓽y機(jī)制的導(dǎo)航系統(tǒng)及其操作方法，所述導(dǎo)航系統(tǒng)的操作方法，其包含下列步驟識別一裝置位置；用該裝置位置選擇一機(jī)動類型；以及用該機(jī)動類型確定一交會類型以供顯示于一裝置上。
文檔編號G01C21/26GK103185587SQ201210591290
公開日2013年7月3日 申請日期2012年12月29日 優(yōu)先權(quán)日2011年12月29日
發(fā)明者W·魯 申請人:泰為信息科技公司