本公開涉及導航設(shè)備和系統(tǒng)。更具體地，本公開涉及導航處理，用于對來自一個或更多個源的導航數(shù)據(jù)進行處理，以將導航數(shù)據(jù)在幾何上重新配置和/或變換為線性表示。

背景技術(shù)：

導航系統(tǒng)是輔助導航的基于處理器的電子系統(tǒng)。導航系統(tǒng)可以被配置為整個在車輛或者船只上，或者它們可以被定位在別處(總體上或者部分地)并且經(jīng)由無線電或其它信號與車輛或船只通信，或者它們可以使用這些方法的組合。導航系統(tǒng)也可以被配置在便攜式設(shè)備、例如膝上型計算機、智能電話、平板計算機等內(nèi)。導航系統(tǒng)能夠包含可以經(jīng)由文本以人類可讀的格式或者以圖形格式顯示的地圖，經(jīng)由傳感器、地圖或者來自外部源的信息確定車輛或船只的位置，經(jīng)由文本或語音向控制車輛或船只的人員提供建議方向，直接向諸如機器人探測器的自主車輛提供方向，提供關(guān)于附近車輛或船只或者其它危險或障礙物的信息，并且提供關(guān)于交通狀況的信息并且建議替換方向。

目前，導航系統(tǒng)的能力局限于收集、處理和顯示可能在幾個源之間共同的位置。此外，在導航系統(tǒng)中對于以提供足夠的數(shù)據(jù)并且用戶容易理解的圖形表示處理和組織共同目的地存在局限性。相應(yīng)地，需要用于收集、處理和顯示位置數(shù)據(jù)并且包括附加信息、例如路線的幾何形狀、交通流量、交通事故和關(guān)于位置的行進信息的方法和技術(shù)。

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

這里公開了與導航系統(tǒng)處理有關(guān)的各種裝置、系統(tǒng)和方法，用于根據(jù)導航數(shù)據(jù)源和類型區(qū)分內(nèi)部和外部導航數(shù)據(jù)(內(nèi)容)的優(yōu)先順序，并且在幾何上處理導航數(shù)據(jù)，以將導航地圖線性化，從而簡化用戶進行的解釋。

在一些說明性實施例中，公開了導航系統(tǒng)，包括：處理器；存儲器，能操作地耦合到所述處理器，其中，所述存儲器被配置用于存儲包括一個或更多個第一導航目的地和/或位置的內(nèi)部導航數(shù)據(jù)；全球定位裝置，能操作地耦合到所述處理器并且被配置用于確定當前汽車位置(ccp)；以及通信部，能操作地耦合到所述處理器，其中，所述通信部被配置用于接收包括一個或更多個第二導航目的地和/或位置的外部導航數(shù)據(jù)，其中，所述處理器被配置用于根據(jù)源和/或類型中的至少一個，區(qū)分所述內(nèi)部導航數(shù)據(jù)和所述外部導航數(shù)據(jù)的優(yōu)先順序，以及其中，所述處理器被配置用于對所述內(nèi)部導航數(shù)據(jù)和所述外部導航數(shù)據(jù)進行處理，以相對于所述ccp針對區(qū)分了優(yōu)先順序的第一和第二導航目的地和/或位置產(chǎn)生導航路徑的線性化表示。

在一些說明性實施例中，公開了用于在導航系統(tǒng)中將導航數(shù)據(jù)線性化的方法，包括：存儲包括一個或更多個第一導航目的地和/或位置的內(nèi)部導航數(shù)據(jù)；經(jīng)由全球定位裝置確定當前汽車位置(ccp)；經(jīng)由導航系統(tǒng)通信部接收包括一個或更多個第二導航目的地和/或位置的外部導航數(shù)據(jù)；經(jīng)由所述導航系統(tǒng)根據(jù)源和/或類型中的至少一個，區(qū)分所述內(nèi)部導航數(shù)據(jù)和所述外部導航數(shù)據(jù)的優(yōu)先順序；以及在所述導航系統(tǒng)中對所述內(nèi)部導航數(shù)據(jù)和所述外部導航數(shù)據(jù)進行處理，以相對于所述ccp針對區(qū)分了優(yōu)先順序的第一和第二導航目的地和/或位置產(chǎn)生導航路徑的線性化表示。

在一些說明性實施例中，公開了用于在導航系統(tǒng)中將導航數(shù)據(jù)線性化的方法，包括：存儲包括一個或更多個第一導航目的地和/或位置的內(nèi)部導航數(shù)據(jù)；經(jīng)由全球定位裝置確定當前汽車位置(ccp)；經(jīng)由導航系統(tǒng)通信部接收包括一個或更多個第二導航目的地和/或位置的外部導航數(shù)據(jù)；在所述導航系統(tǒng)中處理所述內(nèi)部導航數(shù)據(jù)和所述外部導航數(shù)據(jù)，以相對于所述ccp確定所述內(nèi)部導航數(shù)據(jù)和所述外部導航數(shù)據(jù)中的每一個的地圖位置和導航路徑，其中，所述導航路徑中的至少一部分是非線性的；以及經(jīng)由所述導航系統(tǒng)產(chǎn)生相對于所述ccp的第一和第二導航目的地和/或位置的導航路徑的線性化表示。還可以根據(jù)源和/或類型中的至少一個，區(qū)分所述內(nèi)部導航數(shù)據(jù)和所述外部導航數(shù)據(jù)的優(yōu)先順序，其中，所述線性化表示僅包括滿足優(yōu)先順序標準的導航路徑。

附圖說明

在附圖的各個圖中作為示例而不是限制圖示了本發(fā)明，在附圖中，相似的附圖標記表示類似的元素，并且其中：

圖1根據(jù)一個實施例與導航系統(tǒng)一起圖示了示出多個部件和模塊的示例性車輛系統(tǒng)框圖；

圖2是根據(jù)一個實施例圖示可通信地耦合到一個或更多個便攜式設(shè)備和計算機網(wǎng)絡(luò)的圖1的車輛的示例性框圖；

圖3是根據(jù)一個實施例圖示被配置用于進行導航和導航處理并且進一步被配置用于與圖2的示例性系統(tǒng)中的導航系統(tǒng)一起工作的便攜式設(shè)備的部件和模塊的示例性框圖；

圖4是根據(jù)一個實施例的適合于在圖1的示例性系統(tǒng)中使用的車輛導航系統(tǒng)的示例性框圖；

圖5根據(jù)說明性實施例示出了使用圖1至3的實施例中的任意一個從多個源中的任意一個或者任意組合收集導航內(nèi)容的流程圖，其中，對收集的導航內(nèi)容進行區(qū)分優(yōu)選順序處理和顯示處理；

圖6根據(jù)說明性實施例示出了使用圖1至3的配置中的任意一個的導航內(nèi)容數(shù)據(jù)優(yōu)先順序處理和對導航內(nèi)容數(shù)據(jù)的解析的流程圖；

圖7根據(jù)說明性實施例示出了使用圖1至3的配置中的任意一個的用于進行線性化和幾何處理的導航內(nèi)容數(shù)據(jù)處理的流程圖；

圖8a示出了包括從原點到目的地點的彎曲路徑的簡化的導航路線；

圖8b根據(jù)說明性實施例示出了使用圖1至3的配置中的任意一個進行了線性化和其它處理的圖8a的彎曲路徑的線性化表示；

圖9根據(jù)說明性實施例示出了進行了幾何處理的導航內(nèi)容數(shù)據(jù)的圖形表示；

圖10根據(jù)說明性實施例示出了進行了線性化和幾何處理的處理后的導航內(nèi)容數(shù)據(jù)的導航顯示的示例；以及

圖11根據(jù)說明性實施例示出了利用在圖1至10中描述的技術(shù)中的任意一種格式化導航系統(tǒng)的導航圖標和/或文本的數(shù)據(jù)表。

具體實施方式

這里，下面參考附圖描述各個實施例。在下面的描述中，不詳細描述公知的功能或構(gòu)建，因為它們可能以不必要的細節(jié)掩蓋本發(fā)明。

應(yīng)當理解，這里使用的術(shù)語“模塊”不將功能限制為特定物理模塊，而可以包括任意數(shù)量的軟件和/或硬件部件。一般來說，根據(jù)一個實施例的計算機程序產(chǎn)品包括在其中實施計算機可讀程序代碼的有形的計算機可使用介質(zhì)(例如標準ram、光盤、usb驅(qū)動等)，其中，計算機可讀程序代碼被適配為由處理器執(zhí)行(結(jié)合操作系統(tǒng)工作)，以實現(xiàn)下面描述的一個或更多個功能和方法。在這方面，程序代碼可以以任意希望的語言實現(xiàn)，并且可以作為機器代碼、匯編代碼、字節(jié)代碼、可解釋源代碼等(例如經(jīng)由c、c++、c#、java、actionscript、objective-c、javascript、css、xml等)實現(xiàn)。

轉(zhuǎn)向圖1，附圖圖示了包括各種車輛電子模塊、子系統(tǒng)和/或部件的車輛101的示例性系統(tǒng)100。發(fā)動機/變速器模塊102被配置用于處理和提供車輛發(fā)動機和變速器特性或參數(shù)數(shù)據(jù)，并且可以包括發(fā)動機控制單元(ecu)和變速器控制器。對于柴油發(fā)動機，模塊102可以提供與燃料噴射率、排放控制、nox控制、氧化催化轉(zhuǎn)化器的再生、渦輪增壓器控制、冷卻系統(tǒng)控制和節(jié)氣門控制等等有關(guān)的數(shù)據(jù)。對于汽油發(fā)動機，模塊102可以提供與λ控制、車載診斷、冷卻系統(tǒng)控制、點火系統(tǒng)控制、潤滑系統(tǒng)控制、燃料噴射率控制、節(jié)氣門控制和其它有關(guān)的數(shù)據(jù)。變速器特性數(shù)據(jù)可以包括與變速器系統(tǒng)以及齒輪的換檔、扭矩和離合器的使用有關(guān)的信息。根據(jù)一個實施例，發(fā)動機控制單元和變速器控制器可以交換消息、傳感器信號和控制信號。

全球定位系統(tǒng)(gps，globalpositioningsystem)模塊103為車輛101提供導航處理(參見圖4)和定位數(shù)據(jù)。傳感器104提供可以包括與(例如來自102的)車輛特性和/或參數(shù)數(shù)據(jù)有關(guān)的數(shù)據(jù)的傳感器數(shù)據(jù)，還可以提供與車輛、其內(nèi)部和/或周圍環(huán)境有關(guān)的環(huán)境數(shù)據(jù)、例如溫度、濕度等。廣播/娛樂模塊105可以提供與在車輛101中播放的音頻/視頻媒體有關(guān)的數(shù)據(jù)。廣播/娛樂模塊105可以集成和/或可通信地耦合到被配置用于播放am/fm廣播、衛(wèi)星廣播、光盤、dvd、數(shù)字媒體、流媒體等的娛樂單元。通信模塊106使得系統(tǒng)100的模塊中的任意一個能夠經(jīng)由有線連接或無線協(xié)議、例如wi-fi、藍牙、nfc等彼此和/或與外部設(shè)備(例如設(shè)備202-203)通信。在一個實施例中，模塊102-106可以可通信地耦合到總線112，以進行特定通信和數(shù)據(jù)交換。

車輛101還可以包括對整個系統(tǒng)100的數(shù)據(jù)通信進行中央處理和控制的主處理器107。存儲部108可以被配置用于存儲數(shù)據(jù)、軟件、媒體、文件等。數(shù)字信號處理器(dsp，digitalsignalprocessor)109可以包括與主處理器107分離的處理器，或者可以集成在處理器107內(nèi)。一般來說，dsp109可以被配置用于接收數(shù)字化的信號、例如語音、音頻、視頻、溫度、壓力、位置等，然后根據(jù)需要對其進行處理。顯示器110可以被配置用于從圖1中的任意模塊提供視覺(以及音頻)指示，并且可以被配置為lcd、led、oled或者任意其它合適的顯示器。顯示器110還可以配置有音頻揚聲器，用于提供音頻輸出。輸入/輸出模塊111被配置用于向/從其它外圍設(shè)備、例如密鑰卡(keyfob)、設(shè)備控制器等提供數(shù)據(jù)輸入和輸出。如上面所討論的，模塊107-111可以可通信地耦合到數(shù)據(jù)總線112，以發(fā)送/從其它模塊接收數(shù)據(jù)和信息。

轉(zhuǎn)向圖2，圖示了示例性實施例，其中，車輛(例如101)與可以向一個或更多個用戶登記的一個或更多個設(shè)備201(202、203)配對。如在本領(lǐng)域中已知的，設(shè)備201可以使用藍牙配對或者使用wifi或nfc登記向車輛101登記。優(yōu)選根據(jù)設(shè)備id或者simid將設(shè)備201登記存儲(例如108)在車輛處，設(shè)備201登記還可以包括與每個id相關(guān)聯(lián)的設(shè)備用戶簡檔，設(shè)備用戶簡檔可以包括人口統(tǒng)計數(shù)據(jù)、用戶興趣和/或用戶設(shè)備/車輛歷史。在圖2的實施例中，設(shè)備202、203可以被配置用于與車輛101進行導航數(shù)據(jù)以及包括、但不限于日歷數(shù)據(jù)、聯(lián)系人數(shù)據(jù)、偏好、應(yīng)用等的任意其它設(shè)備數(shù)據(jù)的通信，還可以被配置用于彼此進行通信。便攜式設(shè)備201還被配置用于與無線網(wǎng)絡(luò)204進行通信，以發(fā)送/從可以包括一個或更多個服務(wù)器的中央服務(wù)器205接收數(shù)據(jù)。類似地，在一個實施例中，車輛101還可以被配置用于與網(wǎng)絡(luò)204進行通信。服務(wù)器205還可以被配置用于對設(shè)備201和車輛101進行后端處理，并且進一步針對附加功能、例如補充地圖數(shù)據(jù)、導航數(shù)據(jù)等與其它遠程服務(wù)器進行通信。

圖3是便攜式計算設(shè)備300(例如圖2的設(shè)備202、203)的示例性實施例，其可以是智能電話、平板計算機、膝上型計算機等。設(shè)備300可以包括中央處理單元(cpu)301(其可以包括一個或更多個計算機可讀存儲介質(zhì))、存儲器控制器302、一個或更多個處理器303、外圍設(shè)備接口304、rf電路305、音頻電路306、揚聲器321、麥克風322以及具有顯示器控制器318、用于一個或更多個傳感器的控制電路319和輸入設(shè)備控制器320的輸入/輸出(i/o)子系統(tǒng)311。這些部件可以通過設(shè)備300中的一個或更多個通信總線或者信號線路進行通信。應(yīng)當理解，設(shè)備300僅僅是便攜式多功能設(shè)備300的一個示例，設(shè)備300可以具有比所示出的更多或更少的部件，可以組合兩個或更多個部件，或者可以具有部件的不同配置或布置。圖3所示的各個部件可以以硬件或者硬件和軟件的組合、包括一個或更多個信號處理和/或?qū)Ｓ眉呻娐穪韺崿F(xiàn)。

存儲器(或者存儲部)308可以包括高速隨機存取存儲器(ram)，也可以包括非易失性存儲器、例如一個或更多個磁盤存儲設(shè)備、閃存設(shè)備或者其它非易失性固態(tài)存儲器設(shè)備。設(shè)備300的其它部件、例如處理器303和外圍設(shè)備接口304對存儲器308的訪問可以由存儲器控制器302控制。外圍設(shè)備接口304將設(shè)備的輸入和輸出外圍設(shè)備耦合到處理器303和存儲器308。一個或更多個處理器303運行或者執(zhí)行存儲在存儲器308中的各種軟件程序和/或指令集，以執(zhí)行設(shè)備300的各種功能并且處理數(shù)據(jù)。在一些實施例中，外圍設(shè)備接口304、處理器303、解碼器313和存儲器控制器302可以在單個芯片、例如芯片301上實現(xiàn)。在其它實施例中，它們可以在單獨的芯片上實現(xiàn)。

rf(射頻)電路305接收和發(fā)送也作為電磁信號已知的rf信號。rf電路305將電信號轉(zhuǎn)換為電磁信號/從電磁信號轉(zhuǎn)換電信號，并且經(jīng)由電磁信號與通信網(wǎng)絡(luò)和其它通信設(shè)備進行通信。rf電路305可以包括用于執(zhí)行如下功能的公知電路，這些功能包括、但不限于天線系統(tǒng)、fr收發(fā)器、一個或更多個放大器、調(diào)諧器、一個或更多個振蕩器、數(shù)字信號處理器、codec芯片集、訂戶識別模塊(sim)卡、存儲器等。rf電路305可以通過無線通信與網(wǎng)絡(luò)、例如也稱為萬維網(wǎng)(www)的因特網(wǎng)、內(nèi)聯(lián)網(wǎng)和/或無線網(wǎng)絡(luò)、例如蜂窩電話網(wǎng)絡(luò)、無線局域網(wǎng)(lan)和/或城域網(wǎng)(man)和其它設(shè)備進行通信。無線通信可以使用多種通信標準、協(xié)議和技術(shù)中的任意一種，包括、但不限于全球移動通信系統(tǒng)(gsm)、增強數(shù)據(jù)gsm環(huán)境(edge)、高速下行鏈路分組接入(hsdpa)、寬帶碼分多址(w-cdma)、碼分多址(cdma)、時分多址(tdma)、藍牙、無線保真(wi-fi)(例如ieee802.11a、ieee802.11b、ieee802.11g和/或ieee802.11n)、因特網(wǎng)語音協(xié)議(voip)、wi-max、用于電子郵件的協(xié)議(例如因特網(wǎng)消息訪問協(xié)議(imap)和/或郵局協(xié)議(pop))、即時消息傳遞(例如可擴展消息和存在協(xié)議(xmpp)、針對即時信息和出席擴展的會話發(fā)起協(xié)議(simple)和/或即時消息和存在服務(wù)(imps)和/或短消息服務(wù)(sms))或者任意其它合適的通信協(xié)議，包括截至本文件的提交日尚未開發(fā)的通信協(xié)議。

音頻電路306、揚聲器321和麥克風322在用戶和設(shè)備300之間提供音頻接口。音頻電路306可以從外圍設(shè)備接口304接收音頻數(shù)據(jù)，將音頻數(shù)據(jù)轉(zhuǎn)換為電信號，并且向揚聲器321發(fā)送電信號。揚聲器321將電信號轉(zhuǎn)換為人類可聽的聲波。音頻電路306還接收可由麥克風321從上面描述的可以包括編碼的音頻的聲波轉(zhuǎn)換的電信號。音頻電路306將電信號轉(zhuǎn)換為音頻數(shù)據(jù)，并且將音頻數(shù)據(jù)發(fā)送到外圍設(shè)備接口304，以進行處理。外圍設(shè)備接口304可以從存儲器308和/或rf電路305取回音頻數(shù)據(jù)，和/或向存儲器308和/或rf電路305發(fā)送音頻數(shù)據(jù)。在一些實施例中，音頻電路306還包括耳機插孔，用于在音頻電路206和可移除的音頻輸入/輸出外圍設(shè)備、例如輸出專用耳機或者具有雙輸出(例如用于一只或兩只耳朵的聽筒)和輸入(例如麥克風)的耳機之間提供接口。

i/o子系統(tǒng)311將設(shè)備300上的輸入/輸出外圍設(shè)備、例如觸摸屏315和其它輸入/控制設(shè)備317耦合到外圍設(shè)備接口304。i/o子系統(tǒng)311可以包括顯示器控制器318和用于其它輸入或控制設(shè)備的一個或更多個輸入控制器320。該一個或更多個輸入控制器320從/向其它輸入或控制設(shè)備317接收/發(fā)送電信號。其它輸入/控制設(shè)備317可以包括物理按鈕(例如按鈕、搖桿按鈕等)、撥盤、滑塊開關(guān)、操縱桿、點擊輪等。在一些替換實施例中，輸入控制器320可以耦合到(或者可以不耦合到)以下中的任意一個：鍵盤、紅外線端口、usb端口和指針設(shè)備、例如鼠標、用于揚聲器321和/或麥克風322的音量控制的上/下按鈕。也可以使用觸摸屏315實現(xiàn)虛擬或軟按鈕和一個或更多個軟鍵盤。

觸摸屏315在設(shè)備和用戶之間提供輸入接口和輸出接口。顯示器控制器318從/向觸摸屏315接收和/或發(fā)送電信號。觸摸屏315向用戶顯示視覺輸出。視覺輸出可以包括圖形、文本、圖標、視頻及其任意組合。在一些實施例中，視覺輸出中的一些或者全部可以對應(yīng)于用戶接口對象。觸摸屏315具有基于觸覺和/或觸碰接觸接受來自用戶的輸入的觸摸敏感表面、傳感器或傳感器組。觸摸屏315和顯示器控制器318(與任意相關(guān)聯(lián)的模塊和/或存儲器308中的指令集一起)檢測對觸摸屏315的接觸(以及接觸的任意移動或斷開)，并且將檢測到的接觸轉(zhuǎn)換為與在觸摸屏上顯示的用戶接口對象(例如一個或更多個軟鍵、圖標、網(wǎng)頁或圖像)的交互作用。在示例性實施例中，觸摸屏315和用戶之間的接觸點對應(yīng)于用戶的手指。觸摸屏215可以使用lcd(液晶顯示器)技術(shù)或者lpd(發(fā)光聚合物顯示器)技術(shù)，但是在其它實施例中可以使用其它顯示器技術(shù)。觸摸屏315和顯示器控制器318可以使用現(xiàn)在已知或者稍后開發(fā)的多種觸摸感測技術(shù)、包括、但不限于電容式、電阻式、紅外線和表面聲波技術(shù)以及其它接近傳感器陣列或者用于確定與觸摸屏315的一個或更多個接觸點的其它元件中的任意一種來檢測接觸以及其任意移動或斷開。

設(shè)備300還可以包括一個或更多個傳感器316、例如包括電荷耦合器件(ccd)或互補金屬氧化物半導體(cmos)光電晶體管的光學傳感器。光學傳感器可以捕獲靜止圖像或視頻，其中，傳感器結(jié)合觸摸屏顯示器315工作。設(shè)備300還可以包括一個或更多個加速度計207，其可以可操作地耦合到外圍設(shè)備接口304。替換地，加速度計207可以耦合到i/o子系統(tǒng)311中的輸入控制器314。加速度計優(yōu)選被配置用于輸出x、y和z軸上的加速度計數(shù)據(jù)。

在一些說明性實施例中，存儲在存儲器308中的軟件部件可以包括操作系統(tǒng)309、通信模塊310、文本/圖形模塊311、全球定位系統(tǒng)(gps)模塊312、音頻解碼器313和應(yīng)用314。操作系統(tǒng)309(例如darwin、rtxc、linux、unix、osx、windows或者諸如vxworks的嵌入式操作系統(tǒng))包括用于控制和管理普通系統(tǒng)任務(wù)(例如存儲器管理、存儲設(shè)備控制、電力管理等)的各種軟件部件和/或驅(qū)動器，并且方便各種硬件和軟件部件之間的通信。通信模塊310通過一個或更多個外部端口方便與其它設(shè)備進行通信，并且還包括用于處置由rf電路305接收到的數(shù)據(jù)的各種軟件部件?？梢栽O(shè)置外部端口(例如通用串行總線(usb)、火線(firewire)等)，其被適配用于直接或者通過網(wǎng)絡(luò)(例如因特網(wǎng)、無線lan等)間接耦合到其它設(shè)備。

文本/圖形模塊311包括用于在觸摸屏315上繪制和顯示圖形的各種已知軟件部件，包括用于改變顯示的圖形的強度的部件。如這里所使用的，術(shù)語“圖形”包括可以向用于顯示的任意對象，在沒有限制的情況下包括文本、網(wǎng)頁、圖標(例如包括軟鍵的用戶接口對象)、數(shù)字圖像、視頻、動畫等。附加地，可以設(shè)置軟鍵盤，用于在需要文本輸入的各種應(yīng)用中輸進文本。gps模塊312確定設(shè)備的位置，并且提供該信息，供在各種應(yīng)用中使用。應(yīng)用314可以包括各種模塊，包括導航軟件、映射、地址簿/聯(lián)系人列表、電子郵件、即時消息傳遞等。導航應(yīng)用可以在設(shè)備300上本地執(zhí)行和操作，如下面將更詳細地描述的，使得用戶能夠輸進和處理導航和/或映射數(shù)據(jù)。

現(xiàn)在轉(zhuǎn)向圖4，公開了包括汽車導航單元401的示例性車輛導航系統(tǒng)400，汽車導航單元401可以包括cpu402、gps接收器403和陀螺儀404。附加地，導航單元401可以包括通信部405，使得導航單元401能夠與上面討論的便攜式設(shè)備、諸如設(shè)備300通信。在某些說明性實施例中，導航數(shù)據(jù)可以從設(shè)備300接收，并且這里可以被稱為“外部導航內(nèi)容”或者“外部導航數(shù)據(jù)”。導航單元401可以接收車輛速度信號406和r范圍/停車信號407，以跟蹤車輛移動和狀態(tài)。導航單元401利用gps接收器403來獲取位置數(shù)據(jù)，以在單元的地圖數(shù)據(jù)庫中的道路上定位用戶。使用道路數(shù)據(jù)庫，單元401也可以在其數(shù)據(jù)庫中給出沿著道路向其它位置的方向。為了獲得更高的可靠性，可以使用利用來自附著到傳動系統(tǒng)、陀螺儀404和加速度計(未示出)的傳感器的距離數(shù)據(jù)進行的航位推測，因為由于城市峽谷效應(yīng)或者隧道，可能出現(xiàn)gps信號損失和/或多路徑。

導航單元401的道路數(shù)據(jù)庫可以是包含一些關(guān)注區(qū)域的矢量地圖?？梢詫⒔值烂Q或編號和房屋編號編碼為地理坐標，使得用戶能夠通過街道地址或者如將在下面更詳細地討論的通過一般或具體名稱找到一些希望的目的地。也可以將關(guān)注點(航點)與其地理坐標一起存儲。關(guān)注點類別可以包括高速攝像機、加油站、公共停車場等?？梢园凑沼脩綦S著車輛沿著已有街道行駛(蜂窩式、wi-fi)生成內(nèi)容，并且經(jīng)由因特網(wǎng)進行通信，產(chǎn)生最新的地圖。導航映射格式可以包括地理數(shù)據(jù)文件(gdf)，也可以包括其它格式，例如carin、sdal和ndspsf。這里，可以將包含在導航單元401內(nèi)的導航內(nèi)容稱為“內(nèi)部導航內(nèi)容”或者“內(nèi)部導航數(shù)據(jù)”。

導航單元401還可以耦合到lcd單元409和音頻單元413，其中，lcd單元409可以包括lcd屏410、cpu412和通/斷開關(guān)411。音頻單元413可以包括cpu414和功率放大器415?？梢韵蛞纛l放大器408轉(zhuǎn)發(fā)音頻單元413的輸出，以向用戶輸出。

在操作期間，圖1至4的實施例可以被配置用于收集內(nèi)部和外部導航內(nèi)容(例如偏好、位置、聯(lián)系人、地址等)，處理導航內(nèi)容，并且顯示來自幾個源的多個共同位置。源包括、但不限于導航系統(tǒng)(例如400)、用戶設(shè)備(例如300)和/或網(wǎng)絡(luò)服務(wù)器(例如205)。在一個示例中，導航系統(tǒng)(例如400、103)可以處理并且以圖形表示在幾何上組織共同目的地。圖形表示可以包括關(guān)于位置的附加信息，例如路線的幾何結(jié)構(gòu)、交通流量、交通事故和行進信息。

轉(zhuǎn)向圖5，示出了說明性處理500，其中，導航系統(tǒng)(例如400、103)被配置用于從多個源收集導航內(nèi)容，對收集的導航內(nèi)容進行處理并且區(qū)分優(yōu)先順序，并且進行線性化和幾何重新定位處理，以在導航系統(tǒng)上顯示。處理500可以在開始塊502處開始，其中，在塊504中導航系統(tǒng)收集導航內(nèi)容。如上面所提及的，導航內(nèi)容可以從多個源收集/接收，包括、但不限于蜂窩電話、平板計算機、膝上型計算機、個人計算機、服務(wù)器和/或計算機網(wǎng)絡(luò)(例如基于云的系統(tǒng)和/或服務(wù))?？梢允褂萌我鈧鹘y(tǒng)的通信平臺、包括、但不限于藍牙(bluetoothtm)、wi-fi、以太網(wǎng)、蜂窩通信等接收導航內(nèi)容。

導航內(nèi)容依據(jù)源可以包括各種導航內(nèi)容數(shù)據(jù)，包括當前位置506、一個或更多個預測目的地508、一個或更多個先前目的地510、一個或更多個偏好位置512、家庭位置514、一個或更多個工作位置516、一個或更多個日歷位置518(例如由日歷應(yīng)用得到的位置)和/或一個或更多個到位置的路線520。在塊520中，到位置的路線可以包括進一步的導航數(shù)據(jù)，包括、但不限于針對預測目的地的預測路線、針對其它位置的最快路線、路線的物理區(qū)段、主要街道名稱、主要道路編號、交通流量和交通事故。本領(lǐng)域技術(shù)人員應(yīng)當理解，本公開預期其它種類的導航內(nèi)容、例如地理標簽和社交媒體地理內(nèi)容。

一旦在塊504中收集/接收了導航內(nèi)容，則在塊522中導航系統(tǒng)可以針對優(yōu)先順序?qū)κ占膶Ш絻?nèi)容進行處理，這將結(jié)合圖6進一步詳細地說明。一旦區(qū)分了優(yōu)先順序，則在塊524中導航系統(tǒng)可以針對線性化和幾何重新定位對區(qū)分了優(yōu)先順序的導航內(nèi)容進行處理，這將在下面在圖7至10中進一步詳細說明。

轉(zhuǎn)向圖6，示出了用于區(qū)分導航數(shù)據(jù)的優(yōu)先順序以進行處理和顯示的說明性處理600，其中，在塊602中，可以將優(yōu)先順序算法加載到導航系統(tǒng)(例如400、103)中。根據(jù)一個說明性實施例，類似于關(guān)于用戶或用戶組的導航簡檔，可以存儲和加載多個優(yōu)先順序區(qū)分算法，其中，可以(例如經(jīng)由導航系統(tǒng)或者便攜式設(shè)備上的觸摸屏)選擇特定優(yōu)先順序算法并且加載到導航系統(tǒng)中。塊602的優(yōu)選順序區(qū)分算法可以包括基于導航數(shù)據(jù)類型的預定優(yōu)先順序。導航數(shù)據(jù)類型可以由導航數(shù)據(jù)的類型和/或源定義。在某些說明性實施例中，可以對收集的導航數(shù)據(jù)的類型和/或源分配預定優(yōu)先順序。在一個示例中，可以如下分配分層優(yōu)先順序排序：

優(yōu)先順序1：從便攜式設(shè)備接收到的位置

優(yōu)先順序2：從日歷得到的位置

優(yōu)先順序3：家庭位置

優(yōu)先順序4：預測目的地

優(yōu)先順序5：工作位置

優(yōu)先順序6：作為偏好保存的最后使用的位置

優(yōu)先順序7：來自最后的目的地的最后使用的位置

優(yōu)先順序8：其余偏好

優(yōu)先順序9：其余目的地。

在一個示例中，導航系統(tǒng)可以被配置為對從日歷應(yīng)用得到的位置(“優(yōu)先順序2”)進行處理，以基于針對每個位置需要的目的地時間來安排位置。在某些說明性實施例中，可以增加恒定或可變的時間緩沖，以區(qū)分位置的優(yōu)先順序。例如，可以在導航系統(tǒng)中接收具有可導出的位置或地址的日歷項。導航系統(tǒng)處理器(例如402)可以計算到達位置的實時交通時間(rtt)，并且確定到達該位置是否有足夠的時間可用。在一個示例中，可以對估計的到達時間增加時間緩沖(例如1小時)，以確保到達時間在緩沖時間段內(nèi)(例如至少在需要的到達時間之前1小時到達)。

在一個說明性示例中，一旦在塊602中加載了優(yōu)先順序算法，則在塊604中，所執(zhí)行的優(yōu)先順序算法可以確定到所收集的導航內(nèi)容中的位置中的至少一些的一個或更多個距離。在一個示例中，可以基于導航路徑計算從當前汽車位置(ccp)到導航數(shù)據(jù)的每一個位置的距離。在另一個示例中，可以計算從ccp到被確定為共同導航路徑的一部分的多個位置的距離。

在塊606中，導航系統(tǒng)對所收集的內(nèi)容距離應(yīng)用優(yōu)先順序，并且在塊608中按照距離解析數(shù)據(jù)，并且在塊610中按照優(yōu)先順序解析數(shù)據(jù)。在塊608和/或610中描繪的解析處理可以在導航系統(tǒng)中獨立地或者同時進行，其中，解析確定下面將更詳細地討論的滿足區(qū)分優(yōu)先順序標準的導航內(nèi)容、導航位置、目的地和路徑。在塊608中，可以計算相對于當前位置和/或一個或更多個目的地的距離。還可以針對到其它目的地的距離對每個距離進行處理，以確定相對距離(例如距離a相對于距離b長10％，而相對于距離c短30％)。這種解析有利地使得能夠進行可以在邏輯(例如布爾(boolean))布置中配置的相對地區(qū)分了優(yōu)先順序的顯示和導航。

在一個簡化的示例中，如果從一個源(具有優(yōu)先順序p1的user1的電話)的距離(d1)等于從另一個源(具有優(yōu)先順序p2的user2的電話)的距離(d2)，則系統(tǒng)可以被配置為僅在導航地圖上顯示從較高優(yōu)先順序(user1或者p1)的位置?？梢詫@示的位置限制到ccp周圍的預定半徑(例如10英里、400米等)(例如空中距離)。在另一個簡化的示例中，對于給定距離(d1,d2,d3)和優(yōu)先順序(p1,p2)，可以構(gòu)建下面的顯示和導航邏輯：

如果d1≤(d2+[0.1*(d1)])，則p1＝p1-1------------(1)

如果d1≥d3，則p1＝p1+1-------------------------------(2)

如果d1<d2并且p1>p2，則p1＝p1–1--------------(3)

這里，在等式(1)中，如果第一距離(d1)小于或等于第二距離(d2)加上第一距離的10％(0.1*(d1))的總和，則將優(yōu)先順序p1增大一個(p1–1)。在等式(2)中，如果第一距離(d1)大于或等于另一距離(d3)，則將優(yōu)先順序p1減小一個(p1+1)。在等式(3)中，如果距離d1小于距離d2，并且優(yōu)先順序p1大于優(yōu)先順序p2，則將優(yōu)先順序p1增大1個(p1-1)。本領(lǐng)域技術(shù)人員應(yīng)當理解，等式(1)至(3)可以單獨或者以彼此的一個或更多個組合應(yīng)用。當然，根據(jù)本公開，存在多個其它邏輯導航配置可以構(gòu)建。

轉(zhuǎn)向圖7，示出了根據(jù)說明性實施例使用圖1至3的系統(tǒng)和/或裝置中的任意一個對導航內(nèi)容數(shù)據(jù)進行線性化和幾何處理的處理700。在塊702中，導航系統(tǒng)加載一個或更多個顯示算法。導航系統(tǒng)可以包括在進行了圖6的優(yōu)先順序區(qū)分處理之后可以調(diào)用的多個顯示算法。根據(jù)某些說明性實施例，顯示算法可以并入優(yōu)先順序區(qū)分處理600中并且與優(yōu)先順序區(qū)分同時進行。所加載的顯示算法可以與在600中產(chǎn)生的優(yōu)先順序區(qū)分計算/值有關(guān)，或者可以部分或完全與其獨立。

在塊704中，處理700對地圖位置進行處理，以相對于ccp確定地圖地點或位置和/或?qū)Ш铰窂?，并且在塊706中針對地圖位置確定/建立一個或更多個導航模式。導航模式可以包括、但不限于最快路線、最短距離等。在塊708中，導航系統(tǒng)進行線性化處理，以作為ccp和一個或更多個地圖位置之中的線性描繪重新創(chuàng)建導航地圖。在塊710中，導航系統(tǒng)進行幾何處理，以相對于ccp定位和顯示線性化的地圖位置。

圖8a至8b示出了根據(jù)說明性實施例的線性化處理的簡化示例。在圖8a中，示出了從ccp802到目的地804的導航路徑803a，其中，導航路徑803a包括多個導航區(qū)段(1-7)，其中的至少一部分相對于彼此是非線性的。本領(lǐng)域技術(shù)人員應(yīng)當理解，導航區(qū)段可以是直線或彎曲的導航線，并且可以相對于彼此是垂直、平行、正交和/或傾斜的。在某些說明性實施例中，導航系統(tǒng)可以針對根據(jù)收集的導航內(nèi)容識別的每個目的地/位置計算導航路徑(例如803a)。在一些說明性實施例中，導航系統(tǒng)可以僅針對滿足在圖6的處理600中計算的優(yōu)先順序標準的目的地/位置計算導航路徑?？梢允褂冕槍λ新窂?例如最快路線、最短距離等)的通用導航設(shè)置計算導航路徑，或者根據(jù)在路線之中可能不同的對于每個路徑的預定設(shè)置或者用戶偏好計算路徑。

在計算導航路徑803a期間，導航系統(tǒng)還可以處理和/或計算關(guān)于路線的附加信息。在一個說明性實施例中，可以針對導航路線803a計算導航路徑進度標記(例如25％,50％,75％)。附加地，可以對與路線和/或交通有關(guān)的信息和警報(例如805a)進行處理，以在導航系統(tǒng)上呈現(xiàn)。

利用線性化處理(例如圖7的708)，導航系統(tǒng)可以將導航路徑803a變換為如圖8b所示的完全線性的表示。在該示例中，導航路徑803a的多個導航區(qū)段被變換為統(tǒng)一由區(qū)段803b和803c圖示的線性表示。另外，可以在該線性化的表示上呈現(xiàn)路線和/或交通信息和警報805b，以指示導航路徑上的路線和/或交通信息可能相關(guān)的一個或更多個相關(guān)區(qū)域。作為不同地視覺化的區(qū)段示出了線性化區(qū)段803b和803c，其中，區(qū)段803b可以作為實線表示，而區(qū)段803c可以作為點線表示，表示通過線性化區(qū)段803b的交通流量正常，而在線性化區(qū)段803c上由于位置805b處的交通事故而可能交通擁堵。本領(lǐng)域技術(shù)人員應(yīng)當理解，線性化的交通區(qū)段可以使用不同的線型、例如實線、點線、虛線、點劃線、雙線等以圖形描繪，并且可以使用多種線粗細和顏色(例如紅色、黃色、綠色)視覺化。在圖示的某些實施例中，設(shè)置導航進度條810，以向用戶指示車輛沿著導航路徑行進了多遠。

在某些說明性實施例中，可以通過在導航系統(tǒng)中對導航路徑區(qū)段(例如1-7)的距離求和，并且將距離變換為線性表示，來執(zhí)行線性化處理。在一個示例中，可以將線性表示乘以(例如0.1和3之間的)縮放因子，以在導航系統(tǒng)顯示屏幕的范圍內(nèi)呈現(xiàn)一個或更多個線性化的路徑，同時在路徑之中保持相對地線性化的距離恒定。根據(jù)這種配置，可以均勻地擴展或者縮短線性化的路徑。多個線性化的路徑可以以多種格式進行處理和呈現(xiàn)，包括、但不限于水平條形圖(或者“圖形”)、垂直條形圖(或者“圖形”)和徑向圖(或者“圖形”)。在某些說明性實施例中，水平條形圖可以作為水平路徑單獨示出每個線性化的導航路徑(例如圖8b)，同時垂直條形圖可以作為垂直路徑單獨示出每個線性化的導航路徑(例如圖8b)?？梢愿鶕?jù)長度和/或優(yōu)先順序或者一些其它合適的度量(例如eta)顯示線性化的路徑的順序。

轉(zhuǎn)向圖9，根據(jù)一個說明性實施例示出了線性化的路徑的徑向圖表示格式，其中，示出了相對于車輛902的ccp具有線性化的路徑(例如912)的多個目的地/位置904至910，車輛902的ccp可以作為圖形表示的假想x-y軸的中心點。多個目的地/位置904至910中的每一個可以基于其在(非線性化的)地圖上的位置在線性化的導航地圖900被定位。因為在某些說明性實施例中，線性化不需要與地圖的準確的一對一關(guān)聯(lián)，因此可以基于普通導航位置和/或?qū)Ш降貓D上的像素放置估計目的地/位置904至910地圖放置。

在徑向圖表示900中，可以對每個目的地/位置進行處理，以確定相對于以ccp為中心的軸(例如x軸)的徑向角度(例如914-920)?？梢匝刂S從逆時針方向(例如914-918)和/或順時針方向(例如920)計算角度。在兩個或更多個目的地/位置在給定點上一致或者重疊的情況下，可以應(yīng)用移位算法，以使這些目的地/位置在徑向方向上彼此遠離，以在這些點之間進行區(qū)分。根據(jù)一個示例，如果兩個目的地/位置在同一個點上一致，則可以將每個目的地/位置在徑向上彼此移位5度。在使用期間，導航系統(tǒng)對諸如車輛ccp的各種導航圖標和目的地/位置進行處理和重新定向，使得可以以有利地提供通用顯示的方式，向用戶呈現(xiàn)可以僅包括用戶偏好的目的地/位置的收集的導航數(shù)據(jù)。

轉(zhuǎn)向圖10，根據(jù)一個說明性實施例示出了模擬的導航系統(tǒng)顯示畫面1000。在該示例中，導航系統(tǒng)如上面結(jié)合圖5至9所描述的收集導航數(shù)據(jù)并且執(zhí)行處理技術(shù)。當顯示收集的導航數(shù)據(jù)時，與各自具有預定圖標的目的地/位置1004、1008、1012和1016一起示出車輛ccp1002，預定圖標表示實際或者估計的地圖位置處的目的地/位置。在某些說明性實施例中，每個目的地/位置可以附加地包括提供關(guān)于該目的地/位置的信息的信息數(shù)據(jù)區(qū)段(1006,1010,1014,1018)。信息數(shù)據(jù)區(qū)段還可以提供每個目的地/位置的優(yōu)先順序的指示(例如1,2,3等)，和/或可以指示當前導航路徑(例如加亮區(qū)段1006)。與圖8b的實施例類似，可以提供警報(例如1022,1032)，并且可以使用不同線型或顏色顯示線性化的導航路徑。在該示例中，實線(例如1020,1030,1040)可以指示正常交通，而點線(例如1024,1034)可以指示經(jīng)歷交通問題的導航路徑。

圖11根據(jù)一個說明性實施例示出了用于格式化利用在圖1至10中描述的技術(shù)和在圖1至10中描述的技術(shù)的導航系統(tǒng)的導航圖標和/或文本的數(shù)據(jù)表1100。在某些說明性實施例中，可以根據(jù)收集的導航內(nèi)容形成數(shù)據(jù)表1100，收集的導航內(nèi)容可以源自多種類型和源1102，包括、但不限于用戶電話1114、日歷應(yīng)用1116、預測目的地118、家庭位置1120、工作位置1122、用戶偏好1124以及先前/最后的目的地1126。收集的導航內(nèi)容類型可以包括、但不限于地址1104、十字路口1106、城市中心1108、關(guān)注點1110和電話聯(lián)系人1112。每個圖標可以包括可以在導航畫面(例如1000)上顯示的指示導航內(nèi)容類型(例如1128)和源(例如1130)的圖標。

本領(lǐng)域技術(shù)人員應(yīng)當理解，本公開提供一種靈活并且有效的平臺，用于確定與用戶最相關(guān)的導航內(nèi)容，并且以容易理解的格式變換/顯示與該內(nèi)容有關(guān)的導航路徑。當然，在本公開中預期許多變形和變化。在某些說明性實施例中，位置以簡化地圖的實際幾何結(jié)構(gòu)的圖形表示組織并呈現(xiàn)。對于示出的每個位置可以計算最快路線。如果位置是預測目的地，則可以針對圖形使用預測路線。如果針對預測目的地計算的最快路線比預測路線快，則系統(tǒng)可以用示出“最快路線可用”的圖標(例如1004,1006,1022)指示這。如果位置不是預測目的地，則可以針對圖形使用最快路線。根據(jù)某些說明性實施例，在所示出的路線上，可以呈現(xiàn)與交通流量和交通事故有關(guān)的信息。根據(jù)某些實施例，可以針對每個位置呈現(xiàn)以下說明性的非限制性的信息：

·(例如如在圖10至11中所圖示的格式化的)圖標；

·(例如如在圖10至11中所圖示的格式化的)名稱；

·基于評價交通影響格式化(例如顏色、線型)的估計到達時間(eta)；

·經(jīng)過點信息；和/或

·變換為每個路線的線性和/或徑向表示的位置和路線的線性化的幾何結(jié)構(gòu)。

如上面所公開的，可以使用一維表示將每個位置和對應(yīng)的路線視覺化。每次視覺化可以包括的位置的數(shù)量可以與顯示設(shè)備的參數(shù)(例如視口的大小、長寬比、圖標和文本的大小)有關(guān)。在某些說明性實施例中，可以基于以下非限制性的說明性算法對位置的圖標和對應(yīng)的文本/圖形信息進行處理和顯示，該算法可以依據(jù)應(yīng)用按照所描述的步驟的順序或者按照另一順序執(zhí)行：

·接收并處理包括多個目的地/位置的導航內(nèi)容(例如圖5)；

·確定每個位置的優(yōu)先順序(圖6)；

·確定每個位置關(guān)于ccp的角度(圖7、9)；

·確定來自區(qū)分了優(yōu)先順序的源的任意/每個位置的位置源：

a.來自電話；

b.來自日歷；

c.來自預測目的地(例如來自精確差分gps導航(pnav)模塊)；

d.來自家庭位置；

e.來自工作位置；

f.來自偏好；和/或

g.來自最后的目的地。

·根據(jù)如下內(nèi)容中的任意一個或更多個確定每個位置的位置類型：

a.地址；

b.十字路口；

c.具有或沒有類別/品牌的關(guān)注點(poi)；

d.地理位置；

e.城市中心；和/或

f.電話聯(lián)系人。

·確定包括如下內(nèi)容中的一個或更多個的每個位置的元信息：

a.位置名稱；

b.eta/行進時間；

c.經(jīng)過名稱(例如“fwy280”、“a39”、“l(fā)ehre”、“l(fā)eipzig”)；以及

d.匯聚的交通指示器(自由流量、中等流量、重流量、靜止、未知流量)。

·基于交通流量百分比確定到位置的路線的交通流量，例如

0-12％，指示重流量

12-27％，指示中等流量

27-31％，指示輕流量

31-98％，指示自由流量

98-100％，指示開放或者未知流量

·確定包括以下信息的到每個位置的路線的交通事故和警報：

a.按照百分比的在路線上的位置

b.關(guān)于同一路線上的其它事故的優(yōu)先順序

c.事故的類型

如上面所討論的，可以顯示從ccp到每個位置的線性化的路線。可以基于尺度或百分比將原始路線的每個點映射到直線上的同一個點。可以根據(jù)不同的尺度將不同長度的路線視覺化，因為到每個位置的直線的最終長度可以是恒定的。以這種方式，還可以在路線上映射交通流量和交通事故。在兩個或更多個交通事故沖突的情況下，可以應(yīng)用移位算法，以沿著線性化的路線將事故圖標間隔開。替換地，可以僅顯示具有最高優(yōu)先順序的事故圖標。

在前面的詳細描述中可以看到，為了簡化本公開，在單個實施例中將各種特征分組在一起。這種公開方法不應(yīng)當被解釋為反映要求保護的實施例需要比在每個權(quán)利要求中明確敘述的特征更多的特征的意圖。相反，如所附的權(quán)利要求所反映的，發(fā)明主題少于公開的單個實施例的所有特征。因此，所附的權(quán)利要求在此并入詳細描述中，并且每個權(quán)利要求獨立地作為單獨的實施例。